通过无前解析加速FM指数查询
Aaron Hong1, Marco Oliva1, Dominik Köppl2
1Department of Computer and Information Science and Engineering, Herbert Wertheim College of Engineering, University of Florida, Gainesville, FL, USA.
这项研究引入了FM索引的无前解析,显著加快了DNA序列搜索. 这种新方法加速了对基因组数据的模式计数查询,并且使用最小的内存开销.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据结构 数据结构
背景情况:
- FM索引对于DNA对齐至关重要,但受缓慢搜索的影响.
- 基于文字的索引提供更快的搜索,但需要DNA解析.
- 以前的方法,如诱导后排序,对较短的模式有局限性.
研究的目的:
- 开发一种更快的DNA序列搜索方法,使用基于词的FM索引.
- 为了评估与诱导后排序相比,无前解析的性能.
- 为了证明基因组数据查询中的显著加快速度.
主要方法:
- 实现了无前解析 (PFP),以创建基于单词的FM索引.
- 调整PFP参数以控制平均短语长度.
- 在大型基因组数据集上比较PFP-FM指数表现与现有方法.
主要成果:
- 在GRCh38查询中,PFP-FM实现了3x至18x的加快速度.
- 在大型SARS-CoV-2基因组数据集上观察到一致的速度改进.
- 该方法提供了加速计数查询,只增加了轻微的内存.
结论:
- 无前解析显著提高了用于DNA序列搜索的FM-index性能.
- PFP-FM是一种加速基因组数据查询的最先进方法.
- 该方法为更快的生物信息学分析提供了实际解决方案.
更多相关视频
07:26Executing Complexity-Increasing Queries in Relational MySQL and NoSQL MongoDB and EXist Size-Growing ISO/EN 13606 Standardized EHR Databases
Published on: March 19, 2018
09:32A New Straightforward Method for Lipophilicity logP Measurement using 19F NMR Spectroscopy
Published on: January 30, 2019
相关概念视频
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Atomic Nuclei: Larmor Precession Frequency
Other Nuclides: 31P, 19F, 15N NMR
While fluorine-19 and phosphorous-31 have high natural abundances (100%) and positive gyromagnetic ratios, nitrogen-15 has a low natural abundance and a negative gyromagnetic ratio. However, nitrogen-15 is still preferred over nitrogen-14 (which has a...
Mass Analyzers: Overview
NMR Spectrometers: Radiofrequency Pulses and Pulse Sequences
Parseval's Theorem for Fourier transform
To understand Parseval's theorem, it is essential to first comprehend how signal energy is typically calculated. When considering a...
