Abstract
This paper proposes a formalization of the Property Graphs (PG) model, which now does not have a commonly agreed-upon formal definition. The paper shows how to store Resource Description Framework (RDF) triples in the form that can be easily processable in PG databases. We propose methods for mapping from one model to another. This is important because of existing many graph databases, in which we enable to load RDF data. Moreover, we propose a new serialization, called YARS, for RDF that is compatible with PG solutions.
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 subscriptionsNotes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
Another name for a vertex is a node.
- 7.
Another name for an edge is an arc.
- 8.
We test it in hdparm -t.
- 9.
- 10.
If we assume that this serialization has all prefixes are shorten.
- 11.
References
Adida, B., Birbeck, M., McCarron, S., Herman, I.: RDFa Core 1.1 - Third Edition. W3C recommendation, World Wide Web Consortium, March 2015. http://www.w3.org/TR/2015/REC-rdfa-core-20150317/
Brandes, U., Eiglsperger, M., Herman, I., Himsolt, M., Scott Marshall, M.: GraphML progress report structural layer proposal. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) Graph Drawing. LNCS, vol. 2265, pp. 501–512. Springer, Heidelberg (2002). doi:10.1007/3-540-45848-4_59
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: EBNF Notation. W3C recommendation, World Wide Web Consortium, November 2008. https://www.w3.org/TR/2008/REC-xml-20081126/#sec-notation
Broekstra, J., Kampman, A., Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002). doi:10.1007/3-540-48005-6_7
Carothers, G.: RDF 1.1 N-Quads. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-n-quads-20140225/
Carothers, G., Prud’hommeaux, E.: RDF 1.1 turtle. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-turtle-20140225/
Das, S., Srinivasan, J., Perry, M., Inseok Chong, E., Banerjee, J.: A tale of two graphs: property graphs as RDF in oracle. In: EDBT, pp. 762–773 (2014)
Gandon, F., Schreiber, G.: RDF 1.1 XML syntax. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-rdf-syntax-grammar-20140225/
Hartig, O.: Reconciliation of RDF*, property graphs. arXiv preprint arXiv:1409.3288 (2014)
Hartig, O., Thompson, B.: Foundations of an alternative approach to reification in RDF. arXiv preprint arXiv:1406.3399 (2014)
Himsolt, M.: GML: a portable graph file format, Universität Passau (1997). http://www.fmi.uni-passau.de/graphlet/gml/gml-tr.html
Jouili, S., Vansteenberghe, V.: An empirical comparison of graph databases. In: Proceedings of Social Computing (SocialCom), pp. 708–715. IEEE (2013)
Lal, M.: Neo4j Graph Data Modeling. Packt Publishing, Birmingham (2015)
Lanthaler, M., Sporny, M., Kellogg, G.: JSON-LD 1.0. W3C recommendation, World Wide Web Consortium, January 2014. http://www.w3.org/TR/2014/REC-json-ld-20140116/
Martínez-Bazan, N., Muntés-Mulero, V., Gómez-Villamor, S., Nin, J., Sánchez-Martínez, M.-A., Larriba-Pey, J.-L.: Dex: high-performance exploration on large graphs for information retrieval. In: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, pp. 573–582. ACM (2007)
McBride, B.: Jena: implementing the RDF model and syntax specification. In: Proceedings of SemWeb (2001)
Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endow. 1(1), 647–659 (2008)
Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O’Reilly Media Inc., California (2013)
Schätzle, A., Przyjaciel-Zablocki, M., Berberich, T., Lausen, G.: S2X: graph-parallel querying of RDF with graphX. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds.) Big-O(Q)/DMAH -2015. LNCS, vol. 9579, pp. 155–168. Springer, Heidelberg (2016). doi:10.1007/978-3-319-41576-5_12
Seaborne, A., Carothers, G.: RDF 1.1 N-triples. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-n-triples-20140225/
Seaborne, A., Carothers, G.: RDF 1.1 triG. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-trig-20140225/
Tomaszuk, D.: Flat triples approach to RDF graphs in JSON. In: Proceedings of W3C Workshop - RDF Next Steps. World Wide Web Consortium (2010)
Tomaszuk, D.: Named graphs in RDF/JSON serialization. Zeszyty Naukowe Politechniki Gdańskiej 273–278 (2011)
Wood, D., Lanthaler, M., Cyganiak, R.: RDF 1.1 concepts and abstract syntax. W3C recommendation, World Wide Web Consortium, February 2014. http://www.w3.org/TR/2014/REC-rdf11-concepts-20140225/
Acknowledgements
The author gratefully acknowledges the members of the Neo4j team. We thank Olaf Hartig for comments that greatly improved the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Appendix: YARS Grammar
A Appendix: YARS Grammar
In this appendix we present the grammar of YARS in EBNF [3].
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Tomaszuk, D. (2016). RDF Data in Property Graph Model. In: Garoufallou, E., Subirats Coll, I., Stellato, A., Greenberg, J. (eds) Metadata and Semantics Research. MTSR 2016. Communications in Computer and Information Science, vol 672. Springer, Cham. https://doi.org/10.1007/978-3-319-49157-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-49157-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49156-1
Online ISBN: 978-3-319-49157-8
eBook Packages: Computer ScienceComputer Science (R0)