The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.

Timos K. Sellis Nick Roussopoulos Christos Faloutsos

Published 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