Enabling Web-Scale Knowledge Graphs Querying

Amr Azzam*

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

Publikation: Beitrag in Buch/KonferenzbandBeitrag in Konferenzband


Knowledge Graphs (KGs) have become an asset for integrating and consuming data from heterogeneous sources. KGs have an influence on several domains such as health-care, manufacturing, transportation and energy. Over the years, the Web of Data has grown significantly. Today, answering complex queries on open KGs is practically impossible due to the SPARQL endpoints availability problem caused by well-known scalability and load balancing issues when hosting Web-size data for concurrent clients. To maintain reliable and responsive open Knowledge Graph query services, several solutions have been proposed: while SPARQL endpoints enforce restrictions on server usage such as imposing limited query execution time or providing partial query results, alternative solutions such as Triple Pattern Fragments (TPF) attempts to tackle the problem of availability by pushing query processing workload to the client-side but suffer from the unnecessary transfer of irrelevant data on complex queries as a result of the large intermediate results. The aim of our research is to develop a new generation of smart clients and servers to balance the load between servers and clients, with the best possible query execution performance, and at the same time reducing data transfer volume, by combining SPARQL endpoints, TPF and shipping compressed KG partitions. The proposed solution shall, on the server-side, offer a suitable query execution service according to the current status of the server workload. On the client-side, we plan research on novel client-side caching mechanisms on the basis of compressed and queryable KG partitions that can be distributed in a modular fashion. In addition, we plan to leverage query logs to optimize the number and the distribution of partitions as well as distributing the query load across a network of collaborative clients.

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
PublikationsstatusVeröffentlicht - 2020
Veranstaltung17th Extended Semantic Web Conference, ESWC 2020 - Heraklion, Griechenland
Dauer: 31 Mai 20204 Juni 2020


ReiheLecture Notes in Computer Science


Konferenz17th Extended Semantic Web Conference, ESWC 2020

Bibliographische Notiz

Funding Information:
Acknowledgments. This work has been supported by the European Union Horizon 2020 research and innovation programme under grant 731601 (SPECIAL) and by the Austrian Research Promotion Agency (FFG) grant no. 861213 (CitySPIN). I thank my doctoral supervisor Prof. Dr. Axel Polleres and my co-authors Dr. Javier D. Fernández and Dr. Maribel Acosta and Martin Beno for their helpful discussions, comments and feedback.

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.