Method and apparatus for performing similarity searching on...

Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Biological or biochemical

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C702S020000, C703S011000, C707S700000

Reexamination Certificate

active

07917299

ABSTRACT:
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.

REFERENCES:
patent: 3601808 (1971-08-01), Vlack
patent: 3611314 (1971-10-01), Pritchard, Jr. et al.
patent: 3729712 (1973-04-01), Glassman
patent: 3824375 (1974-07-01), Gross et al.
patent: 3848235 (1974-11-01), Lewis et al.
patent: 3906455 (1975-09-01), Houston et al.
patent: 4081607 (1978-03-01), Vitols et al.
patent: 4314356 (1982-02-01), Scarbrough
patent: 4464718 (1984-08-01), Dixon et al.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 5050075 (1991-09-01), Herman et al.
patent: 5101424 (1992-03-01), Clayton et al.
patent: 5140692 (1992-08-01), Morita
patent: 5226165 (1993-07-01), Martin
patent: 5243655 (1993-09-01), Wang
patent: 5249292 (1993-09-01), Chiappa
patent: 5265065 (1993-11-01), Turtle
patent: 5319776 (1994-06-01), Hile et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5347634 (1994-09-01), Herrell et al.
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5388259 (1995-02-01), Fleischman et al.
patent: 5404411 (1995-04-01), Banton et al.
patent: 5418951 (1995-05-01), Damashek
patent: 5421028 (1995-05-01), Swanson
patent: 5440723 (1995-08-01), Arnold et al.
patent: 5461712 (1995-10-01), Chelstowski et al.
patent: 5463701 (1995-10-01), Kantner, Jr. et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5481735 (1996-01-01), Mortensen et al.
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5544352 (1996-08-01), Egger
patent: 5546578 (1996-08-01), Takada et al.
patent: 5596569 (1997-01-01), Madonna et al.
patent: 5687297 (1997-11-01), Coonan et al.
patent: 5701464 (1997-12-01), Aucsmith
patent: 5712942 (1998-01-01), Jennings et al.
patent: 5721898 (1998-02-01), Beardsley et al.
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5805832 (1998-09-01), Brown et al.
patent: 5813000 (1998-09-01), Furlani
patent: 5819273 (1998-10-01), Vora et al.
patent: 5826075 (1998-10-01), Bealkowski et al.
patent: 5886701 (1999-03-01), Chauvin et al.
patent: 5913211 (1999-06-01), Nitta
patent: 5930753 (1999-07-01), Potamianos et al.
patent: 5978801 (1999-11-01), Yuasa
patent: 5991881 (1999-11-01), Conklin et al.
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6023760 (2000-02-01), Karttunen
patent: 6028939 (2000-02-01), Yin
patent: 6044407 (2000-03-01), Jones et al.
patent: 6067569 (2000-05-01), Khaki et al.
patent: 6073160 (2000-06-01), Grantham et al.
patent: 6105067 (2000-08-01), Batra
patent: 6134551 (2000-10-01), Aucsmith
patent: RE36946 (2000-11-01), Diffie et al.
patent: 6147976 (2000-11-01), Shand et al.
patent: 6169969 (2001-01-01), Cohen
patent: 6175874 (2001-01-01), Imai et al.
patent: 6226676 (2001-05-01), Crump et al.
patent: 6279113 (2001-08-01), Vaidya
patent: 6317795 (2001-11-01), Malkin et al.
patent: 6339819 (2002-01-01), Huppenthal et al.
patent: 6377942 (2002-04-01), Hinsley et al.
patent: 6381242 (2002-04-01), Maher, III et al.
patent: 6389532 (2002-05-01), Gupta et al.
patent: 6397259 (2002-05-01), Lincke et al.
patent: 6397335 (2002-05-01), Franczek et al.
patent: 6412000 (2002-06-01), Riddle et al.
patent: 6430272 (2002-08-01), Maruyama et al.
patent: 6463474 (2002-10-01), Fuh et al.
patent: 6499107 (2002-12-01), Gleichauf et al.
patent: 6578147 (2003-06-01), Shanklin et al.
patent: 6625150 (2003-09-01), Yu
patent: 6704816 (2004-03-01), Burke
patent: 6711558 (2004-03-01), Indeck et al.
patent: 6765918 (2004-07-01), Dixon et al.
patent: 6772345 (2004-08-01), Shetty
patent: 6785677 (2004-08-01), Fritchman
patent: 6804667 (2004-10-01), Martin
patent: 6807156 (2004-10-01), Veres et al.
patent: 6886103 (2005-04-01), Brustoloni et al.
patent: 6931408 (2005-08-01), Adams et al.
patent: 6931545 (2005-08-01), Ta et al.
patent: 6944168 (2005-09-01), Paatela et al.
patent: 6978223 (2005-12-01), Milliken
patent: 6980976 (2005-12-01), Alpha et al.
patent: 6981054 (2005-12-01), Krishna
patent: 7019674 (2006-03-01), Cadambi et al.
patent: 7046848 (2006-05-01), Olcott
patent: 7065482 (2006-06-01), Shorey et al.
patent: 7093023 (2006-08-01), Lockwood et al.
patent: 7127510 (2006-10-01), Yoda et al.
patent: 7139743 (2006-11-01), Indeck et al.
patent: 7167980 (2007-01-01), Chiu
patent: 7181437 (2007-02-01), Indeck et al.
patent: 7222114 (2007-05-01), Chan et al.
patent: 7224185 (2007-05-01), Campbell et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7257842 (2007-08-01), Barton et al.
patent: 7286564 (2007-10-01), Roberts
patent: 7305383 (2007-12-01), Kubesh et al.
patent: 7305391 (2007-12-01), Wyschogrod et al.
patent: 7363277 (2008-04-01), Dutta et al.
patent: 7386564 (2008-06-01), Abdo et al.
patent: 7408932 (2008-08-01), Kounavis et al.
patent: 7411957 (2008-08-01), Stacy et al.
patent: 7420931 (2008-09-01), Nanda et al.
patent: 7444515 (2008-10-01), Dharmapurikar et al.
patent: 7454418 (2008-11-01), Wang
patent: 7457834 (2008-11-01), Jung et al.
patent: 7461064 (2008-12-01), Fontoura et al.
patent: 7467155 (2008-12-01), McCool et al.
patent: 7478431 (2009-01-01), Nachenberg
patent: 7480253 (2009-01-01), Allan
patent: 7636703 (2009-12-01), Taylor
patent: 7680790 (2010-03-01), Indeck et al.
patent: 7701945 (2010-04-01), Roesch et al.
patent: 2001/0013048 (2001-08-01), Imbert de Tremiolles et al.
patent: 2001/0014093 (2001-08-01), Yoda et al.
patent: 2001/0052038 (2001-12-01), Fallon et al.
patent: 2001/0056547 (2001-12-01), Dixon
patent: 2002/0031125 (2002-03-01), Sato
patent: 2002/0069370 (2002-06-01), Mack
patent: 2002/0095512 (2002-07-01), Rana et al.
patent: 2002/0105911 (2002-08-01), Pruthi et al.
patent: 2002/0116508 (2002-08-01), Khan et al.
patent: 2002/0129140 (2002-09-01), Peled et al.
patent: 2002/0150248 (2002-10-01), Kovacevic
patent: 2002/0162025 (2002-10-01), Sutton et al.
patent: 2002/0166063 (2002-11-01), Lachman et al.
patent: 2002/0169873 (2002-11-01), Zodnik
patent: 2003/0009693 (2003-01-01), Brock et al.
patent: 2003/0014662 (2003-01-01), Gupta et al.
patent: 2003/0018630 (2003-01-01), Indeck et al.
patent: 2003/0023876 (2003-01-01), Bardsley et al.
patent: 2003/0037037 (2003-02-01), Adams et al.
patent: 2003/0043805 (2003-03-01), Graham et al.
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0055658 (2003-03-01), RuDusky
patent: 2003/0055770 (2003-03-01), RuDusky
patent: 2003/0055771 (2003-03-01), RuDusky
patent: 2003/0065943 (2003-04-01), Geis et al.
patent: 2003/0074582 (2003-04-01), Patel et al.
patent: 2003/0110229 (2003-06-01), Kulig et al.
patent: 2003/0115485 (2003-06-01), Milliken
patent: 2003/0163715 (2003-08-01), Wong
patent: 2003/0177253 (2003-09-01), Schuehler et al.
patent: 2003/0221013 (2003-11-01), Lockwood et al.
patent: 2004/0028047 (2004-02-01), Hou et al.
patent: 2004/0049596 (2004-03-01), Schuehler et al.
patent: 2004/0054924 (2004-03-01), Chuah et al.
patent: 2004/0064737 (2004-04-01), Milliken et al.
patent: 2004/0100977 (2004-05-01), Suzuki et al.
patent: 2004/0105458 (2004-06-01), Ishizuka
patent: 2004/0111632 (2004-06-01), Halperin
patent: 2004/0162826 (2004-08-01), Wyschogrod et al.
patent: 2004/0177340 (2004-09-01), Hsu et al.
patent: 2004/0205149 (2004-10-01), Dillon et al.
patent: 2005/0005145 (2005-01-01), Teixeira
patent: 2005/0044344 (2005-02-01), Stevens
patent: 2005/0086520 (2005-04-01), Dharmapurikar et al.
patent: 2005/0175010 (2005-08-01), Wilson et al.
patent: 2005/0187974 (2005-08-01), Gong
patent: 2005/0195832 (2005-09-01), Dharmapurikar et al.
patent: 2005/0229254 (2005-10-01), Singh et al.
patent: 2006/0031263 (2006-02-01), A

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for performing similarity searching on... 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 apparatus for performing similarity searching on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing similarity searching on... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2725072

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.