A Unified Relational Storage Scheme for RDF and Property Graphs

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.

[1]  Xin Wang,et al.  An Evolutionary Analysis of DBpedia Datasets , 2018, WISA.

[2]  Lei Zou,et al.  Graph-Based RDF Data Management , 2017, Data Science and Engineering.

[3]  Abraham Bernstein,et al.  Hexastore: sextuple indexing for semantic web data management , 2008, Proc. VLDB Endow..

[4]  M. Tamer Özsu.  A survey of RDF data management systems , 2016, Frontiers of Computer Science.

[5]  Stefan Plantikow,et al.  Cypher: An Evolving Query Language for Property Graphs , 2018, SIGMOD Conference.

[6]  Sungpack Hong,et al.  PGQL: a property graph query language , 2016, GRADES '16.

[7]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[8]  M. Khokha,et al.  Gremlin is the BMP antagonist required for maintenance of Shh and Fgf signals during limb patterning , 2003, Nature Genetics.

[9]  Günes Aluç,et al.  Workload Matters: A Robust Approach to Physical RDF Database Design , 2015 .

[10]  Daniel J. Abadi,et al.  SW-Store: a vertically partitioned DBMS for Semantic Web data management , 2009, The VLDB Journal.

[11]  Marko A. Rodriguez,et al.  Constructions from Dots and Lines , 2010, ArXiv.

[12]  Vassilis Christophides,et al.  The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases , 2001, SemWeb.

[13]  Lei Zou,et al.  gStore: Answering SPARQL Queries via Subgraph Matching , 2011, Proc. VLDB Endow..

[14]  Annika Hinze,et al.  Storing RDF as a graph , 2003, Proceedings of the IEEE/LEOS 3rd International Conference on Numerical Simulation of Semiconductor Optoelectronic Devices (IEEE Cat. No.03EX726).

[15]  Zhi-Hua Zhou.  Launch of the NSFC Excellent Young Scholars Forum , 2015, Frontiers of Computer Science.

[16]  Lei Zou,et al.  gStore: a graph-based SPARQL query engine , 2014, The VLDB Journal.

[17]  Julian Dolby,et al.  Building an efficient RDF store over a relational database , 2013, SIGMOD '13.