[Profile picture of Ruben Verborgh]

Ruben Verborgh

Link Traversal with Distributed Subweb Specifications

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

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.

full text BibTeX other citation formats

Published in 2021 in Proceedings of the 5th International Joint Conference on Rules and Reasoning.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{bogaerts_rulemlrr_2021,
  author = {Bogaerts, Bart and Ketsman, Bas and Zeboudj, Younes and Aamer, Heba and Taelman, Ruben and Verborgh, Ruben},
  title = {Link Traversal with Distributed Subweb Specifications},
  booktitle = {Proceedings of the 5th International Joint Conference on Rules and Reasoning},
  editor = {Moschoyiannis, Sotiris and Pe\~naloza, Rafael and Vanthienen, Jan and Soylu, Ahmet and Roman, Dumitru},
  year = 2021,
  month = sep,
  pages = {62--79},
  series = {Lecture Notes in Computer Science},
  volume = 12851,
  publisher = {Springer},
  isbn = {978-3-030-91167-6},
  doi = {10.1007/978-3-030-91167-6_5},
  url = {https://www.bartbogaerts.eu/articles/2021/005-RuleML-GuidedLink-SubwebSpec/SubwebSpecifications.pdf},
}

Alternatively, pick a reference of your choice below:

ACM
Bart Bogaerts, Bas Ketsman, Younes Zeboudj, Heba Aamer, Ruben Taelman, and Ruben Verborgh. 2021. Link Traversal with Distributed Subweb Specifications. In Proceedings of the 5th International Joint Conference on Rules and Reasoning (Lecture Notes in Computer Science), Springer, 62–79.
APA
Bogaerts, B., Ketsman, B., Zeboudj, Y., Aamer, H., Taelman, R., & Verborgh, R. (2021). Link Traversal with Distributed Subweb Specifications. In S. Moschoyiannis, R. Peñaloza, J. Vanthienen, A. Soylu, & D. Roman (Eds.), Proceedings of the 5th International Joint Conference on Rules and Reasoning (Vol. 12851, pp. 62–79). Springer.
IEEE
B. Bogaerts, B. Ketsman, Y. Zeboudj, H. Aamer, R. Taelman, and R. Verborgh, “Link Traversal with Distributed Subweb Specifications,” in Proceedings of the 5th International Joint Conference on Rules and Reasoning, 2021, vol. 12851, pp. 62–79.
LNCS
Bogaerts, B., Ketsman, B., Zeboudj, Y., Aamer, H., Taelman, R., Verborgh, R.: Link Traversal with Distributed Subweb Specifications. In: Moschoyiannis, S., Peñaloza, R., Vanthienen, J., Soylu, A., and Roman, D. (eds.) Proceedings of the 5th International Joint Conference on Rules and Reasoning. pp. 62–79. Springer (2021).
MLA
Bogaerts, Bart, et al. “Link Traversal with Distributed Subweb Specifications.” Proceedings of the 5th International Joint Conference on Rules and Reasoning, edited by Sotiris Moschoyiannis et al., vol. 12851, Springer, 2021, pp. 62–79.

Discuss this article