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.

Une méthode est donnée pour résoudre efficacement le problème assorti dans contenu-basé éditer-souscrivent des systèmes. Les abonnés peuvent définir des attributs booléens arbitraires comme conditions pour souscrire à l'événement édité. Les abonnés et leurs attributs peuvent être organisés sous forme de graphique acyclique direct virtuel (DAG) tels qu'un traversal du DAG rapporte un ou plusieurs abonnés étant assortis. La présente invention s'améliore sur la méthode conventionnelle d'assortir linéairement différents abonnés contre un événement.

 
Web www.patentalert.com

< Postage meter location system

< Method and apparatus for converting address information between PCI bus protocol and a message-passing queue-oriented bus protocol

> Method for publishing certification information representative of selectable subsets of rights and apparatus and portable data storage media used to practice said method

> Transparent label with enhanced sharpness

~ 00152