ABSTRACT
Comparing graph databases with traditional, e.g., relational databases, some important database features are often missing there. Particularly, a graph database schema including integrity constraints is not explicitly defined, also a conceptual modelling is not used at all. It is hard to check a consistency of the graph database, because almost no integrity constraints are defined. In the paper, we discuss these issues and present current possibilities and challenges in graph database modelling. Also a conceptual level of a graph database design is considered. We propose a sufficient conceptual model and show its relationship to a graph database model. We focus also on integrity constraints modelling functional dependencies between entity types, which reminds modelling functional dependencies known from relational databases and extend them to conditional functional dependencies.
- Angels, R. and Gutiérrez, C. 2008. Survey of graph database models. ACM Comput. Surv. 15, 1 (Feb. 2008), DOI=10.1145/1322432.1322433. Google ScholarDigital Library
- Angels, R. 2012. A Comparison of Current Graph Database Models. In IEEE 28th Int. Conference on Data Engineering Workshops, IEEE, 171-177, DOI=10.1109/ICDEW.2012.31 Google ScholarDigital Library
- Barcello, P. and Fontaine, G. 2015. On the Data Complexity of Consistent Query Answering over Graph Databases. In Proceedings of 18th International Conference on Database Theory (ICDT'15), Leibniz Int. Proceedings in Informatics, 380--397, DOI=10.1145/2274576.2274580Google Scholar
- Barker, R. 1990. CASE*METHODTM: Entity Relationship Modeling. Addison-Wesley Publishing Company, New York, New York. Google ScholarDigital Library
- Bertossi, L. E. 2011. Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool Publishers. Google ScholarDigital Library
- Calvanese, D., Ortiz, M., and Simkus, M. 2013. Evolving Graph Databases under Description Logic Constraints. In Proceedings of the 26th Int. Workshop on Description Logics (DL 2013). Volume 1014 of CEUR Electronic Workshop Proceedings, http://ceur-ws.org/.Google Scholar
- Ghrab, A., Romero, O., Skhiri, S., and Zimányi, E. 2013. Analytics-Aware Graph Database Modeling. In Proceedings of 15th International Conference, DaWaK 2013, Prague, Czech Republic, August, LNCS 8057, 1--12.Google Scholar
- Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., and Zimányi, E. 2014. GRAD: On Graph Database Modeling. Cornel University Library, arXiv:1602.00503.Google Scholar
- Jadhav, P. and Oberoi, R. 2014. Comparative Analysis of Different Graph Databases. Int. Journal of Engineering Research & Technology, Vol. 3, Issue 9, 820--824.Google Scholar
- Larriba-Pey, J.L., Marínez-Bazán, N., and Doménguez-Sal, D. 2014. Introduction to Graph Databases. In Proceedings of Reasoning Web 2014, LNCS 8714, 171--194.Google Scholar
- Mendelzon, A. O. and Wood, P. T. 1995. Finding regular simple paths in graph databases. Journal SIAM Journal on Computing, 1235--1258. DOI=10.1137/S009753979122370X Google ScholarDigital Library
- Pokorný, J. 2015. Database technologies in the world of big data. In Proceeding CompSysTech '15 Proceedings of the 16th International Conference on Computer Systems and Technologies, ACM New York, 1--12. DOI=10.1145/2812428.2812429 Google ScholarDigital Library
- Pokorný, J. 2015. Graph Databases: Their Power and Limitations. In Proceedings of 14th Int. Conf. on Computer Information Systems and Industrial Management Applications (CISIM 2015), K. Saeed and W. Homenda (Eds.), LNCS 9339, Springer, 58--69. DOI=10.1007/978-3-319-24369-6_5Google ScholarCross Ref
- Pokorný, J. and Snášel, V. 2016. Big Graph Storage. In Processing and Visualization. Chapter 12 in Graph Based Social Media Analysis. Chapman and Hall/CRC, I. Pitas (Ed.), 391--416.Google Scholar
- Robinson, I., Webber, J., and Eifrém, E. 2013. Graph Databases. O'Reilly Media. Google ScholarDigital Library
- Silberschatz, A., Korth, H., abd Sudarshan, S. 2010. Database System Concepts (6th ed.). McGraw-Hill.Google Scholar
- Stardog. http://docs.stardog.com/Google Scholar
- Yu, Y. and Heflin, J. 2011. Extending Functional Dependency to Detect Abnormal Data in RDF Graphs. In SWC 2011, Part I, LNCS 7031, 794--809. Google ScholarDigital Library
Conceptual and Database Modelling of Graph Databases
Recommendations
Migration of data from relational database to graph database
ICIST '18: Proceedings of the 8th International Conference on Information Systems and TechnologiesRelational databases have been widely used in many applications until today and they have met needs for data-intensive domains and transactions, but today data is growing faster than ever and extracting information from this huge data is becoming more ...
Functional querying in graph databases
The paper is focused on a functional querying in graph databases. We consider labelled property graph model and mention also the graph model behind XML databases. An attention is devoted to functional modelling of graph databases both at a conceptual ...
Indexing Patterns in Graph Databases
DATA 2018: Proceedings of the 7th International Conference on Data Science, Technology and ApplicationsNowadays graphs have become very popular in domains like social media analytics, healthcare, natural sciences, BI, networking, graph-based bibliographic IR, etc. Graph databases (GDB) allow simple and rapid retrieval of complex graph structures that are ...
Comments