Indexing Methods for Approximate Text Retrieval (Extended Abstract)

@misc{citeulike:1793884, abstract = {While the problem of on-line approximate string matching is well studied, only recently the first off-line indexing techniques have emerged. We study the different indexing mechanisms for this problem, proposing a taxonomy to classify them. We also propose and analyze two new techniques which are adaptations of recent on-line algorithms. For the final version we plan to experimentally compare all the algorithms in terms of index construction time, space overhead, query efficiency and tolerance...}, author = {Yates, Ricardo B. and Et}, citeulike-article-id = {1793884}, keywords = {approximate, indexing}, posted-at = {2007-10-20 16:22:07}, priority = {2}, title = {Indexing Methods for Approximate Text Retrieval (Extended Abstract)}, url = {http://citeseer.ist.psu.edu/160628.html} }

TY - GEN ID - citeulike:1793884 L3 - citeulike-article-id:1793884 TI - Indexing Methods for Approximate Text Retrieval (Extended Abstract) N2 - While the problem of on-line approximate string matching is well studied, only recently the first off-line indexing techniques have emerged. We study the different indexing mechanisms for this problem, proposing a taxonomy to classify them. We also propose and analyze two new techniques which are adaptations of recent on-line algorithms. For the final version we plan to experimentally compare all the algorithms in terms of index construction time, space overhead, query efficiency and tolerance... KW - approximate KW - indexing AU - Yates, Ricardo AU - Et UR - http://citeseer.ist.psu.edu/160628.html ER -