【手続補正書】
【提出日】平成17年9月29日(2005.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ内のデータベースで照会を実行するために、複数のプロセスへのメモリの割当てを管理する方法であって、
外部で設定されたグローバルな値（１１）からおよびメモリの使用の統計値（１６０）に基づいて、オペレータによって用いられる合計メモリのグローバルな内部値（１４）を計算する（１３）ステップと、
グローバルな内部値（１４）に基づいて複数のオペレータの各々に割当てられるメモリの共通の値を規定するオペレータレベル値（１７）を計算する（１５）ステップとを含み、
プロセスは前記オペレータレベル値（１７）を用いて、前記各オペレータが使用するためのメモリの割当てを管理する、方法。
【請求項２】
オペレータレベル値（１７）に基づいて、グローバルな内部値（１４）を改めるステップと、
グローバルな内部値（１４）を変更した後で、オペレータレベル値（１７）を計算する行為（１５）を繰り返すステップとをさらに含む、請求項１に記載の方法。
【請求項３】
グローバルな内部値（１４）を変更することなく、オペレータレベル値（１７）を計算する行為（１５）を繰り返すステップをさらに含む、請求項１に記載の方法。
【請求項４】
繰り返される計算の行為（１５）は、メモリの使用に関連する統計値に基づいている、請求項３に記載の方法。
【請求項５】
プロセスのすべてはコンピュータ内の共有メモリへのアクセスを有し、
方法はオペレータレベル値（１７）を共有メモリに記憶するステップを含む、請求項１に記載の方法。
【請求項６】
１つのオペレータによって使用されるメモリの推定値を共有メモリに記憶するステップをさらに含む、請求項５に記載の方法。
【請求項７】
推定値は１つのオペレータによって必要とされるメモリについてのものである、請求項６に記載の方法。
【請求項８】
各プロセスは、各オペレータに対して共有メモリに、
最適モードに必要とされるメモリの第１の推定値と、
ワンパスモードに必要とされるメモリの第２の推定値と、
最小モードに必要とされるメモリの第３の推定値とを記憶するステップをさらに含む、請求項５に記載の方法。
【請求項９】
オペレータレベル値（１７）を推定値の少なくとも１つと比較するステップと、
比較するステップの結果に基づいてオペレータに割当てられるメモリの量を判定するステップとをさらに含む、請求項８に記載の方法。
【請求項１０】
オペレータレベル値（１７）に基づいて各プロセスがメモリを割当てるステップと、
各プロセスがプロセスに割当てられるメモリの量を共有メモリに記憶するステップとをさらに含む、請求項５に記載の方法。
【請求項１１】
各プロセスがプロセスにおいて各オペレータによって使用されるメモリの量、プロセスの他の部分によって使用されるメモリの量、および割当てられているがプロセスによって使用されないメモリの量を共有メモリに記憶するステップをさらに含む、請求項１０に記載の方法。
【請求項１２】
コンピュータはデータベースアプリケーション外部の情報にさらに応答する、請求項１に記載の方法。
【請求項１３】
オペレータレベル値（１７）はプロセスのすべてにおいてオペレータのすべてに共通である、請求項１に記載の方法。
【請求項１４】
オペレータレベル値（１７）を計算する行為（１５）を定期的に繰返すステップをさらに含む、請求項１に記載の方法。
【請求項１５】
グローバルな内部値（１４）が複数のプロセスに割当てられたメモリの予め定められた量だけ超過されたことに応答して、計算する行為（１５）を繰返すステップをさらに含む、請求項１に記載の方法。
【請求項１６】
複数の命令のシーケンスを記憶したコンピュータ読取可能な媒体であって、複数の命令のシーケンスは、コンピュータによって実行されるとコンピュータに請求項１に記載の方法を実行させる命令のシーケンスを含む、コンピュータ読取可能な媒体。
【請求項１７】
オペレータレベル値（１７）と第１の、第２の、および第３の推定値の少なくとも１つとを比較するステップの結果に基づいて各オペレータに割当てられるメモリの量を導くステップをさらに含む、請求項７に記載の方法。
【請求項１８】
量は、第１の推定値がオペレータレベル値（１７）よりも小さい場合に第１の推定値であると判定される、請求項１７に記載の方法。
【請求項１９】
量は、オペレータレベル値が第１の推定値と第２の推定値との間である場合に少なくとも第２の推定値から導かれる、請求項１７に記載の方法。
【請求項２０】
量は、その他のプロセスに対するプロセスの優先順位からも導かれる、請求項１９に記
載の方法。
【請求項２１】
量は、オペレータレベル値（１７）が第１の推定値と第３の推定値との間である場合に少なくともオペレータレベル値（１７）から導かれる、請求項１７に記載の方法。
【請求項２２】
量は、オペレータレベル値（１７）が第３の推定値より小さい場合に第３の推定値から導かれる、請求項１７に記載の方法。
【請求項２３】
オペレータはソートである、請求項１９に記載の方法。
【請求項２４】
オペレータはハッシュ結合である、請求項２２に記載の方法。
【請求項２５】
オペレータレベル値（１７）を推定値の少なくとも１つと比較するステップと、
推定値または各推定値がオペレータレベル値を超えた場合にプロセスを待ち行列に入れるステップとをさらに含む、請求項６から８のいずれかに記載の方法。
【請求項２６】
オペレータレベル値（１７）を推定値の少なくとも１つと比較するステップと、
推定値がオペレータレベル値（１７）を超えたときでもメモリの量を割当てるステップとをさらに含む、請求項６から８のいずれかに記載の方法。
【請求項２７】
前記繰り返される計算（１５）は、改められたオペレータレベル値を与え、
第２のプロセスに対してメモリを割当てるために、改められたオペレータレベル値を使用するステップをさらに含む、請求項２または３に記載の方法。
【請求項２８】
前記繰り返すステップは定期的に行なわれる、請求項２または３に記載の方法。
【請求項２９】
メモリの割当および割当の解除の際に各プロセスがメモリの使用についての統計値を更新するステップと、
統計値をグローバルな内部値（１４）およびオペレータレベル値（１７）の少なくとも１つと比較するステップとをさらに含み、
繰り返される計算（１５）は比較するステップの結果に基づく、請求項２または３に記載の方法。
【請求項３０】
各プロセスは比較するステップを行ない、結果に応答して繰り返される計算（１５）を起動する、請求項２９に記載の方法。
【請求項３１】
データベースで照会を実行する複数のプロセスを実行するコンピュータであって、照会はオペレータによって実現され、コンピュータは、
メモリの使用の統計値（１６０）に基づいて、外部で設定されたグローバルな値（１１）からオペレータによって使用される合計メモリのグローバルな内部値（１４）を計算する（１３）ようにされたプロセッサを含み、
各オペレータによって使用されるメモリの割当てはオペレータレベル値に基づいて管理される、コンピュータ。
【請求項３２】
オペレータレベル値に基づいてプロセッサはさらにグローバルな内部値（１４）を改めるようにされる、請求項３１に記載のコンピュータ。
【請求項３３】
プロセッサはさらに、オペレータレベル値を、データベースオペレータの最適な実行に必要とされるメモリの第１の推定値、データベースオペレータのワンパス実行に必要とされるメモリの第２の推定値、およびデータベースオペレータの最小の実行に必要とされる
メモリの第３の推定値の３つの推定値のうちの少なくとも１つと比較し、かつ、
比較するステップの結果からデータベースオペレータに割当てられるメモリの量を導くようにされる、請求項３１に記載のコンピュータ。
【請求項３４】
３つの推定値を記憶するようにされた記憶装置をさらに含み、
第１の推定値がオペレータレベル値（１７）よりも小さい場合に、プロセッサはさらに第１の推定値を選ぶようにされる、請求項３３に記載のコンピュータ。
【請求項３５】
メモリの割当および割当の解除の際にメモリの使用についての統計値を更新するための手段と、
統計値をグローバルな内部値（１４）およびオペレータレベル値（１７）のうちの少なくとも１つと比較するための手段とをさらに含む、請求項３１に記載のコンピュータ。