(57)【特許請求の範囲】
【請求項１】
放送システムにおいて、
少なくとも１つ以上のチャンネル別に編成されている各番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップと、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップと、を構成し、前記各第１のビットマップのビット値と前記第２のビットマップのビット値とを比較し、該比較結果に基づいて、前記新規番組のサービス時間情報が重畳するか否かを判断する競合検査を行う放送サーバーを備え、
前記放送サーバーは、
前記各チャンネル別に少なくとも１つ以上の番組を編成するスケジュール編成部と、前記スケジュール編成部で編成した前記各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップ及び前記新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成するビットマップ構成部と、前記各第１のビットマップのビット値と前記第２のビットマップのビット値とを比較し、該比較結果に基づいて、前記新規番組のサービス時間情報が重畳するか否かを判断する競合検査部と、を備え、
前記競合検査部は、前記各第１のビットマップと前記第２のビットマップを順次にＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在しない場合には、競合なしと判断して前記新規番組を追加編成すること
を特徴とする放送システム。
【請求項２】
前記ビットマップ構成部は、前記番組のサービス時間帯を日単位、週単位、月単位、または年単位に区分してビットマップを構成し、前記ビットマップの各ビットを時単位、分単位、または秒単位に区分し、前記各番組のサービス時間情報に相当するビットマップのビットをセッティングして前記各ビットマップを構成する
ことを特徴とする請求項１に記載の放送システム。
【請求項３】
前記競合検査部は、前記各第１のビットマップと前記第２のビットマップをＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組のサービス時間情報と重畳するサービス時間情報を備えた既存の番組が存在すると判断する
ことを特徴とする請求項１に記載の放送システム。
【請求項４】
前記競合検査部は、前記各チャンネルの第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理した結果である第４のビットマップを生成し、前記第２のビットマップと前記第４のビットマップをＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組のサービス時間情報と重畳するサービス時間情報を備えた番組が存在すると判断する
ことを特徴とする請求項１に記載の放送システム。
【請求項５】
前記競合検査部は、前記各ビットマップの所定ビットの値を演算処理する複数のスレッドを備えることを特徴とする請求項１に記載の放送システム。
【請求項６】
放送システムの放送サーバーにおいて、
各チャンネル別に少なくとも１つ以上の番組を編成するスケジュール編成部と、
前記スケジュール編成部で編成した前記各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップと、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップと、を構成するビットマップ構成部と、
前記各第１のビットマップ及び前記第２のビットマップの各ビットを順次にＡＮＤ演算処理することにより生成された第３のビットマップのビット値によって、前記新規番組のサービス時間情報の重複の有無を判断する競合検査部と、
を備えることを特徴とする放送システムの放送サーバー。
【請求項７】
放送システムの放送サーバーにおいて、
各チャンネル別に少なくとも１つの番組を編成するスケジュール編成部と、
前記スケジュール編成部で編成した前記各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップと、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップと、を構成するビットマップ構成部と、
前記各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより該演算結果である第４のビットマップを生成し、前記第２のビットマップ及び前記第４のビットマップの各ビットをＡＮＤ演算処理し、該演算結果である第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組のサービス時間情報が重畳する番組が存在すると判断する競合検査部と、
を備えることを特徴とする放送システムの放送サーバー。
【請求項８】
放送システムの放送サーバーにおいて、
ＢＣＭＣＳ（Broadcast/Multicast Service）標準に基づく各チャンネル（Flow ＩＤ）別に少なくとも１つ以上の番組を編成するスケジュール編成部と、
前記スケジュール編成部で編成した前記各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップと、新規チャンネルに編成される新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップと、を構成するビットマップ構成部と、
前記各第１のビットマップ及び前記第２のビットマップの各ビットを順次にＡＮＤ演算処理して前記第１のビットマップと同数の第３のビットマップを生成し、該生成された第３のビットマップのビット値に従い、セッティングされたビットが存在する第３のビットマップが所定個数を超過する場合に、追加編成が不可能であると判断する競合検査部と、
を備えることを特徴とする放送システムの放送サーバー。
【請求項９】
放送システムの放送スケジュール競合検査方法において、
少なくとも１つのチャンネル別に少なくとも１つの番組を編成する段階と、
前記各チャンネル別に編成された前記番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップを構成する段階と、
新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、
前記各第１のビットマップ及び前記第２のビットマップの各ビットを順次にＡＮＤ演算処理し、該演算結果として生成された第３のビットマップにセッティングされたビットの有無によって前記新規番組の追加編成可否を判断する段階と、
を備えることを特徴とする放送システムの放送スケジュール競合検査方法。
【請求項１０】
前記第１、第２のビットマップを構成する段階は、それぞれ、
前記番組のサービス時間帯を日単位、週単位、月単位、または年単位に区分してビットマップを構成する段階と、
前記ビットマップの各ビットを時単位、分単位、または秒単位に区分し、前記各番組のサービス時間情報に相当するビットマップのビットをセッティングして前記各ビットマップを構成する段階と、
を備えることを特徴とする請求項９に記載の放送システムの放送スケジュール競合検査方法。
【請求項１１】
前記新規番組の追加編成可否を判断する段階は、
第１のチャンネルの第１のビットマップ及び前記第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、
前記第３のビットマップにセッティングされたビットが存在する場合、次のチャンネルの第１のビットマップ及び前記第２のビットマップのビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、
前記第３のビットマップにセッティングされたビットが存在しない場合には、当該チャンネルを追加編成チャンネルとして選択し、前記新規番組を追加編成する段階と、
前記第３のビットマップにセッティングされたビットが存在し、かつ、現在のチャンネルが最後のチャンネルである場合には、前記新規番組の追加編成を失敗として処理する段階と、
を備えることを特徴とする請求項９に記載の放送システムの放送スケジュール競合検査方法。
【請求項１２】
前記新規番組の追加編成可否を判断する段階は、
前記新規番組を追加編成すべきチャンネルが定められた場合、当該チャンネルに相当する第１のビットマップ及び前記第２のビットマップのビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、
前記第３のビットマップにセッティングされたビットが存在する場合、前記新規番組を追加編成不可能であると判断する段階と、
を備えることを特徴とする請求項９に記載の放送システムの放送スケジュール競合検査方法。
【請求項１３】
前記新規番組の追加編成可否を判断する段階は、
前記各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより、該演算結果である第４のビットマップを生成する段階と、
前記第４のビットマップ及び前記第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、
前記第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組とサービス時間が重畳するチャンネルがあると判断する段階と、
前記第３のビットマップにセッティングされたビットが存在しない場合に、前記新規番組とサービス時間が重畳するチャンネルがないと判断する段階と、
を備えることを特徴とする請求項９に記載の放送システムの放送スケジュール競合検査方法。
【請求項１４】
放送システムの放送スケジュール競合検査方法において、
各チャンネル別に少なくとも１つの番組を編成する段階と、
前記各チャンネル別に編成された前記番組のサービス時間情報に相当するビットがセッティングされる各第１のビットマップを構成する段階と、
新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、
前記各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより、該演算結果である第４のビットマップを生成する段階と、
前記第４のビットマップ及び前記第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、
前記第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組とサービス時間が重畳するチャンネルがあると判断する段階と、
を備えることを特徴とする放送システムの放送スケジュール競合検査方法。
【請求項１５】
放送システムの放送スケジュール競合検査方法において、
ＢＣＭＣＳ（Broadcast/Multicast Service）標準に基づく各チャンネル（Flow ＩＤ）別に編成される各番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップを構成する段階と、
新規チャンネルに編成される番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、
前記各第１のビットマップ及び前記第２のビットマップのビットを順次にＡＮＤ演算処理し、該演算結果である第３のビットマップにセッティングされたビットが存在するか否かを確認する段階と、
前記セッティングされたビットが存在する前記第３のビットマップが所定個数を超過しない場合に、番組の追加編成が可能であると判断する段階と、
を備えることを特徴とする放送システムの放送スケジュール競合検査方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、放送システムにおける放送スケジュールの競合を検査するための方法及び装置に関する。
【背景技術】
【０００２】
近年、ネットワーク技術が発展するにしたがって、既存の空中波放送サービスのほか、無線ネットワーク（Wireless Network）、インターネット・プロトコル（ＩＰ）ネットワーク（IP Network）、ケーブルネットワーク（Cable Network）、及び衛星ネットワークなどのような、多様な媒体（media）を介した放送サービスが開発されている。
【０００３】
このような多様な媒体を介した放送サービスには、衛星／地上波ＤＭＢ（digitalmultimedia broadcasting）サービス、ＶＯＤ（video on demand）サービス、ＥＰＧ（Electronic Program Guide）サービス、個人放送サービスなどが挙げられ、放送サービスの放送形態も多様化されてきている。
【０００４】
そして、多様な媒体を介した放送サービスの共通的な特徴の１つは、発展したネットワークを介して多量のコンテンツ（Program、Channel）を提供することができる、ということである。
【０００５】
したがって、放送サービスを提供する放送サービスを運営するプロバイダは、コンテンツの量が増加した分、放送スケジュールを編成するために多くの時間がかかる。
【０００６】
図１は、一般的な放送システムにおける放送スケジュール競合の検査方法を説明するためのフローチャートである。
【０００７】
図１を参照すると、放送システムの放送サーバーは、追加編成すべき新規番組が存在する場合に、当該新規番組のサービス時間情報を確認する（ステップＳ１０）。
【０００８】
ここで、サービス時間情報は、番組の開始時間、終了時間または番組の持続時間などである。
【０００９】
また、放送サーバーは、当該新規番組のサービス時間情報を、データベースに格納されたスケジュール情報テーブル内に編成された、他の各チャンネルについての各番組のサービス時間情報と比較する。
【００１０】
図２は、データベースに一般に格納されるスケジュール情報テーブルを説明するための図である。
【００１１】
図２に示されたように、スケジュール情報テーブル２０には、各チャンネルの識別情報と、各チャンネル別に編成されている各番組の識別情報と、各番組のサービス時間情報などが格納される。
【００１２】
図１を参照すると、放送サーバーは、新規番組のサービス時間情報と、第１のチャンネルに編成されている各番組のサービス時間情報とを比較して、競合するか否かをチェック（検査）する（ステップＳ２０）。
【００１３】
この際に、放送サーバーは、新規番組のサービス時間情報を、順次、第１のチャンネル（Ｃｈａｎｎｅｌ  ＃１）に編成されている各々の番組（Ｐｒｏｇｒａｍ  ＃１、＃２、＃３）のサービス時間情報と比較する。
【００１４】
この比較の結果、放送サーバーは、新規番組のサービス時間情報が第１のチャンネルに編成された１又は２以上の番組のサービス時間情報と競合する場合、すなわち、第１のチャンネルに編成された１又は２以上の番組のサービス時間情報と新規番組のサービス時間情報とが重畳（オーバーラップ）する場合には、新規番組のサービス時間情報と次のチャンネルである第２のチャンネルに編成された各番組のサービス時間情報とを比較して、競合するか否かをチェック（検査）する（ステップＳ３０）。
【００１５】
さらに、放送サーバーは、新規番組のサービス時間情報と当該次のチャンネルに編成された１又は２以上の番組のサービス時間情報とが競合する場合には、選択された当該チャンネルが最後のチャンネルであるか否かを判定し（ステップＳ４０）、最後のチャンネルであると認識された場合には、新規番組の編成が失敗したものとして処理を行う（ステップＳ５０）。
【００１６】
一方、放送サーバーは、新規番組のサービス時間情報といずれかのチャンネルに編成された各番組のサービス時間情報とが競合しない場合には、新規番組を該当するチャンネルに追加編成する（ステップＳ６０）。
【００１７】
このような既存の放送スケジュールの競合検査方式は、新規番組のサービス時間情報を、全てのチャンネルに編成されている各番組のサービス時間情報と、順次に１つずつ比較する方式であるから、競合検査に要する時間が既存の放送番組の個数に比例して増加することになる。
【００１８】
また、既存の放送チャンネルと競合しないように新規番組を編成するためには、競合検査時間がチャンネルの個数及び番組の個数に比例して急激に増加するようになる。
【００１９】
例えば、各チャンネル当たり３０個の番組を備えた１００個のチャンネルがある場合には、新規番組を編成するための競合検査を最大３０００回繰り返して行わなければならないが、３０００回繰り返して行うのに所要される時間は、例えば１５秒要すると考えらえれる。
【００２０】
さらに、編成された番組と新規番組との競合検査回数が一日当たり３０００回であるから、競合検査を行うのに所要される一週間単位での時間は１分４５秒となり、競合検査を行うのに所要される月単位での時間は、７分３０秒となる。
【００２１】
すなわち、放送システムの放送サーバーは、新規番組を追加編成するために、既存に編成されている各番組とのサービス時間重複、チャンネル重複などを検査する競合検査を行う必要があるが、各番組の放送時間及びチャンネルなどを順次に１つずつ比較しなければならないので、新規番組を編成するための競合検査に所要される時間が多量の放送コンテンツに起因して肥大化することになる。
【００２２】
したがって、従来は、放送サーバーが放送スケジュールを管理する効率の低下、及び新規番組を追加編成するのに所要される時間の増加を招き、加入者に迅速な放送サービスを提供できなくなる、という問題点があった。
【特許文献１】大韓民国特許出願１９９９−１６１５０号明細書
【特許文献２】大韓民国特許出願１９９９−８８０７０号明細書
【発明の開示】
【発明が解決しようとする課題】
【００２３】
従って、本発明は、前述のような問題点を解決するためになされたもので、その目的は、放送システムにおいて放送スケジュールを効率的に管理することができると共に、新規番組を追加編成するための競合検査時間を最小化することができる放送システムの放送スケジュール競合検査方法及び装置を提供することにある。
【課題を解決するための手段】
【００２４】
前記目的を達成するために、本発明の一態様による放送システムは、少なくとも１つ以上のチャンネル別に編成されている各番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップと、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップと、を構成し、各第１のビットマップのビット値と第２のビットマップのビット値とを比較し、該比較結果に基づいて、新規番組のサービス時間情報が重畳するか否かを判断する競合検査を行う放送サーバーを備え、放送サーバーは、各チャンネル別に少なくとも１つ以上の番組を編成するスケジュール編成部と、スケジュール編成部で編成した各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップ及び新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成するビットマップ構成部と、各第１のビットマップのビット値と第２のビットマップのビット値とを比較し、該比較結果に基づいて、新規番組のサービス時間情報が重畳するか否かを判断する競合検査部と、を備え、競合検査部は、各第１のビットマップと第２のビットマップを順次にＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在しない場合には、競合なしと判断して前記新規番組を追加編成することを特徴とする。
【００２６】
本発明において、ビットマップ構成部は、番組のサービス時間帯を日単位、週単位、月単位、または年単位に区分してビットマップを構成し、前記ビットマップの各ビットを時単位、分単位、または秒単位に区分し、前記各番組のサービス時間情報に相当するビットマップのビットをセッティングして前記各ビットマップを構成する。
【００２８】
本発明において、競合検査部は、各第１のビットマップと第２のビットマップをＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在する場合に、新規番組のサービス時間情報と重畳するサービス時間情報を備えた既存の番組が存在すると判断する。
【００２９】
本発明において、競合検査部は、各チャンネルの第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理した結果である第４のビットマップを生成し、第２のビットマップと第４のビットマップをＡＮＤ演算処理した結果である第３のビットマップにセッティングされたビットが存在する場合に、前記新規番組のサービス時間情報と重畳するサービス時間情報を備えた番組が存在すると判断する。
【００３０】
本発明において、競合検査部は、各ビットマップの所定ビットの値を演算処理する複数のスレッドを備える。
【００３１】
また、本発明の他の態様による放送システムの放送サーバーは、各チャンネル別に少なくとも１つ以上の番組を編成するスケジュール編成部と、スケジュール編成部で編成した各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップ及び新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成するビットマップ構成部と、各第１のビットマップ及び第２のビットマップの各ビットを順次にＡＮＤ演算処理することにより生成された第３のビットマップのビット値によって、前記新規番組のサービス時間情報の重複の有無を判断する競合検査部と、を備える。
【００３２】
また、本発明のさらに他の態様による放送システムの放送サーバーは、各チャンネル別に少なくとも１つの番組を編成するスケジュール編成部と、スケジュール編成部で編成した各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップ及び新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成するビットマップ構成部と、各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより該演算結果である第４のビットマップを生成し、第２のビットマップ及び第４のビットマップの各ビットをＡＮＤ演算処理し、該演算結果である第３のビットマップにセッティングされたビットが存在する場合に、新規番組のサービス時間情報が重畳する番組が存在すると判断する競合検査部と、を備える。
【００３３】
また、本発明のさらに他の態様による放送システムの放送サーバーは、ＢＣＭＣＳ（Broadcast/Multicast Service）標準に基づく各チャンネル（Flow ＩＤ）別に少なくとも１つ以上の番組を編成するスケジュール編成部と、スケジュール編成部で編成した各チャンネル別番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップ及び新規チャンネルに編成される番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成するビットマップ構成部と、各第１のビットマップ及び第２のビットマップの各ビットを順次にＡＮＤ演算処理して前記第１のビットマップと同数の第３のビットマップを生成し、該生成された第３のビットマップのビット値に従い、セッティングされたビットが存在する第３のビットマップが所定個数を超過する場合に、追加編成が不可能であると判断する競合検査部と、を備える。
【００３４】
また、本発明のさらに他の態様による放送システムの放送スケジュール競合検査方法は、少なくとも１つのチャンネル別に少なくとも１つの番組を編成する段階と、各チャンネル別に編成された番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップを構成する段階と、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、各第１のビットマップ及び第２のビットマップの各ビットを順次にＡＮＤ演算処理し、該演算結果である第３のビットマップにセッティングされたビットの有無によって新規番組の追加編成可否を判断する段階と、を備える。
【００３５】
本発明において、第１、第２のビットマップを構成する段階は、それぞれ、番組のサービス時間帯を日単位、週単位、月単位、または年単位に区分してビットマップを構成する段階と、ビットマップの各ビットを時単位、分単位、または秒単位に区分し、各番組のサービス時間情報に相当するビットマップのビットをセッティングして各ビットマップを構成する段階と、を備える。
【００３６】
本発明において、新規番組の追加編成可否を判断する段階は、第１のチャンネルの第１のビットマップ及び第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、第３のビットマップにセッティングされたビットが存在する場合、次のチャンネルの第１のビットマップ及び第２のビットマップのビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、第３のビットマップにセッティングされたビットが存在しない場合には、当該チャンネルを追加編成チャンネルとして選択し、新規番組を追加編成する段階と、第３のビットマップにセッティングされたビットが存在し、かつ、現在選択されたチャンネルが最後のチャンネルである場合には、新規番組の追加編成を失敗として処理する段階と、を備える。
【００３７】
本発明において、新規番組の追加編成可否を判断する段階は、新規番組を追加編成すべきチャンネルが定められた場合、当該チャンネルに相当する第１のビットマップ及び第２のビットマップのビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、第３のビットマップにセッティングされたビットが存在する場合、新規番組を追加編成不可能であると判断する段階と、を備える。
【００３８】
本発明において、新規番組の追加編成可否を判断する段階は、各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより、該演算結果である第４のビットマップを生成する段階と、第４のビットマップ及び第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、第３のビットマップにセッティングされたビットが存在する場合に、新規番組とサービス時間が重畳するチャンネルがあると判断する段階と、第３のビットマップにセッティングされたビットが存在しない場合に、新規番組とサービス時間が重畳するチャンネルがないと判断する段階と、を備える。
【００３９】
また、本発明のさらに他の態様による放送システムの放送スケジュール競合検査方法は、各チャンネル別に少なくとも１つ以上の番組を編成する段階と、各チャンネル別に編成された番組のサービス時間情報に相当するビットがセッティングされる各第１のビットマップを構成する段階と、新規番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、各第１のビットマップの同じ時間帯に対応するビットを順次にＯＲ演算処理することにより、該演算結果である第４のビットマップを生成する段階と、第４のビットマップ及び第２のビットマップの各ビットをＡＮＤ演算処理することにより、該演算結果である第３のビットマップを生成する段階と、第３のビットマップにセッティングされたビットが存在する場合に、新規番組とサービス時間が重畳するチャンネルがあると判断する段階と、を備える。
【００４０】
また、本発明のさらに他の態様による放送システムの放送スケジュール競合検査方法は、ＢＣＭＣＳ（Broadcast/Multicast Service）標準に基づく各チャンネル（Flow ＩＤ）別に編成される各番組のサービス時間情報に相当するビットがセッティングされる第１のビットマップを構成する段階と、新規チャンネルに編成される番組のサービス時間情報に相当するビットがセッティングされる第２のビットマップを構成する段階と、各第１のビットマップ及び第２のビットマップのビットを順次にＡＮＤ演算処理し、該演算結果である第３のビットマップにセッティングされたビットが存在するか否かを確認する段階と、セッティングされたビットが存在する第３のビットマップが所定個数を超過しない場合に、番組の追加編成が可能であると判断する段階と、を備える。
【発明の効果】
【００４１】
本発明によれば、多様なネットワークを介して放送サービスを提供する放送システムにおいて各放送番組のスケジュールを効果的に管理することができると共に、新規番組を追加編成するための競合検査を最小限の時間内に処理することができる。
【発明を実施するための最良の形態】
【００４２】
以下、添付の図面を参照して、本発明による放送システムの放送スケジュール競合検査方法及び装置の実施の形態を詳細に説明する。
【００４３】
図３は、本発明の好ましい実施形態による放送システムの放送サーバーを説明するためのブロック図である。
【００４４】
図３を参照すると、本発明に従う放送サーバー１００は、スケジュール編成部１１０と、競合検査部１２０と、ビットマップ構成部１３０と、データベース１４０とを備える。
【００４５】
スケジュール編成部１１０は、各チャンネルに多数の放送番組を編成し、スケジュール情報テーブルをデータベース１４０に格納する。また、スケジュール編成部１１０は、新規番組を追加編成する場合には、当該新規番組のサービス時間情報をデータベース１４０に格納する。
【００４６】
ビットマップ構成部１３０は、データベース１４０に格納されたスケジュール情報テーブルを参照して、各チャンネルに編成されている番組のサービス時間情報に基づく第１のビットマップを構成する。この際、ビットマップ構成部１３０は、各チャンネル別にビットマップを設定し、各番組のサービス時間情報を一定の時間帯、例えば、時、分、或いは秒単位でビットマップを構成することができる。
【００４７】
また、ビットマップ構成部１３０は、各チャンネル別に一日を基準としてビットマップを構成したり、一週間、一ケ月、或いは一年を基準としてビットマップを構成することができる。
【００４８】
以下、本発明の詳細な説明では、一例として、既存番組と新規番組間の競合検査を一日を基準として分単位で行う場合について説明する。
【００４９】
また、ビットマップ構成部１３０は、新規番組のサービス時間情報に基づく第２のビットマップを構成する。
【００５０】
図４は、本発明に従うデータベースを説明するための図である。
【００５１】
図４に示されたように、本発明によるデータベース１４０には、各チャンネルの識別情報と、各チャンネルに編成されている番組の識別情報と、各番組のサービス時間情報とを格納するスケジュール情報テーブル２００と、ビットマップ構成部１３０がスケジュール情報テーブル２００を参照して構成した多数の第１のビットマップ３００が格納されるビットマップテーブルと、ビットマップ構成部１３０が新規番組のサービス時間情報２１０に基づく新規テーブルを参照して構成した第２のビットマップ３１０と、を格納する。
【００５２】
図５Ａ及び図５Ｂは、本発明に従うビットマップの構成を説明するための図である。
【００５３】
図５Ａに示されたように、ビットマップ構成部１３０は、一日が基準時間帯（例えば、分単位）に区分され、かつ、各チャンネルの番組が編成された時間帯と編成されない時間帯とが相互に異なるビット値にセッティングされる第１のビットマップ３００を構成する。
【００５４】
また、ビットマップ構成部１３０は、各チャンネルに編成されている各番組のサービス時間情報を分単位で確認し、番組が編成されている時間に相当するビットと、編成されない時間に相当するビットとを異なる値にセッティングすることで、第１のビットマップ３００を構成する。
【００５５】
例えば、ビットマップ構成部１３０は、各チャンネルに番組が編成されている時間帯に相当するビットを１にセッティングし、番組が編成されていない時間帯に相当するビットを０にセッティングすることにより、各チャンネルに対応する第１のビットマップ３００を構成する。
【００５６】
図５Ａに示された第１のビットマップ３００は、ビットマップ構成部１３０が一日２４時間を基準として１つのチャンネルに編成された番組のサービス時間情報を分単位に区分して構成したものである。
【００５７】
第１のビットマップ３００において、各ビットは、１分単位を意味し、‘１’にセッティングされたビットは、相当する分単位の時間に番組が編成されていることを意味し、‘０’にセッティングされたビットは、相当する分単位の時間に番組が編成されていないことを意味する。
【００５８】
図５Ｂは、ビットマップ構成部１３０が新規番組のサービス時間情報２１０に基づいて構成した第２のビットマップ３１０を示したものである。この例では、第２のビットマップ３１０は、新規番組のサービス時間情報２１０に相当するビットが１にセッティングされるように構成される。
【００５９】
ここで、ビットマップ構成部１３０は、放送サーバー１００のアプリケーション番組の方式によって様々な関数（function）を用いてビットマップ３００、３１０を構成することができ、例えば次の如きである。
【００６０】
（１）ジャバアプリケーション方式の場合には、”java Bitset Class”及び自体（built-in）の”Bitset Library”を用いる
（２）Ｃ／Ｃ＋＋アプリケーション方式の場合には、自体の”Bitset Library”を用いる
（３）データベース１４０格納方式の場合には、”BLOB Type”(Oraclce)のような”BULK Type”を用いる
（４）ファイルタイプ格納方式の場合には、”Object based binary type”格納を用いる。
【００６１】
一例として、ビットマップ構成部１３０は、番組のサービス時間情報が００：１０〜０１：２０である場合に、
｛ｉｎｔ  ｓｔａｒｔＢｉｔ＝ｓｔａｒｔＨｏｕｒ＊６０＋ｓｔａｒｔＭｉｎ；
ｉｎｔ  ｅｎｄＢｉｔ＝ｅｎｄＨｏｕｒ＊６０＋ｅｎｄＭｉｎ＋１；｝
のような計算式の計算結果は、ｓｔａｒｔＢｉｔ＝１０、ｅｎｄＢｉｔ＝８１になるので、１０番目から８１番目までのビットを１にセッティングすることにより、ビットマップ３００、３１０を構成する。
【００６２】
一方、放送サーバー１００の競合検査部１２０は、データベース１４０に格納された各チャンネルの第１のビットマップ３００と、新規番組による第２のビットマップ３１０とを演算処理することで、サービス時間情報が競合するか否かをチェックする。
【００６３】
より具体的には、競合検査部１２０は、各チャンネルに編成されている既存の番組のサービス時間情報に相当する第１のビットマップ３００のビット値と、新規番組のサービス時間情報に相当する第２のビットマップ３１０のビット値とをＡＮＤ演算して、サービス時間情報が競合するか否かを判定する。
【００６４】
すなわち、競合検査部１２０は、前記図５Ａに示されたような各チャンネルに編成された番組のサービス時間情報に相当する第１のビットマップ３００と、図５Ｂに示されたような新規番組のサービス時間情報に相当する第２のビットマップ３１０とをＡＮＤ演算する。
【００６５】
図６は、本発明の好ましい実施形態による競合検査の結果を説明するための図である。
【００６６】
図６に示されたように、競合検査部１２０は、前記図５Ａに示された第１のビットマップ３００と、図５Ｂに示された第２のビットマップ３１０とをＡＮＤ演算した結果である第３のビットマップ３２０に、１にセッティングされたビットが存在する場合に、該当ビットに相当する時間帯（例えば、分単位）に既存に編成された番組のサービス時間情報と、新規番組のサービス時間情報とが重畳すると判断する。
【００６７】
これに関して、競合検査部１２０は、新規番組を編成するチャンネルが予め定められている場合には、当該チャンネルの第１のビットマップ３００と新規番組のサービス時間情報に基づく第２のビットマップ３１０とを１回ＡＮＤ演算処理を行う。一方、新規番組を編成するチャンネルが定められていない場合には、競合検査部１２０は、各チャンネルに編成された番組のサービス時間情報に相当する多数の第１のビットマップ３００と第２のビットマップ３１０とのＡＮＤ演算の処理を繰り返し行う。
【００６８】
図７は、本発明の好ましい実施形態によるスレッドを説明するための概念図である。
【００６９】
図７を参照すると、競合検査部１２０は、３２ビットのＡＮＤ演算を処理できる４５個のスレッド１２１（１２１−１乃至１２１−Ｎ、（Ｎ＝４５））を備えており、これにより、第１のビットマップ３１０の１４４０個のビットと、第２のビットマップ３１０の１４４０個のビットを同時にＡＮＤ演算処理することができる。
【００７０】
この点では、競合検査部１２０が具備しなければならないスレッド１２１の個数Ｎ’は、スレッド１２１の演算処理能力によって決定されることができる。
【００７１】
図８は、本発明の好ましい一の実施形態による放送サーバーの競合検査方法を説明するためのフローチャートである。
【００７２】
図８を参照すると、放送サーバー１００は、データベース１４０に格納された各チャンネルに編成された各番組のサービス時間情報に基づく第１のビットマップ３００を各チャンネル別に構成する（ステップＳ１００）。
【００７３】
すなわち、放送サーバー１００は、各チャンネル別に編成されている各番組のサービス時間情報に相当するビットを１にセッティングして、第１のビットマップ３００を構成する。
【００７４】
次に、放送サーバー１００は、新規番組を追加編成しようとする場合、当該新規番組のサービス時間情報に相当する第２のビットマップ３１０を構成する（ステップＳ１１０）。
【００７５】
続いて、放送サーバー１００は、新規番組を追加すべきチャンネルが定められているか否かを確認し（ステップＳ１２０）、新規番組が追加編成されたチャンネルが定められている場合には、該当チャンネルの第１のビットマップ３００と第２のビットマップ３１０をＡＮＤ演算し、サービス時間情報が重畳するか否かを確認する（ステップＳ１３０）。
【００７６】
すなわち、放送サーバー１００は、該当チャンネルの第１のビットマップ３００と第２のビットマップ３１０のＡＮＤ演算結果である第３のビットマップ３２０に、１にセッティングされたビットが存在するか否かを確認し、Ｎｏすなわち１にセッティングされたビットが存在しない場合には、競合なしと判断して該当チャンネルに新規番組を追加編成し（ステップＳ１４０）、一方、ステップＳ１３０でＹｅｓすなわち１にセッティングされたビットが存在する場合には、１にセッティングされたビットに相当する時間帯が重畳するため、競合すると判断し、新規番組の編成失敗処理を行う（ステップＳ１５０）。
【００７７】
一方、放送サーバー１００は、ステップＳ１２０でＮｏすなわち、新規番組を追加すべきチャンネルが定められていない場合には、第１のチャンネルの第１のビットマップ３００と第２のビットマップ３１０をＡＮＤ演算処理し、その演算結果である第３のビットマップ３２０に、１にセッティングされたビットが存在するか否かを確認し、サービス時間情報が重畳するか否かを確認し（ステップＳ１６０）し、Ｎｏすなわち１にセッティングされたビットが存在しない場合には、該当チャンネルを新規番組を追加編成する追加チャンネルとして選択し、該当チャンネルに新規番組を追加編成する（ステップＳ１９０）。
【００７８】
一方、ステップＳ１６０でＹｅｓすなわち、第１のチャンネルの第１のビットマップ３００と第２のビットマップ３１０のＡＮＤ演算処理した結果である第３のビットマップ３２０に、１にセッティングされたビットが存在する場合には、放送サーバー１００は、次のチャンネルの第１のビットマップ３００と第２のビットマップ３１０をＡＮＤ演算処理し、その演算結果である第３のビットマップ３２０に、１にセッティングされたビットが存在するか否かを確認し、サービス時間情報が重畳するか否かを確認する（ステップＳ１７０）。
【００７９】
ここで、サービス時間情報が重畳する（ステップＳ１７０でＹｅｓ）場合には、放送サーバー１００は、現在選択されたチャンネルが最後のチャンネルであるか否かを確認し（ステップＳ１８０）、Ｎｏすなわち最後のチャンネルでない場合には、次のチャンネルを選択し、ステップＳ１７０の処理を繰り返す。一方、ステップＳ１８０でＹｅｓすなわち現在選択されたチャンネルが最後のチャンネルである場合には、放送サーバー１００は、新規番組の追加編成失敗処理を行う（ステップＳ２００）。
【００８０】
すなわち、ステップＳ２００では、放送サーバー１００は、全てのチャンネルの第１のビットマップと第２のビットマップをＡＮＤ演算処理した全ての結果である第３のビットマップに、１にセッティングされたビットが存在するため、全てのチャンネルに対して競合するものとして、新規番組の追加編成失敗処理を行う（ステップＳ２００）。
【００８１】
また、放送サーバー１００は、ステップＳ１７０でＮｏすなわち、全てのチャンネルの第１のビットマップ３００と第２のビットマップ３１０を順次にＡＮＤ演算処理した結果である第３のビットマップ３２０に、１にセッティングされたビットが存在しない場合には、該当チャンネルを新規番組を追加編成する追加チャンネルとして選択し、該当チャンネルに新規番組を追加編成する（ステップＳ１９０）。
【００８２】
一方、放送サーバー１００の競合検査部１２０は、各チャンネルに編成された全ての番組のサービス時間情報に基づく第１のビットマップ３００をＯＲ演算処理し、全てのチャンネルに編成されている各番組のサービス時間情報に相当する第４のビットマップ３３０を構成（生成）する。
【００８３】
図９は、本発明の好ましい他の実施形態による競合検査方法を説明するための概念図である。
【００８４】
図９を参照すると、チャンネルがＮ個あると仮定した場合に、競合検査部１２０は、各チャンネル別に編成されている番組のサービス時間情報に基づく各第１のビットマップ３００（３００−１から３００−Ｎまで）をＯＲ演算処理し、全てのチャンネルに編成されている番組のサービス時間情報に相当する第４のビットマップ３３０を構成する。
【００８５】
例えば、新規番組を追加編成すべきチャンネルが定められているか否か、或いは、新規番組が追加可能であるか否かを放送サーバー１００で確認するために、競合検査部１２０は、全てのチャンネルに編成されている番組のサービス時間情報に対応する全てのビットが”１”にセッティングされる第４のビットマップ３３０を構成する。
【００８６】
また、競合検査部１２０は、全ての番組のサービス時間情報に基づく第４のビットマップ３３０と新規番組のサービス時間情報に基づく第２のビットマップ３１０をＡＮＤ演算処理し、新規番組のサービス時間情報と時間帯が重畳する番組が存在するか否かを確認する。
【００８７】
図１０は、本発明の好ましい他の実施形態による放送サーバーの競合検査方法を説明するためのフローチャートである。
【００８８】
図１０を参照すると、放送システムの放送サーバー１００は、データベース１４０に格納された各チャンネルに編成された各番組のサービス時間情報に基づく第１のビットマップ３００を各チャンネル別に構成する（ステップＳ３００）。すなわち、放送サーバー１００は、各チャンネル別に編成されている各番組のサービス時間情報に相当するビットを１にセッティングすることにより、複数の第１のビットマップ３００を構成する。
【００８９】
次に、放送サーバー１００は、新規番組を追加編成しようとする場合、当該新規番組のサービス時間情報に相当する第２のビットマップ３１０を構成する（ステップＳ３１０）。
【００９０】
続いて、放送サーバー１００は、全てのチャンネルの第１のビットマップ３００をＯＲ演算処理することにより、全ての番組のサービス時間情報に基づく第４のビットマップ３３０を構成する（ステップＳ３２０）。
【００９１】
さらに、放送サーバー１００は、新規番組のサービス時間情報に相当する第２のビットマップ３１０と、第４のビットマップ３３０をＡＮＤ演算処理し、サービス時間情報が重畳するか否かを確認する（ステップＳ３３０）。
【００９２】
すなわち、放送サーバー１００は、ステップＳ３３０で、第４のビットマップ３３０と第２のビットマップ３１０のＡＮＤ演算結果である第３のビットマップ３２０に、１にセッティングされたビットが存在するか否かを確認し、Ｙｅｓすなわち１にセッティングされたビットが存在する場合には、該当ビットに相当する時間帯が重畳するチャンネルが存在すると判断する（ステップＳ３４０）。
【００９３】
一方、放送サーバー１００は、ステップＳ３３０でＮｏすなわち第４のビットマップ３３０と第２のビットマップ３１０をＡＮＤ演算処理した結果である第３のビットマップ３２０に、１にセッティングされたビットが存在しない場合には、新規番組のサービス時間情報と時間帯が重畳するチャンネルが存在しないと判断する（ステップＳ３５０）。
【００９４】
図１１は、本発明のさらに他の好ましい実施形態による競合検査方法を説明するためのフローチャートである。
【００９５】
以下、ＣＤＭＡ  ２０００  １ｘＥＶ−ＤＯネットワークを介してＢＣＭＣＳ（Broadcast/Multicast Service）標準に基づく放送サービスを提供する放送サーバー１００が、１個のチャンネル（Flow ＩＤ）当たりに２４個の番組が存在し、同時サービス可能なＦｌｏｗが４個である状態で、新規番組を登録するために競合検査をする方法について、図１１を参照しながら説明する。
【００９６】
この例では、５１２個のチャンネル（Flow ＩＤ）の各々に２４個の番組が編成されることにより、既存に編成された番組が最大１２２８８個であると仮定する。この場合に、ＢＣＭＣＳに基づく放送サーバー１００は、１２２８８個の既存の番組のサービス時間情報と、２４個の新規番組のサービス時間情報との競合検査を行わなければならない。
【００９７】
したがって、放送サーバー１００は、５１２個のチャンネルに編成された各番組のサービス時間情報に相当する５１２個の第１のビットマップ３００を構成する（ステップＳ４００）。
【００９８】
次に、放送サーバーは、新規チャンネルに編成される新規番組のサービス時間情報に相当する第２のビットマップ３１０を構成する（ステップＳ４１０）。
【００９９】
続いて、放送サーバー１００は、各チャンネルに依存する第１のビットマップ３００と第２のビットマップ３１０を順次にＡＮＤ演算処理し、当該演算結果である第３のビットマップ３２０に、１にセッティングされたビットが存在するか否かを確認する（ステップＳ４２０）。
【０１００】
次に、放送サーバー１００は、各第１のビットマップ３００と第２のビットマップ３１０を順次にＡＮＤ演算処理した結果である複数（５１２個）の第３のビットマップ３２０のうち、１にセッティングされたビットが存在する第３のビットマップ３２０が４個を超過するか否かを確認する（ステップＳ４３０）。
【０１０１】
すなわち、ＢＣＭＣＳに基づく放送チャンネルは、新規チャンネルの番組と既存チャンネルのうち４個のチャンネルの番組が競合する場合まで収容するので、放送サーバー１００は、第２のビットマップ３１０と各第１のビットマップ３００を順次にＡＮＤ演算処理した第３のビットマップ３２０のうち１にセッティングされたビットが存在する第３のビットマップ３２０が４個を超過するか否かを確認する。
【０１０２】
そして、放送サーバー１００は、ステップＳ４３０でＹｅｓすなわち多数の第３のビットマップ３２０のうち１にセッティングされたビットが存在する第３のビットマップ３２０が４個を超過する場合には、新規チャンネルの番組を編成できないと判断し（ステップＳ４４０）、ステップＳ４３０でＮｏすなわち４個を超過しない場合には、新規チャンネルの番組を編成できると判断する（ステップＳ４５０）。
【図面の簡単な説明】
【０１０３】
【図１】一般的な放送システムにおいて放送スケジュールの競合を検査する方法を説明するためのフローチャートである。
【図２】データベースに一般的に格納されるスケジュール情報テーブルを説明するための図である。
【図３】本発明の好ましい実施形態による放送システムの放送サーバーを説明するためのブロック図である。
【図４】本発明に従うデータベースを説明するための図である。
【図５Ａ】本発明に従うビットマップの構成を説明するための図である。
【図５Ｂ】本発明に従うビットマップの構成を説明するための図である。
【図６】本発明の好ましい実施形態による競合検査の結果を例示した図である。
【図７】本発明の好ましい実施形態によるスレッドの概念図である。
【図８】本発明の好ましい一の実施形態による放送サーバーの競合検査方法のフローチャートである。
【図９】本発明の好ましい他の実施形態による競合検査方法を説明するための概念図である。
【図１０】本発明の好ましい他の実施形態による放送サーバーの競合検査方法のフローチャートである。
【図１１】本発明のさらに他の好ましい実施形態による競合検査方法のフローチャートである。
【符号の説明】
【０１０４】
１００  放送サーバー
１１０  スケジュール編成部
１２０  競合検査部
１３０  ビットマップ構成部
１４０  データベース
２００  スケジュール情報テーブル
【図１】
0004566979.tif 000002
【図２】
0004566979.tif 000003
【図３】
0004566979.tif 000004
【図４】
0004566979.tif 000005
【図５Ａ】
0004566979.tif 000006
【図５Ｂ】
0004566979.tif 000007
【図６】
0004566979.tif 000008
【図７】
0004566979.tif 000009
【図８】
0004566979.tif 000010
【図９】
0004566979.tif 000011
【図１０】
0004566979.tif 000012
【図１１】
0004566979.tif 000013