החל משנות ה-80 הופיעו מאגרי מידע של רצפים גנומיים, אולם אלו הציגו אתגר חדש - חיפוש במאגרים אלו והשוואת מידע על גנים בין מאגרי מידע שונים. שלא כמו באלגוריתמים לחיפוש-טקסט שבהם משתמשים באתרים כמו גוגל או ויקיפדיה, חיפוש מקטעים בעלי דמיון גנטי דורשים מציאת מחרוזת שאינה זהה לחלוטין, אלא דומה. בעיה זו הובילה לפיתוח אלגוריתמים לעימוד רצפים כמו אלגוריתם נידלמן-וונש, שהוא אלגוריתם תכנות דינמי המשווה בין רצפי חומצות אמינו תוך שימוש בטבלאות ציונים שנגזרו ממחקרה המקורי של דייהוף. בהמשך, פותח אלגוריתם BLAST לשם ביצוע חיפושים מהירים במאגרי מידע של רצפי גנים. BLAST ונגזרותיו הם ככל הנראה האלגוריתמים הנפוצים ביותר לפתרון בעיה זו.
מהו אלגוריתם BLAST?
ביצוע חיפושים מהירים במאגרי מידע של רצפי גנים.