iBLAST

iBLAST updates BLAST (Basic Local Alignment Search Tool) sequence-search results incrementally by leveraging prior BLAST outputs and recomputing e-values only for newly added database sequences to maintain accurate alignment statistics.

Key Features:

• Incremental updates: Focuses computation on newly added portions of a sequence database instead of rerunning full BLAST searches.
• Reuse of prior results: Leverages previously obtained BLAST search results as the foundation for updated outputs.
• Targeted e-value recalculation: Recalculates critical statistical measures such as e-values for new sequences only.
• Integration of results: Merges recalculated statistics for new sequences with existing search results to produce updated outputs.
• Equivalence to NCBI BLAST: Produces search results that remain consistent with NCBI BLAST quality.
• Computational efficiency: Reduces computational demands and achieves a reported speedup of (1 + δ)/δ times over traditional methods, where δ is the fraction of database growth.

Scientific Applications:

• Maintaining up-to-date alignments: Keeps sequence alignment results current as reference databases grow without full reanalysis.
• Large-scale genomic updates: Supports genomic research workflows that require frequent incorporation of newly deposited sequences.
• Cost- and time-sensitive analyses: Enables repeated BLAST-based searches in pipelines where computational resources or turnaround time are limiting.

Methodology:

Leverages previous BLAST outputs, applies them only to newly added database sequences, recalculates e-values for those sequences, and integrates the recalculated statistics with existing results.