JP2010514035A5 - - Google Patents

Claims (18)

1. リモート端末に向けて送信すべき更新データセットを生成するコンピュータシステムであって、前記更新データセットは、ソート済みのデータ要素を含む第１のデータセットとソート済みのデータ要素を含む第２のデータセットとの差分を記述する演算子を含み、
   前記コンピュータシステムは、
   前記第１のデータセット及び前記第２のデータセットを含むメモリと、
   前記メモリに接続可能なコンパレータであって、前記第２のデータセット内のデータ要素と前記第１のデータセット内のデータ要素とを順次比較し、先の比較結果が、前記第１のデータセット内のどのデータ要素と前記第２のデータセット内のどのデータ要素が次の比較において比較されるかを制御し、各比較の後に前記メモリ内の変更パラメータを更新し、前記第２のデータセット内のデータ要素が前記第１のデータセット内のデータ要素に一致することを検出するとセレクタを起動するコンパレータと、
   前記メモリ内に格納された前記変更パラメータに基づいて演算子を決定し、前記メモリ内に前記決定した演算子を格納する前記メモリ及び前記コンパレータに接続可能なセレクタと
   を含み、
   前記第２のデータセット及び前記第１のデータセットの差分を記述する演算子を含む前記リモート端末に送信すべき更新データセットを生成する
   ことを特徴とするコンピュータシステム。
2. 前記更新データセットを含む更新メッセージを生成及び送信するセレクタに関連するコミュニケータ
   を更に含むことを特徴とする請求項１記載のコンピュータシステム。
3. 前記第１のデータセット及び前記第２のデータセットは、
   時間とともに変化する動的データ要素
   を含むことを特徴とする請求項１記載のコンピュータシステム。
4. 前記第２のデータセットは、
   前記第１のデータセットよりも新しいバージョンである
   ことを特徴とする請求項１記載のコンピュータシステム。
5. 前記演算子は、
   追加演算子、削除演算子、置換演算子を含むグループから決められる
   ことを特徴とする請求項１記載のコンピュータシステム。
6. 前記変更パラメータは、
   前記第１のデータセットに関連する第１のカウンタと、前記第２のデータセットに関連する第２のカウンタとを含む
   ことを特徴とする請求項１記載のコンピュータシステム。
7. 前記セレクタは、
   前記第１のデータセットに関連する前記第１のカウンタと、前記第２のデータセットに関連する前記第２のカウンタとの関係に基づいて演算子を選択する
   ことを特徴とする請求項６記載のコンピュータシステム。
8. 前記変更パラメータは、
   前記第１のデータセット及び前記第２のデータセット内の前記コンパレータの位置の追跡を維持するために、前記第１のデータセットに関連する第１の位置パラメータと、前記第２のデータセットに関連する第２の位置パラメータとを更に含む
   ことを特徴とする請求項１記載のコンピュータシステム。
9. 前記演算子は、差分変更を含む
   ことを特徴とする請求項１記載のコンピュータシステム。
10. 各データ要素は、キー及びデータ部分を含む
    ことを特徴とする請求項１記載のコンピュータシステム。
11. 請求項１に係わるコンピュータシステムを含む電子商取引システム。
12. リモート端末に向けて送信すべき更新データセットを生成する方法であって、前記更新データセットは、ソート済みのデータ要素を含む第１のデータセットとソート済みのデータ要素を含む第２のデータセットとの差分を記述する演算子を含み、
    前記方法は、
    前記第１のデータセット内のデータ要素と前記第２のデータセット内のデータ要素とを順次比較するステップであって、先の比較結果が、前記第１のデータセット内のどのデータ要素と前記第２のデータセット内のどのデータ要素が次の比較において比較されるかを制御するステップと、
    各比較の後にメモリ内の変更パラメータを更新するステップと、
    前記第２のデータセット内のデータ要素が前記第１のデータセット内のデータ要素に一致することを検出すると、前記メモリに格納された前記変更パラメータに基づいて演算子を決定する選択処理を開始するステップと、
    前記決定された演算子を前記メモリに格納するステップと
    を含み、
    前記第１のデータセット及び前記第２のデータセットの差分を記述する演算子を含む前記リモート端末に送信すべき更新データセットを生成する
    ことを特徴とする方法。
13. 前記決定された演算子と比較済みのデータ要素とを関連付けるステップ
    を更に含むことを特徴とする請求項１２記載の方法。
14. 追加演算子、削除演算子、置換演算子を含むグループから少なくとも１つの演算子を決定するステップ
    を更に含むことを特徴とする請求項１２記載の方法。
15. 前記変更パラメータは、
    前記第１のデータセットに関連する第１のカウンタと、前記第２のデータセットに関連する第２のカウンタと
    を含み、
    前記第１のデータセットに関連する前記第１のカウンタと、前記第２のデータセットに関連する前記第２のカウンタとの関係に基づいて演算子を決定するステップ
    を更に含むことを特徴とする請求項１２記載の方法。
16. 各データ要素は、キー及びデータ部分を含み、
    前記第１のデータセットの要素のキー及びデータ部分の少なくとも１つと、前記第２のデータセットの要素のキー及びデータ部分の少なくとも１つとを比較するステップ
    を更に含むことを特徴とする請求項１２記載の方法。
17. 前記第１のデータセット及び前記第２のデータセットは、時間とともに変化する動的情報を含む
    ことを特徴とする請求項１２記載の方法。
18. 請求項１２に係わる方法をコンピュータに実行させるコンピュータ・プログラムを格納するコンピュータ可読媒体。