OntoDS: An Ontology-Aware Distributed Storage Scheme for RDF Graphs

  • Baozhu Liu
  • Xin WangEmail author
  • Yajun Yang
  • Yunpeng Chai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11881)


With the development of the Semantic Web, the amount of RDF data has been increasing rapidly. It is no longer feasible to store entire data sets on a single machine, and still be able to access the data at reasonable performance. Consequently, the requirement for clustered RDF database systems is becoming more and more important. At the same time, the native storage scheme of RDF data is less mature in many aspects compared with relational storage scheme. SQL-on-Hadoop is a distributed relational database engine for big data with many factors, which uses Hadoop to improve the fault tolerance of the system and is fully transactional. However, currently, there is no SQL-on-Hadoop relational database that realizes a subsystem for RDF data storage. In this paper, we propose an Ontology-aware Distributed Storege scheme for RDF, called OntoDS, which modifies the relational RDF data storage scheme DB2RDF to build a novel scheme for RDF data and optimizes the partitioning of RDF graphs by distributing RDF triples based on ontologies to meet the need for RDF graph data storage and query load. The experimental results on the benchmark datasets show that our distributed RDF storage scheme is about 1–1.5 times faster than the state-of-the-art native storage schemes.


RDF data storage RDF graph DB2RDF 



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


  1. 1.
    W3C: RDF 1.1 concepts and abstract syntax (2014)Google Scholar
  2. 2.
    Lehmann, J., et al.: DBpedia-a large-scale, multilingual knowledge base extracted from Wikipedia. Semant. Web 6(2), 167–195 (2015)Google Scholar
  3. 3.
    Wang, X., Zou, L., Wang, C., Peng, P., Feng, Z.: Research on knowledge graph data management: a survey. Ruan Jian Xue Bao/J. Softw. 30(7), 2139–2174 (2019). (in Chinese). Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    Sun, W., Fokoue, A., Srinivas, K., Kementsietsidis, A., Hu, G., Xie, G.: SQLgraph: an efficient relational-based property graph store. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1887–1901. ACM (2015)Google Scholar
  7. 7.
    Floratou, A., Minhas, U.F., Özcan, F.: SQL-on-Hadoop: full circle back to shared-nothing database architectures. Proc. VLDB Endowment 7(12), 1295–1306 (2014)CrossRefGoogle Scholar
  8. 8.
    Krishnamoorthy, M.S.: A note on some simplified NP-complete graph problems. ACM Sigact News 9(3), 24–24 (1977)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for owl knowledge base systems. Web Semant. Sci. Serv. Agents World Wide Web 3(2–3), 158–182 (2005)CrossRefGoogle Scholar
  11. 11.
    Chang, L., et al.: HAWQ: a massively parallel processing SQL engine in hadoop. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1223–1234. ACM (2014)Google Scholar
  12. 12.
    Peng, P., Zou, L., Chen, L., Zhao, D.: Adaptive distributed RDF graph fragmentation and allocation based on query workload. IEEE Trans. Knowl. Data Eng. 31(4), 670–685 (2018)CrossRefGoogle Scholar
  13. 13.
    Papailiou, N., Tsoumakos, D., Konstantinou, I., Karras, P., Koziris, N.: H 2 RDF+: an efficient data management system for big RDF graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of data, pp. 909–912. ACM (2014)Google Scholar
  14. 14.
    Schätzle, A., Przyjaciel-Zablocki, M., Neu, A., Lausen, G.: Sempala: interactive SPARQL query processing on hadoop. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 164–179. Springer, Cham (2014). Scholar
  15. 15.
    He, L., et al.: Stylus: a strongly-typed store for serving massive RDF data. Proc. VLDB Endowment 11(2), 203–216 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Baozhu Liu
    • 1
  • Xin Wang
    • 1
    • 2
    Email author
  • Yajun Yang
    • 1
    • 2
  • Yunpeng Chai
    • 3
  1. 1.College of Intelligence and ComputingTianjin UniversityTianjinChina
  2. 2.Tianjin Key Laboratory of Cognitive Computing and ApplicationTianjinChina
  3. 3.School of InformationRenmin University of ChinaBeijingChina

Personalised recommendations