Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2006-06-14
2009-11-03
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C711S210000, C711S216000, C707S793000
Reexamination Certificate
active
07613669
ABSTRACT:
A method and apparatus for storing pattern matching data and a pattern matching method using the method and apparatus are provided. The method of storing original data for pattern matching in a pattern matching apparatus includes: dividing the original data into segments of a predetermined size; performing a hash operation on each of the divided segments; determining whether or not the hash operation value of each segment causes a hash collision with a hash operation value stored in a first external memory disposed outside the pattern matching apparatus; and controlling the hash operation value of each segment determined not to cause a hash collision to be stored in the first external memory. According to the method and apparatus, the original data desired to be used for pattern matching can be stored at a faster speed in a pattern matching data storing apparatus.
REFERENCES:
patent: 5619713 (1997-04-01), Baum et al.
patent: 6049804 (2000-04-01), Burgess et al.
patent: 6535867 (2003-03-01), Waters
patent: 7100020 (2006-08-01), Brightman et al.
patent: 2003/0023846 (2003-01-01), Krishna et al.
patent: 2003/0037055 (2003-02-01), Cheng et al.
patent: 2003/0182448 (2003-09-01), Gooch et al.
patent: 2004/0221132 (2004-11-01), Torkelsson et al.
patent: 2005/0081041 (2005-04-01), Hwang
patent: 2006/0095458 (2006-05-01), Siu et al.
patent: 1020050024571 (2005-03-01), None
Alfred V. Aho et al., Compliers, Principles, Techniques, and Tools, 1988, Addison-Wesley, 434-435.
Mayez Al-Mouhamed, A Robust Gross-to-Fine Pattern Recognition System, 2001, IEEE, 1226-1237.
Fang Yu et al., “Gibabit Rate Packet Pattern-Matching Using TCAM”, Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP'04) 1092-1648/04, IEEE COmputer Society (10 pages).
Jang Jong Soo
Oh Jin Tae
Shin Seung Won
Sohn Sung Won
Blakely , Sokoloff, Taylor & Zafman LLP
Buss Benjamin
Electronics and Telecommunications Research Institute
Vincent David R
LandOfFree
Method and apparatus for storing pattern matching data and... 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 and apparatus for storing pattern matching data and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing pattern matching data and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4141093