Link Traversal with Distributed Subweb Specifications

Bart Bogaerts, Bas Ketsman, Younes Zeboudj, Heba Aamer, Ruben Taelman, Ruben Verborgh

Research output: Chapter in Book/Report/Conference proceedingConference paper

1 Citation (Scopus)
51 Downloads (Pure)


Link Traversal–based Query Processing (ltqp), in which a sparql query is evaluated over a web of documents rather than a single dataset, is often seen as a theoretically interesting yet impractical technique. However, in a time where the hypercentralization of data has increasingly come under scrutiny, a decentralized Web of Data with a simple document-based interface is appealing, as it enables data publishers to control their data and access rights. While ltqp allows evaluating complex queries over such webs, it suffers from performance issues (due to the high number of documents containing data) as well as information quality concerns (due to the many sources providing such documents). In existing ltqp approaches, the burden of finding sources to query is entirely in the hands of the data consumer. In this paper, we argue that to solve these issues, data publishers should also be able to suggest sources of interest and guide the data consumer towards relevant and trustworthy data. We introduce a theoretical framework that enables such guided link traversal and study its properties. We illustrate with a theoretic example that this can improve query results and reduce the number of network requests.
Original languageEnglish
Title of host publicationInternational Joint Conference on Rules and Reasoning
Subtitle of host publicationRuleML+RR 2021: Rules and Reasoning
EditorsSotiris Moschoyiannis, Rafael Peñaloza, Jan Vanthienen, Ahmet Soylu, Dumitru Roman
Publisher Springer Nature Switzerland AG
Number of pages18
ISBN (Electronic)978-3-030-91167-6
ISBN (Print)978-3-030-91166-9
Publication statusPublished - 15 Sep 2021
EventInternational Joint Conference on Rules and Reasoning 2021: RuleML+RR -
Duration: 8 Sep 202115 Dec 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12851 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Joint Conference on Rules and Reasoning 2021
Internet address

Bibliographical note

Presented at RuleML+RR 2021 :


  • web of linked data
  • link traversal-based query processing


Dive into the research topics of 'Link Traversal with Distributed Subweb Specifications'. Together they form a unique fingerprint.

Cite this