Satisfaction and Implication of Integrity Constraints in Ontology-based Data Access
Keyword(s):
We extend ontology-based data access with integrity constraints over both the source and target schemas. The relevant reasoning problems in this setting are constraint satisfaction—to check whether a database satisfies the target constraints given the mappings and the ontology—and source-to-target (resp., target-to-source) constraint implication, which is to check whether a target constraint (resp., a source constraint) is satisfied by each database satisfying the source constraints (resp., the target constraints). We establish decidability and complexity bounds for all these problems in the case where ontologies are expressed in DL-LiteR and constraints range from functional dependencies to disjunctive tuple-generating dependencies.
Keyword(s):
2018 ◽
Vol 61
◽
pp. 171-213
◽
2005 ◽
pp. 345-350
2016 ◽
Vol 25
(03)
◽
pp. 1650008
2020 ◽
Vol 34
(03)
◽
pp. 2790-2797
2013 ◽
Vol 4
(3)
◽
pp. 17-30
◽
2013 ◽
Vol 48
◽
pp. 115-174
◽
2012 ◽
Vol 12
(4-5)
◽
pp. 701-718
◽