Indexing Methods for Approximate String Matching (2000) [37 citations — 5 self]
by
Gonzalo Navarro
,
Ricardo Baeza-yates
,
Erkki Sutinen
,
Jorma Tarhio
IEEE Data Engineering Bulletin
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@ARTICLE{Navarro00indexingmethods,
author = {Gonzalo Navarro and Ricardo Baeza-yates and Erkki Sutinen and Jorma Tarhio},
title = {Indexing Methods for Approximate String Matching},
journal = {IEEE Data Engineering Bulletin},
year = {2000},
volume = {24},
pages = {2001}
}
author = {Gonzalo Navarro and Ricardo Baeza-yates and Erkki Sutinen and Jorma Tarhio},
title = {Indexing Methods for Approximate String Matching},
journal = {IEEE Data Engineering Bulletin},
year = {2000},
volume = {24},
pages = {2001}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
Indexing for approximate text searching is a novel problem receiving much attention because of its applications in signal processing, computational biology and text retrieval, to name a few. We classify most indexing methods in a taxonomy that helps understand their essential features. We show that the existing methods, rather than completely different as they are regarded, form a range of solutions whose optimum is usually somewhere in between.
