JPS62159223A

JPS62159223A - 文書情報検索方式

Info

Publication number: JPS62159223A
Application number: JP61000527A
Authority: JP
Inventors: Hiroyuki Kinukawa; 博之絹川
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-01-08
Filing date: 1986-01-08
Publication date: 1987-07-15
Anticipated expiration: 2011-10-30
Also published as: JP2550022B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、文書情報検索方式に関し、特に情報検索シス
テムにおいて、大量の各種文書情報を含むデータファイ
ルから文書全文を高速に探索するのに好適な文書情報検
索方式。

〔発明の背景〕

従来、電算機の大容量記憶能力と高速なデータ処理能力
とを利用して、大量に記憶された情報（文書情報など）
の中から短時間のうちに指定の情報を検索するのに情報
検索システムが用いられる。

この情報検索システムには、情報の蓄積と検索の二つの
ステップがあるが、これを容易にするため、分類用語ま
たはキーワードを情報内容のヘッドに付ける方式がとら
れる。予め定められたシソーラス（索引用単語辞典）の
規定に基づいて選択されたキーワードを蓄積情報に与え
て蓄積し、ファイルを作成する。一方、キーワード検索
もシソーラスの規定にもとづいて行われる。キーワード
として。

英字数字などが用いられる。

このような情報検索システムのファイル構造については
、１件毎の情報単位に配列されたシリアルファイルと、
シリアルの探索キーになる部分およびそのキーの付与さ
れている情報単位の識別子からなるインバーテツドファ
イルとの２種があり、検索質問式に対する探索は、主と
して、インバーテツドファイルから得て、情報単位識別
子を介してキー以外の詳細情報をシリアルファイルから
得るという方式が知られている（中原啓−による文献「
情報検索」　（社）電子通信学会　１）Ｉ）、２０５〜
２０７．１９７４−８参照）。この方式は、情報蓄積時
に、あらかじめ分類・検索の仕方が定まっているシステ
ムに対しては、有効である。しかしながら、情報蓄積時
に、概括的な情報分類以外、分類・検索や利用の仕方が
予測できないシステムに対しては、検索要求発生時に、
所望情報の探索とその絞り込みができないという問題が
あった。また、検索質問式を構成する質問語と、ファイ
ル中の情報構成項目との照合方法については、前記文献
の２０３ページから２０５ページにおいて、論じられて
いる。

二こで、論じられている照合方法には、完全マツチと部
分マツチがある１文書情報そのものの照合は、部分マツ
チによる必要があるが、前記インバーテツドファイルと
、シリアルファイルの構成では、照合時間が長くかかる
という問題があった。

〔発明の目的〕

本発明の目的は、このような従来の問題を解消し、情報
蓄積時に想定していないような質問条件式に対しても１
条件に合致する文書情報を高速に検索できる文書情報検
索方式を提供することにある。

〔発明の概要〕

上記目的を達成するために１本発明の文書情報検索方式
は、質問条件式と記憶装置に蓄積された文書情報群とを
照合して、該質問条件式に合う文書情報を検索する情報
検索システムにおいて、複数の上記文書情報を一度に検
索させるために複数の同一構造の記憶装置を配置し、各
記憶装置に同一機能の文書照合・検索手段を設け、上記
文書情報群を各記憶装置に分割して蓄積し、上記質問条
件式の入力により、各文書照合・検索手段が対応する記
憶装置上の文書情報と比較して、それぞれ独立に、照合
・検索することに特徴がある。

−〔発明の実施例〕以下、本発明の一実施例を、図面により詳細に説明する
。

本実施例では、スキャン検索を照合対象アイテム構成文
字列の先頭から末尾までの全体について。

部分マツチすることの意味に使用する。また、本実施例
では、文書情報の概括的な分類により作成した索引のイ
ンバーテツドファイルにより、質問条件式に合致する文
書情報を粗く絞り、その後、文書構成文章を複数の内容
ファイルに分散して蓄積し、各内容ファイル中の、上記
の粗く絞った文書情報のみ、全文スキャン検索すること
を、並列実行し、すべてのスキャン検索終了後、結果を
まとめるという方法を採用した。

第１図は１本発明の一実施例を示す情報検索システムの
概略構成図である。これは、文書情報ファイルを高速に
探索する構成の主要部を示したものである。

第１図において、１は利用者の質問条件式を入力する入
力部、２は文書情報を検索するときのキーワードとして
の索引を格納している索引ファイル、３は入力部１から
入力された質問条件式に対する索引検索を行う索引検索
部、４は質問条件式と索引検索結果を格納する索引検索
結果格納部、５１．５２．　　・・・、５ｎは本発明に
より設けられたスキャン検索部（ここで、ｎ≧１の自然
数）、６１．６２．　　・・・、６ｎは本発明により設
けられたスキャン検索部５１．　　・・・、５ｎの検索
対象を格納している検索対象内容ファイル（以下、内容
ファイルという）である（ここで、ｎ≧１の自然数）。

７は上記の複数のスキャン検索部５１．・・・、５ｎに
より質問条件式に合致する内容ファイル６１．・・・、
６ｎをスキャンした結果を格納するスキャン検索結果格
納部、８はスキャン検索結果格納部７を配列・編集して
その結果を統合出力する出力部である。本実施例では、
スキャン検索部５１．・・・、５ｎは、すべて同等の機
能を有し、内容ファイル６１．　　・・・、６ｎの構造
は、すべて同等であるものとする。

以下、第１図の動作を簡単に説明し、後述第２図〜第４
図のフローチャートにより本実施例を詳細に説明する。

入力部１より質問条件式が入力されると、索引検索部３
の索引検索機能が起動され、索引ファイル２に格納され
た索引ファイルを照合し、質問条件式に合致する文書情
報を得る。次に、その文書情報を質問条件式と共に、索
引検索結果格納部４に格納する。この格納が終了すると
、ｎ個のスキャン検索部５１．・・・、５ｎが同時に起
動され、各スキャン検索部に対応する内容ファイル６１
．・・・、６ｎに格納された内容ファイルが、索引結果
に合致するか否かを、文書構成全文のスキャン検索照合
により判別する。このスキャン検索照合においては、複
数のスキャン検索部を並行して、同時に内容ファイル照
合を行うので、全体的な検索時間が短くてすむ、上述し
た各スキャン検索結果はスキャン検索結果格納部７に格
゛納する。結果統合出力部８では、スキャン検索部５１
．・・・。

５ｎによるスキャン検索照合のすべてが終了し、スキャ
ン検索結果格納部７に格納されたスキャン検索の条件合
致情報を配列・編集してから統合する。この統合された
情報を検索結果として表示部９に出力する。

第２図は、第１図の索引検索部３の処理手順を示すフロ
ーチャートである。以下、第２図のフローチャートに従
って説明する。

索引検索部３の索引検索機能が起動されると、入力部１
より質問条件式を読み込む（テップ２゜１）。次に、質
問条件式を構成する質問キーワードから、索引ファイル
２と照合するための索引検索条件を生成しくステップ２
０２）、索引ファイル２と照合する（ステップ２０３）
。この照合結果、照合一致するものから、処理ステップ
２０２で生成した索引検索条件に合致する文書情報単位
の識別子を得て質問条件式とともに、索引検索結果格納
部４に格納しくステップ２０４）、索引検索機能の処理
を終了する。

第３図は、第１図の各スキャン検索部の処理手順を示す
フローチャー、トである。以下、第３図のフローチャー
トに従って説明する。

各スキャン検索部のスキャン検索機能が起動されると、
索引検索結果格納部か否かを判別しくステップ３ｏ１）
、格納済みの時は、格納されている質問条件式と索引検
索結果を入力する（ステップ３０２）、格納済みでない
時は、格納されるのを待つ、ステップ３０２の処理の後
、対応する内容ファイル６１．　　・・・、６ｎから、
文書情報を１件入力する（ステップ３ｏ３）。内容ファ
イル中の文書情報をすべて入力したか否かを判別しくス
テップ３０４）、すべて入力済みで、ファイル末尾に至
った時は、ステップ３０９に分岐して内容検索済情報セ
ットをし、そうでない時は、ステップ３０５に分岐して
、内容ファイル６１．　　・・・。

６ｎから入力した情報が索引検索結果に含まれるか否か
を判別し、含まれないときには、ステップ３０３に戻る
。含まれるときには１文書情報内容を構成する全文をス
キャンし、質問条件式との合致検査を行う（ステップ３
０６）。この合致検査において、質問条件式に合致する
ものがあるが否かを判別しくステップ３０７）、合致す
るものがない時は、ステップ３０３に戻る。合致するも
のがある時は、スキャン検索結果として、スキャン検索
結果格納部７に格納する（ステップ３０８）。

以上の処理を繰返して、内容ファイル６１．・・・、６
ｎのすべてについて合致情報の格納が終了した時は（ス
テップ３ｏ４）、内容検索済情報をセットしくステップ
３０９）、スキャン検索機能の処理を終了する。

第４図は、第１図の結果統合出力部８の処理手順を示す
フローチャートである。以下、第４図のフローチャート
に従って説明する。

結果統合出力部８の結果統合出力機能が起動されると、
複数のスキャン検索部のスキャン検索機能の処理がすべ
て終了しているか否かを判別しくステップ４０１）、終
了していない時は、終了を待つ、終了している時は、各
スキャン検索の結果をすべて入力しくステップ４０２）
、配列・編集して出力しくステップ４０３）、結果統合
出力機能の処理を終了する。

このように、本実施例においては、まず、索引検索部３
で質問条件式に対する索引照合を行い、検索対象を粗く
絞り込み、さらに、検索結果格納部４に独立並列的に接
続された複数のスキャン検索部により文書情報の全文を
スキャン検索できるようになるので、情報蓄積時に想定
してないような質問条件式に対しても、条件に合致する
文書情報を検索できる。また、各部の機能単位に、専用
ハードウェア化すること、およびスキャン検索対象の内
容ファイル数を増やし、分散化率を高めることにより、
全体として高速化を図ることができる。特に、スキャン
検索部の検索機能の高速化が全体の高速化に対して有効
である。

〔発明の効果〕

以上説明したように、本発明によれば、文書情報内容を
直接、質問条件式と照合できるので、情報蓄積時に想定
していないような質問条件式に対しても、条件に合致す
る文書情報を検索できる。

また、文書情報内容と質問条件式との照合プロセスを、
文書情報ファイルを分散化するとともに、同時並行的に
照合検索を行うことができるので、高速に所望文書情報
を検索できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す情報検索システムの概
略構成図、第２図は第１図の索引検索部の処理手順を示
す処理フローチャート、第３図は第１図のスキャン検索
部の処理手順を示す処理フローチャート、第４図は第１
図の結果統合出力部の処理フローチャートである。ｌ二人力部、２・索引ファイル、３：索引検索部、４：
索引検索結果格納部、５１，５２．　　・・。５ｎニスキャン検索部、６１，６２．　　・・・、６ｎ
；：検索対象内容ファイル、７：スキャン検索結果格納
部、８：結果統合出力部、９：表示部。＼１、Ｉ

Claims

【特許請求の範囲】

（１）質問条件式と記憶装置に蓄積された文書情報群と
を照合して、該質問条件式に合う文書情報を検索する情
報検索システムにおいて、複数の上記文書情報を一度に
検索させるために複数の同一構造の記憶装置を配置し、
各記憶装置に同一機能の文書照合・検索手段を設け、上
記文書情報群を各記憶装置に分割して蓄積し、上記質問
条件式の入力により、各文書照合・検索手段が対応する
記憶装置上の文書情報と比較して、それぞれ独立に、照
合・検索することを特徴とする文書情報検索方式。
（２）質問条件式と記憶装置に蓄積された文書情報群と
を照合して、該質問条件式に合う文書情報を検索する情
報検索システムにおいて、複数の上記文書情報を一度に
検索させるために複数の同一構造の記憶装置を配置し、
各記憶装置に同一機能の文書照合・検索手段を設け、さ
らに、上記質問条件式と文書情報とを照合・検索する前
に照合・検索の対象とする文書情報の範囲を限定する手
段を設け、上記質問条件式の入力後、上記限定手段によ
り上記文書情報群から文書情報の範囲を限定し、限定さ
れた文書情報を各記憶装置に分割して蓄積し、各文書照
合・検索手段が対応する記憶装置上の文書情報と上記質
問条件式とを比較して、それぞれ独立に、照合・検索す
ることを特徴とする文書情報検索方式。
（３）上記文書情報の範囲を限定する手段には、質問条
件式を構成するキーワードによる索引検索を利用するこ
とを特徴とする特許請求の範囲第２項記載の文書情報検
索方式。
（４）上記複数の照合・検索手段によって条件に合致し
た文書情報を得た後、該文書情報を配列・編集すること
を特徴とする特許請求の範囲第１項、第２項、または第
３項記載の文書情報検索方式。