Opportunistic Data Structures for Range Queries.
Chung Keung PoonWai Keung YiuPublished in: COCOON (2005)
Keyphrases
- range queries
- data structure
- index structure
- multidimensional data
- r tree
- multi dimensional
- efficient processing
- range searching
- metric space
- main memory
- spatial databases
- external memory
- query processing
- similarity queries
- indexing techniques
- b tree
- range query processing
- indexing structure
- access methods
- disk accesses
- data cube
- response time
- knn
- neural network
- distributed systems
- nearest neighbor
- query types
- lower bound
- decision trees