Approximate Distance Oracles with Improved Query Time.
Christian Wulff-NilsenPublished in: SODA (2013)
Keyphrases
- distance computation
- database
- response time
- exact answers
- query evaluation
- distance function
- query processing
- relevance feedback
- query formulation
- query expansion
- user interaction
- user queries
- locality sensitive hashing
- nearest neighbor search
- distance measure
- approximate nearest neighbor
- pre computed
- triangle inequality
- approximate answers
- complex queries
- keyword search
- euclidean distance
- nearest neighbor
- lower bound
- keywords
- vector space
- user defined
- edit distance
- database queries
- retrieval systems
- data points
- active learning
- relational databases
- search engine
- information retrieval
- databases