Optimized RDF Data Storage in a Relational DBMS

• Rafael L. Prado Federal University of Paraná
• Rebeca Schroeder Santa Catarina State University
• Carmem S. Hara Federal University of Paraná

DOI: https://doi.org/10.5753/sbbd.2018.22216

Abstract

Several methods employ Relational Database Management Systems (RDBMS) to store RDF data. However, the direct mapping from RDF to a table of triples does not produce good query performance. This paper introduces AORR, an optimized method to store RDF data in a RDBMS. AORR identifies data entities in order to define a relational schema. In addition, AORR differs from related work by supporting SPARQL to SQL query translation as well as dynamic data insertions. An experimental study shows that AORR improves the overall query performance, compared to a close related work.

Keywords: Optimized storage, RDF data, relational DBMS, SPARQL-SQL

References

Abadi, D. J., Marcus, A., Madden, S. R., and Hollenbach, K. (2007). Scalable semantic web data management using vertical partitioning. In VLDB, pages 411–422.

Aluç, G., Ozsu, M. T., and Daudjee, K. (2014). Workload matters: Why rdf databases need a new design. Proceedings of the VLDB Endowment, 7(10):837–840.

Bornea, M., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., and Bhattacharjee, B. (2013). Building an efficient rdf store over a relational database. In ACM SIGMOD.

He, L., Shao, B., Li, Y., Xia, H., Xiao, Y., Chen, E., and Chen, L. J. (2017). Stylus: A strongly-typed store for serving massive rdf data. Proc. VLDB Endow., 11(2):203–216.

MahmoudiNasab, H. and Sakr, S. (2010). An experimental evaluation of relational rdf storage and querying techniques. In Proc. of DASFAA, pages 215–226.

Pauluk, J. G., Duarte, M. M. G., Prado, R. L., and Hara, C. S. (2018). Processamento de Consultas SPARQL em uma Base Relacional de Entidades. In SBBD - Short Papers.

Penteado, R. R. M., Schroeder, R., and Hara, C. S. (2015). Exploração de grafos RDF com distribuição controlada. In Anais do XXX SBBD - Short Papers, pages 69–74.

Pham, M.-D., Passing, L., Erling, O., and Boncz, P. (2015). Deriving an emergent relational schema from rdf data. Proc. of the 24th WWW Conf., pages 864–874.

Ramunajam, S., Gupta, A., Khan, L., Seida, S., and Thurasaisingham, B. (2009). R2d: Extracting relational structure from rdf stores. In Proc. of the IEEE/ACM WIC, pages 361–366.

Scabora, L. C., Oliveira, P. H., Kaster, D. S., Traina, A. J. M., and Traina-Jr, C. (2017). Relational graph data management on the edge: Grouping vertices’ neighborhood with edge-k. In Anais do XXXII SBBD, pages 124–135.

Zeng, K., Yang, J., Wang, H., Shao, B., and Wang, Z. (2013). A distributed graph engine for web scale rdf data. Proc. of the VLDB Endowment, 6(4):265–276.