(57)【要約】  通信ネットワークにおいてデジタルドキュメントが複数のステーションの間で共有されるデジタルドキュメントシステムであって、前記システムは、サムネイルデータ項目（ＴＨ１）及びオリジナルデータ項目（ＨＲ１）を含む第１のデジタルドキュメント（ＤＤ１）を有する第１のステーション（１０１Ａ）と、サムネイルデータ項目（ＴＨ２）を含む第２のデジタルドキュメント（ＤＤ２）を有する第２のステーション（１０２Ａ）と、中央ステーション（１００Ａ）とを備え、中央ステーションは、第１及び第２のデジタルドキュメント（ＤＤ１、ＤＤ２）のサムネイルデータ項目（ＴＨ１、ＴＨ２）の署名を計算する計算手段と、サムネイルデータ項目（ＴＨ１、ＴＨ２）の計算された署名を比較する比較手段と、第１のデジタルドキュメント（ＤＤ１）のオリジナルデータ項目（ＨＲ１）にアクセスするための情報を、比較の結果に従って第２のステーション（１０２Ａ）に送信する送信手段とを備える。
2007510996.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークにおいてデジタルドキュメントが複数のステーション間で共有されるデジタルドキュメントシステムであって、
サムネイルデータ項目（ＴＨ１）及びオリジナルデータ項目（ＨＲ１）を含む第１のデジタルドキュメント（ＤＤ１）を有する第１のステーション（１０１Ａ、１０１Ｂ）と、
サムネイルデータ項目（ＴＨ２）を含む第２のデジタルドキュメント（ＤＤ２）を有する第２のステーション（１０２Ａ、１０３Ｂ）と、
中央ステーション（１００Ａ、１００Ｂ）とを備え、前記中央ステーションが、
前記第１及び第２のデジタルドキュメント（ＤＤ１、ＤＤ２）の前記サムネイルデータ項目（ＴＨ１、ＴＨ２）の署名を計算する計算手段と、
前記サムネイルデータ項目（ＴＨ１、ＴＨ２）の前記計算された署名を比較する比較手段と、
前記比較の結果に従って、前記第１のデジタルドキュメント（ＤＤ１）の前記オリジナルデータ項目（ＨＲ１）にアクセスするための情報を、前記第２のステーション（１０２Ａ、１０３Ｂ）に送信する送信手段とを備えることを特徴とするシステム。
【請求項２】
通信ネットワークにおいてデジタルドキュメントを共有する複数のステーションと通信することが可能な中央ステーション（１００Ａ、１００Ｂ）を制御する方法であって、
ａ）第１のステーション（１０１）に含まれるサムネイルデータ項目（ＴＨ１）及び第２のステーション（１０２Ａ、１０３Ｂ）に含まれるサムネイルデータ項目（ＴＨ２）を受信する工程と、
ｂ）前記受信したサムネイルデータ項目（ＴＨ１、ＴＨ２）それぞれから署名を計算する工程と、
ｃ）前記受信したサムネイルデータ項目（ＴＨ１、ＴＨ２）の、前記計算された署名を比較する工程と、
ｄ）前記比較の結果に従って、前記サムネイルデータ項目（ＴＨ１）に関連したオリジナルデータ項目（ＨＲ１）にアクセスするための情報を、前記第２のステーション（１０２Ａ、１０３Ｂ）に送信する工程とを含むことを特徴とする方法。
【請求項３】
前記第２のステーション（１０２Ａ、１０３Ｂ）に含まれる前記サムネイルデータ項目（ＴＨ２）が、前記第１のステーション（１０１Ａ、１０１Ｂ）で生成されることを特徴とする請求項２に記載の方法。
【請求項４】
前記計算する工程において、前記サムネイルデータ項目（ＴＨ１、ＴＨ２）にそれぞれが基づくカラーヒストグラムが前記署名として計算されることを特徴とする請求項２に記載の方法。
【請求項５】
前記比較する工程において、前記サムネイルデータ項目（ＴＨ１、ＴＨ２）から計算された差分及び閾値に基づいて比較が実施されることを特徴とする請求項２に記載の方法。
【請求項６】
前記通信ネットワークが、ピアツーピアネットワークであることを特徴とする請求項２に記載の方法。
【請求項７】
前記第１のステーションがデジタルカメラ機器であり、前記オリジナルデータ項目（ＨＲ１）を生成することを特徴とする請求項２に記載の方法。
【請求項８】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーション（１０１Ａ、１０１Ｂ））を制御する方法であって、
ｉ）オリジナルデータ項目（ＨＲ１）を生成する工程と、
ｉｉ）前記オリジナルデータ項目（ＨＲ１）からサムネイルデータ項目（ＴＨ１）を生成する工程と、
ｉｉｉ）前記サムネイルデータ項目（ＴＨ１）を他のステーションに送信する工程と、
ｉｖ）前記サムネイルデータ項目（ＴＨ１）に基づいて、前記オリジナルデータ項目（ＨＲ１）への他のステーションからのアクセスを受信する工程とを含むことを特徴とする方法。
【請求項９】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーションを制御する方法であって、
１）他のステーションからサムネイルデータ項目（ＴＨ２）を受信する工程と、
２）前記受信したサムネイルデータ項目（ＴＨ２）を中央ステーション（１００Ａ、１００Ｂ）に送信する工程と、
３）前記中央ステーション（１００Ａ、１００Ｂ）から、前記サムネイルデータ項目（ＴＨ２）に基づいて判定された前記サムネイルデータ項目（ＴＨ１）に関連した前記オリジナルデータ項目（ＨＲ１）にアクセスするための情報を受信する工程とを含むことを特徴とする方法。
【請求項１０】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項２に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【請求項１１】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項８に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【請求項１２】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項９に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【請求項１３】
通信ネットワークにおいてデジタルドキュメントにアクセスする装置であって、請求項２に記載の共有方法を実行するための手段を備えることを特徴とする装置。
【請求項１４】
通信ネットワークにおいてデジタルドキュメントにアクセスする装置であって、請求項８に記載の共有方法を実行するための手段を備えることを特徴とする装置。
【請求項１５】
通信ネットワークにおいてデジタルドキュメントにアクセスする装置であって、請求項９に記載の共有方法を実行するための手段を備えることを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に「ピアツーピア」トポロジを有すると称される、分散型通信ネットワークにおけるデジタルドキュメントへのアクセスまたはその共有に関し、より詳細には、ネットワークのあらゆるステーションからデジタルドキュメントのデータ項目への、同じデジタルドキュメントの別のデータ項目に基づいたアクセスに関する。
【背景技術】
【０００２】
数年前から、ピアツーピアネットワークが、現在まで広く用いられてきたクライアントサーバシステムに変わる選択肢の１つになってきた。これは、ピアツーピアネットワークが、その分散型アーキテクチャのおかげでコストのかかるインフラストラクチャを必要とせずに、多数のユーザの間で大量のデジタルデータを共有することを可能にしたからである。
【０００３】
実際、ピアツーピアネットワークにおいて、各ステーションは、クライアント及びサーバの役割を果たす。従って、各ステーションは、ネットワークの他のどのステーションに対しても、データ項目またはデジタルドキュメントを要求することができ、データの交換は、あるステーションから別のステーションへ直接実施することができる。
【０００４】
以下の説明では、「ドキュメントまたはデジタルデータ項目」という用語は、画像またはデジタル映像、あるいはデジタルテキストに等しく適用される。
【０００５】
概して、同種のデジタルドキュメントは、解像度、バージョン、言語、サイズまたはコンテンツの点において階層タイプ及び／または品質の編集関係に従って互いに結び付けられた、少なくとも第１及び第２のデータ項目を含む。実際、オリジナルデータ項目（ここでは、共有するデジタルドキュメントの第２のデータ項目と呼ばれる）は、解像度が最も高く、解像度が最も低いデータ項目は、サムネイルと呼ばれる（ここでは、共有するデジタルドキュメントの第１のデータ項目に対応する）。
【０００６】
デジタルドキュメントが画像の場合、オリジナルデータ項目は元の画像、すなわち、最大解像度の画像に対応し、サムネイルはより低い解像度の画像に対応する。
【０００７】
デジタルドキュメントが映像の場合、オリジナルデータ項目は、一連の元画像に対応し、サムネイルは、たとえば、元の映像の解像度より低い解像度での映像の１枚目の画像に対応する。
【０００８】
ピアツーピアネットワークは、低コストでインストールができること、ネットワークに非常に多数のコンピュータが接続された現状、そしてブロードバンド接続の発展に伴い、現在、データの配布はますますピアツーピアネットワークに依拠している。
【０００９】
しかし、ピアツーピアネットワークは不安定である。これは、クライアント装置が（その結果、サーバ装置も）ネットワークに定期的に接続して切断するため、データの存在を極めて予測不可能にするからである。さらに、クライアント及び／またはサーバ装置のアドレスが予測不可能であり、接続毎に異なるものになる傾向にある。
【００１０】
この結果、ピアツーピアタイプの通信ネットワーク上のコンテンツへのアクセスは依然として、かなり困難である。というのは、データ項目の取得における遅れはもはや、従来のクライアントサーバトポロジでのように、データの取出しに必要な時間によるものだけではなく、そのデータ項目を有するサーバ装置を探索する時間における遅れでもあるからである。関与するピアツーピアネットワークのトポロジによって、この探索段階は、無視することができる場合も、できない場合もある。
【００１１】
こうした欠点を克服するための１つの解決方法は、最低限のサービス品質を保障する中央サーバを使用することである。これは従って、ハイブリッドピアツーピアネットワークと呼ばれる。
【００１２】
実際、ピアツーピア通信ネットワークを介したデジタルドキュメントの共有は、
共有するドキュメントを選択するステップ、
ネットワーク上のドキュメントの場所を見つけられるようにする一意の識別子を関連付けるステップ、
オリジナルデータ項目に基づいてサムネイルを計算するステップ、
共有されるドキュメントの識別子をそれぞれがドキュメントに対するサーバである１つの（またはいくつかの）ステーション（群）に関連付けることによって、中央サーバにある索引テーブルをアップデートするステップという、公知の一連のステップからなる。
【００１３】
この公知の一連のステップは、ほとんどのピアツーピアネットワークにおいて、ユーザコミュニティーがドキュメントを共有するのに用いられる。すなわち、識別子を知っていれば、共有されるドキュメントに誰でもアクセスすることができる。これは従って、公開共有と呼ばれる。
【００１４】
これに対し、ドキュメントを友人グループと共有し、そのドキュメントへのアクセスをその友人グループに制限することが可能である。これは従って、制限つきアクセス共有（非公開共有）と呼ばれる。
【００１５】
この場合、ドキュメントの非公開共有は、
受信者を選択するステップと、
受信者それぞれに通知を送信して、受信者に新規ドキュメントが共有されていることを知らせるようにするステップ
【００１６】
という、２つの追加ステップを必要とする。
実際には、本発明は、こうした共有システムのいずれが使われるのかに関わらず、全く修正されない。以下、ドキュメントが公開共有される場合について、本発明を記載する。
【００１７】
ピアツーピアネットワークのステーションは、通常、有線ネットワークを介してネットワークに接続されたコンピュータである。しかしながら、どのタイプの機器もそのネットワークに接続することができる。たとえば、移動電話や携帯情報端末である。こうした機器はその能力（メモリ、計算能力）に応じて、サーバ（たとえば、移動電話）の役割を果たさないようにすることができる。こうしたケースはシンステーションと呼ばれ、ステーションのクライアント機能、すなわち、送信されるドキュメントまたはデジタルデータを見たり共有したりするが、データの供給はしないというような受動的役割のみを提供する、。
【００１８】
従って、解決するべき課題の１つは、機器自体がステーションであるか、それともシンステーションであるかに関わらず、どのデジタル機器からのデジタルドキュメントも共有することである。
【００１９】
上述した従来技術の共有機構は、共有が起こるステーションがサーバの役割を果たすことを意味する。逆のケース、すなわち、共有がシンステーションから起こる場合、サムネイルのみが実際に共有され、オリジナルデータ項目は、データ項目を供給することができないシンステーション上に格納される。実際、そのオリジナルデータ項目は、サーバの役割を果たすステーション上に格納されると、アクセス可能になる。
【００２０】
【特許文献１】ＵＳ−Ａ−５９４９５５１
【非特許文献１】Ｍ．Ｊ．Ｓｗａｉｎ、Ｄ．Ｈ．Ｂａｌｌａｒｄ、「Ｃｏｌｏｒ  Ｉｎｄｅｘｉｎｇ」、Ｉｎｔｅｒ．Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐ．Ｖｉｓｉｏｎ、７：１、ｐｐ  １１−３２、１９９１
【発明の開示】
【発明が解決しようとする課題】
【００２１】
従って、解決するべき問題は以下の例を用いて説明することができる。
【００２２】
撮影された何枚かの写真があり、ユーザが、シンステーション（例えば、移動電話）からその写真（またはその一部）を共有することを望む。別のユーザがドキュメント識別子を介してオリジナルデータ項目を要求したとき、そのオリジナルデータ項目は、共有システムを介してアクセス可能ではない。
【００２３】
ここで、写真撮影者がそのオリジナルデータ項目を別のステーション（撮影者がサムネイルを共有したシンステーションとは異なる）からアクセス可能にしている場合、オリジナルデータ項目を格納するステーションが、識別子を含む要求に答えることができるように、そのオリジナルデータ項目をサムネイルと照合すること（同じ識別子の割振り）が問題となる。
【００２４】
言い換えると、デジタルドキュメントの解像度が異なる２つのバージョン（ここでは、第１及び第２のドキュメントと呼ぶ）が異なるタイミングまたは異なるステーションから共有されるときに、これら２つのバージョン（ここでは、第１のドキュメントの第１及び第２のデータ項目と呼ぶ）を同期させることを課題とする。
【００２５】
ドキュメントが共有される、すなわち、サムネイル及びオリジナルデータ項目が一意の識別子に関連付けられると、どのユーザも、その識別子に基づいてオリジナルデータ項目にアクセスすることができる。これは、サムネイルが別のユーザによって取り出される前に、識別子がサムネイルに関連付けられることを意味する。これが成り立たない場合、要求を送出するステーションは識別子を知らないので、前述した探索機構を用いることはできない。
【００２６】
たとえば、２人のユーザが、サムネイルに識別子を属性として与えることをデジタルドキュメントのサムネイルを交換したとする。この例では、送信ユーザがデジタルカメラで写真を撮り、その写真のサムネイルを、たとえば近距離無線リンクを介して受信ユーザのカメラに送信する。また、写真は元の解像度で送信されるが、受信ユーザのカメラがメモリ領域不足の為にその写真を格納することができないことがある。その際、受信機器は、受信した元の画像に基づいてサムネイルを生成する。なお、受信ユーザのサムネイルと送信ユーザのカメラによって生成されたサムネールとは、サブサンプリングプロセスが必ずしも同じではないので、互いに異なることもある。同じようなことが、特にマイクロコンピュータ（ｅメールによってサムネイルを送出する）を含む移動電話または他のどのデジタル機器に基づいて想定することもできる。同様に、データ（オリジナル及びサムネイル）は、十分な記憶容量をもっていなかったり、ネットワークに絶えず接続することはできないために、ピアツーピア通信ネットワークのステーションと等しく扱うことができない機器が取得することもある。従って、本発明は、送信ユーザがオリジナルデータ及びサムネイルをステーションにダウンロードし、受信ユーザがそのサムネイルをネットワークの別のステーションにダウンロードするときに用いられる。
【００２７】
従って、送信ユーザのステーション上に格納されたサムネイル（第１のデジタルドキュメントの第１のデータ項目）及びオリジナルデジタルデータ（第１のデジタルドキュメントの第２のデータ項目）を一意の識別子に関連付けること、ならびに同じ識別子を受信ユーザのステーション上に格納されたサムネイル（第２のドキュメントの第１のデータ項目）に関連付けることを解決する課題とする。これにより、その受信ユーザは、ピアツーピア共有システムにおいて従来用いられてきた探索機構により、その識別子に基づいて、デジタルドキュメントのバージョンすべてにアクセスすることができる。
【００２８】
言い換えると、同じデジタルドキュメントの２つのドキュメント（異なる解像度及び異なるソース）が同期させること、すなわち、２つのドキュメントがアクセス可能になると直ちに、同じ一意の識別子を属性として与えることを課題とする。
【００２９】
現在、共同編集という状況においてデジタルドキュメントの同期について記述したいくつかのシステムが存在する。こうしたシステムは、遠隔操作によりドキュメントの編集を可能にし、ドキュメントに対して行われる異なる変更を同期させる。
【００３０】
更に、問題は、複数解像度のドキュメントを共有する場合では異なる。というのは、データのバージョンが共有されると、データのバージョンはそれ以上変更されず、ユーザが要求したときにのみユーザは新規バージョンを受け取るからである。
【００３１】
たとえば、特許文献１は、複数解像度のドキュメントを高品質印刷するためのシステムを記載している。紙の上の画像をポストで送るのに加え、このシステムは、画像のオリジナルデジタルバージョン及びより低い解像度（サムネイル）のバージョンを作成するように画像をデジタル化する。次に、サムネイルは、クライアントまたは媒介マシンに送信される。クライアントは、印刷サービスを発注するときにサムネイルを指定すると、その媒介マシンからそのサムネイルを取り出すことができる。システムは次に、最大解像度の画像がクライアントに送信されなければならない最終的な時間である時間制限を計算する。この時間は、クライアントによって課される時間制限、通信ネットワークの資源という、いくつかのパラメータに依存する。この期間中、最大解像度の画像は、サムネイルの送信に使われる第１の手段とは異なる第２の通信手段によって送信される。送信を与えられた時間内にできない場合、システムは、この問題を検出し、クライアントにこの情報を報告する。
【００３２】
このシステムでは、同じマシンによって生成される２つの画像バージョンが同期しなくてもよい。というのは、作成時から、同じ識別子がサムネイル及びオリジナルデータ項目に関連付けられるからである。この識別子は、サムネイルと同時にクライアントまたは媒介マシンに送信される。この識別子により、画像を生成したマシンから入手可能な元の画像へのアクセスが可能になる。従って、クライアントは、サムネイル及び識別子を受け取った時点で、そのマシンについて知っていることになる。
【００３３】
発明の要旨
本発明は、クライアントがドキュメントへのアクセスを可能にするマシンも、共有するドキュメントの識別子も知らない場合の同期問題に対する解決策を的確に提供する。
【課題を解決するための手段】
【００３４】
本発明は、通信ネットワーク内のデジタルドキュメントが複数のステーションの間で共有されるデジタルドキュメントシステムに関し、前記システムは、
サムネイルデータ項目及びオリジナルデータ項目を含む第１のデジタルドキュメントを有する第１のステーションと、
サムネイルデータ項目を含む第２のデジタルドキュメントを有する第２のステーションと、
中央ステーションとを備え、中央ステーションは、
第１及び第２のデジタルドキュメントのサムネイルデータ項目の署名を計算する計算手段と、
サムネイルデータ項目の計算された署名を比較する比較手段と、
第１のデジタルドキュメントのオリジナルデータ項目にアクセスするための情報を、比較の結果に従って第２のステーションに送信する送信手段とを備える。
【００３５】
また、本発明は、通信ネットワーク内のデジタルドキュメントを共有する複数のステーションと通信することが可能な中央ステーションを制御する方法に関し、この方法は、
【００３６】
ａ）第１のステーションに含まれるサムネイルデータ項目及び第２のステーションに含まれるサムネイルデータ項目を受信するステップと、
【００３７】
ｂ）受信したサムネイルデータ項目それぞれから署名を計算するステップと、
【００３８】
ｃ）受信したサムネイルデータ項目の、計算された署名を比較するステップと、
【００３９】
ｄ）サムネイルデータ項目に関連したオリジナルデータ項目にアクセスするための情報を、比較の結果に従って第２のステーションに送信するステップとを含むことを特徴とする。
【００４０】
一実施形態によると、第２のステーションに含まれるサムネイルデータ項目は、第１のステーション内で生成される。
【００４１】
別の実施形態によると、各サムネイルデータ項目に基づく各カラーヒストグラムが、前記計算するステップにおいて署名として計算される。
【００４２】
たとえば、前記比較するステップにおいてサムネイルデータ項目から計算された差分及び閾値に基づいて比較を行う。
【００４３】
例えば、前記通信ネットワークは、ピアツーピアネットワークである。
【００４４】
たとえば、第１のステーションはデジタルカメラ機器であり、オリジナルデータ項目を生成する。
【００４５】
また、本発明は、通信ネットワーク内のデジタルドキュメントを共有することが可能なステーションを制御する方法に関し、この方法は、
【００４６】
ｉ）オリジナルデータ項目を生成するステップと、
【００４７】
ｉｉ）オリジナルデータ項目からサムネイルデータ項目を生成するステップと、
【００４８】
ｉｉｉ）サムネイルデータ項目を他のステーションに送信するステップと、
【００４９】
ｉｖ）サムネイルデータ項目に基づいて、前記他のステーションからオリジナルデータ項目へのアクセスを受けるステップとを含むことを特徴とする。
【００５０】
また、本発明は、通信ネットワーク内のデジタルドキュメントを共有することが可能なステーションを制御する方法に関し、この方法は、
【００５１】
１）他のステーションからサムネイルデータ項目を受信するステップと、
【００５２】
２）受信したサムネイルデータ項目を中央ステーションに送信するステップと、
【００５３】
３）中央ステーションから、サムネイルデータ項目に基づいて判定された、当該サムネイルデータ項目に関連したオリジナルデータ項目にアクセスするための情報を受信するステップとを含むことを特徴とする。
【００５４】
更に、本発明は、通信ネットワーク上のデジタルドキュメントにアクセスする装置に関し、この装置は、上述した方法を実行するための手段を備えることを特徴とする。
【００５５】
本発明は、情報キャリアに格納されたコンピュータプログラムに関し、前記プログラムは、プログラムがコンピュータシステムによってロードされ実行されると、上述した処理方法を実行可能にする命令を有する。
【００５６】
以下の詳細な説明及び図面を検討することにより、本発明の他の特徴及び利点が明らかになるであろう。
【発明を実施するための最良の形態】
【００５７】
図１Ａに示すように、本発明を実行する、デジタルドキュメントを共有するためのシステムの概略構成は、中央サーバ１００Ａ及び２つのステーション１０１Ａ、１０２Ａから成る。これらの異なる装置は、インターネット等の通信ネットワーク１０４Ａによって相互に接続される。
【００５８】
本発明は、共有するデジタルドキュメントＤＤを探索する機構に関わる。このために、識別子Ｉｄに基づいて共有されるドキュメントへのアクセスを可能にする索引テーブルが好適に使われる。この索引テーブルは、分散させても集中させてもよい。本発明を実行するための好ましい実施形態について、中央サーバ上に格納された集中化されたテーブルを用いる探索機構に基づいて記載する。
【００５９】
さらに、上述したように、ここで記載する本発明は、オリジナルデータ項目ＨＲ及びサムネイルＴＨが第１のステーション１０１Ａ上に格納され、オリジナルデータ項目ＨＲ２に基づいて計算された別のサムネイルＴＨ２が第２のステーション１０２Ａ上に格納されているものと仮定する。
【００６０】
以下において、照合機構は索引テーブルの各エントリの体系的分析を必要とすることが明らかになるであろう。そのテーブル中のエントリの数が莫大（数千または数百万ものエントリ）になると、このような分析は、非現実的である。このアルゴリズムの変形例は、送信ユーザによって共有されるデータまたはその送信ユーザに接続された基準ステーションによって供給されるデータに対応するエントリの分析を制限することからなる。
【００６１】
このために、そのオリジナルデータ項目ＨＲ１またはサムネイルＴＨ１を受信ユーザ１０２Ａに送信する際、送信ユーザ１０１Ａは、識別されるべき送信される項目に対する情報項目を含む。たとえば、その送信ユーザの識別子は、共有するデータ項目またはドキュメントのヘッダ中に隠すことができる。
【００６２】
以下において、図６、７、８、１２Ａが、共有されるドキュメントをその識別子に基づいて探索する従来のシステムの動作を説明する。
【００６３】
中央サーバ１００Ａの役割は、ある特定数の情報を集中させ、一時的に格納することであるが、これについては後でより詳しく説明する。中央サーバ１００Ａは、たとえばマイクロコンピュータでもワークステーションでもよく、ピアツーピアネットワークに絶えず接続されている。このようなマシンを、図２Ａ及び３Ａを参照して説明する。
【００６４】
ステーション１０１Ａ、１０２Ａは、たとえばマイクロコンピュータでもワークステーションでもよい。こうした機器は、ステーションの役割、すなわちクライアント及びサーバの役割を十分に果たす。このために、こうした機器は、そうした役割専用に、本発明の一部を実行するのに十分なメモリ容量及び計算能力を有する。
【００６５】
機器１００Ａは通信バス２０９Ａを備え、このバスには、
機器の様々な構成要素間における交換を制御する中央処理装置２０２Ａ（マイクロプロセッサ）と、
プログラムを格納することができる読出し専用メモリ２０１Ａと、
図９Ａ、１０Ａ、１１Ａに示すように、プログラムの実行中に生成され変更された変数及びパラメータを格納するためのレジスタ２０８Ａを備えるランダムアクセスメモリ２０５Ａと、
上述したプログラムを記憶することができるハードディスク２０３Ａと、
ディスケット２１０Ａを受け取り、本発明に従って処理済みの、またはこれから処理されるデータをディスケット２１０Ａに対して読み出したり書き込んだりするためのディスクドライブ２１１Ａと、
たとえばインターネット等の通信ネットワーク１０４Ａに接続された通信インタフェース２０６Ａであって、データを送受信することができるインタフェースとが接続される。
【００６６】
通信バスは、機器１００Ａに含まれるか、接続された異なる要素間の通信及び相互操作を可能にする。バスという表現は非限定的であり、具体的には、中央処理装置が、機器１００Ａのどの要素に対しても、直接または機器１００Ａの別の要素を用いて命令を伝達することが可能である。
【００６７】
プログラム可能な機器が本発明の方法を実行できるようにする各プログラムの実行可能コードは、たとえば、ハードディスク２０３Ａに格納しても、読出し専用メモリ２０１Ａに格納してもよい。
【００６８】
変形例によれば、ディスケット２１０Ａは、データ並びに上述したプログラムの実行可能コードを格納することができ、こうしたデータやコードは、機器１００Ａによって一旦読み取られると、ハードディスク２０３Ａに格納される。
【００６９】
第２の変形例として、プログラムの実行可能コードは、前述したのと同一の方式で格納するために、通信ネットワーク１０４Ａを媒介として、インタフェース２０６Ａを介して受信することができる。
【００７０】
ディスケットは、コンパクトディスク（ＣＤ−ＲＯＭ）やメモリカード等、どの情報キャリアで置き換えてもよい。一般的には、情報格納手段は、機器と一体化された、または一体化されていないコンピュータまたはマイクロプロセッサによって読み取ることができ、取外し可能であってもよいが、実行することによって本発明による方法を実現することができる１つまたは複数のプログラムを格納する。
【００７１】
より一般的には、１つまたは複数のプログラムは、実行前に、機器１００Ａの格納手段の１つにロードするようにしてもよい。
【００７２】
中央処理装置２０２Ａは、本発明にかかる１つまたは複数のプログラムのソフトウェアコードの命令またはいくつかの部分の実行を制御及び指示し、こうした命令は、ハードディスク２０３Ａまたは読出し専用メモリ２０１Ａあるいは上述した他の記憶素子内に格納される。起動する際、たとえばハードディスク２０３ＡやＲＯＭ２０１Ａ等の不揮発性メモリに格納された１つまたは複数のプログラムは、ＲＡＭ２０５Ａに転送され、ＲＡＭ２０５Ａは、本発明にかかる１つまたは複数のプログラムの実行可能コード、ならびに本発明の実行に必要な変数及びパラメータを格納するレジスタを有することになる。
【００７３】
本発明による装置を備える通信機器は、プログラムされた機器でもよい。
【００７４】
この装置はさらに、たとえば、特定用途向け集積回路（ＡＳＩＣ）中に固定された１つまたは複数のコンピュータプログラムのコードを含む。
【００７５】
図３Ａを参照して、中央サーバ１００Ａ上に格納される情報の編成について説明する。
【００７６】
本発明の好ましい実施形態によると、共有されるドキュメントまたはデータ、応答待ち要求に関する情報、ならびにユーザ及びステーションについての情報は、中央サーバ１００Ａ上に集中される。しかしながら、本発明は、この情報（またはその一部）をステーション１０２Ａまたはそれ以外のステーション（基準ステーションは図示せず）に分散させるシステムに適用することができる。
【００７７】
中央サーバ上に格納された情報は、ルックアップテーブルにまとめられ、たとえば、ユーザテーブル、ステーションテーブル、索引テーブル及び要求テーブルという４つのテーブルに更に分割される。
【００７８】
ドキュメントまたはデータ項目の共有を望むユーザは皆、共有のために中央サーバに登録することが好ましく、ユーザは、ウェブサービスを介して、または共有システム専用のグラフィカルアプリケーションを介して中央サーバに接続する。
【００７９】
好ましい一実施形態によれば、ウェブインタフェースが用いられる。中央サーバはフォームを送信し、ユーザはログイン名及びパスワードを使ってフォームを埋める。
【００８０】
変形例によれば、この手順の間、中央サーバは、ユーザが接続されるステーションを基準ステーションとして登録する。
【００８１】
当然ながら、ユーザは、たとえば、その基準ステーションを変更するために、この登録情報にアクセスすることもできる。すべての情報は、ユーザテーブル中に格納されている。さらに中央サーバは、新規に登録されたユーザに、一意の識別子を関連付ける。
【００８２】
ステーションテーブル（ＩＰアドレス等）は、その識別子に基づいてステーションへの接続を可能にする情報を含む。このテーブルは、登録されたステーションが接続または切断される度に更新される。この接続または切断状況は、他のものの中でも、データ項目を供給することができるかどうかを判定するための重要な条件の１つである。
【００８３】
システムが始動するとき、索引テーブルは空である。このテーブルは、共有するドキュメントの各バージョンごとに、以下の４つのフィールドから構成されるエントリを含む。
共有されるドキュメントの一意の識別子、
共有されるドキュメントのバージョンの識別子（第１または第２のデータ項目）、
ドキュメントのバージョンを供給するステーションの識別子のリスト、
ドキュメントのバージョンが中央サーバ上に格納される場合は、ローカルアクセスパス。
【００８４】
２つの識別子が、各共有ドキュメントに関連付けられる。識別子の１つは一意であり、ドキュメントを識別するためのもので、もう１つは、そのドキュメントのバージョン（オリジナルバージョン、サムネイル等）を識別するためのものである。リモートドキュメントを供給するステーションのリストならびにそのデータ項目へのアクセスのためのローカルパスが格納される。
【００８５】
なお、この索引テーブルは、新規サムネイルが共有された時、ステーションがドキュメントのあるバージョンを供給しなくなった時、また、ステーションが共有されるドキュメントの新規バージョンを取得した時に、直ちにアップデートされる。
【００８６】
この集中化索引テーブルは、図６、７、８を参照して説明する、ピアツーピアネットワーク内で従来の探索機構が実行できるようにする。
【００８７】
要求テーブルは、対応することができない要求を一時的に格納する。サムネイル、探索されるドキュメントのバージョンの識別子、及び要求を送信したステーションの識別子が、要求テーブル中に格納される。   図４Ａを参照して、ステーション１０１Ａ、１０２Ａ専用の、本発明の一部を実行するプログラム可能な機器を説明する。この本発明の一部は、図９Ａを参照して説明する。
【００８８】
機器１０１Ａ、１０２Ａは、通信バス４０９Ａを備え、このバスには、
機器の様々な構成要素間における交換を制御する中央処理装置４０２Ａ（マイクロプロセッサ）と、
プログラムを格納することができる読出し専用メモリ４０１Ａと、
図９Ａ、１０Ａ、１１Ａに示すように、プログラムの実行中に作成され変更された変数及びパラメータを格納するためのレジスタ４１３Ａを備えるランダムアクセスメモリ４１２Ａと、
データを表示し、かつ／またはグラフィカルインタフェースをユーザに供給するスクリーン４０３Ａであって、ユーザは、本発明によって、キーボード４０４Ａまたは、たとえばマウスや光学スタイラス等のポインティングデバイス（図示せず）等、何らかの手段を使ってプログラムと対話することができるスクリーンと、
上述したプログラムを格納することができるハードディスク４０５Ａと、
ディスケット４０７Ａを受け取り、本発明に従って処理済みの、またはこれから処理されるデータをディスケット４０７Ａに対して読み出したり書き込んだりするためのディスクドライブ４０６Ａと、
たとえばインターネット等の通信ネットワーク４１１Ａ接続された通信インタフェース４１０Ａであって、データを送受信することができるインタフェースとが接続される。
【００８９】
通信バスは、マイクロコンピュータ１０１Ａ、１０２Ａに含まれるか接続された異なる要素間における通信及び相互操作を可能にする。バスという表現は非限定的であり、具体的には、中央処理装置が、マイクロコンピュータ１０１Ａ、１０２Ａのどの要素に対しても、直接またはそのマイクロコンピュータの別の要素を用いて命令を伝達することが可能である。
【００９０】
プログラム可能な機器が本発明の処理を実行できるようにする各プログラムの実行可能コードは、たとえば、ハードディスク４０５Ａに格納しても、読出し専用メモリ４０１Ａに格納してもよい。
【００９１】
変形例によれば、ディスケット４０７Ａは、データ並びに上述したプログラムの実行可能コードを格納することができ、こうしたデータやコードは、機器１０１Ａ、１０２Ａによって一度読み取られると、ハードディスク４０５Ａ上に格納される。
【００９２】
第２の変形例として、プログラムの実行可能コードは、前述したのと同一の方式で格納するために、通信ネットワーク４１１Ａを媒介として、インタフェース４１０Ａを介して受信することができる。
【００９３】
ディスケットは、コンパクトディスク（ＣＤ−ＲＯＭ）やメモリカード等、どの情報キャリアでも置き換えることができる。一般的に、情報格納手段は、機器と一体化された、または一体化されていないコンピュータまたはマイクロプロセッサによって読み取ることができ、取外し可能であってもよいが、実行することによって本発明による方法を実現することができる１つまたは複数のプログラムを格納する。
【００９４】
より一般的には、１つまたは複数のプログラムは、実行前に、機器１０１Ａ、１０２Ａの格納手段の１つにロードするようにしてもよい。
【００９５】
中央処理装置４０２Ａは、本発明にかかる１つまたは複数のプログラムのソフトウェアコードの命令またはいくつかの部分の実行を制御して指令し、こうした命令は、ハードディスク４０５Ａまたは読出し専用メモリ４０１Ａあるいは上述した他の記憶素子内に格納される。起動する際、たとえばハードディスク４０５ＡやＲＯＭメモリ４０１Ａ等の不揮発性メモリに格納された１つまたは複数のプログラムは、ランダムアクセスメモリＲＡＭ４１２Ａに転送され、ＲＡＭ４１２Ａは次いで、本発明にかかる１つまたは複数のプログラムの実行可能コード、ならびに本発明の実行に必要な変数及びパラメータを格納するレジスタを有することになる。
【００９６】
本発明による装置を備える通信機器は、プログラムされた機器でもよい。この機器はさらに、たとえば、特定用途向け集積回路（ＡＳＩＣ）中に固定された１つまたは複数のコンピュータプログラムのコードを含む。
【００９７】
図５を参照して、ステーション１０１Ａ、１０２Ａ上に格納される情報の編成を説明する。
【００９８】
ドキュメントテーブルは、ステーション上に格納されたドキュメントのバージョンに、バージョン及びドキュメント識別子に基づいてアクセスすることを可能にする。このテーブルは、そうした識別子が特定された要求をステーションが受け取ったときに使われる。要求への応答は、図８を参照して説明する。
【００９９】
サムネイルテーブルは、ユーザがグラフィカルインタフェースを介して行った選択に基づいて、バージョン及びドキュメント識別子をローカルに取り出すことを可能にする。このプロセスについて、図６を参照して説明する。
【０１００】
図６を参照して、共有されるドキュメントのバージョンの要求を可能にする方法について説明する。
【０１０１】
本方法は、ステップＳ６００で始まり、その間に、ユーザは取り出すドキュメント、たとえば画像を選択する。たとえば、この選択は、ステーションのスクリーンに１組のサムネイルを表示するグラフィカルインタフェースを介して行うことができる。こうしたサムネイルはそれぞれ、共有されるドキュメントに対応している。ユーザは、こうしたサムネイルの１つを選択し、取り出したいドキュメントのバージョンを指定する。プロセスはこの情報を翻訳し、そのドキュメントのバージョンを一意に識別する文字列をサムネイルテーブル内に生成する。
【０１０２】
ステップＳ６０１で、その文字列に対応する識別子を取り出し、中央サーバに送信する（Ｓ６０２）。
【０１０３】
図７を参照して、ステーションがドキュメントのバージョンを提供することを可能にする方法について説明する。要求ステーションによって要求（Ｓ７００）が送信されると、本プロセスは、その要求の識別子を抽出し（Ｓ７０１）、データテーブルのアクセスパスを抽出する（Ｓ７０３）。ステップＳ７０４では、要求ステーションへデータを送信する。
【０１０４】
図８を参照して、デジタルドキュメントを探索する機構について説明する。ユーザによってステーションから要求が送信されると（Ｓ６０２）、本方法は開始される。この要求は、求めるデータのバージョンを定義する２つの識別子と、要求を送信したステーションの識別子（そのステーションに応答を送信できるようにするため）とから構成される。
【０１０５】
要求を受信すると（Ｓ８００）、中央サーバは、共有するドキュメントの識別子を抽出し（Ｓ８０１）、そうした２つの識別子に対応する、索引テーブルのエントリを探索する（Ｓ８０２）。このドキュメントがローカルに入手可能な（「アクセスパス」フィールドに記述がある）場合（Ｓ８０３）、中央サーバは、ステーションにドキュメントを送信し（Ｓ８０４）、方法は停止する。ローカルに入手可能でない場合には、ステーションの識別子のリストが索引テーブルのエントリから抽出される（Ｓ８０５）。次に、そうしたステーションそれぞれの接続情報をステーションテーブルから取り出す（Ｓ８０６〜Ｓ８０９）。そのテーブルにおいて参照されるステーションはすべて、ネットワークに接続されることを思い起こすことができよう。その１つが切断されると直ちに中央サーバに知らせ、サーバはテーブルをアップデートする。新規接続や、ステーションの接続情報が変わってすぐの場合にも、同様に行われる。このステーション情報は、リストＬに一時的に格納される（Ｓ８１０）。そのリストが空（ステーションが１つも接続されていない）の場合（Ｓ８１２）、要求は、その１つが接続されるまでスタンバイ状態に置かれる（Ｓ８１３）。リストが空でない場合には、中央サーバは、要求ステーションにリストＬを送信する（Ｓ８１４）。
【０１０６】
要求を送信したステーションが応答を受信すると、プロセスは、要求したドキュメントを応答が含むかどうか分析する。含む場合、探索方法は終了する。含まない場合、ステーションは、応答に基づいて抽出されたリストＬの各ステーションに順に要求を送信する。
【０１０７】
要求したドキュメントをステーションの１つが供給した時点で、方法は停止する。
【０１０８】
図９Ａを参照して、共有するドキュメントのバージョンの要求を可能にする手順について説明する。なお、この時点では、要求ステーションは、共有するドキュメントＤＤ１、ＨＲ１の識別子Ｉｄ１を所有しておらず、共有するドキュメントのサムネイルＴＨ２及びそのサムネイルＴＨ２を提供したユーザの識別子のみを所有している。
【０１０９】
本方法は、ステップＳ９００Ａで始まり、その間、ユーザが、取り出すサムネイルＴＨ２を選択する。たとえば、この選択は、ステーションのスクリーンに１組のサムネイルを表示するグラフィカルインタフェースを介して行うことができる。こうしたサムネイルＴＨはそれぞれ、共有されるドキュメントＤＤに対応する。ユーザは、こうしたサムネイルの１つを選択し、自分が取り出したいと望むドキュメントのバージョンを指定する（Ｓ９０１Ａ）。ステップＳ９０２Ａでは、そうしたサムネイルＴＨ２及びバージョン識別子を、ドキュメントのバージョンを供給することが可能なステーション、たとえば中央サーバに送信する。
【０１１０】
図１０Ａ、１１Ａを参照して、要求したドキュメントＤＤ１の識別子Ｉｄ１をそのサムネイルＴＨ１に基づいてステーションが見つけることを可能にする方法について説明する。好ましい一実施形態によると、このステーションは、中央サーバである。しかしながら、後で説明する本方法を構成する異なる方法を、異なるステーション、たとえばステーション１０１Ａ上で実行してもよい。
【０１１１】
要求が要求ステーションから送出されると（Ｓ１０００Ａ）、本プロセスは（好ましい実施形態によれば）、サムネイルＴＨ２、要求したドキュメントのバージョン識別子、及びその要求のユーザ識別子を抽出し（Ｓ１００１Ａ）、そのサムネイルＴＨ２の署名を計算する（Ｓ１００２Ａ）。本発明の好ましい実施形態によれば、この署名は、サムネイルＴＨ２に基づいて計算されるカラーヒストグラムである。
【０１１２】
ステップＳ１００３Ａ〜Ｓ１００９Ａは、そのサムネイルＴＨ２を、共有するドキュメントの格納されたサムネイルＴＨ１（索引テーブル中で参照される）と照合する機構を表している。
【０１１３】
ステップＳ１００３Ａでは、識別子が要求に含まれるユーザから送られたデータの共有後に生成された索引テーブルのエントリを選択する。その識別子が要求中に存在しない場合、テーブルのエントリをすべて検討する。
【０１１４】
さらに、要求に含まれるバージョン識別子に対応するエントリのみを検討する。
【０１１５】
ステップＳ１００４Ａ〜Ｓ１００９Ａは、受信したサムネイルＴＨ２の署名Ｓと、索引テーブルの選択されたエントリによって参照されるサムネイルＴＨ１から生じた署名間の照合を行う機構を表している。このために、２つの署名間の基準値が定義される。カラーヒストグラムの場合、Ｍ．Ｊ．Ｓｗａｉｎ、Ｄ．Ｈ．Ｂａｌｌａｒｄ、「Ｃｏｌｏｒ  Ｉｎｄｅｘｉｎｇ」、Ｉｎｔｅｒ．Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐ．Ｖｉｓｉｏｎ、７：１、ｐｐ  １１−３２、１９９１において定義される距離である。この距離は、両方の署名が等しい場合は値が１であり、等しくない場合は０である。署名Ｓが閾値より大きい場合（０と１の間）、ステップＳ１００７ＡからステップＳ１００８Ａに進んで、対応する索引テーブル中のエントリのデータ項目の識別子を抽出する。当然ながら、エントリが存在しない場合、要求はスタンバイ状態に置かれる。新規エントリが生成されると直ちに、本プロセスは、図１０Ａのプロセスが図１１ＡのステップＳ１０１１Ａで継続できるように、要求に含まれるバージョン及びユーザ識別子をその新規エントリが含むかどうかテストする。このステップＳ１０１１Ａは、ドキュメントのバージョンが中央サーバ上で入手可能かどうかテストする。このドキュメントがローカルに入手可能な（「アクセスパス」フィールドに記述がある）場合、中央サーバは、要求ステーションにデータ項目を送信し（Ｓ１０１２Ａ）、方法は停止する。入手可能でない場合は、ステーションの識別子のリストが、索引テーブルのエントリから抽出される（Ｓ１０１３Ａ）。次に、プロセスは、こうしたステーションそれぞれの接続情報をステーションテーブルから取り出す（Ｓ１０１４Ａ〜Ｓ１０１９Ｓ）。テーブルにおいて参照されるステーションはすべて、ネットワークに接続されることを思い起こすことができよう。その１つが切断されると直ちに中央サーバに知らせ、サーバはテーブルをアップデートする。新規接続や、ステーションの接続情報が変わってすぐの場合にも、同様に行われる。このステーション情報は、リストＬに一時的に格納される（Ｓ１０１７Ａ）。そのリストが空（ステーションが１つも接続されていない）の場合（Ｓ１０２０Ａ）、要求は、その１つが接続されるまでスタンバイ状態に置かれる（Ｓ１０２１Ａ）。リストが空でない場合には、中央サーバは、要求ステーションにリストＬを送信する（Ｓ１０２２Ａ）。
【０１１６】
要求を送信したステーションが応答を受信すると、プロセスは、要求したデータ項目を応答が含むかどうか分析する。含む場合、探索方法は終了する。含まない場合、ステーションは、応答に基づいて抽出されたリストＬの各ステーションに順に要求を送信する。要求したドキュメントまたはデータ項目をステーションの１つが供給した時点で、方法は停止する。
【０１１７】
この探索機構の変形例として、別の２つの構成を取った場合について説明する。第１の変形例では、中央サーバは、１つのステーションのみに関する情報の送信のみを行う。第２の変形例では、中央サーバは、そうしたステーションを所定順に並べたリストを送信する。なお、所定順は、ステーションの接続容量（帯域幅）またはそのステーションの存在時間（ある期間におけるネットワークへの接続時間）に基づく。
【０１１８】
図１２Ａを参照して、ステーションからのドキュメントの共有について説明する。この共有機構は、本発明を備える（または備えない）ピアツーピアの共有システムにおいて用いられる。
【０１１９】
共有するドキュメントは、ステーション上にローカルに格納される。まず、送信ユーザ１０１Ａは、自分のログイン及びパスワードを提示して中央サーバにより認証される（Ｓ１１００Ａ）。送信ユーザ１０１Ａは次に、１つまたは複数の共有するオリジナルデータ項目を選択する（Ｓ１１０１Ａ）。こうした項目それぞれに対してサムネイルＴＨ１を計算する（Ｓ１１０３Ａ）。サムネイルＴＨ１はローカルに格納される。また、２つの識別子Ｉｄ（データ項目及びバージョン）を、サムネイルＴＨ１それぞれに関連付ける（Ｓ１１０４Ａ）。サムネイルＴＨ１のテーブルをアップデートする（Ｓ１１０５Ａ）。最後に、中央サーバにメッセージを送信する（Ｓ１１０７Ａ）。このメッセージは、識別子及び共有するドキュメントＤＤそれぞれのサムネイルＴＨ１から構成される。
【０１２０】
変形例としては、識別子Ｉｄを計算する中央サーバへ、サムネイルＴＨ１のみ送信する。この場合、識別子Ｉｄは、中央サーバによって生成されると、要求を送出したステーション１０２Ａに返送される。ステーションは、こうした識別子をサムネイルＴＨのテーブルに格納する。
【０１２１】
中央サーバが、ステップＳ１１０７Ａのメッセージを受け取ると、識別子（識別子が送信されている場合）及びサムネイルのリストを抽出する。このステップでは当然ながら、データ項目及びバージョン識別子が受信されていない場合、それらを関連付ける。サムネイル、そのアクセスパス及び識別子はローカルに格納され、索引テーブルはアップデートされる。このために、共有するドキュメントの各バージョンごとに新規エントリが作成される。こうしたエントリはそれぞれ、ドキュメントの識別子、バージョンの識別子、及び、エントリがサムネイルに対応する場合はサムネイルへのアクセスを可能にするローカルアクセスパスを含む。エントリがオリジナルデータ項目に対応する場合、そのフィールドは参照されない。
【０１２２】
図１Ａ、１３Ａを参照して、本発明による共有方法の全体的ステップについて説明する。
【０１２３】
たとえば、第１の送信ユーザＰ１が、ドキュメントＤＤ１の第１のデータ項目ＴＨ１を、第２の受信ユーザＰ２と交換する。この動作は、動作Ｆ１で示す。交換は自由であり、特にどの機能も使わない。たとえば、送信ユーザＰ１は、デジタルカメラで写真を撮り、その写真のサムネイルＴＨ１を受信ユーザＰ２のカメラに近距離無線リンクを介して送信する。変形例として、写真は元の解像度ＨＲ１で送信されるが、受信ユーザのカメラがメモリ空間の不足によりその写真を格納することができない場合がある。その際、受信機器は、受信した元の画像に基づいてサムネイルＴＨ２を生成する。なお、サブサンプリングプロセスは必ずしも同じではないので、受信ユーザＰ２のサムネイルは、送信ユーザＰ１のカメラによって生成されたものとは異なり得る。
【０１２４】
また、受信ユーザＰ２のカメラが元の画像を自分のカメラで受けつけることができる場合もある。その場合、元の画像はカメラに保存され、第２のデジタルドキュメントＤＤ２の第２のデータ項目ＨＲ２と呼ばれるものに対応する。そして、対応するサムネイルＴＨ２は、受信ユーザＰ２のステーション１０２Ａ上で取得することができる。
【０１２５】
同じようなことが、特にマイクロコンピュータ（ｅメールによってサムネイルを送出する）を含む移動電話または他のどのデジタル機器に基づいて想定することもできる。
【０１２６】
ここで説明する例では、受信ユーザＰ２は、上述した交換に加えて、第１のドキュメントＤＤ１の第２のデータ項目ＨＲ１にアクセスすることを望む。第２のデータ項目ＨＲ１はたとえば、第１のドキュメントＤＤ１の最大解像度でのオリジナルデータ項目であり、また、第１のデータ項目はより低い解像度のサムネイルＴＨ１であり、本発明によれば、共有する第１のデジタルドキュメントの第１のデータ項目と第２のデータ項目の間の階層タイプの第１の編集関係に対応する。
【０１２７】
送信ユーザＰ１は、自分のステーション１０１Ａ上に、第１のデジタルドキュメントＤＤ１の第１のＴＨ１及び第２のＨＲ１データ項目をロードする（動作Ｆ２）。第１のデジタルドキュメントＤＤ１は、選んだ識別子Ｉｄ１によって識別される。この識別は、ステーション１０１Ａによって直接、または矢印Ｆ４で示すように、ステーション１０１Ａとサーバステーション１００Ａ間の交換に加えて実施される。
【０１２８】
受信ユーザＰ２は、このようにして交換された、ここでは第２のデジタルドキュメントＤＤ２の第１のデータ項目ＴＨ２に対応するデータ項目を、自分のステーション１０２Ａ上にロードし（動作Ｆ３）、前記第１及び第２のデジタルドキュメントＤＤ１、ＤＤ２は、選んだ第２の時間的地理的編集関係に従って、互いに対してリンクされる。
【０１２９】
受信ユーザＰ２は、第２のドキュメントＤＤ２の第１のデータ項目（サムネイル）ＴＨ２に基づいてドキュメントＤＤ１の識別子Ｉｄ１を取得するために、本発明によれば、ピアツーピア通信ネットワークに要求を送出する。この要求は、送信ユーザによって指定された、ここではサーバ１００Ａ、ステーション１０１Ａもしくは基準ステーション１０３ＡにあるドキュメントＤＤ１を供給することが可能な少なくとも１つのステーションに送信される（動作Ｆ５）。要求は、少なくとも第２のデータ項目ＴＨ２を含む。
【０１３０】
ステーション１０１、基準ステーション１０３Ａまたはサーバ１００Ａは、第２のデータ項目ＴＨ２を受信し、このようにして取得された第１及び第２のデジタルドキュメントの第１のデータ項目ＴＨ１、ＴＨ２を比較する。
【０１３１】
比較の結果、同じであると判断されると、識別子Ｉｄ１を第２のデジタルドキュメントＤＤ２の属性とする。
【０１３２】
ステーション１０２Ａで、第１のデジタルドキュメントＤＤ１の第２のデータ項目ＨＲ１が、第２のデジタルドキュメントＤＤ２として識別されたものからアクセスされる。
【０１３３】
図１Ｂに示すように、本発明の第２の実施形態によれば、本発明を実行するデジタルデータを共有するための装置は、中央サーバ１００Ｂ、シンステーション１０１Ｂ、基準ステーション１０２Ｂ及び要求ステーション（このステーションは、ユーザがその識別子に基づいてデータ項目を要求する起点となるステーションである）から成る。これらの異なる装置は、インターネット等の通信ネットワーク１０４Ｂによって接続される。
【０１３４】
記載している本発明は、探索機構には直接関わらない。従って、その識別子に基づいて、共有されるドキュメントへのアクセスを可能にする索引テーブルは、分散させても集中させてもよい。本発明を実行するための好ましい実施形態を、集中化されたテーブルを用いる探索機構に基づいて記載する。
【０１３５】
中央サーバ１００Ｂの役割は、ある特定数の後述する情報の項目を集中させ、一時的に格納することである。このマシンは、たとえばマイクロコンピュータでもワークステーションでもよく、ピアツーピアネットワークに永続的に接続される。このサーバについては、図２Ｂ、３Ｂを参照してより詳しく説明する。
【０１３６】
シンステーション１０１Ｂはたとえば、マイクロコンピュータ、携帯電話、携帯情報端末ＰＤＡ、あるいは有線または無線通信手段を有するどの機器でもよい。実際、このステーションは、高記憶容量も高計算容量も必要としない。
【０１３７】
最後に、ステーション１０２Ｂ、１０３Ｂは、たとえばマイクロコンピュータでもワークステーションでもよい。こうした機器は、ステーションの役割、すなわちクライアント及びサーバの役割を十分に果たす。このために、こうした機器は、本発明の一部を実行するために、専用の十分なメモリ及び計算容量を有する。
【０１３８】
図２Ｂを参照して、中央サーバ１００Ｂ専用の、本発明の一部を実行するプログラム可能な機器を説明する。この本発明の一部は、図８、１０Ｂを参照して説明する。
【０１３９】
機器１００Ｂは通信バス２０９Ｂを備え、このバスには、
機器の様々な構成要素間における交換を制御する中央処理装置２０２Ｂ（マイクロプロセッサ）と、
プログラムを格納することができる読出し専用メモリ２０１Ｂと、
図８に示すように、プログラムの実行中に生成され変更された変数及びパラメータ、具体的にはカウンタｉ、ｐ及びリストＬを記録するためのレジスタ２０８Ｂを備えるランダムアクセスメモリ２０５Ｂと、
上述したプログラムを記憶することができるハードディスク２０３Ｂと、
ディスケット２１０Ｂを受け取り、本発明に従って処理済みの、またはこれから処理されるデータをディスケット２１０Ａに対して読み出したり書き込んだりするためのディスクドライブ２１１Ｂと、
たとえばインターネット等の通信ネットワーク１０４Ｂに接続された通信インタフェース２０６Ｂであって、データを送受信することができるインタフェースとが接続される。
【０１４０】
通信バスは、機器１００Ｂに含まれるか接続された異なる要素間の通信及び相互操作を可能にする。バスという表現は非限定的であり、具体的には、中央処理装置が、機器１００Ｂのどの要素に対しても、直接または機器１００Ｂの別の要素を用いて命令を伝達することが可能である。
【０１４１】
プログラム可能な機器が本発明の処理を実行できるようにする各プログラムの実行可能コードは、たとえば、ハードディスク２０３Ｂに格納しても、読出し専用メモリ２０１Ｂに格納してもよい。
【０１４２】
変形例によれば、ディスケット２１０Ｂは、データ並びに上述したプログラムの実行可能コードを格納することができ、こうしたデータやコードは、機器１００Ｂによって一旦読み取られると、ハードディスク２０３Ｂに格納される。
【０１４３】
第２の変形例として、プログラムの実行可能コードは、前述したのと同一の方式で格納するために、通信ネットワーク１０４Ｂを媒介として、インタフェース２０６Ｂを介して受信することができる。
【０１４４】
ディスケットは、コンパクトディスク（ＣＤ−ＲＯＭ）やメモリカード等、どの情報キャリアで置き換えてもよい。一般的には、情報格納手段は、機器と一体化された、または一体化されていないコンピュータまたはマイクロプロセッサによって読み取ることができ、取外し可能であってもよいが、実行することによって本発明による方法を実現することができる１つまたは複数のプログラムを格納する。
【０１４５】
より一般的には、１つまたは複数のプログラムは、実行前に、機器１００Ｂの格納手段の１つにロードするようにしてもよい。
【０１４６】
中央処理装置２０２Ｂは、本発明にかかる１つまたは複数のプログラムのソフトウェアコードの命令またはいくつかの部分の実行を制御及び指示し、こうした命令は、ハードディスク２０３Ｂまたは読出し専用メモリ２０１Ｂあるいは上述した他の記憶素子内に格納される。起動する際、たとえばハードディスク２０３ＢやＲＯＭ２０１Ｂ等の不揮発性メモリに格納された１つまたは複数のプログラムは、ＲＡＭ２０５Ｂに転送され、ＲＡＭ２０５Ｂは、本発明にかかる１つまたは複数のプログラムの実行可能コード、ならびに本発明の実行に必要な変数及びパラメータを格納するレジスタを有することになる。
【０１４７】
本発明による装置を備える通信機器は、プログラムされた機器でもよい。この機器はさらに、たとえば、特定用途向け集積回路（ＡＳＩＣ）中に固定された１つまたは複数のコンピュータプログラムのコードを含む。
【０１４８】
図３Ｂを参照して、中央サーバ１００Ｂ上に格納される情報の編成について説明する。
【０１４９】
本発明の好ましい実施形態によると、共有されるドキュメントに関する情報、ならびにユーザ及びステーションについての情報は、中央サーバ１００Ｂ上に集中される。しかしながら、本発明は、この情報（またはその一部）をステーション１０２Ｂまたは１０３Ｂに分散させるシステムに適用することができる。
【０１５０】
中央サーバ上に格納された情報は、以下の３つのテーブルに更に分割されるルックアップテーブルにまとめられる。
「ユーザテーブル」と呼ばれる第１のテーブル
「ステーションテーブル」と呼ばれる第２のテーブル
「索引テーブル」と呼ばれる第３のテーブル
【０１５１】
ドキュメントの共有を望むユーザは皆、中央サーバに登録される。そのために、ユーザは、ウェブサービスを介して、または共有システム専用のグラフィカルアプリケーションを介して中央サーバに接続する。好ましい一実施形態によれば、ウェブインタフェースが用いられる。中央サーバは、フォームを送信し、ユーザは、ログイン名及びパスワードを使ってフォームを埋める。さらに、この手順の間、中央サーバは、ユーザが接続されるステーションを基準ステーション（このステーションは、データサーバの役割を果たさなければならない）として登録する。当然ながら、ユーザは、たとえば、その基準ステーションを変更するために、この登録情報にアクセスすることもできる。このすべての情報は、ユーザテーブル中に格納される。さらに中央サーバは、新規に登録されたユーザに、一意の識別子を関連付ける。
【０１５２】
ステーションテーブル（ＩＰアドレス等）は、その識別子に基づいてステーションへの接続を可能にする情報を含む。このテーブルは、登録されたステーションが接続または切断される度に更新される。この接続または切断状況は、他のものの中でも、データ項目を供給することができるかどうかを判定するための重要な条件の１つである。
【０１５３】
なお、ステーションそのもののみが、そのテーブルに登録される。
【０１５４】
以下では、ステーションがシンであるかどうかは指定しない。デフォルトでステーションが参照される場合には、そのステーションが、クライアント及びサーバの役割を果たすことを意味する。
【０１５５】
ユーザの登録をマシンの登録と分離することで、各ユーザが、どのステーションからでもデータ共有システムにアクセスするが可能になる。
【０１５６】
システムが始動するとき、索引テーブルは空である。このテーブルは、共有項目の各バージョンごとに、４つのフィールドから構成されるエントリを含む。
共有されるドキュメントの一意の識別子、
共有されるドキュメントのバージョンの識別子（第１または第２のデータ項目）、
ドキュメントのバージョンを供給する、接続されたステーションの識別子のリスト、
ドキュメントのバージョンが中央サーバ上に格納される場合は、ローカルアクセスパス。
【０１５７】
２つの識別子は、各共有ドキュメントに関連付けられる。識別子の１つは一意であり、ドキュメントを識別するためのもので、もう１つは、そのドキュメントのバージョン（オリジナルバージョン、サムネイル等）を識別するためのものである。
【０１５８】
なお、この索引テーブルは、
サムネイルが共有されたとき、
ポストがドキュメントのあるバージョンを供給しなくなったとき、
ステーションが共有されるドキュメントの新規バージョン（サムネイル以外）を取り出したとき
【０１５９】
にアップデートされる。
この集中化索引テーブルは、図６、７、８で説明した、ピアツーピアネットワーク内で従来の探索機構が実行できるようにする。
【０１６０】
図４Ｂを参照して、シンステーション１０１Ａ及びステーション１０２Ａ、１０３Ａ専用の、本発明の一部を実行するプログラム可能な機器を説明する。この本発明の一部は、図６、９Ｂ、１１Ｂも参照して説明する。
【０１６１】
機器１０１Ｂ、１０２Ｂ、または１０３Ｂは、通信バス４０９Ｂを備え、このバスには、
機器の様々な構成要素間における交換を制御する中央処理装置４０２Ｂ（マイクロプロセッサ）と、
プログラムを格納することができる読出し専用メモリ４０１Ｂと、
図９Ｂ、１１Ｂに示すようにを参照、プログラムの実行中に作成され変更された変数及びパラメータ、具体的にはカウンタｉ、ｊ及び変数Ｉ、Ｊを格納するためのレジスタ４１３Ｂを備えるランダムアクセスメモリ４１２Ｂと、
データを表示し、かつ／またはグラフィカルインタフェースをユーザに供給するスクリーン４０３Ｂであって、ユーザは、本発明によって、キーボード４０４Ｂまたは、たとえば、マウスや光学スタイラス等のポインティングデバイス等、何らかの手段を使ってプログラムと対話することができるスクリーンと、
上述したプログラムを格納することができるハードディスク４０５Ｂと、
ディスケット４０７Ｂを受け取り、本発明に従って処理済みの、またはこれから処理されるデータをディスケット４０７Ａに対して読み込んだり書き込んだりするためのディスクドライブ４０６Ｂと、
たとえばインターネット等の通信ネットワーク４１１Ａに接続された通信インタフェース４１０Ｂであって、データを送受信することができるインタフェースとが接続される。
【０１６２】
通信バスは、マイクロコンピュータ１０１Ｂ、１０２Ｂ、または１０３Ｂに含まれるか接続された異なる要素間における通信及び相互操作を可能にする。バスという表現は非限定的であり、具体的には、中央処理装置が、マイクロコンピュータ１０１Ｂ、１０２Ｂ、または１０３Ｂのどの要素に対しても、直接またはそのマイクロコンピュータの別の要素を用いて命令を伝達することが可能である。
【０１６３】
プログラム可能な機器が本発明の処理を実行できるようにする各プログラムの実行可能コードは、たとえば、ハードディスク４０５Ｂに格納してもも、読出し専用メモリ４０１Ｂに格納してもよい。
【０１６４】
変形例によれば、ディスケット４０７Ｂは、データならびに上述したプログラムの実行可能コードを格納することができ、こうしたデータやコードは、機器１０１Ｂ、１０２Ｂ、または１０３Ｂによって一旦読み取られると、ハードディスク４０５Ｂ上に格納される。
【０１６５】
第２の変形例として、プログラムの実行可能コードは、前述したのと同一の方式で格納するために、通信ネットワーク４１１Ｂを媒介として、インタフェース４１０Ｂを介して受信することができる。
【０１６６】
ディスケットは、コンパクトディスク（ＣＤ−ＲＯＭ）やメモリカード等、どの情報キャリアで置き換えてもよい。一般的には、情報格納手段は、機器と一体化された、または一体化されていないコンピュータまたはマイクロプロセッサによって読み取ることができ、取外し可能であったもよいが、実行することによって本発明による方法を実現することができる１つまたは複数のプログラムを格納する。
【０１６７】
より一般的には、１つまたは複数のプログラムは、実行前に、機器１０１Ｂ、１０２Ｂ、または１０３Ｂの格納手段の１つにロードするようにしてもよい。
【０１６８】
中央処理装置４０２Ｂは、本発明にかかる１つまたは複数のプログラムのソフトウェアコードの命令またはいくつかの部分の実行を制御及び指示し、こうした命令は、ハードディスク４０５Ｂまたは読出し専用メモリ４０１Ｂあるいは上述した他の記憶素子内に格納される。起動する際、たとえばハードディスク４０５ＢやＲＯＭ４０１Ｂ等の不揮発性メモリに格納された１つまたは複数のプログラムは、ＲＡＭ４１２Ｂに転送され、ＲＡＭ４１２Ｂは、本発明にかかる１つまたは複数のプログラムの実行可能コード、ならびに本発明の実行に必要な変数及びパラメータを格納するレジスタを有することになる。
【０１６９】
本発明による装置を備える通信機器は、プログラムされた機器でもよい。この機器はさらに、たとえば、特定用途向け集積回路（ＡＳＩＣ）中に固定された１つまたは複数のコンピュータプログラムのコードを含む。
【０１７０】
図５を参照して、ステーション１０２Ｂ、１０３Ｂ、すなわち、共有されるデータのサーバの役割を有するステーション上に格納された情報の編成について説明する。
【０１７１】
データテーブルは、ステーション上の格納されたデータ項目のバージョンに、バージョン及びデータ識別子に基づいてアクセスすることを可能にする。このテーブルは、そうした識別子が指定される要求をステーションが受け取ったときに用いられる。要求への応答は図７を参照して説明する。このテーブルは、データを供給しないシンステーション上には存在しない。
【０１７２】
サムネイルテーブルは、ユーザがグラフィカルインタフェースを介して行った選択に基づいてバージョン及びドキュメント（データ）識別子をローカルに取り出すことを可能にする。このプロセスは図６を参照して説明する。
【０１７３】
図６を参照して、識別子に基づいて共有されるドキュメントのバージョンの要求を可能にする、一般的に用いられる方法について説明する。本方法は、ステップＳ６００で始まり、その間に、ユーザは取り出す画像を選択する。たとえば、この選択は、ステーションのスクリーンに１組のサムネイルを表示するグラフィカルインタフェースを介して行うことができる。こうしたサムネイルはそれぞれ、共有されるドキュメントに対応している。ユーザは、こうしたサムネイルの１つを選択し、取り出したいデータ項目のバージョンを指定する。方法はこの情報を翻訳し、そのドキュメントのバージョンを一意に識別する文字列をサムネイルテーブル内に生成する。ステップＳ６０１で、その文字列に対応する識別子を取り出し、中央サーバに送信する（Ｓ６０２）。
【０１７４】
図７を参照して、ステーションがドキュメントのバージョンを提供することを可能にする、一般的に用いられる方法について説明する。要求を行ったステーションによって要求が送信されると（Ｓ７００）、プロセスは、その要求の識別子を抽出し（Ｓ７０１）、データテーブルのアクセスパスを抽出する（Ｓ７０２）。ステップＳ７０３では、要求ステーションへデータを送信する。
【０１７５】
図８を参照して、識別子に基づいてデジタルドキュメントを探索する機構について説明する（この機構は、集中化索引テーブルを備えるほとんどの共有システムにおいて用いられる）。ユーザによってステーションから要求が送信されると（Ｓ６０２）、本方法は開始される。この要求は、求められるドキュメントのバージョンを定義する２つの識別子と、要求を送信したステーションの識別子（そのステーションに応答を送信できるようにするため）とから構成される。
【０１７６】
要求を受信すると（Ｓ８００）、中央サーバは、共有するドキュメントの識別子を抽出し（Ｓ８０１）、そうした２つの識別子に対応する、索引テーブルのエントリを探索する（Ｓ８０２）。当然ながら、エントリが存在しない場合、要求は、スタンバイ状態に置かれる。新規エントリが生成されると直ちに、本方法は、ステップＳ８０３で継続するように、その新規エントリが要求のドキュメント及びバージョン識別子を含むかどうかテストする。このデータ項目がローカルに入手可能な（「アクセスパス」フィールドに記述がある）場合（Ｓ８０３）、中央サーバは、ステーションにデータ項目を送信し（Ｓ８０４）、方法は停止する。ローカルに入手可能でない場合には、ステーションの識別子のリストが索引テーブルのエントリから抽出される（Ｓ８０５）。次に、そうしたステーションそれぞれの接続情報をステーションテーブルから取り出す（Ｓ８０６〜Ｓ８０９）。そのテーブルにおいて参照されるステーションはすべて、ネットワークに接続されることを思い起こすことができよう。その１つが切断されると直ちに中央サーバに知らせ、サーバはテーブルをアップデートする。新規接続や、ステーションの接続情報が変わってすぐの場合にも、同様に行われる。このステーション情報は、リストＬに一時的に格納される（Ｓ８１０）。そのリストが空（ステーションが１つも接続されていない）の場合（Ｓ８１２）、要求は、その１つが接続されるまでスタンバイ状態に置かれる（Ｓ８１３）。リストが空でない場合には、中央サーバは、要求ステーションにリストＬを送信する（Ｓ８１４）。
【０１７７】
要求を送信したステーションが応答を受信すると、方法は、要求したドキュメントを応答が含むかどうか分析する。含む場合、探索方法は終了する。含まない場合、ステーションは、応答に基づいて抽出されたリストＬの各ステーションに順に要求（２つの識別子及び要求ステーションの識別子を含む）を送信する。要求したドキュメントをステーションの１つが供給した時点で、方法は停止する。
【０１７８】
この探索機構の変形例として、別の２つの構成を取った場合について説明する。
【０１７９】
１）中央サーバが、１つのステーションのみに関する情報の送信のみを行う。
【０１８０】
２）中央サーバが、そうしたステーションを所定順に並べたリストを送信する。なお、所定順は、ステーションの接続容量（帯域幅）またはそのステーションの存在時間（一定の期間におけるネットワークへの接続時間）に基づく。
【０１８１】
図９Ｂを参照して、シンステーション専用の本発明の一部について説明する。本方法は、ドキュメントの共有からなる。このドキュメントは、ステーション上にローカルに格納される。まず、ユーザは、自分のログイン及びパスワードを提示して、中央サーバにより認証される（Ｓ９００Ｂ）。ユーザは次に、１つまたは複数の共有するオリジナルデータ項目を選択する（Ｓ９０１Ｂ）。こうした項目それぞれに対してサムネイルを計算する（Ｓ９０３Ｂ）。サムネイルはローカルに格納される。最後に、サムネイルを中央サーバに送信する（Ｓ９０６Ｂ）。
【０１８２】
図１０Ｂを参照して、図９Ｂに従って送信されたメッセージを受信する方法について説明する（Ｓ９０６Ｂ）。
【０１８３】
受信したメッセージに基づいて（Ｓ１０００Ｂ）、中央サーバは、サムネイルのリストを抽出する（Ｓ１００１Ｂ）。サムネイルは、ローカルに格納される（Ｓ１００２Ｂ）。こうしたサムネイルそれぞれに識別子を関連付け（Ｓ１００３Ｂ）、索引テーブルをアップデートする（Ｓ１００４Ｂ）。このために、受信したサムネイルそれぞれに対して、そのテーブル中に新規エントリが生成される。こうしたエントリはそれぞれ、ドキュメントの識別子、バージョンの識別子、及びサムネイルへのアクセスを可能にするローカルアクセスパスを含む。次に、中央サーバはメッセージを送信したユーザの基準ステーションの識別子をユーザテーブルから抽出する（Ｓ１００５Ｂ）。ユーザはこのようにして基準ステーションを特定する情報を提供する。最後に、新規メッセージが生成され、その基準ステーションに送信される（Ｓ１００６Ｂ）。このメッセージは、サムネイル及び中央サーバによって受信されたサムネイルすべての識別子を含む。
【０１８４】
図１１Ｂを参照して、シンステーション専用の本発明の一部を説明する。この一部は、オリジナルデータ（まだネットワーク上でアクセス可能ではない）を、索引テーブル中で共有され参照されるサムネイルと同期させる。基準ステーションは、中央サーバから、新たに共有される画像のサムネイル及び識別子を受信したことを思い起こすことができよう。こうしたサムネイルの数は、Ｊである。
【０１８５】
ユーザは始めに、中央サーバで認証される（Ｓ１１００Ｂ）。次に、ユーザは、ステーションに格納されたオリジナルデータを選択する。なお、そのデータがシンステーション（携帯電話、または他の任意の機器）から作成された場合、そのオリジナルデータは、たとえば、そのステーションへの本発明のインストール時に、基準ステーション上で、予め定義されたフォルダにロードされる（Ｓ１１０１Ｂ）。さらに、そのデータを、受信したサムネイルに対応させないことが可能である。その時、後述する方法は、ステーションに他のデータがロードされるまで、スタンバイ状態に置かれる。説明を分かりやすくするために、以下では、各サムネイルを、ロードされたデータ項目と照合することができるものとするが、これは本発明を限定するものでは全くない。
【０１８６】
受信したＪ個のサムネイルそれぞれに対して、以下で署名Ｓと呼ばれる、そのデータ項目のコンテンツのデータ項目特性を計算する（Ｓ１１０２Ｂ）。たとえば、画像の場合、サムネイルに基づいてカラーヒストグラムが計算される。
【０１８７】
ロードされたＩ個のオリジナルデータ項目それぞれに対しても、その署名を計算する（Ｓ１１０４Ｂ）。なお、署名がカラーヒストグラムの場合、署名は、サムネイルの解像度まで削減された元の画像に基づいて抽出される。
【０１８８】
この署名は次に、受信したサムネイルに関連付けられたＪ個の署名それぞれと比較される（Ｓ１１０６Ｂ）。このために、２つの署名ｉとｊの間の基準値が定義される。
【０１８９】
カラーヒストグラムの場合、たとえば、Ｍ．Ｊ．Ｓｗａｉｎ、Ｄ．Ｈ．Ｂａｌｌａｒｄ、「Ｃｏｌｏｒ  Ｉｎｄｅｘｉｎｇ」、Ｉｎｔｅｒ．Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐ．Ｖｉｓｉｏｎ、７：１、ｐｐ  １１−３２、１９９１において定義される距離を使うことができる。この距離は、両方の署名が等しい場合は値が１であり、それ以外の場合は０である。中間値に対して、距離が閾値より大きい場合、ステップＳ１１０６Ｂの後には、データ項目ｊと合致するデータ識別子を現在のオリジナルデータ項目ｉに関連付けるステップＳ１１０７Ｂが続く。別の例として、その距離の値に基づいて決定を行うことができなかった場合、オリジナルデータ項目と２つのサムネイルの間の照合の確認を要求するようにしてもよい。
【０１９０】
この照合方法が終了すると、すなわち、各サムネイルがオリジナルデータ項目に適合すると、ステーションは、識別子（ドキュメント及びバージョン識別子）ならびに基準ステーションの識別子のリストを含むメッセージを中央サーバに送信する（Ｓ１１１３Ｂ）。このようにして、中央サーバは、そのテーブルに新規エントリを追加することによって、索引テーブルをアップデートする。このように、新規ステーションがオリジナルデータ項目を供給できることを中央サーバに知らせる。
【０１９１】
図１Ｂ、１３Ｂを参照して、本発明による、写真タイプのドキュメントを共有する方法の一般的なステップを説明する。
【０１９２】
たとえば、カメラＡＰ１で何枚かの写真を撮影すると、送信ユーザがシンステーション１０１Ｂ（通常、移動電話ＴＭ１）から、そうした写真（またはその何枚か）を共有することを望む。
【０１９３】
シンステーションは、公開アクセス可能なコンピュータ等、ユーザのものではないコンピュータＯＲ１でもよい。この場合、ユーザは、カメラＡＰ１の写真を、ネットワークのステーション、たとえば、中央サーバ１００Ｂに送信するために、公開コンピュータＯＲ１上に一時的にロードする。
【０１９４】
従って、ステーション１０１Ｂは、第１のデジタルドキュメントＤＤ１の第１のデータ項目ＴＨ１（サムネイル）を、中央サーバ１００Ｂに送信する。ユーザは、ドキュメントＤＤ１の識別子Ｉｄ１を送信してもよく、この識別子Ｉｄ１は、中央サーバ１００Ｂによって作成することもできる。ステーション１０１Ｂは、基準ステーション１０２Ｂを特定する情報項目、通常はそのユーザ識別子も送信する。この動作は、図１３Ｂに矢印Ｆ１で示す。
【０１９５】
デジタルドキュメントＤＤ１の第２のデータ項目ＨＲ１は、まだネットワーク上で入手可能ではない。第２のデータ項目ＨＲ１はたとえば、第１のドキュメントＤＤ１の最大解像度でのオリジナルデータ項目であり、また、第１のデータ項目はより低い解像度のサムネイルＴＨ１であり、本発明によれば、共有する第１のデジタルドキュメントＤＤ１の第１のデータ項目と第２のデータ項目の間の階層タイプの第１の編集関係に対応する。
【０１９６】
とりわけ、その特定情報項目を受信する中央サーバ１００Ｂは、第１のデジタルドキュメントの第１のデータ項目ＴＨ１及びその識別子Ｉｄ１の送信先である基準ステーション１０２Ｂを選択する（動作Ｆ２）。
【０１９７】
この選択は、たとえば、その存在時間やそのステーションで使用可能な帯域幅等、基準ステーション１０２Ｂの特性にリンクされた選択基準に従って行うこともできる。
【０１９８】
中央サーバ１００Ｂは、第１のデジタルドキュメントＤＤ１の第１のデータ項目ＴＨ１及びその識別子Ｉｄ１を、こうした情報を要求する、ネットワーク等のユーザ、特にステーション１０３Ｂが入手可能にすることができる。
【０１９９】
自分の基準ステーション１０２Ｂに戻る撮影者は、自分のカメラＡＰ１、メモリカードまたは携帯電話ＴＭ１から、第２のデジタルドキュメントＤＤ２の第２のデータ項目ＨＲ２をダウンロードする（動作Ｆ３）。第１及び第２のデジタルドキュメントＤＤ１、ＤＤ２は、ここでは選んだ第２の地理的及び時間的編集関係によって相互に結び付けられる。
【０２００】
ステーション１０２Ｂは、その第２のデジタルドキュメントＤＤ２の第１のデータ項目ＴＨ２を推論する。なお、第２のドキュメントＤＤ２の第２のデータ項目ＨＲ２は、第１のドキュメントＤＤ１の第２のデータ項目ＨＲ１と恐らくは同じであるが、第２のドキュメントの第１のデータ項目ＴＨ２は、異なる機器ＡＰ１及び１０２Ｂによって実施されるサブサンプリング方法によって得られる第１のドキュメントの第１のデータ項目ＴＨ１とは異なる場合がある。
【０２０１】
従って、２つのドキュメントＤＤ１、ＤＤ２の２つの第２のデータ項目が本当に同一であることを確認するために、ステーション１０２Ｂは、ステーション１００Ｂから受信した第１のドキュメントＤＤ１の第１のデータ項目ＴＨ１を、第２のドキュメントＤＤ２の第１のデータ項目ＴＨ２と比較する処理を実施する。
【０２０２】
比較の結果、同じであると判断されると、第１のドキュメントＤＤ１の識別子Ｉｄ１を、第２のデジタルドキュメントＤＤ２の属性とする。ステーション１０２Ｂは次いで、ドキュメントＤＤ１の第２のデータ項目ＨＲ１の受信確認を中央サーバ１００Ｂに送信する（動作Ｆ４）。
【０２０３】
これにより、サーバ１００Ｂは第１のドキュメントＤＤ１のオリジナルデータ項目ＨＲ１が入手可能であり、従って供給できることを知ることができる。
【０２０４】
ユーザが、ドキュメントＩｄ１の識別子を介して、ステーション１０３Ｂに対してオリジナルデータ項目ＨＲ１を要求した場合（動作Ｆ５）、中央サーバ１００Ｂは、ドキュメントＤＤ１のオリジナルデータ項目ＨＲ１を、基準ステーション１０２Ｂから、またはそれを介して配信することができる。
【図面の簡単な説明】
【０２０５】
【図１Ａ】第１の実施形態におけるデジタルドキュメントを共有するためのシステムの概略構成を示す図である。
【図２Ａ】第１の実施形態における中央サーバ専用の、本発明の一部を実行する装置を示す図である。
【図３Ａ】第１の実施形態における中央サーバのテーブルに格納される情報を示すブロック図である。
【図４Ａ】第１の実施形態におけるユーザステーション専用の、本発明の一部を実行する装置を示す図である。
【図５】ユーザステーションのテーブルに格納されるデータの構成を示すブロック図である。
【図６】ユーザステーションからの、識別子を含む要求の作成を示すブロック図である。
【図７】識別子に応じたユーザステーションによるドキュメントの配信を示すブロック図である。
【図８】識別子に基づいてデジタルドキュメントを探索する機構を示すブロック図である。
【図９Ａ】第１の実施形態におけるユーザステーションからのサムネイルを含む要求の作成を示すブロック図である。
【図１０Ａ】第１の実施形態におけるサムネイルに基づいてデジタルドキュメントを探索する機構を示すブロック図である。
【図１１Ａ】第１の実施形態におけるサムネイルに基づいてデジタルドキュメントを探索する機構を示すブロック図である。
【図１２Ａ】第１の実施形態における新規ドキュメントを共有する機構を示すブロック図である。
【図１３Ａ】本発明の第１の実施形態における写真タイプのデジタルドキュメントを共有する方法の概略ステップを示す図である。
【図１Ｂ】第２の実施形態における本発明を実行する、デジタルデータを共有する装置の概略構成を示すブロック図である。
【図２Ｂ】第２の実施形態における中央サーバ専用の、本発明の一部を実行するプログラム可能な機器を示す図である。
【図３Ｂ】第２の実施形態における中央サーバ上に格納される情報の構成を示す図である。
【図４Ｂ】第２の実施形態におけるステーションの構成を示す図である。
【図９Ｂ】第２の実施形態におけるシンステーション専用の、本発明の一部を示す図である。
【図１０Ｂ】第２の実施形態における図９Ｂに従って送信されたメッセージを受信する方法を示す図である。
【図１１Ｂ】第２の実施形態における基準ステーション専用の、本発明の一部を示すステップを示す図である。
【図１３Ｂ】本発明の第２の実施形態における写真タイプのドキュメントを共有する方法のステップを示す図である。
【図１Ａ】
2007510996.tif 000003
【図１Ｂ】
2007510996.tif 000004
【図２Ａ】
2007510996.tif 000005
【図２Ｂ】
2007510996.tif 000006
【図３Ａ】
2007510996.tif 000007
【図３Ｂ】
2007510996.tif 000008
【図４Ａ】
2007510996.tif 000009
【図４Ｂ】
2007510996.tif 000010
【図５】
2007510996.tif 000011
【図６】
2007510996.tif 000012
【図７】
2007510996.tif 000013
【図８】
2007510996.tif 000014
【図９Ａ】
2007510996.tif 000015
【図９Ｂ】
2007510996.tif 000016
【図１０Ａ】
2007510996.tif 000017
【図１０Ｂ】
2007510996.tif 000018
【図１１Ａ】
2007510996.tif 000019
【図１１Ｂ】
2007510996.tif 000020
【図１２Ａ】
2007510996.tif 000021
【図１３Ａ】
2007510996.tif 000022
【図１３Ｂ】
2007510996.tif 000023
【手続補正書】
【提出日】平成17年9月12日(2005.9.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信ネットワークにおいてデジタルドキュメントが複数のステーション間で共有されるデジタルドキュメントシステムであって、
第１のサムネイルデータ項目と対応するオリジナルデータ項目を有する第１のステーションと、
第２のサムネイルデータ項目を有する第２のステーションと、
中央ステーションとを備え、前記中央ステーションが、
前記第１のサムネイルデータ項目と、前記第２のサムネイルデータ項目を比較する比較手段と、
前記比較の結果に従って、前記オリジナルデータ項目にアクセスするための情報を、前記第２のステーションに送信する送信手段とを備えることを特徴とするシステム。
【請求項２】
前記比較手段は、前記第１のサムネイルデータ項目の第１の署名と前記第２のサムネイルデータ項目の第２の署名を用いて、前記第１のサムネイルデータ項目と前記第２のサムネイルデータ項目とを比較することを特徴とする請求項１に記載のシステム。
【請求項３】
通信ネットワークを介して複数のステーションと通信する中央ステーションであって、
第１のステーションにある第１のサムネイルデータ項目と、第２のステーションにある第２のサムネイルデータ項目を比較する比較手段と、
前記比較の結果に従って、前記第１のサムネイルデータ項目に対応する、前記第１のステーションにあるオリジナルデータ項目にアクセスするための情報を、前記第２のステーションに送信する送信手段とを備えることを特徴とするステーション。
【請求項４】
前記第１のサムネイルデータ項目から第１の署名を、前記第２のサムネイルデータ項目から第２の署名を導出する導出手段を更に有し、
前記比較手段は、前記第１の署名と前記第２の署名を用いて、前記第１のサムネイルデータ項目と前記第２のサムネイルデータ項目とを比較することを特徴とする請求項３に記載のステーション。
【請求項５】
前記導出手段は、それぞれがサムネイルデータ項目に基づいたカラーヒストグラムを署名として導出することを特徴とする請求項４に記載のステーション。
【請求項６】
前記導出手段は、テーブルを参照することで署名を導出することを特徴とする請求項４に記載のステーション。
【請求項７】
前記比較手段は、前記第１のサムネイルデータ項目と前記第２のサムネイルデータ項目から導出される差及び閾値に基づいて比較を行うことを特徴とする請求項３に記載のステーション。
【請求項８】
前記第２のステーションから要求を受信する受信手段を更に有し、
前記要求は、前記第２のサムネイルデータ項目を含むことを特徴とする請求項３に記載のステーション。
【請求項９】
前記通信ネットワークは、ピアツーピアネットワークであることを特徴とする請求項３に記載のステーション。
【請求項１０】
前記第１のステーションはデジタルカメラ装置であって、前記オリジナルデータ項目を生成することを特徴とする請求項３に記載のステーション。
【請求項１１】
前記第２のサムネイルデータ項目は、前記第１のステーションで生成されることを特徴とする請求項３に記載のステーション。
【請求項１２】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーションであって、
ｉ）オリジナルデータ項目を生成するオリジナル生成手段と、
ｉｉ）前記生成されたオリジナルデータ項目からサムネイルデータ項目を生成するサムネイル生成手段と、
ｉｉｉ）前記サムネイルデータ項目を他のステーションに送信する送信手段と、
ｖｉ）前記サムネイルデータ項目に基づいて、前記オリジナルデータ項目へのアクセスを前記他のステーションから受信する受信手段とを有することを特徴とするステーション。
【請求項１３】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーションであって、
１）他のステーションから第２のサムネイルデータ項目を受信するサムネイル受信手段と、
２）第１のサムネイルデータ項目と前記第２のサムネイルデータ項目との比較結果に基づいて、前記第１のサムネイルデータ項目に対応するオリジナルデータ項目へアクセスするための情報を、中央ステーションから受信する受信手段とを有することを特徴とするステーション。
【請求項１４】
通信ネットワークを介して複数のステーションと通信することが可能な中央ステーションを制御する方法であって、
１）第１のステーションにある第１のサムネイルデータ項目と、第２のステーションにある第２のサムネイルデータ項目を比較する工程と、
２）前記比較の結果に従って、前記第１のサムネイルデータ項目に対応する、前記第１のステーションにあるオリジナルデータ項目にアクセスするための情報を、前記第２のステーションに送信する工程とを含むことを特徴とする方法。
【請求項１５】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーションを制御する方法であって、
オリジナルデータ項目を生成する工程と、
前記生成されたオリジナルデータ項目からサムネイルデータ項目を生成する工程と、
前記サムネイルデータ項目を他のステーションに送信する工程と、
前記サムネイルデータ項目に基づいて、前記オリジナルデータ項目への他のステーションからのアクセスを受信する工程とを含むことを特徴とする方法。
【請求項１６】
通信ネットワークにおいてデジタルドキュメントを共有することが可能なステーションを制御する方法であって、
他のステーションから第２のサムネイルデータ項目を受信する工程と、
第１のサムネイルデータ項目と前記第２のサムネイルデータ項目との比較結果に基づいて、前記第１のサムネイルデータ項目に対応するオリジナルデータ項目へアクセスするための情報を、中央ステーションから受信する工程とを含むことを特徴とする方法。
【請求項１７】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項１４に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【請求項１８】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項１５に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【請求項１９】
情報キャリアに格納されたコンピュータプログラムであって、前記プログラムが、コンピュータシステムによってロードされ実行されると、請求項１６に記載の処理方法の実行を可能にする命令を備えることを特徴とするコンピュータプログラム。
【国際調査報告】
2007510996.tif 000024
2007510996.tif 000025
2007510996.tif 000026