Pat
J-GLOBAL ID：201303091347257374
データベース構造化支援システム
Inventor：
,
Applicant, Patent owner：
Agent (1)：
家入 健
Gazette classification：特許公報
Application number (International application number)：2009514101
Patent number：5071478
Application date： Apr. 30, 2008
Claim (excerpt)：
【請求項1】 データを蓄積するために必要な記憶装置の容量を示す蓄積コストと、リレーション操作でアクセスされる記憶装置の容量を示すアクセスコストとを用いてデータベースの構成を変更した場合の評価値を計算するデータベース再構造化支援システムであって、
テーブルまたはビューであるスキーマの集合であるデータベースを記憶するデータベース記憶手段と、
前記データベースのアクセスログを記憶するログ記憶手段と、
テーブルのタプル数と、タプルのヘッダサイズと、テーブルの属性集合と、テーブルの属性集合に属する各属性のサイズと、テーブルの属性集合に属する各属性の値の種類数と、データベースの管理領域のブロックサイズと、ブロックヘッダのサイズとを含むカタログ情報を記憶するカタログ情報記憶手段と、
データベース記憶手段に記憶されたデータベース内の既存スキーマを指定する情報と、当該既存スキーマから生成される新規スキーマの定義と、再構造化後にも残る既存スキーマを指定する情報とが入力される入力手段と、
ビューの蓄積コストを0とし、カタログ情報を用いて1ブロックで格納できるテーブルのタプル数を計算し、当該タプル数で既存のテーブルのタプル数を除算することで既存のテーブルの蓄積コストを計算する既存スキーマ蓄積コスト計算手段と、
既存スキーマ蓄積コスト計算手段が計算した各ビューおよび各テーブルの蓄積コストの総和を求めることによって再構造化前のデータベースの蓄積コストを計算する既存データベース蓄積コスト算出手段と、
新規スキーマがビューである場合、新規スキーマの蓄積コストを0とし、新規スキーマがテーブルである場合、新規スキーマのタプル数を計算し、カタログ情報を用いて1ブロックで格納できるタプル数を計算し、当該タプル数で新規スキーマのタプル数を除算することで新規スキーマの蓄積コストを計算する新規スキーマ蓄積コスト計算手段と、
新規スキーマの蓄積コストと、再構造化後にも残る既存スキーマの蓄積コストとの総和を求めることによって、再構造化後のデータベースの蓄積コストを計算する新規データベース蓄積コスト計算手段と、
アクセスコストの計算対象スキーマのアクセスログ内のリレーション操作を表すSQL文毎に、リレーション操作でアクセスされるタプル数を計算し、各リレーション操作毎のタプル数をカタログ情報を用いてブロック数に変換し、各ブロックの和を求めることでSQL文当たりのアクセスコストを計算し、各SQL文毎のアクセスコストの和を求めることによって既存スキーマのアクセスコストを計算する既存スキーマアクセスコスト計算手段と、
既存スキーマアクセスコスト計算手段がアクセスログ内のSQL文毎に計算したアクセスコストの総和を求めることによって再構造化前のデータベースのアクセスコストを計算する既存データベースアクセスコスト計算手段と、
新規スキーマを生成する既存スキーマのアクセスログから新規スキーマのアクセスログとみなされる仮想アクセスログを作成し、新規スキーマの属性集合に属する各属性の値の種類数を計算し、仮想アクセスログ内のリレーション操作を表すSQL文毎に、リレーション操作でアクセスされるタプル数を計算し、各リレーション操作毎のタプル数を、計算した属性の値の種類数と新規スキーマのタプル数とカタログ情報を用いてブロック数に変換し、各ブロックの和を求めることでSQL文当たりのアクセスコストを計算し、各SQL文毎のアクセスコストの和を求めることによって新規スキーマのアクセスコストを計算する新規スキーマアクセスコスト計算手段と、
仮想アクセスログの作成に用いられなかった既存スキーマのアクセスログ内のSQL文毎のアクセスコストと、新規スキーマアクセスコスト計算手段が仮想アクセスログ内のSQL文毎に計算したアクセスコストとの総和を求めることによって、再構造化後のデータベースのアクセスコストを計算する新規データベースアクセスコスト計算手段と、
再構造化前のデータベースのアクセスコストと蓄積コストとを統合した再構造化前のデータベースの統合コストを計算し、再構造化前のスキーマのアクセスコストと蓄積コストとを統合した再構造化前のスキーマの統合コストを計算し、再構造化後のデータベースのアクセスコストと蓄積コストとを統合した再構造化後のデータベースの統合コストを計算し、再構造化後のスキーマのアクセスコストと蓄積コストとを統合した再構造化後のスキーマの統合コストを計算する統合コスト見積手段とを備えた
ことを特徴とするデータベース再構造化支援システム。
IPC (1)：
FI (2)：
G06F 12/00 513 A
, G06F 12/00 511 Z
