System for compressing a search tree structure used in rule...

Details System for compressing a search tree structure used in rule... System for compressing a search tree structure used in rule...

2008-04-29

2008-04-29

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07366728

ABSTRACT:
The present invention relates to a method and system for compressing a tree structure. The method of the present invention includes providing a compressed format block for representing a plurality of levels of the tree structure, where the plurality of levels comprises a set of nodes. The method also includes compressing each node in the set of nodes into the compressed format block, such that the plurality of levels is traversed in a single memory access.

REFERENCES:
patent: 4868570 (1989-09-01), Davis
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5374928 (1994-12-01), Moore et al.
patent: 5469161 (1995-11-01), Bezek
patent: 5485550 (1996-01-01), Dalton
patent: 5546575 (1996-08-01), Potter et al.
patent: 6070166 (2000-05-01), Whittaker et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6298340 (2001-10-01), Calvignac et al.
patent: 6389386 (2002-05-01), Hetherington et al.
patent: 6675163 (2004-01-01), Bass et al.
patent: 2001/0014890 (2001-08-01), Liu et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0233516 (2003-12-01), Davis et al.
“Multi-Field Packet Classification Using Ternary CAM,” Electronics Letters, Jan. 3, 2002, vol. 38, No. 1, pp. 21-23.
“Ternary CAM with Range Match Capacities,” Research Disclosure, Apr. 2001, pp. 651.
“Hybrid Direct Table and LPM Searches,” Research Disclosure, Mar. 2001, pp. 456.
“Ternary Read-Only Memory,” IBM Technical Disclosure Bulletin, Sep. 1971, vol. 14, No. 4, pp. 1337-1338.

Affiliated with

Also associated with

Rating

System for compressing a search tree structure used in rule... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for compressing a search tree structure used in rule..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for compressing a search tree structure used in rule... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2784591