Skip to main content

2018 | OriginalPaper | Buchkapitel

GRAPHED: A Graph Description Diagram for Graph Databases

verfasst von : Gustavo Van Erven, Waldeyr Silva, Rommel Carvalho, Maristela Holanda

Erschienen in: Trends and Advances in Information Systems and Technologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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.: A comparison of current graph database models. In: 2012 IEEE 28th International Conference on Data Engineering Workshops (ICDEW), pp. 171–177 (2012)
3.
Zurück zum Zitat Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)CrossRef Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Batra, S., Tyagi, C.: Comparative analysis of relational and graph databases. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 509–512 (2012) Batra, S., Tyagi, C.: Comparative analysis of relational and graph databases. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 509–512 (2012)
6.
Zurück zum Zitat Chen, P.P.S.: The entity-relationship model–toward a unified view of data. ACM. Trans. Database Syst. 1(1), 9–36 (1976)CrossRef Chen, P.P.S.: The entity-relationship model–toward a unified view of data. ACM. Trans. Database Syst. 1(1), 9–36 (1976)CrossRef
7.
Zurück zum Zitat Deo, N.: Graph Theory with Applications to Engineering and Computer Science (1994) Deo, N.: Graph Theory with Applications to Engineering and Computer Science (1994)
8.
Zurück zum Zitat Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zimányi, E.: Grad: On graph database modeling. arXiv preprint arXiv:1602.00503 (2016) Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zimányi, E.: Grad: On graph database modeling. arXiv preprint arXiv:​1602.​00503 (2016)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat Kaur, K., Rani, R.: Modeling and querying data in NoSQL databases, pp. 1–7. IEEE (2013) Kaur, K., Rani, R.: Modeling and querying data in NoSQL databases, pp. 1–7. IEEE (2013)
14.
15.
Zurück zum Zitat Levene, M., Loizou, G.: A graph-based data model and its ramifications. IEEE Trans. Knowl. Data Eng. 7(5), 809–823 (1995)CrossRef Levene, M., Loizou, G.: A graph-based data model and its ramifications. IEEE Trans. Knowl. Data Eng. 7(5), 809–823 (1995)CrossRef
16.
Zurück zum Zitat Levene, M., Poulovassilis, A.: An object-oriented data model formalised through hypergraphs. Data Knowl. Eng. 6(3), 205–224 (1991)CrossRef Levene, M., Poulovassilis, A.: An object-oriented data model formalised through hypergraphs. Data Knowl. Eng. 6(3), 205–224 (1991)CrossRef
17.
Zurück zum Zitat Mainguenaud, M., Simatic, X.T.: A data model to deal with multi-scaled networks. Comput. Environ. Urban Syst. 16(4), 281–288 (1992)CrossRef Mainguenaud, M., Simatic, X.T.: A data model to deal with multi-scaled networks. Comput. Environ. Urban Syst. 16(4), 281–288 (1992)CrossRef
18.
Zurück zum Zitat Miles, R., Hamilton, K.: Learning UML 2.0, 1st edn. O’Reilly Media (2006) Miles, R., Hamilton, K.: Learning UML 2.0, 1st edn. O’Reilly Media (2006)
19.
Zurück zum Zitat Ruflin, N., Burkhart, H., Rizzotti, S.: Social-data storage-systems. In: Databases and Social Networks, DBSocial 2011, pp. 7–12. ACM (2011) Ruflin, N., Burkhart, H., Rizzotti, S.: Social-data storage-systems. In: Databases and Social Networks, DBSocial 2011, pp. 7–12. ACM (2011)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat 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) 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)
Metadaten
Titel
GRAPHED: A Graph Description Diagram for Graph Databases
verfasst von
Gustavo Van Erven
Waldeyr Silva
Rommel Carvalho
Maristela Holanda
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-77703-0_111