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.
