(57)【要約】【課題】ネットワーク上のドキュメントに対して、ドキュメント適合性スコアを提供する方法が開示される。【解決手段】ネットワーク上の複数のドキュメントの各々に対して、ドキュメントの利用値Ｕを考慮に入れたクエリ非依存の利用パラメータＱＩＤを生成し、利用値Ｕはもし実際の利用データがあるならば所与の時間期間内における全ユーザによりドキュメントに費やされた合計時間または平均時間であり、実際の利用データがないならばデフォルトの利用値であり、ユーザにより入力された検索ストリングを含む検索クエリによりネットワーク上で前記複数のドキュメントを検索して複数のドキュメントの検索ストリングとの関連性を表す適合性スコアＱＤを生成し、各ドキュメンに対応するクエリ非依存の利用パラメータＱＩＤと適合性スコアＱＤとに基づいてランキングスコアを計算するランキング関数を使用して複数のドキュメントをランキング付けをする。【選択図】図１
2011108268.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータプログラムを記憶したコンピュータ可読記憶媒体において、
前記コンピュータプログラムは、ユーザが入力した検索クエリによりコンピュータネットワーク上で複数のドキュメントを検索した結果のランキング方法を実施させるものであり、前記方法は、
前記ネットワーク上の前記複数のドキュメントの各々に対して、ネットワーク記憶システムが生成して前記ネットワーク記憶システムが記憶する前記ドキュメントの利用値Ｕを考慮に入れたクエリ非依存の利用パラメータＱＩＤを生成するステップと、
前記ドキュメントの前記利用値Ｕは、もし実際の利用データがあるならば所与の時間期間内における全ユーザにより前記ドキュメントに費やされた合計時間または平均時間であり、実際の利用データがないならば前記ドキュメントに割り当てられるデフォルトの利用値であり
ユーザにより入力された検索ストリングを含む検索クエリによりネットワーク上で前記複数のドキュメントを検索して、前記複数のドキュメントの検索ストリングとの関連性を表す適合性スコアＱＤを生成するステップと、
前記複数のドキュメントの各々について、各前記ドキュメンに対応する前記クエリ非依存の利用パラメータＱＩＤと前記適合性スコアＱＤとに基づいてランキングスコアを計算するランキング関数を使用し、前記ランキングスコアに従って前記複数のドキュメントをランキング付けした検索結果を生成し、ユーザに前記ランキング付けした検索結果を提供するステップと、
を備えることを特徴とするコンピュータ可読記憶媒体。
【請求項２】
前記クエリ非依存の利用パラメータＱＩＤは、以下の２つの式（１）、式（２）のいずれか１つで表されるものであり、
（式１）
【数１】
2011108268.tif 000007
ただし、
Ｕは実際の利用値またはデフォルトの利用値を表し、ｗuおよびｋuは、前記利用値に対する調整パラメータを表し、又は
（式２）
ＱＩＤ（ドキュメント）＝ｗu［１＋ｅｘｐ（−ｋuＵ−Ｂ）］＋Ｃ    
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、ｗu、ｋu、Ｂ、およびＣは、利用値に対する調整パラメータを表す、
ことを特徴とする請求項１に記載のコンピュータ可読記憶媒体。
【請求項３】
前記クエリ非依存の利用パラメータＱＩＤは、以下の式（３）の追加のＱＩＤコンポーネントをさらに含む
（式３）
【数２】
2011108268.tif 000008
ただし、
ｗcdはクエリ非依存コンポーネントの重みを表し、
ｂcdはクリック距離の重みを表し、
ｂudはＵＲＬ深さの重みを表し、
ＣＤはドキュメントに対して計算されたクリック距離または割り当てられたバイアスされたクリック距離を表し、
ｋewはエッジ重みに関係する調整定数を表し、
ＵＤはＵＲＬ深さを表す、
ことを特徴とする請求項２に記載のコンピュータ可読記憶媒体。
【請求項４】
ネットワーク上の複数のドキュメントのランキングをするためにコンピュータが実施する方法であって、前記方法は、
前記ネットワーク上の前記複数のドキュメントの各々に対して、ネットワーク記憶システムが生成して前記ネットワーク記憶システムが記憶する前記ドキュメントの利用値Ｕを考慮に入れたクエリ非依存の利用パラメータＱＩＤを生成するステップと、
前記ドキュメントの前記利用値Ｕは、もし実際の利用データがあるならば所与の時間期間内における全ユーザにより前記ドキュメントに費やされた合計時間または平均時間であり、実際の利用データがないならば前記ドキュメントに割り当てられるデフォルトの利用値であり
ユーザにより入力された検索ストリングを含む検索クエリによりネットワーク上で前記複数のドキュメントを検索して、前記複数のドキュメントの検索ストリングとの関連性を表す適合性スコアＱＤを生成するステップと、
前記複数のドキュメントの各々について、各前記ドキュメンに対応する前記クエリ非依存の利用パラメータＱＩＤと前記適合性スコアＱＤとに基づいてランキングスコアを計算するランキング関数を使用し、前記ランキングスコアに従って前記複数のドキュメントをランキング付けした検索結果を生成し、ユーザに前記ランキング付けした検索結果を提供するステップと、
を備えることを特徴とする方法。
【請求項５】
前記クエリ非依存の利用パラメータＱＩＤは、以下の２つの式（１）、式（２）のいずれか１つで表されるものであり、
（式１）
【数３】
2011108268.tif 000009
ただし、
Ｕは実際の利用値またはデフォルトの利用値を表し、ｗuおよびｋuは、前記利用値に対する調整パラメータを表し、又は
（式２）
ＱＩＤ（ドキュメント）＝ｗu［１＋ｅｘｐ（−ｋuＵ−Ｂ）］＋Ｃ    
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、ｗu、ｋu、Ｂ、およびＣは、利用値に対する調整パラメータを表す、
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記クエリ非依存の利用パラメータＱＩＤは、以下の式（３）の追加のＱＩＤコンポーネントをさらに含む
（式３）
【数４】
2011108268.tif 000010
ただし、
ｗcdはクエリ非依存コンポーネントの重みを表し、
ｂcdはクリック距離の重みを表し、
ｂudはＵＲＬ深さの重みを表し、
ＣＤはドキュメントに対して計算されたクリック距離または割り当てられたバイアスされたクリック距離を表し、
ｋewはエッジ重みに関係する調整定数を表し、
ＵＤはＵＲＬ深さを表す、
ことを特徴とする請求項５に記載の方法。
【請求項７】
ネットワーク上の複数のドキュメントのランキングをするコンピュータ・システムであって、前記システムは、
前記ネットワーク上の前記複数のドキュメントの各々に対して、ネットワーク記憶システムが生成して前記ネットワーク記憶システムが記憶する前記ドキュメントの利用値Ｕを考慮に入れたクエリ非依存の利用パラメータＱＩＤを生成する手段と、
前記ドキュメントの前記利用値Ｕは、もし実際の利用データがあるならば所与の時間期間内における全ユーザにより前記ドキュメントに費やされた合計時間または平均時間であり、実際の利用データがないならば前記ドキュメントに割り当てられるデフォルトの利用値であり
ユーザにより入力された検索ストリングを含む検索クエリによりネットワーク上で前記複数のドキュメントを検索して、前記複数のドキュメントの検索ストリングとの関連性を表す適合性スコアＱＤを生成する手段と、
前記複数のドキュメントの各々について、各前記ドキュメンに対応する前記クエリ非依存の利用パラメータＱＩＤと前記適合性スコアＱＤとに基づいてランキングスコアを計算するランキング関数を使用し、前記ランキングスコアに従って前記複数のドキュメントをランキング付けした検索結果を生成し、ユーザに前記ランキング付けした検索結果を提供する手段と、
を備えることを特徴とするコンピュータ・システム。
【請求項８】
前記クエリ非依存の利用パラメータＱＩＤは、以下の２つの式（１）、式（２）のいずれか１つで表されるものであり、
（式１）
【数５】
2011108268.tif 000011
ただし、
Ｕは実際の利用値またはデフォルトの利用値を表し、ｗuおよびｋuは、前記利用値に対する調整パラメータを表し、又は
（式２）
ＱＩＤ（ドキュメント）＝ｗu［１＋ｅｘｐ（−ｋuＵ−Ｂ）］＋Ｃ    
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、ｗu、ｋu、Ｂ、およびＣは、利用値に対する調整パラメータを表す、
ことを特徴とする請求項７に記載のコンピュータ・システム。
【請求項９】
前記クエリ非依存の利用パラメータＱＩＤは、以下の式（３）の追加のＱＩＤコンポーネントをさらに含む
（式３）
【数６】
2011108268.tif 000012
ただし、
ｗcdはクエリ非依存コンポーネントの重みを表し、
ｂcdはクリック距離の重みを表し、
ｂudはＵＲＬ深さの重みを表し、
ＣＤはドキュメントに対して計算されたクリック距離または割り当てられたバイアスされたクリック距離を表し、
ｋewはエッジ重みに関係する調整定数を表し、
ＵＤはＵＲＬ深さを表す、
ことを特徴とする請求項８に記載のシステム。
【発明の詳細な説明】
【背景技術】
【０００１】
所与の検索クエリに対するその適合性に従ってドキュメントをランク付けするランキング関数が知られている。知られたランキング関数を使用する検索エンジンによって生成される検索結果と比較して、所与の検索クエリに対する検索結果が良好であるランキング関数を開発する努力が当技術分野で続けられている。
【０００２】
【特許文献１】米国特許出願第１０／９５５９８３号明細書
【特許文献２】米国特許出願第１１／２０６２８６号明細書
【特許文献３】米国特許第６４６３４５５号明細書
【特許文献４】米国特許第６６３１３６９号明細書
【特許文献５】米国特許出願第１０／８０４３２６号明細書
【発明の開示】
【課題を解決するための手段】
【０００３】
本明細書では特に、ネットワーク上の所与のドキュメントに対してドキュメント適合性スコアを決定するための様々な技術が述べられている。ドキュメント適合性スコアは、１つまたは複数のクエリ非依存コンポーネントを含むランキング関数により生成され、少なくとも１つのクエリ非依存コンポーネントは、ネットワーク上の１つまたは複数のドキュメントに対してウェブサーバ上で維持され、かつ記憶された実際のドキュメント利用データを考慮に入れる利用パラメータを含む。ランキング関数は、複数のドキュメントのドキュメント適合性スコアに基づき、複数のドキュメントを順番に（通常、降順に）ランク付けするために検索エンジンにより使用され得る。
【０００４】
この要約は、概して、以下の「詳細な説明」セクションで簡略化された形で述べた１つまたは複数の選択した概念に読者を導くために提供される。この要約では、特許請求される主題の重要な、かつ／または必要な特徴を特定することを意図していない。
【図面の簡単な説明】
【０００５】
【図１】ユーザにより入力された検索クエリに応じてランク付けされた検索結果を生成する方法における例示的な諸ステップを示す例示の論理的な流れ図である。
【図２】本明細書で開示の方法およびプロセスを実施するための例示的な動作環境の主要なコンポーネントのいくつかのブロック図である。
【図３】ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定するための例示の方法における例示的な諸ステップを示す論理的な流れ図である。
【図４】ドキュメント利用パラメータを含むランキング関数を用いて生成された検索結果をランク付けする方法における例示的な諸ステップを示す論理的な流れ図である。
【発明を実施するための形態】
【０００６】
本明細書に開示の方法およびプロセスの原理について理解を促進させるために、特有の諸実施形態の説明が行われ、またその特有の諸実施形態を述べるために特有の言語が使用される。そうではあるが、特有の言語を使用することにより開示の方法およびプロセスの範囲を限定することを意図していないことが理解されよう。論じられる開示の方法およびプロセスの原理の改変、さらなる変更、およびこのようなさらなる応用は、開示の方法およびプロセスが属する技術分野の当業者であれば普通に行うはずのものとして企図される。
【０００７】
ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法が開示される。各ドキュメント適合性スコアは、望ましくは、１つまたは複数のクエリ非依存コンポーネント（例えば、所与の検索クエリまたは検索クエリタームに依存しない関数コンポーネント）、１つまたは複数のクエリ依存コンポーネント（例えば、所与の検索クエリまたは検索クエリタームの仕様に依存する関数コンポーネント）、またはその組合せを含むランキング関数を用いて計算される。ランキング関数により決定されたドキュメント適合性スコアは、各ドキュメント適合性スコアに従って、ネットワーク空間（例えば、企業のイントラネット空間）内のドキュメントをランク付けするために使用することができる。開示の方法を使用できる例示的な検索プロセスが、図１に例示的なプロセス１０として示される。
【０００８】
図１は、プロセスステップ８０で開始する例示的な検索プロセス１０を示しており、ユーザが検索クエリを入力する。ステップ８０から、例示的な検索プロセス１０はステップ２００に進み、検索エンジンが、検索クエリの１つまたは複数のタームを求めてネットワーク空間内のドキュメントをすべて検索する。ステップ２００から、例示的な検索プロセス１０はステップ３００に進み、検索エンジンのランキング関数が、１つまたは複数のクエリ非依存コンポーネント、１つまたは複数のクエリ依存コンポーネント、またはその組合せに基づいた各ドキュメントの適合性スコアに基づき、ネットワーク空間内のドキュメントをランク付けする。ステップ３００から、例示的な検索プロセス１０はステップ４００に進み、ランク付けされた検索結果が、通常、降順でユーザに示され、検索クエリに最も適合するネットワーク空間内のドキュメントが特定される。
【０００９】
以下でさらに詳細に論ずるように、ドキュメント適合性スコアを決定するいくつかの例示的な方法では、ドキュメント適合性スコアを決定するために使用されるランキング関数の少なくとも１つのクエリ非依存コンポーネントは、１人または複数のユーザによるネットワーク内の１つまたは複数のドキュメントの実際の利用に関連する「ドキュメント利用データ」、または「ドキュメント利用統計」を考慮に入れる。ドキュメント利用データおよび／または統計は、所与の検索エンジンとは別のウェブサーバ上のアプリケーションコードにより生成され、かつ記憶される。例えば、ドキュメント利用データは、ユーザがＵＲＬを要求する度にサーバが利用カウンタを更新するように、ウェブサイトにより維持することができる。利用カウンタは、先週、先月、前年、または所与のドキュメントもしくは１組のドキュメントの生存期間など、所与の時間間隔に対して取得されたドキュメント関連データを維持することができる。アプリケーションコードは、（ｉ）特殊なＡＰＩ（ａｐｐｌｉｃａｔｉｏｎ  ｐｒｏｇｒａｍｍｉｎｇ  ｉｎｔｅｒｆａｃｅ）、もしくは（ｉｉ）ウェブサービス要求を介して、または（ｉｉｉ）ウェブサイト上のすべてのＵＲＬに対して利用データを返す管理ウェブページを要求することにより、ウェブサイトから利用データを取得するために使用することができる。
【００１０】
特定のウェブサイトは、ネットワーク空間内で利用データを生成し、かつ維持するように、ならびにローカルまたは遠隔の記憶システムに利用データを記憶するように使用することができる。ネットワーク空間内のドキュメントの利用データを生成し、維持し、かつ記憶するために適切なウェブサイトは、これだけに限らないが、ＷＩＮＤＯＷＳ（登録商標）ＳＨＡＲＥＰＯＩＮＴ（登録商標）Ｓｅｒｖｉｃｅｓサイトを含む。
【００１１】
ドキュメント適合性スコアを決定する開示の方法はさらに、１つまたは複数の追加のクエリ非依存コンポーネントを含むランキング関数を使用することができる。適切な追加のクエリ非依存コンポーネントは、これだけに限らないが、２００４年８月３０日に出願された、「SYSTEM AND METHOD FOR RANKING SEARCH RESULTS USING CLICK DISTANCE」と題する特許文献１に記載のネットワーク空間内の各ドキュメントに対するクリック距離を考慮に入れるクエリ非依存コンポーネント、２００５年８月１５日に出願された、「RANKING FUNCTIONS USING A BIASED CLICK DISTANCE OF A DOCUMENT ON A NETWORK」と題する特許文献２に記載のネットワーク空間内の各ドキュメントに対してバイアスされたクリック距離を考慮に入れるクエリ非依存コンポーネント、およびネットワーク空間内の各ドキュメントに対するＵＲＬを考慮に入れるクエリ非依存コンポーネントを含む。本特許出願の譲受人に譲渡された前述の米国特許出願のそれぞれの主題を、参照により本明細書にその全体を組み込む。
【００１２】
さらに他の例示的な実施形態では、ドキュメント適合性スコアを決定する開示の方法は、上記で述べたドキュメント利用パラメータと、１つまたは複数の上記で述べた追加のクエリ非依存コンポーネントとを共に含む少なくとも１つのクエリ非依存コンポーネントを含むランキング関数を使用する。
【００１３】
ドキュメント適合性スコアは、ネットワーク空間内のドキュメントをランク付けするために使用され得る。例えば、ネットワーク上のドキュメントをランク付けする方法は、上記で述べた方法を用いて、ネットワーク上の各ドキュメントに対するドキュメント適合性スコアを決定するステップと、各ドキュメントのドキュメント適合性スコアに基づき、所望の順番で（通常、降順で）ドキュメントをランク付けするステップとを含むことができる。
【００１４】
ドキュメント適合性スコアはまた、検索クエリの検索結果をランク付けするために使用することができる。例えば、検索クエリの検索結果をランク付けする方法は、上記で述べた方法を用いて、検索クエリの検索結果における各ドキュメントに対するドキュメント適合性スコアを決定するステップと、各ドキュメントのドキュメント適合性スコアに基づいて、所望の順番で（通常、降順で）ドキュメントをランク付けするステップとを含むことができる。
【００１５】
本明細書で開示された方法を使用するアプリケーションプログラムは、様々なハードウェアコンポーネントを備える様々なコンピュータシステム上にロードされ、実行され得る。本明細書で開示された方法を実施するための例示的なコンピュータシステムおよび例示的な動作環境を以下で述べる。
【００１６】
例示的な動作環境
図２は、本明細書に開示の方法が実装され得る適切なコンピューティングシステム環境１００の例を示す。コンピューティングシステム環境１００は、適切なコンピューティング環境の一例にすぎず、本明細書に開示された方法の利用または機能の範囲に関して何らかの限定を示唆するものではない。コンピューティング環境１００は、例示の動作環境１００で示されたコンポーネントの任意の１つまたは組合せに関して何らかの依存性または要件を有するものと解釈すべきではない。
【００１７】
本明細書に開示の方法は、数多くの他の汎用または専用のコンピューティングシステム環境もしくはコンフィギュレーションで動作可能である。本明細書に開示の方法と共に使用するのが適切であり得る周知のコンピューティングシステム、環境、および／またはコンフィギュレーションの諸例は、これだけに限らないが、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドもしくはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能な家庭用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記システムもしくは装置のうちの任意のものを含む分散コンピューティング環境などを含む。
【００１８】
本明細書に開示の方法およびプロセスは、コンピュータによって実行される、プログラムモジュールなどのコンピュータ実行可能命令の一般的なコンテキストで記述することができる。一般に、プログラムモジュールは、特定のタスクを実施する、または特定の抽象データ型を実施するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。本明細書で開示の方法およびプロセスはまた、タスクが、通信ネットワークを介してリンクされた遠隔の処理装置により実施される分散コンピューティング環境中で実施することもできる。分散コンピューティング環境では、プログラムモジュールを、メモリ記憶装置を含むローカルおよび遠隔のコンピュータ記憶媒体中に配置することができる。
【００１９】
図２を参照すると、本明細書で開示の方法およびプロセスを実施するための例示的なシステムは、コンピュータ１１０の形の汎用コンピューティング装置を含む。コンピュータ１１０のコンポーネントは、これだけに限らないが、処理装置１２０、システムメモリ１３０、およびこれだけに限らないが、システムメモリ１３０から処理装置１２０を含む様々なシステムコンポーネントを結合するシステムバス１２１を含むことができる。システムバス１２１は、メモリバスもしくはメモリコントローラ、周辺バス、および任意の様々なバスアーキテクチャを使用するローカルバスを含むバス構造のいくつかのタイプのうちの任意のものとすることができる。例のためであり、これだけに限らないが、このようなアーキテクチャは、ＩＳＡ（Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＭＣＡ（Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ  ＩＳＡ）バス、ＶＥＳＡ（Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ）ローカルバス、およびメザニン（Ｍｅｚｚａｎｉｎｅ）バスとしても知られるＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ：周辺コンポーネント相互接続）バスを含む。
【００２０】
コンピュータ１１０は、通常、様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータ１１０によりアクセスされ得る利用可能な任意の媒体とすることができ、揮発性および不揮発性媒体、取外し可能および取外し不能な媒体を共に含む。例のためであり、限定するものではないが、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するための任意の方法または技術で実施される揮発性および不揮発性、取外し可能および取外し不能媒体を含む。コンピュータ記憶媒体は、これだけに限らないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリもしくは他のメモリ技術、ＣＤ−ＲＯＭ、ＤＶＤ（ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｋｓ：多用途デジタルディスク）、もしくは他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージもしくは他の磁気記憶装置、あるいは所望の情報を記憶するのに使用することができ、コンピュータ１１０によりアクセスできる任意の他の媒体を含む。通信媒体は、通常、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータを、搬送波もしくは他の移送機構などの変調されたデータ信号で具現化し、また任意の情報送達媒体を含む。用語「変調されたデータ信号」とは、１つまたは複数のその特性を、信号中に情報を符合化するように設定もしくは変更させた信号を意味する。例示のためであり、限定するものではないが、通信媒体は、有線ネットワークや直接有線接続などの有線媒体、および音響、ＲＦ、赤外線、他の無線媒体などの無線媒体を含む。上記の任意のものの組合せもまた、本明細書で使用されるコンピュータ可読媒体の範囲内に含まれるべきである。
【００２１】
システムメモリ１３０は、ＲＯＭ（読取り専用メモリ）１３１、およびＲＡＭ（ランダムアクセスメモリ）１３２などの揮発性および／または不揮発性メモリの形のコンピュータ記憶媒体を含む。起動中などに、コンピュータ１１０内のエレメント間で情報を転送するのを助ける基本ルーチンを含むＢＩＯＳ（基本入出力システム）１３３は、通常、ＲＯＭ１３１に記憶される。ＲＡＭ１３２は、通常、処理装置１２０が直ちにアクセス可能であり、かつ／または現在処理されているデータおよび／またはプログラムモジュールを含む。例のためであり、限定するものではないが、図２は、オペレーティングシステム１３４、アプリケーションプログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７を示す。
【００２２】
コンピュータ１１０はまた、他の取外し可能／取外し不能、揮発性／不揮発性コンピュータ記憶媒体を含むことができる。例示のためだけであるが、図２は、取外し不能な、不揮発性の磁気媒体から読み取りもしくはそれに書き込むハードディスクドライブ１４０と、取外し可能な、不揮発性の磁気ディスク１５２から読み取りもしくはそれに書き込む磁気ディスクドライブ１５１と、ＣＤ−ＲＯＭもしくは他の光媒体など、取外し可能な、不揮発性の光ディスク１５６から読み取りもしくはそれに書き込む光ディスクドライブ１５５とを示す。例示的な動作環境で使用できる他の取外し可能／取外し不能な、揮発性／不揮発性のコンピュータ記憶媒体は、これだけに限らないが、磁気テープカセット、フラッシュメモリカード、多用途デジタルディスク、デジタルビデオテープ、固体ＲＡＭ、固体ＲＯＭなどを含む。ハードディスクドライブ１４１は、通常、インターフェース１４０などの取外し不能なメモリインターフェースを介してシステムバス１２１に接続され、また磁気ディスクドライブ１５１および光ディスクドライブ１５５は、通常、インターフェース１５０などの取外し可能なメモリインターフェースにより、システムバス１２１に接続される。
【００２３】
上記で論じた、また図２で示したドライブおよびその関連するコンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、およびコンピュータ１１０に対する他のデータの記憶を提供する。図２では、例えば、ハードディスクドライブ１４１は、オペレーティングシステム１４４、アプリケーションプログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７を記憶するものとして示されている。これらのコンポーネントは、オペレーティングシステム１３４、アプリケーションプログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７と同一にすることも、異なるものとすることも可能であることに留意されたい。オペレーティングシステム１４４、アプリケーションプログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７は、少なくとも、それらが異なる複製であることを示すために、ここでは、異なる番号を与えている。
【００２４】
ユーザは、キーボード１６２、および一般にマウス、トラックボール、もしくはタッチパッドと呼ばれる指示装置１６１などの入力装置を介して、コンピュータ１１０にコマンドおよび情報を入力することができる。他の入力装置（図示せず）は、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、スキャナなどを含むことができる。これらのまた他の入力装置は、システムバス１２１に結合されたユーザ入力インターフェース１６０を介して、処理装置１２０に接続されることが多いが、パラレルポート、ゲームポート、またはＵＳＢ（ｕｎｉｖｅｒｓａｌ  ｓｅｒｉａｌ  ｂｕｓ）など、他のインターフェースおよびバス構造により接続することもできる。モニタ１９１または他のタイプの表示装置がまた、ビデオインターフェース１９０などのインターフェースを介して、システムバス１２１に接続される。モニタ１９１に加えて、コンピュータ１１０はまた、出力周辺インターフェース１９５を介して接続され得るスピーカ１９７およびプリンタ１９６など、他の周辺出力装置を含むこともできる。
【００２５】
コンピュータ１１０は、遠隔コンピュータ１８０など、１つまたは複数の遠隔コンピュータへの論理的な接続を用いて、ネットワーク化された環境中で動作することができる。遠隔コンピュータ１８０は、パーソナルコンピュータ、サーバ、ルータ、ネットワークＰＣ、同位（ｐｅｅｒ）装置、または他の共通のネットワークノードとすることができ、また、メモリ記憶装置１８１だけが図２に示されているが、通常、コンピュータ１１０に対して上記で述べたエレメントの多くのもの、またはすべてを含む。図２に示す論理的な接続は、ＬＡＮ（ローカルエリアネットワーク）１７１、およびＷＡＮ（広域ネットワーク）１７３を含むが、他のネットワークを含むこともできる。このようなネットワーク化環境は、オフィス、企業規模のコンピュータネットワーク、イントラネット、およびインターネットにおいて普通のものである。
【００２６】
ＬＡＮネットワーク化環境で使用される場合、コンピュータ１１０は、ネットワークインターフェースまたはアダプタ１７０を介して、ＬＡＮ１７１に接続される。ＷＡＮネットワーク化環境で使用される場合、コンピュータ１１０は、通常、インターネットなどのＷＡＮ１７３を介して通信を確立するためのモデム１７２または他の手段を含む。モデム１７２は、内部または外部のものとすることができるが、ユーザ入力インターフェース１６０、または他の適切な機構を介してシステムバス１２１に接続することができる。ネットワーク化された環境では、コンピュータ１１０、またはその部分に関して示されたプログラムモジュールは、遠隔のメモリ記憶装置に記憶することができる。例のためであり、限定するものではないが、図２は、記憶装置１８１上に常駐する遠隔のアプリケーションプログラム１８５を示す。図示されたネットワーク接続は例示的なものであり、コンピュータ間で通信リンクを確立する他の手段を使用できることも理解されよう。
【００２７】
本明細書に開示の方法およびプロセスは、これだけに限らないが、サーバシステムソフトウェアアプリケーション（例えば、ＷＩＮＤＯＷＳ（登録商標）ＳＥＲＶＥＲ  ＳＹＳＴＥＭ（商標）ソフトウェアアプリケーション）、検索ランキングアプリケーション、およびネットワーク空間内のドキュメントの利用データを生成し、維持し、かつ記憶するためのアプリケーション（例えば、ＷＩＮＤＯＷＳ（登録商標）ＳＨＡＲＥＰＯＩＮＴ（登録商標）Ｓｅｒｖｉｃｅｓアプリケーション）を含む１つまたは複数のアプリケーションプログラムを用いて実施することができ、そのアプリケーションプログラムのうちの任意の１つが、例示のシステム１００におけるアプリケーションプログラム１３５、アプリケーションプログラム１４５、および遠隔のアプリケーションプログラム１８５として指定された数多くのアプリケーションプログラムのうちの１つとすることができる。
【００２８】
上記で述べたように、所与のドキュメントに対するドキュメント適合性スコアを生成する開示の方法は、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサベースの、もしくはプログラム可能な家庭用電子機器、ネットワーク化されたパーソナルコンピュータ、ミニコンピュータ、メインフレームコンピュータなどを含む他のコンピュータシステムコンフィギュレーションで実装できることが当業者であれば理解されよう。所与のドキュメントに対するドキュメント適合性スコアを生成する開示の方法はまた、タスクが、通信ネットワークを介してリンクされた遠隔の処理装置により実施される分散コンピューティング環境で実行することもできる。分散コンピューティング環境では、プログラムモジュールを、ローカルおよび遠隔のメモリ記憶装置に配置することができる。
【００２９】
例示的な諸実施形態の実装
上記で論じたように、ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法が提供される。開示された方法は、ネットワーク上の各ドキュメントのドキュメント利用値を考慮に入れるランキング関数を使用して、ネットワーク上のドキュメントをランク付けすることができる。
【００３０】
ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する開示の方法は、いくつかのステップを含むことができる。例示的な一実施形態では、ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法は、サーバで維持され、かつ記憶された実際の利用データに基づいた実際の利用値（ＵA）を、Ｎ個のドキュメントを含むネットワーク上の１つまたは複数のドキュメントに割り当てるステップと、Ｎ個未満のドキュメントに実際の利用値（ＵA）が割り当てられる場合、関連する実際の利用データを有していないドキュメントに対して、デフォルトの利用値（ＵD）を割り当てるステップと、各ドキュメントに対して利用値（すなわち、ＵAまたはＵD）を使用し、ネットワーク上の所与のドキュメントのドキュメント適合性スコアを決定するステップとを含む。
【００３１】
本明細書で使用される場合、用語「実際の利用データ」は、１人または複数のユーザによるドキュメントの「利用」に関連付けられたデータの１つまたは複数のタイプを表す。所与のドキュメントまたは１組のドキュメントに対する実際の利用データのタイプは、これだけに限らないが、所与の時間期間内のユーザすべてによるドキュメント閲覧数、所与の時間期間内のユーザごとの平均ドキュメント閲覧数、所与の時間期間内で特定のドキュメントに費やされた合計時間、所与の時間期間内で特定のドキュメントに費やされた平均時間などを含むことができる。所与の時間期間は、例えば、先週、先月、前年、そのドキュメントの生存期間、または他の任意の所望の時間期間とすることができる。
【００３２】
ネットワーク空間内のドキュメントに対するドキュメント利用データまたは統計を生成し、維持し、記憶する諸ステップは、コンピューティングシステム上で一般に見出されるアプリケーションコードにより実施することができる。ドキュメント利用データは、所与の検索クエリまたは検索エンジンとは独立して生成され、維持され、かつ記憶され、通常、そのドキュメント（またはページ）を維持し、そのドキュメント（またはページ）をユーザに利用可能にするサーバ上のアプリケーションコードにより生成され、維持され、かつ記憶される。ドキュメント利用データまたは統計を生成し、維持し、かつ記憶するために適切なアプリケーションプログラムは、これだけに限らないが、ＷＩＮＤＯＷＳ（登録商標）ＳＨＡＲＥＰＯＩＮＴ（登録商標）Ｓｅｒｖｉｃｅｓ、および他の同様のアプリケーションプログラムを含む。
【００３３】
これらのサービスサイトならびに同様の機能を実施する他のウェブサイトで、記憶され維持されているドキュメント利用データは、上記で論じたアプリケーションコードを用いてアクセスすることができる。例えば、ドキュメント利用データは、所与のウェブサイト（例えば、ＷＩＮＤＯＷＳ（登録商標）ＳＨＡＲＥＰＯＩＮＴ（登録商標）Ｓｅｒｖｉｃｅｓサイト）から、（ｉ）特殊なＡＰＩ（ａｐｐｌｉｃａｔｉｏｎ  ｐｒｏｇｒａｍｍｉｎｇ  ｉｎｔｅｒｆａｃｅ）、もしくは（ｉｉ）ウェブサービス要求を介して、または（ｉｉｉ）ウェブサイト上のすべてのＵＲＬに対して利用データを返す管理ウェブページを要求することにより、アクセスすることができる。
【００３４】
ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する開示された方法は、これだけに限らないが、実際のドキュメント利用を求めて、ネットワーク空間内の１つまたは複数のドキュメントをモニタするステップと、ローカルまたは遠隔のデータ記憶ファイルに、１つまたは複数のドキュメントに対する実際のドキュメント利用データを記憶するステップと、ドキュメントまたはそのドキュメントを含むフォルダに対する実際の利用データに基づいて、ドキュメントに対する実際の利用値（ＵA）を計算するステップと、１つまたは複数のドキュメントに対する実際の利用値（ＵA）を、ローカルまたは遠隔のデータ記憶ファイルに記憶するステップと、ローカルまたは遠隔のデータ記憶ファイルから記憶されたドキュメント利用データまたは実際の利用値（ＵA）を要求する（例えば、ユーザによる特定の検索クエリの後、検索エンジンからこのようなデータを要求する）ステップと、ローカルまたは遠隔のデータ記憶ファイルから、１つまたは複数のドキュメントに対する実際のドキュメント利用データまたは実際の利用値（ＵA）を取り出すステップと、任意選択で、ドキュメント利用値（すなわち、実際のまたはデフォルトの）を、１つまたは複数のさらなるドキュメントプロパティとマージして、ドキュメントに対するドキュメント適合性スコアを決定するステップとを含む、いくつかの追加のステップを含むことができる。
【００３５】
図３は、ネットワーク上のドキュメントに対して、実際のまたはデフォルトの利用値を提供し、その後、システム管理者による任意選択の格下げ／格上げ手順が行われる例示の方法の例示的な諸ステップを示す論理的な流れ図を表す。図３に示すように、例示の方法４０１は、ブロック４０２で開始し、ステップ４０３に進む。ステップ４０３では、ネットワーク上の第１のドキュメントが、実際の利用データを求めてクロール（ｃｒａｗｌ）される。
【００３６】
実際の利用データを求めて第１のドキュメントをクロールするステップ（ステップ４０３）は、第１のドキュメントが、それに関連する何らかの実際の利用データを有するかどうかを判定できるクローラアプリケーションを用いて実施することができ、第１のドキュメントが、それに関連する実際の利用データを有する場合、その実際の利用データを取り出す。ネットワーク上のドキュメントに対する実際のまたはデフォルトの利用値を提供する開示の方法で使用するのに適したクローラアプリケーションは、これだけに限らないが、特許文献３および４に記載のクローラアプリケーションを含み、その両方の特許の主題を、参照により本明細書にその全体を組み込む。
【００３７】
上記で論じたように、実際の利用データは、ネットワーク上の１つまたは複数のドキュメントに対する実際の利用データを記憶する１つまたは複数のファイルから取得され得る。実際の利用データは、ドキュメントのコンポーネントとして、そのドキュメントと共に記憶することができ、または実際のドキュメントから分離されたデータ記憶ファイルに記憶することもできる。適切な遠隔の記憶システムは、これだけに限らないが、Ｍｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）（ワシントン州レドモンド）から市販のＷＩＮＤＯＷＳ（登録商標）ＳＨＡＲＥＰＯＩＮＴ（登録商標）Ｓｅｒｖｉｃｅｓ（ＷＳＳ）製品、ならびに他の同様な任意の遠隔記憶システムを含む。例えば、ＷＳＳ遠隔記憶システムは、例えば、すべてのユーザにわたる所与のネットワーク上のすべてのドキュメントに対する要求数を含む実際の利用データを記録し、先週、先月、前年、またはそのドキュメントの全体の生存期間、あるいは他の任意の時間期間における、ドキュメントごとのクリック数の統計を生成する。さらに、上記で述べたように、本明細書で開示の方法は、ＷＳＳ遠隔記憶システムに限定されるのではなく、ＷＳＳ遠隔記憶システム、または開示の方法における他の同様な任意のドキュメントデータシステムを使用できることを理解されたい。
【００３８】
ドキュメントがクロールされた後、例示の方法４０１は判断ブロック４０４に進む。判断ブロック４０４で、ドキュメントが、それに関連する実際の利用データを有するかどうかに関して、判定がアプリケーションコードにより行われる。ドキュメントがそれに関連する実際の利用データを有すると判断された場合、例示の方法４０１はステップ４０５に進み、実際の利用に基づいた利用値（ＵA）がドキュメントに割り当てられる。実際の利用値（ＵA）は、ドキュメントに関連付けられた実際の利用データの１つまたは複数のコンポーネントを用いて決定することができる。例えば、いくつかの実施形態では、ドキュメントに割り当てられる実際の利用値（ＵA）は、ドキュメントを閲覧するユーザの数に対してだけ関連付けることができる。他の実施形態では、ドキュメントに割り当てられる実際の利用値（ＵA）は、所与の時間期間内のユーザすべてによるドキュメント閲覧数、所与の時間期間内のユーザごとの平均ドキュメント閲覧数、所与の時間期間内に特定のドキュメントに対して費やされた合計時間、所与の時間期間内に特定のドキュメントに対して費やされた平均時間、または上記基準の任意のものの組合せに関連付けることができるが、その所与の時間期間には、先週、先月、前年、ドキュメントの生存期間、または他の所望の任意の時間期間が含まれる。
【００３９】
所与のドキュメントに関連付けられた実際の利用データが、所与の時間期間中にドキュメントが使用されていない、または閲覧されていなかったことを示唆する場合がある。このような場合、ドキュメントは、ゼロに等しい利用値（ＵA）が割り当てられて、その時間期間中に利用がなかったことを示すこともできるが、通常、実際の使用に基づく、または実際には使用されていないことに基づく利用値（ＵA）は、ゼロ以外の数が割り当てられる。
【００４０】
さらに、いくつかの場合では、実際の利用データは、個々のドキュメントとは反対に、１組のドキュメントと関連付けられ得る。例えば、フォルダは、１組のドキュメントを含むことができ、また関連するサーバは、フォルダ内の個々のドキュメントではなく、フォルダ（の使用）にアクセスすることに関係する利用データを追跡するだけであり得る。この実施形態では、フォルダに関連付けられた実際の利用データがある場合、フォルダの実際の利用データに基づいて、利用値（ＵA）がフォルダ内の各ドキュメントに対して提供され得る。通常、各利用値（ＵA）は、フォルダ内の各ドキュメントで同じとなるが、しかし、もしそれが望ましい場合、フォルダ内の異なるドキュメントに対して、異なる利用値（ＵA）を割り当てることもできる。
【００４１】
ステップ４０５から、例示の方法４０１は、以下で述べる判断ブロック４０６に進む。
【００４２】
判断ブロック４０４に戻ると、ドキュメントが、それに関連する実際の利用データを有していないという判断が行われた場合、例示の方法４０１はステップ４０７に進み、デフォルトの利用値（ＵD）がドキュメントに割り当てられる。例えば、ドキュメント利用データを維持していないウェブサイトの一部であるドキュメントに対して、デフォルトの利用値（ＵD）を割り当てることができる。ドキュメントに割り当てられたデフォルトの利用値（ＵD）は、実際の利用データを有するドキュメントに対して、ドキュメントに初期の重要度を提供するために使用することができる。例えば、所与のドキュメントに対するより高い利用値が、ネットワーク内におけるドキュメントの相対的な重要度を示す場合、ドキュメントにより低いデフォルトの利用値（ＵD）を割り当てることは、ネットワーク上の他のドキュメントに対して、そのドキュメントの重要度を格下げすることである。
【００４３】
所与のドキュメントに対するより高い利用値が、ネットワーク内のドキュメントの相対的な重要度を示す例示的な一実施形態では、ドキュメントに割り当てられるデフォルトの利用値（ＵD）は、ネットワーク上の他のドキュメントに割り当てられた実際の利用値（ＵA）に対して相対的なものであり得る。例えば、ドキュメントの相対的な重要度を低くするために、上記で述べたように、ネットワーク上の他のドキュメントに割り当てられたどの実際の利用値（ＵA）にも満たないデフォルトの利用値（ＵD）をそのドキュメントに割り当てることができる。ドキュメントの相対的な重要度を高めることが望ましい場合、デフォルトの利用値（ＵD）をドキュメントに割り当てることができるが、その場合、そのデフォルトの利用値（ＵD）は、ネットワーク上の他のドキュメントに割り当てられたどの実際の利用値（ＵA）よりも大きく、あるいはネットワーク上の他のドキュメントのいくつかに割り当てられた実際の利用値（ＵA）のいくつかよりも大きくする。
【００４４】
他の諸実施形態では、割り当てられた実際の利用値（ＵA）を有するドキュメントと比較して、平均的な相対重要度がドキュメントに与えられるように、実際の利用データのないドキュメントに対して、デフォルトの利用値（ＵD）を割り当てることができる。例えば、この実施形態では、実際の利用データを有しないドキュメントに対するデフォルトの利用値（ＵD）は、最小に割り当てられた実際の利用値（ＵAmin）から、最大に割り当てられた実際の利用値（ＵAmax）の範囲とすることができ、あるいは最小に割り当てられた実際の利用値（ＵAmin）と、最大に割り当てられた実際の利用値（ＵAmax）との間の特定の範囲内とすることもできる。この実施形態では、実際の利用データのないドキュメントは、それに関連する実際のデータを有するドキュメントと比較して、中程度の利用を示唆する、平均的な相対重要度を備える。
【００４５】
ステップ４０７から、例示の方法４０１は判断ブロック４０６に進む。判断ブロック４０６で、ネットワーク上のドキュメントのすべてが、実際の（ＵA）、またはデフォルトの（ＵD）利用値を有するかどうかに関して、アプリケーションコードにより判定が行われる。ネットワーク上のドキュメントのすべてが、実際の（ＵA）、またはデフォルトの（ＵD）利用値を有していないという判断が行われた場合、例示の方法４０１はステップ４０８に進み、実際の利用データを求めて次のドキュメントがクロールされる。ステップ４０８から、例示の方法４０１は判断ブロック４０４に戻り、上記で論じたように進む。
【００４６】
判断ブロック４０６に戻ると、ネットワーク上のドキュメントのすべてが、実際の（ＵA）、またはデフォルトの（ＵD）利用値を有しているとアプリケーションコードにより判定が行われた場合、例示の方法４０１は判断ブロック４０９に進む。判断ブロック４０９で、ネットワーク空間内の所与のドキュメントの重要度をさらに正確に表すために、任意の実際の（ＵA）、またはデフォルトの（ＵD）利用値を格下げすべきかどうか、システム管理者によって判定が行われる。ネットワーク空間内の１つまたは複数のドキュメントの重要度をさらに正確に表すために、１つまたは複数の実際の（ＵA）、またはデフォルトの（ＵD）利用値を格下げするという判断が行われた場合、例示の方法４０１はステップ４１０に進み、１つまたは複数のドキュメント（またはＵＲＬ）の実際の（ＵA）、またはデフォルトの（ＵD）利用値が、負または正に調整される。ステップ４１０から、例示の方法４０１は、以下で述べるステップ４１１に進む。
【００４７】
判断ブロック４０９に戻ると、１つまたは複数の実際の（ＵA）、またはデフォルトの（ＵD）利用値を格下げ（または格上げ）しないという判断が行われた場合、例示の方法４０１は直接ステップ４１１に進む。ステップ４１１では、ネットワーク空間内の各ドキュメントに対する全体のドキュメント適合性スコアを決定するために、実際の（ＵA）、およびデフォルトの（ＵD）利用値がランキング関数中で使用される。ステップ４１１から、例示の方法４０１は終了ブロック４１２に進む。
【００４８】
すべての実際の（ＵA）、またはデフォルトの（ＵD）利用値が決定され、かつ任意選択で、そうすることが望ましい場合、格下げ（または任意選択で格上げ）された後、各ドキュメントに対する実際の（ＵA）、またはデフォルトの（ＵD）利用値がランキング関数中でパラメータとして使用され、各ドキュメントに対するドキュメント適合性スコアを提供することができる。このようなドキュメント適合性スコアは、検索クエリの検索結果をランク付けするために使用することができる。ドキュメント利用値パラメータを含むランキング関数を用いて、生成された検索結果をランク付けする例示の方法が図４に示される。
【００４９】
図４は、例示の方法２０における例示的な諸ステップを示す論理的な流れ図を提供し、例示の方法２０は、利用値パラメータを含むランキング関数を用いて、生成された検索結果をランク付けする方法を含む。図４に示すように、例示の方法２０は、ブロック２０１で開始し、ステップ２０２に進む。ステップ２０２では、ユーザは、検索クエリを入力することにより検索を要求する。ステップ２０２の前に、ネットワーク上のドキュメントのそれぞれに対する実際のまたはデフォルトの利用値が、先行して計算されている。ステップ２０２から、例示の方法２０は、ステップ２０３に進む。
【００５０】
ステップ２０３では、ネットワーク上の各ドキュメントに対する実際のまたはデフォルトの利用値が、インデックスに記憶された各ドキュメントに対する他の任意のドキュメント統計（例えば、他のクエリ非依存統計）とマージされる。他のドキュメント統計と、実際のまたはデフォルトの利用値とをマージすることにより、ランキングに関係するすべての情報が一緒に集められるので、クエリ応答時間をより速くすることができる。したがって、インデックス中にリストされた各ドキュメントは、マージされた後、関連する実際の、またはデフォルトの利用値を有する。マージが完了した後、例示の方法２０は、ステップ２０４に進む。
【００５１】
ステップ２０４で、利用パラメータを含む所与のドキュメントに対するクエリ非依存ドキュメント統計が、ランキング関数のコンポーネントとして提供される。クエリ依存データもまた、通常、ランキング関数の別のコンポーネントとして所与のドキュメントに対して提供される。クエリ依存データまたはランキング関数のコンテンツ関連部分は、実際の検索タームおよび所与のドキュメントのコンテンツに依存する。
【００５２】
一実施形態では、ランキング関数は、利用パラメータを含む少なくとも１つのクエリ非依存（ＱＩＤ）コンポーネントを含む。一実施形態では、クエリ非依存（ＱＩＤ）コンポーネントは、以下の式により表すことができる。
【００５３】
【数１】
2011108268.tif 000003
【００５４】
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、また、
ｗuおよびｋuは、利用値に対する調整パラメータを表す。他の実施形態では、クエリ非依存（ＱＩＤ）コンポーネントは、以下の式により表すことができる。
【００５５】
ＱＩＤ（ドキュメント）＝ｗuＵ＋ｋu          （２）
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、また、
ｗuおよびｋuは、利用値に対する調整パラメータを表す。さらに他の実施形態では、クエリ非依存（ＱＩＤ）コンポーネントは、以下の式により表すことができる。
【００５６】
ＱＩＤ（ドキュメント）＝ｗu［１＋ｅｘｐ（−ｋuＵ−Ｂ）］＋Ｃ        （３）
ただし、
Ｕは、実際の利用値またはデフォルトの利用値を表し、また、
ｗu、ｋu、Ｂ、およびＣは、利用値に対する調整パラメータ（すなわち、スカラー定数）を表す。
【００５７】
他の実施形態では、ランキング関数は、上記で述べたクエリ非依存（ＱＩＤ）コンポーネントと、少なくとも１つのクエリ依存（ＱＤ）コンポーネントの合計を含み、次のようになる。
【００５８】
スコア＝ＱＤ（ドキュメント、クエリ）＋ＱＩＤ（ドキュメント）
ＱＤコンポーネントは、任意のドキュメントスコアリング関数とすることができる。一実施形態では、ＱＤコンポーネントは、２００４年３月１８日に出願された、「FIELD WEIGHTING IN TEXT DOCUMENT SEARCHING」と題する特許文献５に記載のフィールド重み付けスコアリング関数（ｆｉｅｌｄ  ｗｅｉｇｈｔｅｄ  ｓｃｏｒｉｎｇ  ｆｕｎｃｔｉｏｎ）に対応し、その主題を参照により本明細書にその全体を組み込む。フィールド重み付けスコアリング関数の表現として使用できる１つの式は次のようになる。
【００５９】
【数２】
2011108268.tif 000004
【００６０】
ただし、
ｗｔｆ’は、すべてのフィールド（例えば、ドキュメントのタイトル、本体など）にわたる重みで乗算され、かつ各フィールド長および対応する平均長さにより正規化された、検索クエリの所与のタームの重み付けされたターム頻度、またはターム頻度の合計を表し、
Ｎはネットワーク上のドキュメント数を表し、
ｎはクエリタームを含むドキュメント数を表し、また
ｋlは調整可能な定数である。
上記の項および式はさらに、特許文献５で詳細に述べられており、その主題を参照により本明細書にその全体を組み込む。
【００６１】
いくつかの実施形態では、ランキング関数はさらに、その両方の主題が全体として参照により本明細書に組み込まれる（ｉ）特許文献１に開示された方法により決定されるクリック距離値、（ｉｉ）特許文献２に開示された方法により決定されるバイアスされたクリック距離値、（ｉｉｉ）ドキュメントのＵＲＬ深さ、または（ｉｖ）（ｉ）もしくは（ｉｉ）および（ｉｉｉ）の組合せ、を考慮に入れるＱＩＤコンポーネントを含むことができる。例えば、この任意選択の追加のＱＩＤコンポーネントは、以下の関数を含むことができる。
【００６２】
【数３】
2011108268.tif 000005
【００６３】
ただし、
ｗcdは、クリック距離またはバイアスされたクリック距離パラメータを含むコンポーネントなどのクエリ非依存コンポーネントの重みを表し、
ｂcdは、ＵＲＬ深さに対するクリック距離またはバイアスされたクリック距離の重みを表し、
ｂudは、ＵＲＬ深さの重みを表し、
ＣＤは、ドキュメントに対する、計算されたもしくは割り当てられたクリック距離、またはバイアスされたクリック距離を表し、
ｋewは、他の調整パラメータと同様の、ランキング関数の精度を最適化することにより決定される調整定数を表し（すなわち、ｋewは、すべてのエッジが同じエッジ重み値を有する場合、エッジ重み値を表し、エッジ重み値が互いに異なる場合、平均のエッジ値を表すことができる）、
ＵＤは、ＵＲＬ深さを表し、また
ｋcdは、クリック距離飽和（ｓａｔｕｒａｔｉｏｎ）定数である。
【００６４】
重み付けされた項（ｗcd、ｂcd、およびｂud）は、その関係する各項（すなわち、クリック距離もしくはバイアスされたクリック距離パラメータ、所与のドキュメントに対するクリック距離もしくはバイアスされたクリック距離値、および所与のドキュメントのＵＲＬ深さをそれぞれ含むコンポーネント）の重要度を、かつ最終的にスコアリング関数の結果の重要度を定義するのを支援する。
【００６５】
ＵＲＬ深さ（ＵＤ）は、上記で参照したクエリ非依存コンポーネントに対する任意選択の追加であり、クリック距離またはバイアスされたクリック距離値がスコアリング関数に与え得る影響を均等化することができる。例えば、いくつかの場合では、あまり重要ではない（すなわち、ＵＲＬ深さが大である）ドキュメントが、短いクリック距離またはバイアスされたクリック距離値を有することができる。ＵＲＬ深さは、ドキュメントのＵＲＬ中で、スラッシュの数により表される。例えば、ｗｗｗ．ｅｘａｍｐｌｅ．ｃｏｍ＼ｄ１＼ｄ２＼ｄ３＼ｄ４．ｈｔｍは、４つのスラッシュを含んでおり、したがってＵＲＬ深さ４を有するはずである。しかし、このドキュメントは、比較的低いクリック距離またはバイアスされたクリック距離値を与える、メインページｗｗｗ．ｅｘａｍｐｌｅ．ｃｏｍから直接のリンクを有することもできる。上記で参照された関数にＵＲＬ深さの項を含めること、およびクリック距離またはバイアスされたクリック距離値に対してＵＲＬ深さの項を重み付けすることは、ネットワーク内でのドキュメントの重要度をさらに正確に反映させるように、比較的高いクリック距離またはバイアスされたクリック距離値を補償することになる。ネットワークに応じて、３以上のＵＲＬ深さは、深いリンクと見なすことができる。
【００６６】
一実施形態では、所与のドキュメントに対して、ドキュメント適合性スコアを決定するために使用されるランキング関数は、以下の関数を含む。
【００６７】
【数４】
2011108268.tif 000006
【００６８】
ただし、諸項は上記で述べたものである。
【００６９】
他の諸実施形態では、クエリ依存コンポーネント、クエリ非依存コンポーネント、またはその両方の正確さを改善するために、ＵＲＬ深さがランキング関数から除かれ、または他のコンポーネントがランキング関数に追加されることもあり得る。さらに、利用パラメータを含む上記で述べたクエリ非依存コンポーネントは、検索結果のランク付けを改善するために、他のランキング関数（示していない）に組み込むこともできる。
【００７０】
ステップ２０４で、所与のドキュメントに対するドキュメント統計がランキング関数に提供された後、例示の方法２０はステップ２０５に進む。ステップ２０５では、ドキュメント適合性スコアが所与のドキュメントに対して決定され、メモリに記憶され、所与のドキュメントと関連付けられる。ステップ２０５から、例示の方法２０は判断ブロック２０６に進む。
【００７１】
判断ブロック２０６で、ネットワーク内の各ドキュメントに対して、ドキュメント適合性スコアが計算されているかどうか、アプリケーションコードにより判定が行われる。ネットワーク内の各ドキュメントに対して、ドキュメント適合性スコアが計算されていないと判定された場合、例示の方法２０はステップ２０４に戻り上記で述べたように進む。ネットワーク内の各ドキュメントに対して、ドキュメント適合性スコアが計算されていると判定された場合、例示の方法２０はステップ２０７に進む。
【００７２】
ステップ２０７で、数多くのドキュメントを含むクエリの検索結果は、その関連付けられたドキュメント適合性スコアに従ってランク付けされる。その結果得られたドキュメント適合性スコアは、ネットワーク内の各ドキュメントの実際のまたはデフォルトの利用値を考慮に入れる。検索結果がランク付けされた後、例示の方法２０はステップ２０８に進み、ランク付けされた結果がユーザに表示される。ステップ２０８から、例示の方法２０はステップ２０９に進み、最高にランク付けされた結果がユーザにより選択され、閲覧される。ステップ２０９から、例示の方法２０はステップ２１０に進み、例示の方法２０は終了する。
【００７３】
ネットワーク内のドキュメントに対してドキュメント適合性スコアを生成し、またドキュメント適合性スコアを用いて、検索クエリの検索結果をランク付けする上記で述べた方法に加えて、上記で述べた方法を実施するためのコンピュータ実行可能命令をその上に記憶させたコンピュータ可読媒体がまた、本明細書で開示される。
【００７４】
コンピューティングシステムがさらに本明細書で開示される。例示的なコンピューティングシステムは、そのコンピューティングシステムで使用可能な少なくとも１つのアプリケーションモジュールを含み、その少なくとも１つのアプリケーションモジュールが、その上にロードされたアプリケーションコードを含み、そのアプリケーションコードが、ネットワーク内のドキュメントに対するドキュメント適合性スコアを生成する方法を実施する。ネットワーク内のドキュメントに対するドキュメント適合性スコアを生成し、かつドキュメント適合性スコアを用いて、上記で述べたように検索クエリの検索結果をランク付けするためのコンピュータ実行可能命令をその上に有する上記で述べたコンピュータ可読媒体のうちのいずれかを用いて、アプリケーションコードをコンピューティングシステム上にロードすることができる。
【００７５】
本明細書がその特定の諸実施形態に関して詳細に述べられてきているが、当業者であれば、前述の内容の理解が得られると、これらの実施形態に対する改変、変形、および均等な形態を容易に考え付くことができることを理解されたい。したがって、開示された方法、コンピュータ可読媒体、およびコンピューティングシステムの範囲は、添付の特許請求の範囲として、また請求項に対する任意の均等な形態の範囲として評価されるべきである。
【図１】
2011108268.tif 000013
【図２】
2011108268.tif 000014
【図３】
2011108268.tif 000015
【図４】
2011108268.tif 000016