A revised r*-tree in comparison with related index structures.
Norbert BeckmannBernhard SeegerPublished in: SIGMOD Conference (2009)
Keyphrases
- r tree
- index structure
- range queries
- multi dimensional
- query processing
- data structure
- spatial databases
- access methods
- nearest neighbor
- indexing structure
- b tree
- efficient query processing
- similarity search
- database management systems
- main memory
- spatial data
- data distribution
- spatial index
- indexing method
- spatial index structures
- spatial access methods
- multidimensional index structures
- spatial join
- tree structure
- tree structures
- disk accesses
- spatial objects
- nearest neighbor search
- spatial queries
- indexing techniques
- space partitioning
- databases
- sequential scan
- quadtree
- similarity queries
- suffix tree
- multimedia databases
- database
- distance function
- data management
- data mining
- data sets