Specifying and detecting composite events in content-based publish/subscribe systems

Courtenage, S. 2002. Specifying and detecting composite events in content-based publish/subscribe systems. in: Wagner, R.R. (ed.) Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02) Los Alamitos, USA IEEE . pp. 602-607

Chapter titleSpecifying and detecting composite events in content-based publish/subscribe systems
AuthorsCourtenage, S.
EditorsWagner, R.R.
Abstract

Content-based publish/subscribe systems mediate between publishers of information and subscribers who sign up to receive information, by routing messages across the network from their source of publication to the point of subscription using the message content. The routing information is derived from the subscriptions. One particular problem faced by content-based publish/subscribe systems is how to turn the specification of complex subscriptions into routing information that can be distributed across the network. In this paper we describe a new declarative language for specifying composite events based on the typed /spl lambda/-calculus. Composite events are represented in this language by curried functional expressions, i.e., functions that can be called with less arguments than parameters and which return as a result an updated version of the function with the remaining parameters. Events which are components of the composite event are passed as arguments to such expressions, and the resulting evaluation produces a functional expression which represents the current state of the composite event. A property of this language, derived from a property of the /spl lambda/-calculus, is that results can be converted back to the expressions from which they were produced. We exploit this property to show how an expression representing a composite event can be converted into an expression from which routing information can be derived.

KeywordsDistributed object management, information dissemination, lambda calculus, composite events, content-based publish/subscribe systems, declarative language, functional expressions, publishers, subscribers, typed Lambda-calculus
Book titleProceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02)
Page range602-607
Year2002
PublisherIEEE
Publication dates
Published2002
Place of publicationLos Alamitos, USA
ISBN0769515886
Digital Object Identifier (DOI)doi:10.1109/ICDCSW.2002.1030836

Related outputs

Innovations in Web communications infrastructure
Courtenage, S., Lewis, D. and Tiropanis, T. 2007. Innovations in Web communications infrastructure. Computer Networks. 51 (16), pp. 4511-4513.

The design and implementation of a P2P-based composite event notification system
Courtenage, S. and Williams, S. 2006. The design and implementation of a P2P-based composite event notification system. in: 20th International Conference on Advanced Information Networking and Applications (AINA 2006) Los Alamitos, USA IEEE .

Semantic-based policy engineering for autonomic systems
Lewis, D., Feeney, K., Carey, K., Tiropanis, T. and Courtenage, S. 2005. Semantic-based policy engineering for autonomic systems. in: Smirnov, M. (ed.) Autonomic Communication: First International IFIP Workshop, WAC 2004, Berlin, Germany, October 18-19, 2004: revised selected papers Berlin, Germany Springer.

Semantic-based matching and personalization in FWEB, a publish/subscribe-based web infrastructure
Courtenage, S. and Williams, S. 2005. Semantic-based matching and personalization in FWEB, a publish/subscribe-based web infrastructure. in: On the move to meaningful internet systems 2005: CoopIS, DOA, and ODBASE : OTM Confederated International Conferences CoopIS, DOA, and ODBASE 2005, Agia Napa, Cyprus, October 31-November 4, 2005: proceedings Berlin, Germany ; New York, USA Springer.

Automatic hyperlink creation using P2P and publish/subscribe
Courtenage, S. and Williams, S. 2005. Automatic hyperlink creation using P2P and publish/subscribe. in: Klaus-Dieter, A. (ed.) Professional Knowledge Management: Third Biennial Conference, WM 2005, Kaiserslautern, Germany, April 10-13, 2005, revised selected papers Berlin, Germany Springer.

An active, ontology-driven network service for internet collaboration
Lewis, D., Feeney, K., Tiropanis, T. and Courtenage, S. 2004. An active, ontology-driven network service for internet collaboration. Workshop on the Application of Semantic Web Technologies to Web Communities at ECAI'04. Valencia, Spain 22-27 Aug 2004

Finding relevant web pages through equivalent hyperlinks
Courtenage, S. and Williams, S. 2004. Finding relevant web pages through equivalent hyperlinks. 3rd International Workshop on Web Dynamics (WWW2004). New York, USA 18th May 2004

Deriving structure from semi-structured data using functional grammar
Chondrogianni, M. and Courtenage, S. 2004. Deriving structure from semi-structured data using functional grammar. 11th International Conference on Functional Grammar. Gijon, Spain 22-25 Sep 2004

Specifying and detecting composite events in content-based publish/subscribe systems
Courtenage, S. 2002. Specifying and detecting composite events in content-based publish/subscribe systems. 1st International Workshop on Distributed Event-Based Systems (DEBS 2002). Vienna, Austria 02-03 Jul 2002

Distributing graphs to implement user subscriptions in a content-based publish/subscribe system
Courtenage, S. 2002. Distributing graphs to implement user subscriptions in a content-based publish/subscribe system. Workshop on Distributed Data and Structures. Paris, France 20-23 Apr 2002

Optimising active database rules by partial evaluation and abstract interpretation
Poulovassilis, A., Bailey, J. and Courtenage, S. 2001. Optimising active database rules by partial evaluation and abstract interpretation. 8th Biennial Workshop on Data Bases and Programming Languages. Frascati, Rome 08-10 Sep 2001

Permalink - https://westminsterresearch.westminster.ac.uk/item/93w99/specifying-and-detecting-composite-events-in-content-based-publish-subscribe-systems


Share this
Tweet
Email