Expressive Completeness of Existential Rule Languages for Ontology-based Query Answering.
Heng ZhangYan ZhangJia-Huai YouPublished in: CoRR (2016)
Keyphrases
- query answering
- data exchange
- data complexity
- combined complexity
- tight complexity bounds
- regular path queries
- conjunctive queries
- integrity constraints
- data integration
- incomplete information
- answering queries
- ontology based data access
- expressive power
- inconsistent databases
- databases
- association rules
- datalog programs
- schema mappings
- complexity of query answering
- data quality
- dl lite
- data management
- object oriented
- database
- xml data exchange
- query answers