Presentation | 2001/7/12 Distributed Parallel Processing Scheme of a Full-Text Index Structure with Incremental Updating Makoto Takahashi, Jun Yoshiwara, Kazuhiko Kato, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Suffix array is a full-text index structure efficient to retrieve any substring of the indexed text, but requires significant overheads to update. Previously we proposed an incremental updating scheme for suffix arrays. One of the remaining problems is the overheads to reconstruct large suffix arrays. Frequency of the reconstruction operation is reduced in the incremental updating scheme, but requires considerable overheads. This paper presents a scheme to incorporate parallel and distributed processing into the incremental updating shceme. In the scheme, decomposed suffix arrays are disctributed to several machines, so that the reconstruction overheads are reduced and throughput for the retrieval operations is increased. We show some experimental results performed to evaluate the proposed scheme. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | DE2001-85 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2001/7/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Distributed Parallel Processing Scheme of a Full-Text Index Structure with Incremental Updating |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Makoto Takahashi |
1st Author's Affiliation | Master's Program in Science and Engineering, University of Tsukuba() |
2nd Author's Name | Jun Yoshiwara |
2nd Author's Affiliation | Master's Program in Science and Engineering, University of Tsukuba |
3rd Author's Name | Kazuhiko Kato |
3rd Author's Affiliation | Institute of Information Science and Electronics, University of Tsukuba |
Date | 2001/7/12 |
Paper # | DE2001-85 |
Volume (vol) | vol.101 |
Number (no) | 193 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |