Lower Bounds for the Addition-Subtraction Operations in Orthogonal Range Queries and Related Problems
Dan E. WillardPublished in: Inf. Comput. (1989)
Keyphrases
- related problems
- range queries
- range searching
- lower bound
- multi dimensional
- index structure
- efficient processing
- disk accesses
- upper bound
- r tree
- multidimensional data
- metric space
- query processing
- range query processing
- objective function
- data warehouse environments
- nearest neighbor
- data structure
- knn
- np hard
- exact match
- training data
- database systems
- neural network