JP2002251411A

JP2002251411A - 対話型情報検索装置

Info

Publication number: JP2002251411A
Application number: JP2001047248A
Authority: JP
Inventors: Keisuke Watanabe; 圭輔渡邉; Tadashi Suzuki; 鈴木　　忠
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2001-02-22
Filing date: 2001-02-22
Publication date: 2002-09-06
Anticipated expiration: 2021-02-22
Also published as: JP4038342B2

Abstract

(57)【要約】【課題】絞り込みの対象となる検索結果の特徴を利用
者に提示することで、利用者が絞り込みに有効に働かな
い検索条件を入力する状況を回避し、利用者の望む情報
を効率よく検索できる対話型情報検索装置を得る。【解決手段】入力された検索条件を保持する検索条件
記憶部２と、当該検索条件を読み出してデータベース１
の検索を行い、検索結果を出力する検索部３と、検索結
果を提示する検索結果提示部４と、検索条件記憶部２か
ら、検索条件として値が未指定である属性の一覧を読み
出し、検索結果における各属性の属性値の特徴を抽出し
て出力する検索結果特徴抽出部５と、出力された特徴に
基づいて、検索条件として値が未指定である属性の一覧
から特定の属性を選択して、特徴とともに出力する未指
定属性選択部６と、出力された属性と前記特徴を提示す
る未指定属性特徴提示部７とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は対話型情報検索装
置に関し、特に、データベースを対話的に検索するため
の対話型情報検索装置に関するものである。

【０００２】

【従来の技術】近年、ユーザがシステムと対話を行って
必要な情報を得る対話型情報検索装置の重要性が高まっ
ている。このような対話型情報検索装置においては、利
用者がデータベースから必要とする情報を効率よく得ら
れるか否かが重要となる。

【０００３】複数の属性によって定義されるデータが蓄
積されたデータベースの検索を行う対話的な従来の検索
装置には、例えば図２８に示す、特開平９−３０５６１
１号公報に示されるデータベース検索装置がある。図２
８において、１０１は複数の属性によって定義されるデ
ータが蓄積されたデータベース、１０３はキーボードお
よびマウス等の入力装置、１０４はディスプレイ等の表
示装置である。１２１は、利用者が入力した検索条件に
マッチするＳＱＬ文を作成し、後述のように定義あるい
は再定義されるビューに対して検索処理を行う検索モジ
ュール、１２２は表示装置１０４の画面を通じて利用者
に検索条件の入力を促すとともに、入力装置１０３を通
じて入力された検索条件を検索モジュール１２１に送る
検索条件入力モジュール、１２３は、例えば、データベ
ース１０１が備えるビュー機能、すなわち、あるテーブ
ルから新しい意味を持つ他のテーブルを派生させる機能
を利用し、利用者が検索したいテーブルの派生テーブル
となり得るビュー（論理テーブル）を定義するビュー定
義モジュール、１２４は、ビュー定義モジュール１２３
が定義したＳＱＬ文を、利用者が入力した検索条件を反
映するＳＱＬ文に変更して再定義するビュー再定義モジ
ュール、１２５は、検索モジュール１２１による検索終
了後に、検索結果を表すデータを持つビューを削除する
ビュー削除モジュールである。

【０００４】このような検索装置においては、属性に対
する検索条件に合致する検索結果を仮想データとして一
時的に保存する手段（すなわち、ビュー定義モジュール
１２３）と、保存されている仮想データに対して別の検
索条件に基づく絞り込み検索を行う手段（すなわち、ビ
ュー再定義モジュール１２４）を設けている。

【０００５】このように構成された図２８の従来のデー
タベース検索装置は、例えば、検索条件「年齢＞３０」
に対する検索結果を仮想データとして一時的に保存し、
利用者に対しては入力した検索条件がわかるように表示
装置１０４により提示される。利用者が、さらに「年齢
＞３０」かつ「役職＝一般」という検索条件を入力する
と、検索装置は、保存された仮想データに対して「役職
＝一般」という条件で検索を行う。以上の処理を繰り返
すことで、利用者は必要とする情報を対話的に絞り込
む。

【０００６】一方、複数の検索結果から利用者の望む検
索結果のみを選択する従来の情報検索後処理装置とし
て、例えば図２９に示す、特開平１０−２６９２２６号
公報で示される情報検索後処理装置がある。図２９の装
置は、情報検索装置２０１からの検索結果の中から利用
者が所望する情報を選択する手段を有する情報検索後処
理装置である。２０２は、情報検索装置２０１からの検
索結果を取得する検索結果取得手段、２０３は、検索結
果取得手段２０２により取得した検索結果が複数存在
し、かつ、該検索結果が同音異字の関係にある場合に、
種々の観点に着目して、検索結果間の差分を抽出する差
分抽出手段、２０４は、観点に基づいて検索結果間の差
分を説明するテキストを生成する説明テキスト生成手
段、２０７は、テキスト生成手段２０４により生成され
たテキストを利用者に提示するテキスト提示手段、２０
６は、テキスト提示手段２０７に対する利用者からの選
択入力を受け付ける選択入力受付手段、２０８は、利用
者の選択入力に対応する検索結果または検索結果に関連
する情報を利用者に提供する結果提供手段である。

【０００７】このような情報検索後処理装置において
は、情報検索装置２０１からの検索結果を検索結果取得
手段２０２が受け取り、前記検索結果が複数の場合に
は、種々の観点に着目して差分抽出手段２０３が該検索
結果間の差分を抽出する。さらに、説明テキスト生成手
段２０４が前記観点に基づいて前記差分を説明するテキ
ストを生成し、テキスト提示手段２０７が前記テキスト
を利用者に提示する。前記テキスト提示手段２０７に対
する利用者からの選択入力を選択入力受付手段２０６が
受付け、結果提供手段２０８が前記選択入力に対応する
検索結果を利用者に提供する。

【０００８】このように構成された図２９の情報検索後
処理装置は、複数の検索結果が同音異字の関係にある場
合に、１）文字数の違い、２）字種の違いとその異なる
字種の位置、３）漢字の違いとその異なる漢字の位置、
などの観点のうち、例えば文字数の違いという観点に着
目して検索結果間の差分を抽出し、差分を説明するテキ
スト、例えば「ヒロシの文字数は１文字ですか」を生成
して利用者に提示する。その後、利用者の選択した検索
結果を提供することで、利用者との対話を通して複数の
検索結果の中から利用者の望む検索結果のみを選択する
ことが可能となる。

【０００９】

【発明が解決しようとする課題】しかしながら、上記の
図２８に示されるような従来の検索装置では、利用者は
仮想データの状況がわからないため、仮想データに対す
る絞り込みに有効に働かない検索条件を入力する状況が
生じ、効率的に絞り込みが行えないという問題点があっ
た。例えば、仮想データ中の全てのデータが属性「役
職」について「役職＞課長」である状況においては、絞
り込みのために「役職＝一般」という検索条件を入力す
ると検索結果は０件となり、全てのデータが「役職＝一
般」という状況の場合には、「役職＝一般」という検索
条件を入力しても検索結果は絞り込めない。

【００１０】一方、上記の図２９に示されるような従来
の情報検索後処理装置では、複数の検索結果に対して種
々の観点から抽出した検索結果間の差分に基づいて検索
結果の絞り込みを行うが、種々の観点は予め規定してお
かなければならず、さらに観点の選択基準は予め規定し
た優先順位などである。このため、効率的な絞り込みの
ために、絞り込みの対象となる検索結果の状況に応じて
観点を動的に決定することができないという問題点があ
った。

【００１１】さらに、上記の図２８および図２９に示さ
れるような従来の装置は、複数の検索結果が存在する場
合にのみ有効に働くものであって、入力した検索条件を
満す検索結果が存在しない場合には、利用者の望む情報
を効率的に検索することはできないという問題点があ
る。

【００１２】この発明は、かかる問題点を解決するため
になされたもので、絞り込みの対象となる検索結果の特
徴を利用者に提示することで、利用者が絞り込みに有効
に働かない検索条件を入力する状況を回避し、利用者の
望む情報を効率よく検索できる対話型情報検索装置を得
ることを目的とする。

【００１３】

【課題を解決するための手段】この発明は、データベー
スを対話的に検索するための対話型情報検索装置であっ
て、複数の属性を持つデータが蓄積されたデータベース
と、入力された検索条件を保持する検索条件記憶部と、
検索条件記憶部に保持された検索条件を読み出してデー
タベース検索を行い、検索結果を出力する検索部と、検
索結果を提示する検索結果提示部と、検索条件記憶部か
ら、検索条件として値が未指定である属性の一覧を読み
出し、検索結果における各属性の属性値の特徴を抽出し
て出力する検索結果特徴抽出部と、検索結果特徴抽出部
の出力する各属性の属性値の特徴に基づいて、検索条件
として値が未指定である属性の一覧から特定の属性を選
択して、選択した属性の属性値の特徴とともに出力する
未指定属性選択部と、未指定属性選択部の出力する属性
と前記属性の属性値の特徴を提示する未指定属性特徴提
示部とを備えた対話型情報検索装置である。

【００１４】また、未指定属性選択部の出力する前記属
性を受け取り、前記属性の入力を促す未指定属性入力要
求部をさらに備えている。

【００１５】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のない値をとる属性に対して、と
り得る値の全てが前記検索結果に出現しているか否かを
前記特徴として抽出して出力し、未指定属性選択部は、
とり得る値の全てが出現していない属性と、出現してい
ない属性値とを出力する。

【００１６】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のない値をとる各属性に対して、
検索結果の該属性の属性値が全て同一であるか否かを特
徴として抽出して出力し、未指定属性選択部は、属性値
が全て同一の属性と該属性値を出力する。

【００１７】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のある値をとる各属性に対して、
検索結果における該属性の属性値の偏りを前記特徴とし
て抽出して出力し、未指定属性選択部は、最も偏りのあ
る該属性を選択して出力する。

【００１８】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のある値をとる各属性に対して、
データベース中の全データにおける該属性の値の分布
と、検索結果における該属性の値の分布の距離を前記特
徴として抽出して出力し、未指定属性選択部は、分布の
距離が最大の属性を選択して出力する。

【００１９】また、この発明は、データベースを対話的
に検索するための対話型情報検索装置であって、複数の
属性を持つデータが蓄積されたデータベースと、入力さ
れた検索条件を保持する検索条件記憶部と、検索条件記
憶部に保持された検索条件を読み出してデータベース検
索を行い、検索結果を出力する検索部と、検索結果を提
示する検索結果提示部と、検索結果に基づいて、再検索
を行うか否かを判定する再検索判定部と、再検索判定部
の判定結果に基づいて、検索条件記憶部から検索条件と
して値の指定された属性の一覧を読み出し、各属性を緩
和した複数の検索条件を生成して出力する検索条件緩和
部と、検索条件緩和部の出力する複数の検索条件を用い
てデータベース検索を行い、各検索条件に対応する検索
結果を出力する緩和検索部と、緩和検索部の出力する各
検索結果に対して、該検索結果に対応する検索条件にお
いて緩和した属性の、該検索結果における該属性の値の
特徴を抽出して出力する検索結果特徴抽出部と、検索結
果特徴抽出部の出力する各属性の値の特徴に基づいて、
緩和すべき属性を選択して該属性の特徴とともに出力す
る緩和属性選択部と、緩和属性選択部の出力する属性と
該属性の特徴を利用者に提示する緩和属性特徴提示部と
を備えた対話型情報検索装置である。

【００２０】また、緩和属性選択部の出力する属性を受
け取り、該属性の変更を利用者に確認する緩和属性確認
部をさらに備えている。

【００２１】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のない値をとる属性
に対して、緩和検索部の出力する検索結果の該属性の値
が全て同一であるか否かを特徴として抽出し、緩和属性
選択部は、属性値が全て同一の属性と該属性値を出力す
る。

【００２２】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のある値をとる属性
に対して、緩和検索部の出力する検索結果における該属
性の属性値の偏りを特徴として抽出して出力し、緩和属
性選択部は、最も偏りのある該属性を選択して出力す
る。

【００２３】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のある値をとる属性
に対して、データベース中の全データにおける該属性の
値の分布と、検索結果における該属性の値の分布の距離
を特徴として抽出して出力し、緩和属性選択部は、分布
の距離が最大の属性を選択して出力する。

【００２４】

【発明の実施の形態】実施の形態１．図１はこの発明の
対話型情報検索装置の実施の形態１の構成を示すブロッ
ク図である。図において、１は、複数の属性を持つデー
タが蓄積されたデータベース、２は、入力された検索条
件を保持する検索条件記憶部、３は、前記検索条件記憶
部２に保持された検索条件を読み出してデータベース検
索を行い、検索結果を出力する検索部、４は、前記検索
結果を利用者に提示する検索結果提示部、５は、前記検
索条件記憶部２から、検索条件として値が未指定である
属性の一覧を読み出し、前記検索結果における、該各属
性の値の特徴を抽出して出力する検索結果特徴抽出部、
６は、前記検索結果特徴抽出部５の出力する各属性の値
の特徴に基づいて、前記検索条件として値が未指定であ
る属性の一覧から特定の属性を選択して、該選択した属
性の特徴とともに出力する未指定属性選択部、７は、前
記未指定属性選択部６の出力する属性と該属性の特徴を
利用者に提示する未指定属性特徴提示部である。

【００２５】以下、本発明の検索装置を宿泊施設の情報
検索に用いた場合を例に挙げて、具体的な動作説明を行
う。宿泊情報検索とは、利用者が場所、金額などの条件
を入力して希望の宿泊施設を検索するものである。

【００２６】図２は、データベース１に蓄積された宿泊
施設データベースの一例であり、属性として「施設名」
「部屋タイプ」「シングル料金」「ツイン料金」「和室
料金」「最寄り駅」「（最寄り駅からの）所要時間」
「グレード」を持つ。

【００２７】まず、本装置に対して利用者から「最寄り
駅＝Ｘ駅」という検索条件が入力されたとする。この入
力は、利用者の発話「Ｘ駅近くのホテルがいいんです
が」の音声認識の結果であっても、ＧＵＩによる入力で
あってもよい。入力された検索条件は、検索条件記憶部
２に、図３に示すように記憶される。なお、ＧＵＩ（Gr
aphical User Interface：グラフィカルユーザインター
フェース）とは、文字ではなく、アイコンなどを介して
コンピュータと人がやりとりをするためのインターフェ
ースのことである。

【００２８】検索条件記憶部２に新しい検索条件が入力
されると、検索部３は検索条件記憶部２に記憶された図
３の検索条件を読み出して検索を行い、図４に示す検索
結果を検索結果提示部４と検索結果特徴抽出部５に出力
する。

【００２９】検索結果提示部４は、図４の検索結果が入
力されると、例えば「Ａホテルなど６件ございます」と
いう応答を生成して音声合成あるいはディスプレイ等に
より利用者に提示する。

【００３０】検索結果特徴抽出部５は、図４の検索結果
が入力されると、検索条件として未指定の属性のうち、
順序関係のない値をとる各属性に対して、とり得る値の
全てが検索結果に出現しているか否かを検査する。検索
条件記憶部２は、図３の状態であり、未指定の属性は
「部屋タイプ」「シングル料金」「ツイン料金」「和室
料金」「（最寄り駅からの）所要時間」「グレード」の
６つである。このうち順序関係のない値をとる属性は
「部屋タイプ」のみであり、とり得る値は「シングル」
「ツイン」「和室」の３種類である。図４に示す検索結
果においては、「和室」を持つ宿泊施設は一つも存在し
ないため、検索結果特徴抽出部５は図５を結果として出
力する。

【００３１】図５の結果が入力されると、未指定属性選
択部６はとり得る値の全てが出現していない属性「部屋
タイプ」を選択し、出現していない属性値「和室」とと
もに出力する。

【００３２】未指定属性特徴提示部７は、属性「部屋タ
イプ」と属性値「和室」が入力されると、例えば音声合
成により「和室のある施設はございません」という応答
を生成して利用者に提示する。

【００３３】以上の動作により、検索結果特徴抽出部５
が、検索部３の出力する検索結果に対して、検索条件に
おいて未指定の属性の特徴として、とり得る値の全てが
出現しているか否かを検査し、未指定属性選択部６が、
とり得る値の全てが出現していない属性と出現していな
い属性値を選択して出力し、未指定属性特徴提示部７が
前記選択された属性と該属性の特徴を利用者に提示する
ため、利用者が次の検索条件入力において、前記選択さ
れた属性と属性値を入力してしまい検索結果が得られな
いという状況を回避し、利用者が望む情報を効率よく検
索することが可能となる。

【００３４】実施の形態２．図６はこの発明の実施の形
態２による対話型情報検索装置の構成を示すブロック図
である。実施の形態２においては、上述の実施の形態１
の構成に対して、さらに、未指定属性入力要求部８を付
加した点のみが異なるものであり、他は実施の形態１と
同一である。以下、未指定属性入力要求部８の動作につ
いて説明する。

【００３５】本装置に対して利用者から「最寄り駅＝Ｘ
駅」という検索条件が入力されると、条件検索記憶部
２、検索部３、検索結果提示部４、検索結果特徴抽出部
５、未指定属性選択部６が実施の形態１と同様に動作し
て、未指定属性選択部６から図５の結果が出力される。

【００３６】未指定属性特徴提示部７は、図５の結果が
入力されると、例えば音声合成により「和室のある施設
はございません」という応答を生成して利用者に提示す
る。

【００３７】未指定属性入力要求部８は前記未指定属性
選択部６から図５の結果が入力されると、検索結果を絞
り込むための次の条件として、前記未指定属性選択部６
が選択した属性を利用者に入力させるために、例えば音
声合成により「部屋タイプのご希望はございますか」と
いう応答を生成して利用者に提示する。

【００３８】以上の動作により、未指定属性特徴提示部
７が、未指定の属性の検索結果における特徴を利用者に
提示した直後に、未指定属性入力要求部８が未指定の属
性に対する条件を利用者に要求するため、利用者が該属
性に対して検索結果が得られない条件を入力してしまう
という状況を回避し、利用者が望む情報を効率よく検索
することが可能となる。

【００３９】実施の形態３．実施の形態３は、上述の実
施の形態１とは検索結果特徴抽出部５および未指定属性
選択部６の動作が異なるものであり、他は上述の実施の
形態１と同様であるある。従って、基本的には図１の構
成を有しているため、図１を参照することとする。以
下、本実施の形態における検索結果特徴抽出部５および
未指定属性選択部６の動作について説明する。

【００４０】まず、本装置に対して利用者から「最寄り
駅＝Ｙ駅」という検索条件が入力されると、検索条件記
憶部２および検索部３は実施の形態１と同様に動作し、
図７に示す検索結果が検索結果提示部４と検索結果特徴
抽出部５に出力される。検索結果提示部４は、例えば音
声合成により「Ｂ旅館など４件ございます」という応答
を生成して利用者に提示する。

【００４１】検索結果特徴抽出部５は、図７の検索結果
が入力されると、検索条件として未指定の各属性のう
ち、順序関係のない値をとる各属性に対して、値が全て
同一であるか否かを検査する。未指定の属性は「部屋タ
イプ」「シングル料金」「ツイン料金」「和室料金」
「最寄り駅からの所要時間」「グレード」の６つであ
り、このうち順序関係のない値をとる属性は「部屋タイ
プ」のみである。図７に示す検索結果において、属性
「部屋タイプ」の全ての値は「和室」であるため、検索
結果特徴抽出部５は図８を結果として出力する。

【００４２】図８の結果が入力されると、未指定属性選
択部６は値が全て同一の属性「部屋タイプ」を選択し、
属性値「和室」とともに出力する。

【００４３】未指定属性特徴提示部７は、属性「部屋タ
イプ」と属性値「和室」が入力されると、例えば音声合
成により「和室のあるところしかございません」という
応答を生成して利用者に提示する。

【００４４】以上の動作により、検索結果特徴抽出部５
が、検索部３の出力する検索結果に対して、検索条件に
おいて未指定の属性の特徴として、該属性の値が全て同
一であるか否かを検査し、未指定属性選択部６が、全て
同一の属性と当該属性の属性値を出力し、未指定属性特
徴提示部７が前記選択された属性と該属性の特徴を利用
者に提示するため、利用者が次の検索条件入力におい
て、前記選択された属性に対する条件として検索結果中
に存在しない属性値を入力して検索結果が得られない、
という状況を回避でき、利用者が望む情報を効率よく検
索することが可能となる。

【００４５】実施の形態４．実施の形態４は、上述の実
施の形態１とは検索結果特徴抽出部５および未指定属性
選択部６の動作が異なるものであり、他は上述の実施の
形態１と同様である。以下、図１を参照しながら、本発
明の検索結果特徴抽出部５および未指定属性選択部６の
動作について説明する。

【００４６】まず、本装置に対して利用者から「最寄り
駅＝Ｚ駅」という検索条件が入力されると、検索条件記
憶部２および検索部３は実施の形態１と同様に動作し、
図９に示す検索結果が検索結果提示部４と検索結果特徴
抽出部５に出力される。検索結果提示部４は、例えば音
声合成により「Ｅホテルなど１０件ございます」という
応答を生成して利用者に提示する。

【００４７】検索結果特徴抽出部５は、検索条件として
未指定の各属性のうち、順序関係のある値をとる属性に
対して、前記検索結果における該属性の属性値の偏りと
して、例えば分布の平均値回りの集中具合いを表す尖度
を計算する。尖度は図１０で定義される量であり、値が
大きいほど分布が平均回りに集中していることを意味す
る。図１０において、Ｘｉはｉ番目のデータ、Ｎは総デ
ータ数、μは平均値、σは標準偏差を表す。

【００４８】図９の検索結果においては、未指定の属性
は「部屋タイプ」「シングル料金」「ツイン料金」「和
室料金」「最寄り駅からの所要時間」「グレード」の６
つであり、このうち順序関係のある値をとる属性は「シ
ングル料金」「ツイン料金」「和室料金」「最寄り駅か
らの所要時間」「グレード」の５つである。これらの５
つの属性に対して尖度を計算し、図１１を結果として出
力する。

【００４９】図１１の結果が入力されると、未指定属性
選択部６は最も偏りのある属性として、尖度が２．００
で最大の属性「シングル料金」とその平均値「１９６２
５」を出力する。

【００５０】未指定属性特徴提示部７は、属性「シング
ル料金」と平均値「１９６２５」が入力されると、例え
ば音声合成により「シングルの料金では二万円前後のと
ころがほとんどとなります」という応答を生成して利用
者に提示する。

【００５１】以上の動作により、検索結果特徴抽出部５
が、検索部３の出力する検索結果に対して、検索条件に
おいて未指定の属性の特徴として、該属性の属性値の偏
りを計算し、前記未指定属性選択部６が、最も偏りのあ
る該属性を選択して出力し、未指定属性特徴提示部７が
前記選択された属性と該属性の特徴を利用者に提示する
ため、利用者が次の検索条件入力において、前記選択さ
れた属性に対する条件として検索結果中に存在しない属
性値を入力して検索結果が得られない、という状況を回
避でき、利用者が望む情報を効率よく検索することが可
能となる。

【００５２】実施の形態５．実施の形態５は、上述の実
施の形態１とは検索結果特徴抽出部５および未指定属性
選択部６の動作が異なるものであり、他は上述の実施の
形態１と同様である。以下、図１を参照しながら、検索
結果特徴抽出部５および未指定属性選択部６の動作につ
いて説明する。

【００５３】まず、本装置に対して利用者から「最寄り
駅＝Ｚ駅」という検索条件が入力されると、検索条件記
憶部２および検索部３は実施の形態１と同様に動作し、
図９に示す検索結果が検索結果提示部４と検索結果特徴
抽出部５に出力される。検索結果提示部４は、例えば音
声合成により「Ｅホテルなど１０件ございます」という
応答を生成して利用者に提示する。

【００５４】検索結果特徴抽出部５は、検索条件として
未指定の各属性のうち、順序関係のある値をとる属性に
対して、データベース中の全データにおける該属性の値
の分布と、前記検索結果における該属性の値の分布の距
離として、例えば、データベース中の全データに対する
平均値と標準偏差を用いて、前記検索結果における該属
性の平均値に対する偏差値を計算する。偏差値が大きい
ほど、検索結果に含まれるデータの平均値が、データベ
ース中の全データの平均値からずれていることを意味す
る。

【００５５】図９の検索結果においては、未指定の属性
は「部屋タイプ」「シングル料金」「ツイン料金」「和
室料金」「最寄り駅からの所要時間」「グレード」の６
つであり、このうち順序関係のある値をとる属性は「シ
ングル料金」「ツイン料金」「和室料金」「最寄り駅か
らの所要時間」「グレード」の５つである。今、データ
ベース中の全データにおいて、前述の５つの属性に対す
る平均値と標準偏差が図１２に示すものであるとする
と、検索結果特徴抽出部５は、図９の検索結果における
各属性の平均値と偏差値を計算し、図１３に示す結果を
出力する。

【００５６】図１３の結果が入力されると、未指定属性
選択部６は、データベース全体の平均から最もずれの大
きい属性として、偏差値最大の属性「シングル料金」と
その平均値「１９６２５」を出力する。

【００５７】未指定属性特徴提示部７は、属性「シング
ル料金」と平均値「１９６２５」が入力されると、例え
ば音声合成により「シングルの料金は二万円前後と、高
めのところがほとんどです。」という応答を生成して利
用者に提示する。

【００５８】以上の動作により、検索結果特徴抽出部５
が、検索部３の出力する検索結果に対して、検索条件に
おいて未指定の属性の特徴として、データベース中の全
データにおける該属性の値の分布と、前記検索結果にお
ける該属性の値の分布の距離を計算し、前記未指定属性
選択部６が、前記分布の距離が最大の属性を選択して出
力し、未指定属性特徴提示部７が前記選択された属性と
該属性の特徴を利用者に提示するため、利用者が次の検
索条件入力において、前記選択された属性に対する条件
として検索結果中に存在しない属性値を入力して検索結
果が得られない、という状況を回避でき、利用者が望む
情報を効率よく検索することが可能となる。

【００５９】実施の形態６．図１４は、この発明の実施
の形態６による対話型情報検索装置の構成を示すブロッ
ク図を示すものである。１は、複数の属性を持つデータ
が蓄積されたデータベース、２は、入力された検索条件
を保持する検索条件記憶部、３は、前記検索条件記憶部
に保持された検索条件を読み出してデータベース検索を
行い、検索結果を出力する検索部、４は、前記検索結果
を利用者に提示する検索結果提示部、９は、前記検索結
果に基づいて、再検索を行うか否かを判定する再検索判
定部、１０は、前記再検索判定部９の判定結果に基づい
て、前記検索条件記憶部２から検索条件として値の指定
された属性の一覧を読み出し、各属性を緩和した複数の
検索条件を生成して出力する検索条件緩和部、１１は、
前記検索条件緩和部１０の出力する複数の検索条件を用
いてデータベース検索を行い、各検索条件に対応する検
索結果を出力する緩和検索部、１２は、前記緩和検索部
１１の出力する各検索結果に対して、該検索結果に対応
する検索条件において緩和した属性の、該検索結果にお
ける該属性の値の特徴を抽出して出力する検索結果特徴
抽出部、１３は、検索結果特徴抽出部１２の出力する各
属性の値の特徴に基づいて、緩和すべき属性を選択して
該属性の特徴とともに出力する緩和属性選択部、１４
は、前記緩和属性選択部１３の出力する属性と該属性の
特徴を利用者に提示する緩和属性特徴提示部である。

【００６０】なお、実施の形態６において図１４の検索
条件記憶部２、検索部３、検索結果提示部４の動作は実
施の形態１と同じなので説明を省略する。

【００６１】利用者から「シングル料金＜＝１０００
０」という検索条件が入力されたとする。検索条件記憶
部２および検索部３は実施の形態１と同様に動作し、図
１５に示す検索結果が検索結果提示部４と再検索判定部
９に出力される。検索結果提示部４は、図１５の検索結
果が入力されると、例えば音声合成により「Ａホテルな
ど３件ございます」という応答を生成して利用者に提示
する。

【００６２】再検索判定部９は、入力された検索結果に
基づいて、再検索を行うか否かを判定する。例えば、検
索条件を満す検索結果が存在しない場合には、再検索を
行うと判定する。再検索判定部９への入力が図１５の場
合、検索条件を満す検索結果は３件存在するため、再検
索は行わず、利用者の次の入力を待つ。

【００６３】次に利用者が「最寄り駅＝Ｚ駅」という検
索条件を入力したとする。検索条件記憶部２は図１６に
示すものとなり、検索部は図１６の検索条件を読み出し
て検索を行い、図１７に示す検索結果を出力する。検索
結果提示部４は、図１７の検索結果が入力されると、例
えば音声合成により「申し訳ございませんが、ご希望の
宿泊施設はございません。」という応答を生成して利用
者に提示する。

【００６４】再検索判定部９は、図１７の検索結果が入
力されると、検索結果が０件のため再検索を行うことを
決定し、判定結果を検索条件緩和部１０に出力する。

【００６５】検索条件緩和部１０は再検索実行の判定結
果が入力されると、検索条件記憶部２を参照し、検索条
件が指定された各属性を緩和し、複数の検索条件を生成
して出力する。今、検索条件記憶部２の内容は図１６に
示すもであるため、検索条件の指定された属性「シング
ル料金」および「最寄り駅」のそれぞれに対して、例え
ば、それらの属性に全ての値を許容する二つの検索条
件、Ｃ１：「シングル料金＝すべての値、最寄り駅＝Ｚ
駅」、Ｃ２：「シングル料金＜＝１００００、最寄り駅
＝全ての値」を生成して出力する。

【００６６】緩和検索部１１は、検索条件緩和部１０の
出力する複数の検索条件それぞれに対して検索を行い、
検索結果を出力する。例えば、前記検索条件Ｃ１に対し
ては図１８を、前記検索条件Ｃ２に対しては図１９を出
力する。

【００６７】検索結果特徴抽出部１２は、緩和した各属
性のうち順序関係のない値をとる属性に対して、前記検
索結果の該属性の値が全て同一であるか否かを検査す
る。例えば、前記検索条件Ｃ１およびＣ２において、順
序関係のない値をとる属性は、前記検索条件Ｃ２におい
て緩和した「最寄り駅」のみである。そこで、検索結果
特徴抽出部１２は前記検索条件Ｃ２の検索結果における
属性「最寄り駅」の属性値が全て同一であるか否かを検
査する。前記検索条件Ｃ２に対する検索結果は図１９に
示すものであり、属性「最寄り駅」の値は全て「Ｘ駅」
で同一のため、検索結果特徴抽出部は図２０を結果とし
て出力する。

【００６８】図２０の結果が入力されると、緩和属性選
択部１３は値が全て同一の属性「最寄り駅」を選択し、
属性値「Ｘ駅」とともに出力する。

【００６９】緩和属性特徴提示部１４は、属性「最寄り
駅」と属性値「Ｘ駅」が入力されると、例えば音声合成
により「シングルが一万円以下の宿泊施設は、すべてＸ
駅周辺となります」という応答を生成して利用者に提示
する。

【００７０】以上の動作により、入力した条件を満す検
索結果が得られない場合に、再検索判定部９が再検索を
行うことを決定し、検索条件緩和部１０が、条件が指定
された各属性を緩和した検索条件を生成し、緩和検索部
１１が、前記緩和した検索条件で再検索を行い、検索結
果特徴抽出部１２が、緩和した属性の値が全て同一であ
るか否かを検査し、緩和属性選択部１３が、全て同一の
属性と該属性値を選択し、緩和属性特徴提示部１４が前
記選択された属性と該属性の特徴を利用者に提示するた
め、利用者は検索結果が得られなかった原因を知ること
ができ、次の検索条件入力において前記選択された属性
の条件を変更する場合に、存在しない属性値を入力して
検索結果が得られない、という状況を回避でき、利用者
が望む情報を効率よく検索することが可能となる。

【００７１】実施の形態７．図２１は、この発明の実施
の形態７による対話型情報検索装置の構成を示すブロッ
ク図を示すものである。実施の形態７は、上述の実施の
形態６の構成にさらに、緩和属性確認部１５が付加され
た点のみが異なるものであり、他は実施の形態６と同一
である。以下、緩和属性確認部１５の動作について説明
する。

【００７２】利用者が「シングル料金＜＝１００００」
という検索条件を入力すると、実施の形態６と同様に動
作し、検索結果提示部が「Ａホテルなど３件ございま
す」と応答し、次に利用者が「最寄り駅＝Ｚ駅」という
検索条件を入力すると、検索結果提示部４が「申し訳ご
ざいませんが、ご希望の宿泊施設はございません。」と
いう応答を生成して利用者に提示する。さらに、実施の
形態６と同様に動作し、緩和属性選択部１３は値が全て
同一の属性「最寄り駅」を選択し、属性値「Ｘ駅」とと
もに出力すると、緩和属性特徴提示部１４は「シングル
が一万円以下の宿泊施設は、すべてＸ駅周辺となりま
す」という応答を生成して利用者に提示する。

【００７３】緩和属性確認部１５は前記緩和属性選択部
１３から図２０が入力されると、属性「最寄り駅」に対
する変更を確認するために、例えば音声合成により「最
寄り駅を変更してはいかがですか」という応答を生成し
て利用者に提示する。

【００７４】以上の動作により、入力した条件を満す検
索結果が得られない場合に、緩和属性特徴提示部１４
が、緩和した属性の検索結果における特徴を利用者に提
示した直後に、緩和属性確認部１５が該属性の変更を確
認するため、利用者は検索結果が得られなかった原因を
知ることができ、さらに該原因を知った上で確認された
属性の変更を判断できるため、存在しない属性値を入力
して検索結果が得られない、という状況を回避でき、利
用者が望む情報を効率よく検索することが可能となる。

【００７５】実施の形態８．実施の形態８は上述の実施
の形態６とは検索結果特徴抽出部１２および緩和属性選
択部１３の動作が異なるものであり、他は実施の形態６
と同様である。以下、図１４を参照しながら、検索結果
特徴抽出部１２および緩和属性選択部１３の動作につい
て説明する。

【００７６】まず、利用者から「シングル料金＜＝１０
０００」という検索条件が入力されたとする。検索条件
記憶部２および検索部３は実施の形態６と同様に動作
し、図１５に示す検索結果が検索結果提示部４と再検索
判定部９に出力され、検索結果提示部は、「Ａホテルな
ど３件ございます」という応答を生成して利用者に提示
する。検索結果が存在するため、再検索は行わず利用者
の次の入力を待つ。

【００７７】次に利用者が「最寄り駅からの所要時間＜
＝５分」という検索条件を入力したとする。検索条件記
憶部２は図２２に示すものとなり、検索部３は図２３に
示す検索結果を出力する。検索結果提示部４は、図２３
の検索結果が入力されると、「申し訳ございませんが、
ご希望の宿泊施設はございません。」という応答を生成
して利用者に提示する。

【００７８】再検索判定部９は、図２３の検索結果が入
力されると、検索結果が０件のため再検索を行うことを
決定し、検索条件緩和部１０は再検索実行の判定結果が
入力されると、検索条件記憶部２を参照し、検索条件が
指定された各属性を緩和し、複数の検索条件を生成して
出力する。検索条件記憶部２の内容が図２２の場合、検
索条件の指定された属性「シングル料金」および「最寄
り駅駅からの所要時間」のそれぞれに対して、それらの
属性に全ての値を許容する二つの検索条件、Ｃ３：「シ
ングル料金＝すべての値、所要時間＜＝５分」、Ｃ４：
「シングル料金＜＝１００００、所要時間＝すべての
値」を生成して出力する。

【００７９】緩和検索部１１は、検索条件緩和部１０の
出力する複数の検索条件それぞれに対して検索を行い、
前記検索条件Ｃ３に対しては図２４を、前記検索条件Ｃ
４に対しては図２５を出力する。

【００８０】検索結果特徴抽出部１２は、緩和した属性
のうち順序関係のある値をとる属性「シングル料金」お
よび「所要時間」に対して、前記検索結果における該属
性の属性値の偏りを表す量として尖度を計算し、図２６
を結果として出力する。

【００８１】図２６の結果が入力されると、緩和属性選
択部は最も偏りのある属性として、尖度が３．３２で最
大の属性「シングル料金」とその平均値「１９５００」
を出力する。

【００８２】緩和属性特徴提示部１４は、属性「シング
ル料金」と平均値「１９５００」が入力されると、「最
寄り駅から五分以内だと、シングルの料金は二万円前後
のところがほとんどとなります」という応答を生成して
利用者に提示する。

【００８３】以上の動作により、入力した条件を満す検
索結果が得られない場合に、再検索判定部９が再検索を
行うことを決定し、検索条件緩和部１０が、条件が指定
された各属性を緩和した検索条件を生成し、緩和検索部
１１が、前記緩和した検索条件で再検索を行い、検索結
果特徴抽出部１２が、緩和した各属性に対して、前記検
索結果における該属性の属性値の偏りを計算し、緩和属
性選択部１３が、最も偏りのある属性を選択し、緩和属
性特徴提示部１４が前記選択された属性と該属性の特徴
を利用者に提示するため、利用者は検索結果が得られな
かった原因を知ることができ、次の検索条件入力におい
て前記選択された属性の条件を変更する場合に、存在し
ない属性値を入力して検索結果が得られない、という状
況を回避でき、利用者が望む情報を効率よく検索するこ
とが可能となる。

【００８４】実施の形態９．実施の形態９は上述の実施
の形態８とは検索結果特徴抽出部１２および緩和属性選
択部１３の動作が異なるものであり、他は実施の形態８
と同様である。以下、図１４を参照しながら、検索結果
特徴抽出部１２および緩和属性選択部１３の動作につい
て説明する。

【００８５】まず、利用者から「シングル料金＜＝１０
０００」という検索条件が入力されると、実施の形態８
と同様に動作し、検索結果提示部４が「Ａホテルなど３
件ございます」という応答を生成して利用者に提示す
る。次に利用者が「最寄り駅からの所要時間＜＝５分」
という検索条件を入力すると、検索結果提示部は「申し
訳ございませんが、ご希望の宿泊施設はございませ
ん。」という応答を生成して利用者に提示する。実施の
形態８と同様に、再検索判定部９により再検索の決定が
なされ、実施の形態８で述べた検索条件Ｃ３およびＣ４
での再検索が行われ、図２４と図２５の検索結果が出力
される。

【００８６】検索結果特徴抽出部１２は、緩和した属性
のうち順序関係のある値をとる属性「シングル料金」お
よび「所要時間」に対して、データベース中の全データ
における該属性の値の分布と、前記検索結果における該
属性の値の分布の距離として、前記検索結果における該
属性の平均値に対する偏差値を計算する。例えば、デー
タベース中の全データにおいて、前述の２つの属性に対
する平均値と標準偏差が図１２に示すものであるとする
と、検索結果特徴抽出部１２は、属性「シングル料金」
および「所要時間」の平均値と偏差値を、それぞれ図２
４および図２５の検索結果から計算し、図２７に示す結
果を出力する。

【００８７】図２７が入力されると、緩和属性選択部１
３は、データベース全体の平均から最もずれの大きい属
性として、偏差値最大の属性「シングル料金」とその平
均値「１９５００」を出力する。

【００８８】緩和属性特徴提示部１４は、属性「シング
ル料金」と平均値「１９５００」が入力されると、「最
寄り駅から五分以内だと、シングルの料金は二万円前後
のところがほとんどとなります」という応答を生成して
利用者に提示する。

【００８９】以上の動作により、入力した条件を満す検
索結果が得られない場合に、再検索判定部９が再検索を
行うことを決定し、検索条件緩和部１０が、条件が指定
された各属性を緩和した検索条件を生成し、緩和検索部
１１が、前記緩和した検索条件で再検索を行い、検索結
果特徴抽出部１２が、緩和した各属性に対して、データ
ベース中の全データにおける該属性の値の分布と、前記
検索結果における該属性の値の分布の距離を計算し、前
記緩和属性選択部１３が、前記分布の距離が最大の属性
を選択し、緩和属性特徴提示部１４が前記選択された属
性と該属性の特徴を利用者に提示するため、利用者は検
索結果が得られなかった原因を知ることができ、次の検
索条件入力において前記選択された属性の条件を変更す
る場合に、存在しない属性値を入力して検索結果が得ら
れない、という状況を回避でき、利用者が望む情報を効
率よく検索することが可能となる。

【００９０】

【発明の効果】この発明は、データベースを対話的に検
索するための対話型情報検索装置であって、複数の属性
を持つデータが蓄積されたデータベースと、入力された
検索条件を保持する検索条件記憶部と、検索条件記憶部
に保持された検索条件を読み出してデータベース検索を
行い、検索結果を出力する検索部と、検索結果を提示す
る検索結果提示部と、検索条件記憶部から、検索条件と
して値が未指定である属性の一覧を読み出し、検索結果
における各属性の属性値の特徴を抽出して出力する検索
結果特徴抽出部と、検索結果特徴抽出部の出力する各属
性の属性値の特徴に基づいて、検索条件として値が未指
定である属性の一覧から特定の属性を選択して、選択し
た属性の属性値の特徴とともに出力する未指定属性選択
部と、未指定属性選択部の出力する属性と前記属性の属
性値の特徴を提示する未指定属性特徴提示部とを備えた
対話型情報検索装置であるので、絞り込みの対象となる
検索結果の特徴を利用者に提示することで、利用者が絞
り込みに有効に働かない検索条件を入力する状況を回避
し、利用者の望む情報を効率よく検索できる。さらに、
検索結果の絞り込みに用いる観点を絞り込みの対象とな
る検索結果の特徴から動的に決定して、利用者の望む情
報を効率よく検索することができる。

【００９１】また、未指定属性選択部の出力する前記属
性を受け取り、前記属性の入力を促す未指定属性入力要
求部をさらに備えているので、未指定属性特徴提示部
が、未指定の属性の検索結果における特徴を利用者に提
示した直後に、未指定属性入力要求部が未指定の属性に
対する条件を利用者に要求するため、利用者が該属性に
対して検索結果が得られない条件を入力してしまうとい
う状況を回避し、利用者が望む情報を効率よく検索する
ことが可能となる。

【００９２】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のない値をとる属性に対して、と
り得る値の全てが検索結果に出現しているか否かを前記
特徴として抽出して出力し、未指定属性選択部は、とり
得る値の全てが出現していない属性と、出現していない
属性値とを出力するので、検索結果特徴抽出部が、検索
部の出力する検索結果に対して、検索条件において未指
定の属性の特徴として、とり得る値の全てが出現してい
るか否かを検査し、未指定属性選択部が、とり得る値の
全てが出現していない属性と出現していない属性値を選
択して出力し、未指定属性特徴提示部が前記選択された
属性と該属性の特徴を利用者に提示するため、利用者が
次の検索条件入力において、前記選択された属性と属性
値を入力してしまい検索結果が得られないという状況を
回避し、利用者が望む情報を効率よく検索することが可
能となる。

【００９３】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のない値をとる各属性に対して、
検索結果の該属性の属性値が全て同一であるか否かを特
徴として抽出して出力し、未指定属性選択部は、属性値
が全て同一の属性と該属性値を出力するので、検索結果
特徴抽出部が、検索部の出力する検索結果に対して、検
索条件において未指定の属性の特徴として、該属性の値
が全て同一であるか否かを検査し、未指定属性選択部
６、全て同一の属性と当該属性の属性値を出力し、未指
定属性特徴提示部が前記選択された属性と該属性の特徴
を利用者に提示するため、利用者が次の検索条件入力に
おいて、前記選択された属性に対する条件として検索結
果中に存在しない属性値を入力して検索結果が得られな
い、という状況を回避でき、利用者が望む情報を効率よ
く検索することが可能となる。

【００９４】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のある値をとる各属性に対して、
検索結果における該属性の属性値の偏りを前記特徴とし
て抽出して出力し、未指定属性選択部は、最も偏りのあ
る該属性を選択して出力するので、検索結果特徴抽出部
が、検索部の出力する検索結果に対して、検索条件にお
いて未指定の属性の特徴として、該属性の属性値の偏り
を計算し、前記未指定属性選択部が、最も偏りのある該
属性を選択して出力し、未指定属性特徴提示部が前記選
択された属性と該属性の特徴を利用者に提示するため、
利用者が次の検索条件入力において、前記選択された属
性に対する条件として検索結果中に存在しない属性値を
入力して検索結果が得られない、という状況を回避で
き、利用者が望む情報を効率よく検索することが可能と
なる。

【００９５】また、検索結果特徴抽出部は、検索条件記
憶部から、検索条件として値が未指定である属性の一覧
を読み出し、順序関係のある値をとる各属性に対して、
データベース中の全データにおける該属性の値の分布
と、検索結果における該属性の値の分布の距離を前記特
徴として抽出して出力し、未指定属性選択部は、分布の
距離が最大の属性を選択して出力するので、検索結果特
徴抽出部が、検索部の出力する検索結果に対して、検索
条件において未指定の属性の特徴として、データベース
中の全データにおける該属性の値の分布と、前記検索結
果における該属性の値の分布の距離を計算し、前記未指
定属性選択部が、前記分布の距離が最大の属性を選択し
て出力し、未指定属性特徴提示部が前記選択された属性
と該属性の特徴を利用者に提示するため、利用者が次の
検索条件入力において、前記選択された属性に対する条
件として検索結果中に存在しない属性値を入力して検索
結果が得られない、という状況を回避でき、利用者が望
む情報を効率よく検索することが可能となる。

【００９６】また、この発明は、データベースを対話的
に検索するための対話型情報検索装置であって、複数の
属性を持つデータが蓄積されたデータベースと、入力さ
れた検索条件を保持する検索条件記憶部と、検索条件記
憶部に保持された検索条件を読み出してデータベース検
索を行い、検索結果を出力する検索部と、検索結果を提
示する検索結果提示部と、検索結果に基づいて、再検索
を行うか否かを判定する再検索判定部と、再検索判定部
の判定結果に基づいて、検索条件記憶部から検索条件と
して値の指定された属性の一覧を読み出し、各属性を緩
和した複数の検索条件を生成して出力する検索条件緩和
部と、検索条件緩和部の出力する複数の検索条件を用い
てデータベース検索を行い、各検索条件に対応する検索
結果を出力する緩和検索部と、緩和検索部の出力する各
検索結果に対して、該検索結果に対応する検索条件にお
いて緩和した属性の、該検索結果における該属性の値の
特徴を抽出して出力する検索結果特徴抽出部と、検索結
果特徴抽出部の出力する各属性の値の特徴に基づいて、
緩和すべき属性を選択して該属性の特徴とともに出力す
る緩和属性選択部と、緩和属性選択部の出力する属性と
該属性の特徴を利用者に提示する緩和属性特徴提示部と
を備えた対話型情報検索装置であるので、検索条件を満
たす検索結果が存在しない場合に、検索条件を緩和して
得られる検索結果の特徴から、緩和すべき検索条件を動
的に決定し、検索結果の状況を利用者に提示すること
で、利用者が絞り込みに有効に働かない検索条件を入力
する状況を回避し、利用者の望む情報を効率よく検索で
きる。

【００９７】また、緩和属性選択部の出力する属性を受
け取り、該属性の変更を利用者に確認する緩和属性確認
部をさらに備えているので、入力した条件を満す検索結
果が得られない場合に、緩和属性特徴提示部が、緩和し
た属性の検索結果における特徴を利用者に提示した直後
に、緩和属性確認部が該属性の変更を確認するため、利
用者は検索結果が得られなかった原因を知ることがで
き、さらに該原因を知った上で確認された属性の変更を
判断できるため、存在しない属性値を入力して検索結果
が得られない、という状況を回避でき、利用者が望む情
報を効率よく検索することが可能となる。

【００９８】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のない値をとる属性
に対して、緩和検索部の出力する検索結果の該属性の値
が全て同一であるか否かを特徴として抽出し、緩和属性
選択部は、属性値が全て同一の属性と該属性値を出力す
るので、絞り込みの対象となる検索結果の特徴を利用者
に提示することで、利用者が絞り込みに有効に働かない
検索条件を入力する状況を回避し、利用者の望む情報を
効率よく検索できる。

【００９９】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のある値をとる属性
に対して、緩和検索部の出力する検索結果における該属
性の属性値の偏りを特徴として抽出して出力し、緩和属
性選択部は、最も偏りのある該属性を選択して出力する
ので、入力した条件を満す検索結果が得られない場合
に、再検索判定部が再検索を行うことを決定し、検索条
件緩和部が、条件が指定された各属性を緩和した検索条
件を生成し、緩和検索部が、前記緩和した検索条件で再
検索を行い、検索結果特徴抽出部が、緩和した各属性に
対して、前記検索結果における該属性の属性値の偏りを
計算し、緩和属性選択部が、最も偏りのある属性を選択
し、緩和属性特徴提示部が前記選択された属性と該属性
の特徴を利用者に提示するため、利用者は検索結果が得
られなかった原因を知ることができ、次の検索条件入力
において前記選択された属性の条件を変更する場合に、
存在しない属性値を入力して検索結果が得られない、と
いう状況を回避でき、利用者が望む情報を効率よく検索
することが可能となる。

【０１００】また、検索結果特徴抽出部は、検索条件緩
和部で緩和した属性のうち順序関係のある値をとる属性
に対して、データベース中の全データにおける該属性の
値の分布と、検索結果における該属性の値の分布の距離
を特徴として抽出して出力し、緩和属性選択部は、分布
の距離が最大の属性を選択して出力するので、入力した
条件を満す検索結果が得られない場合に、再検索判定部
が再検索を行うことを決定し、検索条件緩和部が、条件
が指定された各属性を緩和した検索条件を生成し、緩和
検索部が、前記緩和した検索条件で再検索を行い、検索
結果特徴抽出部が、緩和した各属性に対して、データベ
ース中の全データにおける該属性の値の分布と、前記検
索結果における該属性の値の分布の距離を計算し、前記
緩和属性選択部が、前記分布の距離が最大の属性を選択
し、緩和属性特徴提示部が前記選択された属性と該属性
の特徴を利用者に提示するため、利用者は検索結果が得
られなかった原因を知ることができ、次の検索条件入力
において前記選択された属性の条件を変更する場合に、
存在しない属性値を入力して検索結果が得られない、と
いう状況を回避でき、利用者が望む情報を効率よく検索
することが可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態１および３〜５による対
話型情報検索装置の構成を示したブロック図である。

【図２】本発明の対話型情報検索装置のデータベース
に蓄積されたデータベースの一例を示した説明図であ
る。

【図３】本発明の実施の形態１による対話型情報検索
装置の検索条件記憶部の状態の一例を示した説明図であ
る。

【図４】本発明の実施の形態１による対話型情報検索
装置の検索部の検索結果の一例を示した説明図である。

【図５】本発明の実施の形態１による対話型情報検索
装置の検索結果特徴抽出部の抽出結果の一例を示した説
明図である。

【図６】本発明の実施の形態２による対話型情報検索
装置の構成を示したブロック図である。

【図７】本発明の実施の形態３による対話型情報検索
装置の検索部の検索結果の一例を示した説明図である。

【図８】本発明の実施の形態３による対話型情報検索
装置の検索結果特徴抽出部の抽出結果の一例を示した説
明図である。

【図９】本発明の実施の形態４による対話型情報検索
装置の検索部の検索結果の一例を示した説明図である。

【図１０】本発明の実施の形態４による対話型情報検
索装置の検索結果特徴抽出部が計算する尖度の一例を示
した説明図である。

【図１１】本発明の実施の形態４による対話型情報検
索装置の検索結果特徴抽出部が出力する尖度の計算結果
の一例を示した説明図である。

【図１２】本発明の対話型情報検索装置のデータベー
ス中の全データの平均値と標準偏差を示した説明図であ
る。

【図１３】本発明の実施の形態５による対話型情報検
索装置の検索結果特徴抽出部が計算する平均値および偏
差値の一例を示した説明図である。

【図１４】本発明の実施の形態６による対話型情報検
索装置の構成を示したブロック図である。

【図１５】本発明の実施の形態６による対話型情報検
索装置の検索部の検索結果の一例を示した説明図であ
る。

【図１６】本発明の実施の形態６による対話型情報検
索装置の検索条件記憶部の状態の一例を示した説明図で
ある。

【図１７】本発明の実施の形態６による対話型情報検
索装置の検索部の再検索結果の一例を示した説明図であ
る。

【図１８】本発明の実施の形態６による対話型情報検
索装置の緩和検索部の検索結果の一例を示した説明図で
ある。

【図１９】本発明の実施の形態６による対話型情報検
索装置の緩和検索部の検索結果の他の例を示した説明図
である。

【図２０】本発明の実施の形態６による対話型情報検
索装置の検索結果特徴抽出部の抽出結果の一例を示した
説明図である。

【図２１】本発明の実施の形態７による対話型情報検
索装置の構成を示したブロック図である。

【図２２】本発明の実施の形態８による対話型情報検
索装置の検索条件記憶部の状態の一例を示した説明図で
ある。

【図２３】本発明の実施の形態８による対話型情報検
索装置の検索部の検索結果の一例を示した説明図であ
る。

【図２４】本発明の実施の形態８による対話型情報検
索装置の緩和検索部の検索結果の一例を示した説明図で
ある。

【図２５】本発明の実施の形態８による対話型情報検
索装置の緩和検索部の検索結果の他の例を示した説明図
である。

【図２６】本発明の実施の形態８による対話型情報検
索装置の検索結果特徴抽出部が計算する尖度の一例を示
した説明図である。

【図２７】本発明の実施の形態９による対話型情報検
索装置の検索結果特徴抽出部が計算する平均値および偏
差値の一例を示した説明図である。

【図２８】従来のデータベース検索装置の構成を示し
たブロック図である。

【図２９】従来の情報検索後処理装置の構成を示した
ブロック図である。

【符号の説明】

１，１０１データベース、２検索条件記憶部、３
検索部、４検索結果提示部、５検索結果特徴抽出
部、６未指定属性選択部、７未指定属性特徴提示
部、８未指定属性入力要求部、９再検索判定部、１
０検索条件緩和部、１１緩和検索部、１２検索結
果特徴抽出部、１３緩和属性選択部、１４緩和属性特
徴提示部、１５緩和属性確認部、１０３入力装置、
１０４表示装置、１２１検索モジュール、１２２
検索条件入力モジュール、１２３ビュー定義モジュー
ル、１２４ビュー再定義モジュール、１２５ビュー
削除モジュール、２０１情報検索装置、２０２検索
結果取得手段、２０３差分抽出手段、２０４説明テ
キスト生成手段、２０６選択入力受付手段、２０７テ
キスト提示手段、２０８結果提供手段、２２０利用
者端末。

Claims

【特許請求の範囲】

【請求項１】データベースを対話的に検索するための
対話型情報検索装置であって、複数の属性を持つデータが蓄積されたデータベースと、入力された検索条件を保持する検索条件記憶部と、前記検索条件記憶部に保持された検索条件を読み出して
データベース検索を行い、検索結果を出力する検索部
と、前記検索結果を提示する検索結果提示部と、前記検索条件記憶部から、検索条件として値が未指定で
ある属性の一覧を読み出し、前記検索結果における各属
性の属性値の特徴を抽出して出力する検索結果特徴抽出
部と、前記検索結果特徴抽出部の出力する各属性の属性値の前
記特徴に基づいて、前記検索条件として値が未指定であ
る属性の一覧から特定の属性を選択して、選択した前記
属性の属性値の特徴とともに出力する未指定属性選択部
と、前記未指定属性選択部の出力する前記属性と前記属性の
属性値の特徴を提示する未指定属性特徴提示部とを備え
たことを特徴とする対話型情報検索装置。
【請求項２】前記未指定属性選択部の出力する前記属
性を受け取り、前記属性の入力を促す未指定属性入力要
求部をさらに備えたことを特徴とする請求項１記載の対
話型情報検索装置。
【請求項３】前記検索結果特徴抽出部は、前記検索条
件記憶部から、検索条件として値が未指定である属性の
一覧を読み出し、順序関係のない値をとる属性に対し
て、とり得る値の全てが前記検索結果に出現しているか
否かを前記特徴として抽出して出力し、前記未指定属性選択部は、とり得る値の全てが出現して
いない属性と、出現していない属性値とを出力すること
を特徴とする請求項１または２に記載の対話型情報検索
装置。
【請求項４】前記検索結果特徴抽出部は、前記検索条
件記憶部から、検索条件として値が未指定である属性の
一覧を読み出し、順序関係のない値をとる各属性に対し
て、前記検索結果の該属性の属性値が全て同一であるか
否かを前記特徴として抽出して出力し、前記未指定属性選択部は、属性値が全て同一の属性と該
属性値を出力することを特徴とする請求項１または２に
記載の対話型情報検索装置。
【請求項５】前記検索結果特徴抽出部は、前記検索条
件記憶部から、検索条件として値が未指定である属性の
一覧を読み出し、順序関係のある値をとる各属性に対し
て、前記検索結果における該属性の属性値の偏りを前記
特徴として抽出して出力し、前記未指定属性選択部は、最も偏りのある該属性を選択
して出力することを特徴とする請求項１ないし４のいず
れかに記載の対話型情報検索装置。
【請求項６】前記検索結果特徴抽出部は、前記検索条
件記憶部から、検索条件として値が未指定である属性の
一覧を読み出し、順序関係のある値をとる各属性に対し
て、データベース中の全データにおける該属性の値の分
布と、前記検索結果における該属性の値の分布の距離を
前記特徴として抽出して出力し、前記未指定属性選択部は、前記分布の距離が最大の属性
を選択して出力することを特徴とする請求項１ないし４
のいずれかに記載の対話型情報検索装置。
【請求項７】データベースを対話的に検索するための
対話型情報検索装置であって、複数の属性を持つデータが蓄積されたデータベースと、入力された検索条件を保持する検索条件記憶部と、前記検索条件記憶部に保持された検索条件を読み出して
データベース検索を行い、検索結果を出力する検索部
と、前記検索結果を提示する検索結果提示部と、前記検索結果に基づいて、再検索を行うか否かを判定す
る再検索判定部と、前記再検索判定部の判定結果に基づいて、前記検索条件
記憶部から検索条件として値の指定された属性の一覧を
読み出し、各属性を緩和した複数の検索条件を生成して
出力する検索条件緩和部と、前記検索条件緩和部の出力する複数の検索条件を用いて
データベース検索を行い、各検索条件に対応する検索結
果を出力する緩和検索部と、前記緩和検索部の出力する各検索結果に対して、該検索
結果に対応する検索条件において緩和した属性の、該検
索結果における該属性の値の特徴を抽出して出力する検
索結果特徴抽出部と、検索結果特徴抽出部の出力する各属性の値の特徴に基づ
いて、緩和すべき属性を選択して該属性の特徴とともに
出力する緩和属性選択部と、前記緩和属性選択部の出力する属性と該属性の特徴を利
用者に提示する緩和属性特徴提示部とを備えたことを特
徴とする対話型情報検索装置。
【請求項８】前記緩和属性選択部の出力する属性を受
け取り、該属性の変更を利用者に確認する緩和属性確認
部をさらに備えたことを特徴とする請求項７記載の対話
型情報検索装置。
【請求項９】前記検索結果特徴抽出部は、前記検索条
件緩和部で緩和した属性のうち順序関係のない値をとる
属性に対して、前記緩和検索部の出力する検索結果の該
属性の値が全て同一であるか否かを前記特徴として抽出
し、前記緩和属性選択部は、属性値が全て同一の属性と該属
性値を出力することを特徴とする請求項７または８に記
載の対話型情報検索装置。
【請求項１０】前記検索結果特徴抽出部は、前記検索
条件緩和部で緩和した属性のうち順序関係のある値をと
る属性に対して、前記緩和検索部の出力する検索結果に
おける該属性の属性値の偏りを前記特徴として抽出して
出力し、前記緩和属性選択部は、最も偏りのある該属性を選択し
て出力することを特徴とする請求項７ないし９のいずれ
かに記載の対話型情報検索装置。
【請求項１１】前記検索結果特徴抽出部は、前記検索
条件緩和部で緩和した属性のうち順序関係のある値をと
る属性に対して、データベース中の全データにおける該
属性の値の分布と、前記検索結果における該属性の値の
分布の距離を前記特徴として抽出して出力し、前記緩和属性選択部は、前記分布の距離が最大の属性を
選択して出力することを特徴とする請求項７ないし９の
いずれかに記載の対話型情報検索装置。