Presentation 2019-12-24
A Study on Performance Model of an Analytical Parallel Database System with Dynamic Fault Tolerance
Yutaro Bessho, Yuto Hayamizu, Kazuo Goda, Masaru Kitsuregawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Driven by the ever-increasing demand of decision-making applications, database volume continues to grow, leading to prolonged query execution. Although parallel database systems are widely deployed for such analytical purposes, numerous components of nodes and storage cause failures during execution with non-negligible probabilities. The trivial approach of restarting entire queries can impose unacceptable temporal costs. In this paper, we propose a method that enables shared-storage parallel database systems to resume analytical queries by having back-up nodes take over pre-failure execution states that have been tracked and replicated among nodes. We also present several performance models of the mechanism and discuss its effect.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) parallel database system / fault tolerance / query processing
Paper # DE2019-28
Date of Issue 2019-12-16 (DE)

Conference Information
Committee DE / IPSJ-DBS
Conference Date 2019/12/23(2days)
Place (in Japanese) (See Japanese page)
Place (in English) National Institute of Informatics
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Jun Miyazaki(Tokyo Inst. of Tech.) / 吉川 正俊(京大)
Vice Chair Shohei Yokoyama(Tokyo Metropolitan Univ.) / Kazuo Goda(Univ. of Tokyo)
Secretary Shohei Yokoyama(NTT) / Kazuo Goda(Univ. of Hyogo) / (筑波大)
Assistant Saneyasu Yamaguchi(Kogakuin Univ.) / Shoko Wakamiya(NAIST)

Paper Information
Registration To Technical Committee on Data Engineering / Special Interest Group on Database System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Performance Model of an Analytical Parallel Database System with Dynamic Fault Tolerance
Sub Title (in English)
Keyword(1) parallel database system
Keyword(2) fault tolerance
Keyword(3) query processing
1st Author's Name Yutaro Bessho
1st Author's Affiliation The University of Tokyo(Univ. of Tokyo)
2nd Author's Name Yuto Hayamizu
2nd Author's Affiliation The University of Tokyo(Univ. of Tokyo)
3rd Author's Name Kazuo Goda
3rd Author's Affiliation The University of Tokyo(Univ. of Tokyo)
4th Author's Name Masaru Kitsuregawa
4th Author's Affiliation The University of Tokyo(Univ. of Tokyo)
Date 2019-12-24
Paper # DE2019-28
Volume (vol) vol.119
Number (no) DE-354
Page pp.pp.43-48(DE),
#Pages 6
Date of Issue 2019-12-16 (DE)