{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:10:01Z","timestamp":1752462601789,"version":"3.41.2"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distributed and Parallel Databases"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1023\/a:1021569823663","type":"journal-article","created":{"date-parts":[[2003,3,20]],"date-time":"2003-03-20T20:44:11Z","timestamp":1048193051000},"page":"99-127","source":"Crossref","is-referenced-by-count":18,"title":["Database Allocation Strategies for Parallel BLAST Evaluation on Clusters"],"prefix":"10.1007","volume":"13","author":[{"given":"Rog\u00e9rio Lu\u00eds","family":"de Carvalho Costa","sequence":"first","affiliation":[]},{"given":"S\u00e9rgio","family":"Lifschitz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5106682_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman, \u201cA basic local alignment search tool,\u201d Journal of Molecular Biology, vol. 215, pp. 403\u2013410, 1990.","journal-title":"Journal of Molecular Biology"},{"issue":"17","key":"5106682_CR2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman, \u201cGapped blast and psi-blast: A new generation of protein database search programs,\u201d Nucleic Acids Research, vol. 25, no. 17, pp. 3389\u20133402, 1997.","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"5106682_CR3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/nar\/28.1.15","volume":"28","author":"D.A. Benson","year":"2000","unstructured":"D.A. Benson, I. Karsch-Mizrachi, D.J. Lipman, J. Ostell, B.A. Rapp, and D.L. Wheeler, \u201cGenbank,\u201d Nucleic Acids Research, vol. 28, no. 1, pp. 15\u201318, 2000.","journal-title":"Nucleic Acids Research"},{"key":"5106682_CR4","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/3-540-48387-X_29","volume":"1662","author":"R.C. Braun","year":"1999","unstructured":"R.C. Braun, K.T. Pedretti, T.L. Casavant, T.E. Scheetz, C.L. Birkett, and C.A. Roberts, \u201cThree complementary approaches to parallelization of local BLAST service on workstation clusters,\u201d in Proceedings of the 5th International Conference on Parallel Computing Technologies (PaCT), Lecture Notes in Computer Science (LNCS), vol. 1662, 1999, pp. 271\u2013282.","journal-title":"Proceedings of the 5th International Conference on Parallel Computing Technologies (PaCT)"},{"key":"5106682_CR5","unstructured":"N. Camp, H. Cofer, and R. Gomperts, \u201cHigh-throughput BLAST,\u201d SGI white paper, available at http:\/\/www.sgi.com, September 1998."},{"key":"5106682_CR6","series-title":"Technical Report","volume-title":"Efficiency of shared-memory multiprocessors for a genetic sequence similarity search algorithm","author":"E. Chi","year":"1997","unstructured":"E.H-h. Chi, E. Shoop, J. Carlis, E. Retzel, and J. Riedl, \u201cEfficiency of shared-memory multiprocessors for a genetic sequence similarity search algorithm,\u201d Technical Report TR97\u201305, University of Minnesota, Minneapolis, CS Dept, January 1997."},{"key":"5106682_CR7","unstructured":"R.L.C. Costa, \u201cData allocation and load distribution for the parallel execution of BLAST,\u201d MSc Dissertation, PUC-Rio Departamento de Inform\u00e1tica (in portuguese), March 2002."},{"key":"5106682_CR8","first-page":"183","volume-title":"Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences (Methods in Enzymology)","year":"1990","unstructured":"R.F. Doolittle (Ed.), Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences (Methods in Enzymology), Academic Press: New York, p. 183, 1990."},{"issue":"6","key":"5106682_CR9","first-page":"473","volume":"12","author":"R. Hughey","year":"1996","unstructured":"R. Hughey, \u201cParallel hardware for sequence comparison and alignment,\u201d CABIOS, vol. 12, no. 6, pp. 473\u2013479, 1996.","journal-title":"CABIOS"},{"key":"5106682_CR10","unstructured":"E. Hunt, M.P. Atkinson, and R.W. Irving, \u201cA database index to large biological sequences,\u201d in Proceedings of the International Conference on Very Large Data Bases (VLDB), 2001, pp. 139\u2013148."},{"key":"5106682_CR11","doi-asserted-by":"crossref","unstructured":"A.K. Iyengar, \u201cParallel characteristics of sequence alignment algorithms,\u201d in Proceedings of the ACM International Conference on Supercomputing, 1989, pp. 304\u2013313.","DOI":"10.1145\/76263.76296"},{"key":"5106682_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1093\/bioinformatics\/11.1.3","volume":"11","author":"A. Julich","year":"1995","unstructured":"A. Julich, \u201cImplementations of BLAST for parallel computers,\u201d Bioinformatics, vol. 11, pp. 3\u20136, 1995.","journal-title":"Bioinformatics"},{"key":"5106682_CR13","unstructured":"M. Lemos and S. Lifschitz, \u201cBuffer management for BLAST biological sequence comparison,\u201d Technical Report MCC18\/02, Departamento de Inform\u00e1tica, PUC-Rio, 2002."},{"volume-title":"Bioinformatics: Databases and Systems","year":"1999","key":"5106682_CR14","unstructured":"S. Letovsky (Ed.), Bioinformatics: Databases and Systems, Kluwer: Dordrecht, 1999."},{"key":"5106682_CR15","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"D.J. Lipman","year":"1985","unstructured":"D.J. Lipman and W.R. Pearson, \u201cRapid and sensitive protein similarity search,\u201d Science, vol. 227, pp. 1435\u20131441, 1985.","journal-title":"Science"},{"key":"5106682_CR16","doi-asserted-by":"crossref","unstructured":"W.S. Martins, J.B. del Cuvillo, W. Cui, and G.R. Gao, \u201cWhole genome alignment using a multithreaded parallel implementation,\u201d in Proceedings of the Symposium on Computer Architecture and High Performance Computing (SBAC), 2001, pp. 1\u20138.","DOI":"10.5753\/sbac-pad.2001.22185"},{"key":"5106682_CR17","doi-asserted-by":"crossref","unstructured":"W.S. Martins, J.B. del Cuvillo, F.J. Useche, K.B. Theobald, and G.R. Gao, \u201cA multithreaded parallel implementation of a dynamic programming algorithm for sequence comparison,\u201d in Proceedings of the Pacific Symposium on Biocomputing, 2001, pp. 311\u2013322.","DOI":"10.1142\/9789814447362_0031"},{"key":"5106682_CR18","unstructured":"J. Meidanis and J.C. Set\u00dabal, Introduction to Computational Molecular Biology, PWS Publishing Company, 1997."},{"key":"5106682_CR19","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/bioinformatics\/8.2.167","volume":"8","author":"P.L. Miller","year":"1992","unstructured":"P.L. Miller, P.M. Nadkarni, and W.R. Pearson, \u201cComparing machine-independent versus machine-specific parallelization of a software platform for biological sequence comparison,\u201d Bioinformatics, vol. 8, pp. 167\u2013175, 1992.","journal-title":"Bioinformatics"},{"key":"5106682_CR20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1093\/bioinformatics\/7.1.71","volume":"7","author":"P.L. Miller","year":"1991","unstructured":"P.L. Miller, P.M. Nadkarni, and N.M. Carriero, \u201cParallel computation and FASTA: Confronting the problem of parallel database search for a fast sequence comparison algorithm,\u201d Bioinformatics, vol. 7, pp. 71\u201378, 1991.","journal-title":"Bioinformatics"},{"key":"5106682_CR21","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman and C.D. Wunsch, \u201cA general method applicable to the search for similarities in the amino acid sequence of two sequences,\u201d Journal of Molecular Biology, vol. 48, pp. 443\u2013453, 1970.","journal-title":"Journal of Molecular Biology"},{"key":"5106682_CR22","volume-title":"Principles of Distributed Database Systems","author":"T. \u00d6zsu","year":"1999","unstructured":"T. \u00d6zsu and P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall: Englewood Cliffs, NJ, 1999."},{"key":"5106682_CR23","unstructured":"A. Pappas, \u201cParallelizing the blast applications on a network of Dec Alpha workstations,\u201d Internal Project Report, available at http:\/\/www.cslab.ece.ntua.gr\/pappas\/."},{"key":"5106682_CR24","unstructured":"N.W. Patton and C.A. Goble, \u201cInformation management for genome level bioinformatics,\u201d Tutorial Notes, International Conference on Very Large Data Bases (VLDB), pp. 213\u2013295, 2001."},{"issue":"6","key":"5106682_CR25","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1093\/bioinformatics\/16.6.548","volume":"16","author":"N.W. Patton","year":"2000","unstructured":"N.W. Patton, S.A. Khan, A. Hayes, F. Moussoni, A. Brass, K. Eilbeck, C.A. Goble, S.J. Hubbard, and S.G. Oliver, \u201cConceptual modeling of genomic information,\u201d Bioinformatics, vol. 16, no. 6, pp. 548\u2013557, 2000.","journal-title":"Bioinformatics"},{"key":"5106682_CR26","first-page":"63","volume-title":"Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences (Methods in Enzymology)","author":"W.R. Pearson","year":"1990","unstructured":"W.R. Pearson, \u201cRapid and sensitive sequence comparison with FASTP and FASTA,\u201d in Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences (Methods in Enzymology), R.F. Doolittle (Ed.), Academic Press: New York, pp. 63\u201398, 1990."},{"key":"5106682_CR27","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W.R. Pearson","year":"1988","unstructured":"W.R. Pearson and D.J. Libman, \u201cImproved tools for biological sequence comparison,\u201d Procs National Academy of Sciences of the USA, vol. 85, pp. 2444\u20132448, 1988.","journal-title":"Procs National Academy of Sciences of the USA"},{"issue":"7","key":"5106682_CR28","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1093\/nar\/29.7.1647","volume":"29","author":"T. Rognes","year":"2001","unstructured":"T. Rognes, \u201cParAlign: A parallel sequence alignment algorithm for rapid and sensitive database searches,\u201d Nucleic Acids Research, vol. 29, no. 7, pp. 1647\u20131652, 2001.","journal-title":"Nucleic Acids Research"},{"key":"5106682_CR29","doi-asserted-by":"crossref","unstructured":"L.F.B. Seibel and S. Lifschitz, \u201cAgenome databases framework,\u201d in Proceedings 12th Conference on Database and Expert Systems Applications (DEXA), 2001, pp. 319\u2013329.","DOI":"10.1007\/3-540-44759-8_32"},{"key":"5106682_CR30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"T.F. Smith and M.S. Waterman, \u201cIdentification of common molecular subsequence,\u201d Journal of Molecular Biology, vol. 147, pp. 195\u2013197, 1981.","journal-title":"Journal of Molecular Biology"},{"issue":"2","key":"5106682_CR31","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1093\/bioinformatics\/17.2.180","volume":"17","author":"R. Stevens","year":"2001","unstructured":"R. Stevens, C. Goble, P. Baker, and A. Brass, \u201cA classification of tasks in bioinformatics,\u201d Bioinformatics, vol. 17, no. 2, pp. 180\u2013188, 2001.","journal-title":"Bioinformatics"},{"key":"5106682_CR32","unstructured":"Tera-BLAST, TimeLogic Inc, available at http:\/\/www.timelogic.com."},{"key":"5106682_CR33","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1093\/bioinformatics\/10.5.509","volume":"10","author":"O. Trelles-Salazar","year":"1994","unstructured":"O. Trelles-Salazar, E.L. Zapata, and J.M. Carazo, \u201cOn an efficient parallelization of exhaustive sequence comparison algorithms on message passing architectures,\u201d Bioinformatics, vol. 10, pp. 509\u2013511, 1994.","journal-title":"Bioinformatics"},{"key":"5106682_CR34","unstructured":"TurboBLAST, Turbo Genomics Inc., available at http:\/\/turbogenomics.com."},{"issue":"3","key":"5106682_CR35","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/71.674320","volume":"9","author":"T.K. Yap","year":"1998","unstructured":"T.K. Yap, O. Frieder, and R.L. Martino, \u201cParallel computation in biological sequence analysis,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 3, pp. 283\u2013294, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021569823663.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021569823663\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021569823663.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:46:22Z","timestamp":1752461182000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021569823663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["5106682"],"URL":"https:\/\/doi.org\/10.1023\/a:1021569823663","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}