Querying Conceptual Schemata with Expressive Equality Constraints

0
89

Authors: Andrea Calì, Andreas Pieris, Georg Gottlob

Tags: 2011, conceptual modeling

When querying data through a conceptual schema or ontology, we compute answers entailed by the logical theory constituted by the data plus the conceptual schema. Traditional database constraints like tuple-generating dependencies (TGDs) and equality-generating dependencies (EGDs) are a useful tool for ontology specification. However, their interaction leads to undecidability of query answering even in simple cases. In this paper we exhibit a novel and general class of EGDs that, together with a relevant class of TGDs, ensures decidability of query answering. Our results capture well-known ontology languages as special cases; in particular, they allow us to deal with extended Entity-Relationship schemata enriched with expressive equality constraints.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-642-24606-7_13