Skip to Main content Skip to Navigation
Conference papers

A Distributed Publish/Subscribe System for RDF Data

Laurent Pellegrino 1 Fabrice Huet 1 Françoise Baude 1 Amjad Alshabani 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The pub/sub communication style is a prevalent messaging pattern for filtering information from distributed and large-scale network (e.g., from the real-time web, sensor networks, etc.) thanks to the decou- pling between publishers and subscribers. At the same time, persisting the published information is a prerequisite for any further batch analyt- ics on such big amount of data. As data can be heterogeneous, reliance on format from the semantic web such as RDF is unavoidable. In this paper we introduce two versions of a content-based pub/sub matching algorithm for RDF described events, working on an adapted version of the CAN structured P2P network designed to both store and dissemi- nate RDF events. In contrary to existing pub/sub solutions based upon structured overlay networks that index semantic events several times due to the use of hash functions, we leverage the lexicographic order of the event elements. Thus, only subscriptions and not publications have to be duplicated, which is better given that in real settings, publications may occur more frequently than subscriptions. Furthermore, our system al- lows to publish events made of any number of elements and the subscrip- tion language leverages the SPARQL query language. The first algorithm we introduce initially derives from the ideas discussed by Liarou. et al. based upon rewriting continuous queries along matching RDF elements (CSBV) with the purpose to perform the matching between subscriptions and several RDF elements on multiple nodes. The experimental results discuss the applicability of the presented algorithms to some synthetic scenarios and identify, accordingly, which pub/sub matching algorithm is the more relevant.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00856737
Contributor : Laurent Pellegrino <>
Submitted on : Monday, September 2, 2013 - 1:34:20 PM
Last modification on : Monday, October 12, 2020 - 10:30:26 AM
Long-term archiving on: : Thursday, April 6, 2017 - 12:47:01 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00856737, version 1

Collections

Citation

Laurent Pellegrino, Fabrice Huet, Françoise Baude, Amjad Alshabani. A Distributed Publish/Subscribe System for RDF Data. Data Management in Cloud, Grid and P2P Systems, Abdelkader Hameurlain, Aug 2013, Prague, Czech Republic. pp.39-50. ⟨hal-00856737⟩

Share

Metrics

Record views

946

Files downloads

559