著者

早水 悠登 合田 和生 喜連川 優

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.7, no.2, pp.104-116, 2014-06-30

---

アウトオブオーダ型クエリ実行とは,動的タスク分解と非同期入出力発行に基づくクエリ実行方式であり,従前の同期入出力発行・逐次処理に基づく実行方式と比べて,大規模データに対する選択的クエリ実行において高い性能を発揮することが知られている.本論文では,既存データベースエンジンにおけるクエリ実行の挙動を変えることなく,その処理性能をアウトオブオーダ型クエリ実行と同水準まで向上させるために,アウトオブオーダ型クエリ実行に基づくデータベースエンジン加速機構を提案する.当該機構は既存エンジンのクエリ実行と並行して当該クエリを協調的にアウトオブオーダ型実行し,バッファプールを介して先行的にデータベースページを供給することで,既存エンジンの入出力待ち時間を縮減し,大幅な高速化を実現する.本論文ではオープンソースデータベース管理システムPostgreSQLを対象とした加速機構の試作実装PgBoosterの構成法を示すとともに,ミッドレンジ級のサーバ・ディスクストレージからなる環境において評価実験を行い,その高速性を明らかにする.