Indexing Structures for Approximate String Matching.
Alessandra GabrieleFilippo MignosiAntonio RestivoMarinella SciortinoPublished in: CIAC (2003)
Keyphrases
- approximate string matching
- indexing structure
- suffix tree
- indexing techniques
- string matching
- index structure
- suffix array
- similarity search
- data structure
- r tree
- indexing method
- edit distance
- indexing methods
- sequence databases
- pattern matching
- n gram
- range queries
- multimedia data
- database
- databases
- data distribution
- similarity measure
- inverted file
- information retrieval
- neural network
- data sets
- main memory
- b tree
- distance function
- data processing
- nearest neighbor
- training data