FM-index分块并行算法及其实现
文献类型：期刊论文
| 作者 | 李开士 ; 张云泉 ; 李玉成 |
| 刊名 | 计算机工程
 |
| 出版日期 | 2008 |
| 卷号 | 34期号:8页码:53 |
| 关键词 | 压缩 自索引 FM-index算法 分块 并行 compression self-index FM-index blocking parallelization |
| ISSN号 | 1000-3428 |
| 其他题名 | parallelization of blocked fm-index algorithm and its implementation |
| 中文摘要 | 查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率. |
| 收录类别 | wanfang,cscd,cnki |
| 语种 | 中文 |
| 公开日期 | 2010-08-24 |
| 附注 | When dealing with massive volume data,there are two ways to achieve high performance:one is to compress and the other one is to build index.Combining these two methods,compressed query is proposed.FM-index is such a compressed self-index algorithm used for full-text query.The algorithm occupies a large amount of main memory and is unable to handle complex query efficiently.To deal with these problems,this paper proposes a blocked version FM-index algorithm and parallelizes it using MPI.The blocked algorithm greatly reduces its memory usage,while the parallel version of blocked FM-index algorithm achieves acceptable scalability. |
| 源URL | [http://124.16.136.157/handle/311060/4296]  |
| 专题 | 软件研究所_并行计算实验室 _期刊论文 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。