{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T09:14:44Z","timestamp":1777108484119,"version":"3.51.4"},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: Standard DNA alignment programs are inadequate to manage the data produced by new generation DNA sequencers. To answer this problem, we developed PASS with the objective of improving execution time and sensitivity when compared with other available programs. PASS performs fast gapped and ungapped alignments of short DNA sequences onto a reference DNA, typically a genomic sequence. It is designed to handle a huge amount of reads such as those generated by Solexa, SOLiD or 454 technologies. The algorithm is based on a data structure that holds in RAM the index of the genomic positions of \u2018seed\u2019 words (typically 11 and 12 bases) as well as an index of the precomputed scores of short words (typically seven and eight bases) aligned against each other. After building the genomic index, the program scans every query sequence performing three steps: (1) it finds matching seed words in the genome; (2) for every match checks the precomputed alignment of the short flanking regions; (3) if passes step 2, then it performs an exact dynamic alignment of a narrow region around the match. The performance of the program is very striking both for sensitivity and speed. For instance, gap alignment is achieved hundreds of times faster than BLAST and several times faster than SOAP, especially when gaps are allowed. Furthermore, PASS has a higher sensitivity when compared with the other available programs.<\/jats:p>\n               <jats:p>Availability and implementation: Source code and binaries are freely available for download at http:\/\/pass.cribi.unipd.it, implemented in C++and supported on Linux and Windows.<\/jats:p>\n               <jats:p>Contact: \u00a0pass@cribi.unipd.it<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp087","type":"journal-article","created":{"date-parts":[[2009,2,14]],"date-time":"2009-02-14T12:11:31Z","timestamp":1234613491000},"page":"967-968","source":"Crossref","is-referenced-by-count":93,"title":["PASS: a program to align short sequences"],"prefix":"10.1093","volume":"25","author":[{"given":"Davide","family":"Campagna","sequence":"first","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Albiero","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandra","family":"Bilardi","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elisa","family":"Caniato","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Forcato","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetlin","family":"Manavski","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Vitulo","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Valle","sequence":"additional","affiliation":[{"name":"CRIBI Biotechnology Centre, University of Padua, via Ugo Bassi 58\/B, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,2,13]]},"reference":[{"key":"2023013110171028500_B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023013110171028500_B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-61258-0_1","article-title":"A faster algorithm for approximate string matching","volume-title":"Proceedings of the Combinatorial Pattern Matching.","author":"Baeza-Yates","year":"1996"},{"key":"2023013110171028500_B3","doi-asserted-by":"crossref","first-page":"0030","DOI":"10.1038\/msb4100040","article-title":"The Personal Genome Project","volume":"1","author":"Church","year":"2005","journal-title":"Mol. Syst. Biol."},{"key":"2023013110171028500_B4","doi-asserted-by":"crossref","first-page":"2395","DOI":"10.1093\/bioinformatics\/btn429","article-title":"SeqMap: mapping massive amount of oligonucleotides to the genome","volume":"24","author":"Jiang","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110171028500_B5","first-page":"656","article-title":"BLAT-the BLAST-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023013110171028500_B6","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores","volume":"18","author":"Li","year":"2008","journal-title":"Genome Res."},{"key":"2023013110171028500_B7","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","article-title":"SOAP: short oligonucleotide alignment program","volume":"24","author":"Li","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110171028500_B8","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1093\/bioinformatics\/btn416","article-title":"ZOOM: zillion of oligos mapped","volume":"24","author":"Lin","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110171028500_B9","doi-asserted-by":"crossref","first-page":"S10","DOI":"10.1186\/1471-2105-9-S2-S10","article-title":"CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment","volume":"9","author":"Manavski","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013110171028500_B10","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"key":"2023013110171028500_B11","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1101\/gr.194201","article-title":"SSAHA: a fast search method for large DNA databases","volume":"11","author":"Ning","year":"2001","journal-title":"Genome Res"},{"key":"2023013110171028500_B12","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","article-title":"Improved tools for biological sequence comparison","volume":"85","author":"Pearson","year":"1988","journal-title":"PNAS"},{"key":"2023013110171028500_B13","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1093\/bioinformatics\/btn223","article-title":"PatMaN: rapid alignment of short sequences to large databases","volume":"24","author":"Pr\u00fcfer","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110171028500_B14","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1186\/1471-2105-9-128","article-title":"Using quality scores and longer reads improves accuracy of Solexa read mapping","volume":"9","author":"Smith","year":"2008","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/967\/48984581\/bioinformatics_25_7_967.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/967\/48984581\/bioinformatics_25_7_967.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T20:22:56Z","timestamp":1675196576000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/7\/967\/211161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,13]]},"references-count":14,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2009,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp087","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,4,1]]},"published":{"date-parts":[[2009,2,13]]}}}