Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-30
2006-05-30
Ali, Mohammad (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C709S203000
Reexamination Certificate
active
07054855
ABSTRACT:
A method and system for performing a pattern match search for a data string having a plurality of characters separated by delimiters. In accordance with the method of the present invention a search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.
REFERENCES:
patent: 5668988 (1997-09-01), Chen et al.
patent: 5794177 (1998-08-01), Carus et al.
patent: 5855020 (1998-12-01), Kirsch
patent: 5864863 (1999-01-01), Burrows
patent: 5897637 (1999-04-01), Guha
patent: 6006264 (1999-12-01), Colby et al.
patent: 6012074 (2000-01-01), Lucas et al.
patent: 6021409 (2000-02-01), Burrows
patent: 6052683 (2000-04-01), Irwin
patent: 6055538 (2000-04-01), Kessenich et al.
patent: 6092100 (2000-07-01), Berstis et al.
patent: 6134553 (2000-10-01), Jacobson et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6338082 (2002-01-01), Schneider
patent: 6377945 (2002-04-01), Risvik
patent: 6418441 (2002-07-01), Call
patent: 6463440 (2002-10-01), Hind et al.
patent: 6539373 (2003-03-01), Guha
patent: 6564254 (2003-05-01), Shoji et al.
patent: 6594697 (2003-07-01), Praitis et al.
patent: 6654741 (2003-11-01), Cohen et al.
patent: 6675163 (2004-01-01), Bass et al.
patent: 6735670 (2004-05-01), Bronstein et al.
patent: 6760746 (2004-07-01), Schneider
patent: 0537894 (1993-04-01), None
patent: 0752674 (1997-01-01), None
U.S. Appl. No. 09/543,531, filed Apr. 6, 2000, Brian Mitchell Bass et al.
U.S. Appl. No. 09/210,222, filed Dec. 10, 1998, Jean Louis Calvignac et al.
SequeLink® ODBC Driver Reference for Windows 3.1x, DataDirect, Aug. 1999, XP-002253957, Merant, Mountain View, California.
Fielding et al.,Hypertext Transfer Protocol—HTTP/1.1, Standards Track, Jun. 1999, XP-002196143, The Internet Society.
Mockapetris, P.,Domain Names—Implementation and Specification, XP002917155, Network Working Group.
Basso Claude
Calvignac Jean Louis
Damon Philippe
Davis Gordon Taylor
Heddes Marco C.
Ali Mohammad
Cockburn Joscelyn G.
Dillon & Yudell LLP
International Business Machines - Corporation
Nguyen Cindy
LandOfFree
Method and system for performing a pattern match search for... 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 system for performing a pattern match search for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing a pattern match search for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3648818