JPH01237723A - 情報登録検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、ビットマツプメモリを用いて高速検索を実現
できる情報登録検索方法に関する。

〈従来の技術〉 従来、電子ファイルなどの情報登録検索装置における情
報登録は、第６図に示すような手順で行なわれる。即ち
、資料の検索に必要なキーワードやタイトルなどの２次
情報をキーボードから入力しくＳｌ）、次に原稿をオプ
ティカルスキャナで読み取らせ（Ｓ２）、これをデータ
圧縮して１次情報として記憶装置の１次情報領域に記憶
させる（Ｓ３）。そして、ステップＳｔで入力した２次
情報に１次情報へのポインタを付加して、記憶装置の２
次情報領域に記憶させる（Ｓ４）。上記２次情報は、第
５図に示すように、例えば３つのキーワード（Ａ、Ｃ，
Ｄ、Ｂ、Ｅ、Ｆ、Ａ、Ｃ，Ｇ；・・・）とタイトル（テ
ストｉ）と１次情報へのポインタ（Ｐ　ｉ）からなり、
記憶装置の２次情報領域に資料番号（ｉ）順に格納され
る。

一方、上記情報登録検索装置における情報検索は、第７
図に示すような手順で行なわれる。即ち、キーワードを
組合せてなる２次情報で検索条件が入力されると（Ｓｌ
）、記憶装置の２次情報領域から第５図に示す２次情報
が順次読み出され（Ｓ２）、読み出された２次情報のキ
ーワードが上記検索条件に合致しているか否かが判定さ
れる（Ｓ３）。そして、合致していると判定された２次
情報は、記憶装置の該当２次情報リスト領域に待避、蓄
積され（Ｓ４）、この処理を全ての２次情報について行
なった後（Ｓ５）、蓄積された該当２次情報リストが表
示され（Ｓ６）、操作者は、表示された２次情報のうち
から所望のものをタイトルに基づいて選択する。最後に
、選択された２次情報に相当する１次情報が、１次情報
ポインタＰｉを介して記憶装置の１次情報領域から読み
出されて表示される（Ｓ７）。

〈発明が解決しようとする課題〉 ところが、上記従来の情報登録検索装置における情報検
索方法は、第７図のステップ８２〜Ｓ５に示すように、
第５図に示す２次情報を資料番号順に次々に読み出し、
読み出した２次情報が検索条件に合致するか否かを全２
次情報に亘って判定するものであるため、検索処理に長
時間を要し、迅速な１次情報の検索ができないという問
題がある。そして、多数のキーワードを組合せた２次情
報を用いる場合や、検索すべき１次情報量が多い場合に
は、検索処理の遅延は、事務能率を低下させるほど顕著
なものになる。

そこで、本発明の目的は、２次情報群を全体に亘って順
次検索しない新規な手法によって、多数のキーワードや
多量の１次情報がある場合でも、検索処理を迅速に行な
うことができ、事務能率を向上させることができる情報
登録検索方法を提供することである。

く課題を解決するための手段〉 上記目的を達成するため、本発明の情報登録検索方法は
、原稿を画像信号に変換してなる１次情報にこの１次情
報を検索するためのキーワード等の２次情報を付加して
メモリに記憶させて登録し、この２次情報を用いて必要
な１次情報を上記メモリから検索して読み出す方法にお
いて、登録時に、キーワード毎にそのキーワードを有す
る１次情報の資料番号を格納する資料番号リストファイ
ルに、登録すべき１次情報の資料番号を順次格納する一
方、検索時に、検索条件である２次情報中のキーワード
について、キーワード種と資料番号をアドレスとしてビ
ットを割り付けるビットマツプメモリの対応する資料番
号のアドレスに、上記資料番号リストファイルに基づい
てビットをセットして、検索すべき全てのキーワードあ
るいは検索すべきいずれかのキーワードについてビット
がセットされている資料番号を求め、求められた資料番
号に相当する１次情報のみを上記メモリから読み出すこ
とを特徴とする。

〈実施例〉 以下、本発明を図示の実施例により詳細に説明する。

第１図は、本発明の情報登録検索方法に用いられる資料
番号リストファイルの一例を示す図である。この資料番
号リストファイルは、図示の如く、縦方向にキーワード
Ａ、Ｂ、・・・を並べ、キーワード毎にそのキーワード
を有する１次情報の資料番号を、第５図に示す２次情報
テーブルから選び出して横方向に順次格納したものであ
る。即ち、第５図の資料番号ｌの資料は、キーワードＡ
、Ｃ，Ｄを有するから、第１図の資料番号リストファイ
ルのキーワードＡ、Ｃ，Ｄの行に夫々資料番号である１
が格納され、資料番号２の資料については、キーワード
のＢ、Ｅ、Ｆの行に夫々資料番号たる２が格納される。

上記資料番号リストファイルは、具体的には電子ファイ
ルなどの情報登録検索装置のメモリ中に構成され、２次
情報が第６図のステップＳ４でメモリの２次情報領域に
記憶されるたびに、電子ファイルのＣＰＵが、その２次
情報のキーワードに対応する行にその資料番号を次々に
格納していくようになっている。

第２図は、本発明のビットマツプメモリの一例を示す図
である。このビットマツプメモリは、図示の如く全資料
番号１．２・・・を縦方向アドレスとし、８つのキーワ
ード種を横方向アドレスとしてビット“０”を割り付け
、例えば検索条件として与えられたキーワードＡ、Ｃを
夫々横方向のす。、ｂ１アドレスに割りふった後、上記
キーワードＡ、Ｃについて、第１図の資料番号リストフ
ァイルに基づいて対応する資料番号のアドレスにビット
“ビをセットしたものである。即し、第１図のキーワー
ドＡについては、ｂｏの資料番号１，３，４．６に対応
するアドレスに“ビがセットされ、第１図のキーワード
Ｃについては、ｂｌの資料番号１，３，５゜６に対応す
るアドレスに“ビがセットされる。上記ビットマツプメ
モリも、具体的には電子ファイル等のメモリ中に構成さ
れ、検索条件としてキーワードが与えられると、電子フ
ァイルのＣＰＵが、第１図の資料番号リストファイルの
該当キーワードの行を参照して、対応する資料番号アド
レスに“ビを次々にセットしていくようになっている。

そして、上記ビットマツプメモリ（第２図（ｂ）参照）
の検索すべき全てのキーワードＡ、Ｃあるいは検索すべ
きいずれかのキーワードＡまたはＣについてビット“ビ
がセットされている資料番号１，３゜６あるいは資料番
号４．５を求め、これに相当する１次情報（テスト１，
３．６あるいはテスト４．５）のみを、第５図に示す２
次情報テーブルの１次情報へのポインタＰ＋、Ｐ３．、
ＰａあるいはＰ、、Ｐ６を介して１次情報領域から読み
出す。この資料番号の探し出しと、その１次情報の読み
出しも、具体的には電子ファイル等のＣＰＵで行なわれ
る。

本発明の情報登録検索方法の一例について、第３図、第
４図のフローチャートを参照しつつ次に述べる。

第３図中のステップ８１〜Ｓ４は、従来例たる第６図中
のステップ５ｔ−３４と同一の登録処理であり、本実施
例では資料番号リストファイルを更新するステップＳ５
が加えられている。従って、ステップ５ｌ−９４で、オ
プティカルスキャナで読み取られたｉ番目の原稿が１次
情報として記憶装置の１次情報領域に記憶される一方、
上記１次情報へのポインタＰｉを有する２次情報は、第
５図の如く資料番号ｉ順に記憶装置の２次情報領域に記
憶される。次に、ステップＳ５で、上記ｉ番目の２次情
報のもつキーワード例えば６番目ならキーワードＡ、Ｂ
、Ｃ（第５図参照）について、第１図の資料番号リスト
ファイルの該当する行Ａ、Ｂ。

Ｃに資料番号６を夫々格納し、資料番号リストファイル
を更新し、登録処理を終了する。

第４図に示す検索処理が開始すると、第２図のビットマ
ツプメモリを全てクリア即ち“０”にセットした後、ス
テップＳｌで２次情報からなる検索条件が入力される。

次に、ステップＳ２で、上記２次情報がキーワードであ
るか否かを判断し、キーワードと判断すれば次のステッ
プＳ３へ進む一方、そうでなければステップＳ５ヘジヤ
ンプする。

ステップＳ３では、上記キーワードに第２図のビットマ
ツプメモリの横方向アドレスを順次割りふり、例えばキ
ーワードがＡ、Ｃであれば、キーワードＡにアドレスｂ
。を、キーワードＣにアドレスｂ、を夫々割りふる（第
２図（ａ）　、　（ｂ）参照）。続いて、ステップＳ４
で、第１図の資料番号リストファイルの上記キーワード
Ａ、Ｃに該当する行の資料番号をＡ→１，３，４，６、
Ｃ＋１．３，５．６の如く読み出し、ビットマツプメモ
リのす。、ｂ＋の対応する資料番号アドレスに第２図（
ａ）　、　（ｂ）の如く“ビを次々にセットする。

次に、ステップＳ５で、検索実行指示ありと判断すると
、ステップＳ６に進んで、第２図のビットマツプメモリ
中で全てのキーワードＡ、Ｃについてビット“ビがセッ
トされている資料番号即ち正解値を１．３．６の如く求
める。次いで、ステップＳ７でビットマツプメモリ中で
正解値が求まったと判断すれば、ステップＳ８に進んで
上記資料番号１，３．６の２次情報を記憶装置の２次情
報領域から読み出し、読み出した２次情報のキーワード
以外のタイトル（第５図参照）等が検索条件に合致して
いるか否かをステップＳ９で判断し、合致していればス
テップＳＩＯに進んで、その２次情報を記憶装置の該当
２次情報リスト領域に待避。

蓄積する。こうしてステップＳｌｌで全ビットマツプメ
モリをチエツクしたと判断すると、ステップＳ１２で、
待避、蓄積されていた上記２次情報がデイスプレィに表
示され、次にステップＳ１３で、上記２次情報の１次情
報ポインタＰｉを介して記憶装置の１次情報領域から検
索条件に合致した１次情報だけが読み出されて、デイス
プレィに表示される。

このように、上記実施例を含む本発明では、資料番号リ
ストファイル（第１図参照）とビットマツプメモリ（第
２図参照）を用いて、検索時に検索条件のキーワードに
合致した資料（２次情報、１次情報）のみを記憶装置か
ら読み出すようにしているので、検索条件のキーワード
を全２次情報に亘って読み出してチエツクしていた従来
例に比べて検索処理時間を格段に短縮することができ、
多数のキーワードを組合せた２次情報を用いる場合や、
検索対象の１次情報量が多い場合でも、迅速に検索を行
ない、事務能率を大いに向上させることかできる。上記
実施例では、検索すべきキーワードがＡ、Ｃのとき、Ａ
およびＣについてビットかセットされている資料番号を
求める場合について述べたが、ＡまたはＣについてビッ
トがセットされている資料番号を求めるようにもできる
。

なお、本発明の情報登録検索方法が上記実施例に限られ
ないのはいうまでもない。

〈発明の効果〉 以上の説明で明らかなように、本発明の情報登録検索方
法は、登録時に、キーワード毎にそのキーワードを有す
る１次情報の資料番号を格納した資料番号リストファイ
ルに、登録すべき１次情報の資料番号を順次格納する一
方、検索時に、検索条件であるキーワードについて、キ
ーワード種と資料番号を縦、横のアドレスとしてビット
を割り付けるビットマツプメモリの対応する資料番号の
アドレスに、上記資料番号リストファイルに基づいてビ
ットをセットして、検索すべき全てのキーワードあるい
は検索すべきいずれかのキーワードについてビットがセ
ットされている資料番号を求め、求められた資料番号に
相当する１次情報のみをメモリから読み出すので、検索
条件のキーワードを全２次情報に亘って読み出してチエ
ツクしていた従来方法に比べて、検索処理時間を格段に
短縮することができ、迅速な検索が実現でき、事務能率
を大いに向上させることができる。

【図面の簡単な説明】

第１図は本発明の情報登録検索方法に用いる資料番号リ
ストファイルの一例を示す図、第２図はビットマツプメ
モリの一例を示す図、第３図、第４図は本発明による登
録処理、検索処理の流れを示すフローチャート、第５図
は２次情報テーブルの一例を示す図、第６図、第７図は
従来の登録処理、検索処理の流れを示すフローチャート
である。 特　許　出　願　人　　シャープ株式会社代理　人　弁
理士　青　山　葆　ほか１名第３図 第４ 第６図 第７図

Claims (1)

【特許請求の範囲】
1. （１）原稿を画像信号に変換してなる１次情報にこの１
   次情報を検索するためのキーワード等の２次情報を付加
   してメモリに記憶させて登録し、この２次情報を用いて
   必要な１次情報を上記メモリから検索して読み出す情報
   登録検索方法において、 登録時に、キーワード毎にそのキーワードを有する１次
   情報の資料番号を格納する資料番号リストファイルに、
   登録すべき１次情報の資料番号を順次格納する一方、検
   索時に、検索条件である２次情報中のキーワードについ
   て、キーワード種と資料番号をアドレスとしてビットを
   割り付けるビットマップメモリの対応する資料番号のア
   ドレスに、上記資料番号リストファイルに基づいてビッ
   トをセットして、検索すべき全てのキーワードあるいは
   検索すべきいずれかのキーワードについてビットがセッ
   トされている資料番号を求め、求められた資料番号に相
   当する１次情報のみを上記メモリから読み出すことを特
   徴とする情報登録検索方法。