JPH10222540A - 文書検索方法、装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 文書検索の処理速度を向上させる文書検索装
置を提供する。 【解決手段】 拡張文書エントリ辞書１３に、キーワー
ド毎に関連する文書の文書番号と文書の重みとを格納し
ておく。キーワードと文書番号との対応は、予めシソー
ラス展開されたものである。文書関連度決定部１１が検
索用キーワードと重みの組を入力すると、文書エントリ
検索部１２は、拡張文書エントリ辞書１３から入力され
た検索用キーワードに対応する文書番号と文書の重み読
み出す。文書関連度決定部１１は、読み出された文書番
号毎に、検索用キーワードと文書との関連度を算出し、
関連度の高い順に文書番号を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば大量の文書
や文を蓄積した文書データベース、蓄積された文字等の
情報を文書作成や発想展開の支援に用いる各種支援シス
テム等に適用される文書検索技術に係り、特に、入力さ
れた検索用キーワードの他に、その検索用キーワードに
関連する他のキーワードをも検索語に加えて該当する文
書等を検索する文書検索技術に関する。

【０００２】

【従来の技術】検索対象となる文書や文（以下、文書と
する）を格納した文書データベース等から所要の文書を
検索するコンピュータ（以下、文書検索装置）におい
て、例えば文書に含まれる検索単語から成るキーワード
のみならず、検索目的に応じて付与された重みも入力す
ることで、検索精度を高めることが試みられている。

【０００３】図８は、この種の従来の文書検索装置の構
成図である。この文書検索装置８は、個々の文書に含ま
れるキーワードと当該キーワードに関連する１以上の他
のキーワードとをその関連度とともに格納したシソーラ
ス辞書８１と、文書識別情報の一例である文書番号とそ
の重みとをキーワード毎に文書エントリとして格納した
文書エントリ辞書８２とを備えている。

【０００４】また、上記シソーラス辞書８１と文書エン
トリ辞書８２とを参照して検索を行うために、シソーラ
ス展開部８３、文書関連度決定部８４、及び文書エント
リ検索部８５を備えている。データ量が大きな文書エン
トリ辞書８２については、ハードディスク等の大容量の
補助記憶媒体に記録される。

【０００５】シソーラス展開部８３は、外部から検索用
キーワードとその重み（例えば重要度に応じて付加され
る数値）の入力を受け付けるとともに、シソーラス辞書
８１を参照して、検索用キーワードに対応するキーワー
ドを検索し、検索用キーワードと関連キーワードとの関
連度に当該検索用キーワードの重みを掛け合わせた関連
キーワードの重みを算出する。そして、文書関連度決定
部８４に検索用キーワードとその重み、及び関連キーワ
ードとその重みを送る。以後、検索用キーワードとそれ
に対応する関連キーワードとの組をシソーラス展開され
たキーワードと称する。

【０００６】文書関連度決定部８４は、このシソーラス
展開されたキーワードを文書エントリ検索部８５に与え
る。文書エントリ検索部８５は、キーワードと文書エン
トリ辞書８２内のメモリ領域のアドレスとの対応関係を
記述したアドレステーブル８６を保持しており、このア
ドレステーブル８６を参照して、シソーラス展開された
キーワードに対応するアドレスをキーワード毎に取得す
る。そして、キーワード毎に取得した文書エントリ辞書
８２のアドレスに存する文書エントリを索出するととも
に、それを文書関連決定部８４に返信する。文書関連度
決定部８４は、文書エントリ検索部８５から受け取った
文書エントリ（ここでは文書番号）毎に、文書と検索用
キーワードとの関連度を算出し、これを検索結果として
出力する。

【０００７】ここで、文書と検索用キーワードとの関連
度について説明する。前述のように、文書関連度決定部
８４は、文書エントリ検索部８５からシソーラス展開さ
れたキーワード毎に、対応する文書エントリを取得す
る。これは逆にみれば、文書番号毎に対応する複数のキ
ーワード（シソーラス展開されたキーワード）を取得し
たことを意味する。そして、文書と検索用キーワードと
の関連度は、当該文書番号に対応する一つ以上のキーワ
ードの重みに当該文書番号で表された文書の重みを掛け
合わせて得られる数の総和で与えられる。

【０００８】なお、上記関連度の計算、キーワードの重
み、文書中のキーワードの重みは、ＴＦ／ＩＤＦ法等の
アルゴリズムに基づいて決定される。このＴＦ／ＩＤＦ
法についての詳細については、「Intorduction to Mode
rn Information Retrieval」（Gerald Salton他著、MacG
raw-Hill Publishing Company）の記載を参考にするこ
とができる。

【０００９】

【発明が解決しようとする課題】上記従来の文書検索装
置８には、シソーラス辞書８１に、個々のキーワードに
ついて多くの関連キーワードが格納されている場合、シ
ソーラス展開部８３によって検索されるキーワード数が
多くなり、これに伴って、文書エントリ検索部８５が文
書エントリ辞書８２において検索するキーワード数が多
くなる傾向があった。また、文書エントリ辞書８２が大
容量の補助記憶媒体に記録されている場合、文書エント
リ検索部８５が文書エントリ辞書８２から文書エントリ
を検索する際に、適当なシーク時間（アクセスを要求し
てからアクセス可能になるまでの時間）が必要となる。
しかし、一般に大容量の補助記憶媒体のシーク動作は非
常に低速であるため、検索速度は、文書エントリ検索部
８５に渡されるキーワード数の増加に伴って著しく低下
する問題があった。

【００１０】そこで、本発明の課題は、キーワードに関
連する他のキーワードの数が増大した場合であっても検
索速度の低下を防止することができる文書検索方法を提
供することにある。本発明の他の課題は、上記文書検索
方法の実施に適した文書検索装置、及びこの文書検索方
法を汎用のコンピュータを用いて実現するための記録媒
体を提供することにある。

【００１１】

【課題を解決するための手段】上記課題を解決する本発
明の文書検索方法は、検索対象となる文書の識別情報、
当該文書に含まれるキーワードと検索目的に応じて当該
キーワードに付与される重み、及び、前記キーワードが
関連する他のキーワードとその関連度を取得して各キー
ワードに対する文書の重みを算出し、算出された重みを
当該文書の識別情報と共にキーワード毎に設定されたメ
モリ領域へ蓄積する段階と、検索用キーワードとその重
みの入力時に前記検索用キーワードに対応するメモリ領
域を参照して当該メモリ領域に存する文書の識別情報と
その重みとを抽出し、該抽出結果に基づいて前記検索用
キーワードに関連する文書の識別情報を関連度順に出力
する段階と、を含むことを特徴としている。

【００１２】上記方法において、好ましくは、検索対象
となる文書に含まれるキーワードと該キーワードが関連
する１以上の他のキーワードの関連度とを、前記他のキ
ーワードをもとに逆引きできるように予め編集してお
き、一のキーワードとその重みが入力されたときに、該
入力キーワードが関連するキーワードとその関連度を当
該入力キーワードから逆引きして取得し、取得したキー
ワードとその関連度、及び前記入力キーワードとその重
みから、前記各キーワードに対する文書の重みを算出す
るようにする。

【００１３】上記他の課題を解決するため、本発明は、
検索用キーワードと検索目的に応じて当該検索用キーワ
ードに付与された重み、及び、前記検索用キーワードに
関連する１以上の他の関連キーワードとその関連度から
前記検索用キーワードに対する検索対象となる文書の関
連度を決定する文書関連度決定部を有する文書検索装置
において、予め前記文書の識別情報、該文書に含まれる
キーワードと検索目的に応じて当該キーワードに付与さ
れた重み、及び、前記キーワードが関連する他の関連キ
ーワードとその関連度に基づいて算出された当該文書の
重みを当該文書の識別情報と共にキーワード毎に格納し
た拡張文書エントリ辞書を設け、前記文書関連度決定部
が、前記文書の関連度を決定する際に、前記拡張文書エ
ントリ辞書から前記検索用キーワードについて格納され
ている文書の識別情報と当該文書の重みとを抽出し、必
要に応じて前記検索用キーワードとの関連度の高い順に
文書の識別情報を出力する文書検索装置を提供する。

【００１４】本発明は、また、検索対象となる文書に含
まれるキーワードと該キーワードが関連する１以上の他
のキーワードの関連度とを前記他のキーワードをもとに
逆引きできるように予め編集されたシソーラス辞書と、
一のキーワードと検索目的に応じて前記一のキーワード
に付与された重みが入力されたときに、該入力キーワー
ドが関連するキーワードとその関連度を前記シソーラス
辞書から逆引きして取得し、取得したキーワードとその
関連度、及び前記入力キーワードとその重みから、前記
各キーワードに対する文書の重みを算出するとともに、
算出された文書の重みと当該文書の識別情報とをキーワ
ード毎に対応付けた拡張文書エントリ辞書を生成する辞
書生成手段と、を備え、検索用キーワードとその重みの
入力時に、前記生成された拡張文書エントリ辞書から前
記検索用キーワードに対応付けられた文書の識別情報と
その重みが抽出されるように構成された文書検索装置を
も提供する。

【００１５】後者の文書検索装置において、前記辞書生
成手段は、例えば、キーワードとその重み、及び、前記
キーワードが関連する他のキーワードとその関連度を取
得する度に、各キーワードに対する文書の重みを算出
し、算出された重みを当該文書の識別情報と共に前記拡
張文書エントリ辞書の同一キーワードの設定領域へ連続
的に蓄積するように構成される。

【００１６】上記他の課題を解決する本発明の記録媒体
は、下記の処理をコンピュータに実行させるためのプロ
グラムがコンピュータ読取可能な形態で記録された記録
媒体である。 （１）検索対象となる文書の識別情報、当該文書に含ま
れるキーワードと検索目的に応じて当該キーワードに付
与される重み、及び、前記キーワードが関連する他のキ
ーワードとその関連度を取得して各キーワードに対する
文書の重みを算出する処理、 （２）算出された重みを当該文書の識別情報と共にキー
ワード毎に設定された所定のメモリ領域へ蓄積する処
理、 （３）検索用キーワードとその重みの入力時に前記検索
用キーワードに対応する前記メモリ領域を参照して当該
メモリ領域に存する文書の識別情報とその重みとを抽出
し、該抽出結果に基づいて前記検索用キーワードに関連
する文書の識別情報を関連度順に出力する処理。

【００１７】好ましくは、さらに、下記の処理もコンピ
ュータに実行させるようにする。 （４）前記検索対象となる文書に含まれるキーワードと
該キーワードが関連する１以上の他のキーワードの関連
度とを、前記他のキーワードをもとに逆引きできるよう
に編集する処理、 （５）一のキーワードとその重みが入力されたときに、
該入力キーワードが関連するキーワードとその関連度を
当該入力キーワードから逆引きして取得し、取得したキ
ーワードとその関連度、及び前記入力キーワードとその
重みから、前記各キーワードに対する文書の重みを算出
する処理。

【００１８】

【発明の実施の形態】以下、図面を参照して、本発明の
実施形態を詳細に説明する。図１は、本発明の一実施形
態に係る文書検索装置のブロック構成図である。この文
書検索装置１は、コンピュータによって実現されるもの
で、コンピュータの内部あるいは外部記憶装置内に設け
られる拡張文書エントリ辞書１３、シソーラス辞書１
４、逆引きシソーラス辞書１５、及び、そのコンピュー
タが所定のプログラムを読み込んで実行することにより
形成される、文書関連度決定部１１、文書エントリ検索
部１２、逆引きシソーラス辞書作成部１６、文書エント
リ登録部１７の機能ブロックを備えて構成される。逆引
きシソーラス辞書作成部１６は、さらに読み出し処理部
１６１、キーワード等登録処理部１６２の機能要素を含
み、文書エントリ登録部１７は、検索処理部１７１、文
書エントリ登録処理部１７２の機能要素を含んでいる。
符号１７３，１８はアドレステーブルである。また、図
示しないが、装置、検索結果を利用者等に提示するため
の出力装置をも備えている。

【００１９】上記プログラムは、通常、上記内部記憶装
置あるいは外部記憶装置に格納され、随時読み取られて
実行されるようになっているが、コンピュータとは分離
可能な記録媒体、例えばＣＤ−ＲＯＭやＦＤ等の可搬性
記録媒体、あるいは当該コンピュータ装置と構内ネット
ワークを通じて接続されたプログラムサーバ等に格納さ
れ、使用時に上記内部記憶装置または外部記憶装置にイ
ンストールされて随時実行に供されるものであってもよ
い。

【００２０】拡張文書エントリ辞書１３には、検索対象
となる文書の文書番号と重みとが文書エントリとして格
納されており、シソーラス辞書１４には、キーワードと
それに関連する１以上の他のキーワード（関連キーワー
ド）がその関連度と共に格納されている。逆引きシソー
ラス辞書１５は、上記シソーラス辞書１４の逆引き情報
を格納するためのものである。

【００２１】文書関連度決定部１１は、外部から検索用
キーワードとその重みの入力を受け付け、受け付けた検
索用キーワードを文書エントリ検索部１２に送る。文書
エントリ検索部１２は、予めキーワードと拡張文書エン
トリ辞書１３の格納領域のアドレスとの対応関係を記述
したアドレステーブル１８を保持しており、文書関連度
決定部１１から検索用キーワードを受け取ったとき、こ
のアドレステーブル１８を参照して、検索用キーワード
に対応する拡張文書エントリ辞書１３から該当の文書エ
ントリを読み出し、これを文書関連度決定部１１に返信
する。文書関連度決定部１１は、文書エントリ検索部１
２から返信された文書エントリ（ここでは文書番号）毎
に、文書と検索用キーワードとの関連度を算出し、これ
を検索結果として出力する。

【００２２】ところで、文書検索装置１において上記文
書検索を行う場合は、拡張文書エントリ辞書１３への文
書エントリの登録が完了していることが必要となる。そ
のため、文書検索装置１では、シソーラス辞書１４を参
照して逆引きシソーラス辞書作成部１６で逆引きシソー
ラス辞書１５を作成しておく。そして、文書エントリ登
録部１７で、入力されたキーワード及びその重みを上記
逆引きシソラーラス辞書１５を用いて拡張文書エントリ
辞書１３へ登録する。

【００２３】まず、逆引きシソーラス辞書作成部１６に
おける処理を図２及び図３を参照して具体的に説明す
る。逆引きシソーラス辞書作成部１６は、図２に示すよ
うに、読み出し処理部１６１においてシソーラス辞書１
４の内容を読み出す。図３（ａ）は、ここで読み出され
るシソーラス辞書１４の内容例を示す図表Ａ１であり、
キーワード「ｋｗｄ１」に関連する関連キーワードが
「ｋｗｄ４」と「ｋｗｄ７」で、「ｋｗｄ１」との関連
度がそれぞれ“０．８”と“０．４”であることを示し
ている。なお、図３（ａ）において、キーワード項目は
ハッシュキーであり、関連キーワード項目はハッシュ結
果を示すものである。他の関連キーワードについても同
様な対応関係が与えられる。

【００２４】読み出し処理部１６１は、シソーラス辞書
１４から読み出した上記内容に基づいて、関連キーワー
ドからキーワードへの逆の対応関係（逆引きの関係）を
与える。図３（ｂ）は、このような対応関係の一例を示
す図表Ａ２である。つまり、図３（ａ）によれば、シソ
ーラス辞書１４において、キーワード「ｋｗｄ１」には
関連度が“０．８”の関連キーワード「ｋｗｄ４」と、
関連度が“０．４”の関連キーワード「ｋｗｄ７」とが
対応していた。これを逆にみると、関連キーワード「ｋ
ｗｄ４」は関連度“０．８”のキーワード「ｋｗｄ１」
が対応し、関連キーワード「ｋｗｄ７」は関連度“０．
４”のキーワード「ｋｗｄ１」に対応したものとなって
いる。図３（ｂ）は、こうした逆の対応関係を示してい
る。

【００２５】なお、図３（ｂ）では、一つの関連キーワ
ードに一つのキーワードを対応させている。しかし、一
つの関連キーワード「ｋｗｄ４」に上記キーワード「ｋ
ｗｄ１」のほかに他のキーワード「ｋｗｄ１０」も対応
する場合がある。そこで、キーワード等登録処理部１６
２は、このような対応関係を整理して、一の関連キーワ
ードに複数のキーワードが対応する場合は、キーワード
項目に複数のキーワードとその関連度とを格納する。こ
の図表Ａ３から、関連キーワード「ｋｗｄ４」は、“関
連度”０．８”でキーワード「ｋｗｄ１」と対応し、関
連度“０．２”でキーワード「ｋｗｄ１０」に対応して
いることがわかる。

【００２６】次に、逆引きシソーラス辞書１５が作成さ
れた後の文書エントリ登録部１７による登録処理を図４
及び図５を参照して説明する。文書エントリ登録部１７
は、図４に示すように、登録対象となる文書の文書番号
と、当該文書についてＴＦ／ＩＤＦ法等により、あるい
は他の手法によって求めたキーワード及び重みとの組を
検索処理部１７１に入力する。図５（ａ）は、入力され
たキーワード及びその重みの例を示す図表Ｂ１１、文書
番号の例を示す図表Ｂ１２である。図示の例では、文書
番号として“１２０”、この文書番号“１２０”の文書
に含まれるキーワード「ｋｗｄ４」，「ｋｗｄ５」の重
みが、それぞれ“３”，“２”となっている。

【００２７】検索処理部１７１は、この入力キーワード
「ｋｗｄ４」，「ｋｗｄ５」に対応するキーワードを逆
引きシソーラス辞書１５から索出し、各キーワード毎の
重みを算出する。このとき、各キーワードの重みは、入
力キーワードについてはその重み、索出されたキーワー
ドについてはキーワード間の関連度に入力キーワードの
重みを掛け合わせたものである。

【００２８】例えば、逆引きシソーラス辞書１５の内容
が図３（ｃ）で示されたものであるときの検索処理部１
７１の検索処理の結果は、図５（ｂ）の図表Ｂ２のよう
になる。つまり、図３（ｃ）によれば、入力キーワード
「ｋｗｄ４」に対応するキーワードは「ｋｗｄ１」，
「ｋｗｄ１０」である。そして、各キーワード「ｋｗｄ
１」，「ｋｗｄ１０」の関連度がそれぞれ“０．８”，
“０．２”であるので、これらに入力キーワード「ｋｗ
ｄ４」の重み“３”を掛け合わせて、“２．４”，
“０．６”となる。同様にして、他の入力キーワード
「ｋｗｄ５」についても、キーワード「ｋｗｄ５」の重
み“２”と、これに関連するキーワード「ｋｗｄ２」，
「ｋｗｄ１」の重み“０．８”，“０．２”を算出す
る。

【００２９】文書エントリ登録部１７２は、キーワード
と拡張文書エントリ辞書１３の格納領域のアドレスの対
応を示したアドレステーブル１７３を参照して、キーワ
ード毎に、文書番号と上記重みを登録する。図５（ｃ）
はアドレステーブル１７３の内容例を示す図表Ｂ３であ
る。

【００３０】このテーブル１７３では、キーワード「ｋ
ｗｄ１」，「ｋｗｄ２」，…に、それぞれ拡張文書エン
トリ辞書１３の先頭アドレス“１”、“４０００”、…
が対応付けられている。つまり、アドレス“１”〜”３
９９９”がキーワード「ｋｗｄ１」の領域、“４００
０”〜“”がキーワード「ｋｗｄ２」の領域、…であ
る。文書エントリ登録部１７２は、図５（ｄ）の図表Ｂ
４に示されるように、キーワード「ｋｗｄ１」の領域に
文書番号“１２０”と重み“２．４”を文書エントリと
して登録し、キーワード「ｋｗｄ２」の領域に文書番号
“１２０”と重み“０．８”を文書エントリとして登録
する。他のキーワード「ｋｗｄ３」，…についても同様
にして登録を済ませる。

【００３１】なお、ここでは関連キーワードからキーワ
ードの検索が可能な逆引きシソーラス辞書１５を使用し
たが、既存のシソーラス辞書１４を、さらに関連キーワ
ードからキーワード検索が可能になるように作成すれ
ば、逆引きシソーラス辞書１５の代わりに両方向からの
検索が可能に作成されたシソーラス辞書１４を用いるこ
とができる。

【００３２】次に、図６及び図７を参照して、上記文書
検索装置１を用いた文書検索方法について説明する。文
書検索装置１は、文書関連度決定部１１において検索用
キーワードとその重みの入力を受け付け（ステップＳ１
０１）、検索用キーワードについては、それを文書エン
トリ検索部１２に送る。図７（ａ）は入力された検索用
キーワードと重みの一例を示す図表Ｃ１である。ここに
は、３つの検索用キーワード「ｋｗｄ１」，「ｋｗｄ
２」，「ｋｗｄ５」と、各検索用キーワードの重み
“１”，“２”，“５”が与えられている。この場合、
検索されるのは、これらの３つの検索用キーワードとの
関連度が総合的に高い文書（その識別情報）である。

【００３３】文書エントリ検索部１２は、アドレステー
ブル１８を参照して、検索用キーワードに対応する拡張
文書エントリ辞書１３のアドレスからすでに登録された
文書エントリを読み出す（ステップＳ１０２）。そし
て、読み出した文書エントリを文書関連度決定部１１に
返信する。ここで、アドレステーブル１８の内容は、す
でに図５（ｃ）で紹介したアドレステーブル１７３の内
容を示す図表Ｂ３と同一とし、拡張文書エントリ辞書１
３の内容は、図５（ｄ）に示した図表Ｂ４と同一とす
る。このとき、図７（ａ）に示された検索用キーワード
が文書エントリ検索部１２に送られると、文書エントリ
検索部１２は、アドレステーブル１８を参照して、拡張
文書エントリ辞書１５におけるキーワード「ｋｗｄ１」
の領域から、そこに登録された文書エントリ、すなわ
ち、文書番号“２４”、“１２０”、“１２”、…とそ
れぞれ文書に与えられた重み“３．４”、“２．４”、
“１．２”を読み出す。

【００３４】キーワード「ｋｗｄ２」についても同様
に、拡張文書エントリ辞書１５におけるキーワード「ｋ
ｗｄ２」の領域から、そこに登録された文書番号“１０
０２”、“６４”、“１２０”、…とそれぞれ文書に与
えられた重み“２．４”，“１．２”，“０．８”を読
み出す。キーワード「ｋｗｄ３」についても同様の処理
を行う。図７（ｂ）は、このようにして文書関連度決定
部１１が文書エントリ検索部１２を介して取得したキー
ワードとその重み、そして、検索された文書の文書番
号、文書の重みとの対応関係を示した図表Ｃ２である。

【００３５】文書関連度決定部１１は、文書エントリ検
索部１２からキーワード毎の文書エントリを受け取った
後、その文書エントリで表された文書番号毎に、文書と
検索用キーワードとの関連度を算出し（ステップＳ１０
３）、関連度の大きなものから順に文書番号を関連度と
ともに検索結果として出力する（ステップＳ１０４）。
ステップＳ１０４での処理を図７（ｂ）の内容を例に挙
げて説明する。

【００３６】いま、文書番号“２４”の文書に注目した
とき、重みが“１”のキーワード「ｋｗｄ１」における
文書番号“２４”の文書の重みは“３．４”、重みが
“２”のキーワード「ｋｗｄ２」における文書番号“２
４”の文書の重みは“１．３”、そして重みが“５”の
キーワード「ｋｗｄ３」における文書番号“２４”の文
書の重みは“０．８”である。こうしてキーワード「ｋ
ｗｄ１」からの寄与“３．４”、キーワード「ｋｗｄ
２」からの寄与“２．６”、キーワード「ｋｗｄ１」か
らの寄与“４．０”を合算すると全体で“１０．０”と
なる。これが文書番号“２４”の文書の検索用キーワー
ドに対する関連度である。他の文書についても同様にし
て、文書と検索用キーワードとの関連度が算出される。

【００３７】図７（ｃ）は、文書関連度決定部１１の検
索結果例を示す図表Ｃ３である。ここでは、文書番号
“２４”の文書が最も大きな関連度“１０．０”をも
ち、文書番号“１２”の文書が次に大きな関連度“８．
９”をもつことを示している。以上が文書検索装置１の
検索処理についての説明である。

【００３８】拡張文書エントリ辞書１３がハードディス
ク等の補助記憶媒体に格納された場合、文書エントリ検
索部１２がこの補助記憶媒体にアクセスする際に、適当
なシーク時間を必要とする。そして、検索所要時間は、
おおよそこのシーク時間の合計で決まる。この事実に注
目し、本実施形態による文書検索装置１の方が従来技術
による文書検索装置８より検索速度において向上してい
ることを説明する。

【００３９】なお、説明を簡単にするため、シソーラス
辞書８１，１４には、それぞれキーワードとして唯一の
キーワード「ｋｗｄ」と、それに関連する他のキーワー
ドとしてｎ個のキーワード「ｋｗｄ１」〜「ｋｗｄｎ」
があるものとする。また、文書エントリ辞書８１にはキ
ーワード「ｋｗｄ」、「ｋｗｄ１」〜「ｋｗｄｎ」のそ
れぞれについて文書エントリがｍ個登録され、拡張文書
エントリ辞書１３にはキーワード「ｋｗｄ」に対して文
書エントリが（ｎ＋１）・ｍ個登録されているものとす
る。さらに文書エントリ辞書８１と拡張文書エントリ辞
書１３に対する文書エントリ検索部８５，１２のシーク
時間をいずれもｔ１とし、文書エントリ辞書８１と拡張
文書エントリ辞書１３から一つの文書エントリを読み出
すのに必要な時間をいずれもｔ２とする。

【００４０】このとき、キーワード「ｋｗｄ」を検索用
キーワードとしたとき、従来の文書検索装置８において
検索に要する時間を算出する。この場合、シソーラス展
開部８３から文書関連度決定部８４に渡されるキーワー
ド数（＝キーワード「ｋｗｄ」についてシソーラス展開
したときのキーワードの数）は、ｎ＋１個である。この
ｎ＋１個のそれぞれについて、文書エントリ辞書８１か
らｍ個の文書番号を読み出すことになるが、一つのキー
ワードについて必要なシーク時間はｔ１＋ｍｔ２なの
で、シーク時間の合計は、（ｎ＋１）・（ｔ１＋ｍｔ
２）（＝Ｔ１）となる。これが文書検索装置７の検索所
要時間である。

【００４１】一方、本実施形態の文書検索装置１におけ
る検索所要時間を算出する。この場合、文書関連度決定
部１１から文書エントリ検索部１２に渡されるキーワー
ド「ｋｗｄ」は一個である。従って、このキーワード
「ｋｗｄ」について、シーク時間の合計はｔ１＋（ｎ＋
１）・ｍｔ２（＝Ｔ２）となる。こうしてＴ１−Ｔ２＝
ｎｔ１＞０が導かれる。

【００４２】なお、本実施形態では、シソーラス辞書８
１とシソーラス辞書１４にキーワードとして唯一のキー
ワード「ｋｗｄ」、それに関連する関連キーワードとし
て「ｋｗｄ１」〜「ｋｗｄｎ」があるような簡単な場合
を説明したが、より複雑な場合にも同様な計算を行うこ
とで、本実施形態による文書検索装置１が文書検索装置
８より検索速度において向上していることを確認するこ
とができる。

【００４３】また、拡張文書エントリ辞書１３は、文書
エントリ辞書８１と比べて登録された文書エントリが増
大するが、各文書エントリをキーワード毎の領域に連続
して蓄積（登録）しているので、文書エントリの取得時
に補助記憶媒体から連続的にこれを読み出すことがで
き、実質的な速度の低下は防止されている。また、拡張
文書エントリ辞書１３から一つの文書エントリを取得す
る際のシーク動作は、文書エントリ辞書８１に対するシ
ーク時間と等しいから、シーク動作が少ない分だけ、処
理速度を短縮させることができる。

【００４４】また、本実施形態では、文書エントリ検索
部１２及び文書エントリ登録処理部１７２に、それぞれ
図５（ｃ）の図表Ｂ３に示した内容のアドレステーブル
１８，１７３を備えた例を示したが、このアドレステー
ブル１８，１７３は、文書エントリ検索部１２や文書エ
ントリ処理部１７２ではなく、拡張文書エントリ辞書１
３に共通に備えておくこともできる。あるいはアドレス
テーブル１８，１７３自体を省略することもできる。

【００４５】さらに、本発明は、文の検索にも応用する
ことができる。このときには、拡張文書エントリ辞書１
５に格納する際に、文書番号の代わりに文を識別するた
めの番号を使用すればよい。

【００４６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、シソーラス展開したキーワード数が増大した
場合にも、従来のように改めてシソーラス展開する必要
がないので、文書の検索所要速度を向上させることがで
きる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施形態による文書検索装置のブロ
ック構成図。

【図２】逆引きシソーラス辞書作成部の詳細構成図。

【図３】（ａ）〜（ｃ）は逆引きシソーラス辞書の作成
過程での具体例を示す図表。

【図４】文書エントリ登録部の詳細構成図。

【図５】（ａ）〜（ｄ）は文書エントリ登録処理過程で
の具体例を示す図表。

【図６】文書検索装置を用いた文書検索方法の手順説明
図。

【図７】（ａ）〜（ｃ）は本実施形態による文書検索の
際の具体例を示す図表。

【図８】従来の文書検索装置のブロック構成図。

【符号の説明】

１、８ 文書検索装置 １１、８４ 文書関連度決定部 １２ 文書エントリ検索部 １３ 拡張文書エントリ辞書 １４、８１ シソーラス辞書 １５ 逆引きシソーラス辞書 １６ 逆引きシソーラス辞書作成部 １７ 文書エントリ登録部 ８２ 文書エントリ辞書 ８３ シソーラス展開部 ８５ 文書エントリ検索部 １６１ 読み出し処理部 １６２ キーワード等登録処理部 １７１ 検索処理部 １７２ 文書エントリ登録処理部 １８、１７３ アドレステーブル

Claims (8)

【特許請求の範囲】
1. 【請求項１】 コンピュータを用いた文書検索方法であ
   って、検索対象となる文書の識別情報、当該文書に含ま
   れるキーワードと検索目的に応じて当該キーワードに付
   与される重み、及び、前記キーワードが関連する他のキ
   ーワードとその関連度を取得して各キーワードに対する
   文書の重みを算出し、算出された重みを当該文書の識別
   情報と共にキーワード毎に設定されたメモリ領域へ蓄積
   する段階と、 検索用キーワードとその重みの入力時に前記検索用キー
   ワードに対応するメモリ領域を参照して当該メモリ領域
   に存する文書の識別情報とその重みとを抽出し、該抽出
   結果に基づいて前記検索用キーワードに関連する文書の
   識別情報を関連度順に出力する段階と、を含むことを特
   徴とする文書検索方法。
2. 【請求項２】 前記検索対象となる文書に含まれるキー
   ワードと該キーワードが関連する１以上の他のキーワー
   ドの関連度とを、前記他のキーワードをもとに逆引きで
   きるように予め編集しておき、一のキーワードとその重
   みが入力されたときに、該入力キーワードが関連するキ
   ーワードとその関連度を当該入力キーワードから逆引き
   して取得し、取得したキーワードとその関連度、及び前
   記入力キーワードとその重みから、前記各キーワードに
   対する文書の重みを算出することを特徴とする請求項１
   記載の文書検索方法。
3. 【請求項３】 検索用キーワードと検索目的に応じて当
   該検索用キーワードに付与された重み、及び、前記検索
   用キーワードに関連する１以上の他のキーワードとその
   関連度から前記検索用キーワードに対する検索対象とな
   る文書の関連度を決定する文書関連度決定部を有する文
   書検索装置において、 予め前記文書の識別情報、該文書に含まれるキーワード
   と検索目的に応じて当該キーワードに付与された重み、
   及び、前記キーワードが関連する他のキーワードとその
   関連度に基づいて算出された当該文書の重みを当該文書
   の識別情報と共にキーワード毎に格納した拡張文書エン
   トリ辞書を備え、 前記文書関連度決定部が、前記文書の関連度を決定する
   際に、前記拡張文書エントリ辞書から前記検索用キーワ
   ードについて格納されている文書の識別情報と当該文書
   の重みとを抽出することを特徴とする文書検索装置。
4. 【請求項４】 前記文書関連度決定部は、前記検索用キ
   ーワードとの関連度の高い順に文書の識別情報を出力す
   ることを特徴とする請求項３記載の文書検索装置。
5. 【請求項５】 検索対象となる文書に含まれるキーワー
   ドと該キーワードが関連する１以上の他のキーワードの
   関連度とを前記他のキーワードをもとに逆引きできるよ
   うに予め編集されたシソーラス辞書と、 一のキーワードと検索目的に応じて前記一のキーワード
   に付与された重みが入力されたときに、該入力キーワー
   ドが関連するキーワードとその関連度を前記シソーラス
   辞書から逆引きして取得し、取得したキーワードとその
   関連度、及び前記入力キーワードとその重みから、前記
   各キーワードに対する文書の重みを算出するとともに、
   算出された文書の重みと当該文書の識別情報とをキーワ
   ード毎に対応付けた拡張文書エントリ辞書を生成する辞
   書生成手段と、を備え、 検索用キーワードとその重みの入力時に、前記生成され
   た拡張文書エントリ辞書から前記検索用キーワードに対
   応付けられた文書の識別情報とその重みが抽出されるよ
   うに構成された文書検索装置。
6. 【請求項６】 前記辞書生成手段は、キーワードとその
   重み、及び、前記キーワードが関連する他のキーワード
   とその関連度を取得する度に、各キーワードに対する文
   書の重みを算出し、算出された重みを当該文書の識別情
   報と共に前記拡張文書エントリ辞書の同一キーワードの
   設定領域へ連続的に蓄積することを特徴とする請求項４
   記載の文書検索装置。
7. 【請求項７】 検索対象となる文書の識別情報、当該文
   書に含まれるキーワードと検索目的に応じて当該キーワ
   ードに付与される重み、及び、前記キーワードが関連す
   る他のキーワードとその関連度を取得して各キーワード
   に対する文書の重みを算出する処理、 算出された重みを当該文書の識別情報と共にキーワード
   毎に設定された所定のメモリ領域へ蓄積する処理、 検索用キーワードとその重みの入力時に前記検索用キー
   ワードに対応する前記メモリ領域を参照して当該メモリ
   領域に存する文書の識別情報とその重みとを抽出し、該
   抽出結果に基づいて前記検索用キーワードに関連する文
   書の識別情報を関連度順に出力する処理、をコンピュー
   タに実行させるためのプログラムを当該コンピュータが
   読取可能な形態で記録してなる記録媒体。
8. 【請求項８】 前記プログラムが、さらに、前記検索対
   象となる文書に含まれるキーワードと該キーワードが関
   連する１以上の他のキーワードの関連度とを、前記他の
   キーワードをもとに逆引きできるように編集する処理、 一のキーワードとその重みが入力されたときに、該入力
   キーワードが関連するキーワードとその関連度を当該入
   力キーワードから逆引きして取得し、取得したキーワー
   ドとその関連度、及び前記入力キーワードとその重みか
   ら、前記各キーワードに対する文書の重みを算出する処
   理を、コンピュータに実行させることを特徴とする請求
   項７記載の記録媒体。