JPH0728845A - 文書検索装置及びその方法 - Google Patents

Abstract

(57)【要約】 【目的】 時期により名称に変更があった名称を検索語
とする検索の精度を向上させる。 【構成】 文書検索装置に、文書を該文書に対する日付
情報とともに記憶する文書ＤＢ１０８と、人物の役職の
履歴を、その役職の在任期間と対応づけて記憶する役職
履歴ＤＢ１０５と、検索語を入力する検索語入力部１０
１と、該検索語入力部１０１より入力された検索語と、
前記文書ＤＢ１０８に記憶された検索対象文書の日付情
報とに基づいて、前記役職履歴ＤＢ１０５を参照し、前
記検索語を展開する検索語展開部１０２と、該検索語展
開部１０２によって展開された検索語により、前記検索
対象文書を検索する検索処理部１０７とを具える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書検索装置、特に全
文を対象にして検索を行なう全文検索装置に関するもの
である。

【０００２】

【従来の技術】文書データベースの普及と、計算機処理
能力の向上により、大量の文書データベースから、指定
されたキーワードを含む文書を検索する文書検索装置が
用いられるようになってきている。

【０００３】特に最近では、検索の際の柔軟性を向上さ
せるために、あらかじめ文書につけられたキーワードを
使って検索するのでなく、全文を対象にして検索するこ
とにより、自由なキーワードを指定できるようにした全
文検索の方式が用いられるようになってきている。この
方式には、どのようなキーワードを使わなければならな
いという制約がないので誰にでも検索することができる
という特徴がある。

【０００４】全文検索においては、ユーザが指定したキ
ーワード（以下、検索語と呼ぶ）の表す概念が別の表現
として文書中にあらわれることがあるので、検索システ
ム側が同義語辞書や異表記語辞書を使って、検索語とし
て同義語・異表記語を追加して（これを検索語展開と呼
ぶ）から検索を行なうのが普通である。

【０００５】

【発明が解決しようとする課題】ところで固有名詞で表
される事物を検索することを考えると、その名称は時期
によって変更されることがある。例えば会社名や国名が
変更される場合である。また、人物を検索する場合を考
えると、その姓名は変更されなくても、役職についてい
る人物はフルネームで言及されるよりも姓＋役職名また
は役職名のみで言及されることのほうが多く、そのよう
な表現形式については時期によって役職が異なること
で、名称が変わることになる。

【０００６】従来の同義語辞書はこのように時期によっ
て変更される名称には対応していなかった。これに対処
するために過去に使われた全ての名称を同義語として登
録することも考えられるが、そうすると、ある名称が使
われていない時期の文書についてもその名称を使って検
索することになり、不要な文書まで得られてしまう危険
性がある。また、人物の場合は姓だけを検索語にするこ
とも考えられるが、同姓の他の人も検索されてしまい、
やはり検索の際のノイズが増える。いずれにせよ、従来
の文書検索装置の場合、時期によって変更される名称を
持つ事物については検索精度が下がってしまうという問
題点があった。

【０００７】本発明の目的は、上述の欠点を除去し、文
書検索装置の検索精度を向上させることにある。

【０００８】

【課題を解決するための手段】上記課題を解決するため
に、本発明の文書検索装置は、文書を該文書に対する日
付情報とともに記憶する文書記憶手段と、事物の名称の
履歴を、各名称を該名称の使用期間と対応づけて記憶す
る名称履歴記憶手段と、検索語を入力する入力手段と、
該入力手段より入力された検索語と、前記文書記憶手段
に記憶された検索対象文書の日付情報とに基づいて、前
記名称履歴記憶手段を参照し、前記検索語を展開する検
索語展開手段と、該検索語展開手段によって展開された
検索語により、前記検索対象文書を検索する検索手段と
を具える。

【０００９】また、本発明の他の態様によれば、文書を
該文書に対する日付情報とともに記憶する文書ファイル
中の文書を、検索語を用いて検索する文書検索方法にお
いて、事物の名称の履歴を、各名称を該名称の使用期間
と対応づけて名称履歴メモリに記憶させておき、検索語
を入力し、該入力された検索語と、前記文書ファイルに
記憶された検索対象文書の日付情報とに基づいて、前記
名称履歴メモリを参照して、前記検索語を展開し、該展
開された検索語により、前記検索対象文書を検索するこ
とを特徴とする。

【００１０】

【作用】上記文書検索装置は、入力手段より入力された
検索語と、文書記憶手段に記憶された検索対象文書の日
付情報とに基づいて、名称履歴記憶手段を参照して、検
索語展開手段により前記検索語を展開し、展開された検
索語によって、検索手段が前記検索対象文書を検索す
る。

【００１１】また、上記文書検索方法によれば、事物の
名称の履歴を、各名称を該名称の使用期間と対応づけて
名称履歴メモリに記憶させておき、検索語を入力し、該
入力された検索語と、前記文書ファイルに記憶された検
索対象文書の日付情報とに基づいて、前記名称履歴メモ
リを参照して、前記検索語を展開し、該展開された検索
語により、前記検索対象文書を検索する。

【００１２】

【実施例】以下、図面を参照して本発明を詳細に説明す
る。

【００１３】図１は本発明の一実施例に係る装置の構成
を示すブロック図である。本実施例では人名の検索を行
なう場合を例にとる。

【００１４】同図において、１０１は検索語を入力する
検索語入力部、１０２は入力された検索語に同義語等を
追加する検索語展開部、１０３は展開された語を含めて
検索語を保持する検索語保持部、１０４は検索語展開に
用いる同義語辞書である。１０５は各人物について役職
の履歴を記述した役職履歴データベース、１０６は検索
対象になっている人物について役職の履歴を保持する役
職履歴保持部、１０７は文書中に検索語が含まれている
かどうか調べる検索処理部、１０８は文書を格納した文
書データベース、１０９は文書の日付を調べる文書日付
判定部、１１０は検索の結果得られた文書が正しいかど
うかを調べる検索結果判定部、１１１は役職名に関して
検索結果が正しいかどうかを判定するための規則を保持
する役職判定規則保持部、１１２は検索結果を保持する
検索結果保持部である。

【００１５】図２は本発明をさらに具体的に説明するも
のである。

【００１６】同図において、２０１は図３に示す制御手
順を記憶する制御メモリである。これはＲＯＭであって
もよいし、ＲＡＭであってもよい。２０２は制御メモリ
２０１に記憶されている制御手順にしたがって処理を行
なう中央処理装置である。２０３はメモリで、検索語保
持部１０３・検索結果保持部１１２・役職履歴保持部１
０６・役職判定規則保持部１１１として利用されるエリ
アを有する。２０４はキーボードであり、検索語をユー
ザが入力するのに用いる。２０５はディスク装置であ
り、文書データベース・役職履歴データベース・同義語
辞書を有する。２０６はディスプレイで、ＣＲＴあるい
は液晶ディスプレイなどである。これは検索結果を表示
するのに用いる。２０７はバスである。

【００１７】図３は、図１に示した装置における動作の
処理手順を示すフローチャートである。本図を参照しな
がら本発明の一実施例の動作を説明する。ここでは入力
される検索語が１語のみの場合について説明する。ま
た、文書データベース１０８には文書が時間順に格納さ
れているものとする。

【００１８】まず、ステップＳ３０１では、検索語入力
部１０１から入力された検索語について役職履歴データ
ベース１０５を検索し、検索の結果得られた検索語の人
物の役職の履歴を役職履歴保持部１０６に保持する。役
職履歴データベース１０５には、例えば図４のように期
間と役職（もしくは肩書き）が記述されている。この中
で「前首相」「元首相」というのは役職名ではないが肩
書きとして用いられるものであるので、このようなもの
も記述しておく。

【００１９】次にステップＳ３０２で検索語保持部１０
３の初期化を行なう。検索語保持部１０３には役職履歴
の有無と期間と検索語を保持する。役職履歴があった場
合は、記載されているうちで最も古い役職の開始日の前
日までを期間の初期値とし、役職をつけない姓名を検索
語の初期値とする。例えば「竹下登」の最も古い役職の
開始日が１９５８／０５／２１だとすると、図５の
（１）のように役所履歴“有”、期間を「−１９５９／
０５／２０］、検索語を「竹下登」とする。役職履歴が
なかった場合は検索語をそのまま入れる。例えば「日本
太郎」の役職履歴がない場合は、図５の（２）のように
役職履歴を“無”、検索語を「日本太郎」とする。

【００２０】ステップＳ３０３では、文書データベース
１０８から文書を一つ取り出す。次にステップＳ３０４
において、検索語保持部１０３で役職履歴が“有”にな
っているかどうかを調べる。役職履歴がない場合は通常
の検索を行なえばいいので、ステップＳ３１１に移り、
文書に検索語が含まれているかどうかを調べる検索処理
を行なう。

【００２１】ステップＳ３０４で役職履歴がある場合は
ステップＳ３０５に移り、文書日付判定部１０９で、現
在注目している文書の日付が、検索語保持部１０３に保
持されている期間に入っているかどうかを調べる。期間
に入っていた場合はステップＳ３０７に移り、現在検索
語保持部１０３に保持されている検索語で検索処理を行
なう。期間に入っていなければ役職名を変更する必要が
あるので、ステップＳ３０６に移り、文書の日付に対応
した役職名を役職履歴保持部１０６から取り出し、さら
に検索語の展開を行なう。検索語展開の際には、同義語
辞書１０４で役職名の同義語を調べ、それぞれを＜姓＋
役職名＞と＜役職名＞に展開する。展開した結果と元の
検索語＜姓名＞は期間とともに検索語保持部１０３に保
持する。そしてステップＳ３０７で検索処理を行なう。
このステップＳ３０７の検索処理はステップＳ３１１の
検索処理と同じであり、検索語保持部１０３に保持され
た検索語が文書中に存在するかどうかを調べる。この手
法は、一般に知られている文字列照合アルゴリズムにし
たがってもよいし、あらかじめインデクスを用意してお
き、それを使って検索してもよい。

【００２２】ステップＳ３０８では、文書中に検索語が
存在した場合に、役職名のみの語があるかどうか調べ
る。なければステップＳ３１０に移る。あった場合は、
ステップＳ３０９で検索結果が正しいかどうかを判定す
る。＜姓＋役職名＞の場合は検索結果が誤っていること
は少ないが、＜役職名＞だけの場合は検索結果に誤りが
あることが少なくない。例えば、図８に示す例では、
「（竹下）首相」が検索語の場合、（１）は問題ない
が、（２）は誤りである。そこで、役職判定規則保持部
１１１に役職名に関する判定規則を入れておき、検索結
果が正しいかどうかを判定する。この規則は例えば「役
職名の前に検索語の＜姓＞以外の人名が来ているものは
正しくない」というようなものである。正しくないと判
定された結果は検索結果保持部１１２から削除する。そ
してステップＳ３１０に移る。

【００２３】ステップＳ３１０では文書が残っているか
どうかを調べ、残っていればステップＳ３０３に戻って
処理を繰り返す。残っていなければ処理を終了する。

【００２４】次に、実例を示して、本実施例のさらなる
説明を行なう。検索語として「竹下登」が与えられたと
する。この検索語に対応する役職履歴データベース１０
５の内容は図４のようになる。そこでこれを役職履歴保
持部１０６に保持する。また、検索語保持部１０３の初
期状態は図５の（１）に示すようになる。

【００２５】一つ目の文書を取り出したときに日付が１
９８７年１月１日だったとする。これは検索語保持部１
０３に記述されている期間「−１９５８／０５／２０」
に含まれないので、この日付に対応する役職名を役職履
歴保持部１０６で調べ「幹事長」を得る。検索語展開の
際には＜姓＋役職名＞と＜役職名＞に展開するので、
「幹事長」の同義語がなかった場合は図６に示すように
「竹下幹事長」「幹事長」「竹下登」の３語に展開し、
その期間「１９８６／０７／２２−１９８７／１１／０
５］とあわせて検索語保持部１０３に保持する。

【００２６】以後、文書の日付が１９８７年１１月５日
までの場合は、この検索語をそのまま使うことができる
が、例えば日付が１９８７年１１月６日になった場合
は、検索語保持部１０３に保持された期間におさまらな
いことになる。そこで、再び役職履歴保持部１０６で調
べて「首相」を得る。同義語辞書１０４で同義語を調べ
て「総理大臣」「総理」が得られたとしたら、前と同様
にして図７に示すように「竹下首相」「竹下総理」「竹
下総理大臣」「首相」「総理」「総理大臣」「竹下登」
の７語に展開して検索語保持部１０３の内容を変更す
る。

【００２７】（他の実施例） １．上記実施例では役職名を伴う人名を検索する場合に
ついて説明したが、国名や組織名など名称そのものが変
化するものを検索する場合は、役職履歴データベースの
代わりに、それぞれの名称の履歴を格納したデータベー
スを用意し、期間によって検索語を切り替えるようにす
ればよい。

【００２８】２．上記実施例では検索語が１語の場合に
ついて説明したが、検索語が複数ある場合でも検索語保
持部に複数の検索語を保持し、個々の語について同様の
処理を行なえばよい。

【００２９】３．上記実施例では同時に二つ以上の役職
についていない場合について説明したが、同時に複数の
役職につくような場合は、いずれかの役職が変化する日
付が来るたびに検索語の変更を行なうようにすればよ
い。

【００３０】４．上記実施例では文書が時間順に文書デ
ータベースに格納されている場合について説明したが、
文書が時間順に格納されていない場合は、個々の文書の
日付に応じて検索語を切り替えるようにすれば同様に実
施できる。

【００３１】５．上記実施例では名称変更の日付と文書
の日付が一致した時に検索語を切り替えるようにした
が、文書に遅れがあるような場合（例えば週刊誌や月刊
誌）は、その遅れの分を考慮して検索語を切り替えるよ
うにしてもよい。

【００３２】

【発明の効果】以上説明したように、本発明によれば、
固有名詞の検索を行なう場合、時期による名称の変更を
気にかけることなく目的の文書を得ることができるよう
になると期待できるので、文書検索装置の検索精度が向
上するという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係る装置の基本構成を示す
図である。

【図２】本発明の一実施例に係るシステム構成を示すブ
ロック図である。

【図３】本発明の一実施例に係る検索処理手順を示すフ
ローチャートである。

【図４】役職履歴データベースおよび役職履歴保持部内
容の例を示す図である。

【図５】検索語保持部の初期状態の例を示す図である。

【図６】検索語保持部の内容の例を示す図である。

【図７】検索語保持部の内容の例を示す図である。

【図８】検索結果を説明するための実例である。

【符号の説明】

１０１ 検索語入力部 １０２ 検索語展開部 １０３ 検索語保持部 １０４ 同義語辞書 １０５ 役職履歴データベース １０６ 役職履歴保持部 １０７ 検索処理部 １０８ 文書データベース １０９ 文書日付判定部 １１０ 検索結果判定部 １１１ 役職判定規則保持部 １１２ 検索結果保持部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤田 稔 東京都大田区下丸子３丁目30番２号キヤノ ン株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 文書を該文書に対する日付情報とともに
   記憶する文書記憶手段と、 事物の名称の履歴を、各名称を該名称の使用期間と対応
   づけて記憶する名称履歴記憶手段と、 検索語を入力する入力手段と、 該入力手段より入力された検索語と、前記文書記憶手段
   に記憶された検索対象文書の日付情報とに基づいて、前
   記名称履歴記憶手段を参照し、前記検索語を展開する検
   索語展開手段と、 該検索語展開手段によって展開された検索語により、前
   記検索対象文書を検索する検索手段とを具えたことを特
   徴とする情報検索装置。
2. 【請求項２】 前記名称履歴記憶手段が、人物の名称の
   履歴として該人物の肩書きとその使用期間を記憶するこ
   とを特徴とする請求項１記載の文書検索装置。
3. 【請求項３】 文書を該文書に対する日付情報とともに
   記憶する文書ファイル中の文書を、検索語を用いて検索
   する文書検索方法において、 事物の名称の履歴を、各名称を該名称の使用期間と対応
   づけて名称履歴メモリに記憶させておき、 検索語を入力し、 該入力された検索語と、前記文書ファイルに記憶された
   検索対象文書の日付情報とに基づいて、前記名称履歴メ
   モリを参照して、前記検索語を展開し、 該展開された検索語により、前記検索対象文書を検索す
   ることを特徴とする情報検索方法。