(57)【要約】ＵＰｎＰ検索条件をパースして、いかなるコンテンツプロバイダ／記憶デバイスにも理解できる検索条件構造体を作成するための方法、装置、およびシステムが、ユニバーサルプラグアンドプレイ検索条件を要素に分割し、少なくとも１つの要素に記号表示を割り当て、ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序に関する情報を提供するための装置を含み、この情報は、コンテンツを検索するために使用される。本発明の装置は、検索を行うための構造体のリストを作成し、各構造体が、ユニバーサルプラグアンドプレイ検索条件内の、少なくとも１つのそれぞれの要素の記号表示および少なくとも１つのそれぞれの要素の順序を含む。
2014503916.tif 000002
【特許請求の範囲】
【請求項１】
ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、
少なくとも１つの要素に記号表示を割り当てるステップと、
前記ユニバーサルプラグアンドプレイ検索条件内の前記少なくとも１つの要素の前記割り当てられた記号表示および順序に関する情報を提供するステップであって、前記情報はコンテンツを検索するために使用されることになる、ステップと
を含む方法。
【請求項２】
各要素を、正確なユニバーサルプラグアンドプレイ検索使用法を規定するキーワードのリストと比較して、各要素が確実に適切な検索用語を含むようにするステップをさらに含む、請求項１に記載の方法。
【請求項３】
検索を行うための構造体のリストを作成するステップをさらに含み、各構造体が、前記ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つのそれぞれの要素の前記記号表示および該少なくとも１つのそれぞれの要素の順序を含む、請求項１に記載の方法。
【請求項４】
各要素に記号表示を割り当てるステップが、前記少なくとも１つの要素を引用符に入れて、前記少なくとも１つの要素が検索において文字要素として識別されるようにするステップを含む、請求項１に記載の方法。
【請求項５】
各要素に記号表示を割り当てるステップが、前記少なくとも１つの要素を、ＵＰｎＰフォーラムのサービステンプレートバージョン１．０１文書に規定された前記少なくとも１つの要素の少なくとも１つのｌｏｇＯｐ、ｒｅｌＯｐ、およびＳｔｒｉｎｇＯｐと規定するステップを含む、請求項１に記載の方法。
【請求項６】
各要素に記号表示を割り当てるステップが、前記少なくとも１つの要素を、ＵＰｎＰフォーラムのサービステンプレートバージョン１．０１文書に規定された要素名として規定するステップを含む、請求項１に記載の方法。
【請求項７】
前記要素名が、前記ＵＰｎＰフォーラムの前記サービステンプレートバージョン１．０１文書に規定されたｕｐｎｐ：ａｃｔｏｒおよびｄｃ：ｔｉｔｌｅの少なくとも１つを含む、請求項６に記載の方法。
【請求項８】
前記ユニバーサルプラグアンドプレイ検索条件内の前記少なくとも１つの要素の前記割り当てられた記号表示および順序を使用してコンテンツを検索するステップをさらに含む、請求項１に記載の方法。
【請求項９】
プログラムルーチンおよびデータを格納するためのメモリ、及び
前記プログラムルーチンを実行するためのプロセッサ
を備えた装置であって、前記プロセッサは、前記プログラムルーチンを実行するとき、
ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、
少なくとも１つの要素に記号表示を割り当てるステップと、
前記ユニバーサルプラグアンドプレイ検索条件内の前記少なくとも１つの要素の前記割り当てられた記号表示および順序に関する情報を提供するステップであって、前記情報はコンテンツを検索するために使用されることになる、ステップと
を実行するように構成される装置。
【請求項１０】
前記装置が、検索を行うための構造体のリストを作成し、各構造体が、前記ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つのそれぞれの要素の前記記号表示および該少なくとも１つのそれぞれの要素の順序を含む、請求項９に記載の装置。
【請求項１１】
前記構造体が、コンテンツを検索するためにコンテンツ格納デバイスで使用される、請求項９に記載の装置。
【請求項１２】
コンテンツを格納するためのコンテンツ格納デバイスであって、ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序に関する情報を受け取り、前記情報を使用して前記格納されたコンテンツを検索するコンテンツ格納デバイス
を備えることを特徴とする装置。
【請求項１３】
コンテンツを格納するための少なくとも２つのコンテンツ格納デバイス、及び
プログラムルーチンおよびデータを格納するためのメモリおよび前記プログラムルーチンを実行するためのプロセッサを含むトークナイザ
を備えたシステムであって、前記プロセッサは、前記プログラムルーチンを実行するとき、
ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、
少なくとも１つの要素に記号表示を割り当てるステップと、
前記ユニバーサルプラグアンドプレイ検索条件内の前記少なくとも１つの要素の前記割り当てられた記号表示および順序に関する情報を前記少なくとも２つのコンテンツ格納デバイスに提供するステップであって、前記情報はコンテンツを検索するために使用されることになる、ステップと
を実行するように構成された、コンテンツを検索するためのシステム。
【請求項１４】
前記分割するステップおよび割り当てるステップによって、前記トークナイザが前記ユニバーサルプラグアンドプレイ検索条件を生成し、前記少なくとも２つのコンテンツ格納デバイスのいずれも、前記分割され記号表示されたユニバーサルプラグアンドプレイ検索条件によって開始される検索を理解して処理することができるようにする、請求項１３に記載のシステム。
【請求項１５】
コンピュータ可読記憶媒体であってその上にプログラムが記録されたコンピュータ可読記憶媒体において、前記プログラムは、前記コンピュータが、
ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、
少なくとも１つの要素に記号表示を割り当てるステップと、
前記ユニバーサルプラグアンドプレイ検索条件内の前記少なくとも１つの要素の前記割り当てられた記号表示および順序に関する情報をするステップであって、前記情報はコンテンツを検索するために使用されることになる、ステップと
を実行することを可能にする、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１１年１月４日に出願された米国特許仮出願第６１／４２９，５７８号明細書に基づく優先権を主張する。
【０００２】
本発明は、概してユニバーサルプラグアンドプレイ（ＵＰｎＰ）検索条件に関し、より詳細には、ＵＰｎＰ検索条件をパースして一般的な検索条件を作成するための方法、装置、およびシステムに関する。
【背景技術】
【０００３】
コンテンツは、任意の数の様々なデバイスに格納することができる。しかし、このようなコンテンツを様々なデバイスから取り出すことは、各デバイスに対して同様の処理が行われる可能性があるので、重複した作業を含む可能性がある。この問題に対する最も一般的な解決法は、呼び出し元がコンテンツをホストしたデバイスに基づいてＵＰｎＰ検索条件を再パースして生成することである。しかしこの解決法は、すべてのデバイスに適用できるものではない可能性がある。
【発明の概要】
【課題を解決するための手段】
【０００４】
本発明の諸実施形態は、ＵＰｎＰ検索条件をインテリジェントにパースし、いかなるコンテンツプロバイダにも理解できる構造を作成するための方法、装置、およびシステムを提供することによって、従来の技術の欠陥に対処する。本発明の概念に従って、各コンテンツプロバイダは、ＵＰｎＰ検索条件をパースして、それぞれの固有の検索ステートメントを生成するのではなく、本発明の結果として生じる構造体を処理することができる。
【０００５】
本発明の一実施形態では、ＵＰｎＰ検索条件をパースして一般的な検索条件を作成するための方法は、ユニバーサルプラグアンドプレイの検索条件を要素に分割することと、少なくとも１つの要素に記号表示（designation）を割り当てることと、ユニバーサルプラグアンドプレイの検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序（order）に関する情報を提供することを含み、この情報はコンテンツを検索するために使用されることになる。
【０００６】
本発明の代替的実施形態では、ＵＰｎＰ検索条件をパースして一般的な検索条件を作成するための装置が、プログラムルーチンおよびデータを格納するためのメモリ、及び前記プログラムルーチンを実行するためのプロセッサを含み、プロセッサは、プログラムルーチンを実行するとき、ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、少なくとも１つの要素に記号表示を割り当てるステップと、ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序に関する情報を提供するステップであって、この情報はコンテンツを検索するために使用されることになる、ステップを実行するように構成される。
【０００７】
本発明の代替的実施形態では、コンテンツを検索するためのシステムが、コンテンツを格納するための少なくとも２つのコンテンツ格納デバイス、プログラムルーチンおよびデータを格納するためのメモリおよび前記プログラムルーチンを実行するためのプロセッサを含んだトークナイザを備え、プロセッサは、プログラムルーチンを実行するとき、ユニバーサルプラグアンドプレイ検索条件を要素に分割するステップと、少なくとも１つの要素に記号表示を割り当てるステップと、ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序に関する情報を、少なくとも２つのコンテンツ格納デバイスに提供するステップであって、この情報はコンテンツを検索するために使用されることになる、ステップを実行するように構成される。
【図面の簡単な説明】
【０００８】
本発明の教示は、添付の図面と関連する次の詳細な説明を考察することによって容易に理解することができる。
【図１】本発明の一実施形態に従って、ＵＰｎＰ検索条件をパースし、コンテンツプロバイダが理解できる検索条件構造体を作成するためのシステムの高レベルブロック図である。
【図２】本発明の一実施形態に従って、ＵＰｎＰ検索条件をパースして、コンテンツプロバイダが理解できる検索条件構造体を作成するための図１のシステムで適用するのに好適な装置の高レベルブロック図である。
【図３】本発明の一実施形態に従って、検索を行うために、ＵＰｎＰ検索条件をパースして、いかなるコンテンツプロバイダにも理解できる一般的な検索条件を作成するための方法の流れ図である。
【発明を実施するための形態】
【０００９】
図面は、本発明の概念を説明するためのものであり、必ずしも本発明を説明するための唯一の可能な構成ではないことを理解されたい。理解を容易にするために、図に共通している同一の要素を示すため、可能であれば同一の参照符合を使用した。
【００１０】
本発明は、有利には、ＵＰｎＰ検索条件をパースして、コンテンツプロバイダが理解できる検索条件構造体を作成する方法、装置、およびシステムを提供する。主としてコンテンツ管理システムの文脈内で本発明を説明するが、本発明の特定の実施形態は、本発明の範囲を限定するものとして扱われるべきではない。本発明の概念を、有利には、コンテンツを管理するための商業環境または居住環境に適用できることが、当業者に理解され、本発明の教示によって知らされるであろう。
【００１１】
図１は、本発明の一実施形態に従ってＵＰｎＰ検索条件をパースして、コンテンツプロバイダが理解できる検索条件構造体を作成するためのシステムの高レベルブロック図である。図１のシステム１００は、例示的にトークナイザ／構造体クリエータ１１０と、複数のコンテンツ格納／提供デバイス１２０Ａ、１２０Ｂ、１２０Ｃ、１２０Ｄ（例示的に４つのデバイス）を備える。図１のシステム１００では、トークナイザ／構造体クリエータ１１０は、ＵＰｎＰ検索条件を受け取ってパースする。
【００１２】
すなわち、本発明の様々な実施形態に従って、ＵＰｎＰ検索条件をパースすることは、ストリングの各要素を識別しながら動作順序を保存することに基づく。これは、パース方法／アルゴリズムがいかなる引用条件およびエスケープ文字内にも適切な間隔を維持するとき、行われる。本発明の一実施形態では、この処理中に各要素はパースされ、正確なＵＰｎＰ検索使用法を規定するサービステンプレートバージョン１．０１（Service Template Version 1.01）の文書に定められたキーワードのリストと比較されるとき抽出される。すなわち、本発明の一実施形態では、各要素は正確なユニバーサルプラグアンドプレイ検索使用法を規定するキーワードのリストと比較され、各要素が確実に適切な検索用語を含むようにする。
【００１３】
本発明のトークナイザ／構造体クリエータ１１０が’（ｕｐｎｐ：ａｃｔｏｒ  ＝  ”Ｈａｒｒｉｓｏｎ  Ｆｏｒｄ” ）というＵＰｎＰ検索条件を受け取る本発明の例示的な一実施形態では、本発明のトークナイザ／構造体クリエータ１１０は、検索条件を次のような５つ（５）の別個の要素に分割する：
１）’（’
２）ｕｐｎｐ：ａｃｔｏｒ
３）’＝’
４）”Ｈａｒｒｉｓｏｎ  Ｆｏｒｄ”
５）’）’
上述の本発明の実施形態では、各要素は、各要素に記号表示（designation）を割り当てるフィルタを通して実行される。本発明の一実施形態では、要素を引用符に入れることによって記号表示が割り当てられ、これにより要素が文字要素（literal element)として確実に識別されるようになる。このように要素は、検索において文字通りに(すなわち正確に)識別されなければならない。すなわち、このような実施形態では、上述のように検索コンテンツ中で正確な要素を検索することによって検索を行い、この検索ではユニバーサルプラグアンドプレイ検索条件内の要素の順序もまた保存される。やはり上述のように、本発明の代替的実施形態では、検索を行う前に、各要素は、正確なユニバーサルプラグアンドプレイ検索使用法を規定するキーワードのリストと比較され、各要素が確実に適切な検索用語を含むようにする。
【００１４】
本発明の一実施形態では、本発明のトークナイザ／構造体クリエータ１１０は、構造体を使用して検索を行うための構造体のリストを作成し、各構造体は少なくともＵＰｎＰ検索条件内の要素の記号表示および要素の順序を含んでいる。例えば、図１のシステム１００の実施形態では、トークナイザ／構造体クリエータ１１０は、ＵＰｎＰ検索条件を受け取り、検索条件をパースして各要素に記号表示を割り当て、構造体のリストを作成し、各構造体は、主要素（key element）と、ＵＰｎＰ検索条件がついたその順序と、その規定とを、サービステンプレートドキュメントに関連するように含む。次いで構造体のリストは、新しく作成された検索構造体／条件で識別されるコンテンツを求めて、複数のコンテンツストレージ／提供デバイス１２０Ａ、１２０Ｂ、１２０Ｃ、１２０Ｄを検索するように実行される。すなわち、本発明のこのような実施形態では、それぞれの構造体が、主要素と、ＵＰｎＰ検索条件がついたその順序と、その規定とをサービステンプレートドキュメントに関連するように含む構造体のリストが作成され、呼び出し元（invoker）に返される。次いでこの構造体のリストは、検索を行うための媒体を格納しているいかなるデバイスでも、容易に読み取れ、変換して使用することができる。
【００１５】
本発明の代替的実施形態では、要素は、ｌｏｇＯｐ、ｒｅｌＯｐ、またはＳｔｒｉｎｇＯｐに等しいとみなす（注：ｌｏｇＯｐ、ｒｅｌＯｐ、およびＳｔｒｉｎｇＯｐはすべてサービステンプレートバージョン１．０１の５７ページに規定されている）。より詳細には、本発明の代替的実施形態では、ある要素をｌｏｇＯｐ、ｒｅｌＯｐ、またはＳｔｒｉｎｇＯｐに等しいとみなすことによって、要素に対して記号表示が割り当てられる（注：ｌｏｇＯｐ、ｒｅｌＯｐ、およびＳｔｒｉｎｇＯｐはすべてサービステンプレートバージョン１．０１の５７ページに規定されている）。したがって、このような実施形態では、検索されるコンテンツ中で要素のｌｏｇＯｐ、ｒｅｌＯｐ、またはＳｔｒｉｎｇＯｐを検索することによって検索が行われ、上述のように、検索ではユニバーサルプラグアンドプレイ検索条件内の要素の順序も保存される。
【００１６】
本発明のさらなる代替的実施形態では、要素は引用符に入れられず、ｌｏｇＯｐ、ＳｔｒｉｎｇＯｐ、またはｒｅｌＯｐとして識別されない。このような実施形態では、要素は、一実施形態ではサービステンプレートバージョン１．０１文書において規定される「ｕｐｎｐ：ａｃｔｏｒ」または「ｄｃ：ｔｉｔｌｅ」のようなＥｌｅｍｅｎｔ＿Ｎａｍｅと考えられる。したがって、このような実施形態では、要素名にマッチするコンテンツを検索することによって検索を行う。上述のように、この検索ではユニバーサルプラグアンドプレイ検索条件内の要素の順序もまた保存される。
【００１７】
図２は、本発明の一実施形態に従って、ＵＰｎＰ検索条件をパースしてコンテンツプロバイダが理解できる検索条件構造体を作成するための、図１のシステムで適用するのに好適なトークナイザ／構造体クリエータ１１０の高レベルブロック図を示す。より詳細には、図２のトークナイザ／構造体クリエータ１１０は、例示的にはプロセッサ２１０、並びに制御プログラム、ファイル情報、格納コンテンツなどを格納するためのメモリ２２０を含む。トークナイザ／構造体クリエータ１１０は、電源、クロック回路、キャッシュメモリなどのような従来のサポート回路２３０、並びにメモリ２２０に格納されたソフトウェアルーチンを実行する際に支援する回路と協働する。したがって、ソフトウェア処理として本明細書に記載した処理ステップのいくつかは、例えばトークナイザ／構造体クリエータ１１０と協働して様々なステップを実行する回路として、ハードウェア内に実装することができると考えられる。またトークナイザ／構造体クリエータ１１０は、セットトップボックス、ネットワークスイッチなどのような、トークナイザ／構造体クリエータ１１０と通信している様々な機能要素間のインタフェースを形成する入出力回路２４０も含む。
【００１８】
やはり、図２のトークナイザ／構造体クリエータ１１０は、本発明に従って様々な制御機能を行うようにプログラムされた汎用コンピュータとして示しているが、本発明は、例えば特定用途向け集積回路（ＡＳＩＣ）として、ハードウェアに実装することができる。したがって、本明細書に記載する処理ステップは、ソフトウェア、ハードウェア、またはその組合せによって同等に行われると広義に解釈されるものとする。
【００１９】
図３は、本発明の一実施形態に従ってコンテンツを検索するために、ＵＰｎＰ検索条件をパースして、いかなるコンテンツプロバイダにも理解できる検索条件構造体を作成するための方法の流れ図を示す。方法３００は、ステップ３０２から始まり、ステップ３０２中に受け取られたＵＰｎＰ検索条件がパースされて、ＵＰｎＰ検索条件を要素に分割する。方法３００は、その後ステップ３０４へ進む。
【００２０】
ステップ３０４では、上述の諸実施形態の少なくとも１つに従って、分割された検索条件の各要素に記号表示を割り当てる。方法３００は、その後ステップ３０６へ進む。
【００２１】
ステップ３０６では、ユニバーサルプラグアンドプレイ検索条件内の少なくとも１つの要素の割り当てられた記号表示および順序に関する情報が、例えば検索の呼び出し元に提供され、この情報はコンテンツを検索するために使用されることになる。次いで方法３００を終了することができる。
【００２２】
必要に応じてステップ３０３（点線）において、各要素を、正確なユニバーサルプラグアンドプレイ検索使用法を規定するキーワードのリストと比較して、各要素が確実に適切な検索用語を含むようにする。
【００２３】
さらに必要に応じてステップ３０５（点線）において、構造体のリストが作成され、各構造体は、主要素と、ＵＰｎＰ検索条件がついたその順序と、その記号表示とを含み、記載した一実施形態では、サービステンプレート文書に関連するように要素の規定を含むことができる。次いでこのような構造体のリストを、検索の呼び出し元に伝えて、コンテンツの検索を行うことができる。
【００２４】
ＵＰｎＰ検索条件をパースし、コンテンツプロバイダ（これは例示であって限定ではないものとする）が理解できる検索条件構造体を作成するための方法、装置、およびシステムの様々な実施形態について説明したが、上記の教示に照らして当業者は変更形態および変形形態を作成できることに注意されたい。したがって、開示した本発明の特定の実施形態に、本発明の範囲および趣旨内の変更を行うことができることを理解されたい。前述のものは、本発明の様々な実施形態を対象とするが、本発明の他のさらなる実施形態を、本発明の基本的な範囲から逸脱することなく考案することができる。
【図１】
2014503916.tif 000003
【図２】
2014503916.tif 000004
【図３】
2014503916.tif 000005
【国際調査報告】
2014503916.tif 000006
2014503916.tif 000007