JPS6380325A - 情報検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報検索方法およびこれに用いるインデックス
に関し、特に、操作者が事前に登録した予約検索実行時
間に、操作者が事前に登録した検索条件内のキーワード
とインデックス内のキーワードとを所定の理論式に従っ
て比較して、この所定の論理式を満たすキーワードを持
つ更新データで、しかも、検索を行っている検索条件で
の前回の検索以降に更新された更新データを検索する、
いわゆる予約情報検索（以下、「予約検索」という）に
好適な情報検索方法およびこれに用いるインデックス、
すなわち、予約検索用インデックスに関するものである
。

〔従来の技術〕

予約検索は、比較的新しい分野であり、今までに、幾つ
かの方法が試行されている。

その第一は、検索対象データのうち、更新データだけを
重複して持つようにして、この重複して持っている更新
データを対象として予約検索を行い、検索終了後にこの
更新データの重複分を消去する方法である。また、第二
の方法としては、検索対象データ自体に更新データであ
ることを示す印を付けて、予約検索実行後はこの印を消
す方法がある。

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

しかしながら、上記第一の方法においては。

（１）更新データと更新データとの対応付けを行わない
ため、複数の操作者が登録する複数の検索条件について
一時に検索を実行せざるを得す、操作者が事前に条件式
毎に登録する予約検索時刻における検索は実行できない
という問題および、 （２）更新データを、−時的にせよ重複して保存するた
め、検索対象データの追加または変更は、検索対象デー
タおよび重複して保存される更新データの両方に対して
行う必要があり、更新作業の効率が悪いという問題 があった。また、上記第二の方法においては、（１）更
新データと更新データとの対応付けを行わないため、複
数の操作者が登録する複数の検索条件について一時に検
索を実行せざるを得ず、操作者が事前に条件式毎に登録
する予約検索時刻における検索は実行できないという問
題および、 （２）更新データの有無にかかわらず、検索対象データ
のすべてについて、操作者が事前に登録した検索条件を
満たす検索対象データを検索した後、検索対象データ個
々に更新データである旨の印を調べ、この印のあるもの
を検索結果とすることになり、検索効率が悪いという問
題があった。

本発明は上記事情に鑑みてなされたもので、その第一の
目的は、従来の予約検索方法における上述の如き問題を
解消し、データの更新と更新データの検索とを、効率良
く行うことが可能な情報検索方法を提供することにある
。また、第二の目的は、上記情報検索に用いるに好適な
予約検索用インデックスを提供することにある。

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

本発明の第一の目的は、更新データを対象として操作者
により事前に登録された検索条件に合致するものを検索
する情報検索システムにおいて、前記更新データのキー
ワードおよびデータ更新時刻を登録するインデックスを
設けて、データ更新時に更新データを前記インデックス
内のキーワードおよびデータ更新時刻と対応付け、検索
実行時には前記インデックスを参照して、検索対象期間
内に更新されたデータを得るようにした情報検索方法に
よって達成される。

また、本発明の第二の目的は、更新データに含まれるキ
ーワード対応に設けたデータの更新期間対応部と、該更
新期間対応部の各エントリに対応する更新データの識別
子を格納する識別子格納部と、前記更新期間対応部の各
エントリに対応して更新期間を区切る時刻テーブルと、
該時刻テーブル上の現時刻を指す指標とから構成される
情報検索用インデックスによって達成される。

〔作用〕

本発明においては、データ更新時に、更新データをキー
ワードおよびデータ更新時刻と対応付けるためのインデ
ックス（予約検索用インデックス）を設け、予約検索の
実行時にはこのインデックスを参照することにより、上
記目的を達成するようにしたものである。

〔実施例〕

以下、本発明の実施例を図面に基づいて詳細に説明する
。

第２図は本発明の一実施例を示す情報検索システムのブ
ロック図である。図において、１は検索条件の登録を行
う操作者が操作する端末装置、２は検索条件の登録を行
う検索条件処理部、３は登録された検索条件を保存する
検索条件保存部、４は検索対象データの追加または変更
を行う操作者が操作する端末装置、５は検索対象データ
の追加または変更を行う検索対象データ処理部、６は検
索対象データを保存する検索対象データ保存部、７は検
索対象データのすべてをキーワードと対応付ける検索用
インデックスを保存する検索用インデックス保存部、８
は更新データをキーワードおよびデータ更新時刻と対応
付ける予約検索用インデックスを保存する予約検索用イ
ンデックス保存部、９は予約検索を実行する予約検索処
理部、ｌＯは予約検索の結果を受取る操作者が操作する
端末装置を示している。

検索条件処理部２は、端末装置１から入力される検索条
件を検索条件保存部３に保存する。検索対象データ処理
部５は、端末装置４から入力されるデータを基に、検索
対象データ保存部６で保存する検索対象データに追加ま
たは変更を行うとともに、更新データと検索用インデッ
クス保存部７で保存する検索用インデックス内のキーワ
ードとの対応付け、および、更新データと予約検索用イ
ンデックス保存部８で保存する予約検索用インデックス
内のキーワードおよびデータ更新時刻との対応付けを行
う、予約検索処理部９は検索条件保存部３に保存されて
いる検索条件毎に指定されている時刻に、検索条件内の
キーワードと予約検索用インデックス内のキーワードと
を所定の論理式に従って比較し、この論理式を満たすキ
ーワードを持つ更新データで、しかも、検索を行ってい
る検索条件での前回の検索以降に発生した更新データを
検索する。処理結果は端末装ｒｎ１０に送る。

第３図は上記予約検索用インデックス保存部８で保存す
る予約検索用インデックスの内容を観念的に示す図であ
る。図において、１１はキーワードを格納するキーワー
ド格納部、１２はデータ更新期間対応のエントリを持つ
テーブルを格納する更新期間対応部で、このテーブルは
上記キーワード格納部１１のキーワード対応に存在する
。また、１３は更新データの識別子を格納する更新デー
タＩＤ格納部で、各更新データの識別子は上記キーワー
ド格納部１１内の各更新データの持つキーワードと同じ
キーワードと結び付いた更新期間対応部１２内のテーブ
ルの各更新データの更新時刻に対応するエントリと結び
付いている。

また、１４は上記更新期間対応部１２のテーブルの各エ
ントリが対応するデータ更新期間を示す時刻テーブル部
で、このテーブルのエントリのエントリ番号は上記更新
期間対応部１２のテーブルのエントリのエントリ番号と
一致しており、各エントリの値は初期値ＮＵＬＬで、予
約検索開始時にその時刻を設定する。１５はデータ更新
時に上記更新期間対応部１２のテーブルのどのエントリ
に更新データの識別子を結び付ければ良いかを示す現エ
ントリ番号格納部である。

第４図は事前に登録された検索条件毎の前回の検索時刻
を格納するテーブルを観念的に示す図である。図におい
て、１６は事前に筆録された検索条件毎の前回の検索条
件を格納する検索時刻格納部であり、初期値は検索条件
の登録時刻である。

第５図は検索対象データの更新時刻と予約検索時刻との
関係を示す図である０図において、ｔｉｔ〜ｔｉ３は検
索条件１での予約検索の時刻、ｔ２．。

ｔ２□は検索条件２での予約検索の時刻、ｔｘは識別子
Ｅの検索対象データが更新された時刻を示している。ま
た、Ａ、Ｂ、Ｃ，Ｄ、Ｅは、それぞれ、識別子Ａ、Ｂ、
Ｃ，Ｄ、Ｅを持つ検索対象データが更新されたことを示
している。

以下、第５図の例を用い、第３図、第４図および本実施
例の動作の全体の流れを示す第１図のフローチャートに
従って、予約検索用インデックスの仕組みおよび使い方
を説明する。説明は第１図により動作の全体の流れを説
明した後、更新データとキーワードおよび更新時刻の対
応付は方法。

事前に登録された検索条件による検索方法、更新データ
とキーワードおよび更新時刻の対応付けの解除方法の各
段階に分けて行う。

（１）まず、第１図（ａ）、（ｂ）に従って、本実施例
の動作の全体の流れの概要を説明する。

第１図（ａ）は、第２図に示した検索対象データ処理部
５の動作を示すものである。検索対象データ処理部５は
、端末装５！４から更新データをそのキーワード、ｉｒ
ａ別子とともに得ると（処理２１）、該更新データを前
記検索対象データ保存部６に保存しく処理２２）、次い
で、前記検索用インデックス保存品７内に上記データの
キーワードと識別子とを登録する（処理２３）、同様に
、前記予約検索用インデックス保存部８内に上記データ
のキーワードと識別子とを登録する（処理２４）。

これに続いて、検索対象データ処理部５は、次項に詳述
する手順により、更新データとキーワードおよび更新時
刻の対応付けを行う。この対応付けが終了すると、予約
検索処理部９が第１図（ｂ）に示した動作の流れに従っ
て、事前に登録された検索条件による検索を行う。

予約検索処理部９は、前記検索条件保存部３から検索条
件を得て（処理２５）、該検索条件に合致する検索対象
データの識別子を求め（処理２６）、これから検索対象
となるデータを得る（処理２７）、検索したデータは端
末装置１０に送る（処理２８）。

以下、上記更新データとキーワードおよび更新時刻の対
応付は処理について詳述する。

（２）更新データとキーワードおよび更新時刻の対応付
は方法は以下の通りである（第３図参照）。

まず、上記更新データが持つキーワードと一致するキー
ワードを、前記キーワード格納部１１がら得る。このキ
ーワードと結び付く更新期間対応部１２内のテーブルを
求める。キーワード格納部１１に更新データが持つキー
ワードと一致するキーワードがないときは、キーワード
格納部１１にそのキーワードを加え、更新期間対応部１
２内にこのキーワードと結び付くテーブルを加える。

次に、現エントリ番号格納部１５から上記更新データの
識別子を結び付ける更新期間対応部１２のテーブルのエ
ントリ番号を得る。このエントリ番号のエントリと既に
結び付いている更新データＩＤ格納部１３の更新データ
の識別子を得、これに新しい更新データの識別子を加え
る。更新データがキーワードを複数持っときは上述の処
理をキーワードの数だけ繰り返す。

第３図においては、識別子Ａの更新データはキーワード
１とキーワード２を持ち、識別子Ｂ、Ｄ。

Ｅの更新データはキーワード１を持ち、ｖａ別子Ｃの更
新データはキーワード２を持つとしている。

＃１．＄２．・・・・＃ｎはエントリ番号を示すが、時
刻テーブル部１４のテーブルのエントリ番号＃１と＃２
のエントリの値は、それぞれｔｚｚｔ　ｔ２□で、これ
は更新期間対応部１２のテーブルのエントリ番号＃１の
エントリには時刻ｔ１□までに更新された更新データの
識別子が結び付くことを示す。

エントリ番号＃３のエントリには時刻ｔ２□から次の予
約検索が開始される時刻ｔ１□までに更新される更新デ
ータの識別子が結び付く。第５図の例に従えば、キーワ
ード１と結び付く更新期間対応部１２のテーブルのエン
トリ番号＃１のエントリには識別子ＡとＢが結び付き、
エントリ番号＃２のエントリには該当する識別子がなく
、エントリ番号＃３のエントリには識別子りが結び付き
、時刻ｔｘに識別子Ｅが加わる。

また、キーワード２と結び付く更新期間対応部１２のテ
ーブルのエントリ番号＃１のエントリには識別子Ａが結
び付き、エントリ番号＃２のエントリには識別子Ｃが結
び付く。

上述の如く、本実施例によれば、更新データとキーワー
ドおよび更新時刻の対応付けが容易に行えるという効果
がある。

（３）次に、事前に登録された検索条件による検索方法
につき、補足説明する（第３図参照）。

まず、現エントリ番号格納部１５からエントリ番号を得
、現エントリ番号格納部１５の値を次に用いる更新期間
対応部１２のテーブルのエントリのエントリ番号に変更
する。これ以後に更新された更新データの識別子は、変
更後のエントリ番号を持つ更新期間対応部１２のテーブ
ルのエントリと結び付けられる。時刻テーブル部１４の
、現エントリ番号格納部１５の変更前のエントリ番号を
持つエントリに予約検索開始時刻を設定する。第３図で
は、時刻し、□の予約検索時に現エントリ番号格納部１
５の値を＃３から＃４に変更し、時刻テーブル部１４の
エントリ番号＃３のエントリにｔｚｚの値を設定するこ
とになる。

次に、今、検索を行おうとしている検索条件の識別子を
検索時刻格納部１６の検索条件識別子と比較し、一致す
る検索条件識別子と対応する前回検索時刻を得る。この
前回検索時刻より大きい値を持つ時刻テーブル部１４の
エントリ番号を得る。

次に、前述の検索条件内のキーワードと一致するキーワ
ードをキーワード格納部１１から得る。このキーワード
と結び付く更新期間対応部１２のテーブルの上記で得た
エントリ番号と結び付く更新データの識別子群を得る。

検索条件が複数のキーワードの論理式で組立てられてい
る場合は、この処理をキーワードの数だけ繰り返し、得
られた更新データの識別子群から論理式を満たす更新デ
ータの識別子を得る。これらの更新データの識別子を持
つ更新データを、検索対象データ保存部６から得る。

上述の如く、本実施例によれば、検索条件と合致し、し
かも前回検索後に更新されたデータを検索することが効
率よく行うことができる。

（４）最後に、更新データとキーワードおよび更新時刻
の対応付けの解除方法について説明する。

更新データの識別子の削除は、登録されているすべての
検索条件での予約検索を終了したものについて行う、す
なわち、検索時刻格納部１６から最も古い前回検索時刻
を得て、このエントリの値をＮＵＬＬとするとともに更
新期間対応部１２のテーブルのこのエントリ番号のエン
トリと結び付く更新データの識別子群を消去する。

上述の如く、本実施例によれば、予約検索を終了した更
新データの識別子を、予約検索用インデックスから除く
ことが容易に行えるという効果がある。

〔発明の効果〕

以上述べた如く、本発明の情報検索方法によれば、更新
データを対象として操作者により事前に登録された検索
条件に合致するものを検索する情報検索システムにおい
て、前記更新データのキーワードおよびデータ更新時刻
を登録するインデックスを設けて、データ更新時に更新
データを前記インデックス内のキーワードおよびデータ
更新時刻と対応付け、検索実行時には前記インデックス
を参照して、検索対象期間内に更新されたデータを得る
ようにしたので、データの更新と更新データの検索とを
、効率良く行うことが可能な情報検索方法を実現でき、
前述の予約検索方法の実を挙げるのに極めて有効となる
という顕著な効果を奏するものである。

また、本発明のインデックスは、更新データに含まれる
キーワード対応に設けたデータの更新期間対応部と、該
更新期間対応部の各エントリに対応する更新データの識
別子を格納する識別子格納部と、前記更新期間対応部の
各エントリに対応して更新期間を区切る時刻テーブルと
、該時刻テーブル上の現時刻を指す指標とから構成した
ので、上記情報検索方法に好適な情報検索用インデック
スを提供することができるものである。

【図面の簡単な説明】

第１図（ａ）、（ｂ）は本発明の一実施例である情報検
索方法の動作フローチャート、第２図は本発明の一実施
例を示す情報検索システムのブロック図、第３図は上記
予約検索用インデックスの内容を観念的に示す図、第４
図は事前に登録された検索条件毎の前回の検索時刻を格
納するテーブルを観念的に示す図、第５図は検索対象デ
ータの更新時刻と予約検索時刻との関係を示す図である
。 １：端末装置、２：検索条件処理部、３：検索条件保存
部、４：端末装置、５：検索対象データ処理部、６：検
索対象データ保存部、７：検索用インデックス保存部、
８：予約検索用インデックス保存部、９：予約検索処理
部、１０：端末装置、１１：キーワード格納部、１２：
更新期間対応部、１３：更新データＩＤ格納部、１４：
時刻テーブル部、１５：現エントリ番号格納部、１６：
検索時刻格納部。 第　　　１　　　図 （ａ）　　　　　　　　　　　　　　　　　　　（ｂ）
第　　　２　　　図 第３図 第　　　４　　　図 １日

Claims (2)

【特許請求の範囲】
1. （１）新たに追加または変更された検索対象データ（更
   新データ）を対象として操作者により事前に登録された
   検索条件に合致するものを検索する情報検索システムに
   おいて、前記更新データのキーワードおよびデータ更新
   時刻を登録するインデックスを設けて、データ更新時に
   更新データを前記インデックス内のキーワードおよびデ
   ータ更新時刻と対応付け、検索実行時には前記インデッ
   クスを参照して、検索対象期間内に更新されたデータを
   得るようにした情報検索方法。
2. （２）更新データに含まれるキーワード対応に設けたデ
   ータの更新期間対応部と、該更新期間対応部の各エント
   リに対応する更新データの識別子を格納する識別子格納
   部と、前記更新期間対応部の各エントリに対応して更新
   期間を区切る時刻テーブルと、該時刻テーブル上の現時
   刻を指す指標とから構成される情報検索用インデックス
   。