TU Berlin

Fachgebiet Kommunikations- und BetriebssystemePublikationen

Logo Fachgebiet KBS

Inhalt des Dokuments

zur Navigation

KBS Publikationen

Filter Similarities in Content-Based Publish/Subscribe Systems
Zitatschlüssel MuFiBu:2002:FilterSimilarities
Autor Gero Mühl and Ludger Fiege and Alejandro P. Buchmann
Buchtitel International Conference on Architecture of Computing Systems (ARCS)
Seiten 224–238
Jahr 2002
Adresse Karlsruhe, Germany
Jahrgang 2299
Monat apr
Herausgeber H. Schmeck and T. Ungerer and L. Wolf
Verlag Springer-Verlag
Serie LNCS
Zusammenfassung Matching notifications to subscriptions and routing notifications from producers to interested consumers are the main problems in large-scale publish/subscribe systems. Most previously proposed distributed notification services either use flooding or, if filtering is performed, they assume that each event broker has global knowledge about all active subscriptions. Both approaches degrade the scalability of notification services as the former wastes network resources and the latter generates overly large routing tables. In this paper we describe content-based routing algorithms that exploit filter similarities in order to reduce the size of routing tables and the number of control messages that are exchanged among the brokers in order to keep the routing tables up-to-date. In particular, the proposed algorithms do not assume global knowledge about all active subscriptions. Furthermore, we describe how these optimizations can be supported if the underlying data and filter model is based on structured records.
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe