Detecting Conjunctive Query Differences between ELHr-Terminologies using Hypergraphs.
Michel LudwigDirk WaltherPublished in: Description Logics (2014)
Keyphrases
- conjunctive queries
- query evaluation
- relational database theory
- query answering
- np complete
- integrity constraints
- database theory
- query language
- query rewriting
- data complexity
- decision procedures
- data exchange
- acyclic conjunctive queries
- special case
- boolean expressions
- datalog programs
- query containment
- bounded treewidth
- probabilistic databases
- universal relation
- answering queries
- schema mappings
- constraint satisfaction problems
- database systems
- conjunctive query containment