(57)【要約】  本発明は、検索システムによって特定されたリソースに関連する階層データの視覚的表現をリソースに添付するための、コンピュータプログラム製品を含む方法、システム、および装置に関する。リソースおよび階層データが、検索結果としてユーザに提示され得る。一部の実装において、リソースに関連する開始ページまたは入り口ページへの探査経路を示すブレッドクラムが、階層データを示すことができる。
2012515382.tif 000002
【特許請求の範囲】
【請求項１】
検索に関連する結果を表示するための、コンピュータにより実装される方法であって、
1つまたは複数の語を含むクエリを受信するステップと、
1つまたは複数のリソースを含む、前記クエリから導出された結果を受信するステップと、
前記リソースのうちの1つまたは複数に関連する階層データを決定するステップとを含み、前記階層データは所与のリソースに関連する開始ページまたは入り口ページへの探査経路を示し、
前記方法は、
関連づけられたリソースとともに前記階層データを提示するステップを含む、前記結果を提示するステップを含む、方法。
【請求項２】
階層データを決定するステップは、前記階層データを導出するためにリソースを評価するステップを含む請求項1に記載の方法。
【請求項３】
リソースを評価するステップは、ブレッドクラムデータに関して前記リソースをスキャンするステップを含む請求項2に記載の方法。
【請求項４】
前記階層データを含む前記結果を提示するステップは、前記ブレッドクラムデータを提示するステップを含む請求項3に記載の方法。
【請求項５】
階層データを決定するステップは、リソースからサイトの構造を抽出するステップを含む請求項1に記載の方法。
【請求項６】
階層データを決定するステップは、リソースに関連するリンクの構造を分析するステップを含む請求項1に記載の方法。
【請求項７】
階層データを決定するステップは、リソースに関連するナビゲーションメニューをパースするステップを含む請求項1に記載の方法。
【請求項８】
階層データを決定するステップは、リソースに関連するサイトマップを評価するステップを含む請求項1に記載の方法。
【請求項９】
階層データを決定するステップは、リソースのナビゲーションに関連するユーザの挙動を分析するステップを含む請求項1に記載の方法。
【請求項１０】
階層データを決定するステップは、リソースに関連するカテゴリの木構造およびカテゴリの語を分析するサブステップを含む請求項1に記載の方法。
【請求項１１】
階層データを決定するステップは、リソースに関連する、ウェブマスタまたはユーザに与えられた分類情報を分析するステップを含む請求項1に記載の方法。
【請求項１２】
前記階層データは、リソースに関連するサイトのディレクトリ構成に関連する請求項1に記載の方法。
【請求項１３】
前記階層データは、リソースに関連するサイトのページの1つまたは複数の階層的なカテゴリ分けを示す請求項1に記載の方法。
【請求項１４】
前記経路は、開始ページまたは入り口ページから進んでいくときに、前記所与のリソースに到達するために通る必要がある1つまたは複数のリソースに関する識別子を含む請求項1に記載の方法。
【請求項１５】
前記階層データは、前記リソースを含むウェブサイトの構造を示す請求項1に記載の方法。
【請求項１６】
前記階層データは、前記経路の中にある少なくとも1つのリソースへのリンクを含む請求項1に記載の方法。
【請求項１７】
前記階層データは、前記経路の中にあるリソースへのリンクを含む請求項1に記載の方法。
【請求項１８】
関連づけられたリソースとともに前記階層データを提示するステップは、前記決定するステップで抽出された構造を含む可視的な特徴を提示するステップを含む請求項1に記載の方法。
【請求項１９】
前記可視的な特徴は、ブレッドクラムコンテンツである請求項18に記載の方法。
【請求項２０】
前記可視的な特徴は、ナビゲーションメニューである請求項18に記載の方法。
【請求項２１】
前記可視的な特徴は、ドロップダウンリストである請求項18に記載の方法。
【請求項２２】
関連づけられたリソースとともに前記階層データを提示するステップは、前記階層データのテキスト形式の表現またはグラフィカルな表現のうちの1つまたは複数を提示するサブステップを含む請求項1に記載の方法。
【請求項２３】
関連づけられたリソースとともに前記階層データを提示するステップは、前記リソースとともにインタラクティブな可視的な特徴を提示するステップを含む請求項1に記載の方法。
【請求項２４】
検索結果を提示するための、コンピュータにより実装される方法であって、
検索クエリを受信するステップと、
1つまたは複数のリソースを含む検索結果を受信するステップと、
関連づけられたリソースとともにサイトの構造の視覚化を行うステップを含む、前記検索結果を増強するステップと、
増強された検索結果をユーザに提示するステップとを含む、方法。
【請求項２５】
前記視覚化の一部として、前記サイトの少なくとも1つのその他の部分へのリンクを提供するステップをさらに含む請求項24に記載の方法。
【請求項２６】
情報を提示するための、コンピュータにより実装される方法であって、
ユーザに提示するためのコンテンツアイテムを受信するステップと、
前記コンテンツアイテム内のリソースを特定するステップと、
前記リソースに関連するサイトの構造の視覚化を行うステップを含む、前記リソースを増強するステップとを含み、前記視覚化は、前記リソースから開始ページまたは入り口ページまでの探査経路を含み、
前記方法は、
増強されたリソースを含む前記コンテンツアイテムをユーザに提示するステップを含む、方法。
【請求項２７】
前記コンテンツアイテムは、検索結果ページである請求項26に記載の方法。
【請求項２８】
前記コンテンツアイテムはウェブページであり、前記リソースは広告である請求項26に記載の方法。
【請求項２９】
前記コンテンツアイテムはウェブページであり、前記リソースはリンクされたページである請求項26に記載の方法。
【請求項３０】
増強するステップは、前記視覚化に関連して、前記経路の中にあるその他のリソースへの1つまたは複数のリンクを提供するステップをさらに含む請求項26に記載の方法。
【請求項３１】
検索クエリを受信し、検索結果を生成する検索エンジンと、
リソースに関連する階層データを抽出する階層抽出ツールと、
前記検索結果の一部であるリソースに関する階層データの視覚的表現を生成する検索結果増強部と、
検索結果を前記階層データの前記視覚的表現を用いて増強し、増強された検索結果をユーザに提供するプレゼンテーションエンジンとを含むシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は、概して情報の提示に関する。
【背景技術】
【０００２】
インターネットのサーチエンジンは、ユーザのニーズに合ったリソース(例えば、ウェブページ、画像、テキストドキュメント、マルチメディアコンテキスト)を特定すること、およびユーザにとって有用な方法でリソースに関する情報を提示することを目指している。従来のインターネットのサーチエンジンは、ユーザが送ったクエリに応答して1組の検索結果を返す。ユーザは検索結果を選択することができ、それによって、ウェブサイト内のウェブページに直接導かれ得る。ウェブページは、ウェブサイトのウェブページの階層中の深いところにある場合がある。
【発明の概要】
【課題を解決するための手段】
【０００３】
本明細書は、例えば、検索結果に関連するウェブサイトから1つまたは複数の階層構造を抽出し、検索結果に添付された階層の一部を表示することによって検索結果を増強することに関する技術を記載する。一部の実装において、階層の一部は、サイトの階層に含まれるリソースへのハイパーリンクを含み得る。
【０００４】
概して、本明細書に記載の対象の一態様は、検索に関連する結果を表示するための、コンピュータにより実装される方法であって、1つまたは複数の語からなるクエリを受信するステップと、1つまたは複数のリソースを含む、クエリから導出された結果を受信するステップと、リソースのうちの1つまたは複数に関連する階層データを決定するステップであって、その階層データは所与のリソースに関連する開始ページまたは入り口ページへの探査経路を示す、ステップと、関連づけられたリソースとともに階層データを提示するサブステップを含む、結果を提示するステップとを含む方法で実施され得る。これらのおよびその他の実施形態は、任意に、以下の特徴のうちの1つまたは複数を含む可能性があり、または以下の特徴を1つも含まない可能性もある。
【０００５】
階層データを決定するステップは、階層データを導出するためにリソースを評価するサブステップを含み得る。リソースを評価するサブステップは、ブレッドクラムデータに関してリソースをスキャンするサブステップを含み得る。結果を提示するステップは、ブレッドクラムデータを提示するサブステップを含み得る。
【０００６】
階層データを決定するステップは、リソースからサイトの構造を抽出するサブステップと、リソースに関連するリンクの構造を分析するサブステップと、リソースに関連するナビゲーションメニューをパースするサブステップと、リソースに関連するサイトマップを評価するサブステップと、関連づけられたリソースのナビゲーションに関連するユーザの挙動を分析するサブステップと、リソースに関連するカテゴリの木構造およびカテゴリの語を分析するサブステップと、リソースに関連する、ウェブマスタまたはユーザに与えられた分類情報を分析するサブステップとを含み得る。
【０００７】
階層データは、リソースに関連するサイトのディレクトリ構成に関連する可能性があり、リソースに関連するサイトのページの1つまたは複数の階層的なカテゴリ分けを示す可能性がある。
【０００８】
経路は、所与のリソースの開始ページまたは入り口ページから進んでいくときに、そのリソースに到達するために通る必要があるすべてのリソースに関する識別子を含む可能性がある。
【０００９】
ウェブサイトの構造は、リソースを含み得る。
【００１０】
階層データは、経路の中にある少なくとも1つのリソースへのリンクを含み得る。
【００１１】
方法は、決定するステップで抽出された構造を含む可視的な特徴を提示するステップを含む可能性があり、可視的な特徴とは、ブレッドクラムコンテンツ、ナビゲーションメニュー、またはドロップダウンリストである。方法は、階層データのテキスト形式の表現またはグラフィカルな表現のうちの1つまたは複数を提示するステップと、リソースとともにインタラクティブな可視的な特徴を提示するステップとを含み得る。
【００１２】
別の態様において、検索結果を提示するための、コンピュータにより実装される方法が提供される。方法は、検索クエリを受信するステップと、1つまたは複数のリソースを含む検索結果を受信するステップと、関連づけられたリソースとともにサイトの構造の視覚化を行うサブステップを含む、検索結果を増強するステップと、増強された検索結果をユーザに提示するステップとを含む。
【００１３】
別の態様において、情報を提示するための、コンピュータにより実装される方法が提供される。方法は、ユーザに提示するためのコンテンツアイテムを受信するステップと、コンテンツアイテム内のリソースを特定するステップと、リソースに関連するサイトの構造の視覚化を行うサブステップを含む、リソースを増強するステップであって、視覚化は、リソースから、そのリソースに関連する開始ページまたは入り口ページまでの探査経路を含む、ステップと、増強されたリソースを含むコンテンツアイテムをユーザに提示するステップとを含む。
【００１４】
別の態様において、システムが提供される。システムは、検索クエリを受信し、検索結果を生成する検索エンジンと、リソースに関連する階層データを抽出する階層抽出ツールと、検索結果の一部であるリソースに関する階層データの視覚的表現を生成する検索結果増強部と、検索結果を階層データの視覚的表現を用いて増強し、増強された検索結果をユーザに提供するプレゼンテーションエンジンとを含む。
【００１５】
本明細書に記載の対象の特定の実施形態は、以下の利点のうちの1つまたは複数を実現するように実装される可能性があり、または以下の利点を1つも実現しないように実装される可能性もある。検索結果は、検索結果に関連する階層データを含むように増強される可能性がある。エンジン(例えば、検索エンジンまたは別個のエンジン)は、例えば、特定されたリソースに含まれるか、または特定されたリソースに関連するブレッドクラム、ナビゲーションメニュー、リンクの構造、またはサイトマップを用いて、ウェブサイトから階層データを抽出することができる。階層データは、検索クエリに応答して、特定されたリソースとともに提示されてよい。検索エンジンは、階層データの視覚的表現を、関連づけられた検索結果に添付することができる。例えば、階層データの視覚的表現は、ブレッドクラム、ドロップダウンリスト、またはナビゲーションメニューの木構造の形式であってよい。一部の実装において、階層データの視覚的表現は、インタラクティブであってよく、ウェブサイトに含まれるリソースへのハイパーリンクを含む可能性がある。
【００１６】
本明細書に記載の対象の1つまたは複数の実施形態の詳細が、添付の図面および以下の説明に記載されている。対象のその他の特徴、態様、および利点は、それらの説明、図面、および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【００１７】
【図１】例示的な検索システムの構成図である。
【図２】従来の方法で表示された検索結果の例示的なウェブページを示す図である。
【図３】増強された検索結果の例示的なウェブページを示す図である。
【図４】図3に示された検索結果に関するハイパーリンクを選択するときにユーザが導かれ得る例示的なウェブページを示す図である。
【図５】増強された検索結果の代替的な例示的ウェブページを示す図である。
【図６】図5の検索結果に関するハイパーリンクを選択するときにユーザが導かれ得る例示的なウェブページを示す図である。
【図７】図3の検索結果に関するハイパーリンクを選択するときにユーザが導かれ得るウェブページの代替的な例を示す図である。
【図８】検索に関連する結果を表示するための例示的な方法のフローチャートである。
【図９】検索結果を提示するための例示的な方法のフローチャートである。
【図１０】情報を提示するための例示的な方法のフローチャートである。
【図１１】本明細書に記載のシステムおよび方法を実装するために使用され得るコンピューティングデバイスの構成図である。
【発明を実施するための形態】
【００１８】
さまざまな図面における同様の参照番号および参照指示は、同様の要素を示す。
【００１９】
本開示は、検索結果に階層データを添付し、ユーザに対して検索結果とともに階層データを表示することによって検索結果を増強することを示す。
【００２０】
図1は、送られたクエリに合った検索結果を提供するための例示的な検索システム100の構成図である。検索システム100は、インターネット、イントラネット、またはその他のクライアントおよびサーバ環境で実装され得る。検索システム100は、以下で説明されるシステム、コンポーネント、および技術が実装され得る情報検索システムの例である。一部の実装において、検索システム100は、検索クエリに応答してインターネットの検索結果を提供することができる。検索システム100は、ウェブサイト上のリソースへのハイパーリンクを使用して、検索結果を示すことができる。また、検索結果は、リソースのそのウェブサイト内での位置に関連する階層データの視覚的表現をその検索結果に添付することができる。一部の実装において、階層データの視覚的表現における各レベルまたはトークンは、それ自体がハイパーリンクであってよい。一部の実装において、階層データの視覚的表現全体が、ハイパーリンクであってよい。
【００２１】
ユーザ102は、クライアントデバイス104を介して検索システム100とインタラクションすることができる。例えば、クライアントデバイス104は、ローカルエリアネットワーク(LAN)または広域ネットワーク(WAN)(例えば、インターネット)を介して検索システム100に接続されたコンピュータであってよい。一部の実装において、検索システム100およびクライアントデバイス104は、1台のマシンであってよい。例えば、ユーザは、クライアントデバイス104上に、ウェブブラウザなどのデスクトップ検索アプリケーションをインストールすることができる。クライアントデバイス104は、ランダムアクセスメモリ(RAM)106およびプロセッサ108を含み得る。
【００２２】
ユーザ102は、クライアントデバイス104を用いて、検索システム100にクエリ110を送ることができる。ユーザ102がクエリ110を送るとき、クライアントデバイス104は、クエリ110を、ネットワーク112を介して検索システム100に送信することができる。一部の実装において、検索システム100は、ネットワークによって互いに接続された1つまたは複数の場所にある1つまたは複数のコンピュータ上で実行されているコンピュータプログラムであってよい。検索システム100は、クエリ110を受信し、そのクエリ110を、検索システム100に含まれる検索エンジン130に渡すことができる。
【００２３】
検索エンジン130は、クエリ110に一致するリソースを特定することができる。検索エンジン130は、インデックス付けエンジン120およびランク付けエンジン152を含み得る。インデックス付けエンジン120は、コーパス(例えば、コンテンツの集合またはリポジトリ)内で見つかったリソース(例えば、インターネット上のウェブページ、画像、またはニュース記事)をインデックス付けすることができる。ランク付けエンジン152は、クエリ110に一致するリソースをランク付けすることができる。一部の実装において、検索エンジン130に含まれるその他のソフトウェアが、クエリ110に一致するリソースをランク付けしてもよい。
【００２４】
検索システム100は、インデックスリソースに関連するインデックス情報を記憶するインデックスデータベース122を含むことができる。インデックスデータベース122は、検索システム100の外部(例えば、インターネット)に記憶されたインデックス情報へのハイパーリンクを含んでもよい。検索エンジン130は、通常の技術を用いて、リソースのインデックス付けおよびランク付けを実行することができる。検索エンジン130は、インデックスデータベース122内の情報を用いることにより、それぞれのインデックス付けされたリソースにハイパーリンクを含めることができる。検索エンジン130は、検索結果128を、リソースの、ランク付けされ、インデックス付けされたリストとして生成することができる。検索エンジン130は、検索結果128を、ユーザ102に提示できる形式で(例えば、クライアントデバイス104上で実行されているウェブブラウザに表示される検索結果ウェブページとして)、ネットワーク112を介してクライアントデバイス104に送信することができる。
【００２５】
階層データ抽出部
検索システム100は、階層データ抽出部132も含み得る。階層データ抽出部132は、リソース(例えば、ウェブサイト)に関する階層データを抽出することができる。抽出部132は、検索エンジン130によって特定されており、(少なくともその一部が)検索結果128に含まれることになるリソースに関連する1つまたは複数の階層構造を決定することができる。一部の実装において、検索システム100は、階層データを、リソースに関連する開始ページまたは入り口ページへの/からの探査経路として示すことができる。一部の実装において、検索システム100は、階層データを、リソースに関連する最上位のドメインへの/からの探査経路として示すことができる。一部の実装において、探査経路は、ウェブサイト上の開始ページまたは入り口ページから進んでいくときに、所与のリソースに到達するために通る必要がある一部のまたはすべてのリソースに関する識別子を含む可能性がある。一部の実装において、階層データは、リソースを含むウェブサイトに関連する階層構造における、そのリソースよりも上位の階層の部分を示す可能性がある。
【００２６】
一部の実装において、階層データは、リソースに関連するウェブサイトのディレクトリ構成に関連する可能性がある。一部の実装において、階層データは、リソースに関連するウェブサイト内のリソースの1つまたは複数の階層的なカテゴリ分けを示す可能性がある。
【００２７】
階層データ抽出部132は、複数のプロセスを用いて、リソースに関連する階層構造を決定してもよい。プロセスは、リソースを評価および分析して、リソースからサイトの構造を抽出することを含み得る。プロセスは、リソースに関連するリンクの構造を分析することと、リソースに関連するナビゲーションメニューをパースすることと、リソースに関連するサイトマップを評価することと、リソースに関連するナビゲーションに関連するユーザの挙動を分析することとを含み得るが、これらに限定されない。プロセスは、リソースに関連するカテゴリの木構造およびカテゴリの語を分析することと、リソースに関連する、ウェブマスタまたはユーザに与えられた分類情報を分析することとをさらに含み得る。
【００２８】
一部の実装において、階層データ抽出部132は、ブレッドクラムデータに関してリソースをスキャンすることができる。階層データ抽出部132は、ブレッドクラムを用いて、ウェブサイトの階層構造を決定することができる。例えば、ブレッドクラムは、ユーザが見ているウェブページから、そのウェブページを含むウェブサイトの開始地点または入り口地点に戻るハイパーリンクの視覚的表現である可能性がある。文字要素またはグラフィカルな要素が、ハイパーリンクの視覚的表現を分割してもよい。ブレッドクラムは、現在のリソースから、ウェブサイトの開始地点または入り口地点で終わる可能性がある、ウェブサイト内のより浅いまたはより具体性の低いリソースの方に上がっていく逆方向のリンクを提供することができる。ブレッドクラムは、全体としてウェブサイトの階層構造に関連する、現在のリソースに関する「深さマップ」の形式であってよい。ユーザは、ユーザが見ている現在のリソースから、ウェブサイトの開始地点または入り口地点のリソースで終わる、ウェブサイトの階層木内の次第に浅くなっていくリソースの方に上がっていくようにユーザを導くブレッドクラムの経路に従うことができる。一部の実装において、リソースは、任意のタイトルバーまたはヘッダの下に、リソースの最上部を横切るようにブレッドクラムを表示することができる。特定の文字(例えば、大なり記号「>」)が、階層のセパレータとして使用されてよい。ブレッドクラムは、ウェブサイトの階層に関する情報、またはユーザが見ている現在のリソースに到達するためにユーザがウェブサイト内で取った経路に関する情報を、リソースを見ているユーザに伝えることができる。
【００２９】
一部の実装において、ブレッドクラムは、現在のリソースに到達するためにユーザがウェブサイト内で取った経路を示すことができる。これらのブレッドクラムは、経路ブレッドクラムと呼ばれる場合があり、動的である。一部の実装において、リソースは、そのリソースに到達するために、ユーザがウェブサイト上のリソースを通ってどのようにナビゲートしたかに基づいて、異なるブレッドクラムを持つ可能性がある。例えば、ブレッドクラム、「ホーム  >  靴  >  男性  > Smith and Jones SJ200スニーカー」によって示され得る、ウェブサイトのホームのページから、選択される1足の靴を含むウェブページへのナビゲーションによって、ショッピングウェブサイト上のユーザは、販売されている1足の男性用の靴を選択し、購入することができる。別の例において、ユーザは、同じウェブページに到達するために、ウェブサイトの階層内の異なる経路(例えば、「ホーム  >  セール  >  靴  > Smith and Jones SJ200スニーカー」)を使って、同じ1足の男性用の靴を選択する可能性がある。
【００３０】
一部の実装において、ブレッドクラムは、サイトの階層内でのリソースの位置を示すことができる。これらのブレッドクラムは、位置ブレッドクラムと呼ばれる場合があり、静的である。位置ブレッドクラムは、必ずしも、リソースに到達するためにユーザがウェブサイト内で取った経路を示すとは限らないが、ユーザがウェブサイトの階層内のどこにいるかをユーザに示す。例えば、ブレッドクラム、「ホーム  >  靴  >  男性  > Smith and Jones SJ200スニーカー」によって示され得る、ウェブサイトのホームのページから、選択される1足の靴を含むウェブページへのナビゲーションによって、ショッピングウェブサイト上のユーザは、販売されている1足の男性用の靴を選択し、購入することができる。別の例において、ユーザは、ウェブサイトの階層内の異なる経路を通ったことによって、同じ1足の男性用の靴を選択する可能性がある。ユーザは、同じウェブページ(「Smith and Jones SJ200スニーカー」)に到達するために、「ホーム」ウェブページから開始して、続いて「セール」ウェブページを選択し、次に「靴」ウェブページを選択してショッピングウェブサイトをナビゲートする可能性がある。しかし、ウェブページに関連するブレッドクラムは、静的であってよい(例えば、「ホーム  >  セール  >  靴  > Smith and Jones SJ200スニーカー」)。
【００３１】
一部の実装において、ウェブページは、ウェブサイトのディレクトリ構造内で2つ以上のカテゴリにカテゴリ分けされる可能性がある。例えば、「Smith and Jones SJ200スニーカー」を表示するウェブページは、「ホーム  >  靴  >  男性」にあるウェブサイトの階層内と、さらに「ホーム  >  セール  >  靴」にあるウェブサイトの階層内とに位置づけられ得る。
【００３２】
一部の実装において、各ブレッドクラムは、ウェブサイト内のリソースへのハイパーリンクであってよい。ユーザは、ブレッドクラムに関連するハイパーリンクをアクティブ化することによって、階層内の前のリソースに戻るようにナビゲートすることができる。
【００３３】
一部の実装において、リソースに関する階層構造は、関連づけられたウェブサイトのディレクトリ構成と類似している可能性がある。一部の実装において、リソースに関する階層構造は、関連づけられたウェブサイト上のリソースに関する1つまたは複数の階層的なカテゴリ分けを含む可能性がある。上記の例におけるように、ショッピングウェブサイトは、そのショッピングウェブサイトの階層内の「Smith and Jones SJ200スニーカー」に関するウェブページを、2つのカテゴリにカテゴリ分けした。例えば、ブレッドクラム、「ホーム  >  靴  >  男性」が1つのカテゴリを示すことができ、ブレッドクラム、「ホーム  >  セール  >  靴」が別のカテゴリを示すことができる。
【００３４】
検索結果増強部
検索システム100は、検索結果増強部134も含み得る。検索結果増強部134は、階層データ抽出部132によって決定されたように、リソースに関する階層構造の視覚的表現を生成することができる。検索結果増強部134は、特定されたリソースに関連する階層構造の視覚的表現を検索結果128に添付することができる。検索結果128は、リソースに関するハイパーリンクとともに、リソースに関連する階層構造の視覚的表現を含むことができる。検索結果増強部134は、検索結果128に列挙された各検索結果を増強することができる。検索結果128は、ユーザ102によって見られ得る形式で(例えば、クライアントデバイス104上で実行されているウェブブラウザに表示される検索結果ウェブページとして)、クライアントデバイス104上で表示され得る。
【００３５】
一部の実装において、検索結果128は、リソースに関連する階層木のテキスト形式の表現を含み得る。例えば、ショッピングウェブサイト上の、男性用の靴を含むウェブページに関する階層木は、ブレッドクラムに似ている可能性がある(例えば、www.shoeshoppingexample.com >  靴  >  男性)。一部の実装において、検索結果128は、階層木内の各位置を示すためにセパレータ(例えば、矢印)の間にグラフィカルなトークンを使用する、リソースに関する階層木のグラフィカルな表現を含むことができる。例えば、
【００３６】
【数１】
2012515382.tif 000003
【００３７】
が、ショッピングウェブサイトの階層における「Smith and Jones SJ200スニーカー」ウェブページの位置(「ホーム  >  靴  >  男性」、ここで「ホーム」はwww.shoeshoppingexample.comである)を示すために使用され得る。
【００３８】
一部の実装において、リソースに関する階層構造の表現は、非インタラクティブである可能性があり、その場合、階層構造のテキスト形式の表現および/またはグラフィカルな表現、ならびに構造内の各表現要素(例えば、ブレッドクラムまたはトークン)は、ユーザに情報を提供するが、ユーザが(例えば、ウェブサイトの)基礎をなす構造の要素といかなるインタラクションを行うことも許さない。
【００３９】
一部の実装において、ユーザは、リソースに関連する階層構造の表現とインタラクションすることができる。例えば、上述のようなブレッドクラム型の構造内の各要素は、ユーザがブレッドクラムとインタラクションする(例えば、クリックする)ときにナビゲーションを可能にする、ウェブサイトに関連する特定のリソースへのハイパーリンクを示す可能性がある。別の例において、上述のようなグラフィカルなトークンは、インタラクティブである可能性があり、ユーザがグラフィカルなトークンとインタラクションする(例えば、クリックする)ときに、インタラクティブなメニュー構造(例えば、ウェブサイト上のウェブページ)が見えるようにすることができる。
【００４０】
一部の実装において、検索結果増強部134は、検索結果に添付される、リソースに関する階層木データを、ドロップダウンリストとして示すことができる。ユーザは、リスト上のアイテムを選択する(例えば、アイテムをクリックする、アイテムをハイライト表示する)ことができ、階層内の選択されたレベルが表示され得る。同様に、一部の実装において、検索結果増強部134は、検索結果に添付される、リソースに関する階層構造を、ナビゲーションメニューとして示すことができる。ユーザは、メニュー上のアイテムを選択する(例えば、アイテムをクリックする、アイテムをハイライト表示する)ことができ、階層内の選択されたレベルが表示され得る。
【００４１】
検索結果
図2は、従来の方法で表示された、クエリ204の結果として得られた検索結果202の例示的なウェブページ200を示す。ウェブページ200は複数の検索結果を含む可能性があり、それらの検索結果のうちの1つが検索結果202aである。検索結果202は、ランク付けされた順番に編成された結果のリストであってよい。例えば、クエリ204にもっとも近く一致する検索結果が最初に(例えば、検索エンジン(例えば、図1に示された検索エンジン130)によって決定されたランク付けのスコアに従って検索結果のリストの最上位に)表示されてよく、その後に、ランク付けの降順で検索結果が表示されてよい。検索結果202のエントリのそれぞれは、リソース(例えば、クエリに対応するウェブページ、画像、テキストドキュメント、またはマルチメディアコンテキスト)であってよい。検索結果は、リソースに関するタイトル206、リソースに関連する結果識別子(例えば、選択可能なリンク)208、およびリソースからのコンテンツの断片210を含み得る。概して、断片210は、リソースのテキスト形式のコンテンツから抽出された1つまたは複数の単語、句、節、または文を含み得る。句は、2つ以上の単語の意味のある並びである可能性がある。図1に示された検索エンジン130は、リソースから、テキスト形式のコンテンツの連続した部分、または不連続な部分を抽出して、断片210を形成することができる。検索エンジン130は、クエリの語が断片中に現れる場合、任意で、クエリ204の語(例えば、「Moby」、「Dick」)を太字フォントで目立たせることができる。
【００４２】
図2の例において、結果識別子208は、ウェブサイト上のリソースを一意に特定するが、リソースがそのウェブサイトとどのように関連するかについての読むことができる説明または情報を提供する説明は与えない。さらに、結果識別子208は、リソースのコンテンツについてのいかなる指示または説明も提供しない。結果識別子208は、検索結果として、ユーザが特定のリソースへアクセスすることを可能にすることができる。しかし、リソースは、ユーザのニーズに対して詳細すぎる情報を提供してしまう場合がある。ユーザは、ユーザの関心のある分野でウェブサイトが提供するはずのもののより広い指示を得るために、ウェブサイトの階層内をかなり戻った、より包括的なリソースにナビゲートすることを好むことがある。例えば、結果識別子208は、1998年に出版された、Herman MelvilleおよびTony Tannerによる特定の本、「Moby Dick」に関するリソースにユーザを導く可能性がある。ユーザは、ウェブサイト上で入手可能である可能性がある本、「Moby Dick」のその他の版を見たい可能性がある。
【００４３】
増強された検索結果
図3は、増強された検索結果302の例示的なウェブページ300を示す。検索結果302は、ランク付けされた順番に編成された結果のリストであってよい。検索結果302の各エントリ(例えば、検索結果306)は、リソースであってよい。各検索結果は、リソースに関するタイトル(例えば、タイトル310)を含み得る。タイトル310は、検索結果306に関連するリソースへのハイパーリンクを付けられる可能性がある。各検索結果は、リソースからのコンテンツの断片(例えば、断片314)も含み得る。
【００４４】
一部の実装において、検索エンジン(例えば、図1の検索エンジン130)が、図2のクエリ204に対する検索結果と同じ検索結果をクエリ308に対して生成する可能性がある。しかし、階層データ抽出部(例えば、図1の階層データ抽出部132)が、リソースに関連する階層データを抽出することができる。検索結果増強部(例えば、図1の検索結果増強部134)は、リソースに関連する階層データの視覚的表現(例えば、ブレッドクラム304の形式の、そのリソースを含むウェブサイトの階層)を添付することによって検索結果を増強することができる。視覚的表現は、特定されたリソースに関連する開始ページまたは入り口ページへの/からの探査経路を示すことができる。
【００４５】
ブレッドクラム304は、リソースに関連する階層データの視覚的表現の一例である。ブレッドクラム304は、ユーザを、検索結果に関連するリソースへと導くことができる。ブレッドクラム304は、ユーザを、関連づけられたウェブサイトの階層内のより上位のリソースに導くこともできる。
【００４６】
一部の実装において、ブレッドクラム304は、それぞれがリソースへの選択可能なハイパーリンクに関連づけられている可能性があるトークン312、316、318、320を含み得る。例えば、クライアントデバイス(例えば、図1のクライアントデバイス104)が、ユーザ(例えば、ユーザ102)に対してウェブページ300を表示することができる。ユーザがトークン312を選択する(例えば、トークン312をクリックするか、またはトークン312をハイライト表示する)場合、クライアントデバイスは、ユーザの検索クエリ308に関連する情報を含む検索結果306に関連するリソースを表示することができる。さらに、ユーザがトークン316、318、または320を選択する(例えば、トークンをクリックするか、またはハイライト表示する)場合、クライアントデバイスは、検索結果306に関連するウェブサイトの階層内でそれぞれ徐々に上位になるリソースを表示することができる。トークン320は、検索結果306に関連するリソースを含むウェブサイトの開始ページまたは入り口ページへの選択可能なハイパーリンクであってよい。
【００４７】
図4は、ウェブページ300へ/からナビゲートされ得る例示的なウェブページ400を示す。例えば、クライアントデバイス(例えば、図1のクライアントデバイス104)が、クエリ308に応答して、ユーザ(例えば、ユーザ102)に対してウェブページ300を表示することができる。ユーザは、リソース306に関連するトークン312を選択することができ、クライアントデバイスは、ウェブページ400を表示することができる。
【００４８】
ウェブページ400は、タイトル402、およびクエリ308に関連する情報を含んでよい。情報は、「Moby-Dick or the Whale」という題の本を示す画像404を含むことができる。情報は、著者、出版社、価格、および現在入手可能かどうかを含む可能性がある、本についてのステータス情報406も含み得る。さらに、ウェブページ400は、ユーザが、後で購入するために自分のショッピングカートに本を入れるために作動させることができるカートに追加ボタン408と、ユーザが、ウェブサイト内のその他の場所で買い物を続けるために作動させることができる買い物を続けるボタン410とを含むことができる。
【００４９】
ウェブページ400は、ウェブページ400がウェブサイトの階層内のどの位置にあるかを示す位置ブレッドクラム412も含むことができる。一部の実装において、図3のブレッドクラム304と同様に、ブレッドクラム412は、それぞれがウェブサイトの階層内のより上位のリソースへの選択可能なハイパーリンクに関連づけられている可能性があるトークン414、416、418を含み得る。ユーザは、トークンを選択し、関連づけられたリソースを表示することができる。トークン418は、ウェブサイトの開始リソースまたは入り口リソースへの選択可能なハイパーリンクであってよい。トークン420は、ユーザに対して表示されている現在のリソースを示すので、選択可能なハイパーリンクでなくてもよい。
【００５０】
階層データ抽出部(例えば、図1の階層データ抽出部132)は、ウェブページ400を含むリソースから階層データを抽出することができる。一部の実装において、階層データ抽出部は、ブレッドクラム412を使用して、ウェブサイトの階層内のリソースの位置を決定することができる。検索結果増強部(例えば、図1の検索結果増強部134)は、階層データ抽出部からの情報およびブレッドクラム412を使用して、検索結果306に添付される階層データ(例えば、その一例はブレッドクラム304である)を生成することができる。
【００５１】
代替的な増強された検索結果
図5は、増強された検索結果502の代替的な例示的ウェブページ500を示す。検索結果502は、ランク付けされた順番に編成された結果のリストであってよい。検索結果502の各エントリ(例えば、検索結果506)は、リソースであってよい。各検索結果は、リソースに関するタイトル(例えば、タイトル510)を含み得る。タイトル510は、検索結果506に関連するリソースへのハイパーリンクを付けられる可能性がある。各検索結果は、リソースからのコンテンツの断片(例えば、断片514)も含み得る。
【００５２】
検索エンジン(例えば、図1の検索エンジン130)が、クエリ508に対して検索結果502を生成する可能性がある。また、図3において、検索エンジン(例えば、図1の検索エンジン130)は、クエリ308に対して検索結果302を生成した。これらの例において、クエリ308およびクエリ508は同一であり、検索結果502および検索結果302は同様である。タイトル510はタイトル310と同じであり、断片514は断片314と同じである。タイトル510に関連するハイパーリンクは、タイトル310に関連するハイパーリンクと同じである。例えば、ユーザ(例えば、図1のユーザ102)によるどちらのハイパーリンクの選択も、クライアントデバイス(例えば、図1のクライアントデバイス104)上での同じリソースの表示をもたらす可能性がある。
【００５３】
図5および図3に示されるように、検索結果502および検索結果302は、それぞれ、異なるブレッドクラム、ブレッドクラム304およびブレッドクラム504をそれぞれ有する。階層データ抽出部(例えば、図1の階層データ抽出部132)は、検索結果506に関する特定されたリソースを含むウェブサイトから階層データを抽出することができる。どの抽出プロセスが使用されるかによって、異なるデータが提示され得る。例えば、一部の実装において、リソースは、ウェブサイト内の複数のカテゴリ分けを有する可能性がある。リソースのカテゴリ分けは、階層データ抽出部がウェブサイトに関する階層データを決定する状況に依存する可能性がある。検索結果増強部(例えば、図1の検索結果増強部134)は、リソースを含むウェブサイトの階層内での、検索結果に関連するリソースの位置の視覚的表現(リソースのカテゴリ分け)を添付することによって、各検索結果を増強することができる。ブレッドクラム304およびブレッドクラム504は、ウェブサイト内の同じリソースに関連する異なるカテゴリ分けの例である。
【００５４】
ブレッドクラム304と同様に、一部の実装において、ブレッドクラム504は、それぞれがリソースへの選択可能なハイパーリンクに関連づけられている可能性があるトークン512、516、518、520を含み得る。ユーザがトークンを選択することにより、クライアントデバイスに、関連づけられたリソースを表示させることができる。例えば、ユーザがトークン516、518、または520を選択する(例えば、トークンをクリックするか、またはハイライト表示する)場合、クライアントデバイスは、検索結果506に関連するウェブサイトの階層内でそれぞれ徐々に上位になるリソースを表示することができる。トークン516および518は、トークン316および318とは異なる、ウェブサイトの階層内のリソースに関連づけられる可能性がある。トークン512およびトークン312は、クライアントデバイス上で同じリソースの表示をもたらす、同じリソースへの選択可能なハイパーリンクに関連づけられる可能性がある。トークン320と同様に、トークン520は、検索結果506に関連するリソースを含むウェブサイトの開始ページまたは入り口ページへの選択可能なハイパーリンクであってもよい。
【００５５】
図6は、例示的ウェブページ600を示す。例えば、クライアントデバイス(例えば、図1のクライアントデバイス104)が、ユーザ(例えば、ユーザ102)に対してウェブページ500を表示することができる。ユーザは、トークン512を選択することができ、クライアントデバイスは、ウェブページ600を表示することができる。
【００５６】
ウェブページ600は、タイトル602、およびクエリ508に関連する情報(「Moby-Dick or the Whale」という題の本の画像604、およびその本についてのステータス情報606)、ならびにボタン608および610を含むことができるので、ウェブページ400と同様である。
【００５７】
ウェブページ600は、ウェブページ600がウェブサイトの階層内のどの位置にあるかを示す位置ブレッドクラム612も含むことができる。ブレッドクラム612は、ブレッドクラム412と異なる。ブレッドクラム412および612の各組は、ウェブサイトの階層内のリソースのカテゴリ分けを示す。ブレッドクラム412は、ウェブサイトの階層内のウェブページ400を「ホーム  >  製品  >  本  > Moby Dick」のように示す。ブレッドクラム612は、ウェブサイトの階層内のウェブページ600を「ホーム  >  動物  >  クジラ  > Moby Dick」のように示す。ブレッドクラム412および612のそれぞれは、本、「Moby-Dick」に関する同じウェブページに通じている可能性がある。しかし、ブレッドクラム412および612のそれぞれは、同じ場所に到達するための、ウェブサイトの階層内の異なる経路を示す。
【００５８】
一部の実装において、ブレッドクラム612は、それぞれがウェブサイトの階層内のより上位のリソースへの選択可能なハイパーリンクに関連づけられる可能性があるトークン614、616、618を含み得る。ユーザがトークンを選択する(例えば、トークンをクリックするか、またはトークンをハイライト表示する)場合、クライアントデバイスは、そのトークンに関連するリソースを表示することができる。トークン618は、ウェブサイトの開始リソースまたは入り口リソースへの選択可能なハイパーリンクに関連づけられてよい。トークン620は、ユーザに対して表示されている現在のリソースを示すので、選択可能なハイパーリンクに関連づけられなくてもよい。
【００５９】
ナビゲーションマップを用いたサイトの階層の決定
図7は、ウェブページ700の代替的な例を示す。例えば、クライアントデバイス(例えば、図1のクライアントデバイス104)が、ユーザ(例えば、ユーザ102)に対して、図3に示されたようなウェブページ300を表示することができる。ユーザは、トークン312を選択することができ、クライアントデバイスは、ウェブページ700を表示することができる。
【００６０】
ウェブページ700は、タイトル702、およびクエリ308に関連する情報を含んでよい。情報は、「Moby-Dick」という題の本を示す画像704を含むことができる。情報は、著者、出版社、価格、および現在入手可能かどうかを含む可能性がある、本についてのステータス情報706も含み得る。さらに、ウェブページ700は、ユーザが、後で購入するために自分のショッピングバッグに本を入れるために作動させることができるショッピングバッグに追加ボタン708と、ユーザが、ウェブサイト内のその他の場所で買い物を続けるために作動させることができる買い物を続けるボタン710とを含むことができる。
【００６１】
ウェブページ700は、ナビゲーションマップ712も含むことができる。ナビゲーションマップ712は、ユーザがウェブサイト中をナビゲーションすることを可能し得る。ナビゲーションマップ712は、ウェブページ700がウェブサイトの階層内のどの位置にあるかを視覚的に示すこともできる。一部の実装において、サイトマップ712は、複数のトークンを含み得る。図7は、トークン714a〜fを示す。例えば、ユーザは、コントロールボックス720a〜fをそれぞれアクティブ化することによって、トークン714a〜fを広げるか、またはたたむことができる。一部の実装において、トークン714a〜fは、それぞれ、ウェブサイトの階層に含まれるリソースへの選択可能なハイパーリンクに関連づけられる可能性がある。ユーザは、トークンを選択して(例えば、トークンをクリックするか、またはトークンをハイライト表示して)、そのトークンに関連するウェブサイト内のリソースにアクセスすることができる。
【００６２】
階層データ抽出部(例えば、図1の階層データ抽出部132)は、ウェブページ700を含むウェブサイトから階層データを抽出することができる。一部の実装において、階層データ抽出部は、ナビゲーションマップ712を使用して、ウェブサイトの階層内のウェブページ700の位置を決定することができる。検索結果増強部(例えば、図1の検索結果増強部134)は、ナビゲーションマップ712に基づいて階層データ抽出部からの情報を使用して、検索結果306に添付するブレッドクラム304を生成することができる。
【００６３】
検索に関連する結果の表示
図8は、検索に関連する結果を表示するための例示的な方法800のフローチャートである。例えば、方法800は、ユーザのクライアントデバイス(例えば、図1のクライアントデバイス104)上に表示するためにユーザに検索結果を提供する、コンピュータにより実装される方法であってよい。便宜上、例示的な方法800を、図1、および方法800を実行するシステムを参照して説明する。
【００６４】
方法800は、1つまたは複数の語を含むクエリを受信することから始まる(ステップ802)。例えば、ユーザ(例えば、図1のユーザ102)は、ユーザに対して検索に関連する結果を表示することができるクライアントデバイス(例えば、クライアントデバイス104)とインタラクションすることができる。例えば、図3を参照すると、クエリ308は、クライアントデバイス(例えば、クライアントデバイス104)上で実行されているブラウザ内の検索ボックス322にユーザ(例えば、図1のユーザ102)によって入力された検索語(「Moby Dick」)であってよい。クライアントデバイス104は、クエリ110を、ネットワーク112を介して検索システム100に送信することができる。検索システム100は、クエリ110を受信することができる。
【００６５】
1つまたは複数のリソースを含む、クエリから導出された結果が受信される(ステップ804)。例えば、検索システム100は、クエリ110に一致する1つまたは複数のリソースを特定することができる、検索システム100に含まれる検索エンジン130にクエリを渡すことができる。検索システム100に含まれる階層データ抽出部132が、クエリ110に一致するリソースを受信することができる。リソースのうちの1つまたは複数に関連する階層データが、決定される(ステップ806)。例えば、階層データ抽出部132が、それぞれの特定されたリソースに関連する階層データを決定することができる。検索システム100に含まれる検索結果増強部134は、階層データを取得し、関連づけられたリソースに添付され得る、データの視覚的表現を生成することができる。階層データの視覚的表現が、関連づけられたリソースとともに提示される(ステップ808)。例えば、検索システム100は、ユーザ102に対して検索結果を提示することができるクライアントデバイス104から、検索結果128を送信することができる。例えば、図3を参照すると、クライアントデバイス104は、検索結果306に関連する階層データ(例えば、ブレッドクラム304)を含む検索結果302を、ユーザ102に対して表示することができる。
【００６６】
検索結果の提示
図9は、検索結果を提示するための例示的な方法900のフローチャートである。例えば、方法900は、検索結果を提示する、コンピュータにより実装される方法であってよい。便宜上、例示的な方法900を、図1、および方法900を実行するシステムを参照して説明する。
【００６７】
方法900は、検索クエリを受信することから始まる(ステップ902)。ユーザ(例えば、図1のユーザ102)は、ユーザに対して検索に関連する結果を表示することができるクライアントデバイス(例えば、クライアントデバイス104)とインタラクションすることができる。例えば、検索システム100は、クライアントデバイス104からクエリ110を受信することができる。検索システム100は、検索クエリに一致する1つまたは複数のリソースを特定することができる検索エンジン130に検索クエリを渡すことができる。方法900は、続いて、1つまたは複数のリソースを含む結果を受信する(ステップ904)。方法900は、続いて、関連づけられたリソースとともにサイトの構造を視覚化することを含む、検索結果の増強を行う(ステップ906)。例えば、検索エンジン130が、階層データ抽出部132に検索結果を渡すことができる。階層データ抽出部132は、検索結果に含まれるリソースのうちの1つまたは複数に関連する階層データを決定することができる。検索システム100に含まれる検索結果増強部134は、階層データ抽出部132によって決定された階層データを取得し、関連づけられたリソースに添付する、データの視覚的表現を生成することができる。検索結果増強部134は、リソースに関する階層データの視覚的表現をリソースに添付することによって、検索結果を増強することができる。方法900は、続いて、ユーザに対して、増強された検索結果を提示する(ステップ908)。例えば、検索システム100は、検索結果128をクライアントデバイス104に送信することができる。図3を参照すると、クライアントデバイス104が、ユーザ102に対して、増強された検索結果302を表示することができる。
【００６８】
情報の提示
図10は、情報を提示するための方法1000のフローチャートである。例えば、方法1000は、情報を提示する、コンピュータにより実装される方法であってよい。便宜上、例示的な方法1000を、図1、および方法1000を実行するシステムを参照して説明する。
【００６９】
方法1000は、ユーザに提示するためのコンテンツアイテムを受信することから始まる(ステップ1002)。例えば、検索結果ページが、ユーザ102に提示するために、検索エンジン130によって作成され得る。方法1000は、続いて、コンテンツアイテム内のリソースを特定する(ステップ1004)。例えば、検索結果ページ内の1つの検索結果が、特定され得る。方法1000は、続いて、リソースの増強を行う(ステップ1006)。増強は、リソースに関連するサイトの構造を視覚化することを含む可能性がある。視覚化は、当該リソースからウェブサイトの開始リソースまたは入り口リソースへの探査経路を含む可能性がある。例えば、検索システム100に含まれる階層データ抽出部132が、リソースに関連するサイトの構造を決定することができる。やはり検索システム100に含まれる検索結果増強部134が、リソースに関連するサイトの構造の視覚化をもたらすことができる。視覚化は、当該リソースからウェブサイトの開始リソースまたは入り口リソースへの探査経路を含む可能性がある。方法1000は、続いて、ユーザに対して、増強されたリソースを含むコンテンツアイテムを提示する(ステップ1008)。例えば、図3を参照すると、コンテンツアイテム(例えば、検索結果306)が、クライアントデバイス(例えば、クライアントデバイス104)上で、ユーザ(例えば、ユーザ102)に対して提示され得る。検索結果306は、リソースに関連するサイトの構造の視覚化(例えば、ブレッドクラム304)を含む可能性がある。ブレッドクラム304は、当該リソース(例えば、ブレッドクラム312)からウェブサイトの開始リソースまたは入り口リソース(例えば、サイトに関する開始リソースまたは入り口リソースへのハイパーリンクに関連づけられている可能性があるブレッドクラム320)への探査経路を示すことができる。クライアントデバイス104は、ユーザ102に対して、検索結果306を含む検索結果302を表示することができる。
【００７０】
コンピューティングデバイス
図11は、本明細書に記載のシステムおよび方法を、1つのクライアントとして、または1つのサーバとして、または複数のクライアントおよびサーバとして実装するために使用され得るコンピューティングデバイス1100、1150の構成図である。コンピューティングデバイス1100は、ラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、およびその他の適切なコンピュータなどのさまざまな形式のデジタルコンピュータを表すように意図される。コンピューティングデバイス1150は、携帯情報端末、セルラ電話、スマートフォン、およびその他の同様のコンピューティングデバイスなどのさまざまな形式の移動体デバイスを表すように意図される。本明細書で示されるコンポーネント、それらのコンポーネントの接続および関係、ならびにそれらのコンポーネントの機能は、単に例示的であることを意図しており、本明細書において説明および/または請求されている本発明の実装を限定することは意図していない。
【００７１】
コンピューティングデバイス1100は、プロセッサ1102、メモリ1104、記憶装置1106、メモリ1104および高速拡張ポート1110に接続する高速インターフェース1108、ならびに低速バス1114および記憶装置1106に接続する低速インターフェース1112を含む。コンポーネント1102、1104、1106、1108、1110、および1112のそれぞれは、さまざまなバスを用いて相互接続されており、共通のマザーボードに搭載されるか、または適宜その他の方法で搭載され得る。プロセッサ1102は、高速インターフェース1108に接続されたディスプレイ1116などの外部入力/出力デバイス上にGUIのグラフィカルな情報を表示するための、メモリ1104または記憶装置1106に記憶された命令を含む、コンピューティングデバイス1100内で実行するための命令を処理することができる。その他の実装において、複数のプロセッサおよび/または複数のバスが、複数のメモリおよび複数の種類のメモリとともに適宜使用され得る。また、複数のコンピューティングデバイス1100が、各デバイスが必要なオペレーションの一部を行うようにして(例えば、サーババンク、一群のブレードサーバ、またはマルチプロセッサシステムとして)接続されてもよい。
【００７２】
メモリ1104は、コンピューティングデバイス1100内で情報を記憶する。1つの実装において、メモリ1104は、コンピュータ可読媒体である。1つの実装において、メモリ1104は、1つの揮発性メモリユニットまたは複数の揮発性メモリユニットである。別の実装において、メモリ1104は、1つの不揮発性メモリユニットまたは複数の不揮発性メモリユニットである。
【００７３】
記憶装置1106は、コンピューティングデバイス1100に大容量ストレージを提供することができる。1つの実装において、記憶装置1106は、コンピュータ可読媒体である。さまざまな異なる実装において、記憶装置1106は、フロッピー(登録商標)ディスクデバイス、ハードディスクデバイス、光ディスクデバイス、またはテープデバイス、フラッシュメモリもしくはその他の同様の固体メモリデバイス、または、ストレージエリアネットワークもしくはその他の構成内のデバイスを含む一群のデバイスであってよい。1つの実装において、コンピュータプログラム製品が、情報媒体で有形で具現化される。コンピュータプログラム製品は、実行されるときに上述の方法などの1つまたは複数の方法を実行する命令を含む。情報媒体は、メモリ1104、記憶装置1106、またはプロセッサ1102上のメモリなどのコンピュータ可読媒体または機械可読媒体である。
【００７４】
高速コントローラ1108が、コンピューティングデバイス1100に関する帯域を大量に消費するオペレーションを管理する一方、低速コントローラ1112は、帯域をそれほど消費しないオペレーションを管理する。そのような役割の割り当ては、例示的であるに過ぎない。1つの実装において、高速コントローラ1108は、メモリ1104と、ディスプレイ1116と(例えば、グラフィックプロセッサまたはグラフィックアクセラレータを介して)、さまざまな拡張カード(図示せず)を受け入れることができる高速拡張ポート1110とに接続される。その実装において、低速コントローラ1112は、記憶装置1106および低速拡張ポート1114に接続される。さまざまな通信ポート(例えば、USB、Bluetooth(登録商標)、イーサネット(登録商標)、無線イーサネット(登録商標))を含んでよい低速拡張ポートは、キーボード、ポインティングデバイス、スキャナなどの1つまたは複数の入力/出力デバイスと、または例えばネットワークアダプタを介して交換機もしくはルータなどのネットワークデバイスと接続され得る。
【００７５】
コンピューティングデバイス1100は、図に示されるように、多くの異なる形式で実装され得る。例えば、コンピューティングデバイス1100は、1つの標準的なサーバ1120として実装されるか、または一群のそのようなサーバ内で複数回実装される可能性がある。コンピューティングデバイス1100は、ラックサーバシステム1124の一部として実装されてもよい。さらに、コンピューティングデバイス1100は、ラップトップコンピュータ1122などのパーソナルコンピュータで実装されてもよい。代替的に、コンピューティングデバイス1100のコンポーネントは、デバイス1150などの移動体デバイス(図示せず)のその他のコンポーネントと組み合わされ得る。そのようなデバイスのそれぞれは、コンピューティングデバイス1100、1150のうちの1つまたは複数を含む可能性があり、システム全体が、互いに通信する複数のコンピューティングデバイス1100、1150によって構成される可能性がある。
【００７６】
コンピューティングデバイス1150は、コンポーネントの中でもとりわけ、プロセッサ1152、メモリ1164、ディスプレイ1154などの入力/出力デバイス、通信インターフェース1166、およびトランシーバ1168を含む。デバイス1150は、追加的なストレージを提供するために、マイクロドライブまたはその他のデバイスなどの記憶装置も備えることができる。コンポーネント1150、1152、1164、1154、1166、および1168のそれぞれは、さまざまなバスを用いて相互接続されており、それらのコンポーネントのうちのいくつかは、共通のマザーボードに搭載されるか、または適宜その他の方法で搭載され得る。
【００７７】
プロセッサ1152は、メモリ1164に記憶された命令を含め、コンピューティングデバイス1150内で実行するための命令を処理することができる。プロセッサは、別個のアナログプロセッサおよびデジタルプロセッサも含み得る。プロセッサは、例えば、ユーザインターフェース、デバイス1150によって実行されるアプリケーション、およびデバイス1150による無線通信の制御などの、デバイス1150のその他のコンポーネントの調整を行うことができる。
【００７８】
プロセッサ1152は、ディスプレイ1154に接続された制御インターフェース1158およびディスプレイインターフェース1156を介して、ユーザとコミュニケーションすることができる。ディスプレイ1154は、例えば、TFT LCDディスプレイもしくはOLEDディスプレイ、またはその他の適切なディスプレイ技術であってよい。ディスプレイインターフェース1156は、ユーザに対してグラフィカルな情報およびその他の情報を提示するようにディスプレイ1154を駆動するための適切な回路を含むことができる。制御インターフェース1158は、ユーザから命令を受信し、その命令を、プロセッサ1152に送るために変換することができる。さらに、デバイス1150とその他のデバイスとの近距離通信を可能にするために、プロセッサ1152と通信している外部インターフェース1162が設けられてもよい。外部インターフェース1162は、例えば、(例えば、ドッキング手順による)有線通信、または(例えば、Bluetooth(登録商標)もしくはその他のそのような技術による)無線通信を提供することができる。
【００７９】
メモリ1164は、コンピューティングデバイス1150内で情報を記憶する。1つの実装において、メモリ1164は、コンピュータ可読媒体である。1つの実装において、メモリ1164は、1つの揮発性メモリユニットまたは複数の揮発性メモリユニットである。別の実装において、メモリ1164は、1つの不揮発性メモリユニットまたは複数の不揮発性メモリユニットである。また、拡張メモリ1174が設けられてよく、例えば、SIMMカードインターフェースを含む可能性がある拡張インターフェース1172を介してデバイス1150に接続され得る。そのような拡張メモリ1174は、デバイス1150に追加的な記憶空間を提供することができ、また、デバイス1150のためのアプリケーションまたはその他の情報を記憶することができる。具体的には、拡張メモリ1174は、上述のプロセスを実行または補足する命令を含むことができ、安全な情報を含むこともできる。したがって、例えば、拡張メモリ1174は、デバイス1150のセキュリティモジュールとして設けられる可能性があり、デバイス1150の安全な使用を可能にする命令でプログラムされ得る。さらに、ハッキングできない方法でSIMMカードに識別情報を置くなど、追加的な情報とともに、安全なアプリケーションがSIMMカードによって提供され得る。
【００８０】
メモリは、例えば、以下で検討されるように、フラッシュメモリおよび/またはMRAMメモリを含み得る。1つの実装において、コンピュータプログラム製品が、情報媒体で有形で具現化される。コンピュータプログラム製品は、実行されるときに上述の方法などの1つまたは複数の方法を実行する命令を含む。情報媒体は、メモリ1164、拡張メモリ1174、またはプロセッサ1152上のメモリなどのコンピュータ可読媒体または機械可読媒体である。
【００８１】
デバイス1150は、必要に応じてデジタル信号処理回路を含んでよい通信インターフェース1166を介して、無線通信することができる。通信インターフェース1166は、とりわけ、GSM音声電話、SMS、EMS、またはMMSメッセージ通信、CDMA、TDMA、PDC、WCDMA、CDMA2000またはGPRSなどのさまざまな方式またはプロトコルでの通信を行うことができる。そのような通信は、例えば、無線周波数トランシーバ1168を介して行われ得る。さらに、近距離通信が、Bluetooth(登録商標)、WiFi、またはその他のそのようなトランシーバ(図示せず)を用いるなどして行われ得る。さらに、GPS受信機モジュール1170が、追加的な無線データをデバイス1150に提供することができ、それらの追加的な無線データは、デバイス1150上で実行されているアプリケーションにより適宜使用され得る。
【００８２】
デバイス1150は、ユーザから発話された情報を受信し、その情報を使用可能なデジタル情報に変換することができる音声コーデック1160を用いて、音声通信することもできる。同じく、音声コーデック1160は、例えば、デバイス1150のハンドセットのスピーカを介するなどして、ユーザに対する聞くことができる音声を生成することができる。そのような音声は、音声電話通話の音声を含む可能性があり、記録された音声(例えば、ボイスメッセージ、音楽ファイルなど)を含む可能性があり、デバイス1150上で動作しているアプリケーションによって生成された音声も含む可能性がある。
【００８３】
コンピューティングデバイス1150は、図に示されるように、多くの異なる形式で実装され得る。例えば、コンピューティングデバイス1150は、セルラ電話1180として実装され得る。また、コンピューティングデバイス1150は、スマートフォン1182、携帯情報端末、またはその他の同様の移動体デバイスの一部として実装され得る。
【００８４】
本明細書に記載のシステムおよび技術のさまざまな実装は、デジタル電子回路、集積回路、特別に設計されたASIC(特定用途向け集積回路)、コンピュータハードウェア、ファームウェア、ソフトウェア、および/またはそれらの組み合わせで実現され得る。これらのさまざまな実装は、ストレージシステム、少なくとも1つの入力デバイス、および少なくとも1つの出力デバイスからデータおよび命令を受信し、それらにデータおよび命令を送信するために接続された、専用であってよく、または汎用であってもよい少なくとも1つのプログラム可能なプロセッサを含むプログラム可能なシステム上の、実行可能および/または解釈可能な1つまたは複数のコンピュータプログラムでの実装を含み得る。
【００８５】
これらのコンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、またはコードとしても知られる)は、プログラム可能なプロセッサ用の機械命令を含み、高級手続き型プログラミング言語および/もしくはオブジェクト指向プログラミング言語、ならびに/またはアセンブリ/機械言語で実装され得る。本明細書で使用される場合、用語「機械可読媒体」または「コンピュータ可読媒体」とは、機械命令を機械可読信号として受信する機械可読媒体を含む、プログラム可能なプロセッサに機械命令および/またはデータを提供するために使用される任意のコンピュータプログラム製品、装置、および/またはデバイス(例えば、磁気ディスク、光ディスク、メモリ、プログラマブルロジックデバイス(PLD))を指す。用語「機械可読信号」とは、プログラム可能なプロセッサに機械命令および/またはデータを提供するために使用される任意の信号を指す。
【００８６】
ユーザとのインタラクションを行うために、本明細書に記載のシステムおよび技術は、ユーザに対して情報を表示するためのディスプレイデバイス(例えば、CRT(ブラウン管)またはLCD(液晶ディスプレイ)モニタ)、ならびに、それによってユーザがコンピュータに入力を与えることができるキーボードおよびポインティングデバイス(例えば、マウスまたはトラックボール)を有するコンピュータ上に実装され得る。その他の種類のデバイスが、ユーザとのインタラクションを行うためにさらに使用されてよく、例えば、ユーザに提供されるフィードバックは、任意の形式の感覚フィードバック(例えば、視覚的フィードバック、聴覚的フィードバック、または触覚的フィードバック)であってよく、ユーザからの入力は、音響、発話、または触覚による入力を含む任意の形式で受け取られ得る。
【００８７】
本明細書に記載のシステムおよび技術は、バックエンドコンポーネントを(例えば、データサーバとして)含むか、またはミドルウェアコンポーネント(例えば、アプリケーションサーバ)を含むか、またはフロントエンドコンポーネント(例えば、それによってユーザが本明細書に記載のシステムおよび技術の実装とインタラクションすることができるグラフィカルユーザインターフェースまたはウェブブラウザを有するクライアントコンピュータ)を含むか、またはそのようなバックエンドコンポーネント、ミドルウェアコンポーネント、もしくはフロントエンドコンポーネントの任意の組み合わせを含むコンピューティングシステムで実装され得る。システムのコンポーネントは、任意の形式または媒体のデジタルデータ通信(例えば、通信ネットワーク)によって相互接続され得る。通信ネットワークの例には、ローカルエリアネットワーク(「LAN」)、広域ネットワーク(「WAN」)、およびインターネットが挙げられる。
【００８８】
コンピューティングシステムは、クライアントおよびサーバを含み得る。クライアントおよびサーバは、概して互いに離れており、通常は通信ネットワークを介してインタラクションする。クライアントおよびサーバの関係は、それぞれのコンピュータ上で実行されており、互いにクライアント-サーバの関係を有するコンピュータプログラムによって生じる。
【００８９】
本発明のいくつかの実施形態が説明された。しかしながら、本発明の精神および範囲から逸脱することなしにさまざまな修正がなされ得ることが理解されるであろう。例えば、上で示されたさまざまな形式のフローは、ステップの順序を変えるか、ステップを追加するか、またはステップを削除して使用されてもよい。また、検索システムおよび方法のいくつかの応用が説明されたが、多くのその他の応用が考えられることを認識されたい。検索結果として決定されたリソースに関連する階層データを決定することに言及したが、階層データは、その他の手段で特定されたリソースに関連づけられてもよい。例えば、階層データが、リソースに対して決定され、そのリソースに関連づけられる可能性があり、そのとき、階層データの視覚的表現が、電子メールメッセージで、ユーザに対する表示のためにリソースに添付されてもよい。リソースは、ユーザによってなされた、ウェブサイト上のカスタマーサービスサポートに対する、ウェブサイト上に含まれる特定の情報の要求の結果である可能性がある。一部の実装において、提示される階層データの一部は、少なくとも2つの異なる物理的な場所に関連づけられるが、同じ論理的な場所に関連づけられる可能性がある。一部の実装において、階層データは、それ自体が、その他の場所に関連するその他のデータで増強される可能性がある。したがって、その他の実施形態は、添付の特許請求の範囲の範囲内にある。
【符号の説明】
【００９０】
100  検索システム
102  ユーザ
104  クライアントデバイス
106  ランダムアクセスメモリ(RAM)
108  プロセッサ
110  クエリ
112  ネットワーク
120  インデックス付けエンジン
122  インデックスデータベース
128  検索結果
130  検索エンジン
132  階層データ抽出部
134  検索結果増強部
152  ランク付けエンジン
200  ウェブページ
202、202a  検索結果
204  クエリ
206  タイトル
208  結果識別子
210  断片
300  ウェブページ
302  増強された検索結果
304  ブレッドクラム
306  検索結果
308  クエリ
310  タイトル
312  トークン
314  断片
316、318、320  トークン
322  検索ボックス
400  ウェブページ
402  タイトル
404  画像
406  ステータス情報
408  カートに追加ボタン
410  買い物を続けるボタン
412  位置ブレッドクラム
414、416、418  トークン
500  ウェブページ
502  増強された検索結果
504  ブレッドクラム
506  検索結果
508  クエリ
510  タイトル
512  トークン
514  断片
516、518、520  トークン
600  ウェブページ
602  タイトル
604  画像
606  ステータス情報
608、610  ボタン
612  位置ブレッドクラム
614、616、618  トークン
700  ウェブページ
702  タイトル
704  画像
706  ステータス情報
708  ショッピングバッグに追加ボタン
710  買い物を続けるボタン
712  ナビゲーションマップ、サイトマップ
714a、714b、714c、714d、714e、714f  トークン
720a、720b、720c、720d、720e、720f  コントロールボックス
1100  コンピューティングデバイス
1102  プロセッサ
1104  メモリ
1106  記憶装置
1108  高速インターフェース、高速コントローラ
1110  高速拡張ポート
1112  低速インターフェース、低速コントローラ
1114  低速バス、低速拡張ポート
1120  標準的なサーバ
1122  ラップトップコンピュータ
1124  ラックサーバシステム
1150  コンピューティングデバイス
1152  プロセッサ
1154  ディスプレイ
1156  ディスプレイインターフェース
1158  制御インターフェース
1160  音声コーデック
1162  外部インターフェース
1164  メモリ
1166  通信インターフェース
1168  トランシーバ
1170  GPS受信機モジュール
1172  拡張インターフェース
1174  拡張メモリ
1180  セルラ電話
1182  スマートフォン
【図１】
2012515382.tif 000004
【図２】
2012515382.tif 000005
【図３】
2012515382.tif 000006
【図４】
2012515382.tif 000007
【図５】
2012515382.tif 000008
【図６】
2012515382.tif 000009
【図７】
2012515382.tif 000010
【図８】
2012515382.tif 000011
【図９】
2012515382.tif 000012
【図１０】
2012515382.tif 000013
【図１１】
2012515382.tif 000014
【国際調査報告】
2012515382.tif 000015
2012515382.tif 000016