Box-Trees and R-Trees with Near-Optimal Query Time.
Pankaj K. AgarwalMark de BergJoachim GudmundssonMikael HammarHerman J. HaverkortPublished in: Discret. Comput. Geom. (2002)
Keyphrases
- r tree
- range queries
- query processing
- access methods
- spatial index
- spatial queries
- spatial index structures
- index structure
- indexing structure
- nearest neighbor queries
- tree structures
- tree structure
- leaf nodes
- join queries
- spatial join
- data structure
- multi dimensional
- spatial databases
- spatial data
- tree like structures
- b tree
- database
- cache conscious
- efficient processing
- query types
- index tree
- spatial access methods
- cost model
- query evaluation
- decision trees
- indexing techniques
- multidimensional index structures
- similarity search
- data management
- response time
- query result
- tree patterns
- join operations
- metric space
- query optimization
- binary trees
- nearest neighbor
- knn
- databases