Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching
Résumé
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.
Fichier principal
The_Gapped_Suffix_Arrays_a_New_Index_Structure_for_Fast_Approximate_Matching.pdf (113.22 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...