Decentralized Indexing over a Network of RDF Peers

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TitelThe Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings
RedaktørerChiara Ghidini, Olaf Hartig, Maria Maleshkova, Vojtech Svátek, Isabel Cruz, Aidan Hogan, Jie Song, Maxime Lefrançois, Fabien Gandon
Antal sider18
ForlagSpringer
Publikationsdato2019
Sider3-20
ISBN (Trykt)978-3-030-30792-9
ISBN (Elektronisk)978-3-030-30793-6
DOI
StatusUdgivet - 2019
BegivenhedThe 18th International Semantic Web Conference, ISWC 2019 - Auckland, New Zealand
Varighed: 26 okt. 201930 okt. 2019
Konferencens nummer: 18th
https://iswc2019.semanticweb.org/

Konference

KonferenceThe 18th International Semantic Web Conference, ISWC 2019
Nummer18th
LandNew Zealand
ByAuckland
Periode26/10/201930/10/2019
Internetadresse
NavnLecture Notes in Computer Science
Vol/bind11778
ISSN0302-9743

Fingeraftryk Dyk ned i forskningsemnerne om 'Decentralized Indexing over a Network of RDF Peers'. Sammen danner de et unikt fingeraftryk.

  • Projekter

    RelWeb: A Reliable Web of Data

    Hose, K.

    01/09/201931/08/2023

    Projekter: ProjektForskning

    Unleashing the Potential of Open Data

    Hose, K.

    01/01/201731/12/2021

    Projekter: ProjektForskning

    QWeb: Querying the Web of Data Easily and Efficiently

    Hose, K., Montoya, G., Prado, L. A. G. D., Rouces, J., Mathiassen, K. A. M., Zervakis, E. & Setty, V.

    01/02/201531/10/2019

    Projekter: ProjektForskning

    Citationsformater

    Aebeloe, C., Montoya, G., & Hose, K. (2019). Decentralized Indexing over a Network of RDF Peers. I C. Ghidini, O. Hartig, M. Maleshkova, V. Svátek, I. Cruz, A. Hogan, J. Song, M. Lefrançois, & F. Gandon (red.), The Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings (s. 3-20). Springer. Lecture Notes in Computer Science, Bind. 11778 https://doi.org/10.1007/978-3-030-30793-6_1