Presentation 2007-10-15
Consideration of Page-Splitting Methods in a Fat-Btree for Distributing PostgreSQL
Yuta NAMIKI, Kota KANBE, Dai KOBAYASHI, Haruo YOKOTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We are trying to construct a shared-nothing parallel database system using PostgreSQL and a Fat-Btree, a parallel Btree structure capable of dynamically changing data distribution. In this paper, we consider two types of page-splitting methods in the Fat-Btree to cooperate with the MVCC (Multi-Version Concurrency Control) of PostgreSQL : One splits a page when it becomes full, while the other preparatory does when its occupation rate exceeds a threshold. We estimate the cost of those two methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Fat-Btree / PostgreSQL / Parallel Database / MVCC / Preparatory Split
Paper # DE2007-115,DC2007-12
Date of Issue

Conference Information
Committee DE
Conference Date 2007/10/8(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) Consideration of Page-Splitting Methods in a Fat-Btree for Distributing PostgreSQL
Sub Title (in English)
Keyword(1) Fat-Btree
Keyword(2) PostgreSQL
Keyword(3) Parallel Database
Keyword(4) MVCC
Keyword(5) Preparatory Split
1st Author's Name Yuta NAMIKI
1st Author's Affiliation Department of Computer Science, Tokyo Institute of Technology()
2nd Author's Name Kota KANBE
2nd Author's Affiliation Future Architect, Inc.
3rd Author's Name Dai KOBAYASHI
3rd Author's Affiliation Department of Computer Science, Tokyo Institute of Technology:Japan Society for the Promotion of Science
4th Author's Name Haruo YOKOTA
4th Author's Affiliation Department of Computer Science, Tokyo Institute of Technology:Global Scientific Information and Computing Center, Tokyo Institute of Technology
Date 2007-10-15
Paper # DE2007-115,DC2007-12
Volume (vol) vol.107
Number (no) 254
Page pp.pp.-
#Pages 6
Date of Issue