(57)【要約】  ユーザが候補アイテムのストア内で１つまたは複数の所望のアイテムを見つけることを可能にする、アイテム発見モジュール（ＩＤＭ）を開示する。動作中に、ユーザは検索選択を入力し、ここでＩＤＭが、マッチングアイテムのコレクションを決定する。ＩＤＭは、マッチングアイテムを、各バケットが１つまたは複数のアイテムを含む１つまたは複数のバケットにグループ化する。次に、ＩＤＭは、それぞれのバケットの代表アイテムを選択し、該代表アイテムをユーザに提示する。該代表アイテムは、１つまたは複数の所望のアイテムをまとめる際にユーザの助けとなる。すなわち、ユーザは、識別されたバケットを対象とする別の検索選択を入力することができ、上記の手順を繰り返す。
2009541895.tif 000002
【特許請求の範囲】
【請求項１】
１つまたは複数の所望のアイテムの検索を行うコンピュータ化された方法であって、
ユーザの検索選択を受信するステップ（９０２）と、
前記検索選択にマッチするアイテムのコレクションを決定してマッチングアイテムを提供するステップ（９０４）と、
前記マッチングアイテムを、各バケットが１つまたは複数のアイテムを含む、１つまたは複数のバケットにグループ化するステップ（９０６）と、
前記バケットの各々から１つまたは複数の代表アイテムを選択して代表アイテムを提供するステップ（９０８）と、
前記代表アイテムを前記ユーザに提示するステップ（９１０）と、
を含み、
前記代表アイテムは、１つまたは複数の所望のアイテムをまとめる際にユーザの助けとなることを特徴とするコンピュータ化された方法。
【請求項２】
前記１つまたは複数の所望のアイテムは、メディアリソースに関連することを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項３】
前記ユーザの検索選択は、少なくとも１つの英数字の入力を含み、前記マッチングアイテムは、前記少なくとも１つの英数字を含むアイテムであることを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項４】
前記グループ化するステップは、各バケットに対して、共通する特徴を有するアイテムのグループを識別するステップを含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項５】
前記共通する特徴は、各バケットに対して、前記バケット内の前記アイテムのグループによって共有される１つまたは複数の語頭の英数字に関連することを特徴とする請求項４に記載のコンピュータ化された方法。
【請求項６】
前記バケットの各々から１つまたは複数の代表アイテムを選択するステップは、
前記バケット内のアイテムのアルファベット順の順序付け、
前記バケット内のアイテムの人気のランク付け、または、
マーケティングに基づいた考慮事項
の１つまたは複数に基づいて１つまたは複数のアイテムを選択するステップを含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項７】
複数の代表アイテムは、１つの所与のバケットに対して選択され、前記方法は、１つまたは複数の考慮事項に基づいて前記複数の代表アイテムの少なくとも２つを強調するステップをさらに含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項８】
前記代表アイテムを提示するステップは、各バケットに対して、前記バケット内のアイテム数の表示を提示するステップを含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項９】
前記代表アイテムを提示するステップは、各バケットに対して、前記バケットの際立った特徴を識別するインデックスアイテムを提示するステップを含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項１０】
前記インデックスアイテムは、英数字を含むことを特徴とする請求項９に記載のコンピュータ化された方法。
【請求項１１】
前記インデックスアイテムは、前記ユーザにより１つまたは複数の所望のアイテムに対する前記検索を別のアイテムに絞り込むために入力される、別の検索選択を識別することを特徴とする請求項９に記載のコンピュータ化された方法。
【請求項１２】
前記バケットの１つを対象とする別の検索選択を受信するステップと、
前記バケットの前記１つに関連するアイテムのグループに関して、前記決定するステップ、前記グループ化するステップ、前記選択するステップ、前記提示するステップを繰り返すステップと、
をさらに含むことを特徴とする請求項１に記載のコンピュータ化された方法。
【請求項１３】
請求項１に記載のコンピュータ化された方法を実施するための機械読み取り可能な命令を含む、１つまたは複数の機械読み取り可能な媒体。
【請求項１４】
請求項１に記載のコンピュータ化された方法を実施するように構成されたロジックを含む、アイテム発見モジュール。
【請求項１５】
１つまたは複数の所望のアイテムの検索を行うコンピュータ化された方法であって、
代表アイテムのリストをユーザに提示するステップ（９１０）であって、前記代表アイテムは、それぞれバケットを代表し、各バケットは、共通の特徴を共有する１つまたは複数のアイテムを含む、ステップと、
少なくとも１つのアイテムを含む対応バケットを有しないインデックスアイテムを除外した、前記バケットにそれぞれ関連するインデックスアイテムのリストを前記ユーザに提供するステップ（９１０）と、
前記インデックスアイテムのリストの１つから選択される検索選択をユーザから受信するステップ（９０２）と
を含むことを特徴とするコンピュータ化された方法。
【請求項１６】
請求項１５に記載のコンピュータ化された方法を実施するための機械読み取り可能な命令を含む、１つまたは複数の機械読み取り可能な媒体。
【請求項１７】
請求項１５に記載のコンピュータ化された方法を実施するように構成されたロジックを含む、アイテム発見モジュール。
【請求項１８】
１つまたは複数の所望のアイテムの検索を行うコンピュータ化された方法であって、
ユーザの検索選択を受信するステップ（９０２）と、
少なくとも１つの英数字の入力を含む前記検索選択にマッチする、アイテムのコレクションを決定して、前記少なくとも１つの英数字を含むアイテムであるマッチングアイテムを提供するステップ（９０４）と、
前記マッチングアイテムを、各バケットが１つまたは複数のアイテムを含む１つまたは複数のバケットにグループ化するステップ（９０６）であって、各バケットに対して、共通の英数字を共有するアイテムのグループを識別するステップを含む、グループ化するステップと、
前記バケットの各々から１つまたは複数の代表アイテムを選択して、代表アイテムを提供するステップ（９０８）と、
前記代表アイテムを前記ユーザに提示するステップ（９１０）と
を含み、
前記代表アイテムは、１つまたは複数の所望のアイテムをまとめる際にユーザの助けとなることを特徴とするコンピュータ化された方法。
【請求項１９】
請求項１８に記載のコンピュータ化された方法を実施するための機械読み取り可能な命令を含む、１つまたは複数の機械読み取り可能な媒体。
【請求項２０】
請求項１８に記載のコンピュータ化された方法を実施するロジックを含むアイテム発見モジュール。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、バケットベースの検索（bucket-based searching）に関する。
【背景技術】
【０００２】
検索ツールによって、ユーザは、アイテムの大きなコレクションから１つまたは複数の所望のアイテムを探し出すことができる。ある場合に、ユーザは、所望のアイテムを素早く特定する検索語を考え出すことができる。しかしながら、別の場合において、ユーザは、所望のアイテムを見つけることが困難なことがある。例えば、ユーザは、コレクションに所望のアイテムが含まれているかどうかにすら確信が持てないことがある。この場合、ユーザの最初の検索語は、明らかに、所望のアイテムを取り出すことができないであろう。あるいは、当該アイテムはコレクション内に存在するかもしれないが、ユーザが、このアイテムを見つけることができる検索語を考え出すことが困難である可能性がある。例えば、ユーザは、あるアーティスト、Ａｌｙｓｏｎ  Ｊｏｎｅｓ主演の映画を、検索語「Ａｌｌｉｓｏｎ  Ｊｏｎｅｓ」をタイプすることによって見つけようとすることがある。この検索語では、その所望の映画を見つけることができない可能性がある。検索の不成功に直面すると、ユーザは、別の検索語を入力することを選び、本質的に「最初（scratch）」からやり直すことがある。
【０００３】
より一般的な言い方をすると、公知の検索ツールは、ある場合において、所望のアイテムを見つける際にユーザを効果的に導くこと、またはガイドすることができないことがある。この問題は、大きなデータストアでは、ユーザが、大量のアイテムを取捨選択して所望のアイテムを見つけることにより困難を感じる可能性があるため、より致命的なものとなる可能性がある。
【０００４】
別の場合において、ユーザは、女優「Ａｌｙｓｏｎ  Ｊｏｎｅｓ」の名前などの、所望のアイテムを探し出す的確な検索語を知っていることがある。しかしながら、本発明者が認めるように、ユーザは、完全な検索語「Ａｌｙｓｏｎ  Ｊｏｎｅｓ」をタイプすることは面倒であり間違いの元となる作業であると感じるかもしれない。ユーザが、制限された入力メカニズムのデバイス（例えば、リモートコントローラ、携帯電話等の場合など）を用いて検索語を入力しているような場合、この問題は深刻になる可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
少なくとも上記の例示的な理由のために、より大規模なアイテムのコレクション内でアイテムを見つけるためのより効果的な技術が必要である。
【課題を解決するための手段】
【０００６】
以下の説明は、ユーザが、メディアリソースに関する情報のデータベースなどの候補アイテムのストア内で１つまたは複数の所望のアイテムを見つけることができる、アイテム発見モジュール（ＩＤＭ：item discovery module）を説明する。動作中に、ユーザは、ＩＤＭがマッチングアイテムのコレクションを決定する、検索選択を入力する。ＩＤＭは、マッチングアイテムを１つまたは複数のバケットにグループ化し、各バケットは、１つまたは複数のアイテムを含む。ＩＤＭは、次いで、それぞれのバケットの代表アイテム（representative item）を選択し、該代表アイテムをユーザに提示する。該代表アイテムは、１つまたは複数の所望のアイテムに収束させる際にユーザの助けとなる。例えば、ユーザは、識別されたバケットを対象とする別の検索選択を入力することができ、この際、上記の手順が、識別されたバケット内のアイテムのコレクションとの関連において繰り返される。
【０００７】
ＩＤＭに関するある特定の例示的な実装では、ユーザは、文字「Ａ」などの英数字の形式で検索選択を入力することによって始めることができる。ＩＤＭは、「Ａ」から始める１つまたは複数のアイテムを識別することによって応答する。ＩＤＭは、次いで、マッチングアイテムを異なるバケットにグループ化する。所与のバケット内のアイテムは、共通の特徴を共有する。例えば、第１のバケットは、語頭の文字「ＡＢ」を有するアイテムを識別することができ、第２のバケットは、語頭の文字「ＡＬ」を有するアイテムを識別することなどができる。ＩＤＭは次いで、選択基準に基づいて、代表アイテムを各バケットから選択することができる。例えば、ＩＤＭは、アルファベット順または人気に基づく順番等でバケット内のアイテムを配列することができ、次に、このバケットの代表アイテムとしてこの順位の１番目のアイテムを選択することができる。代表アイテムは、どんな検索選択を次に行うか決定する際にユーザをガイドする。例えば、ユーザは、検索選択「Ｂ」を次に入力することにより、文字「ＡＢ」に関連するバケットをさらに調べることができる。
【０００８】
別の例示的な特徴によると、ＩＤＭは、それぞれのバケットに含まれるアイテムの数を示す情報を表示することができる。
【０００９】
別の例示的な実装では、ＩＤＭは、各バケットについて複数の代表アイテムを表示することができる。この実装の一変形形態では、ＩＤＭは、各バケットのメンバの全てを表示することができる。ＩＤＭは、任意の検討材料または検討材料の組合せに従って、各バケット内の１つまたは複数の代表アイテムを強調することができる。
【００１０】
別の例示的な特徴によると、次の検索選択を行う際にユーザをさらにガイドするために、ＩＤＭは、バケットに関連するインデックスアイテムを提示することができる。インデックスアイテムは、バケットの共通する特徴（またはテーマ）を識別する。例えば、語頭の文字「ＡＢ」を有するアイテムを含むバケットを、インデックスアイテム「Ｂ」に割り当てることができる。これがこのバケットと他のバケットを区別する文字だからである。このインデックスアイテムも、ユーザが次の検索選択を決定する際にユーザをガイドする。例えば、ユーザが「ＡＢ」バケットを対象としたい場合、該ユーザは上述の方法で検索選択「Ｂ」を入力することができる。
【００１１】
別の例示的な特徴によると、ストア内にインデックスアイテムに対応するアイテムがない場合、ＩＤＭは、検索結果に、これらのインデックスアイテム（および、対応する代表アイテム）を入れない。上記の例示的なシナリオでは、例えば、ストア内に語頭の文字「ＡＣ」から始まるアイテムがない場合、ＩＤＭはインデックスアイテム「Ｃ」を提示しないであろう。
【００１２】
ＩＤＭは、多くの利点を与える。１つの一般的な利点によると、ＩＤＭは、検索を行う際のユーザ経験を潜在的に改善するが、これは、インデックスアイテムおよび代表アイテムによって提供される「ヒント」に基づいた検索プロセスを通じて、ユーザを効果的に導くからである。ユーザはこれにより、検索語を入力する際に当て推量を行わなければならず、その一部では「検索結果なし。再試行せよ。」というメッセージに遭遇するという状況から救われる。
【００１３】
別の例示的な利点によれば、ユーザは、必ずしも完全な検索語をタイプすることなく所望のアイテムを見つけることができる。すなわち、ＩＤＭは、ユーザが所望のアイテムの１つまたは複数の語頭の文字のみを入力することに応答して、所望のアイテムを示すことができる。
【００１４】
この課題を解決するための手段のセクションは、本明細書において説明される主題に関する例示的で参考情報的な明示に言及するものであり、従って、特許請求の範囲に記載される本発明の範囲を限定するものと解釈されるべきではない。
【発明を実施するための最良の形態】
【００１５】
同じ番号を、本開示および図面を通して同様のコンポーネントおよび事項を指すのに使用する。１００番台の番号は図１で最初に見られる事項を指し、２００番台の番号は図２で最初に見られる事項を指し、３００番台の番号は図３で最初に見られる事項を指す。以下同様である。
【００１６】
以下の説明は、アイテムの大規模なコレクションにおいてアイテムを発見する方針（strategy）を説明する。該方針は、システム、コンピュータ読み取り可能な媒体、方法などで明らかにされる。
【００１７】
Ａ．ユーザインタフェースプレゼンテーション（図１−４）の例示的な外観および動作
以下の検討において、アイテムのストア内で発見を行う機能は、アイテム発見モジュール（item discovery module）と称され、略称ＩＤＭと称される。本セクション（セクションＡ）は、概念的枠組みの一般的な文脈におけるＩＤＭ、およびＩＤＭが生成するユーザインタフェースプレゼンテーションを説明する。次のセクション（セクションＢ）は、ＩＤＭの例示的な構造の構成を説明する。最後のセクション（セクションＣ）は、フローチャート形式でＩＤＭの手順の態様を説明する。
【００１８】
Ａ．１．例示的な発見の方針の概要（図１）
図１は、アイテムのストアを通じてナビゲートするＩＤＭで用いられる、例示的な方法１００の概要を示す。アイテムは、メディアリソースに相当しうる。メディアリソースは、あらゆる種類のＡＶコンテンツ（テレビ番組、映画など）、音楽、ゲームなどに相当しうる。あるアプリケーションでは、用語「アイテム」は特に、リソースのタイトル、リソース内の主なアーティストなど、メディアリソースに関する英数字の情報を指すことがある。しかしながら、本明細書において説明される機能は、あらゆる種類のリソースを説明するあらゆる種類の情報に適用されることが可能であることは、理解されるであろう。
【００１９】
概要として、方針１００では、ユーザは、一連の検索選択を入力する。各検索選択が入力された後で、ＩＤＭは、検索選択にマッチするストア内のアイテムを決定する。ＩＤＭは、これらのマッチングアイテムを、各バケットが１つまたは複数のアイテムを含む１つまたは複数のバケットにグループ化することができる。各バケット内のアイテムは、１つまたは複数の共通する特徴を共有する。ＩＤＭは、次に、それぞれのバケットについて代表アイテムを選択し、該代表アイテムをユーザに表示する。その名の通り、代表アイテムは、表示されていないバケット内の他のアイテムの代表の役割をする。
【００２０】
ユーザは、代表アイテムを、どんな検索選択が次に入力されるべきかを決定する際のガイドとして使用することができる。次の検索選択の入力において、ＩＤＭは、上記の手順を繰り返し、選択されたバケット内のアイテムは、検索選択に基づいてより小さいバケットに分けられる。一般に、ＩＤＭは、ユーザが、連続してアイテムのストア内の１つまたは複数の所望のアイテムに収束させることを可能にし、代表アイテムは、検索プロセスを介してユーザを導く。さらに、ＩＤＭにより、ユーザが、所望のアイテムに関連するいくつかの文字をタイプするだけで所望のアイテムを見つけることが可能になる。
【００２１】
図１は、特定の例を用いて上記の検討をより具体的に示す。ユーザが、映画アーティストのストア内で女優の名前（「Ａｍａｎｄａ  Ｓｉｍｐｓｏｎ」）を見つけることに関心を持っていると仮定する。おそらく、例えば、ユーザは、このアーティストによる映画を購入することや、このアーティストについての更なる情報をつかむことなどのために、このアイテムを見つけることに関心がある。しかしながら、ユーザが、最初はこの人物の名前のつづりに自信がない可能性があると仮定する。
【００２２】
ユーザは、アーティストの名前の最初の文字、すなわち、文字「Ａ」を識別する、第１の検索選択１０２を入力することから始める。このことは、ＩＤＭに、検索選択にマッチするストア内の全てのアイテム、すなわち、文字「Ａ」で始まる全てのアイテムを決定するように促す。さらに、ＩＤＭは、マッチングアイテムを１つまたは複数のバケット（１０４、１０６、１０８）にグループ化する。この例示的な事例では、ＩＤＭは、アイテムの２番目の文字を、アイテムをグループ化する基準として見る。例えば、バケット１０４は、２番目の文字として文字「Ｂ」を有する全てのマッチングアイテムをグループ化する。バケット１０６は、２番目の文字として文字「Ｌ」を有する全てのマッチングアイテムをグループ化する。バケット１０８は、２番目の文字として文字「Ｍ」を有する全てのマッチングアイテムをグループ化する、などである。さらに、上記バケットがメンバを有していない場合、バケットは割り当てられないことに留意されたい。例えば、マッチングアイテムコレクション内のアイテムは、２番目の文字として「Ｃ」を有しておらず、したがってＩＤＭは、文字「Ｃ」にバケットを割り当てていない。このことは、ＩＤＭが、その提示を発見への重要な経路につながらない検索オプションで混乱させないため、有利である。
【００２３】
別の特徴によれば、ある事例において、ＩＤＭは、バケット（１０４、１０６、１０８）内のアイテムの全てを提示するのではなく、各バケットから１つのアイテムを選択し、このアイテムを代表アイテムとして提示する。例示的に説明される（しかし、限定的でない）事例において、各バケットに対して、アイテムはアルファベット順に配置され、一番上のアイテムが代表アイテムとして選択される。図１の例では、バケット１０４、１０６および１０８のそれぞれの代表アイテムは、アイテム１１０、１１２および１１４である。
【００２４】
本手順におけるこの時点で、ユーザは、代表アイテム（１１０、１１２、１１４）により提供されるガイダンスに基づいて、別の検索選択を行う。例えば、ユーザは、代表アイテム１４（「Ａｍａｎｄａ  Ｈｉｇｇｉｎｓ」）で代表されるバケット１０８が、所望のアイテム（すなわち、アーティスト「Ａｍａｎｄａ  Ｓｉｍｐｓｏｎ」の名前）を含む可能性があるということに気付くであろう。なぜなら、このバケット１０８は、文字「ＡＭ」から始まるアイテムをグループ化しているからである。したがって、ユーザは、このバケット１０８を選択する。ある実装において、ユーザは、別の検索選択１１６を入力することにより、このバケット１０８を選択することができる。この場合、文字「Ｍ」がこのバケット１０８のテーマであるので、ユーザは、バケット１０８を対象とするように文字「Ｍ」を入力する。
【００２５】
新たな検索選択１１６を入力することにより、ＩＤＭに別の一連のバケット（１１８、１２０、１２２）を生成させる。新たなバケット（１１８、１２０、１２２）は、上記の「Ａｍａｎｄａ  Ｈｉｇｇｉｎｓ」のバケット１０８から取ったアイテムを含む。このグループ化の実行において、焦点はアイテムの３番目の文字である。バケット１１８は、３番目の文字として文字「Ａ」を有するマッチングアイテムの全てを（バケット１０８から）グループ化する。バケット１２０は、３番目の文字として文字「Ｉ」を有するマッチングアイテムの全てをグループ化する。バケット１２２は、３番目の文字として文字「Ｙ」を有するマッチングアイテムの全てをグループ化する。バケット１１８は、代表アイテム１２４で代表される。バケット１２０は、代表アイテム１２６で代表される。そして、バケット１２２は、代表アイテム１２８で代表される。
【００２６】
上記と同様の方法で、ユーザはこれらのバケットの１つを選択することができる（例えば、文字「Ａ」を指定する第３の検索選択１３０を入力することによって）。これは、ＩＤＭに、「Ａｍａｎｄａ  Ｈｉｇｇｉｎｓ」のバケット１１８から取り出す、さらに別の一連のバケット（１３２、１３４、１３６）を生成させる。この時点で、ユーザは、所望のアイテム、すなわち女優「Ａｍａｎｄａ  Ｓｉｍｐｓｏｎ」の名前が別個のバケット１３６を明示していることに気付く。ユーザはここで所望のアイテムを見つけたので、ユーザは検索動作を有効に完了した。ユーザは、「Ａｍａｎｄａ  Ｓｉｍｐｓｏｎ」アイテムをアクティブにして、このアーティストを取り上げている映画またはテレビ番組を購入すること、このアーティストに関するより多くの情報を見つけることなどができる。
【００２７】
繰り返すと、上記の方針１００の実施例は、例示的かつ非限定的である。方針１００を、様々な方法で変更することができる。一変形形態では、ＩＤＭは、他の基準（アルファベット順以外の基準など）を使用してバケットを生成することができる。別の変形形態では、ＩＤＭは、バケットを生成する複数の基準を用いることができる。別の変形形態では、ＩＤＭは、検索動作の間にバケットを生成するのに用いる基準を変化させることができる。さらに他の変形形態が可能である。
【００２８】
別の変形形態によれば、バケット内のアイテムのアルファベット順に基づいて代表アイテムを選択する代わりに、ＩＤＭは、人気をベースとする順序に基づいて代表アイテムを選択することができる。すなわち、ＩＤＭは、バケット内の各アイテムの人気を判断することができる。アイテムに対する人気を、先行する検索においてユーザがこのアイテムを何回選択したかを判断することによってなど、様々な方法で評価することができる。ＩＤＭは、最も高い人気率を有するアイテムをバケットの代表アイテムとして選択することができる。
【００２９】
別の変形形態によれば、ＩＤＭは、マーケティング関連の考慮事項（consideration）に基づいて代表アイテムを選択する。例えば、ある特定のマーチャント（merchant）がビデオオンデマンド（ＶＯＤ：video-on-demand）資産のコレクションを提供し、該コレクションは他の複数のマーチャントによって提供されるＶＯＤ資産の大規模なコレクションから選択され得ると仮定する。１つのそのアイテムがバケットのメンバとして現れると、ＩＤＭがこのアイテムを（アルファベット順または人気順の考慮事項にかかわらず）代表アイテムとして選択する、ということを確保するために、このマーチャントは料金を支払う可能性がある。複数のマーチャントが有利な取り扱いを確保するために料金を支払った場合、ＩＤＭは、最も高く支払っているマーチャントに代表アイテムのスロットを与えることができ、または、支払っているマーチャント全てにラウンドロビンベースでこのスロットを与えることなどができる。
【００３０】
代表アイテムを選択するさらに別の基準を用いることができる。
【００３１】
別の変形形態によれば、ＩＤＭは、各バケットに対して複数の代表アイテムを選択して表示することができる。実際、ＩＤＭは、各バケットのメンバの全てを代表アイテムとして識別することができ、結果として各バケット内のアイテムの全てを表示する。ＩＤＭは、各バケットの１つまたは複数の代表アイテムを任意の考慮事項または考慮事項の組合せに基づいて強調することができる。例えば、ＩＤＭは、任意の基準（または、基準の組合せ）に基づいて代表アイテムをランク付けし、次いでアイテムのそれぞれの順位に基づいてアイテムを表示することができる。
【００３２】
Ａ．２．例示的なユーザインタフェースプレゼンテーション（図２−４）
図１に示した方針１００を、異なるタイプのユーザインタフェースプレゼンテーションで実施することができる。図２および図３は、方針１００を実施するために用いることができる１つの例示的かつ非限定的なユーザインタフェースプレゼンテーション２００を示す。
【００３３】
最初に図２を参照すると、ユーザインタフェースプレゼンテーション２００は、３つのセクションを含む。第１のセクション２０２は、例えば、図１において取り上げた例では文字「Ａ」、「Ｍ」、および次に「Ａ」である、一連の検索選択を受信する入力フィールドを含む。
【００３４】
第２のセクション２０４は、インデックスアイテムを含む。すなわち、各バケットに対するインデックスアイテムが存在する。バケットに対するインデックスアイテムは、バケットを特徴づけ、これは、インデックスアイテムが該バケットと他のバケットとを区別することを意味する。代表アイテム「Ａｂｅ  Ｊｏｈｎｓｏｎ」１１０によって示される図１のバケット１０４を検討する。このバケット１０４は、２番目の文字として「Ｂ」を有するアイテムを含む。したがって図２に示されるように、このバケット１０４に対するインデックスアイテムは、文字「Ｂ」である。図２に示される他のインデックスアイテムは、グループ１０６に対する「Ｌ」、およびグループ１０８に対する「Ｍ」である。バケットを特徴づけることに加えて、インデックスアイテムは、どのような検索選択がユーザによって次に入力される可能性があるかに関するヒントとしての役割も果たす。例えば、この例では、ユーザは「Ａｍａｎｄａ  Ｈｉｇｇｉｎｓ」バケット１０８を対象とすることに決め、したがって、次の検索選択としてこのグループに対するインデックスアイテム（「Ｍ」）を入力する。
【００３５】
図３に示されるように、文字「Ｍ」の入力は、ＩＤＭに、ユーザインタフェースプレゼンテーション２００を更新して、バケット（１１８、１２０、１２２）の次の層（tier）に対する代表アイテム（１２４、１２６、１２８）を含むように促す。上記の選択プロセスは、ユーザが、女優の名前「Ａｍａｎｄａ  Ｓｉｍｐｓｏｎ」などの１つまたは複数の所望のアイテムに到達するまで継続することができる。
【００３６】
ユーザインタフェースプレゼンテーション２００は、各バケット内のアイテム数をオプション的に示すことができる。この特徴を実装する１つの方法は、バケットの代表アイテムの隣にアイテム数を表示することである。例えば、数フィールド２０８は、バケット１０４の代表アイテム１１０の補足となる。ＩＤＭは、代替的に、（例えば、バケット内のアイテム数に対応する点の数を示すことによって）数字でない記号（symbol）を使用し、グラフィック描写を使用し、代表アイテムのフォントのサイズを変更するなどして、数値情報を示すこともできる。
【００３７】
ユーザインタフェースプレゼンテーション２００は、バケットの代表アイテムの特徴的な文字を強調表示することによるなどの様々な方法で、「テーマ」または「トピック」を示すことができる。例えば、強調表示２１０によって、ユーザに、「Ａｂｅ  Ｊｏｈｎｓｏｎ」バケット１０４が、「ＡＢ」という２つの語頭の文字を有するアイテムのグループ化であることを伝える。
【００３８】
最後に、ユーザインタフェースプレゼンテーション２００は、アルファベット順でインデックスアイテムおよび関連する代表アイテムを表示する。しかしながら、ユーザインタフェースプレゼンテーション２００は、アイテムの人気などの、これらのアイテムを順序付ける他の基準を用いることができる。ある事例では、ユーザインタフェースプレゼンテーション２００は、ユーザによって次に選択される可能性が高いと（例えば、ユーザによる以前の選択から収集される経験的データに基づいて）判断するインデックスアイテムと代表アイテムのペアを最初に強調するように構成されることができる。
【００３９】
図４は、ＩＤＭが各バケットに対して複数の代表アイテムを提示する別のユーザインタフェースプレゼンテーション４００を示す。例えば、この図示される事例では、ＩＤＭは各バスケットのメンバの全てを表示することもできるが、ＩＤＭは各バケットから５つの代表アイテムを表示することができる。
【００４０】
最初の２つの語頭の文字「ＡＢ」を有するアイテムによって特徴づけられるバケット４０２を検討する。この例では、ＩＤＭは、このバケット４０２のメンバの全てを代表アイテムとして表示する。ＩＤＭは、バケット４０２内のアイテムを１つまたは複数の要因に基づいてランク付けし、次いでランク付けをユーザに示すような方法でアイテムを表示することができる。図４の例示的な事例では、ＩＤＭは、バケット４０２内の代表アイテムをアルファベット順でランク付けし、次に最高ランクのアイテムをバケット４０２の一番上のメンバとして表示する。アイテムをランク付けする他の方法を用いることもできる。さらに、ランク付けを視覚的に示す他の方法を用いることもできる。
【００４１】
次にバケット４０４を検討する。ＩＤＭは、このバケット内の最初の５つのアイテムのみを代表アイテムとして表示する。ＩＤＭは、例えば表記「．．．」４０６によるような様々な方法で、このバケット４０４内に更なるアイテムが存在するという事実を示すことができる。アルファベット順に順序付けされたバケット４０４内の最高ランクのアイテムは、名前「Ａｌｂｅｒｔａ  Ｇｏｎｚａｌｅｓ」であるということにも同様に留意すべきである。したがって、ＩＤＭは、一番上のアイテムとしてこのアイテムを表示することができる。また、マーケティングの考慮事項および／または他の要因に基づいて、ＩＤＭは、バケット４０４内の１つまたは複数の他のアイテムのプロモーションをしたいこともある。図４の例示的な事例では、ＩＤＭは、ボールド体で名前を表示することによって、この名前「Ａｌｌｉｓｏｎ  Ｐａｔｔｅｒｓｏｎ」４０８のプロモーションを行う。例えば、映画スタジオは、料金を支払って、名前Ａｌｌｉｓｏｎ  Ｐａｔｔｅｒｓｏｎ４０８のプロモーションを行うことがある（例えば、このスタジオは、この女優によるいくつかの映画をプロデュースしており、これらの映画を見るようにユーザを誘いたいからである）。
【００４２】
Ｂ．例示的なシステム（図５−８）
一般的に、図面を参照して説明した機能のいずれも、ソフトウェア、ハードウェア（例えば、固定論理回路）、手動処理、または、これらの実装の組合せを用いて実装することができる。本明細書において用いられる用語「ロジック（logic）」、「モジュール」、または「機能」は、一般に、所定の機能を実装することができるソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの組合せを表す。例えば、ソフトウェアの実装の場合、用語「ロジック」、「モジュール」、または「機能」は、１つまたは複数の処理デバイス（例えば、１つまたは複数のＣＰＵ）で実行されると、特定のタスクを実行するプログラムコード（および／または、宣言型命令）を表す。プログラムコードを、１つまたは複数のコンピュータ読み取り可能なメモリデバイスに格納することができる。
【００４３】
より一般的に、例示されるような、ロジック、モジュール、および機能の異なるユニットへの分離は、そのようなソフトウェアおよび／またはハードウェアの実際の物理的なグループ化および割当てを反映することがあり、あるいは、単一のソフトウェアプログラムおよび／またはハードウェアユニットによって実行される異なるタスクの概念上の割当てと一致させることができる。例示したロジック、モジュール、および機能を、（例えば、処理デバイスによって実装されるような）単一のサイトに配置することができ、または複数の位置に分散することができる。
【００４４】
用語「機械読み取り可能な媒体」または同様の用語は、様々な種類の記憶装置（磁気、光学、静的など）を含む、あらゆる形式の情報を保持するあらゆる種類の媒体を指す。機械読み取り可能な媒体という用語は、情報を表す一時的な形式も含み、ある位置から別の位置まで情報を送信する様々な有線リンクおよび／または無線リンクを含む。
【００４５】
Ｂ．１．例示的なリストナビゲーションモジュール（ＩＤＭ）（図５）
図５は、アイテム発見モジュール（ＩＤＭ）５００の例示的な構成を示す。上述のように、ＩＤＭ５００の目的は、ユーザが、順序正しくガイドされる方法でアイテムのコレクションを調べ、それによってユーザ経験を改善することを可能にすることである。
【００４６】
ＩＤＭ５００は、セクションＡで説明した中心的なナビゲーション動作を実行する検索モジュール５０２を含む。検索モジュール５０２は、ストア５０４内に格納されたアイテムに作用することができ、ストア５０４は、検索可能な情報のデータベースまたは他の任意の種類のリポジトリを含んでもよい。ストア５０４は、単一の情報ストアまたは複数の分散された情報ストアを表してもよい。検索モジュール５０２の１つの目的は、ユーザの検索選択にマッチするストア５０４内のアイテムを識別し、次に、これらのアイテムを１つまたは複数のバケットにグループ化して、ユーザに提示されるべき代表アイテムをバケットから選択することである。そのグループ化の機能を実行するために、検索モジュール５０２は、グループ化モジュール５０６を含むことができる。
【００４７】
ＩＤＭ５００は、インタフェース生成モジュール５０８を含むこともでき、インタフェース生成モジュール５０８は、検索モジュール５０２の結果を、図２および図３のユーザインタフェースプレゼンテーション２００などの１つまたは複数のユーザインタフェースプレゼンテーションの形式に合わせる。
【００４８】
最後に、ＩＤＭ５００は、ユーザインタラクションモジュール５１０を含むこともでき、ユーザインタラクションモジュール５１０は、ユーザが、インタフェース生成モジュール５０８によって生成されるユーザインタフェースとやりとりをすることを可能にする。
【００４９】
Ｂ．２．ＩＤＭを組み込む例示的なシステムの概要（図６−８）
上述のＩＤＭ５００を、多くの異なる環境で利用することができる。図６の場合、ＩＤＭ５００を、ローカルのスタンドアローン設定において使用し、ストア５０４内のローカルにアーカイブ可能なアイテム間をナビゲートする。この場合、例えば、ＩＤＭ５００を、パーソナルコンピュータ、携帯情報端末、セットトップボックス、デジタルビデオレコーダ（ＤＶＲ）、携帯電話デバイス、ゲームコンソールなどによって実装することができる。
【００５０】
図７の場合、ＩＤＭ５００を、オペレーションセンタ７０２が任意の種類のネットワーク結合メカニズム７０６（例えば、ＬＡＮ、インターネットなど）を介してユーザデバイス７０４とやりとりをするネットワーク環境において使用することができる。例えば、ＩＤＭ５００を、オペレーションセンタ７０２によって提供される検索エンジンの一部として展開して、ストア５０４内のアイテムを発見することができる。代替または追加として、ユーザデバイス７０４は、ＩＤＭ５００の態様を取り入れて、ローカルベルで上述のナビゲーション動作を実行することができる。（このシナリオでは、ストア５０４に格納されたアイテムを、ローカルレベルで、代替または追加としてオペレーションセンタレベルで記憶装置にオプション的に格納することができる）。オペレーションセンタ７０２を、単一のサイトに配置されるか複数のサイトにわたって分散される、１つまたは複数のサーバコンピュータによって実装することができる。ユーザデバイス７０４を、図６に関して説明したように、パーソナルコンピュータ、携帯情報端末、セットトップボックス、デジタルビデオレコーダ（ＤＶＲ）、携帯電話デバイス、ゲームコンソールなどとして実装することができる。
【００５１】
図７に示される、あるタイプのネットワーク化された環境では、オペレーションセンタ７０２は、メディア分散機能（media distribution functionality）７０８を含むことができる。この機能７０８は、メディア情報ストリームをユーザデバイス７０４に配信することができる。この環境では、ＩＤＭ５００を使用して、ユーザデバイス７０４に送信されるべきメディアプログラムを選択する際にユーザを助けることができる。例えば、ＩＤＭ５００を、ユーザがビデオオンデマンド（ＶＯＤ）資産をそのような資産のライブラリから選択することを可能にする検索メカニズムと統合することができる。あるいは、ＩＤＭ５００を、ユーザがプログラムの電子プログラムガイド（ＥＰＧ）リストからプログラムを選択するのを可能にするＥＰＧメカニズムと統合することができる。
【００５２】
ＩＤＭ５００のさらに他の適用および実装が可能である。
【００５３】
図６および図７に示されるシステムの様々なコンポーネントを、図６および図７のユーザデバイス（６０２、７０４）、図７のオペレーションセンタ７０２の任意の態様などの処理装置によって実装することができる。図８は、これらのデバイスまたはモジュールのいずれかを実装するのに使用可能な処理機能８００の一般的な描写を示す。
【００５４】
処理機能８００は、ＲＡＭ８０２およびＲＯＭ８０４などの様々な揮発性および不揮発性メモリ、ならびに、１つまたは複数の処理デバイス８０６を含むことができる。メモリ（８０２、８０４）は、処理デバイス８０６によって実行されると、上述の様々な機能を実行する命令を格納することができる。処理機能８００は、オプション的に、ハードディスクとの間で情報の読み書きを行うモジュールなどの様々なメディアデバイス８０８も含む。処理機能８００は、ユーザから様々な入力を受信してユーザに様々な出力を提供する、入力／出力モジュール８１０も含む。メディア分散環境のある特定の事例において、ユーザは、リモートコントロールデバイス８１２を使用して（ユーザデバイス６０２または７０４の）入力／出力モジュール８１０とやりとりをすることができる。例えば、リモートコントローラ８１２は、ユーザが、英数字の検索選択を入力すること、ユーザインタフェースプレゼンテーション２００の代表アイテムの表示において上下に移動すること、ならびに他の入力機能を実行することを可能にすることができる。（したがって、入力／出力モジュール８１０を用いて、ＩＤＭ５００のユーザインタラクションモジュール５１０をある程度実装することができる。）入力／出力モジュール８１０とやりとりをする出力デバイスは、あらゆる種類のディスプレイデバイス、プリンタ、音声出力デバイスなどを含むことができる。処理機能８００は、ネットワークを介して他のデバイスとデータを交換する１つまたは複数のインタフェース８１４を含むことができる。１つまたは複数のバス８１６は、通信伝達に適するように上述のコンポーネントを結合する。
【００５５】
様々なアプリケーションにおいて、図８に示される処理機能８００は、追加のモジュールを含むことができ、または図８に示されるモジュールの１つまたはいくつかを省略することができる。
【００５６】
Ｃ．オペレーションの例示的な方法（図９）
図９は、フローチャート形式でＩＤＭのオペレーションを説明する、手順９００を示す。検討を容易にするために、特定のオペレーションは、特定の順番で実行される異なるステップを構成するように説明されている。かかる実施例は、例示的かつ非限定的である。これらのフローチャートで説明される特定のステップを、グループ化して単一のオペレーションで実行することができ、特定のステップを、フローチャートに示される順番と異なる順番で実行することができる。これらのフローチャートに説明される機能は前のセクションで既に説明されているため、セクションＣは主にそれらの機能のレビューとしての役割を果たすこととなる。
【００５７】
ステップ９０２において、ＩＤＭ５００はユーザの検索選択を受信する。上述されるように、これは英数字を受信することを含んでいてもよい。
【００５８】
ステップ９０４において、ＩＤＭ５００は、ストア５０４から検索選択にマッチするアイテムのコレクションを決定する。検索選択が１つまたは複数の文字を決めるステップ９０４は、同じ語頭の文字を含むストア５０４内のアイテムを決定するステップを伴ってもよい。
【００５９】
ステップ９０６において、ＩＤＭ５００は、（ステップ９０４において識別された）マッチングアイテムのコレクションを１つまたは複数のバケットにグループ化する。ＩＤＭ５００は、（図１−３の例のように）文字ベースのグループ化の基準を用いてバケットをアイテムに割り当てることなどによって、異なる基準を用いてこのグループ化の機能を実行することができる。
【００６０】
ステップ９０８において、ＩＤＭ５００は、代表的なメンバをバケットから選択してユーザに提示する。ＩＤＭ５００は、バケット入力のアルファベット順の一番上のアイテムを選択すること、最も人気があるアイテムを選択することなどによって、様々な基準を用いてバケットの代表アイテムを選択することができる。ある事例では、ＩＤＭ５００は、バケット毎に１つの代表アイテムを選択する。別の事例では、ＩＤＭ５００はバケット毎に複数の代表アイテムを選択する。
【００６１】
ステップ９１０において、ＩＤＭ５００は、ステップ９０８で決定された代表アイテムを表示する。ＩＤＭ５００は、代表アイテムに関連するインデックスアイテムを表示することもできる。上述されるように、インデックスアイテムはまた、次に行うことができる適切な検索選択へとユーザをガイドする。
【００６２】
図９のループ状の矢印で示されるように、ユーザは、別の検索選択を行うことにより上記の手順を繰り返すことができ、別の検索選択により、さらなる代表アイテムおよびインデックスアイテムが提示される。より一般的には、ユーザは、この手順をアイテムについて何回も繰り返して、ユーザが自分の関心に合う１つまたは複数のアイテムを見つけるまで、毎回検索範囲を絞込んでいくことができる。
【００６３】
締めくくりに、多くの特徴が対処可能な例示的な問題を最初に識別することにより、これらの特徴を本明細書で説明した。この説明の方法は、他者が、本明細書において特定される方法の問題を認識および／または明確にしたとの認識を構成するものではない。従来技術において提示された問題の正しい認識および解決法は、本発明の一部として理解されるべきである。さらに、従来技術における１つまたは複数の必要性を識別することは、本明細書において説明された対象がこれらの必要性を解決することに限定されるということを示唆するものではない。本発明は、更なる必要性に対処することができる。
【００６４】
さらに、本発明を、構造上の特徴および／または方法論的アクトに固有の言語で説明してきたが、添付の特許請求の範囲において定義される本発明を、説明された特定の特徴またはアクトに必ずしも限定する必要がないことを理解されたい。むしろ、特定の特徴およびアクトは、特許請求される発明を実装する例示的な形式として開示される。
【図面の簡単な説明】
【００６５】
【図１】例示的なバケットベースの検索の方針の概要を示す図である。
【図２】図１の検索の方針を実装するのに使用可能な例示的なユーザインタフェースプレゼンテーションを示す図である。
【図３】図１の検索の方針を実装するのに使用可能な例示的なユーザインタフェースプレゼンテーションを示す図である。
【図４】図２および図３のユーザインタフェースプレゼンテーションの例示的な変形形態を示す図である。
【図５】図１の検索の方針を実装するのに使用可能な例示的なアイテム発見モジュール（ＩＤＭ）を示す図である。
【図６】図５のＩＤＭを組み込むことができる一例示的スタンドアローンシステムを示す図である。
【図７】図５のＩＤＭを組み込むことができる一例示的ネットワーク化されたシステムを示す図である。
【図８】図６および図７のシステムのいずれかの態様を実装するのに使用可能な例示的な処理機能を示す図である。
【図９】図５のＩＤＭのオペレーションを説明する例示的な手順を示す図である。
【図１】
2009541895.tif 000003
【図２】
2009541895.tif 000004
【図３】
2009541895.tif 000005
【図４】
2009541895.tif 000006
【図５】
2009541895.tif 000007
【図６】
2009541895.tif 000008
【図７】
2009541895.tif 000009
【図８】
2009541895.tif 000010
【図９】
2009541895.tif 000011
【国際調査報告】
2009541895.tif 000012
2009541895.tif 000013