Integration of Relational and Graph Databases Functionally

• Autorzy: Pokorný Jarosław

Identyfikatory

DOI

10.2478/fcds-2019-0021

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

graph database; relational database; database integration; functional database model

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2019
• Tom: Vol. 44, No. 4
• Strony: 427--441
• Opis fizyczny: Bibliogr. 27 poz., rys., tab.

Twórcy

autor

Pokorný Jarosław

• MFF UK, Malostranské nám. 25, 118 00 Praha 1, Czech Republic

Bibliografia

• [1] Abadi, D., Babu, Sh., Ozcan, F., Pandis, I., Tutorial: SQL-on-Hadoop Systems, in Proc. of VLDB Endowment, Vol. 8, No. 12, 2015.
• [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.
• [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.
• [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.
• [5] Curé, O., Lamole, M., Duc, Ch.L., Ontology Based Data Integration over Document and Column Family Oriented NOSQL. CoRR, arXiv:1307.2603, 2013.
• [6] Diestel, R., Graph Theory, Springer GTM 173, 5th ed., 2016.
• [7] Gašpar, D., Mabić, M., Krtalić, T., Integrating Two Worlds: Relational and NoSQL, in: Proc. of 28th CECIIS Conf., 2017, 11-18.
• [8] Gašpar D., Coric I., Bridging Relational andNoSQL Databases, IGI Global, 2017.
• [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] Herrero, V., Abelló, A., Romero, O., NOSQL Design for Analytical Workloads: Variability Matters, in: Proc. of ER Conf., LNCS 9974, Springer, 2016, 50-64.
• [11] Lacroix, M., Pirotte, A., Domain-Oriented Relational Languages, in: Proc. of VLDB 1977, 1977, 370-378.
• [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.
• [13] Meijer, E., Bierman, G.M., A co-relational model of data for large shared data banks. Commun. ACM 54(4), 2011, 49-58.
• [14] Oracle, Unified Query for Big Data Management Systems Integrating Big Data Systems with Enterprise Data Warehouses. Oracle White Paper, 2016.
• [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.
• [16] Pokorný J., Database semantics in heterogeneous environment, in: K.G. Jeffery, J. Kral, M. Bartosek (Eds.), in: Proc. of 23rd Seminar SOFSEM’96: Theory and Practice of Informatics, Springer-Verlag, 1996, 125-142.
• [17] Pokorný, J., Conceptual and Database Modelling of Graph Databases, in: Proc. of IDEAS’ 16, B. Desai (Ed.), ACM, 2016, 370-377.
• [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-6
• [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.
• [20] Pokorný, J., Integration of Relational and Graph Databases Functionally. CoRR abs/1809.03822, 2018.
• [21] Ramachandran, S., Graph Database Theory - Comparing Graph and Relational Data Models. LambdaZen, 2015.
• [22] Robinson, I., Webber J., Eifrem E., Graph Databases, O’Reilly Media, 2013.
• [23] Roy-Hubara, N., Rokach, L., Shapira, B., Shoval, P., Modeling Graph Database Schema. IT Professional 19(6): 34-43, 2017.
• [24] Shipman D.W., The functional data model and the data languages DAPLEX. ACM Transactions on Database Systems (TODS), 6, 1, 1981, 140-173.
• [25] Tivari, S., Professional NoSQL, Wiley/Wrox, 2015.
• [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.
• [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.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).