Conceptual Graph Rules and Equivalent Rules: A Synthesis

Marie-Laure Mugnier 1
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper is an extended abstract of the talk given at ICCS'09. Rules have long been considered as an essential component of knowledge-based systems. We focus here on conceptual graph rules and on the semantically equivalent knowledge constructs in logic and databases, namely rules with existential variables and tuple-generating dependencies. The aim of this presentation is to synthesize main decidability, complexity and algorithmic results obtained on this kind of rules. We emphasize the fact that the graph vision of rules has led to new results.
Document type :
Conference papers
Liste complète des métadonnées
Contributor : Marie-Laure Mugnier <>
Submitted on : Monday, August 17, 2009 - 7:28:44 PM
Last modification on : Wednesday, December 12, 2018 - 2:38:02 PM

Links full text




Marie-Laure Mugnier. Conceptual Graph Rules and Equivalent Rules: A Synthesis. ICCS: International Conference on Conceptual Structures, Jul 2009, Moscow, Russia. pp.23-31, ⟨10.1007/978-3-642-03079-6_3⟩. ⟨lirmm-00410129⟩



Record views