GraphChain: A Distributed Database with Explicit Semantics and Chained RDF Graphs

In this paper we present a new idea of creating a Blockchain compliant distributed database which exposes its data with explicit semantics, is easily and natively accessible, and which applies Blockchain securitization mechanisms to the RDF graph data model directly, without additional packaging or specific serialisation. Essentially, the resulting database forms the linked chain of named RDF graphs and is given a name: GraphChain. Such graphs can then be published with the help of any standard mechanisms using triplestores or as linked data objects accessible via standard web mechanisms using the HTTP protocol to make them available on the web. They can also be easily queried using techniques like SPARQL or methods typical to available RDF graphs frameworks (like rdflib, Apache Jena, RDF4J, OWL API, RDF HDT, dotnetRDF and others). The GraphChain concept comes with its own, OWL-compliant ontology that defines all the structural, invariant elements of the GraphChain and defines their basic semantics. The paper describes also a few simple, prototypical GraphChain implementations with examples created using Java, .NET/C# and JavaScript/Node.js frameworks.

[1]  Ansgar Scherp,et al.  A Framework for Iterative Signing of Graph Data on the Web , 2014, ESWC.

[2]  Aidan Hogan,et al.  Skolemising Blank Nodes while Preserving Isomorphism , 2015, WWW.

[3]  Nell Dale,et al.  Abstract data types: Specifications, implementations, and applications , 1996 .

[4]  Aidan Hogan,et al.  Canonical Forms for Isomorphic and Equivalent RDF Graphs , 2017, ACM Trans. Web.

[5]  Jeremy J. Carroll,et al.  Named graphs, provenance and trust , 2005, WWW '05.

[6]  Carlos Delgado Kloos,et al.  Hashing and canonicalizing Notation 3 graphs , 2010, J. Comput. Syst. Sci..

[7]  Alan H. Karp,et al.  Computing the digest of an RDF graph , 2004 .

[8]  Michel Dumontier,et al.  Trusty URIs: Verifiable, Immutable, and Permanent Digital Artifacts for Linked Data , 2014, ESWC.

[9]  H�ctor Eduardo Ugarte Rojas A more pragmatic Web 3.0: Linked Blockchain Data , 2017 .

[10]  Francesco Piazza,et al.  Signing individual fragments of an RDF graph , 2005, WWW '05.

[11]  Ina Schieferdecker,et al.  Hashing of RDF Graphs and a Solution to the Blank Node Problem , 2014, URSW.

[12]  Jeremy J. Carroll,et al.  Signing RDF Graphs , 2003, SEMWEB.

[13]  John Domingue,et al.  Linked Data Indexing of Distributed Ledgers , 2017, WWW.

[14]  John Domingue,et al.  Block Chain Technologies & The Semantic Web : A Framework for Symbiotic Development , 2015 .

[15]  Victoria L. Lemieux,et al.  Preserving the Archival Bond in Distributed Ledgers: A Data Model and Syntax , 2017, WWW.

[16]  Mark Giereth,et al.  On Partial Encryption of RDF-Graphs , 2005, SEMWEB.

[17]  Alan H. Karp,et al.  RDF Graph Digest Techniques and Potential Applications , 2004 .

[18]  Mihir Bellare,et al.  A New Paradigm for Collision-Free Hashing: Incrementality at Reduced Cost , 1997, EUROCRYPT.

[19]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .