The Many Faces of Publish/Subscribe

ACM Computing Surveys

Volumn 35, Issue 2, 2003, Pages 114-131

  Eugster, Patrick Th ^a   Felber, Pascal A ^b   Guerraoui, Rachid ^a   Kermarrec, Anne Marie ^c  

^a EPFL   (Switzerland)

^b EURECOM   (France)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Distribution; Interaction; Publish subscribe

Indexed keywords

COMPUTER PROGRAMMING; QUALITY OF SERVICE; RESEARCH; SHIFT REGISTERS; TELECOMMUNICATION NETWORKS;

CONCURRENT PROGRAMMING; DISTRIBUTED PROGRAMMING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0345565888     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/857076.857078     Document Type: Article

References (74)

1. AGUILERA, M. K., STROM, R. E., STURMAN, D. C., ASTLEY, M., AND CHANDRA, T. D. 1999. Matching events in a content-based subscription system. In Proceedings of the Eighteenth ACM Symposium on Principles of Distributed Computing (PODC '99, Atlanta, GA). ACM Press, New York, NY, 53-61.
2. ALTHERR, M., ERZBERGER, M., AND MAFFEIS, S. 1999. iBus - a software bus middleware for the Java platform. In Proceedings of the International Workshop on Reliable Middleware Systems. 43-53.
3. ALTINEL, M. AND FRANKLIN, M. 2000. Efficient Filtering of XML documents for selective dissemination of information. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00). 53-64.
4. ANANDA, A., TAY, B., AND KOCH, K. 1992. A survey of asynchronous remote procedure calls. ACM Operat. Syst. Rev. 26, 2 (July), 92-109.
5. BACON, J., MOODY, K., BATES, J., R. HAYTON, MA, C., McNEIL, A., SEIDEL, O., AND SPITERI, M. 2000. Generic support for distributed applications. IEEE Comput. 33, 3 (Mar.), 68-76.
6. BANAVAR, G., CHANDRA, T., MUKHERJEE, B., NAGARAJARAO, J., STROM, R., AND STURMAN, D. 1999a. An efficient multicast protocol for content-based publish-subscribe systems. In Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS'99).
7. BANAVAR, G., CHANDRA, T., STROM, R., AND STURMAN, D. 1999b. A case for message oriented middleware. In Proceedings of the 13th International Symposium on Distributed Computing (DISC 99). 1-18.
8. BANEEJEE, S., BHATTACHARJEE, B., AND KOMMAREDDY, C. 2002. Scalable application layer multicast. In Proceedings of ACM SIGCOMM. ACM Press, New York, NY.
9. BIRMAN, K. 1993. The process group approach to reliable distributed computing. Commun. ACM 36, 12 (Dec.), 36-53.
10. BIRMAN, K., COOPER, R., JOSEPH, T., MAHZULLO, K., MAKPANGOU, M., KANE, K., SCHMUCK, F., AND WOOD, M. 1990, The Isis System Manual. Dept. of Computer Science, Cornell University, Ithaca, NY.
11. BIRMAN, K., HAYDEN, M., O. OZKASAP, XIAO, Z., BUDIU, M., AND MINSKY, Y. 1999. Bimodal multicast. ACM Trans. Comput. Syst. 17, 2 (May), 41-88.
12. BIRRELL, A. D. AND NELSON, B. J. 1983. Implementing remote procedure calls. In Proceedings of the ACM Symposium on Operating System Principles (Bretton Woods, NH). ACM Press, New York, NY, 3.
13. BLAKELEY, B., HARRIS, H., AND LEWIS, J. 1995. Messaging and Queuing Using the MQI. McGraw-Hill, New York, NY.
14. CAMPAILLA, A., CHAKI, S., CLARKE, E., JHA, S., AND VEITH, H. 2001. Efficient filtering in publish-subscribe systems using binary decision. In Proceedings of the International Conference on Software Engineering. 443-452.
15. CAROMEL, D. 1993. Towards a method of object-oriented concurrent programming. Commun. ACM 36, 90-102.
16. CARZANIGA, A., ROSENBLUM, D., AND WOLF, A. 2000. Achieving scalability and expressiveness in an Internet-scale event notification service. In Proceedings of the Nineteenth ACM Symposium on Principles of Distributed Computing (PODC '00). ACM Press, New York, NY.
17. CARZANIGA, A., ROSENBLUM, D., AND WOLF, A. 2001. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19, 3 (Aug.), 332-383.
18. CASTRO, M., DRUSCHEL, P., KEHMARREC, A.-M., AND ROWSTRON, A. 2002. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. 20, 8 (Oct.), 1489-1499.
19. CHAN, C.-Y., FAN, W., FELBER, P., GAROFALAKIS, M., AND RASTOGI, R. 2002a. Tree pattern aggregation for scalable XML data dissemination, In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB '02, Hong Kong, China).
20. CHAN, C.-Y., FELBER, P., GAROFALAKIS, M., AND RASTOGI, R. 2002b. Efficient filtering of XML documents with XPath expressions. In Proceedings of the 18th International Conference on Data Engineering (ICDE '02, San Jose, CA).
21. CHUNG, P., HUANG, Y., YAJNIK, S., LIANG, D., SHIH, J., WANG, C.-Y., AND WANG, Y 1998. DOOM and CORBA side by side, step by step, and layer by layer. C++ Rep. 10, 1 (Jan.), 18-29.
22. CUGOLA, G., NITTO, E. D., AND FUGETTA, A. 2001. The Jedi event-based infrastructure and its application to the development of the opss wfms. IEEE Trans. Softw. Eng. 27, 9 (Sept.), 827-850.
23. DEC. 1994. DECMessageQ: Introduction to Message Queuing. Digital Equipment Corporation; now part of Hewlett Packard, Palo Alto, CA.
24. DEERING, S. N. D. Host extension for ip multicast. IETF RFC 1112. Internet Engineering Task Force (Web site: www.ietf.org).
25. DIAO, Y., FISCHER, P., FRANKLIN, M., AND To, R. 2002. YFilter: Efficient and scalable filtering of XML documents. In Proceedings of the 18th International Conference on Data Engineering (ICDE '02, San Jose, CA).
26. EUGSTER, P. AND GUERRAOUI, R. 2001. Content-based publish/subscribe with structural reflection. In Proceedings of the 6th Usenix Conference on Object-Oriented Technologies and Systems (COOTS'01).
27. EUGSTER, P., GUERRAOUI, R., AND DAMM, C. 2001. On objects and events. In Proceedings of the OOPSLA '01 Conference on Object Oriented Programming Systems Languages and Applications. ACM Press, New York, NY, 254-269.
28. EUGSTER, P., GUERRAOUI, R., AND SVENTEK, J. 2000. Distributed Asynchronous Collections: Abstractions for publish/subscribe interaction. In Proceedings of the 14th European Conference on Object-Oriented Programming (ECOOP'2000).
29. FABRET, F., JACOBSEN, H., LLIRBAT, F., PEREIRA, J., Ross, K., AND SHASHA, D. 2001. Filtering algorithms and implementations for very fast publish/subscribe systems. In Proceedings of ACM SIGMOD (Santa Barbara, CA). 115-126.
30. FLOYD, S., JACOBSON, V., LIU, C., McCANNE, S., AND ZHANG, L. 1997. A reliable multicast framework for light-weight sessions and application level framing. IEEE / ACM Trans. Netw. 5, 6, 784-803.
31. FRANKLIN, M. AND ZDONIK, S. 1997. A framework for scalable dissemination-based systems. In Proceedings of the 12th ACM Conference on ObjectOriented Programming Systems, Languages and Applications (OOPSLA'97). ACM Press, New York, NY, 94-105.
32. FREEMAN, E., HUPFER, S., AND ARNOLD, K. 1999. JavaSpaces Principles, Patterns, and Practice. Addison-Wesley, Reading, MA
33. GAMMA, E., HELM, R., JOHNSON, R., AND VLISSIDES, J. 1995. Design Patterns, Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA.
34. GAHLAN, D. AND NOTKIN, D. 1991. Formalizing design spaces: Implicit invocation mechanisms. In VDM '91: Formal Software Development Methods. Lecture Notes in Computer Science, vol. 551. Springer-Verlag, Berlin, Germany, 31-44.
35. GELERNTER, D. 1985. Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7, 80-112.
36. HAPNER, M., BURRIDGE, R., SHARMA, R., FIALLI, J., AND STOUT, K. 2002. Java Message Service. Sun Microsystems Inc., Santa Clara, CA.
37. HARRISON, T., LEVINE, D., AND SCHMIDT, D. 1997. The design and performance of a real-time CORBA event service. In Proceedings of the 12th ACM Conference on Object-Oriented Programming Systems, Languages and Applications (OOP-SLA '97). ACM Press, New York, NY, 184-200.
38. HAUSWIRTH, M. 1999. Internet-scale push systems for information distribution-architecture, components, and communication. Ph.D. dissertation, Technical University of Vienna, Vienna, Austria.
39. HAUSWIRTH, M. AND JAZAYERI, M. 1999. A component and communication model for push systems. In Proceedings of Software Engineering-ESEC/FSE'99. 20-28.
40. HOLBROOK, H., SINGHAL, S., AND CHERITON, D. 1995. Log-based receiver-reliable multicast for distributed interactive simulation. In Proceedings of ACM SIGCOMM'95.
41. HORSTMANN, M. AND KIRTLAND, M. 1997. DOOM architecture. Available online at www.microsoft. com/com/tech/DCOM.asp.
42. HOUSTON, P. 1998. Building distributed applications with message queuing middleware White paper. Available online at http://msdn.microsoft. com/library/en-us/dnmqqc/html/bldappmq.asp.
43. HUANG, Y. AND GARCIA-MOLINA, H. 2001. Publish/subscribe in a mobile enviroment. In Proceedings of MobiDE. 27-34.
44. IBM CORPORATION. 1995. MQSeries: An introduction to messaging and queuing. Tech. Rep. GC83-0805-01. IBM Corporation, Yorktown Heights, NY.
45. LEHMAN, T., LAUGHRY, S. M., AND WYCKOFF, P. 1999. Tspaces: The next wave. In Proceedings of the Hawaii International Conference on System Sciences (HICSS-32).
46. LEWIS, R. 1999. Advanced Messaging Applications with MSMQ and MQSeries. QUE.
47. LI, K. AND HUDAK, P. 1989. Memory coherence in shared memory systems. ACM Trans. Comput. Syst. 7, 4 (Nov.), 321-359.
48. LIN, J. AND PAUL, S. 1996. A reliable multicast transport protocol. In Proceedings of the IEEE INFOCOM'96. IEEE Computer Society Press, Los Alamitos, CA, 1414-1424.
49. OMG. 2001. CORBA Event Service Specification. Object Management Group, Needham, MA.
50. OMG. 2002a. The Common Object Request Broker: Core Specification. Object Management Group, Needham, MA.
51. OMG. 2002b. CORBA Notification Service Specification. Object Management Group, Needham, MA.
52. Oracle 2002. Oracle9i Application Developer's Guide - Advanced Queuing. Oracle, Redwood Shores, CA.
53. PAPADOPOULOS, G. AND ARBAB, F. 1998. Coordination models and languages. In The Engineering of Large Systems. Advances in Computers, vol. 46. Academic Press, New York, NY.
54. PEREIRA, J., FABRET, F., LLIRBAT, F., AND SHASHA, S. 2000. Efficient matching for Web-based publish/subscribe systems. In Proceedings of CoopIS.
55. POWELL, D. 1996. Group communication. Commun. ACM 39, 4 (Apr.), 50-97.
56. RATNASAMY, S., HANDLEY, M., KARP, R., AND SHENKER, S. 2001, Application-level multicast using content-addressable networks. In Proceedings of the Third International Workshop on Networked Group Communication.
57. ROSENBLUM, D. AND WOLF, A. 1997. A design framework for Internet-scale event observation and notification. In Proceedings of the 6th European Software Engineering Conference I ACM SIGSOFT 5th Symposium on the Foundations of Software Engineering. ACM Press, New York, NY, 344-360.
58. ROWSTRON, A. 1998. WcI: A co-ordination language for geographically distributed agents. World Wide Web 1, 3, 167-179.
59. SEGALL, B. AND ARNOLD, D. 1997. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of the Australian UNIX and Open Systems User Group Conference (AUUG'97). Available online at http://www.dtsc.edu.au/.
60. SEGALL, B., ARNOLD, D., BOOT, J., HENDERSON, M., AND PHELPS, T. 2000. Content based routing with Elvin4. In AUUG2K (Canberra, Australia).
61. SESSIONS, R. 1997. COM and DCOM: Microsoft's Vision for Distributed Objects. John Wiley & Sons, New York, NY.
62. SKEEN, D. 1998. Vitria's Publish-Subscribe Architecture: Publish-Subscribe Overview. http://www.vitria.com.
63. STOICA, I., ADKINS, D., ZHUANG, S., SHENKER, S., AND SURANA, S. 2002. Internet indirection infrastructure. In Proceedings of ACM SIGCOMM. ACM Press, New York, NY.
64. SULLIVAN, K. AND NOTION, D. 1990. Reconciling environment integration and component independence. In Proceedings of the Fourth ACM SIGSOFT Symposium on Software Development environments. ACM Press, New York, NY, 22-33.
65. SUN. 2000. Java Remote Method Invocation Specification. Sun Microsystems, Santa Clara, CA.
66. SUN, 2002. JavaSpaces Service Specification. Sun Microsystems, Santa Clara, CA.
67. TAI, S. AND ROUVELLOU, I. 2000. Strategies for integrating messaging and distributed object transactions. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '00). ACM Press, New York, NY, 308-330.
68. TALARIAN CORPORATION. 1999. Everything you need to know about middleware: Mission-critical interprocess communication. White paper. Talarian Corporation, Los Altos, CA (now part of TIBCO, Palo Alto, CA). Available online at http://www.talarian. com/.
69. TAM, M., SMITH, J., AND FARBER, D. 1990. A taxonomy-based comparison of several distributed shared memory systems. ACM Operat. Syst. Rev. 24, 3 (July), 40-67.
70. TAY, B. H. AND ANANDA, A. L. 1990. A survey of remote procedure calls. ACM Operat. Syst. Rev. 24, 3 (July), 68-79.
71. TIBCO. 1999. TIB/Rendezvous. White paper. TIBCO, Palo Alto, CA.
72. WESSELS, D. 1995, Intelligent caching for worldwide-web objects. In Proceedings of INET'95 (Honolulu, HI).
73. YONEZAWA, A., SHIBAYAMA, E., TAKADA, T., AND HONDA, Y. 1987. Modeling and programming in an object-oriented concurrent language ABCL/1. In Object-Oriented Concurrent Programming, A. Yonezawa, J.-P. Briot, and E. Shiboyama, Eds. MIT Press, Cambridge, MA, Chap. 4, pp. 55-89.
74. ZHUANG, S., ZHAO, B., JOSEPH, A., KATZ, R., AND KUBIATOWICZ, J. 2001. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '01).