Patents by Inventor Marc A. Rieffel

Marc A. Rieffel has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Methods and apparatus for high-speed approximate sub-string searches
    Patent number: 6931401
    Abstract: A method and system for conducting sequence searches in a sequence database wherein in one embodiment, the method includes: combining a plurality of query sequences into a combined query sequence; determining a plurality of subdivisions of the sequence database; performing a plurality of searches, wherein each search includes a comparison of the combined query sequence against one of the plurality of subdivisions of the database to produce a plurality of word matches; extending the length of the plurality of word matches to produce a plurality of High-scoring Segment Pairs, combining the plurality of High-scoring Segment Pairs; and producing a plurality of reports, each report representing the highest scoring matches for one of the plurality of query sequences.
    Type: Grant
    Filed: May 6, 2002
    Date of Patent: August 16, 2005
    Assignee: Paracel, Inc.
    Inventors: Michael A. Gibson, Richard J. Messenger, Marc A. Rieffel, Zheng Zhang
  • Methods and apparatus for high-speed approximate sub-string searches
    Publication number: 20030033279
    Abstract: The present invention provides methods and systems for performing improved implementations of the BLAST algorithm for high-speed sequence database searching, e.g., on commodity Beowulf-class parallel computing hardware. The present invention also provides methods and systems for query packing, dynamic database division, and improved hit extension.
    Type: Application
    Filed: May 6, 2002
    Publication date: February 13, 2003
    Inventors: Michael A. Gibson, Richard J. Messenger, Marc A. Rieffel, Zheng Zhang