Efficiently Merging r-indexes

2021 Data Compression Conference (DCC)(2021)

引用 1|浏览18
暂无评分
摘要
Large sequencing projects, such as GenomeTrakr and MetaSub, are updated frequently (sometimes daily, in the case of GenomeTrakr) with new data. Therefore, it is imperative that any data structure indexing such data supports efficient updates. Toward this goal, Bannai et al. (TCS, 2020) proposed a data structure named dynamic r-index which is suitable for large genome collections and supports incre...
更多
查看译文
关键词
Sequential analysis,Heuristic algorithms,Merging,Memory management,Genomics,Data compression,Transforms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要