Box-trees and R-trees with near-optimal query time.
Pankaj K. AgarwalMark de BergJoachim GudmundssonMikael HammarHerman J. HaverkortPublished in: SCG (2001)
Keyphrases
- r tree
- range queries
- query processing
- access methods
- spatial queries
- index structure
- spatial index
- indexing structure
- nearest neighbor queries
- spatial index structures
- tree structure
- tree structures
- data structure
- join queries
- multi dimensional
- leaf nodes
- spatial data
- spatial databases
- efficient processing
- tree like structures
- similarity queries
- index tree
- spatial access methods
- cache conscious
- indexing techniques
- query types
- b tree
- query evaluation
- response time
- spatial objects
- database
- similarity search
- spatial join
- decision trees
- cost model
- query result
- metric space
- data distribution
- query optimization
- query point
- complex queries
- main memory
- database systems
- multidimensional index structures
- data management
- itemsets
- query execution
- nearest neighbor
- data sources
- relational databases