Affiliation:
1. AT&T Labs--Research, Florham Park, NJ
2. UC Irvine, Irvine, CA
Abstract
This tutorial provides a comprehensive overview of recent research progress on the important problem of approximate search in string collections. We identify existing indexes, search algorithms, filtering strategies, selectivity-estimation techniques and other work, and comment on their respective merits and limitations.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Diversification on big data in query processing;Frontiers of Computer Science;2020-01-03
2. Synergy of Database Techniques and Machine Learning Models for String Similarity Search and Join;Proceedings of the 28th ACM International Conference on Information and Knowledge Management;2019-11-03
3. Column concept determination based on multiple evidences;Concurrency and Computation: Practice and Experience;2019-07-12
4. Skyline for geo-textual data;GeoInformatica;2016-01-07
5. Local Filtering;Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data;2015-05-27