Complexity of Answering Counting Aggregate Queries over DL-Lite.
Egor V. KostylevJuan L. ReutterPublished in: Description Logics (2013)
Keyphrases
- aggregate queries
- dl lite
- query answering
- description logics
- query processing
- approximate answers
- data cube
- efficient computation
- query answers
- range aggregate queries
- data complexity
- probabilistic databases
- complexity of query answering
- conjunctive queries
- answering queries
- data exchange
- computational complexity
- integrity constraints
- knowledge base
- database
- database systems
- query rewriting
- data warehouse
- reasoning tasks
- semantic web
- data integration
- first order logic
- expressive power
- incomplete information