{"id":"https://openalex.org/W2146460174","doi":"https://doi.org/10.1007/978-3-642-15294-8_16","title":"Design of an Efficient Out-of-Core Read Alignment Algorithm","display_name":"Design of an Efficient Out-of-Core Read Alignment Algorithm","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2146460174","doi":"https://doi.org/10.1007/978-3-642-15294-8_16","mag":"2146460174"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-15294-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15294-8_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5081792355","display_name":"Arun S. Konagurthu","orcid":"https://orcid.org/0000-0002-1610-8329"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Arun S. Konagurthu","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065385022","display_name":"Lloyd Allison","orcid":"https://orcid.org/0000-0002-9020-3164"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lloyd Allison","raw_affiliation_strings":["National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046030886","display_name":"Thomas Conway","orcid":"https://orcid.org/0000-0003-3966-5109"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thomas Conway","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020223445","display_name":"Bryan Beresford\u2010Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bryan Beresford-Smith","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041495909","display_name":"Justin Zobel","orcid":"https://orcid.org/0000-0001-6622-032X"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Justin Zobel","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"National ICT Australia (NICTA) Victoria Research Laboratory, Department of Electronics and Electrical Engineering, The University of Melbourne, Parkville, Victoria, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2725,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54880952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.7310516238212585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5524720549583435},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.532846987247467},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.05284997820854187}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.7310516238212585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5524720549583435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.532846987247467},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.05284997820854187}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-15294-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15294-8_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1490429615","https://openalex.org/W1495524224","https://openalex.org/W1972418517","https://openalex.org/W1985108724","https://openalex.org/W1990601349","https://openalex.org/W2055043387","https://openalex.org/W2096760403","https://openalex.org/W2097862362","https://openalex.org/W2103441770","https://openalex.org/W2106808791","https://openalex.org/W2111858824","https://openalex.org/W2112113834","https://openalex.org/W2124985265","https://openalex.org/W2128114769","https://openalex.org/W2134826720","https://openalex.org/W2136145671","https://openalex.org/W2139760555","https://openalex.org/W2143124024","https://openalex.org/W2153527981","https://openalex.org/W2157718155","https://openalex.org/W2158322625"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}