Presentation | 1997/12/2 A Structure of Update-conscious Directories for Parallel Database Systems Yasuhiko KANEMASA, Jun MIYAZAKI, Haruo YOKOTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the case of retrieval or update using indices on a shared-nothing multiprocessor database machine, simultaneous update accesses to all PEs reduce throughput of the system if all PEs have copies of the whole directory or centralized accesses to one PE prevent throughput from being improved if the directory is placed on the PE. We have proposed a new method of structuring a parallel B-tree, Fat-Btree, in order to perform efficient update operations for the directory. In this paper, we compare our method adopting Fat-Btree with the ordinary method copying the whole B-tree, and show that our Fat-Btree structure is better in respects of both throughput and response time. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Parallel Database / Directory Updating / Parallel Index / Parallel B-tree / Fat-Btree |
Paper # | DE97-77 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 1997/12/2(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) | A Structure of Update-conscious Directories for Parallel Database Systems |
Sub Title (in English) | |
Keyword(1) | Parallel Database |
Keyword(2) | Directory Updating |
Keyword(3) | Parallel Index |
Keyword(4) | Parallel B-tree |
Keyword(5) | Fat-Btree |
1st Author's Name | Yasuhiko KANEMASA |
1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Jun MIYAZAKI |
2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
3rd Author's Name | Haruo YOKOTA |
3rd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
Date | 1997/12/2 |
Paper # | DE97-77 |
Volume (vol) | vol.97 |
Number (no) | 417 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |