header

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

31 Pages Posted: 11 Jul 2018 Publication Status: Accepted

See all articles by Ruben Verborgh

Ruben Verborgh

Ghent University - IDLab

Miel Vander Sande

Ghent University - iMinds

Olaf Hartig

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

Joachim Van Herwegen

Ghent University - iMinds

Laurens De Vocht

Ghent University - iMinds

Ben De Meester

Ghent University - IDLab

Gerald Haesendonck

Ghent University - iMinds

Pieter Colpaert

Ghent University - 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). Available at SSRN: https://ssrn.com/abstract=3199223 or http://dx.doi.org/10.2139/ssrn.3199223

Ruben Verborgh (Contact Author)

Ghent University - IDLab ( email )

Gent
Belgium

Miel Vander Sande

Ghent University - 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 - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Laurens De Vocht

Ghent University - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Ben De Meester

Ghent University - IDLab

Gent
Belgium

Gerald Haesendonck

Ghent University - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Pieter Colpaert

Ghent University - iMinds

Sint-Pietersnieuwstraat
Gent
Belgium

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
49
Abstract Views
640
PlumX Metrics