Skip to main content

Knowledge Graph Data Management: Models, Methods, and Systems

  • Conference paper
  • First Online:
Book cover Web Information Systems Engineering (WISE 2020)

Abstract

With the rise of artificial intelligence, knowledge graphs have been widely considered as a cornerstone of AI. In recent years, an increasing number of large-scale knowledge graphs have been constructed and published, by both academic and industrial communities, such as DBpedia, YAGO, Wikidata, Google Knowledge Graph, Microsoft Satori, Facebook Entity Graph, and others. In fact, a knowledge graph is essentially a large network of entities, their properties, semantic relationships between entities, and ontologies the entities conform to. Such kind of graph-based knowledge data has been posing a great challenge to the traditional data management theories and technologies. In this paper, we introduce the state-of-the-art research on knowledge graph data management, which includes knowledge graph data models, query languages, storage schemes, query processing, and reasoning. We will also describe the latest development trends of various database management systems for knowledge graphs.

Supported by the National Natural Science Foundation of China (61972275) and the Natural Science Foundation of Tianjin (17JCYBJC15400).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.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

References

  1. Dbpedia. https://wiki.dbpedia.org/. Accessed 29 Nov 2019

  2. The linked open data cloud. https://lod-cloud.net/. Accessed 29 Nov 2019

  3. Linkedgeodata. http://linkedgeodata.org/. Accessed 29 Nov 2019

  4. The neo4j manual v3.5. https://neo4j.com/docs/developer-manual/current/. Accessed 29 Nov 2019

  5. Tinkerpop3 documentation v.3.4.4. https://tinkerpop.apache.org/docs/current/reference/. Accessed 29 Nov 2019

  6. Uniprot. https://www.uniprot.org/. Accessed 29 Nov 2019

  7. 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 

  8. Angles, R., et al.: G-CORE: a core for future graph query languages. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1421–1432. ACM (2018)

    Google Scholar 

  9. Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. (CSUR) 40(1), 1 (2008)

    Article  Google Scholar 

  10. Bornea, M.A., et al.: 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 

  11. Chen, X., Jia, S., Xiang, Y.: A review: knowledge reasoning over knowledge graph. Expert Syst. Appl. 141, 112948 (2019)

    Article  Google Scholar 

  12. Cyganiak, R., Wood, D., Lanthaler, M., Klyne, G., Carroll, J.J., McBride, B.: RDF 1.1 concepts and abstract syntax. W3C Recomm. 25(02) (2014)

    Google Scholar 

  13. Harris, S., Gibbins, N.: 3store: efficient bulk RDF storage (2003)

    Google Scholar 

  14. Harris, S., Seaborne, A., Prud’hommeaux, E.: SPARQL 1.1 query language. W3C Recomm. 21(10), 778 (2013)

    Google Scholar 

  15. Kostylev, E.V., Reutter, J.L., Romero, M., Vrgoč, D.: SPARQL with property paths. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 3–18. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25007-6_1

    Chapter  Google Scholar 

  16. Mendelzon, A.O., Wood, P.T.: Finding regular simple paths in graph databases. SIAM J. Comput. 24(6), 1235–1258 (1995)

    Article  MathSciNet  Google Scholar 

  17. Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endow. 1(1), 647–659 (2008)

    Article  Google Scholar 

  18. 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 

  19. Robinson, I., Webber, J., Eifrem, E.: Graph Databases: New Opportunities for Connected Data. O’Reilly Media, Inc., Sebastopol (2015)

    Google Scholar 

  20. Wilkinson, K., Wilkinson, K.: Jena property table implementation (2006)

    Google Scholar 

  21. 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 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61572353) and the Natural Science Foundation of Tianjin (17JCYBJC15400).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xin Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, X., Chen, W. (2020). Knowledge Graph Data Management: Models, Methods, and Systems. In: U, L., Yang, J., Cai, Y., Karlapalem, K., Liu, A., Huang, X. (eds) Web Information Systems Engineering. WISE 2020. Communications in Computer and Information Science, vol 1155. Springer, Singapore. https://doi.org/10.1007/978-981-15-3281-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3281-8_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3280-1

  • Online ISBN: 978-981-15-3281-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics