On the complexity of existential positive queries.
Hubie ChenPublished in: ACM Trans. Comput. Log. (2014)
Keyphrases
- query language
- positive and negative
- query processing
- web search engines
- query evaluation
- worst case
- database queries
- range queries
- query complexity
- space complexity
- query logs
- decision problems
- prior art
- database
- user queries
- search queries
- response time
- data sources
- aggregate queries
- lower bound
- information retrieval