Approximate Distance Oracles with Improved Query Time
Christian Wulff-NilsenPublished in: CoRR (2012)
Keyphrases
- distance computation
- query processing
- database
- exact answers
- pre computed
- query evaluation
- response time
- relevance feedback
- query formulation
- test cases
- distance measure
- vector space
- euclidean distance
- keywords
- user interaction
- retrieval systems
- data objects
- database queries
- tree edit distance
- approximate matching
- triangular inequality
- user queries
- distance function
- similarity search
- hamming distance
- query expansion
- image similarity
- active learning
- image retrieval
- high dimensional