Towards Cost-Model-Based Query Execution over Hybrid Linked Data Fragments Interfaces

Amr Azzam*, Ruben Taelman, Axel Polleres

*Korrespondierende*r Autor*in für diese Arbeit

Publikation: Beitrag in Buch/KonferenzbandBeitrag in Konferenzband


A multitude of Linked Data Fragments (LDF) server interfaces have been proposed to expose Knowledge Graphs (KGs) on the Web. Each interface leads to different trade-offs when clients execute queries over them, such as how query execution effort is distributed between server and client. There is however no single silver bullet that works best everywhere. Each of these interfaces has diverse characteristics that vary the performance based on server load, client resources, and network bandwidth. Currently, publishers can only pick one of these interfaces to expose their KGs on the Web. However, in some cases, multiple interfaces may be suitable for the publisher, and these may even vary over time based on the aforementioned factors. As such, we propose a hybrid LDF interface that can expose multiple interfaces based on a server-side cost model. Additionally, we sketch a negotiation protocol through which clients can determine desirable interfaces during query planning using a client-side cost model. In this paper, we lay out the high-level ideas behind this hybrid framework, and we explain our future steps regarding implementation and evaluation. As such, our work provides a basis for exploiting the trade-offs that exist between different LDF interfaces for optimally exposing KGs on the Web.

Titel des SammelwerksThe Semantic Web
Untertitel des SammelwerksESWC 2020 Satellite Events - ESWC 2020, Revised Selected Papers
Herausgeber*innenAndreas Harth, Valentina Presutti, Raphaël Troncy, Maribel Acosta, Axel Polleres, Javier D. Fernández, Josiane Xavier Parreira, Olaf Hartig, Katja Hose, Michael Cochez
Auflage1st ed. 2020.
ISBN (elektronisch)9783030623272
ISBN (Print)9783030623265, 9783030623289
PublikationsstatusVeröffentlicht - 2020
Veranstaltung17th Extended Semantic Web Conference, ESWC 2020 - Heraklion, Griechenland
Dauer: 31 Mai 20204 Juni 2020


ReiheLecture Notes in Computer Science
Band12124 LNCS


Konferenz17th Extended Semantic Web Conference, ESWC 2020

Bibliographische Notiz

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.