JPH06337899A - 情報検索方法とその装置 - Google Patents

Abstract

(57)【要約】 【目的】 種々のユーザにとって使用し易い情報検索装
置を提供する。 【構成】 ユーザはマウスなどの指示入力装置１から表
示部４に表示されている検索ボタンを押す。入力処理部
２はその指示に基づいて分類表示制御部３および検索シ
ステム部５を起動する。分類表示制御部３は重要度管理
部３ａ、表示項目選択部３ｂ、配置決定部３ｃを有し、
分類表示制御部３は個々の分類項目の重要度を管理し、
表示項目選択部３ｂは個々の分類項目の表示／非表示を
決定し、配置決定部３ｃは表示が選別された分類項目に
ついて分類関係が判るように表示部４上での分類項目の
配置を決定する。重要度は任意の分類項目が指示される
たびに重要度管理部３ａで管理する。検索システム部５
はデータベース装置６に階層的に格納されている情報
を、指示入力装置１の指示に基づき検索する。表示部４
は分類表示制御部３で指定した配置に基づき検索対象の
分類項目および検索された情報を表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースにおける情
報検索などに好適な情報検索方法とその装置に関する。

【０００２】

【従来の技術】大量の情報を管理するためのデータベー
ス技術が進歩に伴ってデータベースの利用が一般ユーザ
へも普及しつつある。しかしながら、これらのデータベ
ースから必要な情報を検索するには、通常、ユーザがデ
ータベースに関する専門的な知識や繁雑な利用方法の習
得が必要である。

【０００３】また、従来の情報検索手法では、ユーザが
検索対象に関する具体的な知識があり、関連するキーワ
ードをはっきり言葉にできれば、それらのキーワード群
をうまく組み合わせることにより容易に希望する情報を
検索することができる。ところが、実際にユーザが何か
情報を探したいとき、検索したい対象がはっきり決まっ
ていなかったり、対象に関する漠然とした知識しか持っ
ておらず、適切なキーワードを思いつけないことも多
い。

【０００４】一方、情報を階層的に分類し格納する手法
も従来から広く用いられ、情報検索にも利用されてい
る。また、これをわかりやすくユーザに提示するため
に、階層的なメニューとして表現する方法もとられてい
る。しかし、情報が大量になってくると、階層数や分類
項目数が増加し、ユーザが階層の上位から下位へと段階
的に辿るだけでは、ユーザは必要な情報を容易に探索す
ることは出来なくなる。さらに、表示画面サイズの物理
的な制約により、ユーザが全体情報空間の詳細を一度に
表示できないという問題が出てくる。

【０００５】さらに、人間が同時に把握できる情報量に
は限界があるため、ただ単に表示画面のサイズを大きく
したり、高精細化を計ることにより、同時に表示できる
情報量を増やせば良いということでもない。結局、ユー
ザは大規模情報空間を把握するために、部分情報空間を
逐次辿りながら、頭のなかで全体像を再構成しなければ
ならない。しかし、情報空間全体を単純に分割する方法
では、分割数が多くなってくると全体像の再構成は難し
くなる。また、全体の縮小図と部分の拡大図を並置する
手法なども従来から用いられているが、拡大された部分
の全体中での位置づけがユーザにとって必ずしも判りや
すいとは言い難い。つまり、論理的な情報空間の視覚化
において、分割・拡大・縮小などの単純な図形操作のみ
では、ユーザが全体像の把握を支援するのには十分では
ない。

【０００６】このような問題を解決する方法として、た
とえば、データベース中の個々の情報要素に重み付けを
し、重みに対して適当な閾値を設定することで、閾値よ
り重みが大きい情報要素のみ画面上に表示することによ
り、重要度の高い情報を優先的に表示するという手法が
提案されている（たとえば、三末和男、「図の概念化と
発想支援への応用」、情報処理学会、ヒューマンインタ
フェース研究会（1990.7.5）。さらに本件出願人も上記
同様の優先表示方法を提示している（たとえば、特願平
３−３４８２２８号）。

【０００７】さらに、上記の重みづけを用いて情報空間
をわかりやすくかつ効率的な表示を実現するために、本
件出願人は、画面に表示する各情報要素の表示するか否
か（表示／非表示）が決まる毎に、表示情報要素のでき
るだけ効率の良い配置を自動的に決定し、表示する手法
を提案している（たとえば、特願平４−０１２６１７
号）。

【０００８】

【発明が解決しようとする課題】しかし、これはあくま
でも分類空間の表示手法であって、依然として、ユーザ
が表示された分類を画面上で指示するなどして分類され
ている内容を検索するまでは至っていないという、情報
検索の観点からみた問題を有している。

【０００９】したがって、本発明は、たとえば、特願平
３−３４８２２８号に提案した優先表示の考え方、およ
び、たとえば、特願平４−０１２６１７号に提示した重
要度管理、表示項目選択、配置決定を行う分類表示制御
を活用し、さらに、階層構造を持つデータベースから、
種々のユーザが希望する情報を効率的に検索できる情報
検索方法およびその装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】上記問題を解決し、上述
した目的を達成するため、本発明においては、分類項目
の重要度を算出し、表示／非表示の決定を行い、その表
示状態の配置を決定して表示するという、特願平３−３
４８２２８号および特願平４−０１２６１７号に提示さ
れた方法に加えて、検索指示前の最後に指示された分類
項目の分類パスを検索条件として検索システム部で検索
して検索結果を表示する方法を付加する。

【００１１】したがって、本発明によれば、階層的な関
係を有する複数の分類項目の個々に対して表示するか否
かの属性を予め付与し、ある分類項目が占める領域の面
積ができるだけ小さくなるようにそれに包含される要素
の配置を自動的に決定し、その配置決定処理を再帰的に
繰り返すことにより全体の効率的な配置を決定して階層
構造情報を表示し、さらに、表示画面上で指示された分
類項目を検索条件として、その分類項目に分類されてい
る情報を検索し表示する情報検索方法が提供される。好
適には、前記階層関係を、下位の分類項目が占める領域
を上位の分類項目が包含するような再帰的な入れ子構
造、つまり、情報要素を階層構造にし、かつ、トリー
（木）状に細分類した構造にしておくことが望ましい。

【００１２】また本発明によれば、上記情報検索方法を
実施する装置、すなわち、階層的に分類された情報を検
索し表示する装置であって、階層的な関係を有する複数
の分類項目の個々に対して表示するか否かの属性を付与
する手段と、ある分類項目が占める領域の面積ができる
だけ小さくなるようにそれに包含される要素の配置を自
動的に決定し、それを再帰的に繰り返すことにより全体
の効率的な配置を決定し表示する階層構造情報の表示手
段と、表示画面上で指示された分類項目を検索条件とし
て、その分類項目に分類されている情報を検索し表示す
る手段とを有する情報検索装置が提供される。好適に
は、前記階層関係を、下位の分類項目が占める領域を上
位の分類項目が包含するような再帰的な入れ子構造にし
ておくことが望ましい。

【００１３】

【作用】階層的な分類構造の個々の分類項目に対する重
みづけなどにより表示／非表示を予め決定しておく。こ
のような条件設定の後、表示が決定された分類項目につ
いて、それらの分類項目間の関係を、好適には、下位の
分類項目が占める領域を上位の分類項目が包含するよう
な再帰的な入れ子構造で、表現するために画面上での配
置を決定して、その配置情報により分類項目を表示す
る。さらに、表示画面上で指示された分類項目を検索条
件として、その分類項目に分類されている情報を検索し
表示する。

【００１４】このように分類項目を表示し、表示された
分類項目を検索条件としてその分類項目に表示されてい
る情報をデータベースから検索して表示するので、ユー
ザにとってわかりやすく、かつ画面効率良くデータベー
ス中の情報の分類構造を表示でき、ユーザは表示された
分類項目を画面上で直接指示して、そこに分類された情
報を検索することができる。つまり、ユーザはこの表示
を見ながら、分類空間を渡り歩き、必要な情報を探索す
ることができる。したがって、検索したい対象がはっき
り決まっていなかったり、対象に関する知識が曖昧であ
るような場合でも、ユーザは表示された分類を見ながら
必要な情報を絞りこんでいくことができる。換言すれ
ば、画面上にはユーザに必要な分類項目が十分表示され
ると同時に、不必要に大量の分類項目が表示されること
もなく、ユーザは分類空間の中で迷子になることなく分
類間の関係を把握しながら検索を進めることができる。
さらに、ユーザは画面上で分類項目を指示するだけで、
そこに分類されている情報を検索することができ、キー
ワードなどの入力の手間を省くことができる。

【００１５】

【実施例】図１は本発明の実施例の情報検索装置の構成
図である。この情報検索装置は、指示入力装置１、入力
処理部２、分類表示制御部３、表示部４、検索システム
部５およびデータベース装置６を有する。指示入力装置
１は、たとえば、マウスなどのポインティングデバイス
であり、ユーザはこの指示入力装置１を用いて自己が希
望する情報検索の指示を行う。入力処理部２は指示入力
装置１からの信号を検知し、表示制御部４および検索シ
ステム部５にその指示を伝える。

【００１６】分類表示制御部３については、特願平３−
３４８２２８号を適用した特願平４−０１２６１７号に
詳細に記述されているので、その概要を述べる。分類表
示制御部３は、重要度管理部３ａ、表示項目選択部３
ｂ、および、配置決定部３ｃを有する。重要度管理部３
ａは、個々の分類項目の重要度を管理している。各分類
項目の重要度は、任意の分類項目が指示されるたびに重
要度管理部で算出される。表示項目選択部３ｂは、個々
の分類項目の重要度の値に基づいて表示／非表示を決定
し、その選別を行なう。配置決定部３ｃは、表示項目選
択部で選別された分類項目について、分類項目間の関係
がわかるような図として表示するために分類項目の画面
上での配置を決定する。したがって、分類表示制御部３
は全体として、入力処理部２からの指示にしたがって、
分類項目の重みづけの管理、表示するか否か（表示／非
表示）の決定、表示内容の自動配置を行なう。なお、特
願平４−０１２６１７号は好適例として、階層関係を、
下位の分類項目が占める領域を上位の分類項目が包含す
るような再帰的な入れ子構造にしている。本発明の実施
に際しては必ずしも、再帰的な入れ子構造である必要は
ないが、以下の記述においては、好適実施例として、階
層関係が入れ子構造をとる場合について例示する。

【００１７】表示部４は、分類表示制御部３で決定され
た配置に基づき分類項目の表示を行なうとともに、検索
システム部５で検索された情報の表示を行なう。検索シ
ステム部５は、入力処理部１からの指示にしたがって、
データベース装置６に格納されている階層構造の情報か
ら、指示された情報を検索し、検索した情報を配置決定
部３ｃによって決定された位置に表示されるように、表
示部４に指示する。これにより、表示部４の表示部分に
は配置決定部３ｃで指定された位置に、ユーザが検索を
希望した情報が表示される。データベース装置６には、
属性として階層的な分類パスを持つ情報が格納されてい
る。データベース装置６に格納されている情報を表１に
例示する。表１に例示した情報は、分類パス（属性１）
として、たとえば、本／哲学／宗教／宗教が階層構造で
構成されていることを示している。

【００１８】

【表１】

【００１９】図２は本発明による情報検索装置を図書の
データベースとして図書検索システムを実現した場合の
初期状態の表示部４における表示画面の例を示す。図２
に左上の「分類表示ウインドウ」には、表１に例示した
階層的に分類された図書の分類項目が入れ子構造で表示
されている。「分類表示ウインドウ」の下部には、「分
類項目ボタン」が位置している。画面の上部には指示入
力装置１で指定される「検索ボタン」が配置され、画面
の下側に、検索結果が表示される「検索結果表示ウイン
ドウ」が配置されている。初期画面の分類項目の配置
は、情報検索装置の設計者があらかじめ重要度の初期値
等を設定するなどして、分類表示制御部３により決定さ
れる。各分類項目はボタンとなっており、分類項目の指
示は、ユーザがこの分類項目ボタンをマウス等の指示入
力装置１で直接指示することによって行なう。検索の指
示は、図２に示した検索ボタンを指示入力装置１で直接
指示することによって行なう。検索結果は、図２の検索
結果表示ウインドウに表示される。

【００２０】図１に示した情報検索装置の処理動作を図
３のフローチャートを参照して述べる。情報検索装置の
初期状態として、図２に示した表示が表示部４に表示さ
れている。ステップ１（Ｓ１）〜ステップ３（Ｓ３）：
ユーザが入力指示装置１により図２に示した表示部４の
画面上の任意の分類項目が指示すると、入力処理部１は
その分類項目を分類表示制御部３に伝える。

【００２１】ステップ６（Ｓ６）〜ステップ９（Ｓ
９）：分類表示制御部３において、重要度管理部３ａが
各分類項目の重要度を算出し、表示項目選択部３ｂがそ
の重要度に基づき表示するか否か（表示／非表示）を決
定し、表示するとき配置決定部３ｃが分類項目の画面上
での配置を決定し、表示部４に表示する。図４は、ユー
ザが指示入力装置１を用いて図２に示した表示画面の
「分類項目ボタン」＝“宗教“（表１に示した分類パス
（属性１）、「本／哲学／宗教／宗教」）を指示したこ
とによって、図２に表示された状態から、配置決定部３
ｃの決定に基づく配置変更された画面の表示例を示す図
である。図４に示した表示例は、ユーザが指定した「宗
教」についての入れ子構造の情報を中心とした情報が選
択されて表示されており、図２に示した表示されている
情報のうち、ユーザが希望しない分類に関する情報は削
除されている。

【００２２】ステップ３（Ｓ３）〜ステップ４（Ｓ
４）：分類表示制御部３において、入力指示装置１によ
り、図４に示した表示部４の画面上の「検索ボタン」が
指定され、情報検索が指示されると、入力処理部１はそ
の指示を検索システム部５に伝える。

【００２３】ステップ１０（Ｓ１０）〜ステップ１１
（Ｓ１１）：検索システム部５では、情報検索が指示さ
れる前の最後に指示された分類項目の最上位階層からの
分類パスを検索条件として、データベース装置６に格納
された情報の検索を行ない、検索結果を表示部４に表示
する。図５はユーザが図４に表示されている状態におい
て「検索ボタン」を指示した後の検索結果の表示を示し
ている。この例では、検索指示の直前に指示された分類
項目“宗教“の分類パス「本／哲学／宗教／宗教」を検
索条件として検索した結果が表示部４の画面下部の「検
索結果表示ウインドウ」に文章として表示されている。
「検索結果表示ウインドウ」には、文章に限らず、検索
された情報として図形などが文章などとともに表示でき
る。

【００２４】このように、本発明の実施例の情報検索方
法および情報検索装置によれば、その配置情報により分
類項目を表示することによって、ユーザにとって判りや
すく、かつ、画面の効率が良くデータベース中の情報の
分類構造を表示し、表示された分類項目を画面上でユー
ザが直接指示して、ユーザがそこに分類された情報を検
索することができる。つまり、ユーザはこの表示を見な
がら、分類空間を渡り歩き、必要な情報を探索すること
ができる。たとえば、検索したい対象がはっきり決まっ
ていなかったり、対象に関する知識が曖昧であるような
場合でも、ユーザは表示された分類を見ながら必要な情
報を絞りこんでいくことができる。また、画面上にはユ
ーザに必要な分類項目が十分表示されると同時に、不必
要に大量の分類項目が表示されることもなく、ユーザは
分類空間の中で迷子になることなく、分類間の関係を把
握しながら検索を進めることができる。ユーザは画面上
で分類項目を指示するだけで、そこに分類されている情
報を検索することができ、キーワードなどの入力の手間
を省くことができる。

【００２５】その他の分類項目についても上記同様に情
報検索を行うことができる。もちろん、検索される情報
はデータベース装置６に格納されている情報に依存す
る。図１に示した情報検索装置の構成としては、たとえ
ば、データベース装置６として既存のデータベースを用
い、指示入力装置１、入力処理部２、分類表示制御部
３、表示部４および検索システム部５をコンピュータで
一体構成し、このコンピュータとデータベース装置６と
をデータ通信で結合する構成にすることができる。

【００２６】

【発明の効果】本発明は、（１）階層的な分類構造の個
々の分類項目に対する重みづけなどにより表示／非表示
を決定しておき、（２）次いで、表示が決定された分類
項目についてそれらの分類項目間の関係を下位の分類項
目が占める領域を上位の分類項目が包含するような再帰
的な入れ子構造で表現するために画面上での配置を決定
し、（３）さらに、その配置情報により分類項目を表示
することによって、ユーザにとって判りやすく、かつ、
画面効率良くデータベース中の情報の分類構造を表示
し、表示された分類項目を画面上で直接指示して、ユー
ザがそこに分類された情報を検索することができる。

【図面の簡単な説明】

【図１】本発明の実施例としての情報検索装置の構成図
である。

【図２】図１に示した情報検索装置内の表示部に表示さ
れる初期状態の表示情報の表示例である。

【図３】図１に示した情報検索装置の処理動作を示すフ
ローチャートである。

【図４】図１に示した情報検索装置内の表示部に表示さ
れる分類項目指示による配置変更状態の表示例である。

【図５】図１に示した情報検索装置内の表示部に表示さ
れる検索結果の表示例である。

【符号の説明】

１・・指示入力装置 ２・・入力処理部 ３・・分類表示制御部 ３ａ・・重要度管理部 ３ｂ・・表示項目選択部 ３ｃ・・配置決定部 ４・・表示部 ５・・検索システム部 ６・・データベース装置

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成５年６月４日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図２

【補正方法】変更

【補正内容】

【図２】

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】図４

【補正方法】変更

【補正内容】

【図４】

【手続補正３】

【補正対象書類名】図面

【補正対象項目名】図５

【補正方法】変更

【補正内容】

【図５】

Claims (2)

【特許請求の範囲】
1. 【請求項１】階層的な関係を有する複数の分類項目の個
   々に対して表示するか否かの属性を予め付与し、 ある分類項目が占める領域の面積ができるだけ小さくな
   るようにそれに包含される要素の配置を自動的に決定
   し、その配置決定処理を再帰的に繰り返すことにより全
   体の効率的な配置を決定して階層構造情報を表示し、 表示画面上で指示された分類項目を検索条件として、そ
   の分類項目に分類されている情報を検索し表示する情報
   検索方法。
2. 【請求項２】階層的に分類された情報を検索し表示する
   装置であって、 階層的な関係を有する複数の分類項目の個々に対して表
   示するか否かの属性を付与する手段と、 ある分類項目が占める領域の面積ができるだけ小さくな
   るようにそれに包含される要素の配置を自動的に決定
   し、それを再帰的に繰り返すことにより全体の効率的な
   配置を決定し表示する階層構造情報の表示手段と、 表示画面上で指示された分類項目を検索条件として、そ
   の分類項目に分類されている情報を検索し表示する手段
   とを有する情報検索装置。