Bittner, SvenHinze, Annika2008-11-192008-11-192004Bittner, S. & Hinze, A.(2004). Classification and analysis of distributed event filtering algorithms. In Proceedings of the OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2004, Agia Napa, Cyprus, October 25-29, 2004.(pp. 301-318). Berlin: Springer.https://hdl.handle.net/10289/1403Publish/subscribe middleware provides efficient support for loosely coupled communication in distributed systems. A number of different distributed message-filtering algorithms have been proposed. So far, a systematic comparison and analysis of these filter algorithms is still missing. This paper proposes a classification scheme for distributed filter algorithms that supports the theoretical and practical analysis of these algorithms. We present a first cut theoretical evaluation and a subsequent practical evaluation of promising candidate algorithms. Factors that are considered include the characteristics of the underlying network and application-related constraints. Based on the findings of these evaluations, we conclude with a summary of the strengths and weaknesses of the algorithms that we have studied.encomputer sciencefiltering algorithmsConference Contribution10.1007/978-3-540-30468-5_20