Abstract We describe an event-based, publishand-subscribe system based on using "smart subscriptions" to recognize weakly structured events. We present a hierarchy of subscription languages (propositional, predicate, temporal and agent) of increasing expressability and computational complexity, and several algorithms (Sig, Memo, Lattice, Compile and RETE) for efficiently recognizing event matches. We have applied this system to implementing and managing distributed applications.
Robert E. Filman, Diana D. Lee