Performance Evaluation of Main-Memory R-tree Variants.
Sangyong HwangKeunjoo KwonSang Kyun ChaByung Suk LeePublished in: SSTD (2003)
Keyphrases
- main memory
- r tree
- index structure
- data structure
- b tree
- cache conscious
- multi dimensional
- range queries
- query processing
- secondary storage
- spatial databases
- access methods
- database management systems
- indexing method
- nearest neighbor
- indexing structure
- join algorithms
- data distribution
- tree structure
- flash memory
- spatial queries
- external memory
- spatial objects
- disk accesses
- indexing techniques
- storage manager
- disk access
- database systems
- relational database systems
- spatial join
- efficient processing
- spatial data
- suffix tree
- cost model
- data analysis
- decision trees