JP3024544B2 - 情報検索装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は電子計算機を利用し
て、データベースに登録されたデータの中から、指定さ
れた文字列等で検索する情報検索装置に関し、特にデー
タベースへのリアルタイムでのデータの追加、更新、削
除に関する処理を高速に行ない、また検索処理を行なえ
るようにしたものである。

【０００２】

【従来の技術】近年、さまざまな文書が作成され、電子
化し保存されてきているのにともない、文書の作成／変
更を行ない、即座にその文書を思いついた言葉で全文検
索をし利用したいと言う要求が高まっている。

【０００３】この種の要求に対して、従来の検索装置
は、文書データをリアルタイムでデータベースへ登録
し、全文検索を行なっている。

【０００４】図３７を用いてそのような従来の検索装置
について説明する。図３７において２５は入力手段、２
６は処理要求受付手段、２７は検索処理手段、２８はリ
アルタイム処理手段、２９はインデックスファイル記憶
部、３０は出力手段である。

【０００５】以上のように構成された検索装置におい
て、以下にその動作を説明する。まず、利用者が文書を
作成し、入力手段２５からその文書をリアルタイムで登
録すると、処理要求受付手段２６がその文書と登録の要
求を受け付け、処理をリアルタイム処理手段２８に指示
する。リアルタイム処理手段２８は文書データをリアル
タイムで処理し、検索のためのインデックスファイルを
作成し、インデックスファイル記憶部２９に格納する。
リアルタイム処理手段２８はインデックスファイルの作
成が完了すると、処理要求受付手段２６に処理完了を通
知し、処理要求受付手段２６は処理完了の通知を受けと
ってから、出力手段３０にリアルタイム処理の終了を出
力し、利用者からの要求待ち状態になる。ここで利用者
が入力手段２５で検索文字列を指定して検索要求をする
と、処理要求受付手段２６は検索要求を受け付け、検索
手段２７に検索を指示する。

【０００６】検索手段２７はインデックスファイルを利
用して検索を実行し、完了すると処理受付手段２６に終
了を通知し、出力手段３０に検索結果を出力する。

【０００７】

【発明が解決しようとする課題】しかしながら上記の従
来の構成では、リアルタイムでデータを登録する際に、
検索のためのファイルであるインデックスファイルの作
成が完了しないと正しい検索ができず、また、インデッ
クスファイルを作成するのには長い時間がかかるので、
ユーザがデータをリアルタイムで登録してから、検索を
実行することができるまでは、インデックスファイル作
成処理の完了を待つ必要があり、長い時間がかかるとい
う課題を有していた。

【０００８】本発明は、上記の従来技術の課題を解決す
るもので、検索用のファイルを作成し、検索用のファイ
ルを用いて検索を実効す情報検索装置において、検索対
象のリアルタイムによる追加・変更・削除等のリアルタ
イム登録が要求された場合に、検索用ファイルの更新の
完了をまたづに、即座にリアルタイム登録したデータを
含めた検索を実行することができる情報検索装置を提供
することを目的とする。

【０００９】

【課題を解決するための手段】この目的を達成するため
に本発明は、検索対象に対し、検索用ファイルを作成
し、検索を行う情報検索装置において、各種処理の要求
を受けつける要求受付手段と、検索対象のインデックス
ファイルを格納するインデックスファイル記憶部と、要
求受付手段から入力された検索対象となる追加・変更・
削除であるリアルタイム登録処理要求のデータを格納す
るリアルタイム処理データ記憶部と、リアルタイム処理
データ記憶部に格納されたデータから即時にインデック
スファイルを作成し、インデックスファイル記憶部に格
納されたインデックスファイルを、リアルタイム登録処
理要求に従って、即時に更新処理を実行する更新するリ
アルタイム登録処理手段と、リアルタイム処理データ記
憶部に記憶されたデータのリアルタイム処理手段による
処理状態を管理するリアルタイム処理データ状態管理手
段と、リアルタイム登録処理要求のデータを受け付けた
直後に、要求受付手段からの検索要求を受けた場合に対
して、検索対象をインデックスに展開し、インデックス
ファイルを検索するインデックスファイル検索手段と、
リアルタイム処理データ状態管理手段の管理データに従
って、リアルタイム処理手段がインデックスファイル記
憶部を更新中であっても、即時にリアルタイム処理デー
タ記憶部に格納されたデータを対象に要求された検索対
象の検索を行うリアルタイム処理データ検索手段と 、
リアルタイム登録処理とインデックスファイル検索手段
及びリアルタイム処理データ検索手段による検索結果を
統合し、検索要求に対する検索結果を生成する検索結果
照合手段とを備えた構成となっている。

【００１０】これにより、リアルタイム処理要求を受け
付けつけたら直ちに受け付け完了として、ユーザからの
処理要求を受け付けることが可能であり、リアルタイム
の処理としてインデックスファイルを作成中でも、イン
デックスファイルの検索とリアルタイム処理データの検
索の両方を行ない結果を照合することにより、ユーザが
リアルタイムにデータを登録した場合でも、短い時間で
即座にリアルタイムで登録したデータを含めた検索を実
行し、最新のデータを参照することができる。

【００１１】

【００１２】本発明の請求項１に記載の発明は、検索対
象に対し、検索用ファイルを作成し、検索を行う情報検
索装置において、各種処理の要求を受けつける要求受付
手段と、検索対象のインデックスファイルを格納するイ
ンデックスファイル記憶部と、前記要求受付手段から入
力された検索対象となる追加・変更・削除であるリアル
タイム登録処理要求のデータを格納するリアルタイム処
理データ記憶部と、前記リアルタイム処理データ記憶部
に格納されたデータから即時にインデックスファイルを
作成し、前記インデックスファイル記憶部に格納された
インデックスファイルを、リアルタイム登録処理要求に
従って、即時に更新処理を実行する更新するリアルタイ
ム登録処理手段と、前記リアルタイム処理データ記憶部
に記憶されたデータの前記リアルタイム処理手段による
処理状態を管理するリアルタイム処理データ状態管理手
段と、前記リアルタイム登録処理要求のデータを受け付
けた直後に、前記要求受付手段からの検索要求を受けた
場合に対して、検索対象をインデックスに展開し、前記
インデックスファイルを検索するインデックスファイル
検索手段と、前記リアルタイム処理データ状態管理手段
の管理データに従って、前記リアルタイム処理手段がイ
ンデックスファイル記憶部を更新中であっても、即時に
前記リアルタイム処理データ記憶部に格納されたデータ
を対象に要求された検索対象の検索を行うリアルタイム
処理データ検索手段と、前記リアルタイム登録処理と前
記インデックスファイル検索手段及び前記リアルタイム
処理データ検索手段による検索結果を統合し、前記検索
要求に対する検索結果を生成する検索結果照合手段とを
備え、前記リアルタイム登録処理要求のデータを受け付
けた直後に、前記要求受付手段からの検索要求を受けた
場合や、前記検索要求を受けつけた直後にリアルタイム
登録要求を受けた場合にも、前記リアルタイム登録処理
手段、前記インデックスファイル検索手段及び前記リア
ルタイム処理データ検索手段の３つの手段を同時に処理
するができるという作用を有する。

【００１３】係る構成により、リアルタイム処理要求を
受け付けつけたら直ちに受け付け完了として、ユーザか
らの処理要求を受け付けることが可能となり、リアルタ
イムの処理としてインデックスファイルを作成中でも、
インデックスファイルの検索とリアルタイム処理データ
の検索の両方を行ない結果を照合することにより、ユー
ザがリアルタイムにデータを登録した場合でも、インデ
ックスファイルの作成をまたづに、リアルタイムで登録
したデータを含めた検索を実行し、最新のデータを参照
することができるという作用を有する。

【００１４】請求項２に記載の発明は、要求受付手段か
らのリアルタイム登録処理要求に対し、リアルタイム処
理データ記憶部に既に格納されている同一データに対す
るリアルタイム処理要求と新たに入力された前記リアル
タイム登録処理要求から、前記２つの処理要求を順次実
行して得れる変更結果と同一の処理を行うリアルタイム
処理要求を生成し、当該リアルタイム登録処理要求を前
記リアルタイム処理データ記憶部に既に格納されてりる
同一データに対するリアルタイム登録処理要求に置き換
えるリアルタイム処理データ重複処理手段を備えたもの
であり、無駄なリアルタイム処理をなくし、リアルタイ
ム処理を高速に行なうことができるという作用を有す
る。

【００１５】請求項３に記載の発明は、要求受付手段か
ら入力されたリアルタイム登録処理要求から、追加及び
変更となるデータ成分を抽出しデータ成分表を作成るデ
ータ成分表作成手段を備え、リアルタイム処理データ検
索手段が、前記データ成分表に基づきリアルタイム処理
データ記憶部に格納されたデータの検索を行うものであ
り、検索要求の対象が、リアルタイム処理データ記憶部
に格納されているか否かが高速に判断することができ、
存在しないデータに対するリアルタイム処理データ検索
を行なわないことにより、検索を高速に行なうことがで
きるという作用を有する。

【００１６】請求項４に記載の発明は、リアルタイム処
理データ記憶部が、リアルタイム登録処理要求を時系列
に従って格納し、リアルタイム処理データ検索手段が、
同一データに対して最新のリアルタイム処理データのみ
を検索対象とするものであり、不必要なリアルタイム処
理データの検索を排除するという作用を有する。

【００１７】請求項５に記載の発明は、リアルタイム処
理データ記憶部にデータが存在している状態で、その状
態のデータを保存し、すべてのデータの処理が終了して
いなくても強制的に処理の終了を行なえる終了処理手段
と、終了状態のデータを記憶する終了状態記憶部を設け
たものであり、ユーザからの終了要求の際に、リアルタ
イム処理用データに未処理のデータが存在する場合で
も、その状態を保存することによってすべてのデータの
処理が終了していなくても、処理終了を待たされること
なく、即座に強制的に処理の終了を行なうことができる
という作用を有する。

【００１８】請求項６に記載の発明は、終了手段によっ
て終了状態記憶部に保存されたデータに対して、再起動
時に起動処理としてリアルタイム処理を実行させる起動
処理手段を設けたものであり、起動時に起動処理として
終了状態記憶部のデータに対してリアルタイム処理を実
行させることにより、強制終了した場合も、ユーザの要
求したリアルタイム処理を正しく実行することができる
という作用を有する。

【００１９】請求項７に記載の発明は、要求受付手段か
ら入力されたリアルタイム登録処理要求データをリアル
タイム処理データ記憶部に格納した時刻をデータ単位で
記憶する更新時刻記憶手段と、インデックスファイル検
索手段またはリアルタイムデータ検索手段の検索実行時
刻を記憶する検索時刻記憶手段と、前記検索時刻の検索
結果に含まれるデータに対し、前記更新時刻記憶手段に
格納された当該データの更新時刻と前記検索時刻とを比
較する時刻比較手段とを備え、検索結果照合手段の結果
とともに、当該検索後のデータ更新の有無をデータ単位
で出力するものであり、検索が実行された後にデータが
更新されたことをユーザが容易に把握できるという作用
を有する。

【００２０】以下、本発明の実施の形態について、図１
から図３６を用いて説明する。 （実施の形態１）まず、第１の実施の形態として、イン
デックスを利用する情報検索装置において、リアルタイ
ムでデータの追加／更新／削除のリアルタイム処理を行
ない、検索を実行する場合の動作を説明する。

【００２１】図１は本発明の一実施形態における情報検
索装置の構成図である。図１において、１はユーザから
の各種処理の要求を受け付ける要求受付手段、２はリア
ルタイム処理要求のデータを登録するリアルタイム処理
データ登録手段、３はリアルタイム処理データ登録手段
２が登録したデータを格納するリアルタイム処理データ
記憶部、４はリアルタイム処理データ記憶部のデータの
利用状況を管理するリアルタイム処理データ状態管理手
段、５はリアルタイム処理データ記憶部のデータを利用
し、リアルタイムでインデックスファイルを作成するリ
アルタイム処理手段。

【００２２】６はリアルタイム処理手段が作成するイン
デックスファイルを格納するインデックスファイル記憶
部、７はインデックスファイルを検索するインデックス
ファイル検索手段、８はリアルタイム処理データ記憶部
のデータを対象に文字列検索を行なうリアルタイム処理
データ検索手段としての文字列検索手段、９は文字列検
索手段とインデックスファイル検索手段の検索結果を照
合する検索結果照合手段。

【００２３】１０は検索結果照合手段によって照合され
た結果を出力する検索結果出力手段、１１はリアルタイ
ム処理が重複しないようにリアルタイム処理データの重
複処理を行なうリアルタイム処理データ重複処理手段、
１２は無駄な文字列検索処理が発生しないようにリアル
タイム処理データの重複処理を行なう文字列検索重複処
理手段、１３はリアルタイム処理要求データを利用して
表示データを作成する表示データ作成手段、１４は表示
データ作成手段が作成した表示データを格納する表示デ
ータ格納手段である。

【００２４】第１の実施の形態では、リアルタイム処理
データ重複手段１１と、文字列検索重複処理手段１２は
使用しない。

【００２５】まず、ユーザからのリアルタイム処理要求
データの登録は図２の処理フローによって実行される。
ユーザがリアルタイム処理を要求すると、要求受付手段
１がリアルタイム処理要求データを受け付け、リアルタ
イム処理用データ登録手段２に渡し、ユーザに対しては
処理中状態にする（ステップ１）。

【００２６】いま、ユーザからの処理要求データが図３
のようにデータ番号４のデータを”えおか”という文字
列に更新するものとする。リアルタイム処理用登録手段
２は、リアルタイム処理データ状態管理手段４により設
定されたリアルタイム処理データ記憶部３のデータ登録
位置(BotNew)を調べ（ステップ２）、その位置にユーザ
からの処理要求データを登録する（ステップ３）。

【００２７】リアルタイム処理データの構造は図４で示
すものであり、いま、図５のようなデータが登録されて
いるとすると、図５のBotNewの位置に処理要求データ
（図３）を登録する。

【００２８】処理要求データの登録が完了したら、リア
ルタイム処理データ状態管理手段４は、リアルタイム処
理データ記憶部３のデータ登録位置をインクリメント(B
otNew=BotNew+1)する（ステップ４）。

【００２９】次に表示データ記憶部１４の表示データに
対して、処理要求データの種別によって、更新または追
加または削除を実行する（ステップ５）。表示データは
図６のように、データ番号とデータ内容から構成され、
ここで、処理要求データが図３のようにデータ番号４の
データ内容を”えおか”に更新するというデータとする
と、データ番号４のデータ内容を更新し、図７のような
表示データを作成する。 リアルタイム処理データ登録
手段２は、データの登録が完了したら、要求受付手段１
にデータ登録処理の終了を通知する（ステップ５）。要
求受付手段１は、データ登録の終了通知を受けたら、ユ
ーザに処理の終了を通知し（ステップ６）、ユーザの処
理要求待ちの状態になる（ステップ７）。

【００３０】ユーザから再度リアルタイム処理の要求が
発生するとステップ１からステップ７までを繰り返す。

【００３１】次にリアルタイム処理手段５が登録された
データを処理し、インデックスファイルを作成する際の
動作を説明する。

【００３２】この処理は図８、図９の処理フローによっ
て実行される。リアルタイム処理手段５は、リアルタイ
ム処理データ状態管理手段４を介してリアルタイム処理
データ記憶部３にデータが登録されているかを調べる
（ステップ１）。

【００３３】いま、図５のようなデータが登録されてい
るとする。データが登録されていなければ、waitした後
再度データが登録されているか調べる（ステップ３）。
データが登録されていれば、リアルタイム処理データ状
態管理手段４により設定された処理対象データの先頭(T
opNew)からデータを取り出す（ステップ３）。リアルタ
イム処理データ状態管理手段４はリアルタイム処理手段
５に渡されたデータに対して、リアルタイム処理中フラ
グをONにする（ステップ４）。

【００３４】ここでは、図５のリアルタイム処理データ
からデータ番号５のデータを”あいう”という文字列に
更新するというデータを取り出し、更新処理中フラグを
ONにする。

【００３５】リアルタイム処理手段５は取り出したデー
タの処理種別（追加／更新／削除）に基づいてリアルタ
イム処理を実行し、インデックスファイルを更新する
（ステップ５）。

【００３６】インデックスファイルの構造は図１０に示
すように、２文字の文字連鎖と、その文字連鎖の先頭文
字の文字位置とデータ番号からなる文字連鎖情報を保持
する。図１１（１）のように、元データはデータ番号１
でデータ内容が”あいああいうあう”であった場合、最
初の２文字連鎖（あ、い）の文字連鎖情報は（１、
１）、次の２文字連鎖（い、あ）の文字連鎖情報は
（２、１）というようにインデックスファイルを作成
し、図１１（１）のようなインデックスファイルとな
る。

【００３７】この状態でデータ番号５のデータ”あい
う”を追加する場合、データ”あいう”を（あ、い）と
（い、う）の２種類の文字連鎖に分割し、（あ、い）文
字連鎖の先頭文字”あ”の文字位置は１、データ番号は
５のため、文字連鎖情報は（１、５）となる。同様に
（い、う）文字連鎖の先頭文字”い”の文字位置は２、
データ番号は５のため、文字連鎖情報は（２、５）とな
る。これらの情報をインデックスファイルに追加するこ
とにより、図１１（２）のようなインデックスファイル
が作成される。

【００３８】同様に、データ削除の場合は、削除するデ
ータ番号の文字連鎖情報をすべて削除する。データ更新
の場合は、更新するデータ番号の文字連鎖情報を削除
し、更新するデータの文字連鎖情報を追加してインデッ
クスファイルを作成する。

【００３９】処理が終了したら、リアルタイム処理デー
タ状態管理手段４はリアルタイム処理中フラグをOFFに
し（ステップ６）、処理対象データの先頭をインクリメ
ント(TopNew=TopNew+1)する（ステップ７）。

【００４０】これにより図５ではTopNewが上から２番目
のデータに移行する。さらに、リアルタイム処理データ
状態管理手段４は、リアルタイム処理の完了したデータ
位置(TopOld)をセットする（ステップ８）。リアルタイ
ム処理手段は、リアルタイム処理完了位置(TopOld)のデ
ータを調べ（ステップ９）、検索中フラグとリアルタイ
ム処理中フラグのどちらかがONならば、ステップ１１を
実行する。

【００４１】検索中フラグとリアルタイム処理中フラグ
がともにOFFならばこの位置のデータをリアルタイム処
理データ記憶部３から削除し（ステップ１０）、リアル
タイム処理完了位置をインクリメント(TopOld=TopOld+
1)する（ステップ１１）。ステップ９からステップ１１
までの処理を、リアルタイム処理完了位置(TopOld)が処
理対象データの先頭(TopNew)のに達するまで繰り返す
（ステップ１２）。

【００４２】これにより図５ではTopOldは一番上のデー
タにセットされ、このデータは検索中フラグとリアルタ
イム処理フラグがともにOFFなので、このデータは削除
され、TopOldは上から２番目のデータにセットされ、To
pOldはTopNewの位置に達し、削除処理は終る。

【００４３】そして、ステップ３からステップ１２まで
の処理を処理データの先頭(TopNew)がデータ登録位置(B
otNew)に達するまで繰り返す（ステップ１３）。

【００４４】以上でユーザの要求した処理がリアルタイ
ムに処理され、インデックスファイルが更新される。

【００４５】次に、リアルタイム処理を要求した後に、
リアルタイム処理手段５によるインデックスファイル更
新処理が未処理のデータが、リアルタイム処理データ記
憶部に存在している状態で検索要求を行なった場合の動
作を説明する。

【００４６】この処理は図１２の処理フローによって実
行される。 要求受付手段１は、ユーザからの検索要求
と検索文字列を受けつける（ステップ１）。 いま、検
索文字列”あいう”で検索要求があったとする。要求受
付手段１は、ユーザから指定された検索文字列をインデ
ックスファイル検索手段７と文字列検索手段８に渡し、
検索を要求する（ステップ２）。インデックスファイル
検索手段７は、指定された検索文字列をインデックスフ
ァイルを用いて指定された検索文字列の検索を実行する
（ステップ３）。

【００４７】インデックスの検索は検索文字列”あい
う”を文字連鎖（あ、い）と（い、う）に分割し、図１
１（２）のインデックスファイルから文字連鎖（あ、
い）と（い、う）の文字連鎖情報を取得する。そして、
データ番号が同じでかつ、文字位置が連続しているもの
があるか調べる。すると、（あ、い）の（１、５）と
（い、う）の（２、５）が当てはまるので、データ番号
５のデータには検索文字列”あいう”が存在することに
なる。

【００４８】次に文字列検索手段８は、リアルタイム処
理データ状態管理手段４を用いてリアルタイム処理デー
タ記憶部３の文字列検索範囲(TopNewからBotNew)を調
べ、文字列検索対象のデータを得る（ステップ４）。文
字列検索手段８は、文字列検索対象データを得たら、リ
アルタイム処理データ記憶部３の検索対象データの検索
フラグをONにし（ステップ５）、指定された検索文字列
で検索対象データの文字列検索を実行し（ステップ
６）、検索結果照合手段９によって、インデックスファ
イル検索結果と文字列検索結果を照合する（ステップ
７）。

【００４９】文字列検索手段８は検索が終了したら、リ
アルタイム処理データ記憶部３の検索対象データの検索
フラグをOFFにする（ステップ８）。照合結果は検索結
果出力手段１０に出力される（ステップ９）。

【００５０】ここで、検索結果照合の動作を説明する。
例として、検索文字列”あいう”で検索した場合をあげ
る。インデックスファイルでの検索結果が図１３のよう
にデータ番号１、５、１０、１５となったとし、また、
文字列検索手段８による検索対象データが図１３のよう
なデータであったとする。

【００５１】検索結果の照合はデータが登録された順番
に行なっていく。最も古いデータ（最も上のデータ）は
処理種別が更新のため、検索文字列が存在すれば検索結
果に該当データ番号を追加し、存在しなければ検索結果
から該当データ番号を削除する。この場合は検索文字
列”あいう”が存在するので、検索結果にデータ番号５
を追加する。次に照合するデータは処理種別が追加のた
め、 検索文字列が存在すれば検索結果に該当データ番
号を追加し、存在しなければ検索結果から該当データ番
号を削除する。

【００５２】この場合、検索文字列”あいう”は存在し
ないので、検索結果からデータ番号１２を削除する。同
様に次に照合するデータは処理種別が更新のため、検索
文字列が存在すれば検索結果に該当データ番号を追加
し、存在しなければ検索結果から該当データ番号を削除
する。

【００５３】この場合は検索文字列”あいう”が存在す
るので、検索結果にデータ番号１１を追加する。最後の
データは処理種別が削除のため、インデックスファイル
の検索結果から、データ番号５を削除する。

【００５４】以上のようにインデックスファイル検索結
果と文字列検索結果が照合される。照合の結果、検索結
果出力手段１０から検索文字列に対するヒット件数とヒ
ットしたデータ番号が出力されるので、ユーザがヒット
データの表示を要求すると、出力されたヒットデータ番
号のデータを予め作成された表示データ記憶部１４から
取り出して表示する。

【００５５】このように実施形態の情報検索装置では、
リアルタイム処理データ記憶部に処理要求データを登録
し、このデータを利用してリアルタイム処理と検索処理
を同時に行なうことによって、インデックスファイルを
作成中でもインデックスファイル検索とリアルタイム処
理データの文字列検索の両方を行ない正しい検索結果が
得られ、ユーザがリアルタイムにデータを登録した際
に、即座にユーザがリアルタイムで登録したデータを含
めて検索を実行することができる。

【００５６】なお、インデックスファイルは２文字の文
字連鎖のデータ中の絶対位置を管理したもので実現した
が、文字連鎖の相対位置など出現情報を管理するもので
あれば適用できる。また、リアルタイム処理データ構造
において、検索フラグと更新フラグの構成をとったが、
検索、又は更新のどちらがが利用している時はON、どち
らも利用していない時にOFFとなるような一つのフラグ
でも適用できる。

【００５７】（実施の形態２）第２の実施の形態とし
て、リアルタイム処理データを登録する際に、すでに格
納されているリアルタイム処理データの中に同じ文書に
対するリアルタイム処理データが存在した時に、リアル
タイム処理が重複しないようにリアルタイム処理データ
の重複処理を行なう場合について説明する。

【００５８】この動作は、図１の情報検索装置の構成図
において、リアルタイム処理データ登録手段２がリアル
タイム処理データを登録する際に、同じ文書に対する無
駄なリアルタイム処理が発生しないようにリアルタイム
処理データの重複処理を行なうリアルタイム処理データ
重複処理手段１１によって実行される。

【００５９】この装置において、ユーザからのリアルタ
イム処理要求受付の動作を説明する。まず、第１の実施
形態の処理フローである図２のステップ１からステップ
２までは同様の処理を行い、処理要求データを受け付け
る。次に図２のステップ３、ステップ４のデータ登録処
理は図１４の処理フローによって行なわれる。

【００６０】まず、ユーザが処理要求をしたデータと同
じデータ番号のデータがすでにリアルタイム処理データ
記憶部３に登録されていないかどうかを調べる（ステッ
プ１）。 もし同じデータ番号のデータがすでに登録さ
れていたら、データの要求種別によって重複処理を行な
う（ステップ２）。重複処理によってデータを新たに登
録する必要があるなら（ステップ３）、処理要求データ
を登録し（ステップ５）、データ登録位置をインクリメ
ントする。(BotNew=BotNew+1)この後の処理は、第１の
実施形態の処理フローである図２のステップ５からステ
ップ８までと同様で、登録処理が完了し、要求待ち状態
に移行する。

【００６１】リアルタイム処理データ重複処理につい
て、例として図１５のようにリアルタイム処理データ記
憶部３にリアルタイム処理中でないデータとして、デー
タ番号１の追加データと、データ番号２の更新データ
と、データ番号３の削除データが存在したとする。この
状態で、データ番号１の更新、データ番号２の削除、デ
ータ番号３の追加の要求が発生したとする。

【００６２】まず、データ番号１の更新データを登録す
る時に、リアルタイム処理データ記憶部３に同じデータ
番号１の追加データが存在するので、データ番号１のデ
ータは追加され、その後更新されることになるので、元
に登録されていた追加データの内容を、更新データの内
容に変更し、新たに登録されるデータ番号１の更新デー
タは破棄し登録しない（図１５（１））。

【００６３】次に、データ番号２の削除データを登録す
る時に、リアルタイム処理データ記憶部に同じデータ番
号２の更新データが存在するので、データ番号２のデー
タは更新され、その後削除されることになるので、元に
登録されているデータ番号２の更新データを廃棄し、新
たに登録されるデータ番号２の削除データを登録する
（図１５（２））。

【００６４】最後に、データ番号３の追加データを登録
する時に、リアルタイム処理データ記憶部に同じデータ
番号３の削除データが存在するので、データ番号３のデ
ータは削除され、その後に追加されるということは、デ
ータ番号３のデータは結局更新されることになるので、
元に登録されている削除データを破棄し、登録する追加
データを更新データに変更し登録する（図１５
（３））。

【００６５】また、この装置においては、リアルタイム
処理手段が登録されてデータを処理し、インデックスフ
ァイルを作成する際の動作と、リアルタイム処理手段５
によるインデックスファイル更新処理が未処理のデータ
が、リアルタイム処理データ記憶部に存在している状態
で検索を行なった場合の動作は、第一の実施形態の処理
フロー図８、図９、図１２と同様に行なわれる。

【００６６】このように実施の形態の情報検索装置で
は、リアルタイム処理用データを登録する際に、同じデ
ータに対する処理のデータに対して重複処理を行なうこ
とによって、無駄なリアルタイム処理をなくし、リアル
タイム処理を高速に行なうことができる。

【００６７】（実施の形態３）第３の実施の形態とし
て、処理要求データを登録する際に、登録するデータに
出現する文字の有無を表す文字列成分表を作成し、作成
した文字列成分表を利用して文字列全文検索を行なう場
合について説明する。

【００６８】図１６は本発明の一実施形態における情報
検索装置の構成図である。図１６において、１はユーザ
からの各種処理の要求を受け付ける要求受付手段、２は
リアルタイム処理要求のデータを登録するリアルタイム
処理データ登録手段、３はリアルタイム処理データ登録
手段２が登録したデータを格納するリアルタイム処理デ
ータ記憶部、４はリアルタイム処理データ記憶部のデー
タの利用状況を管理するリアルタイム処理データ状態管
理手段、５はリアルタイム処理データ記憶部のデータを
利用し、リアルタイムでインデックスファイルを作成す
るリアルタイム処理手段、６はリアルタイム処理手段が
作成するインデックスファイルを格納するインデックス
ファイル記憶部、７はインデックスファイルを検索する
インデックスファイル検索手段、８はリアルタイム処理
データ記憶部のデータを対象に文字列全文検索を行なう
文字列全文検索手段、９は文字列全文検索手段とインデ
ックスファイル検索手段の検索結果を照合する検索結果
照合手段、１０は検索結果照合手段によって照合された
結果を出力する検索結果出力手段、１５はリアルタイム
処理データの文字成分表を作成する文字成分表作成手
段、１６は文字成分表を記憶する文字成分表記憶部であ
る。

【００６９】この装置において、ユーザからのリアルタ
イム処理要求受付の動作を説明する。まず、第１の実施
形態の処理フローである図２のステップ１からステップ
２までは同様の処理を行ない、処理要求データを受け付
ける。次にステップ３のデータ登録処理については図１
７の処理フローによって処理を行なう。

【００７０】まず、処理要求データから最初の文字を得
る（ステップ１）。ここで、処理要求データは図３のよ
うにデータ番号４、データが”えおか”の更新データで
あった場合、先頭の文字”え”を得る。次に文字成分表
のその文字種のフラグをONにする（ステップ２）。する
と文字種”え”がONになる。その文字がデータの最後の
文字でなければ（ステップ３）、処理要求データから次
の文字を取得し（ステップ４）、ステップ２からステッ
プ４までの動作をデータの最後の文字まで繰り返し行な
う。

【００７１】最後の文字なら処理要求データをリアルタ
イム処理データ記憶部３へ登録する（ステップ５）。文
字成分表は図１８のように、各文字種とそれぞれの文字
種の存在の有無から構成される。

【００７２】この場合、図１９のように文字種”
え”、”お”、”か”の存在の有無のフラグがONの文字
成分表となる。

【００７３】リアルタイム処理が終了して、リアルタイ
ム処理データ記憶部からリアルタイム処理データが削除
された時は、同様にして、文字成分表の、削除されたデ
ータに存在する文字種のフラグをOFFにする。

【００７４】この後の処理は、第１の実施形態の処理フ
ローである図２のステップ４からステップ８までと同様
で、登録処理が完了し、要求待ち状態に移行する。

【００７５】次に、リアルタイム処理手段５によるイン
デックスファイル更新処理が、未処理のデータがリアル
タイム処理データ記憶部３に存在している状態で検索を
行なった場合の動作を説明する。

【００７６】まず、第１の実施形態の処理フローである
図１２のステップ１からステップ５までは同様の処理で
インデックスファイル検索を行ない、文字列検索対象デ
ータを取得する。

【００７７】次にステップ６の文字列検索処理は、図２
０の処理フローによって行なわれる。まず、検索文字列
の先頭文字を得る（ステップ１）。ここで、検索文字列
は”あいう”であったとすると、文字種”あ”を得る。
文字成分表を利用してこの文字種が存在するかどうかを
調べる（ステップ２）。存在する場合は、その文字が検
索文字列の最後でなければ（ステップ３）、検索文字列
の次の文字を取り出し（ステップ４）、ステップ２から
ステップ４までの処理を検索文字列の最後まで繰り返
す。

【００７８】検索文字列のすべての文字が文字成分表に
存在すれば、検索対象データを文字列検索する（ステッ
プ５）。１文字でも存在しなければ、その検索文字列は
リアルタイム処理データには存在しないので文字列検索
は行なわない。文字成分表が図１９のようなものであっ
たとすると、文字種”あ”は、リアルタイム処理データ
に存在しないことがわかり、そのため文字列”あいう”
はリアルタイム処理データには存在しないことがわかる
ので、文字列検索は行なわない。

【００７９】この後の処理は、第１の実施形態の処理フ
ローである図１２のステップ７からステップ９までと同
様で、インデックスファイル検索と文字列検索の結果を
照合し検索結果を得る。

【００８０】また、この装置においては、リアルタイム
処理手段が登録されたデータを処理する動作は、第１の
実施形態の処理フローである図８、図９と同様に行なわ
れる。

【００８１】このように実施の形態の情報検索装置で
は、リアルタイム処理データを登録する際に、登録する
データに出現する文字の有無を表す文字成分表を作成
し、この文字成分表を利用して文字列全文検索を行なう
ことにより、指定された検索文字列の文字がデータ内の
存在するか否かが高速に判断することができ、文字が存
在しないデータに対する文字列検索を行なわないことに
より、文字列検索を高速に行なうことができる。

【００８２】（実施の形態４）第４の実施の形態とし
て、リアルタイム処理データを対象に文字列検索をする
際に、リアルタイム処理データの中に同じデータに対す
るリアルタイム処理データが存在した時に、同じデータ
に対するリアルタイム処理データの重複処理を行ないな
がら文字列全文検索を行なう場合について説明する。

【００８３】この動作は、図１の情報検索装置の構成図
において、同じ文書に対するリアルタイム処理データに
対して、文字列検索処理が無駄な処理をしないように重
複処理を行なう文字列検索重複処理手段１２によって実
行される。

【００８４】まず、この装置において、ユーザからのリ
アルタイム要求受付の動作は、第１の実施形態の処理フ
ローである図２と同様に行なわれる。また、リアルタイ
ム処理手段５が登録されたデータを処理する動作は、第
１の実施形態の処理フローである図８、図９と同様に行
なわれる。

【００８５】次に、リアルタイム処理手段５によるイン
デックスファイル更新処理が未処理のデータが、リアル
タイム処理データ記憶部３に存在している状態で検索を
行なった場合の動作はを説明する。

【００８６】まず、第１の実施形態の処理フローである
図１２のステップ１からステップ５までは同様の処理で
インデックスファイル検索を行ない、文字列検索対象デ
ータを取得する。

【００８７】次にステップ６、ステップ７の文字列検索
処理処理と照合処理は、図２１の処理フローによって行
なわれる。まず、リアルタイム処理データ記憶部３に登
録されている最も新しいデータを取得し（ステップ
１）、文字列全文検索を実行し（ステップ２）、インデ
ックスファイル検索結果と文字列検索結果の照合を行な
う（ステップ３）。

【００８８】次に取得しているデータが最も古いデータ
でなければ（ステップ４）、一つ前のデータを取得し
（ステップ５）、それまでに同じデータ番号のデータを
文字列検索処理していなければ（ステップ５）、ステッ
プ２からステップ５を繰り返す。同じデータ番号のデー
タを文字列検索処理していれば、ステップ５へ移行す
る。これらの処理をリアルタイム処理記憶部のデータの
最も古いデータに達するまで繰り返す。

【００８９】ここで例として、図２２のように検索文字
列”あいう”で検索した場合、インデックスファイルで
の検索結果がデータ番号１、５、１０、１５であったと
し、また、文字列検索手段８による検索対象データが図
２２のようなデータであったとする。最も新しいデータ
（最も下のデータ）は処理種別が削除なので、インデッ
クスファイルの検索結果からデータ番号５を削除する。

【００９０】次に照合するデータは処理種別が更新のた
め、検索文字列が存在すれば検索結果に該当データ番号
を追加し、存在しなければ検索結果から該当データ番号
を削除する。この場合は検索文字列”あいう”が存在す
るので、検索結果にデータ番号１１を追加する。

【００９１】同様に次は処理種別が追加のため、検索文
字列が存在すれば検索結果に該当データ番号を追加し、
存在しなければ検索結果から該当データ番号を削除す
る。この場合、検索文字列”あいう”は存在しないの
で、検索結果から、データ番号１２を削除する。最も古
いデータ（最も上のデータ）は処理種別が更新である
が、データ番号がこのデータよりも新しいデータである
処理種別が削除のデータと同じである。

【００９２】同じデータ番号に対するデータが存在する
時は、より新しいデータが優先されるので、古いデータ
に対しては処理を行なわない。

【００９３】以上のようにインデックスファイル検索結
果と文字列検索結果が照合される。このように実施の形
態の情報検索装置では、同じ文書に対するリアルタイム
処理データに対しては、重複処理を行ない、最も新しい
データのみ文字列検索の対象データとすることによっ
て、不必要なデータの文字列検索処理を行なわないよう
にし、文字列検索を高速に行なうことができる。

【００９４】（実施の形態５）第５の実施の形態とし
て、リアルタイム処理中の終了処理とリアルタイム処理
中に終了した場合の起動処理について説明する。

【００９５】図２３は本発明の一実施形態における情報
検索装置の構成図である。図２３において、１はユーザ
からの各種処理要求を受け付ける要求受付手段、１７は
終了処理を行なう終了処理手段、１８は終了時のリアル
タイム処理データ記憶部のデータを記憶しておく終了状
態記憶部、１９は起動処理を行なう起動処理手段、３は
リアルタイム処理データを格納するリアルタイム処理デ
ータ記憶部、４はリアルタイム処理データ記憶部３のデ
ータの利用状況を管理するリアルタイム処理データ状態
管理手段、５はリアルタイムでインデックスファイルを
作成するリアルタイム処理手段、６はリアルタイム処理
手段５が作成するインデックスファイルを格納するイン
デックスファイル記憶部である。

【００９６】終了処理は図２４の処理フローによって実
行される。まず、リアルタイム処理中にユーザから終了
要求を受け付けると（ステップ１）、終了処理手段１７
はリアルタイム処理手段５に処理中データの処理を完了
次第リアルタイム処理を終了するように要求する（ステ
ップ２）。

【００９７】ここで、図５のようなリアルタイム処理デ
ータが存在し、一番上のデータがリアルタイム処理中で
あったとすると、データ番号５のデータを”あいう”に
更新する処理が終了次第リアルタイム処理を終了させ
る。

【００９８】次に、リアルタイム処理データ記憶部３に
登録されている未処理のリアルタイム処理データを終了
状態データとしてファイルに書き込む（ステップ３）。
終了状態データは図２５のように未処理データの処理種
別、データ番号、データ内容から構成され、この場合は
データ番号５の更新データは処理終了しているため、リ
アルタイム処理データから削除されているので、終了処
理データは図２６のようになる。終了処理データをファ
イルに書き込んだ後に、処理終了の通知を行ない、検索
サービスが終了する（ステップ４）。

【００９９】次に、起動処理は図２７の処理フローによ
って実行される。ユーザから起動要求を受けつけると
（ステップ１）、起動手段１９は終了状態データが存在
の有無を調べる（ステップ２）。終了状態データが存在
する場合は、終了状態データをリアルタイム処理データ
としてとり込み、リアルタイム処理を実行し（ステップ
３）、リアルタイム処理終了後に通常の起動処理を実行
する（ステップ４）。終了状態データが存在しない場合
は、通常の起動処理のみを実行する。

【０１００】このように、実施の形態の情報検索装置で
は、リアルタイム処理要求されたデータが未処理状態で
大量に存在する可能性があり、処理をすべて終了させて
から終了完了とする方法であるとユーザが終了完了まで
にかなりの時間待たされる可能性があるため、ユーザか
らの終了要求の際に、リアルタイム処理データに未処理
のデータが存在する場合でも、その状態を保存すること
によってすべてのデータの処理が終了していなくても、
処理終了を待たされることなく、即座に強制的に処理の
終了を行なうことができ、さらに、終了状態として保存
されたデータに対して、再起動時に起動処理としてリア
ルタイム処理を実行させることにより、強制終了した場
合も、ユーザの要求したリアルタイム処理を正しく実行
することができことによって、未処理データのデータ量
に関わらず、データの不整合が発生することなく、ユー
ザが即座に終了処理を行なうことができる。

【０１０１】（実施の形態６）第６の実施の形態とし
て、あるユーザが検索を実行して、検索結果のデータを
表示する前に、別のユーザがデータを更新した場合の動
作を説明する。

【０１０２】図２８は本発明の一実施形態における情報
検索装置の構成図である。図２８において、１はユーザ
からの各種処理の要求を受け付ける要求受付手段、２は
リアルタイム処理用のデータを登録するリアルタイム処
理データ登録手段、３はリアルタイム処理データ登録手
段２が登録したデータを格納するリアルタイム処理デー
タ記憶部、４はリアルタイム処理データ記憶部のデータ
の利用状況を管理するリアルタイム処理データ状態管理
手段、６はリアルタイム処理手段が作成するインデック
スファイルを格納するインデックスファイル記憶部、７
はインデックスファイルを検索するインデックスファイ
ル検索手段、８は文字列全文検索を行なう文字列全文検
索手段、２０は検索時刻を記憶する検索時刻記憶部、２
１はデータの更新時刻を記憶する更新時刻記憶部、２２
は要求されたデータ内容を表示するデータ内容表示手
段、２３は更新時刻と検索時刻を比較する時刻比較手
段、２４は時刻比較手段によって比較された比較結果を
出力する比較結果出力手段である。

【０１０３】まず、あるユーザが検索を要求すると、第
１の実施形態の処理フローである図１２のステップ１か
らステップ６までと同様の処理で検索を実行する。

【０１０４】次にステップ７の検索結果照合処理の部分
を図２９の処理フローで処理する。まずインデックスフ
ァイル検索結果と文字列検索結果の照合によって検索結
果を導き出し（ステップ１）、その後に実行した検索式
番号と検索時刻を検索時刻記録部に記録する（ステップ
２）。そして、以降は図１２のステップ８、ステップ９
の処理を実行し、検索結果が出力される。

【０１０５】検索時刻データは図３０のように検索式番
号と検索時刻で構成される。ここで、図３６のように検
索式番号１として検索文字列”あいう”で検索があった
とする。この時の検索時刻が１０：００であったとする
と検索時刻データは図３１のようになる。また、この時
の検索結果は図３６のようにデータ番号１、２、５がヒ
ットしたとする。

【０１０６】次にユーザがリアルタイム処理の要求を行
なう場合には、第１の実施形態の処理フローである図２
のステップ１からステップ２までと同様の処理で処理要
求データを受け付ける。

【０１０７】次に、ステップ３の要求データ登録処理の
部分を図３２の処理フローで処理する。処理要求データ
をリアルタイム処理データ記憶部３に登録した後に（ス
テップ１）、更新データ番号と更新時刻を更新時刻記録
部に記録する（ステップ２）。そして、以降は図２のス
テップ４からステップ８までの処理を実行し、その後の
リアルタイム処理も図８、図９と同様の処理を実行し、
処理要求データの登録とリアルタイム処理が実行され
る。

【０１０８】更新時刻データは図３３のようにデータ番
号と更新時刻で構成される。ここで、図３６のようにデ
ータ番号１のデータを”いうえ”に更新されたとする。
この時の更新時刻が１０：１０であったとすると更新時
刻データは図３４のようになる。

【０１０９】この状態で、検索結果のデータ内容の表示
が要求された場合は、図３５の処理フローによって処理
が行なわれる。まず、要求受付手段１がデータ内容表示
の要求を受け付け（ステップ１）、要求された検索式番
号の検索時刻を取得する（ステップ２）。この場合は図
３１の検索時刻データから検索式番号１の検索時刻１
０：００を取得する。次に表示するデータ番号の更新時
刻を取得する（ステップ２）。この場合は図３４の更新
時刻データから、データ番号１の更新時刻１０：１０
と、データ番号２の更新時刻９：００と、データ番号５
の更新時刻９：４０を取得する。そして、検索時刻と更
新時刻の比較を行ない（ステップ４）、比較結果を出力
する（ステップ５）。この場合は検索時間１０：００に
対して、データ番号１の更新時刻が１０：１０のため検
索後に更新が発生しており、データ番号２とデータ番号
５の更新時刻はそれぞれ９：００と９：４０のため、検
索後にデータの更新は発生していない。そこで、図３６
のように結果表示する際に、データ番号１のデータに
は、検索後に更新があった旨の情報を表示する。

【０１１０】このように、実施の形態の情報検索装置で
は、データ番号毎の更新時刻と検索式番号毎の検索時刻
を記録し、記録された更新時刻と検索時刻を比較するこ
とにより、ある検索結果に対してデータ内容表示の要求
を行なう時に、検索が実行された後にデータが更新され
た場合に、ユーザにデータの変更があったことを通知す
ることができる。

【０１１１】

【発明の効果】以上のように本発明によれば、検索用の
ファイルを作成し、検索用のファイルを用いて検索を実
効す情報検索装置において、検索対象のリアルタイムに
よる追加・変更・削除等のリアルタイム登録が要求され
た場合に、検索用ファイルの更新の完了をまたづに、即
座にリアルタイム登録したデータを含めた検索を実行す
ることができるという有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の第１、第２、第４、第５の実施の形態
における情報検索装置の構成を示すブロック図

【図２】第１の実施の形態におけるリアルタイム処理デ
ータ登録の処理フロー図

【図３】第１の実施の形態における処理要求データの一
例図

【図４】第１の実施の形態におけるリアルタイム処理デ
ータ構造図

【図５】第１の実施の形態におけるリアルタイム処理デ
ータの一例図

【図６】第１の実施の形態における表示データの構造図

【図７】第１の実施の形態における表示データの一例図

【図８】第１の実施の形態におけるリアルタイム処理の
フロー図

【図９】第１の実施の形態におけるリアルタイム処理の
フロー図

【図１０】第１の実施の形態におけるインデックスファ
イルの構造図

【図１１】（１）第１の実施の形態における既存データ
とそれに対応したインデックスファイル図 （２）第１の実施の形態における追加データとそれに対
応したインデックスファイル図

【図１２】第１の実施の形態における検索処理のフロー
図

【図１３】第１の実施の形態における検索結果照合の説
明図

【図１４】第２の実施の形態におけるリアルタイム処理
データ登録の重複処理のフロー図

【図１５】（１）第２の実施の形態における更新データ
の登録時の重複処理の説明図 （２）第２の実施の形態における削除データの登録時の
重複処理の説明図 （３）第２の実施の形態における追加データの登録時の
重複処理の説明図

【図１６】第３の実施の形態における情報検索装置の構
成を示すブロック図

【図１７】第３の実施の形態における文字成分表作成処
理のフロー図

【図１８】第３の実施の形態における文字成分表の構造
図

【図１９】第３の実施の形態における文字成分表の一例
図

【図２０】第３の実施の形態における文字成分表を利用
した文字列検索処理のフロー図

【図２１】第４の実施の形態における文字列検索の重複
処理のフロー図

【図２２】第４の実施の形態における文字列検索の重複
処理の説明図

【図２３】第５の実施の形態における情報検索装置の構
成を示すブロック図

【図２４】第５の実施の形態における終了処理のフロー
図

【図２５】第５の実施の形態における終了状態データの
構造図

【図２６】第５の実施の形態における終了状態データの
一例図

【図２７】第５の実施の形態における起動処理のフロー
図

【図２８】第６の実施の形態における情報検索装置の構
成を示すブロック図

【図２９】第６の実施の形態における検索時刻記録の処
理フロー図

【図３０】第６の実施の形態における検索時刻データの
構造図

【図３１】第６の実施の形態における検索時刻データの
一例図

【図３２】第６の実施の形態における更新時刻記録の処
理フロー図

【図３３】第６の実施の形態における更新時刻データの
構造図

【図３４】第６の実施の形態における更新時刻データの
一例図

【図３５】第６の実施の形態における検索時刻と更新時
刻の比較の処理フロー図

【図３６】第６の実施の形態における検索後にデータ更
新された場合のデータ表示動作の説明図

【図３７】従来の情報検索装置の構成を示すブロック図

【符号の説明】

１ 要求受付手段 ２ リアルタイム処理データ登録手段 ３ リアルタイム処理データ記憶部 ４ リアルタイム処理データ状態管理手段 ５ リアルタイム処理手段 ６ インデックスファイル記憶部 ７ インデックスファイル検索手段 ８ 文字列検索手段 ９ 検索結果照合手段 １０ 検索結果出力手段 １１ リアルタイム処理データ重複処理手段 １２ 文字列検索重複処理手段 １３ 表示データ作成手段 １４ 表示データ記憶部 １５ 文字列成分表作成手段 １６ リアルタイム処理データ文字列成分表記憶部 １７ 終了処理手段 １８ 終了状態記憶部 １９ 起動処理手段 ２０ 検索時刻記憶部 ２１ 更新時刻記憶部 ２２ データ内容表示手段 ２３ 時刻比較手段 ２４ 比較結果出力手段 ２５ 入力手段 ２６ 処理要求受付手段 ２７ 検索処理手段 ２８ リアルタイム処理手段 ２９ インデックスファイル記憶部 ３０ 出力手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 榎本 典行 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 平２−113361（ＪＰ，Ａ) 特開 平４−337866（ＪＰ，Ａ) 特開 平５−94348（ＪＰ，Ａ) 特開 昭63−80325（ＪＰ，Ａ) 特開 平２−1055（ＪＰ，Ａ) ＴＯＭＡＳＩＣ，Ａ ｅｔ ａｌ．" Ｉｎｃｒｅｍｅｎｔａｌ Ｕｐｄａｔｅ ｓ ｏｆ Ｉｎｖｅｒｔｅｄ Ｌｉｓｔ ｓ ｆｏｒ Ｔｅｘｔ Ｄｏｃｕｍｅｎ ｔ Ｒｅｔｒｉｅｖａｌ”，ＳＩＧＭＯ Ｄ ＲＥＣＯＲＤ，Ｖｏｌ．23，Ｎｏ. ２，ｐ．289−300，Ｊｕｎｅ 1994 菊池，外４名「全文検索の技術動向と システム事例」情報処理学会研究報告 （92−ＦＩ−25−１），Ｖｏｌ．92，Ｎ ｏ．32，1992（平４−５−12) 「インターネット情報提供の新手法− ＷＷＷに検索機能を持たせる」日経コミ ュニケーションズ，1995．５．17，ｐ. 46−58 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 G06F 12/00 ＪＩＣＳＴ科学技術文献ファイル

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 検索対象に対し、検索用ファイルを作成
   し、検索を行う情報検索装置において、 各種処理の要求を受けつける要求受付手段と、検索対象
   のインデックスファイルを格納するインデックスファイ
   ル記憶部と、前記要求受付手段から入力された検索対象
   となる追加・変更・削除であるリアルタイム登録処理要
   求のデータを格納するリアルタイム処理データ記憶部
   と、前記リアルタイム処理データ記憶部に格納されたデ
   ータから即時にインデックスファイルを作成し、前記イ
   ンデックスファイル記憶部に格納されたインデックスフ
   ァイルを、リアルタイム登録処理要求に従って、即時に
   更新処理を実行する更新するリアルタイム登録処理手段
   と、前記リアルタイム処理データ記憶部に記憶されたデ
   ータの前記リアルタイム処理手段による処理状態を管理
   するリアルタイム処理データ状態管理手段と、前記リアルタイム登録処理要求のデータを受け付けた直
   後に、前記要求受付手段からの検索要求を受けた場合に
   対して、 検索対象をインデックスに展開し、前記インデ
   ックスファイルを検索するインデックスファイル検索手
   段と、前記リアルタイム処理データ状態管理手段の管理
   データに従って、前記リアルタイム処理手段がインデッ
   クスファイル記憶部を更新中であっても、即時に前記リ
   アルタイム処理データ記憶部に格納されたデータを対象
   に要求された検索対象の検索を行うリアルタイム処理デ
   ータ検索手段と、前記リアルタイム登録処理と前記イン
   デックスファイル検索手段及び前記リアルタイム処理デ
   ータ検索手段による検索結果を統合し、前記検索要求に
   対する検索結果を生成する検索結果照合手段とを備え、前記リアルタイム登録処理要求のデータを受け付けた直
   後に、前記要求受付手段からの検索要求を受けた場合
   や、前記検索要求を受けつけた直後にリアルタイム登録
   要求を受けた場合にも、前記リアルタイム登録処理手
   段、前記インデックスファイル検索手段及び前記リアル
   タイム処理データ検索手段の３つの手段を同時に処理す
   ることを特徴とする 情報検索装置。
2. 【請求項２】 要求受付手段からのリアルタイム登録処
   理要求に対し、リアルタイム処理データ記憶部に既に格
   納されている同一データに対するリアルタイム登録処理
   要求と新たに入力された前記リアルタイム登録処理要求
   から、前記２つの登録処理要求を順次実行して得れる変
   更結果と同一の処理を行うリアルタイム登録処理要求を
   生成し、当該リアルタイム登録処理要求を前記リアルタ
   イム処理データ記憶部に既に格納されてりる同一データ
   に対するリアルタイム登録処理要求に置き換えるリアル
   タイム処理データ重複処理手段を備えたことを特徴とす
   る請求項１記載の情報検索装置。
3. 【請求項３】 要求受付手段から入力されたリアルタイ
   ム登録処理要求から、追加及び変更となるデータ成分を
   抽出しデータ成分表を作成るデータ成分表作成手段を備
   え、リアルタイム処理データ検索手段が、前記データ成
   分表に基づきリアルタイム処理データ記憶部に格納され
   たデータの検索を行うことを特徴とする請求項１または
   ２のいずれかに記載の情報検索装置。
4. 【請求項４】 リアルタイム処理データ記憶部が、リア
   ルタイム登録処理要求を時系列に従って格納し、リアル
   タイム処理データ検索手段が、同一データに対して最新
   のリアルタイム処理データのみを検索対象とする請求項
   １記載の情報検索装置。
5. 【請求項５】 リアルタイム処理データ記憶部にデータ
   が存在している状態で、その状態のデータを保存し、す
   べてのデータの処理が終了していなくても強制的に処理
   の終了を行なえる終了処理手段と、終了状態のデータを
   記憶する終了状態記憶部を設けたことを特徴とする請求
   項１に記載の情報検索装置。
6. 【請求項６】 終了手段によって終了状態記憶部に保存
   されたデータに対して、再起動時に起動処理としてリア
   ルタイム登録処理を実行させる起動処理手段を設けたこ
   とを特徴とする請求項５に記載の情報検索装置。
7. 【請求項７】 要求受付手段から入力されたリアルタイ
   ム処理要求データをリアルタイム処理データ記憶部に格
   納した時刻をデータ単位で記憶する更新時刻記憶手段
   と、インデックスファイル検索手段またはリアルタイム
   データ検索手段の検索実行時刻を記憶する検索時刻記憶
   手段と、前記検索時刻の検索結果に含まれるデータに対
   し、前記更新時刻記憶手段に格納された当該データの更
   新時刻と前記検索時刻とを比較する時刻比較手段とを備
   え、 検索結果照合手段の結果とともに、当該検索後のデータ
   更新の有無をデータ単位で出力することを特徴とする請
   求項１記載の情報検索装置。