×

Methods and apparatus for high-speed approximate sub-string searches

  • US 20030033279A1
  • Filed: 05/06/2002
  • Published: 02/13/2003
  • Est. Priority Date: 05/04/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method for comparing a plurality of query sequences against a sequence database comprising the steps of:

  • (a) combining said plurality of query sequences into a combined query sequence;

    (b) determining a plurality of subdivisions of said database;

    (c) performing a plurality of searches, wherein each search comprises a comparison of said combined query sequence against one of said plurality of subdivisions of said database, producing a plurality of word matches;

    (d) extending the length of plurality of word matches produced in step (c), producing a plurality of High-scoring Segment Pairs;

    (e) combining said plurality of High-scoring Segment Pairs; and

    (f) producing a plurality of reports, each report representing the highest scoring matches for one of said plurality of query sequences.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×