(57)【要約】【課題】入力ボタン数の限られた入力装置への文字入力を不要とし、絞込みを想定しやすいキーワードを排除せずに、多量のデータレコードを持つデータベースから所望のデータレコード検索するためのデータレコード検索装置およびプログラムを提供する。【解決手段】入力装置１と、出力装置２と、クエリテーブル更新部４と、作業データベース作成部５と、表示データ決定部６と、表示制御部７と、表示制御データ記憶部８と、データベース記憶部９と、クエリテーブル記憶部１０を備える。そして、検索に用いるための選択を保留しておく属性キーを指定するための選択肢と、検索に全く用いない属性キーを指定するための選択肢と、をユーザに提示するための選択肢提示手段と、保留した属性キーの数が所定数以下になった場合に保留した属性キーをユーザに再び提示して選択を促すための選択肢再提示手段とを構成する。【選択図】図１
2009134453.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが検索に用いる属性キーが付与されたデータレコードが複数記憶されて構成されたデータベースから所望のデータレコードを検索するためのデータレコード検索装置において、
前記検索に用いるための選択を保留しておく属性キーを指定するための選択肢と、前記検索に全く用いない属性キーを指定するための選択肢と、を前記ユーザに提示するための選択肢提示手段と、
前記保留した前記属性キーの数が所定数以下になった場合に前記保留した前記属性キーを前記ユーザに再び提示して選択を促すための選択肢再提示手段と、
を備えることを特徴とするデータレコード検索装置。
【請求項２】
ユーザが検索に用いる属性キーが付与されたデータレコードが複数記憶されて構成されたデータベースから所望のデータレコードを検索するためのデータレコード検索プログラムであって、
選択肢提示手段において、前記検索に用いるための選択を保留しておく属性キーを指定するための選択肢と、前記検索に全く用いない属性キーを指定するための選択肢と、を前記ユーザに提示するステップと、
選択肢再提示手段において、前記保留した前記属性キーの数が所定数以下になった場合に前記保留した前記属性キーを前記ユーザに再び提示して選択を促すステップと、
してコンピュータにインストールして実行することを特徴とするデータレコード検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多量のデータレコードを持つデータベースから、ユーザが所望するデータレコードを選択するシステムに関する。
【背景技術】
【０００２】
従来におけるテレビの視聴形態において、ビデオオンデマンドや多チャンネル放送の普及に伴い、ユーザは多量のコンテンツ（例えば、映画）が格納されたデータベースから自分が観たいコンテンツを探し出す必要性が生じてきた。
【０００３】
ユーザがデータベースから所望のデータを探し出す手段として、ひとつにはキーワードを用いた全文検索がある。この全文検索を行うためには、ユーザが検索キーワードをその都度に入力する必要がある。ユーザがテレビで視聴するコンテンツを選択する入力装置は、ボタンの数が制限された（例えば、１２個）リモコンが主であり、また、それぞれのボタンにはひとつの機能が割り当てられており（例えば、チャンネル選択）、文字列を入力する用途には向いていない。
【０００４】
また、リモコンと同様の制限を持つ端末として携帯電話がある。携帯電話の文字入力には、マルチタップ方式や２タップ方式があるが、これらは携帯電話になじみのないユーザにとっては新たに使い方を習得する手間がある。近年、文字列をすべて入力せずとも、文字列の候補を予測表示する予測変換が普及しているが、それでもユーザは候補を予測するきっかけとなる文字を入力しなければならない。
【０００５】
また、ユーザがデータベースから所望のデータを探し出すもうひとつの手段に、データベース側があらかじめ用意したメニュー構造をたどる方式がある。この方法ではユーザは文字列を入力しなくてもよい。しかし、データベースのコンテンツ数が膨大になると、メニュー構造の階層あるいは１階層あたりの選択肢の数も膨大になる。メニュー構造をたどる方式においては、選択肢が膨大になったとき、その中から所望の選択肢を探し出すことがユーザにとって負担になる。
【０００６】
この問題を解決するために、従来の技術においては、メニューの１階層内の項目数と、メニュー選択回数を制限した状況下で効率的にデータを絞り込むためのメニュー構造の生成手法を提案している。具体的には、あらかじめ用意された検索キーワード群から、メニュー選択回数個分のキーワードの全ての組み合わせについて、データベースにＡＮＤ検索を行い、結果件数が０ではなく、かつメニューの１階層内の項目数以下になるキーワードの組み合わせをもとにメニュー構造を生成する。この方法では、１階層に表示する項目数を制限しているため、ボタン数が限られたリモコンのような入力装置にも適している（特許文献１参照）。
【特許文献１】特開２０００−３１１１７９
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、従来技術においては、選択回数（すなわちＡＮＤ検索に用いるキーワード数）を制限しているために、ＡＮＤ検索の結果が１階層あたりの項目数の上限を超えてしまうようなキーワードの組み合わせがメニュー生成時に排除されてしまう危険性があった。
【０００８】
また、ＡＮＤ検索の結果件数の多寡で、メニューを生成するキーワードを決定しているため、検索結果の絞込みには有用でもユーザにとっては必要のないキーワードや絞り込んだ結果を想定しづらいキーワードのみが残り、ユーザが期待するキーワードが出現しない可能性があった。
【０００９】
本発明はこのような課題に鑑みてなされたものであり、その目的は、入力ボタン数の限られた入力装置への文字入力を不要とし、絞込みを想定しやすいキーワードを排除せずに、多量のデータレコードを持つデータベースから所望のデータレコード検索するためのデータレコード検索装置およびプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上述の課題を解決するために、請求項１記載の本発明は、ユーザが検索に用いる属性キーが付与されたデータレコードが複数記憶されて構成されたデータベースから所望のデータレコードを検索するためのデータレコード検索装置において、前記検索に用いるための選択を保留しておく属性キーを指定するための選択肢と、前記検索に全く用いない属性キーを指定するための選択肢と、を前記ユーザに提示するための選択肢提示手段と、前記保留した前記属性キーの数が所定数以下になった場合に前記保留した前記属性キーを前記ユーザに再び提示して選択を促すための選択肢再提示手段と、を備える。
【００１１】
また、請求項２に記載の本発明は、ユーザが検索に用いる属性キーが付与されたデータレコードが複数記憶されて構成されたデータベースから所望のデータレコードを検索するためのデータレコード検索プログラムであって、選択肢提示手段において、前記検索に用いるための選択を保留しておく属性キーを指定するための選択肢と、前記検索に全く用いない属性キーを指定するための選択肢と、を前記ユーザに提示するステップと、選択肢再提示手段において、前記保留した前記属性キーの数が所定数以下になった場合に前記保留した前記属性キーを前記ユーザに再び提示して選択を促すステップと、してコンピュータにインストールして実行する。
【発明の効果】
【００１２】
本発明によれば、入力ボタン数の限られた入力装置への文字入力を不要とし、絞込みを想定しやすいキーワードを排除せずに、多量のデータレコードを持つデータベースから所望のデータレコード検索するためのデータレコード検索装置およびプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１３】
以下に、本発明の実施の形態を図面とともに説明する。本実施の形態では、映画データベースからユーザが所望の映画を選択する状況を、理解を容易にするための一例として説明している。
【００１４】
図１にデータレコード検索装置の構成図を示し、各部の詳細を説明する。
【００１５】
制御装置３に接続された入力装置１と出力装置２について、本実施の形態では、入力装置１は１２個のボタンを持つ一般的なテレビ用リモコンを想定している。また、出力装置２は一般的なテレビを想定している。そしてこれら入力装置１と出力装置２および制御装置３の構成によりデータレコード検索装置を構成している。
【００１６】
また、図１に示す構成はコンピュータプログラムにより実現することも可能である。コンピュータプログラムにより各構成が有する情報処理機能を実行させるべく、コンピュータにインストールして実行可能とする。それぞれの構成部はコンピュータプログラム上の情報処理ステップに置きかえてもよい。
【００１７】
表示制御データ記憶部８は、出力装置２の表示領域に表示するデータレコードの個数の上限を保持している。表示領域の上限は入力装置１が持つボタンの数とする。本実施の形態では、入力装置１は１２個のボタンを持っているので、表示できるデータレコードの個数の上限は１２である。
【００１８】
表示する属性キーの個数の上限は、表示できるデータレコードの個数の上限から、後述する特殊クエリ選択肢の表示領域３個分を差し引いた数とする。本実施の形態では入力装置１のボタンの数が１２個であることから表示領域の上限を、特殊クエリ選択肢３個分を差し引いた９個とする。
【００１９】
データベース記憶部９では、コンテンツのデータベースはデータレコードと各データレコードが持つ属性キーの２値テーブルからなる。その２値テーブルについては図２に一例を示しており、本実施の形態では１つのデータレコードが１つの映画作品を表す。属性キーは映画作品のメタデータからなり、データレコードは各属性キーの値として、属性キーがデータレコードに含まれるか否かの２値で持っている。例えば、図２に示すテーブルでは、属性キーは、監督の「ティム・バートン」、出演の「ニコラス・ケイジ」、ジャンルの「アクション」などのことを指す。このとき、「監督」「出演」「ジャンル」といった属性キーをまとめるカテゴリのことを「属性カテゴリ」と呼ぶ。
【００２０】
クエリテーブル記憶部１０では、データベース絞込みのためのクエリテーブルを保存する。クエリテーブルは、属性キーと属性キーに対応するクエリ状態のテーブルからなる。例を図３に示す。クエリ状態は、１，０，＊，ｎｕｌｌの４通りからなる。１は、該当する属性キーを含むデータレコードを、ユーザが所望することを表す。０は、該当する属性キーを含まないデータレコードを、ユーザが所望することを表す。＊は、ユーザにとっては、該当する属性キーをデータレコードが含んでも含まなくてもかまわない、もしくは含んでいるかどうかわからないことを表す。ｎｕｌｌは、ユーザによってまだクエリが入力されていない状態を表す。初期状態では、全ての属性キーのクエリ状態はｎｕｌｌである。
【００２１】
作業データベース作成部５では、クエリテーブルを用いてデータベースからクエリテーブルの属性キーの値に一致するデータベースのデータレコード群を抽出する。これを「作業データベース」と呼ぶ。作業データベースは、データベースの属性キーの値と、クエリテーブルにおいて該当する属性キーのクエリ状態が一致するデータレコード群のみを抽出する。ただし、クエリテーブルの属性キーの値が＊あるいはｎｕｌｌの属性キーについては値が０でも１でもかまわない。例として、属性カテゴリ「監督」の選択肢から「ティム・バートン」を選んだときのクエリテーブルのイメージを図９に示す。また、更新された作業データベースのイメージを図１０に示す。
【００２２】
表示データ決定部６では、作業データベースからユーザに提示する選択肢を決定する。
【００２３】
まず、作業データベースの全ての属性キーについて、出現数をカウントする。出現数は、属性キーの値が１であるときに１加算する。カウントした結果を属性キー出現数カウントテーブルとして記憶する。この一例を図４に示す。
【００２４】
このとき、カウントした結果、出現数が０であった属性キーについては、クエリテーブルにおいて対応する属性キーのクエリ状態を０にする。この事態は、クエリテーブルにおける属性キーのクエリ状態がｎｕｌｌまたは＊である属性キーについて起こりうる。これは、後述する、表示する選択肢となる属性キーを決定するときに、すでに絞り込み結果に存在しない属性キーをユーザに提示するのを防ぐためである。
【００２５】
次に、属性カテゴリごとに、属性キーを出現数の降順にソートする。ソートの結果の例を図５に示す。
【００２６】
そして、属性カテゴリのうち、ひとつをユーザに提示する選択肢と決定する。提示する属性カテゴリの決定方法としては、例えば、出現数が１以上の属性キーの項目数がもっとも少ない属性カテゴリを優先して選ぶ方法が考えられる。
【００２７】
属性カテゴリの中から、選択肢として表示する属性キーを決定する。このとき、出現数の降順にソートした、属性キー出現数カウントテーブルの上位の属性キーのうち、クエリテーブル中で該当する属性キーのクエリ状態が１のものは、ユーザによってすでに選択済みであるとして、選択肢の候補からは除外する。そして、クエリテーブル中で該当する属性キーのクエリ状態がｎｕｌｌであるものを優先的に選択肢とする。この処理によって、選択肢の個数が表示領域の上限に達した場合は、ここで処理を終了し、選択肢として選ばれた属性キーのリストを表示制御部に出力する。
【００２８】
クエリ状態がｎｕｌｌである属性キーが、表示領域の上限に達しない場合は、次に、属性キー出現数カウントテーブルの上位の属性キーのうち、クエリ状態が＊であるものを選択肢に加える。この処理によって選択肢の個数が表示領域の上限に達した場合は、処理を終了する。
【００２９】
また、クエリ状態がｎｕｌｌまたは＊であるすべての属性キーを選択肢に加えても、表示領域の上限に達しない場合にも、処理は終了する。
【００３０】
以上の手順によって表示する選択肢として決定した属性キーのリストを表示制御部７に出力する。
【００３１】
そして、表示制御部７では、表示データ決定部６から受け取った属性キーのリストと、特殊クエリ選択肢をまとめて、出力装置２に表示する。
【００３２】
ここで特殊クエリ選択肢について説明する。特殊クエリ選択肢とは「現在の検索結果を見る」「わからない」「どれでもない」の３種類である。
【００３３】
「現在の検索結果を見る」をユーザが選択した場合、現在の作業データベースの絞込み結果のうち、表示領域の上限に従って、上位データレコードの一覧が表示される。このときの上位データレコードの決定方法であるが、例えば、タイトルの５０音順であったり、別途データレコードに付与された重みであったりするが、ここでは説明を省略する。
【００３４】
「わからない」をユーザが選択した場合、クエリテーブルにおいて、現在表示されている属性キーのクエリ状態がｎｕｌｌであれば、＊に変更する。これによって、ユーザが所望するコンテンツにおいて、現在表示されている属性キーの有無は問わないことが明示される。
【００３５】
「どれでもない」をユーザが選択した場合、クエリテーブルにおいて、現在表示されている属性キーのクエリ状態を０に変更する。これによって現在表示されている属性キーを含むデータレコードは次の作業データベース更新によって除外され、絞込みが行われる。そして、同じ属性カテゴリにおける２回目以降の選択肢の提示では、ユーザは一新された属性キーをもとに絞込みを行うことができる。この出力イメージを図７に示す。
【００３６】
以上に述べた特殊クエリ選択肢ではなく、表示された属性キーのうちどれかひとつをユーザが選択した場合、クエリテーブルにおいて、選択された属性キーのクエリ状態を１つに変更する。これによって、選択された属性キーを含むデータレコードのみが次の作業データベース更新によって絞り込まれる。
【００３７】
以上に述べたクエリの選択は入力装置１によって行われる。入力装置１は出力装置２に出力された表示領域の個数に対応するボタンを有する。これによって、ユーザはボタンを１つ押すことで、クエリをひとつ入力するもしくはコンテンツを選択することを可能にする。入力装置１と出力装置２による表示のイメージの一例を図６に示す。
【００３８】
ここで、ユーザがコンテンツを絞り込む際のシステムの制御の流れを図１２に示す。最初に、クエリテーブルを用いて作業データベースを更新する（Ｓ１）。図９のクエリテーブルによって更新された作業データベースの例を図１０に示す。
【００３９】
次に、現在の作業データベースが持つデータレコードの総数を再カウントする（Ｓ２）。作業データベースを再カウントした結果の例を図１１に示す。
【００４０】
このとき残っているデータレコードの総数が表示領域に表示可能な個数の上限を下回っていたとき（Ｓ３中のＹＥＳ）、現在残っているデータレコードの一覧を表示データ決定部６に送信する。表示データ決定部は表示制御部７にデータレコードの一覧を出力し、表示制御部７は出力装置２に現在残っているデータレコードの一覧を表示する（Ｓ１１）。その出力イメージの一例を図８に示す。
【００４１】
データレコードの総数が表示領域に表示可能な個数の上限を上回っていたとき（Ｓ３中のＮＯ）、上述のように作業データベースの属性キーの出現数をカウントし（Ｓ４）、クエリテーブルを更新し（Ｓ５）、属性カテゴリごとに属性キーを出現数の降順にソートし（Ｓ６）、表示する属性カテゴリを決定し（Ｓ７）、属性キーを出力装置２に表示する（Ｓ８）。
【００４２】
ユーザは、入力装置１を用いて出力装置２に表示された選択肢を選択する。
【００４３】
入力を受けて、クエリテーブル更新部４が、クエリテーブルを更新する（Ｓ９）。このとき、クエリテーブル更新部４において、属性カテゴリごとに属性キーのクエリ状態がｎｕｌｌまたは＊である属性キーの個数をカウントする（Ｓ１０）。
【００４４】
そして、カウントした属性キーの個数が、表示領域に表示可能な個数の上限を下回っている場合（Ｓ１０中のＹＥＳ）、該当する属性キーおよび特殊クエリ選択肢を出力装置２に表示する。これは、クエリテーブルに残っているある属性カテゴリにおいて、選択可能な属性キーが、表示領域に表示可能な個数の上限以下しか残っていないことを表す。
【００４５】
この処理によって、ユーザはコンテンツ絞込みの初期の段階では選択を保留していた属性カテゴリ、もしくは選択の対象となっていなかった属性キーの選択を、改めてシステムから求められることになる。
【００４６】
この処理があることによって、ユーザは、絞込みの初期の段階で、クエリの選択を強制されることなく、自分が望む選択肢が現れるまで保留を続けることができる。
【００４７】
また、カウントした属性キーの個数が、表示領域に表示可能な個数の上限を上回っている場合（Ｓ１０中のＮＯ）、処理は再びＳへ戻り繰り返し実行される。
【００４８】
以上説明した本発明の実施の形態によれば、入力ボタン数の限られた入力装置への文字入力を不要とし、絞込みを想定しやすいキーワードを排除せずに、多量のデータレコードを持つデータベースから所望のデータレコード検索するためのデータレコード検索装置およびプログラムを提供することができる。
【図面の簡単な説明】
【００４９】
【図１】本発明の実施の形態を説明するための構成図を示す。
【図２】本発明の実施の形態に係る、レコード対属性キーの２値テーブルの一例を示す。
【図３】本発明の実施の形態に係る、クエリテーブルの初期状態における一例を示す。
【図４】本発明の実施の形態に係る、属性キー出現数カウントテーブルの一例を示す。
【図５】本発明の実施の形態に係る、属性カテゴリごとに出現数を降順にソートした結果の一例を示す。
【図６】本発明の実施の形態に係る、入力装置と出力装置の表示画像のイメージの一例を示す。
【図７】本発明の実施の形態に係る、属性カテゴリの２回目の選択肢提示の一例を示す。
【図８】本発明の実施の形態に係る、データレコード一覧の表示イメージの一例を示す。
【図９】本発明の実施の形態に係る、属性キーを選択した時のクエリテーブルの一例を示す。
【図１０】本発明の実施の形態に係る、クエリテーブルによって更新された作業データベースの一例を示す。
【図１１】本発明の実施の形態に係る、更新された作業データベースの属性キーの出現数を再カウントしたカウントテーブルの一例を示す。
【図１２】本発明の実施の形態に係る、コンテンツ絞込みの流れのフロー図を示す。
【符号の説明】
【００５０】
１…入力装置
２…出力装置
３…制御装置
４…クエリテーブル更新部
５…作業データベース作成部
６…表示データ決定部
７…表示制御部
８…表示制御データ記憶部
９…データベース記憶部
１０…クエリテーブル記憶部
【図１】
2009134453.tif 000003
【図２】
2009134453.tif 000004
【図３】
2009134453.tif 000005
【図４】
2009134453.tif 000006
【図５】
2009134453.tif 000007
【図６】
2009134453.tif 000008
【図７】
2009134453.tif 000009
【図８】
2009134453.tif 000010
【図９】
2009134453.tif 000011
【図１０】
2009134453.tif 000012
【図１１】
2009134453.tif 000013
【図１２】
2009134453.tif 000014