Bloom filter based routing for content-based publish/subscribe

Proceedings of the 2nd International Conference on Distributed Event-Based Systems, DEBS 2008

Volumn , Issue , 2008, Pages 71-81

  Jerzak, Zbigniew ^a   Fetzer, Christof ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bloom filter; Distribution; Interaction; Publish subscribe

Indexed keywords

BLOOM FILTER; CONTENT-BASED; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; CONTENT-BASED ROUTING; DISTRIBUTION; HIGH EFFICIENCIES; INTERACTION; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEMS; ROUTING METHODS;

BLOOMS (METAL);

EID: 57549101419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1385989.1385999     Document Type: Conference Paper

References (31)

1. I. Aekaterinidis and P. Triantafillou. Publish-subscribe information delivery with substring predicates, IEEE Internet Computing, 11(4):16-23, August 2007.
2. Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
3. Fengyun Cao and Jaswinder Pal Singh. Medym: Match-early with dynamic multicast for content-based publish-subscribenetworks. In Middleware, 2005.
4. Fengyun Cao and J. P. Singh. Efficient event routing in content-based publish-subscribe servicenetworks. In INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004.
5. Antonio Carzaniga, David S. Rosenblum. and Alexander L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19(3):332-383, 2001.
6. Antonio Carzaniga and Alexander L. Wolf. Forwarding in a content-based network. In Proceedings of ACM SIGCOMM 2003, pages 163-174, Karlsruhe, Germany, Aug 2003.
7. Raphaël Chand and Pascal Felber. Semantic peer-to-peer overlays for publish/subscribe networks. In Jose C. Cunha and Pedro D. Medeiros, editors, Euro-Par 2005 Parallel Processing: 11th International Euro-Par Conference, volume 3648 /2005, Lisbon, Portugal, August 2005. Springer Berlin /Heidelberg.
8. Peter C. Dillinger and Panagiotis Manolios. Bloom filters in probabilistic verification. In 5th Internation Conference on Formal Methods in Computer-Aided Design, 2004.
9. Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui, and Anne-Marie Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2):114-131, 2003.
10. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw., 8(3):281-293, June 2000.
11. Eli Fidler, Hans-Arno Jacobsen, Guoli Li, and Serge Mankovski. The padres distributed publish/subscribe system. In Feature Interactions in Telecommunications and Software Systems, pages 12-30, Leicester, UK, July 2005.
12. Antonin Guttman. R-trees: a dynamic index structure for spatial searching. In SIGMOD'84: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pages 47-57, New York, NY, USA, 1984. ACM Press.
13. T. S. Jayram, Subhash Khot, Ravi Kumar, and Yuval Rabani. Cell-probe lower bounds for the partial match problem. Journal of Computer and System Sciences, 69(3):435-447, November 2004.
14. Zbigniew Jerzak and Christof Fetzer. Prefix forwarding for publish/subscribe. In DEBS'07: Proceedings of the 2007 Inaugural International Conference on Distributed Event-Based Systems, pages 238-249, Toronto, Ontario, Canada, June 2007. ACM Press.
15. S. Kale, E. Hazan, F. Cao, and J. P. Singh. Analysis and algorithms for content-based event matching. In 25th IEEE International Conference on Distributed Computing Systems Workshops, pages 363-369, June 2005.
16. Adam Kirsch and Michael Mitzenmacher. Less hashing, same performance: Building a better bloom filter. In 14th Annual European Symposium on Algorithms, page 456U467, 2006.
17. Gero Mühl, Ludger Fiege, F. C. Gärtner, and A. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In MASCOTS'02: Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pages 167-176, Washington, DC, USA, 2002.' IEEE Computer Society.
18. Gero Mühl, Ludger Fiege, and Peter Pietzuch. Distributed Event-Based Systems. Springer-Verlag New York, Inc., 2006.
19. Peter Pietzuch, David Eyers, Samuel Kounev, and Brian Shand. Towards a common api for publish/subscribe. In DEBS'07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems, pages 152-157, New York, NY, USA, 2007. ACM.
20. Peter R. Pietzuch. Hermes: A Scalable Event-Based Middleware. PhD thesis, Computer Laboratory, Queens' College, University of Cambridge, February 2004.
21. Zhenhui Shen and S. Tirthapura. Faster event forwarding in a content-based publish-subscribe system through lookup reuse event. In Fifth IEEE International Symposium on Network Computing and Applications, pages 77-84, 2006.
22. Zhenhui Shen, Srikanta Tirthapura, and Srinivas Aluru. Indexing for subscription covering in publish-subscribe systems. In Proc. IEEE International Conference on Data Engineering (ICDE), pages 32-43, 2005.
23. Salman Taherian and Jean Bacon. State-filters for enhanced filtering in sensor-based publish/subscribe systems. In International Conference on Mobile Data Management, pages 346-350, May 2007.
24. Sasu Tarkoma. Chained forests for fast subsumption matching. In DEBS'07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems, pages 97-102, New York, NY, USA, 2007. ACM.
25. Sasu Tarkoma and Jaakko Kangasharju. Optimizing content-based routers: posets and forests. Distributed Computing, 19(1):62-77, September 2006.
26. P. Triantafillou and A. Economides. Subscription summaries for scalability and efficiency in publish/subscribesystems. In Proceedings of Workshops of 22nd International Conference on DistributedComputing Systems, 2002.
27. P. Triantafillou and A. Economides. Subscription summarization: a new paradigm for efficient publish/subscribesystems. In Proceedings of 24th International Conference on Distributed Computing Systems, 2004.
28. Christos Tryfonopoulos, Christian Zimmer, Gerhard Weikum, and Manolis Koubarakis. Architectural alternatives for information filtering in structured overlays. IEEE Internet Computing, 11:24-34, 2007.
29. Yi-Min Wang, Lili Qiu, Dimitris Achlioptas, Gautam Das, Paul Larson, and Helen J. Wang. Subscription partitioning and routing in content-based publish/subscribesystems. In 16th International Symposium on Distributed Computing (DISC'02), 2002.
30. E. Yoneki and J. Bacon. Distributed multicast grouping for publish/subscribe over mobile ad hoc networks. In IEEE Wireless Communications and Networking Conference, New Orleans, USA, March 2005.
31. Yuanyuan Zhao, Daniel Sturman, and Sumeer Bhola. Subscription propagation in highly-available publish/subscribe middleware. Lecture Notes in Computer Science, 3231:274-293, 2004.