A Distributed Publish/Subscribe System for RDF Data - Data Management in Cloud, Grid and P2P Systems - page 49

In conclusion, the experiments show that OSMA outperforms CSMA in terms
of throughput and scalability at the cost of a higher bandwidth consumption. Its
only limitation is that it cannot enforce the happen-before relation and hence,
depending on the use case, some applications will have to rely on CSMA.
6Conluon
In this paper we have introduced a pub/sub framework based on the RDF data
model and SPARQL filter model. Subscribers can express their interests using
the SPARQL language and events are published as RDF data. We rely on a
multi-dimensional indexing space and lexicographical order to distribute both
the publications and subscriptions on an overlay. Compared to previous works,
our scheme does not require multiple indexing of the same publication, thus
reducing the storage space. We have proposed two algorithms for matching sub-
scriptions. The first one, CSMA, is based on the canonical chain-like approach.
It reduces the bandwidth used when publishing at the cost of a longer match-
ing time. It can also handle ordering issues which can happen when the same
client submits both publications and subscriptions. The second one, OSMA, uses
a fully distributed approach which leads to good performance at the cost of a
slightly heavier publication process. Both algorithms have been experimentally
tested for throughput and scalability.
Acknowledgments. This work was in part supported by the EU FP7 STREP
project PLAY and French ANR project SocEDA. Experiments presented in
this paper were carried out using the Grid'5000 experimental testbed (see
https://www.grid5000.fr). The authors wish to thank Bastien Sauvan, Iyad Al-
shabani, Justine Rochas and Maeva Antoine for their help with the implemen-
tation.
References
1. Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for
storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.)
ISWC 2002. LNCS, vol. 2342, pp. 54-68. Springer, Heidelberg (2002)
2. Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable
network for grid information services. Journal of Grid Computing 2(1), 3-14 (2004)
3. Cai, M., Frank, M., Yan, B., MacGregor, R.: A subscribable peer-to-peer rdf repos-
itory for distributed metadata management. Web Semantics: Science, Services and
Agents on the World Wide Web 2(2), 109-130 (2004)
4. Carroll, J., Dickinson, I., Dollin, C., Reynolds, D., Seaborne, A., Wilkinson, K.:
Jena: implementing the semantic web recommendations. In: Proceedings of the
13th International World Wide Web Conference on Alternate Track Papers &
Posters, pp. 74-83. ACM (2004)
5. Carzaniga, A., Rosenblum, D., Wolf, A.: Design and evaluation of a wide-area
event notification service. ACM Transactions on Computer Systems (TOCS) 19(3),
332-383 (2001)