Skip to main content
SpringerLink
Log in

A Unified Relational Storage Scheme for RDF and Property Graphs

  • Conference paper
  • First Online:
Web Information Systems and Applications (WISA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11817))

Included in the following conference series:

Abstract

With the advance of Semantic Web and development of Linked Data, the scale of knowledge graphs has surged dramatically. On the one hand, RDF graph is a mainstream data model of the knowledge graph. On the other hand, property graphs are widely accepted in graph databases. How to manage large-scale RDF and property graphs in an interchangeable way has become popular in both academic and industrial communities. Thus we present an effective unified relational storage scheme, that can seamlessly accommodate both RDF and property graphs. Furthermore, we have implemented the storage schema on an open-source graph database to verify its effectiveness. Ultimately, our experimental results show that the proposed unified storage schema for both RDF and property graphs can effectively manage large-scale knowledge graphs, efficiently avoid data redundancy, and achieve high-performance queries.

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

Access this chapter

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

Institutional subscriptions

Notes

  1. 1.

    https://neo4j.com/.

  2. 2.

    https://bitnine.net/.

References

  1. Wang, X., Zou, L., Wang, C.K., Peng, P.: Research on knowledge graph data management: a survey. Ruan Jian Xue Bao/J. Softw. (2018). (in Chinese)

    Google Scholar 

  2. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-store: a vertically partitioned dbms for semantic web data management. VLDB J. 18(2), 385–406 (2009)

    Article  Google Scholar 

  3. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K.: The ICS-forth RDFSuite: managing voluminous RDF description bases. In: SemWeb (2001)

    Google Scholar 

  4. Aluc, G.: Workload matters: a robust approach to physical RDF database design (2015)

    Google Scholar 

  5. Bonstrom, V., Hinze, A., Schweppe, H.: Storing RDF as a graph. In: Proceedings of the IEEE/LEOS 3rd International Conference on Numerical Simulation of Semiconductor Optoelectronic Devices (IEEE Cat. No. 03EX726), pp. 27–36. IEEE (2003)

    Google Scholar 

  6. Bornea, M.A., Broekstra, J., Kampman, A., Van Harmelen, F.: Building an efficient RDF store over a relational database. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 121–132. ACM (2013)

    Google Scholar 

  7. Broekstra, J., Kampman, A., van 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). https://doi.org/10.1007/3-540-48005-6_7

    Chapter  Google Scholar 

  8. Cyganiak, R., Wood, D., Lanthaler, M., Klyne, G., Carroll, J.J., McBride, B.: RDF 1.1 concepts and abstract syntax. W3C recommendation, 25 February 2014

    Google Scholar 

  9. Francis, N., et al.: Cypher: an evolving query language for property graphs. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1433–1445. ACM (2018)

    Google Scholar 

  10. Khokha, M.K., Hsu, D., Brunet, L.J., Dionne, M.S., Harland, R.M.: Gremlin is the BMP antagonist required for maintenance of Shh and Fgf signals during limb patterning. Nat. Genet. 34(3), 303 (2003)

    Article  Google Scholar 

  11. Li, W., Chai, L., Yang, C., Wang, X.: An evolutionary analysis of DBpedia datasets. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 317–329. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_30

    Chapter  Google Scholar 

  12. 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, p. 7. ACM (2016)

    Google Scholar 

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

    Article  Google Scholar 

  14. Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow. 1(1), 1008–1019 (2008)

    Article  Google Scholar 

  15. Zou, L., Mo, J., Chen, L., Özsu, M.T., Zhao, D.: gStore: answering SPARQL queries via subgraph matching. Proc. VLDB Endow. 4(8), 482–493 (2011)

    Article  Google Scholar 

  16. Zou, L., Özsu, M.T.: Graph-based RDF data management. Data Sci. Eng. 2(1), 56–70 (2017)

    Article  Google Scholar 

  17. Zou, L., Özsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: GStore: a graph-based SPARQL query engine. VLDB J. Int. J. Very Large Data Bases 23(4), 565–590 (2014)

    Article  Google Scholar 

  18. Özsu, M.T.: A survey of RDF data management systems. Front. Comput. Sci. 10(3), 1–15 (2016)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61572353), the Natural Science Foundation of Tianjin (17JCYBJC15400), and the National Training Programs of Innovation and Entrepreneurship for Undergraduates (201810056090).

Author information

Authors and Affiliations

  1. College of Intelligence and Computing, Tianjin University, Tianjin, China

    Ran Zhang, Pengkai Liu, Xiefan Guo, Sizhuo Li & Xin Wang

  2. Tianjin Key Laboratory of Cognitive Computing and Application, Tianjin University, Tianjin, China

    Ran Zhang, Pengkai Liu, Xiefan Guo, Sizhuo Li & Xin Wang

Authors
  1. Ran Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pengkai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiefan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sizhuo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Wang .

Editor information

Editors and Affiliations

  1. Southeast University, Nanjing, China

    Weiwei Ni

  2. Tianjin University, Tianjin, China

    Xin Wang

  3. Wuhan University, Wuhan, China

    Wei Song

  4. Tianjin University of Technology, Tianjin, China

    Yukun Li

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

Zhang, R., Liu, P., Guo, X., Li, S., Wang, X. (2019). A Unified Relational Storage Scheme for RDF and Property Graphs. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30952-7_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30951-0

  • Online ISBN: 978-3-030-30952-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation