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 metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00742048
Contributor : Maxime Crochemore <>
Submitted on : Wednesday, February 13, 2013 - 10:26:58 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
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

230

Files downloads

262