Other formats:
BibTeX
LaTeX
RIS
@inproceedings{405469,
author = {Dohnal, Vlastislav and Gennaro, Claudio and Zezula, Pavel},
address = {Anaheim - Calgary - Zurich},
booktitle = {Information Systems and Databases},
keywords = {metric data; similarity search; index structures; similarity join},
language = {eng},
location = {Anaheim - Calgary - Zurich},
isbn = {0-88986-362-8},
pages = {37-42},
publisher = {ACTA Press},
title = {A Metric Index for Approximate Text Management},
year = {2002}
}
TY - JOUR
ID - 405469
AU - Dohnal, Vlastislav - Gennaro, Claudio - Zezula, Pavel
PY - 2002
TI - A Metric Index for Approximate Text Management
PB - ACTA Press
CY - Anaheim - Calgary - Zurich
SN - 0889863628
KW - metric data
KW - similarity search
KW - index structures
KW - similarity join
N2 - 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.
ER -
DOHNAL, Vlastislav, Claudio GENNARO and Pavel ZEZULA. A Metric Index for Approximate Text Management. In \textit{Information Systems and Databases}. Anaheim - Calgary - Zurich: ACTA Press. p.~37-42. ISBN~0-88986-362-8. 2002.
|
