Distance sensitivity oracles with subcubic preprocessing time and fast query time.
Shiri ChechikSarel CohenPublished in: STOC (2020)
Keyphrases
- preprocessing
- database
- query formulation
- query processing
- distance computation
- query expansion
- data structure
- database queries
- user queries
- response time
- relevance feedback
- data sources
- query interface
- post processing
- distance function
- retrieval systems
- query terms
- preprocessing step
- query evaluation
- indexing techniques
- hamming distance
- query execution
- high sensitivity
- range queries
- user interaction
- distance measure
- feature extraction
- database systems
- search engine
- databases