{"id":"https://openalex.org/W4387346477","doi":"https://doi.org/10.1145/3584371.3613024","title":"Nucleotide String Indexing using Range Matching","display_name":"Nucleotide String Indexing using Range Matching","publication_year":2023,"publication_date":"2023-09-03","ids":{"openalex":"https://openalex.org/W4387346477","doi":"https://doi.org/10.1145/3584371.3613024"},"language":"en","primary_location":{"id":"doi:10.1145/3584371.3613024","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3613024","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3613024","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3613024","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050172679","display_name":"Alon Rashelbach","orcid":"https://orcid.org/0000-0003-3207-471X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Alon Rashelbach","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022593894","display_name":"Mark Silberstein","orcid":"https://orcid.org/0000-0001-9659-068X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Mark Silberstein","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050172679"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29604648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9969000220298767,"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.9969000220298767,"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.9879000186920166,"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/T10494","display_name":"Plant Virus Research Studies","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.9233392477035522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7665084004402161},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6735125780105591},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6500829458236694},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5781951546669006},{"id":"https://openalex.org/keywords/footprint","display_name":"Footprint","score":0.5421534180641174},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5302132368087769},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.45124244689941406},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.45074939727783203},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.41338348388671875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3675697445869446},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2422010600566864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17758384346961975},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14171433448791504},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.132216215133667},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1032915711402893},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.09521514177322388},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07358255982398987}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9233392477035522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7665084004402161},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6735125780105591},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6500829458236694},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5781951546669006},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.5421534180641174},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5302132368087769},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.45124244689941406},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.45074939727783203},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.41338348388671875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3675697445869446},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2422010600566864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17758384346961975},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14171433448791504},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.132216215133667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1032915711402893},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.09521514177322388},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07358255982398987},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3584371.3613024","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3613024","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3613024","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3584371.3613024","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3613024","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3613024","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1808278405","display_name":null,"funder_award_id":"1027/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387346477.pdf","grobid_xml":"https://content.openalex.org/works/W4387346477.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2144560237","https://openalex.org/W2158322625","https://openalex.org/W2170551349","https://openalex.org/W2607669908","https://openalex.org/W2789843538","https://openalex.org/W2809646241","https://openalex.org/W2887089575","https://openalex.org/W2941052365","https://openalex.org/W2944720959","https://openalex.org/W2946017187","https://openalex.org/W2986616285","https://openalex.org/W3005685361","https://openalex.org/W3046494740","https://openalex.org/W3101704407","https://openalex.org/W3103457053","https://openalex.org/W3121078819","https://openalex.org/W3193844559","https://openalex.org/W4254502766"],"related_works":["https://openalex.org/W3000203302","https://openalex.org/W3137434606","https://openalex.org/W2407165745","https://openalex.org/W2375841924","https://openalex.org/W4372263373","https://openalex.org/W2026822084","https://openalex.org/W2125264433","https://openalex.org/W4237401226","https://openalex.org/W4236777984","https://openalex.org/W2112457107"],"abstract_inverted_index":{"The":[0],"most":[1],"common":[2],"data-structures":[3],"for":[4],"genome":[5],"indexing":[6,21,72],"exhibit":[7],"a":[8,19,58],"fundamental":[9],"trade-off":[10],"between":[11],"memory":[12,26,60],"footprint":[13],"and":[14,28,30,53],"performance.":[15],"We":[16],"present":[17],"Ranger,":[18],"new":[20],"technique":[22],"that":[23],"is":[24],"both":[25],"efficient":[27],"fast,":[29],"integrate":[31],"it":[32],"into":[33],"the":[34,45],"popular":[35],"Minimap2":[36],"tool.":[37],"Ranger":[38,62],"achieves":[39,63],"almost":[40],"identical":[41],"end-to-end":[42],"performance":[43,67],"as":[44],"original":[46],"Minimap2,":[47],"while":[48],"occupying":[49],"up":[50,64],"to":[51,65,70],"1.7\u00d7":[52],"1.2\u00d7":[54],"less":[55],"memory.":[56],"With":[57],"limited":[59],"capacity,":[61],"4.3\u00d7":[66],"speedup":[68],"compares":[69],"current":[71],"techniques.":[73]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}