Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2004-04-27
2008-11-18
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S014000, C706S046000
Reexamination Certificate
active
07454396
ABSTRACT:
The present invention relates to a method for storing a plurality of multi-field classification rules in a computer system. Each multi-field classification rule includes a rule specification that itself includes a plurality of fields and a plurality of field definitions corresponding to the fields. The method of the present invention includes providing a virtual rule table, where the table stores a plurality of field definitions, and for each of the plurality of multi-field classification rules, compressing the rule specification by replacing at least one field definition with an associated index into the virtual rule table. The method also includes storing each of the compressed rule specifications and the virtual rule table in a shared segment of memory.
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: 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: 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.
Sunita Sarawagi et al, Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications, 1998, ACM, 0-89791-995-5/98, 343-354.
IEEE, The Authoritative Dicitonary of IEEE Standard & Terms, 2000, IEEE, 7th.
Ternary Read-Only Memory, IBM Technical Disclosure Bulletin, vol. 14, No. 4, Sep. 1971, pp. 1337-1338.
Lunteren, J. Van et al., “Multi-Field Packet Classification Using Ternary CAM,” Electronics Letters, Jan. 3, 2002, vol. 38, No. 1, pp. 21-23.
“Termary CAM with Range Match Capabilities,” Research Disclosure, Apr. 2001, p. 651.
“Hybrid Direct Table and LPM Searches,” Research Disclosure, Mar. 2001, p. 456.
Corl, Jr. Everett A.
Davis Gordon T.
Heddes Marco
Patel Piyush C.
Sabhikhi Ravinder K.
Hirl Joseph P.
International Business Machines - Corporation
Sawyer Law Group LLP
LandOfFree
Method for compressing multi-field rule specifications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for compressing multi-field rule specifications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compressing multi-field rule specifications will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4020596