Query-to-Communication Lifting for P^NP.
Mika GöösPritish KamathToniann PitassiThomas WatsonPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- communication cost
- database
- response time
- query evaluation
- user queries
- data structure
- query processing
- database queries
- wavelet transform
- query expansion
- keywords
- retrieval method
- user defined
- retrieval systems
- relevance feedback
- complex queries
- range queries
- communication overhead
- data sources
- query execution
- boolean queries
- query terms
- query optimization
- user interaction
- multi dimensional