JPH10247203A - リレーショナル・データベースに照会処理ツリーを適用する方法及びシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 データベース処理技術において、データベー
ス・システム内で、照会ツリーをより効率的に構成及び
処理する方法及びシステムを提供する。 【解決手段】 リレーショナル・データベースから導出
される複数の入力レコードからのデータを用いて、ベク
トル・レコード・ブロックを生成し、次に照会処理ツリ
ーの少なくとも１つのベクトル演算子をベクトル・レコ
ード・ブロックに適用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にデータベース
・システムにおける照会処理に関し、特に、照会ツリー
内の少なくとも１つのベクトル演算子、並びに１つ以上
のデータベース内のデータから導出される複数の入力レ
コードから生成されるレコードの少なくとも１つのベク
トル・ブロックを用いる方法及びシステムに関する。

【０００２】

【従来の技術】次の定義が、以下の議論のためのフレー
ムワークとして提供される。 リレーショナル・データベース・システム：リレーショ
ナル・データベース、及びリレーショナル・データベー
スを管理するソフトウェア リレーショナル・データベース：たくさんの論理的に接
続されるテーブルまたは関係の集合 テーブルまたは関係：同一のまたは類似の構造を有する
レコードまたは行の集合 レコード、行または組：列値のセットにより記述される
論理エンティティ 列：テーブル内の全てのレコードに関連付けられる特定
の属性 ＳＱＬ照会：データベース内のデータのサブセットを表
現する米国規格協会（ＡＮＳＩ）規定アプローチ 照会ツリー（または照会処理ツリー）：照会結果を計算
するデータ・フロー実行シーケンス 演算子：照会ツリー内の特定ノード レコードのブロック：論理的に一緒に接続されるレコー
ドのセット

【０００３】以下で詳述されるように、データベース照
会処理は通常、データベースのセットの各レコードに、
スカラ演算子ツリーを含むＳＱＬ照会を順次適用するこ
とにより達成される。処理モードは各レコードに対し
て、スカラ演算子の連鎖を入力し、照会ツリーの演算に
より決定されるように連鎖を進行する。実行の制御フロ
ーは通常、トップ・ダウンであり、上位の演算子（利用
者演算子）がその入力演算子（製作者演算子）を呼び出
し、それが消費するレコードを生成する。各演算子は、
それが必要とする入力を有する場合、その入力を処理
し、制御を呼び出し側演算子に返却する。それ以外で
は、各演算子は下位の演算子を呼び出し、入力を生成す
る。演算子がセット入力を要求し、その下位のスカラ演
算子がレコードだけを生成する場合、下位の演算子が繰
り返し呼び出される。演算子がセットに作用するとき、
これは従来通り、演算子がループ内で下位の演算子を呼
び出し、下位の演算子が"新たなレコード無し"を返却す
るまで、呼び出しが継続されて達成される。

【０００４】しかしながら、データベース内の照会処理
のための従来のスカラ・アプローチは、時間集中型であ
る。データベース・システムにおける主な不利益は、通
常、演算子呼び出しのオーバヘッドに由来する。これは
従来のアプローチにおいては、特に不利である。なぜな
ら、入力としてセットを要求する演算子に対してさえ
も、演算子が１レコードにつき呼び出されるからであ
る。これは、それらの入力が一度に１レコードに対して
生成され、通常、演算子がそのレコードに対して、増分
的に実現されるからである。

【０００５】

【発明が解決しようとする課題】従って、データベース
処理技術において、データベース・システム内で、照会
ツリーをより効率的に構成及び処理する新たな技術が待
望される。

【０００６】

【課題を解決するための手段】要約すると、本発明はそ
の１つの態様として、リレーショナル・データベースに
照会処理ツリーを適用する方法を含む。この方法は、リ
レーショナル・データベースから導出される複数の入力
レコードからのデータを用いて、ベクトル・レコード・
ブロックを生成するステップと、照会処理ツリーの少な
くとも１つのベクトル演算子を、ベクトル・レコード・
ブロックに適用するステップとを含む。拡張として、少
なくとも１つのベクトル演算子が複数のベクトル演算子
を含み、それらには第１のベクトル演算子及び第２のベ
クトル演算子が含まれる。この場合、この方法は、照会
処理ツリーの第１のベクトル演算子を、ベクトル・レコ
ード・ブロックに適用するステップと、ベクトル・レコ
ード・ブロックの制御を、第１のベクトル演算子から第
２のベクトル演算子に渡すステップと、照会処理ツリー
の第２のベクトル演算子を、ベクトル・レコード・ブロ
ックに適用するステップとを含む。

【０００７】別の態様では、本発明はリレーショナル・
データベースを処理する方法を提供する。この方法は、
少なくとも１つのベクトル演算子を有する照会処理ツリ
ーを生成するステップと、少なくとも１つのベクトル演
算子を、リレーショナル・データベース内のデータから
導出されるベクトル・レコードのブロックに適用するス
テップとを含む。この方法は更に、リレーショナル・デ
ータベースから導出される複数の入力レコードからのデ
ータを用いて、ベクトル・レコード・ブロックを生成す
るステップを含む。ベクトル演算子をベクトル・レコー
ド・ブロックに適用するステップ同様、ベクトル・レコ
ード・ブロックを生成するステップは、照会処理ツリー
内の任意のポイントにおいて発生し得る。

【０００８】更に別の態様では、本発明は、リレーショ
ナル・データベース内の照会ツリーを処理する方法を含
む。この方法は、照会ツリーの第１のベクトル演算子
を、リレーショナル・データベース内のデータから導出
されるベクトル・レコードのブロックに適用するステッ
プと、それに引き続き、照会処理ツリーの第２のベクト
ル演算子を、リレーショナル・データベース内のデータ
から導出されるベクトル・レコードのブロックに適用す
るステップとを含む。拡張として、この方法は更に、ベ
クトル・レコード・ブロックの制御を、第１のベクトル
演算子から第２のベクトル演算子に受け渡すステップを
含む。この制御の受け渡しは、ベクトル・レコード・ブ
ロックに関連付けられるベクトル記述子制御ブロックを
介して、容易に実現され得る。制御の受け渡しは、ベク
トル記述子制御ブロックへのアクセスを、第１のベクト
ル記述子から第２のベクトル記述子に受け渡すことによ
り、実現される。

【０００９】上述の方法の各々に対する様々な拡張が、
本明細書で述べられる。更に、対応するシステム及びコ
ンピュータ・プログラム製品についても述べられる。

【００１０】繰り返しになるが、本発明はリレーショナ
ル・データベース・システムにおいて、照会ツリーを構
成及び処理する、より効率的な方法及びシステムを含
む。このアプローチは任意のリレーショナル・データベ
ース・システムと共に使用され、様々なタイプのデータ
ベース演算子に適用することができる。それらには、走
査演算子、述語演算子、分類演算子、集合演算子、結合
演算子、及び算術演算子が含まれる。ベクトル演算子
は、照会処理ツリーの間に任意の時刻にコンパイルされ
るベクトル・レコード・ブロックに適用される。ベクト
ル・レコード・ブロックは、１ベクトル演算子により生
成されることができ、ベクトル記述子制御ブロックの使
用を通じて、制御が照会処理ツリーの第２のベクトル演
算子に渡される。利点として、本発明によるベクトル演
算子は、非常に多数のレコードに対して、１度呼び出さ
れるだけでよい。従って、本発明は、リレーショナル・
データベース内の照会の、より効率的で、時間を消費し
ない処理を提供する。

【００１１】

【発明の実施の形態】１つの実施例では、本発明の照会
処理機構が、図１に示されるようなコンピュータ・シス
テムに組み込まれ、使用される。コンピュータ・システ
ム１０は、例えば１つ以上の中央処理ユニット１２、主
記憶装置１４、及び１つ以上の記憶装置１６を含む。こ
れらの各々について、次に述べることにする。

【００１２】既知のように、中央処理ユニット（ＣＰ
Ｕ）１２は、コンピュータ・システム１０の制御中心で
あり、命令実行、割込みアクション、タイミング機能、
初期プログラム・ローディング、及び他のマシン関連機
能のためのシーケンス機構及び処理機構を提供する。中
央処理ユニットは、少なくとも１つのオペレーティング
・システムを実行し、これは既知のように、他のプログ
ラムの実行を制御し、周辺装置との通信を制御し、コン
ピュータ資源の使用を制御することにより、コンピュー
タの操作を制御するために使用される。本発明の照会処
理機構は、他のコンピュータ・プログラムのオペレーテ
ィング・システムと類似のオペレーティング・システム
により制御される。

【００１３】中央処理ユニット１２は主記憶装置１４に
接続され、これは直接アドレス指定可能であり、中央処
理ユニットによるデータの高速処理を提供する。主記憶
装置はＣＰＵと一緒に物理的に統合されるか、或いは独
立型のユニット内で構成される。

【００１４】主記憶装置１４はまた、記憶装置１６に接
続され、これは他のタイプの記憶装置の他に、入出力装
置を含む様々な記憶装置を含み得る。１つの実施例で
は、データが主記憶装置１４から記憶装置１６に、及び
反対に記憶装置１６から主記憶装置１４に転送される。

【００１５】本発明の照会処理機構を組み込み、また使
用するコンピュータ・システム１０の１つの例は、ＩＢ
Ｍにより提供されるＲＳ−６０００コンピュータ・シス
テムである。しかしながら、これは１つの例に過ぎず、
本発明の機構は、本発明の趣旨から逸脱すること無し
に、他のコンピュータ環境または他のコンピュータ・シ
ステムとも一緒に使用され得る。

【００１６】Oracleなどのリレーショナル・データベー
ス・システム（例えばOracle社発行のORACLE 7.0 User
Manual参照）、或いはSybase（例えばSybase社発行のSy
baseSQL Server 11 User Manual参照）は、現在データ
の記憶装置として、普及している。

【００１７】図２に示されるように、リレーショナル・
データベース・システム２０は通常、複数のデータベー
ス２４を管理し（２２）、それらの各々はたくさんのデ
ータベース・テーブル２６の集合である。テーブル２６
は行またはレコード２８の集合を含み、全てのレコード
は同一のまたは類似の構造を有する。テーブルのスキー
マは、レコードを形成する列（または属性）３０を記述
し、それにはその列のデータ・タイプ（例えば整数、文
字など）が含まれる。個々の行またはレコードは、各列
の実際の値を指定する。

【００１８】データベース・テーブル２６内のデータ
は、INSERTS（新たなレコードを追加する）、DELETES
（既存のレコードを除去する）、及びUPDATES（既存の
レコードを変更する）を通じて操作される。データは照
会言語を通じて照会され、その最も一般的なものはＳＱ
Ｌである。これに関しては、例えばSQL 2．0 Standar
d、ＡＮＳＩ、１９９０を参照されたい。ＳＱＬでは、
ユーザが関心を持つデータのサブセットが、 SELECT columns from {tables} WHERE condition のように指定される。ＳＱＬの構文は、本発明に関連し
て簡単に説明される。

【００１９】照会を処理するために、データベース・シ
ステムは照会を演算子ツリーにコンパイルする。例え
ば、 SELECT a, sum(b) from t1 group by a のような単純な照会における演算子ツリー、及び照会の
入出力が図３に示される。

【００２０】テーブルｔ１（４０）が２つの列、すなわ
ち列ａ及び列ｂを含み、図示のように５つのレコードか
らの値を有する場合、照会の結果は、列ａ及び列sum
(ｂ)を有するテーブルｔ２（４２）となる。回答はａの
各固有の値に対して、ａのその値を含む全てのレコード
からの、対応するｂの値の合計を含む。照会が回答を返
却することを可能にする演算子ツリーが、図３の左側に
示される。

【００２１】演算子ツリーはデータ・フロー・ツリーで
あり、そこではデータがリーフ・ノードに入力し、トッ
プから出力する。実行の制御フローは通常トップ・ダウ
ンであり、上位の演算子（利用者演算子）がその入力演
算子（製作者演算子）を呼び出し、自身が利用するレコ
ードを生成する。データは下から上に流れる。

【００２２】ＳＣＡＮ（Ｔ１）演算子４４はテーブルｔ
１を走査し、レコードを次の演算子ＳＯＲＴ（Ｘ）４６
に受け渡す。ＳＯＲＴ（Ｘ）演算子は、テーブルｔ１の
全てのレコードが尽きるまで、ＳＣＡＮ（Ｔ１）にルー
プして戻る。ＳＯＲＴ演算子はＳＣＡＮ（Ｔ１）からの
レコードに遭遇するとき、或いは全てのレコードに遭遇
した後、分類済みのレコードのセットを生成し、これが
新たな一時テーブルＸ（図示せず）により表される。こ
の場合、レコードはそれらの列'ａ'の値により分類され
る。次に、制御が次の演算子ＳＣＡＮ（Ｘ）４８に移行
する。この演算子はＳＣＡＮ（Ｔ１）同様、テーブルＸ
を走査し、レコードを次の演算子ＡＧＧ５０に受け渡
す。入力レコードは、グループ化列の順に分類されてい
るので、ＡＧＧ演算子は、それが以前に処理した時（す
なわちグループの最後）と異なる'ａ'値を有するレコー
ドに遭遇するとき、新たな合計を増分式に計算し、グル
ープ値及び合計を返却することができる。異なるデータ
ベース・システムは異なる演算子のセットを有するが、
後述のようなセットが通常、市販のデータベース・シス
テムにおいて実現されるという、関係代数及びＳＱＬ技
法にもとづく一般的な合意が存在する。

【００２３】このツリー内の演算子は、１つまたは２つ
のいずれかの入力を取る。入力は単一のレコードまたは
レコードのセットである。次のテーブルは、様々な演算
子による演算、すなわち出力が入力の関数であることを
記述する。

【表１】

【００２４】これらに対して多くの細かい区別が存在す
るが、これは本発明を理解する上で十分である。 SELECT a from t1 where b=c and e=f に対するツリー例が、図４に示される。

【００２５】このツリーの実行は、通常、トップから下
流に向けて行われる。各演算子は、それが必要とする入
力を有するならば、入力を処理し、制御を呼び出し側演
算子に戻す。それ以外では、下位の演算子を呼び出し、
入力を生成する。演算子がセット入力を要求し、下位の
スカラ演算子がレコードだけを生成する場合、下位の演
算子が繰り返し呼び出される。演算子が従来通りセット
に作用するとき、それは通常、演算子がループ内でツリ
ー内の下位の演算子を呼び出し、これが"新たなレコー
ド無し"を返却するまで呼び出しが継続されて、達成さ
れる。例えば、図３では、ＳＯＲＴ演算子は、その入力
から到来する全てのレコードを使い果たすまで、データ
をＳＣＡＮ（Ｘ）演算子に渡さない。制御フローは次
に、利用者演算子から製作者演算子に移行するが、図３
では便宜上示されていない。

【００２６】図４の例を参照すると、ＳＣＡＮ（Ｔ１）
演算子６０は以前と同じである。演算子６０は３つの演
算子、ＰＲＥＤ（ｂ＝ｃ）６２、ＰＲＥＤ（ｅ＝ｆ）６
４及びＳＥＬＥＣＴ６６を提供する。ＰＲＥＤからのブ
ール出力は論理和され（６８）、真偽値がＳＥＬＥＣＴ
６６の第２の入力となる。ＳＥＬＥＣＴは、レコードが
述語の論理和を満足しない場合、ＳＣＡＮにループして
戻る。それ以外では、データを次の演算子ＰＲＯＪ７０
に受け渡す。ＰＲＯＪ演算子はレコードから'ａ'値を抽
出し、ＳＥＬＥＣＴ演算子に更にもう１つレコードを返
却するように要求する。ＳＥＬＥＣＴ演算子が今度ＳＣ
ＡＮ演算子に要求し、サイクルはテーブルが尽きるまで
継続する。従って、制御は演算子間で、通常１度に１レ
コードをやり取りする。これらの演算子は通常、関数呼
び出しを通じて実現される。更に、非常に多様な入力の
組み合わせが存在するので（演算子、データ・タイプな
ど）、演算子は通常、ａ＋ｂなどの単純な演算を実行す
るために、数１０の命令を要求する。従って、データベ
ースは１レコードにつき、たくさんのＣＰＵサイクルを
消費する傾向がある。

【００２７】データベース・システムにおける望ましい
命題は、可能である都度、レコードのコピーを回避する
ことである。従って、レコードが幾つかの演算子を通じ
て流れるとき、各演算子はレコードの１コピーを指し示
すポインタを含む。レコードの幅（すなわちレコードが
含む列数）は、演算子ツリーを上流に移動するとき変化
し得る。例えば、ＭＡＴＨ演算子は既存の列の表現にも
とづき、新たな列を生成し、ＰＲＯＪ演算子は、ツリー
上の上位の演算子にとって関連しない幾つかの列を除去
し得る。理想的には、データベース・システムは、上位
の演算において要求される列だけを送信したいが、演算
子当たりの空間再利用が高価であるので、一般にはレコ
ード・ベースでのみ実行される（すなわち、レコードは
通常、結局はそのレコードに対する演算に要求される全
ての真の計算済みの列に等しい空間を使用し、次のレコ
ードも同一の空間を使用する）。

【００２８】図示のように、演算子は特定のオペランド
を要求する。１つ以上のオペランドが入力値を指定し、
通常、１つのオペランドが出力値を指定する。入力値の
指定は、通常ポインタを入力値に関連付けることによる
（しばしばこれは、レコード内の特定の列を指し示すポ
インタであるが、一時結果を指し示すポインタでもあっ
たりする）。出力は通常、ポインタにより指定され、そ
こに結果が記憶され得る。１演算子の出力オペランド
は、通常、ツリー内の更に上位の演算子に対する入力オ
ペランドとなる。

【００２９】図５では、演算子及びそれらの入出力オペ
ランドが示される。照会は、 SELECT sum(a+b) from t1 である。

【００３０】ＳＣＡＮ演算子は、入力としてテーブルを
要求するだけである。走査の出力は、次のレコード８０
を指し示すポインタである。多くのレコードが、１デー
タ・ページ８２上に存在し得る。そして、ＳＣＡＮ演算
子は、ページ内の全てのレコードにわたって繰り返し、
次のページに進む。次の演算子ＡＤＤは、入力として、
２つのオペランド'ａ'８４及び'ｂ'８６の列値を取る。
オペランドは、（図示のように）適切な列を指し示す直
接ポインタとして、または対応するレコードまでのオフ
セットとして指定され得る。本発明の以下の説明では、
後者の場合を想定する。各オペランドに対して要求され
る追加の情報は、オペランドの長さ及びデータ・タイプ
である。ＡＤＤにおける結果オペランドは、ａ＋ｂが記
憶され得る一時空間９０である。最後の演算子ＳＵＭ
は、入力オペランドとして、現レコードのａ＋ｂの値を
取り、全てのレコードに対して、合計を結果オペランド
領域９２内に計算する。従って、合計に対するオペラン
ド・ポインタは、ＳＣＡＮが次のレコードに移動すると
き、変化しない。それに対して、ＳＣＡＮ及びＡＤＤの
両者においては、オペランドは現レコードに直接的また
は間接的に変更される。

【００３１】こうしたデータベース演算がいかに高価で
あるかを示すために、ＴＰＣＤベンチマークのＱ１につ
いて考えてみよう。照会の単純化したバージョンを下記
に示す。 SELECT 1_returnflag,1_statusflag,sum(L_extendedpri
ce) from lineitem where 1_shipdate<=date('04/09/1998')-90 days group by 1_returnflag,1_statusflag order by 1_returnflag,1_statusflag ＩＢＭのＤＢ２（例えば、"DB2 Parallel Edition、IBM
Software Solutions、1995"を参照）などの、通常のデ
ータベース・システムにおけるこの照会の実行ツリー
が、図６に示される。

【００３２】上述のように、データベース・システムに
おける主な不利益は、演算子呼び出しのオーバヘッドに
由来する。これは特に不利である。なぜなら、演算子は
通常１レコードにつき呼び出され、これは入力としてセ
ットを要求する演算子にも当てはまるからである。なぜ
なら、それらの入力は、１度に１レコードが生成され、
通常、演算子がその１レコードに対して、増分式に実現
されるからである。例えば、ＡＧＧ演算子は、それが遭
遇する新たなレコードにもとづき、新たなＳＵＭを計算
する。

【００３３】それに対して、本発明では、（ベクトル・
ブロック生成コードを用いて）ベクトル・レコード・ブ
ロックが、第１のベクトル演算子内で生成され、次に制
御が照会ツリーの第２のベクトル演算子に渡される。こ
のことは、より効率的な照会処理に導き、任意の通常の
データベース演算子に適用され得る。

【００３４】本発明は以下では、データベース演算子ツ
リーの実行と同一の目的を達成する擬似Ｃコードを用い
て説明される。次の単純な例について、最初に論じるこ
とにする。 SELECT sum(a+b) from t1 where d = 30

【００３５】上述のように、データベース処理は、本質
的に演算子に対する再帰呼び出しであり、ツリーのプリ
オーダ横断のようなものである。しかしながら、本発明
の目的のために、等価な"反復"表現について論じること
にし、これは図７に対応して、次のように示される。 ans = 0 start scan of T1; /* これは実行される第１の演算子である */ while (!end-of-tuple) { fetch columns A, B and D from tuple； /* 走査Ｔ１ */ if (d ! = 30) goto end-of-loop; /* 選択 */ temp = add (a,b); /* 加算 */ ans = sum (ans, temp); /* 合計 */ end-of-loop: }

【００３６】前記のように、処理モードはあらゆるレコ
ードに対して、演算子の連鎖を入力する。しかしなが
ら、幾つかのレコードは、例えばそれらがＳＥＬＥＣＴ
評価を失敗するとき、連鎖を更に上流には進行しない。
このモードでは、製作者演算子（すなわち入力となる演
算子）は、高々１レコードへのハンドルを、利用者演算
子に提供する必要がある（ハンドルは、演算子が何を実
行するかに依存して、入力レコードよりも広かったり、
狭かったりする）。

【００３７】本発明により、処理は次のようになる。 ans = 0 start scan of T1; while (!end-of-tuple) { block = NULL; while (#tuple<blocksize) /* 第１の演算子に対してバッファを生成 */ { fetch columns A, B and D from tuple； /* 走査Ｔ１ */ block = block + tuple; /* 組をブロックに追加 */ } newblock = predicate (block, d= 30, block); /* 述語をブロック全体に適用し、新たなブロックを生成。これ がいかに効率的に実現されるかに関しては、後述 */ nextblock = add (block, block->a block->b, newblock); /* ブロック全体にベクトルのような演算を実行 */ ans = sum (ans, nextblock, nextblock->c); /* 次のブロックのｃ列の合計を計算し、それを既存の合計に加 算 * / }

【００３８】ここで注意する点は、各レコードにつき１
度呼び出されるＰＲＥＤ、ＡＤＤ、ＳＵＭのような演算
子の代わりに、最初の演算子、すなわちこの場合にはＳ
ＣＡＮが、レコードの"ブロック"を生成するベクトル・
ブロック生成機能を開始することであり、この例では、
各演算子がこのブロックに作用する。用語"ベクトル・
レコードのブロック（またはベクトル・レコード・ブロ
ック）"及び"ベクトル・ブロック"は、本明細書を通じ
て、互換に使用される。

【００３９】本発明の構造は、各演算子に入力ブロック
及び出力ブロックを持たせ、演算子自体にベクトル演算
子を含ませる。１つのレコードに演算を実行する代わり
に、演算子がブロック全体に作用する。入力ブロック及
び出力ブロックは、別々のメモリ領域であり得る。しか
しながら、次に示す２つの最適化が可能である。

【００４０】１．演算子がレコードの数を減少すると
き、ブロック内のレコードが"除去済み"としてマークさ
れ得る。これは、例えばポインタまたはビットのベクト
ルを維持することにより達成される（後述）。

【００４１】２．演算子が新たな値のセットを生成する
とき（例えば新たな式を計算するＭＡＴＨ演算子な
ど）、入力演算子が空間を事前に割当て（すなわち、各
レコードを空白により拡張する）、そこに利用者演算子
が書込むことができる。これは特に有用である。なぜな
ら、しばしば演算子の連鎖が同一の列値を要求し、その
度に列値をある演算子から次の演算子にコピーすること
は、非効率的であるからである。

【００４２】従来式に１つのレコードに作用する演算子
のシーケンスについて、考えてみよう（シーケンスを決
定する幾つかのパラメータについては、後述する）。そ
の次に、本発明に従い、演算子がベクトル化演算に変換
されるときに、受け渡される必要のあるデータ構造につ
いて述べる。図８は、汎用演算子ＯＰＲを示す。

【００４３】通常のデータベース処理の間、演算子は現
レコードの列に作用する。ベクトル化演算における演算
子は、現レコードのセットまたはブロックに作用する。
現レコードのセット（及び潜在的にそれらの列値）が、
ベクトル・ブロック１００として指定される。異なる演
算子に対して要求されるレコード内の列値が、ベクトル
・ブロック内の列１０２にコピーされるか、基本データ
・レコード内に保持される。後者の場合、レコード（入
力または出力オペランド）を指し示すポインタ１０４ま
たは１０６が、ベクトル・ブロック内に保持される。例
えば、ポインタは、図５の８０及び８１に示される入力
レコードを指し示すことができる。

【００４４】本発明により、図５に示されるオペランド
が、ベクトル指定により置換される。前述のように、ベ
クトル・オペランドに対するオフセット表現が使用され
得る。オフセットは、ベクトル・ブロック内のレコード
までのオフセット、またはコピーされなかったデータ・
レコードまでのオフセットのいずれかである。換言する
と、オペランドは次の３つ組により指定され得る。 (vector_table_pointer, copied?,[11/12/O], offset) ここでvector_table_pointerは、ベクトル・ブロックの
開始へのポインタであり、copied?は、オペランドがベ
クトル・ブロック内で見い出されるか否かを示すブール
値であるか、または入力または出力レコード・ポインタ
による間接手段を使用する。特定の間接列、すなわち入
力または出力レコード・ポインタが、そのオペランドの
タイプ、すなわち入力１１０または出力１１２により決
定されるか、或いは明示的にＩ１（左側の入力）、Ｉ２
（右側の入力）またはＯ（出力）として指定され得る。
最後に、オフセットは、レコードの開始から、オペラン
ド値が見い出される位置までのバイト数である。通常、
ＯＰＲから明らかでない場合、オペランド内のバイト数
及びそのデータ・タイプが指定される必要がある。

【００４５】更に追加の補助データ構造が、各入力及び
出力レコード指定に対して必要とされる。特定の演算子
（例えばＰＲＥＤ）は、レコードの数を低減する。結果
的に、たとえベクトルの連鎖を完全なベクトル・ブロッ
ク上で開始しても、幾つかのレコードが連鎖内の異なる
演算子により除去され得る。従って、同一のベクトル・
ブロックを使用する連鎖内の上位の演算子に対して、ベ
クトル・テーブル内のどのレコードが要求されるかを示
せることが必要である。入力レコード・データ構造１２
０は、１つのこうした方法であり、そこには現レコード
番号のアレイが保持される。レコード番号は基本的に、
ベクトル・ブロック内のそのレコードの位置である。出
力レコード１２２は、結果オペランドに対する類似の構
造である。ベクトル・ブロック内の有効レコードのセッ
トをサブセット化する他の任意選択も存在し、もう１つ
の任意選択について以下で論じることにする。

【００４６】図９は、本発明に従うベクトル記述子制御
ブロックの１つの実施例を示す。この制御ブロックは、
図示のベクトル・レコード・ブロックに関連付けられ
る。ベクトル記述子は、ベクトル・ブロックに関する全
ての情報を含むインメモリ制御ブロックであり、その内
容はベクトル演算子がそれらの機能を実行するために必
要とする。この例では、ベクトル記述子制御ブロック情
報が、次のようにコード化される。

【００４７】コード１：ベクトル・ブロックのアドレ
ス。これはまた、ベクトル・ブロックが空でない場合、
そのベクトル・ブロックの最初のベクトル・レコードの
アドレスでもある。 コード２：ベクトル・ブロック内のベクトル・レコード
の数。この例では３が任意に選択されている。 コード３：ベクトル・ブロックに追加される次のベクト
ル・レコードが存在する場合、そのレコードの位置のア
ドレス。これはベクトル・ブロック内の最後のベクトル
・レコードのアドレスを越えるｎバイトであり、ｎは各
ベクトル・レコードのサイズである。この例では、ベク
トル・レコードが等しいサイズと仮定する。 コード４：各ベクトル・レコードのサイズであり、再度
１６が例として選択されている。 コード５：出力レコード・ポインタまでのオフセット。
各ベクトル・レコードは、ベクトル・ブロックの特定の
使用に対して要求される場合に、そのベクトル・レコー
ドに関連する出力レコードのアドレスを含むフィールド
を有する。例えば、これはグループ化演算において必要
であり、この場合、各ベクトル・レコードが幾つかの可
能なグループの１つに属するデータを含む。 コード６：入力レコード・ポインタが要求される場合、
そこまでのオフセット。 コード７：各ベクトル・レコードを生成するために要求
される情報。この情報は、ベクトル・レコード内に配置
される入力値のアドレス及びサイズ、並びにそれらのベ
クトル・レコード内でのオフセット（すなわち、各ベク
トル・レコードに対して、何をコピーし、それをどこに
コピーするか）のリストを含み得る。

【００４８】ベクトル・レコード・ブロックの制御は、
関連付けられるベクトル記述子制御ブロックの制御を移
すことにより、照会処理ツリー内の第１のベクトル演算
子から第２のベクトル演算子に渡される。これは第２の
ベクトル演算に、例えばポインタにより、ベクトル記述
子へのアクセスを提供することにより達成される。ベク
トル記述子制御ブロックは、照会入力フェーズにおいて
コンパイルされる。制御ブロック内の情報は、ベクトル
演算の間に、ベクトル・レコード・ブロックをアクセス
するために使用される。

【００４９】上で概要を述べたベクトル・ブロックの任
意選択について、以下で詳述することにする。

【００５０】ベクトル・ブロック：本発明によるベクト
ル処理の中心的なテーマは、１つ以上の一時テーブルの
存在であり、これはレコード・ポインタの他に、様々な
一時列を含む。このレコードのブロックまたはテーブル
は、ここではベクトル・テーブルまたはベクトル・ブロ
ック１００として参照される。ベクトル・テーブルは、
各々がＭバイトのＮ個の一時レコードとして見なされる
記憶領域である。図８では、Ｎ＝９、Ｍ＝２８であり、
すなわち各列が４バイト長と仮定する。ここでＮは最大
ベクトル・サイズ、Ｍは１レコード当たり必要とされ得
る最大バイト数である。ベクトル・ブロックは通常、照
会処理の最初に、例えばベクトル・ブロック生成コード
を用いて生成され、照会の終わりまでアクティブに維持
され得る。ベクトル・ブロック生成コードは、本明細書
に従って、当業者により生成され得る。しかしながら一
般的に、レコードのブロックは、照会処理の任意の時点
に生成（割当て）及び破壊（割当て解除）され得る。

【００５１】ベクトル・ブロックを考察する別の方法
は、この記憶領域が照会処理の様々なステージにおい
て、再フォーマットされ得るということである。照会処
理の間の任意の時点ｉにおいて、ベクトル・ブロックは
Ｎ（ｉ）×Ｍ（ｉ）バイトの記憶領域と見なされ、ここ
でＮ（ｉ）×Ｍ（ｉ）は、このベクトル・ブロックのた
めに使用可能な一時領域に過ぎない。このことはまた、
１度に２つ以上のアクティブなベクトル・テーブルを有
する可能性を大きくする。ＪＯＩＮなどの幾つかの照会
では、異なるデータベース入力テーブル（結合されるテ
ーブル）及び出力テーブル（生成されるテーブル）に対
応する、異なるベクトル・テーブルを有することが、よ
り効率的である。

【００５２】ベクトル列：ベクトル列は、ベクトル・テ
ーブル内のオフセット、並びに潜在的にデータ・タイプ
及び長さにより定義される。オフセットは０乃至Ｍ−１
である。しかしながら、効率化のために、オフセットを
ワード境界上で指定することが最善である。ベクトル列
のこの定義は、テーブル空間の再利用を可能にする。例
えば、８バイトの空間は、ある演算においては２つの４
バイト整数として使用され、別の演算では、８バイトの
浮動小数点数として使用され得る。データベース・コン
パイラは、レコード空間の使用を追跡する。図８の最初
の２つのベクトル列は、レコードを指し示すポインタを
含み、残りの５列は、各レコードに対する実際の列値を
含む。

【００５３】ベクトル・オペランド：ベクトル演算子は
通常、１つ以上のベクトル・オペランドに作用し、ベク
トル・オペランドを出力として生成する。これらのオペ
ランドの幾つかはベクトル列であり、他は（従来のスカ
ラ演算子内で見られるような）スカラ・オペランドであ
り得る。結果もまた、（集合体内で見られるような）ス
カラ・オペランドであり得る。オペランドがベクトル列
の場合、それはベクトル・ブロックに内在するか（copi
ed?が真にセットされているとき）、入力または出力ポ
インタを介して、間接的にアクセスされ得る。レコード
を間接的にアクセスする特殊な場合は、次のＮ個のレコ
ードをアクセスすることによる。

【００５４】次に示す状況があり得る。

【００５５】ベクトル列オペランドが、固定のデータ・
タイプ及び幅を有する（ベクトル・オペコード内のオペ
ランドとして指定される）。

【表２】

【００５６】データ・レコードをコピーするか、または
指し示すかの実際の選択は、性能的なトレードオフを伴
う。コピーは、次に示す幾つかの最適化にもとづき、非
常に安価に達成され得る。

【００５７】１．列（ａ（４）、ｂ（４）、ｃ（８）、
ｄ（８）、ｅ（８）、ｆ（２））を有する入力レコー
ド'ｔ'について、考えてみることにする。（）内の数
は、列のサイズを示す。次の演算子が列ａ、ｂ、ｅ及び
ｆを要求するものと仮定する。その場合、４つの列を１
度に１つずつコピーする代わりに、２つのメモリ・コピ
ー、すなわち、第１は列ａのオフセットで始まる８バイ
ト、第２は列ｅで始まる１０バイトが使用され得る。長
いコピーは、１つの小さなコピーとほとんど同程度に効
率的であるので、この場合の命令の数は、事実上半分に
なる。

【００５８】２．次の２つの演算子が、ａ＋ｅ及びｂ＋
ｆであると仮定する。明らかに、それらに対するブロッ
ク演算は、１６バイトを要求する（各合計に対して８バ
イト）。それらのために新たな空間を割当てる代わり
に、レコード全体が１メモリ・コピーにおいて、ブロッ
ク内にコピーされ、バイト８乃至１５が列ａ及びｂとし
て使用され、バイト１６乃至２３が列ｅ及びｆとして使
用される。

【００５９】レコードのサブセット化：ベクトル列オペ
ランド内の全てのレコード値が、ベクトル演算子により
使用される必要がある訳ではない。的確なサブセットが
多様に指定され得る。

【表３】

【００６０】ベクトル列のサブセットを選択する別の機
構は、間接アドレス指定を介する。ベクトル・ブロック
に対する指標を含む別の記憶領域が存在する。これらの
指標は、ベクトル・ブロック内のレコードのサブセット
を選択する。ビット・ベクトルに対して、"or"、"and"
及び"not"などの論理演算と等価なものを容易にするた
めに、これらの指標は常時、順序化形式で記憶される。
従って、ビット・ベクトルの"論理積"は、２つの指標ベ
クトルから共通指標のサブセットを取り出すことに等価
である。指標ベクトル式アプローチは、レコードの小セ
ットが選択されるか、または同義的に、ビット・ベクト
ル内の１の密度が低いときのみ、ビット・ベクトル式ア
プローチに比較して効率的である。ビット・ベクトル・
マスクの下でベクトル演算を実行する際、全てのビット
が調査されなければならない。ビット・ベクトル内の特
定のビットの調査は、相当に高価である。このオーバヘ
ッドは、ビットの総数（ベクトル長）に比例する。指標
ベクトルを用いることにより、オーバヘッドは、テーブ
ル内の非ゼロの数またはアクティブ行に比例する。指標
ベクトルが、ベクトル・ブロックを指し示すメモリ・ポ
インタとして記憶される場合、間接アドレス指定におい
て、追加のコストが掛からない。

【００６１】ベクトル演算子例：ベクトル化形式の演算
子の幾つかの詳細について、次に論じることにする。図
１０は、入力レコード値がコピーされ、ビット・マップ
が使用されるときのデータ構造を表す。実行される照会
は、 SELECT sum(a+b) from t1 wherein d=30 である。図１０では、ベクトルがレコードのセットを含
む。各レコードは演算子の連鎖に関連する列、すなわち
Ａ、Ｂ、Ｄ及びＡ＋Ｂを含む。列値は入力データ・レコ
ードからコピーされるので、入力データ・レコード・ポ
インタ１３０がNULLを指し示す。同様に、ベクトルに対
する全ての出力計算がこのベクトル領域に記憶され、出
力レコード・ポインタ１３２がまたNULLを指し示す。

【００６２】演算子ＳＣＡＮは入力として、次のものを
取る。 テーブル（この場合Ｔ１）。 コピーされる必要のある列（入力レコード内のそれらの
オフセット／タイプ／長さ、及び出力ベクトル内のそれ
らのオフセット／タイプ／長さ）。出力列としてベクト
ル列Ａ、Ｂ及びＤを指し示す３つのポインタにより、示
される。ＳＣＡＮはまた、オール１を含むビットマップ
（図示せず）をセットする。

【００６３】演算子ＰＲＥＤは入力として、次のものを
取る。 ＲＥＬＯＰ（演算子、この場合＝）。 左側。この場合、定数３０。 右側。この場合、Ｄ値のベクトル。 ＰＲＥＤの出力は、述語が真でない箇所に０を有するビ
ット・ベクトル（図示せず）である。

【００６４】ＳＥＬＥＣＴはこの場合、ノップ（NO-O
P）である。

【００６５】ＭＡＴＨは入力として、次のものを取る。 ＯＰ（演算子。この場合＋）。 オペランド。この場合、ベクトル列Ａ及びＢ。 結果。この場合、結果のＡ＋Ｂを含むベクトル列。

【００６６】ＡＧＧは入力として、次のものを取る。 ＯＰ（演算子。この場合、合計）。 オペランド。すなわち、Ａ＋Ｂを含むベクトル列。 結果（一時変数１３４に記憶される）。

【００６７】入力レコードがコピーされない場合の実施
例は、図１１に示されるようなベクトル領域を含む。

【００６８】この例では、ベクトル領域１４０が、１列
Ａ＋Ｂに対応する空間だけを含む。更に、入力レコード
１４２が提供され、レコードはデータ／ディスク・ペー
ジ１４４のメモリ表現１４５に配置される。出力レコー
ド列１４６は依然、NULLだけを含む。ベクトル演算のほ
とんどの構造は、図１０に示されるものと同様であり、
明確なためにここでは示さない。

【００６９】ＳＯＲＴ及びＪＯＩＮ演算子について、次
に論じることにする。

【００７０】ＳＯＲＴ：この場合、入力はテーブル内の
Ｎ個のレコードのセットであり、出力は入力テーブルを
指標化する指標ベクトルである。或いは、出力が指標ベ
クトルと一緒に、分類済みキー列を含むテーブルであっ
てもよい。これは分類がメモリに対してブロック化さ
れ、幾つかのサブ分類がテーブルのセクションに対して
実行されるときに役立つ。この時、分類済み（キー、指
標）テーブルが併合され、単一の分類済みテーブルが生
成される。２つの分類済みベクトルを併合するベクトル
分類−併合演算子を定義することができる。

【００７１】指標ベクトルを用いて入力テーブルを指標
化することにより、出力テーブルを生成するベクトル順
列演算も、当業者により定義され得る。これは通常、分
類の間に生成されるキーに対する指標に従い、テーブル
を順列化するために使用される。あるテーブルから別の
テーブルへの行の移動が、入力または出力上の指標ベク
トルを用いて、ループ・モードにおいて非常に効率的に
実行され得る。テーブルがメモリ内に固定され、行ポイ
ンタが使用可能であれば、単一の呼び出し内のＣプログ
ラムは、本質的にオーバヘッド無しに、演算全体を実行
できる。

【００７２】ベクトルＪＯＩＮ演算子（分類済みキーに
対する−併合結合）：２つのテーブルが所望のキーに対
して分類済み（または指標化済み）であり、等しいキー
に対して、２つのテーブルが結合されているものと仮定
する。この場合、３つのベクトル・テーブルが想定さ
れ、それらの２つは２つの入力テーブルにそれぞれ対応
し、別の１つは出力テーブルに対応する。当初、２つの
入力ベクトル・テーブルの各々は、Ｎ行またはレコード
を有し、これらの各々は２つの入力テーブルに由来す
る。一般的に、Ｎは２つのテーブルにおいて異なる。"
現処理指標ポインタ"の概念も導入される。これらのポ
インタは、テーブル間の結合演算のステータスを追跡す
る。当初、両方の入力ベクトル・テーブルは、各々が入
力テーブルに由来する１ブロック（関連する列）をロー
ドされる。次に、ベクトル結合演算子が呼び出される。
この演算子は、次の条件、すなわち処理が入力テーブル
の１つ上で尽きるか、または出力ベクトル・テーブルが
フルであるとき、復帰する。

【００７３】出力ベクトル・テーブルがフルの場合、そ
の内容が出力テーブルに転送される。同様に、入力ベク
トル・テーブルの１つが尽きた場合、別のブロックが適
切な入力テーブルから、対応するベクトル・テーブルに
コピーされ、処理が再開される。従って、ベクトル結合
演算では、処理が尽きるまで、制御が利用者と製作者と
の間で行き来する。

【００７４】ベクトル結合演算子（ネスト化ループ結
合）：ネスト化ループ結合は、論理的に外積である。入
力テーブルの各々が、幾つかのブロックにブロック化さ
れ得る。Ｋ１及びＫ２を、２つの入力テーブル内のブロ
ックの数としよう。この時、論理的には、２つのテーブ
ル上の外積は、Ｋ１×Ｋ２ベクトル外積に等価である。
各ベクトル外積は、キーに対する順序化が存在しない以
外は、上述のように処理される。この機構により、ベク
トル・ネスト化ループ結合が、ベクトル併合結合と類似
と思われる。ベクトル併合結合では、入力テーブルが順
次アクセスされ、以前のブロックを引き返す必要がな
い。しかしながら、ネスト化ループ結合では、２つの入
力テーブルからのベクトル・ブロックの全ての可能な組
み合わせＫ１×Ｋ２に対して、ベクトル演算子が呼び出
される。

【００７５】上述の議論から、当業者には、本発明がリ
レーショナル・データベース・システム内の照会ツリー
を構成及び処理する、より効率的な方法及びシステムを
提供することが理解されよう。このアプローチがリレー
ショナル・データベース・システムと一緒に使用され、
走査演算子、述語演算子、分類演算子、集合演算子、結
合演算子、及び算術演算子などの、様々なタイプのデー
タベース演算子に適用され得る。ベクトル演算子は、照
会処理ツリーの間の任意の時刻にコンパイルされるベク
トル・レコード・ブロックに適用される。ベクトル・レ
コード・ブロックが、１ベクトル演算子により生成さ
れ、制御がベクトル記述子制御ブロックの使用を通じ
て、照会処理ツリーの第２のベクトル演算子に渡され
る。有利な点として、本発明によるベクトル演算子は、
非常に多数のレコードに対して、１度呼び出されるだけ
でよい。従って、本発明はリレーショナル・データベー
ス内の照会を、より効率的に、時間を消費しないで処理
する。

【００７６】本発明は、コンピュータ使用可能媒体を含
む１つ以上のコンピュータ・プログラム製品内に含まれ
得る。そして媒体が、本発明の機構を提供及び容易にす
るコンピュータ読出し可能プログラム・コード手段を含
む。製品はコンピュータ・システムの一部として含まれ
るか、或いは別々に販売される。当業者は、上述の開示
にもとづき提供される概念を、容易に実現することがで
きよう。

【００７７】本発明の特定の実施例が、付随する図面に
おいて示され、また詳細に上述されてきたが、本発明が
ここで述べられた特定の実施例に制限されるものではな
く、多数の再構成、変更及び置換が、本発明の範囲から
逸脱すること無しに可能であることが理解されよう。

【００７８】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００７９】（１）リレーショナル・データベースに照
会処理ツリーを適用する方法であって、 ａ）前記リレーショナル・データベースから導出される
複数の入力レコードからのデータを用いて、ベクトル・
レコード・ブロックを生成するステップと、 ｂ）前記照会処理ツリーの少なくとも１つのベクトル演
算子を、前記ベクトル・レコード・ブロックに適用する
ステップと、を含む、方法。 （２）前記少なくとも１つのベクトル演算子が、第１の
ベクトル演算子及び第２のベクトル演算子を含む複数の
ベクトル演算子を含み、前記方法が、前記照会処理ツリ
ーの前記第１のベクトル演算子を、前記ベクトル・レコ
ード・ブロックに適用するステップと、前記ベクトル・
レコード・ブロックの制御を、前記第１のベクトル演算
子から前記第２のベクトル演算子に受け渡すステップ
と、前記照会処理ツリーの前記第２のベクトル演算子
を、前記ベクトル・レコード・ブロックに適用するステ
ップと、を含む、前記（１）記載の方法。 （３）前記ベクトル・レコード・ブロックを生成するス
テップａ）が、前記第１のベクトル演算子により達成さ
れる、前記（２）記載の方法。 （４）前記ベクトル・レコード・ブロックを生成するス
テップが、ベクトル記述子を、前記ベクトル・レコード
・ブロックをアクセスするための制御ブロックとして使
用するステップを含み、前記ベクトル・レコード・ブロ
ックの制御を、前記第１のベクトル演算子から前記第２
のベクトル演算子に受け渡すステップが、前記ベクトル
記述子制御ブロックへのアクセスを、前記第１のベクト
ル演算子から前記第２のベクトル演算子に受け渡すステ
ップを含む、前記（２）記載の方法。 （５）前記ベクトル・レコード・ブロックを生成するス
テップａ）が、複数のベクトル・レコードを有するベク
トル・レコード・ブロックを生成するステップと、前記
ベクトル・レコード・ブロックの複数のベクトル・レコ
ードに対して、少なくとも１つの出力レコードを生成す
るステップと、を含む、前記（４）記載の方法。 （６）前記生成ステップａ）の前記ベクトル・レコード
・ブロックが、前記少なくとも１つの出力レコードを指
し示すポインタ用の列と、前記複数の入力レコードから
のデータを有する複数の列とを含む、前記（５）記載の
方法。 （７）前記ベクトル・レコード・ブロックのコンパイル
時に、メモリを事前に割当てるステップを含む、前記
（１）記載の方法。 （８）前記少なくとも１つのベクトル演算子が、走査演
算子、述語演算子、分類演算子、集合演算子、結合演算
子、及び算術演算子の少なくとも１つを含む、前記
（１）記載の方法。 （９）前記ステップａ）及びｂ）を、前記照会処理ツリ
ーの処理内の任意のポイントにおいて達成するステップ
を含む、前記（１）記載の方法。 （１０）前記生成ステップａ）が、前記リレーショナル
・データベースから導出される複数の入力レコードから
のデータを用いて、ｎ個（ｎ≧１）の追加のベクトル・
レコード・ブロックを生成するステップを含み、前記適
用ステップｂ）の前記少なくとも１つのベクトル演算子
が、複数のベクトル演算子を含み、前記複数のベクトル
演算子の各々が、前記ベクトル・レコード・ブロック及
び前記ｎ個の追加のベクトル・レコード・ブロックの少
なくとも１つに適用される、前記（１）記載の方法。 （１１）リレーショナル・データベースを処理する方法
であって、 ａ）少なくとも１つのベクトル演算子を有する照会処理
ツリーを生成するステップと、 ｂ）前記少なくとも１つのベクトル演算子を、前記リレ
ーショナル・データベース内のデータから導出されるベ
クトル・レコードのブロックに適用するステップと、を
含む、方法。 （１２）前記適用ステップｂ）に先立ち、前記リレーシ
ョナル・データベースから導出される複数の入力レコー
ドからのデータを用いて、前記ベクトル・レコード・ブ
ロックを生成するステップを含む、前記（１１）記載の
方法。 （１３）前記ベクトル・レコード・ブロックの生成が、
前記照会処理ツリーの少なくとも１つのベクトル演算子
により達成される、前記（１２）記載の方法。 （１４）前記少なくとも１つのベクトル演算子が、第１
のベクトル演算子及び第２のベクトル演算子を含む複数
のベクトル演算子を含み、前記適用ステップｂ）が、前
記第１のベクトル演算子を前記ベクトル・レコード・ブ
ロックに適用するステップと、前記ベクトル・レコード
・ブロックの制御を、前記第１のベクトル演算子から前
記第２のベクトル演算子に受け渡すステップと、前記第
２のベクトル演算子を、前記ベクトル・レコード・ブロ
ックに適用するステップと、を含む、前記（１１）記載
の方法。 （１５）前記ベクトル・レコード・ブロックの制御を、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡すステップが、ベクトル記述子制御ブロック
へのアクセスを、前記第１のベクトル演算子から前記第
２のベクトル演算子に受け渡すステップを含む、前記
（１４）記載の方法。 （１６）前記少なくとも１つのベクトル演算子が、テー
ブル走査演算子、述語演算子、分類演算子、集合演算
子、結合演算子、及び算術演算子の少なくとも１つを含
む、前記（１１）記載の方法。 （１７）リレーショナル・データベース内の照会ツリー
を処理する方法であって、 ａ）前記照会ツリーの第１のベクトル演算子を、前記リ
レーショナル・データベース内のデータから導出される
ベクトル・レコードのブロックに適用するステップと、 ｂ）前記適用ステップａ）に引き続き、前記照会ツリー
の第２のベクトル演算子を、前記リレーショナル・デー
タベース内のデータから導出される前記ベクトル・レコ
ード・ブロックに適用するステップと、を含む、方法。 （１８）前記適用ステップｂ）に先立ち、前記ベクトル
・レコード・ブロックの制御を、前記第１のベクトル演
算子から前記第２のベクトル演算子に受け渡すステップ
を含む、前記（１７）記載の方法。 （１９）前記ベクトル・レコード・ブロックの制御を、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡すステップが、前記ベクトル・レコード・ブ
ロックに関連付けられるベクトル記述子制御ブロックへ
のアクセスを、前記第１のベクトル演算子から前記第２
のベクトル演算子に受け渡すステップを含む、前記（１
８）記載の方法。 （２０）リレーショナル・データベースに照会処理ツリ
ーを適用するシステムであって、前記リレーショナル・
データベースから導出される複数の入力レコードからの
データを用いて、ベクトル・レコード・ブロックを生成
する手段と、前記照会処理ツリーの少なくとも１つのベ
クトル演算子を、前記ベクトル・レコード・ブロックに
適用する手段と、を含む、システム。 （２１）前記ベクトル・レコード・ブロックが複数の列
を含み、前記複数の列の少なくとも１つが、前記ベクト
ル・レコード・ブロックのベクトル・レコードにおい
て、出力レコードを指し示すポインタを含み、前記生成
する手段が、前記ベクトル・レコード・ブロックのベク
トル・レコードにおいて、前記出力レコードを生成する
手段を含む、前記（２０）記載のシステム。 （２２）前記少なくとも１つのベクトル演算子が、第１
のベクトル演算子及び第２のベクトル演算子を含む複数
のベクトル演算子を含み、前記システムが、前記照会処
理ツリーの前記第１のベクトル演算子を、前記ベクトル
・レコード・ブロックに適用する手段と、前記ベクトル
・レコード・ブロックの制御を、前記第１のベクトル演
算子から前記第２のベクトル演算子に受け渡す手段と、
前記照会処理ツリーの前記第２のベクトル演算子を、前
記ベクトル・レコード・ブロックに適用する手段と、を
含む、前記（２０）記載のシステム。 （２３）前記ベクトル・レコード・ブロックに関連付け
られるベクトル記述子制御ブロックを含み、前記ベクト
ル・レコード・ブロックの制御を、前記第１のベクトル
演算子から前記第２のベクトル演算子に受け渡す手段
が、前記ベクトル記述子制御ブロックへのアクセスを、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡す手段を含む、前記（２２）記載のシステ
ム。 （２４）前記少なくとも１つのベクトル演算子が、走査
演算子、述語演算子、分類演算子、集合演算子、結合演
算子、及び算術演算子の少なくとも１つを含む、前記
（２０）記載のシステム。 （２５）リレーショナル・データベースを処理するシス
テムであって、少なくとも１つのベクトル演算子を有す
る照会処理ツリーを生成する手段と、前記少なくとも１
つのベクトル演算子を、前記リレーショナル・データベ
ース内のデータから導出されるベクトル・レコードのブ
ロックに適用する手段と、を含む、システム。 （２６）前記リレーショナル・データベースから導出さ
れる複数の入力レコードからのデータを用いて、前記ベ
クトル・レコード・ブロックを生成する手段を含む、前
記（２５）記載のシステム。 （２７）前記少なくとも１つのベクトル演算子が、第１
のベクトル演算子及び第２のベクトル演算子を含む複数
のベクトル演算子を含み、前記適用する手段が、前記第
１のベクトル演算子を前記ベクトル・レコード・ブロッ
クに適用する手段と、前記ベクトル・レコード・ブロッ
クの制御を、前記第１のベクトル演算子から前記第２の
ベクトル演算子に受け渡す手段と、前記第２のベクトル
演算子を前記ベクトル・レコード・ブロックに適用する
手段と、を含む、前記（２５）記載のシステム。 （２８）前記ベクトル・レコード・ブロックに関連付け
られるベクトル記述子制御ブロックを含み、前記ベクト
ル・レコード・ブロックの制御を、前記第１のベクトル
演算子から前記第２のベクトル演算子に受け渡す手段
が、前記ベクトル記述子制御ブロックへのアクセスを、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡す手段を含む、前記（２７）記載のシステ
ム。 （２９）リレーショナル・データベース内の照会ツリー
を処理するシステムであって、前記照会ツリーの第１の
ベクトル演算子を、前記リレーショナル・データベース
内のデータから導出されるベクトル・レコードのブロッ
クに適用する手段と、前記照会ツリーの第２のベクトル
演算子を、前記リレーショナル・データベース内のデー
タから導出される前記ベクトル・レコード・ブロックに
適用する手段と、を含む、システム。 （３０）前記ベクトル・レコード・ブロックの制御を、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡す手段を含む、前記（２９）記載のシステ
ム。 （３１）前記ベクトル・レコード・ブロックに関連付け
られるベクトル記述子制御ブロックを含み、前記ベクト
ル・レコード・ブロックの制御を、前記第１のベクトル
演算子から前記第２のベクトル演算子に受け渡す手段
が、前記ベクトル記述子制御ブロックへのアクセスを、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡す手段を含む、前記（３０）記載のシステ
ム。 （３２）前記第１のベクトル演算子及び前記第２のベク
トル演算子の各々が、テーブル走査演算子、述語演算
子、分類演算子、集合演算子、結合演算子、及び算術演
算子の少なくとも１つを含む、前記（３１）記載のシス
テム。 （３３）照会処理ツリーをリレーショナル・データベー
スに適用するために使用される、コンピュータ読出し可
能プログラム・コード手段を有するコンピュータ使用可
能媒体を含むコンピュータ・プログラム製品であって、
前記コンピュータ読出し可能プログラム・コード手段
が、前記リレーショナル・データベースから導出される
複数の入力レコードからのデータを用いて、ベクトル・
レコード・ブロックを生成するコンピュータ読出し可能
プログラム・コード手段と、前記照会処理ツリーの少な
くとも１つのベクトル演算子を、前記ベクトル・レコー
ド・ブロックに適用するコンピュータ読出し可能プログ
ラム・コード手段と、を含む、コンピュータ・プログラ
ム製品。 （３４）前記少なくとも１つのベクトル演算子が、第１
のベクトル演算子及び第２のベクトル演算子を含む複数
のベクトル演算子を含み、前記少なくとも１つのベクト
ル演算子を適用するコンピュータ読出し可能プログラム
・コード手段が、前記照会処理ツリーの前記第１のベク
トル演算子を、前記ベクトル・レコード・ブロックに適
用するコンピュータ読出し可能プログラム・コード手段
と、前記ベクトル・レコード・ブロックの制御を、前記
第１のベクトル演算子から前記第２のベクトル演算子に
受け渡すコンピュータ読出し可能プログラム・コード手
段と、前記照会処理ツリーの前記第２のベクトル演算子
を、前記ベクトル・レコード・ブロックに適用するコン
ピュータ読出し可能プログラム・コード手段と、を含
む、前記（３３）記載のコンピュータ・プログラム製
品。 （３５）前記少なくとも１つのベクトル演算子が、走査
演算子、述語演算子、分類演算子、集合演算子、結合演
算子、及び算術演算子の少なくとも１つを含む、前記
（３３）記載のコンピュータ・プログラム製品。 （３６）リレーショナル・データベースを処理するため
に使用されるコンピュータ読出し可能プログラム・コー
ド手段を有するコンピュータ使用可能媒体を含むコンピ
ュータ・プログラム製品であって、前記コンピュータ読
出し可能プログラム・コード手段が、少なくとも１つの
ベクトル演算子を有する照会処理ツリーを生成するコン
ピュータ読出し可能プログラム・コード手段と、前記少
なくとも１つのベクトル演算子を、前記リレーショナル
・データベース内のデータから導出されるベクトル・レ
コードのブロックに適用するコンピュータ読出し可能プ
ログラム・コード手段と、を含む、コンピュータ・プロ
グラム製品。 （３７）前記リレーショナル・データベースから導出さ
れる複数の入力レコードからのデータを用いて、前記ベ
クトル・レコード・ブロックを生成するコンピュータ読
出し可能プログラム・コード手段を含む、前記（３６）
記載のコンピュータ・プログラム製品。 （３８）前記少なくとも１つのベクトル演算子が、第１
のベクトル演算子及び第２のベクトル演算子を含む複数
のベクトル演算子を含み、前記少なくとも１つのベクト
ル演算子を適用するコンピュータ読出し可能プログラム
・コード手段が、前記第１のベクトル演算子を前記ベク
トル・レコード・ブロックに適用するコンピュータ読出
し可能プログラム・コード手段と、前記ベクトル・レコ
ード・ブロックの制御を、前記第１のベクトル演算子か
ら前記第２のベクトル演算子に受け渡すコンピュータ読
出し可能プログラム・コード手段と、前記第２のベクト
ル演算子を前記ベクトル・レコード・ブロックに適用す
るコンピュータ読出し可能プログラム・コード手段と、
を含む、前記（３６）記載のコンピュータ・プログラム
製品。 （３９）リレーショナル・データベース内の照会ツリー
を処理するために使用されるコンピュータ読出し可能プ
ログラム・コード手段を有するコンピュータ使用可能媒
体を含むコンピュータ・プログラム製品であって、前記
コンピュータ読出し可能プログラム・コード手段が、前
記照会ツリーの第１のベクトル演算子を、前記リレーシ
ョナル・データベース内のデータから導出されるベクト
ル・レコードのブロックに適用するコンピュータ読出し
可能プログラム・コード手段と、前記照会ツリーの第２
のベクトル演算子を、前記リレーショナル・データベー
ス内のデータから導出される前記ベクトル・レコード・
ブロックに適用するコンピュータ読出し可能プログラム
・コード手段と、を含む、コンピュータ・プログラム製
品。 （４０）前記ベクトル・レコード・ブロックの制御を、
前記第１のベクトル演算子から前記第２のベクトル演算
子に受け渡すコンピュータ読出し可能プログラム・コー
ド手段を含む、前記（３９）記載のコンピュータ・プロ
グラム製品。 （４１）前記ベクトル・レコード・ブロックに関連付け
られるベクトル記述子制御ブロックを含み、前記ベクト
ル・レコード・ブロックの制御を、前記第１のベクトル
演算子から前記第２のベクトル演算子に受け渡すコンピ
ュータ読出し可能プログラム・コード手段が、前記ベク
トル・レコード・ブロックに関連付けられる前記ベクト
ル記述子制御ブロックへのアクセスを、前記第１のベク
トル演算子から前記第２のベクトル演算子に受け渡すコ
ンピュータ読出し可能プログラム・コード手段を含む、
前記（４０）記載のコンピュータ・プログラム製品。

【図面の簡単な説明】

【図１】本発明のデータベース処理概念を使用するコン
ピュータ・システムの一般ブロック図である。

【図２】本発明による処理概念を使用する典型的なデー
タベース・システムを示す図である。

【図３】単純な構造化照会言語（ＳＱＬ）照会の演算子
ツリー及び入出力セットを示す図である。

【図４】データの記述を容易にするより複雑な演算子ツ
リー、及び照会の実行の間の制御フローを示す図であ
る。

【図５】単純な照会の演算子のオペランドを示す図であ
る。

【図６】典型的なデータベース・システムにおける照会
例の実行ツリーを示す図である。

【図７】本発明を述べるために有用な照会の実行ツリー
を示す図である。

【図８】本発明に従う、演算子のベクトル化演算に関連
付けられるデータ構造を示す図である。

【図９】本発明に従う、ベクトル記述子制御ブロック及
び関連付けられるベクトル・レコード・ブロック、入力
レコード、及び複数の出力レコードを示す図である。

【図１０】入力レコード値がコピーされるときのデータ
構造を表す図である。

【図１１】入力レコードがコピーされないときの、特定
のデータ構造を示す図である。

【符号の説明】

１０ コンピュータ・システム １２ 中央処理ユニット １４ 主記憶装置 １６ 記憶装置 ２０ リレーショナル・データベース ２２ データベース・マネージャ ２４ データベース ２６ データベース・テーブル ２８ 行 ３０ 列 ４０ テーブルｔ１ ４２ テーブルｔ２ ４４ ＳＣＡＮ（Ｔ１）演算子 ４６ ＳＯＲＴ（Ｘ）演算子 ４８ ＳＣＡＮ（Ｘ）演算子 ５０ ＡＧＧ演算子 ６２ ＰＲＥＤ（ｂ＝ｃ）演算子 ６４ ＰＲＥＤ（ｅ＝ｆ）演算子 ６６ ＳＥＬＥＣＴ演算子 ７０ ＰＲＯＪ演算子 ８０、８１ 入力レコード ８２ データページ ８４ オペランド'ａ' ８６ オペランド'ｂ' ９０ 一時空間 ９２ 結果オペランド領域 １００ ベクトル・ブロック １０４ 入力レコード・ポインタ １０６ 出力レコード・ポインタ １１０ 入力オペランド １１２ 出力オペランド １２０ 入力レコード・データ構造 １２２ 出力レコード・データ構造 １３４ 一時変数 １４０ ベクトル領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アナント・ディープ・ジングラン アメリカ合衆国10523、ニューヨーク州エ ルムスフォード、ノブ・ヒル・ドライブ 47 (72)発明者 ティモシー・レイ・マルケムス アメリカ合衆国78681、テキサス州ラウン ド・ロック、ロック・クリーク・ドライブ 1602 (72)発明者 シリラム・コリジヴァディ・パドマナブハ ン アメリカ合衆国10510、ニューヨーク州ブ リアクリフ・マナー、オーチャード・ロー ド、１−アール 161

Claims (41)

【特許請求の範囲】
1. 【請求項１】リレーショナル・データベースに照会処理
   ツリーを適用する方法であって、 ａ）前記リレーショナル・データベースから導出される
   複数の入力レコードからのデータを用いて、ベクトル・
   レコード・ブロックを生成するステップと、 ｂ）前記照会処理ツリーの少なくとも１つのベクトル演
   算子を、前記ベクトル・レコード・ブロックに適用する
   ステップと、 を含む、方法。
2. 【請求項２】前記少なくとも１つのベクトル演算子が、
   第１のベクトル演算子及び第２のベクトル演算子を含む
   複数のベクトル演算子を含み、前記方法が、 前記照会処理ツリーの前記第１のベクトル演算子を、前
   記ベクトル・レコード・ブロックに適用するステップ
   と、 前記ベクトル・レコード・ブロックの制御を、前記第１
   のベクトル演算子から前記第２のベクトル演算子に受け
   渡すステップと、 前記照会処理ツリーの前記第２のベクトル演算子を、前
   記ベクトル・レコード・ブロックに適用するステップ
   と、 を含む、請求項１記載の方法。
3. 【請求項３】前記ベクトル・レコード・ブロックを生成
   するステップａ）が、前記第１のベクトル演算子により
   達成される、請求項２記載の方法。
4. 【請求項４】前記ベクトル・レコード・ブロックを生成
   するステップが、ベクトル記述子を、前記ベクトル・レ
   コード・ブロックをアクセスするための制御ブロックと
   して使用するステップを含み、 前記ベクトル・レコード・ブロックの制御を、前記第１
   のベクトル演算子から前記第２のベクトル演算子に受け
   渡すステップが、前記ベクトル記述子制御ブロックへの
   アクセスを、前記第１のベクトル演算子から前記第２の
   ベクトル演算子に受け渡すステップを含む、請求項２記
   載の方法。
5. 【請求項５】前記ベクトル・レコード・ブロックを生成
   するステップａ）が、 複数のベクトル・レコードを有するベクトル・レコード
   ・ブロックを生成するステップと、 前記ベクトル・レコード・ブロックの複数のベクトル・
   レコードに対して、少なくとも１つの出力レコードを生
   成するステップと、 を含む、請求項４記載の方法。
6. 【請求項６】前記生成ステップａ）の前記ベクトル・レ
   コード・ブロックが、前記少なくとも１つの出力レコー
   ドを指し示すポインタ用の列と、前記複数の入力レコー
   ドからのデータを有する複数の列とを含む、請求項５記
   載の方法。
7. 【請求項７】前記ベクトル・レコード・ブロックのコン
   パイル時に、メモリを事前に割当てるステップを含む、
   請求項１記載の方法。
8. 【請求項８】前記少なくとも１つのベクトル演算子が、
   走査演算子、述語演算子、分類演算子、集合演算子、結
   合演算子、及び算術演算子の少なくとも１つを含む、請
   求項１記載の方法。
9. 【請求項９】前記ステップａ）及びｂ）を、前記照会処
   理ツリーの処理内の任意のポイントにおいて達成するス
   テップを含む、請求項１記載の方法。
10. 【請求項１０】前記生成ステップａ）が、前記リレーシ
    ョナル・データベースから導出される複数の入力レコー
    ドからのデータを用いて、ｎ個（ｎ≧１）の追加のベク
    トル・レコード・ブロックを生成するステップを含み、
    前記適用ステップｂ）の前記少なくとも１つのベクトル
    演算子が、複数のベクトル演算子を含み、前記複数のベ
    クトル演算子の各々が、前記ベクトル・レコード・ブロ
    ック及び前記ｎ個の追加のベクトル・レコード・ブロッ
    クの少なくとも１つに適用される、請求項１記載の方
    法。
11. 【請求項１１】リレーショナル・データベースを処理す
    る方法であって、 ａ）少なくとも１つのベクトル演算子を有する照会処理
    ツリーを生成するステップと、 ｂ）前記少なくとも１つのベクトル演算子を、前記リレ
    ーショナル・データベース内のデータから導出されるベ
    クトル・レコードのブロックに適用するステップと、 を含む、方法。
12. 【請求項１２】前記適用ステップｂ）に先立ち、前記リ
    レーショナル・データベースから導出される複数の入力
    レコードからのデータを用いて、前記ベクトル・レコー
    ド・ブロックを生成するステップを含む、請求項１１記
    載の方法。
13. 【請求項１３】前記ベクトル・レコード・ブロックの生
    成が、前記照会処理ツリーの少なくとも１つのベクトル
    演算子により達成される、請求項１２記載の方法。
14. 【請求項１４】前記少なくとも１つのベクトル演算子
    が、第１のベクトル演算子及び第２のベクトル演算子を
    含む複数のベクトル演算子を含み、前記適用ステップ
    ｂ）が、 前記第１のベクトル演算子を前記ベクトル・レコード・
    ブロックに適用するステップと、 前記ベクトル・レコード・ブロックの制御を、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡すステップと、 前記第２のベクトル演算子を、前記ベクトル・レコード
    ・ブロックに適用するステップと、 を含む、請求項１１記載の方法。
15. 【請求項１５】前記ベクトル・レコード・ブロックの制
    御を、前記第１のベクトル演算子から前記第２のベクト
    ル演算子に受け渡すステップが、ベクトル記述子制御ブ
    ロックへのアクセスを、前記第１のベクトル演算子から
    前記第２のベクトル演算子に受け渡すステップを含む、
    請求項１４記載の方法。
16. 【請求項１６】前記少なくとも１つのベクトル演算子
    が、テーブル走査演算子、述語演算子、分類演算子、集
    合演算子、結合演算子、及び算術演算子の少なくとも１
    つを含む、請求項１１記載の方法。
17. 【請求項１７】リレーショナル・データベース内の照会
    ツリーを処理する方法であって、 ａ）前記照会ツリーの第１のベクトル演算子を、前記リ
    レーショナル・データベース内のデータから導出される
    ベクトル・レコードのブロックに適用するステップと、 ｂ）前記適用ステップａ）に引き続き、前記照会ツリー
    の第２のベクトル演算子を、前記リレーショナル・デー
    タベース内のデータから導出される前記ベクトル・レコ
    ード・ブロックに適用するステップと、 を含む、方法。
18. 【請求項１８】前記適用ステップｂ）に先立ち、前記ベ
    クトル・レコード・ブロックの制御を、前記第１のベク
    トル演算子から前記第２のベクトル演算子に受け渡すス
    テップを含む、請求項１７記載の方法。
19. 【請求項１９】前記ベクトル・レコード・ブロックの制
    御を、前記第１のベクトル演算子から前記第２のベクト
    ル演算子に受け渡すステップが、前記ベクトル・レコー
    ド・ブロックに関連付けられるベクトル記述子制御ブロ
    ックへのアクセスを、前記第１のベクトル演算子から前
    記第２のベクトル演算子に受け渡すステップを含む、請
    求項１８記載の方法。
20. 【請求項２０】リレーショナル・データベースに照会処
    理ツリーを適用するシステムであって、 前記リレーショナル・データベースから導出される複数
    の入力レコードからのデータを用いて、ベクトル・レコ
    ード・ブロックを生成する手段と、 前記照会処理ツリーの少なくとも１つのベクトル演算子
    を、前記ベクトル・レコード・ブロックに適用する手段
    と、 を含む、システム。
21. 【請求項２１】前記ベクトル・レコード・ブロックが複
    数の列を含み、前記複数の列の少なくとも１つが、前記
    ベクトル・レコード・ブロックのベクトル・レコードに
    おいて、出力レコードを指し示すポインタを含み、前記
    生成する手段が、前記ベクトル・レコード・ブロックの
    ベクトル・レコードにおいて、前記出力レコードを生成
    する手段を含む、請求項２０記載のシステム。
22. 【請求項２２】前記少なくとも１つのベクトル演算子
    が、第１のベクトル演算子及び第２のベクトル演算子を
    含む複数のベクトル演算子を含み、前記システムが、 前記照会処理ツリーの前記第１のベクトル演算子を、前
    記ベクトル・レコード・ブロックに適用する手段と、 前記ベクトル・レコード・ブロックの制御を、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡す手段と、 前記照会処理ツリーの前記第２のベクトル演算子を、前
    記ベクトル・レコード・ブロックに適用する手段と、 を含む、請求項２０記載のシステム。
23. 【請求項２３】前記ベクトル・レコード・ブロックに関
    連付けられるベクトル記述子制御ブロックを含み、前記
    ベクトル・レコード・ブロックの制御を、前記第１のベ
    クトル演算子から前記第２のベクトル演算子に受け渡す
    手段が、前記ベクトル記述子制御ブロックへのアクセス
    を、前記第１のベクトル演算子から前記第２のベクトル
    演算子に受け渡す手段を含む、請求項２２記載のシステ
    ム。
24. 【請求項２４】前記少なくとも１つのベクトル演算子
    が、走査演算子、述語演算子、分類演算子、集合演算
    子、結合演算子、及び算術演算子の少なくとも１つを含
    む、請求項２０記載のシステム。
25. 【請求項２５】リレーショナル・データベースを処理す
    るシステムであって、 少なくとも１つのベクトル演算子を有する照会処理ツリ
    ーを生成する手段と、 前記少なくとも１つのベクトル演算子を、前記リレーシ
    ョナル・データベース内のデータから導出されるベクト
    ル・レコードのブロックに適用する手段と、 を含む、システム。
26. 【請求項２６】前記リレーショナル・データベースから
    導出される複数の入力レコードからのデータを用いて、
    前記ベクトル・レコード・ブロックを生成する手段を含
    む、請求項２５記載のシステム。
27. 【請求項２７】前記少なくとも１つのベクトル演算子
    が、第１のベクトル演算子及び第２のベクトル演算子を
    含む複数のベクトル演算子を含み、前記適用する手段
    が、 前記第１のベクトル演算子を前記ベクトル・レコード・
    ブロックに適用する手段と、 前記ベクトル・レコード・ブロックの制御を、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡す手段と、 前記第２のベクトル演算子を前記ベクトル・レコード・
    ブロックに適用する手段と、 を含む、請求項２５記載のシステム。
28. 【請求項２８】前記ベクトル・レコード・ブロックに関
    連付けられるベクトル記述子制御ブロックを含み、前記
    ベクトル・レコード・ブロックの制御を、前記第１のベ
    クトル演算子から前記第２のベクトル演算子に受け渡す
    手段が、前記ベクトル記述子制御ブロックへのアクセス
    を、前記第１のベクトル演算子から前記第２のベクトル
    演算子に受け渡す手段を含む、請求項２７記載のシステ
    ム。
29. 【請求項２９】リレーショナル・データベース内の照会
    ツリーを処理するシステムであって、 前記照会ツリーの第１のベクトル演算子を、前記リレー
    ショナル・データベース内のデータから導出されるベク
    トル・レコードのブロックに適用する手段と、 前記照会ツリーの第２のベクトル演算子を、前記リレー
    ショナル・データベース内のデータから導出される前記
    ベクトル・レコード・ブロックに適用する手段と、 を含む、システム。
30. 【請求項３０】前記ベクトル・レコード・ブロックの制
    御を、前記第１のベクトル演算子から前記第２のベクト
    ル演算子に受け渡す手段を含む、請求項２９記載のシス
    テム。
31. 【請求項３１】前記ベクトル・レコード・ブロックに関
    連付けられるベクトル記述子制御ブロックを含み、前記
    ベクトル・レコード・ブロックの制御を、前記第１のベ
    クトル演算子から前記第２のベクトル演算子に受け渡す
    手段が、前記ベクトル記述子制御ブロックへのアクセス
    を、前記第１のベクトル演算子から前記第２のベクトル
    演算子に受け渡す手段を含む、請求項３０記載のシステ
    ム。
32. 【請求項３２】前記第１のベクトル演算子及び前記第２
    のベクトル演算子の各々が、テーブル走査演算子、述語
    演算子、分類演算子、集合演算子、結合演算子、及び算
    術演算子の少なくとも１つを含む、請求項３１記載のシ
    ステム。
33. 【請求項３３】照会処理ツリーをリレーショナル・デー
    タベースに適用するために使用される、コンピュータ読
    出し可能プログラム・コード手段を有するコンピュータ
    使用可能媒体を含むコンピュータ・プログラム製品であ
    って、前記コンピュータ読出し可能プログラム・コード
    手段が、 前記リレーショナル・データベースから導出される複数
    の入力レコードからのデータを用いて、ベクトル・レコ
    ード・ブロックを生成するコンピュータ読出し可能プロ
    グラム・コード手段と、 前記照会処理ツリーの少なくとも１つのベクトル演算子
    を、前記ベクトル・レコード・ブロックに適用するコン
    ピュータ読出し可能プログラム・コード手段と、 を含む、コンピュータ・プログラム製品。
34. 【請求項３４】前記少なくとも１つのベクトル演算子
    が、第１のベクトル演算子及び第２のベクトル演算子を
    含む複数のベクトル演算子を含み、前記少なくとも１つ
    のベクトル演算子を適用するコンピュータ読出し可能プ
    ログラム・コード手段が、 前記照会処理ツリーの前記第１のベクトル演算子を、前
    記ベクトル・レコード・ブロックに適用するコンピュー
    タ読出し可能プログラム・コード手段と、 前記ベクトル・レコード・ブロックの制御を、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡すコンピュータ読出し可能プログラム・コード手段
    と、 前記照会処理ツリーの前記第２のベクトル演算子を、前
    記ベクトル・レコード・ブロックに適用するコンピュー
    タ読出し可能プログラム・コード手段と、 を含む、請求項３３記載のコンピュータ・プログラム製
    品。
35. 【請求項３５】前記少なくとも１つのベクトル演算子
    が、走査演算子、述語演算子、分類演算子、集合演算
    子、結合演算子、及び算術演算子の少なくとも１つを含
    む、請求項３３記載のコンピュータ・プログラム製品。
36. 【請求項３６】リレーショナル・データベースを処理す
    るために使用されるコンピュータ読出し可能プログラム
    ・コード手段を有するコンピュータ使用可能媒体を含む
    コンピュータ・プログラム製品であって、前記コンピュ
    ータ読出し可能プログラム・コード手段が、 少なくとも１つのベクトル演算子を有する照会処理ツリ
    ーを生成するコンピュータ読出し可能プログラム・コー
    ド手段と、 前記少なくとも１つのベクトル演算子を、前記リレーシ
    ョナル・データベース内のデータから導出されるベクト
    ル・レコードのブロックに適用するコンピュータ読出し
    可能プログラム・コード手段と、 を含む、コンピュータ・プログラム製品。
37. 【請求項３７】前記リレーショナル・データベースから
    導出される複数の入力レコードからのデータを用いて、
    前記ベクトル・レコード・ブロックを生成するコンピュ
    ータ読出し可能プログラム・コード手段を含む、請求項
    ３６記載のコンピュータ・プログラム製品。
38. 【請求項３８】前記少なくとも１つのベクトル演算子
    が、第１のベクトル演算子及び第２のベクトル演算子を
    含む複数のベクトル演算子を含み、前記少なくとも１つ
    のベクトル演算子を適用するコンピュータ読出し可能プ
    ログラム・コード手段が、 前記第１のベクトル演算子を前記ベクトル・レコード・
    ブロックに適用するコンピュータ読出し可能プログラム
    ・コード手段と、 前記ベクトル・レコード・ブロックの制御を、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡すコンピュータ読出し可能プログラム・コード手段
    と、 前記第２のベクトル演算子を前記ベクトル・レコード・
    ブロックに適用するコンピュータ読出し可能プログラム
    ・コード手段と、 を含む、請求項３６記載のコンピュータ・プログラム製
    品。
39. 【請求項３９】リレーショナル・データベース内の照会
    ツリーを処理するために使用されるコンピュータ読出し
    可能プログラム・コード手段を有するコンピュータ使用
    可能媒体を含むコンピュータ・プログラム製品であっ
    て、前記コンピュータ読出し可能プログラム・コード手
    段が、 前記照会ツリーの第１のベクトル演算子を、前記リレー
    ショナル・データベース内のデータから導出されるベク
    トル・レコードのブロックに適用するコンピュータ読出
    し可能プログラム・コード手段と、 前記照会ツリーの第２のベクトル演算子を、前記リレー
    ショナル・データベース内のデータから導出される前記
    ベクトル・レコード・ブロックに適用するコンピュータ
    読出し可能プログラム・コード手段と、 を含む、コンピュータ・プログラム製品。
40. 【請求項４０】前記ベクトル・レコード・ブロックの制
    御を、前記第１のベクトル演算子から前記第２のベクト
    ル演算子に受け渡すコンピュータ読出し可能プログラム
    ・コード手段を含む、請求項３９記載のコンピュータ・
    プログラム製品。
41. 【請求項４１】前記ベクトル・レコード・ブロックに関
    連付けられるベクトル記述子制御ブロックを含み、前記
    ベクトル・レコード・ブロックの制御を、前記第１のベ
    クトル演算子から前記第２のベクトル演算子に受け渡す
    コンピュータ読出し可能プログラム・コード手段が、前
    記ベクトル・レコード・ブロックに関連付けられる前記
    ベクトル記述子制御ブロックへのアクセスを、前記第１
    のベクトル演算子から前記第２のベクトル演算子に受け
    渡すコンピュータ読出し可能プログラム・コード手段を
    含む、請求項４０記載のコンピュータ・プログラム製
    品。