Systems and methods for filter processing using hierarchical...

Details Systems and methods for filter processing using hierarchical... Systems and methods for filter processing using hierarchical...

2007-10-02

2007-10-02

Leroux, Etienne (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C709S229000

Reexamination Certificate

active

10781390

ABSTRACT:
At least one implementation described herein relates to maintaining filters according to hierarchical data associated with the filters. The filters are maintained in a tree structure that is used to match inputs with filters. A filter hierarchy is an in-memory tree of string segments where each node corresponds to a string segment and references zero or more filters. When an input is received, a path associated with the input is parsed into string segments and the tree is traversed according to the string segments to locate nodes that match the input (primary matching). The input is then compared to filters referenced by matching nodes to locate filters that match the input (secondary matching). As a result, the input is tested against significantly fewer filters and greater efficiency is achieved over typical systems. Also, the primary matching process returns filters in a sorted order which facilitates the secondary matching process.

REFERENCES:
patent: 4928239 (1990-05-01), Baum et al.
patent: 5668987 (1997-09-01), Schneider
patent: 5845091 (1998-12-01), Dunne et al.
patent: 6105027 (2000-08-01), Schneider et al.
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6359886 (2002-03-01), Ujihara et al.
patent: 6539394 (2003-03-01), Calvignac et al.
patent: 6631374 (2003-10-01), Klein et al.
patent: 6781961 (2004-08-01), Gunsay
patent: 6934699 (2005-08-01), Haas et al.
patent: 7035846 (2006-04-01), Gupta et al.
patent: 2003/0123387 (2003-07-01), Jackson
patent: 2003/0123456 (2003-07-01), Denz et al.
patent: 2003/0165160 (2003-09-01), Minami
patent: 2003/0204664 (2003-10-01), Bennett
patent: 2004/0001498 (2004-01-01), Chen et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0105422 (2004-06-01), Sahni et al.
patent: 2004/0111519 (2004-06-01), Fu et al.
patent: 2004/0177150 (2004-09-01), Kogan
patent: 2004/0220909 (2004-11-01), Brown et al.
patent: 2004/0249682 (2004-12-01), DeMarcken et al.

Affiliated with

Also associated with

Rating

Systems and methods for filter processing using hierarchical... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for filter processing using hierarchical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for filter processing using hierarchical... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3858260