JP2003256249A - 構造化文書データ更新方法及び情報提供サーバ - Google Patents

Abstract

(57)【要約】 【課題】 できるだけ少ないデータ量でクライアント側
のＸＭＬデータの更新を可能としたＸＭＬデータ更新方
法を提供する。 【解決手段】 ＸＭＬデータ更新システム１では、移動
機３０に提供されるＸＭＬデータが更新される際、オリ
ジンサーバ１０は、更新前のＸＭＬデータと更新後のＸ
ＭＬデータとの差分を表すＸＳＬＴデータを生成し、移
動機３０へ送信する。移動機３０は、このＸＳＬＴデー
タに基づいて、保持している更新前のＸＭＬデータを更
新し、更新後のＸＭＬデータを保持する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、サーバからクライ
アントへ提供される、１又は複数の要素を構造化して構
成される構造化文書データを更新する構造化文書データ
更新方法に関する。

【０００２】

【従来の技術】従来より、１又は複数の要素を構造化し
て構成される構造化文書であるＸＭＬ（extensible mar
kup language）や、ＨＴＭＬ（hyper text markup lang
uage）を初めとする様々な形式のデータをサーバからク
ライアントへ提供するシステムが利用されている。この
ようなシステムでは、サーバは、データの一部のみが修
正された場合であっても、その修正をクライアント側の
データに反映させるために、データの全体をクライアン
トへ送信していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
たように、サーバがデータの全体をクライアントへ送信
すると、データ量が大きい場合には、通信ネットワーク
の混雑を引き起こす可能性がある。また、データの転送
時間が長くなることにより、クライアント側でデータの
更新が終了するまでに、サーバとクライアントとの間で
データの不一致期間が長くなるという問題がある。

【０００４】このため、できるだけ少ないデータ量でク
ライアント側のデータの更新が可能になるようなデータ
更新方法が要求されている。特に、情報の共有を容易に
するデータ形式であるＸＭＬ形式のデータの更新につい
て、更新前のデータと更新後のデータとの間に関連性が
ない場合（例えばファイル名が異なる場合）には、サー
バは、データの全体をクライアントへ送信せざるを得な
かったため、かかる要求が高まっている。

【０００５】本発明は、このような問題点を解決するも
のであり、その目的は、できるだけ少ないデータ量でク
ライアント側の構造化文書データの更新を可能とした構
造化文書データ更新方法を提供することにある。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は請求項１に記載されるように、サーバから
クライアントへ提供される、１又は複数の要素を構造化
して構成される構造化文書データを更新する構造化文書
データ更新方法において、前記サーバは、更新前の構造
化文書データと更新後の構造化文書データとの差分を表
す差分データを生成し、前記生成した差分データを前記
クライアントへ送信し、前記クライアントは、前記サー
バから送信される差分データに基づいて、保有する構造
化文書データを更新するようにした。

【０００７】このような構造化文書データ更新方法で
は、サーバは、クライアントに対して、更新後の構造化
文書データの全体を送信するのではなく、更新前の構造
化文書データと更新後の構造化文書データとの差分のデ
ータを生成して送信するだけで良い。このため、できる
だけ少ないデータ量でクライアント側の構造化文書デー
タを更新することができ、通信ネットワークの混雑を防
止するとともに、サーバとクライアントとの間での構造
化文書データの不一致期間を短縮することが可能とな
る。

【０００８】また、上記の目的を達成するため、本発明
は請求項２に記載されるように、サーバからクライアン
トへ提供される、１又は複数の要素を構造化して構成さ
れる構造化文書データを更新する構造化文書データ更新
方法において、前記サーバは、更新前の構造化文書デー
タと更新後の構造化文書データとの差分を表す差分デー
タを生成し、前記生成した差分データを前記クライアン
トへ送信し、前記クライアントにおいて、該差分データ
に基づいて、保有する構造化文書データが更新されるよ
うにした。

【０００９】このような構造化文書データ更新方法で
は、請求項１に記載された発明と同様、サーバは、クラ
イアントに対して、更新後の構造化文書データの全体を
送信するのではなく、更新前の構造化文書データと更新
後の構造化文書データとの差分のデータを生成して送信
するだけで良い。このため、できるだけ少ないデータ量
でクライアント側の構造化文書データを更新することが
でき、通信ネットワークの混雑を防止するとともに、サ
ーバとクライアントとの間での構造化文書データの不一
致期間を短縮することが可能となる。

【００１０】また、本発明は請求項３に記載されるよう
に、前記構造化文書データ更新方法において、更新前の
構造化文書データと更新後の構造化文書データとの差分
を表す差分データを生成する際に、前記更新前及び更新
後の構造化文書データの階層構造を表す階層情報に基づ
いて生成するようにした。

【００１１】この場合には、更新前及び更新後の構造化
文書データの階層構造を表す階層情報に基づいて差分デ
ータを生成することにより、更新前の構造化文書データ
と更新後の構造化文書データとの差分を容易に表すこと
が可能となる。

【００１２】また、本発明は請求項４に記載されるよう
に、前記構造化文書データ更新方法において、前記更新
前の構造化文書データの階層情報と、前記更新後の構造
化文書データの階層情報とに基づいて、前記更新前及び
更新後の構造化文書データを構成する最上位の要素から
配下の要素に向けて探索し、異なる要素が存在した場合
に、該異なる要素とその配下の要素とを差分とした差分
データを生成するようにした。

【００１３】この場合には、更新前の構造化文書データ
と更新後の構造化文書データとの間に異なる要素が存在
した場合に、その異なる要素とその配下の要素とを差分
とみなして差分データを生成するため、探索に要する時
間を短縮し、迅速に差分データを生成することができ
る。

【００１４】また、本発明は請求項５に記載されるよう
に、前記構造化文書データ更新方法において、前記更新
前の構造化文書データの階層情報に基づいて、該更新前
の構造化文書データを構成する要素を第１の２次元配列
に展開するとともに、前記更新後の構造化文書データの
階層情報に基づいて、該更新後の構造化文書データを構
成する要素を第２の２次元配列に展開し、前記第１の２
次元配列の各列と前記第２の２次元配列の各列との一致
の度合を検出し、前記一致の度合に基づいて、前記差分
データを生成するようにした。

【００１５】この場合には、更新前の構造化文書データ
の階層情報に基づく第1の２次元配列と、更新後の構造
化文書データの階層情報に基づく第２の２次元配列との
一致の度合に基づいて、差分データを生成することによ
り、挿入、追加、削除、変更等の対象となる要素の情報
のみを差分データに含ませることができ、差分データ内
の情報を必要最小限とすることができる。

【００１６】また、本発明は請求項６に記載されるよう
に、前記構造化文書データ更新方法において、前記更新
前の構造化文書データの階層情報に基づいて、該更新前
の構造化文書データを構成する要素と該要素の直下の要
素とを特定する第１の部品を生成するとともに、前記更
新後の構造化文書データの階層情報に基づいて、該更新
後の構造化文書データを構成する要素と該要素の直下の
要素とを特定する第２の部品を生成し、前記第１及び第
２の部品の対応付けを行い、前記対応付けの結果に基づ
いて、前記差分データを生成するようにした。

【００１７】この場合には、更新前の構造化文書データ
の階層情報に基づく部品と、更新後の構造化文書データ
の階層情報に基づく部品との対応付けの結果に基づい
て、差分データを生成することにより、請求項６に記載
された発明と同様、挿入、追加、削除、変更等の対象と
なる要素の情報のみを差分データに含ませることがで
き、差分データ内の情報を必要最小限とすることができ
る。

【００１８】また、本発明は請求項７に記載されるよう
に、前記構造化文書データ更新方法において、前記更新
前の構造化文書データの階層情報に基づいて、更新前の
要素の構成パターンを要素がない場合を含め、最上位の
要素を除外してて生成するとともに、前記更新後の構造
化文書データの階層情報に基づいて、更新後の要素の構
成パターンを要素がない場合を含め、最上位の要素を除
外して生成し、前記生成した更新前の要素の構成パター
ンの全てと更新後の要素の構成パターンの全てとを組み
合わせ、前記各組み合わせにおいて、更新前の構造化文
書を構成するノードから該組み合わせに対応する更新前
の要素の構成パターンを削除するとともに、更新後の構
造化文書を構成するノードから該組み合わせに対応する
更新後の要素の構成パターンを削除し、前記削除後の更
新前の構造化文書を構成するノードと更新後の構造化文
書を構成するノードとにおいて、一致する要素が最も多
い前記組み合わせに基づいて、前記差分データを生成す
るようにした。

【００１９】この場合には、更新前と更新後で一致しな
い要素の組み合わせを容易に特定することができ、この
組み合わせに基づいて、差分データを生成することによ
り、請求項６に記載された発明と同様、挿入、追加、削
除、変更等の対象となる要素の情報のみを差分データに
含ませることができ、差分データ内の情報を必要最小限
とすることができる。

【００２０】なお、要素の構成パターンとは、構造化文
書データを構成する要素に要素なしを含め、最上位の要
素を除外したものを１個乃至最大個数選択することによ
って得られる全ての組み合わせを指す。

【００２１】また、本発明は請求項８に記載されるよう
に、前記構造化文書データ更新方法において、前記構造
化文書はＸＭＬデータであり、前記差分データはＸＳＬ
Ｔ（extensible stylesheets language transformation
s）データであり、前記階層情報はＤＯＭ（document ob
ject model ）ツリーであるようにした。

【００２２】構造化文書データがＸＭＬデータの場合、
更新前のＸＭＬデータと更新後のＸＭＬデータの差分
は、ＸＳＬＴデータにより表すことができる。また、Ｄ
ＯＭツリーは、ＸＭＬデータの階層構造を表す情報とし
て標準的に用いられている。従って、このＤＯＭツリー
を利用して差分データであるＸＳＬＴデータを生成する
ことにより、新たにＸＭＬデータの階層構造を表す階層
情報を定める必要がなく、本発明の汎用的な利用が可能
となる。

【００２３】また、上記の目的を達成するため、本発明
は請求項９に記載されるように、クライアントへ１又は
複数の要素を構造化して構成される構造化文書データを
提供する情報提供サーバにおいて、更新前の構造化文書
データと更新後の構造化文書データとの差分を表す差分
データを生成する差分データ生成手段と、前記生成され
た差分データを前記クライアントへ送信する差分データ
送信手段とを備える。

【００２４】このような情報提供サーバは、クライアン
トに対して、更新後の構造化文書データの全体を送信す
るのではなく、更新前の構造化文書データと更新後の構
造化文書データとの差分のデータを生成して送信するだ
けで良い。このため、できるだけ少ないデータ量でクラ
イアント側の構造化文書データを更新することができ、
通信ネットワークの混雑を防止するとともに、サーバと
クライアントとの間での構造化文書データの不一致期間
を短縮することが可能となる。

【００２５】また、本発明は請求項１０に記載されるよ
うに、前記情報提供サーバにおいて、前記差分データ生
成手段は、前記更新前及び更新後の構造化文書データの
階層構造を表す階層情報に基づいて前記差分データを生
成するようにした。

【００２６】この場合には、更新前及び更新後の構造化
文書データの階層構造を表す階層情報に基づいて差分デ
ータを生成することにより、更新前の構造化文書データ
と更新後の構造化文書データとの差分を容易に表すこと
が可能となる。

【００２７】また、本発明は請求項１１に記載されるよ
うに、前記情報提供サーバにおいて、前記差分データ生
成手段は、前記更新前の構造化文書データの階層情報
と、前記更新後の構造化文書データの階層情報とに基づ
いて、前記更新前及び更新後の構造化文書データを構成
する最上位の要素から配下の要素に向けて探索し、異な
る要素が存在した場合に、該異なる要素とその配下の要
素とを差分とした差分データを生成するようにした。

【００２８】この場合には、更新前の構造化文書データ
と更新後の構造化文書データとの間に異なる要素が存在
した場合に、その異なる要素とその配下の要素とを差分
とみなして差分データを生成するため、探索に要する時
間を短縮し、迅速に差分データを生成することができ
る。

【００２９】また、本発明は請求項１２に記載されるよ
うに、前記情報提供サーバにおいて、前記差分データ生
成手段は、前記更新前の構造化文書データの階層情報に
基づいて、該更新前の構造化文書データを構成する要素
を第1の２次元配列に展開するとともに、前記更新後の
構造化文書データの階層情報に基づいて、該更新後の構
造化文書データを構成する要素を第２の２次元配列に展
開し、前記第１の２次元配列の各列と前記第２の２次元
配列の各列との一致の度合を検出し、前記一致の度合に
基づいて、前記差分データを生成するようにした。

【００３０】この場合には、更新前の構造化文書データ
の階層情報に基づく第1の２次元配列と、更新後の構造
化文書データの階層情報に基づく第２の２次元配列との
一致の度合に基づいて、差分データを生成することによ
り、挿入、追加、削除、変更等の対象となる要素の情報
のみを差分データに含ませることができ、差分データ内
の情報を必要最小限とすることができる。

【００３１】また、本発明は請求項１３に記載されるよ
うに、前記情報提供サーバにおいて、前記差分データ生
成手段は、前記更新前の構造化文書データの階層情報に
基づいて、該更新前の構造化文書データを構成する要素
と該要素の直下の要素とを特定する第１の部品を生成す
るとともに、前記更新後の構造化文書データの階層情報
に基づいて、該更新後の構造化文書データを構成する要
素と該要素の直下の要素とを特定する第２の部品を生成
し、前記第１及び第２の部品の対応付けを行い、前記対
応付けの結果に基づいて、前記差分データを生成するよ
うにした。

【００３２】この場合には、更新前の構造化文書データ
の階層情報に基づく部品と、更新後の構造化文書データ
の階層情報に基づく部品との対応付けの結果に基づい
て、差分データを生成することにより、請求項１２に記
載された発明と同様、挿入、追加、削除、変更等の対象
となる要素の情報のみを差分データに含ませることがで
き、差分データ内の情報を必要最小限とすることができ
る。

【００３３】また、本発明は請求項１４に記載されるよ
うに、前記情報提供サーバにおいて、前記差分データ生
成手段は、前記更新前の構造化文書データの階層情報に
基づいて、更新前の要素の構成パターンを要素がない場
合を含め、最上位の要素を除外してて生成するととも
に、前記更新後の構造化文書データの階層情報に基づい
て、更新後の要素の構成パターンを要素がない場合を含
め、最上位の要素を除外して生成し、前記生成した更新
前の要素の構成パターンの全てと更新後の要素の構成パ
ターンの全てとを組み合わせ、前記各組み合わせにおい
て、更新前の構造化文書を構成するノードから該組み合
わせに対応する更新前の要素の構成パターンを削除する
とともに、更新後の構造化文書を構成するノードから該
組み合わせに対応する更新後の要素の構成パターンを削
除し、前記削除後の更新前の構造化文書を構成するノー
ドと更新後の構造化文書を構成するノードとにおいて、
一致する要素が最も多い前記組み合わせに基づいて、前
記差分データを生成するようにした。

【００３４】この場合には、更新前と更新後で一致しな
い要素の組み合わせを容易に特定することができ、この
組み合わせに基づいて、差分データを生成することによ
り、請求項１２に記載された発明と同様、挿入、追加、
削除、変更等の対象となる要素の情報のみを差分データ
に含ませることができ、差分データ内の情報を必要最小
限とすることができる。

【００３５】また、本発明は請求項１５に記載されるよ
うに、前記情報提供サーバにおいて、前記構造化文書は
ＸＭＬデータであり、前記差分データはＸＳＬＴデータ
であり、前記階層情報はＤＯＭツリーであるようにし
た。

【００３６】構造化文書データがＸＭＬデータの場合、
更新前のＸＭＬデータと更新後のＸＭＬデータの差分
は、ＸＳＬＴデータにより表すことができる。また、Ｄ
ＯＭツリーは、ＸＭＬデータの階層構造を表す情報とし
て標準的に用いられている。従って、このＤＯＭツリー
を利用して差分データであるＸＳＬＴデータを生成する
ことにより、新たにＸＭＬデータの階層構造を表す階層
情報を定める必要がなく、本発明の汎用的な利用が可能
となる。

【００３７】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は、本発明が適用されるＸＭ
Ｌデータ更新システムの構成例を示す図である。同図に
示すＸＭＬデータ更新システム１は、提供対象のコンテ
ンツである、１又は複数の要素（ノード）によって構成
される構造化文書としてのＸＭＬデータの保持及び公開
を行うとともに、ＸＭＬデータの更新の際に、更新前の
ＸＭＬデータと更新後のＸＭＬデータとの差分の検出と
差分データとしてのＸＳＬＴデータの生成を行うオリジ
ンサーバ１０と、該オリジンサーバ１０からＸＭＬデー
タの提供を受けるクライアントとしての移動機３０と、
これらオリジンサーバ１０と移動機３０とを接続する通
信ネットワークとしてのインターネット４０により構成
される。

【００３８】このＸＭＬデータ更新システム１では、移
動機３０に提供されるＸＭＬデータが更新される際、オ
リジンサーバ１０は、更新前のＸＭＬデータと更新後の
ＸＭＬデータとの差分を表す差分データとしてのＸＳＬ
Ｔデータを生成し、移動機３０へ送信する。移動機３０
は、このＸＳＬＴデータに基づいて、保持している更新
前のＸＭＬデータを更新し、更新後のＸＭＬデータを保
持する。

【００３９】図２は、オリジンサーバ１０の詳細な構成
例である。同図に示すオリジンサーバ１０は、コンテン
ツであるＸＭＬデータの登録処理、クライアントである
移動機３０に対するＸＭＬデータの配信処理、及びＸＭ
Ｌデータが更新された場合に更新前のＸＭＬデータと更
新後のＸＭＬデータとの差分を表すＸＳＬＴデータを生
成し、移動機３０へ提供する処理を行う。

【００４０】このオリジンサーバ１０は、ネットワーク
インタフェース部１１、プロトコル部１２、コンテンツ
登録サーバ部１３、コンテンツ保存部１４、Ｗｅｂサー
バ部１５、更新検出部１６、差分生成部１７及びプッシ
ュメッセージ作成部１８を備える。

【００４１】図３は、移動機３０の詳細な構成例であ
る。同図に示す移動機３０は、オリジンサーバ１０から
のＸＭＬデータの取得処理と、オリジンサーバ１０から
のＸＳＬＴデータに基づくＸＭＬデータの更新処理とを
行う。

【００４２】この移動機３０は、リクエスト作成部３
１、プロトコル部３２、ネットワークインタフェース部
３３、コンテンツ制御部３４及びコンテンツ保存部３５
を備える。

【００４３】ＸＭＬデータの登録処理は、外部装置（図
示せず）がオリジンサーバ１０に対してＸＭＬデータを
送信することが契機となる。具体的には、外部装置は、
例えばファイル転送プロトコルであるＦＴＰ（file tra
nsfer protocol）により、インターネット４０、オリジ
ンサーバ１０内のネットワークインタフェース部１１及
びプロトコル部１２を介してコンテンツ登録サーバ部１
３にアクセスする。

【００４４】プロトコル部１２は、パケットを取得する
と、ＸＭＬデータを復原してコンテンツ登録サーバ１３
へ出力する。コンテンツ登録サーバ部１３は、ＸＭＬデ
ータを登録するためのＦＴＰサーバアプリケーションに
よってＸＭＬデータを受信し、外部装置からＸＭＬデー
タが送信される毎に、そのＸＭＬデータをコンテンツ保
存部１４に登録する。

【００４５】なお、コンテンツ保存部１４にあるＸＭＬ
データが既に登録されている場合に、更に、外部装置が
そのＸＭＬデータを更新したＸＭＬデータを送信した場
合には、コンテンツ登録サーバ部１３は、既に登録され
ているＸＭＬデータを削除や上書きすることなく、更新
したＸＭＬデータを登録するようにする。また、ＸＭＬ
データが複数回更新された場合には、コンテンツ登録サ
ーバ部１３は、最新のＸＭＬデータを新たに登録する。
更新された古いＸＭＬデータの保存数は予め決められて
おり、この数を超えた場合には、古いＸＭＬデータから
順に削除される。従って、コンテンツ保存部１４には、
更新前のＸＭＬデータと、更新後のＸＭＬデータの双方
が登録されることになる。

【００４６】また、コンテンツ登録サーバ部１３は、登
録したＸＭＬデータに対応する履歴ファイルを生成し、
ＸＭＬデータに対応付けてコンテンツ保存部１４に登録
する。図４は、履歴ファイルの一例を示す図である。同
図に示す履歴ファイルは、対応するＸＭＬデータの登録
日時、データ名及び対応するＵＲＬ（uniform resource
locator）により構成される。これらの情報のうち、登
録日時は、更新したＸＭＬデータが登録される毎に、書
き換えられる。

【００４７】オリジンサーバ１０によるＸＭＬデータの
配信処理及び移動機３０によるＸＭＬデータの取得処理
は、移動機３０がオリジンサーバ１０に対してＸＭＬデ
ータを取得することができるプロトコルを用いてメッセ
ージ取得のためのリクエストを送信することが契機とな
る。具体的には、移動機３０内のリクエスト作成部３１
は、プロトコル部３２、ネットワークインタフェース部
３３、インターネット４０、オリジンサーバ１０内のネ
ットワークインタフェース部１１及びプロトコル部１２
を介してＷｅｂサーバ部１５にアクセスし、ＨＴＴＰリ
クエストを作成して出力する。このＨＴＴＰリクエスト
は、プロトコル部３２によって通信プロトコルに応じた
パケットに分割され、ネットワークインタフェース３３
及びインターネット４０を介してオリジンサーバ１０へ
送信される。

【００４８】オリジンサーバ１０内のプロトコル部１２
は、ネットワークインタフェース部１１を介して、この
パケットを取得すると、ＨＴＴＰリクエストを復原して
Ｗｅｂサーバ部１５へ出力する。

【００４９】Ｗｅｂサーバ部１５は、ＨＴＴＰリクエス
トを取得すると、ＸＭＬデータを配信するためのＨＴＴ
Ｐサーバアプリケーション等を起動して、ＨＴＴＰリク
エスト内のＵＲＬを抽出し、更に移動機３０が差分デー
タの転送要求を行っているか否かを判定する。次に、Ｗ
ｅｂサーバ部１５は、コンテンツ保存部１４に登録され
ている履歴ファイルを検索する。もし、その履歴ファイ
ルの登録日時が差分データの転送要求メッセージに含ま
れる、移動機キャッシュデータの登録日時よりも新しい
日時であった場合には、ＸＭＬデータが更新されたとい
うことであるから、Ｗｅｂサーバ部１５は、差分生成部
１７に対してＸＳＬＴデータの生成を要求する。

【００５０】差分生成部１７は、移動機キャッシュデー
タの登録日時に対応する古いＸＭＬデータと更新後のＸ
ＭＬデータとの差分に応じたＸＳＬＴデータを生成す
る。次に、差分生成部１７は、その生成したＸＳＬＴデ
ータをＷｅｂサーバ部１５へ送る。Ｗｅｂサーバ部１５
は、差分生成部１７から受信したＸＳＬＴデータをＨＴ
ＴＰリプライに包含して出力する。もし、差分生成部１
７がＸＳＬＴデータの生成を失敗した場合には、更新後
のＸＭＬデータをコンテンツ保存部１４から読み出し、
ＸＳＬＴデータでなく、この更新後のＸＭＬデータをＨ
ＴＴＰリプライに包含して出力する。

【００５１】なお、ＸＳＬＴデータのサイズが更新後の
ＸＭＬデータのサイズよりも大きくなる場合が稀にあり
得る。このため、差分生成部１７は、生成したＸＳＬＴ
データのサイズと更新後のＸＭＬデータのサイズとを比
較し、ＸＳＬＴデータのサイズのほうが大きい場合に
は、更新後のＸＭＬデータをプッシュメッセージ作成部
１８へ出力する。

【００５２】プロトコル部１２は、Ｗｅｂサーバ部１５
によって出力されたＸＭＬデータを含むＨＴＴＰリプラ
イを通信プロトコルに応じたパケットに分割し、ネット
ワークインタフェース部１１及びインターネット４０を
介して移動機３０へ送信する。

【００５３】移動機３０内のプロトコル部３２は、この
パケットを受信すると、ＸＭＬデータを復原し、コンテ
ンツ制御部３４へ出力する。コンテンツ制御部３４は、
取得したＸＭＬデータをコンテンツ保存部３５に格納す
る。

【００５４】また、オリジンサーバ１０内の更新検出部
１６は、逐次、コンテンツ保存部１４に登録されている
ＸＭＬデータが更新されたか否かを判定する。具体的に
は、更新検出部１６は、履歴ファイルの登録日時が更新
されたか否かを判定し、更新された場合には、その履歴
ファイルに対応するＸＭＬデータが更新されたものと判
断する。

【００５５】ＸＭＬデータが更新されている場合には、
更新検出部１６は、更新前のＸＭＬデータと更新後のＸ
ＭＬデータとをコンテンツ保存部１４から読み出して差
分生成部１７へ出力する。

【００５６】差分生成部１７は、入力した更新前のＸＭ
Ｌデータと更新後のＸＭＬデータとの差分を表すＸＳＬ
Ｔデータを生成する。ＸＳＬＴデータの詳細な生成方法
は、後述する。差分生成部１７は、生成したプッシュメ
ッセージ作成部１８へ出力する。

【００５７】なお、ＸＳＬＴデータのサイズが更新後の
ＸＭＬデータのサイズよりも大きくなる場合が稀にあり
得る。このため、差分生成部１７は、生成したＸＳＬＴ
データのサイズと更新後のＸＭＬデータのサイズとを比
較し、ＸＳＬＴデータのサイズのほうが大きい場合に
は、更新後のＸＭＬデータをプッシュメッセージ作成部
１８へ出力する。

【００５８】プッシュメッセージ作成部１８は、入力し
たＸＳＬＴデータあるいは更新後のＸＭＬデータを包含
したプッシュメッセージを作成し、出力する。このプッ
シュメッセージは、プロトコル部１２によって通信プロ
トコルに応じたパケットに分割され、ネットワークイン
タフェース１１及びインターネット４０を介して移動機
３０へ送信される。

【００５９】移動機３０内のプロトコル部３２は、この
パケットを受信すると、プッシュメッセージを復原し、
コンテンツ更新部３４へ出力する。コンテンツ更新部３
４は、取得したプッシュメッセージに基づいて、コンテ
ンツ保存部３５に格納されているＸＭＬデータを更新す
る。

【００６０】次に、差分生成部１７によるＸＳＬＴデー
タの詳細な生成方法を説明する。図５は、更新前のＸＭ
ＬデータのＤＯＭツリー及び更新後のＸＭＬデータのＤ
ＯＭツリーの一例を示す図である。同図に示すＤＯＭツ
リー１００は、更新前のＸＭＬデータの階層構造を表
す。同様に、ＤＯＭツリー２００は、更新後のＸＭＬデ
ータの階層構造を表す。

【００６１】更新前のＸＭＬデータのＤＯＭツリー（以
下「更新前ＤＯＭツリー」と称する）１００内の各ノー
ド（ノードＡ〜ノードＪ）と、更新後のＸＭＬデータの
ＤＯＭツリー（以下「更新後ＤＯＭツリー」と称する）
２００内の各ノード（ノードＡ、Ｃ、Ｅ、Ｆ、Ｇ、Ｈ、
Ｉ、Ｊ、１〜５）は、ルートノードであるノードＡから
の経路（ＸＰａｔｈ）と、直上のノード（親ノード）の
配下に存在する全てのノード（子ノード）内における順
位により特定される。子ノード内における順位は、ＸＭ
Ｌデータにおける子ノード間の記述順を示す。

【００６２】例えば、更新前ＤＯＭツリー１００のノー
ドＨは、ＸＰａｔｈ＝Ａ／Ｃ／Ｆ／Ｈと、ノードＦを親
ノードとする子ノード（ノードＨ、Ｉ）内における順位
（１番目）により特定される。

【００６３】差分生成部１７は、更新前ＤＯＭツリー１
００と更新後ＤＯＭツリー２００とを比較したときに、
各ノードについてＸＰａｔｈ及び子ノード内の順位が異
なっている場合には、ＸＳＬＴデータにその旨の情報を
含ませる必要がある。

【００６４】以下、第１実施例乃至第３実施例において
は、図５に示す更新前ＤＯＭツリー１００及び更新後Ｄ
ＯＭツリー２００を例に説明する。 （第１実施例）まず、更新前のＸＭＬデータのＤＯＭツ
リーと更新後のＸＭＬデータのＤＯＭツリーとを、ルー
トノードから配下のノードに向けて探索し、異なるノー
ドが存在した場合に、当該異なるノードとその配下のサ
ブツリー（部分木）とを差分としたＸＳＬＴデータを生
成する方法（第１のＸＳＬＴデータ生成方法）について
説明する。

【００６５】第１のＸＳＬＴデータ生成方法では、差分
生成部１７は、更新前ＤＯＭツリーのルートノードから
配下のノードに向けて探索するとともに、更新後ＤＯＭ
ツリーのルートノードから配下のノードに向けて探索
し、差異のあるノードを認識する。

【００６６】ここでは、差分生成部１７は、変更前ＤＯ
Ｍツリー１００を基準として探索すると、ノードＢとそ
の配下のサブツリーが削除されたことを認識する。ま
た、差分生成部１７は、ノードＤとその配下のサブツリ
ーが削除され、ノードＦとその配下のサブツリーが削除
されたことを認識する。

【００６７】一方、差分生成部１７は、変更後ＤＯＭツ
リー２００を基準として探索すると、ノード１とその配
下のサブツリーが追加され、当該ノード１の追加位置が
ノードＡの第１子ノードであることを認識する。また、
差分生成部１７は、ノード２とその配下のサブツリーが
追加され、当該ノード２の追加位置がノードＡの第２子
ノードであること、及び、ノード５とその配下のサブツ
リーが追加され、当該ノード５の追加位置がノードＣの
第１子ノードであることを認識する。

【００６８】次に、差分生成部１７は、上述した削除さ
れたノード及び追加されたノードの情報を用いて、差分
情報としてのＸＳＬＴデータを生成する。

【００６９】具体的には、差分生成部１７は、更新前Ｄ
ＯＭツリー１００のノードＢのＸＰａｔｈがＡ／Ｂであ
り、当該ノードＢとその配下のサブツリーが削除された
ことを示すＸＳＬＴデータを生成する。同様に、差分生
成部１７は、更新前ＤＯＭツリー１００のノードＤのＸ
ＰａｔｈがＡ／Ｄであり、当該ノードＤが削除されたこ
と、及び、更新前ＤＯＭツリー１００のノードＦのＸＰ
ａｔｈがＡ／Ｃ／Ｆであり、当該ノードＦが削除された
ことを示すＸＳＬＴデータを生成する。

【００７０】また、差分生成部１７は、更新後ＤＯＭツ
リー２００のノード１のＸＰａｔｈがＡ／１であり、当
該ノード１とその配下のサブツリーが追加されたことを
示すＸＳＬＴデータを生成する。同様に、差分生成部１
７は、更新後ＤＯＭツリー２００のノード２のＸＰａｔ
ｈがＡ／２であり、当該ノード２が追加されたこと、及
び、更新後ＤＯＭツリー２００のノード５のＸＰａｔｈ
がＡ／Ｃ／５であり、当該ノード５が追加されたことを
示すＸＳＬＴデータを生成する。

【００７１】上述した第１のＸＳＬＴデータ生成方法を
採用する場合には、更新前のＸＭＬデータのＤＯＭツリ
ーと更新後のＸＭＬデータのＤＯＭツリーとの間に異な
るノードが存在した場合に、その異なるノードとその配
下の全てのノードとを差分とみなしてＸＳＬＴデータが
生成されるため、探索に要する時間を短縮し、迅速にＸ
ＳＬＴデータを生成することができる。 （第２実施例）次に、更新前のＸＭＬデータのＤＯＭツ
リーを第1の２次元配列に展開するとともに、更新後の
ＸＭＬデータのＤＯＭツリーを第２の２次元配列に展開
し、これら第１及び第２の２次元配列の各列の一致の度
合に基づいて、ＸＳＬＴデータを生成する方法（第２の
ＸＳＬＴデータ生成方法）について説明する。

【００７２】第２のＸＳＬＴデータ生成方法では、差分
生成部１７は、更新前ＤＯＭツリー１００を２次元配列
（以下「更新前２次元配列」と称する）に展開するとと
もに、更新後ＤＯＭツリー２００を２次元配列（以下
「更新後２次元配列」と称する）に展開する。

【００７３】図６は、ＤＯＭツリーの展開により得られ
る２次元配列の一例を示す図である。同図に示す更新前
２次元配列１０１と更新後２次元配列２０１の各列は、
ルートノードＡから配下の全てのノードに至る経路を示
し、左側の方が同一階層における順位の高いノードを含
むようになっている。

【００７４】次に、差分生成部１７は、更新前２次元配
列１０１の各列と送信後２次元配列２０１の各列との一
致の度合を検出する。具体的には、差分生成部１７は、
更新前２次元配列１０１の各列と送信後２次元配列２０
１の各列の順列を導出する。例えば、更新前２次元配列
１０１の最も左側の列（第１列）は、ノードＡ、Ｂ、Ｅ
の順で構成されている。このため、更新前２次元配列１
０１の第１列については、ノードＡ、Ｂ、Ｅからなる
組、ノードＡ、Ｂからなる組、ノードＡ、Ｅからなる
組、ノードＡからなる組、ノードＢ、Ｅからなる組、ノ
ードＢからなる組及びノードＥからなる組の７つの順列
が導出される。

【００７５】次に、差分生成部１７は、導出した順列を
比較することにより、更新前２次元配列の各列と送信後
２次元配列の各列とについて、一致の度合が高い列同士
を対応させる。

【００７６】ここでは、差分生成部１７は、更新前２次
元配列１０１の第１列と更新後２次元配列２０１の第１
列とがともにノードＡ、Ｅからなる順列を有しているの
で、これらの列を対応させる。また、差分生成部１７
は、更新前２次元配列１０１の第２列と更新後２次元配
列２０１の第５列とがともにノードＡ、Ｃからなる順列
とノードＦ、Ｈからなる順列を有しているので、これら
の列を対応させる。同様に、差分生成部１７は、更新前
２次元配列１０１の第３列と更新後２次元配列２０１の
第６列とがともにノードＡ、Ｃからなる順列とノード
Ｆ、Ｉからなる順列を有しているので、これらの列を対
応させる。更に、差分生成部１７は、更新前２次元配列
１０１の第４列と更新後２次元配列２０１の第７列とが
ともにノードＡ、Ｃ、Ｇ、Ｉからなる順列を有している
ので、これらの列を対応させる。

【００７７】このように、更新前２次元配列の各列と送
信後２次元配列の各列とを対応させた後、差分生成部１
７は、更新前２次元配列において完全一致しているため
に対応付けされた列を２つずつ選択し、これら選択した
２つの列の位置が更新後に入れ替わっているか否かを判
定する。例えば、更新前２次元配列の第１列と更新後２
次元配列の第３列とが完全一致して対応付けられるとと
もに、更新前２次元配列の第３列と更新後２次元配列の
第１列とが完全一致して対応付けられる場合を考える。
この場合、更新前２次元配列の第１列が更新後２次元配
列では第３列に移動し、更新前２次元配列の第３列が更
新後２次元配列の第１列に移動したと考えることがで
き、列の入れ替えが生じていると判定される。

【００７８】列の入れ替えが生じている場合、差分生成
部１７は、その旨を示す差分情報としてのＸＳＬＴデー
タを生成する。

【００７９】次に、差分生成部１７は、対応させた２つ
の列が完全一致していないものについて差異を検出し、
その差異に基づいて、ノードの変更、挿入を認識すると
ともに、その挿入位置を弟ノードや兄ノードにより認識
する。

【００８０】ここでは、上述した対応付けにより得られ
た、更新前２次元配列１０１の第１列と更新後２次元配
列２０１の第１列による対応、更新前２次元配列１０１
の第２列と更新後２次元配列２０１の第５列による対
応、更新前２次元配列１０１の第３列と更新後２次元配
列２０１の第６列による対応及び更新前２次元配列１０
１の第４列と更新後２次元配列２０１の第７列による対
応のうち、更新前２次元配列１０１の第４列と更新後２
次元配列２０１の第７列による対応以外は、２つの列が
完全一致していない。

【００８１】このため、差分生成部１７は、まず更新前
２次元配列１０１の第１列と更新後２次元配列２０１の
第１列の差異を検討し、更新前２次元配列１０１の第１
列のノードＢが更新後２次元配列２０１の第１列ではノ
ード１に変更されていることを認識する。また、差分生
成部１７は、更新前２次元配列１０１の第２列と更新後
２次元配列２０１の第５列の差異を検討し、更新後２次
元配列２０１の第５列にはノードＣとノードＦとの間に
ノード５が挿入されており、ノード５の弟ノードのＸＰ
ａｔｈがＡ／Ｃ／Ｇであることを認識する。同様に、差
分生成部１７は、更新前２次元配列１０１の第３列と更
新後２次元配列２０１の第６列の差異を検討し、更新後
２次元配列２０１の第６列にはノードＣとノードＦとの
間にノード５が挿入されており、ノード５の弟ノードの
ＸＰａｔｈがＡ／Ｃ／Ｇであることを認識する。

【００８２】次に、差分生成部１７は、更新前２次元配
列の各列のうち、対応付けされていないもののノードの
削除を認識する。ここでは、差分生成部１７は、更新前
２次元配列１０１において、対応付けされていない第５
列のノードＡ、Ｄのうち、ルートノードＡを除くノード
Ｄが削除されることを認識する。

【００８３】次に、差分生成部１７は、送信後２次元配
列の各列のうち、対応付けされていないもののノードの
追加を認識するとともに、その追加位置を弟ノードや兄
ノードにより認識する。ここでは、差分生成部１７は、
更新後２次元配列２０１において、対応付けされていな
い第２列のノードＡ、２、３のうち、ルートノードＡを
除くノード２、３が追加され、ノード２の兄ノードのＸ
ＰａｔｈがＡ／１であることを認識するとともに、対応
付けされていない第３列のノードＡ、２、４のうち、ル
ートノードＡを除くノード２、４が追加され、ノード２
の兄ノードのＸＰａｔｈがＡ／１であることを認識す
る。更に、差分生成部１７は、更新後２次元配列２０１
において、対応付けされていない第５列のノードＡ、
Ｃ、５、６のうち、ルートノードＡ、ノードＣを除くノ
ード５、６が追加され、ノード６の弟ノードのＸＰａｔ
ｈがＡ／Ｃ／５／Ｆであることを認識する。

【００８４】このようにして、ノードの変更、挿入、挿
入位置、削除、追加及び追加位置を認識した後、差分生
成部１７は、これらの情報を集約し、差分情報としての
ＸＳＬＴデータを生成する。

【００８５】ここでは、差分生成部１７は、ノードＢか
らノード１への変更を示す情報を含んだＸＳＬＴデータ
を生成する。また、差分生成部１７は、更新後２次元配
列２０１の第２列のノード２、３が追加され、ノード２
の兄ノードのＸＰａｔｈがＡ／１であること、及び、第
３列のノード２、４が追加され、ノード２の兄ノードの
ＸＰａｔｈがＡ／１であることに基づいて、ノード１の
弟ノードとしてのノード２を追加と、当該ノード２の直
下における兄ノード３及び弟ノード４の追加を示す情報
を上記生成したＸＳＬＴデータに追加する。

【００８６】また、差分生成部１７は、更新後２次元配
列２０１の第５列においてノードＣとノードＦとの間に
ノード５が挿入されており、ノード５の弟ノードのＸＰ
ａｔｈがＡ／Ｃ／Ｇであること、及び、更新後２次元配
列２０１の第６列においてノードＣとノードＦとの間に
ノード５が挿入されており、ノード５の弟ノードのＸＰ
ａｔｈがＡ／Ｃ／Ｇであることに基づいて、ノードＣと
ノードＦの間へのノード５の挿入と、当該ノード５がノ
ードＧの兄ノードであることを示す情報を上記生成した
ＸＳＬＴデータに追加する。

【００８７】また、差分生成部１７は、更新後２次元配
列２０１の第５列のノード５、６が追加されており、ノ
ード６の弟ノードのＸＰａｔｈがＡ／Ｃ／５／Ｆである
ことに基づいて、ノード５の直下におけるノードＦの兄
ノードとしてのノード６の追加を示す情報を上記生成し
たＸＳＬＴデータに追加する。更に、差分生成部１７
は、ノードＤの削除を示す情報を上記生成したＸＳＬＴ
データに追加する。

【００８８】上述した第２のＸＳＬＴデータ生成方法を
採用する場合には、更新前のＸＭＬデータのＤＯＭツリ
ーに対応する第1の２次元配列と、更新後のＸＭＬデー
タのＤＯＭツリーに対応する第２の２次元配列との一致
の度合に基づいて、ＸＳＬＴデータを生成するため、挿
入、追加、削除、変更等の対象となるノードの情報のみ
をＸＳＬＴデータに含ませることができ、ＸＳＬＴデー
タ内の情報を必要最小限とすることができる。 （第３実施例）次に、更新前のＸＭＬデータのＤＯＭツ
リーに基づいて１のノード（親ノード）と該１のノード
の直下のノード（子ノード）とを特定する第１の部品を
生成するとともに、更新後のＸＭＬデータのＤＯＭツリ
ーに基づいて、１のノード（親ノード）と該１のノード
の直下のノード（子ノード）とを特定する第２の部品を
生成し、これら第１及び第２の部品の対応付けの結果に
基づいて、ＸＳＬＴデータを生成する方法（第３のＸＳ
ＬＴデータ生成方法）について説明する。

【００８９】第３のＸＳＬＴデータ生成方法では、差分
生成部１７は、更新前ＤＯＭツリー１００を構成する全
てのノードを１の親ノードと子ノードからなる部品に分
割し、各部品の情報を含んだ部品データ表（以下「更新
前部品データ表」）を生成する。同様に、差分生成部１
７は、更新後ＤＯＭツリー２００を構成する全てのノー
ドを１親ノードと子ノードからなる部品に分割し、各部
品の情報を含んだ部品データ表（以下「更新後部品デー
タ表」）を生成する。差分生成部１７は、ＤＯＭツリー
を構成する全てのノードを部品に分割する際、ルートノ
ード及び直下に子ノードを有していないノード以外のノ
ードが必ず１の部品の親ノードと他の部品の子ノードを
経験するように、ＤＯＭツリーを部品に分割する。

【００９０】図７は、部品の生成を説明するための図で
ある。同図に示すように、更新前ＤＯＭツリー１００
は、親ノードＡ、子ノードＢ、Ｃ、Ｄからなる部品１１
１、親ノードＢ、子ノードＥからなる部品１１２、親ノ
ードＣ、子ノードＦ、Ｇからなる部品１１３、親ノード
Ｆ、子ノードＨ、Ｉからなる部品１１４、親ノードＧ、
子ノードＪからなる部品１１５に分割される。

【００９１】一方、更新後ＤＯＭツリー２００は、親ノ
ードＡ、子ノード１、２、Ｃからなる部品２１１、親ノ
ード１、子ノードＥからなる部品２１２、親ノード２、
子ノード３、４からなる部品２１３、親ノードＣ、子ノ
ード５、Ｇからなる部品２１４、親ノード５、子ノード
６、Ｆからなる部品２１５、親ノードＧ、子ノードＪか
らなる部品２１６、親ノードＦ、子ノードＨ、Ｉからな
る部品２１７に分割される。

【００９２】図８は、部品データ表の一例を示す図であ
る。同図に示す更新前部品データ表１０２及び更新後部
品データ表２０２は、親ノードと子ノードからなる部品
と、当該親ノードのＸＰａｔｈとが対応付けられてい
る。なお、１の親ノードに対する子ノードが複数存在す
る場合、それらの子ノードは、順位が上のものが先に記
述される。

【００９３】図８において、例えば、部品データ表１０
２の第３行には、親ノードＣと子ノードＦ、Ｇからなる
部品と、親ノードＣのＸＰａｔｈであるＡ／Ｃとが対応
付けられている。

【００９４】このように部品データ表を生成した後、差
分生成部１７は、更新前部品データ表の部品と、更新後
部品データ表の部品とを比較し、ノードが完全一致する
部品を対応付けするとともに、その部品に対応するＸＰ
ａｔｈを比較し、一致しているか否かを認識する。

【００９５】ここでは、差分生成部１７は、更新前部品
データ表１０２内の第４行の部品１１４と、部品データ
表２０２内の第７行の部品２１７がともに親ノードＦ、
子ノードＨ、Ｉからなる部品であるため、これらの部品
１１４、２１７を対応付ける。更に、差分生成部１７
は、部品１１４に対応するＸＰａｔｈであるＡ／Ｃ／Ｆ
と、部品２１７に対応するＸＰａｔｈであるＡ／Ｃ／５
／Ｆとを比較し、これらが一致していないことを認識す
る。

【００９６】また、差分生成部１７は、更新前部品デー
タ表１０２内の第５行の部品１１５と、部品データ表２
０２内の第６行の部品２１６がともに親ノードＧ、子ノ
ードＪからなる部品であるため、これらの部品１１５、
２１６を対応付ける。更に、差分生成部１７は、部品１
１５に対応するＸＰａｔｈであるＡ／Ｃ／Ｇと、部品２
１６に対応するＸＰａｔｈＡ／Ｃ／Ｇとを比較し、これ
らが一致していることを認識する。

【００９７】次に、差分生成部１７は、部品は完全一致
するが、その部品に対応するＸＰａｔｈが異なる対応付
けに基づいて、ノードの移動を示す情報を生成する。こ
こでは、部品１１４と部品２１７は完全一致するが、こ
れら部品に対応するＸＰａｔｈはＡ／Ｃ／ＦとＡ／Ｃ／
５／Ｆであり、異なっている。このため、差分生成部１
７は、親ノードＦがノードＣの直下からノード５の直下
であってノード６の弟ノードとしての位置に移動し、子
ノードＨ、Ｉもそれに伴って移動することを示す情報を
生成する。

【００９８】次に、差分生成部１７は、差分生成部１７
は、更新前部品データ表の部品と、更新後部品データ表
の部品とを比較し、ノードが部分一致する部品を対応付
けする。

【００９９】ここでは、差分生成部１７は、更新前部品
データ表１０２内の第１行の部品１１１と、部品データ
表２０２内の第１行の部品２１１がともにノードＡを親
ノードとしており、対応するＸＰａｔｈがともにＡであ
るため、これらの部品１１１、２１１を対応付ける。ま
た、差分生成部１７は、更新前部品データ表１０２内の
第２行の部品１１２と、部品データ表２０２内の第２行
の部品２１２がともに１つのノードＢを子ノードとして
おり、対応するＸＰａｔｈがＡ／Ｂ、Ａ／１であって部
分一致するため、これらの部品１１２、２１２を対応付
ける。更に、差分生成部１７は、更新前部品データ表１
０２内の第３行の部品１１３と、部品データ表２０２内
の第４行の部品２１４がともにノードＣを親ノードと
し、２つの子ノードのうちの１つがノードＧであり、対
応するＸＰａｔｈがともにＡ／Ｃであって部分一致する
ため、これらの部品１１３、２１４を対応付ける。

【０１００】次に、差分生成部１７は、上記の部分一致
する部品の対応付けと、その部品に対応するＸＰａｔｈ
とに基づいて、ノードの変更、追加、削除を示す情報を
生成する。

【０１０１】ここでは、差分生成部１７は、部品１１１
（親ノードＡ、子ノードＢ、Ｃ、Ｄ）と部品２１１（親
ノードＡ、子ノード１、２、Ｃ）の対応付けと、これら
の部品に対応するＸＰａｔｈ（ともにＡ）とに基づい
て、ノードＢのノード１への変更を示す情報、ノードＡ
の直下であってノード１とノードＣの間へのノード２の
追加を示す情報、及び、ノードＤの削除を示す情報を生
成する。また、差分生成部１７は、部品１１２（親ノー
ドＢ、子ノードＥ）と部品２１２（親ノード１、子ノー
ドＥ）の対応付けと、これらの部品に対応するＸＰａｔ
ｈ（Ａ／ＢとＡ／１）とに基づいて、ノードＢのノード
１への変更を示す情報を生成する。更に、差分生成部１
７は、部品１１３（親ノードＣ、子ノードＦ、Ｇ）と部
品２１４（親ノードＣ、子ノード５、Ｇ）の対応付け
と、これらの部品に対応するＸＰａｔｈ（ともにＡ／
Ｃ）とに基づいて、ノードＦのノード５への変更を示す
情報を生成する。

【０１０２】次に、差分生成部１７は、更新前部品デー
タ表のうち対応付けされていない部品の追加を示す情報
と、更新後部品データ表のうち対応付けされていない部
品の削除を示す情報を生成する。

【０１０３】ここでは、更新前部品データ表１０２のう
ち対応付けされていない部品は存在しない。一方、更新
後部品データ表２０２のうち対応付けされていない部品
は、部品２１３、２１５である。

【０１０４】このため、差分生成部１７は、部品２１３
（親ノード２、子ノード３、４）、対応するＸＰａｔｈ
（Ａ／２）及び前後の部品２１２、２１４に対応するＸ
Ｐａｔｈ（Ａ／１、Ａ／Ｃ）に基づいて、ノードＡの直
下であってノード１とノードＣの間へのノード２の追加
と、該ノード２の直下における兄ノード３及び弟ノード
４の追加を示す情報を生成する。また、差分生成部１７
は、部品２１５（親ノード５、子ノード６、Ｆ）、対応
するＸＰａｔｈ（Ａ／Ｃ／５）及び後の部品２１６に対
応するＸＰａｔｈ（Ａ／Ｃ／Ｇ）に基づいて、ノードＣ
の直下においてノードＧの兄ノードとしてのノード５の
追加と、該ノード５の直下におけるノードＦの兄ノード
としてのノード６の追加を示す情報を示す情報を生成す
る。

【０１０５】次に、差分生成部１７は、後述した手順に
より生成したノードの移動、変更、追加、削除を示す情
報を集約する。ここでは、差分生成部１７は、ノードＢ
のノード１への変更を示す情報が２つ存在するため、こ
れらを１つに集約する。また、差分生成部１７は、ノー
ドＡの直下であってノード１とノードＣの間へのノード
２の追加と、該ノード２の直下における兄ノード３及び
弟ノード４の追加を示す情報と、ノードＡの直下であっ
てノード１とノードＣの間へのノード２の追加を示す情
報とを集約し、ノードＡの直下であってノード１とノー
ドＣの間へのノード２の追加と、該ノード２の直下にお
ける兄ノード３及び弟ノード４の追加を示す情報を生成
する。更に、差分生成部１７は、親ノードＦがノードＣ
の直下からノード５の直下であってノード６の弟ノード
としての位置に移動し、子ノードＨ、Ｉもそれに伴って
移動することを示す情報、ノードＦのノード５への変更
を示す情報、及び、ノードＣの直下においてノードＧの
兄ノードとしてのノード５の追加を示す情報とを集約し
て、ノードＣとノードＦの間へのノード５の挿入と、当
該ノード５がノードＧの兄ノードであることを示す情報
を生成する。

【０１０６】このような集約の結果、ノードの移動、変
更、追加、挿入、削除を示す情報は、ノードＢからノー
ド１への変更を示す情報、ノードＤの削除を示す情報、
ノードＡの直下であってノード１とノードＣの間へのノ
ード２の追加と、該ノード２の直下における兄ノード３
及び弟ノード４の追加を示す情報、ノードＣとノードＦ
の間へのノード５の挿入と、当該ノード５がノードＧの
兄ノードであることを示す情報、及び、ノード５の直下
におけるノードＦの兄ノードとしてのノード６の追加を
示す情報となる。差分生成部１２は、これらの情報を含
んだＸＳＬＴデータを生成する。

【０１０７】上述した第３のＸＳＬＴデータ生成方法を
採用する場合には、更新前のＸＭＬデータのＤＯＭツリ
ーに対応する部品と、更新後のＸＭＬデータのＤＯＭツ
リーに対応する部品との対応付けの結果に基づいて、Ｘ
ＳＬＴデータを生成するため、挿入、追加、削除、変更
等の対象となるノードの情報のみをＸＳＬＴデータに含
ませることができ、ＸＳＬＴデータ内の情報を必要最小
限とすることができる。 （第４実施例）次に、第４のＸＳＬＴデータ生成方法を
説明する。この第４のＸＳＬＴデータ生成方法では、更
新前のＸＭＬデータのＤＯＭツリーに基づいて、更新前
のノードの構成パターンをノードがない場合を含め、ル
ートノードを除外して生成するとともに、更新後のＸＭ
ＬデータのＤＯＭツリーに基づいて、更新後のノードの
構成パターンをノードがない場合を含め、ルートノード
を除外して生成し、これら生成した更新前のノードの構
成パターンの全てと更新後のノードの構成パターンの全
てとを組み合わせ、各組み合わせにおいて、更新前の全
てのノードの構成パターンから該組み合わせに対応する
更新前のノードの構成パターンを削除するとともに、更
新後の全てのノードの構成パターンから該組み合わせに
対応する更新後のノードの構成パターンを削除し、削除
後の更新前のノードの構成パターンと更新後のノードの
構成パターンとにおいて、一致するノードが最も多い組
み合わせに基づいて、ＸＳＬＴデータを生成する。

【０１０８】本実施例においては、図９に示すように、
更新前のＸＭＬデータの階層構造がルードノードＡ、ル
ードノードＡの子ノードとしてのノードＢ及びノード
Ｃ、ノードＣの子ノードとしてのノードＤによって構成
される更新前ＤＯＭツリー３００であり、更新後のＸＭ
Ｌデータの階層構造がルードノードＡ、ルードノードＡ
の子ノードとしてのノード１及びノード２、ノード２の
子ノードとしてのノード３及ノードＤによって構成され
る更新後ＤＯＭツリー４００である場合を例に説明す
る。

【０１０９】差分生成部１７は、まず、更新前ＤＯＭツ
リーと更新後ＤＯＭツリーとに基づいて、ルートノード
に変更がないか否かを判定する。ここでは、図９に示す
ようにルートノードは、更新前後で変更がなく、ともに
ノードＡである。

【０１１０】差分生成部１７は、ルートノードが更新前
後で変更がないと判断すると、次に更新前ＤＯＭツリー
に基づいて、更新前のノードの構成パターンをノードが
ない場合を含め、ルートノードを除外して生成する。

【０１１１】ここでは、更新前のＸＭＬデータは、ノー
ドＡ、Ｂ、Ｃ、Ｄからなる。このため、更新前のノード
の構成パターンは、「ノードなし」、「ノードＢ」、
「ノードＣ」、「ノードＤ」、「ノードＢ・Ｃ」、「ノ
ードＢ・Ｄ」、「ノードＣ・Ｄ」、「ノードＢ・Ｃ・
Ｄ」の８個になる。

【０１１２】同様に、差分生成部１７は、更新後ＤＯＭ
ツリーに基づいて、更新後のノードの構成パターンをノ
ードがない場合を含め、ルートノードを除外して生成す
る。

【０１１３】ここでは、更新後のＸＭＬデータは、ノー
ドＡ、Ｂ、Ｄ、１、２、３からなる。このため、更新後
のノードの構成パターンは、「ノードなし」、「ノード
Ｂ」、「ノードＤ」、「ノード１」、「ノード２」、
「ノード３」、「ノードＢ・Ｄ」、「ノードＢ・１」、
「ノードＢ・２」、「ノードＢ・３」、「ノードＤ・
１」、「ノードＤ・２」、「ノードＤ・３」、「ノード
１・２」、「ノード１・３」、「ノード２・３」、「ノ
ードＢ・Ｄ・１」、「ノードＢ・Ｄ・２」、「ノードＢ
・Ｄ・３」、「ノードＢ・１・２」、「ノードＢ・１・
３」、「ノードＢ・２・３」、「ノードＤ・１・２」、
「ノードＤ・１・３」、「ノードＤ・２・３」、「ノー
ド１・２・３」、「ノードＢ・Ｄ・１・２」、「ノード
Ｂ・Ｄ・１・３」、「ノードＢ・Ｄ・２・３」、「ノー
ドＢ・１・２・３」、「ノードＤ・１・２・３」、「ノ
ードＢ・Ｄ・１・２・３」の３２個になる。

【０１１４】次に、差分生成部１７は、生成した更新前
のノードの構成パターンのそれぞれと、更新後のノード
の構成パターンのそれぞれとを組み合わせる。ここで
は、更新前のノードの構成パターンは８個であり、更新
後のノードの構成パターンは３２個であるので、これら
の組み合わせは図１０に示すように２５６通りとなる。

【０１１５】なお、更新前のノード数をｐ、更新後のノ
ード数をｑとすると、更新前のルートノードと更新後の
ルートノードを除いたｐ＋ｑ−２個のノードからノード
なしも含めた組み合わせを求めるため、その数は次式で
表わされる。

【０１１６】

【数１】 図９の例では、ｐ＝４、ｑ＝６であるので、上記式によ
れば、２５６通りの組み合わせが得られる。

【０１１７】その後、差分生成部１７は、図１１のフロ
ーチャートに従った処理を行う。即ち、差分生成部１７
は、まず更新前のノードの構成パターンのそれぞれと、
更新後のノードの構成パターンのそれぞれとの組み合わ
せから１組を選択する（ステップ１０１）。

【０１１８】次に、差分生成部１７は、更新前のＸＭＬ
データを構成するノードから選択した組み合わせに含ま
れる更新前のノードの構成パターンを削除するととも
に、更新後のＸＭＬデータを構成するノードから選択し
た組み合わせに含まれる更新後のノードの構成パターン
を削除する（ステップ１０２）。

【０１１９】上述したノードの削除後、差分生成部１７
は、削除後の更新前のＸＭＬデータのノードと更新後の
ＸＭＬデータのノードとが一致するか否かを判定する
（ステップ１０３）。

【０１２０】削除後の更新前後のＸＭＬデータのノード
が一致する場合、差分生成部１７は、一致するノード
（削除後の更新前後のＸＭＬデータのノードであり、以
下「一致ノード」と称する）と、一致しないノード（選
択した組み合わせに含まれるノードであり、以下、当該
組み合わせに含まれる更新前のノードの構成パターンと
してのノードを「更新前差分ノード」と称し、当該組み
合わせに含まれる更新後のノードの構成パターンとして
のノードを「更新後差分ノード」と称する）とを認識し
（ステップ１０４）、一致ノードの数がこれまでで最大
であるか否かを判定する（ステップ１０５）。

【０１２１】一致ノードの数がこれまでで最大である場
合には、差分生成部１７は、選択した組み合わせを最適
な組み合わせであると判断する（ステップ１０６）。次
に、差分生成部１７は、全ての組み合わせについて、上
述したステップ１０２乃至１０６の調査を行ったか否か
を判定する（ステップ１０７）。また、ステップ１０３
において、削除後の更新前のＸＭＬデータのノードと更
新後のＸＭＬデータのノードとが一致しないと判定した
場合と、ステップ１０５において、一致するノードの数
がこれまでで最大でないと判断した場合も、同様に、差
分生成部１７は、全ての組み合わせについて、上述した
ステップ１０２乃至１０６の調査を行ったか否かを判定
する（ステップ１０７）。

【０１２２】全ての組み合わせについて、上述したステ
ップ１０２乃至１０６の調査が終了している場合には、
差分生成部１７は、一連の処理を終了する。一方、未調
査の組み合わせがある場合には、差分生成部１７は、そ
の未調査の組み合わせから１組を選択し（ステップ１０
１）、ステップ１０２以降の処理を繰り返す。

【０１２３】ここでは、図１０に示す項番１乃至２５６
の各組み合わせについて、図１１のフローチャートに従
った処理を行うと、項番９０の組み合わせ（更新前のノ
ードの構成パターンが「ノードＣ」、更新後のノードの
構成パターンが「ノード１・２・３」の組み合わせ）
が、ステップ１０２の処理による削除後の更新前後のＸ
ＭＬデータを構成するノードが何れもノードＢ、Ｄで一
致し、且つ、一致するノードの数が２個で最大となる。
従って、項番９０の組み合わせが最適な組み合わせとし
て決定される。

【０１２４】最適な組み合わせが決定されると、次に、
差分生成部１７は、認識した差分ノードに基づいて、差
分情報を生成する。

【０１２５】具体的には、差分生成部１７は、更新前Ｄ
ＯＭツリーから最適な組み合わせに含まれる更新前のノ
ードの構成パターンとしての差分ノードを削除した新た
な更新前ＤＯＭツリーを生成するとともに、更新後ＤＯ
Ｍツリーから最適な組み合わせに含まれる更新後のノー
ドの構成パターンとしての差分ノードを削除した新たな
更新後ＤＯＭツリーを生成する。これら新たに生成され
る２つのＤＯＭツリー（以下「削除後ＤＯＭツリー」は
一致ノードのみによって構成されるので、同一のＤＯＭ
ツリーとなる。

【０１２６】次に、差分生成部１７は、削除後ＤＯＭツ
リーにおいて、同一の親ノードと子ノードからなる組み
合わせ（以下「親子ノード」称する）に着目し、この着
目した親子ノードの間に削除前に差分ノードが存在して
いたか否かを判定する。削除後ＤＯＭツリーにおいて着
目した親子ノードの間に削除前は更新前差分ノードが存
在しており、且つ、更新後差分ノードが存在していたと
判定された場合には、これら２つの差分ノードは異なる
値となる。このため、差分生成部１７は、更新前差分ノ
ードから更新後差分ノードへの変更であると認識する。

【０１２７】一方、差分生成部１７は、削除後ＤＯＭツ
リーにおいて着目した親子ノードの間に削除前は更新前
差分ノードが存在しており、且つ、更新後差分ノードが
存在していなかったと判定した場合には、更新前差分ノ
ードの削除であると認識する。また、差分生成部１７
は、削除後ＤＯＭツリーにおいて着目した親子ノードの
間に削除前は更新前差分ノードが存在しておらず、且
つ、更新後差分ノードが存在していたと判定した場合に
は、更新後差分ノードの挿入であると認識する。このよ
うな手順により、一致ノードに挟まれている差分ノード
について、削除、変更、挿入が決定される。

【０１２８】次に、差分生成部１７は、一致ノードで挟
まれていない更新前差分ノードについて、当該更新前ノ
ードの削除であると認識するとともに、一致ノードで挟
まれていない更新後差分ノードについて、当該更新後差
分ノードの追加であると認識する。

【０１２９】このようにして、ノードの削除、変更、挿
入、追加を認識すると、次に、差分生成部１７は、上述
した認識結果に基づいて、差分情報を生成する。図１２
は、差分情報の項目を示す図である。同図に示すよう
に、差分情報は、差分種別、基準ノード、相対位置、ノ
ード情報により構成される。

【０１３０】差分種別は、ノードに対する処理が削除、
変更、挿入、追加の何れかに該当するかを示す情報であ
る。基準ノードは、差分種別が削除の場合には、その削
除されるノードのＸＰａｔｈ、差分種別が変更の場合に
は、その変更前のノードのＸＰａｔｈ、差分種別が挿入
の場合には、挿入されるノードの親ノードのＸＰａｔｈ
あるいは挿入されるノードの親ノード及び子ノードのＸ
Ｐａｔｈ、差分種別が追加の場合には、追加されるノー
ドの親ノードのＸＰａｔｈあるいは兄弟ノードのＸＰａ
ｔｈである。また、相対位置は、差分種別が削除、変更
の場合には、基準ノードと同一であり、差分種別が挿
入、追加の場合には、基準ノードからの相対位置を示す
情報である。また、ノード情報は、差分種別が削除の場
合には不要であり、差分種別が変更の場合には変更後の
ノードの情報であり、差分種別が挿入、追加の場合に
は、その挿入、追加されるノードの情報である。

【０１３１】ここでは、図１０に示す項番９０の組み合
わせが最適な組み合わせとして決定されているため、更
新前差分ノードはノードＣであり、更新後差分ノードは
ノード１、２、３である。このため、差分生成部１７
は、図９の更新前ＤＯＭツリー３００からノードＣを削
除し、更新後ＤＯＭツリー４００からノード１、２、３
を削除することにより、削除後ＤＯＭツリーを生成す
る。図１３は、削除後ＤＯＭツリーを示す図である。同
図に示すように、削除後ＤＯＭツリー５００は、ルート
ノードＡと、当該ルードノードＡの子ノードとしてのノ
ードＢ及びノードＤにより構成される。

【０１３２】次に、差分生成部１７は、削除後ＤＯＭツ
リー５００のノードＡとノードＢからなる親子ノードに
着目し、当該親子ノードに削除前は更新後差分ノードと
してのノード１が存在していたため、ノードＡとノード
Ｂの間にノード１が挿入されることを認識する。また、
差分生成部１７は、削除後ＤＯＭツリー５００のノード
ＡとノードＤからなる親子ノードに着目し、当該親子ノ
ードに削除前は更新前差分ノードとしてのノードＣと更
新後差分ノードとしてのノード２が存在していたため、
ノードＣがノード２に変更されることを認識する。更
に、差分生成部１７は、一致ノードで挟まれていない更
新後差分ノードであるノード３について、ノードＣの第
１子ノードとして追加されることを認識する。

【０１３３】次に、差分生成部１７は、図１４に示すよ
うに、ノードＡとノードＢの間にノード１が挿入される
ことに対応して、基準ノード及び相対位置がノード１の
親ノードであるノードＡのＸＰａｔｈであり、ノード情
報が挿入されるノード１のタイプと名前を示す情報であ
る差分情報を生成する。また、差分生成部１７は、ノー
ドＣがノード２に変更されることに対応して、基準ノー
ド及び相対位置が変更前のノードであるノードＣのＸＰ
ａｔｈであり、ノード情報が変更後のノードであるノー
ド２のタイプと名前を示す情報である差分情報を生成す
る。更に、差分生成部１７は、ノードＣの第１子ノード
としてのノード３が追加されることに対応して、基準ノ
ードがノード３の親ノードであるノードＣのＸＰａｔｈ
であり、相対位置が基準ノードであるノードＣの第１子
ノードであることを示す情報であり、ノード情報が追加
されるノード３のタイプと名前を示す情報である差分情
報を生成する。

【０１３４】差分情報の生成後、差分生成部１７は、生
成した差分情報の基準ノードに着目し、同一の基準ノー
ドを有する差分情報を１つの差分情報にまとめる（差分
情報のマージ）。ここでは、図１４に示す差分情報が生
成されているため、差分生成部１７は、基準ノードがノ
ードＣのＸＰａｔｈである２つの差分情報を、図１５に
示すように１つの差分情報にまとめる。

【０１３５】このようにして差分情報を生成すると、次
に、差分生成部１７は、これら生成した差分情報に基づ
いて、ＸＳＬＴデータを生成する。図１６は、図１４の
ノードＡとノードＢの間にノード１が挿入されることに
対応した差分情報と、図１５のマージ後の差分情報に基
づいて生成されるＸＳＬＴデータを示す。

【０１３６】上述した第４のＸＳＬＴデータ生成方法に
よれば、更新前と更新後で一致しないノードの組み合わ
せを容易に特定することができ、その組み合わせに基づ
いて、差分データを生成することにより、挿入、追加、
削除、変更等の対象となるノードの情報のみをＸＳＬＴ
データに含ませることができ、ＸＳＬＴデータ内の情報
を必要最小限とすることができる。

【０１３７】このように、本実施形態のＸＭＬデータ更
新システム１では、移動機３０に提供されるＸＭＬデー
タが更新される際、オリジンサーバ１０は、更新前のＸ
ＭＬデータと更新後のＸＭＬデータとの差分を表すＸＳ
ＬＴデータを生成し、移動機３０へ送信し、当該移動機
３０は、このＸＳＬＴデータに基づいて、保持している
更新前のＸＭＬデータを更新し、更新後のＸＭＬデータ
を保持する。

【０１３８】即ち、オリジンサーバ１０は、移動機３０
に対して、更新後のＸＭＬデータの全体を送信するので
はなく、更新前のＸＭＬデータと更新後のＸＭＬデータ
との差分のデータをＸＳＬＴ形式で生成して送信するだ
けで良い。このため、できるだけ少ないデータ量で移動
機３０側のＸＭＬデータを更新することができ、通信ネ
ットワークの混雑を防止するとともに、オリジンサーバ
１０と移動機３０との間でのＸＭＬデータの不一致期間
を短縮することが可能となる。

【０１３９】また、ＸＭＬデータは階層構造を有してい
るため、オリジンサーバ１０は、更新前及び更新後のＸ
ＭＬデータの階層構造を表す情報として標準的に用いら
れているＤＯＭツリーに基づいてＸＳＬＴデータを生成
することにより、更新前のＸＭＬデータと更新後のＸＭ
Ｌデータとの差分を容易に表すことが可能となるととも
に、新たにＸＭＬデータの階層構造を表す情報を定める
必要がなく、汎用的な利用が可能となる。

【０１４０】上記実施形態において、差分生成部１７が
ＸＳＬＴデータ生成手段に対応し、ネットワークインタ
フェース部１１、プロトコル部１２及びプッシュメッセ
ージ作成部１８がＸＳＬＴデータ送信手段に対応する。

【０１４１】

【発明の効果】上述の如く、請求項１、２及び９に記載
された発明によれば、サーバは、クライアントに対し
て、更新後の構造化文書データの全体を送信するのでは
なく、更新前の構造化文書データと更新後の構造化文書
データとの差分のデータを生成して送信するだけで良
い。このため、できるだけ少ないデータ量でクライアン
ト側の構造化文書データを更新することができ、通信ネ
ットワークの混雑を防止するとともに、サーバとクライ
アントとの間での構造化文書データの不一致期間を短縮
することが可能となる。

【０１４２】また、請求項３及び１０に記載された発明
によれば、更新前及び更新後の構造化文書データの階層
構造を表す階層情報に基づいて差分データを生成するこ
とにより、更新前の構造化文書データと更新後の構造化
文書データとの差分を容易に表すことが可能となる。

【０１４３】また、本発明は請求項４及び１１に記載さ
れた発明によれば、更新前の構造化文書データと更新後
の構造化文書データとの間に異なる要素が存在した場合
に、その異なる要素とその配下の要素とを差分とみなし
て差分データを生成するため、探索に要する時間を短縮
し、迅速に差分データを生成することができる。

【０１４４】また、本発明は請求項５及び１２に記載さ
れた発明によれば、更新前の構造化文書データの階層情
報に基づく第1の２次元配列と、更新後の構造化文書デ
ータの階層情報に基づく第２の２次元配列との一致の度
合に基づいて、差分データを生成することにより、挿
入、追加、削除、変更等の対象となる要素の情報のみを
差分データに含ませることができ、差分データ内の情報
を必要最小限とすることができる。

【０１４５】また、本発明は請求項６及び１３に記載さ
れた発明によれば、更新前の構造化文書データの階層情
報に基づく部品と、更新後の構造化文書データの階層情
報に基づく部品との対応付けの結果に基づいて、差分デ
ータを生成することにより、請求項６に記載された発明
と同様、挿入、追加、削除、変更等の対象となる要素の
情報のみを差分データに含ませることができ、差分デー
タ内の情報を必要最小限とすることができる。

【０１４６】また、本発明は請求項７及び１４に記載さ
れた発明によれば、更新前と更新後で一致しない要素の
組み合わせを容易に特定することができ、この組み合わ
せに基づいて、差分データを生成することにより、請求
項６に記載された発明と同様、挿入、追加、削除、変更
等の対象となる要素の情報のみを差分データに含ませる
ことができ、差分データ内の情報を必要最小限とするこ
とができる。

【０１４７】また、本発明は請求項８及び１５に記載さ
れた発明によれば、構造化文書データがＸＭＬデータの
場合、更新前のＸＭＬデータと更新後のＸＭＬデータの
差分は、ＸＳＬＴデータにより表すことができ、ＤＯＭ
ツリーは、ＸＭＬデータの階層構造を表す情報として標
準的に用いられているため、ＤＯＭツリーを利用して差
分データであるＸＳＬＴデータを生成することにより、
新たにＸＭＬデータの階層構造を表す階層情報を定める
必要がなく、本発明の汎用的な利用が可能となる。

【図面の簡単な説明】

【図１】ＸＭＬデータ更新システムの構成例を示す図で
ある。

【図２】オリジンサーバの詳細な構成例である。

【図３】移動機の詳細な構成例である。

【図４】履歴ファイルの一例を示す図である。

【図５】更新前のＸＭＬデータのＤＯＭツリー及び更新
後のＸＭＬデータのＤＯＭツリーの一例を示す図であ
る。

【図６】ＤＯＭツリーの展開により得られる２次元配列
の一例を示す図である。

【図７】部品の生成を説明するための図である。

【図８】部品データ表の一例を示す図である。

【図９】更新前のＸＭＬデータのＤＯＭツリー及び更新
後のＸＭＬデータのＤＯＭツリーの他の例を示す図であ
る。

【図１０】更新前のノードの構成パターンと更新後のノ
ードの構成パターンの組み合わせの一例を示す図であ
る。

【図１１】差分生成部の処理の一例を示すフローチャー
トである。

【図１２】差分情報の項目を示す図である。

【図１３】削除後ＤＯＭツリーの一例を示す図である

【図１４】差分情報の一例を示す図である。

【図１５】差分情報の他の例を示す情報である。

【図１６】ＸＳＬＴデータの一例を示す図である。

【符号の説明】

１ ＸＭＬデータ更新システム １０ オリジンサーバ １１ ネットワークインタフェース部 １２ プロトコル部 １３ コンテンツ登録サーバ部 １４ コンテンツ保存部 １５ Ｗｅｂサーバ部 １６ 更新検出部 １７ 差分生成部 １８ プッシュメッセージ作成部 ３０ 移動機 ３１ リクエスト作成部 ３２ プロトコル部 ３３ ネットワークインタフェース部 ３４ コンテンツ更新部 ３５ コンテンツ保存部 ４０ インターネット

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 17/24 ５５４ Ｇ０６Ｆ 17/24 ５５４Ｎ (72)発明者 鈴木 偉元 東京都千代田区永田町二丁目11番１号 株 式会社エヌ・ティ・ティ・ドコモ内 (72)発明者 石川 憲洋 東京都千代田区永田町二丁目11番１号 株 式会社エヌ・ティ・ティ・ドコモ内 (72)発明者 角野 宏光 東京都千代田区永田町二丁目11番１号 株 式会社エヌ・ティ・ティ・ドコモ内 Ｆターム(参考） 5B009 QA06 QB18 VC03 5B082 GA04 GA14

Claims (15)

【特許請求の範囲】
1. 【請求項１】 サーバからクライアントへ提供される、
   １又は複数の要素を構造化して構成される構造化文書デ
   ータを更新する構造化文書データ更新方法において、 前記サーバは、 更新前の構造化文書データと更新後の構造化文書データ
   との差分を表す差分データを生成し、 前記生成した差分データを前記クライアントへ送信し、 前記クライアントは、 前記サーバから送信される差分データに基づいて、保有
   する構造化文書データを更新するようにした構造化文書
   データ更新方法。
2. 【請求項２】 サーバからクライアントへ提供される、
   １又は複数の要素を構造化して構成される構造化文書デ
   ータを更新する構造化文書データ更新方法において、 前記サーバは、 更新前の構造化文書データと更新後の構造化文書データ
   との差分を表す差分データを生成し、 前記生成した差分データを前記クライアントへ送信し、
   前記クライアントにおいて、該差分データに基づいて、
   保有する構造化文書データが更新されるようにした構造
   化文書データ更新方法。
3. 【請求項３】 請求項２に記載の構造化文書データ更新
   方法において、 更新前の構造化文書データと更新後の構造化文書データ
   との差分を表す差分データを生成する際に、前記更新前
   及び更新後の構造化文書データの階層構造を表す階層情
   報に基づいて生成するようにした構造化文書データ更新
   方法。
4. 【請求項４】 請求項３に記載の構造化文書データ更新
   方法において、 前記更新前の構造化文書データの階層情報と、前記更新
   後の構造化文書データの階層情報とに基づいて、前記更
   新前及び更新後の構造化文書データを構成する最上位の
   要素から配下の要素に向けて探索し、 異なる要素が存在した場合に、該異なる要素とその配下
   の要素とを差分とした差分データを生成するようにした
   構造化文書データ更新方法。
5. 【請求項５】 請求項３に記載の構造化文書データ更新
   方法において、 前記更新前の構造化文書データの階層情報に基づいて、
   該更新前の構造化文書データを構成する要素を第1の２
   次元配列に展開するとともに、前記更新後の構造化文書
   データの階層情報に基づいて、該更新後の構造化文書デ
   ータを構成する要素を第２の２次元配列に展開し、 前記第１の２次元配列の各列と前記第２の２次元配列の
   各列との一致の度合を検出し、 前記一致の度合に基づいて、前記差分データを生成する
   ようにした構造化文書データ更新方法。
6. 【請求項６】 請求項３に記載の構造化文書データ更新
   方法において、 前記更新前の構造化文書データの階層情報に基づいて、
   該更新前の構造化文書データを構成する要素と該要素の
   直下の要素とを特定する第１の部品を生成するととも
   に、前記更新後の構造化文書データの階層情報に基づい
   て、該更新後の構造化文書データを構成する要素と該要
   素の直下の要素とを特定する第２の部品を生成し、 前記第１及び第２の部品の対応付けを行い、 前記対応付けの結果に基づいて、前記差分データを生成
   するようにした構造化文書データ更新方法。
7. 【請求項７】 請求項３に記載の構造化文書データ更新
   方法において、 前記更新前の構造化文書データの階層情報に基づいて、
   更新前の要素の構成パターンを要素がない場合を含め、
   最上位の要素を除外してて生成するとともに、前記更新
   後の構造化文書データの階層情報に基づいて、更新後の
   要素の構成パターンを要素がない場合を含め、最上位の
   要素を除外して生成し、 前記生成した更新前の要素の構成パターンの全てと更新
   後の要素の構成パターンの全てとを組み合わせ、 前記各組み合わせにおいて、更新前の構造化文書を構成
   するノードから該組み合わせに対応する更新前の要素の
   構成パターンを削除するとともに、更新後の構造化文書
   を構成するノードから該組み合わせに対応する更新後の
   要素の構成パターンを削除し、 前記削除後の更新前の構造化文書を構成するノードと更
   新後の構造化文書を構成するノードとにおいて、一致す
   る要素が最も多い前記組み合わせに基づいて、前記差分
   データを生成するようにした生成するようにした構造化
   文書データ更新方法。
8. 【請求項８】 請求項３乃至８の何れかに記載の構造化
   文書データ更新方法において、 前記構造化文書はＸＭＬデータであり、前記差分データ
   はＸＳＬＴデータであり、前記階層情報はＤＯＭツリー
   である構造化文書データ更新方法。
9. 【請求項９】 クライアントへ１又は複数の要素を構造
   化して構成される構造化文書データを提供する情報提供
   サーバにおいて、 更新前の構造化文書データと更新後の構造化文書データ
   との差分を表す差分データを生成する差分データ生成手
   段と、 前記生成された差分データを前記クライアントへ送信す
   る差分データ送信手段と、 を備える情報提供サーバ。
10. 【請求項１０】 請求項９に記載の情報提供サーバにお
    いて、 前記差分データ生成手段は、前記更新前及び更新後の構
    造化文書データの階層構造を表す階層情報に基づいて、
    前記差分データを生成するようにした情報提供サーバ。
11. 【請求項１１】 請求項１０に記載の情報提供サーバに
    おいて、 前記差分データ生成手段は、 前記更新前の構造化文書データの階層情報と、前記更新
    後の構造化文書データの階層情報とに基づいて、前記更
    新前及び更新後の構造化文書データを構成する最上位の
    要素から配下の要素に向けて探索し、 異なる要素が存在した場合に、該異なる要素とその配下
    の要素とを差分とした差分データを生成するようにした
    情報提供サーバ。
12. 【請求項１２】 請求項１０に記載の情報提供サーバに
    おいて、 前記差分データ生成手段は、 前記更新前の構造化文書データの階層情報に基づいて、
    該更新前の構造化文書データを構成する要素を第1の２
    次元配列に展開するとともに、前記更新後の構造化文書
    データの階層情報に基づいて、該更新後の構造化文書デ
    ータを構成する要素を第２の２次元配列に展開し、 前記第１の２次元配列の各列と前記第２の２次元配列の
    各列との一致の度合を検出し、 前記一致の度合に基づいて、前記差分データを生成する
    ようにした情報提供サーバ。
13. 【請求項１３】 請求項１０に記載の情報提供サーバに
    おいて、 前記差分データ生成手段は、 前記更新前の構造化文書データの階層情報に基づいて、
    該更新前の構造化文書データを構成する要素と該要素の
    直下の要素とを特定する第１の部品を生成するととも
    に、前記更新後の構造化文書データの階層情報に基づい
    て、該更新後の構造化文書データを構成する要素と該要
    素の直下の要素とを特定する第２の部品を生成し、 前記第１及び第２の部品の対応付けを行い、 前記対応付けの結果に基づいて、前記差分データを生成
    するようにした情報提供サーバ。
14. 【請求項１４】 請求項１０に記載の情報提供サーバに
    おいて、 前記差分データ生成手段は、 前記更新前の構造化文書データの階層情報に基づいて、
    更新前の要素の構成パターンを要素がない場合を含め、
    最上位の要素を除外してて生成するとともに、前記更新
    後の構造化文書データの階層情報に基づいて、更新後の
    要素の構成パターンを要素がない場合を含め、最上位の
    要素を除外して生成し、 前記生成した更新前の要素の構成パターンの全てと更新
    後の要素の構成パターンの全てとを組み合わせ、 前記各組み合わせにおいて、更新前の構造化文書を構成
    するノードから該組み合わせに対応する更新前の要素の
    構成パターンを削除するとともに、更新後の構造化文書
    を構成するノードから該組み合わせに対応する更新後の
    要素の構成パターンを削除し、 前記削除後の更新前の構造化文書を構成するノードと更
    新後の構造化文書を構成するノードとにおいて、一致す
    る要素が最も多い前記組み合わせに基づいて、前記差分
    データを生成するようにした生成するようにした情報提
    供サーバ。
15. 【請求項１５】 請求項１０乃至１４の何れかに記載の
    情報提供サーバにおいて、 前記構造化文書はＸＭＬデータであり、前記差分データ
    はＸＳＬＴデータであり、前記階層情報はＤＯＭツリー
    である情報提供サーバ。