Skip to main content
SpringerLink
Log in
Book cover

International Conference: Beyond Databases, Architectures and Structures

BDAS 2019: Beyond Databases, Architectures and Structures. Paving the Road to Smart Data Processing and Analysis pp 57–69Cite as

Serialization for Property Graphs

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1018))

Abstract

Graph serialization is very important for the development of graph-oriented applications. In particular, serialization methods are fundamental in graph data management to support database exchange, benchmarking of systems, and data visualization. This paper presents YARS-PG, a data format for serializing property graphs. YARS-PG was designed to be simple, extensible and platform independent, and to support all the features provided by the current database systems based on the property graph data model.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Change history

  • 03 April 2021

    In the originally published version of the chapter 5, the grant number in the acknowledgments section was missing. The grant number has been added.

Notes

  1. 1.

    https://db-engines.com/en/ranking/graph+dbms.

  2. 2.

    GNU AGPL is a free license based on the GNU GPL and it is considered for any software that will commonly be run over a network.

  3. 3.

    This feature must not be confused with the null values allowed in the query language provided by the system.

  4. 4.

    https://www.w3.org/TR/REC-xml/#sec-notation.

  5. 5.

    http://www.martin-loetzsch.de/DOTML/.

  6. 6.

    https://docs.microsoft.com/en-us/visualstudio/modeling/directed-graph-markup-language-dgml-reference.

  7. 7.

    https://github.com/tinkerpop/blueprints/wiki/GraphSON-Reader-and-Writer-Library.

  8. 8.

    http://tinkerpop.apache.org/docs/current/reference/#graphson-reader-writer.

  9. 9.

    http://www.analytictech.com/Netdraw/NetdrawGuide.doc.

  10. 10.

    http://martin-loetzsch.de/S-DOT/.

References

  1. Adar, E.: GUESS: a language and interface for graph exploration. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2006, pp. 791–800. ACM, New York (2006).https://doi.org/10.1145/1124772.1124889

  2. Angles, R., Arenas, M., Barceló, M.A., Hogan, M.A., Reutter, M.A., Vrgoĉ, M.A.: Foundations of modern query languages for graph databases. CSUR 50(5) (2017). https://doi.org/10.1145/3104031

  3. Angles, R., et al.: A core for future graph query languages. In: Proceedings of the 2018 International Conference on Management of Data, SIGMOD 2018, pp. 1421–1432. ACM, New York (2018). https://doi.org/10.1145/3183713.3190654

  4. Auber, D., et al.: TULIP 5 (2017)

    Google Scholar 

  5. Batagelj, V., Mrvar, A.: Pajek— analysis and visualization of large networks. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 477–478. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45848-4_54

    Chapter  Google Scholar 

  6. Bhatti, N., Hassan, W., McClatchey, R., Martin, P., Kovacs, Z.: Object serialization and deserialization using XML. Advances in Data Management, vol. 1 (2000)

    Google Scholar 

  7. Bonifati, A., Fletcher, G., Voigt, H., Yakovets, N.: Querying graphs. In: Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2018). https://doi.org/10.2200/S00873ED1V01Y201808DTM051

  8. Borgatti, S.P., Everett, M.G., Freeman, L.C.: Ucinet for Windows: software for social network analysis (2002)

    Google Scholar 

  9. Brandes, U., Eiglsperger, M., Herman, I., Himsolt, M., Marshall, M.S.: GraphML progress report structural layer proposal. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 501–512. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45848-4_59

    Chapter  Google Scholar 

  10. Ellson, J., Gansner, E.R., Koutsofios, E., North, S.C., Woodhull, G.: Graphviz and dynagraph – static and dynamic graph drawing tools. In: In: Jünger, M., Mutzel, P. (eds.) Graph Drawing Software. Mathematics and Visualization, pp. 127–148. Springer, Berlin (2004). https://doi.org/10.1007/978-3-642-18638-7_6

  11. Guminska, E., Zawadzka, T.: EvOLAP graph – evolution and OLAP-aware graph data model. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2018. CCIS, vol. 928, pp. 75–89. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99987-6_6

    Chapter  Google Scholar 

  12. Hartig, O.: Reconciliation of RDF* and Property Graphs. Technical reports. http://arxiv.org/abs/1409.3288 (2014)

    Google Scholar 

  13. Hausenblas, M., Wilde, E., Tennison, J.: URI Fragment Identifiers for the text/csv Media Type. RFC 7111, RFC Editor, January 2014. http://www.rfc-editor.org/rfc/rfc7111.txt

  14. Heymann, S.: Gephi. In: Alhajj, R., Rokne, J. (eds.) Encyclopedia of Social Network Analysis and Mining, pp. 612–625. Springer, New York (2014). https://doi.org/10.1007/978-1-4614-6170-8_299

  15. Himsolt, M.: GML: a portable graph file format (1997). http://www.uni-passau.de/fileadmin/files/lehrstuhl/brandenburg/projekte/gml/gml-technical-report.pdf

  16. Holt, R.C., Winter, A., Schürr, A.: GXL: toward a standard exchange format. In: Proceedings of the Seventh Working Conference on Reverse Engineering, pp. 162–171, November 2000. https://doi.org/10.1109/WCRE.2000.891463

  17. Kangasharju, J., Tarkoma, S.: Benefits of alternate xml serialization formats in scientific computing. In: Proceedings of the Workshop on Service-Oriented Computing Performance: Aspects, Issues, and Approaches, pp. 23–30. ACM, New York (2007). https://doi.org/10.1145/1272457.1272461

  18. Litman, K.: YARSpg Parser C Sharp 0.3 (GitHub), December 2018. https://doi.org/10.5281/zenodo.2285046

  19. Litman, K.: YARSpg-Parser-Java 0.3 (GitHub), December 2018. https://doi.org/10.5281/zenodo.2284679

  20. Litman, K.: YARSpg Parser Python 0.4 (GitHub), December 2018. https://doi.org/10.5281/zenodo.2285247

  21. Maeda, K.: Comparative survey of object serialization techniques and the programming supports. Int. J. Comput. Inf. Eng. 5(12) (2011)

    Google Scholar 

  22. Marton, J., Szárnyas, G., Varró, D.: Formalising openCypher graph queries in relational algebra. In: Kirikova, M., Nørvåg, K., Papadopoulos, G.A. (eds.) ADBIS 2017. LNCS, vol. 10509, pp. 182–196. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66917-5_13

    Chapter  Google Scholar 

  23. Parr, T.: The Definitive ANTLR 4 Reference. Pragmatic Bookshelf (2013)

    Google Scholar 

  24. Płuciennik, E., Zgorzałek, K.: The multi-model databases – a review. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2017. CCIS, vol. 716, pp. 141–152. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58274-0_12

    Chapter  Google Scholar 

  25. van Rest, O., Hong, S., Kim, J., Meng, X., Chafi, H.: PGQL: a property graph query language. In: Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems, GRADES 2016, pp. 1–6. ACM, New York (2016). https://doi.org/10.1145/2960414.2960421

  26. Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. Bull. Am. Soc. Inf. Sci. Tech. 36(6), 35–41 (2010)

    Article  Google Scholar 

  27. Sumaray, A., Makki, S.K.: A comparison of data serialization formats for optimal efficiency on a mobile platform. In: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, pp. 1–6. ACM (2012). https://doi.org/10.1145/2184751.2184810

  28. Szeremeta, Ł.: YARS-PG ANTLR4 grammar (GitHub), February 2019. https://doi.org/10.5281/zenodo.2555898

  29. Tomaszuk, D.: RDF data in property graph model. In: Garoufallou, E., Subirats Coll, I., Stellato, A., Greenberg, J. (eds.) MTSR 2016. CCIS, vol. 672, pp. 104–115. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49157-8_9

    Chapter  Google Scholar 

  30. Tomaszuk, D., Pak, K.: Reducing vertices in property graphs. PLoS ONE 13(2), 1–25 (2018)

    Article  Google Scholar 

  31. Warchał, Ł.: Using Neo4j graph database in social network analysis. Stud. Informatica 33(2A), 271–279 (2012). https://doi.org/10.21936/si2012_v33.n2A.147

    Article  Google Scholar 

  32. Winter, A., Kullbach, B., Riediger, V.: An overview of the GXL graph exchange language. In: Diehl, S. (ed.) Software Visualization. LNCS, vol. 2269, pp. 324–336. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45875-1_25

    Chapter  Google Scholar 

  33. Yusof, K., Man, M.: Efficiency of JSON for data retrieval in big data. Ind. J. Electr. Eng. Comput. Sci. 7, 250–262 (2017)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Science Center, Poland (NCN) under research grant Miniatura 2 (2018/02/X/ST6/00880) for Dominik Tomaszuk. This publication has received financial support from the Polish Ministry of Science and Higher Education under subsidy granted to the University of Bialystok for R&D and related tasks aimed at development of young scientists for Łukasz Szeremeta. Renzo Angles is funded by the Millennium Institute for Foundational Research on Data (Chile).

Author information

Authors and Affiliations

  1. Institute of Informatics, University of Bialystok, Ciołkowskiego 1M, 15-245, Białystok, Poland

    Dominik Tomaszuk, Łukasz Szeremeta & Karol Litman

  2. Department of Computer Science, Universidad de Talca, Curicó, Chile

    Renzo Angles

  3. Center for Semantic Web Research, Santiago, Chile

    Renzo Angles & Diego Cisterna

Authors
  1. Dominik Tomaszuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renzo Angles
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Łukasz Szeremeta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Karol Litman
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Diego Cisterna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dominik Tomaszuk .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tomaszuk, D., Angles, R., Szeremeta, Ł., Litman, K., Cisterna, D. (2019). Serialization for Property Graphs. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Paving the Road to Smart Data Processing and Analysis. BDAS 2019. Communications in Computer and Information Science, vol 1018. Springer, Cham. https://doi.org/10.1007/978-3-030-19093-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-19093-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-19092-7

  • Online ISBN: 978-3-030-19093-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation