(57)【要約】【課題】  本発明は、複数の個別リストの全てのデータを統合してソートした統合データリストの一部分を短時間で作成できるようにする。【解決手段】  本発明は、複数のコンテンツサーバ３のタイトルが各コンテンツサーバ３でそれぞれ所定の序列順にソートされた個別タイトルリストの一部を取得して取得タイトルリストＬＡ、ＬＢ及びＬＣを生成し、当該取得タイトルリストＬＡ、ＬＢ及びＬＣのタイトルから、全てのタイトルを統合的にソートした統合タイトルリストＬＵにおける序列を確定可能な序列確定可能タイトルＴＳを選択して、当該序列確定可能タイトルＴＳをソートして部分統合タイトルリストＬＴを生成するようにしたことにより、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、統合タイトルリストＬＵの一部分である部分統合タイトルリストＬＴを生成することができる。【選択図】        図４
2005182651.tif 000002
【特許請求の範囲】
【請求項１】
それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成手段と、
上記複数の個別データリストに含まれる全ての上記データを上記順序でソートしてなる統合データリストにおける、上記順序による序列を確定可能なデータ群でなる序列確定可能データを、上記複数の取得データリストから選択する序列確定可能データ選択手段と、
上記序列確定可能データを上記順序でソートすることにより、上記統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成手段と
を具えることを特徴とする情報処理装置。
【請求項２】
上記取得データリスト生成手段は、上記個別データリストの一部でなる部分個別データリストを複数の上記個別データリストそれぞれから取得し、当該取得した複数の部分個別データリストをそれぞれ上記取得データリストとし、
上記序列確定可能データ選択手段は、上記複数の取得データリストそれぞれにおける最小のデータでなる複数の取得最小データのうちの最小のデータを、序列確定最小データとして選択するとともに、上記複数の取得データリストそれぞれにおける最大のデータでなる複数の取得最大データのうちの最小のデータを、序列確定最大データとして選択し、複数の上記取得データリストに含まれる上記序列確定最小データ以上かつ上記序列確定最大データ以下の全てのデータを、上記序列確定可能データとして選択する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
上記取得データリスト生成手段は、上記個別データリストの一部でなる部分個別データリストを複数の上記個別データリストそれぞれから取得し、当該取得した複数の部分個別データリストをそれぞれ上記取得データリストとし、
上記序列確定可能データ選択手段は、上記複数の取得データリストそれぞれにおける最小のデータでなる複数の取得最小データのうちの最大のデータを、序列確定最小データとして選択するとともに、上記複数の取得データリストそれぞれにおける最大のデータでなる複数の取得最大データのうちの最大のデータを、序列確定最大データとして選択し、複数の上記取得データリストに含まれる上記序列確定最小データ以上かつ上記序列確定最大データ以下の全てのデータを、上記序列確定可能データとして選択する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
上記部分統合データリストが生成された状態において、
上記取得データリスト生成手段は、上記序列確定最大データを有する上記個別データリストから、当該序列確定最大データに続く所定数のデータを部分個別データリストとして取得し、当該序列確定最大データを有する上記取得データリストの末尾に当該部分個別データリストを結合することにより、当該取得データリストを更新し、
上記序列確定可能データ選択手段は、上記複数の取得データリストから新たな上記確定最大データを選択して更新した後、上記複数の取得データリストに含まれる全てのデータのうち、更新前の上記序列確定最大データより大きく更新後の上記序列確定最大データ以下のデータを選択して新たな上記序列確定可能データとし、
上記部分統合データリスト生成手段は、新たな上記序列確定可能データを上記順序でソートして上記部分統合データリストの末尾に結合することにより、当該部分統合データリストを更新する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】
上記部分統合データリストが生成された状態において、
上記取得データリスト生成手段は、上記序列確定最小大データを有する上記個別データリストから、当該序列確定最小データに先行する所定数のデータを部分個別データリストとして取得し、当該序列確定最小データを有する上記取得データリストの先頭に当該部分個別データリストを結合することにより、当該取得データリストを更新し、
上記序列確定可能データ選択手段は、上記複数の取得データリストから新たな上記確定最大データを選択して更新した後、上記複数の取得データリストに含まれる全てのデータのうち、更新後の上記序列確定最大データ以上かつ更新後の上記序列確定最大データより小さいデータを選択して新たな上記序列確定可能データとし、
上記部分統合データリスト生成手段は、新たな上記序列確定可能データを上記順序でソートして上記部分統合データリストの先頭に結合することにより、当該部分統合データリストを更新する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項６】
それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成ステップと、
上記複数の個別データリストに含まれる全ての上記データを上記順序でソートしてなる統合データリストにおける、上記順序による序列を確定可能なデータ群でなる序列確定可能データを、上記複数の取得データリストから選択する序列確定可能データ選択ステップと、
上記序列確定可能データを上記順序でソートすることにより、上記統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成ステップと
を具えることを特徴とするソート方法。
【請求項７】
情報処理装置に対して、
それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成ステップと、
上記複数の個別データリストに含まれる全ての上記データを上記順序でソートしてなる統合データリストにおける、上記順序による序列を確定可能なデータ群でなる序列確定可能データを、上記複数の取得データリストから選択する序列確定可能データ選択ステップと、
上記序列確定可能データを上記順序でソートすることにより、上記統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成ステップと
を実行させることを特徴とするソートプログラム。
【請求項８】
複数の情報提供装置と、複数の上記情報提供装置からそれぞれ情報を取得して処理する情報処理装置とが接続された情報処理システムであって、
上記情報提供装置は、
当該情報提供装置が保有するデータを所定の順序でソートしてなる個別データリストを保有する個別データリスト保有手段と、
上記個別データリストを要求した上記情報処理装置に対して当該個別データリストの一部を提供する情報提供手段と
を具え、
上記情報処理装置は、
複数の上記情報提供装置から上記個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成手段と、
上記複数の個別データリストに含まれる全ての上記データを上記順序でソートしてなる統合データリストにおける、上記順序による序列を確定可能なデータ群でなる序列確定可能データを、上記複数の取得データリストから選択する序列確定可能データ選択手段と、
上記序列確定可能データを上記順序でソートすることにより、上記統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成手段と
を具えることを特徴とする情報処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置に関し、例えば複数のサーバが保有するコンテンツのタイトルを取得して、ソートした上で当該タイトルのリストを表示するコンテンツ再生装置に適用して好適なものである。
【背景技術】
【０００２】
近年、ハードディスクドライブ等の記録媒体の大容量化に伴い、大量のビデオ映像や楽曲等のコンテンツをデータとして保有した、いわゆるホームサーバ等のコンテンツサーバが普及しつつある。
【０００３】
このようなコンテンツサーバの中には、保有するコンテンツをネットワークを介してコンテンツ再生装置に提供することにより、当該コンテンツ再生装置でコンテンツを再生できるようになされたものがある（例えば、特許文献１参照）。
【０００４】
このようなコンテンツサーバは、保有する大量のコンテンツのなかから所望のコンテンツを容易に選択し得るようにするため、当該コンテンツサーバで保有する全てのコンテンツのタイトルを、文字コード順等の所定の順序にソートしてなるタイトルリストを作成するようになされている。
【０００５】
そしてコンテンツ再生装置は、コンテンツを取得する際に、まずコンテンツサーバからタイトルリストを取得して、当該タイトルリストの中から再生するコンテンツのタイトルを選択し、当該選択したタイトルに応じたコンテンツをコンテンツサーバから取得して再生する。
【特許文献１】特表２００２−５４０７３９公報（第４３頁、第２図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、かかるコンテンツサーバがネットワーク上に複数存在し、各コンテンツサーバがそれぞれ異なるコンテンツを保有している場合、全てのコンテンツサーバの全てのコンテンツのタイトルを統合的にソートした統合タイトルリストを生成することにより、個々のコンテンツサーバを意識することなく、所望のコンテンツのタイトルを容易に選択させることができる。
【０００７】
この場合コンテンツ再生装置は、各コンテンツサーバで作成された個別タイトルリストをそれぞれ取得し、各個別タイトルリストに含まれる全てのタイトル（以下、これを全タイトルと呼ぶ）を統合してソートすることにより統合タイトルリストを作成する。
【０００８】
しかしコンテンツ再生装置は、統合タイトルリストの一部だけを表示すればよい場合においても、全タイトルが確実にソートされた統合タイトルリストを作成するために、全ての個別タイトルリストを取得した上で全タイトルをソートする必要があったため、当該統合タイトルリストを作成する際の処理負荷が大きくなって当該統合タイトルリストの作成に時間がかかり、その結果、当該統合タイトルリストを表示するまでに時間がかかってしまうという問題があった。
【０００９】
本発明は以上の点を考慮してなされたもので、全ての個別データリストの全てのデータを統合してソートした統合データリストの一部分を短時間で作成し得る情報処理装置及びソート方法を提案しようとするものである。
【課題を解決するための手段】
【００１０】
かかる課題を解決するため本発明の情報処理装置においては、それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成手段と、複数の個別データリストに含まれる全てのデータを当該順序でソートしてなる統合データリストにおける、当該順序による序列を確定可能なデータ群でなる序列確定可能データを、上記複数の取得データリストから選択する序列確定可能データ選択手段と、序列確定可能データを当該順序でソートすることにより、統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成手段とを設けるようにした。
【００１１】
この結果この情報処理装置では、取得データリストの全てのデータから序列確定可能データを選択して部分統合データリストを作成することができるので、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、全てのデータをソートした場合と同じ統合データリストの一部分を生成することができる。
【００１２】
また本発明のソート方法においては、それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成ステップと、複数の個別データリストに含まれる全てのデータを当該順序でソートしてなる統合データリストにおける、当該順序による序列を確定可能なデータ群でなる序列確定可能データを、複数の取得データリストから選択する序列確定可能データ選択ステップと、序列確定可能データを当該順序でソートすることにより、統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成ステップとを設けるようにした。
【００１３】
この結果このソート方法では、取得データリストの全てのデータから序列確定可能データを選択して部分統合データリストを作成することができるので、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、全てのデータをソートした場合と同じ統合データリストの一部分を生成することができる。
【００１４】
さらに本発明のソートプログラムにおいては、それぞれ複数のデータを所定の順序でソートしてなる複数の個別データリストから、当該個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成ステップと、複数の個別データリストに含まれる全てのデータを当該順序でソートしてなる統合データリストにおける、当該順序による序列を確定可能なデータ群でなる序列確定可能データを、複数の取得データリストから選択する序列確定可能データ選択ステップと、序列確定可能データを当該順序でソートすることにより、統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成ステップとを設けるようにした。
【００１５】
この結果このソートプログラムでは、取得データリストの全てのデータから序列確定可能データを選択して部分統合データリストを作成することができるので、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、全てのデータをソートした場合と同じ統合データリストの一部分を生成することができる。
【００１６】
さらに本発明の情報処理システムにおいては、複数の情報提供装置と、複数の情報提供装置からそれぞれ情報を取得して処理する情報処理装置とが接続された情報処理システムであって、情報提供装置は、当該情報提供装置が保有するデータを所定の順序でソートしてなる個別データリストを保有する個別データリスト保有手段と、個別データリストを要求した情報処理装置に対して当該個別データリストの一部を提供する情報提供手段とを具え、情報処理装置は、複数の情報提供装置から個別データリストの一部をそれぞれ取得して複数の取得データリストを生成する取得データリスト生成手段と、複数の個別データリストに含まれる全てのデータを当該順序でソートしてなる統合データリストにおける、当該順序による序列を確定可能なデータ群でなる序列確定可能データを、複数の取得データリストから選択する序列確定可能データ選択手段と、序列確定可能データを当該順序でソートすることにより、統合データリストの一部をなす部分統合データリストを生成する部分統合データリスト生成手段とを設けるようにした。
【００１７】
この結果この情報処理システムでは、取得データリストの全てのデータから序列確定可能データを選択して部分統合データリストを作成することができるので、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、全てのデータをソートした場合と同じ統合データリストの一部分を生成することができる。
【発明の効果】
【００１８】
本発明によれば、個別データリストの一部のデータリストのみを取得し、全てのデータをソートした場合よりも処理負荷・メモリ使用量・ネットワークトラフィック等を少なく抑えながら、全てのデータをソートした場合と同じ統合データリストの一部分を生成することができ、かくして全ての個別データリストの全てのデータを統合してソートした統合データリストの一部分を短時間で作成し得るソート装置を実現することができる。
【発明を実施するための最良の形態】
【００１９】
以下、図面について、本発明の一実施の形態を詳述する。
【実施例】
【００２０】
（１）コンテンツ再生システムの構成
図１において、１は全体として本発明によるコンテンツ再生システムを示し、ビデオ映像等のコンテンツを保有するコンテンツサーバ３（３Ａ、３Ｂ、３Ｃ）と、当該コンテンツサーバ３Ａ〜３Ｃからコンテンツを取得して再生するコンテンツ再生装置４とが、ネットワーク２を介して接続されるようになされている。
【００２１】
図２に示すように、コンテンツサーバ３においては、ＣＰＵ（Central Processing Unit）１０、ＲＯＭ（Read Only Memory）１１、ＲＡＭ（Random Access Memory）１２及びハードディスクドライブ１４がバス１３を介して互いに接続されている。
【００２２】
このＣＰＵ１０は、ＲＯＭ１１及びハードディスクドライブ１４から読み出したＯＳ（Operating System）等の基本プログラム及び各種アプリケーションプログラムをＲＡＭ１２に展開して実行することにより、全体の制御や所定の演算処理等を行うようになされている。
【００２３】
またコンテンツサーバ３は、ハードディスクドライブ１４に複数のコンテンツを保有すると共に、各コンテンツの内容等を示すコンテンツタイトル（以下、これをタイトルと呼ぶ）を各タイトルに対応づけて保有しており、さらに全ての当該タイトルを文字コード順等の所定の順序に従ってソート（以下、これを単にソートと呼ぶ）した個別タイトルリストを作成して保有している。
【００２４】
そしてコンテンツサーバ３は、通信処理部１５を介してネットワーク２（図１）と接続し、コンテンツ再生装置４等からの要求に応じて、コンテンツや個別タイトルリストを提供するようになされている。
【００２５】
一方、図３に示すように、コンテンツ再生装置４においては、ＣＰＵ２０、ＲＯＭ２１及びＲＡＭ２２がバス２３を介して互いに接続されている。
【００２６】
このＣＰＵ２０は、ＲＯＭ２１から読み出したＯＳ等の基本プログラム及びソートプログラム等の各種アプリケーションプログラムをＲＡＭ２２に展開して実行することにより、全体の制御やコンテンツの再生及びソート処理等の所定の演算処理等を行うようになされている。
【００２７】
そしてコンテンツ再生装置４は、ユーザによる操作部２４の操作等によって、全コンテンツサーバ３Ａ〜３Ｃで保有する全タイトルをソートした統合タイトルリストＬＵの表示指示を受け付けると、通信処理部２５及びネットワーク２（図１）を介して各コンテンツサーバ３Ａ〜３Ｃから個別タイトルリストの一部を取得し、当該取得した個別タイトルリストのタイトルから、統合タイトルリストＬＵの一部をなす部分統合タイトルリストＬＴを生成して、その一部を表示部２６に表示する。
【００２８】
さらにコンテンツ再生装置４は、ユーザによる操作部２４の操作等によって、表示部２６に表示した部分統合タイトルリストＬＴのうち再生すべきタイトルの選択指示を受け付けると、通信処理部２５及びネットワーク２（図１）を介してコンテンツサーバ３から当該再生すべきタイトルに対応したコンテンツを取得し、当該取得したコンテンツを再生して表示部２６に表示する。
【００２９】
（２）タイトルリスト表示処理
次に、コンテンツ再生装置４がこの部分統合タイトルリストＬＴを生成して表示する際のタイトルリスト表示処理手順ＲＴ１について、図４に示すフローチャートを用いて説明する。
【００３０】
コンテンツ再生装置４のＣＰＵ２０は、タイトルリスト表示処理手順ＲＴ１の開始ステップから入ってステップＳＰ１に移る。ステップＳＰ１においてＣＰＵ２０は、ユーザの操作により、コンテンツのタイトルを一覧形式で表示させるタイトルリスト表示指示を受け付けると、次のステップＳＰ２に移る。
【００３１】
ステップＳＰ２においてＣＰＵ２０は、図５に示すように、各コンテンツサーバ３Ａ、３Ｂ及び３Ｃから、それぞれの個別タイトルリストのうち、先頭（すなわち文字コードが最も小さいもの）から５つのタイトルでなる部分個別タイトルリストＬＰＡ１、ＬＰＢ１及びＬＰＣ１をそれぞれ取得して、それぞれをそのまま取得タイトルリストＬＡ、ＬＢ及びＬＣとして、次のステップＳＰ３に移る。
【００３２】
なお、この取得タイトルリストＬＡ、ＬＢ及びＬＣに含まれる全てのタイトルをまとめて、以下、取得タイトルＴＱと呼ぶ。
【００３３】
ステップＳＰ３においてＣＰＵ２０は、各取得タイトルリストＬＡ、ＬＢ及びＬＣそれぞれにおける最小の（すなわち先頭の）タイトルＴＡ１、ＴＢ１及びＴＣ１を、それぞれ取得最小タイトルＴＡｍｉｎ、ＴＢｍｉｎ及びＴＣｍｉｎとして設定し、これらを比較する。
【００３４】
ここで、各取得最小タイトルＴＡｍｉｎ、ＴＢｍｉｎ及びＴＣｍｉｎ（すなわちタイトルＴＡ１、ＴＢ１及びＴＣ１）の中でさらに最小となるタイトルは、全コンテンツサーバ３Ａ、３Ｂ及び３Ｃが保有する全タイトルの中で最小のタイトルである。
【００３５】
そこでＣＰＵ２０は、取得最小タイトルＴＡｍｉｎ、ＴＢｍｉｎ及びＴＣｍｉｎの中で最小のタイトルを、全コンテンツサーバ３の全タイトルを統合してソートした統合タイトルリストＬＵにおける最小のタイトル（以下、これを序列確定最小タイトルＴＳｍｉｎと呼ぶ）として決定し、次の序列確定可能タイトル選択サブルーチンＳＲＴ１（図６）に移る。
【００３６】
序列確定可能タイトル選択サブルーチンＳＲＴ１においてＣＰＵ２０は、まずステップＳＰ１１に移り、図５に示すように、各取得タイトルリストＬＡ、ＬＢ及びＬＣそれぞれにおいて最大の（すなわち末尾の）タイトルＴＡ５、ＴＢ５及びＴＣ５を、それぞれ取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘとして設定し、これらを比較する。
【００３７】
ここで、各取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘ（すなわちタイトルＴＡ５、ＴＢ５及びＴＣ５）の中で最小となるＴＡｍａｘ（すなわちタイトルＴＡ５）に着目すると、まず、コンテンツサーバ３Ａが保有するタイトルにおいて、当該タイトルＴＡ５より小さい（すなわち文字コードによる序列において先頭側になる）タイトルは、部分個別タイトルリストＬＰＡ１（すなわち取得タイトルリストＬＡ）に全て含まれている。
【００３８】
次にコンテンツサーバ３Ｂが保有するタイトルにおいて、タイトルＴＡ５がタイトルＴＢ５よりも小さいことにより、当該タイトルＴＡ５よりも小さいタイトルは、部分個別タイトルリストＬＰＢ１（すなわち取得タイトルリストＬＢ）に全て含まれている。
【００３９】
同様にコンテンツサーバ３Ｃが保有するタイトルにおいても、タイトルＴＡ５よりも小さいタイトルは、取得タイトルリストＬＣに全て含まれている。
【００４０】
すなわち、全タイトルのうちタイトルＴＡ５より小さいタイトルは、全て取得タイトルリストＬＡ、ＬＢ及びＬＣに含まれているため、当該タイトルＴＡ５より小さいタイトルを全て序列順にソートすれば、統合タイトルリストＬＵの一部分（すなわち、上述した部分統合タイトルリストＬＴ）を作成できることになる。
【００４１】
なお、全タイトルのうち、部分統合タイトルリストＬＴを作成した時点におけるタイトルＴＡ５の次に大きい（すなわち文字コードによる序列における末尾側の）タイトルは、取得タイトルリストＬＢ及びＬＣに含まれるタイトルのいずれか、あるいはコンテンツサーバ３Ａの個別タイトルリストにおいてタイトルＴＡ５の次の（まだＣＰＵ２０が取得していない）タイトルとなるため、この段階では、当該タイトルＴＡ５の次に大きいタイトルの統合タイトルリストＬＵにおける序列を確定することはできない。
【００４２】
しかるに、全ての取得タイトルＴＱのうちタイトルＴＡ５よりも小さいタイトルは、部分統合タイトルリストＬＴにおける序列を確定可能であり、以下、このようなタイトルを序列確定可能タイトルＴＳと呼ぶ。
【００４３】
そしてＣＰＵ２０は、各取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘのうち最小となるタイトルＴＡｍａｘ（すなわちタイトルＴＡ５）を、序列確定可能タイトルＴＳの中で最大となる序列確定最大タイトルＴＳｍａｘとして決定し、次のステップＳＰ１２に移る。
【００４４】
ステップＳＰ１２においてＣＰＵ２０は、図７（Ａ）〜（Ｃ）に示すように、取得タイトルＴＱのうち、部分統合タイトルリストＬＴの最大のタイトルよりも大きく（この時点では部分統合タイトルリストＬＴを未作成のため、全ての取得タイトルＴＱが対象となる）、かつ序列確定最大タイトルＴＳｍａｘ（タイトルＴＡ５）以下となる全てのタイトルを序列確定可能タイトルＴＳとして選択し、次のステップＳＰ１３に移る。
【００４５】
ステップＳＰ１３においてＣＰＵ２０は、タイトルリスト表示処理手順ＲＴ１（図４）に戻り、ステップＳＰ４に移る。
【００４６】
このようにＣＰＵ２０は、序列確定可能タイトル選択サブルーチンＳＲＴ１に従って、取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘの中で最小となる序列確定最大タイトルＴＳｍａｘを選択し、取得タイトルＴＱのうち当該序列確定最大タイトルＴＳｍａｘ以下となるタイトルを、部分統合タイトルリストＬＴを生成可能な序列確定可能タイトルＴＳとして選択する。
【００４７】
ステップＳＰ４においてＣＰＵ２０は、全ての序列確定可能タイトルＴＳをソートすることによって、部分統合タイトルリストＬＴにおける序列が確定したタイトルリスト（以下、これを序列確定タイトルリストＬＳと呼ぶ）を作成した後、図７（Ｄ）に示すように当該序列確定タイトルリストＬＳをそのまま最初の部分統合タイトルリストＬＴとして、次のステップＳＰ５に移る。
【００４８】
ステップＳＰ５においてＣＰＵ２０は、部分統合タイトルリストＬＴに含まれるタイトル数が、表示部２６（図３）に表示したタイトルリスト表示ウィンドウＷのタイトルリスト表示領域ＡＲ（図７（Ｅ））に同時に表示可能な所定数（この場合は８）以上であるか否かを判定する。
【００４９】
ここで否定結果が得られると、このことは部分統合タイトルリストＬＴに含まれるタイトル数が８未満であり、一度に８タイトルを表示するにはタイトル数が足りないことを表しており（図７（Ｄ）に示す状態）、このときＣＰＵ１１は、タイトルリスト表示領域ＡＲにはまだ何も表示せず（図７（Ｅ））、取得タイトルリスト生成サブルーチンＳＲＴ２（図８）に移る。
【００５０】
ところで、この時点で全タイトルの中で序列確定最大タイトルＴＳｍａｘ（タイトルＴＡ５）の次に大きいタイトルは、取得タイトルリストＬＢ及びＬＣにおける、序列確定可能タイトルＴＳに含まれていないタイトルか、あるいは取得最大タイトルＴＡｍａｘ（タイトルＴＡ５）の次の（すなわちコンテンツサーバ３Ａの個別タイトルリストからまだ取得していない）タイトルのいずれかである。
【００５１】
このため、部分統合タイトルリストＬＴのタイトル数を増加させるには、まずコンテンツサーバ３Ａから新たな部分個別タイトルリストＬＰＡを取得することによって、取得タイトルリストＬＡのタイトル数を増加させる必要がある。
【００５２】
そこでＣＰＵ２０は、取得タイトルリスト生成サブルーチンＳＲＴ２のステップＳＰ２１において、図９（Ａ）に示すように、序列確定最大タイトルＴＳｍａｘ（タイトルＴＡ５）を保有するコンテンツサーバ３Ａから、取得タイトルリストＬＡに続く５個のタイトルでなる新たな部分個別タイトルリストＬＰＡ２を取得し、次のステップＳＰ２２に移る。
【００５３】
ステップＳＰ２２においてＣＰＵ２０は、直前の序列確定最大タイトルＴＳｍａｘ（タイトルＴＡ５）を有する取得タイトルリストＬＡの末尾に、取得した部分個別タイトルリストＬＰＡ２を結合して新たな取得タイトルリストＬＡを生成した後、次のステップＳＰ２３に移る。
【００５４】
このようにＣＰＵ２０は、取得タイトルリスト生成サブルーチンＳＲＴ２に従って、部分統合タイトルリストＬＴのタイトル数を増加させるのに最適な、序列確定最大タイトルＴＳｍａｘを保有するコンテンツサーバ３から、少数のタイトルでなる新たな部分個別タイトルリストＬＰのみを取得することにより、取得タイトルＴＱのタイトル数を必要な箇所のみ効率よく増加させる。
【００５５】
ステップＳＰ２３においてＣＰＵ２０は、タイトルリスト表示処理手順ＲＴ１（図４）に戻り、この次の処理として、取得タイトルＴＱの中から新たに序列確定可能タイトルＴＳを選択するために、上述した序列確定可能タイトル選択サブルーチンＳＲＴ１（図６）に再び移る。
【００５６】
この場合ＣＰＵ２０は、序列確定可能タイトル選択サブルーチンＳＲＴ１のステップＳＰ１１に移って、図９（Ａ）〜（Ｃ）に示すように、各取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘ（すなわちタイトルＴＡ１０、ＴＢ５及びＴＣ５）を比較し、最小となるタイトルＴＣ５を新たな序列確定最大タイトルＴＳｍａｘとして選択し、次のステップＳＰ１２に移る。
【００５７】
ステップＳＰ１２においてＣＰＵ２０は、図１０（Ａ）〜（Ｃ）に示すように、取得タイトルＴＱのうち、部分統合タイトルリストＬＴの最大のタイトル（すなわちＴＡ５）よりも大きく、かつ新たな序列確定最大タイトルＴＳｍａｘ（タイトルＴＣ５）以下となる全てのタイトルを序列確定可能タイトルＴＳとして選択し、次のステップＳＰ１３に移る。
【００５８】
ステップＳＰ１３においてＣＰＵ２０は、再びタイトルリスト表示処理手順ＲＴ１（図４）に戻り、ステップＳＰ６に移る。
【００５９】
ステップＳＰ６においてＣＰＵ２０は、全ての序列確定可能タイトルＴＳをソートすることによって、新たに序列確定タイトルリストＬＳを作成し、図１０（Ｄ）に示すように、当該序列確定タイトルリストＬＳを既存の部分統合タイトルリストＬＴの末尾に結合することによってタイトル数を増加させた新たな部分統合タイトルリストＬＴを生成し、再びステップＳＰ５に戻る。
【００６０】
一方、ステップＳＰ５において肯定結果が得られると、このことは部分統合タイトルリストＬＴのタイトル数が、タイトルリスト表示領域ＡＲに同時に表示可能な所定数（この場合は８）以上であるために、タイトルリスト表示領域ＡＲに部分統合タイトルリストＬＴの一部を表示できることを表しており、このときＣＰＵ２０は次のステップＳＰ７に移る。
【００６１】
ステップＳＰ７においてＣＰＵ２０は、図１０（Ｄ）及び（Ｅ）に示すように、部分統合タイトルリストＬＴの先頭から８番目までのタイトルを順にタイトルリスト表示領域ＡＲに表示し、次のステップＳＰ８に移ってこのタイトルリスト表示処理手順ＲＴ１を終了する。
【００６２】
（３）次ページ表示処理
ところでコンテンツ再生装置４は、図１０（Ｅ）に示すように、タイトルリスト表示ウィンドウＷのタイトルリスト表示領域ＡＲに部分統合タイトルリストＬＴのうち８タイトル分のタイトルリスト（以下、これをページと呼ぶ）を表示した状態で、ＧＵＩ（Graphical User Interface）表示された「前ページ」ボタンＢＴ１又は「次ページ」ボタンＢＴ２を押下する操作指示を受け付けると、それぞれ現在表示中の前のページ又は次のページのタイトルリストを表示する。
【００６３】
ここで、コンテンツ再生装置４が「次ページ」ボタンＢＴ２を押下する操作指示を受け付けたことにより、部分統合タイトルリストＬＴのタイトルのうち、現在表示中の次のページの８タイトルを表示するときの次ページ表示処理手順ＲＴ２について、図１１に示すフローチャートを用いて説明する。
【００６４】
コンテンツ再生装置４のＣＰＵ２０は、次ページ表示処理手順ＲＴ２の開始ステップから入ってステップＳＰ３１に移る。ステップＳＰ３１においてＣＰＵ２０は、ユーザによる「次ページ」ボタンＢＴ２の押下操作を受け付けると、タイトルリスト表示領域ＡＲに部分統合タイトルリストＬＴの現在表示しているページの次のページを表示する必要があることを認識して、次のステップＳＰ３２に移る。
【００６５】
ステップＳＰ３２においてＣＰＵ２０は、部分統合タイトルリストＬＴにおける現在表示中の８タイトル（すなわち現在のページ）に続くタイトル数が、タイトルリスト表示領域ＡＲの表示タイトル数（この場合は８タイトル）以上であるか否かを判定する。
【００６６】
ここで否定結果が得られると、このことは部分統合タイトルリストＬＴにおける現在表示中のタイトルに続くタイトル数が不足していることにより、タイトルリスト表示領域ＡＲに現在表示中の次のページをまだ表示できないことを表しており（図１２（Ｄ）に示す状態）、このときＣＰＵ２０は、まず取得タイトルリストＬＱのタイトル数を増加させるために、取得タイトルリスト生成サブルーチンＳＲＴ２に移る。
【００６７】
この場合ＣＰＵ２０は、取得タイトルリスト生成サブルーチンＳＲＴ２のステップＳＰ２１において、図１２（Ｃ）に示すように、この時点での序列確定最大タイトルＴＳｍａｘ（タイトルＴＣ５）を有するコンテンツサーバ３Ｃから、取得タイトルリストＬＣに続く５個のタイトルでなる新たな部分個別タイトルリストＬＰＣ２を取得し、次のステップＳＰ２２に移る。
【００６８】
ステップＳＰ２２においてＣＰＵ２０は、序列確定最大タイトルＴＳｍａｘ（タイトルＴＣ５）を保有する取得タイトルリストＬＣの末尾に、取得した部分個別タイトルリストＬＰＣ２を結合して新たな取得タイトルリストＬＣを生成した後、次のステップＳＰ２３に移る。
【００６９】
ステップＳＰ２３においてＣＰＵ２０は、次ページ表示処理手順ＲＴ２（図１１）に戻り、この次の処理として、上述した序列確定可能タイトル選択サブルーチンＳＲＴ１（図６）に移る。
【００７０】
この場合ＣＰＵ２０は、序列確定可能タイトル選択サブルーチンＳＲＴ１のステップＳＰ１１に移って、図１２（Ａ）〜（Ｃ）に示すように、各取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘ（すなわちタイトルＴＡ１０、ＴＢ５及びＴＣ１０）を比較して、最小となるタイトルＴＢ５を新たな序列確定最大タイトルＴＳｍａｘとして選択し、次のステップＳＰ１２に移る。
【００７１】
ステップＳＰ１２においてＣＰＵ２０は、図１３（Ａ）〜（Ｃ）に示すように、取得タイトルＴＱのうち、部分統合タイトルリストＬＴの最大のタイトル（すなわちタイトルＴＣ５）よりも大きく、かつ新たな序列確定最大タイトルＴＳｍａｘ（タイトルＴＢ５）以下となる全てのタイトルを序列確定可能タイトルＴＳとして選択し、次のステップＳＰ１３に移る。
【００７２】
ステップＳＰ１３においてＣＰＵ２０は、次ページ表示処理手順ＲＴ２（図１１）に戻って上述したステップＳＰ６の処理を行い、図１３（Ｄ）に示すように、新たに作成した序列確定タイトルリストＬＳを既存の部分統合タイトルリストＬＴの末尾に結合することによって、タイトル数を増加させた新たな統合タイトルリストＬＴを生成し、再びステップＳＰ３２に戻る。
【００７３】
このようにＣＰＵ２０は、取得タイトルリスト生成サブルーチンＳＲＴ２に従って、序列確定最大タイトルＴＳｍａｘを保有するコンテンツサーバ３から新たな部分個別タイトルリストＬＰのみを取得することにより、取得タイトルＴＱを必要な箇所のみ効率よく増加させた後、序列確定可能タイトル選択サブルーチンＳＲＴ１に従って、選択した序列確定最大タイトルＴＳｍａｘを最大値として序列確定可能タイトルＴＳを的確に選択し、タイトル数を増加させた部分統合タイトルリストＬＴを生成する。
【００７４】
一方、ステップＳＰ３２において肯定結果が得られると、このことはタイトルリスト表示領域ＡＲに部分統合タイトルリストＬＴの次のページのタイトルを表示できることを表しており、このときＣＰＵ２０は、次のステップＳＰ３３に移る。
【００７５】
ステップＳＰ３３においてＣＰＵ２０は、図１３（Ｄ）及び（Ｅ）に示すように、部分統合タイトルリストＬＴのうち現在表示中の次ページのタイトルを順にタイトルリスト表示領域ＡＲに表示した後、次のステップＳＰ３４に移って次ページ表示処理手順ＲＴ２を終了する。
【００７６】
このようにＣＰＵ２０は、「次ページ」ボタンＢＴ２を押下する操作指示を受け付けると、部分統合タイトルリストＬＴにおける次のページとして表示するべきタイトルが不足している場合に、当該部分統合タイトルリストＬＴのタイトル数を増加させてから、タイトルリスト表示領域ＡＲに次のページのタイトルを表示させる。
【００７７】
なおＣＰＵ２０は、上述した次ページ表示処理手順ＲＴ２では、部分統合タイトルリストの現在表示中のページの次のページのタイトルを表示する場合について述べたが、タイトルリスト表示ウィンドウＷの「前ページ」表示ボタンＢＴ１の押下操作を受け付けることにより部分統合タイトルリストＬＴの現在表示中のページの前のページのタイトルを表示する場合についても、上述した次ページ表示処理手順ＲＴ２における「大／小（最大／最小）」「先頭／末尾」を全て逆にした処理を行うことによって、上述した次ページ表示処理手順ＲＴ２とは反対に、作成済みの部分統合タイトルリストＬＴよりも先頭側にタイトル数を増加させた新たな部分統合タイトルリストＬＴを生成することができ、前ページのタイトルを表示することができる。
【００７８】
（４）動作及び効果
以上の構成において、コンテンツ再生装置４のＣＰＵ２０は、各コンテンツサーバ３Ａ〜３Ｃからそれぞれわずかなタイトル数の部分個別タイトルリストＬＰＡ１〜ＬＰＣ１を取得して取得タイトルリストＬＡ〜ＬＣを生成し、各取得最小タイトルＴＡｍｉｎ、ＴＢｍｉｎ及びＴＣｍｉｎのうち最小である序列確定最小タイトルＴＳｍｉｎ以上で、かつ各取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘのうち最小である序列確定最大タイトルＴＳｍａｘ以下のタイトルを、序列確定可能タイトルＴＳとして全て選択し、当該序列確定可能タイトルＴＳをソートした序列確定タイトルリストＬＳをそのまま部分統合タイトルリストＬＴとする。
【００７９】
そしてＣＰＵ２０は、部分統合タイトルリストＬＴのタイトル数が所定数以上である場合に、当該部分統合タイトルリストＬＴの先頭から所定数のタイトルをタイトルリスト表示領域ＡＲに表示する。
【００８０】
またＣＰＵ２０は、部分統合タイトルリストＬＴにおける現在表示中の次のページを表示させる際に、当該次のページのタイトル数が所定数未満である場合、当該部分統合タイトルリストＬＴのタイトル数を増加させて所定数以上としてから、当該次のページのタイトルをタイトルリスト表示領域ＡＲに表示する。
【００８１】
このときＣＰＵ２０は、その時点の序列確定最大タイトルＴＳｍａｘを有する取得タイトルリストＬＡ、ＬＢ及びＬＣのタイトル数を増加させた後、取得最大タイトルＴＡｍａｘ、ＴＢｍａｘ及びＴＣｍａｘのうち最小である序列確定最大タイトルＴＳｍａｘに基づいて序列確定可能タイトルＴＳを選択し、当該序列確定可能タイトルＴＳをソートしてなる序列確定タイトルリストＬＳを既存の統合タイトルリストＬＴの末尾に結合することによって部分統合タイトルリストＬＴのタイトル数を増加させる。
【００８２】
従ってコンテンツ再生装置４は、序列確定最大タイトルＴＳｍａｘを適切に選択することにより、全タイトルと比較してタイトル数の少ない序列確定可能タイトルＴＳを確実に選択することができるので、ソート処理の処理負荷を抑えつつ、格段に短い時間で部分統合タイトルリストＬＴを確実に生成することができる。
【００８３】
またコンテンツ再生装置４は、部分統合タイトルリストＬＴを作成するのに十分であり、かつ全タイトルと比較してタイトル数の少ない部分タイトルリストＬＰをコンテンツサーバ３から取得することにより、ネットワークトラフィックをほとんど増加させることがない。
【００８４】
さらにコンテンツ再生装置４は、部分統合タイトルリストＬＴのタイトル数を増加させる際に、既に作成済の部分統合タイトルリストＬＴにおいて最大のタイトルを有するコンテンツサーバ３のみから部分タイトルリストＬＰを取得することにより、当該部分タイトルリストＬＰを１回取得するだけで新たな序列確定可能タイトルＴＳを確実に選択することができるので、ソート処理や当該部分タイトルリストＬＰの取得の回数を必要最小限に抑えることができ、部分統合タイトルリストＬＴのタイトル数を極めて短時間で増加させることができる。
【００８５】
そのうえコンテンツ再生装置４は、タイトルリスト表示領域ＡＲに部分統合タイトルリストＬＴを表示する際に、当該部分統合タイトルリストＬＴの表示すべきタイトル数が不足している場合のみ当該部分統合タイトルリストＬＴのタイトル数を増加させるので、ネットワークのトラフィックやソートの際の処理負荷を一段と軽減することができ、当該部分統合タイトルリストＬＴを表示するまでの時間を一段と短縮することができる。
【００８６】
以上の構成によれば、コンテンツ再生装置４は、各コンテンツサーバ３Ａ〜３Ｃから取得した取得タイトルＴＱの中から序列確定最大タイトルＴＳｍａｘに基づいて序列確定可能タイトルＴＳを選択し、当該序列確定可能タイトルＴＳをソートして部分統合タイトルリストＬＴを生成するようにしたことにより、ネットワークトラフィックをほとんど増加させることなく、ソート処理の処理負荷を抑えながら、格段に短い時間で部分統合タイトルリストＬＴを確実に生成することができるので、統合タイトルリストＬＵのうち表示に必要な部分のみを非常に短い時間で作成して表示することができる。
【００８７】
（５）他の実施の形態
なお上述の実施の形態においては、各コンテンツサーバ３の個別タイトルリストの先頭のタイトルから順に取得タイトルリストＬＱとして取得し、部分統合タイトルリストＬＴの先頭から順に作成して表示するようにした場合について述べたが、本発明はこれに限らず、各コンテンツサーバ３の個別タイトルリストの末尾のタイトルから順に取得して、部分統合タイトルリストＬＴを末尾から順に作成して表示するようにしても良い。
【００８８】
この場合、上述の実施の形態におけるタイトルリスト表示処理手順ＲＴ１における「大／小（最大／最小）」や「先頭／末尾」といった関係を全て逆にすることによって、序列確定可能タイトルＴＳを選択することができ、部分統合タイトルリストＬＴを末尾側から作成することができる。
【００８９】
また上述の実施の形態においては、ユーザによる「次ページ」表示ボタンＢＴ２の押下操作を受け付けてから必要に応じて部分統合タイトルリストＬＴのタイトル数を増加させるようにした場合について述べたが、本発明はこれに限らず、部分統合タイトルリストＬＴとして、現在表示中のタイトル以外に、次のページ又は前のページを表示可能な（例えばそれぞれ８タイトル程度の）タイトルを前もって余分に確保するようにしても良く、この場合、ユーザによる「前ページ」表示ボタンＢＴ１や「次ページ」表示ボタンＢＴ２の押下操作を受け付けた時点で、部分統合タイトルリストＬＴにおける現在表示中の前のページ又は次のページとして表示可能なタイトルが既に確保されているために、すぐに表示を行うことができ、当該ユーザを待たせる時間を一段と短縮することができる。
【００９０】
さらに上述の実施の形態においては、表示する部分統合タイトルリストＬＴのタイトル数がタイトルリスト表示領域ＡＲに一度に表示可能なタイトル数（例えば８）以上になるまで当該部分統合タイトルリストＬＴを表示しないようにした場合について述べたが、本発明はこれに限らず、部分統合タイトルリストＬＴの表示すべきタイトルをまず表示して、このとき表示されたタイトル数がタイトルリスト表示領域ＡＲに一度に表示可能なタイトル数（例えば８）未満の場合は、部分統合タイトルリストＬＴのタイトル数を増加させた後に、新たに取得したタイトルを追加して表示するようにしても良く、この場合、最初にタイトルを表示する時点では表示すべき全てのタイトルを表示できないものの、一部のタイトルだけでも先行して表示することができるので、ユーザを待たせる時間を一段と短縮することができる。
【００９１】
さらに上述の実施の形態においては、部分個別タイトルリストＬＰのタイトル数を５とし、またタイトルリスト表示領域ＡＲに一度に表示可能なタイトル数を８とする場合について述べたが、本発明はこれに限らず、部分個別タイトルリストＬＰのタイトル数及びタイトルリスト表示領域ＡＲに一度に表示可能なタイトル数をそれぞれ他の数とするようにしても良い。
【００９２】
さらに上述の実施の形態においては、３台のコンテンツサーバ３から部分個別タイトルリストＬＰを取得する場合について述べたが、本発明はこれに限らず、２台以上の任意の台数のコンテンツサーバ３から部分個別タイトルリストを取得するようにしても良い。
【００９３】
さらに上述の実施の形態においては、コンテンツサーバ３から部分個別タイトルリストＬＰを取得する場合について述べたが、本発明はこれに限らず、コンテンツ及びタイトルリストを保有するコンピュータ等の他の機器から部分個別タイトルリストＬＰを取得するようにしても良い。
【００９４】
さらに上述の実施の形態においては、各コンテンツサーバ３及びコンテンツ再生装置４で、コンテンツと関連付けられたタイトルを文字コード順にソートすることによって、タイトルリスト及び統合タイトルリストをそれぞれ作成するようにした場合について述べたが、本発明はこれに限らず、各コンテンツサーバ３及びコンテンツ再生装置４で、例えばコンテンツの作成日時やコンテンツの記録時間長等のコンテンツに関連付けられた他の情報に基づいてソートすることによって、タイトルリスト及び部分統合タイトルリストＬＴをそれぞれ作成するようにしてもよい。
【００９５】
さらに上述の実施の形態においては、データとしてのコンテンツのタイトルを用いて、
個別データリスト保有手段としてのハードディスクドライブ１４と、情報提供手段としてのＣＰＵ１０及び通信処理部１５とによって情報提供装置を構成し、取得データリスト生成手段、序列確定可能データ選択手段及び部分統合データリスト生成手段としてのＣＰＵ２０と、取得データリスト生成手段としての通信処理部２５とによって情報処理装置を構成する場合について述べたが、本発明はこれに限らず、その他種々のデータを用いて、
その他種々の回路構成でなる個別データリスト保有手段と、情報提供手段とによって情報提供装置を構成し、その他種々の回路構成でなる取得データリスト生成手段と、序列確定可能データ選択手段と、部分統合データリスト生成手段とによって情報処理装置を構成するようにしても良い。
【産業上の利用可能性】
【００９６】
本発明は、コンテンツ再生システム以外にも、複数のデータリストから統合したデータリストを生成する各種コンピュータや携帯情報端末等にも利用できる。
【図面の簡単な説明】
【００９７】
【図１】本発明によるコンテンツ再生システムの構成を示す略線図である。
【図２】コンテンツサーバの構成を示すブロック図である。
【図３】コンテンツ再生装置の構成を示すブロック図である。
【図４】タイトルリスト表示処理手順を示すフローチャートである。
【図５】タイトルリストの作成及び表示（１）の説明に供する略線図である。
【図６】序列確定可能タイトル選択処理手順を示すフローチャートである。
【図７】タイトルリストの作成及び表示（２）の説明に供する略線図である。
【図８】取得タイトルリスト生成処理手順を示すフローチャートである。
【図９】タイトルリストの作成及び表示（３）の説明に供する略線図である。
【図１０】タイトルリストの作成及び表示（４）の説明に供する略線図である。
【図１１】次ページ表示処理手順を示すフローチャートである。
【図１２】タイトルリストの作成及び表示（５）の説明に供する略線図である。
【図１３】タイトルリストの作成及び表示（６）の説明に供する略線図である。
【符号の説明】
【００９８】
１……コンテンツ再生システム、３……コンテンツサーバ、４……コンテンツ再生装置、１０、２０……ＣＰＵ、１４……ハードディスクドライブ、１５、２５……通信処理部、２６……表示部。
【図１】
2005182651.tif 000003
【図２】
2005182651.tif 000004
【図３】
2005182651.tif 000005
【図４】
2005182651.tif 000006
【図５】
2005182651.tif 000007
【図６】
2005182651.tif 000008
【図７】
2005182651.tif 000009
【図８】
2005182651.tif 000010
【図９】
2005182651.tif 000011
【図１０】
2005182651.tif 000012
【図１１】
2005182651.tif 000013
【図１２】
2005182651.tif 000014
【図１３】
2005182651.tif 000015