On Query-To-Communication Lifting for Adversary Bounds.
Anurag AnshuShalev Ben-DavidSrijita KunduPublished in: Computational Complexity Conference (2021)
Keyphrases
- database
- communication cost
- user queries
- query evaluation
- response time
- upper bound
- wavelet transform
- query processing
- lower bound
- query expansion
- database queries
- retrieval method
- worst case
- data structure
- range queries
- communication networks
- query formulation
- information retrieval
- efficient processing
- upper and lower bounds
- data sources
- keywords
- data objects
- information sharing
- user interaction
- communication systems
- relational databases
- multiscale