(57)【要約】  ネットワークチャット環境において動作する、チャットルームにおけるチャット負荷を管理するためのシステム及び方法が提供される。チャットコントローラ（１２０）は、チャットルームに登録された複数のチャットクライアント間で、複数のチャットラインの形態での情報の交換を提供するチャットルームを管理する。チャットコントローラ（１２０）は、チャットルームに関連するチャット負荷を決定し、該チャット負荷に基づいてチャットルームを変更する。
2007534076.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークチャット環境におけるチャット負荷管理のためのシステムであって、前記システムは、
チャットクライアントのセットが登録された初期チャットルームを有し、前記チャットクライアントは前記チャットクライアント間でチャットラインの形態で情報を交換し、前記システムは更に、
前記初期チャットルームを管理するように動作可能なチャットコントローラを有し、前記チャットコントローラは更に、前記チャットラインに関連する統計量を表すチャット負荷を決定し、前記チャット負荷に基づいて前記初期チャットルームを変更するように動作可能であるシステム。
【請求項２】
分散コンピューティングネットワークを介して前記チャットクライアントのセットに接続されたチャットサーバを更に有し、前記チャットコントローラは前記チャットサーバに実装される、請求項１に記載のシステム。
【請求項３】
前記ネットワークチャット環境は、インタラクティブなテレビジョンシステムを有し、前記初期チャットルームはテレビジョン番組に関連するものであり、前記システムは更に、
前記テレビジョン番組を放送するように動作可能な放送サーバを更に有し、前記チャットコントローラは前記放送サーバに実装され、前記システムは更に、
前記チャットクライアントの１つと関連する受信器を有し、前記受信器は、前記テレビジョン番組及び前記チャットラインを受信するように動作可能であり、前記受信器は更に、前記テレビジョン番組及び前記チャットラインを表示装置上に表示するように動作可能である、請求項１に記載のシステム。
【請求項４】
前記統計量は、毎秒のチャットラインの平均数であり、前記チャット負荷に対する閾値を更に有する、請求項１に記載のシステム。
【請求項５】
前記閾値は上限閾値であり、前記チャットコントローラは、前記チャット負荷が前記上限閾値を超えた場合に、前記初期チャットルームを少なくとも２つの更なるチャットルームに分割するように更に動作可能である、請求項４に記載のシステム。
【請求項６】
前記更なるチャットルームのそれぞれにおける予期されるチャット負荷が、前記上限閾値よりも低い、請求項５に記載のシステム。
【請求項７】
前記閾値は下限閾値であり、前記チャットコントローラは、前記チャット負荷が前記下限閾値を下回った場合に、前記初期チャットルームを更なるチャットルームからのチャットラインと併合するように更に動作可能である、請求項４に記載のシステム。
【請求項８】
前記システムは更にタイマを有し、前記チャットコントローラは、前記チャット負荷が前記下限閾値を下回った場合に、前記タイマを設定するように動作可能であり、前記チャットコントローラは更に、前記タイマの終了時に前記チャット負荷が前記下限閾値を下回ったままである場合、前記初期チャットルームを前記更なるチャットルームからのチャットラインと併合するように動作可能である、請求項７に記載のシステム。
【請求項９】
前記チャットコントローラは、前記チャットクライアントのセットを前記更なるチャットルームに移動させるように動作可能である、請求項７に記載のシステム。
【請求項１０】
前記チャットコントローラは、前記チャットクライアントのセットを、少なくとも１つの更なるチャットルームへと分散させるように動作可能である、請求項７に記載のシステム。
【請求項１１】
前記少なくとも１つのチャットルームのそれぞれにおけるチャット負荷が、前記下限閾値よりも高い、請求項１０に記載のシステム。
【請求項１２】
前記チャットコントローラは、少なくとも１つの更なるチャットルームに関連するチャットクライアントを、前記初期チャットルームに移動させるように動作可能である、請求項７に記載のシステム。
【請求項１３】
前記初期チャットルームにおける前記チャット負荷は、前記下限閾値よりも高い、請求項１２に記載のシステム。
【請求項１４】
前記チャットコントローラと通信するスレッド管理コントローラを更に有し、前記スレッド管理コントローラは、前記チャットライン間の１以上の関連を決定し、前記１以上の関連に対応する１以上のスレッドを特定するように動作可能であり、前記チャットコントローラは、前記１以上のスレッドに基づいて、前記初期チャットルームを変更するように動作可能である、請求項１に記載のシステム。
【請求項１５】
前記スレッド管理コントローラは更に、前記チャットクライアントのそれぞれを前記スレッドの１つに関連付け、前記スレッドに基づいて前記チャットクライアントのセットを１以上の更なるチャットルームに分割するように動作可能である、請求項１４に記載のシステム。
【請求項１６】
ネットワークチャット環境におけるチャット負荷を管理するための方法であって、
チャットクライアントが前記チャットクライアント間でチャットラインの形態で情報を交換することができるように、前記チャットクライアントのセットが登録された初期チャットルームを確立するステップと、
前記チャットラインに関連する統計量を表すチャット負荷を決定するステップと、
前記チャット負荷に基づいて前記初期チャットルームを変更するステップと、
を有する方法。
【請求項１７】
分散コンピューティングネットワークを介して前記登録されたチャットクライアントのセットを接続するステップを更に有する、請求項１６に記載の方法。
【請求項１８】
前記ネットワークチャット環境は、インタラクティブなテレビジョンシステムを有し、前記初期チャットルームはテレビジョン番組に関連するものであり、前記方法は更に、
前記チャットクライアントのそれぞれに前記テレビジョン番組及び前記チャットラインを送信するステップを有する、請求項１６に記載の方法。
【請求項１９】
前記決定するステップは更に、
毎秒のチャットラインの平均数を算出し前記チャット負荷を決定するステップと、
前記チャット負荷に対する閾値を測定するステップと、
を有する、請求項１６に記載の方法。
【請求項２０】
前記閾値は上限閾値であり、前記変更するステップは更に、
前記チャット負荷が前記上限閾値を超えた場合に、前記初期チャットルームを少なくとも２つの更なるチャットルームに分割するステップを有する、請求項１９に記載の方法。
【請求項２１】
前記閾値は下限閾値であり、前記変更するステップは更に、
前記チャット負荷が前記下限閾値を下回った場合に、前記初期チャットルームを少なくとも１つの更なるチャットルームからのチャットラインと併合するステップを有する、請求項１９に記載の方法。
【請求項２２】
前記併合するステップは更に、
前記チャット負荷が前記下限閾値を下回った場合に前記タイマを設定するステップと、
前記タイマの終了時に前記チャット負荷が前記下限閾値を下回ったままである場合、前記初期チャットルームを前記少なくとも１つの更なるチャットルームからのチャットラインと併合するステップと、
を有する、請求項２１に記載の方法。
【請求項２３】
前記併合するステップは更に、
前記チャットクライアントのセットを、前記少なくとも１つの更なるチャットルームへと分散させるステップを有する、請求項２１に記載の方法。
【請求項２４】
前記併合するステップは更に、
前記少なくとも１つの更なるチャットルームに関連するチャットクライアントを、前記初期チャットルームに移動させるステップを有する、請求項２１に記載の方法。
【請求項２５】
前記変更するステップは更に、
前記チャットライン間の１以上の関連を決定するステップと、
前記１以上の関連に対応する１以上のスレッドを特定するステップと、
前記１以上のスレッドに基づいて、前記初期チャットルームを変更するステップと、
を有する、請求項１６に記載の方法。
【請求項２６】
前記変更するステップは更に、
前記チャットクライアントのそれぞれを前記スレッドの１つに関連付けるステップと、
前記スレッドに基づいて前記チャットクライアントのセットを１以上の更なるチャットルームに分割するステップと、
を有する、請求項２５に記載の方法。
【請求項２７】
ネットワークチャット環境におけるチャット負荷を管理するための方法を実行するためのコンピュータ実行可能な命令を含むコンピュータ読み取り可能な媒体であって、前記方法は、
チャットクライアントが前記チャットクライアント間でチャットラインの形態で情報を交換することができるように、前記チャットクライアントのセットが登録された初期チャットルームを確立するステップと、
前記チャットラインに関連する統計量を表すチャット負荷を決定するステップと、
前記チャット負荷に基づいて初期チャットルームを変更するステップと、
を有する、コンピュータ読み取り可能な媒体。
【請求項２８】
ネットワークチャット環境におけるチャット負荷を管理するための処理を実行するようにプログラムされたコンピュータであって、前記処理は、
チャットクライアントが前記チャットクライアント間でチャットラインの形態で情報を交換することができるように、前記チャットクライアントのセットが登録された初期チャットルームを確立するステップと、
前記チャットラインに関連する統計量を表すチャット負荷を決定するステップと、
前記チャット負荷に基づいて初期チャットルームを変更するステップと、
を有するコンピュータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にはネットワークチャット環境に向けたものであり、更に詳細には、チャットルームにおけるチャット負荷を管理するためのシステム及び方法に向けたものである。
【背景技術】
【０００２】
インターネット又はワールド・ワイド・ウェブ（World Wide Web、「ウェブ」）のような通信ネットワークは、世界中の人々が情報及び思想をリアルタイムに交換することを可能としてきた。最も人気のある情報交換フォーラムのひとつは「チャットルーム（chat room）」と呼ばれる。チャットルームは、オンラインのサービスプロバイダの会員（チャットクライアント）に提供され、複数のチャットクライアントが、互いとのリアルタイムのテキスト会話に同時に参加することを可能とする。チャットルームは、チャットクライアントからメッセージを受信し、該メッセージを該チャットルームに登録されたチャットクライアントに配布するチャットサーバによって管理される。
【０００３】
近年、放送テレビジョン番組と共にチャットルーム機能を組み込んだ、インタラクティブなテレビジョンシステムが開発されてきた。インタラクティブなテレビジョンシステムは、テレビジョン視聴者に対して、テレビジョン番組に関連する従来のオーディオ及びビデオと共に、テキスト、グラフィック画像、ウェブページ及びその他の情報を配信することが可能である。斯かる付加的な情報は、特定の放送テレビジョン番組に関連するチャットラインを含み得る。例えば、視聴者が特定のテレビジョン番組を視聴している間にチャットオプションを選択すると、該視聴者は該テレビジョン番組に対応するチャットルームに入ることができる。同じテレビジョン番組の他の視聴者からのテキストメッセージが、放送されるテレビジョン番組に重畳され、視聴者に表示されることができる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、チャットルームは従来、限られた数のチャットクライアントのみを含む。インタラクティブなテレビジョンの人気が増大するにつれて、特定のテレビジョン番組に関連するチャットルームに登録されるチャットクライアントの数は、現在のチャットルーム環境の能力をはるかに超えるまで増大し得る。チャットクライアントが特定のチャットラインを読むことができるようにするため、当該チャットラインは少なくとも３秒間は表示されるべきである。それぞれがテキストメッセージを送信する何千ものチャットクライアントが存在すると、テキストメッセージを放送し表示するための待ち時間は長くなり過ぎ、チャットクライアントの不満及び管理不能なチャットルームに帰着し得る。例えば、特定のチャットクライアントが或るチャットラインを読み該チャットラインに応答するテキストメッセージを送信する場合、該テキストメッセージは数分間表示されず、チャットルームの会話に追従することを困難にし得る。
【０００５】
それ故本分野においては、チャットルームにおけるチャット負荷を管理することが可能なシステム及び方法のニーズがある。
【課題を解決するための手段】
【０００６】
上述した先行技術の欠点に対処するため、本発明のシステム及び方法は、チャットルームにおけるチャット負荷を管理することが可能である。本発明のシステム及び方法はまた、チャット負荷を管理するため、チャットルームを自動的に分割又は併合することが可能である。本発明のシステム及び方法は更に、進行中のチャット会話を維持しつつ、チャット負荷を管理することが可能である。
【０００７】
本発明のシステム及び方法は、ネットワークチャット環境におけるチャットコントローラを有する。前記チャットコントローラは、チャットクライアントのセットが登録された初期チャットルームを管理する。チャットクライアントは、該初期のチャットルームにおいて複数のチャットラインの形態で情報を交換する。前記チャットコントローラは、チャットラインに関連する統計量を表すチャット負荷を決定し、該チャット負荷に基づいて前記初期のチャットルームを変更する。
【０００８】
有利な一実施例においては、前記チャットコントローラは、閾値に対するチャット負荷を測定し、初期チャットルームを複数のチャットルームに分割するか、又は初期チャットルームを１以上の更なるチャットルームと併合するかを決定する。
【０００９】
本発明の更なる実施例においては、スレッド管理コントローラが、前記チャットコントローラと通信するように備えられ、チャットライン間の１以上の関連を決定し、該関連に対応する１以上のスレッドを特定する。前記チャットコントローラは、該スレッドに基づいて、前記初期チャットルームを変更する。
【００１０】
本発明の目的は、チャットルームにおけるチャット負荷を管理するためのシステム及び方法を提供することにある。
【００１１】
本発明の他の目的は、チャット負荷を管理するため、チャットルームを自動的に分割又は併合するためのシステム及び方法を提供することにある。
【００１２】
本発明の目的はまた、チャット負荷を管理しつつ、チャット会話を維持するシステム及び方法を提供することにある。
【００１３】
以上の説明は、当業者が以下の本発明の詳細な説明をより良く理解し得るように、本発明の特徴及び技術的な利点をかなり大まかに概説したものである。本発明の請求項の主題を形成する、本発明の更なる特徴及び利点は、以下に説明される。当業者は、本発明の同様の目的を実行するための他の構成を修正又は設計するための基礎として、開示される概念及び実施例を容易に利用し得ることを理解するであろう。当業者はまた、かかる同等の構成は、最も広い形態での本発明の精神及び範囲から逸脱しないことを理解するであろう。
【００１４】
本発明の詳細な説明に進む前に、本特許明細書を通して利用される特定の語句の定義を明記することは有用となり得る。語「含む（include）」及び「有する（comprise）」並びにその派生語は、限定のない包含を意味する。語「又は（or）」は包括的であり及び／又はを意味する。語「関連する（associated with及びassociated therewith）」及びその派生語は、含む、含まれる、相互接続する、包含する、包含される、接続する、結合する、通信する、協働する、インタリーブする、並列する、近接する、境界を接する、持つ、特性を持つ、等を意味し得る。語「コントローラ（controller）」、「プロセッサ（processor）」又は「装置（apparatus）」は、少なくとも１つの動作を制御するいずれかのシステム、装置又はその一部を意味し、斯かる装置はハードウェア、ファームウェア若しくはソフトウェア又はこれらの少なくとも２つの何らかの組み合わせで実装されても良い。いずれかの特定のコントローラと関連する機能は、ローカルに又はリモートに、集中されても良いし又は分散されても良いことは留意されるべきである。特に、コントローラは、１以上のアプリケーションプログラム及び／又はオペレーティングシステムプログラムを実行する１以上のデータプロセッサ、並びに関連する入出力装置及びメモリを有しても良い。特定の語句についての定義は、本特許明細書を通して提供される。通常の当業者は、多くの又は殆どの例において、斯かる定義が、斯かる定義された語句の以後の利用と共に以前の利用にも適用されることを理解するであろう。
【００１５】
本発明及び本発明の利点のより完全な理解のため、添付図面に関連する以下の説明を参照されたい。ここで、同様の番号は同様のオブジェクトを示す。
【発明を実施するための最良の形態】
【００１６】
以下に議論される図１乃至８、及び本特許明細書において本発明の原理を説明するために利用される種々の実施例は、単に説明のためのものであって、本発明の範囲を限定するものとして理解されるべきではない。本発明は、いずれの適切なチャットルーム環境においても利用され得る。
【００１７】
図１は、本発明の原理による、チャットルームにおけるスレッドを管理するシステム１００の例の模式的な概要図である。システム１００は、分散コンピューティングネットワーク５０を含む。一実施例においては、ネットワーク５０は、インターネット又はワールド・ワイド・ウェブ（World Wide Web、「ウェブ」）である。他の実施例においては、ネットワーク５０は、データを送信することが可能なプレイベートネットワーク又はその他のネットワークであっても良い。
【００１８】
ネットワーク５０に接続されるものは、チャットサーバ１５０及びチャットクライアントに関連する複数のチャット端末１０である。各チャット端末１０は、チャットクライアントにチャットラインを表示するためのモニタ２０又は他のタイプの表示装置と、チャットクライアントから入力（例えばチャットライン）を受信するための１以上の入力装置３０及び４０とを有する。例えば、各チャット端末１０は、ネットワーク５０を介してチャットサーバ１５０に送信するために、チャットラインをチャット端末１０に入力するためのキーボード３０及びマウス４０を含んでも良い。他の入力装置（図示されていない）は、マイクロフォン、ジョイスティック、ゲームパッド、衛星アンテナ、スキャナ等を含んでも良い。加えて、チャット端末１０は、スピーカ及びプリンタのような他の周辺出力装置（図示されていない）を含んでも良い。
【００１９】
チャットサーバ１５０は、ネットワーク５０を介して、チャットラインをチャット端末１０へと送信するための又はチャット端末１０から受信するための、入出力（Ｉ／Ｏ）ユニット１１０を含む。チャットサーバ１５０は更に、ネットワーク５０を介したリアルタイムのチャット端末１０間の通信（例えばチャットライン）を容易にするためのチャットコントローラ１２０を含む。チャットコントローラ１２０は、それぞれ１以上のチャット端末１０が登録された、１以上のチャットルームを管理する。チャットコントローラ１２０は、特定のチャットルームに関連する登録されたチャット端末１０からチャットラインを受信し、受信されたチャットラインを当該チャットルームに登録された各チャット端末１０に送信する。
【００２０】
本発明の実施例によれば、チャットコントローラ１２０は更に、チャットコントローラ１２０により制御されるチャットルームのそれぞれにおけるチャット負荷を管理することが可能である。一実施例においては、チャットコントローラ１２０は、特定のチャットルームにおけるチャットラインに関連する統計量を表すチャット負荷を決定し、該チャット負荷に基づいて当該チャットルームを変更するように動作可能である。例えば、図４乃至７に関連して以下に詳細に説明されるように、チャットコントローラ１２０は、閾値に対するチャット負荷を測定し、全てのチャットルームに亘るチャット負荷を均衡させるように、当該チャットルームを複数のチャットルームに分割するか、又は当該チャットルームを１以上の更なるチャットルームと併合するかを決定することが可能である。一実施例においては、チャットコントローラ１２０は、チャットクライアント間の関係に基づいて、チャットルームを分割又は併合することができる。例えばチャットコントローラ１２０は、チャットクライアントによって確立された「友人（buddy）」リストを検査し、デフォルトとして、該「友人」リストに互いを登録してあるチャットクライアントを一緒にしておくことができる。
【００２１】
更なる実施例においては、チャットサーバ１５０はまた、チャットコントローラ１２０と通信するスレッド管理コントローラ１３０を含む。スレッド管理コントローラ１３０は、以下により詳細に説明される１以上のスレッド管理手法を利用して、特定のチャットルームにおけるチャットライン間の１以上の関連を決定し、該関連に対応する１以上のスレッドを特定するように動作可能である。ここで利用される「スレッド（thread）」なる語は、１以上の関連により互いに関連付けられる、特定の時間間隔におけるチャットラインのセットを意味する。特定のチャットラインは、０個（新たなスレッド）以上の以前のチャットラインに関連付けられ得る。チャットコントローラ１２０は更に、スレッドに基づいてチャットルームを変更するように動作可能である。例えば、一実施例においては、スレッド管理コントローラ１３０が、スレッドの１つにチャットラインのそれぞれを割り当て、該スレッドのそれぞれにおけるチャットラインに関連するチャットクライアント（チャット端末１０）を決定するように動作可能である。チャットコントローラ１２０は、チャット会話を維持するために、各チャットルーム中のスレッドに基づいてチャットルームを分割又は併合しても良い。
【００２２】
チャットルームにおけるスレッドを特定するために、種々のスレッド管理手法がスレッド管理コントローラ１３０によって利用されても良い。例えば一実施例においては、スレッド管理コントローラ１３０は、特定のチャットラインが、以前のチャットラインに関連する確率を決定しても良い。チャットラインが所定の時間間隔［ａ，ｂ］内に送信された場合、該チャットラインが直前のチャットラインに言及したものであり、従って同一のスレッド中のものである確率が高い。該所定の時間間隔［ａ，ｂ］外の場合は、前記確率は低い。所定の時間間隔［ａ，ｂ］は、チャットクライアントが応答をタイプ入力し始める時間とチャットクライアントが該応答を送信する時間とを両方考慮に入れた、一般的なチャットクライアントの応答速度によって決定されても良い。
【００２３】
他の実施例においては、スレッド管理コントローラ１３０は、チャットルームの会話を構造化するために、キーワード照合手法を利用しても良い。例えば、以前のチャットラインのキーワードを含むチャットラインが送信された場合、該チャットラインは該以前のチャットラインに対する応答又は少なくとも同一のスレッドのものである可能性が高い。更なる実施例においては、スレッド管理コントローラは、チャットルームにおけるスレッドを特定するために、対話頻度手法を利用しても良い。２人のチャットクライアントが頻繁に対話している場合、該２人のチャットクライアントの２つの隣接するチャットラインは関連するものであり、従って同一のスレッドのものである確率が高い。例えば、２人のチャットクライアントが自身のオンラインの「友人（buddy）リスト」にお互いを登録してある場合、該２人のチャットクライアントのチャットラインは関連するものであり、従って同一のスレッドのものである確率が高い。
【００２４】
更に他の実施例においては、スレッド管理コントローラ１３０は、チャットルーム中のチャットライン間の関連を決定するために、同一クライアント手法を利用しても良い。一定の確率で、特定のチャットクライアントによって送信されたチャットラインは互いに関連する。以前のチャットラインが未完（欠損したセンテンス）である場合、スペルミスを含む場合、非常に長い場合又はリストを示す場合には、該確率は増大する。更なる実施例においては、スレッド管理コントローラ１３０は、チャットルームにおけるスレッドを決定するために、文法解析手法を利用しても良い。例えば、スレッド管理コントローラ１３０は、チャットライン間の質問−回答対を識別しても良い。更に他の実施例においては、スレッド管理コントローラ１３０は、特定のチャットラインがどのスレッドに属するかを決定するために、「人気」チャットクライアントフィルタ手法を利用しても良い。例えば、スレッド管理コントローラ１３０は、多くの否定的でない応答を引き出す「人気の」チャットクライアントを追跡し、「人気の」チャットクライアントのチャットラインを１以上のスレッド又は１以上のチャットルームに接合し、チャット会話を活発なものに維持しても良い。該「人気の」チャットクライアントがどのスレッド又はチャットルームに割り当てられたかにかかわらず、該接合されたチャットラインに対するいずれの応答も、該「人気の」チャットクライアントには可視とされても良い。
【００２５】
更に他の実施例においては、スレッド管理コントローラ１３０は、特定のチャットラインがどのスレッドに属するかを決定するため、フィルタ手法を利用しても良い。例えば、或るスレッドが特定のチャットクライアントからフィルタリングされ、当該チャットクライアントが該スレッドのチャットラインを見ないようにされた場合、当該チャットクライアントにより送信されたチャットラインは該スレッドに関連するものではない確率が高い。更に他の実施例においては、スレッド管理コントローラ１３０は、チャットライン間の関連を決定するために、識別手法を利用しても良い。チャットクライアントは、チャットラインにおいて以前のチャットラインを明示的に参照し得る。例えば、チャットクライアントは、チャットラインを送信する前に、以前のチャットライン上でマウス４０を利用してクリックしても良いし、又はチャットクライアントはチャットライン識別子によって以前のチャットラインを参照しても良い。例えば、単一の文字が各チャットラインの隣に提供され、チャットラインがスクロールして移動する際にこれらの文字が再利用されても良い。他の例として、チャットクライアント又はスレッド管理コントローラ１３０によってスレッド名が割り当てされても良い。ここで説明されたスレッド管理手法は、利用され得る多くのタイプの手法のうちの、単なる例であることは理解されるべきである。従って本発明は、上述したスレッド管理手法に限定されるものではない。
【００２６】
図２は、本発明の原理による、スレッド管理機能を有するコンピュータ１０の例のブロック図である。コンピュータ１０は、図１のチャット端末に対応する。コンピュータ１０は、プロセッサ１５、メモリ１６及びＩ／Ｏユニット１２を含む。Ｉ／Ｏユニット１２は、チャットラインを、ネットワーク５０（図１に示される）に送信及びネットワーク５０から受信する。プロセッサ１５は、いずれのマイクロプロセッサ、マイクロコントローラ又はプログラム可能な処理装置であっても良い。メモリ１６は、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＥＰＲＯＭ、ディスクドライブ（例えばハードディスクドライブ、磁気ディスクドライブ又は光ディスクドライブ）、フロッピー（登録商標）ディスク、テープドライブ、ＣＤ−ＲＯＭ、ＤＶＤ又は他のいずれかのタイプの記憶装置を含む（これらに限定はされない）、いずれのタイプのコンピュータ読み取り可能な媒体であっても良い。メモリ１６は、コンピュータ読み取り可能な命令、データ構造及びその他のコンピュータ１０用のデータの、不揮発性の保存を提供する。例えば、メモリ１６は、ウェブブラウザ１８及びチャットアプリケーション１９を保存することができる。ウェブブラウザ１８は、ネットワーク５０にアクセスするため、プロセッサ１５によって実行される。チャットアプリケーション１９は、プロセッサ１５により実行され、コンピュータ１０とチャットサーバ１５（図１に示される）との間の接続及びメッセージ配信を管理する。
【００２７】
一実施例においては、メモリ１６はまた、チャット負荷の一時的な増大（spike）に対処するためのスレッドに基づく付加的なローカルのフィルタリングを提供することが可能な、スレッド管理アプリケーション（図示されていない）を保存しても良い。例えば、所与の時間の間に、１つのチャットラインのみが確認され、キューには１以上のチャットラインがある場合、ローカルのスレッド管理アプリケーションが、アクティブでないスレッド（即ちチャットクライアントが最近チャットラインを入力していないスレッド）と関連するチャットラインをフィルタリングしても良い。
【００２８】
図３は、本発明の原理による、チャット負荷管理機能を有するインタラクティブなテレビジョンシステム３００の例のブロック図である。インタラクティブなテレビジョンシステム３００は、放送信号３１５を通信装置３０５（簡潔さのため１つのみが示される）に放送する、ディジタルビデオ放送ネットワークサーバのような放送サーバ３２０を含む。放送信号３１５は例えば、テレビジョン番組３２２のオーディオ／ビデオ部と、該テレビジョン番組に関するチャットルームに関連するチャットラインを含むインタラクティブ部とを有する、インタラクティブなテレビジョン信号を含んでも良い。
【００２９】
放送サーバ３２０は、放送信号３１５を通信装置３０５に送信するための送受信器３２４を含む。放送サーバ３２０は更に、通信装置３０５間のリアルタイムの通信（例えばチャットライン）を容易化するためのチャットコントローラ１２０を含む。チャットコントローラ１２０は、それぞれに１以上の通信装置３０５が登録された、テレビジョン番組３２２に関連する１以上のチャットルームを管理する。チャットコントローラ１２０は、特定のチャットルームに関連する登録された通信装置３０５からチャットラインを受信し、当該チャットルームに登録された各通信装置３０５に対して、放送信号３１５によってテレビジョン番組３２２と共に放送するために、送受信器３２４にチャットラインを供給する。チャットコントローラ１２０は更に、図１に関連して上述したように、チャットコントローラ１２０により制御されるチャットルームのそれぞれにおけるチャット負荷を管理する。
【００３０】
放送サーバ３２０はまた、チャットコントローラ１２０と通信するスレッド管理コントローラ１３０を含む。スレッド管理コントローラ３２８は、上述したような１以上のスレッド管理手法を利用して、特定のチャットルームにおけるチャットライン間の１以上の関連を決定し、該関連に対応する１以上のスレッドを特定するように動作可能である。チャットコントローラ１２０は更に、関連するスレッドに基づいてチャットルームを変更するように動作可能である。
【００３１】
通信装置３０５は一般に、アンテナ３４０に接続された、セットトップボックスのような受信器３３０と、モニタ又はテレビジョンセットのようなディスプレイ３１０と、ネットワーク５０を介した放送サーバ３２０へのバックチャネルインタフェース３５０とを含む。受信器３３０は、ディスプレイ３１０に内蔵されても良いし、又はセットトップボックスのようなスタンドアロン型の装置であっても良い。受信器３３０は、送受信器３３２、プロセッサ３３４及びメモリ３３７を有する。送受信器３３２は、バックチャネルインタフェース３５０によってチャットラインを放送サーバ３２０に送信し、アンテナ３４０を介して放送サーバ３２０から放送信号３１５を受信するように動作可能である。プロセッサ３３４は、いずれのマイクロプロセッサ、マイクロコントローラ又はプログラム可能な処理装置であっても良い。メモリ３３６は、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＥＰＲＯＭ、ディスクドライブ（例えばハードディスクドライブ、磁気ディスクドライブ又は光ディスクドライブ）、フロッピー（登録商標）ディスク、テープドライブ、ＣＤ−ＲＯＭ、ＤＶＤ又は他のいずれかのタイプの記憶装置を含む（これらに限定はされない）、いずれのタイプのコンピュータ読み取り可能な媒体であっても良い。
【００３２】
メモリ３３６は、コンピュータ読み取り可能な命令、データ構造及びその他のコンピュータ１０用のデータの、不揮発性の保存を提供する。例えば、メモリ３３６は、ウェブブラウザ３３７及びチャットアプリケーション３３８を保存することができる。プロセッサ３３４はチャットアプリケーション３３８を動作させ、信号のＡ／Ｖ部から該信号のインタラクティブ部を分離する。プロセッサ３３４はウェブブラウザ３３７を動作させ、チャットルームに登録するために、ネットワーク５０を介した、放送サーバ３２０へのチャックチャネルインタフェース３５０を確立する。プロセッサ３３４は更に、チャットアプリケーション３３８及びウェブブラウザ３３７を動作させ、チャットクライアントにより要求されるように、前記放送信号のＡ／Ｖ部及びインタラクティブ部を適切な形式に統合する表示信号を構築し、該表示信号をディスプレイ３１０における表示のために該ディスプレイ３１０に供給する。
【００３３】
他の実施例においては、メモリ３３６はまた、スレッドに基づく付加的なローカルのフィルタリングを提供することが可能なスレッド管理アプリケーション（図示されていない）を保存しても良い。例えば、全てのチャットラインが放送信号３１５中に放送されても良く、フィルタリングが受信器３３０において実行されても良い。他の例として、２つの信号が受信器３３０に放送されても良い。通常の放送信号３１５は、チャットクライアントが現在登録されているチャットルームに関連するトピックに関連する数個のパーソナライズされていないチャットラインを含み得るが、第２の信号（図示されていない）が、チャットクライアントが現在登録されているチャットルームに関連するパーソナライズされた（フィルタリングされた）チャットラインを含んでも良い。受信器３３０は、放送された、パーソナライズされていないチャットラインの一部を、パーソナライズされたチャットラインと置き換え、チャットクライアントが該パーソナライズされたチャットライン及び他の関連するチャットラインを見ることを可能とする。
【００３４】
図４は、本発明の有利な実施例による、チャットルームを自動的に分割するためのシステムを示す模式的な図である。図４は、チャットルーム４１０を管理するチャットコントローラ１２０によって、チャットクライアント４２０、４２２、４２４及び４２６のセットの間で、チャットルーム４１０内で通信が送信される、チャットルーム環境４００を示す。チャットクライアント４２０、４２２、４２４及び４２６は、図１のチャット端末１０、図３の通信装置３０５又はその他のチャットルーム４１０に登録され該チャットルーム４１０においてチャットラインを送信及び受信することが可能ないずれかのユーザ装置に対応する。
【００３５】
図４において、チャットコントローラ１２０は、チャットルーム４１０におけるチャット負荷を算出するように動作可能である。ここでチャット負荷は、チャットルーム４１０において送信されるチャットラインに関連する統計値を表す。例えば該統計値は、チャットルーム４１０においてチャットクライアント４２０、４２２、４２４及び４２６により送信される１秒ごとのチャットラインの平均数であっても良い。しかしながら、チャットルームにおけるチャット負荷を測定することが可能ないずれの統計値もが利用されても良いことは理解されるべきである。チャットコントローラ１２０は更に、前記算出されたチャット負荷を上限閾値（ＴＨＩＧＨ）４０５と比較するように動作可能である。前記算出された閾値がＴＨＩＧＨ４０５を超える場合、チャットコントローラ１２０は、新たなチャットルーム４１１、４１２及び４１３を生成するように動作可能である。チャットクライアント４２０、４２２、４２４及び４２６のセットは、新たなチャットルーム４１１、４１２及び４１３に分割され、新たなチャットルーム４１１、４１２及び４１３のそれぞれのチャット負荷がＴＨＩＧＨ４０５を超えないようにする。例えば、図４に示されるように、第１のチャットクライアント４２０がチャットルーム４１０から新たなチャットルーム（ＣＲ１）４１１に移動され、第２のチャットクライアント４２２及び第３のチャットクライアント４２４がチャットルーム４１０から新たなチャットルーム（ＣＲ２）４１２に移動され、第Ｎのチャットクライアント４２６がチャットルーム４１０から新たなチャットルーム（ＣＲＮ）４１３に移動される。新たなチャットルーム４１１、４１２及び４１３の数は１つでも又はそれ以上でも良く、チャットクライアント４２０、４２２、４２４及び４２６の一部がチャットルーム４１０から新たなチャットルームに移動されても良いことは理解されるべきである。また、チャットクライアントの新たなチャットルームへの割り当ては、チャットルームにおける会話スレッドに基づいて実行されても良いことは理解されるべきである。
【００３６】
図５は、本発明の原理による、チャットルームを分割するためのステップを示すフロー図を示す。図５に示されるステップは、集合的に参照番号５００により示される。ステップ５１０において、登録されたチャットクライアントのセットを伴いチャットルームが確立される。ステップ５２０において該チャットルームのチャット負荷が決定され、ステップ５３０において閾値と比較される。該チャット負荷が該閾値より小さい場合、ステップ５２０において該チャットルームのチャット負荷が再び決定される。しかしながら、該チャットルームのチャット負荷が前記閾値を超える場合、ステップ５４０において１以上の新たなチャットルームが生成され、ステップ５５０において前記登録されたチャットクライアントのセットが該チャットルームに分割される。
【００３７】
図６は、本発明の有利な実施例による、チャットルームを自動的に併合するためのシステムを示す模式的な図である。図６は、チャットルーム６１０、６１２及び６１４を管理するチャットコントローラ１２０によって、チャットクライアント６２０、６２２、６２４及び６２６のセットの間で、複数のチャットルーム６１０、６１２及び６１４内で通信が送信される、チャットルーム環境６００を示す。例えば、第１のチャットクライアント６２０はチャットルーム（ＣＲ１）６１０に登録され、第２のチャットクライアント６２２はチャットルーム（ＣＲ２）６１２に登録され、第３及び第４のチャットクライアント６２４及び６２６はチャットルーム（ＣＲ３）６１４に登録されている。チャットクライアント６２０、６２２、６２４及び６２６は、図１のチャット端末１０、図３の通信装置３０５又はその他のチャットルーム６１０、６１２及び６１４に登録され該チャットルーム６１０、６１２及び６１４においてチャットラインを送信及び受信することが可能ないずれかのユーザ装置に対応する。
【００３８】
図６において、チャットコントローラ１２０は、各チャットルーム６１０、６１２及び６１４におけるそれぞれのチャット負荷を算出するように動作可能である。ここでチャット負荷は、各チャットルーム６１０、６１２及び６１４において送信されるチャットラインに関連する統計値を表す。例えば、ＣＲ３（６１４）に関しては、該統計値は、ＣＲ３（６１４）においてチャットクライアント６２４及び６２６により送信される１秒ごとのチャットラインの平均数であっても良い。チャットコントローラ１２０は更に、各チャットルーム６１０、６１２及び６１４において前記算出されたチャット負荷を下限閾値（ＴＬＯＷ）６０５と比較するように動作可能である。チャットルーム６１０、６１２及び６１４のいずれかにおいて算出されたチャット負荷がＴＬＯＷ６０５を下回った場合、チャットコントローラ１２０は、低いチャットルームを１以上の更なるチャットルームと併合し、各チャットルームのチャット負荷がＴＬＯＷ６０５を超えるようにするように動作可能である。例えば、図６に示されるように、チャットルームＣＲ１（６１０）及びＣＲ２（６１２）のいずれか一方又は両方におけるチャット負荷がＴＬＯＷ６０５を下回ると、チャットコントローラ１２０はチャットルームＣＲ１（６１０）とＣＲ２（６１２）とを併合しチャットルームＣＲ４（６１６）とし、第１及び第２のチャットクライアント６２０及び６２２がＣＲ４（６１６）に移動される。ＣＲ４におけるチャット負荷はここではＴＬＯＷ６０５より高い。チャットルームＣＲ３（６１４）におけるチャット負荷はＴＬＯＷ６０５より高い。従って、ＣＲ３（６１４）は他のいずれのチャットルームとも結合されず、第３及び第４のチャットクライアント６２４及び６２６はそれぞれＣＲ３（６１４）に登録されたまま留まる。
【００３９】
他の実施例においては、低いチャットルーム（例えばＣＲ１（６１０））に登録されたチャットクライアントは、複数のチャットルーム（例えばＣＲ２（６１２）及びＣＲ３（６１４））に分散されても良い。更なる実施例においては、ＣＲ２（６１２）及び／又はＣＲ３（６１４）からのチャットクライアントが、全てのチャットルーム６１０、６１２及び６１４における負荷を均衡させるために、低いチャットルームＣＲ１に移動されても良い。いずれのとり得る負荷均衡構成においても、併合及び／又は変更されるチャットルーム６１０、６１２及び６１４の数は２つでもそれ以上でも良いことは理解されるべきである。また、低いチャットルームからのチャットクライアントは、チャットルームにおける会話スレッドに基づいて、１以上の更なるチャットルームからのチャットクライアントと併合されても良いことは理解されるべきである。
【００４０】
図７は、本発明の原理による、チャットルームを併合するためのステップを示すフロー図を示す。図７に示されるステップは、集合的に参照番号７００により示される。ステップ７１０において、登録されたチャットクライアントのセットを伴いチャットルームが確立される。ステップ７２０において各チャットルームのチャット負荷が決定され、ステップ７３０において閾値と比較される。全てのチャットルームの負荷が前記閾値より大きい場合、ステップ７２０において各チャットルームのチャット負荷が再び決定される。しかしながら、いずれかのチャットルームのチャット負荷が前記閾値を下回った場合、ステップ７４０においてタイマが設定される。ステップ７５０において、前記タイマが終了したか否かが決定される。否であれば、ステップ７６０において低いチャットルームにおけるチャット負荷が決定され、ステップ７７０において前記閾値と比較される。前記タイマが終了する前にチャット負荷が前記閾値を超えるまで増大した場合は、ステップ７２０において各チャットルームのチャット負荷が再び決定される。しかしながら、チャット負荷が前記タイマの継続時間の間前記閾値を下回るままである場合、ステップ７８０において、低いチャットルームが１以上の更なるチャットルーム又は１以上のチャットルームの１以上のチャットクライアント若しくはチャットラインと併合される。
【００４１】
図８は、本発明の有利な実施例による、会話スレッドを利用してチャットルームを管理するためのステップを示すフロー図を示す。図８に示されるステップは、集合的に参照番号８００により示される。ステップ８１０において、１以上のチャットルームに関連する登録されたチャット端末から複数のチャットラインが受信される。ステップ８２０において、上述したような１以上のスレッド管理手法を利用して、チャットルーム毎に、チャットライン間の１以上の関連が決定される。前記決定された関連から、ステップ８３０においてチャットルーム毎に１以上のスレッドが特定され、ステップ８４０においてチャットラインのそれぞれが該スレッドの１つに割り当てられる。ステップ８５０において、ステップ８４０において実行されたチャットライン割り当てに基づいて、チャットクライアントが前記スレッドに関連付けられる。ステップ８６０において、前記スレッドに基づいて、前記チャットルームが併合又は分割される。例えば、特定のチャットルーム中の各スレッドが、２以上の新たなチャットルームの１つに割り当てられても良い。他の例として、別のチャットルームにおける関連する又は類似のスレッドが併合されても良い。
【００４２】
本発明は特定の実施例に関連して詳細に説明されたが、当業者は、最も広い形態での本発明の概念及び範囲から逸脱することなく、本発明において種々の変更、代替、修正、改変、適合を為すことができることを理解するであろう。
【図面の簡単な説明】
【００４３】
【図１】本発明の原理による、チャットルームのチャット負荷を管理するためのシステムの例の模式的な概要図である。
【図２】本発明の原理による、チャット機能を有するコンピュータの例のブロック図である。
【図３】本発明の原理による、チャット負荷管理機能を有するインタラクティブなテレビジョンシステムの例のブロック図である。
【図４】本発明の有利な実施例による、チャットルームを自動的に分割するためのシステムを示す模式的な図である。
【図５】本発明の原理による、チャットルームを分割するためのステップを示すフロー図を示す。
【図６】本発明の他の有利な実施例による、チャットルームを自動的に併合するためのシステムを示す模式的な図である。
【図７】本発明の原理による、チャットルームを併合するためのステップを示すフロー図を示す。
【図８】本発明の有利な実施例による、会話スレッドを利用してチャットルームを管理するためのステップを示すフロー図を示す。
【図１】
2007534076.tif 000003
【図２】
2007534076.tif 000004
【図３】
2007534076.tif 000005
【図４】
2007534076.tif 000006
【図５】
2007534076.tif 000007
【図６】
2007534076.tif 000008
【図７】
2007534076.tif 000009
【図８】
2007534076.tif 000010
【国際調査報告】
2007534076.tif 000011
2007534076.tif 000012
2007534076.tif 000013