CSR+-tree: Cache-conscious Indexing for High-dimensional Similarity Search.
Junfeng DongXiaohui YuPublished in: SSDBM (2007)
Keyphrases
- similarity search
- cache conscious
- r tree
- high dimensional
- indexing structure
- indexing method
- similarity search in high dimensional
- indexing techniques
- indexing methods
- access methods
- multimedia databases
- indexing schemes
- similarity queries
- query processing
- metric access methods
- index structure
- efficient indexing
- metric space
- main memory
- distance function
- b tree
- similarity searching
- high dimensional data
- similarity measure
- binary trees
- nearest neighbor search
- space partitioning
- distance computation
- similarity search in metric spaces
- leaf nodes
- multi dimensional
- feature space
- multimedia retrieval
- low dimensional
- knn
- neural network
- data partitioning
- database systems
- data structure
- content based retrieval
- dimensionality reduction
- tree structure
- pattern recognition
- database management systems