Keyphrases
- r tree
- cache conscious
- query processing
- index structure
- main memory
- binary trees
- range queries
- spatial join
- multi dimensional
- spatial databases
- data structure
- multidimensional index structures
- data placement
- similarity search
- b tree
- access methods
- spatial data
- spatial access methods
- tree structure
- query optimization
- indexing structure
- data distribution
- spatial index
- prefetching
- spatial objects
- nearest neighbor queries
- database systems
- tree structures
- efficient processing
- spatial queries
- join queries
- database management systems
- nearest neighbor
- join algorithms
- dimensional data
- access patterns
- spatial relationships