Revisiting R-Tree Construction Principles.
Sotiris BrakatsoulasDieter PfoserYannis TheodoridisPublished in: ADBIS (2002)
Keyphrases
- r tree
- index structure
- range queries
- query processing
- multi dimensional
- spatial databases
- spatial data
- indexing method
- access methods
- b tree
- indexing structure
- spatial join
- spatial index
- tree structure
- data structure
- similarity search
- data distribution
- index tree
- number of distance computations
- spatial access methods
- multidimensional data
- spatial queries
- tree construction
- indexing methods
- cache conscious
- spatial objects
- pre computed
- bounding rectangle
- pattern recognition