×

System and method for processing event predicates

  • US 7,346,603 B2
  • Filed: 12/22/2005
  • Issued: 03/18/2008
  • Est. Priority Date: 12/30/2004
  • Status: Expired due to Fees
First Claim
Patent Images

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.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×