Další formáty:
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 a Pavel ZEZULA. A Metric Index for Approximate Text Management. In \textit{Information Systems and Databases}. Anaheim - Calgary - Zurich: ACTA Press, 2002, s.~37-42. ISBN~0-88986-362-8.
|