07917299 is referenced by 86 patents and cites 236 patents.

An apparatus and method for performing similarity searching on a data stream with respect to a query string are disclosed, where the data stream comprises a plurality of data substrings, and where the query string comprises a plurality of query substrings. A programmable logic device is used to filter the data stream to find a plurality of possible matches between the data substrings and a plurality of the query substrings, wherein the data substrings and the query substrings comprise a plurality of characters. From these possible matches, a determination can be made as to a similarity between the query string and at least a portion of the data stream.

Title
Method and apparatus for performing similarity searching on a data stream with respect to a query string
Application Number
11/359285
Publication Number
7917299 (B2)
Application Date
February 22, 2006
Publication Date
March 29, 2011
Inventor
Joseph Marion Lancaster
St. Louis
MO, US
Praveen Krishnamurthy
St. Louis
MO, US
Arpith Chacko Jacob
St. Louis
MO, US
Kwame Gyang
St. Louis
MO, US
Mark Allen Franklin
St. Louis
MO, US
Roger Dean Chamberlain
St. Louis
MO, US
Jeremy Daniel Buhler
Clayton
MO, US
Agent
Thompson Coburn
Assignee
Washington University
MO, US
IPC
G06F 7/00
View Original Source