BP-tree: an efficient index for similarity search in high-dimensional metric spaces.
Jurandy AlmeidaRicardo da Silva TorresNeucimar Jerônimo LeitePublished in: CIKM (2010)
Keyphrases
- similarity search in high dimensional
- metric space
- similarity search
- similarity queries
- index structure
- high dimensional
- range queries
- multidimensional index
- r tree
- similarity search in metric spaces
- distance function
- indexing structure
- similarity searching
- multimedia databases
- indexing techniques
- query processing
- similarity measure
- access methods
- locality sensitive hashing
- vector space
- data structure
- b tree
- high dimensional data
- access structure
- multi dimensional
- knn
- similarity join
- nearest neighbor
- indexing method
- distance computation
- neural network
- probability measures
- searching in metric spaces
- nearest neighbor search
- tree structure
- dimensionality reduction
- pattern recognition
- multimedia
- hash functions
- main memory
- database management systems
- range query processing
- database systems
- machine learning
- databases