【手続補正書】
【提出日】平成20年9月24日(2008.9.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  データベース・クエリの実行に用いる具体化ビューの選択方法であって、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連のある具体化ビューを選択するステップと、
各エントリおよびビューに対し、
前記エントリおよび前記ビューの演算子ツリーを抽出するステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
を備えた方法。
【請求項２】  請求項１記載の方法において、二進統合を含むエントリの演算子ツリーを抽出するステップは、演算子をクエリ・グラフに隠すステップを含む、方法。
【請求項３】  請求項２記載の方法において、前記演算子をクエリ・グラフに隠すステップは、基礎テーブルを、これらに適用する述語と共にリストにまとめるステップを含む、方法。
【請求項４】  請求項１記載の方法において、ビューの演算子ツリーを抽出するステップは、演算子を原始グラフ・ツリーに隠すステップを含む、方法。
【請求項５】  請求項４記載の方法において、原始グラフ・ツリーを、特定の演算子集合に制限し、更に原始テーブルに制限する、方法。
【請求項６】  請求項５記載の方法において、統合グラフのための前記演算子ツリーにおいて、統合、外部統合、およびフィルタ演算子のみを許可する、方法。
【請求項７】  請求項１記載の方法において、ルート演算子を追加することによって、前記選択肢テーブルを拡張する、方法。
【請求項８】  請求項１記載の方法であって、更に、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップを含む、方法。
【請求項９】  データベース・クエリの実行に用いる具体化ビューの選択方法をコンピュータに実行させる命令を有する機械読み取り可能媒体であって、前記方法が、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連のある具体化ビューを選択するステップと、
各エントリおよびビューに対し、
前記エントリおよび前記ビューの演算子ツリーを抽出するステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
を備えた、機械読み取り可能媒体。
【請求項１０】  請求項９記載の機械読み取り可能媒体において、二進統合を含むエントリの演算子ツリーを抽出するステップは、演算子をクエリ・グラフに隠すステップを含む、機械読み取り可能媒体。
【請求項１１】  請求項１０記載の機械読み取り可能媒体において、前記演算子をクエリ・グラフに隠すステップは、基礎テーブルを、これらに適用する述語と共にリストにまとめるステップを含む、機械読み取り可能媒体。
【請求項１２】  請求項９記載の機械読み取り可能媒体において、ビューの演算子ツリーを抽出するステップは、演算子を原始グラフ・ツリーに隠すステップを含む、機械読み取り可能媒体。
【請求項１３】  請求項１２記載の機械読み取り可能媒体において、原始グラフ・ツリーを、特定の演算子集合に制限し、更に原始テーブルに制限する、機械読み取り可能媒体。
【請求項１４】  請求項１３記載の機械読み取り可能媒体において、統合グラフのための前記演算子ツリーにおいて、統合、外部統合、およびフィルタ演算子のみを許可する、機械読み取り可能媒体。
【請求項１５】  請求項９記載の機械読み取り可能媒体において、ルート演算子を追加することによって、前記選択肢テーブルを拡張する、機械読み取り可能媒体。
【請求項１６】  請求項９記載の機械読み取り可能媒体であって、更に、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップを含む、機械読み取り可能媒体。
【請求項１７】  データベース・クエリの実行に用いる具体化ビューを選択するクエリ最適化装置であって、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得る手段と、
前記クエリのために関連のある具体化ビューを選択する手段と、
各エントリおよびビューに対し、
前記エントリおよび前記ビューの演算子ツリーを抽出する手段と、
エントリおよびビューの演算子ツリーを照合する手段と、
を備え、
一致が得られた場合、前記ビューを用いて前記選択肢テーブルを拡張する、
クエリ最適化装置。
【請求項１８】  請求項１７記載のクエリ最適化装置において、二進統合および外部統合を含むエントリの演算子ツリーを抽出する手段は、演算子をクエリ・グラフに隠す手段を含む、クエリ最適化装置。
【請求項１９】  請求項１８記載のクエリ最適化装置において、前記演算子をクエリ・グラフに隠す手段は、基礎テーブルを、これらに適用する述語と共にリストにまとめる手段を含む、クエリ最適化装置。
【請求項２０】  請求項１７記載のクエリ最適化装置において、ビューの演算子ツリーを抽出する手段は、演算子を原始グラフ・ツリーに隠す手段を含む、クエリ最適化装置。
【請求項２１】  請求項２０記載のクエリ最適化装置において、原始グラフ・ツリーを、特定の演算子集合に制限し、更に原始テーブルに制限する、クエリ最適化装置。
【請求項２２】  請求項２１記載のクエリ最適化装置において、統合グラフのための前記演算子ツリーにおいて、統合、外部統合、およびフィルタ演算子のみを許可する、クエリ最適化装置。
【請求項２３】  請求項１７記載のクエリ最適化装置において、ルート演算子を追加することによって、前記選択肢テーブルを拡張する、クエリ最適化装置。
【請求項２４】  請求項１７記載のクエリ最適化装置であって、更に、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて、実行計画を選択する手段を含む、クエリ最適化装置。
【請求項２５】  データベース・クエリの実行において用いる具体化ビューの選択方法であって、
前記クエリの実行のために選択肢テーブルを得るステップと、
選択した具体化ビューを用いて前記選択肢テーブルを増強するステップと、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップと、
を備えた方法。
【請求項２６】  データベース・クエリの実行において用いる具体化ビューの選択方法をコンピュータに実行させる命令を有するコンピュータ読み取り可能媒体であって、前記方法が、
前記クエリの実行のために選択肢テーブルを得るステップと、
選択した具体化ビューを用いて前記選択肢テーブルを増強するステップと、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップと、
を備えた、コンピュータ読み取り可能媒体。
【請求項２７】  データベース・クエリの実行において用いる具体化ビューの選択方法であって、
前記クエリの実行のために選択肢テーブルを得るステップと、
前記クエリのために関連するビューを選択するステップと、
関連するビューを各エントリと照合するステップと、
選択した一致具体化ビューを用いて、前記選択肢テーブルを増強するステップと、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップと、
を備えた方法。
【請求項２８】  データベース・クエリの実行において用いる具体化ビューの選択方法であって、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連する具体化ビューを選択するステップと、
各エントリおよびビューに対し、
前記エントリおよび前記ビューの演算子ツリーを抽出するステップと、
前記具体化ビューの定義から前記演算子ツリーへの包含マッピングを試みるステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
を備えた方法。
【請求項２９】  請求項２８記載の方法において、前記包含マッピングの試みが成功した場合、残余演算を定義する、方法。
【請求項３０】  請求項２９記載の方法であって、更に、前記選択肢テーブルに、定義した残余演算を追加するステップを含む、方法。
【請求項３１】  請求項３０記載の方法において、フィルタ、分類および統合から成るグループから、前記残余演算を選択する、方法。
【請求項３２】  請求項２８記載の方法において、二進統合を含むエントリの演算子ツリーを抽出するステップが、演算子をクエリ・グラフに隠すステップを含む、方法。
【請求項３３】  請求項３２記載の方法において、前記演算子をクエリ・グラフに隠すステップは、基礎テーブルを、これらに適用する述語と共にリストにまとめるステップを含む、方法。
【請求項３４】  請求項２８記載の方法において、ビューの演算子ツリーを抽出するステップは、演算子を原始グラフ・ツリーに隠すステップを含む、方法。
【請求項３５】  請求項３４記載の方法において、原始グラフ・ツリーを、特定の演算子集合に制限し、更に原始テーブルに制限する、方法。
【請求項３６】  請求項３５記載の方法において、統合グラフのための前記演算子ツリーにおいて、統合およびフィルタ演算子のみを許可する、方法。
【請求項３７】  請求項２８記載の方法において、ルート演算子を追加することによって、前記選択肢テーブルを拡張する、方法。
【請求項３８】  請求項２８記載の方法であって、更に、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて、実行計画を選択するステップを含む、方法。
【請求項３９】  データベース・クエリの実行において用いる具体化ビューの選択方法をコンピュータに実行させる命令を有するコンピュータ読み取り可能媒体であって、前記方法が、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連する具体化ビューを選択するステップと、
各エントリおよびビューに対し、
前記エントリおよび前記ビューの演算子ツリーを抽出するステップと、
前記具体化ビューの定義から前記演算子ツリーへの包含マッピングを試みるステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
を備えた、コンピュータ読み取り可能媒体。
【請求項４０】  データベース・クエリの実行において用いる具体化ビューの選択方法であって、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連する具体化ビューを選択するステップと、
各エントリおよびビューに対し、
演算子をクエリ・グラフに隠すことによって、前記エントリの演算子ツリーを抽出するステップと、
演算子をクエリ・グラフに隠すことによって、前記ビューの演算子ツリーを抽出するステップと、
前記具体化ビューの定義から前記演算子ツリーへの包含マッピングを試みるステップと、
前記包含マッピングの試みが成功した場合、残余演算を定義するステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、ルート演算子を追加することによって、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップと、
を備えた方法。
【請求項４１】  データベース・クエリの実行において用いる具体化ビューの選択方法をコンピュータに実行させる命令を有するコンピュータ読み取り可能媒体であって、前記方法が、
前記クエリの実行のために複数のエントリを有する選択肢テーブルを得るステップと、
前記クエリのために関連する具体化ビューを選択するステップと、
各エントリおよびビューに対し、
演算子をクエリ・グラフに隠すことによって、前記エントリの演算子ツリーを抽出するステップと、
演算子をクエリ・グラフに隠すことによって、前記ビューの演算子ツリーを抽出するステップと、
前記具体化ビューの定義から前記演算子ツリーへの包含マッピングを試みるステップと、
前記包含マッピングの試みが成功した場合、残余演算を定義するステップと、
エントリおよびビューの演算子ツリーを照合するステップと、
一致が得られた場合、ルート演算子を追加することによって、前記ビューを用いて前記選択肢テーブルを拡張するステップと、
コストに基づく最適化装置を用いて、前記増強した選択肢テーブルに基づいて実行計画を選択するステップと、
を備えた、コンピュータ読み取り可能媒体。