(57)【特許請求の範囲】
【請求項１】
コンピュータが、
ａ．入力装置を介して、ユーザからのユーザ・クエリを受信し、
ｂ．前記ユーザ・クエリをサーチ・エンジンに送信し、
ｃ．前記サーチ・エンジンからサーチ結果を受信して、受信した該サーチ結果を表示装置に表示し、
ｄ．前記入力装置を介して、前記サーチ結果から前記ユーザによって選択されたランディング・ドキュメントを受信し、
ｅ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリングを行い、
ｆ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートし、
ｇ．選択された前記ランディング・ドキュメントとともに識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記表示装置に表示する、
サーチ結果表示方法。
【請求項２】
前記サーチ・エンジンがウェブ・サーチ・エンジンであり、前記ランディング・ドキュメントがウェブ・ページである、請求項１に記載のサーチ結果表示方法。
【請求項３】
前記クローリングが、適合性に基づいたクローリングである、請求項１に記載のサーチ結果表示方法。
【請求項４】
識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数が、ユーザ・インタフェースのサイド・バー部分に表示される、請求項１に記載のサーチ結果表示方法。
【請求項５】
前記クローリングが、前記クエリが受信された後に行われる、請求項１に記載のサーチ結果表示方法。
【請求項６】
前記クローリングが、選択された前記ランディング・ドキュメントに対して複数の最近傍リンク・ドキュメントを決定することを含む、請求項１に記載のサーチ結果表示方法。
【請求項７】
前記クローリングが、少なくとも部分的に、見つかった少なくとも１つのドキュメントのコンテンツに基づいて、次のリンク候補を選択することを含む、請求項１に記載のサーチ結果表示方法。
【請求項８】
前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ユーザ・クエリとの間における類似度に基づいて、次のリンク候補を選択することを含む、請求項１に記載のサーチ結果表示方法。
【請求項９】
前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ランディング・ドキュメントとの間における類似度に基づいて、次のリンク候補を選択することを含む、請求項１に記載のサーチ結果表示方法。
【請求項１０】
前記クローリングが、少なくとも部分的に、前記ランディング・ドキュメントへのリンク近接度に基づいて、次のリンク候補を選択することを含む、請求項１に記載のサーチ結果表示方法。
【請求項１１】
前記ソートが、少なくとも部分的に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数におけるドキュメントと前記ユーザ・クエリとの間における類似度に基づく、請求項１に記載のサーチ結果表示方法。
【請求項１２】
前記ソートが、更に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数における前記ドキュメントのリンク・ポピュラリティに基づく、請求項１１に記載のサーチ結果表示方法。
【請求項１３】
前記類似度が、ＴＦ−ＩＤＦ比較法、言語モデルに基づく方法、Okapi法、又はベクトル空間モデルに基づく方法を用いて計算される、請求項１１に記載のサーチ結果表示方法。
【請求項１４】
前記ソートが、少なくとも部分的に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数におけるドキュメントと前記ランディング・ドキュメントとの間における類似度に基づく、請求項１に記載のサーチ結果表示方法。
【請求項１５】
前記類似度が、ベクトル空間類似尺度を用いて計算される、請求項１４に記載のサーチ結果表示方法。
【請求項１６】
コンピュータに、サーチ結果を表示する機能を実現させるためのプログラムであって、
該機能は、
ａ．ユーザからのユーザ・クエリを受信し、
ｂ．前記ユーザ・クエリをサーチ・エンジンに送信し、
ｃ．前記サーチ・エンジンからサーチ結果を受信して、受信した該サーチ結果を表示装置に表示し、
ｄ．前記サーチ結果から前記ユーザによって選択されたランディング・ドキュメントを受信し、
ｅ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリングを行い、
ｆ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートし、
ｇ．選択された前記ランディング・ドキュメントとともに、識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記表示装置に表示する、
ことを含む、
プログラム。
【請求項１７】
ａ．ユーザ・クエリに応答してサーチ・エンジンにより返信されたサーチ結果からユーザによって選択されたランディング・ドキュメントを受信し、複数の近傍リンク・ドキュメントを識別するために、選択された該ランディング・ドキュメントにルートを持つリンクのクローリングを行うルート・スパイダリング・モジュールと、
ｂ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートするランク付けモジュールと、
ｃ．選択された前記ランディング・ドキュメントとともに、識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を表示装置に表示するユーザ・インタフェースと、
を備える、
サーチ結果表示システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広く、情報検索に関し、より具体的には、リンクされた情報環境のインテリジェント・ナビゲーション及びキャッシングに関する。詳細には、サーチ方法、サーチ機能を実現させるためのプログラム、サーチ・システムに関する。
【背景技術】
【０００２】
従来の情報検索アルゴリズムは、独立した膨大なドキュメント・コレクションに対して作動する。このような独立したドキュメント・コレクションでは、１つのドキュメントが別のドキュメントと概念的には類似していても、決して明白には接続されていない。これに対し、リンクされたドキュメント環境は、ドキュメントが互いに参照若しくは接続するコレクションである、という点で異なる。このリンクされたドキュメント環境の例としては、発表された論文の引用がドキュメント間におけるリンクとして機能する学術論文環境、「〜へ（To:）」及び「〜から（From:）」欄がリンク構造として機能する電子メール・リポジトリ、多くの最新ソフトウェア・アプリケーションに付随していると思われる、様々な章及びサブトピックにリンクした「ヘルプ及びサポート」ハイパーテキスト・ドキュメント、又は、関連ドキュメント若しくは情報源に関するメタデータが追加されているその他あらゆるドキュメント・リポジトリが挙げられるが、これらに限定されない。
【０００３】
リンクされたドキュメント環境において情報をサーチする場合、ユーザが取り得る方法としては、主に２つの方法がある。１つ目の方法として、ユーザは、アドホック（ケースバイケース）情報検索エンジン（例えば、サーチ・エンジン「グーグル（“Google”）」）を用い、１つ又は複数のクエリ(query)・ワードを入力して、ユーザのクエリ・トピックに最も適合するランク付けされたドキュメント・リストを得ることができる。２つ目の方法として、ユーザは、コレクションにおける１つのページ若しくはドキュメントから始め、近傍リンクを辿ることによりコレクションを通して繰り返しブラウジングすることができる。前記１つ目の方法に関する問題点は、いくつかのアドホック・サーチ・アルゴリズム（例えば、Googleのページランク（PageRank））は、ハイパーリンク構造を利用して最も一般的な（ゆえに、最も適合することの多い）ページを見つけ出すが、大域的な（コレクション全体の）リンク数に基づいてこのようなページを見つけ出す、という点である。このため、このようなアドホック・サーチ・アルゴリズムは、ユーザの現コンテキストの局所近傍における情報（例えば、ユーザの現ドキュメントにリンクされているドキュメントにおける情報）を考慮に入れていない。
【０００４】
一方、２つ目の方法に関する問題点は、ユーザは、ブラウジング決定を行うのに、リンク関連情報（例えば、リンク・メタデータ、リンク周囲のテキスト、類似情報）に依存する、という点である。リンク又はリンク周囲の情報が、そのリンクが指しているオブジェクトを十分に説明していない場合、ユーザは、正しいナビゲーション決定を行うのに苦労するであろう。従って、上記２つの従来の方法はいずれも、十分なものではない。
【０００５】
このように、従来の方法では、リンクされたドキュメント環境において情報を容易に且つ効率的にサーチ及び検索することができない。
【０００６】
非特許文献１および２は、本願に関連する。
【非特許文献１】ガブリエル（Ｇａｂｒｉｅｌ）、「グーグルよりよい？クリエータはそう思う("Better Than Google? Creator Thinks So")」、[online]、２００７年５月２９日、インターネット<URL:http://www.brisbanetimes.com.au/news/technology/better-than-google-creator-thinks-so/2007/05/28/1180205209239.html>
【非特許文献２】オルストン（Ｏｌｓｔｏｎ）、「セントトレイル：ウェブのブラウズとサーチとを統合する("ScentTrails: Integrating Browsing and Searching on the Web")」、[online]、２００１年、インターネット<http://www-users.cs.umn.edu/~echi/papers/scenttrails/scenttrails-tochi.pdf>
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の方法は、従来の情報サーチ及び検索技法に関連した上記及びその他の問題のうちの１つ以上を実質的に取り除く方法及びシステムに関する。
【課題を解決するための手段】
【０００８】
本発明の第１の態様のサーチ方法は、ａ．ユーザからユーザ・クエリを受信し、ｂ．前記ユーザ・クエリをサーチ・エンジンに送信し、ｃ．前記サーチ・エンジンからサーチ結果を受信して、受信した該サーチ結果を前記ユーザに提供し、ｄ．前記サーチ結果から前記ユーザによって選択されたランディング・ドキュメントを前記ユーザから受信し、ｅ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリング(crawl)を行い、ｆ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートし、ｇ．識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記ユーザに提示する。
【０００９】
本発明の第２の態様は、第１の態様のサーチ方法であって、前記サーチ・エンジンがウェブ・サーチ・エンジンであり、前記ランディング・ドキュメントがウェブ・ページである。
【００１０】
本発明の第３の態様は、第１の態様のサーチ方法であって、前記クローリングが、適合性に基づいたクローリングである。
【００１１】
本発明の第４の態様は、第１の態様のサーチ方法であって、識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数が、ユーザ・インタフェースのサイド・バー部分において前記ユーザに提示される。
【００１２】
本発明の第５の態様は、第１の態様のサーチ方法であって、前記クローリングが、前記クエリが前記ユーザから受信された後に行われる。
【００１３】
本発明の第６の態様は、第１の態様のサーチ方法であって、前記クローリングが、選択された前記ランディング・ドキュメントに対して複数の最近傍リンク・ドキュメントを決定することを含む。
【００１４】
本発明の第７の態様は、第１の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、見つかった少なくとも１つのドキュメントのコンテンツに基づいて、次のリンク候補を選択することを含む。
【００１５】
本発明の第８の態様は、第１の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ユーザ・クエリとの間における類似度に基づいて、次のリンク候補を選択することを含む。
【００１６】
本発明の第９の態様は、第１の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ランディング・ドキュメントとの間における類似度に基づいて、次のリンク候補を選択することを含む。
【００１７】
本発明の第１０の態様は、第１の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、前記ランディング・ドキュメントへのリンク近接度に基づいて、次のリンク候補を選択することを含む。
【００１８】
本発明の第１１の態様は、第１の態様のサーチ方法であって、前記ソートが、少なくとも部分的に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数におけるドキュメントと前記ユーザ・クエリとの間における類似度に基づく。
【００１９】
本発明の第１２の態様は、第１１の態様のサーチ方法であって、前記ソートが、更に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数における前記ドキュメントのリンク・ポピュラリティに基づく。
【００２０】
本発明の第１３の態様は、第１１の態様のサーチ方法であって、前記類似度が、ＴＦ−ＩＤＦ比較法、言語モデルに基づく方法、Okapi法、又はベクトル空間モデルに基づく方法を用いて計算される。
【００２１】
本発明の第１４の態様は、第１１の態様のサーチ方法であって、前記ソートが、少なくとも部分的に、識別した前記複数の近傍リンク・ドキュメントのうちの前記複数におけるドキュメントと前記ランディング・ドキュメントとの間における類似度に基づく。
【００２２】
本発明の第１５の態様は、第１４の態様のサーチ方法であって、前記類似度が、ベクトル空間類似尺度を用いて計算される。
【００２３】
本発明の第１６の態様のサーチ方法は、ａ．リンク接続されたドキュメントのコレクションからユーザによって選択されたランディング・ドキュメントを前記ユーザから受信し、ｂ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリングを行い、ｃ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートし、ｄ．識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記ユーザに提示する。
【００２４】
本発明の第１７の態様は、第１６の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ユーザ・クエリとの間における類似度に基づいて、次のリンク候補を選択することを含む。
【００２５】
本発明の第１８の態様のサーチ方法は、ａ．リンク接続されたドキュメントのコレクションからユーザによって選択されたランディング・ドキュメントを前記ユーザから受信し、ｂ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリングを行い、ｃ．識別した前記複数の近傍リンク・ドキュメントのうちの複数を、後で前記ユーザがアクセスできるようにキャッシングする。
【００２６】
本発明の第１９の態様は、第１８の態様のサーチ方法であって、前記クローリングが、少なくとも部分的に、次のリンク候補に対応するドキュメントと前記ランディング・ドキュメントとの間における類似度に基づいて、次のリンク候補を選択することを含む。
【００２７】
本発明の第２０の態様は、第１８の態様のサーチ方法であって、前記ランディング・ドキュメントが、手動で予め選択されたドキュメントを含む。
【００２８】
本発明の第２１の態様は、コンピュータに、サーチ機能を実現させるためのプログラムであって、該機能は、ａ．ユーザからユーザ・クエリを受信し、ｂ．前記ユーザ・クエリをサーチ・エンジンに送信し、ｃ．前記サーチ・エンジンからサーチ結果を受信して、受信した該サーチ結果を前記ユーザに提供し、ｄ．前記サーチ結果から前記ユーザによって選択されたランディング・ドキュメントを前記ユーザから受信し、ｅ．複数の近傍リンク・ドキュメントを識別するために、選択された前記ランディング・ドキュメントにルートを持つリンクのクローリングを行い、ｆ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートし、ｇ．識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記ユーザに提示する、ことを含む。
【００２９】
本発明の第２２の態様のサーチ・システムは、ａ．選択されたランディング・ドキュメントをユーザから受信し、複数の近傍リンク・ドキュメントを識別するために、選択された該ランディング・ドキュメントにルートを持つリンクのクローリングを行うルート・スパイダリング(rooted spidering)・モジュールと、ｂ．識別した前記複数の近傍リンク・ドキュメントのうちの複数をソートするランク付けモジュールと、ｃ．識別した前記複数の近傍リンク・ドキュメントのうちのソートした前記複数を前記ユーザに提示するユーザ・インタフェースと、を備える。
【００３０】
本発明の第２３の態様は、第２２の態様のサーチ・システムであって、前記ランディング・ドキュメントが、ユーザ・クエリに応答してサーチ・エンジンにより返信されたサーチ結果から前記ユーザによって選択される。
【００３１】
本発明に関する更なる態様について、一部は、以下の説明において述べられ、一部は、以下の説明から明らかとなるか或いは本発明を実施することにより理解されるであろう。本発明の態様は、要素によって、また、様々な要素と特に以下の詳細な説明及び添付の特許請求の範囲で指摘した態様とを組み合わせることによって、実現及び達成され得る。
【００３２】
当然のことながら、上記及び下記の記述はいずれも、単なる例示及び説明にすぎず、いかなる形においても、特許請求の範囲に記載した発明又はその用途を限定することを意図したものではない。
【発明の効果】
【００３３】
本発明によれば、ユーザは、ウェブサイト（若しくはドキュメント・コレクション）作成者によって作成されたリンク構造そのものではなく、ユーザが必要とする情報への適合性に基づいた、インテリジェント・ナビゲーションを得ることができる。また、本発明によれば、ユーザは、ハイパーリンク環境におけるユーザの現在位置のすぐ近くにある情報を考慮しながら、局所情報環境をインテリジェントにブラウジングして、必要な情報に最も適合するドキュメントを見つけ出すことができる。
【発明を実施するための最良の形態】
【００３４】
本明細書中に組み込まれて本明細書の一部を構成する添付の図面は、本発明の実施形態を例示すると共に、以下の記述と併せて、本発明の技法の原理を説明及び図示する役割を果たす。
【００３５】
以下の詳細な説明では、添付の図面を参照するが、これらの図面において、同一の機能要素は同一の参照番号で示されている。これらの添付図面は、本発明の原理に従った具体的な実施形態及び実施例を限定目的ではなく例示目的で示している。これらの実施例は、当業者が本発明を実施することができるよう十分詳細に説明されており、当然のことながら、他の実施例を用いてもよく、本発明の範囲及び精神を逸脱しない限り、様々な要素の構造的変更及び／又は置換を行ってもよい。従って、以下の詳細な説明は、限定された意味で解釈されるものではない。更に、説明されているような本発明の様々な実施形態は、汎用コンピュータで稼動するソフトウェアの形態で実施されてもよいし、専用ハードウェアの形態で実施されてもよいし、ソフトウェアとハードウェアとを組み合わせた形態で実施されてもよい。
【００３６】
本発明の一実施形態では、所定の開始ページに接続された局所リンク・ドキュメント・セットへのアドホック・ランク付けリスト・ナビゲーション・インタフェースをユーザに提供することにより、前述した従来の情報サーチ及び検索方法の両方の欠点に対処する。このようにして、ユーザは、両方の方法の長所、つまり、ウェブサイト（若しくはドキュメント・コレクション）作成者によって作成されたリンク構造そのものではなく、ユーザが必要とする情報への適合性に基づいた、インテリジェント・ナビゲーションを得る。
【００３７】
従って、本発明の概念の一実施形態によれば、リンクされたドキュメント環境内で使用するための、リアルタイム且つコンテンツベースのドキュメント・ナビゲーション及びキャッシング・ツールが提供される。本発明のインテリジェント・ナビゲーション・ツールの一実施形態によって、ユーザは、リンクされたドキュメント環境をトラバースすると同時に、最初のクエリの適合焦点を保存することができる。即ち、本発明のシステム及び技法の一実施形態によって、ユーザは、ハイパーリンク環境におけるユーザの現在位置のすぐ近くにある情報を考慮しながら、局所情報環境をインテリジェントにブラウジングして、必要な情報に最も適合するドキュメントを見つけ出すことができる。
【００３８】
本発明の方法の様々な実施形態は、限定されることなく、以下のような特徴のうちの１つ以上を単独で又はあらゆる組み合わせで備え得る：（１）ユーザが必要とする情報の適合性に基づいて、クエリ時にアドホック・ルートからスパイダリング若しくはクローリングする；（２）このスパイダリングをランク付け及びナビゲーション・サイド・バーと統合することによって、ユーザは、リンク構造順ではなく適合性順で局所リンクを辿ることができる；（３）見つけ出した資源を、オフラインでブラウジングするためにインテリジェントにキャッシングする。次に、本発明の方法の具体的な実施形態及び実施例を詳細に説明する。
【００３９】
図１は、本発明のサーチ・システム１００の例としての一実施形態を示している。この図１に示されているシステム１００において、ユーザは、ユーザ端末１０１によってもたらされるユーザ・インタフェース（図示せず）を用いて、サーチ・エンジン１０３にクエリ１０２を出す。このクエリ１０２には、ユーザが探している情報を示す１つ以上のキーワードが含まれている。サーチ・エンジン１０３は、ユーザ端末１０１からこのサーチ・クエリ１０２を受信し、このサーチ・クエリ１０２に含まれているサーチ語に基づいて、ページ・インデックス１０５においてページ又はその他のドキュメント１０４のサーチを行う。インデックス付きのサーチ結果１０６が、ユーザ端末１０１に返信されてユーザに表示される。ユーザは、このインデックス付きサーチ結果をブラウジングして、探している情報に適合すると思われるページを選択する。本明細書中では、このページのことを「ランディング」・ページと呼ぶ。ユーザが選択したこのランディング・ページにおける情報１１０が、本発明のルート・スパイダリング・モジュール１０７に送信される。受信したこの情報１１０に基づいて、ルート・スパイダリング・モジュール１０７は、このランディング・ページにルートを持つリンクに対し適合性に基づいたクローリングを行い続け、リンクされたページのリスト１０８を作成し、このリスト１０８は、ランク付けモジュール１０９に送信される。ランク付けモジュール１０９は、見つかったこれらのリンク・ページのランク付けを行い、このランク付けされたリンク・ページ・リスト１１１を、ユーザ端末１０１にある本発明のユーザ・インタフェース（図示せず）に送信する。本発明のユーザ・インタフェースは、このランク付けされたリンク・ページ・リスト１１１を受信すると、ユーザに表示する。
【００４０】
図２は、互いにリンクされたドキュメント・コレクション２００の例としての一実施形態を示しており、このドキュメント・コレクション２００には、本発明のサーチ技法が適用され得る。ここに示した実施形態では、ドキュメント２０１がリンク２０２で接続されている。各ドキュメント２０１は、単方向であっても双方向であってもよい１つ以上のリンク２０２をもたらし得る。
【００４１】
ユーザは、例えば、従来のキーワード・サーチを行った後、ランク付けされた結果リストにおいて「ランディング・ページ」を選択することにより、ドキュメント２０１のうちの１つに「ランディング」若しくは到達することができる。従来のキーワード・サーチ法に関する問題点は、ランディング・ページ若しくはランディング・ドキュメントは、ユーザが必要とする情報にほぼ適合し得るが、ユーザが探している情報そのものを含んでいるわけではない、という点である。その結果、ユーザは、リンクを辿り、新しいページを評価し、前のページに戻るか或いは更に別のリンクを選択して手動で辿ることによって、リンクされたドキュメントを手動でブラウジングしなければならない。更に、ランディング・ページにわたって異なるリンクが散らばっていることもあり、ユーザは、これらのリンクを手動で追跡して、どのリンクを辿るべきか判定しなければならない。
【００４２】
従来のキーワード・サーチのこのような欠点を克服するため、図１に示した本発明のシステムの一実施形態は、ルート・スパイダリング、ランク付け、及びナビゲーション結果インタフェースを組み合わせて、ユーザが現ドキュメントに局所的にリンクされた最適ドキュメントを迅速に判断して辿ることができるようにする。次に、図１に示した本発明のシステムの一実施形態の構成要素について、詳細に説明する。
【００４３】
「ルート・スパイダリング・モジュール」
ルート・スパイダリング・モジュール１０７によって行われるスパイダリングでは、ランディング・ページ１１０上に見られる全てのリンクをキューに追加し、これらのリンクを辿り、新しいページ上に見られるリンクをキューに追加し、これらのステップを所定回数繰り返し得る。従来、スパイダリングは、実際のサーチより前のインデックス付けの時に行われる。ドキュメントは、後でサーチするためにキャッシングされて処理され、リンクは、ページの質又はポピュラリティを評価するために解析される。従って、従来、スパイダリングは、実際のサーチが開始する前に終了する。
【００４４】
しかしながら、図１に示した本発明の一実施形態では、クエリ後のスパイダリングという追加ステップが導入され、このステップでは、現ドキュメントへの局所リンク近接度に基づいて（ランディング・ドキュメントへの）追加ドキュメントが見出される（スパイダリングがランディング・ドキュメントにルート付けされる）。このスパイダリング・ステップ中に見つかったリンクが、インデックス付け時に既に見出されているかどうか、或いはクエリ時に再度クローリングされるかどうかは、本発明の技法の図示した実施形態には関係がない。ルート・スパイダリング・モジュール１０７によって行われる本発明のクエリ後のスパイダリングによって、Ｎ個の最近傍リンク・ドキュメント（即ち、リンクによってランディング・ドキュメントに推移的に接続されているＮ個のドキュメント）を迅速に見出すことができる。
【００４５】
図３は、ドキュメント・ルート３０１を有する、リンクされたドキュメント・コレクション３００を示している。このルート３０１から近傍ドキュメント３０２に延びるリンク３０３は、ルート・スパイダリング・モジュール１０７によって行われるクローリングで見出される最初のものである。
【００４６】
「ランク付けモジュール」
本発明のシステムの実施形態は、ルート・スパイダリング・モジュール１０７及びユーザによって選択されたランディング・ページを用いてＮ個の最近傍リンク・ドキュメントを見出すと、次に、ランク付けモジュール１０９を用いてこれらのドキュメントをランク付けする。ランク付けモジュール１０９の一実施形態は、Ｎ個のドキュメントをランク付けする２つの周知の方法のいずれか又は両方を用いる。この２つの方法とは、クエリに基づくランク付け方法およびドキュメント類似度に基づくランク付け方法である。適切なランク付け方法は、特定用途に応じて選択される。
【００４７】
１つ目の方法では、ユーザは、サーチ・エンジンに出した最初のクエリによって、ルート（ランディング）・ページに到達する。即ち、ユーザは、標準的なクエリ・サーチを行い、サーチ・エンジンによって返信されたリンクのうちの１つをクリックする。従来のクエリ・サーチでは、一般的にコレクションにおけるあらゆるドキュメントに対してランク付けを行っていたが、この場合には、Ｎ個の最近傍リンク・ドキュメントに対し、これらＮ個のドキュメントをそれぞれ最初のクエリと比較することによってランク付けを行うことができる。ランク付けモジュール１０９の実施形態は、ドキュメントをクエリと比較するあらゆる既知の技法を用いてもよく、例として、ＴＦ−ＩＤＦ比較法、言語モデルに基づく方法、Okapi法、ベクトル空間モデルに基づく方法などが挙げられるが、これらに限定されない。上記比較法は、当業者にはよく知られている。
【００４８】
本発明のランク付けモジュール１０９は、上記比較法に加え、Ｎ個の最近傍リンク・ドキュメントのその他あらゆる標準的特徴（例えば、大域的なリンク・ポピュラリティや同様の測度）を用いてもよい。本発明の方法のここに説明する実施形態と従来のサーチ及びランク付け技法との相違点は、大域的なリンク解析を用いてＮ個のドキュメントをランク付けしてもよいが、ルート・スパイダリング・モジュール１０７が行うルート・スパイダリングによって、本発明のシステムの実施形態におけるランク付けは、確実に近傍リンクに対して大域的にではなく局所的に行われる、という点である。
【００４９】
２つ目の方法では、ユーザは、最初のクエリを出さずに、ルート・ドキュメントから始め、このルート・ドキュメントに最も類似したドキュメントからもたらされるリンクをトラバースすることを望む。この方法では、類似関数は、クエリではなくドキュメントに基づくべきである。具体的には、本発明の概念の一実施形態は、ベクトル空間モデルにおける全ドキュメント類似尺度を用いることにより、ルート・ドキュメントとランク付けされているＮ個の最近傍リンク・ドキュメントとの類似度を計算する。別の実施形態では、ランク付けモジュール１０９は、ルート・ドキュメント１１０から識別キーワードを抽出するように作動して、抽出したこれらのキーワードを検索に用いる。このような方法は、当業者にはよく知られている。従って、本発明は、ルート・ドキュメントとルート・スパイダリング・モジュール１０７によって見つけ出されたＮ個の最近傍リンク・ドキュメントとの類似度を測定するいずれの特定尺度にも限定されない。
【００５０】
「ランク付け及びルート・スパイダリングが行われたドキュメントを提示するためのユーザ・インタフェース」
本発明のシステムの実施形態は、Ｎ個の最近傍リンク・ドキュメントをランク付けした後、これらのドキュメントを適切な方法でユーザに提示する。本発明の一実施形態では、最近傍リンク・ドキュメントのランク付けされたリストが、サイド・バー・インタフェースを用いてユーザに提示される。このようなインタフェースの例としての一実施形態４００が、図４に示されている。具体的には、この図４に示されているインタフェースは、ルート・ドキュメント４０２を表示するルート・ドキュメント表示ウィンドウ４０１を含む。本発明のシステムの一実施形態によってもたらされる、リンク空間においてルート・ドキュメント４０２に最も近いドキュメントのランク付けされたリストが、ドキュメント・ウィンドウ４０１の右側にあるリンク・ドキュメント・ウィンドウ４０３及び４０６に表示される。具体的には、ウィンドウ４０６は、ユーザの電子メール・メッセージのコレクションからの最近傍リンク・ドキュメント４０４のランク付けされたリストを表示する。一方、ウィンドウ４０３は、その他何らかのドキュメント・コレクション（例えば、ウェブ・ページのコレクション）からの最近傍リンク・ドキュメント４０５のランク付けされたリストを表示する。本発明のシステムの実施形態のユーザには、右側に表示された最近傍リンク・ドキュメントのうちの１つをクリックする若しくは選択するオプションが提供されてもよく、選択されたドキュメントは、新しいルート・ドキュメントとなり、本発明のシステムの実施形態は、リンク空間においてこの新しいルート・ドキュメントに最も近いドキュメントのランク付けされたリストを生成すると共に、ランク付けされたこのリストをサイド・バー・ウィンドウ４０３及び４０６に表示する。
【００５１】
このように、本発明の技法のここに説明した実施形態は、所定のルート・ドキュメントの最近傍にリンクしたドキュメントにルート・スパイダリング・モジュール１０７によって制限されたコレクションから選択された、ルート・ドキュメントに類似したドキュメントを、ユーザに提示する。選択されたこれらの最近傍リンク・ドキュメントは、適合性によってソートされ、便利な方法でユーザに提示される。本発明のシステムはここに説明したサイド・バー・インタフェースに限定されない、ということに留意されたい。このように生成された最近傍リンク・ドキュメントのランク付けリストを表示するのに適したものであれば、どのようなユーザ・インタフェースを用いてもよい。
【００５２】
このように、本発明の一実施形態は、ルート・スパイダリング、ランク付け、及び表示を組み合わせて、ユーザがドキュメント・コレクションのインテリジェント・ナビゲーションを行うことができるようにする。従って、本発明のシステムの一実施形態を用いれば、ユーザは、ナビゲーション認識をリンク・アンカー・テキストの質に依存しなくてよくなる。これにより、ユーザは、現ドキュメントから２ホップ離れた適合ドキュメントをはるかに容易に見出すことができるようになる。このことは、ユーザは、現ルートから２リンク離れているかもしれない所望のドキュメントそのものを見つけ出すのに、最初のサーチ・エンジンに戻って、より具体的なキーワードを用いてサーチを繰り返す必要がない、ということも意味している。適合性に基づいてランク付けされた近傍リンク・ドキュメントで満たされたサイド・バーは、近傍ドキュメントを迅速且つ容易且つ適切に突き進んで最初のクエリを微調整する若しくはコレクションをインテリジェントにブラウジングする、インテリジェント・ナビゲーション・ツールとして機能する。
【００５３】
更に、図５及び図６は、特定用途における本発明のシステムの例としての実施形態の動作を示している。具体的には、図５は、ウェブ・サーチ・エンジンに適用された本発明のシステムの一実施形態の概略的な動作シーケンス５００を示している。この図５において、ユーザは、サーチ・エンジン（図示せず）のサーチ・クエリ・ページ５０１から始め、このサーチ・クエリ・ページ５０１は、前記クエリに応答して、サーチ結果のランク付けリスト５０２をもたらす。ユーザがこのリスト５０２における結果のうちの１つを選択すると、本発明のインテリジェント・ナビゲーション・システムは、選択された（ルート）ページ４０２及び最近傍リンク・ドキュメントのランク付けリストを表示する。これらの最近傍リンク・ドキュメントは、図示されているナビゲーション・サイド・バー４０３に表示することができる。
【００５４】
図６は、更に、本発明のシステムのここに説明する実施形態の動作シーケンス６００を示しており、この動作シーケンス６００は、例えば、ウェブ・ブラウザ・アプリケーション上で稼動するツールバーとして実施され得る。ステップ６０１において、本発明のシステムは、ユーザ・サーチ・クエリを受信する。ステップ６０２において、受信したこのクエリは、サーチ・エンジンに送信される。ステップ６０３において、このサーチ・エンジンによって生成されたサーチ結果ランク付けリスト５０２が、ユーザに提示される。ステップ６０４において、システムは、ランディング・ページの選択をユーザから受信する。ステップ６０５において、システムは、このランディング・ページにルートを持つリンクに対し適合性に基づいたクローリングを行い、最近傍リンク・ウェブ・ページのリストを生成する。ステップ６０６において、本発明のシステムの一実施形態は、前記最近傍リンク・ドキュメントのリストを適合性に基づいてランク付けする。最後に、ステップ６０７において、この最近傍リンク・ドキュメントのランク付けされたリストが、本発明のサイド・バー・インタフェースを用いてユーザに提示される。
【００５５】
本発明の方法の一実施形態の利点は、ユーザは、依然として局所リンク・ドキュメント近傍をブラウジングし得るが、ユーザが現在必要とする情報を尊重してブラウジングし得る、という点である。リンクされたドキュメント環境は、各ユーザが望むブラウジング方法そのものではセットアップされないが、本発明の方法によって、ユーザは、このような適合性に基づいたブラウジング体験をより制御することができる。
【００５６】
本発明の方法の一実施形態のより技術的な利点は、インテリジェント・ナビゲーション・ツールが最初のサーチ・エンジンから完全に独立している点である。最初のランク付けにはいずれのサーチ・エンジンを用いてもよく、このサーチ・エンジンの結果上で、本発明の一実施形態によるインテリジェント・クローリング及びナビゲーション・バーが実施され得る。その下にあるサーチ・エンジンの技術はいずれも、組み込む若しくはアクセスする必要はない。
【００５７】
クエリ時のクローリング及びランク付けは、瞬間的なものではない。しかしながら、クローリングが非常に局所的であると共に、クローリングされるドキュメントの数が比較的少ないため、これにはそれほど長い時間はかからないはずである。システムは、ユーザがランディング・ページ上の２〜３文を読み終えるまでに、適合性に基づいた完全なナビゲーション・サイド・バーをユーザに提示できることが望ましい。このサイド・バーは、最初の最適優先(best first)リンクとほぼ直接的に関連付けることができるので、より近傍のリンクがクローリングされて見出されると、（適合性に基づいた優先キューのような）挿入ソート法によって動的に更新することができる。
【００５８】
「「最適優先」スパイダリングの使用」
本発明の上述した実施形態では、ルート・ドキュメント近傍においてドキュメントを見出す手段として、クエリ時のスパイダリングが用いられた。しかしながら、たとえリンク構造が既にインデックス付けされていても、この動作は、計算コストが高く、検索するウェブ・ページの数が莫大となる可能性がある。一般的なスパイダは、グラフ・サーチ・アルゴリズムにおいて図７に示す「幅優先サーチ」として知られているものに従う。具体的には、この図示した例において、幅優先サーチ・システムは、まず、ルート・ドキュメント７０１を用いて、３つの「Ａ」ドキュメント７０２を指す３つのリンク７０４を見出す。これらの「Ａ」ドキュメントは、ルート・ドキュメントから１リンク隔てられている。その後、システムは、見出したこれら３つの「Ａ」ドキュメント７０２を用いて、５つの「Ｂ」ドキュメント７０３を指す６つのリンク７０５を見つける。これらの「Ｂ」ドキュメントは、ルート・ドキュメントから２リンク隔てられている。このように、幅優先サーチ・システムは、見つけたノードのコンテンツには関係なく「全方向」において幅若しくはサーチを徐々に拡張しながら、まず、「Ａ」ドキュメントを見出し、次に、「Ｂ」ドキュメントを見出す。見出される新しいページそれぞれに関し、前に訪れていない全てのリンクが、見出される順序でクロール・キューに追加される。ドキュメント・コレクションにおけるリンクのリンク構造が指数分布則に従う場合、これは、２〜３レベル内でコレクションの大部分に「触れる」ことができる、ということを意味する。局所リンクの利点は失われるが、単に大域的なコレクション全体のクエリを出してもよい。
【００５９】
この問題を解決するため、本発明のシステムの別の実施形態は、「最適優先」サーチ・アルゴリズムとして知られているグラフ・アルゴリズムの類を用いる。幅優先サーチは、一般的グラフ・サーチ・アルゴリズム（例えば、深さ優先サーチ、深さ限定サーチ、反復深化サーチのようなアルゴリズム）の類に属する。これらの一般的アルゴリズムは、基本的にノードのコンテンツには依存しない、即ち、訪れるノードの特性ではなくグラフの構造だけを見る方法である。一方、最適優先アルゴリズムは、訪れる次のノード（ドキュメント）が、何らかの測量的方法又は発見的方法によって定義される「最適」ノードとなるように、グラフのトラバースを順序付ける。
【００６０】
この最適優先アルゴリズムでは、ユーザが必要とする情報を利用して、より適切な情報をスパイダリング・アルゴリズムに与えることができる。本発明のシステムの一実施形態は、近傍にわたって幅優先クローリングを行うのではなく、現ノードのドキュメント・コンテンツと組み合わされたサーチャーの最初のクエリを用いて、適合性に基づいた最適優先サーチを行う。上記ランク付けモジュール１０９に関し、次の最適ドキュメント（ノード）を決定するには、あらゆる適合性アルゴリズム（Okapi法、ＴＦ−ＩＤＦ法など）を用いてもよい。このように、本発明の一実施形態では、拡張する「最適」ノードは、ユーザが現在必要としている情報に結び付いている。このようにして、クローリングは、全てのドキュメントを開く必要はなく、自動的に近傍の最適領域を対象としてドキュメントを開く。必要な場合には、特定領域を更に深くサーチすると同時に、広い不適合領域を避けることができる。これにより、効率が良くなるだけでなく、効果も高まる。図８は、リンクされたノード・コレクション８００をトラバースする前記最適優先スパイダリング法の一例を示している。この方法は、ルート・ドキュメント８０１から始まる。この最適優先システムは、ルートからリンクされたありとあらゆるノードを見出すのではなく、ルートのコンテンツ及びユーザのクエリを用いて、ユーザが必要とする情報の観点から「Ａ」ノード８０７が次の最適ドキュメントであると判定する。その後、この最適優先システムは、「Ｂ」ノード８０８が次の最適候補であると判定する。この方法によれば、本発明の最適優先システムは、ノード８０７、８０８、８０２、８０３、８０４、８０９、８０５、８０６、８１０、及び８１１を順に見出す（図８参照）。
【００６１】
「インテリジェント・ナビゲーションではなくインテリジェント・キャッシング」
上記の例では全て、インテリジェント・スパイダリングが局所リンク・サーチ・ナビゲーションに適用されると仮定した。本発明の更に別の実施形態は、ここに説明した本発明の「最適優先」ルート・スパイダリング法を、他の用途、具体的にはインテリジェント・キャッシングに適用する。
【００６２】
ユーザには、しばらくの間あらゆるインターネット接続から遠ざかる状況（例えば、長時間にわたる外国へのフライト中、Ｗｉ−Ｆｉ使用不可能な非都市部への出張中など）があり得る。このような状況において、本発明の技法の一実施形態は、ユーザがインターネット接続できなくなる前に、ユーザがアクセスする必要がありそうなページをユーザのハード・ドライブにキャッシングする。
【００６３】
問題は、どのページをキャッシングする必要があるか前もって分からない点である。明らかな解決法は、ユーザのブックマーク又は前に訪れたページ・リスト（履歴）にある全てのページをキャッシングする方法である。また、次に明らかな解決法は、これらのブックマークから１リンク離れた（即ち、１レベル幅優先クロールの）全てのページをキャッシングする方法である。しかしながら、時には、ユーザが必要とする情報は、１リンクではなく２〜３リンク離れていることもある。更に、ウェブのリンク構造は指数関数的に肥大化しているため、３レベル幅優先クロールで見つかる全てのページをキャッシングできない可能性もある。
【００６４】
従って、本発明のシステムのここに説明する実施形態は、ブックマークにリンクされており何らかの意味類似性がある全てのページをキャッシングする。即ち、この実施形態は、ブックマークされた又は前に訪れたウェブ・ページのうちの１つを「ルート」・ページとして用い、このルートから延出するインテリジェント「最適優先」スパイダリングを適用する。ドキュメント間におけるベクトル空間類似法（又は、その他何らかの代替可能方法）によってこのルートに類似し続けるページは、キャッシングされて拡張され続けるのに対し、類似しないパスは、枝刈りされてキャッシングされない。次に、ユーザのブックマーク及び前に訪れたページにおけるその他全ての「ルート」に対して、この処理が繰り返される。
【００６５】
本発明の方法の利点は、以下の２点である：（１）類似コンテンツに基づいてキャッシングすることにより、オフラインで、ユーザが必要なページにアクセスできる可能性が高くなる；（２）ハード・ドライブのサイズに基づいて、キャッシングされるページ数を賢明に制限することができる。例えば、１層幅優先法では、幅優先スパイダリングが更に２ページ引き込むのか２００ページ引き込むのか分からない。これは、ルート・ページからいくつのリンクがあるかによって決まる。一方、「最適優先」クローリングによれば、システムは、利用可能なハード・ディスクの空き容量に基づいて選択し、常に５つの最適なリンク・ページをキャッシングすることができる。これら５つのページは、全て直接的にルート・ページにリンクされていてもよいし、５層の深さにつながれていてもよい。これは、ページのコンテンツ及び「最適優先」アルゴリズムによって決まる。しかし、この最適優先クローリングによれば、キャッシングしたい正確なページ数が更に制御されると共に、これらキャッシングされるページの適合性における信頼度が高まる。
【００６６】
「例としてのコンピュータ・プラットフォーム」
図９は、本発明の方法の一実施形態が実施され得る、コンピュータ／サーバ・システム９００の一実施形態を示すブロック図である。このシステム９００は、コンピュータ／サーバ・プラットフォーム９０１、周辺装置９０２、及びネットワーク資源９０３を含む。
【００６７】
コンピュータ・プラットフォーム９０１は、その様々な部分の間にわたって情報をやりとりするデータ・バス９０４又はその他の通信機構と、このバス９０４につながれて情報を処理したりその他の計算及び制御タスクを行ったりするプロセッサ（ＣＰＵ）９０５とを含み得る。また、このコンピュータ・プラットフォーム９０１は、バス９０４につながれて、様々な情報及びプロセッサ９０５によって実行される命令を記憶する、揮発性記憶装置９０６（例えば、ランダム・アクセス・メモリ（ＲＡＭ）、又はその他の動的記憶装置）も含む。この揮発性記憶装置９０６は、プロセッサ９０５が命令を実行する間、一時的数値変数又はその他の中間情報を記憶するのに用いられてもよい。更に、コンピュータ・プラットフォーム９０１は、バス９０４につながれて、静的情報及びプロセッサ９０５（例えば、基本入出力システム（ＢＩＯＳ））に対する命令並びに様々なシステム構成パラメータを記憶する、読出し専用メモリ（ＲＯＭ若しくはＥＰＲＯＭ）９０７又はその他の静的記憶装置も含み得る。永続性記憶装置９０８（例えば、磁気ディスク、光ディスク、又は固体フラッシュ・メモリ素子）が設けられてバス９０４につながれており、情報及び命令を記憶する。
【００６８】
コンピュータ・プラットフォーム９０１は、バス９０４を介して、ディスプレイ９０９（例えば、ブラウン管（ＣＲＴ）、プラズマ・ディスプレイ、又は液晶ディスプレイ（ＬＣＤ））につながれて、システム管理者又はこのコンピュータ・プラットフォーム９０１のユーザに情報を表示してもよい。英数字キー及びその他のキーを含む入力装置（たとえば、キーボードなど）９１０が、バス９０４につながれており、選択された情報及びコマンドをプロセッサ９０５に伝達する。別のタイプのユーザ入力装置として、カーソル制御装置９１１（例えば、マウス、トラックボール、又はカーソル方向キーなどの位置決め装置）があり、この装置は、選択された方向情報及びコマンドをプロセッサ９０５に伝達すると共に、ディスプレイ９０９上におけるカーソル移動を制御する。一般的に、この入力装置は、２つの軸（即ち、第１の軸（例えば、ｘ）及び第２の軸（例えば、ｙ））において自由度２を有し、これにより、平面において位置を特定することができる。
【００６９】
外部記憶装置９１２をコンピュータ・プラットフォーム９０１にバス９０４を介して接続し、コンピュータ・プラットフォーム９０１に追加の若しくはリムーバブルの記憶容量を提供してもよい。コンピュータ・システム９００の一実施形態では、このリムーバブル外部記憶装置９１２を用いて、容易に他のコンピュータ・システムとデータを交換し得る。
【００７０】
本発明は、本明細書中に説明した技法を実施するための、コンピュータ・システム９００の使用法に関する。一実施形態において、本発明のシステムは、コンピュータ・プラットフォーム９０１のような装置に備えられ得る。本発明の一実施形態によれば、本明細書中に説明した技法は、コンピュータ・システム９００が、プロセッサ９０５に応答して、揮発性メモリ９０６に収容されている１つ以上の命令のうちの１つ以上のシーケンスを実行することにより行われる。このような命令は、別のコンピュータ可読媒体（例えば、永続性記憶装置９０８）から揮発性メモリ９０６に読み込まれてもよい。このように揮発性メモリ９０６に収容されている命令のシーケンスを実行することにより、プロセッサ９０５は、本明細書中に説明した処理ステップを行う。別の実施形態では、ソフトウェア命令の代わりに又はソフトウェア命令と組み合わせて配線回路を用いて、本発明を実施してもよい。従って、本発明の実施形態は、ハードウェア回路とソフトウェアとのいずれの特定の組み合わせにも限定されない。
【００７１】
本明細書中で用いる「コンピュータ可読媒体」という語は、実行するための命令をプロセッサ９０５に提供することに関与するあらゆる媒体を指す。このコンピュータ可読媒体は、本明細書中に説明したあらゆる方法及び／又は技法を実施するための命令を保持し得る機械可読媒体の一例にすぎない。このような媒体は、多数の形態を取ってよく、例えば、不揮発性媒体、揮発性媒体、及び伝送媒体が挙げられるが、これらに限定されない。不揮発性媒体としては、光ディスク又は磁気ディスク（例えば、永続性記憶装置９０８）が挙げられる。揮発性媒体としては、動的メモリ（例えば、揮発性記憶装置９０６）が挙げられる。伝送媒体としては、同軸ケーブル、銅線、及び光ファイバー（例えば、データ・バス９０４を構成するワイヤ）が挙げられる。また、伝送媒体は、電波及び赤外線データ通信中に発生するような、音波又は光波の形態を取ってもよい。
【００７２】
コンピュータ可読媒体の一般的な形態としては、例えば、フロッピー（登録商標）・ディスク、フレキシブル・ディスク、ハード・ディスク、磁気テープ、その他あらゆる磁気媒体、ＣＤ−ＲＯＭ、その他あらゆる光媒体、パンチカード、紙テープ、孔パターンを備えたその他あらゆる物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、フラッシュＥＰＲＯＭ、フラッシュ・ドライブ、メモリ・カード、その他あらゆるメモリ・チップ若しくはカートリッジ、これから説明する搬送波、又は、コンピュータが読み取ることのできるその他あらゆる媒体が挙げられる。
【００７３】
実行する１つ以上の命令のうちの１つ以上のシーケンスをプロセッサ９０５に搬送するのに、様々な形態のコンピュータ可読媒体を用いてもよい。例えば、命令は、まず、リモート・コンピュータから磁気ディスクに搬送され得る。或いは、リモート・コンピュータが、そのダイナミック・メモリに命令をロードし、モデムを用い電話回線を介してこの命令を送信してもよい。コンピュータ・システム９００内のモデムは、この電話回線上のデータを受信し、赤外線送信機を用いてこのデータを赤外線信号に変換することができる。赤外線検出器が、赤外線信号で搬送されたこのデータを受信し、適切な回路が、このデータをデータ・バス９０４上に置くことができる。バス９０４は、このデータを揮発性記憶装置９０６に搬送し、プロセッサ９０５は、この揮発性記憶装置９０６から命令を読み出して実行する。揮発性メモリ９０６によって受信されたこの命令は、任意で、プロセッサ９０５が実行する前或いは実行した後に、永続性記憶装置９０８に記憶されてもよい。また、この命令は、当業界では周知の様々なネットワーク・データ通信プロトコルを用い、インターネットを介してコンピュータ・プラットフォーム９０１にダウンロードされてもよい。
【００７４】
コンピュータ・プラットフォーム９０１は、データ・バス９０４につながれたネットワーク・インタフェース・カード９１３のような通信インタフェースも含む。この通信インタフェース９１３は、ローカル・ネットワーク９１５に接続されたネットワーク・リンク９１４につなぐ双方向データ通信をもたらす。例えば、この通信インタフェース９１３は、対応するタイプの電話回線へのデータ通信接続をもたらす、総合デジタル通信網サービス（ＩＳＤＮ）カード又はモデムであってよい。また、別の例として、この通信インタフェース９１３は、互換ＬＡＮへのデータ通信接続をもたらす、ローカル・エリア・ネットワーク・インタフェース・カード（ＬＡＮＮＩＣ）であってもよい。ネットワークの実施には、更に、周知の８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、及びブルートゥース(Bluetooth)のような、無線リンクを用いてもよい。このような実施形態のいずれにおいても、通信インタフェース９１３は、様々なタイプの情報を表すデジタル・データ・ストリームを搬送する、電気信号、電磁信号、又は光信号を送受信する。
【００７５】
ネットワーク・リンク９１４は、一般的に、１つ以上のネットワークを介して、他のネットワーク資源へのデータ通信をもたらす。例えば、このネットワーク・リンク９１４は、ローカル・ネットワーク９１５を介して、ホスト・コンピュータ９１６又はネットワーク記憶装置／サーバ９２２に接続し得る。更に又は或いは、このネットワーク・リンク９１４は、ゲートウェイ／ファイアウォール９１７を介して、広域若しくはグローバル・ネットワーク（例えば、インターネット）９１８に接続し得る。従って、コンピュータ・プラットフォーム９０１は、インターネット９１８上のいずれの位置にあるネットワーク資源（例えば、遠隔ネットワーク記憶装置／サーバ９１９）にもアクセスすることができる。一方、コンピュータ・プラットフォーム９０１も、ローカル・エリア・ネットワーク９１５及び／又はインターネット９１８上のいずれの位置にあるクライアントによってもアクセスされ得る。ネットワーク・クライアント９２０及び９２１自体は、コンピュータ・プラットフォーム９０１に類似したコンピュータ・プラットフォームに基づいて実施され得る。
【００７６】
ローカル・ネットワーク９１５及びインターネット９１８はいずれも、デジタル・データ・ストリームを搬送する電気信号、電磁信号、又は光信号を用いる。様々なネットワークを介する信号、並びに、コンピュータ・プラットフォーム９０１とデジタル・データをやりとりするネットワーク・リンク９１４上の及び通信インタフェース９１３を介する信号は、情報を輸送する搬送波の例としての形態である。
【００７７】
コンピュータ・プラットフォーム９０１は、インターネット９１８及びＬＡＮ９１５並びにネットワーク・リンク９１４及び通信インタフェース９１３を含む様々なネットワークを介して、プログラム・コードを含むメッセージやデータを送受信することができる。インターネットの例において、コンピュータ・プラットフォーム９０１は、ネットワーク・サーバとして機能する場合、インターネット９１８、ゲートウェイ／ファイアウォール９１７、ローカル・エリア・ネットワーク９１５、及び通信インタフェース９１３を介して、クライアント９２０及び／又は９２１で稼動するアプリケーション・プログラムに対して要求されたコード若しくはデータを送信する。同様にして、コンピュータ・プラットフォーム９０１は、他のネットワーク資源からコードを受信する。
【００７８】
この受信コードは、受信されたら、プロセッサ９０５によって実行されてもよいし、且つ／或いは、後で実行するために、永続性記憶装置９０８若しくは揮発性記憶装置９０６又はその他の不揮発性記憶装置に記憶されてもよい。このように、コンピュータ・プラットフォーム９０１は、搬送波の形態でアプリケーション・コードを取得し得る。
【００７９】
最後に、当然のことながら、本明細書中に説明した方法及び技法は、本質的にはいずれの特定装置にも関連せず、あらゆる適切な構成要素の組み合わせによって実施され得る。更に、本明細書中に説明した教示に従って、様々なタイプの汎用装置を用いてもよい。また、本明細書中に説明した方法ステップを行うように特殊化された装置を構成することも有益であろう。本発明を特定の例に関して説明してきたが、これらの例は、全ての点において限定ではなく例示を意図している。本発明を実施するのに、ハードウェア、ソフトウェア、及びファームウェアの多数の異なる組み合わせが適していることは、当業者には認められるであろう。例えば、本明細書中に説明したソフトウェアは、多種多様なプログラミング若しくはスクリプト言語（例えば、アセンブラ、Ｃ／Ｃ＋＋、パール、シェル、ＰＨＰ、Java（登録商標）など）で実施され得る。
【００８０】
更に、本明細書を考察してここに開示した本発明を実施することにより、当業者には、本発明の他の実施形態が明らかとなるであろう。このコンピュータ化されたインテリジェント・ナビゲーション及びキャッシング・システムには、ここに説明した実施形態の様々な態様及び／又は構成要素を単独で或いはあらゆる組み合わせで用いてもよい。本明細書及びここに挙げた実施例は、単なる例と見なすことが意図されており、本発明の真の範囲及び精神は、添付の特許請求の範囲により示されている。
【００８１】
「関連出願の参照」
本出願は、２００７年６月２２日に出願された米国特許仮出願第６０／９４５，８８９号の利益を主張し、この仮出願の開示内容は、参照によりその全体が本明細書中に組み込まれる。
【図面の簡単な説明】
【００８２】
【図１】本発明のシステムの例としての一実施形態を示す図である。
【図２】リンクされたドキュメント環境の例としての一実施形態を示す図である。
【図３】本発明のルート・スパイダリングの例としての一実施形態を示す図である。
【図４】本発明のサイド・バーの例としての一実施形態を示す図である。
【図５】本発明のシステムの例としての一実施形態を示す図である。
【図６】本発明のシステムの一実施形態の例としての動作シーケンスを示すフローチャートである。
【図７】幅優先スパイダリング法を示す図である。
【図８】最適優先スパイダリング法を示す図である。
【図９】本発明のシステムが実施され得る、コンピュータ・プラットフォームの例としての一実施形態を示す図である。
【符号の説明】
【００８３】
１００    サーチ・システム
１０１    ユーザ端末
１０２    クエリ
１０４    ページ
１０６    サーチ結果
１０８    リンク・ページ・リスト
１１０    ランディング・ページ情報
１１１    ランク付けされたリンク・ページ・リスト
２０１、３０２、７０２、７０３    ドキュメント
２０２、３０３、７０４、７０５    リンク
４０１    ルート・ドキュメント表示ウィンドウ
４０３、４０６    サイド・バー・ウィンドウ
４０４、４０５    最近傍リンク・ドキュメント
５０２    サーチ結果ランク付けリスト
９００    コンピュータ・システム
【図１】
0005320835.tif 000002
【図２】
0005320835.tif 000003
【図３】
0005320835.tif 000004
【図４】
0005320835.tif 000005
【図５】
0005320835.tif 000006
【図６】
0005320835.tif 000007
【図７】
0005320835.tif 000008
【図８】
0005320835.tif 000009
【図９】
0005320835.tif 000010