Complexity Landscape for Counting Queries (Extended Abstract).
Meghyn BienvenuQuentin ManièreMichaël ThomazoPublished in: Description Logics (2022)
Keyphrases
- extended abstract
- query language
- query processing
- query evaluation
- response time
- user queries
- query complexity
- efficient processing
- web search engines
- database
- query optimization
- aggregate queries
- query formulation
- decision problems
- evolutionary algorithm
- computational complexity
- neural network
- data sets
- retrieval systems
- range queries
- worst case
- query logs
- skyline queries
- lower bound
- query answers