skip to main content
10.1145/2938503.2938547acmotherconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
short-paper

Conceptual and Database Modelling of Graph Databases

Published:11 July 2016Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. Barker, R. 1990. CASE*METHODTM: Entity Relationship Modeling. Addison-Wesley Publishing Company, New York, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bertossi, L. E. 2011. Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. Robinson, I., Webber, J., and Eifrém, E. 2013. Graph Databases. O'Reilly Media. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Silberschatz, A., Korth, H., abd Sudarshan, S. 2010. Database System Concepts (6th ed.). McGraw-Hill.Google ScholarGoogle Scholar
  17. Stardog. http://docs.stardog.com/Google ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  1. Conceptual and Database Modelling of Graph Databases

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          IDEAS '16: Proceedings of the 20th International Database Engineering & Applications Symposium
          July 2016
          420 pages
          ISBN:9781450341189
          DOI:10.1145/2938503

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 11 July 2016

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper
          • Research
          • Refereed limited

          Acceptance Rates

          Overall Acceptance Rate74of210submissions,35%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader