Abstract
Graph database users today face a choice between two technology stacks. The Resource Description Framework (RDF), on one side, is a data model that was originally developed by the W3C to exchange interconnected data on the Web. On the other side, Labeled Property Graphs (LPGs) are geared towards efficient graph processing and have strong roots in developer and engineering communities. The two models look at graphs from different abstraction layers, expose - at the surface - distinct features, come with different query languages, and are embedded into their own software ecosystems. Typical industry use cases call for applications which must bridge data systems under both stacks, leading to ad hoc and costly solutions. Towards remedying this pain point, we introduce a novel unifying graph data model called Statement Graphs, which combines the traits of RDF and LPG, and achieves interoperability at different levels: it (a) provides the ability to manage RDF and LPG data as a single, interconnected graph, (b) enables read querying over the integrated graph using any RDF or LPG query language, while (c) clearing the way for graph stack independent data exchange mechanisms. As a proof of concept, we present the 1G Playground; an in-memory DBMS built on the concepts of Statement Graphs, which facilitates storage of both RDF and LPG data, and allows for cross-model read querying using SPARQL and Gremlin.
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
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
References
Abuoda, G., Dell’Aglio, D., Keen, A., Hose, K.: Transforming RDF-star to property graphs: a preliminary analysis of transformation approaches – extended version. In: QuWeDa Workshop on Storing, Querying and Benchmarking Knowledge Graphs (2022)
Angles, R., et al.: PG-schema: schemas for property graphs. In: SIGMOD (2023)
Angles, R., et al.: PG-keys: keys for property graphs. In: SIGMOD, pp. 2423–2436 (2021)
Angles, R., et al.: Multilayer graphs: a unified data model for graph databases. In: Proceedings of the 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA). Association for Computing Machinery (2022)
Arndt, D., et al.: Turtle-star (Jun 2023). https://w3c.github.io/rdf-star/cg-spec/editors_draft.html#turtle-star
Atzeni, P., Gianforme, G., Cappellari, P.: A universal metamodel and its dictionary. Trans. Large Scale Data Knowl. Centered Syst. 1, 38–62 (2009)
Atzeni, P., Torlone, R.: A metamodel approach for the management of multiple models and translation of schemes. Inf. Syst. 18(6), 349–362 (1993)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 34–43 (2001)
Bizer, C., Heath, T., Idehen, K., Berners-Lee, T.: Linked data on the web (ldow2008). In: Proceedings of the 17th international conference on World Wide Web, pp. 1265–1266 (2008)
Bonifati, A., Fletcher, G., Voigt, H., Yakovets, N.: Querying graphs. Morgan & Claypool Publishers (2018)
Bruyat, J., Champin, P.A., Médini, L., Laforest, F.: PREC: semantic translation of property graphs. 1st workshop on Squaring the Circles on Graphs (2021). arXiv:2110.12996v1
Di Pierro, D., Ferilli, S., Redavid, D.: LPG-based knowledge graphs: a survey, a proposal and current trends. Information 14(3) (2023). https://doi.org/10.3390/info14030154, https://www.mdpi.com/2078-2489/14/3/154
Hartig, O.: Reconciliation of RDF* and property graphs. arXiv:1406.3399v3 (2014). https://doi.org/10.48550/ARXIV.1409.3288
Hartig, O., Thompson, B.: Foundations of an alternative approach to reification in RDF. arXiv preprint arXiv:1406.3399 (2014)
Iordanov, B.: Hypergraphdb: a generalized graph database. In: Web-Age Information Management: WAIM 2010 International Workshops: IWGD 2010, XMLDM 2010, WCMT 2010, Jiuzhaigou Valley, China, July 15-17, 2010 Revised Selected Papers 11, pp. 25–36 (2010)
Lassila, O., et al.: The OneGraph vision: Challenges of breaking the graph model lock-in. Semant. Web J. 14, 125–134 (2023)
Liu, B., Wang, X., Liu, P., Li, S., Fu, Q., Chai, Y.: UniKG: a unified interoperable knowledge graph database system. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 2681–2684 (2021). https://doi.org/10.1109/ICDE51399.2021.00303
Lopez-Veyna, J.I., Castillo-Zuñiga, I., Ortiz-Garcia, M.: A review of graph databases. In: Mejia, J., Muñoz, M., Rocha, Á., Hernández-Nava, V. (eds.) New Perspectives in Software Engineering, pp. 180–195. Springer International Publishing, Cham (2023).https://doi.org/10.1007/978-3-031-20322-0_13
Mendes, P.N., Jakob, M., Bizer, C.: DBpedia: a multilingual cross-domain knowledge base. In: Proceedings of the Eighth International Conference on Language Resources and Evaluation (LREC’12), pp. 1813–1817. European Language Resources Association (ELRA) (may 2012). http://www.lrec-conf.org/proceedings/lrec2012/pdf/570_Paper.pdf
Negri, E., Fumagalli, L., Macchi, M.: A review of the roles of digital twin in cps-based production systems. Procedia Manuf. 11, 939–948 (2017). https://doi.org/10.1016/j.promfg.2017.07.198
Neo4j, Inc.: openCypher. http://opencypher.org/
Nguyen, V., Bodenreider, O., Sheth, A.: Don’t like RDF reification? making statements about statements using singleton property. In: Proceedings of the 23rd International Conference On World Wide Web, pp. 759–770 (2014)
The Apache Software Foundation: Apache TinkerPop: Gremlin query language. https://tinkerpop.apache.org/gremlin.html
Tian, Y.: The world of graph databases from an industry perspective. ACM SIGMOD Rec. 51(4), 60–67 (2023)
Tomaszuk, D., Angles, R., Thakkar, H.: PGO: describing property graphs in RDF. IEEE Access 8, 118355–118369 (2020). https://doi.org/10.1109/access.2020.3002018
Trame, J., Keßler, C., Kuhn, W.: Linked data and time–modeling researcher life lines by events. In: Spatial Information Theory: 11th International Conference, COSIT 2013, Scarborough, UK, September 2-6, 2013. Proceedings 11, pp. 205–223. Springer (2013). https://doi.org/10.1007/978-3-319-01790-7_12
W3C: OWL web ontology language (Feb 2004). https://www.w3.org/TR/owl-ref/
W3C: defining N-ary relations on the semantic web (w3c working group note (Apr 2006). https://www.w3.org/TR/swbp-n-aryRelations/
W3C: SPARQL 1.1 federated query (Mar 2013). https://www.w3.org/TR/sparql11-federated-query/
W3C: SPARQL 1.1 query language (Mar 2013). https://www.w3.org/TR/sparql11-query/
W3C: RDF 1.1 concepts and abstract syntax (Feb 2014). https://www.w3.org/TR/rdf11-concepts/
W3C: RDF 1.1 primer (Jun 2014). https://www.w3.org/TR/rdf11-primer/
W3C: RDF Schema 1.1 (Feb 2014). https://www.w3.org/TR/rdf-schema/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gelling, E., Fletcher, G., Schmidt, M. (2024). Statement Graphs: Unifying the Graph Data Model Landscape. In: Onizuka, M., et al. Database Systems for Advanced Applications. DASFAA 2024. Lecture Notes in Computer Science, vol 14856. Springer, Singapore. https://doi.org/10.1007/978-981-97-5575-2_27
Download citation
DOI: https://doi.org/10.1007/978-981-97-5575-2_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5574-5
Online ISBN: 978-981-97-5575-2
eBook Packages: Computer ScienceComputer Science (R0)