アウトオブオーダ型クエリ実行に基づくプラグイン可能なデータベースエンジン加速機構

• Item type: Trans(1)
• 公開日: 2014-06-30
• タイトル: アウトオブオーダ型クエリ実行に基づくプラグイン可能なデータベースエンジン加速機構
• タイトル / 言語: en
• タイトル: Pluggable Database Engine Booster Based on Out-of-order Query Execution
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] アウトオブオーダ型クエリ実行，OoODE，データベースエンジン加速機構，クエリ処理（優秀論文賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学情報理工学系研究科
• 著者所属: 東京大学生産技術研究所
• 著者所属: 国立情報学研究所／東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics / Institute of Industrial Science, the University of Tokyo
• 著者名: 早水, 悠登; 合田, 和生; 喜連川, 優
• 著者名(英): Yuto, Hayamizu; Kazuo, Goda; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アウトオブオーダ型クエリ実行とは，動的タスク分解と非同期入出力発行に基づくクエリ実行方式であり，従前の同期入出力発行・逐次処理に基づく実行方式と比べて，大規模データに対する選択的クエリ実行において高い性能を発揮することが知られている．本論文では，既存データベースエンジンにおけるクエリ実行の挙動を変えることなく，その処理性能をアウトオブオーダ型クエリ実行と同水準まで向上させるために，アウトオブオーダ型クエリ実行に基づくデータベースエンジン加速機構を提案する．当該機構は既存エンジンのクエリ実行と並行して当該クエリを協調的にアウトオブオーダ型実行し，バッファプールを介して先行的にデータベースページを供給することで，既存エンジンの入出力待ち時間を縮減し，大幅な高速化を実現する．本論文ではオープンソースデータベース管理システムPostgreSQLを対象とした加速機構の試作実装PgBoosterの構成法を示すとともに，ミッドレンジ級のサーバ・ディスクストレージからなる環境において評価実験を行い，その高速性を明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Out-of-Order Query Execution is a query execution method which is based on dynamic task decomposition and asynchronous I/O operations. For selective queries on large scale data, it outperforms existing query execution methods. This paper proposes a pluggable database engine booster based on Out-of-Order Query Execution, which improves query execution performance of an existing engine to the same degree of Out-of-Order Query Execution with maintaining the compatibility of the engine. In parallel to a query execution in the engine, the booster runs Out-of-Order Execution of the query in a coordinated manner, and supplies database pages to the engine on ahead via the buffer pool. That reduces I/O waiting time of the engine and improves its performance significantly. This paper describes development of PgBooster, a prototype implementation of database engine booster, and its experimental evaluations on a mid-range class environment with a server and a disk storage system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 7, 号 2, p. 104-116, 発行日 2014-06-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会