The Vantage Index: Executing Distance Queries at Scale.
Giannis EvagorouMarco LavalleThomas HeinisPublished in: SSDBM (2020)
Keyphrases
- inverted index
- database
- indexing techniques
- query processing
- query language
- web search engines
- reverse k nearest neighbor
- index selection
- exact match
- indexing schemes
- response time
- document identifiers
- distance computation
- indexing structure
- efficient processing
- inverted file
- similarity queries
- distance function
- complex queries
- result quality
- efficient execution
- long running
- range queries
- user queries
- pre computed
- disk accesses
- index structure
- database queries
- cost model
- query logs
- web search
- query formulation
- path queries
- approximate answers
- query point
- query evaluation
- data structure