Matching events in a content-based subscription system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Matching events in a content-based subscription system

Full text

Pdf (1.00 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing table of contents

Atlanta, Georgia, United States

Pages: 53 - 61

Year of Publication: 1999

ISBN:1-58113-099-6

Authors

Marcos K. Aguilera	Department of Computer Science, Cornell University, Ithaca, N.Y.
Robert E. Strom	IBM T.J. Watson Research Center, Yorktown Heights, N.Y.
Daniel C. Sturman	IBM T.J. Watson Research Center, Yorktown Heights, N.Y.
Mark Astley	Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., Urbana, I.L.
Tushar D. Chandra	IBM T.J. Watson Research Center, Yorktown Heights, N.Y.

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 19, Downloads (12 Months): 141, Citation Count: 89

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/301308.301326 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Guruduth Banavar, Tushar Chandra, Bodhi Mukherjee, Jay Nagarajarao, Robert E. Strom, and Daniel C. Sturman. An efficient multicast protocol for content-based publish-subscribe systems. Technical report, IBM, 1998. To appear in the rroceeamgs oi me x:~m mr'-r,, mtemauonaJ c. omerence on Distributed Computing Systems, Austin, Texas, 1999.
	2	Kenneth P. Birman, The process group approach to reliable distributed computing, Communications of the ACM, v.36 n.12, p.37-53, Dec. 1993 [doi>10.1145/163298.163303]
	3	Antonio Carzaniga, David S. Rosenblum, and Alexander L. Vvblf. Design of a scalable event notification service: interface and architecture. Technical Report CU-CS-863-98, Department of Computer Science, University of Colorado, August 1998.
	4	John Gough and Glenn Smith Efficientrecognition of events in a distributed system. In Proceedings ofA CSC-i8, Adelaide, Australia, 1995.
	5	Object Management Group. Corbaservices: Commo object service specification. Technical report, Object Management Group, July 1998.
	6	Eric N. Hanson , Moez Chaabouni , Chang-Ho Kim , Yu-Wang Wang, A predicate matching algorithm for database rule systems, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.271-280, May 23-26, 1990, Atlantic City, New Jersey, United States
	7	Shivakant Mishra, Larry. L. Peterson, and Richard D. Schlichting. Consul: A communicaiton substrate for fault-tolerant distributed programs. Technical Report TR 91-32, Depart. of Computer Science, The University of Arizona, November 1991.
	8	Brian Oki , Manfred Pfluegl , Alex Siegel , Dale Skeen, The Information Bus: an architecture for extensible distributed systems, ACM SIGOPS Operating Systems Review, v.27 n.5, p.58-68, Dec. 1993
	9	David Powell, Group communication, Communications of the ACM, v.39 n.4, p.50-53, April 1996 [doi>10.1145/227210.227225]
	10	Bill Segall and David Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceeding of AUUG97 Brisbanc Australia, September 1997.

CITED BY 89

	Franky Lam , Nicole Lam , Raymond Wong, Efficient synchronization for mobile XML data, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001
	Ashwin R. Bharambe , Sanjay Rao , Srinivasan Seshan, Mercury: a scalable publish-subscribe system for internet games, Proceedings of the 1st workshop on Network and system support for games, p.3-9, April 16-17, 2002, Bruanschweig, Germany
	Patrick Th. Eugster , Rachid Guerraoui , Christian Heide Damm, On objects and events, ACM SIGPLAN Notices, v.36 n.11, p.254-269, 11/01/2001
	Yongqiang Huang , Hector Garcia-Molina, Replicated condition monitoring, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.229-237, August 2001, Newport, Rhode Island, United States
	Gianluca Moro , Antonio Natali, On the event coordination in multi-component systems, Proceedings of the 14th international conference on Software engineering and knowledge engineering, July 15-19, 2002, Ischia, Italy
	Françoise Fabret , H. Arno Jacobsen , François Llirbat , Joăo Pereira , Kenneth A. Ross , Dennis Shasha, Filtering algorithms and implementation for very fast publish/subscribe systems, ACM SIGMOD Record, v.30 n.2, p.115-126, June 2001
	Walid Rjaibi , Klaus R. Dittrich , Dieter Jaepel, Event matching in symmetric subscription systems, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.9, September 30-October 03, 2002, Toronto, Ontario, Canada
	Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe in a mobile enviroment, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.27-34, May 2001, Santa Barbara, California, United States
	Hubert Ka Yau Leung, Subject space: a state-persistent model for publish/subscribe systems, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.7, September 30-October 03, 2002, Toronto, Ontario, Canada
	Ludger Fiege , Gero Mühl , Felix C. Gärtner, A modular approach to build structured event-based systems, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Yuanyuan Zhao , Rob Strom, Exploitng event stream interpretation in publish-subscribe systems, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.219-228, August 2001, Newport, Rhode Island, United States
	Emmanuelle Anceaume , Ajoy K. Datta , Maria Gradinariu , Gwendal Simon, Publish/subscribe scheme for mobile networks, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France
	Khalil Amiri , Sara Sprenkle , Renu Tewari , Sriram Padmanabhan, Scalable consistency maintenance for edge query caches: exploiting templates in web applications, Web content caching and distribution: proceedings of the 8th international workshop, Kluwer Academic Publishers, Norwell, MA, 2004
	Carlos Mitidieri , Jörg Kaiser, Attribute-based filtering for embedded systems, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
	Akshat Verma , Sugata Ghosal, On admission control for profit maximization of networked service providers, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Robbert Van Renesse , Kenneth P. Birman , Werner Vogels, Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.164-206, May 2003
	Kun-Lung Wu , Philip S. Yu, Efficient query monitoring using adaptive multiple key hashing, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Henri Casanova, Distributed computing research issues in grid computing, ACM SIGACT News, v.33 n.3, September 2002
	P. Th. Eugster , R. Guerraoui , S. B. Handurukande , P. Kouznetsov , A.-M. Kermarrec, Lightweight probabilistic broadcast, ACM Transactions on Computer Systems (TOCS), v.21 n.4, p.341-374, November 2003
	Feng Tian , Berthold Reinwald , Hamid Pirahesh , Tobias Mayr , Jussi Myllymaki, Implementing a scalable XML publish/subscribe system using relational database systems, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003
	Hubert Ka Yau Leung , Hans-Arno Jacobsen, Efficient matching for state-persistent publish/subscribe systems, Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, p.182-196, October 06-09, 2003, Toronto, Ontario, Canada
	Umar Farooq , Eric W. Parsons , Shikharesh Majumdar, Performance of publish/subscribe middleware in mobile wireless networks, ACM SIGSOFT Software Engineering Notes, v.29 n.1, January 2004
	Joanna Kulik, Fast and flexible forwarding for Internet subscription systems, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
	Mihail Ionescu , Ivan Marsic, Stateful publish-subscribe for mobile environments, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA
	Alexis Campailla , Sagar Chaki , Edmund Clarke , Somesh Jha , Helmut Veith, Efficient filtering in publish-subscribe systems using binary decision diagrams, Proceedings of the 23rd International Conference on Software Engineering, p.443-452, May 12-19, 2001, Toronto, Ontario, Canada
	Lukasz Opyrchal , Mark Astley , Joshua Auerbach , Guruduth Banavar , Robert Strom , Daniel Sturman, Exploiting IP multicast in content-based publish-subscribe systems, IFIP/ACM International Conference on Distributed systems platforms, p.185-207, April 03-07, 2000, New York, New York, United States
	Rahul Shah , Zulfikar Ramzan , Ravi Jain , Raghu Dendukuri , Farooq Anjum, Efficient Dissemination of Personalized Information Using Content-Based Multicast, IEEE Transactions on Mobile Computing, v.3 n.4, p.394-408, October 2004
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, VCR indexing for fast event matching for highly-overlapping range predicates, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Yuanyuan Zhao , Daniel Sturman , Sumeer Bhola, Subscription propagation in highly-available publish/subscribe middleware, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	Xiaoyan Chen , Ying Chen , Fangyan Rao, An efficient spatial publish/subscribe system for intelligent location-based services, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
	Yuhui Jin , Rob Strom, Relational subscription middleware for Internet-scale publish-subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
	Milenko Petrovic , Haifeng Liu , Hans-Arno Jacobsen, CMS-ToPSS: efficient dissemination of RSS documents, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Monica Scannapieco , Antonino Virgillito , Carlo Marchetti , Massimo Mecella , Roberto Baldoni, The DaQuinCIS architecture: a platform for exchanging and improving data quality in cooperative information systems, Information Systems, v.29 n.7, p.551-582, October 2004
	Qiang Zeng , Prashant S. Kumar , Gurdip Singh, Adaptive event communication in component-based systems, Proceedings of the 3rd workshop on Adaptive and reflective middleware, p.201-206, October 19-19, 2004, Toronto, Ontario, Canada
	Yongqiang Huang , Hector Garcia-Molina, Publish/subscribe in a mobile environment, Wireless Networks, v.10 n.6, p.643-652, November 2004
	Jinling Wang , Beihong Jin , Jing Li, An ontology-based publish/subscribe system, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	Milenko Petrovic , Haifeng Liu , Hans-Arno Jacobsen, G-ToPSS: fast filtering of graph-based metadata, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Yi-Min Wang , Lili Qiu , Chad Verbowski , Dimitris Achlioptas , Gautam Das , Paul Larson, Summary-based routing for content-based event distribution networks, ACM SIGCOMM Computer Communication Review, v.34 n.5, p.59-74, October 2004
	Michael Guppenberger , Burkhard Freitag, Intelligent creation of notification events in information systems: concept, implementation and evaluation, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Himanshu Khurana, Scalable security and accounting services for content-based publish/subscribe systems, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Y. Chen , X. Y. Chen , F. Y. Rao , X. L. Yu , Y. Li , D. Liu, LORE: an infrastructure to support location-aware services, IBM Journal of Research and Development, v.48 n.5/6, p.601-615, September/November 2004
	Vinod Muthusamy , Milenko Petrovic , Hans-Arno Jacobsen, Effects of routing computations in content-based routing networks with mobile data sources, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany
	Jay Black , Paul Castro , Archan Misra , Jerome White, Live data views: programming pervasive applications that use "timely" and "dynamic" data, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Mudhakar Srivatsa , Ling Liu, Securing publish-subscribe overlay services with EventGuard, Proceedings of the 12th ACM conference on Computer and communications security, November 07-11, 2005, Alexandria, VA, USA
	Gang Xu , JianGang Ma , Tao Huang, A XML-based composite event approach, Proceedings of the first international workshop on Interoperability of heterogeneous information systems, November 04-04, 2005, Bremen, Germany
	Patrick T. Eugster , Rachid Guerraoui, Distributed Programming with Typed Events, IEEE Software, v.21 n.2, p.56-64, March 2004
	Eugene Wu , Yanlei Diao , Shariq Rizvi, High-performance complex event processing over streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Badrish Chandramouli , Junyi Xie , Jun Yang, On the database/network interface in large-scale publish/subscribe systems, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	L. Zeng , H. Lei , T. Koyanagi , H. Onsaki , H. Chang, Model analysis for business event processing, IBM Systems Journal, v.46 n.4, p.817-831, October 2007
	Panagiotis Antonellis , Christos Makris, XFIS: an XML filtering system based on string representation and matching, International Journal of Web Engineering and Technology, v.4 n.1, p.70-94, December 2008
	Jagrati Agrawal , Yanlei Diao , Daniel Gyllstrom , Neil Immerman, Efficient pattern matching over event streams, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Jon Robinson , Ian Wakeman , Dan Chalmers, Composing software services in the pervasive computing environment: Languages or APIs?, Pervasive and Mobile Computing, v.4 n.4, p.481-505, August, 2008
	Jennifer Golbeck, Trust on the world wide web: a survey, Foundations and Trends in Web Science, v.1 n.2, p.131-197, January 2006
	Ludger Fiege , Gero Mühl , Felix C. Gärtner, Modular event-based systems, The Knowledge Engineering Review, v.17 n.4, p.359-388, December 2002
	H. Belhaj-Frej , P. Rigaux , N. Spyratos, User notification in taxonomy based digital libraries, Proceedings of the 24th annual conference on Design of communication, October 18-20, 2006, Myrtle Beach, SC, USA
	Patrick Eugster, Type-based publish/subscribe: Concepts and experiences, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.1, p.6-es, January 2007
	Danny Dolev, Century papers at the first quarter-century milestone, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, p.3-4, July 23-26, 2006, Denver, Colorado, USA
	Yongqiang Huang , Hector Garcia-Molina, Parameterized subscriptions in publish/subscribe systems, Data & Knowledge Engineering, v.60 n.3, p.435-450, March, 2007
	Gianpaolo Cugola , Gian Pietro Picco, REDS: a reconfigurable dispatching system, Proceedings of the 6th international workshop on Software engineering and middleware, November 10-10, 2006, Portland, Oregon
	Christian Halaschek-Wiener , James Hendler, Toward expressive syndication on the web, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Zhen Liu , Srinivasan Parthasarthy , Anand Ranganathan , Hao Yang, Scalable event matching for overlapping subscriptions in pub/sub systems, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
	Yanlei Diao , Shariq Rizvi , Michael J. Franklin, Towards an internet-scale XML dissemination service, Proceedings of the Thirtieth international conference on Very large data bases, p.612-623, August 31-September 03, 2004, Toronto, Canada
	Arvind Arasu , Jennifer Widom, Resource sharing in continuous sliding-window aggregates, Proceedings of the Thirtieth international conference on Very large data bases, p.336-347, August 31-September 03, 2004, Toronto, Canada
	Milenko Petrovic , Ioana Burcea , Hans-Arno Jacobsen, S-ToPSS: semantic Toronto publish/subscribe system, Proceedings of the 29th international conference on Very large data bases, p.1101-1104, September 09-12, 2003, Berlin, Germany
	Alex Wun , Alex Cheung , Hans-Arno Jacobsen, A taxonomy for denial of service attacks in content-based publish/subscribe systems, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
	Alex Wun , Hans-Arno Jacobsen, Modelling performance optimizations for content-based publish/subscribe, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
	Sven Bittner , Annika Hinze, The arbitrary Boolean publish/subscribe model: making the case, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
	Mingsheng Hong , Alan J. Demers , Johannes E. Gehrke , Christoph Koch , Mirek Riedewald , Walker M. White, Massively multi-query join processing in publish/subscribe systems, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, Efficient Processing of Continual Range Queries for Location-Aware Mobile Services, Information Systems Frontiers, v.7 n.4-5, p.435-448, December 2005
	C.-Y. Chan , P. Felber , M. Garofalakis , R. Rastogi, Efficient filtering of XML documents with XPath expressions, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.354-379, December 2002
	João Pereira , Françoise Fabret , François Llirbat , Radu Preotiuc-Pietro , Kenneth A. Ross , Dennis Shasha, Publish/Subscribe on the Web at Extreme Speed, Proceedings of the 26th International Conference on Very Large Data Bases, p.627-630, September 10-14, 2000
	Zhen Liu , Srinivasan Parthasarathy , Anand Ranganathan , Hao Yang, Near-optimal algorithms for shared filter evaluation in data stream systems, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Yongluan Zhou , Beng Chin Ooi , Kian-Lee Tan, Disseminating streaming data in a dynamic environment: an adaptive and cost-based approach, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.6, p.1465-1483, November 2008
	Christian Halaschek-Wiener , Vladimir Kolovski, Syndication on the Web using a description logic approach, Web Semantics: Science, Services and Agents on the World Wide Web, v.6 n.3, p.171-190, September, 2008
	Jon Crowcroft , Eiko Yoneki , Pan Hui , Tristan Henderson, Promoting tolerance for delay tolerant network research, ACM SIGCOMM Computer Communication Review, v.38 n.5, October 2008
	Yingwu Zhu , Yiming Hu, Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services, IEEE Transactions on Parallel and Distributed Systems, v.18 n.5, p.672-685, May 2007
	Brandon Salmon , Steven W. Schlosser , Lorrie Faith Cranor , Gregory R. Ganger, Perspective: semantic data management for the home, Proccedings of the 7th conference on File and stroage technologies, p.167-182, February 24-27, 2009, San Francisco, California
	Yongluan Zhou , Karl Aberer , Kian-Lee Tan, Toward massive query optimization in large-scale distributed stream systems, Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, December 01-05, 2008, Leuven, Belgium
	Aris M. Ouksel , Oana Jurca , Ivana Podnar , Karl Aberer, Efficient probabilistic subsumption checking for content-based publish/subscribe systems, Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, November 01-01, 2006, Melbourne, Australia
	Fengyun Cao , Jaswinder Pal Singh, MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.292-313, November 01-01, 2005, Grenoble, France
	Peter R. Pietzuch , Sumeer Bhola, Congestion control in a reliable scalable message-oriented middleware, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Christos Tryfonopoulos , Manolis Koubarakis , Yannis Drougas, Information filtering and query indexing for an information retrieval model, ACM Transactions on Information Systems (TOIS), v.27 n.2, p.1-47, February 2009
	Cristian Lumezanu , Neil Spring , Bobby Bhattacharjee, Decentralized message ordering for publish/subscribe systems, Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, November 01-01, 2006, Melbourne, Australia
	Venugopalan Ramasubramanian , Thomas L. Rodeheffer , Douglas B. Terry , Meg Walraed-Sullivan , Ted Wobber , Catherine C. Marshall , Amin Vahdat, Cimbiosys: a platform for content-based partial replication, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.261-276, April 22-24, 2009, Boston, Massachusetts
	Sanghyun Yoo , Jin Hyun Son , Myoung Ho Kim, A scalable publish/subscribe system for large mobile ad hoc networks, Journal of Systems and Software, v.82 n.7, p.1152-1162, July, 2009
	Fusheng Wang , Shaorong Liu , Peiya Liu, Complex RFID event processing, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.4, p.913-931, August 2009