アウトオブオーダ型データベースエンジンOoODEの試作とディスクストレージを用いた実験的性能評価

カテゴリ: 部門大会

論文No: TC11-1

グループ名: 【C】平成25年電気学会電子・情報・システム部門大会講演論文集

発行日: 2013/09/04

タイトル(英語): Prototypes of Out-of-Order Database Engine and Their Experimental Performance Evaluation using Disk Storage

著者名: 合田和生(東京大学),早水悠登(東京大学),山田浩之(東京大学),喜連川優(東京大学／国立情報学研究所)

著者名(英語): Kazuo Goda(The University of Tokyo),Yuto Hayamizu(The University of Tokyo),Hiroyuki Yamada(The University of Tokyo),Masaru Kitsuregawa(The University of Tokyo,National Institute of Informatics)

キーワード: データベース|ストレージ|入出力入出力|Database|Storage|Input/output

要約(日本語): 本論文では、アウトオブオーダ型データベースエンジン（OoODE）と名付けた筆者らが開発を進めている独自の高速データベースエンジンを示す。一般に、データベースエンジンはプログラムされた順序に従って入出力を逐次的に発行しながら問合せ処理を行うのに対して、筆者らの開発するOoODEは問合せ処理において動的なタスク分解を行うことにより、高多重の非同期入出力発行を行う。ディスクストレージの帯域を高効率に活用することが可能とされ、ビッグデータ時代における中程度の選択性を有する解析系問合せにおいて、従来型のエンジンと比べて、飛躍的な高速化が期待される。本論文では、これまで著者らがオープンソースDBMSをベースとして進めてきたOoODEの試作機の実装を示すとともに、ディスクストレージ環境における実験により当該実装の性能有利性を明らかにする．

PDFファイルサイズ: 3,983 Kバイト