(57)【要約】  本発明は、データベース言語を実行し使用することによって、関係データベースシステムを制御するための方法に関し、関係データベース内のデータベースクエリが、関連によって相互接続された複数のデータテーブルを割り当てられるデータ構造として含み、前記関連の表が利用可能である。関連特定操作を有さない処理可能なデータベース命令は、処理機能が用いられるそれらのデータテーブルを示すことによって、同様に処理に使用される選択されるべきデータテーブルの順序を示すことによって、設定される。データベースへのアクセス順序を具体的に特定するアクセス経路が、定められる。この目的のために、部分的アクセス経路は、２つの連続する選択されたデータテーブル同士の間の関係のテーブルを使用して、２つの連続するデータテーブル同士の間に存在する関連に基づいて算出される。次にアクセス経路が、全ての算出された部分的アクセス経路から組み立てられる。【選択図】図１
2009514071.tif 000002
【特許請求の範囲】
【請求項１】
関係データベースシステムを制御するための方法であって、関係を通じて相互接続された複数のデータテーブルを関連データ構造として含んでいる関係データベースにおいてデータベースクエリを実行することによって制御し、提供される関係のテーブルを用い、データベース言語を用いることによって制御するものであり、その特徴が、
関係に関わる演算を持たない処理可能なデータベースステートメントが、処理機能を適用すべき前記データテーブルを指示することによって、かつ、処理を実行すべき際に従う選択データテーブルの順序を指示することによって、作り出され、
最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、データベースへのアクセスの順序を具体的に記述する該アクセス経路が決定されることである、
前記方法。
【請求項２】
前記関係のテーブルが、クエリで問い合わせられたデータベースに関連付けられた前記データ構造に対応する全ての関係を含んでおり、かつ、さらには、生成される関係を自在に含むことができることを特徴とする、請求項１に記載の方法。
【請求項３】
部分的アクセス経路を決定することを目的として、前記関係のテーブルが、グラフ理論に基づいたグラフ内に読み込まれ、かつ、前記部分的アクセス経路が、そのように形成されたグラフを用いて計算されることを特徴とする、請求項１または２に記載の方法。
【請求項４】
関係指向演算が、前記アクセス経路を用いて前記データベースステートメント内に導入されることを特徴とする、請求項１、２、または、３に記載の方法。
【請求項５】
前記決定されたアクセス経路が、データテーブルへの１ステップ毎の参照を提供し、データベースステートメント内に別個に表示されることができ、かつ、データベースにアクセスするために、前記データテーブルへの参照が、１ステップ毎に追従されることを特徴とする請求項１、２、または、３に記載の方法。
【請求項６】
第一のデータベースと関連付けられた第一のデータ構造を有する該第一のデータベースについてのデータベースステートメントから、前記関連付けられた第一の関係指向演算が除かれ、
第二の関係指向演算が、前記第一の関係を取り除かれた前記データベースステートメント内に導入され、前記第二の関係指向演算が、第二のデータベースと関連付けられた第二データ構造に対応し、
前記部分的アクセス経路を決定し、第二の関係指向演算の関連テーブルを用い、かつ、アクセス経路を得るようにそれらを組み立てることによって、クエリが、前記第二の関係指向演算を含んだ前記データベースステートメントに基づいて実行されること、
を特徴とする請求項１〜５のいずれか１項に記載の方法。
【請求項７】
関係データベースシステムであって、コンピュータシステムを有し、該コンピュータシステムは、関係データベースと、データ処理ユニットと、メモリとを備え、前記データ処理ユニットが、請求項１〜６のいずれか１項に記載の方法に従って作動する、
前記関係データベースシステム。
【請求項８】
請求項７に記載の関係データベースシステムを制御しかつ該システムに読み込むためのデータキャリアであって、データベース言語で定式化されたデータベースステートメントを持ち、その特徴が、
前記処理機能が適用されるべきデータテーブルを示すことによって、かつ、前記処理が実行される際に従う前記選択データテーブルの順序を示すことによって、当該データキャリア上にあるデータベースステートメントが、何らの関係指向演算も無しに作り出されることであり、かつ、
当該データキャリアが、アクセス経路を含んでおり、該アクセス経路が、前記データベースへのアクセスの順序を具体的に記述するものであり、かつ、最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、該アクセス経路が決定されることである、
前記データキャリア。
【請求項９】
請求項７に記載の関係データベースシステムに読み込むための、請求項８に記載のデータキャリアであって、
当該データキャリアが、データベースステートメントを含んでおり、該ステートメントの中に、請求項１〜６のいずれか１項の方法に従って決定されたアクセス経路が導入されており、該アクセス経路が、前記関係データベースにアクセスするための前記データベースステートメントを通じて、前記データベースシステムを制御するために使用されることを特徴とする、
請求項８に記載のデータキャリア。
【請求項１０】
請求項７に記載の関係データベースシステムに読み込むための、請求項８に記載のデータキャリアであって、
前記アクセス経路が、前記関係データベースにアクセスするための前記データベースステートメントを通じて、前記データベースシステムを制御するために使用されるものであり、該アクセス経路が、当該データキャリア上で別個に示され、該アクセス経路が、１ステップ毎に、データテーブルへの参照を提供し、該データテーブルへの参照が、前記データベースにアクセスするために、１ステップ毎に追従されることを特徴とする、
請求項８に記載のデータキャリア。
【請求項１１】
請求項１〜６のいずれか１項に記載の方法を実行するよう適合化された命令をもっている、コンピュータプログラム。
【請求項１２】
コンピュータプログラム符号化手段をもって、コンピュータで読み出し可能な媒体を有するコンピュータプログラム製品であって、
コンピュータプログラムがロードされた後、該プログラムによって、コンピュータが、請求項１〜６のいずれか１項に記載の方法を実行するものである、
前記コンピュータプログラム製品。
【請求項１３】
電子的搬送信号上にコンピュータプログラムを有するコンピュータプログラム製品であって、
コンピュータプログラムがロードされた後、該プログラムによって、コンピュータが、請求項１〜６のいずれか１項に記載の方法を実行するものである、
前記コンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関係データベース（リレーショナルデータベース）内でデータベースクエリを実行することによって、関係データベースシステムを制御するための方法に関し、該関係データベースは、複数のデータテーブルを、関係付けられたデータ構造として含んでおり、それらデータテーブルは、備えられた関係の表を持ち、データベース言語を用いることによって、関係（リレーション）を通じて相互に接続されている。
【背景技術】
【０００２】
該関係データベースのコンセプトの特徴は、ユーザーによる使いやすさが増すこと、プログラムとデータの分離、表構造、および、他のデータベースと比較したときの冗長度の削減によって、データを一体化することにある。
【０００３】
関係データベースの様式に基づいて、データベースクエリ用の言語を開発するために、いくつかの試みがなされてきており、これらのうち、ＳＱＬが、今までのところ最も使い易いものであった。一方では、ＯＬＡＰ、ＯＱＬ、および、ＴＳＱＬ、などの全ての他のアプローチは、ＳＱＬ標準内に統合されてきた。
【０００４】
クエリが、その現行の状態で現在使用されているデータベースの具体的なデータ構造のみを参照していることは、実際に不利なことであった。データ構造を変更することは、即座にクエリを変更することになる。従って、１つのデータ構造に対する同じクエリは、別のデータ構造に対しては完全に異なるように見えることもある。
【０００５】
多くの場合、ＳＱＬクエリの主な要素は、射影、連結、または、選択、といった関係指向演算によって、または、セットの統合、交差、および、差異といったセット指向演算によって形成される。これは、実質的に、データテーブルの少なくとも１つのデカルト積の形成を用いることを常に伴い、かつ、有効な関係情報を用いることを制限する。
【０００６】
次の例１は、クエリの定式化（フォーミュレーション）におけるデータ構造の影響を示している。
【０００７】
例１：
オーストリア、ウィーンに基点を置く全ての会社の出力であって、会社名、会社部門、および、交渉者に従ってソートされたもの
【０００８】
データ構造１：
関係（リレーション）：会社 <-> 部門 <-> 交渉_者
SELECT 会社. *, 部門. *, 交渉_者. *・・・・・・・処理機能
FROM 会社, 部門, 交渉_者 ・・・・・・・・・・・・デカルト積；関係情報
WHERE（会社. 会社_ＩＤ＝部門. 会社_＃）・・・・・関係情報
AND（部門. 部門_ＩＤ＝交渉_者. 部門_＃） ・・・・関係情報
AND（会社. 都市＝“ウィーン”）・・・・・・・・・処理機能
ORDER BY 会社. 社名・・・・・・・・・・・・・・・処理機能
【０００９】
データ構造２：
関係：会社 <-> 事業の分野 <-> 部門 <-> 交渉_者
SELECT 会社. *, 部門. *, 交渉_者. *・・・・・・・処理機能
FROM 会社, 事業の分野, 部門, 交渉_者 ・・・・・・デカルト積；関係情報
WHERE（会社.ｃ_ＩＤ＝事業の領域.ｃ_＃）・・・・・関係情報
AND（事業の領域. 領域_ＩＤ＝部門. 領域_＃）・・・関係情報
AND（部門.ｄ_ＩＤ＝交渉_者.ｄ_＃） ・・・・・・・処理機能
ORDER BY 会社. 名・・・・・・・・・・・・・・・・処理機能
【００１０】
見てのとおり、関係（リレーション）は、与えられたデータ構造に依存し、そして、各データベースステートメントに対して再定式化されなければならず、結果、該データ構造への該依存になる。
【００１１】
本発明の目的は、データベースステートメントのデータ構造への依存性を取り除き、かつ、ユーザーのための簡素化を達成する方法を作り出すことである。
【００１２】
別の目的は、表記の長さの削減を可能にすることであり、そのことがクエリの明瞭性が著しく増加させるものである。
【００１３】
本発明のさらなる目的は、唯一の特定のデータ構造に対して書き込まれているステートメントを用いて、異なる現存のデータ構造への同時期のアクセスを可能にする上記のような方法を提供することである。
【発明の開示】
【００１４】
本発明によると、これは、以下により達成される。
関係に関わる演算を持たない処理可能なデータベースステートメントを、処理機能を適用すべき前記データテーブルを指示することによって、かつ、処理を実行すべき際に従う選択データテーブルの順序を指示することによって、作り出し、
最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、データベースへのアクセスの順序を具体的に記述するアクセス経路を決定すること。
【００１５】
全ての関係に関わる演算を除外することによって、データベースステートメントは、一方では、短縮され、よってユーザーに対してはより明瞭に配列され、他方では、それは、基礎をなすデータ構造から独立した形態で存在し、それが、作成と処理のスピードの点での利点を提供する。各データ構造についての既知の関係テーブルを利用することによって、アクセス経路（それは、データベースへのアクセスの順序を決定する）が計算され、かつ、該アクセス経路が、ＳＱＬステートメントの生成のために使用されるか、または、処理ために直接使用されることができる。
【００１６】
関係のテーブルは、クエリで問い合わせられたデータベースに関連付けられた前記データ構造に対応する全ての関係を含んでおり、かつ、さらには、生成される関係を自在に含むことができる。
【００１７】
本発明による方法の１つの可能な実施形態は、部分的アクセス経路を決定することを目的として、該関係のテーブルが、グラフ理論に基づいたグラフ内に読み込まれ、かつ、該部分的アクセス経路が、そのように形成されたグラフを用いて計算されることにあってもよい。これは、本発明によるアクセス経路の決定が、基本的に知られた技術を適用することによって、単純な様式にて、実行可能であることを意味する。
【００１８】
本発明を実行するさらなる態様では、関係指向演算を、前記アクセス経路を用いて前記データベースステートメント内に導入してもよい。導入される関係指向演算は、本発明によって開発されるデータベースステートメントを、プログラムによる有効なＳＱＬステートメントへ変換することを可能にするといったものであってもよく、それによって、ユーザーは、特にそれが複雑なクエリになるとき、全体のＳＱＬデータベースステートメントを自身で作り出して入力する苦労をせずにすむ。
【００１９】
本発明の方法の代替的な実施形態によると、決定されたアクセス経路が、データテーブルへの１ステップ毎の参照を提供し、データベースステートメント内に別個に表示されることができ、かつ、データベースにアクセスするために、前記データテーブルへのそれらの参照が、１ステップ毎に追従される。ここで、処理可能なデータベースステートメントと、決定されたアクセス経路とが、両方ともクエリに対して直接的に用いられる。
【００２０】
本発明の別の実施形態による異なるデータ構造のケースでは、１つのデータ構造について有効であるデータベースステートメントを、別のデータ構造について有効なものへと変換することは、次によって達成されてもよい。
第一のデータベースと関連付けられた第一のデータ構造を有する該第一のデータベースについてのデータベースステートメントから、前記関連付けられた第一の関係指向演算を除き、
第二の関係指向演算を、前記第一の関係を取り除かれた前記データベースステートメント内に導入し、前記第二の関係指向演算は、第二のデータベースと関連付けられた第二データ構造に対応し、
前記部分的アクセス経路を決定し、第二の関係指向演算の関連付けられたテーブルを用い、かつ、アクセス経路を得るようにそれらを組み立てることによって、クエリを、前記第二の関係指向演算を含んだ前記データベースステートメントに基づいて実行すること。
【００２１】
これは、特に大規模のユーザーに対しては、特定のデータ構造についての既存のクエリステートメントを、異なるデータ構造についてのステートメントと、費用上効果的に合体させることを可能にする。
【００２２】
本発明の方法の上記の実施形態は、同様に、関係データベースシステムを実施することに適しており、該システムは、コンピュータシステムを有し、該コンピュータシステムは、関係データベースと、データ処理ユニットと、メモリとを備え、前記データ処理ユニットが、本発明の方法に従って作動するものである。
【００２３】
そのようなコンピュータプログラムは、いずれの形態であってもよいが、特に、コンピュータプログラム符号化手段をもって、フロッピーディスク、ＣＤまたはＤＶＤ等のコンピュータで読み出し可能な媒体上で利用可能なコンピュータプログラム製品として存在してもよく、コンピュータは、コンピュータプログラムがロードされた後、本発明によるデータキャリアまたは電子的搬送信号を作り出すための方法をプログラムによって実行する。しかし、電子的搬送信号上にコンピュータプログラムを含むコンピュータプログラム製品としてそれを有することも同様に可能であり、コンピュータは、コンピュータプログラムがロードされた後、本発明による方法をプログラムによって実行する。
【００２４】
従って、本発明の目的は、同様に、データキャリアまたはそれに同等のもの、関係データベースシステム内に読み込まれるべき電子的搬送信号を提供することにより達成され、
処理機能が適用されるべきデータテーブルを示すことによって、かつ、前記処理が実行される際に従う前記選択データテーブルの順序を示すことによって、当該データキャリア上にあるデータベースステートメントが、何らの関係指向演算も無しに作り出され、かつ、当該データキャリアが、アクセス経路を含んでおり、該アクセス経路が、前記データベースへのアクセスの順序をに具体的に記述するものであり、かつ、最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路から、アクセス経路を組み立てることによって、該アクセス経路が決定される。
【００２５】
データベースステートメントを含む本発明のデータキャリアのさらなる実施形態は、本発明による方法により決定されたアクセス経路が、データベースステートメント内に既に導入されており、関係データベースにアクセスするためのデータベースステートメントを通じて、データベースシステムを制御するために使用されることからなってもよい。
【００２６】
代替的には、本発明による関係データベースシステム内に読み込まれることを目的としたデータキャリアが、アクセス経路を有するようなものであってもよく、そのアクセス経路は、関係データベースにアクセスするために、データベースステートメントを通じてデータベースシステムを制御するために使用され、データキャリア上で別個に示されて、アクセス経路は、１ステップ毎にデータテーブルへの参照を提供し、このデータテーブルへの参照が、データベースにアクセスするために、１ステップ毎に追従される。
【００２７】
さらに、本発明は、本発明による方法を実行するよう適合化された命令を持ったコンピュータプログラムに関する。
【００２８】
加えて、本発明は、コンピュータプログラム符号化手段をもって、コンピュータで読み出し可能な媒体を有するコンピュータプログラム製品に関し、コンピュータプログラムがロードされた後、コンピュータは、本発明による方法をプログラムによって実行する。
【００２９】
最後に、本発明は、電子搬送信号上にコンピュータプログラムを有するコンピュータプログラム製品に関し、コンピュータプログラムがロードされた後、コンピュータは、本発明による方法をプログラムによって実行する。
【００３０】
本発明は、図面に示される例示的な用途を詳細に参照し説明されるであろう。
【発明を実施するための最良の形態】
【００３１】
データベースシステムの主なタスクは、データを格納し管理し、かつ、データベースクエリを通じてデータを提供することである。
【００３２】
本発明は、関係データベースシステムに関するものであり、該システムは、データベース言語を用いるもとによって、データベース内に格納されたデータにアクセスすることをを可能にするものである。図示する例示の実施形態では、広く用いられているデータベース言語ＳＱＬを用いているが、本発明は、それを用いることに限定されない。
【００３３】
全ての関係データベースは、関連付けられたデータ構造を含んでおり、それは、関係（リレーション）を通じて相互に接続された複数のデータテーブル（データ表）の形態となっている。データテーブルは、例示の表１から１０によって後に示すように、行とカラム（縦列）にて構成されたデータとして理解される。
【００３４】
本明細書では、用語「行関係」は、テーブルにおける各行を意味しており、即ち、例えば、表１については、「会社」（会社_ＩＤ，名前，通り，郵便番号，市，スタッフ番号）を意味し、また、表２については、「部門」（部門_ＩＤ，会社_＃，部門_名）を意味している。２つのデータテーブル同士の間のリンクは、少なくとも１つのキー・フィールドを介するものであり、例えば、１：ｎ；会社（会社_ＩＤ）＜−＞部門（会社_＃）が、「関係」として参照される。「会社」のテーブル（表１）における「会社_ＩＤ」というカラムは、主要キーであり、そのキーに対して、「部門」のテーブル（表２）の「会社_＃」カラムに、何らかの数値が入ることができる。
【００３５】
【表１】
2009514071.tif 000003
【００３６】
【表２】
2009514071.tif 000004
【００３７】
【表３】
2009514071.tif 000005
【００３８】
【表４】
2009514071.tif 000006
【００３９】
【表５】
2009514071.tif 000007
【００４０】
【表６】
2009514071.tif 000008
【００４１】
【表７】
2009514071.tif 000009
【００４２】
【表８】
2009514071.tif 000010
【００４３】
【表９】
2009514071.tif 000011
【００４４】
【表１０】
2009514071.tif 000012
【００４５】
各データ構造に対して、関係（リレーション）のテーブルが用意され、該テーブルは、クエリで問い掛けられるデータベースと関連付けられたデータ構造に対応する全ての関係を含んでおり、そして、オプションとして自由に生成された関係をも含んでいる。
【００４６】
【表１１】
2009514071.tif 000013
【００４７】
上述したデータテーブル１〜１０（表１〜１０）のデータ構造に対して、例えば、問題がいかに複雑かを表明する次の要求を定式化することができ、その問題は、本発明による方法で解決することができる。次の例は上記のデータ構造を参照している。
【００４８】
例２：
次の会社を全て列挙する。本年の総イベントの取引高を含み、それらの会社と今年少なくとも１０回の交渉（コンタクト）が確立し、かつ、そのマーケティング部門が、今年少なくとも３回のイベントを予約し、食物および飲料について５０ユーロ超過の取引高を伴っている会社。
【００４９】
本発明による方法では、実行されるのは、実質的に次のステップである。
１）何らの関係（リレーション）に関係した操作をすることなく、処理可能なデータベースステートメントを定式化すること（明確に表すこと）
２）アクセス経路を決定すること
【００５０】
詳細には、これは、次のように行われる。
ad１）処理機能と、データテーブルと、該処理機能が適用されるそれらのカラムとを示すと共に、処理が行われるのに従った階層の順序とレベルを示す。
SELECT・・・・・・・・・・処理機能
会社・・・・・・・・・・・処理機能が適用されるデータテーブル
全てのカラム（. *）・・・・処理機能が適用される縦列
「会社」テーブルの全てのカラムを示すること
「インボイス_ライン_アイテム」テーブルの関連したカラムから、全てのラインアイテムのトータルの和を決定し、これをイベント年（すなわち今年）に限定すること
【００５１】
従って、本発明によるデータベースステートメントの生成は、次のような結果となる：
SELECT 会社. *, 
（SELECT SUM（インボイス_ライン_アイテム. ライン_アイテム_トータル）
WHERE（イベント. イベント_日＝日. 年））
WHERE（SELECT COUNT（交渉. *）
WHERE（交渉. 交渉_日＝日. 年）
）>＝１０
AND（SELECT COUNT（イベント. *）
WHERE（部門. 部門_名＝“マーケティング”）
AND（SELECT SUM（インボイス_ライン_アイテム. ライン_アイテム_トータル）
WHERE（追加_インボイス_ライン_アイテム_タイトル. ライン_アイテム_タイトル
IN（“食物”, “飲料”））
）＞５０
AND（イベント. イベント_日＝日. 年）
）＞＝３
【００５２】
［ここで、“日. 年”は、BETWEEN 今年 01-01 AND 今年 12-31 に置き換わる］
【００５３】
このクエリは、テーブルだけを含み、該テーブルに対して、いずれの関係（リレーション）も無しに、処理機能が適用される。それによって、任意のデータ構造の独立性が得られ、同時に、表記の長さが削減され、明瞭性が増すことになる。例えば、一般に形成されるデカルト積（これは関係によって限定される）が排除される。それは、ステートメントが、既に、情報（該情報は、関係のテーブルと組み合わせられて、個々のデータ構造に対するアクセス経路を決定するように用いることが可能となっている）の全てのピースを含んでいるからである。それにより一方では、具体的なデータ構造の独立性が与えられ、かつ他方では、ユーザーによって作られるクエリのエントリーが短縮され、そして、本質に不可欠のものに限定されて、それが転じて、その明瞭性を高める。
【００５４】
ad２）解決すべき問題の定式化に基づいて、
使用データテーブルの自然のままの順序が明らかに見えるようになり、加えて、クエリ（ステートメント）内の階層レベルが明らかに見えるようになり、そのことは、処理すべきサブクエリ（SUBSELECT）へ条件を付けるものであり、かつ、そのことから、部分的なアクセス経路が決定され、その決定は、それぞれのデータ構造に対するＳＱＬステートメントを生成するために、関係のテーブル（表１１）の助けによってなされる。
【００５５】
用いられるデータテーブルの階層の上記順序とレベルは、好ましくは、順序木（順序ツリー）７（図１）の形態にて表され、該順序木は、ルート（根）１０と、ノード（節）１１、１２、１３、１４とを含んでおり、該ノード１４は、ノード１３のサブノードである。
【００５６】
その情報フィールド２１のように、順序木７のルート１０は、上位のクエリのみのデータテーブルの全ての名称を、例えば、リストまたはアレイの形態にて含んでおり、それは、便利なように、ステートメント内に指示されるのと同じ順序になっており、かつ、オプションとしては、そっくり同じデータテーブル名称は無しである。ルート１０については、情報フィールド２１は、会社というデータテーブル（表１）を含む。サブクエリ（SUBSELECT）と、それらの下位のサブクエリ（SUBSELECT 内のSUBSELECT）は、ルート１０に従属しており、ツリーの構造内に、ノード１１、１２、１３、１４として列挙される。ノード１１、１２、１３、１４の情報フィールド２２、２３、２４、２５は、それぞれのSUBSELECT 節内に定式化されたサブクエリと関連付けられたデータテーブルの名称を含み、また、好ましくは、リストまたはアレイの形態にて含んでいる。ノード１３については、これらは、その情報フィールド２４にある、イベント（表５）、部門（表２）、イベント（表５）というデータテーブルである。クエリ定式化に従って、ノード１３のSUBSELECT節は、さらなるSUBSELECT、即ち、ノード１４を含み、それは、続いて、その情報フィールド内にリストを挙される、インボイス_ライン_アイテム（表９）、および、追加の_インボイス_ライン_アイテム_タイトル（表１０）を有する。
【００５７】
このツリー７は、予め順序を定めた実行（ルート１０、ノード１１，ノード１２、ノード１３およびノード１４）にて実行される。
【００５８】
階層のレベルとして、次のものを表すことができる：
レベル１：        会社
ルート１０, 上位クエリ
レベル１.１：    インボイス_ライン_アイテム, イベント
ノード１１, 主クエリのSELECT部の中のサブクエリ
レベル１.２：    交渉, 交渉
ノード１２, 主クエリのWHERE部の中のサブクエリ
レベル１.３：    イベント, 部門, イベント 
ノード１３, 主クエリのAND部の中のサブクエリ
レベル１.３.１：    インボイス_ライン_アイテム, 追加の_インボイス_ライン_アイテム_タイトル
ノード１４, ANDサブクエリの中のサブクエリ
【００５９】
次に、アクセス経路（これは、データベースのアクセスの順序を具体的に定める）が決定され、この決定は、関係のテーブルを通じて、各々の２つの連続する選択されたデータテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づいて算出することによってなされ、かつ、全ての算出された部分的アクセス経路から該アクセス経路を組み立てることによってなされる。
【００６０】
留意すべきことは、ステートメント（FROM部）内の全ての積の記述の省略に起因して、処理機能を用いて定式化されたデータテーブルの順序が、部分的アクセス経路の二重または多重の通過を引き起こすこともあり、そのために、デカルト積の形成では、同じデータテーブルが、１回よりも多く誤って考慮され、クエリの誤った結果に至ることもあるということである。
【００６１】
上で示した関係のテーブル（表１１）を用いて決定されたアクセス経路によって、関係指向演算が、今や、本発明によって定式化されたデータベースステートメント内へと導入されることができ（例２）、ＳＱＬ標準を支持するいずれのデータベースシステムにより処理可能な次のＳＧＬステートメントを作り出す（導入された操作は、イタリック字体で示される）。算出の１つの可能な方法は、後で説明する。
【００６２】
2009514071.tif 000014
【００６３】
このように得られたステートメントの長さは、ステップ１）で定式化されたものの長さと比較して、短縮化および明瞭性の点、および、とりわけデータ構造の独立性の点で、得ることのできる利点を明確に示している。
【００６４】
ステートメントがクエリとして格納される場合、創作的な表記法および生り出された表記法が、上記のように使用されることができ、再計算は、もはや必要ない。再計算は、データ構造および／またはステートメント自体が変わるか、または変更される場合のみ実行される。それにより、ＳＱＬステートメントへの変換のための時間の短い期間が、削除される。さらなる最適化は、当業者により理解されるであろう。
【００６５】
別の可能性は、決定されたアクセス経路を独立して示すことであり、そのことは、データベースステートメントにおいて、データテーブルを１ステップ毎に（ステップ・バイ・ステップで）参照することを提供し、かつ、データベースにアクセスするために、それらのデータテーブルへの１ステップ毎の参照の後についていくことである。これは、例えば、次のものをもたらす：
2009514071.tif 000015
【００６６】
これにより、ステートメントへの導入は除かれ、そして、アクセス経路が、１ステップ毎のデータテーブルへの参照を提供する。当該データベースにアクセスするとき、これらの参照が、１ステップ毎に追従される。
【００６７】
図１に表されるような順序木を用いて、アクセス経路を決定するための１つの可能なアルゴリズムを、ここで説明する。該説明は、テーブル名などに気を散らすことなく、より良い理解を提供するために、単純なデータ構造への参照を行う。しかしながら、留意すべきは、以下に述べるアルゴリズムが、計算のために用いてもよい多くのものの中の１つにすぎないことである。
【００６８】
概しては、全アクセス経路を決定する場合には、二重にリストに挙げられる部分的経路が削除される。
【００６９】
たとえば、提供されるデータテーブルは、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈである。
【００７０】
順序木のルートの情報フィールドは、たとえばＡ、Ｃ、Ｆ、Ｂを含む。
【００７１】
この結果、次の部分的経路となる：
部分的経路ＡＣ：ＡＢＣ
部分的経路ＣＦ：ＣＤＥＦ
部分的経路ＦＢ：ＦＥＤＣＢ
【００７２】
従って、調整されていない全部のアクセス経路は、ＡＢＣＤＥＦＥＤＣＢである。
【００７３】
見てのとおり、ＥＤＣＢは、２回存在し、従って、削除される。
従って、正しい全部のアクセス経路は、ＡＢＣＤＥＦである。
【００７４】
図２に示されるようなツリー表示の存在を仮定すると、本発明の方法に従って、どのようにアクセス経路を算出するか、そして、次のステップを実行することによりそれをどのようにＳＱＬステートメントに変換するかの、多くの可能性の１つを説明する。
【００７５】
データ構造は、データテーブルＡ、Ｂ、Ｃ、Ｄ、Ｅ、．．．．を含む。
【００７６】
クエリに従って（該クエリには、図２の表示が基いており、かつ、それは、明瞭性のために特定されないままである）、次のツリー構造が得られる。
ルート（ノード）１０１が、Ｃ、Ａ、Ｄを含む情報フィールド２０１を持つ
ノード１０２が、Ｇ、Ｅを含む情報フィールド２０２を持つ
ノード１０３が、Ｆ、Ｉ、Ｇを含む情報フィールド２０３を持つ
ノード１０４が、Ｋ、Ｈ、Ｋ、Ｂを含む情報フィールド２０４を持つ
ノード１０５が、Ｇ、Ｄを含む情報フィールド２０５を持つ
【００７７】
選択されたデータ構造に属する関係のテーブルが、複雑にならない表示のために、簡単化された様式にて、全てアルファベット順で連続するデータテーブルを、それぞれの共通の関係フィールド、即ち、Ａ＜−＞Ｂ、Ｂ＜−＞Ｃ、Ｃ＜−＞Ｄ、．．．．を介してリンクする。表１２（関係のテーブル）からわかるように、次の関連フィールドが、仮定される：
テーブルＡ    カラム  ａ，ｚ１
テーブルＢ    カラム  ｂ，ａ１
テーブルＣ    カラム  ｃ，ｂ１
テーブルＤ    カラム  ｄ，ｃ１
．．．．．．
【００７８】
【表１２】
2009514071.tif 000016
【００７９】
与えられたクエリのために作り出された順序木が、いわゆるプレオーダーに従って、通して実行され、それは、第一のノード（即ち、順序木１０７のルート１０１）からスタートし、全ての他のノード１０２、１０３、１０４、１０５が、それらの階層レベルに従ってそれに続き、全てのノードを通過することによってなされる。
レベル１：          Ｃ，Ａ，Ｄ
ルート（ノード）１０
レベル１.１：        Ｅ，Ｇ
ノード１０２
レベル１.２：        Ｆ，Ｉ，Ｇ
ノード１０３
レベル１.２.１：     Ｋ，Ｈ，Ｋ，Ｂ
ノード１０４
レベル１.３：        Ｇ，Ｄ
ノード１０５
【００８０】
前述のように、図２は、クエリのツリーの表示を示しており、それは詳細には特定されていない。ルート１０１（最上のノード）は、その情報フィールド２０１内に、上位クエリの階層レベル１に在るデータテーブルの全ての名称のリストまたは配列等を含んでおり、上記のように、処理機能が適用されるべきデータテーブルのみが、この特定されないクエリ内に示されている。示されたデータテーブルの順序は、Ｃ、Ａ、Ｄである。
【００８１】
次の階層レベル１.１では、１つのノード１０２、１０３、１０４が、上位クエリの各サブクエリに対して作り出され、各々は、その情報フィールド２０２、２０３、２０５として、リスト、配列等の形態にて、それぞれのサブクエリ内で使用されるデータテーブル名を含んでいる。１０２についての順序は、例えば、Ｇ、Ｅであり、かつ、１０３については、例えば、Ｆ、Ｉ、Ｇなどである。
【００８２】
階層レベル１.２.１は、サブクエリ１．２（ノード１０３）のサブクエリを表し、その情報フィールド２０４として、それに使用されるデータテーブル名であるＫ、Ｈ、Ｋ、Ｂを含んでいる。
【００８３】
各ノード内では、ルート１０１でスタートし、データテーブル名のリスト、例えば、情報フィールド２０１内のデータテーブルＣ、Ａ、Ｄが、通して実行され、かつ、部分的アクセス経路が、リスト内の各２つの連続するデータテーブルについて計算され、上記されたような多重の通過を避け、順を追って、誤った積に至ることになる必要のない積の形成を防止する。
【００８４】
留意すべきは、他のノードの直下に在るノードを、該他のノードの（直接の）後続体と呼んでいることである。従って、該他のノードを、直接の先行体と呼ぶ。
【００８５】
ノードの情報フィールドの全リストが、通して実行された後、プレオーダー内にある次のノードが識別される。この、次のノードの、情報フィールドのリストの第一のデータテーブルと、その直接の先行体の情報フィールドのリストの最後のデータテーブルとの間の部分的アクセス経路が決定されて、そして、前記次のノードのリストが、上述のように、最後のデータテーブルへと、通して実行される。例えば、
ノード１０４；
情報フィールド２０４内のデータテーブルのリストの通し実行：
Ｋ、Ｈ、Ｋ、Ｂ。
【００８６】
プレオーダーに従うと、次のノードは、ノード１０５であるが、ノード１０５の直接の先行体がノード１０１であるとき、Ｇ（ノード１０５）とＤ（ノード１０１）と間のリンクが識別され、部分的アクセス経路が計算される。この後を、ツリー１０７のノード１０５の情報フィールド２０５内のデータテーブルＧ、Ｄの通し実行が続く。
【００８７】
上述のように、二重の部分的アクセス経路は、各ノードの通し実行の後または間に除かれ、そうして、全ての二重にまたは多重に現れるデータテーブル名が、および、それぞれのノードまたはその先行体の１つ（ルートを含む）ついての関係情報が、除かれる。
【００８８】
各々の部分的アクセス経路の計算は、例えば、次のように実行される。
【００８９】
最初に、関係のテーブル（表１２）が、例えば、グラフへと読み込まれる。該グラフのエッジ部は、それぞれ、関係条件をも含んでおり、これは、関係を通して、２つのデータテーブル同士の間のリンクを、グラフのセオリーを用いて、決定するためのものである。
【００９０】
従って、レベル１については、第一ステップＣ -> Ａで得られるＡとＣとの間の経路は、例えば、最短路の計算の結果としては、次のリストとなる：
テーブル      関係条件
Ｃ  Ｂ        ｂ１  ｂ
Ｂ  Ａ        ａ１  ａ
【００９１】
次は、Ａ -> Ｄであり、経路は、Ａ、Ｂ、Ｃ、Ｄである
テーブル      関係条件
Ａ  Ｂ        ａ  ａ１
Ｂ  Ｃ        ｂ  ｂ１
Ｃ  Ｄ        ｃ  ｃ１
【００９２】
これを用いて、第一のノード１０１の情報フィールド２０１内のリストの通し実行は完了し、今や次に続くのは調整、即ち、同一の値の行の削除であり、そして、結果が、ストリングへと変換され、ＳＱＬステートメントの中へ適切な位置（AFTER SELECT、および、BEFORE WHERE）に導入される。
【００９３】
レベル１について、次のストリングが得られる：
FROM Ａ，Ｂ，Ｃ，Ｄ
WHERE（Ａ.ａ＝Ｂ.ａ１）AND（Ｂ.ｂ＝Ｃ.ｂ１）AND（Ｃ.ｃ＝Ｄ.ｃ１）
【００９４】
これを用いて、このルートの場合における、目下のノードのリストの最後に到達する。次のステップは、何らかの先行体ノードがあるかどうかを確認することである。ルートについては、定義によって、このケースではない。
【００９５】
2009514071.tif 000017
【００９６】
本発明による方法の用途は、現存のデータ構造のために存することができ、現存のデータ構造では、いくつかの異なるステートメントが存在し、それらは、データテーブル同士の間に存在する異なる関係のために、別のデータ構造には適用できないものである。実際、この問題は、会社の合併の場合、または、１つのプログラムプロバイダーから他へ変更する途中でデータを変換するときに、または、速度の減少のためにデータ構造を変えるときに、しばしば突き当たる問題である。
【００９７】
本発明は、特定のデータ構造への参照なしに、データステートメントの定式化を可能にするので、次の処理が可能になる。
【００９８】
第一のデータベース（該データベースは、それに関連付けられた第一のデータ構造を持っている）についてのデータベースステートメントから、関連する第一の関係指向演算が取り除かれる。
【００９９】
次に、第二の関係指向演算（第二のデータベースに関連付けられた第二のデータ構造に対応する）が、第一の関係指向演算を除いたデータベースステートメント内に導入される。
【０１００】
今、クエリは、第二の関係指向演算を含んだデータベースステートメントに基づいて、部分的アクセス経路を決定することによって、第二の関係の関連テーブルを用いて、かつ、アクセス経路を得るようにそれらを組み立てて、実行することができる。
【０１０１】
SELECT Ａ. *
FROM Ａ
WHERE（  （SELECT COUNT（Ｃ. *）
FROM Ｂ，Ｃ
WHERE（Ａ.ａ＝Ｂ.ａ１）
AND（Ｂ.ｂ＝Ｃ.ｂ１）
AND（Ｃ. フィールド１＝１００）
）＞２０）
AND（Ａ. フィールド１＝４０）
Eliminate：FROM Ａ
Eliminate：FROM Ｂ，Ｃ
従って、全ての関係Ａ−ＢとＢ−ＣとＡ−Ｃが、関係のテーブル内に見い出され、
従って、Ａ.ａ＝Ｂ.ｂ１およびＢ.ｂ＝Ｃ.ｂ１
【０１０２】
本発明のステートメントとして、残るのは：
SELECT Ａ. *
WHERE（（SELECT COUNT（Ｃ. *）
WHERE（Ｃ.フィールド１＝１００）
）＞２０）
AND（Ａ.フィールド１＝４０）
【０１０３】
本発明の方法は、関係の新たなテーブルを用いて、このステートメントに適用することができる。
【０１０４】
データステートメントへのデータ構造の影響を説明するために、図３および４は、それぞれ、データ構造３およびデータ構造４についての他の２つの異なる関係のテーブルの概略図を示しており、その上で同じクエリが実行される。
【０１０５】
図５では、図４のデータ構造４についての関係のテーブルが、拡張した形態で示されている。データテーブル同士の間の普通の関連に加えて、右手のカラムは、自在に割当て可能な名称またはマクロコードを含んでおり、これは、呼び出しで、左手のカラム内のデータテーブルの代わりに設定されるか、または実行されることができるものである。本発明の原理に関連して、これは、テーブル名およびテーブルのフィールドを計算するか、またはそれらに他の名称を与えることができるような、データ構造のさらなる独立性を可能にする。
【０１０６】
図５のデータ構造４についての関係の拡張されたテーブル：
ここに、データテーブルについての別（エイリアス）名称、および、データフィールドについての別（エイリアス）名称、加えて、会社．市といったテーブルのパーティションに関する情報が示されている。
【０１０７】
例３：
マーケティング部門に少なくとも３人の交渉者を有する全ての会社
【０１０８】
最初に、本発明の例示的な用途のために、クエリに従って必要なデータテーブルおよび処理機能が示される。
SELECT 会社. *
WHERE（
（SELECT COUNT（交渉_者. *）
WHERE（部門. 名＝“マーケティング”））
＞＝３）
【０１０９】
本発明の方法の実行は、それぞれに、データ構造３とデータ構造４についての異なるＳＱＬステートメントをもたらす。
【０１１０】
データ構造３について：
SELECT 会社. *
FROM 会社
WHERE（
（SELECT COUNT（*） 
FROM 部門, 交渉_者
WHERE（会社. 会社_ID＝部門. 会社_＃）
AND（部門. 部門_ID＝交渉_者. 部門_＃）
AND（部門. 名＝“マーケティング”）
）
＞＝３）
【０１１１】
データ構造４について：
SELECT 会社. *
FROM 会社
WHERE（
（SELECT COUNT（*）
FROM 交渉_者, 部門_名
WHERE（会社. 会社_ID＝交渉_者. 会社_＃）
AND（交渉_者. 部門_＃＝ 部門_名. 部門_ID）
AND（部門_名. 題目＝“マーケティング”）
）
＞＝３）
【図面の簡単な説明】
【０１１２】
【図１】図１は、クエリの一例（例１）に対して、本発明の方法を適用するための、順序木の概略的なダイヤグラムである。
【図２】図２は、クエリの別例（例２）において、本発明の方法によってアクセス経路を決定するための、順序木の概略的なダイヤグラムである。
【図３】図３は、第１のデータ構造についての関係の例示的なテーブルの概略的なダイヤグラムである。
【図４】図４は、第２のデータ構造についての関係の例示的なテーブルの概略的なダイヤグラムである。
【図５】図５は、本発明の方法を適用するための別の例についての、関係の拡張したテーブルの概略的なダイヤグラムである。
【図１】
2009514071.tif 000018
【図２】
2009514071.tif 000019
【図３】
2009514071.tif 000020
【図４】
2009514071.tif 000021
【図５】
2009514071.tif 000022
【手続補正書】
【提出日】平成19年5月22日(2007.5.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、関係データベース（リレーショナルデータベース）内でデータベースクエリを実行することによって、関係データベースシステムを制御するための方法に関し、該関係データベースは、複数のデータテーブルを、関係付けられたデータ構造として含んでおり、それらデータテーブルは、備えられた関係の表を持ち、かつ、作り出された処理可能なデータベースステートメントを持ち、データベース言語を用いることによって、関係（リレーション）を通じて相互に接続されており、該関係データベースは、関係に関する演算を全く含んでおらず、かつ、アクセス経路が決定され、それが具体的にデータテーブルへのアクセスの順番を述べるというものである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
関係データベースの様式に基づいて、データベースクエリ用の言語を開発するために、いくつかの試みがなされてきており、これらのうち、ＳＱＬが、今までのところ最も使い易いものであった。一方では、ＯＬＡＰ、ＯＱＬ、および、ＴＳＱＬ、などの全ての他のアプローチは、ＳＱＬ標準内に統合されてきた。
ＵＳ ２００５／００７６０４５ Ａ１は、関係データベースシステムにおいてデータを構築するための方法に関するものであって、マルチディメンジョンのデータベースの取り扱いの可能性を改善しており、１つのディメンジョンのいくつかのアイテム（バリュー保持アイテムおよび構造アイテム）を結びつけて、そのディメンジョンの新しいアイテム（構造アイテム）へとする実行可能な手段を提供することによって、その改善を達成しており、かつ、同時に、最適化されたＳＱＬステートメントを生成するための方法を用いることによって、その改善を達成しており、同じクオリについての他のＳＱＬステートメントによって引き起こされるスピードの大きなロスを補うために、データの中間的な蓄積によってその改善を達成している。それは、１つのディメンジョンの種々のアイテムを階層的に結びつけるための方法を開示しており、そのコンビネーションについて、使用されるテータテーブル内に格納される総計値はなかった。総計値（バリュー保持アイテム）と共に存在するアイテム以外の、総計値（構造アイテム）無しに存在するアイテムは、その公報に開示された方法によって、自由に選択されてもよく、かつ、いつでも変更され、拡張されてもよい。
ＵＳ ６ ７３２ ０９１ Ｂ１は、データベースクエリを処理する方法を開示しており、例えばＳＱＬについて、実際のデータ構造のための最良の可能なアクセスプランが、同じ結果に導く所与のステートメントについての複数の可能なアクセスプランから選択される。そのための基礎は、NATURAL-JOIN リンクだけを可能にする関係テーブルの限定された形態である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明によると、これは、以下により達成される。
作られたデータベースステートメントが、処理機能と、該処理機能を適用すべきデータテーブルとそのカラムと、加えて、処理を行うのに従うための階層の順番とレベルと、だけを含んでおり、
用いられるデータテーブルの階層の順番とレベルが、順序木の形態にて表され、かつ、該順序木のルートが上位データテーブルの全ての名称を含んでおり、かつ、下位のサブクエリが、該ルートに対して下位にありかつノードとしてそのツリー構造内にリストを挙げられ、該サブクエリと関連付けられたデータテーブルの名称を含んでおり、
関係のテーブルに、自体知られた様式になっている少なくとも１つのキーフィールドを各々通じて、２つのデータテーブル同士の間のリンクとして、関係を示し、
最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、該アクセス経路を決定し、
関係指向演算を、アクセス経路によってデータベースステートメントに導入し、該アクセス経路は、関係のテーブルを用いて決定されたものであり、ＳＱＬステートメントを生成し、該ＳＱＬステートメントが、ＳＱＬ基準を支持するあらゆるデータベースシステムによって処理され得るものであること。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明による方法の１つの可能な実施形態は、部分的アクセス経路を決定することを目的として、該関係のテーブルが、グラフ理論に基づいたグラフ内に読み込まれ、かつ、該部分的アクセス経路が、そのように形成されたグラフを用いて計算されることにあってもよい。これは、本発明によるアクセス経路の決定が、基本的に知られた技術を適用することによって、自体知られた様式での単純な方法にて、実行可能であることを意味する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
従って、本発明の目的は、同様に、データキャリアまたはそれに同等のもの、関係データベースシステム内に読み込まれるべき電子的搬送信号を提供することにより達成され、
処理機能と、該処理機能を適用すべきデータテーブルとそのカラムと、加えて、処理を行うのに従うための階層の順番とレベルとだけを示すことによって、該データキャリア上にあるデータベースステートメントが作り出され、
用いられるデータテーブルの階層の順番とレベルが、順序木の形態にて表され、かつ、該順序木のルートが上位データテーブルの全ての名称を含んでおり、かつ、下位のサブクエリが、該ルートに対して下位にありかつノードとしてそのツリー構造内にリストを挙げられ、該サブクエリと関連付けられたデータテーブルの名称を含んでおり、
関係のテーブルに、自体知られた様式になっている少なくとも１つのキーフィールドを各々通じて、２つのデータテーブル同士の間のリンクとして、関係を示し、かつ、
当該データキャリアが、アクセス経路を含んでおり、最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、該アクセス経路が決定され、
関係指向演算が、アクセス経路によってデータベースステートメントに導入され、該アクセス経路は、関係のテーブルを用いて決定されたものであり、ＳＱＬステートメントを生成し、該ＳＱＬステートメントは、ＳＱＬ基準を支持するあらゆるデータベースシステムによって処理され得る。
【手続補正６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
関係データベースシステムを制御するための方法であって、関係を通じて相互接続された複数のデータテーブルを関連データ構造として含んでいる関係データベースにおいてデータベースクエリを実行することによって制御し、提供される関係のテーブルを用い、かつ、関係に関わる演算を何ら含まない作られた処理可能なデータベースステートメントを用い、かつ、データベースへのアクセスの順序を具体的に記述する決定されたアクセス経路を用い、データベース言語を用いることによって制御するものであり、
その特徴が、
作られたデータベースステートメントが、処理機能と、該処理機能を適用すべきデータテーブルとそのカラムと、加えて、処理を行うのに従うための階層の順番とレベルと、だけを含んでおり、
用いられるデータテーブルの階層の順番とレベルが、順序木の形態にて表され、かつ、該順序木のルートが上位データテーブルの全ての名称を含んでおり、かつ、下位のサブクエリが、該ルートに対して下位にありかつノードとしてそのツリー構造内にリストを挙げられ、該サブクエリと関連付けられたデータテーブルの名称を含んでおり、
関係のテーブルには、自体知られた様式になっている少なくとも１つのキーフィールドを各々通じて、２つのデータテーブル同士の間のリンクとして、関係が示されており、
最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、該アクセス経路が決定され、
関係指向演算が、アクセス経路によってデータベースステートメントに導入され、該アクセス経路は、関係のテーブルを用いて決定されたものであり、ＳＱＬステートメントを生成し、該ＳＱＬステートメントは、ＳＱＬ基準を支持するあらゆるデータベースシステムによって処理され得るものである、
前記方法。
【手続補正７】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項８
【補正方法】変更
【補正の内容】
【請求項８】
請求項７に記載の関係データベースシステムを制御しかつ該システムに読み込むためのデータキャリアであって、データベース言語で定式化されたデータベースステートメントを持ち、その特徴が、
処理機能と、該処理機能を適用すべきデータテーブルとそのカラムと、加えて、処理を行うのに従うための階層の順番とレベルとだけを示すことによって、当該データキャリア上にあるデータベースステートメントが作り出されることであり、
用いられるデータテーブルの階層の順番とレベルが、順序木の形態にて表され、かつ、該順序木のルートが上位データテーブルの全ての名称を含んでおり、かつ、下位のサブクエリが、該ルートに対して下位にありかつノードとしてそのツリー構造内にリストを挙げられ、該サブクエリと関連付けられたデータテーブルの名称を含んでおり、
関係のテーブルに、自体知られた様式になっている少なくとも１つのキーフィールドを各々通じて、２つのデータテーブル同士の間のリンクとして、関係を示しており、かつ、
当該データキャリアが、アクセス経路を含んでおり、最初に、関係のテーブルを通じて、それぞれ２つの連続する選択データテーブル同士の間の部分的アクセス経路を、該連続するデータテーブル同士の間に存在する関係に基づき計算することによって、次に、全ての計算された部分的アクセス経路からアクセス経路を組み立てることによって、該アクセス経路が決定され、
関係指向演算が、アクセス経路によってデータベースステートメントに導入され、該アクセス経路は、関係のテーブルを用いて決定されたものであり、ＳＱＬステートメントを生成し、該ＳＱＬステートメントは、ＳＱＬ基準を支持するあらゆるデータベースシステムによって処理され得るものである、
前記データキャリア。
【国際調査報告】
2009514071.tif 000023
2009514071.tif 000024
2009514071.tif 000025
2009514071.tif 000026
2009514071.tif 000027
2009514071.tif 000028