On Query-to-Communication Lifting for Adversary Bounds.
Anurag AnshuShalev Ben-DavidSrijita KunduPublished in: CoRR (2020)
Keyphrases
- communication cost
- database
- upper bound
- lower bound
- data structure
- query processing
- relevance feedback
- user queries
- response time
- wavelet transform
- query formulation
- communication systems
- keywords
- query evaluation
- range queries
- information retrieval
- query execution
- communication overhead
- worst case
- vector space
- retrieval systems
- data objects
- user interaction
- query expansion
- communication channels
- query language
- upper and lower bounds
- aggregate queries
- similarity measure