R-Trees: A Dynamic Index Structure for Spatial Searching.
Antonin GuttmanPublished in: SIGMOD Conference (1984)
Keyphrases
- r tree
- index structure
- spatial data
- spatial access methods
- spatial databases
- spatial index
- nearest neighbor queries
- spatial queries
- spatial objects
- multi dimensional
- range queries
- access methods
- data structure
- query processing
- multidimensional index structures
- main memory
- nearest neighbor
- data distribution
- b tree
- database management systems
- indexing structure
- tree structures
- database systems
- indexing techniques
- multidimensional data
- spatial join
- tree structure
- spatial information
- inverted index
- similarity search
- neural network
- dimensional data
- spatial index structures
- nearest neighbor search
- spatial relationships
- similarity queries
- space partitioning
- cache conscious
- bulk loading