Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-04-15
2008-04-15
Pham, Khanh B. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07359895
ABSTRACT:
A string matching method is provided for searching a text received in a string matching system for any of a predetermined set of patterns, each of the text and the patterns including a string of characters or symbols. The method includes generating a number of pattern folds for each of the patterns and generating a number of text folds for the text, both the number of pattern folds for each of the patterns and the number of text folds being equal to a folding width, generating a set of pattern folds from the pattern folds of all the patterns, selecting one of the text folds, performing a first search on the selected text fold for matches of any pattern folds, and if a pattern fold is found, performing a second search to determine if the text contains a match of any of the predetermined set of pattern.
REFERENCES:
patent: 5265004 (1993-11-01), Schultz et al.
patent: 5440336 (1995-08-01), Buhro et al.
patent: 5459798 (1995-10-01), Bailey et al.
patent: 5664092 (1997-09-01), Waites
patent: 5761538 (1998-06-01), Hull
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5825921 (1998-10-01), Dulong
patent: 5825926 (1998-10-01), Tanaka
patent: 5873081 (1999-02-01), Harel
patent: 5881312 (1999-03-01), Dulong
patent: 5960395 (1999-09-01), Tzirkel-Hancock
patent: 5963942 (1999-10-01), Igata
patent: 5995963 (1999-11-01), Nanba et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6014659 (2000-01-01), Wilkinson, III et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6094443 (2000-07-01), Dwork
patent: 6108666 (2000-08-01), Floratos et al.
patent: 6122757 (2000-09-01), Kelley
patent: 6272238 (2001-08-01), Kugai
patent: 6295524 (2001-09-01), Yianilos et al.
patent: 6338061 (2002-01-01), Shimomura
patent: 6393486 (2002-05-01), Pelavin et al.
patent: 6556984 (2003-04-01), Zien
Coit et al., “Towards Faster String Matching for Intrusion Detection or Exceeding the Speed of Snort,” IEEE Comp. Soc, Proceedings DARPA Information Survivability Conference and Exposition II. DISCEX'01, vol. 1, pp. 367-373, 2001.
Aho et al., Efficient String Matching: An Aid to Bibliographic Search, Communications of the ACM, vol. 18, No. 6, pp. 333-340, Jun. 1975.
Chang Shu-Hsin
Fan Kuo-Pao
Lee Shing-Hung
Liu Tzong-Jye
Wu Shyhtsun Felix
Finnegan Henderson Farabow Garrett & Dunner LLP
Industrial Technology Research Institute
Lodhi Andalib F
Pham Khanh B.
LandOfFree
Spiral string matching method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spiral string matching method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spiral string matching method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2767190