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