header

Triple Pattern Fragments: A Low-Cost Knowledge Graph Interface for the Web

31 Pages Posted: 11 Jul 2018 First Look: Accepted

See all articles by Ruben Verborgh

Ruben Verborgh

Ghent University-Universiteit Gent - IDLab

Miel Vander Sande

Ghent University-Universiteit Gent - iMinds

Olaf Hartig

Linkoping University - Department of Computer and Information Science (IDA)

Joachim Van Herwegen

Ghent University-Universiteit Gent - iMinds

Laurens De Vocht

Ghent University-Universiteit Gent - iMinds

Ben De Meester

Ghent University-Universiteit Gent - IDLab

Gerald Haesendonck

Ghent University-Universiteit Gent - iMinds

Pieter Colpaert

Ghent University-Universiteit Gent - iMinds

Abstract

Billions of Linked Data triples exist in thousands of RDF knowledge graphs on the Web, but few of those graphs can be queried live from Web applications. Only a limited number of knowledge graphs are available in a queryable interface, and existing interfaces can be expensive to host at high availability. To mitigate this shortage of live queryable Linked Data, we designed a low-cost Triple Pattern Fragments interface for servers, and a client-side algorithm that evaluates SPARQL queries against this interface. This article describes the Linked Data Fragments framework to analyze Web interfaces to Linked Data and uses this framework as a basis to define Triple Pattern Fragments. We describe client-side querying for single knowledge graphs and federations thereof. Our evaluation verifies that this technique reduces server load and increases caching effectiveness, which leads to lower costs to maintain high server availability. These benefits come at the expense of increased bandwidth and slower, but more stable query execution times. These results substantiate the claim that lightweight interfaces can lower the cost for knowledge publishers compared to more expressive endpoints, while enabling applications to query the publishers’ data with the necessary reliability.

Keywords: Linked Data, Linked Data Fragments, Querying, SPARQL

Suggested Citation

Verborgh, Ruben and Vander Sande, Miel and Hartig, Olaf and Van Herwegen, Joachim and De Vocht, Laurens and De Meester, Ben and Haesendonck, Gerald and Colpaert, Pieter, Triple Pattern Fragments: A Low-Cost Knowledge Graph Interface for the Web (2016). Journal of Web Semantics First Look 37_0_11. Available at SSRN: https://ssrn.com/abstract=3199223 or http://dx.doi.org/10.2139/ssrn.3199223

Ruben Verborgh (Contact Author)

Ghent University-Universiteit Gent - IDLab ( email )

Gent
Belgium

Miel Vander Sande

Ghent University-Universiteit Gent - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Olaf Hartig

Linkoping University - Department of Computer and Information Science (IDA) ( email )

Linkoping, 58183
Sweden

Joachim Van Herwegen

Ghent University-Universiteit Gent - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Laurens De Vocht

Ghent University-Universiteit Gent - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Ben De Meester

Ghent University-Universiteit Gent - IDLab

Gent
Belgium

Gerald Haesendonck

Ghent University-Universiteit Gent - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Pieter Colpaert

Ghent University-Universiteit Gent - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Register to save articles to
your library

Register

Paper statistics

Abstract Views
219
Downloads
7