Institutional Repository
| efficient construction of fm-index using overlapping block processing for large scale | |
| Di Zhang; Yunquan Zhang; Jing Chen | |
| 2007 | |
| Conference Name | 29th European Conference on IR Research, ECIR 2007 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 113-123 |
| Conference Date | 37348 |
| Conference Place | Rome, Italy |
| Indexed Type | EI |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 3540714944 |
| Department | (1) Institute of Software, Chinese Academy of Sciences; (2) State Key Laboratory of Computer Science; (3) Microsoft Research Asia |
| English Abstract | In previous implementations of FM-index, the construction algorithms usually need several times larger memory than text size. Sometimes the memory requirement prevents the FM-index from being employed in processing large scale texts. In this paper, we des |
| Keyword | Algorithms Data Compression Indexing (Of Information) Problem Solving Query Processing Storage Allocation (Computer) |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11170 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation GB/T 7714 | Di Zhang,Yunquan Zhang,Jing Chen. efficient construction of fm-index using overlapping block processing for large scale[C]. Germany,2007:113-123. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| efficient constructi（382KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment