WallBreaker: overcoming the wall effect in similarity search.
Stefan GerdjikovStoyan MihovPetar MitankinKlaus U. SchulzPublished in: EDBT/ICDT Workshops (2013)
Keyphrases
- similarity search
- distance function
- metric space
- high dimensional
- similarity searching
- multimedia databases
- similarity measure
- query processing
- cross view
- similarity queries
- knn
- high dimensional data
- r tree
- similarity retrieval
- indexing techniques
- efficient similarity search
- vector space
- hash functions
- multimodal data
- triangle inequality
- indexing structure
- dynamic time warping
- nearest neighbor search
- streaming time series
- nearest neighbor
- distance computation
- data structure
- approximate similarity search
- efficient indexing
- similarity search in metric spaces
- content based retrieval
- space partitioning
- locality sensitive hashing
- database
- image processing
- machine learning
- data sets