Space-Economical Construction of Index Structures for All Suffixes of a String.
Shunsuke InenagaAyumi ShinoharaMasayuki TakedaHideo BannaiSetsuo ArikawaPublished in: MFCS (2002)
Keyphrases
- index structure
- suffix tree
- data structure
- multi dimensional
- r tree
- range queries
- nearest neighbor
- b tree
- main memory
- access methods
- data distribution
- query processing
- database management systems
- efficient query processing
- tree structure
- database systems
- tree structures
- pattern matching
- indexing schemes
- indexing techniques
- multidimensional index structures
- indexing structure
- similarity queries
- inverted index
- nearest neighbor queries
- vector space
- aggregated data
- multidimensional indexing
- high dimensional spaces
- disk accesses
- low dimensional
- spatial index structures