Integration of Relational and Graph Databases Functionally

Pokorný, Jaroslav

doi:10.2478/fcds-2019-0021

Abstract

In today’s multi-model database world there is an effort to integrate databases expressed in different data models. The aim of the article is to show possibilities of integration of relational and graph databases with the help of a functional data model and its formal language – a typed lambda calculus. We suppose the existence of a data schema both for the relational and graph database. In this approach, relations are considered as characteristic functions and property graphs as sets of single-valued and multivalued functions. Then it is possible to express a query over such integrated heterogeneous database by one query expression expressed in a version of the typed lambda calculus. A more user-friendly version of such language could serve as a powerful query tool in practice. We discuss also queries sent to the integrated system and translated into queries in SQL and Cypher - the graph query language for Neo4j.

References

[1] Abadi, D., Babu, Sh., Ozcan, F., Pandis, I., Tutorial: SQL-on-Hadoop Systems, in Proc. of VLDB Endowment, Vol. 8, No. 12, 2015.10.14778/2824032.2824137
Search in Google Scholar Back to article
[2] Bugiotti, F., Cabibbo, L., Atzeni, P., & Torlone, R., Database Design for NoSQL Systems, in: Proc. of ER Conf., LNCS 8824, Springer, 2014, 223-231.10.1007/978-3-319-12206-9_18
Search in Google Scholar Back to article
[3] Chasseur, C., Li, Y., Patel, J.M., Enabling JSON Document Stores in Relational Systems, in: 16th Int. Workshop on the Web and Databases (WebDB 2013), 2013, 1-6.
Search in Google Scholar Back to article
[4] Curé, O., Hecht, R., Duc, Ch. L., Lamole, M., Data Integration over NoSQL Stores Using Access Path Based Mappings, in: Proc. of DEXA 2011, Part I, LNCS 6860, Springer, 2011, 481–495.10.1007/978-3-642-23088-2_36
Search in Google Scholar Back to article
[5] Curé, O., Lamole, M., Duc, Ch. L., Ontology Based Data Integration over Document and Column Family Oriented NOSQL. CoRR, arXiv:1307.2603, 2013.
Search in Google Scholar Back to article
[6] Diestel, R.: Graph Theory, Springer GTM 173, 5th ed., 2016.10.1007/978-3-662-53622-3_7
Search in Google Scholar Back to article
[7] Gašpar, D., Mabić, M., Krtalić, T., Integrating Two Worlds: Relational and NoSQL, in: Proc. of 28th CECIIS Conf., 2017, 11-18.
Search in Google Scholar Back to article
[8] Gašpar D., Coric I., Bridging Relational and NoSQL Databases, IGI Global, 2017.10.4018/978-1-5225-3385-6
Search in Google Scholar Back to article
[9] Gray P.M.D., Kerschberg L., King P.J.H., Poulovassilje A. (Eds.) The Functional Approach to Data Management, Modeling, Analyzing and Integrating Heterogeneous Data, Springer, Berlin, 2004.10.1007/978-3-662-05372-0
Search in Google Scholar Back to article
[10] Herrero, V., Abelló, A., Romero, O., NOSQL Design for Analytical Workloads: Variability Matters, in: Proc. of ER Conf., LNCS 9974, Springer, 2016, 50-64.10.1007/978-3-319-46397-1_4
Search in Google Scholar Back to article
[11] Lacroix, M., Pirotte, A., Domain-Oriented Relational Languages, in: Proc. of VLDB 1977, 1977, 370-378.
Search in Google Scholar Back to article
[12] Lawrence, L., Integration and Virtualization of Relational SQL and NoSQL Systems Including MySQL and MongoDB, in: Proc. CSCI Int. Conf. on Computational Science and Computational Intelligence / Volume 0, IEEE, 2014, 285-290.10.1109/CSCI.2014.56
Search in Google Scholar Back to article
[13] Meijer, E., Bierman, G.M., A co-relational model of data for large shared data banks. Commun. ACM 54(4), 2011, 49-58.10.1145/1924421.1924436
Search in Google Scholar Back to article
[14] Oracle, Unified Query for Big Data Management Systems Integrating Big Data Systems with Enterprise Data Warehouses. Oracle White Paper, 2016.
Search in Google Scholar Back to article
[15] Pokorný J., A function: unifying mechanism for entity-oriented database models, in: C. Batini, (Ed.), Entity-Relationship Approach, Elsevier Science Publishers B.V., North-Holland, 1989, 165-181.
Search in Google Scholar Back to article
[16] Pokorný J., Database semantics in heterogeneous environment, in: K.G. Jeffery, J. Král, M. Bartošek (Eds.), in: Proc. of 23rd Seminar SOFSEM’96: Theory and Practice of Informatics, Springer-Verlag, 1996, 125-142.10.1007/BFb0037401
Search in Google Scholar Back to article
[17] Pokorný, J., Conceptual and Database Modelling of Graph Databases, in: Proc. of IDEAS’ 16, B. Desai (Ed.), ACM, 2016, 370-377.10.1145/2938503.2938547
Search in Google Scholar Back to article
[18] Pokorný J., Functional Querying in Graph Databases. Vietnam Journal of Computer Science, Springer, 5, 2, 2017, 95-105. DOI 10.1007/s40595-017-0104-610.1007/s40595-017-0104-6
Open DOI Search in Google Scholar Back to article
[19] Pokorný J., Integration of Relational and NoSQL Databases, in: N. T. Nguyen, et al (eds), ACIIDS (2), LNCS, vol. 10752, Springer, 2018, 35-45.10.1007/978-3-319-75420-8_4
Search in Google Scholar Back to article
[20] Pokorný, J., Integration of Relational and Graph Databases Functionally. CoRR abs/1809.03822, 2018.
Search in Google Scholar Back to article
[21] Ramachandran, S., Graph Database Theory - Comparing Graph and Relational Data Models. LambdaZen, 2015.
Search in Google Scholar Back to article
[22] Robinson, I., Webber J., Eifrém E., Graph Databases, O’Reilly Media, 2013.
Search in Google Scholar Back to article
[23] Roy-Hubara, N., Rokach, L., Shapira, B., Shoval, P., Modeling Graph Database Schema. IT Professional 19(6): 34-43, 2017.10.1109/MITP.2017.4241458
Search in Google Scholar Back to article
[24] Shipman D.W., The functional data model and the data languages DAPLEX. ACM Transactions on Database Systems (TODS), 6, 1, 1981, 140-173.10.1145/319540.319561
Search in Google Scholar Back to article
[25] Tivari, S.: Professional NoSQL, Wiley/Wrox, 2015.
Search in Google Scholar Back to article
[26] Vyawahare H.R., Karde P.P., Thakare V.M., A Hybrid Database Approach Using Graph and Relational Database, in: Proc. 2018 IEEE International Conference on Research in Intelligent and Computing in Engineering (RICE), IEEE, 1-4.10.1109/RICE.2018.8509057
Search in Google Scholar Back to article
[27] Zhao, G., Lin, Q., Li, L., Li, Z., Schema Conversion Model of SQL Database to NoSQL, in: Proc. of the 9th Int. Conf. on P2P, Parallel, Grid, Cloud and Internet Computing, IEEE, 2014, 355-362.10.1109/3PGCIC.2014.137
Search in Google Scholar Back to article

Integration of Relational and Graph Databases Functionally

Abstract

Paradigm

My account