Indexing high-dimensional data for main-memory similarity search.
Xiaohui YuJunfeng DongPublished in: Inf. Syst. (2010)
Keyphrases
- main memory
- similarity search
- high dimensional data
- indexing techniques
- dimensionality curse
- multimedia databases
- index structure
- indexing structure
- similarity queries
- efficient indexing
- nearest neighbor
- data structure
- high dimensional
- database management systems
- indexing methods
- metric space
- data sets
- indexing method
- dimensionality reduction
- indexing schemes
- distance function
- low dimensional
- high dimensions
- r tree
- similarity searching
- external memory
- data analysis
- access methods
- disk accesses
- data points
- disk access
- data distribution
- indexing scheme
- dimensional data
- nearest neighbor search
- join algorithms
- vector space
- content based retrieval
- distance computation
- database
- b tree
- range queries
- database systems
- high dimensional spaces
- locality sensitive hashing
- query processing
- knn
- multi dimensional
- graph databases
- decision trees
- feature selection
- hash functions
- xml documents
- hash table
- computer vision
- input data