Web, Graphs and Semantics

In this paper we show how Conceptual Graphs (CG) are a powerful metaphor for identifying and understanding the W3C Resource Description Framework. We also presents CG as a target language and graph homomorphism as an abstract machine to interpret/implement RDF/S, SPARQL and Rules. We show that CG components can be used to implement such notions as named graphs and properties as resources. In brief, we think that CG are an excellent framework to progress in the Semantic Web because the W3C now considers that RDF graphs are--- along with XML trees --- one of the two standard formats for the Web.

[1]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

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

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

[4]  Philippe Martin.  Exploitation de graphes conceptuels et de documents structurés et hypertextes pour l'acquisition de connaissances et la recherche d'informations , 1996 .

[5]  Marie-Laure Mugnier,et al.  Sound and Complete Forward and backward Chainingd of Graph Rules , 1996, ICCS.

[6]  M. Mugnier,et al.  Représenter des connaissances et raisonner avec des graphes , 1996 .

[7]  Marie-Laure Mugnier,et al.  Conceptual Structures: Theory, Tools and Applications , 1998, Lecture Notes in Computer Science.

[8]  Finnegan Southey,et al.  Notio - A Java API for Developing CG Tools , 1999, ICCS.

[9]  Olivier Corby,et al.  A Conceptual Graph Model for W3C Resource Description Framework , 2000, ICCS.

[10]  Philippe Martin,et al.  Conventions for Knowledge Representation via RDF , 2000, WebNet.

[11]  Galia Angelova,et al.  Conceptual Structures: Integration and Interfaces , 2002, Lecture Notes in Computer Science.

[12]  Fabien L. Gandon,et al.  Distributed Artificial Intelligence for Distributed Corporate Knowledge Management , 2002, CIA.

[13]  Fabien L. Gandon.  Distributed Artificial Intelligence And Knowledge Management: Ontologies And Multi-Agent Systems For A Corporate Semantic Web. (Intelligence Artificielle Distribuée Et Gestion Des Connaissances : Ontologies Et Systèmes Multi-Agents Pour Un Web Sémantique Organisationnel) , 2002 .

[14]  Olivier Corby,et al.  Corese : a Corporate Semantic Web Engine , 2002, WWW 2002.

[15]  Yong Yu,et al.  Conceptual Graph Matching for Semantic Search , 2002, ICCS.

[16]  Vassilis Christophides,et al.  Querying the Semantic Web with RQL , 2003, Comput. Networks.

[17]  Catherine Faron-Zucker,et al.  Querying the Semantic Web with Corese Search Engine , 2004, ECAI.

[18]  Claudio Gutiérrez,et al.  Bipartite Graphs as Intermediate Model for RDF , 2004, SEMWEB.

[19]  Olivier Corby,et al.  Conceptual Graphs for Semantic Web Applications , 2005, ICCS.

[20]  Gerd Stumme,et al.  Conceptual Structures: Common Semantics for Sharing Knowledge. Proc. , 2005 .

[21]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[22]  Jeremy J. Carroll,et al.  Named graphs, provenance and trust , 2005, WWW '05.

[23]  Fabien L. Gandon,et al.  Comment ne pas perdre de vue les usage(r)s dans la construction d'une application a base d'ontologies ? Retour d'exp erience sur le projet KmP , 2005 .

[24]  Jean-François Baget,et al.  RDF Entailment as a Graph Homomorphism , 2005, SEMWEB.

[25]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[26]  Catherine Faron-Zucker,et al.  Searching the semantic Web: approximate query processing based on ontologies , 2006, IEEE Intelligent Systems.

[27]  Frithjof Dau.  RDF as Graph-Based, Diagrammatic Logic , 2006, ISMIS.

[28]  Olivier Corby,et al.  Ontology-based Approximate Query Processing for Searching the Semantic Web with Corese , 2006 .

[29]  Amit P. Sheth,et al.  SPARQ2L: towards support for subgraph extraction queries in rdf databases , 2007, WWW '07.

[30]  Rose Dieng,et al.  An Ontology-based Approach to Support Text Mining and Information Retrieval in the Biological Domain , 2007, J. Univers. Comput. Sci..

[31]  Olivier Corby,et al.  RDF/XML Source Declaration , 2007 .

[32]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[33]  Catherine Faron-Zucker,et al.  Implementation of SPARQL Query Language Based on Graph Homomorphism , 2007, ICCS.

[34]  Catherine Faron-Zucker,et al.  RDF/SPARQL Design Pattern for Contextual Metadata , 2007 .

[35]  Sebastian Rudolph,et al.  Quo Vadis, CS? - On the (non)-Impact of Conceptual Structures on the Semantic Web , 2007, ICCS.

[36]  Fabien L. Gandon,et al.  A Wiki on the Semantic Web , 2008 .

[37]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.