文献类型：会议论文

英文题名：Design of Overlapping Block FM-index Based on Distributed Environment

作者：Liang, Jun[1];Hu, Zhengkun[2];Bao, Hong[2];Zhang, Di[3];Zhang, Yunquan[3]

通讯作者：Liang, J[1]

机构：[1]Beijing Union Univ, Training Ctr Elect Informat, Beijing 100101, Peoples R China;[2]Beijing Union Univ, Inst Informat Technol, Beijing 100101, Peoples R China;[3]Chinese Acad Sci, Inst Software, Lab Parallel Comp, Beijing 100190, Peoples R China

第一机构：北京联合大学工科综合实验教学示范中心

通讯机构：[1]corresponding author), Beijing Union Univ, Training Ctr Elect Informat, Beijing 100101, Peoples R China.|[1141791]北京联合大学工科综合实验教学示范中心;[11417]北京联合大学;

会议论文集：International Forum on Information Technology and Applications (IFITA 2009)

会议日期：MAY 15-17, 2009

会议地点：Chengdu, PEOPLES R CHINA

语种：英文

外文关键词：overlap block FM-index; distributed system; grid computing

摘要：With the development of networks and database, the rapid growth of information and data, data files pose a challenge to information retrieval. Compression technology archived the query in the compressed state. Compression enquiries index FM-index is an advanced algorithm in the field, but FM-index must consume great memory in process of construct index. The overlapping block FM-index in occupation of memory has been improved, but it must further improve performance for the GB-level data. In this paper, based on overlapping block FM-index and grid computing technology, comparison of various parameters and programs to transfer results, to combine the characteristics of grid computing and overlap block FM-index, given the design and realization, moreover analysis improved performance of algorithms.