The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.
Maxime CrochemoreGerman TischlerPublished in: SPIRE (2010)
Keyphrases
- suffix array
- index structure
- approximate matching
- data structure
- suffix tree
- approximate string matching
- multi dimensional
- r tree
- access methods
- range queries
- string matching
- space efficient
- main memory
- query processing
- inverted file
- nearest neighbor
- tree structure
- data compression
- b tree
- indexing structure
- indexing techniques
- database management systems
- similarity measurement
- space requirements
- pattern matching
- inverted index
- data sets
- dimensionality reduction
- database systems