Documentation scienceplus.abes.fr version Bêta

À propos de : miBLAST: scalable evaluation of a batch of nucleotide sequence queries with BLAST        

AttributsValeurs
type
Is Part Of
Subject
Title
  • miBLAST: scalable evaluation of a batch of nucleotide sequence queries with BLAST
has manifestation of work
related by
Author
Abstract
  • A common task in many modern bioinformatics applications is to match a set of nucleotide query sequences against a large sequence dataset. Exis-ting tools, such as BLAST, are designed to evaluate a single query at a time and can be unacceptably slow when the number of sequences in the query set is large. In this paper, we present a new algorithm, called miBLAST, that evaluates such batch workloads efficiently. At the core, miBLAST employs a q-gram filtering and an index join for efficiently detecting similarity between the query sequences and database sequences. This set-oriented technique, which indexes both the query and the database sets, results in substantial performance improvements over existing methods. Our results show that miBLAST is significantly faster than BLAST in many cases. For example, miBLAST aligned 247 965 oligonucleotide sequences in the Affymetrix probe set against the Human UniGene in 1.26 days, compared with 27.27 days with BLAST (an improvement by a factor of 22). The relative performance of miBLAST increases for larger word sizes; however, it decreases for longer queries. miBLAST employs the familiar BLAST statistical model and output format, guaranteeing the same accuracy as BLAST and facilitating a seamless transition for existing BLAST users.
article type
is part of this journal



Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata