Abstract
Graph Database Management Systems (GDBMS) are rapidly emerging as an effective and efficient solution to the management of very large data sets in scenarios where data are naturally represented as a graph and data accesses mainly rely on traversing this graph. Currently, the design of graph databases is based on best practices, usually suited only for a specific GDBMS. In this paper, we propose a model-driven, system-independent methodology for the design of graph databases. Starting from a conceptual representation of the domain of interest expressed in the Entity-Relationship model, we propose a strategy for devising a graph database in which the data accesses for answering queries are minimized. Intuitively, this is achieved by aggregating in the same node data that are likely to occur together in query results. Our methodology relies a logical model for graph databases, which makes the approach suitable for different GDBMSs. We also show, with a number of experimental results over different GDBMSs, the effectiveness of the proposed methodology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angles, R., Gutierrez, C.: Querying RDF data from a graph database perspective. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 346–360. Springer, Heidelberg (2005)
Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)
Atzeni, P., Jensen, C.S., Orsi, G., Ram, S., Tanca, L., Torlone, R.: The relational model is dead, SQL is dead, and i don’t feel so good myself. SIGMOD Record 42(2), 64–68 (2013)
Badia, A., Lemire, D.: A call to arms: revisiting database design. SIGMOD Record 40(3), 61–69 (2011)
Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings (1992)
Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings (1992)
Bergamaschi, S., Domnori, E., Guerra, F., Lado, R.T., Velegrakis, Y.: Keyword search over relational databases: A metadata approach. In: SIGMOD Conference, pp. 565–576 (2011)
Cattell, R.: Scalable SQL and NoSQL data stores. SIGMOD Record 39(4), 12–27 (2010)
Coffman, J., Weaver, A.C.: An empirical performance evaluation of relational keyword search techniques. TKDE 26(1), 30–42 (2014)
De Virgilio, R., Maccioni, A., Torlone, R.: Converting relational to graph databases. In: SIGMOD Workshops - GRADES (2013)
De Virgilio, R., Maccioni, A., Torlone, R.: R2G: A tool for migrating relations to graphs. In: EDBT (2014)
Katsov, I.: NoSQL data modeling techniques (2012), http://highlyscalable.wordpress.com/2012/03/01/nosql-data-modeling-techniques
Mohan, C.: History repeats itself: sensible and NonsenSQL aspects of the NoSQL hoopla. In: EDBT, pp. 11–16 (2013)
Ovelgönne, M., Park, N., Subrahmanian, V.S., Bowman, E.K., Ogaard, K.A.: Personalized best answer computation in graph databases. In: Alani, H., et al. (eds.) ISWC 2013, Part I. LNCS, vol. 8218, pp. 478–493. Springer, Heidelberg (2013)
Parastatidis, S.: On graph data model design (2013), http://savas.me/2013/03/on-graph-data-model-design-relationships/
Robinson, I.: Designing and building a graph database application with neo4j. In: Graph Connect (2013)
Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. CoRR abs/1006.2361 (2010)
Sadalage, R.J., Fowler, M.: NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence. Addison-Wesley Professional (2012)
Schmidt, D.C.: Guest editor’s introduction: Model-driven engineering. IEEE Computer 39(2), 25–31 (2006)
Sequeda, J., Arenas, M., Miranker, D.P.: On directly mapping relational databases to RDF and OWL. In: WWW, pp. 649–658 (2012)
Taylor, R.W., Frank, R.L.: Codasyl data-base management systems. ACM Comput. Surv. 8(1), 67–103 (1976)
Webber, J.: A programmatic introduction to neo4j. In: SPLASH, pp. 217–218 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
De Virgilio, R., Maccioni, A., Torlone, R. (2014). Model-Driven Design of Graph Databases. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds) Conceptual Modeling. ER 2014. Lecture Notes in Computer Science, vol 8824. Springer, Cham. https://doi.org/10.1007/978-3-319-12206-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-12206-9_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12205-2
Online ISBN: 978-3-319-12206-9
eBook Packages: Computer ScienceComputer Science (R0)