A Metric Index for Approximate Text Management

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

DOHNAL Vlastislav GENNARO Claudio ZEZULA Pavel

Year of publication 2002
Type Article in Proceedings
Conference Information Systems and Databases
MU Faculty or unit

Faculty of Informatics

Citation
Field Information theory
Keywords metric data; similarity search; index structures; similarity join
Description Text collections of data need not only search support for identical objects, but approximate matching is even more important. A suitable metric for such a task is the edit distance measure. However, the quadratic complexity of the edit distance prevents from applying storage organizations such as the sequential search. We have investigated the properties of the D-index to approximate searching and matching of text databases.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.