WiseKG: Balanced Access to Web Knowledge Graphs

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

1 Citationer (Scopus)

Abstrakt

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.

OriginalsprogEngelsk
TitelThe Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021
Antal sider13
ForlagAssociation for Computing Machinery
Publikationsdato19 apr. 2021
Sider1422-1434
ISBN (Elektronisk)978-1-4503-8312-7
DOI
StatusUdgivet - 19 apr. 2021
BegivenhedThe Web Conference 2021 - Ljubljana, Slovakiet
Varighed: 19 apr. 202123 apr. 2021

Konference

KonferenceThe Web Conference 2021
Land/OmrådeSlovakiet
ByLjubljana
Periode19/04/202123/04/2021

Fingeraftryk

Dyk ned i forskningsemnerne om 'WiseKG: Balanced Access to Web Knowledge Graphs'. Sammen danner de et unikt fingeraftryk.

Citationsformater