(57)【要約】【課題】ウェブページ上のハイパーテキストリンクを指し示すリンクテキストが、そのリンクによって指し示されるウェブページにどの程度対応しているかを評価するための方法と装置を提供すること。【解決手段】一実施形態では、リンクテキストは、リンクテキストとページタイトルとを個々のトークンに解析し、これらのトークンを比較する等の方法によって、リンクにより指し示されるウェブページのタイトルと比較される。リンクテキストとページタイトルとがどの程度対応しているかは、トークンの中の一致するパーセンテージとして表わすことができる。グラフィカル・ユーザ・インタフェース（ＧＵＩ）を設置し、トークンの最低パーセンテージが一致していないときに視覚的表示を行うようにしてもよい。【選択図】図４
2006190253.tif 000002
【特許請求の範囲】
【請求項１】
第一のウェブページに含まれるハイパーテキストリンクを評価するための自動化された方法であって、前記リンクはウェブリソースを指し示し、
（Ａ）前記リンクの特徴が前記ウェブリソースの特徴に十分に対応するか否かを判断する動作
を有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、
前記ウェブリソースは第二のウェブページであり、前記ウェブリソースの特徴は前記第二のウェブページのタイトルであり、前記リンクの特徴は、前記第一のウェブページ上の前記リンクを指し示すテキストであることを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、
前記動作（Ａ）は、
（Ａ１）前記第一のウェブページ上の前記リンクを指し示す前記テキストを少なくとも１つのトークンを含む第一のトークンリストに解析する動作と、
（Ａ２）前記第二のウェブページの前記タイトルを少なくとも１つのトークンを含む第二のトークンリストに解析する動作と、
（Ａ３）前記第一のトークンリストを前記第二のトークンリストと比較する動作と、
を含むことを特徴とする方法。
【請求項４】
請求項３に記載の方法であって、
前記動作（Ａ３）は、
前記第一のトークンリストから第一のトークンを選択する動作と、
前記第二のトークンリストから第二のトークンを選択する動作と、
前記第一と第二のトークンのいずれが大きい方のトークンで、いずれが小さい方のトークンかを判断する動作と、
前記大きい方のトークンの基準パーセンテージに相当する部分を特定する動作と、
前記基準パーセンテージが前記小さい方のトークンに含まれるか否かを判断する動作と、
をさらに含むことを特徴とする方法。
【請求項５】
請求項３に記載の方法であって、
前記動作（Ａ１）は、前記第一のトークンリスト内のトークンの各々を、非重要トークンの集合と比較することにより、前記第一のトークンリストから第一の重要トークンリストを決定する動作をさらに含み、前記動作（Ａ２）は、前記第二のトークンリスト内のトークンの各々を非重要トークンの集合と比較することにより、前記第二のトークンリストから第二の重要トークンリストを決定する動作をさらに含み、前記動作（Ａ３）は、前記第一の重要トークンリストを前記第二の重要トークンリストと比較する動作をさらに含むことを特徴とする方法。
【請求項６】
請求項１に記載の方法であって、
（Ｂ）前記動作（Ａ）の決定の結果を、グラフィカル・ユーザ・インタフェース（ＧＵＩ）上で表示する動作をさらに有することを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、
前記動作（Ｂ）は、前記リストの特徴が前記ウェブリソースの特徴に十分に対応しないと判断された場合、前記ＧＵＩ上で視覚的表示を提供する動作をさらに含むことを特徴とする方法。
【請求項８】
実行されると、ウェブリソースを指し示す、第一のウェブページに含まれるハイパーテキストリンクを評価する方法を遂行する命令が符号化されたコンピュータ読取可能媒体であって、前記方法は、
（Ａ）前記リンクの特徴が前記ウェブリソースの特徴に十分に対応するか否かを判断する動作を有することを特徴とするコンピュータ読取可能媒体。
【請求項９】
請求項８に記載のコンピュータ読取可能媒体であって、
前記ウェブリソースは第二のウェブページであり、前記ウェブリソースの特徴は前記第二のウェブページのタイトルであり、前記リンクの特徴は前記第一のウェブページ上で前記リンクを指し示すテキストであることを特徴とするコンピュータ読取可能媒体。
【請求項１０】
請求項９に記載のコンピュータ読取可能媒体であって、
前記動作（Ａ）は、
（Ａ１）前記第一のウェブページ上の前記リンクを指し示す前記テキストを少なくとも１つのトークンを含む第一のトークンリストに解析する動作と、
（Ａ２）前記第二のウェブページの前記タイトルを少なくとも１つのトークンを含む第二のトークンリストに解析する動作と、
（Ａ３）前記第一のトークンリストを前記第二のトークンリストと比較する動作と、
をさらに含むことを特徴とする読取可能媒体。
【請求項１１】
請求項１０に記載のコンピュータ読取可能媒体であって、
前記動作（Ａ３）は、
前記第一のトークンリストから第一のトークンを選択する動作と、
前記第二のトークンリストから第二のトークンを選択する動作と、
前記第一と第二のトークンのどちらが大きい方のトークンであり、どちらが短いほうのトークンかを判断する動作と、
前記大きい方のトークンの基準パーセンテージに相当する部分を特定する動作と、
前記基準パーセンテージが前記小さい方のトークンに含まれるか否かを判断する動作と、
をさらに含むことを特徴とするコンピュータ読取可能媒体。
【請求項１２】
請求項１０に記載のコンピュータ読取可能媒体であって、
前記動作（Ａ１）は、前記第一のトークンリスト内のトークンの各々を、非重要トークンの集合と比較することにより、前記第一のトークンリストから第一の重要トークンリストを決定する動作をさらに含み、前記動作（Ａ２）は、前記第二のトークンリスト内のトークンの各々を非重要トークンの集合と比較することにより、前記第二のトークンリストから第二の重要トークンリストを決定する動作をさらに含み、前記動作（Ａ３）は、前記第一の重要トークンリストを前記第二の重要トークンリストと比較する動作をさらに含むことを特徴とするコンピュータ読取可能媒体。
【請求項１３】
請求項８に記載のコンピュータ読取可能媒体であって、
（Ｂ）前記動作（Ａ）の決定の結果をグラフィカル・ユーザ・インタフェース（ＧＵＩ）に表示する動作をさらに含むことを特徴とするコンピュータ読取可能媒体。
【請求項１４】
請求項１３に記載のコンピュータ読取可能媒体であって、
前記動作（Ｂ）は、前記リンクの特徴が前記ウェブリソースの特徴に十分に対応していないと判断された場合、前記ＧＵＩ上で視覚的表示を提供する動作をさらに含むことを特徴とするコンピュータ読取可能媒体。
【請求項１５】
ウェブリソースを指し示す、第一のウェブページに含まれるハイパーテキストリンクを評価するためのシステムであって、前記システムは、
前記リンクの特徴が前記ウェブリソースの特徴に十分対応するか否かを判断する判断コントローラを備えたことを特徴とするシステム。
【請求項１６】
請求項１５に記載のシステムであって、
前記第一のウェブページ上で前記リンクを指し示す前記テキストを少なくとも１つのトークンを含む第一のトークンリストに解析するリンクテキスト解析コントローラと、
前記第二のウェブページ上の前記タイトルを少なくとも１つのトークンを含む第二のトークンリストに解析するページタイトル解析コントローラと、
前記第一のトークンリストを前記第二のトークンリストと比較する比較コントローラと、
をさらに備えたことを特徴とするシステム。
【請求項１７】
請求項１６に記載のシステムであって、前記比較コントローラはさらに、
前記第一のトークンリストから第一のトークンを選択し、
前記第二のトークンリストから第二のトークンを選択し、
前記第一と第二のトークンのいずれが大きい方のトークンで、いずれが小さい方のトークンかを判断し、
前記大きい方のトークンの基準パーセンテージに相当する部分を特定し、
前記基準パーセンテージが前記小さい方のトークンに含まれるか否かを判断する
ことを特徴とするシステム。
【請求項１８】
請求項１６に記載のシステムであって、
前記リンクテキスト解析コントローラはさらに、前記第一のトークンリストのトークンの各々を非重要トークンの集合と比較することによって前記第一のトークンリストから第一の重要トークンリストを決定し、前記ページタイトル解析コントローラはさらに、前記第二のトークンリストのトークンの各々を非重要トークンリストと比較することによって前記第二のトークンリストから第二の重要トークンリストを決定し、前記比較コントローラはさらに、前記第一の重要トークンリストを前記第二の重要トークンリストと比較することを特徴とするシステム。
【請求項１９】
請求項１５に記載のシステムであって、
前記決定の結果をグラフィカル・ユーザ・インタフェース（ＧＵＩ）に表示する表示コントローラをさらに備えたことを特徴とするシステム。
【請求項２０】
請求項１９に記載のシステムであって、
前記表示コントローラは、前記リンクの特徴が前記ウェブリソースの特徴に十分に対応していないと判断されると、前記ＧＵＩ上で視覚的表示を提供することを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータソフトウェアに関し、より詳しくは、ウェブページのアスペクトの評価に使用できるソフトウェアに関する。
【背景技術】
【０００２】
多くの人々がインターネットを用いてワールド・ワイド・ウェブ（「ウェブ」）を利用する。ウェブ環境において、サーバコンピュータはクライアントコンピュータによって要求される情報をウェブページの形で提供する。ウェブページには、他の情報に加え、ハイパーテキスト・マークアップ・ランゲージ（ＨＴＭＬ）またはエクステンシブル・マークアップ・ランゲージ（ＸＭＬ）等のマークアップ言語で提供される命令の集合、つまり「タグ」が含まれる。クライアントコンピュータ上で実行されるブラウザプログラムが、ページに含まれるタグを受け取り、処理し、ユーザのためのディスプレイを作る。タグは、例えば、ページの要素の表示態様を定義するかもしれない。
【０００３】
タグはまた、ハイパーテキストリンク（以下、「リンク」という）も定義する場合がある。リンクは、ユニフォーム・リソース・ロケータ（ＵＲＬ）を介して、別のウェブページ等、他のウェブリソースを特定する。リンクは、英数字（「リンクテキスト」）によってウェブページ上に表示されるかもしれない。リンクテキストは通常、そのリンクがユーザによって容易に認識されるようにウェブページ上に提示される。例えば、多くのリンクは太字または下線付きのテキストでページ上に表示される。ユーザは、例えば、それを「クリックする」（例えば、マウスでカーソルをリンクの上に移動させ、マウスのボタンを押す）ことによってリンクを呼び出すことができる。リンクをクリックすると、そのリンクによって定義されるＵＲＬのウェブリソースにアクセスするよう求めるリクエストがサーバコンピュータに発行される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
論理的に関係のあるウェブページのグループは一般に、ウェブサイトと呼ばれる。一部のウェブサイトは、保守するのが面倒な場合がある。例えば、ウェブページ上のリンクによって定義されるＵＲＬは、特定のウェブリソースのＵＲＬが変更される可能性があるため、時間がたつと使われなくなってしまっているかもしれず、またウェブリソースが削除されているかもしれない。ウェブサイトの保守を支援するために、管理者やその他のユーザがウェブサイトのページに掲載されるリンクを管理できるような、さまざまな自動ツールが出現している。これらのツールは、例えば、サイトのページに掲載されるリンクが現在存在するＵＲＬを定義しているか否かをユーザが判断するのを助ける。また、このツールは、ユーザがサイト内のリンクの配置を見ることができるような、グラフィカル・ユーザ・インタフェース（ＧＵＩ）も提供する。
【課題を解決するための手段】
【０００５】
一態様によれば、第一のウェブページに掲載されているハイパーテキストリンクを評価するための自動化された方法が提供され、このリンクはあるウェブリソースを指し示す。この自動化された方法は、リンクの特徴がそのウェブリソースの特徴に十分に対応しているか否かを判断するステップを含む。
【０００６】
別の態様によれば、実行されると、あるウェブリソースを指し示す、第一のウェブページに掲載されるハイパーテキストリンクの評価方法を遂行する命令が符号化されたコンピュータ読取可能媒体が提供される。この方法は、そのリンクの特徴がそのウェブリソースの特徴に十分に対応しているか否かを判断するステップを含む。
【０００７】
さらに別の態様によれば、あるウェブリソースを指し示す、第一のウェブページに掲載されるハイパーテキストリンクを評価するためのシステムが提供される。システムは、そのリンクの特徴がそのウェブリソースの特徴に十分に対応しているか否かを判断する判断コントローラを備える。
【０００８】
添付の図面は、縮尺比に従って拡縮したものではない。図中、複数の図面に示されている同一のコンポーネントには同様の参照番号が付与されている。すべての図面のすべてのコンポーネントに名前が付けられているとは限らない。
【発明を実施するための最良の形態】
【０００９】
ウェブページ上のリンクが、そこにリソースが確かに存在するＵＲＬを定義しているか否かを判断するために使用できる数多くのユーティリティはあるが、リンクによって定義されるＵＲＬに存在するリソース（例えば、ウェブページ）がそのページ上にあるリンクテキストに十分に対応しているか否かを判断するユーティリティは皆無である。つまり、リンクテキストをそのリンクが実際に指し示しているリソースと比較し、そのリンクが、それが指し示そうとしているリソースを指し示しているか否かを判断するユーティリティはない。
【００１０】
したがって、本発明の一実施形態では、リンクテキストがそのリンクによって指し示されたウェブページにどの程度対応しているかを評価するための、自動化された方法を提供する。一実施形態では、リンクテキストは、そのリンクによって指し示されたウェブページのタイトルと比較される。一実施形態では、リンクテキストとページタイトルの各々が個々の「トークン」に解析され、これらのトークンを比較して、そのリンクテキストとページタイトルがどの程度対応しているかを判断する。一実施形態では、リンクテキスト内に見られる個々のトークンの各々を、ページタイトルに見られる各トークンと第一のアルゴリズムにしたがって比較し、それらが一致するか否かを判断する。一実施形態では、その後、リンクテキストとページタイトルの間の関連性を、リンクテキストまたはタイトルページのいずれかの一方の全トークンの内、他方のリストのトークンと一致する割合として表現してもよい。
【００１１】
本発明の実施形態は、例えば、ウェブページに掲載されるリンクの全体的な有効性を判断する、自動化されたユーティリティによって用いられてもよい。例えば、実施形態は、ウェブページに掲載されているリンクが有効な、または現存するＵＲＬを定義しているか否かだけでなく、各リンクが、それが指し示そうとしているリソースを指し示しているか否かを評価するユーティリティによって用いられるかもしれない。この評価の結果は、グラフィカル・ユーザ・インタフェース（ＧＵＩ）を介してユーザに提示されるかもしれない。このため、ユーザはあるページに掲載されたリンクの全体的有効性をより効果的に判断することができる。しかしながら、本発明は、その態様に多くの応用の可能性があることから、これらの使用に限定されないものと認識すべきである。例えば、本発明の態様はブラウザプログラムによって採用されるかもしれず、リンクが指し示そうとしているページを明らかに指し示していないリンクについてユーザに警告する役割を果たすかもしれない。
【００１２】
本発明の各種の態様は、図１に示されているようなコンピュータシステムの一例１００に代表される、１つまたは複数のコンピュータシステムによって実現されるかもしれない。コンピュータシステム１００は、入力装置１０２、出力装置１０１、プロセッサ１０３、メモリシステム１０４、記憶装置１０６を備え、これらはすべて直接または、相互接続機構１０５を介して連結されており、相互接続機構は、１つまたは複数のバス、スイッチおよび／またはネットワークからなる。入力装置１０２は、ユーザまたは機械（例えば、人間のオペレータまたは電話の受話器）からの入力を受け、出力装置１０１は、ユーザまたは機械（例えば、液晶ディスプレイ）に情報を表示または伝送する。プロセッサ１０３は一般に、オペレーティングシステム（例えば、Ｍｉｃｒｏｓｏｆｔ  Ｗｉｎｄｏｗｓ（登録商標）ファミリーのオペレーティングシステムまたはその他の適当なオペティングシステム）と呼ばれる、他のコンピュータプログラムの実行を制御するコンピュータプログラムを動作させ、スケジューリング、入力／出力その他の装置の制御、アカウンティング、編集、記憶域割当、データ管理、メモリ管理、通信およびデータフロー管理を提供する。プロセッサとオペレーティングシステムは、集合的に、他のコンピュータプログラミング言語で書かれたアプリケーションプログラムを持つコンピュータプラットフォームを画定する。
【００１３】
プロセッサ１０３はまた、１つまたは複数のコンピュータプログラムを実行し、各種の機能を実現することもできる。これらのコンピュータプログラムは、手続き型プログラミング言語、オブジェクト指向型プログランミング言語、マクロ言語またはこれらの組み合わせをはじめとする、いずれのタイプのコンピュータプログラミング言語で書かれていてもよい。これらのコンピュータプログラムは、記憶システム１０６に記憶できる。記憶システム１０６は、揮発性または不揮発性媒体上に情報を保持してもよく、固定されていても取り外し可能でもよい。記憶システム１０６を図２にさらに詳しく示す。
【００１４】
記憶システム１０６は通常、コンピュータ読取可能およびコンピュータ書込み可能不揮発性記録媒体２０１を含み、その上に、コンピュータプログラムまたはそのプログラムによって使用される情報を画定する信号が記憶される。媒体は、例えば、ディスクまたはフラッシュメモリでもよい。一般に、動作中、プロセッサ１０３により、データは不揮発性記録媒体２０１から、プロセッサ１０３による情報アクセスが媒体２０１より高速となる揮発性メモリ２０２（例えば、ランダムアクセスメモリ、つまりＲＡＭ）に読み出される。このメモリ２０２は、図２に示すように、記憶システム１０６の中、あるいは図１に示すようにメモリシステム１０４の中に設置できる。プロセッサ１０３は一般に、集積回路メモリ１０４，２０２内のデータを操作し、次に、処理が完了した後で、このデータを媒体２０１に複写する。媒体２０１と集積回路メモリ素子１０４，２０２との間のデータの移動を管理するものとして知られている機構は各種あり、本発明はそれに限定されない。本発明は、特定のメモリシステム１０４または記憶システム１０６にも限定されない。
【００１５】
前述のように、本発明の一実施形態は、ウェブページ上のリンクを特徴付けるテキストがそのリンクによって指し示されるリソースにどの程度対応しているかを評価するための、コンピュータシステム１００によって実行されるかもしれない自動化された方法を提供する。本発明の実施形態によって評価されるリンクを含むウェブページの例を図３Ａ，３Ｂに示す。具体的には、図３Ａは、ウェブページ３０２を提示するブラウザインタフェース３０１を示し、図３Ｂは、ウェブページ３０４を提示するブラウザインタフェース３０３を示す。
【００１６】
ウェブページ３０２は、グラフィクス、テキストおよびリンク３０５，３１０，３１５，３２０等、ウェブページに一般的に見られる各種要素を含む。ウェブページ３０２はまた、メニュー部３３０を含み、これには、“Ｄｅｖｅｌｏｐｅｒ  Ｔｏｏｌｓ”と題するリンク３３１を含む多数の追加リンクが表示されている。ユーザがリンク３３１を呼び出すと（例えば、カーソルをリンク３３１の上に移動させ、マウスのボタンを押すか、「エンター」キーを打つことによる）、ブラウザはウェブページ３０４へのアクセスのリクエストを発行するかもしれない。
【００１７】
ウェブページ３０４を図３Ｂに示す。ウェブページ３０４はウェブページ３０２と多くの点で似ている。例えば、ウェブページ３０４はリンク３０５と３１０を含み、これらはウェブページ３０２においても提示されている。ウェブページ３０４にはまた、リンク３４０，３４２，３４４等も掲載されている。ウェブページ３０４には、インタフェース３０３の最上部に表示されるテキスト“ＭＳＤＮ  Ｈｏｍｅ  Ｐａｇｅ”によって表わされるタイトル３５０が含まれている。
【００１８】
ウェブページに含まれるリンクを評価するための技術の一例を、図４−６を参照しながら以下に説明する。図４−６の各々は、この技術を段階的に、より詳しく説明するフローチャートである。図４は、技術全体を示すフローチャートである。図５は、リンクテキストとページタイトルに見られる個々のトークンを比較する動作を詳細に説明するフローチャートである。最後に、図６はその比較をさらに詳細に説明するフローチャートである。
【００１９】
まず図４において、プロセス４００の初めに、動作４１０と４１５が開始される。動作４１０において、リンクテキストが評価のために選択される。これは、例えばリンクテキストをメモリ内に読み込むこと等、どのような適当な方法でも実行できる。一実施形態において、動作４１０の結果、リンクテキストを構成するトークン（つまり、個々の単語または文字ストリング）の集合である「トークンリスト」が作成される。一実施形態において、リスト内の各トークンは、「ブランク」または「スペース」文字によって分離され、または境界を付けられる。リンク３３１（図３Ａ）の例を使うと、リンクテキスト“Ｄｅｖｅｌｏｐｅｒ  Ｔｏｏｌｓ”から、動作４１０の結果、“Ｄｅｖｅｌｏｐｅｒ”と“Ｔｏｏｌｓ”というトークンを含むトークンリストが作成される。
【００２０】
動作４１５において、プロセスはリンクにより指し示されるページのタイトルを判断しようとする。これはまた、例えば指し示されたページにアクセスするリクエストを発行する等、どのような適当な方法でも実行できる。動作４１０と同様に、動作４２０の結果、トークンリストが作成される。ページ３０４（つまり、ユーザがリンク３３１を呼び出したときに表示されるページ）のタイトル３５０（図３Ｂ）の例を使うと、ページタイトルは”ＭＳＤＮ  Ｈｏｍｅ  Ｐａｇｅ”で、動作４２０の結果、“ＭＳＤＮ”，“Ｈｏｍｅ”，“Ｐａｇｅ”のトークンを含むトークンリストが作成される。
【００２１】
動作４１０と動作４２０が完了すると、プロセスは動作４２５に進み、ここで、各トークンリスト内の「重要トークン」が判断される。一実施形態において、各リストの重要トークンは、わかっている非重要トークンを除去することによって判断される。非重要トークンは、例えば、トークンリストを比較する上で有益性が低いとわかる単語である。つまり、非重要トークンがリンクテキストトークンリストとページタイトルトークンリストの両方に見られた場合でも、非重要トークンがトークンリスト間の一致を発生させるという事実は、リンクテキストトークンリストがページタイトルトークンリストに対応するか否かを判断する上で有益ではない。例えば、非重要トークンには、“ｔｈｅ”，“ａｎｄ”および／またはその他の単語または文字の集合等がある。
【００２２】
一実施形態において、非重要トークンを、実行中にプロセス４００によってアクセスされるデータストラクチャに格納させることができる。一実施形態では、データストラクチャは設定可能で、ユーザがその中に表示されている非重要トークンの集合の追加、削除、あるいは変更を行うことができるようにしてもよい。非重要トークンの集合を設定する能力は、例えば、英語以外の言語のトークンで使用するためにリストを適応させるのに有益かもしれない。例えば、ユーザはフランス語のウェブサイトに表示されるリンクに対応するリンクテキストを評価するために、一般的なフランス語の代名詞の集合をリストに追加することができる。
【００２３】
一実施形態において、動作４２５はまた、各トークンリストから特定の文字を除去することが含まれる。例えば、ピリオド、セミコロン、ハイフォン、アンパサンドおよび／またはその他の文字を各トークンリストから除去し、これら２つのリストをより効果的に比較しやすくすることができる。
【００２４】
動作４２５が完了すると、プロセスは動作４３０に進み、ここで、重要トークンのリストが比較される。重要トークンのリストを比較する技術の一例を図５に示す。図５のプロセスにおいて、２つのトークンリストのうち短いほうを最初に選び、次に短いほうのリストの中の各トークンを長いほうのリストの各トークンと順番に比較する。
【００２５】
プロセス５００が始まると、プロセスは動作５１０に進み、ここで２つのトークンリストのうちの短いほうが判断される。これは、どのような適当な方法でも実行できる。例えば、一実施形態において、これは、トークンリストのどちらのトークンの数が少ないかを判断することによって行われる。別の実施形態では、どちらのトークンリストの文字が少ないかを判断することによって行われる。本発明は特定の実施例に限定されない。
【００２６】
動作５１０が完了するとプロセスは動作５１５に進み、ここで、短いほうのリストからトークンが選択され（動作５１０で決定）、長いほうのリストのトークンと比較される。これは、どのような適当な方法でも実行できる。例えば、トークンはトークンリストからランダムに選択してもよい。
【００２７】
動作５１５が完了すると、プロセスは動作５２０に進み、ここで、長いほうのリストから比較のための最初のトークンが選択される。動作５１５における選択と同様に、これは、どのような適当な方法でも実行できる。
【００２８】
動作５２０が完了すると、プロセスは動作５２５に進み、ここで、短いほうのリストから選択されたトークンが、長いほうのリストから選択されたトークンと比較され、トークンが一致するか否かが判断される。動作５２５を実行するための技術の例を図６に示す。図６のプロセスを、２つのトークンの例、“ｒｅｆｅｒｒａｌ”と“ｒｅｆｅｒｓ”の比較に関して以下に説明する。
【００２９】
プロセス６００が開始すると、プロセスは動作６１０に進み、ここで、２つのトークンのうち、大きい方と小さい方が判断される。これは、どのような適当な方法でも実行できる。例えば、文字数の少ないトークンを小さいトークンと判断し、文字数の多いトークンを大きいトークンと判断する。一実施形態において、トークンの文字数が同じであれば、大きい方のトークンと小さい方のトークンは、ランダムな順番で判断される。図の例では、プロセスは、大きい方のトークンが“ｒｅｆｅｒｒａｌ”、小さい方のトークンが“ｒｅｆｅｒｓ”であると判断する。
【００３０】
動作６１０が完了すると、プロセスは動作６１５に進み、ここで、大きい方のトークンの中で、大きい方のトークンの少なくとも「基準パーセンテージ」を構成するテキストが判断される。一実施形態において、基準パーセンテージは、大きい方のトークンのテキストのうち、小さい方のトークンとの比較に使用される部分である。一実施形態において、この部分は、大きい方のトークンの文字総数を明確にし、次に、トークン内の最初の文字から始まり、基準パーセンテージを満たす、またはこれを超える文字数を特定することによって決められる。図の例において、基準パーセンテージは６０％であれば、大きい方のトークン、“ｒｅｆｅｒｒａｌ”のうち基準パーセンテージにあたるテキストは“ｒｅｆｅｒ”である（つまり、“ｒｅｆｅｒｒａｌ”の８文字のうちの５文字、すなわちテキストの６２．５％である）。
【００３１】
一実施形態において、基準パーセンテージは具体的な構成の必要性に適合するように（例えば、ユーザによって）設定可能である。例えば、ＧＵＩを設置し、ユーザが具体的な構成に適合するように基準パーセンテージを変更できるようにしてもよい。
【００３２】
動作６１５が完了すると、プロセスは動作６２０に進み、ここで、動作６１５において特定されたテキストと小さい方のトークンの比較が行われる。一実施形態において、比較により、動作６１５において特定されるテキストが小さい方のトークンに含まれているか否かが判断される。図の例において、プロセスは、“ｒｅｆｅｒ”（動作６１５で判断される）が“ｒｅｆｅｒｓ”に含まれているか判断する。しかしながら、この比較は、本発明がこの点で限定されないことから、どのような適当な方法でも実行できる。
【００３３】
動作６２０が完了すると、プロセス６００は終了し、全体的プロセスはプロセス５００（図５）に戻る。つまり、図６のプロセスは動作５２５を実行するための技術の一例であるため、全体的プロセスは図５の動作５２５に戻る。
【００３４】
動作５２５が完了すると、プロセスは動作５３０に進み、ここで、一致が見られるか否かが判断される。一実施形態では、動作６２０（図６）において、動作６１５で特定されたテキストが小さい方のトークンに含まれると判断されると一致が見られる。一致が見られると、プロセスは動作５３５に進み、ここで、一致の表示が記録される。表示は、例えば、メモリ内に記録される。
【００３５】
一致が見られない場合、プロセスは動作５４５に進み、ここで、大きい方のトークンリストにさらに別のトークンが存在するか否かが判断される。大きい方のトークンリストにさらに別のトークンが存在すると判断されると、プロセスは動作５２０に戻り、大きい方のリスト内の次のトークンが選択される。このように、プロセスは小さい方のリストの中の各トークンと大きい方のリスト内のすべてのトークンとを比較する。
【００３６】
動作５４５において、大きい方のリストにさらに別のトークンは存在しないと判断されると、プロセスは動作５５０に進み、短いほうのリストの中のトークンと大きい方のリストのトークンのいずれとも一致が見られないことが表示される。
【００３７】
動作５３５と動作５５０のいずれかが完了したところで、プロセスは動作５４０に進み、ここで、小さい方のリストにさらに別のトークンが存在するか否かが判断される。存在しなければ、プロセスは終了する。短いほうのリストにさらに別のトークンが存在する場合、プロセスは動作５１５に戻り、短いほうのリストの次のトークンが比較のために選択される。このように、プロセスは短いほうのリストのすべてのトークンについての比較を繰り返す。
【００３８】
小さい方のトークンリストと大きい方のトークンリストの両方のトークンがすべて比較されると、プロセス５００は終了し、プロセス全体がプロセス４００（図４）に戻る。つまり、図５のプロセスは、動作４３０を実行するための技術の一例であるため、プロセス全体は図４の動作４３０に戻る。
【００３９】
動作４３０が完了すると、プロセス４００は動作４３５に進み、ここで、関連性スコアを計算し、リンクテキストとページタイトルとがどの程度対応するかを画定する。一実施形態において、関連性スコアは、一致する重要トークンの数（動作６２０で判断）を短いほうのトークンリストの重要トークンの総数で割り、その商に１００％を乗じて算出される。しかしながら、２つのトークンリストがどの程度対応しているかは、本発明がこの点で限定されないことから、どのような適当な方法でも判断できる。
【００４０】
動作４３５が完了すると、プロセス４００は終了する。
【００４１】
一実施形態において、最低の関連性スコアは、２つのトークンリストが十分に対応しているか否かを決定してもよい。例えば、最低関連性スコアを７０％と設定し、２つのトークンリストが「一致」するのに対応しなければならない程度を定義し、これによって（トークンリストによって表わされる）リンクテキストとページタイトルとが一致するか否かを判断してもよい。
【００４２】
一実施形態において、前述の基準パーセンテージと同様に、トークンリスト間の十分な対応を画定する最低関連性スコアは、特定の構成の必要性に適合するように（例えば、ユーザによって）設定可能であってもよい。例えば、ＧＵＩを設置し、ユーザが具体的な構成に適合するような最低関連性スコアをカスタマイズできるようにしてもよい。
【００４３】
一致しないトークンリストがユーザに明示されてもよい。例えば、ＧＵＩは、リンクテキストとページタイトルとを表わすトークンリストが一致しないことをユーザに視覚的に明示するかもしれない。図７に示されるＧＵＩの例７００は、ウェブページ３０２（図３Ａ）に含まれるリンクと各々によって指し示されるページのタイトルとの間の比較の結果を提供する。
【００４４】
ＧＵＩ７００は、部分７０１，７０２を有する。部分７０２はグリッドディスプレイを提供し、その各列においてリンクに関連する具体的な情報が表示される。例えば、列７０２Ａにはリンクテキストが示され、列７０２Ｂにはそのリンクによって指し示されるページのタイトルが示される。
【００４５】
図７の実施例では、ウェブページ上のリンクを示すテキストと一致すると思われるページタイトルが視覚的に表示される。例えば、行７０５にはリンク３３１（図３Ａ）を示すテキスト７１０と、リンク３３１が指し示すウェブページ３０４上のタイトル７１５（つまり、図３Ｂのタイトル３５０）が表示される。行７０５はタイトル７１５を太字で示し、そのタイトルがリンクテキスト７１０と一致しないと思われることを視覚的に表示する。
【００４６】
上記の技術を使い、管理者またはその他のユーザは、ウェブサイトによって提供されるリンクをより効果的に保守できる。例えば、リンクを指し示すテキストが、そのリンクが指し示すページのタイトルと一致しないとの警告を受けると（例えば、ＧＵＩ７００による）、ユーザはそのリンクをより詳しく検討し、そのリンクが正しいページを指し示しているか判断することができる。その結果、ユーザは、（従来のツールのように）使われなくなっているリンクを特定するだけでなく、無効なリソースを指し示すリンクをより効率的にアップデートすることができる。
【００４７】
しかしながら、他の多数の応用が可能であるため、本発明はこの実装に限定されないと理解すべきである。例えば、本発明は、管理者によってウェブサイトの保守に使用されなければならないわけではない。その代わりに、本発明の実施形態は、ウェブページに含まれるリンクを調査し、これらのリンクが、それが指し示そうとしている文書を指し示しているか否かを判断するブラウザプログラムの中に取り入れることもできる。ブラウザは、リンクが指し示そうとしているページのタイトルと一致しないリンクテキストを視覚的に表示し、および／またはユーザが、指し示されているページにアクセスしないように阻止することもできる。このように、本発明の実施形態は、ユーザが悪意の、有害な、またはその他の望ましくないコンテンツを避けるのを助けるのに有益である。
【００４８】
別の例として、図４−６について上述した比較技術を使って、リンクテキストとページタイトルとの一致を判断しなければならないわけではない。例えば、アルゴリズムを使い、ページタイトルのクエリストリングとの関連性を判断してもよい。（検索エンジンのように）ストリングをウェブページのコンテンツと一致させることによってクエリストリングとの関係する一致を判断するのではなく、ストリングをページタイトルに一致させてもよい。さらに、一致を、前述の関連性スコアを使う等によって、クエリストリングとの関連性の順序で分別してもよい。
【００４９】
以上の説明から、本発明の実施形態の態様は、１つまたは複数のコンピュータプログラムおよび／またはハードウェア、ファームウェアまたはそれらの組み合わせによっても実現できる。例えば、ある実施形態の各種の要素を個々に、あるいは組み合わせて、プロセッサによってアクセス、実行される命令が記憶されるコンピュータ読取可能媒体を含むコンピュータプログラム製品として実現することもできる。コンピュータによって実行される場合、命令はコンピュータに実施形態の各種の態様を実現するよう指示する。
【００５０】
本発明の少なくとも一実施形態のいくつかの態様について説明したが、当業者にとって、さまざまな変更、改変、改良は容易に着想できると理解されるはずである。このような変更、改変、改良も本明細書の一部とされ、本発明の精神と範囲に含まれるものとする。したがって、上記の説明と図面は例を示しているのにすぎない。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態を実現できるコンピュータシステムの一例のブロック図である。
【図２】本発明の実施形態を含むプログラムされた命令を記憶することのできるコンピュータメモリの一例のブロック図である。
【図３Ａ】ユーザに対してウェブページを提示するためのブラウザインタフェースの一例を示す図である。
【図３Ｂ】ユーザに対してウェブページを提示するためのブラウザインタフェースの一例を示す図である。
【図４】本発明の一実施形態による、第一と第二のトークンストリングがどの程度対応するかを判断するプロセスの一例を示すフローチャートである。
【図５】本発明の一実施形態による、第一と第二のトークンストリング内のトークンを比較するプロセスの一例を示すフローチャートである。
【図６】本発明の一実施形態による、具体的なトークンを比較するプロセスの一例を示すフローチャートである。
【図７】本発明の一実施形態による、第一と第二のトークンストリングがどの程度対応するかを表示することのできるグラフィカル・ユーザ・インタフェース（ＧＵＩ）の一例を示す図である。
【符号の説明】
【００５２】
３０２、３０４  ウェブページ
３０５、３１０、３１５、３２０、３３１、３４０、３４２、３４４リンク
３３０  メニュー部
３５０  タイトル
【図１】
2006190253.tif 000003
【図２】
2006190253.tif 000004
【図３Ａ】
2006190253.tif 000005
【図３Ｂ】
2006190253.tif 000006
【図４】
2006190253.tif 000007
【図５】
2006190253.tif 000008
【図６】
2006190253.tif 000009
【図７】
2006190253.tif 000010