Hierarchical Knowledge Integration Using Layered Conceptual Graphs

We describe the ‘Hierarchical as View' approach to knowledge integration from heterogeneous sources. This is based on a novel representation called Layered Conceptual Graphs (LCGs), a hierarchical extension of conceptual graphs that address interoperability issues. We introduce LCGs on the basis of a new graph transformation system, which could be an appropriate hierarchical graph model for applications that require consistent transformations. We highlight a new type of rendering based on the additional expansion of relation nodes. Both the querying and integration capabilities of our approach are based on projection, an operation also defined for simple conceptual graphs. Integration is performed in a way that neither depends on the order in which the sources are combined nor on their physical availability.

[1]  Marie-Laure Mugnier,et al.  Positive Nested Conceptual Graphs , 1997, ICCS.

[2]  Marie-Laure Mugnier,et al.  Nested Graphs: A Graph-based Knowledge Representation Model with FOL Semantics , 1998, KR.

[3]  Michael Wooldridge,et al.  Artificial Intelligence Today , 1999, Lecture Notes in Computer Science.

[4]  Stefan Decker,et al.  A Scalable Framework for the Interoperation of Information Sources , 2001, SWWS.

[5]  Peter C. Lockemann,et al.  Advances in Database Technology — EDBT 2000 , 2000, Lecture Notes in Computer Science.

[6]  Robert Levinson,et al.  In Implementation Model for Contexts and Negation in Conceptual Graphs , 1995, ICCS.

[7]  Martin L. Kersten,et al.  A Graph-Oriented Model for Articulation of Ontology Interdependencies , 1999, EDBT.

[8]  M. Chein,et al.  Conceptual graphs: fundamental notions , 1992 .

[9]  John F. Sowa,et al.  Conceptual Structures: Fulfilling Peirce's Dream , 1997, Lecture Notes in Computer Science.

[10]  John F. Sowa,et al.  Conceptual Structures: Applications, Implementation and Theory , 1995, Lecture Notes in Computer Science.

[11]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[12]  Alon Y. Levy The Information Manifold Approach to Data Integration , 2007 .

[13]  Madalina Croitoru,et al.  Domain Knowledge Articulation using Integration Graphs , 2003 .

[14]  Alexandra Poulovassilis,et al.  Generating and Optimising Views from Both as View Data Integration Rules , 2004 .

[15]  Franz Baader,et al.  Logic-Based Knowledge Representation , 1999, Artificial Intelligence Today.

[16]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.