Presentation | 2000/7/19 Distributed Parallel Processing Scheme of a Full-Text Index Structure with Incremental Updating Jun Yoshiwara, Kazuhiko Kato, Kiyohiko Narazaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A suffix array is a full-text index data structure which is efficient for retrieving any substring of text, but requires a lot of overhead for updating it. In this paper, we propose an efficient updating scheme of suffix arrays. In this scheme, a suffix array is split into some sections and each section is assigned to a node. When updating, the incremental updating scheme which we already proposed runs in parallel on each node. To balance the sizes of sections after repeated updating, boundaries of sections are changed dynamically. Furthermore we propose the spliting scheme of suffix arrays to balance the retrieval prosessing load |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | suffix array / distributed parallel processing / full-text search |
Paper # | DE2000-28 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2000/7/19(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) | suffix array |
Keyword(2) | distributed parallel processing |
Keyword(3) | full-text search |
1st Author's Name | Jun Yoshiwara |
1st Author's Affiliation | Master's Program in Science and Engineering University of Tsukuba() |
2nd Author's Name | Kazuhiko Kato |
2nd Author's Affiliation | Institute of Information Science and Electronics University of Tsukuba:Japan Science and Technology Corporation |
3rd Author's Name | Kiyohiko Narazaki |
3rd Author's Affiliation | College of Information Sciences Third Cluster of Colleges University of Tsukuba |
Date | 2000/7/19 |
Paper # | DE2000-28 |
Volume (vol) | vol.100 |
Number (no) | 226 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |