JPH0584938B2 - - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は文書や画像などの情報を登録したり検
索したりする情報登録検索装置に関する。

従来の技術 近年、光デイスクのような大容量の記憶装置が
安価に提供されるようになり、文書や画像などの
情報を登録したり検索したりする装置が盛んに開
発されている。以下では大量の文書を登録・検索
する従来の装置とそこで用いられている技術につ
いて説明する。

文書情報を光デイスクなどの大容量記憶装置に
登録する場合、ある文書を一意的に決定する識別
子、例えば文書の一連番号を文書情報と対にして
記憶させ、文書を検索する場合にはその文書に付
加した前記識別子を指定して該当文書情報を取り
出すことが広く行なわれている。しかし、文書情
報の数が多くなつたとき、文書を一意的に決定す
る識別子を指定する方式は明らかに不便なものと
なる。なぜなら、文書を一意的に決定する識別子
とこれに関連する文書情報の対を使用者が覚えて
いなければならないからである。そこで、文書を
一意的に決定する識別子の代わりに、文書の内容
を示す語句を文書に対応して記憶させ、使用者が
その語句を指定することによつて該当語句を付随
して記憶している文書情報を取り出す方式が一般
的である。上述の語句のことを通常キーワードと
呼び、上述の検索方式を通常キーワード検索と呼
んでいる。

キーワード検索の場合には、あるキーワードが
一意的にある文書を指定する場合は少ないので、
１つのキーワードによつて検索される文書情報は
通常複数のものとなる。そこで、１つの文書情報
に対して複数のキーワードを割り当て、検索する
場合にも複数のキーワードを指定することによつ
て関連文書情報の数を少なくするという機能を持
たせているのが普通である。これらの機能をもつ
従来の情報登録検索装置として例えば松下電送(株)
製光電子フアイル装置パナハアイル1000があり、
上述の機能については前記製品の使用説明書に詳
しく記載されている。

以下には、上記のような情報登録検索装置の構
成とその動作について説明する。第４図は従来の
情報登録検索装置の構成図である。図中１は登録
情報入力部で、後述する情報記憶部に登録すべき
文書情報などの情報を入力するものである。一例
として文書情報が画像情報の形である場合、登録
情報入力部１としてはスキヤナ入力装置などが用
いられる。２は登録キー入力部で、登録情報入力
部１から入力した情報に付随させて後述する情報
記憶部に記憶すべき登録キーワードをコードの形
で入力する。これは例えばJIS Ｃ−6233で規定さ
れるカナ鍵盤、あるいはかな漢字変換装置であつ
てよい。また、１つの登録情報に対して複数の登
録キーワードを入力できるものであつてよい。３
は情報登録部で、登録情報入力部１の出力である
登録情報および登録キー入力部２の出力である登
録キーワードを対として後述する情報記憶部に追
加記憶させる。４は情報記憶部で、情報登録部３
の出力である登録情報および登録キーワードを対
として記憶する。情報記憶部４として例えば、磁
気デイスク装置や光デイスク装置が用いられる。
情報記憶部４は後述する情報検索部によつても参
照される。５は検索キー入力部で、情報記憶部４
に記憶されている登録キーワードと一致すべき検
索キーワードをコードの形で入力するものであ
る。これは例えばJIS Ｃ−6233で規定されるカナ
鍵盤、あるいはかな漢字変換装置であつてよい。
また、同時に複数の検索キーワードおよびこれら
の間の論理演算関係、例えば論理和、論理積とい
つたものを入力できるものであつてよい。６は情
報検索部で、検索キー入力部５の出力である検索
キーワードおよびこれらの間の論理演算関係を満
足する登録キーワードを有する登録情報を情報記
憶部４の中で検索し、満足する登録情報があれば
当該登録情報を指定する情報を出力する。前記登
録情報を指定する情報としては例えば当該登録情
報が記憶されている情報記憶部４内の領域の先頭
アドレスが用いられる。ここで１組の検索キーワ
ードおよびこれらの間の論理演算関係に対して複
数の前記登録情報指定情報が出力されるものであ
つてよい。一方、満足する登録情報がなければ情
報検索部６はその旨の情報を出力する。７は情報
出力部で、情報検索部６が出力した登録情報指定
情報によつて指定される登録情報を情報記憶部４
から取り出し、これを一時的に記憶するか、ある
いは視覚情報などの他の状態に変換する。また情
報検索部６が「該当登録情報無し」の旨の情報を
出力した場合には、当該該検索情報を満足する登
録情報が情報記憶部４中で検索できなかつた旨の
出力を行う。

上述のように構成された従来の情報検索装置の
動作を以下に説明する。

登録動作 (1) オペレータは登録情報入力部１より登録すべ
き情報を入力する。

(2) 上記入力された情報は情報登録部３の内部バ
ツフアＡ（図示せず）に一時記憶される。

(3) 次にオペレータは登録キー入力部２より登録
キーワードを入力する。

(4) 上記入力された登録キーワードはコードの形
で情報登録部３の内部バツフアＢ（図示せず）
に一時記憶される。

(5) 次いで情報登録部３は情報記憶部４を参照
し、情報を記憶すべき領域の先頭アドレスＧを
得る。さらに情報登録部３は内部バツフアＡお
よびＢの内容を情報記憶部４のアドレスＣ以降
に順次転送する（登録動作おわり）。

検索動作 (6) オペレータは検索キー入力部５より検索キー
ワードおよび場合によつてはさらにこれらの間
の論理演算関係を入力する。

(7) 上記入力された検索キーワードはコードの形
でこれらの間の論理演算関係とともに情報検索
部６の内部バツフアＤ（図示せず）に一時記憶
される。

(8) 次いで情報検索部６は情報記憶部４に記憶さ
れている各登録情報に付随する登録キーワード
領域内のコード情報と、上記内部バツフアＤ内
のコード情報とが一致するか否かを調べ、検索
キーワード間の論理演算関係が設定されている
ときにはさらにその条件を満足しているかどう
かを判定する。ある登録情報に付随する登録キ
ーワード領域内のコード情報が上記内部バツフ
アＤ内の検索条件を満足する場合には当該登録
情報の記憶領域のアドレスADRを情報出力部
７に対して送出し、情報出力部７の内部バツフ
アＥ（図示せず）に格納する。上記検索条件と
の比較・判定は情報記憶部４内の全ての登録情
報に対して行なう。情報記憶部４内の全ての登
録情報に対して上記の検査を行なつた結果検索
条件を満足するものが全く見つからなかつた場
合にはその旨を一意的に示す情報NOを情報出
力部７に対して送出し、情報出力部７の内部バ
ツフアＥに格納する。

(9) 次いで情報出力部７は内部バツフアＥの内容
（ADRまたはNO）を読み出し次の処理を行な
う。

●内部バツフアＥの内容がADRの場合： 情報出力部７は情報記憶部４のアドレス
ADR以降の登録情報を取りだしこれを視覚
情報に変換して出力するか、または当該登録
情報に付随する登録キーワードを取りだしこ
れを出力する。内部バツフアＥに複数の
ADRが格納されている場合には各ADRにつ
いて前記の処理を繰り返す。

●内部バツフアＥの内容がNOの場合： 情報出力部７は「該当情報は検索されなか
つた」という旨の情報を視覚情報として出力
する。 （検索動作おわり） 上記検索動作の中で(8)において複数の該当登録
情報が見つかつた場合の(9)における出力順は通常
情報記憶部４に記憶されている順である。さらに
これを特定の登録キーワードについて昇順または
降順にソートして出力させる機能を有するものも
ある。

以上のように動作する従来の情報登録検索装置
における具体的な動作例を次に説明する。

(10) いま、オペレータがワードプロセツサのカタ
ログを登録する場合を考える。オペレータ１お
よび(3)の操作に対し本装置は(2)および(4)、(5)の
動作を行なう。

(11) この一連の手順を繰り返すことにより情報記
憶部４には多数の登録情報が記憶される。これ
らの登録情報には各製品が有する機能、例えば
「単語変換」「文節変換」「連文節変換」「レイア
ウト編集」「表作成」「グラフ作成」「差し込み
印刷」「ユーザ単語登録」「２次記憶装置」等が
登録キーワードとして割り当てられるものとす
る。複数の機能を有する製品に対してはそれら
すべてが登録キーワードとして割り当てられる
ものとする。

(12) 次いでオペレータはワードプロセツサを購入
する際に機種選択を行うため、要求される機能
を出来るだけ多く有する製品のカタログを本装
置で検索しようとする。

ここで(6)の操作により検索キーワードとし
てたとえば「連文節変換」「レイアウト編集」
「表作成」「グラフ作成」「２次記憶装置」を、
検索キーワード間の論理演算関係として全項目
の論理積を入力する。

(13) このとき上記の全ての機能を有するワードプ
ロセツサのカタログが情報記憶部４内に登録情
報として記憶されていなければ、(7)〜(9)の手順
により情報出力部７には「該当情報は検索され
なかつた」という旨の情報が視覚情報として出
力される。しかしながら、入力された全機能の
うちいずれか１つの機能を除いて他はすべてを
有しているようなワードプロセツサのカタログ
が情報記憶部４内に登録情報として記憶されて
いたとしても、その登録情報は上記手順によつ
ては情報出力部７から決して表示されることが
ない。

(14) 次いでオペレータが(6)の操作により検索キー
ワードとして「連文節変換」「レイアウト編集」
「表作成」「グラフ作成」「２次記憶装置」を、
検索キーワード間の論理演算関係として全項目
の論理和を入力する。このとき(7)〜(9)の手順に
より情報出力部７には「連文節変換」「レイア
ウト編集」「表作成」「グラフ作成」「２次記憶
装置」のうち少なくとも１つの登録キーワード
が付随している登録情報がすべて表示される。
前記該当登録情報が複数存在する場合の出力順
は情報記憶部４に記憶されている順もしくはこ
れを特定の登録キーワードについて昇順または
降順にソートした順である。しかしながら、要
求される機能を最も多く有するワードプロセツ
サのカタログをさす登録情報から優先して出力
されることはない。

(15) オペレータが、要求される機能として「連文
節変換」「レイアウト編集」「表作成」「グラフ
作成」「２次記憶装置」のうち少なくとも３つ
以上の機能を有するワードプロセツサのカタロ
グをさす登録情報だけを本装置を用いて検索す
るためには、検索キーワードとして〓連文節変
換」〓レイアウト編集」「表作成」〓グラフ作
成」「２次記憶装置」の中から順に５つ、４つ、
３つを取り出す組み合わせ全てについて、それ
らの検索キーワード間の論理積による検索を繰
り返さなければならない。

発明が解決しようとする問題点 従来の情報登録検索装置においては前述の具体
例で説明したように、各登録情報が入力された検
索条件論理式の値を真とするか否かによつてのみ
検索が行なわれるため、入力された検索条件を部
分的に満たす登録情報を条件満足度の高いものを
優先しながら、指示された出力件数制限条件の範
囲内で出力するという形の検索を行なうことがで
きない。

本発明は、従来の情報登録検索装置が有してい
た前記の問題点に鑑み、入力された検索キーのう
ち少なくとも一部が該当する情報を検索するとと
もに、検索された各情報が入力された検索条件を
どの程度満足しているかを評価し、検索結果であ
る該当登録情報が多数におよぶことがあらかじめ
予想される場合においても前記条件一致度評価値
について降順にソースされた順序に従つて指示さ
れた出力条数制限条件の範囲内の件数分だけ検索
情報を出力することが可能であることを特徴とす
る情報登録検索装置を提供することを目的とする
ものである。

問題点を解決するための手段 本発明は、前記の目的を達成するために、登録
すべき情報と当該登録情報に付随するキーとを対
として記憶する情報記憶部と、検索しようとする
情報が満たすべき条件を入力する検索キー入力部
と、検索結果の出力件数を制限するための制限条
件を入力する出力制限条件入力部と、前記検索キ
ー入力部から入力された検索キーのうち少なくと
も一部が該当する情報を前記情報記憶部の中から
検索する情報検索部と、検索された各情報が入力
された検索条件をどの程度満足しているかを評価
する条件一底度評価部と、検索された各情報を指
定する情報と当該情報に対する前記条件一致度評
価部の出力である条件一致度評価値とを対として
記憶する検索結果記憶部と、前記検索結果記憶部
内の各情報をその内部に記憶している条件一致度
評価値について評価値の高いものから順にソート
する評価値順ソート部と、前記評価値順ソート部
においてソートされた順序に従つて前記検索結果
記憶部内の各情報を前記出力制限条件入力部から
入力された制限条件の範囲内の件数分だけ取り出
す出力制限部と、前記出力制限部から送出された
各情報によつて指定される登録情報を前記情報記
憶部の中から取り出して出力する情報出力部を具
備した情報登録検索装置を構成する。

作 用 本発明は前記した構成により、入力された検索
キーのうち少なくとも一部が該当する登録キーを
付随して持つ登録情報を全て検索し、検索結果が
条件一致度の高いものを優先しながら、指示され
た出力件数制限条件の範囲内の件数分だけ出力さ
れるような情報検索を可能とするものである。

実施例 以下、本発明の一実施例を図面を用いて説明す
る。

第１図において、１１は登録入力部で、後述す
る情報記憶部に登録すべき文書情報などの情報を
入力するものである。１２は登録キー入力部で、
登録情報入力部１１から入力した情報に付随させ
て後述の情報記憶部に記憶すべき登録キーワード
をコードの形で入力する。これは１つの登録情報
に対して複数の登録キーワードを入力できるもの
であつてよい。１３は情報登録部で、登録情報入
力部１１の出力である登録情報および登録キー入
力部１２の出力である登録キーワードを対として
後述する情報記憶部に追加記憶させる。１４は情
報記憶部で、登録情報入力部１１の出力である登
録情報および登録キー入力部１２の出力である登
録キーワードを対として多数記憶している。これ
は例えば磁気デイスク装置や光デイスク装置が用
いられる。１５は検索キー入力部で、情報記憶部
１４に記憶されている登録情報を取り出すための
手がかりとして検索キーワードをコードの形で入
力するものでである。これは１回の検索動作に対
して複数の検索キーワードを入力できるものであ
つてよい。１６は情報検索部で、検索キー入力部
１５の出力である検索キーワードのうち少なくと
も一部が該当する登録キーワードを付随して持つ
登録情報を登録記憶部１４の中から検索し、該当
する登録情報が存在すればその登録情報を指定す
る情報を出力する。上記指定情報としては例えば
当該登録情報が記憶されている情報記憶部１４内
の領域の先頭アドレスが用いられる。ここで、入
力された検索キーワードに対して複数の上記登録
情報指定情報が出力されるものであつてよい。ま
た、該当する登録情報がなければ情報検索部１６
はその旨の情報を出力する。１７は条件一致度評
価部で、その内部に情報検索部１６によつて検索
された各登録情報に付随する登録キーワードが検
索キー入力部１５の出力である検索キーワードを
どの程度満足するかを一意的に評価するための条
件一致度評価関数を有し、その評価値を出力す
る。１８は検索結果記憶部で、情報検索部１６の
出力である登録情報指定情報と条件一致度評価部
１７の出力である条件一致度評価値を対として記
憶する。１９は評価値順ソート部で、検索結果記
憶部１８に記憶されている各情報を条件一致度評
価値について降順に並べ替えるものである。２０
は出力制限条件入力部で、検索結果の出力件数を
制限するための制限条件を入力する。検索結果の
出力件数を制限するための制限条件としては、出
力される登録情報が満たすべき前記条件一致度評
価値の最低値と、出力される登録情報の総件数の
最大値との２とおりがあり、これらのうち一方ま
たは両方を入力することができる。

２１は出力制限部で、評価値順ソート部１９に
おいてソースされた順序に従つて検索結果記憶部
１８内の各情報を出力制限条件入力部２０から入
力された制限条件の範囲内の件数分だけ取り出
す。２２は情報出力部で、出力制限部２１から送
出された各情報によつて指定される登録情報を情
報記憶部１４から取り出し、これを一時的に記憶
するか、あるいは視覚情報などの他の状態に変換
する。また情報検索部１６が「該当登録情報無
し」の旨の情報を出力した場合には、当該検索キ
ーワードに該当する登録情報が情報記憶部１４中
で検索できなかつた旨の出力を行う。

上述のように構成された本発明の情報登録検索
装置の動作を以下に説明する。

登録動作 (1) オペレータは登録情報入力部１１より登録す
べき情報を入力する。

(2) 上記入力された情報は情報登録部１３の内部
バツフアＰ（図示せず）に一時記憶される。

(3) 次にオペレータは登録キー入力部１２より登
録キーワードを入力する。

(4) 上記入力された登録キーワードはコードの形
で情報登録部１３の内部バツフアＱ（図示せず）
に一時記憶される。

(5) 情報登録部１３は情報記憶部１４を参照し、
情報を記憶すべき領域の先頭アドレスＲを得、
その内部バツフアＰおよびＱの内容を情報記憶
部１４のアドレスＲ以降に順次転送する。

（登録動作おわり） 検索動作 (6) オペレータは検索キー入力部１５より検索キ
ーワードを入力する。

(7) 上記入力された検索キーワードはコードの形
で情報検索部１６の内部バツフアＳ（図示せず）
に一時記憶される。

(8) オペレータは必要に応じて出力制御条件入力
部２０より出力される登録情報が満たすべき条
件一致度評価値の最低値ELIMITと出力される
登録情報の総件数の最大値NLIMITのうち一
方または両方を入力する。

(9) 上記入力されたELIMITおよびNLIMITの
値は出力制限部２１の内部バツフアＴ（図示せ
ず）に一時記憶される。ただし、ELIMITおよ
びNLIMITの値のうち一方または両方が入力
されなかつた場合には、当該制限条件が設定さ
れていないことを一意的に示す情報がそれぞれ
の領域に格納される。

(10) 情報検索部１６は内部バツフアＳに一時記憶
されている検索キーワードのうち少なくとも一
部が該当する登録キーワードを付随して持つ登
録情報を情報記憶部１４の中から検索し、該当
する登録情報が存在すればその登録情報を指定
する情報として当該登録情報が記憶されている
情報記憶部１４内の領域の先頭アドレスADR
を検索結果記憶部１８に送出する。ここで、入
力された検索キーワードに対して複数の上記登
録情報指定情報ADRが出力されるものであつ
てよい。また、該当する登録情報がなければ情
報検索部１６はその旨の情報NOを検索結果記
憶部１８に送出する。該当する登録情報が存在
すれば(11)へ進む。さもなければ(13)へ進む。

(11) 条件一致度評価部１７は情報検索部１６によ
つて検索された各登録情報に付随する登録キー
ワードと情報検索部１６の内部バツフアＳに一
時記憶されている検索キーワードを入力として
条件一致度評価関数により評価し、評価値
EVALを検索結果記憶部１８に送出する。

(12) 評価値順ソート部１９は検索結果記憶部１８
に記憶されている各情報を条件一致度評価値に
ついて降順に並べ替える。

(13) 出力制限部２１は検索結果記憶部１８の内容
を読みだし次の処理を行なう。

●検索結果記憶部１８の内容がADRとEVAL
の対である場合： 出力制限部２１はADRとEVALの対を先頭か
ら１つずつ読み出し、EVALの値が出力制限部２
１の内部バツフアＴに記憶しているELIMITの値
より大きいか等しい場合はADRを情報出力部２
２に送出する。この処理を情報出力部２２に送出
されたADRの数が出力制限部２１の内部バツフ
アＴに記憶しているNLIMITの値を越えない範
囲内で繰り返す。ただし、ELIMITおよよび
NLIMITのうち一方または両方が設定されてい
ない場合には該当する制限条件項目による出力制
限を行なわないものとする。

●検索結果記憶部１８の内容がNOの場合： 出力制限部２１はそのままNOを情報出力
部２２に送出する。

(14) 情報出力部２２は出力制限部２１から送出さ
れた情報の内容に従い次の処理を行なう。

●情報の内容がADRの場合： これによつて指定される登録情報を情報記
憶部１４から取り出してこれを一時的に記憶
するかあるいは視覚情報などの他の状態に変
換する。

●情報の内容がNOの場合： 当該キーワードに該当する登録情報が情報
記憶部１４中で検索できなかつた旨の出力を
行う。

（検索動作おわり） 以上のように動作する本発明の情報登録検索装
置における具体的な動作例を、オペレータがワー
ドプロセツサのカタログを登録、検索する場合に
ついて説明する。ここでは説明を簡単にするため
に、各登録情報に付与することのできる登録キー
ワードの数および１回の検索で設定することので
きる検索キーワードの数を共に最大５とし、条件
一致度評価関数としては、登録時に入力された登
録キーワードと検索時に入力された検索キーワー
ドの両者の間で共通に使用されているキーワード
の個数を関数値として返すものを考える。また、
各キーワードは登録されるカタログがさすワード
プロセツサが有する機能を表わすものとする。

登録動作 (1) いま、情報記憶部１４の記憶状態が第２図ａ
に示すようであつたとする。

同図においてＵ欄は登録情報を一意的に識別
することのできる文書番号、Ｖ欄はその登録情
報に付与されている登録キーワード、Ｗ欄は登
録情報が実際に格納されている領域へのポイン
タを表わすものとする。

(2) オペレータが新しくワードプロセツサのカタ
ログを登録することを考える。このときオペレ
ータは登録情報入力部１１より当該カタログを
入力する。

(3) さらにオペレータは登録キー入力部１２より
当該ワードプロセツサの機能を表わす「連文節
変換」「レイアウト編集」「表作成」「ユーザ単
語登録」および「２次記憶装置」という５つの
登録キーワードを入力する。

(4) 情報登録部１３は、当該登録情報および登録
キーワードを対として情報記憶部１４に追加登
録する。

(5) 以上の操作の結果、情報記憶部１４の記憶状
態は第２図ｂのように変化する。（登録動作お
わり） 検索動作 (6) オペレータはワードプロセツサを購入する際
に機種選択を行なうため、要求される機能であ
る「連文節変換」「レイアウト編集」「表作成」
「グラフ作全」および「２次記憶装置」のうち
少なくとも３つ以上の機能を有する製品のカタ
ログの検索を所望したものとする。

(7) オペレータは検索キー入力部１５より「連文
節変換」「レイアウト編集」「表作成」「グラフ
作成」および「２次記憶装置」という検索キー
ワードを、出力制限条件入力部２０より条件一
致度評価値の最低値３を入力する。

(8) このとき情報検索部１６は「連文節変換」
「レイアウト編集」「表作成」「グラフ作成」お
よび「２次記憶装置」という検索キーワードの
うち少なくとも１つの登録キーワードを付随し
て持つ登録情報を情報記憶部１４の中から検索
する。この場合、文書番号２，３，４，６，
７，８の登録情報が検索されることになる。

(9) 条件一致度評価部１７は検索された各登録情
報に付随する登録キーワードのうち検索キーワ
ードと一致するものがどれだけあるかを計数
し、検索結果記憶部１８へ送出する。このと
き、検索結果記憶部１８の記憶状態は第３図ａ
のようになる。同図においてＸ欄は登録情報を
一意的に識別することのできる文書番号、Ｙ欄
は登録情報が実際に格納されている領域へのポ
インタ、Ｚ欄は各登録情報に対する条件一致度
評価値を表わすものとする。

(10) 評価値順ソート部１９は検索結果記憶部１８
の各情報を条件一致度評価値の降順に並べ替え
る。この結果、検索結果記憶部１８の記憶状態
は第３図ｂのように変化する。

(11) 出力制限部２１は検索結果記憶部１８の内容
を順次取りだし、条件一致度評価値が出力制限
条件入力部２０より入力された条件一致度評価
値の最低値３より大きいか等しい間は当該登録
情報へのポインタを情報出力部２２に送出し、
情報出力部２２はポインタによつて指示される
登録情報を情報記憶部１４から取り出してこれ
を視覚情報として表示する。このときの出力順
序は文書番号で８，４，６，７の順となり、文
書番号２および３ 登録情報に対しては出力が
抑制される。

(12) 以上の結果、オペレータが入力した検索キー
ワード「連文節変換」「レイアウト編集」「表作
成」「グラフ作成」「２次記憶装置」のすべてを
登録キーワードとして付随する登録情報が存在
しなくても、それに最も近い「連文節変換」
「レイアウト編集」「表作成」「２次記憶装置」
の４つの登録キーワードを付随する登録情報が
優先して情報出力部２２を表示され、続いて検
索条件と３つのキーワードが一致する登録情報
が表示されることになる。それより条件一致度
の低い登録情報は表示されない。（検索動作お
わり） 本実施例においては条件一致度評価値に対する
制限のみが指示された場合を扱つたが、総出力件
数に対する制限が指示された場合についても同様
に考えることができる。

上述のように本実施例においては、検索条件に
対して一部でも該当する登録情報をすべて検索す
るとともに検索された各登録情報に対する条件一
致度を評価し、評価値の降順に並べ替えたものを
指定された制限条件の範囲内の件数分だけ出力す
ることによつて、関連する情報が多数に及ぶこと
があらかじめ予想されるような場合であつても、
指定した情報の質と量の範囲内で目的とする条件
に最も近い情報を優先しながら検索することがで
きる。このためオペレータは、条件を一部でも満
足する情報が必要以上に多数検索されることを心
配せずに、目的とする情報が満足すべき条件を想
い着くままに列挙するだけで所望の検索を効率的
に行なうことができる。さらに、同一の内容を指
すキーワードが複数存在してそれらのうちどのキ
ーワードが設定されているかがあいまいである場
合においても、これらのすべてのキーワードを検
索条件として設定することによりどのキーワード
が付与されている情報であつても対等に検索され
ることができる。なお本実施例においては、検索
および登録キーワードとして文字列のみを扱い、
検索条件を少なくとも１つ以上のキーワードが完
全に一致することとし、条件一致度評価関数とし
て登録キーワードと検索キーワードの一致個数を
とるという簡単なものを扱つたが、これについて
は以下に述べるような様々な方法が考えられる。

検索および登録キーワード (1) 文字列 (2) 数 値 (3) 日付、時間等の非文字列コード情報 索条件 (4) 完全一致 (5) 文字列の前方一致、後方一致、中間一致 (6) 数値、日付、時間等の範囲指定 条件一致度評価関数 (7) キーワード項目間での重み付き多項式 (8) 完全一致以外に対する部分評価式 (9) 検索キーワードおよび登録キーワードをパタ
ーンベクトル化したときの距離計算、相関
（correlation）等 また、条件一致度評価部１７による条件一致度
の評価は、検索条件に該当する登録情報が検索さ
れる度に逐次行なわれるものであつても、検索条
件に該当する登録情報がすべて検索された後に一
括して行なわれるものであつてもどちらでもよ
い。

さらに、出力すべき情報の条件一致度評価値の
最低値に対する制限が設定されている場合に、検
索結果に対する条件一致度評価値の算出後、逐
次、制限条件への適合性判断を行なう方法であつ
てもよい。

発明の効果 本発明の情報登録検索装置においては、検索条
件に対して一部でも該当する登録情報をすべて検
索するとともに検索された各登録情報に対する条
件一致度を評価し、評価値の降順に並べ替えたも
のを指定された制限条件の範囲内の件数分だけ出
力することによつて、関連する情報が多数に及ぶ
ことがあらかじめ予想されるような場合であつて
も、指定した情報の質と量の範囲内で目的とする
条件に最も近い情報を優先しながら検索すること
ができるのでその実用的効果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例の情報登録検索装置
の構成図、第２図は同実施例における情報記憶部
の記憶状態の説明図、第３図は同実施例における
検索結果記憶部の記憶状態の説明図、第４図は従
来の情報登録検索装置の構成図である。 １４……情報記憶部、１５……検索キー入力
部、１６……情報検索部、１７……条件一致度評
価部、１８……検索結果記憶部、１９……評価値
順ソート部、２０……出力制限条件入力部、２１
……出力制限部、２２……情報出力部。

Claims (1)

【特許請求の範囲】
1. １ 登録すべき情報と当該登録情報に付随するキ
   ーとを対として記憶する情報記憶部と、検索しよ
   うとする情報が満たすべき条件を入力する検索キ
   ー入力部と、検索結果の出力件数を制限するため
   の制限条件を入力する出力制限条件入力部と、前
   記検索キー入力部から入力された検索キーのうち
   少なくとも一部が該当する情報を前記情報記憶部
   の中から検索する情報検索部と、検索された各情
   報が入力された検索条件をどの程度満足している
   かを評価する条件一致度評価部と、検索された各
   情報を指定する情報と当該情報に対する前記条件
   一致度評価部の出力である条件一致度評価値とを
   対として記憶する検索結果記憶部と、前記検索結
   果記憶部内の各情報をその内部に記憶している条
   件一致度評価値について評価値の高いものから順
   にソートする評価値順ソート部と、前記評価値順
   ソート部においてソートされた順序に従つて前記
   検索結果記憶部内の各情報を前記出力制限条件入
   力から入力された制限条件の範囲内の件数分だけ
   取り出す出力制限部と、前記出力制限部から送出
   された各情報によつて指定される登録情報を前記
   情報記憶部の中から取り出して出力する情報出力
   部を具備し、入力された検索キーのうち少なくと
   も一部が該当する登録キーを付随して持つ情報を
   全て検索し、検索結果を条件一致度の高いものか
   ら順に並べ替えたものを指定された制限条件の範
   囲内の件数分だけ出力することを特徴とする情報
   登録検索装置。