On the benefits of non-canonical filtering in publish/subscribe systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages

  Bittner, Sven ^a   Hinze, Annika ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING;

CURRENT MATCHING; MATCHING ALGORITHM; PUB/SUB SYSTEMS; PUBLISH/SUBSCRIBE SYSTEM;

DATABASE SYSTEMS;

EID: 84877974750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2005.104     Document Type: Conference Paper

References (17)

1. 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 PODC'99, pages 53-61, Atlanta, USA, May 4-6 1999.
2. G. Ashayer, H. A. Jacobsen, and H. Leung. Predicate Matching and Subscription Matching in Publish/Subscribe Systems. In Proceedings of ICDCSW'02, Austria, July 2002.
3. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom, and D. C. Sturman. An Efficient Multicast Protocol for Content-based Publish-Subscribe Systems. In Proceedings of ICDCS'99, Austin, USA, May 31-June 4 1999.
4. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient Filtering in Publish-Subscribe Systems using Binary Decision Diagrams. In Proceedings of ICSE 2001, pages 443-452, Toronto, Canada, May 12-19 2001.
5. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, 19(3):332-383, 2001.
6. A. Carzaniga and A. L. Wolf. Forwarding in a Content-Based Network. In Proceedings of SIGCOMM'03, pages 163-174, Karlsruhe, Germany, March 24-26 2003.
7. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of SIGMOD 2000, USA, May 2000.
8. F. Fabret, A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha. Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems. In Proceedings of SIGMOD 2001, Santa Barbara, USA, May 21-24 2001.
9. J. Gough and G. Smith. Efficient Recognition of Events in a Distributed System. In Proceedings of ACSC-18, 1995.
10. E. N. Hanson, M. Chaabouni, C.-H. Kim, and Y.-W. Wang. A Predicate Matching Algorithm for Database Rule Systems. In Proceedings of SIGMOD 1990, USA, May 1990.
11. A. Hinze. A-MEDIAS: Concept and Design of an Adaptive Integrating Event Notification Service. PhD thesis, Freie Universität Berlin, Institute of Computer Science, July 2003.
12. M. Jarke and J. Koch. Query Optimization in Database Systems. ACM Computing Surveys, 16(2):111-152, 1984.
13. A. Kemper, G. Moerkotte, K. Peithner, and M. Steinbrunn. Optimizing Disjunctive Queries with Expensive Predicates. In Proceedings of SIGMOD 1994, USA, May 1994.
14. G. Mühl and L. Fiege. Supporting Covering and Merging in Content-Based Publish/Subscribe Systems: Beyond Name/Value Pairs. IEEE DSOnline, 2(7), 2001.
15. J. Pereira, F. Fabret, F. Llirbat, and D. Shasha. Efficient Matching for Web-Based Publish/Subscribe Systems. In Proceedings of CoopIS 2000, Israel, September 2000.
16. B. Segall and D. Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of AUUG97, Brisbane, Australia, September 1997.
17. T. W. Yan and H. García-Molina. Index Structures for Selective Dissemination of Information Under the Boolean Model. ACM TODS, 19(2):332-364, 1994.