The Complexity of Width Minimization for Existential Positive Queries.
Simone BovaHubie ChenPublished in: ICDT (2014)
Keyphrases
- query evaluation
- query processing
- query language
- objective function
- database
- query complexity
- efficient processing
- worst case
- response time
- user queries
- positive and negative
- query formulation
- query answering
- web search engines
- range queries
- query logs
- search queries
- computational complexity
- query rewriting
- answering queries
- query containment
- retrieval systems
- database queries
- information retrieval systems
- data sources
- relational databases
- databases