跳到正文
原文
bioRxiv 预印本· Okcu, T., Alkan, C., Limasset, A. ·· 12 天前AI 评分8

基于交错 ZOR 过滤器的大规模近似着色索引框架 Zindex

Toward space-optimal approximate colored indexes at scale

AI 导读

研究提出基于交错 ZOR 过滤器的索引框架,空间仅比 AMQ 理论下限多约 1%,并引入保留颜色的合并机制让多个基因组共享过滤器而保留各自身份。配套的轻量 sketch 布局规划器可适配基因组大小与相似度差异很大的集合,方法在并行 SIMD 加速的 Rust 索引 Zindex 中实现,可扩展至数百万基因组。

来源:bioRxiv 预印本 · biorxiv.org