JPH09259146A

JPH09259146A - 文書検索装置及びその方法

Info

Publication number: JPH09259146A
Application number: JP8072336A
Authority: JP
Inventors: Takayoshi Odate; 貴義大館
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-03-27
Filing date: 1996-03-27
Publication date: 1997-10-03
Anticipated expiration: 2016-03-27
Also published as: JP3787384B2

Abstract

(57)【要約】【課題】検索のために指示したキーワードが完全に一致
しなくても、もっともらしい検索結果を得ることが可能
な文書検索装置及びその方法を提供する。【解決手段】キーワード辞書１０８には文書検索に用い
る複数のキーワードが登録される。縮小キーワード生成
部１６は、キーワード辞書１０８に登録されているキー
ワードと、該キーワードより派生した縮小キーワードと
を対応づけて縮小キーワードインデックスに登録する。
キーワード登録部１３は、文書とキーワード辞書１０８
より選択されたキーワードとを対応づけるキーワードイ
ンデックスを生成する。縮小キーワード検索部１８は、
入力された検索用のキーワードより検索用の縮小キーワ
ードを派生し、派生した縮小キーワードから派生元とし
て対応付けられているキーワードを縮小キーワードイン
デックスから獲得し、獲得されたキーワードを用いてキ
ーワードインデックスを検索して文書検索を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は文書を登録し、キー
ワードを指示することにより文書を検索する文書検索装
置及びその方法に関するものである。

【０００２】

【従来の技術】従来、文書検索装置では文書登録時に検
索するためのキーワードを同時に登録しておく必要があ
った。また、登録文書に対して構文解析を行ったり、キ
ーワード辞書とのマッチングを行ったりして、キーワー
ドを登録文書の中から抽出する方法も提案されており、
キーワード登録する作業を軽減する装置も存在する。ま
た、検索時に指示されたキーワードから想定される同義
語や類義語を含めた検索が可能な文書検索装置も提案さ
れている。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の文書検索装置では、検索時に指定するキーワードは
文書登録時に登録したキーワードを正確に指示する必要
があり、キーワードが一致しないと検索できないという
問題があった。同義語、類義語を含めて検索する装置に
おいても、関連語で検索ができるようにはなるものの、
キーワードが一致しなければ検索できないという問題は
残されていた。

【０００４】本発明は上記問題に鑑みなされたもので、
検索のために指示したキーワードが完全に一致しなくて
も、もっともらしい検索結果を得ることが可能な文書検
索装置及びその方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めの本発明の文書検索装置は以下の構成を備えるもので
ある。即ち、文書検索に用いる複数のキーワードが登録
されたキーワード辞書と、前記キーワード辞書に登録さ
れているキーワードと、該キーワードより派生した、よ
り少ない字数の縮小キーワードとを対応づけて登録した
第１リストと、複数の文書と前記キーワード辞書より選
択されたキーワードとを対応づけて登録した第２リスト
と、入力された検索用のキーワードより検索用の縮小キ
ーワードを派生する派生手段と、前記検索用の縮小キー
ワードから派生元として対応付けられているキーワード
を前記第１リストから獲得し、獲得されたキーワードを
用いて前記第２リストを検索して文書検索を行う検索手
段とを備える。

【０００６】また、好ましくは、前記キーワード辞書に
登録されているキーワードから、該キーワードより少な
い字数の縮小キーワードを派生させ、該キーワードに対
応づけて登録することにより前記第１リストを生成する
第１生成手段を更に備える。

【０００７】また、好ましくは、前記キーワード辞書に
新たなキーワードが登録された場合に、前記第１生成手
段を起動する起動手段を更に備える。

【０００８】また、好ましくは、登録すべき文書の文字
列と前記キーワード辞書に基づいて該登録すべき文書の
キーワードを抽出し、該登録すべき文書を該抽出された
キーワードに対応づけて登録することにより前記第２リ
ストを生成する第２生成手段を更に備える。

【０００９】また、好ましくは、前記第１リストに登録
される縮小キーワードは、全て同じ文字数であり、２文
字以上の長さを有する。

【００１０】また、好ましくは、前記検索手段において
複数の縮小キーワードを用いて行われた検索の結果に基
づいて、各文書のキーワードの前記検索用キーワードに
対する一致度数を算出する算出手段を更に備える。

【００１１】また、好ましくは、前記算出手段は、前記
検索手段で用いられた縮小キーワードの数と、縮小キー
ワードに基づいて獲得された派生元のキーワードによっ
て検索された回数との割合を一致度数として求める。こ
とを特徴とする請求項６に記載の文書検索装置。

【００１２】また、好ましくは、前記検索手段によって
検索された文書を前記算出手段で算出された一致度数と
ともに表示する表示手段を更に備える。

【００１３】

【発明の実施の形態】以下、添付の図面を参照して本発
明の好適な一実施形態を説明する。

【００１４】図１は本実施形態における電子ファイリン
グシステムの機能構成を表すブロック図である。図１に
おいて、１は電子ファイリングシステムの全体を示す。
本実施形態の電子ファイリングシステム１は、文書登録
部１１、文書記憶部１２、キーワード登録部１３、キー
ワード記憶部１４、キーワード検索部１５、縮小キーワ
ード生成部１６、縮小キーワード記憶部１７、縮小キー
ワード検索部１８、一致度数算出部１９とから概略構成
されている。

【００１５】文書登録部１１は、紙やフロッピーディス
クなどから文書を読み込み、文書記憶部１２に文書デー
タを格納する。文書記憶部１２は、文書登録部１１によ
って読み込まれた文書データを格納する。

【００１６】キーワード登録部１３は文書記憶部１２に
記憶された文書データを検索するために、その文書デー
タに対応したキーワードをキーワード辞書１０８とのマ
ッチングにより抽出し、キーワード記憶部１４に登録す
る。キーワード記憶部１４は、文書記憶部１２に記憶さ
れた文書とキーワード登録部１３によって登録されたキ
ーワードとの対応関係を記憶する。

【００１７】キーワード検索部１５は、ユーザによって
指定されたキーワードに基づいてキーワード記憶部１４
に記憶されているキーワードを指示し、文書記憶部１２
に記憶されている文書を検索する。以上の１１〜１５の
機能構成によれば、一般的な完全一致検索が実現され
る。

【００１８】縮小キーワード生成部１６は、あらかじめ
キーワード辞書１０１８中のキーワードをより短い縮小
キーワードに分解して、縮小キーワード記憶部１７へ記
憶する。縮小キーワード記憶部１７は、縮小キーワード
生成部１６によって生成された縮小キーワードを記憶す
る。なお、縮小キーワード記憶部１７において、記憶さ
れている縮小キーワードは、キーワード辞書１０８内の
当該キーワードの派生元のキーワードと関連付けされて
いる。詳しくは、後述する。

【００１９】縮小キーワード検索部１８は、ユーザによ
って検索時に指示されたキーワードを縮小キーワードに
分解し、縮小キーワード記憶部１７を参照して派生元と
なるキーワードをキーワード辞書１０８から求め、さら
に、求めたキーワードを用いて、キーワード記憶部１４
から関連の深い文書を検索する。

【００２０】一致度数算出部１９は、縮小キーワード検
索部１８によって求められた検索結果から、検索要求に
どの程度合致しているかを示す値を算出する。従って、
ユーザは、一致度数算出部１９によって算出された度数
を参照することにより、適切な文書を選択できる。以上
のように、１６〜１９で示される機能構成により、曖昧
検索を実現することが可能となる。

【００２１】以上のような構成の電子ファイリングシス
テム１によれば、通常使われるキーワード検索部１５に
よって該当する文書が検索できない場合は、縮小キーワ
ード検索部１８によってキーワードが完全に一致しなく
ても文書を検索することができるようになる。以下、図
面を参照して本実施形態の電子ファイリングシステムの
構成、動作を更に具体的に説明する。

【００２２】図２は本実施形態による文書検索装置の構
成を示すブロック図である。図２において、１０１はＣ
ＰＵ（マイクロプロセッサ）である。このＣＰＵ１０１
は、文書の登録、キーワードの登録、縮小キーワードに
よる文書検索などを行うため、即ち上記の各機能構成を
実現するため、バス１０２を介して、当該バス１０２に
接続された各構成要素を制御するものである。なお、バ
ス１０２は、アドレスバス、コントロールバス、および
データバスからなる共通バスである。即ち、このバス１
０２を利用して、バス１０２に接続された各機器相互間
のアドレス信号、制御信号、および各種データの転送が
行われることになる。

【００２３】１０３は入力装置であり、キーボードやマ
ウスなどから構成され、電子ファイリングシステムの文
書の登録、検索作業に係る動作を指示するための選択機
能を持ったスイッチが設けられている。１０４はスキャ
ナであり、紙の形態の文書を読み込み、画像データとし
て本装置に取り込むことができる。なお、本実施形態で
は、読み込まれた画像データから文字を抽出するＯＣＲ
機能を備えており、画像データより抽出、認識された文
字を文字コードに変換して保管することも可能である。

【００２４】１０５はＲＯＭ、即ち読み出し専用メモリ
である。このＲＯＭ１０５には、あらかじめＣＰＵ１０
１の制御手順を記憶させてあり、これにより、文書の登
録、キーワードの登録、縮小キーワードの生成、検索な
どの本実施形態に係わる各種処理を行うことができる。
１０６はＲＡＭ（ランダムアクセスメモリ）であり、文
書の登録、キーワードの登録、縮小キーワードの生成、
検索結果の集計、表示データの作成などの各種処理をＣ
ＰＵ１０１が実行するためのワークメモリ、各構成要素
の制御のための一時記憶として用いられる。

【００２５】１０７は外部記憶装置であり、電源を切っ
ても記憶内容が消滅しない二次記憶を提供する。外部記
憶装置１０７は、文書記憶部１２が検索のための文書を
記憶するための記憶領域、キーワード記憶部１４がキー
ワードを登録する記憶領域、縮小キーワード記憶部１７
が縮小キーワードを登録する記憶領域等の各主記憶領域
を提供する。

【００２６】１０８はキーワード辞書であり、文書検索
に用いられる各種キーワードが登録されている。キーワ
ード辞書１０８は、縮小キーワード生成部によって予め
縮小キーワードを生成しておいたり、登録された文書か
ら検索に必要な単語をキーワードとして抽出するために
利用される。

【００２７】１０９は表示制御部であり、ＲＡＭ１０６
内の表示データを表示器１１０に表示するための制御を
行う。１１０は、陰極線管や液晶などで構成される表示
器である。１１１はキャラクタジェネレータであり、文
書データ中の文字コードに基づいて該当する文字イメー
ジを生成し、ＲＡＭ１０６中に表示データとして格納す
る。

【００２８】図３はキーワード記憶部１４によって記憶
される文書検索のためのキーワードインデックスのデー
タ構成を示す図である。１４ａはキーワードインデック
スであり、登録文書の文書番号と、登録文書に登録され
たキーワードとの関係を記憶する。例えば、文書番号Ａ
ＡＡの登録文書は、「あさ」というキーワードと対応付
けられている。キーワードインデックス１４ａにおける
このようなキーワード登録文書との対応づけは、キーワ
ード登録部１３によって行われる。即ち、キーワード登
録部１３は、文書登録時にキーワード辞書１０８とのマ
ッチングによってキーワードを抽出し、キーワードイン
デックス１４ａに登録し、同時に当該登録文書の文書番
号を対応づけて登録する。なお、キーワードインデック
ス１４ａにキーワードが既に存在する場合は、文書番号
の領域に文書番号のみが追加される。

【００２９】図４はキーワード辞書１０８のデータ構成
例を表す図である。各キーワードには、ユニークなキー
番号が登録されている。このキー番号は、後述する縮小
キーワードの生成時において、各縮小キーワードの派生
元のキーワードを特定するために用いられる、図５は縮
小キーワード記憶部１７によって生成される縮小キーワ
ードインデックス１７ａのデータ構成例を示す図であ
る。本実施形態の縮小キーワードインデックス１７ａに
は、予め、キーワード辞書１０８の各キーワードを２文
字ごとに区切った縮小キーワードと、キーワード辞書１
０８のキーワード（即ち縮小キーワードの派生元のキー
ワード）との関係を示すキー番号が登録されている。な
お、縮小キーワードはキーワード辞書１０８中のキーワ
ードを固定長の文字数に分解することにより容易に生成
することができる。

【００３０】図６は、本実施形態による縮小キーワード
を用いた曖昧検索処理を説明する図である。同図では、
ユーザより指定された指示検索キーワード６１を検索縮
小キーワード６２に分解し、縮小キーワード記憶部１７
の縮小キーワードインデックス１７ａとキーワード辞書
１０８、およびキーワード記憶部１４のキーワードイン
デックス１４ａを参照して該当文書の一覧を生成する過
程が示されている。

【００３１】指示検索キーワード６１は検索時に入力さ
れたキーワードであり、本例では、「あさり」が指示さ
れた場合が示されている。指示検索キーワード６１より
２文字ずつを抽出し、検索縮小キーワードを生成する。
ここでは、「あさり」より抽出される２文字によって検
索縮小キーワードが生成され、「あさ」，「さり」の２
つの検索縮小キーワード６２を得ることができる。

【００３２】この検索縮小キーワード６２を検索キーと
して縮小キーワードインデックス１７ａ（図５）を検索
する。この結果、検索縮小キーワード「あさ」からは対
応するキーワード辞書１０８中のキーワードのキー番
号、「１」と「２」が得られる。そして、キーワード辞
書１０８（図４の１０８ａ）を参照することにより、キ
ー番号１，２に対応するキーワードとして「あさ」と
「あさり」が得られる。さらに、この２つのキーワード
により図１のキーワード記憶部１４で登録されたキーワ
ードインデックス１４ａを検索して、文書番号ＡＡＡお
よびＢＢＢの登録文書が該当することがわかる。この結
果、検索結果を格納する検索結果リスト６３には、図６
の６３ａで示すような検索結果が格納される。

【００３３】同様にして検索縮小キーワード「さり」に
対応するキー番号としては、「２」と「３」が得られ、
キーワード辞書１０８を参照することで、「あさり」と
「くさり」がキーワードとして得られる。これらのキー
ワードを用いてキーワードインデックス１４ａを検索す
ることで、文書番号ＢＢＢおよびＣＣＣを得ることがで
きる。以上の検索処理により、検索結果リスト６３とし
て６３ｂで示すようなリストが作成される。

【００３４】検索結果リスト６３には、検索縮小キーワ
ードによって検索された文書番号と該当した回数が記録
されている。図６では、文書番号ＢＢＢの登録文書が、
「あさ」と「さり」の両方の縮小キーワードで検索され
たので、該当回数が２回となっている。また、上記例に
おいて、文書番号ＡＡＡは検索縮小キーワード「あさ」
に、文書番号ＣＣＣは検索縮小キーワード「さり」に該
当したので、検索縮小キーワードに該当した回数は各１
回となっている。

【００３５】図７は検索結果リスト７１の該当回数か
ら、一致度数を求めた結果を示す図である。図７におい
て、一致度数は指示された検索キーワードを検索縮小キ
ーワードに分解して検索に使用した数に対し、実際に検
索して該当した回数の割合を求めることにより、最大を
１とする一致度数を求めることができる。計算式で示す
と以下のようになる。即ち、一致度数＝該当回数／検索縮小キーワードの数 …（１）である。ここで、検索縮小キーワードの数は検索縮小キーワードの数＝検索キーワードの長さ − （縮小キーワードの長さ −１） …（２）で表される。

【００３６】図８は、本実施形態の電子ファイリングシ
ステムにおいて完全一致検索を実行した場合に表示器に
表示される結果の配置例を示す図である。図８におい
て、８１は文書登録を指示する登録ボタン、８２は検索
を指示する検索ボタン、８３は完全一致で検索の実行を
すべく検索モードの設定を指示する完全一致ボタン、８
４は縮小キーワードによる曖昧検索の実行をすべく検索
モードの設定を指示する曖昧ボタンである。また、８５
は検索結果を表示する領域を示している。

【００３７】各ボタンの選択または指示は、入力装置１
０３としてのキーボードに配置されたキーの操作、或は
マウスの操作によって行われる。検索結果の表示は、図
７に示した検索結果リスト７１の内容に、検索された登
録文書の登録日、コメントなどの文書情報を付加して表
示される。図８では完全一致検索の結果であるので、一
致度数＝１の文書だけが表示されている。

【００３８】図９は本実施形態の電子ファイリングシス
テムにおいて曖昧検索を実行した場合に表示器に表示さ
れる結果の配置例を示す図である。即ち、検索縮小キー
ワードによる検索結果として、検索キーワードの一部が
一致した文書も表示される場合の表示例である。本例で
は、検索結果として文書ＡＡＡ，ＢＢＢ，ＣＣＣが一致
度数の大きい順にソートされて表示されている。

【００３９】以上説明した本実施形態の電子ファイリン
グシステムの動作について、図１０、図１１のフローチ
ャートを参照して更に説明する。

【００４０】図１０は、縮小キーワードインデックス１
７ａの生成手順を表すフローチャートである。本フロー
チャートは、縮小キーワードインデックス１７ａが未作
成の状態にある場合、或はキーワード辞書１０８に新た
なキーワードが登録されたり、不要なキーワードが削除
された場合に起動される。

【００４１】図１０において、ステップＳ１０１では初
期設定を行う。次に、ステップＳ１０２において、キー
ワード辞書１０８より、縮小キーワードが未登録のキー
ワードを抽出して、縮小キーワードを生成する。縮小キ
ーワードの生成は、上述のようにキーワードから２文字
を順次取り出して縮小キーワードとする。なお、縮小キ
ーワードの文字数は２文字に限らない。ステップＳ１０
３では、得られた縮小キーワードを、その派生元である
キーワードのキー番号とともに登録する。ステップＳ１
０４では、キーワード辞書１０８にまだ縮小キーワード
の生成処理を行っていないキーワードが有るか否かを判
定する。未処理のキーワードがあればステップＳ１０２
へ戻り、未処理のキーワードについて縮小キーワードの
生成、登録を行う。

【００４２】以上のような処理によって、縮小キーワー
ドインデックス１７ａが生成される。

【００４３】図１１は、本実施形態による文書ファイリ
ングシステムの文書登録および文書検索の手順を示すフ
ローチャートである。ステップＳ１では初期設定が行わ
れる。次に、ステップＳ２において、指示された処理内
容を判定する。ここで処理内容の指示は、図８、図９で
示した登録ボタン８１、検索ボタン８２を操作すること
で行われる。

【００４４】登録ボタン８１が指示されると、ステップ
Ｓ３へ進み、登録すべき文書を読み込む。ここで、文書
は、外部記憶装置１０７より読み出して得られた文書デ
ータでも良いし、スキャナ１０４を動作させて原稿画像
を読み取って得られた文書データでもよい。次に、ステ
ップＳ４は、キーワード登録部１３がキーワード辞書１
０８を参照して、ステップＳ３で取り込んだ文書データ
に対応するキーワードを獲得する。次にステップＳ５に
おいて、当該文書データを登録文書として外部記憶装置
１０７に格納し、文書番号を付与して登録する。続い
て、ステップＳ６においてキーワードの登録を行う。即
ち、ステップＳ５で付与された文書番号とステップＳ４
で獲得されたキーワードを用いて、キーワードインデッ
クス１４ａへの登録が行われる。

【００４５】以上のようにして、登録ボタン８１を操作
することにより、当該電子ファイリングシステムへの文
書の登録が行われる。

【００４６】一方、ステップＳ２において検索ボタン８
２が指示されると、ステップＳ７へ進み、入力された検
索キーワードが獲得される。ステップＳ８では、完全一
致検索か曖昧検索のいずれが指示されたかを判断する。
そして、完全一致ボタン８３が指示された場合はステッ
プＳ９へ、曖昧ボタン８４が指示された場合はステップ
Ｓ１４へそれぞれ進む。

【００４７】ステップＳ９では、キーワード検索部１５
による完全一致検索が行われる。即ち、入力されたキー
ワードでキーワードインデックス１４ａを検索し、入力
されたキーワードに対応付けられて登録されている文書
番号を獲得する。そして、獲得された文書番号を、図６
で示したような検索結果リスト６３に登録する。ここ
で、当該検索が完全一致検索であるので、一致度数には
１．０が記録される（ステップＳ１１）。

【００４８】一方、曖昧検索が指示された場合は、ステ
ップＳ１４において、ステップＳ７で獲得した検索キー
ワードから検索縮小キーワード６２を生成する（図６参
照）。次に、ステップＳ１５において、縮小キーワード
検索部１８による検索を行う。ここでは、図６で説明し
たように、検索縮小キーワードを用いて縮小キーワー
ドインデックス１７ａを検索し、縮小キーワードの派
生元であるキーワードのキー番号を取得し、得られた
キー番号のキーワードをキーワード辞書１０８より獲得
し、獲得されたキーワードでキーワードインデックス
１４ａを検索して該当する文書番号を獲得する。

【００４９】ステップＳ１６では、ステップＳ１５の検
索結果に基づいて検索結果リスト６３（図６）を生成す
る。そして、ステップＳ１７において、上記式（１）、
（２）を用いて各登録文書の一致度を算出し、これを検
索結果リストの一致度数として記録する。

【００５０】ステップＳ１２では、上記ステップＳ１１
或はステップＳ１７で最終的に得られる検索結果リスト
に基づいて表示用のリストを生成する。即ち、検索結果
リストの挙げられた各文書について、登録日時や、ファ
イルサイズ等の付属情報を獲得して、リストに記録す
る。ステップＳ１３では、表示リスト内の各文書の順序
を、ファイル名順や日付順でソートし、これをＲＡＭ１
０６の表示用データに格納する。

【００５１】以上のようにして、完全一致検索或は曖昧
検索のうちの所望の検索モードで文書検索を行うことが
可能となり、図８、図９で示すような検索結果表示を行
うことができる。

【００５２】以上説明したように本実施形態によれば、
予め、キーワード辞書中のキーワードから縮小キーワー
ドを生成、登録しておき、これを文書検索に用いること
で、文書検索時に指示する検索キーワードと登録文書に
登録されているキーワードが完全に一致しなくても検索
の実行が可能な曖昧検索を可能とし、もっともらしい検
索結果を得ることができるという効果がある。

【００５３】また、図５の縮小キーワードインデックス
において、キーワード辞書においてキーワード毎に割り
当てられたキー番号を用いて縮小キーワードの派生元の
キーワードを登録してあるので、キーワードインデック
スのメモリ容量が節約される。

【００５４】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

【００５５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００５６】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００５７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００５８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００５９】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００６０】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１２のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。

【００６１】すなわち、少なくとも「派生処理モジュー
ル」および「検索処理モジュール」のプログラムコード
を記憶媒体に格納すればよい。

【００６２】なお、上記モジュールは、文書検索に用い
る複数のキーワードが登録されたキーワード辞書１０８
と、前記キーワード辞書に登録されているキーワードと
該キーワードより派生した、より少ない字数の縮小キー
ワードとを対応づけて登録した縮小キーワードインデッ
クス１７ａと、複数の文書とキーワード辞書１０８より
選択されたキーワードとを対応づけて登録したキーワー
ドインデックス１４ａとを有する文書検索装置におい
て、上記実施形態の制御を実現するためのプログラム構
成である。

【００６３】ここで、派生処理は、入力された検索用の
キーワードより検索用の縮小キーワードを派生する処理
を行う。また、検索処理は、派生処理で得られた検索用
の縮小キーワードから派生元として対応付けられている
キーワードを縮小キーワードインデックスより獲得し、
獲得されたキーワードを用いてキーワードインデックス
を検索して文書検索を行う処理である。

【００６４】なお、上記実施形態で説明したような、キ
ーワードインデックス１４ａを生成する処理プログラム
や、縮小キーワードインデックス１７ａを生成する処理
プログラム等を含ませてもよいことはいうまでもない。

【００６５】

【発明の効果】以上説明したように本発明によれば、検
索のために指示したキーワードが完全に一致しなくて
も、もっともらしい検索結果を得ることが可能となる。

【００６６】また、本発明の他の構成によれば、キーワ
ード辞書に登録されているキーワードから、該キーワー
ドより少ない字数の縮小キーワードを派生させ、該キー
ワードに対応づけて登録することが可能となる。このた
め、例えば、キーワード辞書に新たなキーワードを登録
した場合や、全く新しいキーワード辞書を採用しようと
した場合に、自動的に縮小キーワードを派生し、登録す
ることが可能となり、運用が容易となる。

【００６７】また、本発明の他の構成によれば、キーワ
ード辞書に新たなキーワードが登録された場合に、当該
キーワードより派生する縮小キーワードの登録処理が起
動されるので、操作性が向上する。

【００６８】また、本発明の他の構成によれば、キーワ
ード辞書を参照して登録すべき文書に含まれるキーワー
ドを抽出し、該登録すべき文書を該抽出されたキーワー
ドに対応づけて登録する手段を設けたので、予め縮小キ
ーワードが登録されているキーワード辞書に基づいたキ
ーワードで文書登録を行うことが容易にでき、装置の運
用がより容易となる。

【００６９】また、本発明の他の構成によれば、登録さ
れる縮小キーワードは、全て同じ文字数であり、２文字
以上の長さを有する。縮小キーワードの文字数を等しく
したので、検索のために入力されたキーワードより検索
用の縮小キーワードを生成したり、縮小キーワードを登
録したりする構成が簡素化される。

【００７０】また、本発明の他の構成によれば、複数の
縮小キーワードを用いて行った検索結果に基づいて、検
索された各文書のキーワードの前記検索用キーワードに
対する一致度数が算出される。このため、使用者は、一
致度数を参照することにより、検索された複数の文書か
ら所望の文書をより容易に見つけることができるように
なる。

【００７１】

【図面の簡単な説明】

【図１】本実施形態における電子ファイリングシステム
の機能構成を表すブロック図である。

【図２】本実施形態による文書検索装置の構成を示すブ
ロック図である。

【図３】キーワード記憶部１４によって記憶される文書
検索のためのキーワードインデックスのデータ構成を示
す図である。

【図４】キーワード辞書のデータ構成例を表す図であ
る。

【図５】縮小キーワード記憶部によって生成される縮小
キーワードインデックスのデータ構成例を示す図であ
る。

【図６】本実施形態による縮小キーワードを用いた曖昧
検索処理を説明する図である。

【図７】検索結果リスト７１の該当回数から、一致度数
を求めた結果を示す図である。

【図８】本実施形態の電子ファイリングシステムにおい
て完全一致検索を実行した場合に表示器に表示される結
果の配置例を示す図である。

【図９】本実施形態の電子ファイリングシステムにおい
て曖昧検索を実行した場合に表示器に表示される結果の
配置例を示す図である。

【図１０】縮小キーワードインデックスの生成手順を表
すフローチャートである。

【図１１】本実施形態による文書ファイリングシステム
の文書登録および文書検索の手順を示すフローチャート
である。

【図１２】本発明に係るプログラムの構造的特徴を示す
図である。

【符号の説明】

１１文書登録部１２文書記憶部１３キーワード登録部１４キーワード記憶部１５キーワード検索部１６縮小キーワード生成部１７縮小キーワード記憶部１８縮小キーワード検索部１９一致度数算出部

Claims

【特許請求の範囲】

【請求項１】文書検索に用いる複数のキーワードが登
録されたキーワード辞書と、前記キーワード辞書に登録されているキーワードと、該
キーワードより派生した、より少ない字数の縮小キーワ
ードとを対応づけて登録した第１リストと、複数の文書と前記キーワード辞書より選択されたキーワ
ードとを対応づけて登録した第２リストと、入力された検索用のキーワードより検索用の縮小キーワ
ードを派生する派生手段と、前記検索用の縮小キーワードから派生元として対応付け
られているキーワードを前記第１リストから獲得し、獲
得されたキーワードを用いて前記第２リストを検索して
文書検索を行う検索手段とを備えることを特徴とする文
書検索装置。
【請求項２】前記キーワード辞書に登録されているキ
ーワードから、該キーワードより少ない字数の縮小キー
ワードを派生させ、該キーワードに対応づけて登録する
ことにより前記第１リストを生成する第１生成手段を更
に備える、ことを特徴とする請求項１に記載の文書検索装置。
【請求項３】前記キーワード辞書に新たなキーワード
が登録された場合に、前記第１生成手段を起動する起動
手段を更に備えることを特徴とする請求項２に記載の文
書検索装置。
【請求項４】登録すべき文書の文字列と前記キーワー
ド辞書に基づいて該登録すべき文書のキーワードを抽出
し、該登録すべき文書を該抽出されたキーワードに対応
づけて登録することにより前記第２リストを生成する第
２生成手段を更に備えることを特徴とする請求項１に記
載の文書検索装置。
【請求項５】前記第１リストに登録される縮小キーワ
ードは、全て同じ文字数であり、２文字以上の長さを有
することを特徴とする請求項１乃至４のいずれかに記載
の文書検索装置。
【請求項６】前記検索手段において複数の縮小キーワ
ードを用いて行われた検索の結果に基づいて、各文書の
キーワードの前記検索用キーワードに対する一致度数を
算出する算出手段を更に備えることを特徴とする請求項
１に記載の文書検索装置。
【請求項７】前記算出手段は、前記検索手段で用いら
れた縮小キーワードの数と、縮小キーワードに基づいて
獲得された派生元のキーワードによって検索された回数
との割合を一致度数として求めることを特徴とする請求
項６に記載の文書検索装置。
【請求項８】前記検索手段によって検索された文書を
前記算出手段で算出された一致度数とともに表示する表
示手段を更に備えることを特徴とする請求項６又は７に
記載の文書検索装置。
【請求項９】文書検索に用いる複数のキーワードが登
録されたキーワード辞書と、前記キーワード辞書に登録されているキーワードと、該
キーワードより派生した、より少ない字数の縮小キーワ
ードとを対応づけて登録した第１リストと、複数の文書と前記キーワード辞書より選択されたキーワ
ードとを対応づけて登録した第２リストとを有する文書
検索装置における文書検索方法であって、入力された検索用のキーワードより検索用の縮小キーワ
ードを派生する派生工程と、前記検索用の縮小キーワードから派生元として対応付け
られているキーワードを前記第１リストから獲得し、獲
得されたキーワードを用いて前記第２リストを検索して
文書検索を行う検索工程とを備えることを特徴とする文
書検索方法。
【請求項１０】前記キーワード辞書に登録されている
キーワードから、該キーワードより少ない字数の縮小キ
ーワードを派生させ、該キーワードに対応づけて登録す
ることにより前記第１リストを生成する第１生成工程を
更に備える、ことを特徴とする請求項９に記載の文書検索方法。
【請求項１１】前記キーワード辞書に新たなキーワー
ドが登録された場合に、前記第１生成工程を起動する起
動工程を更に備えることを特徴とする請求項１０に記載
の文書検索方法。
【請求項１２】登録すべき文書の文字列と前記キーワ
ード辞書に基づいて該登録すべき文書のキーワードを抽
出し、該登録すべき文書を該抽出されたキーワードに対
応づけて登録することにより前記第２リストを生成する
第２生成工程を更に備えることを特徴とする請求項９に
記載の文書検索方法。
【請求項１３】前記第１リストに登録される縮小キー
ワードは、全て同じ文字数であり、２文字以上の長さを
有することを特徴とする請求項９乃至１２のいずれかに
記載の文書検索方法。
【請求項１４】前記検索工程において複数の縮小キー
ワードを用いて行われた検索の結果に基づいて、各文書
のキーワードの前記検索用キーワードに対する一致度数
を算出する算出工程を更に備えることを特徴とする請求
項９に記載の文書検索方法。
【請求項１５】前記算出工程は、前記検索工程で用い
られた縮小キーワードの数と、縮小キーワードに基づい
て獲得された派生元のキーワードによって検索された回
数との割合を一致度数として求めることを特徴とする請
求項１４に記載の文書検索方法。
【請求項１６】前記検索工程によって検索された文書
を前記算出工程で算出された一致度数とともに表示する
表示工程を更に備えることを特徴とする請求項１４又は
１５に記載の文書検索方法。
【請求項１７】文書検索に用いる複数のキーワードが
登録されたキーワード辞書と、前記キーワード辞書に登
録されているキーワードと、該キーワードより派生し
た、より少ない字数の縮小キーワードとを対応づけて登
録した第１リストと、複数の文書と前記キーワード辞書
より選択されたキーワードとを対応づけて登録した第２
リストとを有する文書検索装置における文書検索方法の
プログラムコードが格納されたコンピュータ可読メモリ
であって、入力された検索用のキーワードより検索用の縮小キーワ
ードを派生する派生工程のコードと、前記検索用の縮小キーワードから派生元として対応付け
られているキーワードを前記第１リストから獲得し、獲
得されたキーワードを用いて前記第２リストを検索して
文書検索を行う検索工程のコードとを特徴とするコンピ
ュータ可読メモリ。