OPTIMIZATION DEVICE, OPTIMIZATION METHOD AND OPTIMIZATION PROGRAM

To reduce a processing cost required when deriving an optimum materialized view compared with conventional ones.SOLUTION: A database schema optimization device 10 has: materialized view candidate extraction unit 12 which extracts a command group inputted into a database device 110, converts each command into an execution plan, and extracts a partial execution plan group included in the execution plan as a materialized view candidate group; a gain calculation unit 13 which calculates a gain obtained by using each partial execution plan as the materialized view; and a schema optimization unit 14 which uses the materialized view candidate group provided with the gain and the command group as inputs, and determines the materialized view which minimizes an execution cost of the command group.SELECTED DRAWING: Figure 1 【課題】最適な実体化ビューを導出する際に要する処理コストを従来と比して削減する。【解決手段】データベーススキーマ最適化装置１０は、データベース装置１１０に入力される命令群を抽出し、各命令を実行計画に変換し、該実行計画に含まれる部分実行計画群を実体化ビュー候補群として抽出する実体化ビュー候補抽出部１２と、各部分実行計画を実体化ビューとして利用することで得られる利得を計算する利得計算部１３と、利得が付与された実体化ビュー候補群と、命令群とを入力とし、命令群の実行コストを最小化する実体化ビューを決定するスキーマ最適化部１４と、を有する。【選択図】図１