{"id":"https://openalex.org/W4313452974","doi":"https://doi.org/10.1109/bibm55620.2022.9995057","title":"Memory\u2013Efficient FM-Index Construction for Reference Genomes","display_name":"Memory\u2013Efficient FM-Index Construction for Reference Genomes","publication_year":2022,"publication_date":"2022-12-06","ids":{"openalex":"https://openalex.org/W4313452974","doi":"https://doi.org/10.1109/bibm55620.2022.9995057"},"language":"en","primary_location":{"id":"doi:10.1109/bibm55620.2022.9995057","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bibm55620.2022.9995057","pdf_url":null,"source":{"id":"https://openalex.org/S4363607730","display_name":"2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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":"2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","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/A5007929301","display_name":"Arghya Das","orcid":"https://orcid.org/0000-0003-0989-2175"},"institutions":[{"id":"https://openalex.org/I141472210","display_name":"University of Alaska Fairbanks","ror":"https://ror.org/01j7nq853","country_code":"US","type":"education","lineage":["https://openalex.org/I141472210"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arghya Kusum Das","raw_affiliation_strings":["University of Alaska Fairbanks,Dept. of Computer Science,Fairbanks,AK,USA","Dept. of Computer Science, University of Alaska Fairbanks, Fairbanks, AK, USA"],"affiliations":[{"raw_affiliation_string":"University of Alaska Fairbanks,Dept. of Computer Science,Fairbanks,AK,USA","institution_ids":["https://openalex.org/I141472210"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Alaska Fairbanks, Fairbanks, AK, USA","institution_ids":["https://openalex.org/I141472210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024416450","display_name":"M. O\u011fuzhan K\u00fclek\u00e7i","orcid":"https://orcid.org/0000-0002-4583-6261"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Oguzhan Kulekci","raw_affiliation_strings":["Indiana University Bloomington,Dept. of Computer Science,Bloomington,IN,USA","Dept. of Computer Science, Indiana University Bloomington, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University Bloomington,Dept. of Computer Science,Bloomington,IN,USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Dept. of Computer Science, Indiana University Bloomington, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049669178","display_name":"Sharma V. Thankachan","orcid":"https://orcid.org/0000-0002-6852-1035"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharma V. Thankachan","raw_affiliation_strings":["North Carolina State University,Dept. of Computer Science,Raleigh,NC,USA","Dept. of Computer Science, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University,Dept. of Computer Science,Raleigh,NC,USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Dept. of Computer Science, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007929301"],"corresponding_institution_ids":["https://openalex.org/I141472210"],"apc_list":null,"apc_paid":null,"fwci":0.1039,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34060547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"161","issue":null,"first_page":"736","last_page":"739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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.9991999864578247,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9976000189781189,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9789999723434448,"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/complement","display_name":"Complement (music)","score":0.7734857797622681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6568777561187744},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.5657254457473755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5346149206161499},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5252960324287415},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5191763639450073},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4818912148475647},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.47159823775291443},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.47012007236480713},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.46028509736061096},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43103307485580444},{"id":"https://openalex.org/keywords/reverse-engineering","display_name":"Reverse engineering","score":0.43070194125175476},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.4282633066177368},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36247873306274414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3468964397907257},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.3061760663986206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2691015601158142},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.24766886234283447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0887380838394165},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07711523771286011}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.7734857797622681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6568777561187744},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.5657254457473755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5346149206161499},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5252960324287415},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5191763639450073},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4818912148475647},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.47159823775291443},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.47012007236480713},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.46028509736061096},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43103307485580444},{"id":"https://openalex.org/C207850805","wikidata":"https://www.wikidata.org/wiki/Q269608","display_name":"Reverse engineering","level":2,"score":0.43070194125175476},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.4282633066177368},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36247873306274414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3468964397907257},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.3061760663986206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2691015601158142},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.24766886234283447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0887380838394165},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07711523771286011},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm55620.2022.9995057","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bibm55620.2022.9995057","pdf_url":null,"source":{"id":"https://openalex.org/S4363607730","display_name":"2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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":"2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1860074289","https://openalex.org/W1962019683","https://openalex.org/W2011699809","https://openalex.org/W2086536051","https://openalex.org/W2103441770","https://openalex.org/W2130564474","https://openalex.org/W2158322625","https://openalex.org/W2169456326","https://openalex.org/W2170551349","https://openalex.org/W2604604482","https://openalex.org/W2964849163","https://openalex.org/W6683504902","https://openalex.org/W6780102401"],"related_works":["https://openalex.org/W2005977804","https://openalex.org/W2578956091","https://openalex.org/W1568850903","https://openalex.org/W2139749722","https://openalex.org/W2736693933","https://openalex.org/W1593730394","https://openalex.org/W2400651468","https://openalex.org/W4244253260","https://openalex.org/W2124852384","https://openalex.org/W2104064366"],"abstract_inverted_index":{"FM-index":[0,50,139,147],"is":[1,45,101,110,121],"traditionally":[2],"constructed":[3],"over":[4,140,148],"the":[5,10,26,49,67,70,73,79,83,88,102,111,128,138,146,149,156,168],"forward":[6,84,104],"strand":[7,12],"complemented":[8,75],"with":[9,123,167],"reverse":[11,59,74,106,112,129],"to":[13,61,136],"support":[14],"searching":[15],"both":[16],"strands":[17],"by":[18,144],"executing":[19],"a":[20,41,52,93],"single":[21],"procedure.":[22],"Although":[23],"it":[24,30,134],"expedite":[25],"process":[27,162],"of":[28,34,47,51,69,97,115,170],"indexing,":[29],"consumes":[31],"large":[32],"amount":[33],"memory.":[35],"In":[36,63],"this":[37],"paper":[38],"we":[39,65],"propose":[40],"novel":[42],"algorithm":[43,132],"that":[44,118],"capable":[46],"compute":[48,137],"given":[53],"reference":[54,94],"sequence":[55],"without":[56],"appending":[57],"its":[58,124],"complement":[60,113,126],"it.":[62],"fact,":[64],"deduce":[66],"rank":[68],"suffixes":[71],"on":[72,82],"DNA":[76],"sequences":[77],"from":[78],"suffix":[80],"ranks":[81],"strand.":[85],"It":[86],"reduces":[87],"memory":[89,157],"consumption":[90],"significantly.":[91],"Given":[92],"genome":[95],"F":[96,116],"length":[98],"n,":[99],"FR":[100,143],"concatenated":[103],"and":[105],"strand,":[107],"where":[108],"R":[109],"string":[114],"such":[117],"each":[119],"base":[120],"replaced":[122],"corresponding":[125],"in":[127],"order.":[130],"The":[131,159],"makes":[133],"possible":[135],"2n\u2013symbols":[141],"long":[142,151],"using":[145],"n\u2013symbols":[150],"FM-index,":[152],"which":[153],"nearly":[154],"halves":[155],"consumption.":[158],"embarrassingly":[160],"parallel":[161],"can":[163],"speed":[164],"up":[165],"significantly":[166],"availability":[169],"more":[171],"cores/threads.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}