{"id":"https://openalex.org/W4254048275","doi":"https://doi.org/10.1109/csb.2004.1332562","title":"DASH: localising dynamic programming for order of magnitude faster, accurate sequence alignment","display_name":"DASH: localising dynamic programming for order of magnitude faster, accurate sequence alignment","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W4254048275","doi":"https://doi.org/10.1109/csb.2004.1332562"},"language":"en","primary_location":{"id":"doi:10.1109/csb.2004.1332562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2004.1332562","pdf_url":null,"source":{"id":"https://openalex.org/S4363608884","display_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086231707","display_name":"Paul Gardner-Stephen","orcid":"https://orcid.org/0000-0002-3397-3381"},"institutions":[{"id":"https://openalex.org/I169541294","display_name":"Flinders University","ror":"https://ror.org/01kpzv902","country_code":"AU","type":"education","lineage":["https://openalex.org/I169541294"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"P. Gardner-Stephen","raw_affiliation_strings":["Embedded Systems Laboratory, School of Informatics & Engineering, Flinders University, Adelaide, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Embedded Systems Laboratory, School of Informatics & Engineering, Flinders University, Adelaide, Australia","institution_ids":["https://openalex.org/I169541294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111622212","display_name":"Greg Knowles","orcid":null},"institutions":[{"id":"https://openalex.org/I169541294","display_name":"Flinders University","ror":"https://ror.org/01kpzv902","country_code":"AU","type":"education","lineage":["https://openalex.org/I169541294"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"G. Knowles","raw_affiliation_strings":["Embedded Systems Laboratory, School of Informatics & Engineering, Flinders University, Adelaide, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Embedded Systems Laboratory, School of Informatics & Engineering, Flinders University, Adelaide, Australia","institution_ids":["https://openalex.org/I169541294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169541294"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"183","issue":null,"first_page":"693","last_page":"696"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8941634297370911},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.6954458951950073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6597415208816528},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.6560925245285034},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5816421508789062},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.5605282187461853},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5276609659194946},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4781152606010437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4361564517021179},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41903793811798096},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.4178849756717682},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.2909858226776123},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1119319498538971}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8941634297370911},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.6954458951950073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6597415208816528},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.6560925245285034},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5816421508789062},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.5605282187461853},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5276609659194946},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4781152606010437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4361564517021179},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41903793811798096},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4178849756717682},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.2909858226776123},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1119319498538971},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csb.2004.1332562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2004.1332562","pdf_url":null,"source":{"id":"https://openalex.org/S4363608884","display_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1513332069","https://openalex.org/W1558365920","https://openalex.org/W2007251945","https://openalex.org/W2025584660","https://openalex.org/W2030428223","https://openalex.org/W2051916497","https://openalex.org/W2087064593","https://openalex.org/W2089431713","https://openalex.org/W2131702282","https://openalex.org/W2158714788","https://openalex.org/W4236236547","https://openalex.org/W4245861326","https://openalex.org/W6652395842"],"related_works":["https://openalex.org/W2948014085","https://openalex.org/W2783918938","https://openalex.org/W2103737249","https://openalex.org/W2811338992","https://openalex.org/W2004215917","https://openalex.org/W2127279938","https://openalex.org/W2620591814","https://openalex.org/W2143450062","https://openalex.org/W2143599190","https://openalex.org/W1482324242"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,79,131,137,153],"present":[4,139],"our":[5,126,149],"genomic":[6],"and":[7,44,62,117,144],"proteomic":[8],"sequence":[9],"alignment":[10],"algorithm,":[11],"DASH,":[12],"which":[13,136,152],"results":[14,119],"in":[15,72,140],"order":[16,83],"of":[17,49,67,84,148],"magnitude":[18,85],"speed":[19,86,95,116],"improvement":[20,87],"when":[21],"compared":[22],"to":[23,36,54,155],"NCBI-BLAST":[24],"2.2.6,":[25],"with":[26,88,97],"superior":[27],"sensitivity.":[28],"Dynamic":[29],"programming":[30],"(DP)":[31],"is":[32,109,128],"the":[33,47,65,68,103,112],"predominant":[34],"contributor":[35],"search":[37,60],"time":[38],"for":[39,76,122],"algorithms":[40],"such":[41],"as":[42,111],"BLAST":[43],"FastA/P.":[45],"Improving":[46],"efficiency":[48],"DP":[50,108],"provides":[51],"an":[52,82],"opportunity":[53],"increase":[55],"sensitivity,":[56,91],"or":[57,92],"significantly":[58,89],"reduce":[59],"times":[61],"help":[63],"offset":[64],"effects":[66],"continuing":[69],"exponential":[70],"growth":[71],"database":[73],"sizes.":[74],"Specifically,":[75],"nucleotide":[77],"searching":[78],"have":[80,132],"demonstrated":[81],"improved":[90],"alternatively":[93],"moderate":[94],"up":[96],"further":[98],"sensitivity":[99,113,118],"gains,":[100],"depending":[101],"on":[102,159],"parameters":[104],"selected.":[105],"Smith-Waterman":[106],"complete":[107],"used":[110],"benchmark.":[114],"Similar":[115],"are":[120],"presented":[121],"protein":[123],"searching.":[124],"Since":[125],"algorithm":[127],"highly":[129],"parallel,":[130],"developed":[133],"dedicated":[134],"hardware":[135],"will":[138],"a":[141,145,160],"companion":[142],"paper,":[143],"distributed":[146],"version":[147],"software":[150],"(DDASH),":[151],"expect":[154],"provide":[156],"linear":[157],"speedup":[158],"cluster.":[161]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}