2009 Fiscal Year Annual Research Report
Project/Area Number |
08J03914
|
Research Institution | Waseda University |
Principal Investigator |
油井 誠 Waseda University, 理工学術院, 特別研究員(PD)
|
Keywords | データベース / ロックフリー / バッファ管理 / マルチコアCPU / XMLデータベース |
Research Abstract |
マルチコアプロセッサが普及により、データベースにおいてCPU数に対するスケーラビリティが十分ではないという問題が発生している。そこで,従来のデータベース管理システムのバッファ管理機構に対し,一切のロックを必要としないノンブロッキングアルゴリズムを採用するというラディカルな変更を施すことで,64 CPUまでほぼ線形の性能向上を実現した。 開発成果は2008年12月のWebDB forumにおいて発表済みであったが,更に改善を加えた論文を情報処理学会論文誌に投稿し受理された。特筆すべき事項として,WebDB forumの発表で2010年3月に平成21年度情報処理学会山下記念研究賞を受賞している。 http://www.ipsj.or.jp/01kyotsu/award/yamashita_kinen/h21_detail.html 当該手法はXMLデータベースだけでなく関係データベースにおいても有効であるため,オープンソースの関係データベースであるApache Derbyに提案手法を移植した。提案手法を組み込んだ新Derbyシステムは,TPC-Cベンチマークにおいて良好な性能を示した。こうした結果をまとめた論文は,コンピューターサイエンス分野のトップカンファレンスの一つであるICDE 2010に日本人として唯一フルペーパーで採択された。 2009年11月からは優秀若手研究者海外派遣事業を利用して,オランダの国立研究所であるCWIに滞在し,関係データベースのスケーラビリティ向上に関する研究を行った。実装は完了しており,2010年6月締め切りのトップカンファレンスに向けて評価と論文執筆を進めている段階である。
|
Research Products
(3 results)