Junta Distance Approximation with Sub-Exponential Queries.
Vishnu IyerAvishay TalMichael WhitmeyerPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- query processing
- query language
- response time
- distance measure
- range queries
- web search engines
- query evaluation
- user queries
- query formulation
- answering queries
- approximate answers
- database
- aggregate queries
- database queries
- efficient processing
- pre computed
- data structure
- complex queries
- distance metric
- multi dimensional
- closed form
- distance computation
- euclidean distance