JPH05204983A - リレーショナルデータベース処理装置および処理方法 - Google Patents
リレーショナルデータベース処理装置および処理方法Info
- Publication number
- JPH05204983A JPH05204983A JP4015224A JP1522492A JPH05204983A JP H05204983 A JPH05204983 A JP H05204983A JP 4015224 A JP4015224 A JP 4015224A JP 1522492 A JP1522492 A JP 1522492A JP H05204983 A JPH05204983 A JP H05204983A
- Authority
- JP
- Japan
- Prior art keywords
- execution procedure
- execution
- view table
- view
- query
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24535—Query rewriting; Transformation of sub-queries or views
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】リレーショナルデータベース処理装置および処
理方法に関し，問い合わせをテキスト形式で入力する場
合のデータベースアクセスの応答時間を短縮することを
目的とする。 【構成】ビュー表アーリィバインド定義手段14により，
ビュー表定義時にビュー表定義内容の問い合わせを実現
する実行手順を作成して, 定義情報辞書15中の実行手順
管理簿18に保存しておく。このビュー表を指定した問い
合わせ文があると，実行手順合成手段20は，そのビュー
表に対してあらかじめ作成した実行手順を実行手順管理
簿18から取り出し, 実行手順を合成する。この際に，ビ
ュー表に対する問い合わせ構造を想定して複数個作成さ
れた実行手順の中から，ビュー表に対する問い合わせを
解析した段階で，適切な実行手順を選択する。
理方法に関し，問い合わせをテキスト形式で入力する場
合のデータベースアクセスの応答時間を短縮することを
目的とする。 【構成】ビュー表アーリィバインド定義手段14により，
ビュー表定義時にビュー表定義内容の問い合わせを実現
する実行手順を作成して, 定義情報辞書15中の実行手順
管理簿18に保存しておく。このビュー表を指定した問い
合わせ文があると，実行手順合成手段20は，そのビュー
表に対してあらかじめ作成した実行手順を実行手順管理
簿18から取り出し, 実行手順を合成する。この際に，ビ
ュー表に対する問い合わせ構造を想定して複数個作成さ
れた実行手順の中から，ビュー表に対する問い合わせを
解析した段階で，適切な実行手順を選択する。
Description
【０００１】
【産業上の利用分野】本発明は，リレーショナルデータ
ベースにおけるビュー表定義に関して，ビュー表定義内
容の問い合わせを実現する実行手順をあらかじめビュー
表定義時に作成しておくことにより，定義されたビュー
表に対する問い合わせの実行を高速に実現できるように
したリレーショナルデータベース処理装置および処理方
法に関する。
ベースにおけるビュー表定義に関して，ビュー表定義内
容の問い合わせを実現する実行手順をあらかじめビュー
表定義時に作成しておくことにより，定義されたビュー
表に対する問い合わせの実行を高速に実現できるように
したリレーショナルデータベース処理装置および処理方
法に関する。
【０００２】リレーショナルデータベースでは，データ
を表（ｔａｂｌｅ）の形で利用者に提示し，データを管
理するが，それらの表の一部や，複数の表を結合したよ
うなものについても，ビュー表と呼ばれる外部スキーマ
に相当するものを定義することにより，そのビュー表に
ついて実際の表と同じようなデータ操作が可能になって
いる。このようなリレーショナルデータベースシステム
における問い合わせ実現処理において，実行時に問い合
わせ文の解析を行う必要がある場合に，この問い合わせ
を，できるだけ高速化する必要がある。
を表（ｔａｂｌｅ）の形で利用者に提示し，データを管
理するが，それらの表の一部や，複数の表を結合したよ
うなものについても，ビュー表と呼ばれる外部スキーマ
に相当するものを定義することにより，そのビュー表に
ついて実際の表と同じようなデータ操作が可能になって
いる。このようなリレーショナルデータベースシステム
における問い合わせ実現処理において，実行時に問い合
わせ文の解析を行う必要がある場合に，この問い合わせ
を，できるだけ高速化する必要がある。
【０００３】実行時に問い合わせ文の解析を行う必要の
ある場合とは，データベースシステムにテキスト形式で
問い合わせを要求する場合であり，特に，パーソナルコ
ンピュータなどからの問い合わせや，異なるデータベー
スシステム間でのリモートデータベースアクセスの場合
などに顕著に利用される。
ある場合とは，データベースシステムにテキスト形式で
問い合わせを要求する場合であり，特に，パーソナルコ
ンピュータなどからの問い合わせや，異なるデータベー
スシステム間でのリモートデータベースアクセスの場合
などに顕著に利用される。
【０００４】
【従来の技術】リレーショナルデータベースへの問い合
わせ言語の代表的なものとしてＳＱＬ言語がある。従
来，ビュー表定義は，定義内容の問い合わせ文であるＳ
ＱＬテキストそのままか，もしくは構文解析程度の加工
を施したレベルで記憶している。このビュー表に対する
問い合わせには，このビュー表定義内容を使って，表へ
の問い合わせに変換（ビューリゾルーション）した後で
実行手順を生成していた。
わせ言語の代表的なものとしてＳＱＬ言語がある。従
来，ビュー表定義は，定義内容の問い合わせ文であるＳ
ＱＬテキストそのままか，もしくは構文解析程度の加工
を施したレベルで記憶している。このビュー表に対する
問い合わせには，このビュー表定義内容を使って，表へ
の問い合わせに変換（ビューリゾルーション）した後で
実行手順を生成していた。
【０００５】図７は従来技術によるビューリゾルーショ
ンの説明図，図８は従来技術の説明図である。データベ
ースに「倉庫部品表」という表があり，これをもとに
「在庫部品表」というビュー表を定義するとする。「在
庫部品表」のカラムは「部品番号」と「在庫数量」であ
る。この場合，図７の（ロ）に示すように，ビュー表定
義を行う。この定義内容は，図８に示す定義情報辞書８
０に格納しておく。
ンの説明図，図８は従来技術の説明図である。データベ
ースに「倉庫部品表」という表があり，これをもとに
「在庫部品表」というビュー表を定義するとする。「在
庫部品表」のカラムは「部品番号」と「在庫数量」であ
る。この場合，図７の（ロ）に示すように，ビュー表定
義を行う。この定義内容は，図８に示す定義情報辞書８
０に格納しておく。
【０００６】このビュー表に対する問い合わせを行う場
合，普通の表への問い合わせと同様に，図７の（ロ）に
示すようなＳＱＬ問い合わせ文のテキストを作成し入力
する。これに対して，データベース管理システムは，図
８に示す処理により，構文解析処理を行い，次に処理
により，定義情報辞書８０から論理情報を得て，意味
解析を行う。このとき，問い合わせ対象がビュー表であ
ることを認識し，ビュー表の定義内容を使って，図７の
（ハ）に示すような表に対する問い合わせ文に変換す
る。これをビューリゾルーションという。
合，普通の表への問い合わせと同様に，図７の（ロ）に
示すようなＳＱＬ問い合わせ文のテキストを作成し入力
する。これに対して，データベース管理システムは，図
８に示す処理により，構文解析処理を行い，次に処理
により，定義情報辞書８０から論理情報を得て，意味
解析を行う。このとき，問い合わせ対象がビュー表であ
ることを認識し，ビュー表の定義内容を使って，図７の
（ハ）に示すような表に対する問い合わせ文に変換す
る。これをビューリゾルーションという。
【０００７】表に対する問い合わせに変換したならば，
処理により，定義情報辞書８０から表の格納情報を得
て，問い合わせを高速に実行できるような最適化処理を
行う。その結果によって，処理により問い合わせの実
行手順を作成し，処理によってその実行手順を実行す
ることにより，問い合わせの実行結果を得る。
処理により，定義情報辞書８０から表の格納情報を得
て，問い合わせを高速に実行できるような最適化処理を
行う。その結果によって，処理により問い合わせの実
行手順を作成し，処理によってその実行手順を実行す
ることにより，問い合わせの実行結果を得る。
【０００８】ビューリゾルーションの結果は，ひとつの
問い合わせ文で表現できる場合もあるし，複数の問い合
わせ文の並びによってしか表現できない場合もある。こ
のように，実行時にビュー表の意味解析を行って表への
問い合わせに変換し，最適化処理によって実行手順を作
成する方式を，ここではビューリゾルーション方式と呼
ぶ。実行手順は，機械語のオブジェクトであっても，ま
たは機械語に近いレベルの中間テキストであってもよ
い。
問い合わせ文で表現できる場合もあるし，複数の問い合
わせ文の並びによってしか表現できない場合もある。こ
のように，実行時にビュー表の意味解析を行って表への
問い合わせに変換し，最適化処理によって実行手順を作
成する方式を，ここではビューリゾルーション方式と呼
ぶ。実行手順は，機械語のオブジェクトであっても，ま
たは機械語に近いレベルの中間テキストであってもよ
い。
【０００９】
【発明が解決しようとする課題】ビューリゾルーション
後の実行手順の生成は，表（ｔａｂｌｅ）の格納構造に
依存して，可能な複数の実行手順の中から，適切な実行
手順を選択する必要があり，最適な実行手順の作成処理
には，かなりの時間がかかる。
後の実行手順の生成は，表（ｔａｂｌｅ）の格納構造に
依存して，可能な複数の実行手順の中から，適切な実行
手順を選択する必要があり，最適な実行手順の作成処理
には，かなりの時間がかかる。
【００１０】本発明は上記問題点の解決を図り，問い合
わせをテキスト形式で入力とする場合のデータベースア
クセスの応答時間を短縮することを目的とする。
わせをテキスト形式で入力とする場合のデータベースア
クセスの応答時間を短縮することを目的とする。
【００１１】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において，１０はＣＰＵおよびメモリな
どからなるリレーショナルデータベース処理装置，１１
はディスプレイ・キーボード等を備えた利用者端末，１
２はＳＱＬ言語による問い合わせテキストを入力し結果
を出力するユーザ・インタフェース部，１３は例えばＣ
ＯＢＯＬやＰＬ／Ｉなどの他のホスト言語から呼び出さ
れてデータベースへの問い合わせを処理するホスト言語
インタフェース部，１４はビュー表アーリィバインド定
義手段，１５は表およびビュー表の論理構造および格納
構造などの各種の定義情報が格納された定義情報辞書，
１６はビュー表に対する定義情報を記憶する表定義管理
簿，１７はビュー表の定義内容を記憶するビュー表内容
管理簿，１８はあらかじめ作成された表およびビュー表
の実行手順を記憶する実行手順管理簿，１９は表の格納
構造に応じて設けられたインデックスの情報を記憶する
インデックス管理簿，２０はＳＱＬテキストの入力によ
り問い合わせがあった場合に実行手順を合成する実行手
順合成手段，２１は実行手順を実行する実行部，２２は
データベースを表す。
図である。図１において，１０はＣＰＵおよびメモリな
どからなるリレーショナルデータベース処理装置，１１
はディスプレイ・キーボード等を備えた利用者端末，１
２はＳＱＬ言語による問い合わせテキストを入力し結果
を出力するユーザ・インタフェース部，１３は例えばＣ
ＯＢＯＬやＰＬ／Ｉなどの他のホスト言語から呼び出さ
れてデータベースへの問い合わせを処理するホスト言語
インタフェース部，１４はビュー表アーリィバインド定
義手段，１５は表およびビュー表の論理構造および格納
構造などの各種の定義情報が格納された定義情報辞書，
１６はビュー表に対する定義情報を記憶する表定義管理
簿，１７はビュー表の定義内容を記憶するビュー表内容
管理簿，１８はあらかじめ作成された表およびビュー表
の実行手順を記憶する実行手順管理簿，１９は表の格納
構造に応じて設けられたインデックスの情報を記憶する
インデックス管理簿，２０はＳＱＬテキストの入力によ
り問い合わせがあった場合に実行手順を合成する実行手
順合成手段，２１は実行手順を実行する実行部，２２は
データベースを表す。
【００１２】本発明は，問い合わせの実行時に問い合わ
せ文の解析を行い，ビュー表を指定する問い合わせに対
してビュー表の定義内容を使用することにより，表への
問い合わせに変換して実行手順を作成するビューリゾル
ーション機能を有するリレーショナルデータベース処理
装置１０を前提としている。
せ文の解析を行い，ビュー表を指定する問い合わせに対
してビュー表の定義内容を使用することにより，表への
問い合わせに変換して実行手順を作成するビューリゾル
ーション機能を有するリレーショナルデータベース処理
装置１０を前提としている。
【００１３】ビュー表アーリィバインド定義手段１４
は，定義されたビュー表について，そのビュー表に対す
る問い合わせを実現する複数の実行手順を，ビュー表に
対する問い合わせ構造に対応してあらかじめ作成する処
理を行うものである。ビュー表アーリィバインド定義手
段１４によって作成された実行手順は，実行手順管理簿
１８に格納される。表定義管理簿１６には，そのビュー
表が実行手順を持つことが記録される。
は，定義されたビュー表について，そのビュー表に対す
る問い合わせを実現する複数の実行手順を，ビュー表に
対する問い合わせ構造に対応してあらかじめ作成する処
理を行うものである。ビュー表アーリィバインド定義手
段１４によって作成された実行手順は，実行手順管理簿
１８に格納される。表定義管理簿１６には，そのビュー
表が実行手順を持つことが記録される。
【００１４】実行手順合成手段２０は，ユーザ・インタ
フェース部１２を介して，定義されたビュー表に対する
問い合わせがあった場合に，定義情報辞書１５中の実行
手順管理簿１８からその問い合わせを実現する実行手順
を取り出し，入力された問い合わせに対する実行手順を
合成する処理を行うものである。
フェース部１２を介して，定義されたビュー表に対する
問い合わせがあった場合に，定義情報辞書１５中の実行
手順管理簿１８からその問い合わせを実現する実行手順
を取り出し，入力された問い合わせに対する実行手順を
合成する処理を行うものである。
【００１５】こうして合成された実行手順を実行部２１
により実行することにより，データベース２２へのアク
セスが行われる。特に，ビュー表アーリィバインド定義
手段１４では，ビュー表の定義時に次の処理が行われ
る。
により実行することにより，データベース２２へのアク
セスが行われる。特に，ビュー表アーリィバインド定義
手段１４では，ビュー表の定義時に次の処理が行われ
る。
【００１６】(1) ビュー表定義の内容である問い合わせ
指定に関して，最適な実行手順を作成する。また，この
実行手順による実行時の応答時間（ｔ１）を見積もる。
ビューリゾルーション方式を採用した場合の，ビューリ
ゾルーション後の最適な実行手順作成処理に必要な最小
の応答時間（ｔ２）を見積もる。
指定に関して，最適な実行手順を作成する。また，この
実行手順による実行時の応答時間（ｔ１）を見積もる。
ビューリゾルーション方式を採用した場合の，ビューリ
ゾルーション後の最適な実行手順作成処理に必要な最小
の応答時間（ｔ２）を見積もる。
【００１７】ｔ１＜ｔ２ならば，ビュー表に対する問い
合わせでは，常に実行時の最適な実行手順作成の方が応
答時間が長いことを意味する。この場合には，単にここ
で作成した実行手順を保存しておく。
合わせでは，常に実行時の最適な実行手順作成の方が応
答時間が長いことを意味する。この場合には，単にここ
で作成した実行手順を保存しておく。
【００１８】(2) 前記の応答時間の比較で，ｔ１≧ｔ２
ならば，ビューリゾルーション方式の方が全体の応答時
間を短くなる可能性がある。そこで，それよりも応答時
間の短縮を図るために，ビュー表に対する問い合わせ構
造に依存して，インデックスなどを利用した絞り込み条
件を実現する実行手順を事前に用意する。そのため，ビ
ュー表に対する問い合わせ構造を予測して，対応するい
くつかの最適な実行手順を作成し，実行手順管理簿１８
に保存しておく。これらの実行手順には，それぞれ予測
したビュー表に対する問い合わせ構造の情報（例えば列
条件など）を対応付けて持つ。
ならば，ビューリゾルーション方式の方が全体の応答時
間を短くなる可能性がある。そこで，それよりも応答時
間の短縮を図るために，ビュー表に対する問い合わせ構
造に依存して，インデックスなどを利用した絞り込み条
件を実現する実行手順を事前に用意する。そのため，ビ
ュー表に対する問い合わせ構造を予測して，対応するい
くつかの最適な実行手順を作成し，実行手順管理簿１８
に保存しておく。これらの実行手順には，それぞれ予測
したビュー表に対する問い合わせ構造の情報（例えば列
条件など）を対応付けて持つ。
【００１９】また，実行手順合成手段２０では，ビュー
表に対する問い合わせ時に次の処理が行われる。 (1) ビュー表に対する問い合わせの構造が単純な条件指
定でなければ，ビューリゾルーション方式による最適な
実行手順の選択，作成処理を行う。
表に対する問い合わせ時に次の処理が行われる。 (1) ビュー表に対する問い合わせの構造が単純な条件指
定でなければ，ビューリゾルーション方式による最適な
実行手順の選択，作成処理を行う。
【００２０】(2) ビュー表に対する問い合わせの構造
が，単純な条件指定の場合，あらかじめ作成してある，
一つ以上の実行手順の中から最適な手順を選択して，さ
らに付帯的な制約条件，カラム選択の処理を追加して，
ビュー表に対する問い合わせの実行手順として作成（合
成）する。最適な実行手順の選択は，ビュー表に対する
問い合わせの構造と，保存された実行手順に対応付けて
持つ問い合わせ構造の予測とを突き合わせることで実現
する。
が，単純な条件指定の場合，あらかじめ作成してある，
一つ以上の実行手順の中から最適な手順を選択して，さ
らに付帯的な制約条件，カラム選択の処理を追加して，
ビュー表に対する問い合わせの実行手順として作成（合
成）する。最適な実行手順の選択は，ビュー表に対する
問い合わせの構造と，保存された実行手順に対応付けて
持つ問い合わせ構造の予測とを突き合わせることで実現
する。
【００２１】(3) 前記で，予測した以外の問い合わせ構
造であった場合には，従来と同様なビューリゾルーショ
ン方式によって最適な実行手順の選択，作成処理を行
う。本発明は，主としてユーザ・インタフェース部１２
を介した問い合わせテキストの入力時に用いられるが，
ホスト言語でダイナミックに問い合わせテキストを作成
する，いわゆる動的ＳＱＬの場合にも，ホスト言語イン
タフェース部１３を経由して利用可能である。問い合わ
せテキストが事前にホスト言語に静的に組み入れられて
いる場合には，コンパイルの際にバインド処理によって
実行オブジェクトが結合されるので，本発明による処理
は不要である。
造であった場合には，従来と同様なビューリゾルーショ
ン方式によって最適な実行手順の選択，作成処理を行
う。本発明は，主としてユーザ・インタフェース部１２
を介した問い合わせテキストの入力時に用いられるが，
ホスト言語でダイナミックに問い合わせテキストを作成
する，いわゆる動的ＳＱＬの場合にも，ホスト言語イン
タフェース部１３を経由して利用可能である。問い合わ
せテキストが事前にホスト言語に静的に組み入れられて
いる場合には，コンパイルの際にバインド処理によって
実行オブジェクトが結合されるので，本発明による処理
は不要である。
【００２２】
【作用】リレーショナルデータベース（ＳＱＬ言語）に
おけるビュー表定義において，ビュー表定義内容の問い
合わせを実現する実行手順をビュー表定義時に作成して
保存しておく。さらに，このビュー表を指定した問い合
わせ文に対して，あらかじめ作成したビュー表に対応し
た実行手順を利用して実行手順を作成（合成）する。
おけるビュー表定義において，ビュー表定義内容の問い
合わせを実現する実行手順をビュー表定義時に作成して
保存しておく。さらに，このビュー表を指定した問い合
わせ文に対して，あらかじめ作成したビュー表に対応し
た実行手順を利用して実行手順を作成（合成）する。
【００２３】こうすることにより，実行時に問い合わせ
文をテキストの形式で入力して，データベースアクセス
を行う場合に，実行時の実行手順作成処理が大幅に省力
化でき，ビュー表定義時に実行手順を作成しておかない
場合に比べて，応答時間が短縮される。
文をテキストの形式で入力して，データベースアクセス
を行う場合に，実行時の実行手順作成処理が大幅に省力
化でき，ビュー表定義時に実行手順を作成しておかない
場合に比べて，応答時間が短縮される。
【００２４】ビュー表定義内容の問い合わせの対象とな
る表の格納構造によっては，ビュー表に対する問い合わ
せ構造を想定して，適切な実行手順を複数個作成してお
く。ビュー表に対する問い合わせを解析した段階で，こ
の中から，必要な実行手順を選択する。
る表の格納構造によっては，ビュー表に対する問い合わ
せ構造を想定して，適切な実行手順を複数個作成してお
く。ビュー表に対する問い合わせを解析した段階で，こ
の中から，必要な実行手順を選択する。
【００２５】また，ビュー表に対する問い合わせとし
て，検索（ＳＥＬＥＣＴ）だけではなく，削除（ＤＥＬ
ＥＴＥ），更新（ＵＰＤＡＴＥ），挿入（ＩＮＳＥＲ
Ｔ）のそれぞれを想定し，それぞれに対応する実行手順
を作成することができる。
て，検索（ＳＥＬＥＣＴ）だけではなく，削除（ＤＥＬ
ＥＴＥ），更新（ＵＰＤＡＴＥ），挿入（ＩＮＳＥＲ
Ｔ）のそれぞれを想定し，それぞれに対応する実行手順
を作成することができる。
【００２６】なお，ビュー表に対する問い合わせに関し
て，あらかじめ作成した実行手順の利用を選択する場合
に，この実行手順の利用が適切であるか否かを判定し，
最適であることを保証できない場合には，従来通り格納
構造の解析に基づく実行手順の作成処理を行う。
て，あらかじめ作成した実行手順の利用を選択する場合
に，この実行手順の利用が適切であるか否かを判定し，
最適であることを保証できない場合には，従来通り格納
構造の解析に基づく実行手順の作成処理を行う。
【００２７】図２は，本発明の処理概要説明図である。 ビュー表の定義時には，まずビュー表定義文を解析
してその論理構造の定義情報を，定義情報辞書１５に登
録する。
してその論理構造の定義情報を，定義情報辞書１５に登
録する。
【００２８】 ビュー表の定義に対して，アーリィバ
インド対象のビュー表指定があると，そのビュー表に対
する問い合わせを実現する実行手順を作成し，定義情報
辞書１５に保存する。この実行手順の作成・登録を，ア
ーリィバインド定義という。
インド対象のビュー表指定があると，そのビュー表に対
する問い合わせを実現する実行手順を作成し，定義情報
辞書１５に保存する。この実行手順の作成・登録を，ア
ーリィバインド定義という。
【００２９】 例えばＳＱＬ言語によるビュー表に対
する問い合わせテキストが入力されたならば，その構文
を解析する。 定義情報辞書１５の論理情報を参照し，問い合わせ
テキストの意味解析を行う。このとき，使用できる実行
手順の有無を判定し，従来と同様なビューリゾルーショ
ンを行うか，本発明に係る実行手順の合成を行うかを決
める。
する問い合わせテキストが入力されたならば，その構文
を解析する。 定義情報辞書１５の論理情報を参照し，問い合わせ
テキストの意味解析を行う。このとき，使用できる実行
手順の有無を判定し，従来と同様なビューリゾルーショ
ンを行うか，本発明に係る実行手順の合成を行うかを決
める。
【００３０】 使用できる実行手順があったならば，
付帯的な制約条件やカラム選択の処理を追加してビュー
表に対する問い合わせの実行手順を合成する。 合成した実行手順を実行することにより，問い合わ
せの実行結果を得る。
付帯的な制約条件やカラム選択の処理を追加してビュー
表に対する問い合わせの実行手順を合成する。 合成した実行手順を実行することにより，問い合わ
せの実行結果を得る。
【００３１】本発明は，上記処理の，の一部，の
部分に関係している。本発明によって，ビュー表に対す
る問い合わせの高速レスポンスが可能になる。
部分に関係している。本発明によって，ビュー表に対す
る問い合わせの高速レスポンスが可能になる。
【００３２】
【実施例】図３は本発明の実施例に係るビュー表のアー
リィバインド定義説明図，図４は本発明の実施例に係る
実行手順合成説明図である。
リィバインド定義説明図，図４は本発明の実施例に係る
実行手順合成説明図である。
【００３３】本発明では，リレーショナルデータベース
システムとして，図３に示す論理構造定義手段３０と，
格納構造定義手段３１などの一般的な定義手段に加え
て，ビュー表アーリィバインド定義手段１４を持つ。
システムとして，図３に示す論理構造定義手段３０と，
格納構造定義手段３１などの一般的な定義手段に加え
て，ビュー表アーリィバインド定義手段１４を持つ。
【００３４】ビュー表アーリィバインド定義手段１４
は，論理構造定義手段３０によって定義されたビュー表
を指定して，実行手順を作成する。作成した実行手順
は，定義情報辞書１５中の実行手順管理簿１８に格納す
る。また，定義情報辞書１５中の表定義管理簿１６に，
このビュー表に実行手順が作成されている旨の表示を付
ける。図３の表定義管理簿１６において，アーリィバイ
ンド（ＥＢ）が“あり”となっているのが，この実行手
順が作成されていることを示す表示である。
は，論理構造定義手段３０によって定義されたビュー表
を指定して，実行手順を作成する。作成した実行手順
は，定義情報辞書１５中の実行手順管理簿１８に格納す
る。また，定義情報辞書１５中の表定義管理簿１６に，
このビュー表に実行手順が作成されている旨の表示を付
ける。図３の表定義管理簿１６において，アーリィバイ
ンド（ＥＢ）が“あり”となっているのが，この実行手
順が作成されていることを示す表示である。
【００３５】ビュー表での問い合わせでは，図４に示す
意味解析処理４１により定義情報辞書１５を参照して，
対象となる表がビュー表であり，かつアーリィバインド
（ＥＢ）されているかどうかを調べる。ビュー表であっ
て，かつアーリィバインドされていれば，問い合わせの
構造から判断して，可能な場合には，通常のビューリゾ
ルーションに代えて，作成済みの実行手順の利用を試み
る。問い合わせに含まれる条件に適合した列条件を持つ
実行手順があれば，これに，問い合わせにおけるその他
の制約条件，および選択式の算出手順を追加して，入力
された問い合わせに対する実行手順を合成する。
意味解析処理４１により定義情報辞書１５を参照して，
対象となる表がビュー表であり，かつアーリィバインド
（ＥＢ）されているかどうかを調べる。ビュー表であっ
て，かつアーリィバインドされていれば，問い合わせの
構造から判断して，可能な場合には，通常のビューリゾ
ルーションに代えて，作成済みの実行手順の利用を試み
る。問い合わせに含まれる条件に適合した列条件を持つ
実行手順があれば，これに，問い合わせにおけるその他
の制約条件，および選択式の算出手順を追加して，入力
された問い合わせに対する実行手順を合成する。
【００３６】以下，リレーショナルデータベース言語と
してよく知られているＳＱＬ言語による具体例に従っ
て，本発明の実施例を説明する。同じ部品が，いくつか
の倉庫に分散して保管されていることを示す部品倉庫表
があるものとする。この表定義を以下に示す。
してよく知られているＳＱＬ言語による具体例に従っ
て，本発明の実施例を説明する。同じ部品が，いくつか
の倉庫に分散して保管されていることを示す部品倉庫表
があるものとする。この表定義を以下に示す。
【００３７】ＣＲＥＡＴＥ ＴＡＢＬＥ 部品倉庫表（ 部品番号 ＩＮＴＥＧＥＲ ＮＯＴ ＮＵＬＬ， 倉庫番号 ＩＮＴＥＧＥＲ ＮＯＴ ＮＵＬＬ， 在庫数量 ＩＮＴＥＧＥＲ） このような表定義文の入力があると，図３に示す論理構
造定義手段３０によって，定義情報辞書１５内の表定義
管理簿１６に，部品倉庫表の定義情報が登録される。
造定義手段３０によって，定義情報辞書１５内の表定義
管理簿１６に，部品倉庫表の定義情報が登録される。
【００３８】この表の格納構造として，インデックスが
二つ付いているものとする。このインデックスを構成す
るカラムを指定した条件検索に関しては，高速な処理手
順を作成することができる。格納構造定義の例を以下に
示す。
二つ付いているものとする。このインデックスを構成す
るカラムを指定した条件検索に関しては，高速な処理手
順を作成することができる。格納構造定義の例を以下に
示す。
【００３９】ＣＲＥＡＴＥ ＩＮＤＥＸ 部品番号イン
デックス ＯＮ 部品倉庫表（部品番号，倉庫番号） ＣＲＥＡＴＥ ＩＮＤＥＸ 倉庫番号インデックス ＯＮ 部品倉庫表（倉庫番号） この格納構造定義文の入力があると，図３に示す格納構
造定義手段３１によって，定義情報辞書１５のインデッ
クス管理簿１９にインデックス定義情報が登録される。
デックス ＯＮ 部品倉庫表（部品番号，倉庫番号） ＣＲＥＡＴＥ ＩＮＤＥＸ 倉庫番号インデックス ＯＮ 部品倉庫表（倉庫番号） この格納構造定義文の入力があると，図３に示す格納構
造定義手段３１によって，定義情報辞書１５のインデッ
クス管理簿１９にインデックス定義情報が登録される。
【００４０】ここで，部品の所在（どの倉庫にあるか）
には興味がなく，単に在庫数量だけに興味がある場合を
想定する。以下のようなビュー表が定義できる。 ＣＲＥＡＴＥ ＶＩＥＷ 部品在庫表（部品番号，在庫
数量） ＡＳ ＳＥＬＥＣＴ 部品番号，ＳＵＭ（在庫数量） ＦＲＯＭ 倉庫部品表 ＧＲＯＵＰ 部品番号 このビュー表定義の時点で，まず，従来と同様にビュー
リゾルーョン処理に備えて，図３に示すビュー表内容管
理簿１７にビュー表定義内容を保存する。本発明ではさ
らに，ＡＳ以下の問い合わせに対する最適な実行手順
（以下，これを実行手順ａという）を作成する。
には興味がなく，単に在庫数量だけに興味がある場合を
想定する。以下のようなビュー表が定義できる。 ＣＲＥＡＴＥ ＶＩＥＷ 部品在庫表（部品番号，在庫
数量） ＡＳ ＳＥＬＥＣＴ 部品番号，ＳＵＭ（在庫数量） ＦＲＯＭ 倉庫部品表 ＧＲＯＵＰ 部品番号 このビュー表定義の時点で，まず，従来と同様にビュー
リゾルーョン処理に備えて，図３に示すビュー表内容管
理簿１７にビュー表定義内容を保存する。本発明ではさ
らに，ＡＳ以下の問い合わせに対する最適な実行手順
（以下，これを実行手順ａという）を作成する。
【００４１】この手順に従った実行が，実行時における
実行手順作成処理時間に比較して，充分に短いと見積も
られるなら，ビュー表定義時に作成する実行手順は，こ
れ一つでよい。
実行手順作成処理時間に比較して，充分に短いと見積も
られるなら，ビュー表定義時に作成する実行手順は，こ
れ一つでよい。
【００４２】この実行手順に従った実行が，実行時にお
ける実行手順作成時間に比較して，長いと見積もられる
なら，部品在庫表に対する条件指定を想定して，より高
速に実行できる手順を作成する。この想定は，表に対し
て設定されている格納構造を基準にして行う。
ける実行手順作成時間に比較して，長いと見積もられる
なら，部品在庫表に対する条件指定を想定して，より高
速に実行できる手順を作成する。この想定は，表に対し
て設定されている格納構造を基準にして行う。
【００４３】部品在庫表に対する条件付けでは，倉庫番
号を指定することはできないから，倉庫番号インデック
スを利用する余地はない。したがって，部品番号インデ
ックスの利用が考慮される。これは，部品在庫表に対す
る問い合わせで，部品番号に関する条件指定を考慮する
ことに相当する。
号を指定することはできないから，倉庫番号インデック
スを利用する余地はない。したがって，部品番号インデ
ックスの利用が考慮される。これは，部品在庫表に対す
る問い合わせで，部品番号に関する条件指定を考慮する
ことに相当する。
【００４４】部品番号に関して条件が指定された場合の
最適な実行手順（以下，これを実行手順ｂという）を作
成する。同時に，この実行手順が部品番号による絞り込
みを想定したものであることを，図３に示す実行手順管
理簿１８の列条件のカラムに記憶しておく。
最適な実行手順（以下，これを実行手順ｂという）を作
成する。同時に，この実行手順が部品番号による絞り込
みを想定したものであることを，図３に示す実行手順管
理簿１８の列条件のカラムに記憶しておく。
【００４５】ビュー表である部品在庫表に対する問い合
わせには，以下に示すようないくつかの場合が考えられ
る。部品在庫表への問い合わせがあると，図４に示す構
文解析処理４０により，その問い合わせテキストの構文
を解析し，意味解析処理４１により，条件に従った場合
分けを行う。そして，条件に応じて実行手順管理簿１８
に登録されている実行手順を利用し，実行手順合成手段
２０による実行手順の合成を行う。
わせには，以下に示すようないくつかの場合が考えられ
る。部品在庫表への問い合わせがあると，図４に示す構
文解析処理４０により，その問い合わせテキストの構文
を解析し，意味解析処理４１により，条件に従った場合
分けを行う。そして，条件に応じて実行手順管理簿１８
に登録されている実行手順を利用し，実行手順合成手段
２０による実行手順の合成を行う。
【００４６】(1) 無条件検索 ＳＥＬＥＣＴ 部品番号，在庫数量 ＦＲＯＭ 部品在庫表 この場合には，ビュー表定義のＡＳ以下に対して作成し
た最適な実行手順ａが利用できる。このとき，必要に応
じて，選択式を処理するための手順を追加する。必要と
なるのは，例えば， ＳＥＬＥＣＴ 部品番号，在庫数量／１００ ＦＲＯＭ 部品在庫表 のようにＡＳ以下の構成と異なる選択式が指定された場
合である。選択式の処理に関しては，以降の例でも，す
べて同じである。
た最適な実行手順ａが利用できる。このとき，必要に応
じて，選択式を処理するための手順を追加する。必要と
なるのは，例えば， ＳＥＬＥＣＴ 部品番号，在庫数量／１００ ＦＲＯＭ 部品在庫表 のようにＡＳ以下の構成と異なる選択式が指定された場
合である。選択式の処理に関しては，以降の例でも，す
べて同じである。
【００４７】(2) 条件検索（不一致） ＳＥＬＥＣＴ 部品番号，在庫数量 ＦＲＯＭ 部品在庫表 ＷＨＥＲＥ 在庫数量＞１００ ビュー表に対する問い合わせで，条件が指定されている
場合には，条件付けを想定して作成した実行手順ｂを調
べる。この場合，在庫数量に関する条件付けに対応する
実行手順は作成されていないから，ビュー表定義のＡＳ
以下に対して作成した最適な実行手順ａをもとに，指定
された条件による絞り込み手順を追加する。
場合には，条件付けを想定して作成した実行手順ｂを調
べる。この場合，在庫数量に関する条件付けに対応する
実行手順は作成されていないから，ビュー表定義のＡＳ
以下に対して作成した最適な実行手順ａをもとに，指定
された条件による絞り込み手順を追加する。
【００４８】(3) 条件検索（一致） ＳＥＬＥＣＴ 部品番号，在庫数量 ＦＲＯＭ 部品在庫表 ＷＨＥＲＥ 部品番号＝１００ 部品番号に関する条件指定は，条件付けを想定して作成
した実行手順ｂとして作成されている。そこで，この実
行手順に，対応する値（１００）を引き数として与えて
実行する。
した実行手順ｂとして作成されている。そこで，この実
行手順に，対応する値（１００）を引き数として与えて
実行する。
【００４９】(4) 複雑な検索 ＳＥＬＥＣＴ 部品名，在庫数量 ＦＲＯＭ 部品在庫表 ＷＨＥＲＥ 部品在庫表．部品番号＝品名表．部品番号 このような複数表からなる問い合わせにビュー表が含ま
れているなど，複雑な検索の場合には，あらかじめ作成
した実行手順を利用せずに，従来のビューリゾルーショ
ン方式によって実行手順の作成を行う。
れているなど，複雑な検索の場合には，あらかじめ作成
した実行手順を利用せずに，従来のビューリゾルーショ
ン方式によって実行手順の作成を行う。
【００５０】図５は，本発明の実施例に係るアーリィバ
インド定義のフローチャートを示す。以下，図５に示す
処理(a) 〜(k) に従って説明する。 (a) アーリィバインド対象のビュー表指定に対して，図
３に示す表定義管理簿１６に，指定ビュー表が実行手順
を持つことを表示する。すなわち，ＥＢを“あり”に設
定する。
インド定義のフローチャートを示す。以下，図５に示す
処理(a) 〜(k) に従って説明する。 (a) アーリィバインド対象のビュー表指定に対して，図
３に示す表定義管理簿１６に，指定ビュー表が実行手順
を持つことを表示する。すなわち，ＥＢを“あり”に設
定する。
【００５１】(b) 指定されたビュー表の定義内容をビュ
ー表内容管理簿１７から取り出す。 (c) ビュー表定義内容の問い合わせ指定に対して，最適
な実行手順を作成する。
ー表内容管理簿１７から取り出す。 (c) ビュー表定義内容の問い合わせ指定に対して，最適
な実行手順を作成する。
【００５２】(d) 作成した実行手順を，定義情報辞書１
５中の実行手順管理簿１８に格納する。これの列条件は
“なし”とする。 (e) 作成した実行手順の実行時の応答時間を見積もり，
この時間をｔ１とする。
５中の実行手順管理簿１８に格納する。これの列条件は
“なし”とする。 (e) 作成した実行手順の実行時の応答時間を見積もり，
この時間をｔ１とする。
【００５３】(f) 実行時に表に対する問い合わせに変換
して最適化を行うリゾルーション方式を採用した場合
に，その最適な実行手順作成処理に必要な最小の応答時
間を見積もる。この時間をｔ２とする。
して最適化を行うリゾルーション方式を採用した場合
に，その最適な実行手順作成処理に必要な最小の応答時
間を見積もる。この時間をｔ２とする。
【００５４】(g) 応答時間ｔ１とｔ２とを比較し，ｔ１
が小さければ，処理(c) で作成した実行手順を利用する
ことにより，従来のリゾルーション方式を採用した場合
より高速に実行することができるので，処理を終了す
る。ｔ１が大きければ，問い合わせ構造に応じて，イン
デックスなどを利用した高速実行が可能な実行手順を作
成するために，処理(h) へ移る。この判定処理によっ
て，必要以上に多くの実行手順をビュー表に対して事前
に作成するのを回避することができる。
が小さければ，処理(c) で作成した実行手順を利用する
ことにより，従来のリゾルーション方式を採用した場合
より高速に実行することができるので，処理を終了す
る。ｔ１が大きければ，問い合わせ構造に応じて，イン
デックスなどを利用した高速実行が可能な実行手順を作
成するために，処理(h) へ移る。この判定処理によっ
て，必要以上に多くの実行手順をビュー表に対して事前
に作成するのを回避することができる。
【００５５】(h) ビュー表の問い合わせ指定に持つ表の
格納構造を，図３に示すインデックス管理簿１９から一
つずつ順に取り出す。 (i) すべての格納構造について処理が終了したならば，
アーリィバインド定義の処理を終了する。
格納構造を，図３に示すインデックス管理簿１９から一
つずつ順に取り出す。 (i) すべての格納構造について処理が終了したならば，
アーリィバインド定義の処理を終了する。
【００５６】(j) 取り出した格納構造（インデックス
等）を利用する絞り込み条件を想定した実行手順を作成
する。 (k) 作成した実行手順を，定義情報辞書１５中の実行手
順管理簿１８に格納する。この際に，想定した絞り込み
条件の情報（例えば，列条件として“部品番号”を用い
ること）を設定する。その後，処理(h) へ戻り，同様に
処理を繰り返す。
等）を利用する絞り込み条件を想定した実行手順を作成
する。 (k) 作成した実行手順を，定義情報辞書１５中の実行手
順管理簿１８に格納する。この際に，想定した絞り込み
条件の情報（例えば，列条件として“部品番号”を用い
ること）を設定する。その後，処理(h) へ戻り，同様に
処理を繰り返す。
【００５７】図６は，本発明の実施例に係る実行時にお
ける実行手順の作成フローチャートを示す。以下，図６
に示す処理(a) 〜(n) に従って説明する。 (a) ＳＱＬ言語による問い合わせがあったならば，その
問い合わせの構文を解析する。
ける実行手順の作成フローチャートを示す。以下，図６
に示す処理(a) 〜(n) に従って説明する。 (a) ＳＱＬ言語による問い合わせがあったならば，その
問い合わせの構文を解析する。
【００５８】(b) 問い合わせ構造が，表に対する単純条
件問い合わせであるかを解析する。 (c) 単純条件問い合わせでない場合，従来処理と同様な
処理手順により問い合わせの実行手順を作成する。
件問い合わせであるかを解析する。 (c) 単純条件問い合わせでない場合，従来処理と同様な
処理手順により問い合わせの実行手順を作成する。
【００５９】(d) 単純条件問い合わせである場合には，
図４に示す表定義管理簿１６を参照し，問い合わせの対
象表がアーリィバインドビューであるか否かを調べる。 (e) アーリィバインドビューでない場合，すなわち実行
手順が作成されていない場合には，従来処理と同様な処
理手順により問い合わせの実行手順を作成する。
図４に示す表定義管理簿１６を参照し，問い合わせの対
象表がアーリィバインドビューであるか否かを調べる。 (e) アーリィバインドビューでない場合，すなわち実行
手順が作成されていない場合には，従来処理と同様な処
理手順により問い合わせの実行手順を作成する。
【００６０】(f) 入力の問い合わせに条件指定（ＷＨＥ
ＲＥ句等）がある場合には，実行手順管理簿１８から条
件列を取り出す。 (g) 該当する条件指定がある場合，処理(i) へ進む。な
い場合，処理(h) を実行する。
ＲＥ句等）がある場合には，実行手順管理簿１８から条
件列を取り出す。 (g) 該当する条件指定がある場合，処理(i) へ進む。な
い場合，処理(h) を実行する。
【００６１】(h) ビュー表の定義内容から作成した実行
手順管理簿１８中の実行手順（列条件なしのもの）を取
り出して，実行手順の結果とする。 (i) 条件指定がある場合，条件列のそれぞれに対して，
条件付けを想定した実行手順を，実行手順管理簿１８か
ら一つずつ取り出す。
手順管理簿１８中の実行手順（列条件なしのもの）を取
り出して，実行手順の結果とする。 (i) 条件指定がある場合，条件列のそれぞれに対して，
条件付けを想定した実行手順を，実行手順管理簿１８か
ら一つずつ取り出す。
【００６２】(j) 処理(i) を条件列が終了するまで繰り
返す。 (k) 取り出した実行手順の数を数える。 (l) 該当する実行手順が０個であれば，処理(h) に移
る。
返す。 (k) 取り出した実行手順の数を数える。 (l) 該当する実行手順が０個であれば，処理(h) に移
る。
【００６３】(m) 該当する実行手順が２個以上であれ
ば，どの実行手順が最適であるか不明であるので，従来
処理と同様な処理手順により最適化を行い，問い合わせ
の実行手順を作成する。
ば，どの実行手順が最適であるか不明であるので，従来
処理と同様な処理手順により最適化を行い，問い合わせ
の実行手順を作成する。
【００６４】(n) 取り出した実行手順が１個の場合，こ
の条件列に関して想定した実行手順を結果とする。本発
明を拡張して，ビュー表だけではなく，通常の表に対し
ても，表定義時に，同様に複数個の実行手順をあらかじ
め作成して，実行時にそれを利用することができるよう
にすることも可能である。しかし，特にビュー表の場合
には，問い合わせの実行時におけるビューリゾルーショ
ンと最適化処理という比較的時間のかかる処理を削減で
きるので，高速レスポンスの効果が大きい。
の条件列に関して想定した実行手順を結果とする。本発
明を拡張して，ビュー表だけではなく，通常の表に対し
ても，表定義時に，同様に複数個の実行手順をあらかじ
め作成して，実行時にそれを利用することができるよう
にすることも可能である。しかし，特にビュー表の場合
には，問い合わせの実行時におけるビューリゾルーショ
ンと最適化処理という比較的時間のかかる処理を削減で
きるので，高速レスポンスの効果が大きい。
【００６５】
【発明の効果】以上説明したように，本発明によれば，
ビュー表を指定した問い合わせに関して，従来のビュー
リゾルーション方式に比べて，より速い応答時間を達成
することができる。ビュー表に対して，複雑な問い合わ
せを行う場合には適用されないが，ビュー表本来の目的
から考えても，このような複雑な問い合わせが行われる
ことは少ないので，全体としての高速化が可能になる。
なお，このような複雑な問い合わせに関しては，ビュー
リゾルーション方式を適用することができ，本方式を適
用することによる応答時間への悪影響はない。
ビュー表を指定した問い合わせに関して，従来のビュー
リゾルーション方式に比べて，より速い応答時間を達成
することができる。ビュー表に対して，複雑な問い合わ
せを行う場合には適用されないが，ビュー表本来の目的
から考えても，このような複雑な問い合わせが行われる
ことは少ないので，全体としての高速化が可能になる。
なお，このような複雑な問い合わせに関しては，ビュー
リゾルーション方式を適用することができ，本方式を適
用することによる応答時間への悪影響はない。
【図１】本発明の原理説明図である。
【図２】本発明の処理概要説明図である。
【図３】本発明の実施例に係るビュー表のアーリィバイ
ンド定義説明図である。
ンド定義説明図である。
【図４】本発明の実施例に係る実行手順合成説明図であ
る。
る。
【図５】本発明の実施例に係るアーリィバインド定義の
フローチャートを示す図である。
フローチャートを示す図である。
【図６】本発明の実施例に係る実行時における実行手順
の作成フローチャートを示す図である。
の作成フローチャートを示す図である。
【図７】従来技術によるビューリゾルーションの説明図
である。
である。
【図８】従来技術の説明図である。
１０ リレーショナルデータベース処理装置 １１ 利用者端末 １２ ユーザ・インタフェース部 １３ ホスト言語インタフェース部 １４ ビュー表アーリィバインド定義手段 １５ 定義情報辞書 １６ 表定義管理簿 １７ ビュー表内容管理簿 １８ 実行手順管理簿 １９ インデックス管理簿 ２０ 実行手順合成手段 ２１ 実行部 ２２ データベース
Claims (3)
- 【請求項１】 問い合わせの実行時に問い合わせ文の解
析を行い，ビュー表を指定する問い合わせに対してビュ
ー表の定義内容を使用することにより，表への問い合わ
せに変換して実行手順を作成するビューリゾルーション
機能を有するリレーショナルデータベース処理装置(10)
において，定義されたビュー表について，そのビュー表
に対する問い合わせを実現する複数の実行手順を，ビュ
ー表に対する問い合わせ構造に対応してあらかじめ作成
するビュー表アーリィバインド定義手段(14)と，あらか
じめ作成されたビュー表に対する問い合わせを実現する
複数の実行手順を，ビュー表の定義情報辞書(15)中に記
憶する実行手順管理手段(18)と，定義されたビュー表に
対する問い合わせがあった場合に，前記定義情報辞書(1
5)中の実行手順情報を検索して，適合する実行手順を抽
出し，入力された問い合わせに対する実行手順を合成す
る実行手順合成手段(20)とを備えたことを特徴とするリ
レーショナルデータベース処理装置。 - 【請求項２】 請求項１記載のリレーショナルデータベ
ース処理装置(10)におけるビュー表アーリィバインド定
義の処理方法において，ビュー表への問い合わせ指定に
対して最適な実行手順を作成する過程と，作成した実行
手順を定義情報辞書(15)に保存する過程と，作成した実
行手順による実行時の第１の応答時間を見積もる過程
と，実行時に最適化処理を行うビューリゾルーション方
式を採用した場合の実行手順作成処理に必要な最小の第
２の応答時間を見積もる過程と，前記第１の応答時間が
第２の応答時間より大きいときに，問い合わせを実現す
る実行手順を，ビュー表の基礎となる表の格納構造に応
じた絞り込み条件を想定してあらかじめ作成する過程
と，作成した実行手順を絞り込み条件とともに定義情報
辞書(15)に保存する過程とを備えたことを特徴とするリ
レーショナルデータベース処理方法。 - 【請求項３】 請求項１記載のリレーショナルデータベ
ース処理装置(10)における実行手順合成の処理方法にお
いて，入力された問い合わせの構文を解析する過程と，
問い合わせ対象のビュー表に対して，その定義情報辞書
(15)を参照することにより，あらかじめ実行手順が作成
されているか否かを判定する過程と，あらかじめ実行手
順が作成されている場合に，問い合わせにおける条件の
有無に応じた実行手順の選択を行い，該当する実行手順
を用いて問い合わせを実現する実行手順を合成する過程
とを備えたことを特徴とするリレーショナルデータベー
ス処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01522492A JP3163141B2 (ja) | 1992-01-30 | 1992-01-30 | リレーショナルデータベース処理装置および処理方法 |
| US08/010,291 US6269359B1 (en) | 1992-01-30 | 1993-01-28 | Relational data base system and method for rapidly realizing a query to a database |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01522492A JP3163141B2 (ja) | 1992-01-30 | 1992-01-30 | リレーショナルデータベース処理装置および処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05204983A true JPH05204983A (ja) | 1993-08-13 |
| JP3163141B2 JP3163141B2 (ja) | 2001-05-08 |
Family
ID=11882899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01522492A Expired - Fee Related JP3163141B2 (ja) | 1992-01-30 | 1992-01-30 | リレーショナルデータベース処理装置および処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6269359B1 (ja) |
| JP (1) | JP3163141B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH113359A (ja) * | 1997-05-09 | 1999-01-06 | Internatl Business Mach Corp <Ibm> | 照会処理システム、方法及びプログラム |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1066574A4 (en) * | 1998-03-27 | 2006-09-13 | Ibm | TREATMENT OF PRECALCULATED VIEWS |
| EP1271342A1 (en) * | 2001-04-30 | 2003-01-02 | Sun Microsystems, Inc. | Method for accessing database table columns |
| US8005870B1 (en) * | 2001-06-19 | 2011-08-23 | Microstrategy Incorporated | System and method for syntax abstraction in query language generation |
| US6938031B1 (en) * | 2001-10-19 | 2005-08-30 | Data Return Llc | System and method for accessing information in a replicated database |
| CA2365372A1 (en) | 2001-12-18 | 2003-06-18 | Ibm Canada Limited-Ibm Canada Limitee | Method and apparatus for editing a production data store by shadowing content |
| US7120648B2 (en) * | 2002-02-26 | 2006-10-10 | International Business Machines Corporation | System and method for predicting execution time of a database utility command |
| US7395437B2 (en) * | 2004-01-05 | 2008-07-01 | International Business Machines Corporation | System and method for fast querying of encrypted databases |
| US7356524B2 (en) * | 2005-05-13 | 2008-04-08 | Sap Ag | Query runtime estimation using statistical query records |
| CN107077512B (zh) * | 2015-03-28 | 2020-10-16 | 华为技术有限公司 | 优化视图上的查询的***和方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4330822A (en) * | 1971-09-02 | 1982-05-18 | Burroughs Corporation | Recursive system and method for binding compiled routines |
| US4829427A (en) * | 1984-05-25 | 1989-05-09 | Data General Corporation | Database query code generation and optimization based on the cost of alternate access methods |
| US4769772A (en) * | 1985-02-28 | 1988-09-06 | Honeywell Bull, Inc. | Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases |
| JPS61204733A (ja) * | 1985-03-07 | 1986-09-10 | Oki Electric Ind Co Ltd | 視野管理システム |
| EP0320266A3 (en) * | 1987-12-11 | 1992-03-11 | Hewlett-Packard Company | View composition in a data base management system |
| JP2760794B2 (ja) * | 1988-01-29 | 1998-06-04 | 株式会社日立製作所 | データベース処理方法および装置 |
| US5257366A (en) * | 1990-03-27 | 1993-10-26 | International Business Machines Corporation | Query language execution on heterogeneous database servers using a bind-file bridge between application and database languages |
| US5379419A (en) * | 1990-12-07 | 1995-01-03 | Digital Equipment Corporation | Methods and apparatus for accesssing non-relational data files using relational queries |
| US5367675A (en) * | 1991-12-13 | 1994-11-22 | International Business Machines Corporation | Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query |
| US5301317A (en) * | 1992-04-27 | 1994-04-05 | International Business Machines Corporation | System for adapting query optimization effort to expected execution time |
-
1992
- 1992-01-30 JP JP01522492A patent/JP3163141B2/ja not_active Expired - Fee Related
-
1993
- 1993-01-28 US US08/010,291 patent/US6269359B1/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH113359A (ja) * | 1997-05-09 | 1999-01-06 | Internatl Business Mach Corp <Ibm> | 照会処理システム、方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3163141B2 (ja) | 2001-05-08 |
| US6269359B1 (en) | 2001-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8285707B2 (en) | Method of querying relational database management systems | |
| JP3836928B2 (ja) | データベース処理方法 | |
| US8886686B2 (en) | Making and using abstract XML representations of data dictionary metadata | |
| US6466931B1 (en) | Method and system for transparently caching and reusing query execution plans efficiently | |
| US20090024384A1 (en) | Data processing method and system, program for realizing the method, and computer readable storage medium storing the program | |
| US7836098B2 (en) | Accelerating value-based lookup of XML document in XQuery | |
| EP0829811A1 (en) | Method and system for information retrieval | |
| CN101021875A (zh) | 面向对象的数据库访问方法及*** | |
| US8073843B2 (en) | Mechanism for deferred rewrite of multiple XPath evaluations over binary XML | |
| US5394546A (en) | Database management system and method of extending system functions | |
| US20040220908A1 (en) | Information retrieval system and method for optimizing queries having maximum or minimum function aggregation predicates | |
| CN112231321B (zh) | 一种Oracle二级索引及索引实时同步方法 | |
| JP4207438B2 (ja) | Ｘｍｌ文書格納／検索装置及びそれに用いるｘｍｌ文書格納／検索方法並びにそのプログラム | |
| JP5927886B2 (ja) | クエリシステム及びコンピュータプログラム | |
| JP3163141B2 (ja) | リレーショナルデータベース処理装置および処理方法 | |
| CN113297251A (zh) | 多源数据检索方法、装置、设备及存储介质 | |
| US5557788A (en) | Relational access system for network type data bases which uses a unique declarative statement | |
| US8433729B2 (en) | Method and system for automatically generating a communication interface | |
| CN110008448B (zh) | 将SQL代码自动转换为Java代码的方法和装置 | |
| US20080208843A1 (en) | Document searching system and document searching method | |
| JPH0844771A (ja) | 情報検索装置 | |
| JP3786233B2 (ja) | 情報検索方法および情報検索システム | |
| US8312030B2 (en) | Efficient evaluation of XQuery and XPath full text extension | |
| US20230141190A1 (en) | Late Materialization of Queried Data in Database Cache | |
| US6925630B1 (en) | Method for generating code for processing a database |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010206 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080223 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090223 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090223 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100223 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |