JPH0296274A - 多重索引構造による情報検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は多重索引構造による情報検索装置に関する。

〔従来の技術〕

従来、情報検索装置の索引ファイルは単一レベルのファ
イルであり、構造上多重レベルとなっていてもそれは基
本ソフトウェアのファイルアクセスに関するものである
。すなわちデータの内容を利用した多重構造ではなく、
機能的には単一レベルとなっている。

〔発明が解決しようとする課題〕

従来の情報検索装置では索引ファイルが単一レベルであ
り、利用者が指定した検索式に基づいて検索するとき、
その時点で接続されているデータベースの全体を対象と
して検索しなければならず、検索所要時間が大きくなり
実行時のメモリサイズも大きいという欠点がある。

さらに、単一レベルの索引ファイルでは登録データ量が
増大するにつれ、索引ファイの作成。

更新の時間が膨大になってしまうという欠点もある。

〔課題を解決するための手段〕

本発明の多重索引構造による情報検索装置は、登録すべ
きデータの内容を評価判断しデータ種別を判定する入力
装置と、データ種別毎の索引ファイルと前記索引ファイ
ルの上位に位置し各見出し語がどのデータ種別に関連し
ているかの情報を含む上位レベル索引ファイルとを有す
る記憶装置と、指定された検索式から検索対象とすべき
データ種別を求め前記データ種別に属する索引ファイル
および前記上位レベル索引ファイルを用いて対応するデ
ータを検索する検索装置とを有している。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す構成図である。同図に
おいて多重索引構造による情報検索装置は、登録すべき
データを入力しその内容によりデータ種別を判定する機
能を有する入力装置１と、データを検索に適した構成で
格納する記憶装置２と、利用者に指定された検索式によ
り記憶装置２内のデータを検索する検索装置３とで構成
される。さらに、記憶装置２は入力されたデータを格納
するデータファイル２１と、データ種別毎の検索用索引
ファイル２２と、その上位に位置し見出し語とデータ種
別とを関連づける上位レベル索引ファイル２３とで構成
される。

入力装置１は情報検索の対象とするデータを端末やファ
イル等の媒体から入力し、記憶装置２に検索に適した構
造で蓄積する。第２図に示すように、入力装置ｌは入力
データ１０を入力し、その内容によりどのデータ種別に
属するかを判定する。その後、データを逐次データファ
イル２１に格納しながらデータの特定項目からキーワー
ドを抽出し、それをデータ種別毎のキーワードファイル
２２ａに格納する。このファイル２２ａはキーワードが
抽出される度に書き込む順編成ファイルであり、検索補
助ファイルとしては適さないので、コード順にソートし
同一キーワード毎に束ねたデータ種別毎の索引ファイル
２２を作成する。

データファイル２１は入力されたデータを蓄積するファ
イルであり、データは入力順に蓄積される。ただし、各
データは入力時に特定項目の内容が評価され、どのデー
タ種別に属するか判定されるので、第３図に示すように
論理構造２１ａとしてデータ種別毎に分類されていると
見做すことができる。そしてこの各々のデータ種別のデ
ータ毎に索引ファイル２２が作られる。また、検索式内
で指定されたキーワードがどのデータ種別に関連してい
るかを示す上位レベルの索引ファイル２３が作られる。

本発明ではデータファイルが１個になっているが、デー
タ種別毎にデータファイル。

索引ファイルの対を作る方法と比べると、一つのデータ
が複数のデータ種別に属するときファイル容量の削減効
果があり、また異なる見地による複数のデータ種別を設
定することも可能になるという利点がある。

検索装置３は端末またはファイルから検索概念を示す検
索式を入力して内部形式に変換した後、記憶装置２をア
クセスして検索の回答としてデータ種別と番号のリスト
を作り出す。このリストは以降の検索で引用するため、
あるいは回答データを端末やファイルに表示・出力する
ために使用される。

第４図は本発明の情報検索装置による検索処理の動作を
示す流れ図である。

まず、ステップ３１において利用者がキーワード、条件
、論理演算子などで検索概念を表現した検索式を端末ま
たはファイルから入力する。ステップ３２では、この検
索式を解析し、キーワード、条件、論理演算子などの要
素を抽出し、内部形式に変換する。

そしてステップ３３において、検索の開始時に検索対象
のデータ種別の指定があればステップ３８の該当するデ
ータ種別の検索処理へ行く。

データ種別が指定されていなければ、最初にデータ種別
を選択する処理を行なう。すなわち、ステップ３４で最
初のキーワードに対し上位レベルの索引ファイル２３を
アクセスし、そのキーワードを含むデータのデータ種別
番号リストを取り出す。

そしてステップ３５において、キーワードが１個だけな
ら、そのキーワードが関連するデータ種別の番号リスト
が得られた事になるのでステップ３８へ行く、キーワー
ドが複数ある場合は、ステップ３６で次のキーワードに
ついてそのキーワードを含むデータのデータ種別番号リ
ストを取り出し、ステップ３７でそれまでに得られてい
るデータ種別番号リストと論理演算をする。このステッ
プ３６および３７をすべてのキーワードの処理が終わる
まで繰り返す。

このようにして最終的に検索式の対象となるデータ種別
番号リストが求まるので、ステップ３８でそれぞれのデ
ータ種別の索引ファイル２２により検索処理を行ってデ
ータ番号リストを求める。なお、回答の保存は検索式と
データ番号リストに加え、データ種別番号リストも対象
とする。

〔発明の効果〕

以上説明したように、本発明は情報検索装置に対し、入
力データの内容を評価判断しデータ種別を判定する機能
と、データ種別を用いた多重索引構造を持つ記憶装置と
、それを利用して検索する機能とを付加することにより
、検索時の所要時間、メモリサイズを大幅に削減し、索
引ファイルの更新に要する時間、メモリサイズ、ワーク
ファイルの量も大幅に削減する効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す構成図、第２図および
第３図はデータおよび各種ファイルの関連を示す説明図
、第４図は検索処理の動作を示す流れ図である。 １・・・入力装置、２・・・記憶装置、３・・・検索装
置、２１・・・データファイル、２２・・・索引ファイ
ル、２３・・・上位レベル索引ファイル。

Claims (1)

【特許請求の範囲】
1. 登録すべきデータの内容を評価判断しデータ種別を判定
   する入力装置と、データ種別毎の索引ファイルと前記索
   引ファイルの上位に位置し各見出し語がどのデータ種別
   に関連しているかの情報を含む上位レベル索引ファイル
   とを有する記憶装置と、指定された検索式から検索対象
   とすべきデータ種別を求め前記データ種別に属する索引
   ファイルおよび前記上位レベル索引ファイルを用いて対
   応するデータを検索する検索装置とを備えたことを特徴
   とする多重索引構造による情報検索装置。