Logic in Computer Science, Symposium on (2010)
Edinburgh, United Kingdom
July 11, 2010 to July 14, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LICS.2010.27
This paper summarizes results on a recently introduced family of Datalog-based languages, called Datalog+/-, which is a new framework for tractable ontology querying, and for a variety of other applications. Datalog+/- extends plain Datalog by features such as existentially quantified rule heads and, at the same time, restricts the rule syntax so as to achieve decidability and tractability. In particular, we discuss three paradigms ensuring decidability: chase termination, guardedness, and stickiness.
Knowledge Representation and Reasoning, Query Answering, Ontologies
G. Gottlob, B. Marnette, T. Lukasiewicz, A. Calì and A. Pieris, "Datalog+/-: A Family of Logical Knowledge Representation and Query Languages for New Applications," Logic in Computer Science, Symposium on(LICS), Edinburgh, United Kingdom, 2010, pp. 228-242.