The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.
Timos K. SellisNick RoussopoulosChristos FaloutsosPublished in: VLDB (1987)
Keyphrases
- multi dimensional
- r tree
- index structure
- spatial index
- range queries
- spatial objects
- indexing method
- b tree
- spatial queries
- indexing structure
- spatial databases
- spatial index structures
- indexing methods
- main memory
- indexing techniques
- spatial access methods
- access methods
- index tree
- multidimensional data
- similarity queries
- data distribution
- spatial join
- data cube
- moving objects
- efficient processing
- high dimensional
- data sets
- index scheme
- spatial data
- data structure
- space partitioning
- neural network
- query processing
- tree structure
- tree construction
- subsequence matching
- data analysis
- database systems
- cache conscious
- spatial relationships
- distance function
- minimum bounding rectangles
- bounding rectangle