Rounds vs. Queries Tradeoff in Noisy Computation.
Navin GoyalMichael E. SaksPublished in: Theory Comput. (2010)
Keyphrases
- pre computed
- query language
- query processing
- efficient processing
- range queries
- spatial networks
- database
- web search engines
- noisy data
- query logs
- response time
- aggregate queries
- query formulation
- complex queries
- database queries
- probabilistic databases
- parallel computation
- search queries
- data sources
- database systems
- user defined
- web pages
- web queries
- user queries
- computational complexity
- data management
- search engine
- information retrieval