Bobby的个人博客分享 http://blog.sciencenet.cn/u/Bobby

博文

兰博(RAMBO)可快速对庞大的DNA数据库进行搜索

已有 1527 次阅读 2021-6-29 21:57 |个人分类:科学感想|系统分类:论文交流

用传统方法在一个大型数据库中查询数百万个DNA序列,可能需要几个小时到数周,莱斯大学的计算机科学家发布兰博(RAMBO,repeated and merged bloom filter)程序,可快速对庞大的DNA数据库进行搜索,比现有方法快35倍。由于DNA测序非常流行,基因组数据集每两年就翻一番,快速搜索数据的工具非常重要。

RAMBO uses a data structure that has a significantly faster query time than state-of-the-art genome indexing methods as well as other advantages like ease of parallelization, a zero false-negative rate and a low false-positive rate.


RAMBO speeds searches on huge DNA databases

RAMBO speeds searches on huge DNA databases: Method cuts indexing times from weeks to hours, search times from hours to minutes -- ScienceDaily


  1. Gaurav Gupta, Minghao Yan, Benjamin Coleman, Bryce Kille, R. A. Leo Elworth, Tharun Medini, Todd Treangen, Anshumali Shrivastava. Fast Processing and Querying of 170TB of Genomics Data via a Repeated And Merged BloOm Filter (RAMBO)SIGMOD/PODS '21: Proceedings of the 2021 International Conference on Management of Data, June 2021; DOI: http://dx.doi.org/10.1145/3448016.3457333




https://wap.sciencenet.cn/blog-39731-1293369.html

上一篇:研究表明,母亲饮食中富含ω-3脂肪酸可以保护后代免得乳腺癌
下一篇:研究发现肥胖儿童和青少年更容易患癌症的原因
收藏 IP: 150.255.29.*| 热度|

2 曾纪晴 杨正瓴

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-19 08:46

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部