Efficient Approximate Search on String Collections (Tutorial)
Marios Hadjieleftheriou, Chen Li · 2009
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.