METHOD AND SYSTEM FOR EFFICIENTLY MATCHING EVENTS WITH SUBSCRIBERS IN A CONTENT-BASED PUBLISH-SUBSCRIBE SYSTEM

A method is provided for efficiently solving the matching problem in content-based publish-subscribe systems. Subscribers may define arbitrary boolean predicates as conditions to subscribe to the published event. The subscribers and their predicates can be organized in the form of a virtual Direct Acyclic Graph (DAG) such that a traversal of the DAG yields one or more matching subscribers. The present invention improves upon the conventional method of linearly matching individual subscribers against an event.