An Extended R-Tree Indexing Method Using Selective Prefetching in Main Memory.
Hong-Koo KangJoung-Joon KimDong-Oh KimKi-Joon HanPublished in: International Conference on Computational Science (1) (2007)
Keyphrases
- r tree
- indexing method
- main memory
- index structure
- prefetching
- cache misses
- data structure
- buffer pool
- multi dimensional
- b tree
- range queries
- response time
- query processing
- indexing structure
- cache conscious
- access methods
- access patterns
- indexing techniques
- nearest neighbor
- hit rate
- inverted file
- web documents
- external memory
- database management systems
- data distribution
- tree structure
- indexing methods
- join algorithms
- database systems
- disk accesses
- memory access
- disk access
- flash memory
- decision trees
- nearest neighbor search
- data placement
- suffix tree
- information extraction