Building an efficient RDF store over a relational database

  • Authors:
  • Mihaela A. Bornea;Julian Dolby;Anastasios Kementsietsidis;Kavitha Srinivas;Patrick Dantressangle;Octavian Udrea;Bishwaranjan Bhattacharjee

  • Affiliations:
  • IBM Research, Yorktown Heights, NY, USA;IBM Research, Yorktown Heights, NY, USA;IBM Research, Yorktown Heights, NY, USA;IBM Research, Yorktown Heights, NY, USA;IBM Software Group, HURSLEY, United Kingdom;IBM Research, Yorktown Heights, NY, USA;IBM Research, Yorktown Heights, NY, USA

  • Venue:
  • Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficient storage and querying of RDF data is of increasing importance, due to the increased popularity and widespread acceptance of RDF on the web and in the enterprise. In this paper, we describe a novel storage and query mechanism for RDF which works on top of existing relational representations. Reliance on relational representations of RDF means that one can take advantage of 35+ years of research on efficient storage and querying, industrial-strength transaction support, locking, security, etc. However, there are significant challenges in storing RDF in relational, which include data sparsity and schema variability. We describe novel mechanisms to shred RDF into relational, and novel query translation techniques to maximize the advantages of this shredded representation. We show that these mechanisms result in consistently good performance across multiple RDF benchmarks, even when compared with current state-of-the-art stores. This work provides the basis for RDF support in DB2 v.10.1.