Conceptual Graphs Based Modeling of Semi-structured Data

Due to the fast growing of data in the digital world, not only in volume but also in its variety (structured, un-structured or hybrid), traditional RDBMS are complemented with a rich set of systems, known as NoSQL. One of the main categories of NoSQL databases are document stores which are specifically designed to handle semi-structured data, for instance XML documents. In this paper, we present a modeling method for semi-structured data based on Conceptual Graphs and exemplify the method on an XML document. The expressive power of Conceptual Graphs makes them particularly suitable for conceptual modeling of semi-structured data.

[1]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Frithjof Dau.  13 Concept Graphs without Cuts , 2003 .

[4]  Joachim Hereth Correia,et al.  Nested Concept Graphs : Applications for Databases , 2003 .

[5]  Katalin Tunde Janosi-Rancz,et al.  Conceptual Design of Document NoSQL Database with Formal Concept Analysis , 2016 .

[6]  Christian Sacarea,et al.  Conceptual Graphs based representation and querying of databases , 2010, 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR).

[7]  DANIELE BRAGA,et al.  XQBE (XQuery By Example): A visual interface to the standard XML query language , 2005, TODS.

[8]  Jorge Lloret-Gazo.  A Survey on Visual Query Systems in the Web Era , 2016, DEXA.

[9]  Christian Sacarea,et al.  Conceptual graph driven modeling and querying methods for RDMBS and XML databases , 2017, 2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP).

[10]  Rick Cattell,et al.  Scalable SQL and NoSQL data stores , 2011, SGMD.

[11]  Christian Sacarea,et al.  Conceptual graphs based modeling and querying of XML data , 2017, 2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[12]  C. Săcărea,et al.  AN FCA DRIVEN ANALYSIS OF MAPPING CONCEPTUAL DESIGNS TO XML SCHEMAS , 2014 .

[13]  Yannis Papakonstantinou,et al.  BBQ: A Visual Interface for Integrated Browsing and Querying of XML , 2000, VDB.

[14]  Frithjof Dau,et al.  The Logic System of Concept Graphs with Negation , 2003, Lecture Notes in Computer Science.

[15]  John F. Sowa,et al.  Conceptual Graphs for Knowledge Representation , 1993, Lecture Notes in Computer Science.

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

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

[18]  Ramez Elmasri,et al.  Conceptual modeling for customized XML schemas , 2002, Data Knowl. Eng..

[19]  G. L..  Collected Papers , 1912, Nature.

[20]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .