{"id":"https://openalex.org/W4200061735","doi":"https://doi.org/10.1186/s12859-021-04516-7","title":"FCLQC: fast and concurrent lossless quality scores compressor","display_name":"FCLQC: fast and concurrent lossless quality scores compressor","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4200061735","doi":"https://doi.org/10.1186/s12859-021-04516-7","pmid":"https://pubmed.ncbi.nlm.nih.gov/34930110"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-021-04516-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-021-04516-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-021-04516-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-021-04516-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055406072","display_name":"Minhyeok Cho","orcid":"https://orcid.org/0000-0002-2230-4473"},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minhyeok Cho","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I94588446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049196468","display_name":"Albert No","orcid":"https://orcid.org/0000-0002-6346-4182"},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Albert No","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea. albertno@hongik.ac.kr","Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6346-4182","affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea. albertno@hongik.ac.kr","institution_ids":["https://openalex.org/I94588446"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I94588446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049196468"],"corresponding_institution_ids":["https://openalex.org/I94588446"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2790},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2790},"fwci":0.5202,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7383858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"1","first_page":"606","last_page":"606"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.48579999804496765,"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.48579999804496765,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.11230000108480453,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0917000025510788,"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/lossless-compression","display_name":"Lossless compression","score":0.9276581406593323},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.9081767797470093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7576069831848145},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.7327309846878052},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6752793788909912},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.6600296497344971},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6198740005493164},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.5776500701904297},{"id":"https://openalex.org/keywords/gas-compressor","display_name":"Gas compressor","score":0.4160313904285431},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3915272653102875},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39065971970558167},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.34893345832824707},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.3288467526435852},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11239820718765259},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11159583926200867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0940665602684021},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0901879072189331}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.9276581406593323},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.9081767797470093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7576069831848145},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.7327309846878052},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6752793788909912},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.6600296497344971},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6198740005493164},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.5776500701904297},{"id":"https://openalex.org/C131097465","wikidata":"https://www.wikidata.org/wiki/Q178898","display_name":"Gas compressor","level":2,"score":0.4160313904285431},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3915272653102875},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39065971970558167},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34893345832824707},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.3288467526435852},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11239820718765259},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11159583926200867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0940665602684021},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0901879072189331},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-021-04516-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-021-04516-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-021-04516-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:34930110","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34930110","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:1cb52953087142fb87001e105c3d2031","is_oa":true,"landing_page_url":"https://doaj.org/article/1cb52953087142fb87001e105c3d2031","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 22, Iss 1, Pp 1-14 (2021)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8686598","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8686598","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-021-04516-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-021-04516-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-021-04516-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322091","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883"},{"id":"https://openalex.org/F4320322105","display_name":"Korea Institute of Science and Technology Information","ror":"https://ror.org/01k4yrm29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200061735.pdf","grobid_xml":"https://content.openalex.org/works/W4200061735.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1981558659","https://openalex.org/W1982703709","https://openalex.org/W2058087601","https://openalex.org/W2092880969","https://openalex.org/W2104846587","https://openalex.org/W2118526609","https://openalex.org/W2125557405","https://openalex.org/W2143789454","https://openalex.org/W2151328554","https://openalex.org/W2155306111","https://openalex.org/W2165272228","https://openalex.org/W2169002484","https://openalex.org/W2567256921","https://openalex.org/W2757853464","https://openalex.org/W2905575949","https://openalex.org/W2950662571","https://openalex.org/W2983510300","https://openalex.org/W2998912266","https://openalex.org/W3003302501","https://openalex.org/W3004227146","https://openalex.org/W3011222295","https://openalex.org/W3107532136","https://openalex.org/W3172344398","https://openalex.org/W3195977551"],"related_works":["https://openalex.org/W2541319825","https://openalex.org/W4287393224","https://openalex.org/W3118996461","https://openalex.org/W2132019419","https://openalex.org/W4239869440","https://openalex.org/W2357670775","https://openalex.org/W2380116549","https://openalex.org/W1680283075","https://openalex.org/W2342447567","https://openalex.org/W3080614128"],"abstract_inverted_index":{"BACKGROUND:":[0],"Advances":[1],"in":[2,193,200],"sequencing":[3,8,16,24,285],"technology":[4],"have":[5],"drastically":[6],"reduced":[7],"costs.":[9],"As":[10],"a":[11,31,93,112,115,120,132,147,197,273],"result,":[12],"the":[13,57,76,164,172,235,243,253,259],"amount":[14],"of":[15,36,75,89,174,237,247,261,266,283],"data":[17,25],"increases":[18,256],"explosively.":[19],"Since":[20],"FASTQ":[21,37],"files":[22],"(standard":[23],"formats)":[26],"are":[27,47,99],"huge,":[28],"there":[29,98,110],"is":[30,82,111,160,203,249,288,293],"need":[32,113],"for":[33,62,79,102,114,280,296],"efficient":[34],"compression":[35,45,54,58,69,81,103,122,168,175,183,190,201,221,226,267],"files,":[38],"especially":[39],"quality":[40,43,181,276],"scores.":[41],"Several":[42],"scores":[44,138],"algorithms":[46],"recently":[48],"proposed,":[49],"mainly":[50],"focused":[51],"on":[52,152,167,208,232],"lossy":[53,68],"to":[55,91,178,205,211],"boost":[56],"rate":[59,123],"further.":[60],"However,":[61],"clinical":[63],"applications":[64,282],"and":[65,124,134,145,169,268,292],"archiving":[66],"purposes,":[67],"cannot":[70],"replace":[71],"lossless":[72,80,117,275],"compression.":[73],"One":[74],"main":[77],"challenges":[78],"time":[83,150],"complexity,":[84],"where":[85,196],"it":[86],"takes":[87],"thousands":[88],"seconds":[90],"compress":[92],"1":[94],"GB":[95],"file.":[96],"Also,":[97],"desired":[100],"features":[101],"algorithms,":[104],"such":[105],"as":[106,215],"random":[107,125,143,238],"access.":[108],"Therefore,":[109],"fast":[116],"compressor":[118,278],"with":[119,258],"reasonable":[121],"access":[126,144,239],"functionality.":[127],"RESULTS:":[128],"This":[129],"paper":[130],"proposes":[131],"Fast":[133],"Concurrent":[135],"Lossless":[136],"Quality":[137],"Compressor":[139],"(FCLQC)":[140],"that":[141,158],"supports":[142],"achieves":[146],"lower":[148],"running":[149],"based":[151],"concurrent":[153],"programming.":[154],"Experimental":[155],"results":[156],"reveal":[157],"FCLQC":[159,185,217,248,272,287],"significantly":[161],"faster":[162,220],"than":[163],"baseline":[165],"compressors":[166,213],"decompression":[170,240,269],"at":[171,187,228,290],"expense":[173],"ratio.":[176],"Compared":[177,210],"LCQS":[179],"(baseline":[180],"score":[182,277],"algorithm),":[184],"shows":[186,218],"least":[188,229],"31x":[189],"speed":[191,222,236,270],"improvement":[192],"all":[194],"settings,":[195],"performance":[198,254],"degradation":[199],"ratio":[202],"up":[204],"13.58%":[206],"(8.26%":[207],"average).":[209,233],"general-purpose":[212],"(such":[214],"7-zip),":[216],"3x":[219],"while":[223],"having":[224],"better":[225],"ratios,":[227],"2.08%":[230],"(4.69%":[231],"Moreover,":[234],"also":[241],"outperforms":[242],"others.":[244],"The":[245,264],"concurrency":[246],"implemented":[250],"using":[251],"Rust;":[252],"gain":[255],"near-linearly":[257],"number":[260],"threads.":[262],"CONCLUSION:":[263],"superiority":[265],"makes":[271],"practical":[274],"candidate":[279],"speed-sensitive":[281],"DNA":[284],"data.":[286],"available":[289,295],"https://github.com/Minhyeok01/FCLQC":[291],"freely":[294],"non-commercial":[297],"usage.":[298]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}