Perils of Combining Parallel Distance Computations with Metric and Ptolemaic Indexing in kNN Queries.
Martin KrulisSteffen KirchhoffJakub YaghobPublished in: SISAP (2014)
Keyphrases
- distance computation
- knn
- distance function
- k nearest neighbor
- similarity queries
- metric space
- similarity search
- nearest neighbor
- range queries
- multi step
- euclidean distance
- indexing techniques
- query processing
- distance metric
- complex objects
- distance measure
- access methods
- edit distance
- locality sensitive hashing
- indexing methods
- pattern recognition
- feature selection
- indexing structure
- multimedia databases
- index structure
- text classification
- dimensionality reduction
- cost model
- data retrieval
- similarity measurement
- nearest neighbor search
- indexing method
- multi dimensional
- multimedia
- feature construction
- database
- information retrieval