Skip to Main content Skip to Navigation
Conference papers

Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching

Abstract : Approximate searching using an index is an important application in many fields. In this paper we introduce a new data structure called the gapped suffix array for approximate searching in the Hamming distance model. Building on the well known filtration approach for approximate searching, the use of the gapped suffix array can improve search speed by avoiding the merging of position lists.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00742048
Contributor : Maxime Crochemore Connect in order to contact the contributor
Submitted on : Wednesday, February 13, 2013 - 10:26:58 AM
Last modification on : Tuesday, October 19, 2021 - 11:26:18 AM
Long-term archiving on: : Tuesday, May 14, 2013 - 4:00:20 AM

File

The_Gapped_Suffix_Arrays_a_New...
Files produced by the author(s)

Identifiers

Citation

Maxime Crochemore, German Tischler. Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching. SPIRE, 2010, Los Cabos, Mexico. pp.359-364, ⟨10.1007/978-3-642-16321-0_37⟩. ⟨hal-00742048⟩

Share

Metrics

Record views

239

Files downloads

324