基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率.
推荐文章
FM-index算法性能测试及并行化
FM-index
压缩查询
BW转换
后缀数组
基于重叠分块的FM-index性能研究与分析
FM-indcx算法
重叠分块
压缩查询
FDTD并行算法实现及其数据通信优化
时域有限差分
区域分割
并行计算
数据传递
矩阵LU分解的容错并行算法设计与实现
矩阵LU分解
并行算法
容错
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 FM-index分块并行算法及其实现
来源期刊 计算机工程 学科 工学
关键词 压缩 自索引 FM-index算法 分块 并行
年,卷(期) 2008,(8) 所属期刊栏目 软件技术与数据库
研究方向 页码范围 53-54,58
页数 3页 分类号 TP312
字数 2715字 语种 中文
DOI 10.3969/j.issn.1000-3428.2008.08.018
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张云泉 中国科学院软件研究所并行计算实验室 69 542 15.0 21.0
5 李开士 2 5 2.0 2.0
14 李玉成 中国科学院软件研究所并行计算实验室 10 127 5.0 10.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (3)
同被引文献  (1)
二级引证文献  (6)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2011(1)
  • 引证文献(0)
  • 二级引证文献(1)
2012(2)
  • 引证文献(0)
  • 二级引证文献(2)
2014(3)
  • 引证文献(0)
  • 二级引证文献(3)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
压缩
自索引
FM-index算法
分块
并行
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程
月刊
1000-3428
31-1289/TP
大16开
上海市桂林路418号
4-310
1975
chi
出版文献量(篇)
31987
总下载数(次)
53
总被引数(次)
317027
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
国家重点基础研究发展计划(973计划)
英文译名:National Basic Research Program of China
官方网址:http://www.973.gov.cn/
项目类型:
学科类型:农业
国家高技术研究发展计划(863计划)
英文译名:The National High Technology Research and Development Program of China
官方网址:http://www.863.org.cn
项目类型:重点项目
学科类型:信息技术
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导