Efficient approximate search on string collections

  • Authors:
  • Marios Hadjieleftheriou;Chen Li

  • Affiliations:
  • AT&T Labs--Research, Florham Park, NJ;UC Irvine, Irvine, CA

  • Venue:
  • Proceedings of the VLDB Endowment
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.