06785677 is referenced by 213 patents and cites 1 patents.

The method of the present invention is useful in a computer system including at least one client. The program executes a method for matching a pattern string with a target string, where either string can contain single or multi-character wild cards. The method includes the steps of preprocessing the pattern string into a prefix segment, a suffix segment, and zero or more interior segments. Next, matching the prefix segment, the suffix segment, and the interior segment(s) with the target string.

Title
Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector
Application Number
9/847473
Publication Number
6785677 (B1)
Application Date
May 2, 2001
Publication Date
August 31, 2004
Inventor
Barry Lynn Fritchman
Lake Forest
CA, US
Agent
Lise A Rode
US
Mark T Starr
US
Alfred W Kozak
US
Assignee
Unisys Corporation
PA, US
IPC
G06F 17/30
View Original Source