JPH01292427A - キーワード検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 キーワードによる情報ファイルの検索に関し、検索効率
の向上を目的とし、 各オブジェクトに付けられたキーワードの全てに対し該
キーワードを持つオブジェクトのデータアドレスを格納
するキーワード管理ファイルと、各オブジェクトごとに
該オブジェクトに付けられたキーワードのキーワード管
理ファイル上のアドレスを格納するデータ管理ファイル
とを作成しておくと共に、入力されたキーワードからキ
ーワード管理ファイルを読み検索条件からデータアドレ
ステーブルを作成するデータアドレステーブル作成手段
と、作成されたデータアドレステーブルに記載されたア
ドレスによりデータ管理テーブルを読み表示用ファイル
へ書き込む表示用ファイル作成手段を備え、入力された
検索条件に応じてオブジェクトを検索し、検索したオブ
ジェクトの一覧表を表示するよう構成する。

〔産業上の利用分野〕

本発明は情報の検索に係り、特にキーワードによる情報
検索に関する。

〔従来の技術〕

高機能ワークステーション等の情報処理システムにおい
ては、作成された多数のデータファイル（以下、オブジ
ェクトと呼ぶ）を格納して、後でこれを利用できるよう
管理するのが一般である。

このようなシステムで多数のオブジェクトから所望のオ
ブジェクトを取り出すため、各オブジェクトにキーワー
ドを付け、キーワードにより検索する機能を備えたシス
テムがある。

第６図は、このようなシステムにおけるオブジェクト管
理構成を示す図である。第６図のシステムは、２０個の
オブジェクトを一つの「フォルダ」として格納し、５０
個の「フォルダ」を一つの「ドロア」として格納する。

即ち、一つの「ドロア」に１０００個のオブジェクトが
存在することになる。そして、「ドロア」、「フォルダ
」ごとにオブジェクト管理ファイルを作成し、これによ
ってオブジェクトを管理している。

オブジェクト管理ファイルは、例えば第７図に示すよう
に、すぐ下階層のオブジェクトの共通管理情報を５１２
バイトのレコードとして格納している。オブジェクトの
共通管理情報は、オブジェクト名、オブジェクト属性お
よびキーワード等からなる。

オブジェクトのキーワードによる検索は、それぞれのフ
ォルダのオブジェクト管理ファイルをオーブンして、ル
コードごとに検索条件と比較することにより行われる。

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

上記のようなオブジェクト管理ファイルによる従来のキ
ーワード検索では、例えば、 ０５０回のオブジェクト管理ファイルのオープン、■１
０００レコードの読込み、 ■（１００ＯＸ検索キーワード数）回の条件比較、を行
う必要があり、大きな検索時間がかかるという問題があ
る。

また、オブジェクトにどのようなキーワードが付けられ
たかが判らず、検索時にキーワードの指定が難しいこと
もある。

本発明が解決しようとする課題は、このような従来の問
題点を解消したキーワード検索方式を提供することにあ
る。

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

第１図は、本発明のキーワード検索方式の原理ブロック
図を示す。

図において、１はキーワード管理ファイルであり、各オ
ブジェクトに付けられたキーワードの全てに対し該キー
ワードを持つオブジェクトのデータ管理ファイル２上の
データアドレスを格納する。

２はデータ管理ファイルであり、各オブジェクトごとに
該オブジェクトに付けられたキーワードのキーワード管
理テーブル１上のアドレスを格納する。

３はデータアドレステーブル作成手段であり、入力され
たキーワードからキーワード管理ファイル１を読み検索
条件からデータアドレステーブルを作成する。

４は表示用ファイル作成手段であり、作成されたデータ
アドレステーブルに記載されたデータアドレスによりデ
ータ管理ファイル２を読み表示用ファイルへ書き込む。

〔作　用〕

本発明の構成によれば、オブジェクトの共通管理情報か
らキーワード管理ファイル１およびデータ管理ファイル
２を作成し、新しいオブジェクトが生成されるたびに、
キーワード管理ファイル１およびデータ管理ファイル２
にデータを追加していく。

キーワード管理ファイル１には、各キーワードごとに、
このキーワードを付けられたオブジェクトのデータ管理
ファイル２上のデータアドレスその他の情報を格納する
。

データ管理ファイルは各オブジェクトごとにこ、のオブ
ジェクトに付けられたキーワードのキーワード管理ファ
イル１上のアドレスその他の情報を格納する。

キーワードが入力されオブジェクトの検索が指示される
と、データアドレステーブル作成手段３は、入力された
キーワードによってキーワード管理ファイル１を読み出
し、データアドレステーブルを作成する。キーワードが
複数の場合は複数のデータアドレステーブルを作成し、
検索条件（且つ、又は）に応じて複数のデータアドレス
テーブルを操作し、検索条件に合致したデータアドレス
テーブルを作成する。

表示用ファイル作成手段４は、作成されたデータアドレ
ステーブルによってデータ管理ファイル１を読み出し、
これを表示用ファイルに書き込む。

作成された表示用ファイルによって、検索結果のオブジ
ェクト−覧表を表示する。

この構成によれば、データ管理ファイルおよびキーワー
ド管理ファイルは、検索対象のファイル構造とは独立し
て存在し、従来のオブジェクト管理ファイルに対する操
作（オープン、読込み）の必要はない、データ管理ファ
イルおよびキーワード管理ファイルに対するオーブンは
１回だけ行い、キーワード管理ファイルからレコードの
読込みは、検索キーワード数となり、また全て管理ファ
イルからの読込みはアドレス指定で行うため高速となる
。

また、キーワード管理ファイルを用いてキーワードを一
覧表示して選択させればキーワード指定の操作性は向上
することができる。

さらに、データ管理ファイルやキーワード管理ファイル
は、データとは独立に存在でき、別のシステムでデータ
管理ファイルおよびキーワード管理ファイルを格納し、
ネットワークを通じて検索を行うことも可能となる。

〔実施例〕

以下第２図〜第５図に示す実施例により、本発明をさら
に具体的に説明する。

第２図は、本発明の一実施例の構成を示す図である。

図において、１０はキーワード管理ファイルであり、２
０はデータ管理ファイルである。

３０はこのシステムの中心となる処理部であり、データ
アドレステーブル作成部、表示用ファイル作成部もこの
中に含まれる。

４０はメモリであり、キーワード検索テーブル４１、デ
ータアドレステーブル４２および表示用ファイル４３は
この中の所定領域に作成される。

５０は入力装置であり、キーワード選択を行うマウス等
からなり、その入力が処理部３０内の入力部で処理され
る。６０はオブジェクト−覧表示を行うデイスプレィ等
からなる出力装置であり、処理部３０内の出力部により
制御される。

第３図は、本発明の一実施例による処理を示すフローチ
ャートである。

以下、フローチャートのステップに従って本実施例の動
作を説明する。キーワード管理ファイルおよびデータ管
理ファイルは、既に全てのオブジェクトに対して作成さ
れているものとする。

■使用者からキーワード検索要求が出されると、検索の
ためにまず、キーワード管理ファイルの中からキーワー
ドを一覧表示する。使用者からマウスにてキーワードが
指定され、検索条件（且つ、又は）が指定されると、「
キーワード検索テーブル」がメモリ上に作成され、その
キーワードアドレス（キーワード管理ファイル上のアド
レス）が書き込まれ、条件フラグ欄に且つ、又はを表す
１，２が書き込まれる。

■キーワード検索テーブルが作成されると、そのキーワ
ードアドレスによってキーワード管理ファイルが読み出
され、そのデータアドレスを書いてデータアドレステー
ブルが作成される。指定されたキーワードが複数あれば
、その数だけ別のテーブルが作成される（例えば、デー
タアドレステーブル１．データアドレステーブル２）。

■キ−ワード検索テーブルに書かれた条件フラグに従っ
て、データアドレステーブルの部分集合若しくは全体集
合を作成して検索用のデータアドレステーブル（例えば
、データアドレステーブル３）とする。キーワード検索
テーブルに記載されたキーワードアドレスが全て終了か
を判断し、未了であればステップ■へ戻り、終了であれ
ばステップ■へ進む。

■ステップ■で作成されたデータアドレステーブルから
データ管理フラグのレコードを読み込み、オブジェクト
名とオブジェクト属性を書き込んで表示用ファイルとし
て作成する。

■表示用ファイルをオブジェクト−覧表として表示する
。

第４図は、本発明の一実施例におけるオブジェクト管理
ファイルのデータ構造を示す図である。

本実施例のオブジェクト管理ファイルは、ｌレコードが
キーワード、キーワード属性（５０音コード等）、デー
タ数（そのキーワードの付いたオブジェクト数）、デー
タアドレス（そのキーワードの付いたオブジェクトのデ
ータ管理ファイルのアドレス）からなる１２８バイトで
構成したファイルである。５０音コードは、キーワード
−覧表示の際に用いる。

ダ 第４図は、本発明の一実施例におけるデータ管理ファイ
ルのデータ構造を示す図である。

本実施例のデータ管理ファイルは、ｌレコードがオブジ
ェクト名、キーワードアドレス、オブジェクト属性（表
題２作成日付等）からなる２５６バイトで構成したファ
イルである。

第５図（ａ）に示すタイプ１のヘッドレコードにデータ
アドレスが書き切れない場合は、同図（ｂｌに示すタイ
プ２のｗ１続レコードに書き込む。次レコードアドレス
には、この継続レコードのアドレスを書き込む。

〔発明の効果〕

以上説明のように本発明によれば、キーワード管理ファ
イルを用いてオブジェクトを絞り込むので検索が高速化
され、又キーワード管理ファイルを用いてのキーワード
の一覧表示により操作が容易化されて、検索効率の向上
に寄与する効果はきわめて大である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例の構成を示す図、第３図は本
発明の一実施例による処理を示すフローチャート、 第４図は本発明の一実施例におけるデータ管理ファイル
のデータ構造を示す図、 第５図は本発明の一実施例におけるキーワード管理ファ
イルのデータ構造を示す図、 第６図はオブジェクトの管理構成例を示す図、第７図は
従来例によるオブジェクト管理ファイルの構造を示す図
である。 図面において、 １．１０はキーワード管理ファイル、 ２．２０はデータ管理ファイル、 ３はデータアドレステーブル作成手段、４は表示用ファ
イル作成手段、 ３０は処理部、　　　　　　　　　４０はメモリ、４１
はキーワード検索テーブル、 ４２はデータアドレステーブル、 ４３は表示用ファイル、　　　　５０は入力装置、６０
は出力装置、 をそれぞれ示す。 ｌ表示用ファイル１ 本発明の原理ブロック図 第１図 第　　２　　図 ■　　　　　　　　　　　　キーワード管理ファイル本
発明の一実施例による処理を示すフローチャート第　　
３　　図 データ管理レコード（２５６バイト） 本発明の一実施例におけるデータ管理ファイルのデータ
構造を示す図第　　　　４　　　　図 タイプ１：ヘッドレコード（１２８バイト）（ａ） タイプ２：継続レコード（１２８バイト）（ｂ） 本発明の一実施例におけるキーワード管理ファイルのデ
ータ構造を示す図第　　　　　５　　　　　図

Claims (1)

1. 【特許請求の範囲】 作成されたデータファイルをオブジェクトとして管理し
   、各オブジェクトに付けられたキーワードにより多数の
   オブジェクトから所望のオブジェクトを選択して取り出
   し利用するデータ処理システムにおいて、 各オブジェクトに付けられたキーワードの全てに対し該
   キーワードを持つオブジェクトのデータアドレスを格納
   するキーワード管理ファイル（１）と、 各オブジェクトごとに該オブジェクトに付けられたキー
   ワードのキーワード管理ファイル上のアドレスを格納す
   るデータ管理ファイル（２）とを作成しておくと共に、 入力されたキーワードからキーワード管理ファイルを読
   み検索条件からデータアドレステーブルを作成するデー
   タアドレステーブル作成手段（３）と、 作成されたデータアドレステーブルに記載されたアドレ
   スによりデータ管理テーブル（２）を読み表示用ファイ
   ルへ書き込む表示用ファイル作成手段（４）を備え、 入力された検索条件に応じてオブジェクトを検索し、検
   索したオブジェクトの一覧表を表示するよう構成したこ
   とを特徴とするキーワード検索方式。