Design of Overlapping Block FM-Index Based on Distributed Environment

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.