(57)【要約】【課題】検索用インデックスが十分に付与されていない状況において、付与率の高い検索条件を推薦して検索範囲を広げる検索データ検索装置を提供できるようにする。【解決手段】第１インデックスと第２インデックスとを含む複数のインデックスを用いてデータを検索する場合に、第１インデックスおよび第２インデックスのそれぞれの付与率を取得し、インデックス付与率判定手段を用いて第１インデックス付与率および第２インデックス付与率を判定し、判定結果に応じてインデックス間関連度取得手段を用いて第１インデックスと第２インデックスとの関連度を取得し、その関連度に応じて、前記第１インデックスおよび前記第２インデックスを用いてデータを検索を行うことにより、より付与率が高い検索条件を推薦できるようにする。【選択図】図５
2012043366.tif 000002
【特許請求の範囲】
【請求項１】
第１インデックスと第２インデックスとを含む複数のインデックスを用いてデータを検索するデータ検索装置であって、
任意のインデックスの付与率を取得するインデックス付与率取得手段と、
前記インデックス付与率取得手段で取得したインデックス付与率を判定するインデックス付与率判定手段と、
任意のインデックス間の関連度を格納するインデックス間関連度格納手段と、
前記インデックス間関連度格納手段から複数のインデックス間の関連度を取得するインデックス間関連度取得手段と、
前記インデックス間関連度取得手段により取得したインデックス間の関連度に応じて検索条件を推薦する検索条件推薦手段とを有することを特徴とするデータ検索装置。
【請求項２】
前記インデックス付与率取得手段は、第１インデックスおよび第２インデックスに対して第１インデックス付与率および第２インデックス付与率を取得し、
前記インデックス付与率判定手段は、前記インデックス付与率取得手段により取得した前記第１インデックス付与率および前記第２インデックス付与率を判定し、
前記インデックス間関連度取得手段は、前記インデックス付与率判定手段による判定結果に応じて前記第１インデックスと前記第２インデックスとの関連度を取得し、
前記検索条件推薦手段は、前記インデックス間関連度取得手段により取得した前記第１インデックスと第２インデックスとの関連度に応じて、前記第１インデックスおよび前記第２インデックスを用いた検索条件を推薦することを特徴とする請求項１に記載のデータ検索装置。
【請求項３】
前記インデックス付与率判定手段は、付与率閾値によって前記インデックス付与率を判定を行うことを特徴とする請求項１に記載のデータ検索装置。
【請求項４】
前記インデックス付与率判定手段は、データに付与されている属性値が全て同一である場合、インデックス付与率を０として扱うことを特徴とする請求項１に記載のデータ検索装置。
【請求項５】
前記検索条件推薦手段は、前記インデックス間関連度取得手段により取得した前記第１インデックスと前記第２インデックスとの関連度を関連度閾値によって判定し、判定結果が閾値以上である場合には前記第１インデックスを前記第２インデックスに置換した検索条件を推薦し、閾値未満である場合には前記第１インデックスと前記第２インデックスをＯＲ結合した検索条件を推薦することを特徴とする請求項１に記載のデータ検索装置。
【請求項６】
複数のインデックスをＡＮＤ結合した検索条件で検索処理を行うデータ検索装置であって、
前記ＡＮＤ結合した検索条件に用いられる第１インデックスおよび第２インデックスに対して、第１インデックス付与率および第２インデックス付与率を取得するインデックス付与率取得手段と、
前記インデックス付与率取得手段により取得された第１インデックス付与率および第２インデックス付与率を判定するインデックス付与率判定手段と、
前記インデックス付与率判定手段により判定された前記第１インデックス付与率および前記第２インデックス付与率のいずれかが、付与率閾値未満である場合に検索条件を推薦する検索条件推薦手段とを有することを特徴とする請求項１に記載のデータ検索装置。
【請求項７】
前記検索条件推薦手段は、前記ＡＮＤ結合した検索条件のＡＮＤ結合をＯＲ結合に変更した検索条件を推薦することを特徴とする請求項６に記載のデータ検索装置。
【請求項８】
前記検索条件推薦手段は、前記検索条件に用いられる前記第１インデックスまたは前記第２インデックスのうち、前記付与率閾値未満であるインデックスを除外した検索条件を推薦することを特徴とする請求項６に記載のデータ検索装置。
【請求項９】
前記検索条件推薦手段は、任意の第３インデックスについて、前記インデックス付与率取得手段を用いて第３インデックス付与率を取得し、前記インデックス付与率判定手段を用いて前記第３インデックス付与率が前記第１インデックス付与率または前記第２インデックス付与率の低い方の付与率を超えているか否かを判定し、超えている場合に前記第３インデックスを用いた検索条件を推薦することを特徴とする請求項６に記載のデータ検索装置。
【請求項１０】
前記第１インデックスおよび第２インデックスのうち付与率の低いインデックスと前記第３インデックスとの関連度を取得するインデックス間関連度取得手段と、
前記検索条件推薦手段は、前記関連度取得手段より取得した関連度を関連度閾値によって判定する判定手段とを有し、
前記検索条件推薦手段は、前記判定手段の判定結果に基づいて検索条件を推薦することを特徴とする請求項９に記載のデータ検索装置。
【請求項１１】
前記検索条件推薦手段は、前記ＡＮＤ結合した検索条件に含まれる第１インデックスおよび第２インデックスのうち、付与率の低いインデックスを第３インデックスに置換した検索条件を推薦することを特徴とする請求項６に記載のデータ検索装置。
【請求項１２】
前記検索条件推薦手段は、前記ＡＮＤ結合した検索条件に前記第３インデックスをＯＲ結合で付与した検索条件を推薦することを特徴とする請求項９に記載のデータ検索装置。
【請求項１３】
第１インデックスと第２インデックスとを含む複数のインデックスを用いてデータを検索するデータ検索方法であって、
任意のインデックスの付与率を取得するインデックス付与率取得工程と、
前記インデックス付与率取得工程で取得したインデックス付与率を判定するインデックス付与率判定工程と、
任意のインデックス間の関連度を記憶媒体に格納するインデックス間関連度格納工程と、
前記記憶媒体から複数のインデックス間の関連度を取得するインデックス間関連度取得工程と、
前記インデックス間関連度取得工程で取得したインデックス間の関連度に応じて検索条件を推薦する検索条件推薦工程とを有することを特徴とするデータ検索方法。
【請求項１４】
複数のインデックスをＡＮＤ結合した検索条件で検索処理を行うデータ検索方法であって、
前記ＡＮＤ結合した検索条件に用いられる第１インデックスおよび第２インデックスに対して、第１インデックス付与率および第２インデックス付与率を取得するインデックス付与率取得工程と、
前記インデックス付与率取得工程で取得された第１インデックス付与率および第２インデックス付与率を判定するインデックス付与率判定工程と、
前記インデックス付与率判定工程で判定された前記第１インデックス付与率および前記第２インデックス付与率のいずれかが、予め用意された付与率閾値未満である場合に検索条件を推薦する検索条件推薦工程とを有することを特徴とするデータ検索方法。
【請求項１５】
第１インデックス及び第２インデックスを含む複数のインデックスを用いてデータを検索するデータ検索方法の各工程をコンピュータに実行させるプログラムであって、
任意のインデックスの付与率を取得するインデックス付与率取得工程と、
前記インデックス付与率取得工程で取得したインデックス付与率を判定するインデックス付与率判定工程と、
任意のインデックス間の関連度を記憶媒体に格納するインデックス間関連度格納工程と、
前記記憶媒体から複数のインデックス間の関連度を取得するインデックス間関連度取得工程と、
前記インデックス間関連度取得工程で取得したインデックス間の関連度に応じて検索条件を推薦する検索条件推薦工程とをコンピュータに実行させることを特徴とするプログラム。
【請求項１６】
複数のインデックスをＡＮＤ結合した検索条件で検索処理を行うデータ検索方法の各工程をコンピュータに実行させるプログラムであって、
前記ＡＮＤ結合した検索条件に用いられる第１インデックスおよび第２インデックスに対して、第１インデックス付与率および第２インデックス付与率を取得するインデックス付与率取得工程と、
前記インデックス付与率取得工程で取得された第１インデックス付与率および第２インデックス付与率を判定するインデックス付与率判定工程と、
前記インデックス付与率判定工程で判定された前記第１インデックス付与率および前記第２インデックス付与率のいずれかが、予め用意された付与率閾値未満である場合に検索条件を推薦する検索条件推薦工程とをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ検索装置、データ検索方法及びプログラムに関し、特に、インデックスが付与されたデータと付与されていないデータとが混在する状況において検索処理を行うために用いて好適な技術に関する。
【背景技術】
【０００２】
近年のフラッシュメモリ容量の増加に伴い、デジタルカメラやフォトフレーム、インクジェット複合機等、計算資源に制約がある省資源機器においても数万枚から数十万枚のデータを保存できる潤沢な記憶容量を持つようになっている。また、認識技術等の向上によって人名や地名をはじめとした多様な属性値が付与可能となっており、これらの属性値を用いて多種／多量のデータ検索を高速に行う必要性が、省資源機器においても高まっている。
【０００３】
写真データの場合、日付や撮影パラメタ、位置情報であるＧＰＳ（Global Positioning System）座標などの属性値が撮影時に付与されるほか、お気に入り度合いや印刷指定等の属性値が再生時に付与される。これらの属性値を格納する枠組みとしては、Ｅｘｉｆ（Exchangeable image file format）が代表的である。ユーザ所望のデータを検索する場合には、これらの属性値を用いることが有益である。
【０００４】
しかしながら、データ、および属性値が多種／多量である場合に、各データに対して全走査を行って検索処理を行うことは計算量が膨大となり、応答時間の遅延を招いてしまう。
そこで、検索を高速に行えるようにするため、索引情報を納めたインデックスをあらかじめ構築しておき、検索条件に構築済みのインデックスを利用することで応答時間を短縮する手法が一般的である。
【０００５】
しかしながら検索対象となる属性値およびインデックスの付与が十分ではないために、検索対象範囲が狭まる場合がある。これは、省資源機器では計算資源や入力インターフェースの制約からインデックスの付与が困難であること、または広域ネットワークや外部機器への接続や、手作業等にインデックスの付与が依存することに起因する。
【０００６】
例えば、デジタルカメラ等におけるユースケースにおいては、一般的に日付についての属性値・インデックスの付与は可能である。しかし、人名や地名、あるいはイベントといった情報については、属性値の付与を行うための情報源が広域ネットワークや外部機器、手作業による付与等に依存し、インデックスの付与まで行うことは機器単体では困難である。そのためデータ検索実行時にインデックスが十分に付与されない場合がある。ここで、インデックスが付与されているデータがデータ母集団に対して占める割合をインデックス付与率と呼ぶ。
【０００７】
従来、インデックスを用いた検索装置としては、（Ａ）インデックスが有効なデータだけを対象に検索する装置、（Ｂ）必要なインデックスを再構築する装置、（Ｃ）全走査に切り替える装置が存在する。また、検索対象範囲を広げる検索装置としては、（Ｄ）データの属性値を予めクラスタリング・グループ化しておき、検索時に類似度を算出するなどして、代替条件を提示する装置（例えば、特許文献１および特許文献２参照）が存在する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００１−０７５９８２号公報
【特許文献２】特開２００４−０７８６１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来技術（Ａ）はインデックスが十分に付与されていない属性値で検索することは、検索対象範囲が狭まるためにユーザにとって効率的な検索にはならない。一方、従来技術（Ｂ）、（Ｃ）、（Ｄ）は検索対象範囲を広げて検索できるが、ＰＣ並みの計算資源を前提としており、省資源機器における実装は現実的に困難である。
【００１０】
そのため、省資源機器ではインデックスが十分に付与されていない状態でも検索を行わざるを得ない。インデックスが付与されていないデータを単純に抽出してユーザに提示することで、検索対象外となるデータをユーザに提示することも可能であるが、未付与分のデータ件数が多い場合に視認性が著しく損なわれる。そのため、視認性確保のために提示方法を制御する必要がある。
本発明は前述の問題に鑑み、インデックスの付与が困難な省資源機器においても、インデックスの付与率が高く、かつ関連性の高い検索条件を新たに推薦することによって検索対象範囲を広げ、検索機能の利便性を高めることを目的とする。
【課題を解決するための手段】
【００１１】
本発明のデータ検索装置は、第１インデックス及び第２インデックスを含む第１インデックスと第２インデックスとを含む複数のインデックスを用いてデータを検索するデータ検索装置であって、任意のインデックスの付与率を取得するインデックス付与率取得手段と、前記インデックス付与率取得手段で取得したインデックス付与率を判定するインデックス付与率判定手段と、任意のインデックス間の関連度を格納するインデックス間関連度格納手段と、前記インデックス間関連度格納手段から複数のインデックス間の関連度を取得するインデックス間関連度取得手段と、前記インデックス間関連度取得手段により取得したインデックス間の関連度に応じて検索条件を推薦する検索条件推薦手段とを有することを特徴とする。
【発明の効果】
【００１２】
本発明によれば、インデックス付与率の高い検索条件を推薦することにより、インデックス再構築や全走査を行わなくとも、検索漏れとなるデータを減少させることができ、ユーザの利便性を高めることができる。
【図面の簡単な説明】
【００１３】
【図１】実施形態を示し、データ検索装置の制御に係る主要部の構成を示す図である。
【図２】実施形態で用いるフラッシュメモリカードを示す図である。
【図３】実施形態で用いるデータ例としてＥｘｉｆの属性値の代表例を示す図である。
【図４】Ｂ−Ｔｒｅｅインデックスの構造をもつ場合の一例を示す図である。
【図５】実施形態のデータ検索装置の機能構成を示すブロック図である。
【図６】実施形態で用いる各インデックスの付与率の例を示す図である。
【図７】実施形態で用いるインデックス間関連度格納部の例を示す図である。
【図８】実施形態で用いる付与率および関連度の閾値の例を示す図である。
【図９】付与率・関連度に応じて検索条件を推薦する画面を示す図である。
【図１０】推薦された条件で再検索したときの画面を示す図である。
【図１１】付与率・関連度に応じて検索条件を推薦する画面の他の例を示す図である。
【図１２】推薦された条件で再検索したときの画面を示す図である。
【図１３】実施形態で用いる検索処理の流れを示すフローチャートである。
【図１４】付与率の高い検索条件の推薦処理の流れを示すフローチャートである。
【図１５】低付与率を除外した条件推薦処理を説明するフローチャートである。
【図１６】ＯＲ条件に変更した条件推薦処理を説明するフローチャートである。
【図１７】第３のインデックスで条件推薦処理を説明するフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。
（第１の実施形態）基本動作
図１は本発明の実施形態を適用する装置を示す構成図である。図１において、１００はデータ検索装置の全体構成を表している。１０１はマイクロプロセッサＣＰＵ（Central Processing Unit）である。ＣＰＵ１０１は、情報処理のための演算、論理判断等を行い、システムバス１１４を介して、それらのバスに接続された各構成要素を制御する。
【００１５】
１０２は読出し専用の固定メモリＲＯＭ（Read Only Memory）であり、本実施形態で実行される処理プログラム等の制御プログラムコードを記憶する。１０３は書き込み可能なＲＡＭ（Random Access Memory）であり、各構成要素からの各種データの一時記憶に用いられる。１０４は入力装置であり、ユーザからの指示が入力される。１０８は液晶パネル等の表示装置であり、その表示装置における画像情報の表示を表示コントローラ１０５で制御する。１０６は外部記憶装置であり、各種データおよび画像情報が格納される。また、これらのデータを格納する記憶媒体としては、メモリカード、ＨＤＤ、ＤＶＤ−ＲＡＭなどを用いることができる。１０７は通信装置であり、他の機器と通信接続することができる。
【００１６】
前述のように構成されたデータ検索装置１００においては、入力装置１０４からの各種の入力及び通信装置１０７から供給されるネットワーク経由の各種入力に応じて作動するものである。よって、入力装置１０４からの入力及び通信装置１０７からの入力が供給されると、まず、インタラプト信号がＣＰＵ１０１に送られる。そして、そのＣＰＵ１０１がＲＯＭ１０２、ＲＡＭ１０３、外部記憶装置１０６に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行われる。
また、本実施形態に係わるプログラムを格納した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置が、記憶媒体に格納されたプログラムコードを読み出し実行することによっても本実施形態のデータ検索装置１００は実現される。
【００１７】
図２は、外部記憶装置の例として、デジタルカメラ向けメモリカードの内部構成を示した図である。メモリカード２００の内部には、写真や映像をはじめとした各種データがＤＣＦ（Design rule for Camera File system）２０１に準拠した形で格納される。また、写真や映像のデータにはデータの内容を説明する付加情報である属性値を付与される。写真データの場合、日付や撮影パラメタ、ＧＰＳ座標などを格納する枠組みであるＥｘｉｆ（Exchangeable image file format）２０２が代表的な例である。
【００１８】
図３に示したのはＥｘｉｆが持つ属性値の一例であり、日付、ＧＰＳ座標、地名、撮影機器メーカー、撮影機器機種名、人名等が格納されている。また、検索処理を高速に行えるようにするため、インデックス格納領域２０３に、索引情報を格納したインデックス（２０４〜２０７）をあらかじめ構築し、構築済みのインデックスを検索時に利用することで応答時間を短縮する手法が一般的である。インデックスはＢ−Ｔｒｅｅやハッシュ等のデータ構造を持ち、検索キーとデータを紐付けておくことで高速な検索が可能になる。２０４は日付のインデックス、２０５はＧＰＳ座標のインデックス、２０６は地名のインデックス、そして２０７は人名のインデックスである。
【００１９】
図４は、地名インデックス２０６が、Ｂ−Ｔｒｅｅインデックスの構造をもつ場合の例を示す図である。Ｂ−Ｔｒｅｅインデックスは階層構造を持つインデックスであり、データの挿入、検索、および削除が容易に行える特長を有する。４０１は地名からデータファイル名へのインデックスレコードを表している。
【００２０】
図５は、本実施形態に係るデータ検索装置１００の機能構成を表すブロック図である。この図５において、５０１は、後述するデータ５０２を格納するためのデータ格納部であり、外部記憶装置１０６に配置される。５０２は撮影、スキャン、外部からの転送等によって生成されるデータである。５０３は、データ５０２を高速に検索するためのインデックス２０４〜２０７を付与および管理するため処理群であるインデックス部である。インデックス部５０３は、各インデックスを付与するためのインデックス付与部５０４、各インデックスの付与率を取得するためのインデックス付与率取得部５０５、各インデックス間の関連度を取得するためのインデックス間関連度取得部５０６から構成される。
【００２１】
５０７は、インデックス付与部５０４で付与されたインデックス２０４〜２０７を格納するためのインデックス格納部であり、外部記憶装置１０６に配置される。５０８は、検索条件推薦部５１４において推薦基準として用いるインデックス間関連度を格納するためのインデックス間関連度格納部である。５０９は、ユーザ入力部５１０で受け取るユーザからの指示に基づいて検索処理部５１１を実行し、検索対象となるデータ５０２から条件に合致するデータを検索結果表示制御部５１２に提示するためのデータ検索部である。また、データ検索部５０９は、インデックスの付与率が閾値以上であるか否かを判定するインデックス付与率判定部５１３と、ユーザ指定の検索条件よりもインデックス付与率の高い検索条件を推薦する検索条件推薦部５１４を内包する。
【００２２】
前述の検索条件推薦部５１４は、インデックス付与率判定部５１３、およびインデックス間関連度格納部５０８を用いて、ユーザ入力部５１０から指示された検索条件に対応するインデックスの付与率が高い検索条件を推薦する。
【００２３】
図６は、各インデックスの付与率の例を示す図である。図６において、６００は各インデックスの付与率を格納した付与率テーブルである。６０１〜６０５は各インデックスの付与率であり、それぞれ６０１は日付、６０２はＧＰＳ座標、６０３は地名、６０４は人名、６０５はイベントに対する付与率である。
【００２４】
図７は、各インデックス間の関連度を格納するインデックス間関連度格納部５０８の例を示す図である。インデックス間関連度とは、属性同士の共起率や類似度、作成頻度等に基づいて算出されるインデックス間の統計的な相関を表す指標である。７００は各インデックス間関連度を格納するインデックス間関連度格納テーブルである。
【００２５】
７０１〜７０６はインデックスの各組み合わせにおける関連度を格納したレコードである。インデックス間関連度の算出方法としては１つの例として複数属性間の相関性を利用する方法がある。これは属性間で付与される属性値に相関がある特性を利用するものである。例えば写真データの場合、イベント属性や地名属性には相関がある場合が多い。
【００２６】
具体的には、イベント属性値が「誕生会」であれば、人名属性値には誕生日を迎える本人「Ｃ太郎」やその家族、友人の名前が付与される。また、イベント属性値が「海外旅行」である場合には、地名属性値には旅行先の地名「ハワイ」「ロンドン」等が付与される。このような相関関係を相関値として定量化し、関連度として利用する。相関値を求めるには、データ母集団の各属性値のクラスタリングやクラス分類等を行い、属性間の頻出パターンを解析して算出する。
【００２７】
また、関連度算出には一定の計算資源が必要であるため、検索対象データを格納した外部記憶装置やデータ検索装置をＰＣや外部ネットワークに接続した際に、インデックス作成処理と並行して算出してもよい。あるいは、データ検索装置の工場出荷時にユーザのユースケースを想定してプリセットとして与えておいてもよい。もちろん、計算資源が乏しい状況において、長時間ユーザが利用せず、その間電源が安定して供給されるなどして十分な計算資源が入手可能な場合にはデータ検索装置単体で作成してもよい。
【００２８】
図８は、検索条件推薦処理において利用する閾値の例を表す図である。図８において、８００は閾値を格納する閾値テーブルである。８０１はインデックス付与率に対する閾値であり、８０２はインデックス間関連度に対する閾値である。
【００２９】
次に、以上の構成に基づく動作概要を以下に説明する。
まず、インデックス付与機能について説明する。データ５０２がデータ格納部５０１に格納される。そして、インデックス部５０３でインデックスが付与される。ここで、日付のインデックス２０４やＧＰＳ座標インデックス２０５等、省資源機器でも付与可能なものについてはインデックス付与を行う。しかし、地名インデックス２０６や人名インデックス２０７等、情報源が広域ネットワークや外部機器、手作業による付与等に依存するものについては、省資源機器においてはインデックス付与が省略される場合がある。
【００３０】
続いて、インデックス付与率取得機能について説明する。
インデックス付与率取得部５０５はインデックス付与率を取得する機能を有している。なお、インデックス付与率に計上されないデータは、属性値およびインデックスの付与が完了していないもの、あるいは属性値の付与が完了しているがインデックスの付与が完了していないものである。なお、インデックス付与率は、インデックス付与率テーブル６００のように事前に格納しておいてもよいし、取得要求時に算出してもよい。
【００３１】
また、複数条件が指定された場合の合成インデックス付与率は、ＡＮＤ結合の場合には条件に含まれるインデックス付与率のうち最も低い付与率を、ＯＲ結合の場合には最も高い付与率とする。もちろん、必要に応じて合成インデックス付与率の決定条件を変更してもよい。
【００３２】
次に、図１３のフローチャートを用いて、インデックスを用いたデータ検索機能について説明する。
まず、Ｓ１３０１において、ユーザ入力部５１０からの検索条件入力を受け付ける。そして、Ｓ１３０２において検索条件に基づき検索処理部５１１が検索結果リストを生成し、Ｓ１３０３においてソート処理を実施する。続いて、Ｓ１３０４において検索結果表示制御部５１２が検索結果リストを受け取ってユーザに検索結果を提示する。
【００３３】
本実施形態では、検索対象データが画像や動画、あるいは文書である場合を想定し、検索結果は日付や撮影順によってソートし、各データをサムネイルで表示するものとする。ここで、インデックスの付与率が十分ではない状態で検索処理が行われる場合、インデックスの付与が済んでいないデータについては検索結果として提示することができない。そこで、検索対象を広げるため、Ｓ１３０５においてインデックス付与率判定部５１３および検索条件推薦部５１４を用いて新たな検索条件を推薦する。Ｓ１３０５において行われる処理の詳細な処理を以下に示す。
【００３４】
図９は、本実施形態が主張する、インデックスの付与率・関連度に基づいて、より付与率の高い検索条件を推薦するユーザインターフェースの一例を示す図である。
図９において、９０１はインデックス名表示領域であり、検索に用いられるインデックスが何であるかを表示する領域である。
【００３５】
９０２は、ユーザが指定した検索条件を選択するドロップダウンボックスである。また、９０３は、検索条件に基づいて領域に検索結果をサムネイルで一覧表示する検索結果表示領域である。検索条件に対応する推薦検索条件は推薦検索条件表示領域９０４に表示される。この例では、一画面に複数の検索条件を推薦している。
【００３６】
９０５は、検索結果のページ数やインデックスの付与率を提示する検索情報表示領域である。この画面における検索条件はイベント「運動会」であり、条件に合致したデータが検索結果表示領域９０３に表示されている。検索情報表示領域９０５は、イベントのインデックス付与率６０５を参照し２５％を提示している。検索中の条件に対応するインデックス付与率がインデックス付与率閾値８０１未満であることから、後述する検索条件推薦処理が実行される。その結果、地名インデックス、人名インデックス、あるいは日付インデックスを用いたインデックス付与率の大きい検索条件を推薦検索条件表示領域９０４に提示される。
【００３７】
例えば提示された条件のうち、地名を選択すると図１０に示す検索結果表示画面１００１に遷移し、付与率が６０％となる検索条件で再検索が実行される。同様に「イベントｏｒ人名」を選択した場合には１００２に遷移し、付与率が５０％の条件で再検索が実行される。いずれも再検索の実行後はインデックス付与率が元の検索条件よりも向上し、かつ検索対象件数が多くなることが期待できる。
【００３８】
前述の処理について、具体的な処理内容をフローチャートを用いて説明する。図１４は、ユーザ検索条件に対応するインデックス付与率に応じて新たな検索条件を推薦する処理の流れを示すフローチャートである。
まず、Ｓ１４０１において、インデックス付与率取得部５０５を用い、ユーザが指定した検索条件に対応するインデックスの付与率を取得する。このインデックスのことを便宜上第１インデックスと呼ぶ。
【００３９】
次に、Ｓ１４０２において、Ｓ１４０１で取得した第１インデックスの付与率をインデックス付与率判定部５１３によって図８の例に示したインデックス付与率閾値と比較し、第１インデックスが十分に付与されているかを判定する。インデックス付与率が付与率閾値以上と判断された場合にはそのまま処理を終了し、閾値未満である場合には検索条件推薦処理を実行する。
【００４０】
なお、データに付与された属性値が全て同一である場合、検索条件に加えても絞込み効果が期待できないため、付与率を０として扱う。付与率閾値は必要に応じて属性毎にそれぞれ予め用意してもよい。また、付与率閾値だけではなく、インデックスの更新日時やバージョン番号等、インデックス作成時に基準点を設けておき、その基準点とインデックスの作成状況を比較し、インデックスの有効な範囲を判定することで推薦処理を実行してもよい。
【００４１】
続いて、Ｓ１４０３において、インデックス付与率がインデックス付与率閾値未満である場合、第１インデックスではないインデックスから第２インデックスを選択し付与率を取得する。そして、Ｓ１４０４において、前述の第２インデックスの付与率が第１インデックスの付与率以上であるか否かを判定し、真の場合には処理を継続し、偽の場合には検索条件推薦処理を終了する。
【００４２】
次に、Ｓ１４０５においてインデックス間関連度取得部５０６を用いて第１インデックスと第２インデックスの関連度を取得する。
Ｓ１４０６において第１インデックスと第２インデックスの関連度が図８の例に示したインデックス間関連度閾値以上であるか否かを判定する。閾値未満である場合にはＳ１４０７において第１インデックスおよび第２インデックスをＯＲ条件で結合した検索条件閾値以上を推薦する。また、閾値以上である場合にはＳ１４０８において新たな検索条件として第２インデックスに置換した検索条件を推薦し、その条件を検索結果表示制御部５１２に表示する。
【００４３】
推薦検索条件表示領域９０４に推薦された検索条件をユーザが選択すると、再検索が実行され、再検索結果が検索結果表示制御部５１２に表示される。図１０は、ユーザが推薦された検索条件を選択し、再検索した結果を表示するユーザインターフェースの一例である。
【００４４】
以上の手順により、インデックスの付与率に応じて検索条件を推薦することによって、インデックスが未付与であるために検索対象とならないデータを閲覧可能にする。さらに関連度の高い条件で再検索を行うことによって検索結果リストの視認性が向上し、ユーザが効率的に検索処理を行うことができる。また、関連度を用いることはユーザが望む検索条件の文脈を維持する効果も期待できる。その結果、計算資源が潤沢ではない省資源機器においてもインデックスを用いた高速検索をより簡便にすることができ、ユーザの利便性が高まる。
【００４５】
なお、再検索結果が提示された後には再びインデックス付与率の判定処理から検索条件の推薦処理を実行してもよい。また、前述した例においては、推薦条件による再検索時には新たな検索条件をユーザが選択しているが、ユーザの嗜好や検索の文脈に応じて自動的に選択し、再検索結果を提示してもよい。また、視認性を向上させるために推薦前の検索条件からの差分のサムネイルを輝度変更等によって識別可能にすることや、差分のみの再検索結果提示をしてもよい。
【００４６】
（第２の実施形態）
次に、本発明の第２の実施形態として、複数インデックスをＡＮＤ結合した検索条件における検索条件推薦方法について詳細に説明する。
本実施形態は第１の実施形態と同様の構成を持ち、与えられた検索条件に応じてインデックス付与率判定部５１３および検索条件推薦部５１４を用いて付与率が高くなる検索条件を推薦する。具体的には以下に示す３つの方法のいずれかを用いて検索条件を推薦する。それぞれの詳細は図１５〜１７に示したフローチャートを用いて説明する。
【００４７】
まず１つ目の方法（甲）として、付与率が低い検索条件を外した検索条件を推薦する方法を挙げる。図１５は、その処理の流れを示すフローチャートである。
Ｓ１５０１において、インデックス付与率取得部５０５を用い、ユーザが指定した検索条件に対応する各インデックスの付与率を取得する。本実施形態の説明の便宜上、ＡＮＤ結合の左項を第１インデックス、右項を第２インデックスと呼ぶ。例えば、検索条件として「イベント  ＡＮＤ  地名」の属性で検索した場合、イベントインデックスを第１インデックス、地名インデックスを第２インデックスとする。そして、インデックス付与率取得部５０５は、第１インデックスおよび第２インデックスに対して第１インデックス付与率および第２インデックス付与率を取得する。
【００４８】
次に、Ｓ１５０２において、第１および第２インデックスの付与率について、インデックス付与率判定部５１３によって図８の例に示したインデックス付与率閾値とそれぞれ比較し、各インデックスが十分に付与されているか否かを判定する。第１および第２インデックスの付与率がいずれも閾値以上と判断された場合にはそのまま処理を終了し、少なくともいずれかが閾値未満である場合にはＳ１５０３に進んで検索条件推薦処理を実行する。
【００４９】
Ｓ１５０３において、第１インデックス若しくは第２インデックスの付与率が低い方のインデックスを除外した検索条件を新たな検索条件として推薦し、その条件を検索結果を検索結果表示制御部５１２に表示する。
【００５０】
２つ目の方法（乙）として、結合条件をＡＮＤ結合からＯＲ条件に変更した検索条件を推薦する方法を挙げる。図１６は、その処理の流れを示すフローチャートである。
Ｓ１６０１において、インデックス付与率取得部５０５を用い、ユーザが指定した検索条件に対応する各インデックスの付与率を取得する。本実施形態の説明の便宜上、ＡＮＤ結合の左項を第１インデックス、右項を第２インデックスと呼ぶ。
【００５１】
次に、Ｓ１６０２において、第１および第２インデックスの付与率について、インデックス付与率判定部５１３によって図８の例に示したインデックス付与率閾値とそれぞれ比較し、各インデックスが十分に付与されているか否かを判定する。第１および第２インデックスの付与率がいずれも閾値以上と判断された場合にはそのまま処理を終了し、少なくともいずれかが閾値未満である場合にはＳ１６０３に進んで検索条件推薦処理を実行する。
【００５２】
Ｓ１６０３において、第１インデックス及び第２インデックスの結合条件をＯＲに置換した検索条件を新たな検索条件として推薦し、その条件を検索結果表示制御部５１２に表示する。
【００５３】
３つ目の方法（丙）として、既存の検索条件に対応する付与率よりも高い付与率を持つ第３インデックスを選択し、組み込んだ検索条件を推薦する方法を挙げる。図１７はその処理の流れを示すフローチャートである。
Ｓ１７０１において、インデックス付与率取得部５０５を用い、ユーザが指定した検索条件に対応する各インデックスの付与率を取得する。本実施形態の説明の便宜上、ＡＮＤ結合の左項を第１インデックス、右項を第２インデックスと呼ぶ。
【００５４】
次に、Ｓ１７０２において、第１および第２インデックスについて、付与率の低い方を選択する。選択したインデックスを便宜上第Ｎインデックスと呼ぶ。
Ｓ１７０３において、インデックス付与率判定部５１３によって図８の例に示したインデックス付与率閾値と比較し、第Ｎインデックスが十分に付与されているか否かを判定する。第Ｎインデックスの付与率が閾値以上と判断された場合にはそのまま処理を終了し、閾値未満である場合には検索条件推薦処理を実行する。
【００５５】
続いてＳ１７０４において、検索条件に対応するインデックス付与率がインデックス付与率閾値未満である場合、第１インデックスおよび第２インデックスに含まれない、任意の第３インデックスを新たに選択する。
【００５６】
Ｓ１７０５において、選択した第３インデックス付与率が第Ｎインデックスの付与率以上であるか否かを判定する。判定結果が真の場合にはＳ１７０６に進んで検索条件推薦処理を続行し、偽の場合には検索条件推薦処理を終了する。
次に、Ｓ１７０６においてインデックス間関連度取得部５０６を用いて第３インデックスと第Ｎインデックスの関連度を取得する。ここでの関連度は、第１の実施形態で述べた関連度と同義である。
【００５７】
Ｓ１７０７において、第Ｎインデックスと第３インデックスの関連度が図８の例に示したインデックス間関連度閾値以上であるか否かを判定する。閾値未満である場合にはＳ１７０８において第１インデックスおよび第２インデックスで構成された当初の検索条件に第３インデックスをＯＲ条件で結合した検索条件を推薦する。そして、閾値以上である場合にはＳ１７０９において新たな検索条件として第Ｎインデックスを第３インデックスに置換した検索条件を推薦し、その条件を検索結果表示制御部５１２に表示する。
【００５８】
前述した甲、乙、丙、以上３つのそれぞれの方法を用いて検索条件を推薦した時のユーザインターフェースの例を示したのが図１１である。
構成要素は第１の実施形態と同様であるが、推薦検索条件表示領域９０４に推薦される検索条件は甲、乙、丙それぞれの方法で導出したものである。
【００５９】
図１２は、ユーザが推薦された検索条件を選択し、再検索した結果を表示するユーザインターフェースの一例である。それぞれ画面１２０１は甲（付与率５０％）、画面１２０２は乙（付与率５０％）、画面１２０３は丙（付与率６０％）の方法で推薦された条件をユーザが選択したときの再検索結果を表している。いずれも２５％だったインデックス付与率が推薦条件による再検索を行うことで向上し、検索対象が広がる。
【００６０】
以上の手順により、複数条件がＡＮＤ結合した検索条件において、検索条件に含まれる一部のインデックスの付与率が低いために検索対象外となるデータを減少させ、検索可能な母数を増加させることができる。また、ユーザが指定する検索条件を生かして推薦したものであるため、検索結果件数が増加してもユーザ所望の検索条件と関連性の高い検索結果の提示が可能になり、ユーザの利便性が高まる。
前述した実施形態では２つの検索条件における例のみを提示したが、３つ以上の検索条件においてもボトムアップ式に２つの項ずつ再帰的に実行すれば適用可能である。
【００６１】
なお、甲、乙、丙のいずれの方法において、付与率閾値は第１の実施形態と同様に必要に応じて属性毎、あるいはインデックス毎にそれぞれ用意してもよい。また、付与率閾値だけではなく、インデックスの更新日時やバージョン番号等、インデックス作成時に基準点を設けておき、その基準点と比較し、判定することで推薦処理を実行してもよい。
【００６２】
また、検索条件推薦処理には甲、乙、丙３つの方法全てを必ず用いる必要はなく、必要に応じて選択可能にしてもよい。また、第１の実施形態と同様に視認性を向上させるために推薦前の検索条件からの差分のサムネイルを輝度変更等によって識別可能にすることや、差分のみの再検索結果提示をしてもよい。
【００６３】
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【００６４】
５０１  データ格納部、５０２  データ、５０３  インデックス部、５０４  インデックス付与部、５０５  インデックス付与率取得部、５０６  インデックス間関連度取得部、５０７  インデックス格納部、５０８  インデックス間関連度格納部、５０９  データ検索部、５１０  ユーザ入力部、５１１  検索処理部、５１２  検索結果表示制御部、５１３  インデックス付与率判定部、５１４  検索条件推薦部
【図１】
2012043366.tif 000003
【図２】
2012043366.tif 000004
【図３】
2012043366.tif 000005
【図４】
2012043366.tif 000006
【図５】
2012043366.tif 000007
【図６】
2012043366.tif 000008
【図７】
2012043366.tif 000009
【図８】
2012043366.tif 000010
【図９】
2012043366.tif 000011
【図１０】
2012043366.tif 000012
【図１１】
2012043366.tif 000013
【図１２】
2012043366.tif 000014
【図１３】
2012043366.tif 000015
【図１４】
2012043366.tif 000016
【図１５】
2012043366.tif 000017
【図１６】
2012043366.tif 000018
【図１７】
2012043366.tif 000019