GSC:高效的无损压缩 VCF 文件与快速查询
Xiaolong Luo1, Yuxin Chen2,3,4, Ling Liu5
1College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China.
GigaScience
|July 19, 2024
概括
基因型稀疏压缩 (GSC) 为大型变量调用格式 (VCF) 文件提供了卓越的无损压缩,大大降低了存储需求. 这个专门的工具通过平衡高压缩比率和高效的数据访问来增强基因组数据管理.
科学领域:
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
- 数据压缩数据压缩
背景情况:
- 大规模的基因组测序产生了大量的变异呼叫格式 (VCF) 文件,这给存储和分析带来了挑战.
- 现有的压缩方法难以平衡高压缩比与VCF数据的快速随机访问.
研究的目的:
- 介绍Genotype Sparse Compression (GSC),这是一种专门为VCF文件设计的新型无损压缩工具.
- 对基因组数据的最先进的压缩工具进行GSC的性能评估.
主要方法:
- 开发了GSC,这是一种专门用于VCF文件的无损压缩算法.
- 在各种开源数据集上进行了比较GSC与GBC,GTC,gzip,zstd和BCFtools的基准测试.
主要成果:
- 与GBC和GTC相比,GSC实现了26.9%82.4%更高的压缩比率.
- 在无损的场景中,GSC提供了比通用工具大1.5×6.5×的压缩.
- 尽管在压缩时间方面存在一些权衡,但GSC展示了具有竞争力的解压缩查询速度和优越的RAM使用率.
结论:
- GSC有效地平衡了高压缩比与快速数据访问,改善了基因组数据管理.
- 该工具支持无的PLINK二进制格式转换,促进下游分析.
相关概念视频
Compacting Factor test
129
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
129
Reducing Line Loss
150
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
150
Fast Fourier Transform
298
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
298
Gene Evolution - Fast or Slow?
2.8K
2.8K
Maximum Size of Aggregate
99
The maximum size of aggregate is defined as the aperture of the sieve retaining 15 percent or more of the particles present in the aggregate sample. The aggregate's maximum size impacts the concrete's water requirement, workability, and strength. Larger aggregates reduce the surface area needing cement paste coverage, which can lower water needs, thereby allowing a decrease in the water-to-cement ratio when the desired workability and richness of the mix are to be maintained, which can...
99
Boundary Conditions: Lossless Lines
89
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
89


