JPH04118727A - 情報検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目次コ 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段（第１図） 作用（第１図） 実施例 （、）本発明の一実施例 ・情報検索システムの構成（第２図） ・項目検索処理 １）初期時の処理（第３図〜第５図） ２）実際の検索処理（第６図、第７図）３）検索終了時
における処理 （第８図〜第１０図） （ｂ）本発明の他の実施例 発明の効果 ［概要］ 大規模のデータベース情報蓄積部を備えた主処理装置と
、中規模のデータベース情報蓄積部を備えた中間処理装
置と、中間処理装置に接続されそれぞれ小規模のデータ
ベース情報蓄積部を備えた複数の端末処理装置とを有す
る情報検索システムの情報検索方法に関し、 各処理装置間での情報交換を少なくでき、しかも端末処
理装置の情報検索率を向上して情報検索時間を短縮する
情報検索方法を提供すること、及び端末処理装置や中間
処理装置における情報蓄積装置の記憶容量が少なくてよ
い情報検索方法を提供すること、並びに情報検索と並行
して上位装置と下位装置間での検索情報の入れ替えがで
きる情報検索方法を提供することを目的とし、中間処理
装置のデータベース情報蓄積部に記憶されている各デー
タに、項目名と、項目情報と、検索回数と、該データが
各端末処理装置のデータベース情報蓄積部に格納されて
いるかを示す検索フラグを含ませ、又端末処理装置のデ
ータベース情報蓄積部に記憶されている各データに項目
名と。

項目情報と、検索回数を含ませ、所定項目の検索が所定
端末処理装置に対し要求されると、該端末処理装置は要
求された目的項目が自分のデータベース情報蓄積部に蓄
積されていれば出力すると共に検索回数をカウントアツ
プし、蓄積されていなければ、検索回数が最小の項目を
検索し、該検索回数最小項目と目的項目を中間処理装置
に送り、中間処理装置は、端末処理装置から送られてき
た目的項目を検索して該端末処理装置に送ると共に、該
目的項目の検索回数が前記最小回数より大きければ目的
項目の前記端末処理装置に応じた検索フラグをオンにし
、しかる後該目的項目の全検索フラグがオンか調べ、オ
ンの場合には該目的項目を自分のデータベース情報蓄積
部から削除し、端末処理装置は、中間処理装置から目的
項目のデータを受信すれば出力し、かつ該目的項目の検
索回数が前記最小回数より大きければデータベース情報
蓄積部に蓄積すると共に、検索回数最小項目を削除する
ように構成する。

［産業上の利用分野］ 本発明は情報検索方法に係わり、特に大規模のデータベ
ース情報蓄積部を備えた主処理装置と。

中規模のデータベース情報蓄積部を備えた中間処理装置
と、中間処理装置に接続されそれぞれ小規模のデータベ
ース情報蓄積部を備えた複数の端末処理装置とを有する
情報検索システムの情報検索方法に関する。

［従来の技術］ 近年、情報検索の巨大化、高速化に伴い、情報検索シス
テムは階層構造を有する複数の処理装置と、各処理装置
により読み書きされる複数の情報醤積部を有する構成に
なっている。例えば、情報検索システムは、大規模のデ
ータベース情報蓄積部を備えた主処理装置と、中規模の
データベース情報蓄積部を備えた中間処理装置と、中間
処理装置に接続され、それぞれ小規模のデータベース情
報蓄積部を備えた複数の端末処理装置とを有する階層構
造で構成される。そして、各処理装置間で情報交換を行
って、要求された項目を検索して出力するようになって
いる。

ところで、各処理装置間の情報交換に要する時間は、装
置の内部処理に要する時間に比べて圧倒的に遅く、全検
索処理時間に対する比率も高いものとなっている。この
ため、項目検索時における各処理装置間の情報交換は、
可能な限り少なくする必要がある。

また、−船釣に主処理装置と中間処理装置と端末処理装
置の内部処理に必要な時間Ｔ１．　Ｔ２゜Ｔ３について
は、Ｔ□＞Ｔ、＞”ｒ、の関係が成立している。このた
め、端末処理装置で情報検索できる率（情報検索率）を
向上すると共に、情報検索の処理時間を短縮することが
全体の検索時間の短縮につながる・ 以上から、各処理装置間での情報交換を少なくするため
に、又端末処理装置の情報検索率を向上して情報検索の
処理時間を短縮するために、端末処理装置に項目検索の
学習機能を持たせたものが提案されている。

［発明が解決しようとする課題］ しかし、この従来方法では、各端末処理装置に大容量の
記憶装置が必要となって端末処理装置の価格が高くなる
。すなわち、情報検索の巨大化、高速化に応える結果と
して、特に端末処理装置の価格が高価となって、端末処
理装置を増設すると。

経費が相当かかる問題がある。

又、従来方法では端末処理装置内部の処理が複雑になり
、検索時間が期待した程に短縮されない問題がある。

更に、従来方法では、上位装置と下位装置間での検索情
報の入れ替えを運用時に行えず、システム停止時に全体
の検索情報内容の入れ替え等を行わなくてはならず１面
倒となると共に、入れ替えに時間を要しシステムの効率
を低下する問題がある。

以上から、本発明の目的は各処理装置間での情報交換を
少なくでき、しかも、端末処理装置の情報検索率を向上
して情報検索時間を短縮できる情報検索方法を提供する
ことである。

本発明の別の目的は、端末処理装置や中間処理装置にお
ける情報蓄積装置の記憶容量が少なくてよい情報検索方
法を提供することである。

本発明の更に別の目的は、情報検索と並行して上位装置
と下位装置間での検索情報の入れ替えができる情報検索
方法を提供することである。

［課題を解決するための手段］ 第１図は本発明の原理説明図である。

１１ａは主処理装置、１２ａは大規模のデータベース情
報蓄積部、２１ａは中間処理袋！！、２２ａは中規模の
データベース情報蓄積部、３１ａ。

３１ｂ、３１ｃ・・・は中間処理装置に接続された端末
処理装置、３２ａ、３２ｂ、３２ｃ・・・は小規模のデ
ータベース情報蓄積部であり、中間処理装置のデータベ
ース情報蓄積部２２ａに記憶されているデータＤＴは、
（１）項目名と、（２）検索回数と、（３）項目情報と
、（４）該データが各端末処理装置のデータベース情報
蓄積部に格納されているかを示す検索フラグを有し、又
端末処理装置のデータベース情報蓄積部に記憶されてい
るデータＤＴ’は（１）項目名と、（２）項目情報と、
（３）検索回数を有している。

［作用］ 所定項目の検索が所定端末処理装置３１ａに対し要求さ
れると、該端末処理装置は要求された目的項目が自分の
データベース情報蓄積部３２ａに蓄積されているか調べ
、蓄積されていれば出力すると共に検索回数をカウント
アツプし、蓄積されていなければ、検索回数が最小（Ｎ
　ｍａｉｎ）の項目をデータベース情報蓄積部３２ａの
中から検索し、該検索回数最小項目と目的項目を中間処
理装置２１ａに送る。

中間処理装置２１ａは、端末処理袋！３１ａから送られ
てきた目的項目をデータベース情報蓄積部２２ａより検
索して該端末処理装置に送ると共に、該目的項目の検索
回数と前記最小回数Ｎ　ｗｉｎの大小をチエツクする。

目的項目の検索回数がＮｗｉｎより大きければ、目的項
目の端末処理装置３１ａに応じた検索フラグをオン（１
″）にし、しかる後、目的項目の全検索フラグがオンに
なったかチエツクする。オンの場合には該目的項目は全
端末処理装置のデータベース情報蓄積部に記憶されてい
るからデータベース情報蓄積部２２ａから削除する。

端末処理装置３１ａは、中間処理装置２１ａから目的項
目のデータを受信すれば出力し、かつ該目的項目の検索
回数が最小回数Ｎ　ｌ１ｉｎより大きいか判別し、大き
ければデータベース情報蓄積部３２ａに蓄積すると共に
、検索回数最小項目を削除する。

以上本発明によれば、検索回数が多い項目が端末処理装
置のデータベース情報蓄積部に記憶されるようにでき、
しかも全端末処理装置のデータベース情報蓄積部に蓄積
されている項目は中間処理装置のデータベース情報蓄積
部から削除されるようにしたから、端末処理装置の情報
検索率を向上でき、従って各処理装置間での情報交換を
少なくでき、情報検索時間を短縮でき、また端末処理装
置や中間処理装置における情報蓄積装置の記憶容量が少
なくてもよく、更には情報検索と並行して上位装置と下
位装置間での検索情報の入れ替えができる。

又、目的項目の検索回数が最小回数Ｎ■ｉｎより大きけ
れば、端末処理袋＠　３１　ａはデータベース情報蓄積
部３２ａに該目的項目を蓄積すると共に、検索回数最小
の項目を削除するが、これと並行して中間処理装置２１
ａは、前記検索回数最小項目の端末処理装置３１ａに応
じたフラグをオンからオフにしてデータベース情報蓄積
部２２ａに蓄積する。これにより、検索回数が多い項目
が端末処理装置や中間処理装置のデータベース情報蓄積
部に記憶されるようにでき、端末処理装置や中間処理装
置の情報検索率を向上できる。

［実施例］ （ａ）本発明の一実施例 システムの構成 第２図は本発明の情報検索システムの一実施例構成図で
あり、１１ａは主処理装置で検索処理の中枢をなし、下
位に位置する装置との情報交換を制御するもの、１２ａ
は大規模のデータベース情報蓄積部であり、情報検索の
母集合を保存し、主記憶装置１１ａにより読み書きされ
る。２１ａは主処理装置の下位に位置する中間処理装置
、２２ａは中間処理装置によって読み書きされる中規模
のデータベース情報蓄積部、３１ａ、、３１ｂ、３１ｃ
・・は中間処理装置ｉ　２１　ａに接続された端末処理
装置であり、要求された項目を自分自身で検索ができな
い場合に、検索要求を中間処理装置に伝達して検索処理
する。３２ａ、３２ｂ、３２ｃ・・・・は小規模のデー
タベース情報蓄積部であり、端末処理装置３１ａ、３１
ｂ、３１ｃ・・によりそれぞれ読み書きされる。

中間処理装置２１　ａのデータベース情報蓄積部２２ａ
に記憶されているデータＤＴは、（１）検索されるキー
ワードとなる項目名ＩＴＩと、（２）その項目が検索さ
れた回数を指示する検索回数ＩＴ２と、（３）項目に関
する必要な情報（項目情報）ｒＴ３と、（４）該データ
が各端末処理装置３１ａ〜３１ｎのデータベース情報蓄
積部３２ａ〜３２ｎに格納されているかを示す検索フラ
グＩＴ４（Ｆａ”Ｆｎ）を有している６又、各端末処理
装置のデータベース情報蓄積部３２ａ〜３２ｃに記憶さ
れているデータＤＴ’　は、（１）項目名ＩＴＩと、（
２）項目情報ＩＴ２と、（３）検索回数ＩＴ３を有して
いる。

尚、検索フラグＦ１〜ＦＩ＋はそれぞれ各端末処理装置
３１ａ〜３１ｎに対応して設けられ、フラグＦ０がオン
（”１”）の場合には、該当項目データが該検索フラグ
Ｆ、に対応する端末処理装置３１ｉのデータベース情報
蓄積部３２ｉに蓄積され、オフ（”０”）の場合には、
該当項目データがデータベース情報蓄積部３２ｉに蓄積
されていないことが指示される。

項Ｉ」１１外１゜ 以下、検索初期時における処理と、実際の検索処理と、
検索終了時における処理をそれぞれ流れ図に従って説明
する。

ＩＶ町【Δ４里 第３図乃至第５図は、所定のキー操作があった時、情報
検索システムを検索可能状態にするための主処理装置１
１ａ、中間処理装置２１ａ、端末処理装置３１ａの処理
の流れ図である。

情報検索システムの立ち上げ要求があると、主処理装置
１１ａは、これまでの検索状態を継続するかを、例えば
オペレータと対話して判断しくステップ１０１）、継続
するならば中間処理装置２１ａに、該中間処理装置のデ
ータベース情報の集合と、中間処理装置２１ａに接続さ
れている各端末処理装置３１ａ、３１ｂ、３１ｃ、　・
・のデータベース情報の集合を転送する（ステップ１ｏ
４）一方、継続しないのであれば、あるいは今までに検
索の実績がない場合には、大規模のデータベース情報蓄
積部１２ａに記憶されているデータベース情報の母集合
から、所定の処理により中間処理装！２　ｌ　ａ用のデ
ータベース母集合を作成する（ステップ１０２）。つい
で、中間処理装置用のデータベース母集合から、中間処
理装置に接続されている各端末処理装置３１ａ、３１ｂ
、３１Ｃ９・・・・用のデータベース情報の集合を作成
し、残りを新たに中間処理装置２１ａ用のデータベース
情報の集合とする（ステップ１０３）。以後、ステップ
１０４により作成した中間処理装置のデータベース情報
の集合と各端末処理装置のデータベース情報の集合を中
間処理装置に転送する。

・・・以上第３図参照 中間処理装置２１ａは、主処理装置１１ａから中間処理
装置用と各端末処理装置用のデータベース情報の集合を
受信すると（ステップ２０１）、各端末処理装置用のデ
ータベース情報の集合をそれぞれ対応する端末処理装置
３１ａ、３１ｂ、３１ｃ・・・に転送しくステップ２０
２）、Ｌかる後中間処理装置用のデータベース情報の集
合を自分のデータベース情報蓄積部２２ａに蓄積する（
ステップ２０３）。

・・・以上第４図参照 各端末処理装置３１ａ、３１ｂ、３１ｃ・・・は中間処
理装置２１ａから自分用のデータベース情報の集合を受
信すると（ステップ３０１）、自分のデータベース情報
蓄積部３２ａ、３２ｂ、３２ｃ・・・に蓄積する（ステ
ップ２０３）。

・・・以上第５図参照 ２）　際の　　処理 第６図及び第７図は検索要求があった場合における端末
処理装置と中間処理装置の処理の流れ図である。

図示しないキーボード等から所定項目の検索が所定の端
末処理装置、例えば端末処理装置３１ａに対し要求され
ると（ステップ４０１）、該端末処理装置は要求された
目的項目が自分のデータベース情報蓄積部３２ａに蓄積
されているか判別しくステップ４０２）、蓄積されてい
れば目的項目の検索回数ＩＴ２を＋１カウントアツプし
て更新すると共に（ステップ４０３）、該目的項目の項
目情報を出力する（ステップ４０４）。

しかし、目的項目がデータベース情報蓄積部３２ａに蓄
積されていなければ、検索回数が最小（Ｎａ＋ｉｎ）の
項目をデータベース情報蓄積部３２ａの中から検索し、
該検索回数最小の項目（検索回数最小項目という）と目
的項目を中間処理装置２１ａに送信する（ステップ４０
５）。

中間処理装置２１ａは、端末処理装置３１ａから目的項
目と検索回数最小項目が送られてくると、後述する第７
図に示す処理を行って目的項目を検索し、端末処理装置
３１ａに送る。端末処理装置３１ａは、中間処理装置２
１ａから目的項目のデータを受信すれば（ステップ４０
６）、該目的項目の検索回数が最小回数Ｎ　ｗｉｎより
大きいか判別しくステップ４０７）、小さければステッ
プ４０４において目的項目の項目情報を出力する。

しかし、目的項目の検索回数が最小回数Ｎ　ｗｉｎより
大きければデータベース情報蓄積部３２ａに蓄積すると
共に、検索回数最小項目を削除しくステップ４０８）、
以後ステップ４０３において目的項目の検索回数ＩＴ２
を＋１カウントアツプして更新し、しかる後、目的項目
の項目情報を出力する。

・・・・以上第６図参照 一方、中間処理装［２１ａは端末処理装置３１ａから目
的項目と検索回数最小項目が送られてくると（ステップ
５０１）、送られてきた目的項目をデータベース情報蓄
積部２２ａから検索して端末処理装置３１ａに送ると共
に（ステップ５０２）、該目的項目の検索回数と最小回
数Ｎ　ｗｉｎの大小をチエツクする（ステップ５０３）
。

目的項目の検索回数がＮ　ｓｉｎより小さければ目的項
目の検索回数を＋１カウントアツプしくステップ５０４
）、処理を終了する。

一方、目的項目の検索回数がＮｍ１ｎより大きければ、
目的項目の端末処理装置３１ａに応じた検索フラグをオ
ンする（ステップ５０５）。尚、オンする理由は、目的
項目の検索回数が最小回数Ｎ　ａｋｉｎより大きい場合
には、第６図のステップ４０８において目的項目がデー
タベース情報蓄積部３２ａに蓄積されるからである。

しかる後、目的項目の全検索フラグＦａ”Ｆｎがオンに
なったかチエツクしくステップ５０６）。

オンの場合には該目的項目は全端末処理装置３１８〜３
１ｎのデータベース情報蓄積部３２ａ〜３２ｎに記憶さ
れているから、データベース情報蓄積部２２ａから削除
する（ステップ５０７）。

ついで、中間処理装置２１ａは、検索回数最小項目が自
分のデータベース情報蓄積部２２ａに蓄積されているか
調べ（ステップ５０８）、蓄積されていれば読み比し、
端末処理装置３１ａに応じた検索フラグをオフにして再
びデータベース情報蓄積部２２ａに蓄積する（ステップ
５ｏ９）。尚、オフする理由は、目的項目の検索回数が
最小回数Ｎｍ１ｎより大きい場合には、第６図のステッ
プ４０８において検索回数最小項目がデータベース情報
蓄積部３２ａから削除されるからである。

ステップ５０８において、検索回数最小項目が自分のデ
ータベース情報蓄積部２２ａに蓄積されていなければ、
端末処理装置ｉ３１　ａに応じた検索フラグをオフ（残
りはオン）にした検索回数最小項目をデータベース情報
蓄積部２２ａに蓄積する（ステップ５１０）。・・・以
上第７図参照３　　　　了　における　理 第８図乃至第１０図は、所定のキー操作で情報検索終了
を指示した際の端末処理装置ｉ３１　ａ、中間処理装置
２１ａ、主処理装置１１ａの処理の流れ図である。

情報検索終了指示があると、端末処理装置３１ａはデー
タベース情報蓄積部３２ａに蓄積されているデータベー
ス情報を中間処理装置２１ａに転送しくステップ６０１
）、情報検索処理を終了する。・・・以上第８図参照 又、中間処理装置２１ａは端末処理装置からデータベー
ス情報を受信すると、それを主処理装置１１ａに送信す
ると共に（ステップ７０１）、データベース情報蓄積部
２２ａに蓄積されている自分のデータベース情報を主処
理装置１１ａに転送しくステップ７０２）、情報検索処
理を終了する。

・・・以上第９図参照 主処理装置１１ａは、中間処理装＠　２１　ａから、各
端末処理装置３１ａ〜３１ｎのデータベース情報及び該
中間処理装置２１ａのデータベース情報を受信すれば、
それぞれデータベース情報蓄積部１２ａに蓄積して情報
検索処理を終了する。

・・・以上第１０図参照 （ｂ）本発明の他の実施例 以上では、中間処理装置を１台設けた場合であるが、中
間処理装置は主処理装置の下位に複数接続可能であり、
また中間処理装置として多段構成を取ることもできる。

以上、本発明を実施例により説明したが、本発明は請求
の範囲に記載した本発明の主旨に従い種々の変形が可能
であり１本発明はこれらを排除するものではない。

［発明の効果］ 以上本発明によれば、検索回数が多い項目が端主処理装
置のデータベース情報蓄積部に記憶されるようにでき、
しかも全端末処理装置のデータベース情報蓄積部に蓄積
されている項目は中間処理装置のデータベース情報蓄積
部から削除されるようにしたから、端末処理装置の情報
検索率を向上でき、従って各処理装置間での情報交換を
少なくでき、情報検索時間を短縮でき、また端末処理装
置や中間処理装置における情報蓄積装置の記憶容量が少
なくてもよく、更には情報検索と並行して上位装置と下
位装置間での検索情報の入れ替えができる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の情報検索システムの一実施例構成図。 第３図は検索可能状態にするための主処理装置の処理の
流れ図、 第４図は検索可能状態にするための中間処理装置の処理
の流れ図、 第５図は検索可能状態にするための端末処理装置の処理
の流れ図５ 第６図は検索要求があった場合における端末処理装置の
処理の流れ図、 第７図は検索要求があった場合における中間処理装置の
処理の流れ図、 第８図は情報検索終了時の端末処理装置の処理の流れ図
、 第９図は情報検索終了時の中間処理装置の処理の流れ図
、 第１０図は情報検索終了時の主処理装置の処理の流れ図
である。 １１ａ・・主処理装置 １２ａ・・大規模のデータベース情報蓄積部２１ａ・・
中間処理装置 ２２ａ・・中蔑模のデータベース情報蓄積部３１ａ、３
１ｂ、３１ｃ・・端末処理装置３２ａ、３２ｂ、３２ｃ
・・小規模のデータベース情報蓄積部 本発明の情報検索システムの 実施例構成図 第２ 図 検索可能状態１こするための主処理装置の流れ間第３ 図 装置の処理の流れ図 第４ 図 の処理の流れ図 第５ 図 の処理の流れ圀 第６ 図 情報検索終了時の端末処理装置の 処理の流れ図 第８１渭 情報検索終了時の中間処理装置の 処理の流れ図 第９図

Claims (2)

【特許請求の範囲】
1. （１）大規模のデータベース情報蓄積部（１２ａ）を備
   えた主処理装置（１１ａ）と、中規模のデータベース情
   報蓄積部（２２ａ）を備えた中間処理装置（２１ａ）と
   、中間処理装置に接続されそれぞれ小規模のデータベー
   ス情報蓄積部（３２ａ、３２ｂ、３２ｃ）を備えた複数
   の端末処理装置（３１ａ、３１ｂ、３１ｃ）とを有する
   情報検索システムの情報検索方法において、 中間処理装置のデータベース情報蓄積部に記憶されてい
   る各データ（ＤＴ）に、項目名と、項目情報と、検索回
   数と、該データが端末処理装置のデータベース情報蓄積
   部に格納されているかを示す検索フラグを含ませ、又端
   末処理装置のデータベース情報蓄積部に記憶されている
   各データ（ＤＴ′）に項目名と、項目情報と、検索回数
   を含ませ、 所定項目の検索が所定端末処理装置に対し要求されると
   、該端末処理装置は要求された目的項目が自分のデータ
   ベース情報蓄積部に蓄積されていれば出力すると共に検
   索回数をカウントアップし、蓄積されていなければ、検
   索回数が最小の項目を検索し、該検索回数最小項目と目
   的項目を中間処理装置に送り、 中間処理装置は、端末処理装置から送られてきた目的項
   目を検索して該端末処理装置に送ると共に、該目的項目
   の検索回数が前記最小回数より大きければ目的項目の前
   記端末処理装置に応じた検索フラグをオンにし、しかる
   後該目的項目の全検索フラグがオンか調べ、オンの場合
   には該目的項目を自分のデータベース情報蓄積部から削
   除し、端末処理装置は、中間処理装置から目的項目のデ
   ータを受信すれば出力し、かつ目的項目の検索回数が前
   記最小回数より大きければデータベース情報蓄積部に蓄
   積すると共に、検索回数最小項目を削除することを特徴
   とする情報検索方法。
2. （２）中間処理装置は、目的項目の検索回数が前記最小
   回数より大きい場合には、検索回数最小項目の前記端末
   処理装置に応じた検索フラグをオフにして自分のデータ
   ベース情報蓄積部に蓄積することを特徴とする請求項１
   記載の情報検索方法。