Query-Based Reverse Engineering of Graph Databases - From Program to Model

Graph databases have been developed to meet data persistence requirements, notably from social networks. They are, like the other NoSQL databases, often schemaless. This paper describes an incremental approach deriving a conceptual model from a graph database by analyzing a Cypher flow of queries. This reverse engineering approach embeds three main contributions: (1) a set of transformation rules of Cypher queries into chunks of conceptual schemas, (2) an incremental approach based on these rules, (3) an illustration on an example. This contribution enables, from a Cypher code, to generate a conceptual model that will facilitate the evolution of the existing graph database. This research is part of a project aiming at building an environment enabling round-trip engineering of relational and NoSQL databases.

[1]  Stéphane Ducasse,et al.  Why Unified is not Universal? UML Shortcomings for Coping with Round-trip Engineering , 1999, UML.

[2]  Fatma Abdelhédi,et al.  Logical Unified Modeling for NoSQL Databases , 2017, ICEIS.

[3]  Shreya Banerjee,et al.  Logical level design of NoSQL databases , 2016, 2016 IEEE Region 10 Conference (TENCON).

[4]  Jesús García Molina,et al.  Inferring Versioned Schemas from NoSQL Databases and Its Applications , 2015, ER.

[5]  Pasi Kellokoski.  Round-trip Engineering. , 2000 .

[6]  Peter T. Wood,et al.  Query languages for graph databases , 2012, SGMD.

[7]  Karen C. Davis,et al.  Employing Graph Databases as a Standardization Model towards Addressing Heterogeneity , 2016, 2016 IEEE 17th International Conference on Information Reuse and Integration (IRI).

[8]  Meike Klettke,et al.  Schema Extraction and Structural Outlier Detection for JSON-based NoSQL Data Stores , 2015, BTW.

[9]  Max Chevalier,et al.  Implementation of Multidimensional Databases with Document-Oriented NoSQL , 2015, DaWaK.

[10]  Maristela Holanda,et al.  Data Modeling for NoSQL Document-Oriented Databases , 2015, SIMBig.

[11]  Chao Zhang,et al.  Transforming UML class diagrams into HBase based on meta-model , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[12]  Jacky Akoka,et al.  Roundtrip engineering of NoSQL databases , 2018, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[13]  Jordi Cabot,et al.  UMLtoGraphDB: Mapping Conceptual Schemas to Graph Databases , 2016, ER.

[14]  Jacky Akoka,et al.  Model driven reverse engineering of NoSQL property graph databases: The case of Neo4j , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[15]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[16]  Khalid Elbaamrani,et al.  Model driven reverse engineering: Graph modeling for mobiles platforms , 2015, 2015 15th International Conference on Intelligent Systems Design and Applications (ISDA).