Sampling-based lower bounds for counting queries.
Vibhav GogateRina DechterPublished in: Intelligenza Artificiale (2011)
Keyphrases
- lower bound
- upper bound
- query processing
- efficient processing
- query language
- objective function
- lower and upper bounds
- response time
- query evaluation
- branch and bound algorithm
- user queries
- model counting
- query formulation
- complex queries
- query logs
- equivalence queries
- search engine
- retrieval systems
- data sources
- branch and bound
- range queries
- query terms
- search queries
- web search engines
- online learning
- network flow
- np hard
- database