Decentralized Indexing over a Network of RDF Peers

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

10 Citations (Scopus)


Despite the prospect of a vast Web of interlinked data, the Semantic Web today mostly fails to meet its potential. One of the main problems it faces is rooted in its current architecture, which totally relies on the availability of the servers providing access to the data. These servers are subject to failures, which often results in situations where some data is unavailable. Recent advances have proposed decentralized peer-to-peer based architectures to alleviate this problem. However, for query processing these approaches mostly rely on flooding, a standard technique for peer-to-peer systems, which can easily result in very high network traffic and hence cause high query response times. To still enable efficient query processing in such networks, this paper proposes two indexing schemes, which in a decentralized fashion aim at efficiently finding nodes with relevant data for a given query: Locational Indexes and Prefix-Partitioned Bloom Filters. Our experiments show that such indexing schemes are able to considerably speed up query processing times compared to existing approaches.
Original languageEnglish
Title of host publicationThe Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings
EditorsChiara Ghidini, Olaf Hartig, Maria Maleshkova, Vojtech Svátek, Isabel Cruz, Aidan Hogan, Jie Song, Maxime Lefrançois, Fabien Gandon
Number of pages18
Publication date2019
ISBN (Print)978-3-030-30792-9
ISBN (Electronic)978-3-030-30793-6
Publication statusPublished - 2019
EventThe 18th International Semantic Web Conference, ISWC 2019 - Auckland, New Zealand
Duration: 26 Oct 201930 Oct 2019
Conference number: 18th


ConferenceThe 18th International Semantic Web Conference, ISWC 2019
Country/TerritoryNew Zealand
Internet address
SeriesLecture Notes in Computer Science


Dive into the research topics of 'Decentralized Indexing over a Network of RDF Peers'. Together they form a unique fingerprint.

Cite this