JPH07105058A - リレーショナル・データ・ベース・マネージメント・システム - Google Patents

Abstract

(57)【要約】 【目的】 リレーショナル・データ・ベースを高速に検
索処理を実行できるようにする。 【構成】 更新コマンドが入力されて基本テーブルの更
新処理が行われると、更新処理が行われた基本テーブル
のデータ特性分布が解析される。検索コマンドが入力さ
れると、その検索コマンドが蓄積されて検索コマンドの
使用状況が使用状況監視処理15によって監視される。検
索コマンドの使用状況に応じて、テーブル編集処理16に
よって基本テーブルの編集または高速検索テーブルの作
成を行う。また、検索コマンドが入力されると、検索処
理作成処理19によってリレーショナル・データ・ベース
２を検索する最適な検索処理経路が決定されてその検索
経路にしたがって、リレーショナル・データ・ベース２
の検索が実行される。

Description

【発明の詳細な説明】

【０００１】

【技術分野】この発明は、データ・ベース、とくにリレ
ーショナル・データ・ベースを管理するリレーショナル
・データ・ベース・マネージメント・システムに関す
る。

【０００２】

【従来技術とその問題点】近年、リレーショナル・デー
タ・ベース・システムにおいては、多くのデータを取り
扱うようになり、その検索時間が非常に重要視されてき
た。たとえば、リレーショナル・データ・ベースに数十
万から数百万のデータが登録されていると、１回の検索
について検索処理時間が数十秒から数分要するという状
況が発生している。

【０００３】リレーショナル・データ・ベースの設計に
おいて、最も重要なものにデータを格納するテーブル構
造の設計がある。このテーブル構造をどのような構造に
するか、またインデックスをテーブルのどの項目に張る
かによって、検索処理時間が数倍から数十倍短くなる。
そのため、リレーショナル・データ・ベース・システム
の設計者は、テーブル構造の設計に設計期間のおよそ１
／３を費やす。設計者は、リレーショナル・データ・ベ
ース・システムを構築する際、リレーショナル・データ
・ベース・システムを使用するユーザに、リレーショナ
ル・データ・ベースに登録するデータの関連、使用目
的、使用方法等の設計条件についてヒヤリングを行っ
て、その設計条件に応じてリレーショナル・データ・ベ
ースのテーブル構造の設計を行う。

【０００４】しかしながら、設計者は、実際に、設計条
件のすべてを考慮したリレーショナル・データ・ベース
・システムを構築することは困難である。そのために、
設計者は、設計条件から設計者が理解しやすいテーブル
構造で設計する、設計段階において実際の使用状況が想
定できない、またリレーショナル・データ・ベース・シ
ステムが稼働されるときにデータ、項目等が追加、変更
されてテーブル構造が変更される、という状況が発生す
る。したがって、初期に作成したテーブル構造が現在稼
働しているリレーショナル・データ・ベース・システム
に合わないテーブル構造となる場合が非常に多く起こ
り、検索処理時間が長くかかるという問題が発生してい
る。

【０００５】このような問題を解決するために、設計者
は、現在稼働しているリレーショナル・データ・ベース
のテーブル構造を解析して再設計しなければならない。
しかしながら、テーブル構造の解析には時間がかかる、
また再設計には開発費用がかかるという問題も起こって
いる。

【０００６】また、コンピュータ・システムのダウンサ
イジングによって、パーソナル・コンピュータ、ワーク
ステーション等のスプレッド・シート（ソフトウェア）
と、リレーショナル・データ・ベースとを組み合わせて
容易にリレーショナル・データ・ベース・システムを構
築できるようになってきた。そのため、一般のユーザが
リレーショナル・データ・ベース・システムを構築して
使用することができるようになった。

【０００７】しかしながら、リレーショナル・データ・
ベースの設計、すなわち、テーブル構造の設計のノウハ
ウ（ｋｎｏｗ／ｈｏｗ）をまったく持たない一般のユー
ザが構築したリレーショナル・データ・ベース・システ
ムにおいては、検索処理時間が非常に長くかかり、使い
ものにならないという状況も発生している。

【０００８】リレーショナル・データ・ベース・システ
ムを高速に検索するためにインデックス・テーブルが用
いられる。公知のリレーショナル・データ・ベース・マ
ネージメント・システム（たとえば、ＯＲＡＣＬＥ，Ｉ
ＮＦＯＲＭＩＸ等）においても、インデックス・テーブ
ルが用いられている。

【０００９】しかしながら、テーブルのどの項目にイン
デックスを張ってインデックス・テーブルを作成するか
ということが問題になる。たとえば、多くの項目につい
てインデックスを張りすぎると、インデックスを張る前
よりも検索処理時間が長くなる、またテーブルを格納す
るための莫大なメモリ容量が必要となる、という問題が
起こる。

【００１０】したがって、テーブルどの項目にインデッ
クスを張るか、またどのようなインデックス・テーブル
を作成するか、という開発段階における熟練した設計者
のノウハウが必要となり、一般の設計者では最適なイン
デックス・テーブルが設計できないという問題がある。

【００１１】

【発明の開示】第１の発明は、リレーショナル・データ
・マネージメント・システムがコマンドの使用状況に応
じて最適なテーブルを作成し、リレーショナル・データ
・ベースの再設計を必要としないリレーショナル・デー
タ・ベース・マネージメント・システムを提供すること
を目的としている。

【００１２】第１の発明によるリレーショナル・データ
・ベース・マネージメント・システムは、データを格納
した基本テーブルおよび所定の高速検索テーブルをもつ
リレーショナル・データ・ベースを管理するリレーショ
ナル・データ・ベース・マネージメント・システムであ
り、コマンドを入力するコマンド入力手段、上記コマン
ド入力手段から入力されたコマンドが、上記基本テーブ
ルに対して更新処理を行うための更新コマンドである
か、または上記基本テーブルに対して検索処理を行うた
めの検索コマンドであるかを判定するコマンド解析手
段、上記基本テーブルに関する基本テーブル情報および
上記所定の高速検索テーブルに関する高速検索テーブル
情報を記憶するテーブル情報記憶手段、上記コマンド解
析手段によって更新コマンドと判定されたコマンドを、
上記基本テーブル情報を参照して、上記基本テーブルの
更新処理を行うための更新実行コマンドに変換する更新
処理作成手段、上記更新処理作成手段によって変換され
た更新実行コマンドにしたがって、上記基本テーブルの
更新処理を実行する更新処理実行手段、上記基本テーブ
ルに格納されたデータのデータ分布特性を解析するデー
タ特性解析手段、上記データ特性解析手段によって解析
されたデータ分布特性と、上記基本テーブルに格納され
たデータに関する情報とからなるテーブル特性情報を記
憶したテーブル特性情報記憶手段、上記コマンド解析手
段が検索コマンドと判定したコマンドを蓄積してそのコ
マンドの使用頻度を監視し、上記検索コマンドに関する
使用状況情報を生成する使用状況監視手段、上記テーブ
ル特性情報と上記使用状況情報とを参照して、上記基本
テーブルを編集するための編集実行コマンド、および高
速検索テーブルを作成するための編集実行コマンドを作
成するテーブル編集手段、上記テーブル編集手段によっ
て作成された編集実行コマンドにしたがって、基本テー
ブルの編集および高速検索テーブルの作成を実行するテ
ーブル編集実行手段、上記コマンド解析手段によって検
索コマンドと判定したコマンドについて、上記テーブル
特性情報を参照して、上記リレーショナル・データ・ベ
ースの検索処理を高速に行える最適な検索順序を決定
し、その検索順序にしたがって、上記リレーショナル・
データ・ベースの検索処理を実行するするための検索実
行コマンドを作成する検索処理作成手段、上記検索処理
作成手段によって作成された検索実行コマンドにしたが
って、上記リレーショナル・データ・ベースの検索処理
を実行する検索処理実行手段、ならびに上記検索処理実
行手段の検索処理によって得られた検索結果を出力する
出力手段を備えている。

【００１３】第１の発明によると、更新コマンドが入力
されて基本テーブルの更新処理が行われると、更新処理
が行われた基本テーブルのデータ特性分布がデータ特性
解析手段によって解析される。一方、検索コマンドが入
力されると、その検索コマンドが蓄積されて検索コマン
ドの使用状況が使用状況監視手段によって監視される。
検索コマンドの使用状況に応じて、テーブル編集手段に
よって基本テーブルの編集または高速検索テーブルの作
成を行う編集実行コマンドが作成され、その編集実行コ
マンドにしたがって編集処理実行手段によってテーブル
を実行される。また、検索コマンドが入力されると、検
索処理作成手段によってリレーショナル・データ・ベー
スを検索する最適な検索処理経路が決定されてその検索
経路にしたがう検索コマンドが作成され、その検索コマ
ンドにしたがって検索処理実行コマンドによってリレー
ショナル・データ・ベースの検索が実行される。

【００１４】したがって、リレーショナル・データ・ベ
ース・マネージメント・システムが、自動的に最適な基
本テーブルの編集および高速検索テーブルの作成を行う
ので、設計者の開発負荷が軽減されるとともに、リレー
ショナル・データ・ベースの構造が変更されてもリレー
ショナル・データ・ベースの再設計および保守の必要が
なくなる。

【００１５】また、使用頻度の高い検索コマンドについ
て、基本テーブルの編集をおよび高速検索テーブルの作
成が行われ、これらのテーブルによって最適な検索経路
を決定しているので、検索処理を高速に実行することが
できる。これによって、通信回線によって接続された商
用リレーショナル・データ・ベース・システムにおいて
は、通信回線使用料を安価に抑えることができる。

【００１６】第１の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記テーブル編集手段は、あらかじめ設
定されたテーブル編集知識にしたがって上記検索実行コ
マンドを作成するものである。

【００１７】第１の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記検索処理作成手段は、あらかじめ設
定された最適検索知識にしたがって、最適な検索順序を
決定するものである。

【００１８】したがって、熟練した設計者のノウハウに
よって基本テーブルの編集および高速検索テーブルの作
成が行えるので、ノウハウを持っていない設計者でも容
易にリレーショナル・データ・ベース・システムを構築
できる。

【００１９】第１の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記テーブル編集知識は、検索コマンド
の使用頻度が高い一つの検索条件によって連結され、か
つ、上記検索条件が複数に分割して使われるならば、上
記検索条件によって基本テーブルを分割して編集し、検
索コマンドの使用頻度の高い検索条件であり、かつ、複
数の検索条件が組合わせて使われるならば、上記複数の
検索条件を組合わせた、上記高速検索テーブルの１つで
ある検索キー・テーブルおよびインデックス・テーブル
を作成し、検索コマンドの使用頻度の高い検索条件であ
り、よくワイルド・カードが使われるならば、上記検索
条件によって基本テーブルを分割するとともに、上記高
速検索テーブルの１つであるインデックス・テーブルを
作成し、検索コマンドの使用頻度の高い検索条件が不等
式で表され、上記検索条件の不等式によって分割してグ
ループ化した、高速検索テーブルの１つであるクラスタ
リング・テーブルを作成し、検索コマンドの使用頻度の
高い検索条件が、複数に分割された基本テーブルにまた
がっているならば、それらの基本テーブルを統合を行う
ものである。

【００２０】したがって、検索コマンドの使用状況に応
じて、基本テーブルの分割または統合が行われ、また、
検索キ・テーブル，インデックス・テーブル，クラスタ
リング・テーブルの中で最適な高速検索テーブルの作成
を行うことができる。

【００２１】第２の発明は、公知のリレーショナル・デ
ータを高速に検索できるリレーショナル・データ・ベー
ス・マネージメント・システムを提供することを目的と
している。

【００２２】第２の発明によるリレーショナル・データ
・ベース・マネージメント・システムは、データを格納
した基本テーブルをもつリレーショナル・データ・ベー
ス、上記リレーショナル・データ・ベースを管理するマ
ネージメント・システム、上記マネージメント・システ
ムにコマンドを入力するコマンド入力手段および上記リ
レーショナル・データ・ベースの検索処理によって得ら
れた検索結果を出力する出力手段を備えたリレーショナ
ル・データ・ベース・システムにおいて、上記コマンド
入力手段から入力されたコマンドが、上記基本テーブル
に対して更新処理を行うための更新コマンドであるか、
または上記基本テーブルに対して検索処理を行うための
検索コマンドであるかを判定するコマンド解析手段、上
記基本テーブルに関する基本テーブル情報および上記リ
レーショナル・データ・ベースに登録される所定の高速
検索テーブルに関する高速検索テーブル情報を記憶する
テーブル情報記憶手段、上記コマンド解析手段によって
更新コマンドと判定されたコマンドを、上記基本テーブ
ルに関する基本テーブル情報を参照して、上記基本テー
ブルの更新処理を行うための更新実行コマンドに変換す
る更新処理作成手段、上記更新処理作成手段によって変
換された更新実行コマンドを、上記マネージメント・シ
ステムに入力し、上記マネージメント・システムに上記
基本テーブルの更新処理を実行させる更新処理実行手
段、上記基本テーブルに格納されたデータのデータ分布
特性を解析するデータ特性解析手段、上記データ特性解
析手段によって解析されたデータ分布特性と、上記基本
テーブルに格納されたデータに関する情報とからなるテ
ーブル特性情報を記憶したテーブル特性情報記憶手段、
上記コマンド解析手段が検索コマンドと判定したコマン
ドを蓄積してそのコマンドの使用頻度を監視し、上記検
索コマンドに関する使用状況情報を生成する使用状況監
視手段、上記テーブル特性情報と上記使用状況情報とを
参照して、上記基本テーブルを編集するための編集実行
コマンド、および高速検索テーブルを作成するための編
集実行コマンドを作成するテーブル編集手段、上記テー
ブル編集手段によって作成された編集実行コマンドを、
上記マネージメント・システムに入力し、上記マネージ
メント・システムに上記基本テーブルの編集、および上
記高速検索テーブルの作成を実行させるテーブル編集実
行手段、上記コマンド解析手段によって検索コマンドと
判定したコマンドについて、上記テーブル特性情報を参
照して、上記リレーショナル・データ・ベースの検索処
理を高速に行える最適な検索順序を決定し、その検索順
序にしたがって、上記リレーショナル・データ・ベース
の検索処理を実行するするための検索実行コマンドを作
成する検索処理作成手段、上記検索処理作成手段によっ
て作成された検索実行コマンドを、上記マネージメント
・システムに入力し、上記マネージメント・システムに
上記リレーショナル・データ・ベースの検索処理を実行
させる検索処理実行手段を備えている。

【００２３】第２の発明によると、更新コマンドが入力
されて基本テーブルの更新処理が行われると、更新処理
が行われた基本テーブルのデータ特性分布がデータ特性
解析手段によって解析される。一方、検索コマンドが入
力されると、その検索コマンドが蓄積されて検索コマン
ドの使用状況が使用状況監視手段によって監視される。
検索コマンドの使用状況に応じて、テーブル編集手段に
よって基本テーブルの編集または高速検索テーブルの作
成を行う編集実行コマンドが作成される。編集実行コマ
ンドはマネージメント・システムに入力され、その編集
実行コマンドにしたがって、マネージメント・システム
がリレーショナル・データ・ベースに登録された基本テ
ーブルの編集，高速検索テーブルの作成を行う。また、
検索コマンドが入力されると、検索処理作成手段によっ
てリレーショナル・データ・ベースを検索する最適な検
索処理経路が決定されてその検索経路にしたがう検索実
行コマンドが作成される。検索実行コマンドがマネージ
メント・システムに入力され、マネージメント・システ
ムがその検索実行コマンドにしたがってリレーショナル
・データ・ベースの検索処理を実行される。

【００２４】したがって、公知のリレーショナル・デー
タ・ベース・システムをそのまま利用して、リレーショ
ナル・データ・ベースを高速に検索できるようにしたの
で、設計者の開発負荷が軽減されるとともに、開発費用
を軽減することができる。これによって、高機能化のコ
ストアップが少ないリレーショナル・データ・ベース・
システムを提供できる。

【００２５】第２の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記テーブル編集手段は、あらかじめ設
定されたテーブル編集知識にしたがって上記検索実行コ
マンドを作成するものである。

【００２６】第２の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記検索処理作成手段は、あらかじめ設
定された最適検索知識にしたがって、最適な検索順序を
決定するものである。

【００２７】したがって、熟練した設計者のノウハウに
よって基本テーブルの編集および高速検索テーブルの作
成が行えるので、ノウハウを持っていない設計者でも容
易にリレーショナル・データ・ベース・システムを構築
できる。

【００２８】第２の発明によるリレーショナル・データ
・ベース・マネージメント・システムの好ましい実施態
様においては、上記テーブル編集知識は、検索コマンド
の使用頻度が高い一つの検索条件によって連結され、か
つ、上記検索条件が複数に分割して使われるならば、上
記検索条件によって基本テーブルを分割して編集し、検
索コマンドの使用頻度の高い検索条件であり、かつ、複
数の検索条件が組合わせて使われるならば、上記複数の
検索条件を組合わせた、上記高速検索テーブルの１つで
ある検索キー・テーブルおよびインデックス・テーブル
を作成し、検索コマンドの使用頻度の高い検索条件であ
り、よくワイルド・カードが使われるならば、上記検索
条件によって基本テーブルを分割するとともに、上記高
速検索テーブルの１つであるインデックス・テーブルを
作成し、検索コマンドの使用頻度の高い検索条件が不等
式で表され、上記検索条件の不等式によって分割してグ
ループ化した、高速検索テーブルの１つであるクラスタ
リング・テーブルを作成し、検索コマンドの使用頻度の
高い検索条件が、複数に分割された基本テーブルにまた
がっているならば、それらの基本テーブルを統合を行う
ものである。

【００２９】したがって、検索コマンドの使用状況に応
じて、基本テーブルの分割または統合が行われ、また検
索キー・テーブル，インデックス・テーブルおよびクラ
スタリング・テーブルの中で最適な高速検索テーブルの
作成を行うことができる。

【００３０】

【実施例の説明】図１は、リレーショナル・データ・ベ
ース・システムの全体的構成を示す機能ブロック図であ
る。この機能ブロック図は、ブロックによって表される
処理（プログラム・ルーチン、プログラム・モジュー
ル）が、データの流れを示す線で結ばれたものである。

【００３１】このリレーショナル・データ・ベース・シ
ステムは、その全てをハードウェア・アーキテクチャに
より実現できるし、プログラムされたコンピュータ・シ
ステムにより実現することもできる。また、リレーショ
ナル・データ・ベース・システムの一部をハードウェア
により、他の一部をソフトウェアにより実現することも
できる。

【００３２】リレーショナル・データ・ベース２は、設
計者によって構築されたものをである。また、既に構築
されている公知のリレーショナル・データ・ベースを利
用することもできる。

【００３３】リレーショナル・データ・ベース２は、デ
ィスクメモリ等のメモリによって実現される。

【００３４】図２に、リレーショナル・データ・ベース
２にあらかじめ登録されたテーブル（テーブル名：Ｂ
Ｔ）の一例が示されている。

【００３５】このテーブルＢＴは、ある会社の人事情報
に関するものである。テーブルＢＴには、データ項目
「社員番号」，「名前」，「性別」，「職種」，「電話
番号」および「年収（万円）」に関するデータが社員毎
に格納されている。

【００３６】リレーショナル・データ・ベース・マネー
ジメント・システム10は、ユーザによって入力部１から
入力されるコマンドの使用頻度の高い検索条件につい
て、リレーショナル・データ・ベース２の検索処理が高
速に行えるように、リレーショナル・データ・ベース２
の使用状況を監視してリレーショナル・データ・ベース
２に既に登録されているテーブルの構造を自動的に変更
するするものである。

【００３７】入出力装置１は、リレーショナル・データ
・ベース・マネージメント・システム10に対して、更新
処理を表すコマンド（更新コマンド）または検索処理を
表すコマンド（検索コマンド）を入力する入力装置と、
検索処理における検索結果を出力する出力装置とを含
む。

【００３８】入力するコマンドは、一般に利用されてい
るリレーショナル・データ・ベース・システムのコマン
ド、たとえばＳＱＬ（Structured English Query Langu
age）に準ずるコマンドを用いるようにしてもよい。

【００３９】更新コマンドには、リレーショナル・デー
タ・ベース２に登録されている、データを格納したテー
ブルまたはインデックス（インデックス・テーブルを含
む）の定義，変更および削除、ならびにデータの登録，
修正（更新），追加および削除を行うためのコマンドが
ある。

【００４０】たとえば、更新コマンドには、次のような
ものがある。

【００４１】 ＵＰＤＡＴＥ ＢＴ ＳＥＴ Ｆ＝”Ｂ” ＷＨＥＲＥ Ｆ＝”Ａ” …（１）

【００４２】この更新コマンドは、テーブルに既に格納
されているデータの修正（更新）を行うためのコマンド
である。

【００４３】ここで、「ＵＰＤＡＴＥ」は、データの修
正（更新）を表し、その修正の対象となるテーブル「Ｂ
Ｔ」を表している。「ＳＥＴ」は、データを修正するデ
ータ項目「Ｆ」とそのデータ「Ａ」を表す。「ＷＨＥＲ
Ｅ」は、データを修正する前のデータ項目「Ｆ」とその
データ「Ｂ」を表している。

【００４４】更新コマンドに含まれる更新処理の対象と
なるテーブルは、リレーショナル・データ・ベース２に
あらかじめ登録された初期テーブルとなる。

【００４５】したがって、式（１）の更新コマンドは、
「テーブルＢＴについて、データ項目ＦのデータＡをデ
ータＢに修正する」という意味である。

【００４６】検索コマンドは、リレーショナル・データ
・ベース２に格納されているテーブルからデータの検索
を行うためのコマンドである。

【００４７】たとえば、検索コマンドには、次のような
ものがある

【００４８】 ＳＥＬＥＣＴ 社員番号，年収 ＦＲＯＭ ＢＴ ＷＨＥＲＥ 性別＝”男” ＡＮＤ 職種＝”企画” …（２）

【００４９】ここで、「ＳＥＬＥＣＴ」は検索処理を表
し、そのあとの「社員番号，年収」はテーブルからデー
タを検索する検索結果項目を表す。「ＦＲＯＭ」は、デ
ータの検索の対象となるテーブル「ＢＴ」を表す。「Ｗ
ＨＥＲＥ」は、データの検索の対象となる検索条件項目
「性別」および「年収」と、それぞれの検索条件項目に
対する検索条件「男」および「企画」を表す。また、
「ＡＮＤ」は、検索条件項目の結合演算子である。結合
演算子には、「ＡＮＤ」の他に「ＯＲ」等がある。

【００５０】したがって、式（２）の検索コマンドは、
「テーブルＢＴから性別が男であり、かつ、職種が企画
である、社員番号，年収を選択（検索）せよ」という意
味を表すものである。

【００５１】また、検索コマンドには、次のようなもの
もある。

【００５２】 ＳＥＬＥＣＴ 名前，電話番号，職種 ＦＲＯＭ ＢＴ ＷＨＥＲＥ 名前＝”谷田” ＡＮＤ 社員番号＝”８９＊” …（３）

【００５３】この検索コマンドは、「テーブルＢＴから
名前が谷田であり、かつ、社員番号が８９＊である、名
前，電話番号，職種を選択（検索）せよ」という意味で
ある。ここで、検索条件に含まれる「社員番号」の「８
９＊」における「＊」はワイルド・カードを表す。この
場合には、社員番号が「８９０００〜８９９９９」を表
している。

【００５４】検索コマンドに含まれる検索処理の対象と
なるテーブルは、リレーショナル・データ・ベース２に
あらかじめ登録された初期テーブルとなる。

【００５５】入出力装置１からユーザによって入力され
た更新コマンドまたは検索コマンドはリレーショナル・
データ・ベース・マネージメント・システム10のコマン
ド解析処理11に与えられる。

【００５６】コマンド解析処理11は、入出力装置１から
与えられるコマンドを解析して、与えられたコマンドが
更新コマンドであるかまたは検索コマンドであるかを識
別するものである。

【００５７】入出力装置１から与えられたコマンドが更
新コマンド（たとえば、式（１））である場合には、そ
のコマンドはコマンド解析処理11から使用状況監視処理
15および更新処理作成処理12に与えられる。

【００５８】また、入出力装置１から与えられたコマン
ドが検索コマンド（たとえば、式（２）または３））で
ある場合には、そのコマンドはコマンド解析処理11から
検索処理作成処理19に与えられる。

【００５９】更新処理作成処理12は、コマンド解析処理
11から与えられた更新コマンドを、後述する情報管理処
理14によって管理されている基本テーブル情報（図４）
を参照して、更新処理実行処理13がリレーショナル・デ
ータ・ベース２の更新処理を実行するための更新実行コ
マンドに変換するものである。

【００６０】このコマンド変換は、リレーショナル・デ
ータ・ベース２にあらかじめ登録された初期テーブル
が、後述するテーブル編集処理16によって実在テーブル
に編集されている場合があるからである。したがって、
更新コマンドによってデータの更新処理が実際に行われ
るのは初期テーブルではなく、テーブル編集16によって
編集された実在テーブル対して更新処理が行われること
になる。

【００６１】また、更新処理の対象となるデータ項目
が、テーブル編集処理16によって作成された検索キー・
テーブル、インデックス・テーブルおよびクラスタリン
グ・テーブルに含まれる場合には、情報管理処理14に管
理されている高速検索テーブル情報を参照して、それら
のテーブルの対象となるデータ項目に対してもデータの
更新処理が同様に行われることになる。

【００６２】更新処理作成処理12は、データの更新処理
を行うことによってそのデータ項目のデータ種類数およ
びデータ数が変更になるので、更新処理を行ったデータ
項目のデータ種類数およびデータ数を情報管理処理14の
データ特性解析処理25に与える。

【００６３】たとえば、式（１）の更新コマンドを変換
すると、更新実行コマンドは次のようになる。

【００６４】 ＵＰＤＡＴＥ テーブル２ ＳＥＴ Ｆ＝”Ｂ” ＷＨＥＲＥ Ｆ＝”Ａ” …（４）

【００６５】この更新実行コマンドは、式（１）の更新
コマンドにおける更新処理の対象となる「ＢＴ」が実在
テーブル「テーブル２」に変更されている。

【００６６】更新実行コマンドは、更新処理作成処理12
から更新処理実行処理13に与えられる。

【００６７】更新処理実行処理13は、更新処理作成処理
12から与えられた更新実行コマンドにしたがって、リレ
ーショナル・データ・ベース２に登録されているテーブ
ルの更新処理を実際に実行するものである。

【００６８】情報管理処理14は、テーブル情報およびテ
ーブル特性情報を管理するものである。

【００６９】図３は、情報管理処理14の詳細な構成を示
す機能ブロック図である。情報管理処理14は、テーブル
情報管理処理23，テーブル情報メモリ24，データ特性解
析処理25，テーブル特性情報管理処理26およびテーブル
特性情報メモリ27をゆうする。

【００７０】テーブル情報管理処理23は、テーブル情報
管理処理27に記憶されているテーブル情報を管理するも
のである。

【００７１】テーブル情報管理処理23は、後述するテー
ブル編集処理16から与えられる実在テーブルに関する情
報（実在テーブルのテーブル名、元テーブルおよびデー
タ項目名）を、テーブル情報メモリ24のテーブル情報に
記憶させる処理を行う。

【００７２】また、テーブル情報管理処理23は、検索処
理作成処理19からのアクセスに応答してテーブル情報メ
モリ24からテーブル情報を読出し、読出したテーブル情
報をアクセスがあった検索処理作成処理19に返信する処
理も行う。

【００７３】テーブル情報には、基本テーブル情報と高
速検索テーブル情報とがある。

【００７４】基本テーブル情報は、リレーショナル・デ
ータ・ベース２にあらかじめ登録された初期テーブル
と、後述するテーブル編集処理16によって編集された実
在テーブルとに関する情報である。この基本テーブル情
報は、テーブル情報メモリ24に記憶される。

【００７５】図４に、基本テーブル情報の一例が示され
ている。

【００７６】基本テーブル情報には、「テーブル種
別」，「テーブル名」，「元テーブル」および「テーブ
ルで定義されているデータ項目」がある。

【００７７】「テーブル種別」には、「初期テーブル」
と「実在テーブル」とがある。

【００７８】「初期テーブル」は、上述のようにリレー
ショナル・データ・ベース２にあらかじめ登録されたテ
ーブルである。たとえば、「初期テーブル」には、「Ｂ
Ｔ（図２）」がある。

【００７９】「実在テーブル」は、後述するテーブル編
集処理16によって編集されるテーブルである。たとえ
ば、「実在テーブル」には、「ＡＴ１（図８）」，「Ａ
Ｔ２（図10）」がある。

【００８０】「テーブル名」は、初期テーブルまたは実
在テーブルの名称である。たとえば、初期テーブルの
「テーブル名」は、「ＢＴ」である。

【００８１】「元テーブル」は、後述するするテーブル
編集処理16によって編集される実在テーブルの基になる
初期テーブルである。たとえば、実在テーブルＡＴ１の
「元テーブル」は、初期テーブル「ＢＴ」である。ただ
し、初期テーブルは、それ自信が「元テーブル」である
ので、初期テーブルの「元テーブル」の項目には元テー
ブルがないことを表す「−」が格納されている。

【００８２】「テーブルで定義されているデータ項目」
は、初期テーブルまたは実在テーブルに含まれるデータ
項目である。たとえば、初期テーブルＢＴの「テーブル
で定義されているデータ項目」は、「社員番号／名前／
性別／職種／電話番号／年収」である。

【００８３】高速検索テーブル情報は、検索コマンドの
検索処理を高速に行うために、後述するテーブル編集処
理16によって編集された、検索キー・テーブル，インデ
ックス・テーブル，クラスタリング・テーブル等の高速
検索テーブルに関する情報である。この高速検索テーブ
ル情報は、テーブル情報メモリ24に記憶される。

【００８４】図５に、高速検索テーブル情報の一例が示
されている。

【００８５】高速検索テーブル情報には、「テーブル種
別」，「テーブル名」，「元テーブル」，「条件項目」
および「結果項目」がある。

【００８６】「テーブル種別」は、高速検索テーブルの
種類を表す。高速検索テーブルには、後述する「検索キ
ー・テーブル」，「インデックス・テーブル」および
「クラスタリング・テーブル」がある。

【００８７】「テーブル名」は、検索キー・テーブル，
インデックス・テーブルおよびクラスタリング・テーブ
ルの各テーブルの名称である。たとえば、検索キー・テ
ーブルの「テーブル名」は「ＫＴ」である。

【００８８】「元テーブル」は、テーブル編集処理16が
検索キー・テーブル，インデックス・テーブルおよびク
ラスタリング・テーブルを作成したときの元となった初
期テーブルである。たとえば、検索キー・テーブルＫＴ
の「元テーブル」は、「ＢＴ」である。

【００８９】「条件項目」は、検索キー・テーブル，イ
ンデックス・テーブルおよびクラスタリング・テーブル
の各テーブルの検索条件項目で定義されるデータ項目で
ある。たとえば、検索キー・テーブルＫＴの「条件項
目」は、「性別／職種」である。

【００９０】「結果項目」は、条件項目に対応する検索
結果項目のデータ項目である。たとえば、検索キー・テ
ーブルＫＴの「結果項目」は、「検索キー」である。

【００９１】テーブル情報メモリ24は、上述の基本テー
ブル情報および高速検索テーブル情報を記憶するもので
ある。このテーブル情報メモリ24は、ＲＡＭ，ディスク
メモリ等のメモリによって実現される。

【００９２】データ特性解析処理25は、更新処理作成処
理12から与えられるデータ種類数とデータ数に基づい
て、あらかじめ設定されたデータ解析知識にしたがっ
て、データ分布特性の解析を行うものである。

【００９３】データ分布特性は、各データ項目のデータ
に関する特性である。データ分布特性には、そのデータ
種類およびデータ数によって、「個別タイプ」，「集中
タイプ」，「均一タイプ」，「ランダム・タイプ」等が
ある。

【００９４】データ解析知識の一例を以下に示す。

【００９５】ルール11：データ種類数がかなり多く、各
データ種類のデータ数がかなり少ないならば、データ分
布特性＝個別タイプ ルール12：データ種類数がかなり少なく、各データ種類
のデータ数がかなり多いならば、データ分布特性＝集中
タイプ ルール13：データ種類数がそこそこあり、各データ種類
のデータ数が均一しているならば、データ分布特性＝個
別タイプ ルール14：データ種類数がそこそこあり、各データ種類
のデータ数がランダムにあるならば、データ分布特性＝
ランダム・タイプ ： ：

【００９６】データ分布特性は、データ特性解析処理25
からテーブル特性情報管理処理26に与えられる。

【００９７】テーブル特性情報管理処理26は、テーブル
特性情報メモリ27に記憶されているテーブル特性情報を
管理するものである。

【００９８】テーブル特性情報管理処理24は、データ特
性解析処理23から与えられるデータ分布特性およびテー
ブル編集処理16から与えられるテーブルに関する情報を
テーブル特性情報メモリ25に記憶させる処理を行う。ま
た、テーブル特性情報管理処理24は、テーブル編集処理
17または検索処理作成処理19のアクセスに応答してテー
ブル特性情報メモリ25からテーブル特性情報を読出し、
読み出したテーブル特性情報をアクセスがあったものに
返信する処理を行う。

【００９９】図６に、テーブル特性情報の一例が示され
ている。

【０１００】テーブル特性情報には、「テーブル名」，
「データ項目名」，「インデックス」，「データ・タイ
プ」，「データ長」，「データ種類」および「データ分
布特性」がある。

【０１０１】「テーブル名」は、後述するテーブル編集
処理16によって編集される実在テーブルの名称である。
たとえば、実在テーブルの「テーブル名」には、「ＡＴ
１」がある。

【０１０２】「データ項目名」は、各テーブルに含まれ
るデータ項目の名称である。たとえば、実在テーブルＡ
Ｔ１の「データ項目名」には、「社員番号」，「性
別」，「職種」および「年収」がある。

【０１０３】「インデックス」は、後述するテーブル編
集処理16によって編集される高速検索テーブルである。
実在テーブルＡＴ１の「インデックス」には、データ項
目「性別」および「職種」に対してそれぞれ、「ＫＴ
（検索キー・テーブル）」および「ＩＴ１（インデック
ス・テーブル）」があり、データ項目「年収」に対して
「ＣＴ（クラスタリング・テーブル）」がある。また、
「インデックス」がないデータ項目については「−」が
格納される。したがって、データ項目「社員番号」に
は、「インデックス」がない。

【０１０４】「データ・タイプ」は、各データ項目のデ
ータの種類を表し、「バイナリ」と「キャラクタ」があ
る。たとえば、データ項目「社員番号」の「データ・タ
イプ」は「バイナリ」であり、データ項目「性別」の
「データ・タイプ」は「キャラクタ」である。

【０１０５】「データ長」は、各データ項目のデータの
長さである。たとえば、データ項目「社員番号」の「デ
ータ長」は「２バイト」である。

【０１０６】「データ種類数」は、各データ項目に含ま
れるデータの種類の数である。たとえば、データ項目
「社員番号」の「データ種類数」は、「１０００以上」
である。

【０１０７】「データ分布特性」は、データ特性解析処
理25によって解析されたものであり、各データ項目のデ
ータに関する特性である。たとえば、データ項目「社員
番号」のデータ特性分布は「個別タイプ」である。

【０１０８】テーブル特性情報メモリ26は、上述の基本
テーブル情報および高速検索テーブル情報を記憶するも
のである。このテーブル特性情報メモリ26は、ＲＡＭ、
ディスクメモリ等のメモリによって実現される。

【０１０９】使用状況監視処理15は、コマンド解析処理
11を介して入出力装置１からユーザによって入力される
検索コマンドを蓄積し、その検索コマンドの使用状況
（使用頻度）を監視するものである。

【０１１０】使用頻度は、蓄積した検索コマンドの総数
に対する各検索コマンドの割合であり、百分率（％）で
表される。

【０１１１】使用状況監視処理15は、入力される検索コ
マンドについて検索条件項目毎に分割して、その検索条
件項目、検索条件および検索結果項目と、検索コマンド
の使用頻度をとともに使用状況情報として蓄積する。

【０１１２】図７に、使用状況情報に一例が示されてい
る。

【０１１３】使用状況情報には、検索コマンドについて
それぞれ、「検索条件項目」，「検索条件」，「検索結
果項目」および「使用頻度」が格納される。検索コマン
ドに含まれる検索条件項目が２以上ある場合、すなわ
ち、検索条件項目が結合演算子によって結合された場合
には、「複合Ｎｏ．」によって、それらの検索条件項目
が結合される。

【０１１４】たとえば、式（３）の検索コマンドの場合
には、検索条件項目は「名前」と「社員番号」とがある
ので、「Ｎｏ．１４」に検索条件項目「名前」に関し
て、検索条件「谷田」，検索項目結果「名前，電話番
号，職種」，および使用頻度「２．０（％）」が格納さ
れる。また、「Ｎｏ．１５」に検索条件項目「社員番
号」に関して、検索条件「８９＊」が格納される。次
に、「Ｎｏ．１４」の「複合Ｎｏ」の項目には「１５」
が格納され、「Ｎｏ．１４」と「Ｎｏ．１５」とが結合
される。

【０１１５】このように、［Ｎｏ．１４」と「Ｎｏ．１
５」とによって、式（３）の検索コマンドが蓄積され
る。

【０１１６】テーブル編集知識メモリ17は、テーブル編
集知識を記憶するものである。このテーブル編集知識メ
モリ17は、ＲＡＭ，ディスクメモリ等のメモリによって
実現される。

【０１１７】テーブル編集知識には、次のようなものが
ある。

【０１１８】ルール21：使用頻度の高い検索条件項目お
よび検索結果項目が一つの項目で連結され、かつ、それ
らが複数に分割して使われるならば、その項目でテーブ
ルを分割する。 ルール22：使用頻度の高い検索条件項目であり、かつ、
複数の検索条件項目が組合わせて使われ、かつ、いづれ
かの検索条件項目のデータ・タイプが均一タイプまたは
ランダム・タイプならば、検索条件項目を組合わせて検
索キー・テーブルを作成し、インデックスを張ってイン
デックス・テーブルを作成する。 ルール23：使用頻度の高い検索条件であり、よくワイル
ド・カード（＊）が使われ、その検索条件項目のデータ
・タイプが均一タイプまたはランダム・タイプならば、
その検索条件でデータ項目を分割し、ワイルド・カード
つきのデータ項目にインデックスを張ってインデックス
・テーブルを作成する。 ルール24：使用頻度の高い検索条件が不等式で表され、
その検索条件項目のデータ・タイプが均一タイプまたは
ランダム・タイプならば、使用頻度の高いデータ項目の
不等式で分割してグループ化したクラスタリング・テー
ブルを作成する。 ルール25：使用頻度の高い検索条件項目および検索結果
項目が、複数に分割されたテーブルにまたがっているな
らば、それらを連結する項目を用いてテーブルの統合を
行う。 ： ：

【０１１９】このテーブル編集知識は、リレーショナル
・データ・ベースの熟練した設計者のノウハウに基づい
て作成される。

【０１２０】テーブル編集処理16は、使用状況監視処理
15からの使用状況情報と、情報管理処理14からのテーブ
ル特性情報とに基づいて、テーブル編集知識メモリ17に
あらかじめ記憶されたテーブル編集知識にしたがって、
リレーショナル・データ・ベース２に登録されたテーブ
ルの編集を行うための編集実行コマンド作成するもので
ある。

【０１２１】テーブル編集処理16は、使用状況情報およ
びテーブル特性情報に基づいてテーブル編集知識の各ル
ールの前件部の適合度を算出し、算出した適合度が所定
閾値以上のものがあれば、それらのルールについて適合
度が高い順に後件部に基づいて、テーブルの編集を行う
ための編集実行コマンドを作成する。

【０１２２】また、リレーショナル・データ・ベース２
に登録されたテーブルの編集にともなって、新たに作成
された実在テーブルに関する情報が、情報管理処理14に
与えられて記憶される。

【０１２３】編集実行コマンドは、テーブル編集処理16
からテーブル編集実行処理18に与えられる。

【０１２４】テーブル編集実行処理18は、テーブル編集
処理16から与えられる編集実行コマンドにしたがって、
リレーショナル・データ・ベース２に登録されたテーブ
ルの編集を実際に実行するものである。このとき、テー
ブル編集実行処理18は、テーブルの編集が後述する検索
処理実行処理21の検索処理とぶつからないように、検索
処理実行処理21から与えられる検索処理の終了を表す検
索終了信号を受信した後に、テーブルの編集を行う。

【０１２５】テーブル編集知識にしたがってテーブルの
編集を行うと次のようになる。ただし、リレーショナル
・データ・ベース２には、初期テーブルのみが存在する
ものとする。

【０１２６】ルール21：たとえば、検索結果項目が「社
員番号」で連結された検索コマンドの使用頻度が高いと
（図７：使用状況情報照）、この検索結果項目「社員番
号」で初期テーブルＢＴ（図２）を、データ項目「性
別，職種，年収」と、データ項目「名前、電話番号」と
をそれぞれ含む実在テーブルに分割する。

【０１２７】テーブル編集実行処理18は、リレーショナ
ル・データ・ベース２に登録された初期テーブル「Ｂ
Ｔ」を、図８に示す実在テーブル「ＡＴ１」と、図９に
示すテーブル「ＡＴ１１」とに分割する。編集によって
分割された実在テーブル「ＡＴ１」および「ＡＴ１１」
は、リレーショナル・データ・ベース２に登録されるこ
とになる。分割の元の初期テーブル「ＢＴ」のデータは
削除する。基本テーブル情報の初期テーブル「ＢＴ」に
関する情報はそのまま残しておく。リレーショナル・デ
ータ・ベース２のメモリ容量に余裕があれば、初期テー
ブル「ＢＴ」のデータは登録したままでもよい。

【０１２８】また、編集によって分割された実在テーブ
ル「ＡＴ１」および「ＡＴ１１」に関する情報は、情報
管理処理14に与えられる。

【０１２９】情報管理処理14は、作成した実在テーブル
「ＡＴ１および「ＡＴ１１」に関する情報を、基本テー
ブル情報の「テーブル名」，「元テーブル」および「テ
ーブルデータ定義されたデータ項目」の各項目（図
４）、ならびにテーブル特性情報の「データ項目名」，
「データ・タイプ」，「データ長」，「データ種類数」
および「データ分布特性」の各項目（図７）に格納する
（実在テーブル「ＡＴ１１」については、図示略）。

【０１３０】ルール22：たとえば、検索条件項目「性
別」および「職種」のそれぞれの使用頻度が高く、これ
らの検索条件項目を組合わせた検索コマンドがよく使用
されると（図７：使用頻度情報参照）、検索結果項目
「職種」のデータ・タイプが「均一タイプ」であるので
（図６：テーブル特性情報参照）、検索条件項目「性
別」と「職種」を組み合わせて検索キー・テーブル「Ｋ
Ｔ」を作成し、インデックス・テーブルを作成する。

【０１３１】図10に、検索キー・テーブルの一例が示さ
れている。

【０１３２】検索キー・テーブルには、条件項目として
検索条件で与えられる項目の組み合わせに対して、それ
ぞれ検索キーが割り当てられている。たとえば、条件項
目「性別」の検索条件が「男」であり、かつ、条件項目
「職種」の検索条件が「企画」である検索条件の組み合
わせに対して、結果項目「検索キー」として「Ｋ１１」
が割り当てられている。

【０１３３】図11に、インデックス・テーブル「ＩＴ
１」の一例が示されている。

【０１３４】インデックス・テーブル「ＩＴ１」は、条
件項目として検索キー・テーブル「ＫＴ」の検索キーに
対してそれぞれ、その検索キーが表す検索条件に合致す
る検索結果が格納されている。たとえば、インデックス
・テーブル「ＩＴ１」は、検索キーが「Ｋ１１」、すな
わち、条件項目「性別」が「男」であり、かつ、条件項
目「職種」が「企画」である検索条件に対して（図10：
検索キー・テーブル「ＫＴ参照）、結果項目「社員番
号」が「８４×４１」，「６９×０２」，…が格納され
ている。

【０１３５】また、作成された検索キー・テーブル「Ｋ
Ｔ」およびインデックス・テーブル「ＩＴ１」に関する
情報が情報管理処理14に与えられる。

【０１３６】情報管理処理14は、検索キー・テーブル
「ＫＴ」に関する情報を、高速検索テーブル情報におけ
るテーブル種別「検索キー・テーブル」の「テーブル
名」，「元テーブル」，「条件項目」および「結果項
目」の各項目に「ＫＴ」，「ＢＴ」，「性別／種別」お
よび「検索キー」を格納し、インデックス・テーブル
「ＩＴ１」に関する情報を、高速検索テーブル情報にお
けるテーブル種別「インデックス・テーブル」の「テー
ブル名」，「元テーブル」，「条件項目」および「結果
項目」の各項目に「ＩＴ１」，「ＢＴ」，「検索キー」
および「社員番号」を格納する（図５）。さらに情報管
理処理14は、テーブル特性情報のテーブル名「ＡＴ１」
のデータ項目「性別」および「職種」のそれぞれの「イ
ンデックス」に、テーブル名「ＫＴ」および「ＩＴ１」
を格納する（図６）。

【０１３７】ルール23：たとえば、検索条件項目「電話
番号」の検索条件にワイルド・カード（＊）をつけた使
用頻度が高く（たとえば、「０７×＊」）（図７：使用
状況情報参照）、その検索条件項目「電話番号」のデー
タ・タイプが「ランダム・タイプ」であるので（図６：
テーブル特性情報参照）、検索条件項目「電話番号」に
ついて、ワイルド・カード（＊）付きのデータ項目「電
話番号第１」と市内局番のデータ項目「電話番号第２」
とに分割し、データ項目「電話番号第１」インデックス
・テーブルを作成する。

【０１３８】テーブル編集実行処理18は、実在テーブル
「ＡＴ１１」を実在テーブル「ＡＴ２」に更新し、イン
デックス・テーブル「ＩＴ２」を作成する。リレーショ
ナル・データ・ベース２のメモリ容量に余裕があれば実
在テーブル「ＡＴ１１」のデータは登録したままでもよ
い。

【０１３９】図12に、実在テーブルＡＴ２が示されてい
る。この実在テーブル「ＡＴ２」は、図９の実在テーブ
ルのデータ項目「電話番号」が、「電話番号第１」と
「電話番号第２」とに分割されている。

【０１４０】図13に、インデックス・テーブル「ＩＴ
２」の一例が示されている。

【０１４１】インデックス・テーブル「ＩＴ２」は、ワ
イルド・カードが付いている「電話番号第１」を条件項
目とし、その条件項目「電話番号第１」に対応させて結
果項目「社員番号」を格納している。たとえば、インデ
ックス・テーブル「ＩＴ２」は、条件項目「電話番号第
１」が「０７×＊」に対して、結果項目「社員番号」が
「８４×２１」，「８９×１８」，…が格納されてい
る。

【０１４２】また、作成された実在テーブル「ＡＴ２」
およびインデックス・テーブル「ＩＴ２」に関する情報
が情報管理処理14に与えられる。

【０１４３】情報管理処理14は、基本テーブル情報の
「テーブル名」，「元テーブル」および「テーブルデー
タ定義されたデータ項目」の各項目（図４）、ならびに
テーブル特性情報の「データ項目名」，「データ・タイ
プ」，「データ長」，「データ種類数」および「データ
分布特性」の各項目（図７）について実在テーブル「Ａ
Ｔ１１」に関する情報を実在テーブル「ＡＴ２」に関す
る情報に更新する。また、情報管理処理14は、インデッ
クス・テーブル「ＩＴ２」に関する情報を、高速検索テ
ーブル情報におけるテーブル種別「インデックス・テー
ブル」の「テーブル名」，「元テーブル」，「条件項
目」および「結果項目」の各項目に「ＩＴ２」，「電話
番号第１」，および「社員番号」を格納し（図５）、テ
ーブル特性情報のテーブル名「ＡＴ２」のデータ項目
「電話番号第１」の「インデックス」に、テーブル名
「ＩＴ２」を格納する（図６）。基本テーブル情報の実
在テーブル「ＡＴ１１」に関する情報は残したままでも
よい。

【０１４４】ルール24：たとえば、検索条件項目「年
収」の検索条件が不等式を用いらる使用頻度が高くなる
と（図７：使用状況情報参照）、実在テーブル「ＡＴ
１」のデータ項目「年収」が使用頻度が高い検索条件で
分割してグループ化されたクラスタリング・テーブル
「ＣＴ」が作成される。

【０１４５】テーブル編集実行処理18は、クラスタリン
グ・テーブル「ＣＴ」を作成する。作成されたクラスタ
リング・テーブル「ＣＴ」は、リレーショナル・データ
・ベース２に登録されることになる。

【０１４６】図14に、クラスタリング・テーブルの一例
が示されている。

【０１４７】クラスタリング・テーブルは、不等式で分
割された検索条件に対して、その検索結果が格納され
る。たとえば、条件項目「年収」が「４００万円以下」
である、検索条件に対して、この検索条件を満たす社員
の「社員番号」は「９２×３４」，「９１×２１」，
「８９×１８」，「８９×４５」，「８７×９８」検索
条件が格納されている。

【０１４８】また、作成された実在テーブル「ＡＴ２」
およびインデックス・テーブル「ＩＴ２」に関する情報
が情報管理処理14に与えられる。

【０１４９】情報管理処理14は、クラスタリング・テー
ブル「ＫＴ」に関する情報を、高速検索テーブル情報に
おけるテーブル種別「クラスタリング・テーブル」の
「テーブル名」，「元テーブル」，「条件項目」および
「結果項目」の各項目に「ＫＴ」，「年収」，および
「社員番号」を格納し（図５）、テーブル特性情報のテ
ーブル名「ＡＴ１」のデータ項目「年収」の「インデッ
クス」に、テーブル名「ＫＴ」を格納する（図６）。

【０１５０】ルール25：たとえば、検索条件項目「社員
番号」，「名前」，「電話番号」，「性別」，「職種」
および「年収」を組み合わせた検索コマンドの使用頻度
が高くなると、、実在テーブル「ＡＴ１」と「ＡＴ２」
とを統合して実在テーブル「ＡＴ」を作成する。

【０１５１】この編集実行コマンドにしたがって、テー
ブル編集実行処理18は、実在テーブル「ＡＴ１」と「Ａ
Ｔ２」とを統合して、図17に示す実在テーブル「ＡＴ」
を作成する。作成された実在テーブル「ＡＴ」は、リレ
ーショナル・データ・ベース２に登録される。

【０１５２】また、作成された実在テーブル「ＡＴ」に
関する情報は、テーブル管理処理14に与えられて、基本
テーブルとテーブル特性情報とにも格納される。

【０１５３】以上のようにして、テーブルの編集（作
成）が行われる。

【０１５４】検索アクセス知識メモリ20は、検索サクセ
ス知識を記憶するものである。この検索アクセス知識メ
モリ20は、ＲＡＭ，ディスクメモリ等のメモリによって
実現される。

【０１５５】検索アクセス知識の一例を以下に示す。

【０１５６】ルール31：検索条件が複数あり、高速検索
テーブルに設定されているならば、高速検索テーブルで
設定されている条件項目から検索する。 ルール32：検索条件が複数あり、高速検索テーブルまた
はインデックスがなければ、データ種類数が多い検索条
件項目から検索を開始する。 ルール33：検索条件が複数あり、そのデータ・タイプが
異なり、高速検索テーブルまたはインデックスがなけれ
ば、データ・タイプがキャラクタ・データよりバイナリ
・データから検索する。 ルール34：検索条件が複数あり、そのデータ長が異な
り、高速検索テーブル情報またはインデックスがなけれ
ば、データ長の短い検索条件項目から検索する。 ： ：

【０１５７】検索処理作成処理19は、コマンド解析処理
11を介して入出力装置１からユーザによって入力される
検索コマンドについて、情報管理処理14のテーブル特性
情報と高速検索テーブル情報とに基づいて、検索アクセ
ス知識メモリ20に記憶されていた検索アクセス知識にし
たがって推論し、テーブルからデータを最も高速に検索
できるような検索順序を決定するものである。

【０１５８】図16は、検索処理作成処理19の処理手順を
示すフロー・チャートである。

【０１５９】検索処理作成処理19は、入力された検索コ
マンドから、検索条件および検索結果項目を抽出する
（ステップ31）。

【０１６０】たとえば、式（２）の検索コマンドが入力
された場合には、その検索コマンドから次のようなもの
が抽出される。

【０１６１】検索条件 ：性別＝”男” ＡＮＤ 職
種＝”企画” 検索結果項目：社員番号，年収

【０１６２】検索処理作成処理19は、テーブル管理処理
14にアクセスして、ステップ31において抽出した検索条
件項目ついてテーブル特性情報（インデックス，データ
・タイプおよびデータ長）を読出して獲得する（ステッ
プ32）。

【０１６３】たとえば、式（２）の検索コマンドの場合
には、検索条件項目」「性別」および「職種」に関し
て、テーブル特性情報から次のような情報を獲得する。

【０１６４】検索条件項目「性別」：インデックス ＝
ＫＴ，ＩＴ１ データ・タイプ＝キャラクタ データ長 ＝５バイト 検索条件項目「職種」：インデックス ＝ＫＴ，ＩＴ１ データ・タイプ＝キャラクタ データ長 ＝１０バイト

【０１６５】検索処理作成処理19は、検索アクセス知識
メモリ20から検索アクセス知識を読みだし、ステップ31
および32においてそれぞれ獲得した情報に基づいて検索
アクセス知識にしたがって、最も高速に検索結果を得ら
れる検索アクセス順を選定する（ステップ33）。

【０１６６】たとえば、式（２）の検索コマンドのイン
デックス，データ・タイプおよびデータ長に基づいて検
索アクセス知識にしたがって推論すると、ルール31が適
合する。したがって、検索キー・テーブル「ＫＴ」から
アクセスを開始する。

【０１６７】検索処理作成処理19は、ステップ33におい
て選定した検索アクセス順にしたがい、ステップ31にお
いて抽出した検索条件から検索結果項目までの検索アク
セス経路を、高速検索テーブル情報（図５）を参照して
決定する（ステップ34）。

【０１６８】たとえば、式（１）の検索コマンドの場合
には、まず、検索コマンドから抽出した検索条件の「性
別＝”男”ＡＮＤ 職種＝”企画”」であるので、検索
キー・テーブル「ＫＴ」から結果項目「検索キー」を検
索する。次に、検索キー・テーブル「ＫＴ」から検索し
た結果項目「検索キー」についての検索結果を検索条件
としてインデックス・テーブル「ＩＴ１」から結果項目
「社員番号」を検索する。最後に、インデックス・テー
ブル「ＩＴ１」から検索した結果項目「社員番号」につ
いての検索結果を検索条件として実在テーブル「ＡＴ
１」を検索する。

【０１６９】このようにして、検索アクセス経路を決定
する。

【０１７０】検索処理作成処理19は、ステップ34におい
て決定した検索アクセス経路にしたがって、検索実行コ
マンドを作成する（ステップ35）。

【０１７１】たとえば、式（１）の検索コマンドの場合
には、まず、「性別＝”男”ＡＮＤ職種＝”企画”」を
検索条件として検索キー・テーブル「ＫＴ」から結果項
目「検索キー」を検索するための検索実行コマンドは、
以下のようになる。

【０１７２】 ＳＥＬＥＣＴ 検索キー ＦＲＯＭ ＫＴ ＷＨＥＲＥ 性別＝”男” ＡＮＤ 職種＝”企画” …（５）

【０１７３】次に、検索キー・テーブル「ＫＴ」から検
索した結果項目「検索キー」についての検索結果を検索
条件としてインデックス・テーブル「ＩＴ１」から結果
項目「社員番号」を検索するする検索実行コマンドは以
下のようになる。

【０１７４】 ＳＥＬＥＣＴ 社員番号 ＦＲＯＭ ＩＴ１ ＷＨＥＲＥ 検索キー＝”？” …（６）

【０１７５】ここで、「？」は、検索キー・テーブル
「ＫＴ」から検索した検索結果が設定れる。

【０１７６】最後に、インデックス・テーブル「ＩＴ
１」から検索した結果項目「社員番号」の検索結果を検
索条件として実在テーブル「ＡＴ１」を検索するための
検索実行コマンドは、以下のようになる。

【０１７７】 ＳＥＬＥＣＴ 年収 ＦＲＯＭ ＡＴ１ ＷＨＥＲＥ 社員番号＝”？” …（７）

【０１７８】ここで、「？」は、インデックス・テーブ
ル「ＩＴ１」から検索した検索結果が設定される。

【０１７９】このようにして、作成されたすべての検索
実行コマンドは、検索処理作成処理19から検索処理実行
処理21に与えられる。

【０１８０】検索処理実行処理21は、検索処理作成処理
19から与えられる検索実行コマンドにしたがって、リレ
ーショナル・データ・ベース２に格納されたテーブルの
検索処理を実行するものである。

【０１８１】たとえば、検索処理実行処理21は、式
（５）の検索実行コマンドをリレーショナル・データ・
ベース２に与えて検索処理を実行する。検索処理結果
は、リレーショナル・データ・ベース２から検索処理結
果編集処理22に与えられる。

【０１８２】検索処理結果編集処理22は、リレーショナ
ル・データ・ベース２から得られる検索結果を編集する
ものである。検索処理結果編集処理22は、検索処理が終
了した場合には、その検索結果を入出力装置１に与え
る。

【０１８３】式（５）の検索実行コマンドに対して、検
索処理結果編集処理22は、リレーショナル・データ・ベ
ース２の検索キー・テーブル「ＫＴ」から検索処理結果
「Ｋ１１」を得る。検索処理結果を得ると、検索処理結
果編集処理22は、検索処理は終了していないので、リレ
ーショナル・データ・ベース２から得られた検索処理結
果「検索キー＝Ｋ１１」を検索処理実行処理21に与え
る。

【０１８４】検索処理実行処理21は、検索処理結果編集
処理22から与えられた検索処理結果「検索キー＝Ｋ１
１」を、式（６）の検索実行コマンドにおける「？」の
箇所に設定して、検索実行コマンドを作成する。作成し
た式（６）の検索実行コマンドは以下のようになる。

【０１８５】 ＳＥＬＥＣＴ 社員番号 ＦＲＯＭ ＩＴ１ ＷＨＥＲＥ 検索キー＝”Ｋ１１” …（８）

【０１８６】検索処理実行処理21は、作成した式（８）
の検索実行コマンドをリレーショナル・データ・ベース
２に与えて検索処理を実行し、検索処理結果編集処理22
は、リレーショナル・データ・ベース２のインデックス
・テーブル「ＩＴ１］から検索処理結果「社員番号＝８
４×２１，６９×０２」を得る。検索処理結果を得る
と、検索処理結果編集処理22は、検索処理は終了してい
ないので、リレーショナル・データ・ベース２から得ら
れた検索処理結果「社員番号＝８４×２１，６９×０
２」を検索処理実行処理21に与える。

【０１８７】検索処理実行処理21は、検索処理結果編集
処理22から与えられた検索処理結果「社員番号＝８４×
２１，６９×０２」を、式（７）の検索実行コマンドに
おける「？」の箇所に設定して、検索実行コマンドを作
成する。作成した式（７）の検索実行コマンドは以下の
ようになる。

【０１８８】 ＳＥＬＥＣＴ 年収 ＦＲＯＭ ＡＴ１ ＷＨＥＲＥ 社員番号＝”８４×２１，６９×０２” …（９）

【０１８９】検索処理実行処理21は、作成した式（９）
の検索実行コマンドをリレーショナル・データ・ベース
２に与えて検索処理を実行し、検索処理結果編集処理22
は、リレーショナル・データ・ベース２の実在テーブル
「ＡＴ１」から以下の検索処理結果を得る。

【０１９０】 社員番号＝”８４×２１”，年収＝” ５００（万円）” 社員番号＝”６９×０２”，年収＝”１５００（万円）” …（10）

【０１９１】検索処理結果を得ると、検索処理結果編集
処理22は、検索処理が終了しているので、リレーショナ
ル・データ・ベース２から得られた検索処理結果（式
（10））を入出力装置１に与える。

【０１９２】入出力装置１は、検索処理結果編集処理22
から与えられた検索処理結果（式（10））を出力してユ
ーザに提示する。

【０１９３】検索処理実行処理21は、式（10）の検索実
行コマンド実行したとき、検索処理作成処理19から与え
られた検索実行コマンドがなくなるので検索処理が終了
したと判定し、検索処理終了信号をテーブル編集実行処
理18に与える。

【０１９４】以上のようにして、検索処理が行われる。

【０１９５】図17は、リレーショナル・データ・ベース
・システムの変形例を示す機能ブロック図である。図17
において、図１と同一処理には同一符号を付し、詳細な
説明は省略する。

【０１９６】このリレーショナル・データ・ベース・シ
ステムは、リレーショナル・データ・ベース２Ａ、この
リレーショナル・データ・ベース２を管理するマネージ
メント・システム３およびコマンドを入力する入出力装
置１Ａからなる公知のリレーショナル・データ・ベース
・システムに、この発明によるリレーショナル・データ
・ベース・マネージメント・システム10Ａを追加したも
のである。

【０１９７】この入出力装置１Ａおよびマネージメント
・システム３は、公知のコマンド、たとえば、ＳＱＬに
準ずるコマンドを取り扱っている。

【０１９８】コマンド解析処理11Ａは、入出力装置１Ａ
から入力されるＳＱＬのコマンドをリレーショナル・デ
ータ・ベース・マネージメント・システム10Ａ内で用い
られているコマンドに変換し、入力されたコマンドが更
新コマンドである場合には更新処理作成処理12に与え、
入力されたコマンドが検索コマンドの場合には使用状況
監視処理15および検索処理作成処理19に与える。

【０１９９】更新処理実行処理13Ａは、更新処理作成処
理12から与えられる更新処理実行コマンドを、マネージ
メント・システム３に入力可能なＳＱＬのコマンドに変
換し、変換したコマンドをマネージメント・システム３
に入力して、マネージメント・システム３に更新処理を
実行させる。

【０２００】テーブル編集実行処理18Ａは、テーブル編
集処理16から与えられる編集実行コマンドを、マネージ
メント・システム３に入力可能なＳＱＬのコマンドに変
換し、変換したコマンドをマネージメント・システム３
に入力して、マネージメント・システム３に編集処理を
実行させる。

【０２０１】検索処理実行処理21Ａは、検索処理作成処
理20から与えられる編集実行コマンドを、マネージメン
ト・システム３に入力可能なＳＱＬのコマンドに変換
し、変換したコマンドをマネージメント・システム３に
入力して、マネージメント・システム３に検索処理を実
行させる。

【０２０２】マネージメント・システム３は、更新処理
実行処理13Ａ，テーブル編集実行処理18Ａおよび検索処
理実行処理21Ａから与えられるコマンドにしたがって、
処理を実行する。検索処理の場合には、その検索処理の
結果を検索結果編集処理22Ａに与える。

【０２０３】検索結果編集処理22Ａは、マネージメント
・システム３から与えられる検索結果を、検索処理が終
了していなければ検索処理実行処理21Ａに与え、検索処
理が終了していれば入出力装置１Ａに返す。

【図面の簡単な説明】

【図１】リレーショナル・データ・ベース・システムの
全体的構成を示す機能ブロック図である。

【図２】リレーショナル・データ・ベースにあらかじめ
登録された初期テーブルの一例を示す。

【図３】情報管理処理の詳細な構成を示す機能ブロック
図である。

【図４】基本テーブル情報の一例を示す。

【図５】高速検索テーブル情報の一例を示す。

【図６】テーブル特性情報の一例を示す。

【図７】使用状況情報の一例を示す。

【図８】初期テーブルが２つに分割された実在テーブル
の一例を示す。

【図９】初期テーブルが２つに分割された実在テーブル
の一例を示す。

【図10】検索キー・テーブルの一例を示す。

【図11】インデックス・テーブルの一例を示す。

【図12】データ項目がワイルド・カードによって分割さ
れた実在テーブルの一例を示す。

【図13】インデックス・テーブルの一例を示す。

【図14】クラスタリング・テーブルの一例を示す。

【図15】２つの実在テーブルが統合された実在テーブル
の一例を示す。

【図16】検索処理作成処理の処理手順を示すフロー・チ
ャートである。

【図17】リレーショナル・データ・ベース・システムの
変形例を示す機能ブロック図である。

【符号の説明】

１，１Ａ 入出装置 ２ リレーショナル・データ・ベース ３ マネージメント・システム 10，10Ａ リレーショナル・データ・ベース・マネージ
メント・システム 11，11Ａ コマンド解析処理 12 更新処理作成処理 13，13Ａ 更新処理実行処理 14 情報管理処理 15 使用状況監視処理 16 テーブル編集処理 17 テーブル編集知識メモリ 18，18Ａ テーブル編集実行処理 19 検索処理作成処理 20 検索アクセス知識メモリ 21，21Ａ 検索処理実行処理 22，22Ａ 検索処理結果編集処理 23 テーブル情報管理処理 24 テーブル情報メモリ 25 データ特性解析処理 26 テーブル特性情報管理処理 27 テーブル特性情報メモリ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 データを格納した基本テーブルおよび所
   定の高速検索テーブルをもつリレーショナル・データ・
   ベースを管理するリレーショナル・データ・ベース・マ
   ネージメント・システムであり、 コマンドを入力するコマンド入力手段、 上記コマンド入力手段から入力されたコマンドが、上記
   基本テーブルに対して更新処理を行うための更新コマン
   ドであるか、または上記基本テーブルに対して検索処理
   を行うための検索コマンドであるかを判定するコマンド
   解析手段、 上記基本テーブルに関する基本テーブル情報および上記
   所定の高速検索テーブルに関する高速検索テーブル情報
   を記憶するテーブル情報記憶手段、 上記コマンド解析手段によって更新コマンドと判定され
   たコマンドを、上記基本テーブル情報を参照して、上記
   基本テーブルの更新処理を行うための更新実行コマンド
   に変換する更新処理作成手段、 上記更新処理作成手段によって変換された更新実行コマ
   ンドにしたがって、上記基本テーブルの更新処理を実行
   する更新処理実行手段、 上記基本テーブルに格納されたデータのデータ分布特性
   を解析するデータ特性解析手段、 上記データ特性解析手段によって解析されたデータ分布
   特性と、上記基本テーブルに格納されたデータに関する
   情報とからなるテーブル特性情報を記憶したテーブル特
   性情報記憶手段、 上記コマンド解析手段が検索コマンドと判定したコマン
   ドを蓄積してそのコマンドの使用頻度を監視し、上記検
   索コマンドに関する使用状況情報を生成する使用状況監
   視手段、 上記テーブル特性情報と上記使用状況情報とを参照し
   て、上記基本テーブルを編集するための編集実行コマン
   ド、および高速検索テーブルを作成するための編集実行
   コマンドを作成するテーブル編集手段、 上記テーブル編集手段によって作成された編集実行コマ
   ンドにしたがって、基本テーブルの編集および高速検索
   テーブルの作成を実行するテーブル編集実行手段、 上記コマンド解析手段によって検索コマンドと判定した
   コマンドについて、上記テーブル特性情報を参照して、
   上記リレーショナル・データ・ベースの検索処理を高速
   に行える最適な検索順序を決定し、その検索順序にした
   がって、上記リレーショナル・データ・ベースの検索処
   理を実行するするための検索実行コマンドを作成する検
   索処理作成手段、 上記検索処理作成手段によって作成された検索実行コマ
   ンドにしたがって、上記リレーショナル・データ・ベー
   スの検索処理を実行する検索処理実行手段、ならびに上
   記検索処理実行手段の検索処理によって得られた検索結
   果を出力する出力手段、 を備えたリレーショナル・データ・ベース・マネージメ
   ント・システム。
2. 【請求項２】 上記テーブル編集手段は、あらかじめ設
   定されたテーブル編集知識にしたがって上記検索実行コ
   マンドを作成するものである、請求項１に記載のリレー
   ショナル・データ・ベース・マネージメント・システ
   ム。
3. 【請求項３】 上記テーブル編集知識は、 検索コマンドの使用頻度が高い一つの検索条件によって
   連結され、かつ、上記検索条件が複数に分割して使われ
   るならば、上記検索条件によって基本テーブルを分割し
   て編集し、 検索コマンドの使用頻度の高い検索条件であり、かつ、
   複数の検索条件が組合わせて使われるならば、上記複数
   の検索条件を組合わせた、上記高速検索テーブルの１つ
   である検索キー・テーブルおよびインデックス・テーブ
   ルを作成し、 検索コマンドの使用頻度の高い検索条件であり、よくワ
   イルド・カードが使われるならば、上記検索条件によっ
   て基本テーブルを分割するとともに、上記高速検索テー
   ブルの１つであるインデックス・テーブルを作成し、 検索コマンドの使用頻度の高い検索条件が不等式で表さ
   れ、上記検索条件の不等式によって分割してグループ化
   した、高速検索テーブルの１つであるクラスタリング・
   テーブルを作成し、 検索コマンドの使用頻度の高い検索条件が、複数に分割
   された基本テーブルにまたがっているならば、それらの
   基本テーブルを統合を行うものである、 請求項２に記載のリレーショナル・データ・ベース・マ
   ネージメント・システム。
4. 【請求項４】 上記検索処理作成手段は、あらかじめ設
   定された最適検索知識にしたがって、最適な検索順序を
   決定するものである、請求項１に記載のリレーショナル
   ・データ・ベース・マネージメント・システム。
5. 【請求項５】 データを格納した基本テーブルをもつリ
   レーショナル・データ・ベース、上記リレーショナル・
   データ・ベースを管理するマネージメント・システム、
   上記マネージメント・システムにコマンドを入力するコ
   マンド入力手段および上記リレーショナル・データ・ベ
   ースの検索処理によって得られた検索結果を出力する出
   力手段を備えたリレーショナル・データ・ベース・シス
   テムにおいて、 上記コマンド入力手段から入力されたコマンドが、上記
   基本テーブルに対して更新処理を行うための更新コマン
   ドであるか、または上記基本テーブルに対して検索処理
   を行うための検索コマンドであるかを判定するコマンド
   解析手段、 上記基本テーブルに関する基本テーブル情報および上記
   リレーショナル・データ・ベースに登録される所定の高
   速検索テーブルに関する高速検索テーブル情報を記憶す
   るテーブル情報記憶手段、 上記コマンド解析手段によって更新コマンドと判定され
   たコマンドを、上記基本テーブルに関する基本テーブル
   情報を参照して、上記基本テーブルの更新処理を行うた
   めの更新実行コマンドに変換する更新処理作成手段、 上記更新処理作成手段によって変換された更新実行コマ
   ンドを、上記マネージメント・システムに入力し、上記
   マネージメント・システムに上記基本テーブルの更新処
   理を実行させる更新処理実行手段、 上記基本テーブルに格納されたデータのデータ分布特性
   を解析するデータ特性解析手段、 上記データ特性解析手段によって解析されたデータ分布
   特性と、上記基本テーブルに格納されたデータに関する
   情報とからなるテーブル特性情報を記憶したテーブル特
   性情報記憶手段、 上記コマンド解析手段が検索コマンドと判定したコマン
   ドを蓄積してそのコマンドの使用頻度を監視し、上記検
   索コマンドに関する使用状況情報を生成する使用状況監
   視手段、 上記テーブル特性情報と上記使用状況情報とを参照し
   て、上記基本テーブルを編集するための編集実行コマン
   ド、および高速検索テーブルを作成するための編集実行
   コマンドを作成するテーブル編集手段、 上記テーブル編集手段によって作成された編集実行コマ
   ンドを、上記マネージメント・システムに入力し、上記
   マネージメント・システムに上記基本テーブルの編集、
   および上記高速検索テーブルの作成を実行させるテーブ
   ル編集実行手段、 上記コマンド解析手段によって検索コマンドと判定した
   コマンドについて、上記テーブル特性情報を参照して、
   上記リレーショナル・データ・ベースの検索処理を高速
   に行える最適な検索順序を決定し、その検索順序にした
   がって、上記リレーショナル・データ・ベースの検索処
   理を実行するするための検索実行コマンドを作成する検
   索処理作成手段、 上記検索処理作成手段によって作成された検索実行コマ
   ンドを、上記マネージメント・システムに入力し、上記
   マネージメント・システムに上記リレーショナル・デー
   タ・ベースの検索処理を実行させる検索処理実行手段、 を備えたリレーショナル・データ・ベース・マネージメ
   ント・システム。
6. 【請求項６】 上記テーブル編集手段は、あらかじめ設
   定されたテーブル編集知識にしたがって上記検索実行コ
   マンドを作成するものである、請求項５に記載のリレー
   ショナル・データ・ベース・マネージメント・システ
   ム。
7. 【請求項７】 上記テーブル編集手知識は、 検索コマンドの使用頻度が高い一つの検索条件によって
   連結され、かつ、上記検索条件が複数に分割して使われ
   るならば、上記検索条件によって基本テーブルを分割し
   て編集し、 検索コマンドの使用頻度の高い検索条件であり、かつ、
   複数の検索条件が組合わせて使われるならば、上記複数
   の検索条件を組合わせた、上記高速検索テーブルの１つ
   である検索キー・テーブルおよびインデックス・テーブ
   ルを作成し、 検索コマンドの使用頻度の高い検索条件であり、よくワ
   イルド・カードが使われるならば、上記検索条件によっ
   て基本テーブルを分割するとともに、上記高速検索テー
   ブルの１つであるインデックス・テーブルを作成し、 検索コマンドの使用頻度の高い検索条件が不等式で表さ
   れ、上記検索条件の不等式によって分割してグループ化
   した、高速検索テーブルの１つであるクラスタリング・
   テーブルを作成し、 検索コマンドの使用頻度の高い検索条件が、複数に分割
   された基本テーブルにまたがっているならば、それらの
   基本テーブルを統合を行うものである、 請求項７に記載のリレーショナル・データ・ベース・マ
   ネージメント・システム。
8. 【請求項８】 上記検索処理作成手段は、あらかじめ設
   定された最適検索知識にしたがって、最適な検索順序を
   決定するものである、請求項５に記載のリレーショナル
   ・データ・ベース・マネージメント・システム。