(57)【要約】  結果の組におけるランク付けのための機構について記載する。機構は、Ｗｅｂページと、Ｗｅｂページのクエリ用語に対する関連性のレベルを反映するクエリ用語との組合せの評価のシステムを確立する。それぞれが１つまたは複数のクエリ用語の組を含むクエリに応答して生成された結果の組に含まれるＷｅｂページに対応する結果に対する、ユーザによって行われるいくつかの内容対話のそれぞれに応答して、機構は、Ｗｅｂページとクエリ用語の組の中の１つのクエリ用語との組合せごとに評価得点を調整する。結果として１組の個別のクエリ用語を含む個別のクエリに応答して生成された個別の結果の組に含まれるいくつかのＷｅｂページのそれぞれについて、機構は、（１）Ｗｅｂページと個別の組のクエリ用語の中の１つのクエリ用語との組合せごとに、確立され、調整された読み取り得点を選択し、（２）選択された読み取り得点を結合することによって、個別の結果の組における結果のランキング得点を決定する。
2009531792.tif 000002
【特許請求の範囲】
【請求項１】
結果の組においてＷｅｂページをランク付けするコンピューティングシステムにおける方法であって、
１つまたは複数のクエリ用語の組を含むクエリに応答して生成された結果の組において結果として列挙されているＷｅｂページに対する、ユーザによって行われるコンテンツに関する対話に応答して、
前記Ｗｅｂページ（ａ）と、前記クエリ用語（ｂ）に対する該Ｗｅｂページの関連性のレベルを反映して、前記クエリ用語の組の中の１つの該クエリ用語との組合せごとに評価得点を調整するステップと、
１組の個別のクエリ用語を含む個別のクエリに応答して生成される個別の結果の組において結果として列挙されている複数のＷｅｂページごとに、
前記Ｗｅｂページ（ａ）と前記個別の組のクエリ用語（ｂ）の中の１つのクエリ用語との組合せごとに調整された評価得点を選択するステップと、
前記選択された評価得点を組合せることによって、前記個別のクエリ結果における前記Ｗｅｂページのランキング得点を決定するステップと
を備えたことを特徴とする方法。
【請求項２】
前記決定されたランキング得点に対応する順序で、前記個別の結果の組に含まれる前記Ｗｅｂページを表示させるステップをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項３】
前記決定されたランキング得点を使用して、前記個別のクエリ結果に含まれる前記Ｗｅｂページの適切なサブセットを選択し表示するステップをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項４】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページの内容を印刷するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項５】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページの内容を選択するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項６】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページからコピーされた内容を貼り付けるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項７】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページをブックマークするコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項８】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページ内で検索するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項９】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページからフォームの内容を投稿するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項１０】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページに注釈を付けるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項１１】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのインターネットドメイン内の別のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項１２】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのインターネットドメイン内の別のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの低減を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項１３】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのもの以外のインターネットドメイン内のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの低減を反映するように調整されることを特徴とする請求項１に記載の方法。
【請求項１４】
前記評価得点のすべてから固定値を定期的に差し引くステップをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項１５】
請求項１から１４の方法のいずれかをコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１６】
結果の組においてＷｅｂページをランク付けするシステムであって、
１つまたは複数のクエリ用語の組を含むクエリに応答して生成された結果の組において結果として列挙されているＷｅｂページに対する、ユーザによって行われるコンテンツに関する対話に応答して、
前記Ｗｅｂページ（ａ）と前記クエリ用語（ｂ）に対する前記Ｗｅｂページの関連性のレベルを反映して、前記クエリ用語の組の中の１つのクエリ用語との組合せごとに評価得点を調整する手段と、
１組の個別のクエリ用語を含む個別のクエリに応答して生成される個別の結果の組において結果として列挙されている複数のＷｅｂページごとに、
前記Ｗｅｂページ（ａ）と前記個別の組のクエリ用語（ｂ）の中の１つのクエリ用語との組合せごとに調整された評価得点を選択する手段と、
前記選択された評価得点を組合せることによって、前記個別のクエリ結果における前記Ｗｅｂページのランキング得点を決定する手段と
を備えたことを特徴とするシステム。
【請求項１７】
前記決定されたランキング得点に対応する順序で、前記個別の結果の組に含まれる前記Ｗｅｂページを表示させる手段をさらに備えたことを特徴とする請求項１６に記載のシステム。
【請求項１８】
前記決定されたランキング得点を使用して、前記個別のクエリ結果に含まれる前記Ｗｅｂページの適切なサブセットを選択し表示する手段をさらに備えたことを特徴とする請求項１６に記載のシステム。
【請求項１９】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページの内容を印刷するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２０】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページの内容を選択するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２１】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページからコピーされた内容を貼り付けるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２２】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページをブックマークするコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２３】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページ内で検索するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２４】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページからフォームの内容を投稿するコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２５】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページに注釈を付けるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２６】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのインターネットドメイン内の別のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの増加を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２７】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのインターネットドメイン内の別のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの低減を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２８】
個別のＷｅｂページの少なくとも１つの評価得点は、ユーザが前記個別のＷｅｂページのもの以外のインターネットドメイン内のＷｅｂページへの前記個別のＷｅｂページ内のリンクをたどるコンテンツに関する対話に応答して、関連性のレベルの低減を反映するように調整されることを特徴とする請求項１６に記載のシステム。
【請求項２９】
前記評価得点のすべてから固定値を定期的に差し引く手段をさらに含むことを特徴とする請求項１６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願の技術は、クエリ処理の分野を対象とする。
【背景技術】
【０００２】
Ｗｅｂ検索エンジンによって、ユーザは、既知のＷｅｂサイトの範囲内ではあるが特定のＷｅｂサイトの検索を行うことができる。多くの場合、ユーザは、最終的にたった１つのページを探し出すために検索を行う。
【０００３】
検索を行うために、ユーザは、１つまたは複数のクエリ用語を含むクエリをサブミットする。例えば、ユーザは、ユーザが求めているＷｅｂページに含まれる単語であると考える用語が含まれているクエリをＷｅｂ検索エンジンにサブミットすることができる。クエリサーバプログラムは、そのクエリを処理してクエリの用語に一致するページを識別する。クエリサーバプログラムによって識別されたページは、個々に結果として、およびまとめて結果の組として認識される。この結果の組は、一般に、識別されたページのうちの１つを各々示す結果のリストとしてユーザに表示される。このリストは、様々な方法で順序付けることができる。例えば、リストは、各結果に対応する識別されたページがクエリの用語に一致する範囲に基づいて順序付けることができる。
【０００４】
【特許文献１】米国特許第６，５４９，９４１号明細書
【特許文献２】米国特許第６，６９１，１６３号明細書
【特許文献３】米国特許出願第０９／４４７，３９２号明細書
【特許文献４】米国特許出願第１１／０９７，４６８号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００５】
多くのクエリでは、結果の組が何十または何百もの結果を含むことがよくある。１つのページを探し出すためにユーザが検索を行っている場合に従来の手法により結果の組の順序付けを行っても、求めているページが結果の組の先頭付近に配置されないことも多く、したがって、ユーザは、求めているページに到達するまでに、結果の組の中の多くの他の結果を読み通さなければならない。
【課題を解決するための手段】
【０００６】
結果の組を順序付ける従来の手法のこの欠点を考慮すると、ユーザの集合的および／または個別の操作（ｂｅｈａｖｉｏｒ）に従って結果の組を自動的に順序付ける新しい技術は、より有効で実用的である。
【発明を実施するための最良の形態】
【０００７】
類似のクエリについて生成された結果の組に対するユーザアクティビティに基づいて現在のクエリに最も関連する項目を識別するためのソフトウェア機構（ｓｏｆｔｗａｒｅ  ｆａｃｉｌｉｔｙ）について説明する。ある実施形態において、この機構は、１つまたは複数のクエリ用語を指定する現在のクエリに対するＷｅｂページの関連性のレベルを示す、Ｗｅｂページにそれぞれ対応する結果のランキング値を生成する。機構は、現在のクエリによって指定されたクエリ用語のうちの異なるものに、対応するＷｅｂページの関連性のレベルにそれぞれ対応する評価得点群を組合せることによって、結果のランキング値を生成する。機構は、各Ｗｅｂページとクエリ用語との組合せの評価得点を調整する。機構は、クエリ用語を含むクエリについて生成された結果の組のうちの、そのＷｅｂページに対するユーザアクティビティに基づくＷｅｂページとクエリ用語との特定の組合せの評価得点を維持する。ある実装環境において、機構は、ブラウザツールバーまたは他のクライアント側のプログラムを使用して、関連するユーザアクティビティを監視し、報告する。
【０００８】
ある実施形態において、機構は、これらのクエリ用語に対する結果の関連性を実証していると見なされる以下のユーザアクションうちの１つまたは複数の観察に応答して、結果ページと、結果を含む結果の組を生成したクエリに含まれる各クエリ用語との組合せの評価得点を増加させる方法で、評価得点を維持する。すなわち、ユーザが、結果に対応するページまたは下流ページ（すなわち、ユーザが結果ページから導いた（ｎａｖｉｇａｔｅ）ページ）を印刷する；ユーザが、結果に対応するページまたは下流ページにおいて、テキストなどの内容を強調表示する；ユーザが、結果に対応するページまたは下流ページからテキストなどの内容をコピーする；ユーザが、結果に対応するページまたは下流ページからコピーされたテキストなどの内容を貼り付ける；ユーザが、結果に対応するページまたは下流ページをブックマークする；ユーザが、結果に対応するページまたは下流ページ内を検索する；ユーザが、特にポストが安全なポストである場合、結果に対応するページまたは下流ページからフォームの内容を投稿する；ユーザが、結果に対応するページまたは下流ページに注釈を付ける；ユーザが、結果に対応するページから同じインターネットドメイン内の別のページにクリックスルーする；ユーザが、結果に対応するページへのリンクを別のユーザに転送する；ユーザが、結果ページに対応するページの有用性についての明確な問い合わせに肯定的に応答する；ユーザが、少なくとも閾値量の時間の間、Ｗｅｂページを表示する；結果に対応するＷｅｂページ上のまたはそれに関連する音声リソースやビデオリソースなどの時間によってインデックスされているメディアリソース（ｔｉｍｅ−ｉｎｄｅｘｅｄ  ｍｅｄｉａ  ｒｅｓｏｕｒｃｅ）がある場合、ユーザが、時間によってインデックスされているメディアリソースの少なくともある閾値比率分を再生する。
【０００９】
ある実施形態において、機構は、これらのクエリ用語に対する結果に対応するページに関係性がないことを実証していると見なされる以下のユーザアクションのうちの１つまたは複数の観察に応答して、あるページと、結果に対応するページを含む結果の組を生成したクエリに含まれる各クエリ用語との組合せの評価得点を減少させる方法で、評価得点を維持する。すなわち、ユーザが、結果に対応するページを開いた後、新しいクエリをサブミットする；ユーザが、結果に対応するページから異なるインターネットドメイン内のあるページにクリックスルーする；およびユーザが、結果に対応するＷｅｂページの有用性についての明確な問い合わせに否定応答する。
【００１０】
ある実施形態において、結果に対応するページと、結果を含む結果の組を生成したクエリに含まれる各クエリ用語との組合せの評価得点の調整に加えて、機構は、以下の、結果に対応するページへのリンクに指定されているアンカータグテキストやタイトル属性テキストなど、結果に対応するページへの結果の組におけるリンクに関連付けられているテキスト、およびページタイトルテキストやページのどこかに含まれるテキストなど、結果に対応するページに関連付けられているテキストうちの１つまたは複数など、ページと、クエリに含まれていない他の用語との組合せの評価得点も調整する。ある実施形態において、機構は、例えば、その用語がノイズ単語のリストにあるかどうか、その用語が差別化（ｄｉｆｆｅｒｅｎｔｉａｔｅ）されやすいものかどうか、用語がクエリ用語の少なくとも１つと正の関連性を有するかどうかなどの要因に基づいてこうした用語をフィルタリングする。
【００１１】
ある実施形態において、機構は、複数のＵＲＬによって参照されるＷｅｂページをより正確に処理するために、Ｗｅｂページの重複除外（ｄｅ−ｄｕｐｌｉｃａｔｅｄ）版の得点を維持し、適用する。
【００１２】
上述した方法の一部またはすべてにおいて、結果の組のランキング値を生成することによって、機構は、ユーザにとって興味のある結果が結果の組において顕著に目立つようにさせる。
【００１３】
図１は、機構を実行するコンピュータシステムおよび他の装置の少なくとも一部に一般に組み込まれている構成要素の一部を示すブロック図である。これらのコンピュータシステムおよび装置１００は、コンピュータプログラムを実行する１つまたは複数の中央処理装置（「ＣＰＵ」）１１０、入力／出力装置１２０、およびデータ構造を含めて、プログラムおよびデータを、使用している間格納するコンピュータメモリ１３０を含むことができる。入力／出力装置は、一般に、プログラムおよびデータを永続的に格納するためのハードドライブなどの固定記憶装置１２１、コンピュータ読取可能媒体に格納されているプログラムおよびデータを読み出すＣＤ−ＲＯＭドライブなどのコンピュータ読取可能メディアドライブ１２２、およびデータ構造を含めて、プログラムおよび／またはデータを交換するための、インターネットなど、コンピュータシステムを他のコンピュータシステムに接続するネットワーク接続１２３を含む。メモリ１３０は、一般に、クエリからの一般の問い合わせ結果のためのクエリサーバ１３１、前のユーザアクティビティに従って結果の組における結果を自動的にランク付けする結果の組ランク付け機構１３２、および機構によって使用される評価得点を含む評価表１３３を有する。一般に、機構の操作をサポートするために、上述したように構成されているコンピュータシステムが使用されるが、様々な構成要素を有する、様々なタイプおよび構成の装置を使用して、機構を実装することができることを当業者であれば理解されよう。
【００１４】
機構は、一般に、新しい評価表を定期的に生成し、結果の組を受信すると、ユーザは、最後に生成された評価表を使用して、結果の組における結果をランク付けする。評価表は、１日、１週間、１カ月などの期間に行われるクエリについて生成することができる。クエリのこのグループは、クエリの「評価の組」と呼ばれる。図２は、評価周期の間に新しい評価表を生成するために、機構によって一般に行われるステップを示すフローチャートである。ステップ２０１で、機構は、クエリ用語とページＵＲＬとの特定の組合せの評価得点を各々示すエントリを保持する評価表を初期化する。通常、初期化された時点では、評価表にはエントリが存在しない。ステップ２０２で、機構は、クエリ結果に存在する選択されたページに対する評価期間中、ユーザアクションを観察する。こうした観察は、参照によりその全部が本明細書に組み込まれる、特許文献１、特許文献２、１９９９年１１月２２日出願の特許文献３のうちの１つまたは複数に記載されている技術を使用して行うことができる。ステップ２０３において、機構は、選択されたページと、クエリ結果を生成するクエリに含まれている用語、および／またはそのページにおけるページタイトルや他のテキストなど、選択されたページに関連付けられている用語、またはリンクのアンカータグテキストやタイトル属性テキストなど、クエリ結果におけるそのページへのリンクに関連付けられているテキストとの組合せの評価得点を選択する。ある実施形態において、ユーザによってトラバースされるクエリ結果におけるあるページへのリンクに関連付けられているアンカータグテキストを決定するために、機構は、ブラウザツールバーを使用して、ユーザのリンクのトラバースに応答して生成されたイベント通知で渡されるオブジェクトのリンクテキスト属性についてのクエリを行う。ある実施形態において、機構は、評価得点の選択に、選択されたページのＵＲＬの重複除外版を使用する。
【００１５】
ステップ２０４で、機構は、ステップ２０３で選択された評価得点を調整するために、ステップ２０２において観察されたアクションのタイプによって分岐して処理する。以下のアクションタイプについて、機構は、一般に、ステップ２０５〜２１２において、選択された評価得点のそれぞれを増加させる。すなわち、選択されたページまたは下流ページを印刷する；選択されたページまたは下流ページにおいて内容を選択する；選択されたページまたは下流ページから内容を貼り付ける；選択されたページまたは下流ページをブックマークする；選択されたページまたは下流ページ内で検索を行う；選択されたページまたは下流ページからフォームの内容を投稿する；選択されたページまたは下流ページに注釈を付ける；選択されたページまたは下流ページを同じドメイン内のページにクリックスルーする；選択されたページ（図示せず）へのリンクを別のユーザに転送する；選択されたページ（図示せず）の有用性についての明確的な問い合わせに肯定的に応答する；少なくとも閾値量の時間の間、選択されたページを表示する（図示せず）；または選択されたページに関連付けられている時間によってインデックスされているメディアリソースの少なくともある閾値比率分を再生する（図示せず）。以下のアクションタイプについては、機構は、一般に、ステップ２１３〜２１４において、選択された評価得点のそれぞれを低減させる。すなわち、選択されたページの選択後、新しいクエリをサブミットする；選択されたページまたは下流ページから、選択されたページまたは下流ページとは異なるインターネットドメインにあるページまでクリックスルーする；選択されたページの有用性についての明確なクエリに否定的に応答する（図示せず）。ある実施形態において、いくつかの状況において特定のタイプのアクションが実行されるとき、機構は、選択された評価得点を増加させ、他の状況においてそのタイプのアクションが実行されるとき、選択された評価得点を低減させる。例えば、ある実施形態において、ユーザが、前のクエリに関係ない次のクエリをサブミットしたとき、機構は、前のクエリのために選択された評価を低減させ、一方、ユーザが、前のクエリの改良を構成する次のクエリをサブミットしたとき、機構は、前のクエリのために選択された評価得点を増加させる。選択された用語およびページについての評価表にエントリがまだ存在していない場合、機構は、選択された用語およびページについての評価表に新しいエントリを追加する。評価得点の増減は、一般に、１などの増分値を、用語および項目についての既存の評価得点に追加したり、そこから差し引いたりして行うこともできる。ある実施形態において、機構は、観察されたユーザアクションのタイプまたは範囲に応じて、変化する増分値を追加することができる。ある実施形態（図示せず）において、機構は、結果の組からの選択されたページのユーザの選択に従う、クライアントとサーバとの間の通信イベントのボリュームに基づいて、選択された評価得点を増加させる。例えば、選択されたページがＡｊａｘユーザインターフェイス技術を使用する場合、機構は、こうしたユーザインターフェイスとのより大きいレベルのユーザ対話のために、選択された評価得点を、より大幅に増加させることができる。ステップ２０５〜２１４のいずれかの後、機構は、引き続きステップ２０２に進んで、次のユーザアクションを観察する。
【００１６】
図２および以下に記載されるフローチャートの各々に示されているステップは、様々な方法で変更できることを当業者であれば理解されよう。例えば、ステップの順序を並べ替えることができる、サブステップを並列に行うことができる、示されているステップを省略することができる、または他のステップを含めることができる、などである。
【００１７】
図３および図４は、図２によるサンプルの評価表の増加を示す図表である。図３は、その増加させる前のサンプルの評価表の状態を示す。表３００は、エントリ３０１〜３０６を含め、いくつかのエントリを有していることがわかる。各エントリは、クエリ用語とあるページを識別するページＵＲＬとの特定の組合せについての評価得点を有する。例えば、エントリ３０２は、用語「ｄｙｎａｍｉｃｓ」、ページＵＲＬ「ｗｗｗ．ｃｏｇｐｓｙｃｈ．ｏｒｇ／ａｒｔｉｃｌｅ０１３２．ｈｔｍｌ」についての得点「２２」を識別する。エントリ３０１〜３０３を検査することによって、用語「ｄｙｎａｍｉｃｓ」を含むクエリから生成されたクエリ結果において、ＵＲＬ「ｗｗｗ．ｃｏｇｐｓｙｃｈ．ｏｒｇ／ａｒｔｉｃｌｅ０１３２．ｈｔｍｌ」を有するページが、ＵＲＬ「ｗｗｗ．ｈｅｒａｌｄ．ｃｏｍ／ｌｏｃａｌｎｅｗｓ／０１３４．ａｓｐ」を有するページより正の（ｐｏｓｉｔｉｖｅ）ユーザページ対話、およびＵＲＬ「ｗｗｗ．ｓｃｉｅｎｃｅ．ｅｄｕ／ｐｈｙｓｉｃｓ」を有するページよりかなり正のユーザ対話の対象であることがわかる。ある実施形態において、機構は、スパース行列など、様々なタイプのデータ構造を使用して評価得点を格納する。
【００１８】
図３および以下で説明する図表の各々は、その内容および編成が読み手にとってよりわかりやすくなるように設計した表を示しているが、この情報を格納するために機構によって使用される実際のデータ構造は、示されている表と異なっていてもよく、例えば、異なる方法で編成されていてもよく、示されているより多くの、または少ない情報を含んでいてもよく、圧縮および／または暗号化されていてもよいことを当業者であれば理解されよう。
【００１９】
評価表３００の増加の際、機構は、クエリ用語「ｈｕｍａｎ」および「ｄｙｎａｍｉｃｓ」を指定するクエリによって生成される結果の組からのＵＲＬ「ｗｗｗ．ｃｏｇｐｓｙｃｈ．ｏｒｇ／ａｒｔｉｃｌｅ０１３２．ｈｔｍ」を有するページに対する正のユーザアクションを観察する。図４は、このユーザアクションを反映するために、評価表が機構によって増加するよう処理された後のサンプル評価表の状態を示す。評価表４００におけるエントリ４０５を、評価表３００におけるエントリ３０５と比較することによって、機構は、このエントリについての得点を「４５」から「４６」に増分したことがわかる。同様に、機構は、同じＵＲＬ用語「ｄｙｎａｍｉｃｓ」の評価得点を、「２２」から「２３」に増分した。図３と図４との間の差において反映されている増分値は、いずれも１であるが、上述したように、異なるアクションに、正または負の異なる増分値を使用してもよい。機構は、その期間に識別するクエリ結果における他のアクションについて、同じようにして評価表を増加させる。
【００２０】
ある実施形態において、機構は、新しい選択情報が使用できるようになるたびに、図２に示されているステップを使用して最初から新しい評価表を生成するのではなく、例えば１日など、比較的短い異なる要素期間（ｃｏｎｓｔｉｔｕｅｎｔ  ｔｉｍｅ  ｐｅｒｉｏｄ）の別個の評価表を生成し、維持する。ある新しい要素期間の評価表が生成されるたびに、機構は、一般に、より長い合成期間（ｃｏｍｐｏｓｉｔｅ  ｐｅｒｉｏｄ  ｏｆ  ｔｉｍｅ）の評価表を形成するため、この新しい評価表を、前の要素期間の既存の評価表に結合する。図５は、要素期間の評価表から合成期間の評価表を生成することを示す図表である。図５で、評価表５０１〜５０６は各々、９８年２月８日と９８年２月１３日との間の単一の日に対応することがわかる。新しい要素期間が満了するたびに、機構は、その要素期間中に行われたユーザ選択を反映する新しい評価表を生成する。例えば、９８年２月１２日の終わりに、機構は、９８年２月１２日中に行われたユーザ選択のすべてを反映する評価表５０５を生成する。機構は、終了した要素期間の新しい評価表を生成した後、その要素期間で終わる合成期間の新しい評価表も生成する。例えば、要素期間９８年２月１２日の評価表５０５を生成した後、機構は、９８年２月８日から９８年２月１２日までの合成期間の評価表５１５を生成する。機構は、一般に、合成期間を構成する要素期間の評価表のエントリを結合し、例えば合計するなど、対応するエントリの得点を結合することによって、こうした合成期間の評価表を生成する。好ましい一実施形態において、最近の要素期間の得点および評価表は、より以前の要素期間の評価表におけるものより重く重み付けされる。結果の組をランク付けするとき、一般に、最新の合成期間の評価表が使用される。すなわち、評価表５１６を生成することができるようになるまで、機構は、一般に、評価表５１５を使用して、結果の組をランク付けする。評価表５１６を生成した後、機構は、一般に、評価表５１６を使用して、結果の組をランク付けする。ある実施形態においては、要素期間および合成期間の長さを構成することができる。
【００２１】
ある実施形態において、図５に示されているように、評価情報を要素期間ごとに別個の評価表に分離するのではなく、機構は、すべてのこうしたデータを単一の表に統合し、例えば、毎日など、定期的に評価得点のすべてから固定値を差し引く、または定期的に各評価得点を固定値で割ることによって、ある期間にわたってデータを落とす（ｄｅｃａｙ）。
【００２２】
図６は、合成期間の評価表を示す図表である。図６に示されている項目評価表６００を図４に示す項目評価表４００と比較することによって、評価表６００の内容が、評価表４００の内容と要素期間の他のいくつかの評価表との組合せを構築することがわかる。例えば、エントリ６０２の得点は、「１１６」、すなわち対応するエントリ４０２の得点の約５倍である。さらに、評価表４００には、用語「ｄｙｎａｍｉｃｓ」およびＵＲＬ「ｗｗｗ．ｒｅａｄｉｎｇ．ｏｒｇ」のエントリは含まれていないが、対応するエントリは、合成期間内の他の要素期間のうちの１つの評価表に存在するため、この用語とページの組合せのために、エントリ６０７が表６００に追加されている。
【００２３】
機構は、生成した評価表を使用して、新しい結果の組における項目のランキング値を生成する。図７は、結果の組における結果ごとにランキング値を生成することによって、評価表を使用して結果の組を順序付けるために、機構によって一般に行われるステップを示すフローチャートである。ステップ７０１〜７０７で、機構は、結果の組において識別された各結果を順に処理する（ｌｏｏｐ  ｔｈｒｏｕｇｈ）。ステップ７０２において、機構は、現在の結果についてのランキング値を初期化する。ステップ７０３〜７０５で、機構は、クエリに存在する各用語を順に処理する。ステップ７０４で、機構は、現在の用語および現在の結果に対応するページについての、つい最近生成された評価表に含まれる評価得点を決定する。ステップ７０５で、処理すべきクエリの用語が何か残っている場合、機構は、ステップ７０３まで順に処理し、そうでない場合、機構は、ステップ７０６に進む。ステップ７０６で、機構は、現在の結果の得点を組合せて、結果のランキング値を生成する。一例として、図６を参照すると、ＵＲＬ「ｗｗｗ．ｃｏｇｐｓｙｃｈ．ｏｒｇ／ａｒｔｉｃｌｅ０１３２．ｈｔｍｌ」を有するページの処理において、機構は、このページおよび用語「ｄｙｎａｍｉｃｓ」についてのエントリ６０２から抽出された得点「１１６」、およびこのページおよび用語「ｈｕｍａｎ」のエントリ６０５から抽出された得点「２１１」を結合する。ある実施形態において、ステップ７０６の組合せは、これらの得点を合計することにより処理される。しかし、これらの得点を、他の方法で組合せることもできる。特に、ページによって一致するクエリ用語の数をより直接的に反映するように得点を調整して、他より多くのクエリ用語と一致する項目が優先的にランク付けされるようにしてもよい。ステップ７０７で、いずれかの結果の処理が残っている場合、機構は、ステップ７０１に折り返して、次の結果を処理し、そうでない場合、機構は、ステップ７０８に進む。ステップ７０８で、機構は、ステップ７０６でページについて生成されたランキング値に従って、結果の組において識別された結果を表示する。ある実施形態において、ステップ７０８は、結果の組における結果を、ランキング値の降順にソートし、かつ／または結果の組にその結果を組込（ｓｕｂｓｅｔ）み、閾値ランキング値を上回る項目のみ、または最高ランキング値を有する予め定められた数の結果のみを含めるようにすることにより処理する。ステップ７０８の後、これらのステップは終了する。
【００２４】
ある実施形態において、機構は、ステミング技術（ｓｔｅｍｍｉｎｇ  ｔｅｃｈｎｉｑｕｅ）を使用して、クエリに存在するクエリ用語と同じルートを有するクエリ用語の評価得点を組合せる。機構の様々な実施形態において、ステミング技術は、様々な方法で組み込まれる。第１の例として、図３および図４に示されている評価表において、クエリに存在する用語を含む用語列は、クエリに存在する用語のルートを含む用語ルート列と置き換えることができる。例えば、ページが、用語「ｈｕｍａｎ」および「ｄｙｎａｍｉｃｓ」を含むクエリにおける正のユーザアクションの対象であるとき、機構は、用語ルート「ｈｕｍａｎ」および「ｄｙｎａｍｉｃ」を含む評価表の行の得点を増分することになり、ルートは、これらの用語のステミングを行うことによって取得する。
【００２５】
第２の例では、機構は、そのクエリ結果から項目が選択されるクエリに存在する用語を、クエリに存在する用語と同じルートを共有する異なる用語のすべてに拡大する。例えば、用語「ｄｙｎａｍｉｃｓ」を含むクエリについて、機構は、用語「ｄｙｎａｍｉｃ」、「ｄｙｎａｍｉｃｓ」、「ｄｙｎａｍｉｓｍ」、「ｄｙｎａｍｉｓｔ」、「ｄｙｎａｍｉｓｔｉｃ」、および「ｄｙｎａｍｉｃａｌｌｙ」を含む項目評価表により、行の得点を増分させることになる。
【００２６】
第３の例では、機構は、上述したように、ステミングをいずれも使用すること無く評価表を更新し続けるが、ステップ７０４などで評価表を読み取る際、機構は、発行時クエリに存在する用語ごとに、同じルートを持つ用語のすべての得点を、クエリに存在する用語と組合せる。例えば、機構が用語「ｄｙｎａｍｉｃｓ」を含むクエリを受信した場合、機構は、この用語の得点と、すべてルート「ｄｙｎａｍ−」を共有する追加の用語「ｄｙｎａｍｉｃ」、「ｄｙｎａｍｉｓｍ」、「ｄｙｎａｍｉｓｔ」、「ｄｙｎａｍｉｓｔｉｃ」、および「ｄｙｎａｍｉｃａｌｌｙ」の得点とを組合せる。ステミングを使用する他の手法は、機構のさらなる実施形態に含まれる。
【００２７】
ある実施形態において、機構は、クエリに応答して、クエリ結果を生成する検索エンジンを使用し、ある場合、２００５年３月３１日出願の特許文献４に記載の技術の一部またはすべてを使用して、そのクエリ結果処理を実行する。
【００２８】
ある実施形態において、機構は、別個の検索エンジンによって生成される結果の組に対して呼び出されるＷｅｂサービスとして実行される。
【００２９】
上記の機構は、様々な方法で直接適合させたり、拡張したりすることができることを当業者であれば理解されよう。例えば、機構は、様々なクライアント側、サーバ側、またはプロキシベースの技術を含めて、結果の組に列挙されている結果に関するユーザアクションの観察に様々な技術を使用することができる。機構は、ドキュメントまたはＷｅｂページ以外の様々なタイプの他の内容項目、例えば、ＵＲＬ、ファイルシステム名および／またはパス、または他のアドレス指定および／またはアクセス指定方式などを介してアクセスされる様々なタイプの内容項目であって、様々なタイプのうちの任意のものの通信チャネルを介して、様々なタイプのうちの任意のものの装置を使用して、ユーザによってナビゲートされ、かつ／または対話されるものとの関連で使用することができる。機構は、各ユーザアクションの場合、それによってアクションに対する評価得点を増やす量を決定するために、様々な方式を使用することができる。さらに、機構は、様々な方式を使用して、評価得点を結果のランキング値に結合することができる。さらに、機構は、ソフトウェアエージェントまたは他のタイプの擬人ユーザなど、人間のユーザ以外のユーザによるアクションを反映するために、評価表を増やすことができる。上記の説明は、特定の実施形態を参照しているが、本発明の範囲は、特許請求の範囲、および本明細書に記載されている要素によってのみ定義される。
【図面の簡単な説明】
【００３０】
【図１】機構が実行されるコンピュータシステムおよび他の装置の少なくとも一部に一般に組み込まれている構成要素の一部を示すブロック図である。
【図２】新しい評価表を生成するために、機構によって一般に行われるステップを示すフローチャートである。
【図３】サンプルの評価表の増加を示す図表である。
【図４】サンプルの評価表の増加を示す図表である。
【図５】要素期間の評価表から合成期間の評価表を生成することを示す図表である。
【図６】合成期間の評価表を示す図表である。
【図７】結果の組における結果ごとにランキング値を生成することによって、評価表を使用して結果の組を順序付けるために、機構によって一般に行われるステップを示すフローチャートである。
【図１】
2009531792.tif 000003
【図２】
2009531792.tif 000004
【図３】
2009531792.tif 000005
【図４】
2009531792.tif 000006
【図５】
2009531792.tif 000007
【図６】
2009531792.tif 000008
【図７】
2009531792.tif 000009
【国際調査報告】
2009531792.tif 000010