A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree.
Ricardo Rodrigues CiferriAna Carolina SalgadoValéria Cesário TimesMario A. NascimentoGeovane Cayres MagalhãesPublished in: SCCC (2003)
Keyphrases
- r tree
- index structure
- multi dimensional
- tree structure
- query processing
- b tree
- range queries
- tree construction
- spatial data
- spatial databases
- data structure
- tree structures
- indexing method
- leaf nodes
- similarity search
- indexing structure
- multidimensional data
- spatial join
- access methods
- multidimensional index structures
- spatial index
- spatial access methods
- dimensional data
- spatial queries
- data distribution
- cache conscious
- spatial index structures
- spatial objects
- nearest neighbor
- join queries
- similarity queries
- data mining
- metric space
- database management systems
- decision trees