System for defining data mappings between data structures

Details System for defining data mappings between data structures System for defining data mappings between data structures

2011-08-23

2011-08-23

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S802000

Reexamination Certificate

active

08005869

ABSTRACT:
Method for compressing search tree structures used in rule classification is provided. The method includes classifying packets based on filter rules, compressing a tree structure comprising multiple levels of single bit test nodes and leaf nodes, storing the compressed tree structure in a first memory structure of a storage such that the multiple levels of single bit test nodes and leaf nodes can be accessed from the first memory structure through a single memory access of the storage, collecting single bit test nodes of the tree structure that are in a lowest level of the tree structure, storing only the collected single bit test nodes within a second memory structure of the storage that is contiguous to the first memory structure, collecting leaf nodes of the tree structure, and storing only the collected leaf nodes within a third memory structure of the storage that is contiguous to second memory structure.

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: 5680619 (1997-10-01), Gudmundson et al.
patent: 5805796 (1998-09-01), Finch et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6298340 (2001-10-01), Calvignac et al.
patent: 6473763 (2002-10-01), Corl et al.
patent: 6529897 (2003-03-01), Corl et al.
patent: 6633883 (2003-10-01), Koskas
patent: 6675163 (2004-01-01), Bass et al.
patent: 6886073 (2005-04-01), Davis et al.
patent: 7039641 (2006-05-01), Woo
patent: 7043467 (2006-05-01), Milito et al.
patent: 2001/0014890 (2001-08-01), Liu et al.
patent: 2002/0178335 (2002-11-01), Selkirk et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0005248 (2003-01-01), Selkirk et al.
patent: 2003/0123459 (2003-07-01), Liao
patent: 2003/0233516 (2003-12-01), Davis et al.
Sarawagi, et al., Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications, 1998, ACM, 0-8979d1-995-5/98, pp. 343-354.
IEEE, “The Authoritative Dictionary of IEEE Standards & Terms,” 2000, IEEE, 7th.
Lunteren, J. van, et al., “Multi-field packet classification using ternary CAM”, Electronics Lettter, Jan. 3, 2002, vol. 38, No. 1, pp. 21-23.
International Business Machines Corporation, “Ternary CAM with range match capacilities”, Research Disclosure, Apr. 2001, pp. 651.
International Business Machines Corporation, “Hybrid direct table and LPM searches”, Research Disclosure, Mar. 2001, pp. 456.
Maley, G.A., et al., “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 defining data mappings between data structures 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 defining data mappings between data structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for defining data mappings between data structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2763924