{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:10:19Z","timestamp":1763467819305,"version":"3.33.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,10]],"date-time":"2007-07-10T00:00:00Z","timestamp":1184025600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J VLSI Sign Process Syst Sign Im"],"published-print":{"date-parts":[[2007,10]]},"DOI":"10.1007\/s11265-007-0087-0","type":"journal-article","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T22:52:47Z","timestamp":1184626367000},"page":"101-121","source":"Crossref","is-referenced-by-count":24,"title":["Biosequence Similarity Search on the Mercury System"],"prefix":"10.1007","volume":"49","author":[{"given":"Praveen","family":"Krishnamurthy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Buhler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Chamberlain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Franklin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kwame","family":"Gyang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arpith","family":"Jacob","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Lancaster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,10]]},"reference":[{"key":"87_CR1","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 Res., vol. 25, 1997, pp. 3389\u20133402.","journal-title":"Nucleic Acids Res."},{"issue":"7","key":"87_CR2","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B. Bloom","year":"1970","unstructured":"B. Bloom, \u201cSpace\/Time Trade-Offs in Hash Coding with Allowable Errors,\u201d Commun. ACM, vol. 13, no. 7, 1970, pp. 422\u2013426.","journal-title":"Commun ACM"},{"key":"87_CR3","unstructured":"J. Buhler, \u201cMercury BLAST Dictionaries: Analysis and Performance Measurement,\u201d Technical Report WUCSE-2007-13, Washington University in St. Louis, 2007."},{"key":"87_CR4","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.jcss.2004.12.003","volume":"70","author":"J. Buhler","year":"2005","unstructured":"J. Buhler, U. Keich and Y. Sun, \u201cDesigning Seeds for Similarity Search in Genomic DNA,\u201d J. Comput. Syst. Sci., vol. 70, 2005, pp. 342\u2013363.","journal-title":"J. Comput. Syst. Sci."},{"key":"87_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L. Carter","year":"1979","unstructured":"L. Carter and M. Wegman, \u201cUniversal Classes of Hashing Functions,\u201d J. Comput. Syst. Sci., vol. 18, 1979, pp. 143\u2013154.","journal-title":"J. Comput. Syst. Sci."},{"key":"87_CR6","doi-asserted-by":"crossref","unstructured":"R. Chamberlain and R. Cytron, \u201cNovel Techniques for Processing Unstructured Data Sets,\u201d in Proc. of IEEE Aerospace Conf., Montana, March 2005.","DOI":"10.1109\/AERO.2005.1559609"},{"key":"87_CR7","unstructured":"R. Chamberlain and B. Shands, \u201cStreaming Data from Disk Store to Application,\u201d in Proc. of 3rd Int\u2019l Workshop on Storage Network Architecture and Parallel I\/Os, St. Louis, MO, September 2005, pp. 17\u201323."},{"key":"87_CR8","unstructured":"R. Chamberlain, B. Shands and J. White, \u201cAchieving Real Data Throughput for an FPGA Co-Processor on Commodity Server Platforms,\u201d in Proc. of 1st Workshop on Building Block Engine Architectures for Computers and Networks, Boston, MA, October 2004."},{"key":"87_CR9","doi-asserted-by":"crossref","unstructured":"R.D. Chamberlain, R.K. Cytron, M.A. Franklin and R.S. Indeck, The Mercury System: Exploiting Truly Fast Hardware for Data Search,\u201d in Proc. of Int\u2019l Workshop on Storage Network Architecture and Parallel I\/Os, pp. 65\u201372, September 2003.","DOI":"10.1145\/1162618.1162626"},{"key":"87_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0304-3975(96)00146-6","volume":"182","author":"Z.J. Czech","year":"1997","unstructured":"Z.J. Czech, G. Havas and B.S. Majewski, \u201cPerfect Hashing,\u201d Theor. Comp. Sci., vol. 182, 1997, pp. 1\u2013143.","journal-title":"Theor. Comp. Sci."},{"key":"87_CR11","doi-asserted-by":"crossref","unstructured":"W.J. Dally et al., \u201cMerrimac: Supercomputing with Streams.\u201d in Proc. of Supercomputing Conf., November 2003.","DOI":"10.1145\/1048935.1050187"},{"issue":"1","key":"87_CR12","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MM.2004.1268997","volume":"24","author":"S. Dharmapurikar","year":"2004","unstructured":"S. Dharmapurikar, P. Krishnamurthy, T. Sproull and J. Lockwood, \u201cDeep Packet Inspection Using Parallel Bloom Filters,\u201d IEEE Micro, vol. 24, no. 1, 2004, pp. 52\u201361.","journal-title":"IEEE Micro"},{"key":"87_CR13","unstructured":"R.K. Singh et al., \u201cBioSCAN: A Dynamically Reconfigurable Systolic Array for Biosequence Analysis,\u201d in Proc. CERCS 96, 1996."},{"key":"87_CR14","doi-asserted-by":"crossref","unstructured":"M. Franklin, R. Chamberlain, M. Henrichs, B. Shands and J. White, \u201cAn Architecture for Fast Processing of Large Unstructured Data Sets,\u201d in Proc. of the 22nd Int\u2019l Conf. on Computer Design, October 2004, pp. 280\u2013287.","DOI":"10.1109\/ICCD.2004.1347934"},{"key":"87_CR15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1006\/jagm.2001.1171","volume":"41","author":"T. Hagerup","year":"2001","unstructured":"T. Hagerup, P.B. Miltersen and R. Pagh, \u201cDeterministic Dictionaries,\u201d J. Algorithms, vol. 41, 2001, pp. 69\u201385.","journal-title":"J. Algorithms"},{"key":"87_CR16","doi-asserted-by":"crossref","unstructured":"J.D. Hirschberg, R. Hughley and K. Karplus, \u201cKestrel: A Programmable Array for Sequence Analysis,\u201d in Proc. of IEEE International Conference on Application-Specific Systems, Architecture, and Processors, 1996, pp. 23\u201334.","DOI":"10.1109\/ASAP.1996.542798"},{"key":"87_CR17","doi-asserted-by":"crossref","unstructured":"D.T. Hoang, \u201cSearching Genetic Databases on Splash 2,\u201d in IEEE Workshop on FPGAs for Custom Computing Machines, 1993, pp. 185\u2013191.","DOI":"10.1109\/FPGA.1993.279464"},{"key":"87_CR18","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"W.J. Kent","year":"2002","unstructured":"W.J. Kent, \u201cBLAT: The BLAST-Like Alignment Tool,\u201d Genome Res., vol. 12, 2002, pp. 656\u2013664.","journal-title":"Genome Res."},{"key":"87_CR19","unstructured":"G. Knowles and P. Gardner-Stephen, \u201cDASH: Localizing Dynamic Programming for Order of Magnitude Faster, Accurate Sequence Alignment,\u201d in Proc. of the 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference, 2004, pp. 732\u2013735."},{"key":"87_CR20","doi-asserted-by":"crossref","unstructured":"G. Knowles and P. Gardner-Stephen, \u201cA New Hardware Architecture for Genomic and Proteomic Sequence Alignment,\u201d in Proc. of IEEE Computational Systems Bioinformatics Conf., 2004.","DOI":"10.1109\/CSB.2004.1332561"},{"key":"87_CR21","unstructured":"J. Lancaster, J. Buhler and R.D. Chamberlain, \u201cAcceleration of Ungapped Extension in Mercury BLAST.\u201d in Proc. of the 7th Workshop on Media and Streaming Processors, November 2005."},{"key":"87_CR22","unstructured":"D. Lavenier, S. Guytant, S. Derrien and S. Rubin, \u201cA Reconfigurable Parallel Disk System for Filtering Genomic Banks,\u201d in ERSA\u201903, Engineering of Reconfigurable Systems and Algorithms, 2003."},{"key":"87_CR23","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/S0219720004000661","volume":"2","author":"M. Li","year":"2004","unstructured":"M. Li, B. Ma, D. Kisman and J. Tromp, \u201cPatternhunter II: Highly Sensitive and Fast Homology Search,\u201d J. Bioinform. Comput. Biol., vol. 2, 2004, pp. 417\u2013439.","journal-title":"J. Bioinform. Comput. Biol."},{"key":"87_CR24","unstructured":"National Center for Biological Information, \u201cGrowth of GenBank,\u201d 2002, http:\/\/www.ncbi.nlm.nih.gov\/Genbank\/genbankstats.html ."},{"key":"87_CR25","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1101\/gr.194201","volume":"11","author":"Z. Ning","year":"2001","unstructured":"Z. Ning, A.J. Cox and J.C. Mullikin, \u201cSSAHA: A Fast Search Method for Large DNA Databases,\u201d Genome Res., vol. 11, 2001, pp. 1725\u20131729.","journal-title":"Genome Res."},{"key":"87_CR26","unstructured":"N. Pappas, \u201cSearching Biological Sequence Databases Using Distributed Adaptive Computing,\u201d Master\u2019s thesis, Virginia Polytechnic Institute and State University, 2003."},{"issue":"1\/2","key":"87_CR27","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01188584","volume":"13","author":"P.A. Pevzner","year":"1995","unstructured":"P.A. Pevzner and M.S. Waterman, \u201cMultiple Filtration and Approximate Pattern Matching,\u201d Algorithmica, vol. 13, no. 1\/2, 1995, pp. 135\u2013154.","journal-title":"Algorithmica"},{"key":"87_CR28","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1109\/12.641938","volume":"46","author":"M.V. Ramakrishna","year":"1997","unstructured":"M.V. Ramakrishna, E. Fu and E. Bahcekapili, \u201cEfficient Hardware Hashing Functions for High Performance Computers,\u201d IEEE Trans. Comput., vol. 46, 1997, pp. 1378\u20131381.","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"87_CR29","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.928624","volume":"34","author":"E. Reidel","year":"2001","unstructured":"E. Reidel, C. Faloutsos, G. Gibson and D. Nagle, \u201cActive Disks for Large-Scale Data Processing,\u201d IEEE Comput., vol. 34, no. 6, June 2001, pp. 68\u201374.","journal-title":"IEEE Comput."},{"issue":"1","key":"87_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 Subsequences,\u201d J. Mol. Biol., vol. 147, no. 1, March 1981, pp. 195\u2013197.","journal-title":"J. Mol. Biol."},{"issue":"11","key":"87_CR31","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1145\/359863.359887","volume":"20","author":"R. Sprugnoli","year":"1977","unstructured":"R. Sprugnoli, \u201cPerfect Hashing Functions: A Single Probe Retrieving Method for Static Sets,\u201d Commun. ACM, vol. 20, no. 11, 1977, pp. 841\u2013850.","journal-title":"Commun. ACM"},{"issue":"11","key":"87_CR32","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1145\/359168.359175","volume":"22","author":"R.E. Tarjan","year":"1979","unstructured":"R.E. Tarjan and A.C.C. Yao, \u201cStoring a Sparse Table,\u201d Commun. ACM, vol. 22, no. 11, 1979, pp. 606\u2013611.","journal-title":"Commun. ACM"},{"key":"87_CR33","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","volume":"420","author":"R.H. Waterston","year":"2002","unstructured":"R.H. Waterston et al., \u201cInitial Sequencing and Comparative Analysis of the Mouse Genome,\u201d Nature, vol. 420, 2002, pp. 520\u2013562.","journal-title":"Nature"},{"key":"87_CR34","unstructured":"B. West, R.D. Chamberlain, R.S. Indeck and Q. Zhang, \u201cAn FPGA-Based Search Engine for Unstructured Database,\u201d in Proc. of 2nd Workshop on Application Specific Processors, December 2003, pp. 25\u201332."},{"key":"87_CR35","doi-asserted-by":"crossref","unstructured":"Y. Yamaguchi, T. Maruyama and A. Konagaya, \u201cHigh Speed Homology Search with FPGAs,\u201d in Pacific Symposium on Biocomputing, 2002, pp. 271\u2013282.","DOI":"10.1142\/9789812799623_0025"},{"key":"87_CR36","doi-asserted-by":"crossref","unstructured":"Q. Zhang, R.D. Chamberlain, R.S. Indeck, B. West and J. White, \u201cMassively Parallel Data Mining Using Reconfigurable Hardware: Approximate String Matching,\u201d in Proc. Workshop on Massively Parallel Processing, April 2004.","DOI":"10.1109\/IPDPS.2004.1303326"},{"key":"87_CR37","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z. Zhang","year":"2000","unstructured":"Z. Zhang, S. Schwartz, L. Wagner and W. Miller, \u201cA Greedy Algorithm for Aligning DNA Sequences,\u201d J. Comput Biol., vol. 7, 2000, pp. 203\u2013214.","journal-title":"J. Comput Biol."}],"container-title":["The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-007-0087-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-007-0087-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-007-0087-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T13:57:01Z","timestamp":1737295021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-007-0087-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,10]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["87"],"URL":"https:\/\/doi.org\/10.1007\/s11265-007-0087-0","relation":{},"ISSN":["0922-5773","1573-109X"],"issn-type":[{"type":"print","value":"0922-5773"},{"type":"electronic","value":"1573-109X"}],"subject":[],"published":{"date-parts":[[2007,7,10]]}}}