Quotation Azzam, Amr, Aebeloe, Christian, Montoya, Gabriela, Kelles, Ilkcan, Polleres, Axel, Hose, Katja. 2021. WiseKG: Balanced Access to Web Knowledge Graphs. In: Proceedings of the Web Conference 2021, Hrsg. Jure Leskovec, Marko Grobelnik, Marc Najork, Jie Tang, Leila Zia, 1422-1434. New York: Association for Computing Machinery.


RIS


BibTeX

Abstract

SPARQL query services that balance processing between clients and servers become more and more essential to handle the increasing load for open and decentralized knowledge graphs on the Web. To this end, Linked Data Fragments (LDF) have introduced a foundational framework that has sparked research exploring a spectrum of potential Web querying interfaces in between server-side query processing via SPARQL endpoints and client-side query processing of data dumps. Current proposals in between typically suffer from imbalanced load on either the client or the server. In this paper, to the best of our knowledge, we present the first work that combines both client-side and server-side query optimization techniques in a truly dynamic fashion: we introduce WiseKG, a system that employs a cost model that dynamically delegates the load between servers and clients by combining client-side processing of shipped partitions with efficient server-side processing of star-shaped sub-queries, based on current server workload and client capabilities. Our experiments show that WiseKG significantly outperforms state-of-the-art solutions in terms of average total query execution time per client, while at the same time decreasing network traffic and increasing server-side availability.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Chapter in edited volume
Language English
Title WiseKG: Balanced Access to Web Knowledge Graphs
Title of whole publication Proceedings of the Web Conference 2021
Editor Jure Leskovec, Marko Grobelnik, Marc Najork, Jie Tang, Leila Zia
Page from 1422
Page to 1434
Location New York
Publisher Association for Computing Machinery
Year 2021
URL https://dl.acm.org/doi/pdf/10.1145/3442381.3449911
ISBN 978-1-4503-8312-7
Open Access N

Associations

People
Azzam, Amr (Details)
Polleres, Axel (Details)
External
Aebeloe, Christian (Aalborg University, Denmark)
Hose, Katja (Aalborg University, Denmark)
Kelles, Ilkcan (Turkcell, Turkey)
Montoya, Gabriela (Aalborg University, Denmark)
Organization
Institute for Data, Process and Knowledge Management IN (Details)
Google Scholar: Search