(57)【特許請求の範囲】
【請求項１】
１つ以上のサーバ装置により実行される方法であって、前記方法は、
複数の異なるウェブサイトに対応する異なるウェブページの、複数のユーザによるアクセスに関する情報を収集するステップと、
前記複数の異なるウェブサイトの各特定のウェブサイトに対するウェブページ情報をメモリに記憶するステップとを備え、前記ウェブページ情報は、前記特定のウェブサイトに対して、前記特定のウェブサイトに関連するドメインと、前記特定のウェブサイトに関連する前記ドメインからの複数のウェブページに関する情報とを識別し、前記複数のウェブページに関する前記情報は、前記複数のウェブページの各ウェブページに対して、前記ウェブページが前記複数のユーザによってアクセスされた回数を反映する品質要因に基いて記憶され、さらに、
クライアント装置を介して、ユーザからサーチクエリを受取るステップと、
サーチ結果を生成するために前記サーチクエリに基づいてサーチを実行するステップとを備え、複数の前記サーチ結果は、複数の異なるドメインに関連する複数のウェブサイトに対応し、さらに、
前記複数のサーチ結果のうちの１つに対応する識別されたウェブサイトとして、前記複数のウェブサイトのうちの１つを識別するステップと、
前記識別されたウェブサイトに対する前記ウェブページ情報を記憶しているか否かを判定するステップと、
前記メモリが前記識別されたウェブサイトに対する前記ウェブページ情報を記憶している場合、前記識別されたウェブサイトに関連する前記ドメインからの前記複数のウェブページを、前記複数のウェブページに関連する前記品質要因に基づいて、前記メモリから識別するステップと、
前記クライアント装置のディスプレイ上での表示のために、前記サーチクエリへの応答として前記サーチ結果を提供するステップとを備え、
前記サーチ結果を提供するステップにおいて提供される前記複数のサーチ結果は、
前記メモリが前記識別されたウェブサイトに対するウェブページ情報を記憶している場合、前記識別されたウェブサイトに関連する前記ドメインからの前記複数のウェブページのうちのウェブページへの複数のリンクとともに提供され、
前記メモリが前記識別されたウェブサイトに対するウェブページ情報を記憶していない場合、前記識別されたウェブサイトに関連する前記ドメインからの前記複数のウェブページのうちのウェブページへのリンクなしで提供される、方法。
【請求項２】
前記ウェブページに関連するリンク情報を、前記複数のウェブページの各々に対して記憶するステップをさらに備える、請求項１に記載の方法。
【請求項３】
前記複数のウェブページがアクセスされた回数に基づいて、前記複数のウェブページに対する前記リンク情報を分類するステップをさらに備える、請求項２に記載の方法。
【請求項４】
前記複数のリンクは、より頻繁にアクセスされたウェブページへのリンクが、よりアクセス頻度が低いウェブページへのリンクよりも上位に表示される順序で表示される、請求項１に記載の方法。
【請求項５】
前記品質要因は、前記複数のウェブページの各々にアクセスしたときに前記複数のユーザによって費やされた時間をさらに反映する、請求項１に記載の方法。
【請求項６】
前記品質要因は、前記複数のウェブページのうちの１つを示すリンクを有するウェブページの数をさらに反映する、請求項１に記載の方法。
【請求項７】
前記品質要因は、前記複数のウェブページの各々を介して品目が購入される可能性をさらに反映する、請求項１に記載の方法。
【請求項８】
前記品質要因は、前記複数のウェブページについての前記複数のユーザの以前の行動をさらに反映する、請求項１に記載の方法。
【請求項９】
前記複数のリンクの各それぞれのリンクはテキストを含み、テキストは、それぞれのリンクに対応するウェブページ上にあるテキストを含む、請求項１に記載の方法。
【請求項１０】
前記複数のリンクのうちのそれぞれのリンクの各々はテキストを含む、請求項１に記載の方法。
【請求項１１】
前記複数のリンクは、前記クライアント装置の前記ディスプレイ上での表示のために、前記クライアント装置のディスプレイ上の前記複数のサーチ結果のうちの１つの表示の下に表示される、請求項１に記載の方法。
【請求項１２】
前記複数の異なるウェブサイトのうちの１つのプロバイダから情報を受取るステップをさらに備え、前記プロバイダからの前記情報は、前記複数の異なるウェブサイトのうちの１つに関連する前記複数のウェブページを識別する、請求項１に記載の方法。
【請求項１３】
複数の異なるウェブサイトのうちの各特定のウェブサイトに対するウェブページ情報を記憶するための手段を含み、前記ウェブページ情報は、前記特定のウェブサイトに対して、前記特定のウェブサイトに関連するドメインからの複数のウェブページに関する情報を含み、前記複数のウェブページに関する前記情報は、前記特定のウェブサイトに関連する前記ドメインからの前記複数のウェブページの各ウェブページに対して、ウェブページが複数のユーザによってアクセスされた回数を反映する品質要因に基いて記憶され、さらに、
クライアント装置を介してユーザからサーチクエリを受取るための手段と、
サーチ結果を生成するために、前記サーチクエリに基いて、サーチを実行するための手段とを備え、複数の前記サーチ結果は、複数の異なるドメインに関連する複数のウェブサイトに対応し、さらに、
前記複数のサーチ結果のうちの１つに対応する識別されたウェブサイトとして、前記複数のウェブサイトのうちの１つを識別するための手段と、
ウェブページ情報が前記識別されたウェブサイトに対して記憶されたことを判定するための手段と、
前記ウェブページ情報が前記識別されたウェブサイトに対して記憶されている場合、前記ウェブページ情報から、前記識別されたウェブサイトに関連する前記ドメインからのウェブページの組を、前記ウェブページの組に関連する前記品質要因に基いて識別するための手段と、
前記クライアント装置のディスプレイ上での表示のために、サーチ結果を提供するための手段を備え、前記サーチ結果を提供するための手段によって前記サーチクエリへの応答として提供される前記サーチ結果は、前記ウェブページ情報が前記識別されたウェブサイトに対して記憶されている場合に、前記複数のサーチ結果のうちの前記１つと前記識別されたウェブサイトに関連する前記ドメインからの前記ウェブページの組内のウェブページへの複数のリンクとともに提供される、システム。
【請求項１４】
前記複数のウェブページのうちの１つがアクセスされるとリンク情報を受取るための手段と、
前記リンク情報を受取ることに応答して、前記複数のウェブページのうちの前記１つに関連するカウント値をインクリメントするための手段とをさらに備える、請求項１３に記載のシステム。
【請求項１５】
カウント値は前記複数のウェブページの各々に関連し、前記方法は、
前記カウント値に基づいて、前記複数のウェブページに対して順序を割り当てるための手段と、
割り当てられた順序に基づいて、前記ウェブページへの前記複数のリンクを提示するための手段とをさらに備える、請求項１４に記載のシステム。
【請求項１６】
前記複数のウェブページに関連する以前のアクセス数、前記複数のウェブページのうちの１つを示すリンクを有するウェブページ数、サーチクエリが、前記複数のウェブページの各々についての情報にどの程度密接に一致するか、または前記複数のウェブページの各々へのアクセスに関連するユーザの履歴のうちの少なくとも１つに基づいて、前記複数のウェブページをランク付けするための手段をさらに備える、請求項１３に記載のシステム。
【請求項１７】
少なくとも１つのプロセッサによって実行可能な命令を記憶するコンピュータ読取可能なメモリ装置であって、プロセッサは、
複数の異なるウェブサイトの各特定のウェブサイトに対するウェブページ情報を記憶するステップを備え、前記ウェブページ情報は、前記特定のウェブサイトに対して、前記特定のウェブサイトに関連するドメインからの複数のウェブページに関する情報を含み、前記複数のウェブページに関する前記情報は、前記複数のウェブページが複数のユーザによってアクセスされた時間の量、または、前記複数のユーザが前記複数のウェブページにアクセスするのに費やした時間の長さを反映する少なくとも１つの要因に基いて記憶され、さらに、
クライアント装置からサーチクエリを受取るステップと、
サーチ結果を識別するために前記サーチクエリに基づいてサーチを実行するステップとを備え、複数の前記サーチ結果は、複数のウェブサイトに関連するウェブページに対応し、前記複数のウェブサイトのうちの少なくとも２つは異なるドメインに関連し、さらに、
前記複数のサーチ結果のうちの１つに対応する識別されたウェブページとして前記ウェブページのうちの１つを識別するステップと、
前記複数のウェブサイトのうち、前記識別されたウェブページが関連する特定のウェブサイトを識別するステップと、
前記特定のウェブサイトに関連する前記ウェブページ情報を読出すステップとを備え、前記ウェブページ情報は、前記特定のウェブサイトに関連するドメインからの複数のウェブページを識別し、さらに、
前記クライアント装置のディスプレイ上での表示のために前記サーチクエリへの応答として前記複数のサーチ結果に関する情報を提供するステップを備える方法を実行し、前記複数のサーチ結果は、当該複数のサーチ結果のうちの前記１つに対して、前記特定のウェブサイトに関連する前記ドメインからの前記複数のウェブページに関する情報とともに提供される、コンピュータ読取可能なメモリ装置。
【請求項１８】
前記方法は、
前記少なくとも１つの要因に基づいて、前記複数のウェブページに関する前記情報が前記クライアント装置の前記ディスプレイ上に表示される順序を決定するステップをさらに備える、請求項１７に記載のコンピュータ読取可能なメモリ装置。
【請求項１９】
前記複数のウェブページに関する情報は、前記複数のウェブページへのリンクを含む、請求項１８に記載のコンピュータ読取可能なメモリ装置。
【請求項２０】
複数の異なるウェブサイトの各特定のウェブサイトに対するウェブページ情報を記憶するためのメモリを備え、前記ウェブページ情報は、前記特定のウェブサイトに対して、前記特定のウェブサイトに関連するドメインからの対応する複数のウェブページへの複数のリンクを含み、前記対応する複数のウェブページへの前記複数のリンクは、前記対応する複数のウェブページが複数のユーザによってアクセスされた時間の量に基いて記憶され、さらに、
サーチエンジンを備え、前記サーチエンジンは、
ユーザからサーチクエリを受取り、
サーチ結果を生成するために、前記サーチクエリに基づいてサーチを実行し、複数の前記サーチ結果は、複数のウェブサイトに関連するウェブページに対応し、前記複数のウェブサイトのうちの少なくとも２つは異なるドメインに関連し、さらに、
前記複数のサーチ結果のうちの１つに対応する識別されたウェブページとして前記ウェブページのうちの１つを識別し、
前記識別されたウェブページが関連付けられた、前記複数のウェブサイトのうちの特定の１つを識別し、
前記メモリにアクセスして、前記複数のウェブサイトのうちの前記特定の１つに関連する、前記複数のリンクのうちの、リンクのグループを識別し、前記リンクのグループ中の各リンクは、それぞれのウェブページに対応し、さらに、
前記それぞれのウェブページの各々が以前にアクセスされた時間の量に基づいて、前記リンクのグループについて順序を決定し、
前記サーチ結果と前記リンクのグループとを、前記サーチクエリへの応答として、前記決定した順序でユーザに提供する、システム。
【請求項２１】
前記リンクのグループについて順序を決定する際、前記サーチエンジンは、それぞれのリンクの各々に対応する前記それぞれのウェブページをユーザがスクロールしたかどうかに基づいて前記リンクのグループを並べ替える、請求項２０に記載のシステム。
【請求項２２】
前記サーチ結果および前記リンクのグループは、ユーザインターフェイスによってユーザに提供され、かつ、前記リンクのグループに対する順序は、前記リンクのグループ中の各々のリンクの品質の度合いにさらに基く、請求項２０に記載のシステム。
【請求項２３】
１つ以上のサーバ装置によって実行される方法であって、
複数の異なるウェブサイトの各特定のウェブサイトに対するウェブページ情報を記憶するステップを備え、前記ウェブページ情報は、前記特定のウェブサイトに対して、前記特定のウェブサイトに関連するドメインからの複数のウェブページに関する情報を含み、前記複数のウェブページに関する前記情報は、前記複数のウェブページの各ウェブページに対して、前記ウェブページが複数のユーザによってアクセスされた時間の量を含む少なくとも１つの要因に基いて記憶され、さらに、
クライアント装置からサーチクエリを受取るステップと、
前記サーチクエリに一致するサーチ結果を識別するために、前記サーチクエリに基いて、サーチを実行するステップとを備え、複数の前記サーチ結果は、複数のウェブサイトに関連するウェブページに対応し、前記複数のウェブサイトのうちの少なくとも２つは、異なるドメインに関連し、さらに、
前記複数のサーチ結果のうちの１つに対応する識別されたウェブページとして、前記ウェブページのうちの１つを識別するステップと、
前記識別されたウェブページに関連する前記複数のウェブサイトのうちの特定の１つを識別するステップと、
前記複数のウェブサイトのうちの前記特定の１つに関連する前記ウェブページ情報を読出すステップとを備え、前記ウェブページ情報は、前記複数のウェブサイトのうちの前記特定の１つに関連する前記ドメインからの前記複数のウェブページを識別し、さらに、
前記複数のウェブページに関連する前記少なくとも１つの要因に基づいて、前記複数のウェブページに対して順序を定めるステップと、
前記クライアント装置のディスプレイ上での表示のために、前記複数のサーチ結果に関する情報を提供するステップとを備え、前記複数のサーチ結果は、前記サーチクエリへの応答として、前記複数のサーチ結果のうちの前記１つに対して、前記複数のウェブサイトのうちの前記特定の１つに関連する前記ドメインからの前記複数のウェブページへのリンクとともに提供され、前記複数のウェブページへのリンクは前記定められた順序で提供される、方法。
【請求項２４】
少なくとも１つの要因は、ユーザが前記複数のウェブページにアクセスしたときに前記ユーザが前記複数のウェブページをスクロールしたかどうか、または前記複数のウェブページをスクロールせずに前記複数のウェブページを終了したかどうかに関する情報を含む、請求項２３に記載の方法。
【請求項２５】
１つ以上のサーバ装置により実行される方法であって、前記方法は、
クライアント装置からサーチクエリを受取るステップと、
複数のサーチ結果を識別するために、前記サーチクエリに基いてサーチを実行するステップと、
前記複数のサーチ結果についての情報を含むサーチ結果のリストを作成するステップとを備え、
前記複数のサーチ結果のうちの１つについての情報は、
前記複数のサーチ結果のうちの前記１つについてのタイトルと、
前記複数のサーチ結果のうちの前記１つに対応し、特定のウェブサイトに関連するウェブページからのテキストと、
前記複数のサーチ結果のうちの前記１つに関連する前記ウェブページのアドレスを識別する情報と、
前記特定のウェブサイトに関連する他のウェブページへの複数のリンクとを含み、前記他のウェブページへの前記複数のリンクは、前記サーチクエリが受取られる前に前記特定のウェブサイトに関連するサーチ結果とともに表示するために識別されたものであり、さらに、
前記サーチクエリに応答して前記サーチ結果のリストを前記クライアント装置に提供するステップを備える、方法。
【請求項２６】
前記複数のサーチ結果のうちの前記１つについての前記情報は、前記特定のウェブサイトのサーチを実行するためのオプションをさらに含み、
前記方法は、
前記オプションの選択を受取るステップと、
前記オプションの前記選択を受取ることに応答して、前記特定のウェブサイトのサーチを実行させるステップとをさらに備える、請求項２５に記載の方法。
【請求項２７】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するステップをさらに備え、前記他のウェブページのうちの１つについての前記品質の度合いは、前記他のウェブページのうちの前記１つが複数のクライアント装置によってアクセスされた時間の総量に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するステップを備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項２５に記載の方法。
【請求項２８】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するステップをさらに備え、前記他のウェブページのうちの１つについての前記品質の度合いは、前記他のウェブページのうちの前記１つを示すリンクの総数に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するステップを備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項２５に記載の方法。
【請求項２９】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するステップをさらに備え、前記他のウェブページのうちの１つについての前記品質の度合いは、特定のクライアント装置が前記他のウェブページのうちの前記１つを介して入手可能な品目の購入を行なう可能性に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するステップを備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項２５に記載の方法。
【請求項３０】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するステップと、
ランク付けしたリストを作成するために、前記品質の度合いに基いて前記他のウェブページをランク付けするステップと、
前記ランク付けしたリストを記憶するステップとをさらに備える、請求項２５に記載の方法。
【請求項３１】
１つ以上のサーバ装置であって、
クライアント装置からサーチクエリを受取るための手段と、
複数のサーチ結果を識別するために、前記サーチクエリに基いてサーチを実行するための手段と、
前記複数のサーチ結果についての情報を含むサーチ結果のリストを作成するための手段とを備え、
前記複数のサーチ結果のうちの１つについての情報は、
前記複数のサーチ結果のうちの前記１つについてのタイトルと、
前記複数のサーチ結果のうちの前記１つに対応し、特定のウェブサイトに関連するウェブページからのテキストと、
前記複数のサーチ結果のうちの前記１つに関連する前記ウェブページのアドレスを識別する情報と、
前記特定のウェブサイトに関連する他のウェブページへの複数のリンクとを含み、前記他のウェブページへの前記複数のリンクは、前記サーチクエリが受取られる前に前記特定のウェブサイトに関連するサーチ結果と合わせての表示のために識別されたものであり、さらに、
前記サーチクエリに応答して前記サーチ結果のリストを前記クライアント装置に提供するための手段を備える、１つ以上のサーバ装置。
【請求項３２】
前記複数のサーチ結果のうちの前記１つについての前記情報は、前記特定のウェブサイトのサーチを実行するためのオプションをさらに含み、
前記１つ以上のサーバ装置は、
前記オプションの選択を受取るための手段と、
前記オプションの前記選択を受取ることに応答して、前記特定のウェブサイトのサーチを実行させるための手段とをさらに含む、請求項３１に記載の１つ以上のサーバ装置。
【請求項３３】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するための手段をさらに備え、前記他のウェブページのうちの１つについての前記品質の度合いは、前記他のウェブページのうちの前記１つが複数のクライアント装置によってアクセスされた時間の総量に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するための手段を備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項３１に記載の１つ以上のサーバ装置。
【請求項３４】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するための手段をさらに備え、前記他のウェブページのうちの１つについての前記品質の度合いは、前記他のウェブページのうちの前記１つを示すリンクの総数に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するための手段を備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項３１に記載の１つ以上のサーバ装置。
【請求項３５】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するための手段をさらに備え、前記他のウェブページのうちの１つについての前記
品質の度合いは、特定のクライアント装置が前記他のウェブページのうちの前記１つを介して入手可能な品目の購入を行なう可能性に関し、さらに、
前記特定のウェブサイトに関して、前記他のウェブページのうちの前記１つについての情報を、前記他のウェブページのうちの前記１つについての前記品質の度合いに基いて記憶するための手段を備え、前記他のウェブページのうちの前記１つについての前記情報は、前記サーチクエリが受取られる前に記憶される、請求項３１に記載の１つ以上のサーバ装置。
【請求項３６】
前記特定のウェブサイトに関連する前記他のウェブページの各々について品質の度合いを判断するための手段と、
ランク付けしたリストを作成するために、前記品質の度合いに基いて前記他のウェブページをランク付けするための手段と、
前記ランク付けしたリストを記憶するための手段とをさらに備える、請求項３１に記載の１つ以上のサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
背景
発明の分野
ここに記載する実施形態は概して情報検索に関し、特に、サーチクエリに関連する情報の提供に関する。
【背景技術】
【０００２】
関連技術の説明
ワールドワイドウェブ（「ウェブ」）は膨大な量の情報を含む。しかし、情報の目的とする部分を探し当てるのは困難な場合がある。ウェブ上の情報量およびウェブサーチの経験が浅い不慣れなユーザの数が急増しているため、この問題は深刻さを増している。
【０００３】
サーチエンジンシステムは、ユーザが関心をもっているウェブページへのハイパーリンクを送り返すものである。一般的に、サーチエンジンシステムは、ユーザが入力したサーチターム（サーチクエリと呼ぶ）に基づいて、ユーザの関心についての判断を行なう。サーチエンジンシステムの目的は、サーチクエリに基づいて、高品質で適切なサーチ結果（たとえばウェブページ）へのリンクをユーザに提供することである。典型的に、サーチエンジンシステムは、予め記憶されているウェブページのコーパス（corpus）においてサーチクエリ中の語句と一致するものを見つけることによってこれを達成する。ユーザのサーチタームを含むウェブページは「ヒット」であり、リンクとしてユーザに送り返される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
既存のサーチエンジンシステムがサーチ結果を送り返すとき、サーチ結果はさまざまなウェブサイトのウェブページへのリンクを含むことが多い。ユーザは、関心のある事項を見つけるために、ある特定のウェブサイトへのリンクのうちの１つを選択することができる。しかし、関心のある事項は、選択されたリンクに関連するウェブページ上にない場合がある。この場合ユーザは、目的とする情報を有する実際のウェブページを見つけるために、この最初のウェブページからナビゲートしなければならない。これには、ユーザが関心のある事項を見つけ出すまで多数のウェブページをクリックすることが含まれ得る。
【課題を解決するための手段】
【０００５】
発明の概要
一局面に係る方法は、ユーザからサーチクエリを受取るステップと、サーチクエリに基づいてサーチ結果を生成するステップとを備えることができる。本方法は、サーチ結果のうちの少なくとも１つに関連する複数のウェブページを、当該ウェブページに関連する品質要因（quality factor）に基づいて識別するステップも備えることができ、当該ウェブページと、少なくとも１つのサーチ結果に関連するウェブページとは、同一のウェブサイト内にある。本方法は、サーチ結果と、複数のウェブページに関連する複数のリンクとをユーザに提供するステップをさらに備えることができる。
【０００６】
別の局面では、少なくとも１つのプロセッサによって実行可能な命令を記憶するコンピュータ読取可能な記録媒体を提供することができる。当該命令によって、プロセッサは、ユーザからサーチクエリを受取るステップと、サーチクエリに基づいて第１のサーチ結果を生成するステップとを備え得る方法を実行する。プロセッサによって実行される方法は、第１のサーチ結果のうちの少なくとも１つに関連する複数のリンクを、当該リンクに関連する少なくとも１つの要因に基づいて識別するステップも備えることができる。プロセッサによって実行される方法は、第２のサーチ結果をユーザに送るステップをさらに備えることができ、第２のサーチ結果は、第１のサーチ結果と、第１のサーチ結果のうちの少なくとも１つに関連するリンクとを含み、当該リンクは同一のウェブサイト上のウェブページに対応する。
【０００７】
さらなる局面において、メモリとサーチエンジンとを備えるシステムを提供することができる。メモリは複数のリンクを記憶することができる。サーチエンジンは、ユーザからサーチクエリを受取り、サーチクエリに基づいてサーチ結果を生成することができる。サーチエンジンは、メモリにアクセスして、サーチ結果のうちの第１のサーチ結果に関連する第１のリンクのグループを識別することができ、第１のリンクのグループは同一のウェブサイトに関連する。サーチエンジンはさらに、サーチ結果と第１のリンクのグループとをユーザに提供することができる。
【０００８】
さらに別の局面に係る方法は、ユーザのクエリに応答して複数のサーチ結果を生成するステップを備えることができ、サーチ結果のうちの少なくとも１つはリンクのグループを含み、当該リンクのグループは、リンクのグループに関連する少なくとも１つの要因に基づいた順序で分類されている。本方法は、複数のサーチ結果をユーザに提供するステップも備えることができる。
【０００９】
添付の図面は、本明細書に組込まれてその一部を構成し、本発明の実施形態を図示し、記載と合わせて本発明を説明する。
【図面の簡単な説明】
【００１０】
【図１】本発明の本質に沿ったシステムおよび方法を実施することができるネットワークの例示的な図である。
【図２】本発明の本質に沿った実施形態における図１のネットワークのサーバの例示的な図である。
【図３】本発明の本質に沿った実施形態における図１のログ処理システムを示す例示的な機能ブロック図である。
【図４】本発明の本質に沿った実施形態における図３のウェブサイトマッピング記憶部の例示的な部分を示す図である。
【図５】本発明の本質に沿った実施形態における図１のサーチエンジンシステムを示す例示的な機能ブロック図である。
【図６】本発明の本質に沿ったウェブサイトマッピング情報の生成に関連する例示的な処理を示すフローチャートである。
【図７】本発明の本質に沿った実施形態におけるサーチ結果の提供に関連する例示的な処理を示すフローチャートである。
【図８】本発明の本質に沿った実施形態においてユーザに提供された例示的なインターフェイス画面を示す図である。
【発明を実施するための形態】
【００１１】
詳細な説明
以下の詳細な説明は添付の図面を参照する。異なる図面における同じ参照符号は、同じまたは同様の要素を識別し得る。また、以下の詳細な説明は、本発明を限定するものではない。
【００１２】
概略
本発明の本質に沿ったシステムおよび方法は、１つ以上の特定のサーチ結果に関連する複数のリンクを提供することができる。これらのリンクは、同一のウェブサイト内のウェブページを特定のサーチ結果として表し、ユーザが最もアクセスする可能性が高いウェブページであると判断されたウェブページを表すことができる。これらのリンクは、対応するウェブページを識別するのに役立つテキストを含むこともできる。ユーザは、サーチ結果に関連するリンクを最初に選択することなく、これらのリンクのうちの１つを選択することができる。
【００１３】
以下の説明では、「サイト」または「ウェブサイト」という用語は、いずれかのドメインもしくはサブドメイン（たとえばgoogle.com, labs.google.com等）、またはドメインに加えて統一資源位置子（uniform resource locator）プレフィクス（たとえばgeocities.com/Athens/）を含むと広く解釈されるべきである。さらに、以下の説明は、ウェブサイトに関連するサーチに注目する。しかし本発明に沿った実施形態は、ドキュメントまたはドキュメントのリポジトリ（repositories）のサーチにも適用可能であると考えられるべきである。「ドキュメント」という用語は、機械で読取可能かつ機械で記憶可能ないずれかのワークプロダクトを含むと広く解釈されるべきである。ドキュメントは、たとえばウェブページ、ニュースイベントに関する情報、画像ファイル、商業用製品に関する情報、ユースネットページに関する情報、イエローページエントリ、スキャン読取された本、ファイル、ファイルの組合せ、他のファイルへのリンクを埋込んだ１つ以上のファイル、ブログ、ウェブ広告、ｅメール等を含み得る。ドキュメントはテキスト情報を含むことが多く、埋込まれた情報（たとえばメタ情報、ハイパーリンク等）および／または埋込まれた命令（たとえばJava（登録商標）script等）を含み得る。ここで用いる「リンク」という用語は、あるドキュメントと、別のドキュメントまたは同じドキュメントの別の部分との間の参照を含むと広く解釈されるべきである。
【００１４】
例示的なネットワーク
図１は、本発明の本質に沿ったシステムおよび方法を実施することができるネットワーク１００の例示的な図である。ネットワーク１００は、ネットワーク１４０を介して接続された、クライアント１１０とサーバ１２０および１３０とを含むことができる。図１では簡単にするために、２つのクライアント１１０、１つのサーバ１２０および１つのサーバ１３０がネットワーク１４０に接続されるものとして図示している。実際には、クライアントおよびサーバはこれより多くても少なくてもよい。またいくつかの例では、クライアントがサーバの機能を果たし、サーバがクライアントの機能を果たすことができる。さらに、代替的な実施形態では、１つのサーバが果たす機能を別のサーバによって果たすことができる、または別のサーバが果たす機能と組合せることができる。たとえば、サーバ１２０は、サーバ１２０および１３０の両方の機能を果たすことができる、または逆も同様である。
【００１５】
クライアント１１０はクライアントエンティティを含むことができる。エンティティは装置、たとえばパーソナルコンピュータ、携帯電話、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、または別の種類の計算もしくは通信装置、これらの装置のうちの１つの上で実行されるスレッドもしくはプロセス、および／またはこれらの装置のうちの１つによって実行可能なオブジェクトとして定義することができる。
【００１６】
サーバ１２０は、情報を収集、処理、保持、および／または管理する１つ以上のサーバエンティティを含むことができる。本発明の本質に沿った例示的な実施形態では、サーバ１２０はログ処理システム１２５を含むことができ、ログ処理システム１２５は、クライアント１１０のウェブページへのアクセスに関連するクリック関連情報などの、たとえばウェブページアクセスに関連する情報を処理および記憶する。
【００１７】
サーバ１３０は、ドキュメントを収集、処理、サーチ、保持、管理、および／またはサーチ結果をユーザに提供する１つ以上のサーバエンティティを含むことができる。本発明の本質に沿った例示的な実施形態において、サーバ１３０は、クライアント１１０によって使用可能なサーチエンジンシステム１３５を含むことができる。サーチエンジンシステム１３５は、クライアント１１０からサーチクエリを受取り、適切な情報をクライアント１１０に送り返すことができる。
【００１８】
ネットワーク１４０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、公衆交換電話回線網（ＰＳＴＮ）などの電話回線網、イントラネット、インターネット、他の種類のネットワーク、またはネットワークの組合せを含み得る。クライアント１１０ならびにサーバ１２０および１３０は、有線接続、無線接続または光接続を介してネットワーク１４０に接続することができる。代替的な実施形態において、図１に示した装置のうちの１つ以上を、これらの装置のうちの別の１つに直接接続することができる。たとえば本発明の本質に沿った一実施形態において、サーバ１２０は、図１に点線で示すようにサーバ１３０に直接接続することができる。
【００１９】
例示的なサーバアーキテクチャ
図２は、本発明の本質に沿ったある実施形態におけるサーバ１２０の例示的な図である。サーバ１３０は同様に構成することができる。サーバ１２０／１３０は、バス２１０、プロセッサ２２０、メインメモリ２３０、読取り専用メモリ（ＲＯＭ）２４０、記憶装置２５０、１つ以上の入力装置２６０、１つ以上の出力装置２７０および通信インターフェイス２８０を含むことができる。バス２１０は、サーバ１２０／１３０の構成要素間の通信を可能にするパスを含むことができる。
【００２０】
プロセッサ２２０は、命令を解釈し実行するいずれかの種類の従来のプロセッサ、マイクロプロセッサまたは処理ロジックを含むことができる。メインメモリ２３０は、プロセッサ２２０によって実行するための情報および命令を記憶するランダムアクセスメモリ（ＲＡＭ）または別の種類の動的な記憶装置を含むことができる。ＲＯＭ２４０は、プロセッサ２２０が使用するための静的な情報および命令を記憶する従来のＲＯＭ装置または別の種類の静的な記憶装置を含むことができる。記憶装置２５０は、磁気および／または光記録媒体ならびにそれに対応するドライブを含むことができる。
【００２１】
入力装置２６０は、ユーザがサーバ１２０／１３０に情報を入力することができる１つ以上の従来の機構、たとえばキーボード、マウス、ペン、声認識、および／またはバイオメトリック機構等を含むことができる。出力装置２７０は、ユーザに対して情報を出力する１つ以上の従来の機構、たとえばディスプレイ、プリンタ、スピーカ等を含むことができる。通信インターフェイス２８０は、サーバ１２０／１３０が他の装置および／またはシステムと通信できるようにするいずれかの送受信機のような機構を含むことができる。たとえば通信インターフェイス２８０は、ネットワーク１４０などのネットワークを介して別の装置またはシステムと通信するための機構を含むことができる。
【００２２】
本発明の本質に沿ったサーバ１２０は、特定のウェブサイト内の個々のウェブページに関連するデータを記憶し、ウェブサイトに関連するウェブサイトマッピング情報を生成することができる。本発明の本質に沿ったサーバ１３０は、クライアント１１０からの入力と、サーバ１２０に記憶されているアクセス情報とに基づいてサーチを行なうことができる。サーバ１２０／１３０は、メモリ２３０などのコンピュータ読取可能な記録媒体に含まれるソフトウェア命令を実行するプロセッサ２２０に応答して、これらの動作を行なうことができる。コンピュータ読取可能な記録媒体は、１つ以上のメモリ装置および／または搬送波として定義することができる。
【００２３】
ソフトウェア命令は、データ記憶装置２５０などの別のコンピュータ読取可能な記録媒体から、または通信インターフェイス２８０を介して別の装置から、メモリ２３０に読込むことができる。メモリ２３０に含まれるソフトウェア命令は、後で説明するプロセスをプロセッサ２２０に実行させる。代替的に、本発明の本質に沿ったプロセスを実行するために、ソフトウェア命令の代わりに、またはこれと組合せて、ハードウェアによって実現されている回路を用いることができる。したがって、本発明の本質に沿った実施形態は、ハードウェア組込回路およびソフトウェアのいずれかの特定の組合せに限定されない。
【００２４】
さらに、サーバ１２０およびサーバ１３０は、図１ではそれぞれ単一の装置として示されている。しかしサーバ１２０およびサーバ１３０の各々は、コンピュータプロセッサおよび／またはサーバのネットワークとして実現することができる。
【００２５】
図３は、本発明の本質に沿ったある実施形態に係るログ処理システム１２５の例示的な機能ブロック図である。ログ処理システム１２５は、フロントエンド（ＦＥ）３１０、ログデータ記憶部３２０、処理コンポーネント３３０、およびウェブサイトマッピング記憶部３４０を含むことができる。図３に示した論理ブロックは、ソフトウェア、ハードウェア、またはハードウェアおよびソフトウェアの組合せにおいて実現することができる。また、機能ブロックの各々は、１つ以上のコンピュータプロセッサ、スレッド、および／またはオブジェクトを表わすことができる。代替的な実施形態では、図３の論理ブロックのうちの１つによって果たされる機能を、別の論理ブロックが果たすことができると理解されるべきである。さらに、代替的な実施形態では、単一の論理ブロック／処理装置がログ処理システム１２５の機能を果たすことができる。
【００２６】
ＦＥ３１０はログ処理システム１２５のフロントエンドとして機能し、さまざまなウェブページ／サイトへのクライアント１１０のアクセスに関連する情報、たとえばクリック情報を受取る。たとえばＦＥ３１０は、クライアント１１０があるウェブページにアクセスすると、ハイパーテキストトランスファプロトコル（ＨＴＴＰ）リクエストを受取ることができる。ＦＥ３１０は、この情報をログデータ記憶部３２０に送ることができる。
【００２７】
ログデータ記憶部３２０は、さまざまなウェブページおよび／またはサイトへのクライアント１１０のアクセスに関連するデータを記憶することができる。たとえばログデータ記憶部３２０は、クライアント１１０によってアクセスされたウェブページを表わす情報、たとえばウェブページに関連するハイパーリンクを含むことができる。ログデータ記憶部３２０は、ハイパーリンクに対応するウェブページの各々がクライアント１１０によってアクセスされた総回数、および／またはクライアント１１０がウェブページの各々に滞在した時間（たとえば平均値）を示す情報も記憶することができる。ログデータ記憶部３２０は、ログデータ記憶部３２０において識別された各特定のウェブページを示す（たとえばさまざまな他のウェブページからの）リンクの数を表わす情報をさらに含むことができる。代替的に、または上述した情報に加えて、ログデータ記憶部３２０は、典型的なクライアント１１０が、ログデータ記憶部３２０において識別されたウェブページをスクロールしたかどうか、またはスクロールせずに当該ウェブページから他のページにリンクしたかどうかを示す情報を含むことができる。さらに別の代替形態では、または上述した情報に加えて、ログデータ記憶部３２０は、ログデータ記憶部３２０において識別された各ウェブページに関連する情報検索スコアを記憶することができる。情報検索スコアは、特定のサーチクエリがウェブページ上の情報とどの程度密接に一致するかを示す。さらに他の代替形態では、または上述した情報に加えて、ログデータ記憶部３２０は、典型的なクライアント１１０がウェブページ上に表示された商品に関連する購入を行なう可能性を識別する情報を記憶することができる。購入を行なう可能性は、その特定のウェブページに関連するエンティティ（たとえば会社）によって提供され得る、またはユーザログから提供され得る。各々の場合において、ログデータ記憶部３２０に記憶された情報は、以下でより詳細に説明するように、特定のウェブサイト内の複数のウェブページに関連する品質の度合いを判断するのに用いることができる。
【００２８】
処理コンポーネント３３０は、ログデータ記憶部３２０の情報を分析し、ウェブサイトマッピングデータ／テーブルを生成することができる。たとえば処理コンポーネント３３０は、ログデータ記憶部３２０の情報を用いて、１つのウェブサイト内の特定のウェブページを品質要因に基づいてランク付けすることができる。品質要因は、上述した複数の基準値のうちのいずれか、または上述した基準値の組合せに基づくことができる。たとえば一実施形態において、処理コンポーネント３３０は、ログデータ記憶部３２０に記録されているように、各ウェブページがアクセスされた回数に基づいてウェブページをランク付けすることができる。別の実施形態では、処理コンポーネント３３０は、ログデータ記憶部３２０に記憶されているそれぞれのウェブページを示す、他のウェブページにおけるリンクの数に基づいて、ウェブページをランク付けすることができる。各々の場合において、処理コンポーネント３３０は、ランク付けした、または並べ替えたリストをウェブサイトマッピング記憶部３４０に記憶することができる。
【００２９】
上述したように、ウェブサイトマッピング記憶部３４０は、ウェブサイトのリストと、それぞれのウェブサイト内のウェブページのランキングとを含むことができる。たとえば、図４はウェブサイトマッピング記憶部３４０の例示的な部分を示す。図４を参照し、ウェブサイトマッピング記憶部３４０は、エントリ４００と、エントリ４００に関連する複数のサブエントリ４００−１から４００−５とを含むことができる。図４に示した例において、エントリ４００は、Hewlett Packard社に関連するウェブサイトを表わす「HP.com
」を記憶している。サブエントリ４００−１から４００−５は、サポート＆ドライバ、印刷＆複合機、ノートブック＆タブレットＰＣ、ホーム＆ホームオフィスおよびパートナー＆開発者をそれぞれ記憶している。サブエントリ４００−１から４００−５は、ウェブサイトwww.hp.com内の対応ウェブページに関連する、判断された品質を表わす順序で記憶することができる。たとえば、エントリ５００−１（すなわちサポート＆ドライバ）は、（たとえばログデータ記憶部３２０に記憶されている情報によって示されるように）ウェブサイトwww.hp.com上で最も人気のあるウェブページを表わすことができ、エントリ４００−２の印刷＆複合機からエントリ４００−５（すなわちパートナー＆開発者）がこれに続く。エントリ４００−５は、フィールド４００において識別されたウェブサイト上で５番目に人気のあるウェブページを表わすことができる。ウェブサイトマッピング記憶部３４０は、複数の他のウェブサイトについて同様な情報を記憶することができる。この例では、エントリ４００−１から４００−５は、クライアント１１０がこれらのウェブページにアクセスしたことを示す情報をログデータ記憶部３２０が受取った回数に基づくことができる。しかし上述したように、ある特定のウェブサイト内のウェブページのランク付け／並べ替えは、任意の数の他の要因または要因の組合せに基づくことができる。各々の場合において、ある特定のウェブサイト内のウェブページに関連するウェブサイトマッピング情報は、ウェブページに関連する品質の度合いを表わすことができる。品質の度合いは、ウェブページに関連する人気度や、ウェブページ上の情報がユーザによってアクセスされる可能性や、サーチクエリを送信したユーザにとって当該情報が有益である可能性を表わすことができる、またはウェブページの品質に関連する他の要因を表わすことができる。
【００３０】
サーチエンジンシステム１３５（図１）は、ウェブサイトマッピング記憶部３４０の情報を用いて、特定のサーチ結果に関連する１つ以上のウェブページへのリンクとともにサーチ結果を提供することができる。図５を参照し、例示的な実施形態において、サーチエンジンシステム１３５は、サーチコンポーネント５１０およびマッピングコンポーネント５２０を含むことができる。サーチコンポーネント５１０は、クライアント１１０からサーチクエリを受取ることができる。サーチコンポーネント５１０は、サーチクエリに基づいて適切なドキュメントを識別する初期サーチ結果を生成することができる。
【００３１】
マッピングコンポーネント５２０は、サーチコンポーネント５１０から初期サーチ結果を受取り、ウェブサイトマッピング記憶部３４０にアクセスして、サーチ結果のいずれかが、ウェブサイトマッピング記憶部３４０に記憶されている関連マッピング情報を有しているかどうか判断することができる。ウェブサイトマッピング記憶部３４０に記憶されているマッピング情報を有するサーチ結果については、マッピングコンポーネント５２０は、初期サーチ結果に関連するマッピング情報のすべてまたは一部を含むことができる。その後、サーチエンジンシステム１３５は、以下でより詳細に説明するように、当初のサーチクエリを送信したクライアント１１０にサーチ結果およびマッピング情報を送ることができる。
【００３２】
例示的な処理
図６は、本発明の本質に沿ったウェブサイトマッピング情報を生成するための例示的な処理を示すフローチャートである。以下の説明は、ウェブページへのクライアント１１０のアクセスに関連する情報を受取り、クライアント１１０に情報を提供する１つ以上のサーバに注目する。ここで説明する技術は、ウェブページもしくは他の情報に関連する人気度の度合いまたは使用の可能性の度合いなどの品質の度合いに基づいてユーザに情報を提供するいずれかのサーバ、および実際には、ユーザに提供される情報の質が重要であるいずれかのシステムに対して同様に適用可能であることが理解されるであろう。たとえば、ここに説明する技術は、１つ以上のデータベースもしくはリポジトリに記憶されている本、定期刊行物、画像データまたは他の情報のサーチに関連するサーチクエリに基づいてユーザに情報を提供するのに適用可能である。
【００３３】
ログ処理システム１２５がネットワーク１４０を介してデータを受取ることによって、処理を開始することができる（動作６１０）。たとえばフロントエンド３１０は、クライアント１１０がさまざまなウェブサイトにアクセスすると、データを受取ることができる。一実施形態において、サーチエンジンシステム１３５などのサーチエンジン上のウェブサーチを容易にするツールバーを、ユーザがそれぞれのクライアント１１０上にダウンロード／インストールしたとする。この場合、ツールバーは、クライアント１１０がアクセスする各ウェブページについて、サーバ１２０にハイパーテキストトランスファプロトコル（ＨＴＴＰ）リクエストを送るようクライアント１１０に命令するソフトウェアコードを含むことができる。ＦＥ３１０は、ＨＴＴＰリクエストの情報を用いて、クライアント１１０がアクセスしたウェブページに関連する特定のウェブページおよびウェブサイトを識別することができる。代替的に、ＦＥ３１０は、サーチエンジンシステム１３５によって提供されたリンクをクライアント１１０がクリックすると、同様のデータを受取ることができる。さらに、クライアント１１０から受取った情報によって、ＦＥ３１０は、ウェブサイトアクセスに関連する他の情報、たとえばクライアント１１０が特定のウェブページにアクセスした時間、クライアント１１０が特定のウェブページをスクロールしたかどうか、特定のウェブページを介して購入が行なわれたかどうか、などを識別することができる。
【００３４】
ＦＥ３１０は、ウェブページ情報、たとえばアクセスされたウェブページに関連するハイパーリンクまたは統一資源位置子（ＵＲＬ）をインデックス付きフォーマットでログデータ記憶部３２０に記憶することができる（動作６２０）。たとえば、ユーザがApple Computer社のウェブサイトを訪れ、Apple Computer社のホームページを介してアクセス可能な複数のリンク、たとえばＰＣに関連するウェブページや、アップル社のオンラインストアに関連するウェブページ等をクリックするとする。ＦＥ３１０は、アクセスされる各ウェブページについてＨＴＴＰリクエストを受取り、リクエストに関連するハイパーリンクを識別し、そのウェブページのハイパーリンクを記憶することができる。ＦＥ３１０は、ハイパーリンクに関連するホームページ（すなわちこの例ではApple.com）に関するエントリのもとにハイパーリンクを記憶することができる。ＦＥ３１０は、ハイパーリンクに関連するテキスト、たとえばＨＴＴＰリクエストに与えられたウェブページの名前を記憶することもできる。代替的にＦＥ３１０は、ウェブサイト上の別のページからウェブページ（たとえばホームページ）にアクセスするのに用いられるハイパーリンク上に表示されるテキストなどのアンカーテキストを、ハイパーリンクとともに記憶することができる。さらに別の代替形態では、ＦＥ３１０は、ウェブページ自身上にあるテキスト（たとえばウェブページのタイトルを表し得るウェブページの上部に位置する情報）を、対応するハイパーリンクとともに記憶することができる。
【００３５】
例示的な実施形態では、ログデータ記憶部３２０に記憶されているウェブページのうちの特定の１つがクライアント１１０のいずれかによってアクセスされる度に、ＦＥ３１０は、その特定のウェブページに関連するインデックス値をインクリメントすることができる（動作６３０）。このインデックス値は、特定のウェブページがアクセスされた回数を表わし、特定のウェブページに関連する品質の度合いとして機能することができる。つまり、より頻繁にアクセスされたウェブページは、ユーザにとって有益な情報を含んでいる可能性がより高い。処理コンポーネント３３０は、上述したように、複数の他の要因または要因の組合せに基づいて分類されたリストを生成することができると理解されるべきである。
【００３６】
処理コンポーネント３３０は、特定の品質要因に基づいて、分類またはランク付けしたリストを生成することができる（動作６４０）。上述した例において、品質要因は、ログデータ記憶部３２０によって記録されているように、特定のウェブサイト内の各ウェブページをクライアント１１０が訪れた回数に基づくことができる。この基準値は、クライアント１１０のユーザにとって有益な情報を含む可能性が最も高いウェブページを識別するのに役立つことができる。
【００３７】
処理コンポーネント３３０は、分類した／ランク付けしたリストをウェブサイトマッピング記憶部３４０に記憶することができる（動作６５０）。処理コンポーネント３３０は、ログデータ記憶部３２０に記憶されている他のウェブサイトの各々について同様の分類リストを生成し、これらのランク付けしたリストをウェブサイトマッピング記憶部３４０に記憶することができる（動作６５０）。サーチエンジンシステム１３５は、クライアント１１０にサーチ結果を提供する際に、ウェブサイトマッピング情報を使用することができる。
【００３８】
図７は、本発明の本質に沿ったサーチ結果の提供に関連する例示的な処理を示す。以下で説明する処理は、ネットワーク１４０などのネットワークを介したサーチ結果の提供を例とする。しかしここに説明する技術は、ローカルサーチシステムを含むいずれのサーチシステムにおいても用いることができる。クライアント１１０がネットワーク１４０を介してサーバ１３０にアクセスし、サーチクエリを入力するためにユーザインターフェイス（ＵＩ）を受取ることによって、処理を開始することができる。代替的に、上述したように、クライアント１１０は、サーチエンジンシステム１３５に関連するツールバーを有してもよい。ツールバーはクライアント装置１１０にロードされ、サーチクエリの入力を容易にするものである。
【００３９】
ユーザがクライアント１１０を介してサーチクエリを入力し、ネットワーク１４０を介してサーバ１３０にサーチクエリを送信するとする。サーチエンジンシステム１３５は、サーチクエリを受取ることができる（動作７１０）。例示的な実施形態では、サーチコンポーネント５１０がサーチクエリを受取り、サーチを実行し、初期サーチ結果のリストを生成する（動作７２０）。これらの初期サーチ結果は、サーチクエリに基づく広告を含むことができる。
【００４０】
サーチコンポーネント５１０が広告主関連情報を含む初期サーチ結果を生成した後、初期結果がマッピングコンポーネント５２０に送られる。マッピングコンポーネント５２０はウェブサイトマッピング記憶部３４０にアクセスし、サーチ結果のいずれかがウェブサイトマッピング記憶部３４０に記憶されているウェブページ情報に関連しているかどうか判断する（動作７３０）。たとえば、ある１つのクライアント１１０からのクエリが「hp」であるとする。この場合、さらに、図４に示した分類リストのように、ウェブサイトマッピング記憶部３４０がHewlett Packard社のウェブサイトに関連するウェブページのリストを含むとする。この場合、マッピングコンポーネント５２０は、分類リスト（すなわちエントリ４００−１から４００−５）がHewlett Packard社に関するサーチ結果に関連するものとして識別する。マッピングコンポーネント５２０は、初期サーチ結果の各々について同様のサーチを行ない、各サーチ結果について、ウェブサイトマッピング記憶部３４０に記憶されている情報を含むウェブサイトマッピング情報を識別することができる（動作７４０）。あるウェブサイトのホームページが初期サーチ結果によって識別されない場合には、ウェブサイトの識別子（たとえば図４のエントリ４００）を初期サーチ結果から識別し、同一ウェブサイト上にある他のウェブページに対するインデックスとして記憶することができる。
【００４１】
例示的な実施形態において、マッピングコンポーネント５２０は、ウェブサイトマッピング記憶部３４０から所定数のリンク（たとえば５以下）だけを識別して、各特定のサーチ結果に含めることができる。この所定数は、最も品質が高いリンクを表し得る。しかし、ウェブサイトマッピング記憶部３４０に記憶されている任意の数の（たとえば５より多い）リンクを特定のサーチ結果とともに提供することができると理解されるべきである。さらに、一部の実施形態においては、ウェブサイトマッピング記憶部３４０に記憶されているリンクを所定数（たとえば１０個）だけのサーチ結果とともに提供してもよい。
【００４２】
複数のウェブページを有するウェブサイトに関連しないようなサーチ結果に関して、マッピングコンポーネント５２０は、そのサーチ結果についてはウェブサイトマッピング記憶部３４０に記憶されているいずれの情報も識別しないかもしれない。この場合、サーチコンポーネント５１０によって生成されるサーチ結果には、いずれの追加のウェブページ情報もハイパーリンクも含まれない。さらに、どのサーチ結果もウェブサイトマッピング記憶部３４０の情報を含まない場合、サーチコンポーネント５１０によって生成される初期サーチ結果がクライアント１１０に提供される。
【００４３】
マッピングコンポーネント５２０が初期サーチ結果に関連する適切なウェブサイトマッピング情報を識別した後、サーチエンジンシステム１３５は、特定されたウェブサイトマッピング情報とともにサーチ結果をクライアント１１０に送ることができる（動作７５０）。つまり、クライアント１１０に送られるサーチ結果は、動作７２０においてサーチコンポーネント５１０によって生成された初期サーチ結果と、動作７４０においてマッピングコンポーネント５２０によって識別された追加情報とを含むことになる。
【００４４】
たとえば、図８はクライアント１１０に提供された例示的なサーチ結果画面８００を示す。図８を参照し、クライアント１１０によってサーチエンジンシステム１３５に送信されたサーチクエリが、ボックス８１０に示すように「hp」であったとする。この場合、サーチエンジンシステム１３５は、サーチクエリに関連する複数のヒットを識別することができる。図８には、簡単にするためにサーチ結果を３個だけ示す。図８を参照し、画面８００上の領域８２０において提供された第１のヒットはwww.hp.com（すなわちHewlett Packard社のホームページ）に関連し、www.hp.comへのハイパーリンクを含む。
【００４５】
また、HP.comに関連するサーチ結果は、領域８３０において提供された５個の追加リンクを含む。これら５個の追加リンクのうち最初の４個は、動作７４０においてマッピングコンポーネント５２０によって識別されたウェブページ／リンクに対応する。例示的な実施形態において、これらのリンクは、ウェブサイトマッピング記憶部３４０に記憶されている、www.hp.com内でよく訪れられた上位４つのウェブページ（たとえばサポート＆ドライバ、印刷＆複合機、ノートブック＆タブレットＰＣ、ホーム＆ホームオフィス）に対応し得る。先に述べたように、これらのリンクは、これらのウェブページ（たとえばサポート＆ドライバ、印刷＆複合機、ノートブック＆タブレットＰＣ、ホーム＆ホームオフィス）にリンクするためにウェブサイトwww.hp.com上に提供されたアンカーテキストを含み得る。代替的に、領域８３０に提供されたテキストは、ウェブページに関連するＵＲＬまたはウェブページ自身上にあるテキストを含み得る。各々の場合において、テキストによって、対応するウェブページにどんな情報が含まれているかをユーザが確認しやすくなり、関心のないウェブページへのアクセスにかかる時間を省くことができる。テキストおよびハイパーリンクによって、ユーザは、初期サーチ結果に関連するウェブページ（たとえばホームページ）をまず訪れ、関心のある特定のウェブページを見つけるまでに複数のページをナビゲートすることなく、特定のリンクを選択することが可能になる。言い換えれば、クライアント１１０のユーザは、領域８２０におけるリンクを介さずに、目的とする情報を提供していると自分が考える領域８３０のリンクを即座に選択することができる。これにより、最初にアクセスしたウェブページが複雑であって、そこからナビゲートして関心のある目的とするウェブページへのリンクを見つけるのが困難な場合は特に、関心のある事項を見つけるのにかかる相当な時間を省くことができる。
【００４６】
領域８３０における５番目のリンク（すなわち、この例では「www.hp.comからのさらなるサーチ結果」）は、Hewlett Packard社のウェブサイトに関連する追加リンクが利用可能であることを示すのに用いることができる。たとえば、図４について上述したように、パートナー＆開発者についてのリンク（エントリ４００−５）は、Hewlett Packard社のウェブサイトに関してウェブサイトマッピング記憶部３４０に記憶することができるが、領域８３０には表示されていない。例示的な実施形態において、「www.hp.comからのさらなるサーチ結果」というリンクが選択されると、領域８２０のリンクに関連するウェブサイトのサーチに関するサーチページをクライアント１１０に提供することができる。次にユーザは新たなクエリを入力することができ、サーチエンジンシステム１３５は、新たなクエリに基づいて新たな結果を動的に生成する。その結果の各々は、領域８２０のサーチ結果に関連するウェブサイト内のウェブページへのリンクである。代替的な実施形態において「www.hp.comからのさらなるサーチ結果」というリンクを選択すると、ウェブサイトマッピング記憶部３４０に記憶されている追加リンク（たとえばパートナー＆開発者）が単純にクライアント１１０に提供される。この追加のリンク数は所定の数に設定することもできる。
【００４７】
代替的な実施形態では、動作７５０においてクライアント１１０に提供されるサーチ結果画面は、「サイトマップ」という用語もしくは同様の名称を表示するアイコンまたはリンクをサーチ結果とともに提供することができる。たとえば、サーチ結果画面は、領域８３０においてリンクを提供する代わりに、領域８３０において「サイトマップ」に関するアイコンまたはリンクを提供することができる。クライアント１１０のユーザがこのアイコンもしくはリンクを選択すると、またはこのアイコンもしくはリンク上にマウスを乗せると、オーバレイウインドウによって、もしくは追加リンクを表示する新たなインターフェイス画面によって、ウェブサイトマッピング記憶部３４０に記憶されている追加リンクをユーザに表示することができる。追加リンクを提供する代わりにアイコンまたはリンクを用いることにより、サーチ結果ページ上のスペースを節約し、より多くのサーチ結果を表示することが可能になる。さらに別の代替形態では、サイトマッピング機能に関連するツールバーボタンを、クライアント１１０に関連するツールバー上に提供することができる。ツールバーボタンは、サーチエンジンシステム１３５へのサーチクエリの入力を容易にするツールバーに関連付けることができる。ツールバーボタンは、選択されると、追加リンクのリストを同様に提供することができる。このようなツールバーボタンを用いることにより、サーチ結果ページ上の追加スペースを節約することができる。
【００４８】
結論
本発明の本質に沿った実施形態は、サーチ結果にウェブサイトマッピング情報を含めることができる。この追加情報はいずれの品質の度合いにも基づくことができ、ユーザは、関心のある情報をより迅速に見つけることが可能になる。さらに、ウェブサイトマッピング情報をユーザに提供するためのプロセスは、ユーザが意識しなくてもよいような様態で実行することができる。
【００４９】
本発明の例示的な実施形態についての上記の記載は図示および説明を提供するが、網羅的なものではなく、本発明を開示した形態そのものに限定するものではない。修正および変更が、上記の教示に鑑みて可能である、または発明の実施から得ることができる。たとえば、一連の動作を図６および図７について説明したが、本発明に沿った他の実施形態においては動作の順序を変えてもよい。さらに、非従属的な動作を並行して実行してもよい。
【００５０】
また、本発明の本質に沿った実施形態を、クライアント１１０のウェブサイトへのアクセスに関連する情報を収集および記憶することについて説明した。他の実施形態では、あるウェブサイト内のすべてのウェブページを考慮するのではなく、ウェブサイトマッピング記憶部３４０に記憶されているウェブサイトマッピング情報を、初期サーチ結果に関連するウェブページにリンクされたウェブページに限定してもよい。
【００５１】
さらに他の実施形態において、ウェブサイトのプロバイダは、自社のウェブサイト内のお気に入りウェブページのリストをサーチエンジンシステム１３５に提供することができる。たとえば、ウェブサイトプロバイダのウェブサイトを識別するサーチ結果をサーチエンジンが生成すると、ウェブサイトプロバイダは、お気に入りウェブページへのリンクのリストを提供するよう、サーチエンジンのプロバイダ（たとえばサーチエンジンシステム１３５に関連するプロバイダ）に命令することができる。このリンクのリストは、ウェブサイトプロバイダの特定の好みおよびプロバイダ自身のサイトの知識に基づくことができる。たとえばウェブサイトプロバイダは、購入に到る可能性がより高いであろうウェブページにアクセスするようユーザに望むことができる。ウェブサイトプロバイダによってリンク／ウェブページのリストを提供することにより、ログ処理システム１２５によって行なわれるトラッキングの一部の必要性をなくすことができる。
【００５２】
また、代替的な実施形態において、ログ処理システム１２５は、クライアント１１０のさまざまなウェブサイトへのアクセス履歴を参照して、各特定のクライアント１１０によって行なわれた動作を突き止めることができる。この場合、ウェブサイトマッピング記憶部３４０は、特定のクライアント１１０のユーザ履歴に基づいて、あるウェブサイト内のウェブページをランク付けすることができ、ウェブサイトマッピング情報は、各特定のクライアント１１０毎に異なり得る。
【００５３】
さらに他の実施形態では、（たとえば図８の領域８３０において）サーチ結果のうち特定のものとともに提供されるリンクは、最初にサーチ結果とともに提供されなくてもよい。このような実施形態では、サーチ結果がクリックされた後でリンクを提供すればよい。これは、目的のサイトがサイトマップを有していない、または提供されたサイトマップが複雑もしくはナビゲートするのが困難な状況において有益であろう。さらに、一部の実施形態では、サーチ結果がクリックされると、別個のウインドウをユーザに対して自動的にポップアップさせることもできる。このウインドウは追加リンクのリストを含んでもよい。さらに他の実施形態では、追加リンクが提供される前に、クライアント１１０のユーザに対して、サイトマップ（すなわちウェブサイトマッピング記憶部３４０からのリンクのリスト）を見たいかどうか照会してもよい。
【００５４】
図に示した実施形態において、上述したような本発明の局面を、多くの異なる形態のソフトウェア、ファームウェアおよびハードウェアで実施してもよいことは当業者にとって明らかであろう。本発明の本質に沿った局面を実施するのに用いられる実際のソフトウェアコードまたは専用のコントロールハードウェアは、本発明を限定するものではない。したがって当該局面の動作および行動について、特定のソフトウェアコードに言及せずに説明した。当業者であれば、ここにおける説明に基づいて当該局面を実施するためにソフトウェアを設計し、ハードウェアを制御することが可能であると考えられる。
【００５５】
本願の説明において用いられた要素、動作もしくは命令は、明記していない限り本発明にとって不可欠または必須であると解釈すべきではない。また、ここで用いる限りにおいて、「ある」という用語は１つ以上の事項を含むことを意図する。１つの事項だけを意図する場合は「１つ」という語または同様の文言を用いる。さらに、「基づく」という用語は、別に明記していない限り「少なくとも部分的に基づく」ということを意味するものである。
【図１】
0005425140.tif 000002
【図２】
0005425140.tif 000003
【図３】
0005425140.tif 000004
【図４】
0005425140.tif 000005
【図５】
0005425140.tif 000006
【図６】
0005425140.tif 000007
【図７】
0005425140.tif 000008
【図８】
0005425140.tif 000009