The Two Views on Ontological Query Answering

Sebastian RudolphSebastian Rudolph

Download

Sebastian Rudolph
The Two Views on Ontological Query Answering
In Georg Gottlob, Jorge Pérez, eds., Proceedings of the 8th Alberto Mendelzon Workshop on Foundations of Data Management, volume 1189 of CEUR Workshop Proceedings, June 2014. CEUR

Details
Bibtex

KurzfassungAbstract
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 defined. 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.
Forschungsgruppe:Research Group: Computational LogicComputational Logic

@inproceedings{R2014,
  author    = {Sebastian Rudolph},
  title     = {The Two Views on Ontological Query Answering},
  editor    = {Georg Gottlob and Jorge P{\'{e}}rez},
  booktitle = {Proceedings of the 8th Alberto Mendelzon Workshop on Foundations
               of Data Management},
  series    = {CEUR Workshop Proceedings},
  volume    = {1189},
  publisher = {CEUR},
  year      = {2014},
  month     = {June}
}