Expressive Completeness of Existential Rule Languages for Ontology-Based Query Answering.
Heng ZhangYan ZhangJia-Huai YouPublished in: IJCAI (2016)
Keyphrases
- query answering
- data exchange
- data complexity
- tight complexity bounds
- conjunctive queries
- regular path queries
- combined complexity
- data integration
- answering queries
- incomplete information
- integrity constraints
- ontology based data access
- expressive power
- dl lite
- complexity of query answering
- query rewriting
- databases
- inconsistent databases
- data quality
- query containment
- schema mappings
- datalog programs
- knowledge representation
- tuple generating dependencies
- error bounds