A Simple Data Structure for Optimal Two-Sided 2D Orthogonal Range Queries.
Alejandro GrezAndrea CalìMartín UgartePublished in: FQAS (2019)
Keyphrases
- range queries
- data structure
- index structure
- r tree
- multi dimensional
- multidimensional data
- efficient processing
- range searching
- external memory
- disk allocation
- metric space
- linear space
- disk accesses
- b tree
- main memory
- dynamic programming
- declustering schemes
- query processing
- optimal solution
- training data
- range query processing
- worst case
- data warehouse
- file system
- database