Performance Analysis of R*-Trees with Arbitrary Node Extents .
Yufei TaoDimitris PapadiasPublished in: IEEE Trans. Knowl. Data Eng. (2004)
Keyphrases
- r tree
- tree structure
- spatial objects
- leaf nodes
- index structure
- query processing
- spatial databases
- spatial data
- spatial join
- multi dimensional
- similarity search
- range queries
- b tree
- multidimensional index structures
- access methods
- data structure
- nearest neighbor queries
- spatial queries
- indexing structure
- spatial access methods
- tree structures
- cache conscious
- feature selection
- pattern recognition
- decision trees
- spatial index
- database
- nearest neighbor
- quadtree
- data analysis
- join queries