Skip to main content
SpringerLink
Log in
SpringerLink
Log in

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

  • Conference paper
  • First Online:
New Trends in Databases and Information Systems (ADBIS 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1064))

Included in the following conference series:

  • 1209 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Klettke, M., Störl, U., Scherzinger, S.: Schema extraction and structural outlier detection for JSON-based NoSQL data stores. Datenbanksysteme für Business, Technologie und Web (BTW 2015) (2015)

    Google Scholar 

  2. Vera, H., Wagner Boaventura, M.H., Holanda, M., Guimaraes, V., Hondo, F.: Data modeling for NoSQL document oriented databases. In: CEUR Workshop Proceeding, pp. 129–135 (2015)

    Google Scholar 

  3. Banerjee, S., Sarkar, A.: Logical level design of NoSQL databases. In: IEEE Region 10 Conference (TENCON) (2016)

    Google Scholar 

  4. Aggarwal, D., Davis, K.C.: Employing graph databases as a standardization model towards addressing heterogeneity. In: 17th International Conference on Information Reuse and Integration. IEEE (2016)

    Google Scholar 

  5. Daniel, G., Sunyé, G., Cabot, J.: UMLtoGraphDB: mapping conceptual schemas to graph databases. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 430–444. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46397-1_33

    Chapter  Google Scholar 

  6. Abdelhedi, F., Ait Brahim, A., Atigui, F., Zurfluh, G.: Logical unified modeling for NoSQL DataBases. In: 19th International Conference on Enterprise Information Systems (ICEIS 2017), Porto, Portugal, pp. 249–256, April 2017

    Google Scholar 

  7. Li, Y., Gu, P., Zhang, C.: Transforming UML class diagrams into HBase based on meta-model. In: International Conference on Information Science, Electronics & Electrical Engineering, pp. 720–724 (2014)

    Google Scholar 

  8. Chevalier, M., El Malki, M., Kopliku, A., Teste, O., Tournier, R.: Implementation of multidimensional databases with document-oriented NoSQL. In: Madria, S., Hara, T. (eds.) DaWaK 2015. LNCS, vol. 9263, pp. 379–390. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-22729-0_29

    Chapter  Google Scholar 

  9. Sevilla Ruiz, D., Morales, S.F., García Molina, J.: Inferring versioned schemas from NoSQL databases and its applications. In: Johannesson, P., Lee, M.L., Liddle, S.W., Opdahl, A.L., Pastor López, Ó. (eds.) ER 2015. LNCS, vol. 9381, pp. 467–480. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25264-3_35

    Chapter  Google Scholar 

  10. Lamhaddab, K., Elbaamrani, K.: Model driven reverse engineering: graph modeling for mobiles platforms. In: 15th International Conference on Intelligent Systems DeSign and Applications (ISDA) (2015)

    Google Scholar 

  11. Comyn-Wattiau, I., Akoka, J.: Model driven reverse engineering of NoSQL property graph databases: the case of Neo4j. In: 2017 IEEE International Conference on Big Data (Big Data), Boston, MA, pp. 453–458 (2017)

    Google Scholar 

  12. Demeyer, S., Ducasse, S., Tichelaar, S.: Why unified is not universal. In: France, R., Rumpe, B. (eds.) UML 1999. LNCS, vol. 1723, pp. 630–644. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-46852-8_44

    Chapter  Google Scholar 

  13. Kellokoski, P.: Round-trip engineering. MA thesis, University of Tampere, Finland ((2000))

    Google Scholar 

  14. Akoka, J., Comyn-Wattiau, I.: Roundtrip engineering of NoSQL databases. Enterp. Model. Inf. Syst. Archit. (EMISAJ) 13, 281–292 (2018)

    Google Scholar 

  15. Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. (CSUR) 40(1), 1 (2008)

    Article  Google Scholar 

  16. Wood, P.T.: Query languages for graph databases. ACM SIGMOD Rec. 41(1), 50–60 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ESSEC Business School, Cergy, France

    Isabelle Comyn-Wattiau

  2. CEDRIC-CNAM & IMT-BS, Paris, France

    Jacky Akoka

Authors
  1. Isabelle Comyn-Wattiau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacky Akoka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isabelle Comyn-Wattiau .

Editor information

Editors and Affiliations

  1. University of Maribor, Maribor, Slovenia

    Tatjana Welzer

  2. Alpen Adria University Klagenfurt, Klagenfurt am Wörthersee, Austria

    Johann Eder

  3. University of Maribor, Maribor, Slovenia

    Vili Podgorelec

  4. Poznan University of Technology, Poznan, Poland

    Robert Wrembel

  5. University of Novi Sad, Novi Sad, Serbia

    Mirjana Ivanović

  6. Free University of Bozen-Bolzano, Bolzano, Italy

    Johann Gamper

  7. Poznań University of Technology, Poznan, Poland

    Mikoƚaj Morzy

  8. University of Thessaly, Lamia, Greece

    Theodoros Tzouramanis

  9. Université Lumière Lyon 2, Lyon, France

    Jérôme Darmont

  10. University of Maribor, Maribor, Slovenia

    Aida Kamišalić Latifić

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Comyn-Wattiau, I., Akoka, J. (2019). Query-Based Reverse Engineering of Graph Databases – From Program to Model. In: Welzer, T., et al. New Trends in Databases and Information Systems. ADBIS 2019. Communications in Computer and Information Science, vol 1064. Springer, Cham. https://doi.org/10.1007/978-3-030-30278-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30278-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30277-1

  • Online ISBN: 978-3-030-30278-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation