【手続補正書】
【提出日】平成20年9月24日(2008.9.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  関数に基づく比較を含むクエリのためにインデックスを用いる方法であって、
比較する列に対して値の範囲を決定するステップであって、前記範囲が少なくとも全ての所望の行を含む、ステップと、
前記比較する列に対してインデックスを得るステップと、
前記インデックスを用いて前記クエリを実行するステップと、
を備えた方法。
【請求項２】  請求項１記載の方法において、前記範囲は、上側境界および下側境界を含む、方法。
【請求項３】  請求項１記載の方法において、前記範囲は、最小数の冗長行を含む、方法。
【請求項４】  関数に基づく比較を含むクエリのためにインデックスを用いる方法を機械に実行させる命令を有する機械読み取り可能媒体であって、前記方法が、
比較する列に対して値の範囲を決定するステップであって、前記範囲が少なくとも全ての所望の行を含む、ステップと、
前記比較する列に対してインデックスを得るステップと、
前記インデックスを用いて前記クエリを実行するステップと、
を備えた、機械読み取り可能媒体。
【請求項５】  請求項４記載の機械読み取り可能媒体において、前記範囲は、上側境界および下側境界を含む、機械読み取り可能媒体。
【請求項６】  請求項５記載の機械読み取り可能媒体において、前記範囲は、セーフおよびタイトである、機械読み取り可能媒体。
【請求項７】  関数に基づく比較を含むクエリのためにインデックスを用いるシステムであって、
比較する列に対して値の範囲を決定するモジュールであって、前記範囲が少なくとも全ての所望の行を含む、モジュールと、
前記比較する列に対してインデックスを得るモジュールと、
前記インデックスを用いて前記クエリを実行するモジュールと、
を備えたシステム。
【請求項８】  関数に基づく比較を有する元の条件を含むクエリのためにインデックスを用いる方法であって、
黙示条件を識別するステップと、
複数の行を有する列における値に、前記黙示条件を適用するステップと、
前記黙示条件を満たす値を有する全ての行に対するインデックスを得るステップと、
前記元の条件を用いて、前記インデックスに対し前記クエリを実行するステップと、
を備えた方法。
【請求項９】  請求項８記載の方法において、前記黙示条件は、上側境界および下側境界を含む、方法。
【請求項１０】  請求項９記載の方法において、前記境界は逆関数を含む、方法。
【請求項１１】  請求項９記載の方法において、前記境界をパラメータ化し、実行時において値の置換を可能とする、方法。
【請求項１２】  請求項８記載の方法において、前記インデックスは最小数の冗長行を含む、方法。
【請求項１３】  請求項８記載の方法において、前記関数は、タイプ変換および非線形関数から成るグループから選択した関数を含む、方法。
【請求項１４】  請求項８記載の方法であって、更に、動的間隔を含む、方法。
【請求項１５】  請求項１４記載の方法において、前記動的間隔は、境界式を含む、方法。
【請求項１６】  請求項１４記載の方法において、前記境界式は、演算子、全行認定、全非ヌル行認定、および全行認定せずの内少なくとも１つを含む、方法。
【請求項１７】  請求項８記載の方法において、例外が発生した場合、前記列全体に対して前記クエリを実行する、方法。
【請求項１８】  複数の行を有するテーブルに対するクエリのためにインデックスを用いる方法を機械に実行させる命令を有する機械読み取り可能媒体であって、前記クエリは関数に基づく比較を有する元の条件を含み、前記方法が、
黙示条件を識別するステップと、
列における値に、前記黙示条件を適用するステップと、
前記黙示条件を満たす値を有する全ての行に対するインデックスを得るステップと、
前記元の条件を用いて、前記インデックスに対し前記クエリを実行するステップと、
を備えた、機械読み取り可能媒体。
【請求項１９】  関数に基づく比較を有する元の条件を含むクエリのためにインデックスを用いるシステムであって、
黙示条件を識別する手段と、
列における値に、前記黙示条件を適用する手段と、
前記黙示条件を満たす値を有する全ての行に対するインデックスを得る手段と、
前記元の条件を用いて、前記インデックスに対し前記クエリを実行する手段と、
を備えたシステム。
【請求項２０】  関数に基づく比較を有する元の条件を含むクエリのためにインデックスを用いる方法であって、
黙示条件を識別するステップと、
所望の列に対してインデックスを選択するステップと、
前記インデックスにおける値に前記黙示条件を適用し、前記黙示条件を満たす行の範囲を得るステップと、
を備えた方法。
【請求項２１】  請求項２０記載の方法において、前記黙示条件は、上側境界および下側境界を含む、方法。
【請求項２２】  請求項２０記載の方法において、前記関数は、タイプ変換および非線形関数から成るグループから選択した関数を含む、方法。
【請求項２３】  請求項２０記載の方法であって、更に、境界式を用いるステップを含む、方法。
【請求項２４】  請求項２３記載の方法において、前記境界式は、全ての行を認定するか、全ての非ヌル行を認定するか、およびいずれの行も認定しないかの内少なくとも１つを特定する、方法。
【請求項２５】  請求項２０記載の方法であって、更に、テーブルを用いて、関数に基づく各比較に対し、前記境界をどのように決定するか特定するステップを含む、方法。
【請求項２６】  請求項２０記載の方法において、前記クエリは、前記黙示条件に影響を及ぼす少なくとも１つのパラメータを含む、方法。
【請求項２７】  関数に基づく比較を有する元の条件を含むクエリのためにインデックスを用いる方法を機械に実行させる命令を有する機械読み取り可能媒体であって、前記方法が、
黙示条件を識別するステップと、
所望の列に対してインデックスを選択するステップと、
前記インデックスにおける値に前記黙示条件を適用し、前記黙示条件を満たす行の範囲を得るステップと、
を備えた、機械読み取り可能媒体。
【請求項２８】  関数に基づく比較を有する元の条件を含むクエリを実行する方法であって、
クエリ実行計画を得るステップと、
インデックス内においてセーフ範囲を識別するステップと、
前記インデックスによって識別した行に、前記元の条件を適用するステップと、
を備えた方法。
【請求項２９】  関数に基づく比較を有する元の条件を含むクエリを実行する方法であって、
クエリ実行計画を得るステップと、
インデックス内においてセーフ範囲およびタイト範囲を識別するステップと、
前記インデックスによって識別した行に、前記元の条件を適用することによって前記クエリを実行するステップと、
前記クエリの実行中に発生した例外を処理するステップと、
を備えた方法。
【請求項３０】  請求項２９記載の方法において、例外は、前記インデックスを使用せずに、前記クエリを実行させる、方法。
【請求項３１】  請求項２９記載の方法であって、更に、どのように例外を処理するかを特定するフラグをセットするステップを含む、方法。
【請求項３２】  請求項３１記載の方法において、前記フラグが、未満、以下、以上、等しい、全行認定、全非ヌル行認定、および全行認定せずから成るグループから選択した演算を表わす、方法。
【請求項３３】  請求項２９記載の方法において、セーフ範囲およびタイト範囲を識別するステップは、前記実行計画において識別したパラメータを、前記クエリからの値と置換するステップを含む、方法。
【請求項３４】  関数に基づく比較を有する元の条件を含むクエリを実行する方法を機械に実行させる命令を有する機械読み取り可能媒体であって、前記方法が、
クエリ実行計画を得るステップと、
インデックス内においてセーフおよびタイト範囲を識別するステップと、
前記インデックスによって識別した行に、前記元の条件を適用することによって前記クエリを実行するステップと、
前記クエリの実行中に発生した例外を処理するステップと、
を備えた、機械読み取り可能媒体。