【手続補正書】
【提出日】平成15年10月29日(2003.10.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プログラム可能なコンピュータにおいて、複数の順次デルタ・ストリームをオリジナルのデータストリームとマージして更新データストリームを作成する方法であって、
上記更新データストリームに伝送すべきデータ・バイトを上記複数の順次デルタ・ストリームの範囲内から取り出す検索要求を起動するステップと、
上記データ・バイトを供給できる複数の順次デルタ・ストリームの最後のデルタ・ストリームによって提供されるデータ・バイトで上記要求を充足させるステップと、
上記複数の順次デルタ・ストリームが上記検索要求を充足させることができない場合、上記オリジナル・データストリームによって提供されるデータ・バイトで上記検索要求を充足させるステップと、
検索要求に対する充足ができなくなるまで、上記検索要求の起動と充足のステップを繰り返すことによって上記更新データストリームを完成させるステップと、
を含む更新データストリーム作成方法。
【請求項２】
プログラム可能なコンピュータにおいて、複数の順次デルタ・ストリームをオリジナルのデータストリームとマージして更新データストリームを作成する方法であって、
各々が上記複数の順次デルタ・ストリームに対応し、上記オリジナル・データストリームに対する最新リビジョンが最大の番号を持ち、上記オリジナル・データストリームに対する最初のリビジョンが最小の番号を持ち、その間の順次リビジョンに対応して順次番号が付せられた複数のトランザクション・エレメントからなる連鎖を構築するステップと、
上記更新データストリームに伝送すべきデータ・バイトを上記トランザクション連鎖の範囲内から取り出す検索要求を起動するステップと、
上記データ・バイトを供給できる上記トランザクション連鎖内の最大番号を持つトランザクション・エレメントによって提供されるデータ・バイトで上記要求を充足するステップと、
上記トランザクション連鎖内のトランザクション・エレメントが上記検索要求を充足させることができない場合、上記オリジナル・データストリームによって提供されるデータ・バイトで上記検索要求を充足させるステップと、
検索要求に対する充足ができなくなるまで、上記検索要求の起動と充足のステップを繰り返すことによって上記更新データストリームを完成させるステップと、
を含む更新データストリーム作成方法。
【請求項３】
オリジナル・データストリームを順次記憶媒体から直接読み取るステップを更に含む請求項２に記載の更新データストリーム作成方法。
【請求項４】
プログラム可能なコンピュータにおいて、複数の順次デルタ・ストリームをオリジナルのデータストリームとマージする際に負のデルタ・ストリームを構築する方法であって、
合致デルタ・フレームおよび／またはデータ・デルタ・フレームを含むデルタ・ストリームの範囲内から、更新データストリームに伝送すべきデータ・バイトを取り出す検索要求を起動するステップと、
上記デルタ・ストリームの現在時デルタ・フレームが空であれば、上記デルタ・ストリームの次のデルタ・フレームを現在時デルタ・フレームとしてロードするステップと、
上記デルタ・ストリームに関連するオリジナル・データストリーム位置をモニタするステップと、
合致フレームである次のデルタ・フレームをロードした後、合致フレームのソース合致位置とデルタ・ストリームのオリジナル・データストリーム位置の間の差として先行ストリーム遅れカウントを計算し、該先行ストリーム遅れカウントに等しいバイト数を上記オリジナル・データストリームから上記負のデルタ・ストリームへデータ・フレームの形式で転送し、上記合致フレームの反転を作成し、該反転合致フレームを上記負のデルタ・ストリームに記録し、上記オリジナル・データストリーム位置を上記先行ストリーム遅れカウントに等しい数だけ増分させるステップと、
上記デルタ・ストリームがデータ・フレームである現在時フレームから上記データ・バイトを供給できる場合、上記現在時フレームから提供されるデータ・バイトで上記検索要求を充足させるステップと、
上記デルタ・ストリームが上記検索要求を充足させることができない場合、上記オリジナル・データストリームによって提供されるデータ・バイトで上記検索要求を充足させるステップと、
上記オリジナル・データストリームによって上記更新データストリームに提供されたデータ・バイトの数だけ上記オリジナル・データストリーム位置を増分させるステップと、
検索要求に対する充足ができなくなるまで、上記検索要求の起動と充足のステップを繰り返すことによって上記更新データストリームを完成させるステップと、
を含む負のデルタ・ストリーム構築方法。
【請求項５】
プログラム可能なコンピュータにおいて、複数の順次デルタ・ストリームをマージしてコンパイルされたデルタ・ストリームを作成する方法であって、
上記コンパイルされたデータストリームに伝送すべきデータ・フレームを上記複数の順次デルタ・ストリームの範囲内から取り出す検索要求を起動するステップと、
データ・フレームを供給できる複数の順次デルタ・ストリームの最後のデルタ・ストリームによって提供されるデータ・フレームで上記要求を充足させるステップと、
上記複数の順次デルタ・ストリームが上記検索要求を充足させることができない場合、合致フレームを構築して上記コンパイルされたデルタ・ストリームに転送するステップと、
検索要求に対する充足ができなくなるまで、上記検索要求の起動と充足、および合致フレーム構築と転送の諸ステップを繰り返すことによって上記コンパイルされたデルタ・ストリームを完成させるステップと、
を含むコンパイルされたデルタ・ストリーム作成方法。
【請求項６】
プログラム可能なコンピュータにおいて、複数の順次デルタ・ストリームをマージしてコンパイルされたデルタ・ストリームを作成する方法であって、
各々が上記複数の順次デルタ・ストリームに対応し、上記オリジナル・データストリームに対する最新リビジョンが最大の番号を持ち、上記オリジナル・データストリームに対する最初のリビジョンが最小の番号を持ち、その間の順次リビジョンに対応して順次番号が付せられた複数のトランザクション・エレメントからなる連鎖を構築するステップと、
上記コンパイルされたデルタ・ストリームに伝送すべきデータ・フレームを上記トランザクション連鎖の範囲内から取り出す検索要求を起動するステップと、
データ・フレームを供給できる上記トランザクション連鎖内の最大番号を持つトランザクション・エレメントによって提供されるデータ・フレームで上記要求を充足させるステップと、
上記トランザクション連鎖内のトランザクション・エレメントが上記検索要求を充足させることができない場合、合致フレームを構築して上記コンパイルされたデルタ・ストリームに転送するステップと、
検索要求に対する充足ができなくなるまで、上記検索要求の起動と充足、および合致フレーム構築と転送の諸ステップを繰り返すことによって上記コンパイルされたデルタ・ストリームを完成させるステップと、
を含むコンパイルされたデルタ・ストリーム作成方法。
【請求項７】
複数の順次デルタ・ストリームをオリジナルのデータストリームと１回のパスでマージして更新データストリームを作成するようにプログラムされたコンピュータであって、
上記複数の順次デルタ・ストリームの１つに対応するデルタ・ストリーム入力を各々が持つ複数の順次トランザクション・エレメントからなるトランザクション連鎖と、
上記トランザクション連鎖の末尾エレメントに接続し、上記オリジナル・データストリームを受け取る入力部および上記更新データストリームへの出力を行う出力部を有する使用者プロセスと、
を備えたコンピュータ。
【請求項８】
複数の順次デルタ・ストリームをオリジナルのデータストリームと１回のパスでマージしてコンパイルされたデルタ・ストリームを作成するようにプログラムされたコンピュータであって、
上記複数の順次デルタ・ストリームの１つに対応するデルタ・ストリーム入力を各々が持つ複数の順次トランザクション・エレメントからなるトランザクション連鎖と、
上記トランザクション連鎖の末尾エレメントに接続し、上記コンパイルされたデルタ・ストリームへの出力を行う出力部を有するコンパイラ使用者プロセスと、
を備えたコンピュータ。
【請求項９】
複数の順次デルタ・ストリームをオリジナルのデータストリームと１回のパスでマージして更新データストリームを作成するコンピュータを制御するようにプログラムされた物理的記憶媒体であって、
上記複数の順次デルタ・ストリームの１つに対応するデルタ・ストリーム入力を各々が持つ複数の順次トランザクション・エレメントからなるトランザクション連鎖を作成する手段と、
上記オリジナル・データストリームを受け取る入力部および上記更新データストリームへの出力を行う出力部を有する使用者プロセスと、
上記使用者プロセスを上記トランザクション連鎖の末尾エレメントへ接続させる手段と、
を備えた物理的記憶媒体。
【請求項１０】
複数の順次デルタ・ストリームをオリジナルのデータストリームと１回のパスでマージしてコンパイルされたデルタ・ストリームを作成するコンピュータを制御するようにプログラムされた物理的記憶媒体であって、
上記複数の順次デルタ・ストリームの１つに対応するデルタ・ストリーム入力を各々が持つ複数の順次トランザクション・エレメントからなるトランザクション連鎖を作成する手段と、
上記コンパイルされたデルタ・ストリームへの出力を行う出力部を有するコンパイラ使用者プロセスと、
上記コンパイラ使用者プロセスを上記トランザクション連鎖の末尾エレメントへ接続させる手段と、
を備えた物理的記憶媒体。