A Near Optimal Data Structure for a Type of Range Query Problem
Michael L. FredmanPublished in: STOC (1979)
Keyphrases
- range queries
- data structure
- r tree
- index structure
- multidimensional data
- multi dimensional
- external memory
- efficient processing
- spatial databases
- query processing
- similarity queries
- b tree
- spatial queries
- quadtree
- metric space
- database systems
- main memory
- query result
- tree structure
- similarity search
- data streams
- linear hashing