JP5222581B2

JP5222581B2 - 文書に注釈を付するシステムと方法

Info

Publication number: JP5222581B2
Application number: JP2008032612A
Authority: JP
Inventors: ホンリチャン; エイチチーエド; ライピーター
Original assignee: Palo Alto Research Center Inc
Current assignee: Palo Alto Research Center Inc
Priority date: 2007-02-16
Filing date: 2008-02-14
Publication date: 2013-06-26
Anticipated expiration: 2028-02-14
Also published as: EP1962208A3; EP1962208A2; US20080201320A1; JP2008204454A; US8166056B2

Description

以下は、一般に、文書に注釈を付し、その後そのような注釈を共有し、注釈付文書コレクションを探索するための方法、装置、および製造品に関連する。

ウェブページのソーシャルタグ付けを可能にするウェブサービスが今日、インターネット上で利用可能である。例えば、ヤフーのマイウェブ（MyWeb）やデリシャス（del.icio.us）などである。そのようウェブベースサービスを使用すると、ユーザは、興味あるウェブ文書（ウェブページなど）にタグを付け、ウェブ文書を共有または後で再び呼び出すことが可能である。これは、ユーザがウェブ文書をブックマークに記憶しておき、自由に選択されたタグ（またはキーワード）のセットをそのウェブ文書に付加することによって行い得る。ユーザは、自分のブックマークまたはタグを他のユーザと共有すると決めることも可能で、それらを、後で他のユーザが探索したり、ブラウズしたりすることが可能である。

ユーザが、他のユーザによって定義・共有されたタグを経由して、ブックマークに記憶されたページを発見し得ることに加えて、ソーシャルタグ付加から得られたデータは、また、文書探索を強化するのにも使用し得る。しかし、ソーシャルタグ付加システムは、タグ付けされたウェブページのコンテンツの性質（例えば、ウェブページのコンテンツがダイナミックであるとか、または、あるウェブページのコンテンツが別のウェブページのそれと同様であり得るとかの性質）を考慮しないので、限定的である。例えば、ユーザが、ウェブ文書に付いている、以前に定義され、そして他のユーザと共有されたタグをレビューし、更新しない限り、URL（ユニバーサル・リソース・ロケータ）に関連した各ユーザ指定タグは、同じままである。これは、URLで示されたウェブページの基底コンテンツのサブ文書エレメントが変化するときでさえも同様で、何故そのタグが文書に付されたかの理由が不正確になったり、あるいは全く反映されなくなったりする。

さらに、利用可能なソーシャルタグ付加システムは、公開ウェブ文書間の類似性を考慮していない。例えば、相異なるウェブサイトが同一または極めて類似のニュース記事を公開することもあり得る。この場合、利用可能なソーシャルタグ付加システムは、相異なるウェブ文書の公開コンテンツ間の類似性が考慮しないので、タグを同様なコンテンツに伝搬するようには適応していない。タグを付けた情報をそのように伝搬していければ、同様なコンテンツで公開された情報にタグを付けるユーザの努力が、有利に簡素化される筈である。また、利用可能なソーシャルタグ付加システムは、ウェブブラウザ（またはリーダ）内で統合が行われていない。その代わり、利用可能なソーシャルタグ付けシステムでは、ユーザは、現在読んでいるウェブ文書とは独立なウェブページにアクセスする必要がある。相互運用性をそのように欠いているので、ウェブ文書に対してタグを新たに付加したり、またはレビューしたりしているとき同時にそのウェブ文書を参照するというユーザ能力が損なわれている。

米国特許第６，３６０，９５１号

従って、サブ文書エレメント（ウェブ文書のパラグラフなど）のその場（in situ）タグ付加と、そのようなタグ付加されたデータ（または、より一般的には注釈されたデータ）の共有とをサポートするためのシステムと方法に対するニーズが依然として存在する。ウェブ文書のサブ文書エレメントにタブを付加するソリューションであって、ウェブブラウザと統合化されたソリューションがあれば、ウェブページに注釈を付加するために必要とされる認知的対話的オーバーヘッドの量が有利に減少する筈である。さらに、ウェブページのソーシャルタグ付けを容易にする統合ソリューションが提供されれば、ユーザは、相互協力やタグ付加されたデータの共有が有利に行い易くなる筈である。また、同様なコンテンツを有するウェブページにタグを自動的に伝搬したり、ウェブページのダイナミック性を考慮したりすることによって、タグとウェブページのサブ文書エレメントとの間の関連性の一貫性が維持される。

さらに、タグ付加された（または、より一般的には注釈が付加された）文書のコレクションを相互協力的タグ付加（または、より一般的には相互協力的注釈付加）によって探索するための改良されたシステムと方法に対するニーズが依然として存在する。従って、文書のタグベースのコレクションを探索するための改良されたシステムと方法を提供し、そのような文書コレクションを探索する確度および／または精度を増すことは、有利な筈である。

本開示のこれらと他の態様は、添付図面と関連させて以下の説明を読めば、容易に明快になることと思われる。なお、同じ様な部分には同じ参照数字を付してある。

Ａ．用語の定義
以下で定義される用語は、特許請求の範囲と図面と含む本特許出願明細書を通じて、その示された意味を有する。

「文書」または「ウェブ文書」は、電子データのコレクションが閲覧されるときどのようにフォーマットにされているかに依拠して可変数のページを規定し得る電子データのコレクション、例えば、ウェブブラウザを使って閲覧し得る文書（例えば、ウェブページ、イメージ、ワード文書、およびポータブル・ドキュメント・フォーマット（pdf）形式の文書）を意味するのに本明細書では使用される。文書を構成する電子データは、静的および／または動的コンテンツから成り得る。

「サブ文書エレメント」は、単独に取り出されるとき、文書全体より小さいサイズの文書構造のエレメントを意味するのに本明細書では使用される。サブ文書エレメントは、ワード、イメージ、フレーズ、センテンス、パラグラフ、ページ、節、および章のセットから選択されるタイプであり得る。

「共同ユーザ」は、汎用コンピュータの「ユーザ」（アクセスコントロールおよび／またはブロックを使用して許可される）に認識または知悉され得るユーザ（例えば、個人または個人の代理）またはユーザのグループ（例えば、グループまたは組織内の配信リスト）であって、例えば、ユーザまたはログインネームのような識別子を使用して汎用コンピュータのユーザに知悉、または知悉させられ得るユーザを意味するのに本明細書では使用される。

Ｂ．ダイナミック注釈と探索のための操作環境
図１は、本明細書に開示の実施の形態を実行するための例示の操作環境１００を示す。この例示の操作環境において、汎用コンピュータ１０４は、インターネットのようなネットワーク１０２上で共に通信し得るが、クライアント側またはサーバ側のいずれかの操作を実行するようにプログラムされている。当業者なら分かることであるが、クライアントサーバ配置の別法が存在する。例えば、中央ターミナルベース配置またはこれらの組み合わせ配置である。クライアント側操作は、クライアント側アプリケーションモジュール１０６をロードした汎用コンピュータ１０４で実行される。モジュール１０６は、注釈プラグイン１０８とウェブブラウザ１１０（例えば、インターネットエクスプローラ、ファイアフォックス、またはサファリ）を備える。サーバ側操作は、一個または複数個のサーバ側アプリケーションモジュール１１２をロードした汎用コンピュータで実行される。モジュール１１２は、一個または複数個の注釈モジュール１１４、ページタグ付加モジュール１１６、ウェブページ（またはウェブ文書）サーバ１１８、およびタグベース探索サーバ１２０のうちの一個またはそれらの組み合わせを備える。

図２は、本明細書に開示の実施の形態、例えば、図１に示される実施の形態を実行するための汎用コンピュータ１０４を示す。汎用コンピュータ１０４は、ハードウェア２１２とソフトウェア２１４とを備える。ハードウェア２１２は、プロセッサ（すなわち、ＣＰＵ）２１６、メモリ２１８（ＲＯＭ、ＲＡＭなど）、持続的記憶装置２２０（例えば、ＣＤ−ＲＯＭ、ハードドライブ、フロッピー（登録商標）ドライブ、テープドライブなど）、ユーザＩ／Ｏ２２２、およびネットワークＩ／Ｏ２２４で構成される。ユーザＩ／Ｏ２２２は、カメラ２０４、マイクロフォン２０８、スピーカ２０６、キーボード２２６、ポインティングデバイス２２８（例えば、ポインティングスティック、マウスなど）、およびディスプレイ２３０を備え得る。ネットワークＩ／Ｏ２２４は、例えば、インターネットのようなネットワーク１０２に接続し得る。汎用コンピュータ１０４のソフトウェア２１４は、オペレーティングシステムソフトウェア２３６とアプリケーションソフト２４０を備え、クライアント側アプリケーションモジュール１０６またはサーバ側アプリケーションモジュール１１２の命令を含み得る。ソフトウェア２１４は、一般に、メモリ２１８に読み込まれ、プロセッサ２１６に指定された操作を実行させる。ソフトウェア２１４は、クライアント側アプリケーションモジュール１０６またはサーバ側アプリケーションモジュール１１２の命令とともにアプリケーションソフト２４０を含む。

Ｃ．ダイナミック注釈エレメントと操作
図３は、図１に示される例示の操作環境１００における注釈サーバ１１３と注釈クライアント（複数を含む）１１１とによって実行される諸操作を示すフローチャートである。注釈サーバ１１３と注釈クライアント（複数を含む）１１１とにより、サブ文書エレメントのダイナミック注釈が可能となる。例示であって、限定目的ではないが、本明細書に記載の例は、ウェブページのパラグラフなるサブ文書エレメントの注釈に関する。当業者なら分かるように、相異なるサブ文書エレメントと文書、またはこれらの組み合わせも、本発明で可能となるダイナミック注釈の操作を行う時に代わりに使用し得る。

最初に３０２で、クライアント側アプリケーションモジュール１０６のウェブブラウザ１１０が注釈プラグイン１０８で初期化される。これには、サーバ側アプリケーションモジュール１１２と通信するための操作と、文書を増補するための操作とが含まれ、（ａ）ウェブブラウザ１１０の使って表示される文書の注釈のユーザ指定と、（ｂ）ユーザ注釈と共同ユーザ注釈のデータの表示とが双方行われ得る。一般に、３０４と３０６との間のクライアント側で実行される操作と、３０５と３０７との間のサーバ側で実行される操作は、注釈でウェブページを増補することとユーザ注釈のための準備とに関し、一方、３０６と３０８との間のクライアント側で実行される操作と、３０７と３０９との間のサーバ側で実行される操作は、増補されたウェブページのユーザ注釈に関する。別の一つの実施の形態では、注釈プラグイン１０８の機能は、文書をユーザに送る前に注釈機能で文書を増補するプロキシサーバ（ネットワーク１０２上で操作）で提供し得る。

３１０で、ウェブブラウザ１１０は、ユーザリクェストを受理し、ウェブページをロードしてディスプレイする。３１２で、リクェストされたウェブページが、例えば、そのウェブページを記憶しているウェブページサーバ１１８のようなサーバのネットワーク１０２上に位置を識別するＵＲＬ（ユニバーサル・リソース・ロケータ）を使用してアクセスされる。３１４で、３１２でのウェブページリクェストに呼応した注釈プラグイン１０８が、ウェブサーバ１２８経由で注釈サブレット１２６とリクェストされたウェブページとを通信させ（例えば、そのＵＲＬを送信して）、サービスがサーバ側注釈モジュール１１４で実行されるようにリクェストし、リクェストされたウェブページのコンテンツと同様なコンテンツに対してユーザと識別された共同ユーザとが行った注釈を識別する。

３１６で、サーバ側注釈モジュール１１４は、ウェブページサーバ１１８から当該ウェブページのコピーを（例えば、３１４で提供されたＵＲＬを使用して）検索する。別法として、３１２で検索されたウェブページのコピーを、３１４でのサービスリクェストに従ってクライアント側アプリケーションモジュール１０６で提供し得る。３１８で、サーバ側注釈モジュール１１４が、検索されたウェブページに一個または複数個のウェブページサブ文書エレメントを識別する。これらのサブ文書エレメントは、パラグラフのような単一のタイプでもよく、またはパラグラフと節のような諸タイプの組み合わせでもよい。３２０で、３１８で識別されたサブ文書エレメントであって、ユーザと選択された共同ユーザに関連しているサブ文書エレメントに対して、類似度測定が、類似度計算器１２４を使用して計算される。類似度は、一個または複数個の因子（ユニークな識別子または指紋として作用する）、例えば、（ａ）サブ文書エレメントに出現するワードの長さ、（ｂ）サブ文書エレメントに出現する最初のｎ個のワードの最初の文字、（ｃ）サブ文書エレメントに出現する同様なノンストップのワードの頻度、および（ｄ）暗号ハッシュ関数の一つであるＭＤ５（メッセージ・ダイジェスト・アルゴリズム５）に基づいて計算し得る。実施の形態の一つでは、類似度（または指紋）は、関連サブ文書エレメントに対して計算されるハッシュ値である。計算後は、注釈サーバ１１３に記憶された注釈済みサブ文書エレメントの指紋を、３１８で識別された、検索されたウェブページのサブ文書エレメントの指紋に対して比較し得る。

３２２で、ユーザまたは共同ユーザが以前に注釈したウェブページサブ文書エレメント（関連した注釈と類似度を有する）であって、３２０で計算された類似度と同等の類似度（すなわち、同一または同様な指紋である可能性が高いと考えられる）でデータベース１２２に記憶されているウェブページサブ文書エレメントが、識別される。３２４で、３２２で識別されたサブ文書エレメントの記憶された注釈データが、クライアント側アプリケーションモジュール１０６に提供される。

３２６で、ウェブページが増補され、ディスプレイと（さらなる）注釈が行われるが、それは、３２６（Ａ）で、ウェブページ上の各ワードを別々に選択可能とするステップと、３２６（Ｂ）で、サブ文書エレメントの終わりにユーザネームのラベルと、３２２で識別されたサブ文書エレメントの関連する記憶されたユーザの注釈データであって、テキスト注釈（例えば、タグ、キーワード、またはコメント）、グラフィック注釈（例えば、グラフィックアイコン）、またはオーディオ／ビデオ注釈（例えば、オーディオまたはビデオクリップへのリンク）を含む注釈データとを挿入するステップと、３２６（Ｃ）で、３２２で識別された記憶・注釈されたデータと関連したウェブページのサブ文書エレメントのコンテンツに注釈（例えば、テキスト、グラフィックス、オーディオ、またはビデオを含み得るハイライトしたもの）を挿入するステップとで行われる。３２６（Ｂ）と３２６（Ｃ）とで、それぞれ、ウェブページに挿入された注釈は、サブ文書エレメントがデータベース１２２に３２２で記憶された注釈データのサブ文書エレメントに類似している（またはそのマッチングする指紋を有している）とき、３１８で識別・検索されたウェブページのサブ文書エレメント（またはサブ文書エレメントの組み合わせ、例えば、サブ文書エレメントの組み合わせで規定された文書の章）に付加し得る。

３２６での実施の形態の一つで、注釈プラグイン１０８は、ウェブページのＨＴＭＬコンテンツを増補することによって（例えば、ＡＪＡＸを使用して）ウェブページ上の各ワードを選択可能にし得る。それは、（ａ）３２６（Ａ）で、ウェブページの文書オブジェクトモデル（ＤＯＭ）ツリーを、ウェブページがウェブブラウザ１１０でロードされる前にウェブページの各ワードをＨＴＭＬ（ハイパーテキストマークアップ言語）タグ＜スパン＞で囲むことによって変更するステップと、（ｂ）３２６（Ｄ）で、ウェブページでユーザが実行したワード選択を検出するため各サブ文書エレメントにイベントリスナ、例えば、マウスイベントリスナを付加するステップとで行われる。

図４は、外接ボックス長方形を使用してサブ文書エレメントの諸ワードが個々に選択可能（および／または注釈可能）とされた例示的テキストコンテンツ４０２を示す。例えば、外接ボックス４０４内でマウスなどのポインティングデバイスで選択（および／または注釈）するユーザが、ワード「Ｓａｎ」を選択したと決定したとする。ユーザの好みに依存するが、すでにワードに関連しているダイナミック操作を設定し、選択（および／または注釈）操作に超える優先性を持たせ得る。例えば、ワード「Ｓａｎ」がハイパーリンクと関連していたイベントにおいて、上位優先性がハイパーリンクに与えられているときは、そのリンクが辿られる。そうでなく、より高い優先性が注釈プラグインに関連した操作に与えられているときは、選択（および／または注釈）操作が実行される。別の実施の形態では、フレーズやセンテンスのような、より高いレベルの構成物が、フレーズまたはセンテンスを囲むとき、外接ボックス（どんな数の相異なる形状をも取り得る）内で選択可能（および／または注釈可能）とされる。

３２６でウェブページを増補した後、ウェブページが３３０でディスプレイされ、ユーザに利用可能にされるが、その目的は、（ａ）ユーザまたは識別された共同ユーザが同じようなコンテンツに対して以前に付加した注釈を見たり、（ｂ）さらに注釈を加えたりするためである。３３２で、注釈プラグインに内蔵のイベントハンドラが、表示されたウェブページで示されたユーザから受け取ったインプットに関連したイベントを受理し、これに応答する。注釈されるべきサブ文書エレメントの部分を示すイベントにより、データベース１２２にある注釈を（注釈に関連したサブ文書エレメントの類似度（または指紋）とともに）、それぞれ、３３４で送信し、３４２で記憶し、そして３４０でこれらの注釈をユーザに対してウェブページ上にディスプレイすることが行われる。例えば、図５は、その後に挿入されたユーザネームラベル５０４とともにサブ文書エレメント５０２を示す。この例では、ユーザは、先ず、テキストの最初（すなわち「ＣＨＩ」）にマウスのポインタを合わせ、次いでマウスのポインタがテキスト文の最後（すなわち「２００７」）に移動するまで左マウスボタンを押し続けて、下線が引かれたテキストをハイライトすることによって文書の注釈付けを行った。

ユーザによるワード選択を示すイベントにより、イベントハンドラは、ウェブページにタグコメントフィールドを開き、そのフィールド内に選択されたワードをタグとして挿入する（そして実施の形態の一つではネームラベルフィールドにも挿入する）。選択されたタグまたはキーワードを保存するということを示すイベントにより、イベントハンドラは、保存されるタグおよび／またはキーワードをサーバ側注釈モジュール１１４に送信し、３３６でエラーチェック（スペルおよび／または句読法エラーの訂正、矛盾点の解消、および／または特定の注釈の終端ワード削除を含む）を行い、その後に３４２で（ワード選択に関連したサブ文書エレメントの類似度（または指紋）とともに）記憶する。３３６で訂正された注釈は、３３８で注釈クライアント１１１に送り戻され、その後３４０でディスプレイされる。例えば、図６は、サブ文書エレメント６０２と、その後のユーザネームラベル６０４（図５に示されるものと同じ）とを示し、その間にワード選択がサブ文書エレメント６０２にタグ付けするために行われる。

具体的に説明すると、図６には、ビューアに表示されたウェブページのタグ付けをユーザが実行する際の一連のイメージフレームが示される。フレーム６００では、サブ文書エレメント６０２の増補は、ユーザネームラベル６０４を後で挿入することと、サブ文書エレメント６０２の個々のワードを選択可能とすることによって行われる。フレーム６０６では、ワード「Ｓａｎ」を選択するユーザインプットに応答し、ディスプレイされた文書は、選択されたワード「Ｓａｎ」をユーザネームラベル６０４の後に続いている（すなわち、選択されたワードに関連するサブ文書エレメントの後に続いている、またはこれに関連する）タグコメントフィールド６０７に挿入することによってさらに増補されている。フレーム６０８では、表示された文書は、選択されたワードである「Jose,」、「April」、「28th,」、「2007」、「May」、および「3rd,」でさらに増補されている。「save」ボタン６０５がクリックされると、選択された（またはタイプされた）注釈文が、注釈サーバ１１３によって実施の形態の一つでは（または示されていないが、別の実施の形態では注釈プラグイン１０８によって）図３の３３６で訂正され（例えば、最初はワードの一部であると考えられていたコンマが除去され）、その後で選択されたワードが最終的に決定され、フレーム６１０に示されるようにユーザネームラベル６０４の後に続いて示される。別の実施の形態では（図示せず）、共同ユーザに関連したキーワードのリストと、最も頻繁におよび／または最も最近に使用されたキーワードの選択可能のリスト（ウェブページに、例えば、ユーザと共同ユーザのキーワードの後に続いて追加された）を、同様に選択可能とし、タグコメントフィールド６０７に追加し得る。さらに別の実施の形態では、選択れたワードを、最終決定が行われる前にタグコメントフィールド６０７に配置せず、代わりに、直ちに、フレーム６１０に示される形式で配置する。

有利なことであるが、ウェブページに注釈を加えた後、そのユーザ注釈は、データベース１２２にある注釈サーバ１１３に記憶され、同様なコンテンツを有するウェブページにその注釈を伝搬することが可能となる。換言すれば、注釈が伝搬するのは、注釈サーバ１１３が、記憶された注釈を注釈クライアント１１１に提供し、記憶されたコンテンツと同様なコンテンツを含む文書にその注釈を加える時である。さらに、注釈サーバ１１３は、クライアント１１１には、サブ文書エレメントのコンテンツの指紋とマッチしていない記憶された注釈についてはこれらを伝搬しない。たとえ、そのコンテンツが、ウェブページのサブ文書エレメントの注釈と指紋とが最初に記録されたときに閲覧中のウェブページに以前存在していた場合でも、そうである。

Ｄ．注釈の作成・共有のためのユーザインターフェイス
図７は、注釈を作成し、共有するための例示的ユーザインターフェイス７００を示す。ユーザインターフェイス７００のトップには、「remove」と「add」コマンドを含む制御エリア７０２があり、ユーザは、共同ユーザを指定して、その共同ユーザの注釈が、ユーザが閲覧中の文書中にディスプレイされるのを見たいかどうかを決め得る。

さらに、エリア７０２で、ユーザは、ユーザのページレベルタグ付けを指定し、指定された共同ユーザのページレベルタグを見ることが可能である。ページレベルのタグ付けは、サブ文書レベルでのタグ付けとは相異なって、単にタグ、キーワード、またはコメントをウェブページ（またはＵＲＬ）と関連付けするものである。サブ文書エレメントのタグ付と同様に、ページレベルのタグ付けは、７０６に記録される。これは、実施の形態の一つでは、エリア７０２の「Save Page Tag」および「Update Page Tag」というコマンドを使い、ページタグサーブレット１３８によってウェブサーバ１３６経由でデータベース１４０にアクセスすることを含む（これは、別の実施の形態では、サーバ側注釈モジュール１１４と統合して、または一緒に操作し得る）。

制御エリア７０２の下には、文書エリア７０４がある。文書エリア７０４では、ウェブページコンテンツが増補され、それは、この例では、ユーザ（「lichan＿hong」）と選択された共同ユーザ（「edhchi」と「kooltag」）に関連した注釈を含む。従って、制御エリア７０２と文書エリア７０４とを調べることによって、ユーザは、ディスプレイされた文書がページレベルで、および／またはサブ文書レベルで注釈されているかどうかを知ることが可能である。

Ｅ．タグベースの探索
ウェブベースの注釈サービス、例えば、クライアント側注釈モジュール１０６で利用可能となったものを使用して、ユーザは、ウェブ文書をブックマークに記憶し、ページレベルで文書ブックマークに（そして、別の実施の形態では、サブ文書エレメントレベルで文書エレメントに）タグまたはキーワードのセットを付加する（または、より一般的には、例えば、ハイライトしたりコメントを付けたりすることによる注釈付加する）能力が与えられる。従って、ユーザは、ユーザのタグのセットを使用して、ユーザの個人的ブックマークコレクションからその文書を探索し、検索し得る。さらに、ユーザは、自身のブックマーク（そして、関連タグまたはキーワード）をすべてのユーザに完全公開して、または選択された共同ユーザに半公開して共有するかを決定し得る。共有されたブックマークは、そうすれば他のユーザがブラウズしたり、探索したりするのが可能となる。ユーザが一所懸命に創り上げた文書ブックマークコレクションをこのように協力的に共有することによって、ユーザは、ユーザが共有する（すなわち、協力的に開発された）ブックマークコレクションを使用して諸々のブックマークに記憶された文書を発見するという便益を享受し得る。

図１に示された実施の形態の一つでは、データベース１２２と１４０に格納された協力的に共有されたブックマークコレクションは、ウェブブラウザ１１０上で作動するユーザインターフェイスを通じてタグベースの探索サーバ１２０を使用して探索し得る。ブックマークに記憶された文書を発見するための照会がユーザによって行い得る前に、ユーザのグループに関連したブックマークコレクションが処理され、キャッシュメモリに記憶され、ブックマークコレクション中のブックマークに記憶された文書に対するタグプロフィールと文書プロフィールが識別される。一般に、選択されたタグオブジェクト（例えば、TAG2）と選択された文書オブジェクト（例えば、URL1）に対するタグプロフィールと文書プロフィールは、エントリノードとしてバイグラフ(bigraph)中のその選択されたタグまたは文書オブジェクトを使用する活性化拡散を行って構成される。

図８は、タグベースの探索サービスで実行される操作を示すフローチャートで、タグと文書のプロフィールを識別し（８０２，８０４，８０６，８０８，８１０，および８１２で）、タグベースの照会に結果を提供する（８１４，８１６，８１８，および８２０で）ものである。最初に８０２で、ブックマークコレクションが識別される。これは、実施の形態の一つでは、文書識別子（例えば、URL）のリストとすることができる。この場合、ブックマークコレクション中の各ブックマークは、タグのセット（例えば、［URL1,TAG2,TAG6,…,TAGN］）に関連したURL付の文書を識別するのである。８０４で、ブックマークコレクションはURL/TAGペアのセット（例えば、［URL1,TAG2］、［URL1,TAG6］、…［URL1,TAGN］）に分解（すなわち、変換）される。［URL,TAG］タプルの形式のURL/TAGペアが与えられると、タグに対するバイグラフ（すなわち、二次元グラフ）が、８０６で構成される。バイグラフが構成されると、バイグラフはマトリックスとして表現される（８０８で）。別法としては、バイグラフは、例えば、隣接リストを使用して示し得る。

図９は、９０２の箇所でブックマークコレクションの例を示す。これは、９０４の箇所で識別され（図８の８０２で規定されたように）、そしてURL/TAGペアに処理され（図８の８０４で規定されたように）、９０６の箇所でバイグラフに処理され（図８の８０６で規定されたように）、そして９０８の箇所で、９０６に示されるバイグラフに対して、URLを識別する列とタグを識別する行とから成るマトリックスに処理される（図８の８０８で規定されたように）。

８１０で、バイグラフ行列（または、より一般的にはｎ次元行列）を使用して、バイグラフのノード範囲に対してタグプロフィールと文書プロフィールとを計算する。これらのプロフィールは、ベクトルＡとして活性化拡散を繰り返し使用してプロフィールを計算することによって得られる。具体的には、以下の通りである。
〔数１〕
A［1］ = E;
A［2］ =αM*A［1］+βE;
・
・
・
A［n］ =αM*A［n-1］+βE;

式中、
A［1］，A［2］，…A［n］は、URLとタグの繰り返し計算されたプロフィールベ
クトルで、
Ｅは、タグまたは文書エントリノードを表す単位ベクトルで、
Ｍは、選択されたエントリノードに従って列または行で配列されたバイグラフ（または、より一般的にはｎ次元グラフ）のマトリックス表現で、
αとβは、活性化拡散を調整するためのパラメータである。

活性化拡散を「ｎ」ステップだけ繰り返して実行した後（ステップ「ｎ」の数は、精度および／または性能に依存して変え得る）、活性化拡散は、バイグラフのタグ側またはバイグラフの文書側で停止され、従って、タグまたは文書エントリノードＥに対するタグプロフィールベクトルまたは文書プロフィールベクトルを提供する。タグプロフィールベクトルと文書プロフィールベクトルにおける得られた重みパターンは、「タグプロフィール」と「文書プロフィール」をそれぞれ規定する。図１０は、「ｎ」＝４ステップ、エントリノードＥとして文書１（すなわち、URL1）、パラメータα＝１、パラメータβ＝０、文書Ｄ１に対して得られたタグプロフィールベクトルA［4］_TAGおよび得られた文書プロフィールベクトルA［3］_DOCを有する活性化拡散の例を示す。

図１０に示されるように、各繰返し計算（すなわち、ｎ＝２、ｎ＝３、ｎ＝４）の後、得られた文書とタグのプロフィールベクトルが、初期エントリベクトルに対する最も興味あるタグまたは文書を識別する。この場合、ユーザは文書DOC₁に興味を示したのである。すなわち、初期エントリベクトルは、DOC₁に１の重みを割り当てたのである。ステップｎ＝２で、図１０は、DOC₁がTAG₁、TAG₂、およびTAG₃と関連していることを示す。図１０はさらにステップｎ＝３で、活性化拡散計算は、興味ある文書DOC₁、DOC₂、DOC₃、およびDOC₄を識別する。この場合各文書は、それぞれ、興味性の重み３、２、１、および１で関連している。最後に、ステップｎ＝４で、活性化拡散計算は、得られたタグプロフィールベクトルA［4］_TAGを識別し、TAG₂とTAG₃が、DOC₁＝１であるオリジナル文書エントリベクトルに対する最も高く重み付けされたタグであることを示す。

タグプロフィールと文書プロフィールとが、８１０で計算された後、それらは、実施の形態の一つではキャッシュメモリに記憶され（８１２で）、後で検索・探索目的に供される。別の実施の形態では、そのようなタグと文書のプロフィールは、オンデマンドでリアルタイムに計算される。ユーザは、ウェブブラウザ１１０を通して入手可能の図１１に図示の探索インタフェース１１００を使用して文書コレクションを探索し得る。探索インタフェース１１００を使用すると、ユーザは、キーワードおよび／またはタグを（１１０２で）指定可能であり、次いでこれを使用して、関連したタグと文書（１１０４で）を識別する（１１０６で）。これは、１１０２でキーワードおよび／またはタグを取り、キャッシュメモリに記憶された活性化拡散計算（図８の８１２で）で、どんな他の文書とタグが関連し、興味あるものであるかを探し出すことによって行われる。文書プロフィールベクトルに規定された活性化拡散された文書は、１１０４にディスプレイされ、タグプロフィールベクトルに規定された活性化拡散されたタグは、１１０６にディスプレイされる。これらは、活性化拡散の重みに従って類似度でランク付けされた順序でディスプレイされる。

前記の探索結果は、１１０４に表示されたどの文書が適切であるかを、例えば、「適切性フィードバック」として技術に既知の方法を使用して規定することによって、ユーザがさらに改良し得る。実施の形態の一つでは、ユーザは、選択ボックスをクリックすることによって自分の興味を示す。選択される文書は、キャッシュメモリに記憶された計算結果（図８の８１２で）中に探し出し得るが、プロフィールベクトルにある対応する関連タグと文書も、将来の探索を通知するのに使用し得る。別法として、ユーザは、関連タグを指定し、それらのタグに対応するキャッシュメモリに記憶された計算結果（８１２での）を探し出し、現在の興味プロフィールに追加し、次いでこれを使用して、将来の探索を通知することもし得る。

より一般的には、キャッシュメモリに記憶された（８１２で）後は、タグプロフィールと文書プロフィールとは、検索、探索、および推薦事項のための相異なる類似度計算とルックアップの基礎を形成する。例えば、図８に示される実施の形態では、選択されたタグまたは文書に係わる関連したタグまたは文書を識別するようにという探索リクエストを受け取ると（８１４で）、選択されたタグまたは文書に対応するタグプロフィールまたは文書プロフィールがキャッシュメモリから取り出される（８１６で）。別法として８１６で、選択されたタグまたは文書が、８１２でキャッシュメモリに記憶された活性化拡散計算プロフィールに存在しない場合は、８１２でキャッシュメモリに記憶されたデータにあるタグおよび／または文書であって、行方不明のタグまたは文書と最も類似のもののプロフィールが選択される。ステップ８１６で、文書（およびタグ）の間の類似性は、例えば、文書ワードベクトルのコサイン類似性計算、または他の類似性計算、例えば、ユークリッド距離または他のベクトル距離計量を使用して決定し得る。

８２０で、識別されたタグプロフィールおよび／または文書プロフィールが分類され、関連したタグおよび／または文書が重要度に従ってランク付けされる。ランク付けされた、これらの非常に類似性の高いタグおよび／または文書は、例えば、図１１に示されるユーザインターフェイス１１００でリターンして提示される。図示のユーザインターフェイス１１００は、各文書リンク（例えば「Dive into Greasemonkey」）とともに、最も高頻度で文書に付加されたタグのリスト（例えば、greasemonkey 65,firefox 54,javascript 33,programming 27,reference 18、およびweb 18）を含む。別の一つの実施の形態では、８１６で識別されたタグプロフィールまたは文書プロフィールが、８１８でシステムに含まれる他のすべての文書またはタグのプロフィールと対照して比較され、類似性の高いプロフィールが見出される。従って、選択されたタグおよび／または文書と対応または同様な識別されたタグおよび／または文書のプロフィールを使用して、８１６で識別されたものに加えて、または別のものとして、８２０で同様なタグまたは文書が識別される。

換言すれば、８１４，８１６，８１８，および８２０で、ユーザがある文書に関連した情報を見出したいと思えば、タグベースの探索サーバは以下のことを実行し得る。すなわち、（ａ）文書がそのキャッシュに記憶された（８１２で）活性化拡散計算によるプロフィールに既に存在すると仮定して、対応する文書プロフィールをルックアップし、そして適切性に従って、例えば、最高から最低までの重み付けで配列されたそのプロフィールで選択された文書を選択し、リターンし、ディスプレイすること（文書の配列は、さらに、ある閾値以上に重み付けされたもののみを残すようにフィルタ処理され得る）、（ｂ）対応する文書プロフィールを使用し、これをシステムに含まれる他のすべての文書プロフィールと対照して比較し、類似性の高い文書プロフィールを見出し、そして、その後、適切性に従って配列されたそれらのプロフィールで選択された文書を選択し、リターンし、ディスプレイすること、および／または（ｃ）情報検索技法、例えば、文書ワードベクトルの従来のコサイン類似性測定の計算を使用して、ユーザ指定文書がキャッシュに記憶された（８１２で）活性化拡散計算によるプロフィールに既に存在しないときは、URL/TAGバイグラフに最も類似度の高い文書を見出し、そしてその後に、（ａ）または（ｂ）のいずれかの手順を使用して、関連する文書を選択し、リターンし、ディスプレイすることを実行し得る。別法として、８１４，８１６，８１８，および８２０で、ユーザがあるタグと関連した情報を見出したいと思えば、文書に対して実行された同様な操作を、タグと対応するタグプロフィール対して代わりに実行する。

別の実施の形態では、キーワード探索を使用し、キャッシュされた（８１２で）活性化拡散計算によるプロフィールに文書またはタグを識別し得る。これらのプロフィールを、後で使用し、関連した文書とタグを識別するのである。さらに他の実施の形態では、複数のキーワードが探索基準として提供されるとき、複数のキーワードに対応するタグと文書に関連したプロフィールベクトルが、一緒に合計され、ランク付けが行われ、その後、興味ある文書とタグを識別するために使用される。別法として、相異なるキーワードに対応するプロフィールベクトルが相異なるように重み付けられ、その後で一緒に合計され、ランク付けが行われ、その後、興味ある文書とタグを識別するために使用される。プロフィールベクトルのそのような合計をさらに使用し、結果を一層改良し得るが、それは、追加的キーワードおよび／または文書をプロフィールベクトルのセットに加えることによって行われ、当該ベクトルのセットは、最終的に一緒に合計され、ランク付けが行われ、その後、興味ある文書とタグを識別するために使用されるのである。

別のさらなる実施の形態では、本明細書に示された例示的実施の形態は、文書とタグとの間という二つの変数関係を越えて拡張し得る。そのような別法の実施の形態では、グラフは、例えば、二つの相異なる変数の間（例えば、文書とユーザの間）、または三つ以上の変数の間（例えば、文書、タグ、およびユーザの間）にて定義し得る。本技法は、三つ以上の変数に対しても有効である。なぜなら、活性化拡散技法を、これらの相異なる変数に対して実行し、キャッシュメモリに記憶し得るからである（例えば、タグプロフィール、文書プロフィール、およびユーザプロフィールが得られる）。

さらに、前述の実施の形態においては、ブックマークコレクションの共有について議論が行われたが、当業者ならば、別法として、ブックマークコレクション共有の代わりに、個々のブックマークの好みを記録するメタデータを備える文書のコレクションを各文書と共有することについても議論が成り立つことが分かるであろう。

Ｆ．雑
上記の説明を考慮すれば、ウェブページに注釈を付するための実施の形態は、以下の諸ステップ、すなわち、複数の文書識別子とタグのそれらの関連セットとをURL/TAGペアのセットに変換するステップと、前記URL/TAGペアセットを使用して二次元グラフを構成するステップと、前記二次元グラフを使用し、前記URL/TAGペアセットの文書識別子とタグに対する活性化拡散を用いタグプロフィールと文書プロフィールとを計算するステップと、選択されたタグまたは文書に対して、選択されたタグまたは文書に関連したタグプロフィールまたは文書プロフィールをそれぞれ識別するステップと、選択されたタグまたは文書に関連した、前記識別されたタグプロフィールまたは文書プロフィールのタグまたは文書を適切性に従って配列するステップとを備える方法によって実施し得る。

さらに、上記の説明を考慮すれば、前述の実施の形態は、以下の機能を備える。すなわち、タグプロフィールと文書プロフィールとは、活性化拡散を使用して計算し得る。文書プロフィールは、同様なプロフィールを識別するために他の文書プロフィールに対してランク付けされる。既定の閾値以上にランク付けされた同様なプロフィールの文書は、アウトプット用に識別される。本方法は、選択された文書（またはタグ）が二次元グラフにないときでも、二次元グラフを構成するのに使用された文書であって、同等な類似度を有する文書をそれに代替することによって、実行し得る。タグプロフィールは、同様なプロフィールを識別するために他のタグプロフィールに対して比較し、重みによって配列し得る。同様な文書またはタグのセットまたはタグと文書双方のセットは、選択されたタグまたは文書と関連したタグプロフィールまたは文書プロフィールを使用して計算し得る。複数の文書識別子は、ブックマークコレクションとし得るが、ブックマークコレクション中の各ブックマークは、タグのセットと関連付けられた識別子で文書を識別する。前記二次元グラフは、複数のユーザで規定され得る３番目の次元をさらに含み得る。

前述の仕様明細を使用して、本明細書に開示の諸実施の形態は、マシン（またはシステム）、プロセス（または方法）、または製造品として実装され、標準プログラミングおよび／またはエンジニアリング技法を使用することによって、プログラミングソフトウェア、ファームウェア、ハードウェア、またはこれらの組み合わせを製造し得る。当業者ならば分かることであるが、前記仕様明細に記載された諸フローチャートは相異なる可能な実施の形態の理解に便ならしめる意図で提供されたものである。従って、諸ステップの順序を変えること、一つまたは複数個のステップを並行的に実施すること、および／またはステップ数を追加したり、省略したりして実施することは、別の実施の形態で行い得る。

得られたプログラム（複数を含む）は、コンピュータ可読プログラムコードを有し、一種または複数種のコンピュータ使用可能の媒体、例えば、メモリ装置または伝送装置内に内蔵することによって、開示の実施の形態に基づいてコンピュータプログラム製品または製造品を作製し得る。従って、本明細書に使用される「製造品」および「コンピュータプログラム製品」は、どのようなコンピュータ使用可能の媒体、例えば、どのようなメモリ装置または伝送装置上に実装されるコンピュータプログラム存在品（恒久的、一時的、または過渡的）を網羅するものとする。

開示の実施の形態を具現化するマシンは、ＣＰＵ、メモリ／記憶装置、通信リンク、通信／伝送装置、サーバ、Ｉ／Ｏ装置を含む一個または複数個の処理システムを備え得るが、これらに限定されない。または、ソフトウェア、ファームウェア、ハードウェア、またはこれらのコンビネーションまたはサブコンビネーションを含む一個または複数個の処理システムのサブコンポーネントまたは個々のパーツであって、特許請求の範囲に示された開示の実施の形態を具現化するものも含む。当業者なら理解することであるが、前記メモリ装置は、固定（ハード）ディスクドライブ、フロッピー（登録商標）ディスク（またはディスケット）、光ディスク、磁気テープ、RAM、ROM、Promのような半導体メモリを含むが、これらに限定されない。伝送装置は、インターネット、イントラネット、電子掲示板およびメッセージ／ノート交換、電話／モデムベースのネットワーク通信、通常有線／ケーブル通信ネットワーク、携帯電話通信、電波通信、衛星通信、および他の固定または移動ネットワークシステム／通信リンクを含むが、これらに限定されない。

例示の操作環境における注釈サーバと注釈クライアント（複数を含む）の実施の形態の説明図である。図１に示される実施の形態のような本明細書に開示の実施の形態を実行するための汎用コンピュータの説明図である。図１に示される例示の操作環境における注釈サーバと注釈クライアント（複数を含む）とによって実行される諸操作を示すフローチャートである。サブ文書エレメントのワードが、外接ボックス長方形を使用して個々に選択可能とされたテキストコンテンツの例を示す図である。ユーザのネームラベルが後で挿入されたサブ文書エレメントを示す図である。ビューアに表示されたウェブページにユーザがタグ付けするとき一連の画像フレームを示す図である。ウェブ文書に付加する注釈を作成し、共有するためのユーザインターフェイスの例を示す図である。タグベースの探索サービスで実行される操作を示すフローチャートである。図８に概略示されたように処理されたブックマークコレクションの例を示す図である。４ステップに等しい「ｎ」ステップで行われる活性化拡散の例を示す図である。ウェブブラウザを通して利用可能とし得るタグベースの探索インタフェースを示す図である。

符号の説明

１００操作環境、１０２ネットワーク、１０４汎用コンピュータ、１０６クライアント側アプリケーションモジュール、１０８注釈プラグイン、１１０ウェブブラウザ、１１２サーバ側アプリケーションモジュール、１１４注釈モジュール、１１６ページ−タグ付加モジュール、１１８ウェブページサーバ、１２０タグベースの探索サーバ、２１２ハードウェア、２１４ソフトウェア、２１６プロセッサ、２１８メモリ、２２０固定記憶装置、２２２ユーザＩ／Ｏ、２２４ネットワークＩ／Ｏ、２０４カメラ、２０８マイクロフォン、２０６スピーカ、２２８ポインティング装置、２３０ディスプレイ、２２６キーボード。

Claims

コンピュータに
複数の文書識別子とタグのそれらの関連セットとをURL/TAGペアのセットに変換する手順と、
前記URL/TAGペアセットを使用して二次元グラフを構成する手順と、
前記二次元グラフを使用し、URL/TAGのセットの文書識別子とタグに対する活性化拡散を用いタグプロフィールと文書プロフィールとを計算する手順と、
選択されたタグまたは文書に対して、選択されたタグまたは文書に関連したタグプロフィールまたは文書プロフィールをそれぞれ識別する手順と、
選択されたタグまたは文書に関連した、前記識別されたタグプロフィールまたは文書プロフィールのタグまたは文書を適切性に従って配列する手順と、
文書プロフィールを、同様なプロフィールを識別するために他の文書プロフィールに対してランク付けする手順と、
既定の閾値以上にランク付けされたそれらの同様なプロフィールの文書を、アウトプット用に識別する手順と、
を実行させるための探索プログラム。
請求項１に記載の探索プログラムにおいて、タグプロフィールと文書プロフィールとが、ベクトルＡとして活性化拡散を繰り返し使用して、次式：

A［1］ = E;
A［2］ =αM*A［1］+βE;
・
・
・

A［n］ =αM*A［n-1］+βE;

（式中、
A［1］，A［2］，…A［n］は、URLとタグの繰り返し計算されたプロフィールベクトルで、
Ｅは、タグまたは文書を表す単位ベクトルで、
Ｍは、選択されたタグまたは文書に従って列または行で配列された二次元グラフのマトリックス表現で、
αとβは、活性化拡散を調整するためのパラメータである）

に従って計算されることを特徴とする探索プログラム。
請求項１に記載の探索プログラムにおいて、前記ランク付けが、選択された文書が二次元グラフにないときでも、二次元グラフを構成するのに使用された文書であって、前記選択された文書と同等な類似度を有する文書をそれに代替することによって、実行されることを特徴とする探索プログラム。