(57)【要約】【課題】複数のデータベースに格納されたすべてのコンテンツ関連情報の並びにおいて、それぞれ先頭から連続するコンテンツ関連情報を検索することなく、所望とする範囲のコンテンツ関連情報を取得することができるコンテンツ関連情報検索装置を提供する。【解決手段】ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００にそれぞれ格納された各コンテンツ関連情報に対して、それぞれ同一のソート条件を指定して間引き検索を行い、これらの間引き検索結果をソートして統合する。ＤＢ２とＰＣ２００に格納されたすべてのコンテンツ関連情報の指定されたソート条件に応じた並びにおいて取得したい範囲が指定され、この指定された範囲が、すべてのコンテンツ関連情報の並びのどの範囲に対応している可能性があるかを間引き検索結果の統合結果に基づき判定する。この判定された結果に基づいてＤＢ２およびＰＣ２００から該当するコンテンツ関連情報を検索する。【選択図】図２
2005346213.tif 000002
【特許請求の範囲】
【請求項１】
複数のコンテンツ関連情報が格納された複数のデータベースごとの各コンテンツ関連情報に対して、それぞれ同一のソート条件を指定して間引き検索を行う間引き検索手段と、
前記個々のデータベースごとの各コンテンツ関連情報の間引き検索結果を統合する統合手段と、
前記複数のデータベースに格納されたすべてのコンテンツ関連情報の前記指定されたソート条件に応じた並びにおいて取得したい範囲を指定する指定手段と、
前記間引き検索結果の統合結果に基づき、前記指定手段により指定された範囲が、前記個々のデータベースに格納された各コンテンツ関連情報の前記指定されたソート条件に応じた並びのどの範囲に対応している可能性があるかを判定する判定手段と、
前記判定手段により判定された結果に基づいて前記各データベースからコンテンツ関連情報を検索する検索手段と
を具備することを特徴とするコンテンツ関連情報検索装置。
【請求項２】
前記間引き検索手段は、前記各々のデータベースから異なる間引き条件で前記コンテンツ関連情報の間引き検索を行うことを特徴とする請求項１に記載のコンテンツ関連情報検索装置。
【請求項３】
前記複数のデータベースの少なくとも１つが、ネットワークを通じて接続されていることを特徴とする請求項１または２に記載のコンテンツ関連情報検索装置。
【請求項４】
演算処理部にて、複数のコンテンツ関連情報が格納された複数のデータベースごとの各コンテンツ関連情報に対して、それぞれ同一のソート条件を指定して間引き検索を行い、これらを間引き検索結果を統合し、前記複数のデータベースに格納されたすべてのコンテンツ関連情報の前記指定されたソート条件に応じた並びにおいて取得したい範囲の指定を受け付け、前記間引き検索結果の統合結果に基づき、前記指定された範囲が、前記個々のデータベースに格納された各コンテンツ関連情報の前記指定されたソート条件に応じた並びのどの範囲に対応している可能性があるかを判定し、この判定された結果に基づいて前記各データベースからコンテンツ関連情報を検索することを特徴とするコンテンツ関連情報検索方法。
【請求項５】
前記各々のデータベースから異なる間引き条件で前記コンテンツ関連情報の間引き検索を行うことを特徴とする請求項４に記載のコンテンツ関連情報検索方法。
【請求項６】
前記複数のデータベースの少なくとも１つが、ネットワークを通じて接続されていることを特徴とする請求項４または５に記載のコンテンツ関連情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続可能なコンテンツ関連情報検索装置及びコンテンツ関連情報検索方法に関する。
【背景技術】
【０００２】
コンテンツを蓄積管理しているデータベースから検索条件に合致したコンテンツを検索する方法としては、コンテンツのタイトル、日付、ジャンル、内容などのコンテンツに関連する情報（以下、コンテンツ情報と呼ぶ）を管理しておき、コンテンツを利用しようとしている者からの検索条件を含む検索要求に対して、すべてのコンテンツ関連情報を対象に検索を行って、検索結果を統合した結果を要求元に返すというものが主流である（たとえば特許文献１を参照）。
【０００３】
一般的には、コンテンツを蓄積管理して検索を行う装置は、インターネットなどのネットワークを通じて接続された外部装置からのコンテンツ検索要求を受け、検索結果をネットワークを通じてその外部装置に応答するといった運用を想定している。
【特許文献１】特開２００４−１３９４４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ここで、検索を実行する装置にコンテンツを蓄積するデータベースが直接接続されているような場合には、大量のコンテンツを対象に高速な検索が可能である。ところが、検索を実行する装置とコンテンツを蓄積するデータベースとがネットワークなどの共有伝送路を通じて接続された環境においては、データベースから検索を実行する装置にネットワークを径由してコンテンツ情報が転送されるので、コンテンツ関連情報のサイズが大きくなると、コンテンツ情報の転送によるネットワークのトラフィックの増大を招く。
【０００５】
本発明は、かかる課題に鑑み、複数のデータベースに格納されたすべてのコンテンツ関連情報の並びにおいて、それぞれ先頭から連続するコンテンツ関連情報を検索することなく、所望とする範囲のコンテンツ関連情報を取得することのできるコンテンツ関連情報検索装置及びコンテンツ関連情報検索方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するために、本発明のコンテンツ関連情報検索装置は、複数のコンテンツ関連情報が格納された複数のデータベースごとの各コンテンツ関連情報に対して、それぞれ同一のソート条件を指定して間引き検索を行う間引き検索手段と、個々のデータベースごとの各コンテンツ関連情報の間引き検索結果を統合する統合手段と、複数のデータベースに格納されたすべてのコンテンツ関連情報の指定されたソート条件に応じた並びにおいて取得したい範囲を指定する指定手段と、間引き検索結果の統合結果に基づき、指定手段により指定された範囲が、個々のデータベースに格納された各コンテンツ関連情報の指定されたソート条件に応じた並びのどの範囲に対応している可能性があるかを判定する判定手段と、判定手段により判定された結果に基づいて各データベースからコンテンツ関連情報を検索する検索手段とを具備することを特徴とする。
【０００７】
また、本発明のコンテンツ関連情報検索装置において、間引き検索手段は、各々のデータベースから異なる間引き条件でコンテンツ関連情報の間引き検索を行うものであってもよい。
【０００８】
さらに、本発明のコンテンツ関連情報検索装置は、複数のデータベースの少なくとも１つがネットワークを通じて接続されていることを特徴とする。
【発明の効果】
【０００９】
本発明のコンテンツ関連情報検索装置及びコンテンツ関連情報検索方法によれば、複数のデータベースに格納されたすべてのコンテンツ関連情報の並びにおいて、それぞれ先頭から連続するコンテンツ関連情報を検索することなく、所望とする範囲のコンテンツ関連情報を取得することができる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明の実施の形態について説明する。
【００１１】
図１は、本発明の一実施形態にかかるコンテンツ関連情報検索装置を含むシステム全体の構成を示す図である。
【００１２】
同図において、１００は本実施形態にかかるコンテンツ関連情報検索装置であるＣＤＳ（Contents Delivery Service)サーバとして動作可能なハードディスクレコーダ、２００はハードディスクレコーダ１００から見て外部のＣＤＳサーバとして機能するＰＣ（Personal Computer)、３００はハードディスクレコーダ１００に対して検索要求を行うコントロールポイントとしての機器であるデジタルテレビ３００である。これらハードディスクレコーダ１００、ＰＣ２００、デジタルテレビ３００は相互にネットワーク４００を通じて接続されている。ネットワーク４００は、具体的にはイーサネット（登録商標）、無線ＬＡＮ(Local Area Network)など状況に応じて適宜選ばれる。
【００１３】
ハードディスクレコーダ１００および外部のＣＤＳサーバであるＰＣ２００は、オーディオやビデオなどの大量のデジタルコンテンツ（以下、単に「コンテンツ」と呼ぶ）の本体データおよびこれらのコンテンツのタイトル、日付、ジャンル、出演者、本体データのファイルの置き場所を示すパス、再生時間などのコンテンツに関する情報（以下「コンテンツ関連情報」と呼ぶ）を蓄積管理している。
【００１４】
ハードディスクレコーダ１００は、ネットワーク４００に対して通信を行うネットワークインタフェース１、コンテンツの本体データおよびそのコンテンツ関連情報を格納するハードディスクドライブであるローカルのデータベース（以下「ＤＢ」と呼ぶ）２、ローカルのＤＢ２に格納されたコンテンツ関連情報を管理し、内部およびネットワーク４００を経由した外部からの検索要求に応答するメディア管理部３、実際にコンテンツの再生処理を行うメディアプレイヤ４、ユーザからの再生要求に対して、メディア管理部３を通じてコンテンツ関連情報を取得し、メディアプレイヤ４を制御するコンテンツ制御部５、コンテンツ関連情報や再生したビデオ映像を表示デバイス７に出力する表示部６とを備える。
【００１５】
これらハードディスクレコーダ１００は、図示しないＣＰＵ（Central Processing Unit)、メインメモリおよびＲＯＭ（Read Only Memory）などで構成される制御部、放送番組を受信するチューナ、受信した放送番組のデータの復号や符号化などを行うデコーダ／エンコーダ、圧縮符号化されたデータをローカルのＤＢ２に記録したり読み出す手段などを具備している。上記のメディア管理部３、メディアプレイヤ４、コンテンツ制御部５は、制御部とこの上で実行されるプログラムやデータとによって実現される。
【００１６】
ハードディスクレコーダ１００の表示部６には、テレビなどのモニタが表示デバイス７として接続されており、ユーザは表示デバイス７の画面を見て操作を行うことができる。
【００１７】
メディア管理部３は、ローカルのＤＢ２へアクセスして、当該ローカルのＤＢ２に保存されているコンテンツの関連情報に関して検索などの処理を行うＤＢモニタ８、ネットワーク４００で接続された外部のＣＤＳサーバであるＰＣ２００にアクセスしてコンテンツ関連情報の検索などを行うＣＤＳモニタ９、ＣＤＳモニタ９およびＤＢモニタ８に対して適当な検索などの要求を依頼して得られた結果を統合するモニタ制御部１０、コンテンツ制御部５やネットワーク４００で接続された外部のコントロールポイントとしての機器であるデジタルテレビ３００からの検索要求などを受け付けて応答を返すＣＤＳ（Contents Delivery Service）１１とから構成される。
【００１８】
次に、ハードディスクレコーダ１００にてコンテンツを再生する場合の動作を説明する。
【００１９】
まず、コンテンツのリストを表示するために、ハードディスクレコーダ１００のコンテンツ制御部５は、メディア管理部３に対して、たとえばビデオに関するコンテンツ関連情報の検索要求を実行する。
【００２０】
メディア管理部３ではＣＤＳ１１がその検索要求を受け付ける。ＣＤＳ１１は検索要求をモニタ制御部１０に送る。モニタ制御部１０では検索要求の内容に応じてＤＢモニタ８とＣＤＳモニタ９に対して検索要求を実行する。
【００２１】
検索要求を受けたＤＢモニタ８は、ローカルのＤＢ２に保存されているコンテンツの関連情報を対象に検索を実行し、その結果をモニタ制御部１０に返す。また、検索要求を受けたＣＤＳモニタ９は、ネットワーク４００で接続された外部のＣＤＳサーバであるＰＣ２００にアクセスしてコンテンツ関連情報の検索を実行し、その結果をモニタ制御部１０に返す。
【００２２】
モニタ制御部１０は、ＤＢモニタ８およびＣＤＳモニタ９から応答された検索結果を統合してＣＤＳ１１に返し、ＣＤＳ１１は統合された検索結果をコンテンツ制御部５に返す。
【００２３】
コンテンツ制御部５は、得られた検索結果を解析してコンテンツのリストを作成し、これを表示部６を通じて表示デバイス７に表示させる。ユーザは、表示デバイス７に表示されたコンテンツリストの中から、図示しない入力デバイスを利用して所望のものを選択し、再生を指示することができる。
【００２４】
コンテンツ制御部５は、再生するコンテンツの指定を受けると、指定されたコンテンツのコンテンツ関連情報からコンテンツの本体データのファイルの置き場所を示す情報を取り出し、これをメディアプレイヤ４に渡すとともにメディアプレイヤ４に対してコンテンツの再生を指示する。
【００２５】
メディアプレイヤ４は、この再生の指示を受けると、コンテンツ制御部５より渡された置き場所を示す情報に基づいて、再生すべきコンテンツの本体データのファイルを取り込み再生を開始する。
【００２６】
以上は、ハードディスクレコーダ１００にてコンテンツを再生する場合の説明であるが、デジタルテレビ３００にてコンテンツの再生を行うことも可能である。
【００２７】
この場合、デジタルテレビ３００は、ネットワーク４００を通じて、ハードディスクレコーダ１００に対してコンテンツの検索要求を送る。ハードディスクレコーダ１００では、このデジタルテレビ３００からの検索要求をＣＤＳ１１で受け付け、後は前述したローカルの検索要求時と同様に、ハードディスクレコーダ１００内のローカルのＤＢ２に保存されているコンテンツ関連情報およびネットワーク４００で接続された外部のＰＣ２００に管理されているコンテンツ関連情報を対象に検索が実行され、それらの検索結果が統合されてネットワーク４００を通じてデジタルテレビ３００へ応答される。
【００２８】
デジタルテレビ３００では、得られた検索結果を解析してコンテンツのリストを作成して表示し、ユーザにコンテンツの選択とその再生指示の入力を喚起する。再生するコンテンツが指定されると、デジタルテレビ３００では、指定されたコンテンツのコンテンツ関連情報からそのコンテンツの本体データのファイルの置き場所を示す情報を取り出し、この情報に基づいて、指定されたコンテンツの本体データのファイルを取り込み、再生を開始する。
【００２９】
ハードディスクレコーダ１００内のＤＢ２および外部のＣＳＤサーバであるＰＣ２００には、コンテンツ関連情報がたとえばジャンルなどの属性別に「コンテナ」と呼ばれる単位にまとめて配置されている。コンテナに配置される個々のコンテンツに対応するコンテンツ関連情報は「アイテム」と呼ばれる。コンテナとアイテムには各々を一意に識別するための識別情報（ＩＤ）が与えられている。
【００３０】
次に、コンテンツ制御部５が実行する検索要求について説明する。
【００３１】
検索要求には、コンテナに含まれるアイテム（コンテンツ関連情報）のリストを取得するbrowseと、タイトルに含まれる文字列を指定して一致するタイトルをもつアイテムを取得するsearchとがある。
【００３２】
browseの場合、引数として、コンテナを指定するために使われるコンテナのＩＤを示すObjectID、指定されたソート条件に従ってソートされたアイテムの並びにおいて何番目からアイテムを取得するかを指定するStartingIndex、StartingIndexの引数で指定されるアイテムを含め何個のアイテムを取得するか指定するRequestedCount、アイテムの並び順を指定するSortCriteria、間引き検索の条件として何個に１つのアイテムを検索するかを指定するReduceCountがある。
【００３３】
searchの場合には、browseの引数に検索条件を表すsearchCriteariaが追加される。searchCriteriaには、タイトルなどの属性に含まれる文字列や、コンテンツの種類などが含まれる。
【００３４】
以下に、browseの検索要求を行う場合の動作を実行する。図２はアイテム検索の手順を示すフローチャートである。
【００３５】
browseの引数として、たとえば、StartingIndex=4、RequestedCount=13、SortCriteria=「タイトルで昇順にソート」、ReduceCount=4が指定された場合を考える。すなわち、取得対象のアイテムは、タイトルで昇順に並んだ全体のアイテムの並びの４番目から１６番目までのアイテムとし、間引き検索時に４個に１つのアイテムを検索することとする。
【００３６】
メディア管理部３は、上記の検索要求を受け取ると（ステップ２０１）、ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００に対してそれぞれ間引き検索を実行する（ステップ２０２）。すなわち、ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００の各々に蓄積されているアイテムについて、ObjectIDの引数で指定されるコンテナ内のアイテムをSortCriteriaの引数に従ってタイトルで昇順にソートしたアイテムの並びから、StartingIndexの引数で指定される先頭から４番目のコンテンツを先頭に、ReduceCountの引数で指定される間引き条件に従ってアイテムの間引き検索を行う。
【００３７】
図３は、アイテム検索の具体例を示す図である。すなわち、図３（１）はローカルのＤＢ２に蓄積されている指定コンテナ内のアイテム、図３（２）は外部のＣＳＤサーバであるＰＣ２００に蓄積されている同コンテナ内のアイテム、図３（３）はローカルのＤＢ２および外部のＣＳＤサーバであるＰＣ２００に蓄積されている同コンテナ内のアイテムの全体である。横軸において左から右はタイトルの昇順の向きであり、ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００には同じアイテムが重複して蓄積されていない。上記の間引き検索により、ローカルのＤＢ２に蓄積されているコンテナ内のアイテムからは図３（４）に示すような間引き検索結果が得られ、外部のＣＳＤサーバであるＰＣ２００からは図３（５）に示すような間引き検索結果が得られる。
【００３８】
このようにしてローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００からすべての間引き検索結果が得られると（ステップ２０４のＹＥＳ）、これらの間引き検索結果であるアイテムはモニタ制御部１０にて、SortCriteriaの引数に従ってタイトルで昇順にソートしなおすことで統合され、図３（６）に示すような間引き検索結果であるアイテムのソート結果が得られる（ステップ２０５）。
【００３９】
次に、図３（６）に示すような間引き検索されたアイテムのソート結果に基づいて、取得対象であるアイテムすなわちタイトルで昇順にソートされた全体のアイテムの並びの４番目から１６番目までのアイテムが、ローカルのＤＢ２および外部のＣＳＤサーバであるＰＣ２００のそれぞれ何番目に存在する可能性があるかを以下の方法で判定する。
【００４０】
すなわち、間引き検索されたアイテムのソート結果において、ｉ番目のアイテムが全体のアイテムの並びの中で存在する可能性のある場所Ｘｉは
i × ReduceCount ≦ Xi ≦ i × ReduceCount + （N-1）× (ReduceCount-1)
となる。ここでＮはアクセスするデータベースの数であり、本例の場合にはローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００があるためＮ＝２となる。
【００４１】
たとえば、ＤＢ２から最初に間引き検索されたアイテムが全体のアイテムの並びの中で存在する可能性のある場所Ｘｉは４番目から７番目、ＰＣ２００から最初に間引き検索されたアイテムが全体のアイテムの並びの中で存在する可能性のある場所Ｘｉは８番目から１１番目と判定される。
【００４２】
次に、メディア管理部３は、この判定結果に基づいて、改めてローカルのＤＢ２および外部のＣＳＤサーバであるＰＣ２００に対して検索を実行し（ステップ２０６）、すべての検索結果が得られるのを待って（ステップ２０８）、すべての検索結果を再度ソートすることで最終的な検索結果を生成し（ステップ２０９）、検索結果を要求元に返す（ステップ２１０）。
【００４３】
この際、ローカルのＤＢ２に対して検索要求を行う場合は、最初に間引き検索されたアイテムから２番目に間引き検索されたアイテムまでの間に存在するすべてのアイテムが検索される。これは、最初に間引き検索されたアイテムが全体のアイテムの並びにおいて４番目から７番目のアイテムに含まれる可能性があり、２番目に間引き検索されたアイテムが、全体のアイテムの並びにおいて１６番目から１９番目のアイテムに含まれる可能性があるからである。
【００４４】
また、外部のＣＳＤサーバであるＰＣ２００に対して検索要求を行う場合も、最初に間引き検索されたアイテムから２番目に間引き検索されたアイテムまでの間に存在するすべてのアイテムが検索される。
【００４５】
図３（７）はローカルのＤＢ２からの該当するアイテムの検索結果、図３（８）は外部のＣＳＤサーバであるＰＣ２００からの該当するアイテムの検索結果、そして図３（９）はこれらの検索結果をソートした最終的な検索結果である。
【００４６】
これにより、取得対象であるアイテムのすべてが取得される保証はないにしても、ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００について、各々のアイテムの並びの先頭から連続するアイテムを検索することなく、ほぼ所望とする範囲のアイテムを取得することができ、ネットワーク４００のトラフィックを低減することができる。特にStartingIndexの引数の値として大きい値が指定されている場合に大きな効果を期待することができる。
【００４７】
なお、本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
【００４８】
上記の実施形態では、ローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００からアイテムの間引き検索を行う際に、ReduceCountの引数の値として共通の値を用いるものとしたが、それぞれの間引き検索で異なる値を用いるようにしてもよい。たとえば、ローカルのＤＢ２に対するアクセスのオーバーヘッドは外部のＣＳＤサーバであるＰＣ２００に対するアクセスに比べて小さいので、ローカルのＤＢ２からのアイテムの検索にはReduceCountの引数の値として１を指定して通常の検索を行ったり、外部のＣＳＤサーバであるＰＣ２００に対するアイテムの間引き検索に用いるReduceCountの引数の値より低い値を指定するようにしてもよい。もちろん、この場合には、間引き検索されたアイテムのソート結果において、ｉ番目のアイテムが全体のアイテムの並びの中で存在する可能性のある場所Ｘｉの判定方法も、ReduceCountの引数の値に応じて適宜変更する必要がある。
【００４９】
また、ReduceCountの引数の値を徐々に小さくしながら複数回の間引き検索を行うといったことも可能である。この場合、最初はReduceCountの引数の値が大きいので、取得するアイテム数は少なくなるが、その分、間引き検索されたアイテムのソート結果においてｉ番目のアイテムが全体のアイテムの並びの中で存在する可能性のある場所Ｘｉの範囲も広くなってしまうため、最終的に取得しなければならないアイテム数を減らすことができない。そこで、可能性のある範囲だけに限定してReduceCountの値を小さくして再度間引き検索を行うことを繰り返すと、取得しなければならないコンテンツ数を減少させることが可能である。
【００５０】
また、間引き検索をサポートしていないものと間引き検索をサポートしているものを統合して操作することも可能である。間引き検索をサポートしていない場合には、通常の検索要求を用いて処理を行うが、２つの方法が可能である。コンテンツの数が少ないことが分かっている場合には、可能性のあるすべてのコンテンツを取得するのが効率がよい。そうでない場合には、RequestedCountの引数の値として１を指定してコンテンツを取得し、順次可能性のある範囲を狭めながら検索を行えばよい。
【００５１】
また、上記の実施形態では、データベースがローカルのＤＢ２と外部のＣＳＤサーバであるＰＣ２００の２つである場合について説明したが、２つのデータベースが外部のＣＳＤサーバである場合にも適用可能であり、また、データベースの数は２以上でもよい。
【図面の簡単な説明】
【００５２】
【図１】本発明の一実施形態にかかるコンテンツ関連情報検索装置を含むシステム全体の構成を示す図である。
【図２】図１のコンテンツ関連情報検索装置によるアイテム検索の手順を示すフローチャートである。
【図３】アイテム検索の具体例を示す図である。
【符号の説明】
【００５３】
１…ネットワークインタフェース、２…データベース（ＤＢ）、３…メディア管理部、４…メディアプレイヤ、５…コンテンツ制御部、６…表示部、７…表示デバイス、８…ＤＢモニタ、９…ＣＤＳモニタ、１０…モニタ制御部、１１…ＣＤＳ、１００…ハードディスクレコーダ、２００…ＰＣ、３００…デジタルテレビ、４００…ネットワーク。
【図１】
2005346213.tif 000003
【図２】
2005346213.tif 000004
【図３】
2005346213.tif 000005