(57)【要約】  テレビジョンコンテンツ項目の組から、テレビジョン視聴者が所望のテレビジョンコンテンツ項目を識別するための方法およびシステムが提供される。各テレビジョンコンテンツ項目は、一つ以上の関連の記述子を有する。システムはテレビジョン視聴者から、所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を受け取る。検索入力は、所望のテレビジョンコンテンツ項目に関連した一つ以上の単語の接頭辞部分列である。テレビジョン視聴者が検索入力の各文字を入力すると、システムは検索入力に適合する一つ以上の記述子を備えたテレビジョンコンテンツ項目の組から、一つ以上のテレビジョンコンテンツ項目のグループを識別する。それから、システムは、テレビジョン視聴者が操作する装置上に表示するために、一つ以上のテレビジョンコンテンツ項目の識別されたグループの名前を送信する。  【選択図】  図１
2008520122.tif 000002
【特許請求の範囲】
【請求項１】
テレビジョンコンテンツ項目の組から、テレビジョン視聴者が所望のテレビジョンコンテンツ項目を識別する方法であって、前記テレビジョンコンテンツ項目が各々一つ以上の関連の記述子を有し、
（ａ）テレビジョン視聴者から、前記所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を受け取り、前記検索入力が前記所望のテレビジョンコンテンツ項目に関連する一つ以上の単語の各々の接頭辞部分列を有し、
（ｂ）前記テレビジョン視聴者が前記検索入力の各文字を入力する際、前記検索入力に適合する一つ以上の記述子を備えたテレビジョンコンテンツ項目の前記組から、一つ以上のテレビジョンコンテンツ項目のグループを動的に識別し、
（ｃ）前記テレビジョン視聴者が操作する装置上に表示するために、（ｂ）で識別した前記グループの前記一つ以上のテレビジョンコンテンツ項目の識別を送信することを含む方法。
【請求項２】
前記検索入力が、順序付きの形式で少なくとも二つの単語を有する請求項１記載の方法。
【請求項３】
前記検索入力が、順序なしの形式で少なくとも二つの単語を有する請求項１記載の方法。
【請求項４】
前記検索入力が、単語分離子によって分離された少なくとも二つの単語を有する請求項１記載の方法。
【請求項５】
前記グループが二つ以上のテレビジョンコンテンツ項目を有し、所定の関連性関数に従って表示するために、前記グループ内の前記コンテンツ項目を順序付けする請求項１記載の方法。
【請求項６】
所定の関連性関数が、テレビジョンコンテンツ項目の人気を有する請求項５記載の方法。
【請求項７】
所定の関連性関数が、時間的関連性を有する請求項５記載の方法。
【請求項８】
所定の関連性関数が、位置的関連性を有する請求項５記載の方法。
【請求項９】
前記一つ以上の単語が、前記コンテンツ項目のタイトルの少なくとも一部を有する請求項１記載の方法。
【請求項１０】
前記テレビジョン視聴者から離れたサーバシステム内に実装した請求項１記載の方法。
【請求項１１】
前記テレビジョンコンテンツ項目を表示するためのテレビジョン受信機に含まれるか、またはその近傍の装置内に実装した請求項１記載の方法。
【請求項１２】
さらに、テレビジョン視聴者からの前記削減されたテキスト検索入力を受け取る前に、前記記述子を決定することを有する請求項１記載の方法。
【請求項１３】
前記記述子を決定することが、順序付き、または順序なしの単語を有する候補用語の組を識別することを有する請求項１２記載の方法。
【請求項１４】
さらに、前記候補用語の接頭辞部分列のレコードの組を決定することを有する請求項１３記載の方法。
【請求項１５】
さらに、前記用語内のストップワードの位置を識別することを有する請求項１３記載の方法。
【請求項１６】
前記記述子を決定することが、前記記述子に音声的に等価な単語を追加することを有する請求項１２記載の方法。
【請求項１７】
前記記述子を決定することが、前記記述子内の単語の一般にミススペルした単語を追加することを有する請求項１２記載の方法。
【請求項１８】
さらに、ユーザに視覚的合図を提供し、検索用の一般に最適なテキスト入力文字列を入力する際に視聴者を補助する請求項１記載の方法。
【請求項１９】
前記記述子が各々、タイトル、キャスト、ディレクタ、内容、またはコンテンツ項目に関するキーワード情報を含む請求項１記載の方法。
【請求項２０】
配信ネットワーク上の複数のテレビジョンシステムにテレビジョンコンテンツ項目を配信するサーバシステムであって、
テレビジョンコンテンツ項目の組と、各テレビジョンコンテンツ項目用の関連の記述子を格納するためのデータベースと、
（ａ）テレビジョン視聴者から、前記所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を受け取り、前記検索入力が前記所望のテレビジョンコンテンツ項目に関連する一つ以上の単語の各々の接頭辞部分列を有し、（ｂ）前記テレビジョン視聴者が前記検索入力の各文字を入力する際、前記検索入力に適合する一つ以上の記述子を備えたテレビジョンコンテンツ項目の前記組から、一つ以上のテレビジョンコンテンツ項目のグループを動的に識別し、（ｃ）前記テレビジョン視聴者が操作する装置上に表示するために、（ｂ）で識別した前記グループの前記一つ以上のテレビジョンコンテンツ項目の識別を送信するためのプロセッサを有するサーバシステム。
【請求項２１】
前記検索入力が、順序付きの形式で少なくとも二つの単語を有する請求項２０記載のシステム。
【請求項２２】
前記検索入力が、順序なしの形式で少なくとも二つの単語を有する請求項２０記載のシステム。
【請求項２３】
前記検索入力が、単語分離子によって分離された少なくとも二つの単語を有する請求項２０記載のシステム。
【請求項２４】
前記グループが二つ以上のテレビジョンコンテンツ項目を有し、所定の関連性関数に従って表示するために、前記グループ内の前記コンテンツ項目を順序付けする請求項２０記載のシステム。
【請求項２５】
所定の関連性関数が、テレビジョンコンテンツ項目の人気を有する請求項２４記載のシステム。
【請求項２６】
所定の関連性関数が、時間的関連性を有する請求項２４記載のシステム。
【請求項２７】
所定の関連性関数が、位置的関連性を有する請求項２４記載のシステム。
【請求項２８】
前記一つ以上の単語が、前記コンテンツ項目のタイトルの少なくとも一部を指定する請求項２０記載のシステム。
【請求項２９】
前記テレビジョンシステムが、テレビジョン受信機とテレビジョンリモート制御装置を有する請求項２０記載のシステム。
【請求項３０】
前記テレビジョンシステムが、テレビジョン受信機とセットトップボックス制御装置を有する請求項２０記載のシステム。
【請求項３１】
前記プロセッサが、テレビジョン視聴者から前記削減されたテキスト検索入力を受け取る前に、前記記述子を決定する請求項２０記載のシステム。
【請求項３２】
順序付き、または順序なしの単語を有する候補用語の組を識別することによって、前記記述子を決定する請求項３１記載のシステム。
【請求項３３】
前記候補用語の接頭辞部分列のレコードの組を決定することによって、前記記述子を決定する請求項３１記載のシステム。
【請求項３４】
前記用語内のストップワードの位置を識別することによって、前記記述子を決定する請求項３１記載のシステム。
【請求項３５】
音声的に等価な単語を前記記述子に追加することによって、前記記述子を決定する請求項３１記載のシステム。
【請求項３６】
前記記述子内の単語の一般にミススペルした単語を追加することによって、前記記述子を決定する請求項３１記載のシステム。
【請求項３７】
前記プロセッサがさらに前記テレビジョン視聴者に視覚的合図を提供し、検索用の一般に最適なテキスト入力文字列を入力する際に視聴者を補助する請求項２０記載のシステム。
【請求項３８】
前記記述子が各々、タイトル、キャスト、ディレクタ、内容、またはコンテンツ項目に関するキーワード情報を含む請求項２０記載のシステム。
【請求項３９】
テレビジョンコンテンツ項目の組と関連の記述子を格納するためのサーバシステムと、
前記サーバシステムと通信し、前記サーバシステム内に格納したテレビジョンコンテンツ項目を配信するための配信ネットワークと、
前記配信ネットワークと通信し、前記配信ネットワークからテレビジョンコンテンツ項目を受け取り、各テレビジョンシステムがテレビジョン視聴者によって操作可能であり、前記サーバシステムによって格納されたテレビジョンコンテンツ項目の前記組から、所望のテレビジョンコンテンツ項目を選択するための複数のテレビジョンシステムを有するテレビジョンコンテンツ配信システムであって、
前記テレビジョンシステムが各々テレビジョン視聴者から、前記所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を受け取り、前記検索入力が前記所望のテレビジョンコンテンツ項目に関連する一つ以上の単語の各々の接頭辞部分列を有し、
前記サーバシステムが前記テレビジョンシステムから前記検索入力を受け取り、前記テレビジョン視聴者が前記検索入力の各文字を入力する際、前記検索入力に適合する一つ以上の記述子を備えたテレビジョンコンテンツ項目の前記組から、一つ以上のテレビジョンコンテンツ項目のグループを動的に識別し、前記テレビジョン視聴者が操作する装置上に表示するために、前記グループの前記一つ以上のテレビジョンコンテンツ項目の識別を送信するシステム。
【請求項４０】
前記検索入力が、順序付きの形式で少なくとも二つの単語を有する請求項３９記載のシステム。
【請求項４１】
前記検索入力が、順序なしの形式で少なくとも二つの単語を有する請求項３９記載のシステム。
【請求項４２】
前記検索入力が、単語分離子によって分離された少なくとも二つの単語を有する請求項３９記載のシステム。
【請求項４３】
前記グループが二つ以上のテレビジョンコンテンツ項目を有し、所定の関連性関数に従って表示するために、前記グループ内の前記コンテンツ項目を順序付けする請求項３９記載のシステム。
【請求項４４】
所定の関連性関数が、テレビジョンコンテンツ項目の人気を有する請求項４３記載のシステム。
【請求項４５】
所定の関連性関数が、時間的関連性を有する請求項４３記載のシステム。
【請求項４６】
所定の関連性関数が、位置的関連性を有する請求項４３記載のシステム。
【請求項４７】
前記一つ以上の単語が、前記コンテンツ項目のタイトルの少なくとも一部を指定する請求項３９記載のシステム。
【請求項４８】
前記テレビジョンシステムが、テレビジョン受像機とテレビジョンリモート制御装置を有する請求項３９記載のシステム。
【請求項４９】
前記テレビジョンシステムが、テレビジョン受像機とセットトップボックス制御装置を有する請求項３９記載のシステム。
【請求項５０】
前記プロセッサが、テレビジョン視聴者からの前記削減されたテキスト検索入力を受け取る前に、前記記述子を決定する請求項３９記載のシステム。
【請求項５１】
順序付き、または順序なしの単語を有する候補用語の組を識別することによって、前記記述子を決定する請求項５０記載のシステム。
【請求項５２】
前記候補用語の接頭辞部分列のレコードの組を決定することによって、前記記述子を決定する請求項５０記載のシステム。
【請求項５３】
前記用語内のストップワードの位置を識別することによって、前記記述子を決定する請求項５０記載のシステム。
【請求項５４】
前記記述子に音声的に等価な単語を追加することによって、前記記述子を決定する請求項５０記載のシステム。
【請求項５５】
前記記述子内の単語の一般にミススペルした単語を追加することによって、前記記述子を決定する請求項５０記載のシステム。
【請求項５６】
前記プロセッサがさらに前記テレビジョン視聴者に視覚的合図を提供し、検索用の一般に最適なテキスト入力文字列を入力する際に視聴者を補助する請求項５０記載のシステム。
【請求項５７】
前記記述子が各々、タイトル、キャスト、ディレクタ、内容、またはコンテンツ項目に関するキーワード情報を含む請求項３９記載のシステム。
【請求項５８】
前記配信システムが、ケーブルテレビジョンネットワーク、衛星テレビジョンネットワーク、またはＩＰベースのテレビジョンネットワークを有する請求項３９記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願：  この出願は、次の二つの米国仮特許出願に基づきそれらから優先権を主張し、それらの明細書は各々全体としてここで組み込まれる。（１）出願番号６０／６２６，２７４号、出願日２００４年１１月９日、発明の名称「テレビションシステムおよび関連の方法」、および（２）出願番号６０／６６４，８７９号、出願日２００５年３月２４日、発明の名称「削減されたテキスト入力を用いてテレビジョンプログラムの検索を行うための方法およびシステム」。
【０００２】
この発明は一般にテレビジョンコンテンツの検索を行うための方法およびシステムに関し、特に、接頭辞部分列に削減されたユーザによるテキスト入力を用いて、検索を行うための方法およびシステムに関し、その接頭辞部分列は順序付きであるか、または順序付きでない一つ以上の単語からなる名前の組を含む名前空間の要素を表す。
【背景技術】
【０００３】
関連技術の説明：  パーソナルコンピュータ（ＰＣ）を用いてインターネット上で必要な情報を探すために、検索エンジンがますます重要になっている。検索を行うことは現在のところ主にＰＣベースの活動であるが、テレビジョンやハンドヘルド装置などの非ＰＣ領域のコンテンツ選択が増えるにつれて、これらの領域に検索が浸透し始めている。音声入力や他の入力技術は十分には成熟していないので、テキスト入力は検索エンジン用の主な入力技術であり続けている。所望の結果への到達に必要なテキスト入力の量を削減するために、フルＱＷＥＲＴＹキーボードを備えたＰＣも近年進歩しているが、大型の１０フィートインタフェースのテレビジョン環境やハンドヘルド装置上で、所望の情報またはコンテンツを検索することになると、検索入力処理はなお大いに不十分で面倒なままである。これらの使用状況では、テキスト入力は通常キーを用いて行われ、一般に複数の文字を用いると過負荷になる。これらの非ＰＣシステム内での検索処理中、様々な装置のインタラクション（キーストローク、スクロール、選択など）の中で、テキスト入力は検索の有用性を決める主な要素に留まっている。この有用性の基準は一般に検索される項目を記述するために、単一のキーワード（名前など）またはいくつかのキーワードにテキスト入力を制限する。「自然言語入力」などの豊富なテキスト入力は、検索エンジンの制限だけでなくテキスト入力の難しさによって非ＰＣシステムでは一般に排除される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これらの入力機能を制限された環境で検索するための有用な使用状況は、ユーザが思い浮かべたキーワードについての情報を見出すことであり、ここでキーワードは人、場所、物体、メディア実体などの名前であってもよい。このような検索の例は、「Ｇｕｎｓ  ｏｆ  Ｎａｖａｒｏｎｅ」という映画（以降でさらに説明するように、順序付きの名前空間からの３単語の名前インスタンスと考えられる）および「Ｊｏｈｎ  Ｄｏｅ」（順序なし名前空間からの２単語の名前インスタンス）を見出すことであってもよい。所定の検索領域の興味ある特性は、２単語以上の検索領域内の名前の割合がかなり重要になることである。例えば、電話データベースで人の名前（例えば、Ｊｏｈｎ  Ｄｏｅ）を検索する場合、検索領域の名前のサイズ（名前を構成する単語の数−Ｊｏｈｎ  Ｄｏｅの場合は２）は少なくとも２である。映画空間では、１５０，０００作の英語の映画タイトルのランダムサンプルから、「ａ」、「ａｎ」、および「ｔｈｅ」などの最も頻繁に発生する「冠詞ストップワード」の一部を除去しても、タイトルの８６％が２以上の名前サイズを有することが明らかになっている。
【０００５】
装置（特に入力機能が制限されたもの）用の検索エンジンにとって、名前空間を表す入力を削減してユーザが所望の結果を得られることが望ましい。特に、次の一つ以上を行うことができる検索方法またはシステムが望ましい。
（１）元の名前を表すために削減された文字数を用いて、名前を構成する一つ以上の単語から情報を捕捉する。名前の入力に適合した結果の数は所定の閾値に好ましくは制限され、それは、例えば、結果を描画する表示空間や結果全体をスクロールする容易さによって決定される。
（２）ユーザは、任意の順序で名前空間に単語を入力できる。例えば、「Ｊｏｈｎ  Ｄｏｅ」などの人の参照検索は、「Ｊｏｈｎ  Ｄｏｅ」または「Ｄｏｅ  Ｊｏｈｎ」のどちらでも可能であるべきである。この例では、「Ｊｏｈｎ」と「Ｄｏｅ」は、順序なし名前空間からの名前の２単語のインスタンスである。
（３）削減されたテキスト入力方式を有効利用することを容易にし、直観的におよび徐々に学習できるようにする。最初、ユーザが選択する場合、全文字列を入力することさえ好ましくは可能であるべきである。システムは好ましくはユーザに、所望の結果を得るために削減された文字列で入力することの学習に役立つ合図と補助を提供する。
（４）（ａ）検索領域のサイズ、（ｂ）検索に使用される言語、（ｃ）検索領域内の名前の特性のクラスタリング、（ｄ）検索に用いられる装置のインタフェース機能、および（ｅ）検索システムの計算能力、メモリ、および帯域幅の可用性などの様々な属性を備えた検索領域全体を処理する。
【課題を解決するための手段】
【０００６】
この発明の一つ以上の実施例によると、テレビジョンコンテンツ項目の組から、テレビジョン視聴者が所望のテレビジョンコンテンツ項目を識別するための方法およびシステムが提供される。各テレビジョンコンテンツ項目は、一つ以上の関連の記述子を有する。システムはテレビジョン視聴者から、所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を受け取る。検索入力は、所望のテレビジョンコンテンツ項目に関連した一つ以上の単語の接頭辞部分列である。テレビジョン視聴者が検索入力の各文字を入力すると、システムは検索入力に適合する一つ以上の記述子を備えたテレビジョンコンテンツ項目の組から、一つ以上のテレビジョンコンテンツ項目のグループを識別する。それから、システムは、テレビジョン視聴者が操作する装置上に表示するために、一つ以上のテレビジョンコンテンツ項目の識別されたグループの名前を送信する。
【０００７】
これらの特徴および他の特徴は以降の詳細な説明から容易に明らかになり、そこでは発明の実施例を示し一例として説明する。当然のことながら、この発明は他の実施例および異なる実施例が可能であり、そのいくつかの詳細は様々な点で全て発明から逸脱することなく修正が可能である。従って、図面および説明は本来例示的なものと見なされ限定的または制限的な意味ではなく、この出願の範囲は請求項内に示されている。
【発明を実施するための最良の形態】
【０００８】
簡単にいうと、以降でさらに詳しく説明するように、この発明のより多くの実施例に従って、利用可能なテレビジョンコンテンツ項目の組から、テレビジョン視聴者が所望のテレビジョンコンテンツ項目を識別するための方法およびシステムが提供される。このようなテレビジョンコンテンツ項目は、テレビジョンプログラム、映画、音楽ビデオ、ビデオオンデマンド、またはテレビジョン視聴者によって選択可能な任意の他の識別可能なコンテンツを含む多様なビデオ／オーディオコンテンツを含むことができるが、それらには限定されない。
【０００９】
テレビジョン視聴者は、テキスト入力インタフェースを備えた検索装置内に、所望のテレビジョンコンテンツ項目の識別を指示する削減されたテキスト検索入力を入力できる。テキストは一つ以上の文字であってもよく、それはユーザが入力可能な任意の英数字、記号、空白または文字分離子であってもよい。各テレビジョンコンテンツ項目は、一つ以上の関連の記述子、特に所望のテレビジョンコンテンツ項目に関連した名前空間内の名前を有することができる。記述子はコンテンツについての情報を指定し、それは、例えば、タイトル、キャスト、ディレクタ、内容およびキーワードについての情報を有することができる。名前は一つ以上の単語からなり、順序付きであっても順序なしであってもよい。ユーザの検索入力は一つ以上の接頭辞部分列を有し、前記接頭辞部分列は名前空間内の一つ以上の名前を表している。名前内の単語の接頭辞部分列は単語から情報を捕捉し、単語を構成する全ての文字より少ない文字を含む可変長文字列であってもよい。
【００１０】
システムは、検索入力に適合する記述子を備えた利用可能なテレビジョンコンテンツ項目の組から、一つ以上のテレビジョンコンテンツ項目のグループを識別する。それから、一つ以上のテレビジョンコンテンツ項目の識別されたグループの名前は、テレビジョン視聴者によって操作される装置に送られ前記装置上に表示される。それから、視聴者は、表示されたグループから所望のコンテンツ項目を選択し、さらに文字を入力し、部分列を短く編集し、必要に応じて結果を変更できる。
【００１１】
記述子は、事前に索引付けした接頭辞部分列の組み合わせの好ましくは部分的なサブセットを有することができる。ユーザによって入力される接頭辞部分列は、事前に索引付けした接頭辞部分列の組み合わせを活用する結果を動的に生成可能なアルゴリズムに入力される。事前に索引付けした接頭辞部分列の組み合わせのサイズは、削減されたテキスト入力検索が展開されるシステムの計算能力、メモリ可用性、および選択的な帯域幅の制約の間のあるバランスに基づくことができる。
【００１２】
変更可能な接頭辞部分列検索アルゴリズムは、好ましくは順序にかかわらず複数の名前の入力を可能にする。検索の結果リストは、各文字のテキスト入力によって好ましくは動的に選択される。結果は、関連性関数に基づいて好ましくは順序付けられ、前記関連性関数は、例えば、人気、時間的関連性、位置的関連性、個人的嗜好、および入力検索文字列内の単語数の領域固有の組み合わせであってもよい。
【００１３】
この発明の一つ以上の実施例はさらに、特定の結果を得るための最小の部分列または一般に最小の部分列をユーザに直観的に知らせ教育し、特にテキスト入力機能が制限されたプラットホーム上で、ユーザフレンドリな検索方法をユーザが利用可能なシステムを有する。所望の結果を得るために異なるサイズの接頭辞部分列を入力する柔軟性によって、削減されたテキスト入力方式を直観的に容易に使用可能にする。
【００１４】
図１は、この発明の一つ以上の実施例に従って広範囲の装置を利用し、削減されたテキスト入力を用いて検索を行うためのシステム全体を示している。サーバファーム１０１は検索データおよび関連の更新源として機能でき、ネットワーク１０２は配信フレームワークとして機能する。配信フレームワークは、有線および無線接続の組み合わせであってもよい。可能なネットワークの例には、ケーブルテレビジョンネットワーク、衛星テレビジョンネットワーク、およびＩＰベースのテレビジョンネットワークが含まれる。検索装置は、表示サイズが制限され、オーバロードまたは小型のＱＷＥＲＴＹまたは他のキーパッドを備えたハンドヘルド装置１０３（例えば、電話機またはＰＤＡ）、オーバロードまたは小型のＱＷＥＲＴＹまたは他のキーパッドを備えたリモート制御装置１０４ｂに結合させたテレビジョン１０４ａ、および完全なＱＷＥＲＴＹまたは他のキーボードおよびコンピュータ表示装置を備えたパーソナルコンピュータ（ＰＣ）１０５などの広範囲のインタフェース機能を有することができる。
【００１５】
図２は、この発明の一つ以上の実施例に従って検索装置用の複数の典型的な構成を示している。一構成では、検索装置（例えば、ＰＣ１０５）は、表示装置２０１、プロセッサ２０２、揮発性メモリ２０３、テキスト入力インタフェース２０４（装置上であっても、無線リモート制御装置１０４ｂを介してもよい）、ネットワーク１０２を介したサーバ１０１へのリモート接続２０５、および永続ストレージ２０６を有することができる。ハンドヘルド装置１０３などの装置用の装置構成は、ローカルの永続ストレージ２０６を含まなくてもよい。この場合、装置１０３は、サーバ１０１にクエリを提示し、その結果を検索するためにリモート接続２０５を有することができる。装置１０３の別の構成は、リモート接続２０５を有していないくてもよい。この場合、検索データベースは、ローカルの永続ストレージ２０６上に局所的に存在することができる。永続ストレージ２０６は、例えば、ＳＤ、ＳｍａｒｔＭｅｄｉａ（登録商標）、ＣｏｍｐａｃｔＦｌａｓｈカードなどの着脱可能なストレージ素子であってもよい。検索用のリモート接続２０５と永続ストレージ２０６を備えた構成（例えば、テレビジョン１０４）の場合、装置は検索関連データの更新のために、または検索データベースがローカルストレージ２０６上およびサーバ１０１上に配信されている場合にリモート接続を用いることができる。この発明の一つ以上の典型的な実施例では、テレビジョン１０４ａは、衛星ネットワークへの一方向リンクを備えたセットトップボックスを有することができる。この構成では、関連の更新を含む全ての検索データはローカル検索を行うために衛星リンクを介して装置にダウンロードできる。
【００１６】
図３は、この発明の一つ以上の実施例に従って、検索用の削減されたテキスト入力クエリの典型的な構造を示している。各クエリは、例えば、空白文字または記号などの分離子によって好ましくは区切られた一つ以上の単語から構成できる。クエリの隣接する単語は、例３０３に示したように、例えば、「Ｇｕｎｓ  ｏｆ  Ｎａｖａｒｏｎｅ」などの順序付きの名前を有することも、「Ｊｏｈｎ  Ｄｏｅ」などの順序なしの名前を構成することもできる。個々の単語は「Ｍａｌｋｏｖｉｃｈ」や「Ｃａｓａｂｌａｎｃａ」などの順序付き、または順序なしの名前の組の一部であってもよいが、順序付けの属性はこの場合は無関係である。順序付き、または順序なしのいずれかの名前の組は、名前空間を構成する。順序なしの名前空間の一例は、人々の名前を有する電話帳である。順序付きの名前空間の一例は、映画タイトルのデータベースである。
【００１７】
図４は、この発明の一つ以上の実施例に従って、新しい検索を開始し、文字を入力し、所望の結果に到達するユーザの典型的な処理を示している。ユーザは４０１で一つ以上の検索文字列を入力し、前記文字列は所定のクエリの異なるサイズの接頭辞であってもよい（例えば、「Ｂｒａｄ  Ｐｉｔｔ」を表すために、ユーザはＢ  Ｐ、ＢＲ  Ｐ、Ｂ  ＰＩなどを入力できる）。それから４０２で、その点までに入力された文字の累積部分列に対して好ましくは動的に結果を検索し表示する。ユーザは４０３で、所望の結果が表示ウィンドウに示されているかどうかについて決定する。結果が表示ウィンドウに表示されている場合、ユーザは４０５で表示ウィンドウ内で所望の結果までスクロールし所望の結果を選択する。所望の結果が４０５の表示ウィンドウの第一入力であればデフォルトで選択でき、表示ウィンドウをスクロールする必要はない。
【００１８】
表示ウィンドウ内の結果の順序は、例えば、人気、時間的および位置的関連性などの領域固有の組み合わせである関連性関数によって好ましくは支配される。例えば、ユーザがＧＰＳ機能を備えた電話機または携帯情報端末（ＰＤＡ）を用いてレストランを検索する場合、リストはその地域で最も人気のあるレストランを降順で順序付けることができる。ユーザがＮＢＡを入力した場合、システムは進行中のもの、または近い将来に始まることが予定されているものを最初に列挙するなど時間的関連性の順序でゲームを列挙できる。
【００１９】
４０３で所望の結果が表示ウィンドウ内にない場合、ユーザは４０４でウィンドウ内に現在表示されていない結果のページをスクロールするかどうかを決定できる。ユーザがページをスクロールすると決定した場合、より多くの結果を明らかにするために４０６で表示ウィンドウを直線的に、またはページ毎にスクロールダウンできる。ユーザがページをスクロールしたくない場合は、結果を狭めるために４０１で別の文字を入力できる。
【００２０】
ミススペルのために、またはクエリ内の単語の（接頭辞ではなく）接尾辞に一意性が組み込まれた単語の場合のために、ユーザが結果に到達しない状況では、ユーザは第一単語に戻ってより多くの文字を入力するか、一つ以上の入力した文字を消去し、所望の結果に到達するために文字を再入力しなければならない。各文字入力用の結果を動的に更新することによって、ユーザはテキスト全体を入力した後に結果に適合しないことを発見するのに比べて、テキスト入力処理自体の間にエラーから復帰できる。
【００２１】
図５は、この発明の一つ以上の実施例による前処理段階の様々なステップを示している。図３に示したように、この段階への入力はそれらのメタデータ値を備えた実体または記述子（例えば、タイトル、キャスト、ディレクタ、内容、キーワード）からなる任意のサイズの半構造化空間であってもよい。例えば、ＰＤＡの電話帳のサイズから、実体を抽出するために集中的なウェブクロール後に関連のテキスト処理を行うことによって得られる大きな部分空間まで様々なサイズの範囲を有することができる。検索空間サイズが大きな状況では、分類スキームに基づいて空間をより小さな部分空間に整理できる。第一ステップ５０１は、実体を用語に分解することである（例えば、Ｔｏｍ  Ｈａｎｋｓ，Ｓｅｃｒｅｔ  Ｄｉｓｃｏｖｅｒｉｅｓ  ｉｎ  Ａｎｃｉｅｎｔ  Ｃｈｉｎａ）。用語は、順序付き、または順序なしの単語の組である。この発明の一つ以上の実施例に従って、実体内の単語の複数の順列は候補用語と考えることができる（例えば、Ｓｅｃｒｅｔ  Ｄｉｓｃｏｖｅｒｉｅｓ  ｏｆ  Ａｎｃｉｅｎｔ  Ｃｈｉｎａ、Ｄｉｓｃｏｖｅｒｉｅｓ  ｏｆ  Ａｎｃｉｅｎｔ  Ｃｈｉｎａ、Ａｎｃｉｅｎｔ  Ｃｈｉｎａ、Ｃｈｉｎａ）。これは、任意の候補用語の変更可能な接頭辞を用いて、所定の実体を検索可能にする。第二ステップは、５０２ａで実体空間をクリーンアップすることである。クリーンアップ段階は、「ａ」、「ａｎ」、「ｔｈｅ」などのストップワードの位置を見出すことを含んでいる。次のステップの５０２ｂでは、音声的等価処理（例えば、ＪｅｆｆとＧｅｏｆｆ）のために実体名を複製できる。複製は、データ内に複数の変形形態を実際に生成することによっても、将来のアルゴリズム的に等価な決定をタグ付けすることによっても実現できる。ミススペル処理ステップ５０３は、テキストを入力する際に関わる一般的なミススペルに対処できる。順序なしの名前処理ステップ５０４は最初に、全ての順序付き、および順序なし名前を名前空間内で識別し、それから順序なしの名前（例えば、Ｊｏｈｎ  Ｄｏｅ、Ｄｏｅ  Ｊｏｈｎ）を複製できる。複製は、データの複製を含むことも、アルゴリズム的決定のタグ付けであってもよい。ステップ５０１〜５０４では、各実体に対して候補用語の組を決定する。レコードは、Ｔ内の用語の任意の特定の接頭辞文字列である。例えば、「ｇｕｎｓ  ｏｆ  ｎａｖａｒｏｎｅ」という用語の場合、「ｇ  ｏ  ｎａｖａｒｏｎｅ」と「ｇｕ  ｏｆ  ｎａｖａｒｏｎｅ」が多くの可能なレコードの二つである。Ｔ内の用語の全ての可能なレコードの組はＰ（Ｔ）によって示され、所定の項目を検索することはこの組内の任意の接頭辞を用いることによって実現される可能性がある。
【００２２】
ステップ５０５では、事前に計算し索引内に格納される変更可能な接頭辞文字列Ｉ（Ｔ）の数を決定する。多くの状況では、高価なメモリ要件のために、全ての用語の全ての可能な接頭辞を事前に計算し格納することは実用的ではない。従って、この発明の一つ以上の実施例は柔軟な方法を用いて、利用可能なメモリ、計算能力、そしていくつかの利用状況では、帯域幅などの異なるパラメータに基づいてＰ（Ｔ）のサブセットだけを格納する。
【００２３】
Ｉ（Ｔ）を計算する間に、実体名を想起することを意味する用語は複数存在する。長さＮが１以上の任意のこのような用語「Ｔ」をＴ＝Ｗ１＿Ｗ２＿Ｗ３＿…ＷＮと示し、ここでＷｉはｉ番目の単語を示し、「＿」は空白を示す（単語の区切りの一例である）。
【００２４】
任意の整数「ｋ」に対して、Ｗｋは単語Ｗのｋ文字の接頭辞を示すこととする。ｋが単語Ｗの長さより大きい場合、Ｗｋ＝Ｗである。Ｗ（ｋ）は１≦ｋ≦Ｋに対する単語Ｗ＾ｋの組を示すこととし、ここでＫは接頭辞のサイズの上限を示す。例えば、単語「ｇｕｎ」の場合、Ｗ（２）は接頭辞「ｇ」と「ｇｕ」からなる。任意の用語Ｔの場合、限定された多様な単語の接頭辞文字列のＩ（Ｔ，Ｋ，Ｃ）の対応する索引付きの組は次のように定義される。
Ｉ（Ｔ，Ｋ，Ｃ）＝｛Ｘ１＿Ｘ２＿Ｘ３＿Ｘ４＿Ｘ５＿…ＸＣ＿ＷＣ＋１…ＷＮ｝
ここで、Ｘｉ∈Ｗｉ（Ｋ）であり、Ｗｉは用語Ｔ内のｉ番目の単語であり、Ｃは接頭辞を事前に計算した単語数を示す。この発明の好ましい実施例では、組Ｉ（Ｔ，Ｋ，Ｃ）（Ｉ（Ｔ）とも示される）は、用語Ｔおよび調整可能なパラメータＫとＣについて事前に計算した文字列の組である。組Ｉ（Ｔ）はＴ内の用語に対応する事前に計算されたレコードを表し、通常はＰ（Ｔ）の適切なサブセットである。この計算方法は事前の計算の一部として組Ｉ（Ｔ）のみを索引付けするが、ユーザは用語Ｔを効率的に検索するためにＰ（Ｔ）内の任意の文字列（場合によってはＩ（Ｔ）に属していなくてもよい）を入力できる。これは、組Ｉ（Ｔ）を活用する検索処理中の実行時に、一部の適切な計算を実行することによって行われる。
【００２５】
Ｉ（Ｔ，∞，∞）（つまり、Ｋ＝∞およびＣ＝∞）の特別な場合は、Ｔ内の全ての用語に対して各レコードが事前に計算されている状況である。この場合、Ｉ（Ｔ）＝Ｐ（Ｔ）となる。メモリ要件は適度なサイズの検索空間に対しても高いので、この場合を実現することは現実的ではないかもしれない。Ｋ＝０およびＣ＝０の場合は、レコードを全く事前に計算しない場合であり、任意の用語に対する検索は接頭辞のクエリに適合する可能な全ての用語の参照によって動的に行われる。このような状況では、特に多数の用語に適合する小さな接頭辞用の検索処理中の完全な参照のために実行時コストは高くなる。実用的な実装は、利用可能なメモリ、計算能力、およびいくつかの有用な状況では帯域幅の間のバランスであるＫとＣの値を選択できる。例えば、実用的な実装はＫ＝２とＣ＝１を選択できる。この場合、用語「ｇｕｎｓ  ｏｆ  ｎａｖａｒｏｎｅ」に対して、事前に計算した接頭辞文字列（またはレコード）は、用語「ｇｕｎｓ  ｏｆ  ｎａｖａｒｏｎｅ」それ自体に加えて、「ｇ＿ｏｆ  ｎａｖａｒｏｎｅ，ｇｕ＿ｏｆ  ｎａｖａｒｏｎｅ」であってもよい。多くの実用的な実装ではＩ（Ｔ）はＰ（Ｔ）の適切なサブセットであるが、システムは組Ｉ（Ｔ）を活用するＩ（Ｔ）（ｇｕｎ  ｏ  ｎａｖなど）内にない用語に動的に適合できる。なお、Ｉ（Ｔ）内にないこのようなクエリは第一単語の少なくともＫ個の最初の文字を含み、適合する用語の潜在的な数を著しく低減する。それから、これらの用語は、その用語内の残りの単語に適合させるために収集し解析できる。
【００２６】
図６は、変更可能な接頭辞文字列を用いて検索できるデータ構造を示している。この典型的な例は、Ｋ＝２およびＣ＝１の場合を示している（ただし、用語内の次の単語は示されていない）。この例では、接頭辞文字列を索引付けするためにトライデータ構造６０１を用いる。トライ６０４内の各文字は上位Ｍレコードの組６０２を指示し、組６０２はルートからその文字までの経路に対応する接頭辞で始まる最も一般的な用語を含んでいる。順序付けは、例えば、人気、時間的関連性、位置的関連性、および個人的嗜好などによって支配される。単一の単語の用語は、「Ｋ」因子または「Ｃ」因子を活用できないので、素早く発見するために順序付けにおいて選択的に促進させることができる。トライ内の各ノードに対応する上位Ｍレコードは、それらに素早くアクセス可能なメモリ内に配置できる。Ｍの値は、検索を行う装置の表示サイズ、および検索メタデータを格納するサーバまたはクライアントシステムの利用可能なメモリ容量によって決定できる。トライ内の各文字も、上位Ｍに続く全てのレコードを保持するコンテナ６０３を指示する。用語「ｇｕｎｓ  ｏｆ  ｎａｖａｒｏｎｅ」については、前の用語に加えてＫ＝２の場合に対して、二つの新しい接頭辞文字列「ｇ＿  ｏｆ  ｎａｖａｒｏｎｅ」と「ｇｕ＿  ｏｆ  ｎａｖａｒｏｎｅ」が生成される。接頭辞文字列「ｇ＿」と「ｇｕ＿」はどちらも６０５で、次の単語「ｏ」を開始するノードを指示する。
【００２７】
図７は、この発明の一つ以上の実施例による変更可能な接頭辞文字列方式を用いて結果を見出す処理を示している。ユーザが７０１で接頭辞文字列の文字を入力すると、システムは７０２でそれが単語分離子であるかどうかを調べる。単語分離子でない場合、システムはその文字に対して７０４で上位Ｍレコードを取り出す。単語分離子であれば、システムは７０３で単語分離子を備えた接頭辞がＩ（Ｔ）内にあるかどうかを調べる。Ｉ（Ｔ）内にあれば、システムは７０４でトライ内のそのノードに対する上位Ｍレコードにアクセスする。単語分離子がＩ（Ｔ）内になければ、システムは接頭辞文字列で始まるレコードに対して７０７で検索を完了する。また、ステップ７０４の後、ユーザが７０５で上位Ｍの結果を越えて結果のリストをスクロールすれば、システムは７０７で完全な検索を行うことができる。ユーザが上位Ｍの結果を越えてスクロールせずユーザが７０６で結果に到達しなければ、元に戻り７０１で別の文字を入力する。従って、事前に計算した接頭辞文字列のまさしく適切なサブセットＩ（Ｔ）を有することによって、システムは事前に計算した文字列を活用できる。例えば、ユーザがＫ＝２、Ｃ＝１の場合に対して「ｇｕｎ＿ｏ」を入力した場合、システムはｇｕｎで始まる文字列の下で完全な検索を行い、「ｏ」で始まる第二単語を有する上位レコードを動的に生成できる。従って、動的検索処理は、事前に計算した接頭辞文字列によって提供された情報の上にのっている。
【００２８】
図８Ａと８Ｂは、この発明の一つ以上の別の実施例による二つの検索装置を示している。図８Ａでは、テレビジョン８０１は、無線接続８０７上のリモート制御装置８０９によって制御される。装置８０９は、キーパッド８１０、操作インタフェース８１１、「次の単語」ボタン８０８ａ、「前の単語」ボタン８０８ｂを有する。検索を行うための好ましいインタフェースのレイアウトは、固定的テキスト入力フォーカス（テキスト入力を一つだけ有する）と、分離タブフォーカスを備えたテレビジョン画面上に示されている。これによって、ユーザは任意の時点でテキストを入力でき、テキストウィンドウにフォーカスを明示的に切り替える必要はない。結果ウィンドウ８０６は、スクロール制御８０５と共に表示される。結果ウィンドウ８０６は、リモート８０９上の操作インタフェース８１１を用いて操作できる。ユーザが８０２で「ＪＥ  ＳＥ」を入力すると、結果ウィンドウのコンテンツ８０４が動的に選択され結果を示す。リモート制御部８０９はよく目立ち容易にアクセス可能な「次の単語」ボタン８０８ａを有し、単語を区切る空白文字の入力を容易にする。「次の単語」インタフェースは、複数の接頭辞文字列の容易な入力を促進する。さらに、リモート制御部は「前の単語」ボタン８０８ｂを有し、前の単語の最後への容易な行き来を促進する。これは、用語の最初の「ｍ」接頭辞用の十分な文字をユーザーが入力できず所望の結果に到達しない場合に、より多くの文字を追加するために戻らなければならないリモート状況で用いることができる。
【００２９】
図８Ｂに示した第二装置は、内蔵型キーパッド８１６と操作インタフェース８１５を有するハンドヘルド装置（例えば、電話機）８１２である。この装置上の表示ウィンドウ８１３はずっと小さい可能性が高く、従って結果エリア８１７に保持される結果はより少なくなる。スクロールは、これらの装置上では煩わしいことがある。バケットサイズ、従ってスクロールの低減に適用可能なときは常に単語の集合体が用いられる。
【００３０】
この発明の一つ以上の実施例によると、システムは一般に最適な接頭辞文字列の入力となるものについて、ユーザの教育に役立つようにユーザに視覚的合図を提供する。図の例では、視覚的合図は、各結果８０４、８１８の下線を引いた接頭辞の形態である。ユーザは時間が経つにつれて、視覚的合図によって一般に最適な接頭辞文字列の入力を学習できる。スクロールすることなく装置の表示空間内に用語を表示可能な最適な接頭辞文字列は、表示装置内のライン数と用語の関連性因子を考慮してシステムによって事前に決定できる。
【００３１】
この発明の一つ以上の実施例によると、検索／曖昧性除去機構および操作の設計では、装置の特性自体に加えて実体と用語空間の複雑さが考慮される。いくつかの場合、この発明の一つ以上の実施例を所定の実体／用語空間に適用するために空間を適切に分割し、要求に答えるための複数の別個の計算エンジンを有することが役立つ。例えば、映画検索空間は、それらをジャンルに分離することによってより小さな検索空間に分解できる。同様に、電話帳検索空間は、それを市や町に分類することによって分解できる。ハッシュバケットの平均サイズは、接頭辞サイズ上の下限に設定できる。さらに、入力される文字数は、スクロールの許容可能な制限内にハッシュ衝突カウントを保持するために増大させなければならないことがある。例えば、映画空間について行われた研究では、１５０，０００作の英語の映画タイトルのランダムサンプルから、検索空間の９９％が１０未満のハッシュ衝突で６文字によってカバーでき、検索空間の約５０％が１０未満のハッシュ衝突サイズで４文字方式でカバーされることが明らかになった。興味深いことに、検索空間は１５０，０００項目だけであるが、１０以内の衝突を含むには６文字、つまり３億バケットかかった。Ｎｅｗ  Ｙｏｒｋ，Ｗｅｓｔｃｈｅｓｔｅｒのレストラン名前空間の研究では、４文字の入力で上位５レストランの表示リスト内にレストランの９８〜９９％が列挙され、この場合は第一単語から２文字、次の単語から２文字が取られた。Ｃｏｎｎｅｃｔｉｃｕｔ州政府の２９，５００人の職員の電話帳名前空間を順序なしの名前空間に収容するために５８，０００まで拡張した研究では、１０のバケットサイズに対して４文字（第一単語から２文字、第二単語から２文字）で上位１０の名前に６２％が列挙されることがわかった。入力する文字数を６文字まで増やすと、上位１０の名前内に９６．５％が列挙された。
【００３２】
この発明の様々な実施例による削減されたテキスト入力からコンテンツを識別する方法は好ましくはソフトウェア内に実装され、その結果、好ましい実装の一つは命令（プログラムコード）の組として、コンピュータのランダムアクセスメモリにあるコードモジュール内にある。コンピュータによって必要とされるまで、命令の組は、例えば、ハードディスクドライブ、または光ディスク（最終的にはＣＤ−ＲＯＭ内で使用するため）またはフロッピー（登録商標）ディスク（最終的にはフロッピー（登録商標）ディスクドライブ内で使用するため）などの着脱可能なメモリ内などの別のコンピュータ内に格納することも、インターネットまたはいくつかの他のコンピュータネットワークを介してダウンロードすることもできる。さらに、説明した様々な方法はソフトウェアによって選択的に起動または再構成される汎用コンピュータ内に容易に実装されるが、さらに当業者には明らかなように、このような方法はハードウェア内、ファームウェア内、または所定の方法のステップを行うように構成したより特殊な装置内で実行することもできる。
【００３３】
この発明の好ましい実施例を説明してきたが、当然のことながら、発明の精神および範囲から逸脱することなく修正を行うことができる。
【００３４】
文字によって番号付けまたは指定されたステップを有する以降で述べる方法の請求項は、ステップを列挙する特定の順序に必ず限定されると考えるべきではない。
【図面の簡単な説明】
【００３５】
この発明の様々な実施例をより完全に理解するために、ここで添付の図面と共に以降の説明を参照する。
【図１】異なる装置およびネットワーク構成内で用いられる発明の一つ以上の実施例に従って、削減されたテキスト入力検索システムを示す図である。
【図２】この発明の一つ以上の実施例に従って、検索を行うための典型的な装置の構成オプションを示す図である。
【図３】この発明の一つ以上の実施例に従って、検索システムへのテキスト入力の別個の構造組成の例を示す図である。
【図４】この発明の一つ以上の実施例に従って、新しい検索を開始し、テキストを入力し、所望の結果に到達するユーザの処理を示す図である。
【図５】この発明の一つ以上の実施例に従って、それを索引付けする前の検索空間上での前処理ステップを示す図である。
【図６】この発明の一つ以上の実施例に従って、事前に索引付けした接頭辞部分列を活用する動的な検索が可能なデータ構造の一例を示す図である。
【図７】この発明の一つ以上の実施例に従って、各文字を入力する際の検索の内部ステップを示す図である。
【図８Ａ】この発明の一つ以上の実施例に従って、二つの検索装置のインタフェース特性を示す図である。
【図８Ｂ】この発明の一つ以上の実施例に従って、二つの検索装置のインタフェース特性を示す図である。  図面では、同様の参照番号は一般に同様の構成要素を指している。
【図１】
2008520122.tif 000003
【図２】
2008520122.tif 000004
【図３】
2008520122.tif 000005
【図４】
2008520122.tif 000006
【図５】
2008520122.tif 000007
【図６】
2008520122.tif 000008
【図７】
2008520122.tif 000009
【図８Ａ】
2008520122.tif 000010
【図８Ｂ】
2008520122.tif 000011
【手続補正書】
【提出日】平成19年3月20日(2007.3.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
選択可能なテレビジョンコンテンツ項目の比較的大きな組から、提示されるテレビジョンコンテンツ項目を逐次的に識別し選択する方法であって、テレビジョンコンテンツ項目が選択可能なテレビジョンコンテンツ項目を特徴付ける記述的用語と関連付けられ、
テレビジョンコンテンツ項目の比較的大きな組に関連付けた記述的用語に基づいて、記述子の接頭辞文字列の索引を生成し、各記述子の接頭辞文字列が記述的用語の文字の部分列を含む可変長文字列であり、
テレビジョンコンテンツ項目の組を各記述子の接頭辞文字列と関連付け、
ユーザによって入力された逐次的テキスト入力を受け取り、逐次的テキスト入力がユーザによって入力された単語の二つ以上の接頭辞を含み、テレビジョンコンテンツ項目の比較的大きな組の少なくとも一つの所望のテレビジョンコンテンツ項目を逐次的に識別し、
逐次的に入力した接頭辞を記述子の接頭辞文字列と適合させ、適合した記述子の接頭辞の各々に対応するテレビジョンコンテンツ項目の組を識別し、
テレビジョンコンテンツ項目の識別した組を考慮し、テレビジョンコンテンツ項目の全ての識別した組に存在する少なくとも一つのテレビジョンコンテンツ項目を選択し、
少なくとも一つの選択したテレビジョンコンテンツ項目をユーザに提示する方法。
【請求項２】
逐次的テキスト入力が、順序付きの形式の少なくとも二つの接頭辞を有する請求項１記載の方法。
【請求項３】
逐次的テキスト入力が、順序なしの形式の少なくとも二つの接頭辞を有する請求項１記載の方法。
【請求項４】
逐次的テキスト入力が、単語分離子によって分離された少なくとも二つの接頭辞を有する請求項１記載の方法。
【請求項５】
少なくとも一つの選択したテレビジョンコンテンツ項目が二つ以上のテレビジョンコンテンツ項目を有し、所定の関連性関数に従って提示するために、選択したテレビジョンコンテンツ項目を順序付けする請求項１記載の方法。
【請求項６】
所定の関連性関数が、テレビジョンコンテンツ項目の人気を有する請求項５記載の方法。
【請求項７】
所定の関連性関数が、テレビジョンコンテンツ項目の時間的関連性を有する請求項５記載の方法。
【請求項８】
所定の関連性関数が、テレビジョンコンテンツ項目の位置的関連性を有する請求項５記載の方法。
【請求項９】
逐次的テキスト入力が、少なくとも一つの所望のテレビジョンコンテンツ項目のタイトルの少なくとも一部を指定する請求項１記載の方法。
【請求項１０】
ユーザから離れたサーバシステム内に実装した請求項１記載の方法。
【請求項１１】
少なくとも一つのテレビジョンコンテンツ項目を表示するためのテレビジョン受像機に含まれるか、またはその近傍の装置内に実装した請求項１記載の方法。
【請求項１２】
さらに、ユーザから逐次的テキスト入力を受け取る前に、記述的用語を決定することを有する請求項１記載の方法。
【請求項１３】
記述的用語を決定することが、順序付き、または順序なしの単語を有する候補用語の組を識別することを有する請求項１２記載の方法。
【請求項１４】
さらに、記述的用語内のストップワードの位置を識別することを有する請求項１３記載の方法。
【請求項１５】
記述的用語を決定することが、記述的用語と音声的に等価な単語を追加することを有する請求項１２記載の方法。
【請求項１６】
記述的用語を決定することが、記述的用語内の単語の一般にミススペルした単語を追加することを有する請求項１２記載の方法。
【請求項１７】
さらに、ユーザから逐次的テキスト入力を受け取る前に、記述子の接頭辞文字列の索引を生成することを有する請求項１記載の方法。
【請求項１８】
さらに、ユーザに視覚的合図を提供し、検索用の一般に最適な逐次的テキスト入力を入力する際に視聴者を補助する請求項１記載の方法。
【請求項１９】
記述的用語が、タイトル、キャスト、ディレクタ、内容、およびテレビジョンコンテンツ項目に関するキーワード情報の少なくとも一つを含む請求項１記載の方法。
【請求項２０】
選択可能なテレビジョンコンテンツ項目の比較的大きな組から、提示されるテレビジョンコンテンツ項目を逐次的に識別し選択するシステムであって、テレビジョンコンテンツ項目が選択可能なテレビジョンコンテンツ項目を特徴付ける記述的用語と関連付けられ、
選択可能なテレビジョンコンテンツ項目の比較的大きな組と、選択可能なテレビジョンコンテンツ項目を特徴付ける関連の記述的用語を格納するためのデータベースと、
テレビジョンコンテンツ項目の比較的大きな組に関連付けた記述的用語に基づき、各々が記述的用語の文字の部分列を含む可変長文字列であり、テレビジョンコンテンツ項目の関連の組を備えた記述子の接頭辞文字列の索引と、
コンピュータ読み取り可能なプログラムコードを有し、コンピュータシステム上で実行される際、前記プログラムコードが、
ユーザによって入力される逐次的テキスト入力を受け取り、逐次的テキスト入力がユーザによって入力される単語の二つ以上の接頭辞を含み、テレビジョンコンテンツ項目の比較的大きな組の少なくとも一つの所望のテレビジョンコンテンツ項目を逐次的に識別し、
逐次的に入力した接頭辞を記述子の接頭辞文字列と適合させ、適合した記述子の接頭辞に各々対応するテレビジョンコンテンツ項目の組を識別し、
テレビジョンコンテンツ項目の識別した組を考慮し、テレビジョンコンテンツ項目の全ての識別した組に存在する少なくとも一つのテレビジョンコンテンツ項目を選択し、
少なくとも一つの選択したテレビジョンコンテンツ項目をユーザに提示することを含む機能を実行するシステム。
【請求項２１】
逐次的テキスト入力が、順序付きの形式で少なくとも二つの接頭辞を有する請求項２０記載のシステム。
【請求項２２】
逐次的テキスト入力が、順序なしの形式で少なくとも二つの接頭辞を有する請求項２０記載のシステム。
【請求項２３】
逐次的テキスト入力が、単語分離子によって分離された少なくとも二つの接頭辞を有する請求項２０記載のシステム。
【請求項２４】
少なくとも一つの選択したテレビジョンコンテンツ項目が二つ以上のテレビジョンコンテンツ項目を有し、所定の関連性関数に従って提示するために、選択したテレビジョンコンテンツ項目を順序付けする請求項２０記載のシステム。
【請求項２５】
所定の関連性関数が、テレビジョンコンテンツ項目の人気を有する請求項２４記載のシステム。
【請求項２６】
所定の関連性関数が、テレビジョンコンテンツ項目の時間的関連性を有する請求項２４記載のシステム。
【請求項２７】
所定の関連性関数が、テレビジョンコンテンツ項目の位置的関連性を有する請求項２４記載のシステム。
【請求項２８】
逐次的テキスト入力が、少なくとも一つの所望のテレビジョンコンテンツ項目のタイトルの少なくとも一部を指定する請求項２０記載のシステム。
【請求項２９】
コンピュータシステムが、ユーザから離れたサーバシステムである請求項２０記載のシステム。
【請求項３０】
コンピュータシステムが、少なくとも選択されたテレビジョンコンテンツ項目を表示するためのテレビジョン受像機に含まれるか、またはその近傍の装置である請求項２０記載のシステム。
【請求項３１】
ユーザからの逐次的テキスト入力を受け取る前に、記述子の接頭辞文字列の索引がシステム内に存在する請求項２０記載のシステム。
【請求項３２】
順序付き、または順序なしの単語を有する候補用語の組を識別することによって、記述的用語を決定する請求項２０記載のシステム。
【請求項３３】
前記用語内のストップワードの位置を識別することによって、記述的用語を決定する請求項２０記載のシステム。
【請求項３４】
記述的用語が、記述的用語と音声的に等価な単語を有する請求項２０記載のシステム。
【請求項３５】
記述的用語が、記述的用語内の単語の一般にミススペルした単語を有する請求項２０記載のシステム。
【請求項３６】
コンピュータシステム上で実行する際、プログラムコードがユーザに視覚的合図を提供し、検索用の一般に最適な逐次的テキスト入力を入力する際にユーザを補助する機能を実行する請求項２０記載のシステム。
【請求項３７】
記述的用語が、タイトル、キャスト、ディレクタ、内容、またはテレビジョンコンテンツ項目に関するキーワード情報の少なくとも一つを含む請求項２０記載のシステム。
【国際調査報告】
2008520122.tif 000012