Sparse Dominance Queries for Many Points in Optimal Time and Space.
Thomas GrafV. KamakotiPublished in: Inf. Process. Lett. (1997)
Keyphrases
- objects moving
- query processing
- dynamic programming
- response time
- search space
- query language
- query evaluation
- closed form
- average distance
- efficient processing
- query formulation
- range queries
- database
- optimal solution
- sparse representation
- feature points
- parameter space
- query logs
- search queries
- complex queries
- point sets
- inverted index
- multi dimensional
- worst case
- high dimensional