Query-to-Communication Lifting for P^NP.
Mika GöösPritish KamathToniann PitassiThomas WatsonPublished in: Computational Complexity Conference (2017)
Keyphrases
- communication cost
- database
- query processing
- response time
- relevance feedback
- query expansion
- range queries
- query formulation
- data structure
- data sources
- communication systems
- query evaluation
- communication networks
- retrieval method
- query terms
- database queries
- original query
- aggregate queries
- keyword search
- search queries
- retrieval systems
- multi dimensional
- keywords
- feature extraction
- database systems
- information retrieval