The Two Views on Ontological Query Answering

Sebastian Rudolph
2014 Alberto Mendelzon Workshop on Foundations of Data Management  
We attempt a structured view at the ontological query answering problem by distinguishing between two antagonistic perspectives: The knowledge representation perspective considers the ontology as a part of the specified knowledge whereas the database perspective assumes it to be part of the query. These two perspectives give rise to two computation strategies: (data-driven) forward chaining and (query-driven) backward chaining, based on which different types of decidability criteria can be
more » ... ed. We give an overview of the two views as well as ensuing conditions for decidability, focusing on existential rules as ontological formalism that has lately gained a lot of renewed interest from both the KR and DB communities.
dblp:conf/amw/Rudolph14 fatcat:4s3gtj52cfe6vlpj3evy4usnoe