Efficient event matching in publish/subscribe: Based on routing destination and matching history

Proceedings of the 2008 IEEE International Conference on Networking, Architecture, and Storage - IEEE NAS 2008

Volumn , Issue , 2008, Pages 129-136

  Guo, Xiangfeng ^a,b   Wei, Jun ^a   Han, Dongli ^c  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c NIHON UNIVERSITY   (Japan)

Author keywords

Event matching; Performance optimization; Publish subscribe

Indexed keywords

CHLORINE COMPOUNDS; SOLUTIONS; WAVE FILTERS;

CONTENT-BASED; EVENT MATCHING; HIGHLY EFFICIENT; INDEX STRUCTURES; INTERNATIONAL CONFERENCES; PERFORMANCE OPTIMIZATION; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEMS; QUANTITY ANALYSIS; TIME COMPLEXITIES;

HISTORY;

EID: 51849116492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAS.2008.35     Document Type: Conference Paper

References (21)

1. G. Muhl, L. Fiege, and P. R. Pietzuch. Distributed Event-Based Systems. Springer-Verlag, Berlin Heidelberg, 2006.
2. Guoli Li, Shuang Hou, Hans-Arno Jacobsen. A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems Based on Modified Binary Decision Diagrams, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.447-457, June 06-10, 2005
3. S. Bittner and A. Hinze. A Detailed Investigation of Memory Requirements for Publish/Subscribe Filtering Algorithms. In CoopIS 2005, Cyprus, November 2005.
4. Zhenhui Shen, Srinivas Aluru, Srikanta Tirthapura. Indexing for Subscription Covering in Publish-Subscribe Systems. In Proc. ISCA 18th International Conference on Parallel and Distributed Computing Systems (PDCS 2005), 2005
5. Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky. Hierarchical clustering of message flows in a multicast data dissemination system. In 17th IASTED Int'l Conf. Parallel and Distributed Computing and Systems, 2005.
6. S. Bittner and A. Hinze. Optimizing Pub/Sub Systems by Advertisement Pruning. In DOA 2006, 2006.
7. Sun Microsystems, Inc., Mountain View, California. Java Message Service, March. 2002.
8. Sasu Tarkoma, Jaakko Kangasharju. Filter Merging for Efficient Information Dissemination. In 13th International Conference on Cooperative Information Systems, October 2005.(CoopIS 2005)
9. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe, ACM Comput. Surv., vol. 35, no. 2, pp. 114-131, 2003. 3
10. Antonio Carzaniga, David S. Rosenblum, and Alexander L.Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, 19(3):332-383, August 2001.
11. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Proceedings of the Eighteenth ACM Symposium on Principles of Distributed Computing (PODC'99), pages 53-61, 1999.
12. F. Fabret, A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha. Filtering Algorithms and Implementation for Fast Pub/Sub Systems. In SIGMOD 2001.
13. A. Carzaniga and A.L. Wolf. Forwarding in a Content-Based Network. Proceedings of ACM SIGCOMM 2003. p. 163-174. Karlsruhe, Germany. August, 2003.
14. E. N. Hanson, C. Carnes, L. Huang, M. Konyala, L. Noronha, S. Parthasarathy, J. B. Park, and A. Vernon. Scalable Trigger Processing, In Proceedings of the 15th IEEE International Conference of Database Engineering (ICDE 1999), pages 266-275, Mar. 1999.
15. U. Cetintemel, M. Franklin, and C. L. Giles. Self-Adaptive User Profiles for Large Scale Data Delivery, In Proceedings of IEEE International Conference of Database Engineering (ICDE 2000), Feb. 2000.
16. T. Chinenyanga and N. Kushmerick. Expressive retrieval from XML documents, In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 163-171, Sept. 2001.
17. G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI eventbased infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering, 27, 9(September 2001), 827-850
18. K. Birman. Building Secure and Reliable Network Applications. Manning, 1996.
19. H. Liu, V. Ramasubramanian, and E. G. Sirer. Client behavior and feed characteristics of rss, a publish-subscribe system for web micronews. In IMC, 2005.
20. G. Mühl, L. Fiege, F. C. Gärtner, A. P. Buchmann. Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems, In Proc. of IEEE/ACM Intl. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), October 2002.
21. P. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In Proc. Intl. Workshop on Distributed Event-Based Systems (DEBS02), (Austria, July 2002)