Institutional Repository
| FM-index分块并行算法及其实现 | |
| Alternative Title | parallelization of blocked fm-index algorithm and its implementation |
| 李开士; 张云泉; 李玉成 | |
| 2008 | |
| Source | 计算机工程
 |
| ISSN | 1000-3428 |
| Volume | 34Issue:8Pages:53 |
| English Abstract | 查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率. |
| Indexed Type | wanfang,cscd,cnki |
| Keyword | 压缩 自索引 Fm-index算法 分块 并行 Compression Self-index Fm-index Blocking Parallelization |
| Department | 并行计算实验室 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/4296 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation GB/T 7714 | 李开士,张云泉,李玉成. FM-index分块并行算法及其实现[J]. 计算机工程,2008,34(8):53. |
| APA | 李开士,张云泉,&李玉成.(2008).FM-index分块并行算法及其实现.计算机工程,34(8),53. |
| MLA | 李开士,et al."FM-index分块并行算法及其实现".计算机工程 34.8(2008):53. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 10.pdf（362KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment