Abstract
Within recent years, graph database systems have become very popular and deployed mainly in situations where the relationship between data is significant, such as in social networks. Although they do not require a particular schema design, a data model contributes to their consistency. Designing diagrams is one approach to satisfying this demand for a conceptual data model. While researchers and companies have been developing concepts and notations for graph database modeling, their notations focus on their specific implementations. In this paper, we propose a diagram to address this lack of a generic and comprehensive notation for graph database modeling, called GRAPHED (Graph Description Diagram for Graph Databases). We verified the effectiveness and compatibility of GRAPHED in a case study in fraud identification in the Brazilian government.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Amann, B., Scholl, M.: Gram: a graph data model and query languages. In: Proceedings of the ACM Conference on Hypertext, pp. 201–211. ACM (1992)
Angles, R.: A comparison of current graph database models. In: 2012 IEEE 28th International Conference on Data Engineering Workshops (ICDEW), pp. 171–177 (2012)
Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)
Angles, R., Prat-Pérez, A., Dominguez-Sal, D., Larriba-Pey, J.L.: Benchmarking database systems for social network applications. In: First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, pp. 15:1–15:7. ACM (2013)
Batra, S., Tyagi, C.: Comparative analysis of relational and graph databases. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 509–512 (2012)
Chen, P.P.S.: The entity-relationship model–toward a unified view of data. ACM. Trans. Database Syst. 1(1), 9–36 (1976)
Deo, N.: Graph Theory with Applications to Engineering and Computer Science (1994)
Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zimányi, E.: Grad: On graph database modeling. arXiv preprint arXiv:1602.00503 (2016)
Gyssens, M., Paredaens, J., van Gucht, D.: A graph-oriented object database model. In: Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1990, pp. 417–424. ACM (1990)
Hecht, R., Jablonski, S.: NoSQL evaluation: a use case oriented survey. In: 2011 International Conference on Cloud and Service Computing (CSC), pp. 336–341 (2011)
Hidders, J., Paredaens, J.: Goal, a graph-based object and association language. In: Paredaens, J., Tenenbaum, L. (eds.) Advances in Database Systems. International Centre for Mechanical Sciences, vol. 347, pp. 247–265. Springer, Vienna (1994)
Hidders, J.: Typing graph-manipulation operations. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) Database Theory - ICDT 2003. LNCS, vol. 2572, pp. 394–409. Springer, Heidelberg (2003)
Kaur, K., Rani, R.: Modeling and querying data in NoSQL databases, pp. 1–7. IEEE (2013)
Kuper, G.M., Vardi, M.Y.: The logical data model. ACM Trans. Database Syst. (TODS) 18(3), 379–413 (1993)
Levene, M., Loizou, G.: A graph-based data model and its ramifications. IEEE Trans. Knowl. Data Eng. 7(5), 809–823 (1995)
Levene, M., Poulovassilis, A.: An object-oriented data model formalised through hypergraphs. Data Knowl. Eng. 6(3), 205–224 (1991)
Mainguenaud, M., Simatic, X.T.: A data model to deal with multi-scaled networks. Comput. Environ. Urban Syst. 16(4), 281–288 (1992)
Miles, R., Hamilton, K.: Learning UML 2.0, 1st edn. O’Reilly Media (2006)
Ruflin, N., Burkhart, H., Rizzotti, S.: Social-data storage-systems. In: Databases and Social Networks, DBSocial 2011, pp. 7–12. ACM (2011)
Srinivasa, S.: Data, storage and index models for graph databases. In: Sakr, S., Pardede, E. (eds.) Graph Data Management, pp. 47–70. IGI Global (2011)
Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings of the 48th Annual Southeast Regional Conference, ACM SE 2010, pp. 42:1–42:6. ACM (2010)
Acknowledgements
The authors thank Gilson Mendes, director of the Department of Research and Strategic Information (DIE), Brazilian Office of Ministry of Transparency, Supervision and Office of the General Comptroller (CGU), and University of Brasilia for their support in this work. Waldeyr Mendes C. da Silva kindly thanks CAPES for the scholarship and also to IFG.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Van Erven, G., Silva, W., Carvalho, R., Holanda, M. (2018). GRAPHED: A Graph Description Diagram for Graph Databases. In: Rocha, Á., Adeli, H., Reis, L.P., Costanzo, S. (eds) Trends and Advances in Information Systems and Technologies. WorldCIST'18 2018. Advances in Intelligent Systems and Computing, vol 745. Springer, Cham. https://doi.org/10.1007/978-3-319-77703-0_111
Download citation
DOI: https://doi.org/10.1007/978-3-319-77703-0_111
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77702-3
Online ISBN: 978-3-319-77703-0
eBook Packages: EngineeringEngineering (R0)