A facility is provided for distributing events to consumers in a
content-based publish-subscribe system, wherein the consumers each have at
least one subscription. The facility includes deriving a set of g
approximate multicast groups from a larger set of G possible multicast
groups in the publish-subscribe system. The deriving includes exploiting
knowledge of subscription predicates of the consumers of the
publish-subscribe system. The set of G possible multicast groups is
collapsed to the smaller set of g approximate multicast groups, while
minimizing the expected performance penalty in using the approximate
multicast groups. The set of g approximate multicast groups is then used
to forward events to consumers within the publish-subscribe system.
Una funzione è fornita per gli eventi di distribuzione ai consumatori in soddisfare-basato pubblic-si abbona il sistema, in cui i consumatori ciascuno hanno almeno un abbonamento. La funzione include derivare un insieme dei gruppi approssimativi del multicast di g da un più grande insieme dei gruppi possibili del multicast di G nel sistema di pubblic-abbon. Derivare include lo sfruttamento della conoscenza degli attributi di abbonamento dei consumatori del sistema di pubblic-abbon. L'insieme dei gruppi possibili del multicast di G è crollato al più piccolo insieme dei gruppi approssimativi del multicast di g, mentre minimizza la pena prevista di prestazioni nel usando i gruppi approssimativi del multicast. L'insieme dei gruppi approssimativi del multicast di g allora è usato per spedire gli eventi ai consumatori all'interno del sistema di pubblic-abbon.