An efficient cache conscious multi-dimensional index structure.
Jeong Min ShimSeok Il SongJae Soo YooYoung Soo MinPublished in: Inf. Process. Lett. (2004)
Keyphrases
- index structure
- multi dimensional
- cache conscious
- main memory
- r tree
- range queries
- data distribution
- reverse k nearest neighbor
- indexing structure
- tree structure
- b tree
- indexing techniques
- nearest neighbor search
- similarity queries
- high dimensional
- binary trees
- knn
- decision trees
- cost model
- graph databases
- join algorithms
- data mining
- databases
- database