Query trees including or nodes for event filtering

Details Query trees including or nodes for event filtering Query trees including or nodes for event filtering

2007-10-16

2007-10-16

Truong, LeChi (Department: 2194)

Electrical computers and digital processing systems: interprogra

Miscellaneous

Reexamination Certificate

active

10663410

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: 5850516 (1998-12-01), Schneier
patent: 5852826 (1998-12-01), Graunke et al.
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.
patent: 6848078 (2005-01-01), Birsan et al.
Ehab S. Al-Shaer, A Survey of Event Filtering Mechanisms for Dynamic Multi-point Applications, Sep. 11, 1996.
Ehab S. Al Shaer et al., A Survey of Event Filtering Mechanisms for Dynamic Multi-Point Application, Sep. 11, 1996.
Ehab S. Al Shaer et al., High Performance Event Filtering for Distributed Dynamic Multi-Point Applications: Survey and Evaluation, 1997.
William Ford, Data Structure With C++, 1997.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-3831815