A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries.
Vasilis SamoladasDaniel P. MirankerPublished in: PODS (1998)
Keyphrases
- indexing schemes
- range queries
- index structure
- lower bound
- multidimensional data
- multi dimensional
- r tree
- upper bound
- data cube
- access methods
- query processing
- data structure
- efficient processing
- indexing scheme
- indexing structure
- indexing techniques
- main memory
- nearest neighbor
- cost model
- database management systems
- metric space
- spatial databases
- objective function
- data distribution
- b tree
- np hard
- database systems
- optimal solution
- worst case
- similarity search
- data partitioning
- range query processing
- query execution
- indexing method
- tree structure
- high dimensions
- data sets
- multimedia databases
- data model
- database