Suffix Trees as a persistent index structure on large strings.
Klaus-Bernd SchürmannPublished in: Grundlagen von Datenbanken (2002)
Keyphrases
- suffix tree
- index structure
- string matching
- suffix array
- data structure
- multi dimensional
- r tree
- range queries
- query processing
- main memory
- nearest neighbor
- database management systems
- data distribution
- b tree
- access methods
- disk resident
- indexing structure
- indexing techniques
- space requirements
- edit distance
- database systems
- multidimensional index structures
- inverted file
- data compression
- periodicity detection
- data sets