A Lower Bound on the Complexity of Orthogonal Range Queries.
Michael L. FredmanPublished in: J. ACM (1981)
Keyphrases
- range queries
- lower bound
- additive error
- worst case
- multi dimensional
- index structure
- efficient processing
- upper bound
- r tree
- query processing
- knn
- range searching
- multidimensional data
- metric space
- similarity queries
- optimal solution
- range query processing
- np hard
- declustering schemes
- disk allocation
- data cube
- computational complexity
- data structure
- wireless sensor networks
- mobile devices
- external memory
- disk accesses
- feature selection
- neural network
- databases