Deterministic metric 1-median selection with very few queries.
Ching-Lueh ChangPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- database
- query processing
- query language
- efficient processing
- response time
- query logs
- aggregation functions
- prior art
- aggregate queries
- search queries
- query evaluation
- range queries
- web search engines
- metric space
- distance metric
- selection algorithm
- metric learning
- result set
- selection strategy
- similarity metric
- retrieval systems
- pre computed
- nearest neighbor
- learning algorithm