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