Patent ID: 7346603
Filing Date: 2008-03-18
Classification: G06Q,Y10S

Abstract:
1. A method, comprising: initializing a first set of bits corresponding to a first plurality of predicate indices to a first value; initializing a second set of bits corresponding to a second plurality of predicate indices to a second value; processing a subscription, the subscription including a plurality of subscription predicates, each of the subscription predicates associated with corresponding predicate indices in one of the first and second pluralities; processing an event, the event including an event predicate; when the event predicate matches a first predicate index in the first plurality, toggling a first bit associated with the first predicate index to the second value; when the event predicate matches a second predicate index in the second plurality, toggling a second bit associated with the second predicate index to the first value; when each bit associated with the corresponding predicate indices is the second value, outputting the event to a source of the subscription; comparing each of the subscription predicates to the first and second pluralities; when any of the subscription predicates is absent from the first and second pluralities, generating, for the absent subscription predicate, a corresponding predicate index; and inserting the corresponding predicate index into one of the first and second pluralities.