Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2011-08-09
2011-08-09
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S804000
Reexamination Certificate
active
07996415
ABSTRACT:
Some embodiments of on-the-fly pattern recognition with configurable bounds have been presented. In one embodiment, a pattern matching engine is configured based on user input, which may include values of one or more user configurable bounds on searching. Then the configured pattern matching engine is used to search for a set of features in an incoming string. A set of scores is updated based on the presence of any of the features in the string while searching for the features. Each score may indicate a likelihood of the content of the string being in a category. The search is terminated if the end of the string is reached or if the user configurable bounds are met. After terminating the search, the scores are output.
REFERENCES:
patent: 5331554 (1994-07-01), Graham
patent: 6092038 (2000-07-01), Kanevsky et al.
patent: 7739253 (2010-06-01), Yanovsky et al.
patent: 7769766 (2010-08-01), Dubrovsky et al.
Alfred V. Aho et al, Efficient Tree Pattern Matching: an Aid to Code Generation, 1984, ACM, 7 pages.
Floratos, A., et al., “Dephi: A pattern-based method for detecting sequence similarity”, ACM, May 2001, vol. 45, pp. 455-473.
Sahinalp, et al., “Efficient approximate and dynamic matching of patterns using a labeling paradigm”, IEEE, Aug. 6, 2002, pp. 320-328.
Aho, et al., “Efficient String Matching: An Aid to Bibliographic Search”, Association of Computing Machinery, Inc., 1975, 8 pages.
“SurfControl Web Filtering Solutions”, accessed at: http://www.surfcontrol.com/Print.aspx?id=375&mid=4 on Jun. 11, 2007, 6 pages.
“N-gram”, accessed at http://en.wikipedia.org/wiki/Ngram on Apr. 25, 2007, last updated Apr. 10, 2007, 5 pages.
Notice of Allowance mailed Jun. 9, 2010 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 8 pages.
Office Action mailed Mar. 15, 2010 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 12 pages.
Office Action mailed Sep. 2, 2009 for U.S. Appl. No. 11/881,530, filed Jun. 27, 2007, 8 pages.
Gmuender John
Raffill Thomas E.
Yanovsky Boris
Yanovsky Roman
Zhu Shunhui
Blakely , Sokoloff, Taylor & Zafman LLP
Fleurantin Jean B
SonicWALL, Inc.
LandOfFree
On-the-fly pattern recognition with configurable bounds does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On-the-fly pattern recognition with configurable bounds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-the-fly pattern recognition with configurable bounds will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2667168