JPH0612552B2 - 電子化文書検索装置 - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、電子化文書の検索装置に関する。

（従来の技術） 電子化文書の検索のために索引方式として、間隔尺度の
性質を持つ属性を座標軸とみなし、各文書を多次元座標
空間の点として索引付けする方式がある。多次元座標空
間により索引は表現力が高く、文書の持つ雰囲気等の明
確には定義できない属性による整理・検索に有用であ
る。

検索された電子化文書を見る場合には、検索条件を指定
して検索を行った後、実際に一枚一枚確認しながら見て
いくのが通常である。多次元空間構造に対して指定され
る検索条件は、属性軸が張る多次元空間内の部分空間を
指定するものであり、検索結果文書のブラウジング（ぱ
らぱらめくり）はこの部分空間内を移動することに相当
する。

（発明が解決しようとする問題点） しかしながら、間隔尺度による分類は、表現力が高い反
面、その意味や軸間の関係を把握しにくく、検索・ブラ
ウジングが難しいという問題点がある。多次元空間によ
る検索において、検索された文書集合の中から目的とす
る文書を迅速に捜し出すためには、部分空間の構成と、
多次元空間内での現在位置を知ることにより、適切な移
動方向を決定することが必要である。しかし、従来の方
法では、ブラウジング中に、検索条件である部分空間の
構成や現在表示中の文書の位置情報を利用して移動方向
を決定することはできない。また、ブラウジングの指示
方法が多次元空間の構成を反映していないため、移動方
向が決定しても、その方向へ移動する方法がなく、網羅
的なブラウジングを行わざるを得ないという問題点があ
る。

さらに、多次元空間構造による索引方式を用いた検索に
おいては、初めから全ての検索条件が決定されているの
ではなく、幾つかの条件で検索された結果を分析し、目
的とする文書（もしくは文書集合）が得られるように検
索条件の変更・付加を行うことが多い。そのため、検索
された文書の多次元空間内での位置を分析し、それを用
いて新たな検索条件を設定し得ることが必要である。特
に、軸間に相関がある場合には、ある条件で検索された
文書集合が、検索条件として指定されていない軸上にお
いても限られた範囲に含まれる場合がある。従って、該
軸に関する検索条件を付加した際に、対象範囲内に文書
が存在しないことがある。このような場合、従来技術に
おいては文書が含まれるような範囲を見い出すために、
幾度か条件を変えて試行錯誤を行わねばならない。

本発明の第１の目的は、このような問題点を解決し、検
索された電子化文書を理解および把握が容易な形に自動
的に整理・提示することにより、検索結果の分析、希望
文書の発見を容易にするブラウジング装置を提供するこ
とにある。より具体的には、本発明は特に間隔尺度によ
る索引を用いた検索において、検索された文書の多次元
空間内の分布情報および現在表示中の文書の位置情報
を、ブラウジング方向の決定に利用する方式を提供する
ことにある。

本発明の第二の目的は、間隔尺度による索引を用いた検
索において、検索された文書の分布状況および現在表示
中の文書の位置情報を、ブラウジング方向の指示に利用
する方式を提供することにある。

本発明の第三の目的は、間隔尺度による索引を用いた検
索において、検索された文書の分布状況および現在表示
中の文書の位置情報を、新たな検索条件の決定・指示に
利用する方式を提供することにある。

（問題点を解決する手段） 本発明によると、電子化文書を格納し表示する装置の検
索装置において、前記電子化文書の検索に関する指示の
情報を入力する入力手段と、前記電子化文書を格納する
文書格納手段と、複数の軸により電子化文書を整理する
多次元空間構造を格納する多次元空間構造格納手段と、
前記多次元空間構造格納手段に格納されている軸を選択
する軸選択手段と、前記軸選択手段により選択された軸
の表示情報と検索結果文書の分布情報を作成する分布情
報作成手段と、前記分布情報作成手段からの表示出力お
よび該当電子化文書を表示する表示手段と、前記文書格
納手段からのデータおよび前記多次元空間構造格納手段
からのデータを前記入力手段の出力に従って制御し、前
記分布情報作成手段を介して前記表示手段上に供給する
制御手段とを含んでなる電子化文書検索装置が得られ
る。

また、本発明によると、電子化文書を格納し表示する装
置の検索装置において、前記電子化文書の検索・選択に
関する指示の情報を入力する入力手段と、前記電子化文
書を格納する文書格納手段と、複数の軸により電子化文
書を整理する多次元空間構造を格納する多次元空間構造
格納手段と、前記入力手段から入力された文書選択指示
情報に従い、前記文書格納手段から該当する文書を選択
する文書選択手段と、前記多次元空間構造格納手段に格
納されている軸を選択する軸選択手段と、前記軸選択手
段により選択された軸の表示情報と検索結果文書の分布
情報を作成する分布情報作成手段と、前記分布情報作成
手段からの表示出力および該当電子化文書を表示する表
示手段と、前記文書選択手段により選択された前記文書
格納手段からのデータおよび前記軸選択手段により選択
された前記多次元空間構造格納手段からのデータを前記
入力手段の出力に従って制御し、前記分布情報作成手段
を介して前記表示手段上に供給する制御手段とを含んで
なる電子化文書検索装置が得られる。

さらに、本発明によれば、電子化文書を格納し表示する
装置の検索装置において、前記電子化文書の検索に関す
る指示の情報を入力する入力手段と、前記電子化文書を
格納する文書格納手段と、複数の軸により電子化文書を
整理する多次元空間構造を格納する多次元空間構造格納
手段と、検索条件情報を保持する検索条件保持手段と、
前記検索条件保持手段の内容の設定・変更を行う検索条
件設定・変更手段と、前記入力手段から入力された文書
選択指示情報に従い、前記文書格納手段から該当する文
書を選択する文書選択手段と、前記多次元空間構造格納
手段に格納されている軸を選択する軸選択手段と、前記
軸選択手段により選択された軸の表示情報と検索結果文
書の分布情報を作成する分布情報作成手段と、前記分布
情報作成手段からの表示出力および該当電子化文書を表
示する表示手段と、前記文書選択手段により選択された
前記文書格納手段からのデータおよび前記軸選択手段に
より選択された前記多次元空間構造格納手段からのデー
タを前記入力手段の出力に従って制御し、前記分布情報
作成手段を介して前記表示手段上に供給する制御手段と
を含んでなる電子化文書検索装置が得られる。

（作用） 本発明では、選択された２軸が張る面内での検索結果文
書の分布および現在表示中の文書の位置を視覚的に表示
する。例えば、“さわやかさ”、“はなやかさ”、“親
しみやすさ”という属性軸上の範囲が検索条件として与
えられ、“さわやかさ”、“はなやかさ”という２軸が
選択された場合の表示手段による表示の一例を第４図
(a)に示す。本例では、検索結果文書の存在する位置を
×印で、表示中の文書の位置を○印で表している。さら
に、現在設定されている検索対象範囲を実線で囲まれた
領域として示している。表示する軸を、“新しさ”、
“活動性”に変更すると、第４図(b)に示すように、表
示中の文書はそのままで、該２軸に関する分布情報と表
示中の文書の位置情報が示される。これらの軸は検索条
件が指定されていないので、検索対象範囲は表示されな
い。

また、これらの表示情報を文書選択指示情報の入力に用
いることができる。例えば、第４図(b)において、入力
手段から星印の位置情報が入力されると、第４図(c)に
示すように、検索文書集合のなかで、“新しさ”と“活
動性”が張る面上の位置が入力された位置に最も近い文
書とその文書の位置情報が表示される。

さらに、これらの表示情報を検索条件の入力に用いるこ
とができる。例えば、第４図(c)の状態において、点線
で示した領域の情報が入力されると、第４図(d)に示す
ように、この領域が検索条件に加えられ、新たな検索文
書集合の分布が表示される。第４図(c)の状態におい
て、一点鎖線で示された領域を検索条件として付加した
場合には、検索結果文書が存在しない。本発明において
は、検索対象範囲を設定する以前に存在状況を知ること
ができるので、このような検索条件を指定することが避
けられる。

（実施例） 以下、本発明について図面を参照して説明する。

第１図は本発明の第一の実施例を示すブロック図であ
る。本実施例の入力手段１は、例えばマウスやトラック
ボールのようなポインテイングデバイスである。操作性
を若干犠牲にすれば、キーボードのような入力手段も可
能である。これにより、検索条件の指定または変更をし
たり、表示中の整理見出しにおいて属性軸上の希望の位
置を指定したりできる。文書格納手段２は、ワードプロ
セッサにより出力されたコードデータや図形データある
いはイメージデータなど、一般に電子化された文書を格
納する手段であり、例えば光デイスク装置や磁気デイス
ク装置などで構成される。

また、多次元空間構造格納手段３は、軸番号、軸名、及
び各軸上の各位置に対応する文書の番号情報を複数の軸
に対して格納している手段である。軸選択手段４は、入
力手段１から入力された検索条件情報により、表示すべ
き軸を選択する手段である。軸選択の具体例としては、
検索された文書の分散が大きいものを選択したり、ある
いはマニュアルで利用者が直接に軸を選択すること等が
あげられる。

第５図(a)は、軸選択手段４の第一の実施例を示すブロ
ック図である。本実施例の選択順位記憶手段41は、多次
元空間構造格納手段３に格納されている軸間に予め定め
られた優位順位を記憶しておく手段である。選択手段42
は、制御手段43から送られた検索条件情報に基づき、選
択順位記憶手段41の内容を参照して、優先順位の高い順
に２軸に選択する手段である。

第５図(b)は、軸選択手段４の第二の実施例を示すブロ
ック図である。本実施例の検索結果分析手段44は、検索
された文書集合の特性を分析する手段である。選択手段
45は、検索結果分析手段44の出力に従って２軸を選択す
る手段である。制御手段46は、外部からの入力情報およ
び検索結果分析手段44の出力情報を制御し、選択手段45
の出力情報の外部出力を行う手段である。検索結果の分
析に基づく軸の選択方法としては、例えば、検索結果文
書の散布度（分散、範囲等）の大きさを用いる方法があ
る。これは、一般には、散布度の大きい軸に関する検索
条件を付加することが効率のよい絞り込み方法であるこ
とを利用するものである。また、検索結果の分析を行う
場合にも、どの軸についての散布度が大きいかは、有効
な情報となり得る。この方法を用いる場合、検索結果分
析手段44は、検索結果文書の各軸上の値の散布度を計算
する。選択手段45は、検索結果分析手段44の出力によ
り、散布度の大きい順に２軸を選択する。

第５図(c)は、軸選択手段４の第三の実施例を示すブロ
ック図である。本実施例の選択手段47は、入力手段１か
ら入力された軸選択情報に基づき、２軸を選択する手段
である。制御手段48は、外部からの入力情報の制御およ
び選択手段47の出力情報の外部出力を行う手段である。

分布情報作成手段５は、入力手段１から出力された検索
条件情報と軸選択手段４の出力により、多次元空間構造
格納手段３に格納された情報をもとに、選択された軸に
関する表示情報を作成するとともに、検索された文書を
該軸に沿って整理し、分布情報を作成する手段である。

第６図は分布情報作成手段５の詳細な処理の一例を流れ
図で表現したものである。まず、検索された文書の集合
に対して、各文書の属性値に応じたソートキー設定をソ
ートキー設定ステップ11にて行う。このソートキーをも
とに、ソート処理12において、昇順または降順によるソ
ーテイングを行う。この結果の情報と見出し表示に必要
な情報をステップ13〜18でセットする。ステップ13は、
ソート実行により再整理した順に並んだ文書番号をセッ
トする処理である。ステップ14は、見出し表示用の軸名
をセットする処理である。ステップ15は、軸の中に検索
対象範囲が指定されているものが含まれている場合に検
索対象範囲情報を設定する処理である。ステップ16は各
文書の位置情報をセットする処理である。また、ステッ
プ17は現在表示すべく文書の該軸上の位置情報をセット
する処理である。さらに、ステップ18は、現在表示すべ
き文書がソート後の何番目であるかをセットしておく処
理である。このような情報を作成するのが分布情報作成
手段５であり、実際の動作は後述する制御手段７により
制御される。

そして、該当文書、軸名、検索文書の分布、該当文書の
位置および検索範囲が指定されている軸が含まれる場合
には検索対象範囲を実際に表示する手段が表示手段６で
あり、表示手段６は通常のCRTディスプレイなどで構成
される。

さらに、制御手段７は、文書格納手段２からのデータお
よび多次元空間構造格納手段３からのデータを入力手段
１の出力に従って制御し、分布情報作成手段５を介して
前記表示手段６に供給する手段である。

第７図は、入力手段１をマウスで実現した場合の制御手
段７の詳細な手順の一例を示す流れ図である。まず、軸
選択情報から、見出し軸選択ステップ21において、見出
し軸を規定する。検索された文書集合に対して、文書ソ
ートステップ22において、属性値順に、文書のソート処
理を行う。次にステップ23において見出し軸の情報を表
示する。縦軸、横軸の選択は、検索条件情報内の出現順
序および選択された順序によってもよいし、予め定めら
れた優先順位に従ってもよい。また、一方の軸が既に表
示中であれば、他方の軸を変更することも可能である。
軸の中に検索対象範囲が指定されているものが含まれて
いる場合には、ステップ24で検索対象範囲情報を表示す
る。ステップ25において、各文書の位置の表示を行う。
さらに、ステップ26で横軸（もしくは縦軸）のソート後
の先頭文書を該当文書とみなし、該当文書表示ステップ
27において実際の文書データを表示する。また、これに
呼応して、該当文書の位置を位置表示ステップ28にて表
示する。

次に第２図は、本発明の第二の実施例を示すものであ
る。ここで、第１図における手段の番号と同じものは、
同様の機能を有する手段である。文書選択手段８は、入
力手段１から入力された文書選択指示情報に従い、文書
格納手段２から該当する文書を選択する手段である。即
ち、文書選択手段８は、分布情報作成手段５により設定
された文書番号テーブルを用いて、文書選択指示情報で
指定された軸の指定された値に最も近い値を有する文書
を選択する。

第８図は、入力手段１をマウスで実現した場合の制御手
段７の詳細な手順の一例を示す流れ図である。ステップ
21〜28は、第７図と同様の処理である。マウスクリック
検出ステップ29において、マウスがクリックされている
か否かを検出し、クリックされていればステップ30に進
む。ステップ30において終了と見なされないならば、ス
テップ31においてマウスカーソルに対応する座標を検出
する。その座標から他の文書を表示すべき位置にきてい
るならば、ステップ32において文書選択手段８により、
該当文書を選択する。そして、該当文書表示27に戻り、
前記と同様の処理を行う。また、もし、ステップ30にお
いて例えば、終了キー押下、もしくは、終了マウスボタ
ンクリック等がなされて終了とみなされた際には、操作
が完了する。

次に第３図は、本発明の第三の実施例を示すものであ
る。ここで、第２図における手段の番号と同じものは、
同様の機能を有する手段である。また、検索条件設定・
変更手段10は、入力手段１から入力された検索条件情報
により、検索条件保持手段９の内容の設定・変更を行う
手段である。

第９図は、入力手段１をマウスで実現した場合の制御手
段７の詳細な手順の一例を示す流れ図である。ステップ
21〜32は、第８図と同様の処理である。ステップ30にお
いて終了と見なされないならば、ステップ33で検索条件
付加か否かをチェックする。検索条件付加でないなら
ば、ステップ31においてマウスカーソルに対応する座標
を検出する。ステップ32で、その座標から他の文書を表
示すべき位置にきているならば、文書選択手段８によ
り、該当文書を選択する。そして、該当文書表示27に戻
り、前記と同様の処理を行う。ステップ33で検索条件付
加であるならば、ステップ34において検索条件設定・変
更手段10により、検索条件保持手段９の内容を変更す
る。ステップ35で新たな検索文書集合に対するソート処
理を行う。ステップ36において見出し軸を表示する。軸
の中に検索対象範囲が指定されているものが含まれてい
る場合には、ステップ37で検索対象範囲情報を表示す
る。次にステップ38で、新たな条件で検索された文書の
位置情報を表示する。ステップ39では文書選択手段８を
用い、最も新しく入力された文書選択指示情報に基づ
き、表示する文書を選択する。ステップ27に戻り、前記
の処理を繰り返す。また、もし、ステップ30において例
えば、終了キー押下、もしくは、終了マウスボタンクリ
ック等がなされて終了とみなされた際には、操作が完了
する。

（発明の効果） 以上説明したように、本発明によれば、間隔尺度の性質
を持つ属性軸による検索条件が与えられた場合に、文書
の多面的な整理／再整理とそれを利用したブラウジン
グ、ファルタリングが可能となる。紙の文書では、その
物理的制約から一次元整理しか行えなかったのに対し
て、電子化文書では多次元索引により、直接的かつ容易
に多面的整理が行える。特に、多次元空間による索引付
けは表現力が高く、明確に定義できない観点による整理
が可能である。本発明により、全体的な構成の把握・分
析が難しいという問題点が解消され、目的とする文書の
発見、全体的傾向の把握・分析が容易に行える。また見
出しの視覚的表示を行っているので、簡単かつ直接的連
続的に利用者が指定を行って文書のブラウジングがで
き、ユーザインターフェイスが向上する。

【図面の簡単な説明】

第１図は本発明の電子化文書検索装置の第一の実施例を
示す機能的なブロック図である。また、第２図、第３図
は、各々、本発明の第２、第３の実施例を示すブロック
図である。さらに、第４図(a),(b),(c),(d)は本発明の
方式の理解を容易にするために部分空間の構成と現在位
置の表示およびその文書選択指示、検索条件入力への利
用の具体例を示した図、第５図は、第１図実施例におけ
る軸選択手段４の実施例を示す機能的なブロック図、第
６図は第１図実施例における分布情報作成手段５の詳細
な処理の一例を示す流れ図、第７図はその実施例におけ
る制御手段７の詳細な手順の一例を示す流れ図である。
第８図は第２の実施例における制御手段７の詳細な手順
の一例を示す流れ図である。第９図は、第３の実施例に
おける制御手段７の詳細な手順の一例を示す流れ図であ
る。 １……入力手段、２……文書格納手段、３……多次元空
間構造格納手段、４……軸選択手段、５……分布情報作
成手段、６……表示手段、７……制御手段、８……文書
選択手段、９……検索条件保持手段、10……検索条件設
定・変更手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】電子化文書を格納し表示する装置の検索装
   置において、前記電子化文書の検索に関する指示の情報
   を入力する入力手段と、前記電子化文書を格納する文書
   格納手段と、複数の軸により電子化文書を整理する多次
   元空間構造を格納する多次元空間構造格納手段と、前記
   多次元空間構造格納手段に格納されている軸を選択する
   軸選択手段と、前記軸選択手段により選択された軸の表
   示情報と検索結果文書の分布情報を作成する分布情報作
   成手段と、前記分布情報作成手段からの表示出力および
   該当電子化文書を表示する表示手段と、前記文書格納手
   段からのデータおよび前記多次元空間構造格納手段から
   のデータを前記入力手段の出力に従って制御し、前記分
   布情報作成手段を介して前記表示手段上に供給する制御
   手段とを含むことを特徴とする電子化文書検索装置。
2. 【請求項２】電子化文書を格納し表示する装置の検索装
   置において、前記電子化文書の検索・選択に関する指示
   の情報を入力する入力手段と、前記電子化文書を格納す
   る文書格納手段と、複数の軸により電子化文書を整理す
   る多次元空間構造を格納する多次元空間構造格納手段
   と、前記入力手段から入力された文書選択指示情報に従
   い、前記文書格納手段から該当する文書を選択する文書
   選択手段と、前記多次元空間構造格納手段に格納されて
   いる軸を選択する軸選択手段と、前記軸選択手段により
   選択された軸の表示情報と検索結果文書の分布情報を作
   成する分布情報作成手段と、前記分布情報作成手段から
   の表示出力および該当電子化文書を表示する表示手段
   と、前記文書選択手段により選択された前記文書格納手
   段からのデータおよび前記軸選択手段により選択された
   前記多次元空間構造格納手段からのデータを前記入力手
   段の出力に従って制御し、前記分布情報作成手段を介し
   て前記表示手段上に供給する制御手段とを含むことを特
   徴とする電子化文書検索装置。
3. 【請求項３】電子化文書を格納し表示する装置の検索装
   置において、前記電子化文書の検索・選択に関する指示
   の情報を入力する入力手段と、前記電子化文書を格納す
   る文書格納手段と、複数の軸により電子化文書を整理す
   る多次元空間構造を格納する多次元空間構造格納手段
   と、検索条件情報を保持する検索条件保持手段と、前記
   検索条件保持手段の内容の設定・変更を行う検索条件設
   定・変更手段と、前記入力手段から入力された文書選択
   指示情報に従い、前記文書格納手段から該当する文書を
   選択する文書選択手段と、前記多次元空間構造格納手段
   に格納されている軸を選択する軸選択手段と、前記軸選
   択手段により選択された軸の表示情報と検索結果文書の
   分布情報を作成する分布情報作成手段と、前記分布情報
   作成手段からの表示出力および該当電子化文書を表示す
   る表示手段と、前記文書選択手段により選択された前記
   文書格納手段からのデータおよび前記軸選択手段により
   選択された前記多次元空間構造格納手段からのデータを
   前記入力手段の出力に従って制御し、前記分布情報作成
   手段を介して前記表示手段上に供給する制御手段とを含
   むことを特徴とする電子化文書検索装置。