Content-based Publish/Subscribe using Distributed R-trees - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Content-based Publish/Subscribe using Distributed R-trees

Silvia Bianchi
  • Fonction : Auteur
Pascal Felber
  • Fonction : Auteur

Résumé

Publish/subscribe systems provide a useful paradigm for selective data dissemination and most of the complexity related to addressing and routing is encapsulated within the network infrastructure. The challenge of such systems is to organize the peers so as to best match the interests of the consumers, minimizing false positives and avoiding false negatives. In this paper, we propose and evaluate the use of R-trees for organizing the peers of a content-based routing network. We adapt three well-known variants of R-trees to the content dissemination problem striving to minimize the occurrence of false positives while avoiding false negatives. The effectiveness and accuracy of each structure is analyzed by extensive simulations.

Dates et versions

hal-01336181 , version 1 (22-06-2016)

Identifiants

Citer

Silvia Bianchi, Pascal Felber, Maria Gradinariu. Content-based Publish/Subscribe using Distributed R-trees. International Conference on Parallel and Distributed Computing (Euro-Par '07), Aug 2007, Rennes, France. pp.537-548, ⟨10.1007/978-3-540-74466-5_57⟩. ⟨hal-01336181⟩
119 Consultations
0 Téléchargements

Altmetric

Partager

More