SMART-KG: Hybrid Shipping for SPARQL Querying on the Web

Amr, Azzam and Fernandez Garcia, Javier David ORCID: and Maribel, Acosta ORCID: and Polleres, Axel ORCID: (2020) SMART-KG: Hybrid Shipping for SPARQL Querying on the Web. Working Papers on Information Systems, Information Business and Operations, 2020/01. Department für Informationsverarbeitung und Prozessmanagement, Vienna. ISSN 2518-6809

Text (This is a pre-print for a paper accepted at The Web Conference 2020.)

Download (2MB) | Preview


While Linked Data (LD) provides standards for publishing (RDF) and (SPARQL) querying Knowledge Graphs (KGs) on the Web, serving, accessing and processing such open, decentralized KGs is often practically impossible, as query timeouts on publicly available SPARQL endpoints show. Alternative solutions such as Triple Pattern Fragments (TPF) attempt to tackle the problem of availability by pushing query processing workload to the client side, but suffer from unnecessary transfer of irrelevant data on complex queries with large intermediate results. In this paper we present smart-KG, a novel approach to share the load between servers and clients, while significantly reducing data transfer volume, by combining TPF with shipping compressed KG partitions. Our evaluations show that outperforms state-of-the-art client-side solutions and increases server-side availability towards more cost-effective and balanced hosting of open and decentralized KGs.

Item Type: Paper
Divisions: Departments > Wirtschaftsinformatik u. Operations Mgmt > Data, Process and Knowledge Management > Polleres
Depositing User: Axel Polleres
Date Deposited: 17 Jan 2020 08:38
Last Modified: 17 Jan 2020 08:41


View Item View Item


Downloads per month over past year

View more statistics