Query trees including or nodes for event filtering

Electrical computers and digital processing systems: interprogra – Event handling or event notification

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S144000

Reexamination Certificate

active

06918124

ABSTRACT:
Filtering trees for selectively notifying subscribers of events are provided, and are constructed with OR nodes to substantially reduce their size. The filtering trees have nodes representing event variables that ultimately branch to leaf nodes thereunder, and the leaf nodes identify which of a set of queries are satisfied by an actual event. A mechanism recursively merges nodes of trees into a single tree, and uses OR nodes when nodes cannot be combined, to essentially add a parallel path in the resulting tree to traverse. Nodes that can be combined are those that represent the same event variable, and may have data points that are merged into a combined node. Threshold gains in efficiency may be evaluated to determine whether the original trees should be kept instead of the resulting tree.

REFERENCES:
patent: 5666528 (1997-09-01), Thai
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6366926 (2002-04-01), Pohlmann et al.
patent: 6405191 (2002-06-01), Bhatt et al.
patent: 6438618 (2002-08-01), Lortz et al.
patent: 6493703 (2002-12-01), Knight et al.
Ehab S. Al-Shaer et al, A Survey of Event Filtering Mechanisms for Dynamic Multi-Point Application, Sep. 11, 1996.
Ehab S. Shaer et al, High-Performace Event Filtering for Distributed Dynamic Multi-Point Applications: Survey and Evaluation, 1997.
William Ford, Data Structure With C++, 1997.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Query trees including or nodes for event filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query trees including or nodes for event filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query trees including or nodes for event filtering will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3383567

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.