The arbitrary Boolean publish/subscribe model: Making the case

ACM International Conference Proceeding Series

Volumn 233, Issue , 2007, Pages 226-237

  Bittner, Sven ^a   Hinze, Annika ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; CONTENT BASED RETRIEVAL; DECISION SUPPORT SYSTEMS; KNOWLEDGE BASED SYSTEMS;

BOOLEAN EXPRESSIONS; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS;

DATA STRUCTURES;

EID: 34548019998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1266894.1266938     Document Type: Conference Paper

References (33)

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 PODC '99, 1999.
2. G. Ashayer, H.-A. Jacobsen, and H. Leung. Predicate Matching and Subscription Matching in Publish/Subscribe Systems. In ICDCSW '02, Austria, July 2002.
3. S. Bittner and A. Hinze. A Detailed Investigation of Memory Requirements for Publish/Subscribe Filtering Algorithms. In CoopIS 2005, Cyprus, November 2005.
4. S. Bittner and A. Hinze. Dimension-Based Subscription Pruning for Pub/Sub. In ICDCSW '06, 2006.
5. S. Bittner and A. Hinze. Event Distributions in Online Book Auctions. Technical Report 03/2006, Computer Science Department, Waikato University, Feb 2006.
6. S. Bittner and A. Hinze. Optimizing Pub/Sub Systems by Advertisement Pruning. In DOA 2006, 2006.
7. A. P. Buchmann, C. Bornhövd, M. Cilia, L. Fiege, F. C. Gärtner, C. Liebig, M. Meixner, and G. Mühl. DREAM: Distributed Reliable Event-Based Application Management. In Web Dynamics, 2004.
8. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient Filtering in Pub-Sub Systems using Binary Decision Diagrams. In ICSE 2001, 2001.
9. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving Scalability and Expressiveness in an Internet-Scale Event Notification Service. In PODC 2000.
10. A. Carzaniga and A. L. Wolf. Forwarding in a Content-Based Network. In SIGCOMM '03, 2003.
11. R. Chand and P. Felber. A Scalable Protocol for Content-Based Routing in Overlay Networks. In ACA 2003, USA, April, 2003.
12. A. Crespo, O. Buyukkokten, and H. Garcia-Molina. Query Merging: Improving Query Subscription Processing in a Multicast Environment. IEEE TKDE, 15(1):174-191, 2003.
13. P. T. Eugster, P. Felber, R. Guerraoui, and S. B. Handurukande. Event Systems: How to Have Your Cake and Eat It Too. In ICDCSW '02, July 2002.
14. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The Many Faces of Publish/Subscribe. ACM Computing Surveys, 35(2):114-131, 2003.
15. 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.
16. J. Gough and G. Smith. Efficient Recognition of Events in a Distributed System. In ACSC-18, 1995.
17. E. N. Hanson, M. Chaabouni, C-H. Kim, and Y.-W. Wang. A Predicate Matching Algorithm for Database Rule Systems. In SIGMOD 1990, USA, May 1990.
18. D. Heimbigner. Expressive and Efficient Peer-to-Peer Queries. In HICSS-38, USA, January 2005.
19. A. Hinze. A-MEDIAS: Concept and Design of an Adaptive Integrating Event Notification Service. PhD thesis, FU Berlin, Inst, of Computer Science, 2003.
20. S. Jones, S. McInnes, and M. S. Staveley. A Graphical User Interface for Boolean Query Specification. IJDL, 2(2-3):207-223, 1999.
21. G. Li, S. Hou, and H.-A. Jacobsen. A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems based on Modified Binary Decision Diagrams. In ICDCS '05, USA, June 2005.
22. J. MacKinley and M. Genesereth. Expressiveness and Language Choice. DKE, 1:17-29, 1985.
23. I. Mathieson, S. Dance, L. Padgham, M. Gorman, and M. Winikoff. An Open Meteorological Alerting System: Issues and Solutions. In ACSC-27, 2004.
24. G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, TU Darmstadt, September 2002.
25. G. Mühl and L. Fiege. Supporting Covering and Merging in Content-Based Pub/Sub Systems: Beyond Name/Value Pairs. IEEE DS Online, 2(7), 2001.
26. A. M. Ouksel, O. Jurca, I. Podnar, and K. Aberer. Efficient Probabilistic Subsumption Checking for Content-based Pub/Sub Systems. In Middleware '06, 2006.
27. P. R. Pietzuch. Hermes: A Scalable Event-Based Middleware. PhD thesis, Cambrigde University, 2004.
28. K. A. Ross. Selection Conditions ins Main Memory. ACM TODS, 29(1):132-161, 2004.
29. B. Segall and D. Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In A UUG97, Australia, September 1997.
30. D. Tam, R., Azimi, and H.-A. Jacobsen. Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables. In DBISP2P 2003, 2003.
31. P. Triantafillou and A. Economides. Subscription Summarization: A New Paradigm for Efficient Publish/ Subscribe Systems. In ICDCS '04, 2004.
32. Y.-M. Wang, L. Qiu, C. Verbowski, D. Achlioptas, G. Das, and P. Larson. Summary-based Routing for Content-based Event Distribution Networks. ACM SIGCOMM CCR, 34(5):59-74, 2004.
33. 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.