{"id":"https://openalex.org/W7126085866","doi":"https://doi.org/10.1109/bibm66473.2025.11356366","title":"FIBRA: A Random-Accessible Compression Scheme for FASTQ Files via Fibonacci Encoding and Wavelet Tree Indexing","display_name":"FIBRA: A Random-Accessible Compression Scheme for FASTQ Files via Fibonacci Encoding and Wavelet Tree Indexing","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W7126085866","doi":"https://doi.org/10.1109/bibm66473.2025.11356366"},"language":null,"primary_location":{"id":"doi:10.1109/bibm66473.2025.11356366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11356366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5124166070","display_name":"Yirui Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yirui Zhou","raw_affiliation_strings":["School of Software, Nanchang University,Nanchang,China,330047"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Nanchang University,Nanchang,China,330047","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077156060","display_name":"Shiyang Long","orcid":"https://orcid.org/0009-0001-0808-4902"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyang Long","raw_affiliation_strings":["School of Software, Nanchang University,Nanchang,China,330047"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Nanchang University,Nanchang,China,330047","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033943390","display_name":"Qingting Wei","orcid":"https://orcid.org/0000-0002-8051-8955"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingting Wei","raw_affiliation_strings":["School of Software, Nanchang University,Nanchang,China,330047"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Nanchang University,Nanchang,China,330047","institution_ids":["https://openalex.org/I141649914"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141649914"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.79997302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"570","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9178000092506409,"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.9178000092506409,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.010099999606609344,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.006599999964237213,"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.8769999742507935},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6777999997138977},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6409000158309937},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.6381000280380249},{"id":"https://openalex.org/keywords/fibonacci-number","display_name":"Fibonacci number","score":0.5860999822616577},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5404000282287598},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.49880000948905945},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4810999929904938},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.46619999408721924},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.43860000371932983}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8769999742507935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8277000188827515},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6777999997138977},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6409000158309937},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.6381000280380249},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.5860999822616577},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5404000282287598},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.49880000948905945},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4584999978542328},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.43860000371932983},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.42340001463890076},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3935000002384186},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.3824000060558319},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.3747999966144562},{"id":"https://openalex.org/C136968285","wikidata":"https://www.wikidata.org/wiki/Q3246374","display_name":"Set partitioning in hierarchical trees","level":5,"score":0.3504999876022339},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.34769999980926514},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.31769999861717224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2994000017642975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2971000075340271},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2833000123500824},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.2809000015258789},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.26809999346733093},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.258899986743927},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm66473.2025.11356366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11356366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8870113660","display_name":null,"funder_award_id":"20252BAC240669","funder_id":"https://openalex.org/F4320322665","funder_display_name":"Natural Science Foundation of Jiangxi Province"}],"funders":[{"id":"https://openalex.org/F4320322665","display_name":"Natural Science Foundation of Jiangxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1982703709","https://openalex.org/W2015255214","https://openalex.org/W2037892395","https://openalex.org/W2051929999","https://openalex.org/W2068841489","https://openalex.org/W2081106456","https://openalex.org/W2092880969","https://openalex.org/W2096575760","https://openalex.org/W2100173929","https://openalex.org/W2107845669","https://openalex.org/W2107900237","https://openalex.org/W2111044311","https://openalex.org/W2114792961","https://openalex.org/W2117608012","https://openalex.org/W2134071351","https://openalex.org/W2153707226","https://openalex.org/W2159084616","https://openalex.org/W2166588423","https://openalex.org/W2170727800","https://openalex.org/W2569137190","https://openalex.org/W2757853464","https://openalex.org/W2788257106","https://openalex.org/W3200546258","https://openalex.org/W4286715867"],"related_works":[],"abstract_inverted_index":{"High-throughput":[0],"sequencing":[1,119],"technologies":[2],"generate":[3],"vast":[4],"amounts":[5],"of":[6,48,110],"genomic":[7,42],"data":[8,133],"in":[9,117],"FASTQ":[10],"format,":[11],"making":[12],"efficient":[13],"compression":[14,21,71,104,151,158],"essential.":[15],"However,":[16],"existing":[17],"methods":[18],"often":[19],"prioritize":[20],"performance":[22,128],"while":[23,121],"neglecting":[24],"functional":[25],"features":[26],"such":[27],"as":[28],"two-dimensional":[29,99],"random":[30,94,100,171],"access":[31,95,101,172],"to":[32,53,55,84],"individual":[33],"bases":[34],"and":[35,69,80,134,169],"quality":[36],"scores.":[37],"This":[38],"limitation":[39],"obstructs":[40],"large-scale":[41],"analyses":[43],"that":[44,73],"require":[45],"selective":[46],"retrieval":[47],"specific":[49],"data,":[50],"forcing":[51],"researchers":[52],"resort":[54],"costly":[56],"full-file":[57],"decompression.":[58],"To":[59],"overcome":[60],"these":[61],"challenges,":[62],"we":[63],"propose":[64],"FIBRA,":[65],"an":[66],"innovative":[67],"lossless":[68],"reference-free":[70],"algorithm":[72],"integrates":[74],"Fibonacci":[75,111],"encoding":[76,112],"with":[77,155],"wavelet":[78],"trees":[79],"employs":[81],"pruning":[82],"strategies":[83],"significantly":[85],"reduce":[86],"storage":[87],"overhead.":[88],"Furthermore,":[89],"FIBRA":[90],"incorporates":[91],"a":[92,148],"succinct":[93],"index,":[96],"enabling":[97],"O(1)-time":[98],"without":[102],"compromising":[103],"performance.":[105],"Additionally,":[106],"the":[107,122],"self-synchronizing":[108],"nature":[109],"ensures":[113],"robust":[114],"fault":[115],"tolerance":[116],"high-noise":[118],"environments,":[120],"inherently":[123],"parallel":[124],"architecture":[125],"delivers":[126],"excellent":[127],"on":[129,167],"both":[130],"third-generation":[131],"long-read":[132],"resource-constrained":[135],"embedded":[136],"systems.":[137],"Extensive":[138],"experiments":[139],"demonstrate":[140],"FIBRA's":[141],"superiority.":[142],"On":[143],"dataset":[144],"SRR035464,":[145],"it":[146],"achieves":[147],"36.49%":[149],"higher":[150],"ratio":[152],"than":[153,165],"Gzip":[154],"dramatically":[156],"faster":[157,164],"speeds,":[159],"which":[160],"is":[161],"24.34":[162],"times":[163],"LFQC":[166],"SRR004364,":[168],"maintains":[170],"latency":[173],"below":[174],"10":[175],"ms":[176],"per":[177],"access.":[178]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2026-01-30T00:00:00"}