skip to main content
10.1145/3184558.3191554acmotherconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article
Free Access

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

Published:23 April 2018Publication History

ABSTRACT

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.

References

  1. Jesús Arias-Fisteus, Norberto Fernández Garcıa, Luis Sánchez Fernández, and Carlos Delgado Kloos. 2010. Hashing and canonicalizing Notation 3 graphs. J. Comput. Syst. Sci. Vol. 76, 7 (2010), 663--685. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Rick Barrett, Rick Cummings, Eugene Agichtein, and Evgeniy Gabrilovich (Eds.). 2017. Proceedings of the 26th International Conference on World Wide Web Companion, Perth, Australia, April 3--7, 2017. ACM. http://dl.acm.org/citation.cfmid=3041021 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Mihir Bellare and Daniele Micciancio. 1997. A New Paradigm for Collision-Free Hashing: Incrementality at Reduced Cost Advances in Cryptology - EUROCRYPT '97, International Conference on the Theory and Application of Cryptographic Techniques, Konstanz, Germany, May 11--15, 1997, Proceeding (Lecture Notes in Computer Science), Walter Fumy (Ed.), Vol. 1233. Springer, 163--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jeremy J. Carroll. 2003. Signing RDF Graphs. Technical Report HPL-2003--142. Hewlett-Packard Labs.Google ScholarGoogle Scholar
  5. Jeremy J. Carroll, Christian Bizer, Pat Hayes, and Patrick Stickler. 2005. Named graphs, provenance and trust. In WWW '05: Proceedings of the 14th international conference on World Wide Web. ACM, New York, NY, USA, 613--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Nell Dale and Henry M. Walker. 1996. Abstract data types: specifications, implementations, and applications. Jones & Bartlett Learning. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. English, S. Auer, and S.Domingue. 2016. Blockchain technologies & the Semantic Web: A framework for symbiotic development CS Conference for University of Bonn Students, J. Lehmann, H. Thakkar, L. Halilaj, and R. Asmat (Eds.). 47--61.Google ScholarGoogle Scholar
  8. Mark Giereth. 2005. On Partial Encryption of RDF-Graphs. In The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6--10, 2005, Proceedings (Lecture Notes in Computer Science), Yolanda Gil, Enrico Motta, V. Richard Benjamins, and Mark A. Musen (Eds.), Vol. Vol. 3729. Springer, 308--322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Edzard Höfig and Ina Schieferdecker. 2014. Hashing of RDF Graphs and a Solution to the Blank Node Problem Proceedings of the 10th International Workshop on Uncertainty Reasoning for the Semantic Web (URSW 2014) co-located with the 13th International Semantic Web Conference (ISWC 2014), Riva del Garda, Italy, October 19, 2014. (CEUR Workshop Proceedings), Fernando Bobillo, Rommel N. Carvalho, Davide Ceolin, Paulo Cesar G. da Costa, Claudia d'Amato, Nicola Fanizzi, Kathryn B. Laskey, Kenneth J. Laskey, Thomas Lukasiewicz, Trevor P. Martin, Matthias Nickles, Michael Pool, Tom De Nies, Olaf Hartig, Paul T. Groth, and Stephen Marsh (Eds.), Vol. Vol. 1259. CEUR-WS.org, 55--66. http://ceur-ws.org/Vol-1259/method2014_submission_1.pdf Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Aidan Hogan. 2015. Skolemising Blank Nodes while Preserving Isomorphism Proceedings of the 24th International Conference on World Wide Web, WWW 2015, Florence, Italy, May 18--22, 2015, Aldo Gangemi, Stefano Leonardi, and Alessandro Panconesi (Eds.). ACM, 430--440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Aidan Hogan. 2017. Canonical Forms for Isomorphic and Equivalent RDF Graphs: Algorithms for Leaning and Labelling Blank Nodes. ACM Trans. Web, Vol. 11, 4, Article 22 (July. 2017), 62 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          WWW '18: Companion Proceedings of the The Web Conference 2018
          April 2018
          2023 pages
          ISBN:9781450356404

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          International World Wide Web Conferences Steering Committee

          Republic and Canton of Geneva, Switzerland

          Publication History

          • Published: 23 April 2018

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,899of8,196submissions,23%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format