【手続補正書】
【提出日】平成18年4月10日(2006.4.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ項目をトランザクションに提供するための、コンピュータにより実施される方法であって、
データ項目の第１のバージョンを含むデータブロックの第１のバージョンを、揮発性メモリ内に配置するステップと、
データブロックの第１のバージョンがトランザクションにより使用可能かどうかにかかわりなく、データ項目の第１のバージョンがトランザクションにより使用可能かどうかを判断するステップと、
データ項目の第１のバージョンがトランザクションにより使用可能である場合、前記データ項目を、前記トランザクションに提供可能な候補として確立するステップと、
データ項目の第１のバージョンがトランザクションにより使用可能ではない場合、トランザクションにより使用可能なデータ項目のバージョンを、前記第１のバージョンとは異なるデータブロックの第２のバージョンから取得するステップとを含む、方法。
【請求項２】
データブロックの第１のバージョンを修正することによって、データブロックの第２のバージョンを生成するステップをさらに含む、請求項１に記載の方法。
【請求項３】
トランザクションにより使用可能なデータ項目のバージョンを、データブロックの第２のバージョンから取得するステップは、使用可能なデータ項目のバージョンを、データブロックの第１のバージョンとは別個に保持されているデータブロックのバージョンから取得することによって行なわれる、請求項１に記載の方法。
【請求項４】
データ項目の第１のバージョンがトランザクションにより使用可能かどうかを判断するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップを含む、請求項１に記載の方法。
【請求項５】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット時点と比較するステップを含む、請求項４に記載の方法。
【請求項６】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するMUST-SEE時点およびCANNOT-SEE時点と比較するステップを含む、請求項４に記載の方法。
【請求項７】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連する鮮度時点を、トランザクションに関連するスナップショット情報と比較するステップを含み、
鮮度時点は、データブロックの第１のバージョン内のデータ項目の第１のバージョンを最近更新した、コミットされたトランザクションのコミット時点を示す、請求項４に記載の方法。
【請求項８】
データ項目の第１のバージョンがロックされているかどうかを判断するステップと、
データ項目の第１のバージョンがロックされている場合、データ項目の第１のバージョンに対するロックを保持するトランザクションが実際にコミットされたかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが実際にコミットされていた場合、ロックを保持する前記トランザクションのコミット時点を、前記データ項目の鮮度時点として使用するステップとを行なうことによって鮮度時点を識別するステップをさらに含む、請求項７に記載の方法。
【請求項９】
データ項目の第１のバージョンがロックされているかどうかを判断するステップと、
データ項目の第１のバージョンがロックされている場合、データ項目の第１のバージョンに対するロックを保持するトランザクションが実際にコミットされたかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが実際にコミットされていなかった場合、第１のデータ項目に対するロックを保持するトランザクションが、データ項目を必要としているトランザクションであるかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが、データ項目を必要としているトランザクションではない場合、データ項目の第１のバージョンはトランザクションにより使用可能ではないと判断するステップとを行なうことによって鮮度時点を識別するステップをさらに含む、請求項７に記載の方法。
【請求項１０】
データ項目の第１のバージョンは、トランザクションにより使用可能なデータ項目のバージョンである複数の候補のうちの一候補として確立され、
前記方法は、複数の候補のうちどの候補を前記トランザクションに提供するかを選択するステップを含む、請求項１に記載の方法。
【請求項１１】
トランザクションは、マルチバージョニングデータベースシステム内で実行されるトランザクションであり、
データ項目は、前記データベースシステム内のテーブルの行である、請求項１に記載の方法。
【請求項１２】
複数の候補のうちどの候補を前記トランザクションに提供するかを選択するステップは、トランザクションに関連する範囲に候補がいかに影響を与えるかに基づいて行なわれ、前記範囲はMUST-SEE時点およびCANNOT-SEE時点により制限される、請求項１０に記載の方法。
【請求項１３】
複数の候補のうちどの候補を提供するかを選択するステップは、どの候補がトランザクションにとって最も幅広い範囲をもたらすかに基づく、請求項１２に記載の方法。
【請求項１４】
複数の候補のうちどの候補を提供するかを選択するステップは、どの候補が最大のCANNOT-SEE時点をもたらすかに基づく、請求項１２に記載の方法。
【請求項１５】
データ項目をトランザクションに提供するための命令を搬送するコンピュータ読取可能媒体であって、命令は、
データ項目の第１のバージョンを含むデータブロックの第１のバージョンを、揮発性メモリ内に配置するステップと、
データブロックの第１のバージョンがトランザクションにより使用可能かどうかにかかわりなく、データ項目の第１のバージョンがトランザクションにより使用可能かどうかを判断するステップと、
データ項目の第１のバージョンがトランザクションにより使用可能である場合、前記データ項目を、前記トランザクションに提供可能な候補として確立するステップと、
データ項目の第１のバージョンがトランザクションにより使用可能ではない場合、トランザクションにより使用可能なデータ項目のバージョンを、前記第１のバージョンとは異なるデータブロックの第２のバージョンから取得するステップとを行なうための命令を含む、コンピュータ読取可能媒体。
【請求項１６】
データブロックの第１のバージョンを修正することによって、データブロックの第２のバージョンを生成するステップを行なうための命令をさらに含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１７】
トランザクションにより使用可能なデータ項目のバージョンを、データブロックの第２のバージョンから取得するステップは、使用可能なデータ項目のバージョンを、データブロックの第１のバージョンとは別個に保持されているデータブロックのバージョンから取得することによって行なわれる、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１８】
データ項目の第１のバージョンがトランザクションにより使用可能かどうかを判断するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップを含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１９】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット時点と比較するステップを含む、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２０】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連するバージョン情報を、トランザクションに関連するMUST-SEE時点およびCANNOT-SEE時点と比較するステップを含む、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２１】
データ項目に関連するバージョン情報を、トランザクションに関連するスナップショット情報と比較するステップは、データ項目に関連する鮮度時点を、トランザクションに関連するスナップショット情報と比較するステップを含み、
鮮度時点は、データブロックの第１のバージョン内のデータ項目の第１のバージョンを最近更新した、コミットされたトランザクションのコミット時点を示す、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２２】
データ項目の第１のバージョンがロックされているかどうかを判断するステップと、
データ項目の第１のバージョンがロックされている場合、データ項目の第１のバージョンに対するロックを保持するトランザクションが実際にコミットされたかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが実際にコミットされていた場合、ロックを保持する前記トランザクションのコミット時点を、前記データ項目の鮮度時点として使用するステップとを行なうことによって鮮度時点を識別するステップを行なうための命令をさらに含む、請求項２１に記載のコンピュータ読取可能媒体。
【請求項２３】
データ項目の第１のバージョンがロックされているかどうかを判断するステップと、
データ項目の第１のバージョンがロックされている場合、データ項目の第１のバージョンに対するロックを保持するトランザクションが実際にコミットされたかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが実際にコミットされていなかった場合、第１のデータ項目に対するロックを保持するトランザクションが、データ項目を必要としているトランザクションであるかどうかを判断するステップと、
第１のデータ項目に対するロックを保持するトランザクションが、データ項目を必要としているトランザクションではない場合、データ項目の第１のバージョンはトランザクションにより使用可能ではないと判断するステップとを行なうことによって鮮度時点を識別するステップを行なうための命令をさらに含む、請求項２１に記載のコンピュータ読取可能媒体。
【請求項２４】
データ項目の第１のバージョンは、トランザクションにより使用可能なデータ項目のバージョンである複数の候補のうちの一候補として確立され、
前記コンピュータ読取可能媒体は、複数の候補のうちどの候補を前記トランザクションに提供するかを選択するステップを行なう命令を含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項２５】
トランザクションは、マルチバージョニングデータベースシステム内で実行されるトランザクションであり、
データ項目は、前記データベースシステム内のテーブルの行である、請求項１５に記載のコンピュータ読取可能媒体。
【請求項２６】
複数の候補のうちどの候補を前記トランザクションに提供するかを選択するステップは、トランザクションに関連する範囲に候補がいかに影響を与えるかに基づいて行なわれ、前記範囲はMUST-SEE時点およびCANNOT-SEE時点により制限される、請求項２４に記載のコンピュータ読取可能媒体。
【請求項２７】
複数の候補のうちどの候補を提供するかを選択するステップは、どの候補がトランザクションにとって最も幅広い範囲をもたらすかに基づく、請求項２６に記載のコンピュータ読取可能媒体。
【請求項２８】
複数の候補のうちどの候補を提供するかを選択するステップは、どの候補が最大のCANNOT-SEE時点をもたらすかに基づく、請求項２６に記載のコンピュータ読取可能媒体。