Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.
Yu-Feng ChienWing-Kai HonRahul ShahJeffrey Scott VitterPublished in: DCC (2008)
Keyphrases
- range searching
- text indexing
- indexing structure
- computational geometry
- r tree
- nearest neighbor
- range queries
- index structure
- related problems
- similarity search
- relational databases
- similarity searching
- linear space
- multimedia data
- databases
- data structure
- suffix tree
- inverted file
- database
- data distribution
- indexing techniques
- b tree
- indexing method
- multi dimensional
- query processing
- neural network
- exact match