JPH0324667A - 文書検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の属する技術分野） 本発明は、文書データの蓄積、検索，表示を行う文書検
索装置において、文書データの検索動作の高速化を図る
ための文書検索方法に関するものである． （従来の技術） 文書データを蓄積、検索、表示する文書検索装置におい
て検索を行う場合、従来は、キーボード等から直接に入
力されたキーワードや、キーワード一覧をディスプレイ
に表示して、マウス等のボインテイングデバイスにより
選択されたキーワードをもとに、検索処理を行い、文書
データを蓄積部より取り出して表示している． また、すでに検索した文書を再度検索する場合も新規文
書を検索する場合と同様、キーワードをもとに検索処理
を行い、蓄積部より読みだすことにより行っている． 従って、検索部が複雑である場合には、検索処理に時間
がかかり，また、文書データがイメージデータのような
大容量のデータの場合には、蓄積部からの読みだしに時
間がかかるため，前の検索結果に戻りたいような場合、
表示するまでに時間がかかり、マンマシンインタフェー
ス面で問題があった． （発明の目的） 本発明の目的は、上記従来の文書検索方法の欠点を解決
し、文書データの検索が高速に行える検索方法を提供す
ることにある． （発明の構成） （発明の特徴と従来技術との差異） 本発明は、蓄積部より順次読みだされた最新の文書デー
タを複数個記憶する第１の記憶手段と、前記蓄積部から
最新の文書データの読みだし順序、検索キー、ページ番
号、文書番号、ファイルＩＤ、属性データ、前記第１の
記憶手段上での文書データの有無及び有りの場合、前記
第ｌの記憶手段上にある文書データの格納情報等の履歴
管理データを複数の文書データ分記憶する第２の記憶手
段と、文書データの検索時、検索指示情報をもとに、前
記第２の記憶手段の履歴管理データを調べ，該当する文
書データが前記第１及び第２の記憶手段に存在するか否
かを判定する手段と、文書データが第ｔの記憶手段に存
在する場合には，前記蓄積部及び前記検索部を介さず、
履歴管理データの情報をもとに、その文書データを検索
結果として前記第１の記憶手段より取り出して前記表示
部に表示し、前記第１の記憶手段に該当する文書データ
が存在せず、かつ前記第２の記憶手段に該当する文書デ
ータに対する履歴管理データが存在する場合には，履歴
管理データをもとに前記検索部を介さず直接前記蓄積部
より該当する文書データを読みだして前記表示部に表示
する手段とを有することを特徴とする． 従って、従来の検索方法とはすでに検索された文書デー
タに対する検索処理や蓄積部からの読みだし処理を不要
にして、検索時間の短縮を図った点が異なる． （実施例） 第１図は本発明方法が，実施される文書検索装置のブロ
ック構或図であり、１は検索指示等を行うためのタブレ
ットやマウス等のポインティングデバイスからなる入力
部（Ａ），２は検索結果の文書データ等を表示する表示
部，３は既存の雑誌、文献等を入力するパソコンやスキ
ャナ等からなる入力部（Ｂ）．４は入力部（Ｂ）３より
入力された文書データ等を格納する蓄積部、５は文書デ
ータを表示部に表示するため、文書データの拡大、縮小
、スクロール等の画像処理を高速に実行する機能を有し
、複数の文書データを格納可能な画面メモリを有する画
面処理部、６は文書データを転送するためのバス，７は
バス６の転送を制御する転送制御部，８は装置全体を制
御し、文書データの登録，検索等のデータベース管理機
能や履歴管理データの管理機能を有する制御部である． 第２図は第ｌ図に示す文書検索装置で扱う文書データに
対する検索キーの構成の例を示した図であり，検索キー
が３つの見出しキー（大見出しキ−２０、中見出しキー
２１、小見出しキー２２）とタイトルキー２３の場合の
例である． 第３図は第２図の検索キーをもとに文書データの登録、
検索等の管理を行うためのデータベース管理テーブル９
の構成例を示した図である．第４図は検索済みの文書デ
ータに関する履歴情報を管理するための履歴管理データ
テーブルＩＯの例である． まず、本発明の文書検索方法を説明する前に、第１図の
蓄積部４に文書データが登録されている必要があるため
，第１図に示す文書検索装置への文書データの登録動作
について説明する．第ｌ図の入力部（Ｂ）３より、登録
したい文書データを入力する．登録したい文書データが
雑誌，文献等のように既に紙に書かれている文書の場合
は、入力部（Ｂ）３はスキャナ等により構威され、パソ
コンやワープロ等で作成した文書コード形式の文書の場
合は、パソコンやワープロそのものにより構成される． 入力部（Ｂ）３より入力された文書データは、制御部８
により転送制御部７が起動され，バス６を経由して、画
面処理部５に高速転送される．そこで画面処理部では、
入力部（Ｂ）３より入力された文書データがパソコン等
からの入力のようにコード形式のデータの場合には，ド
ットバタン形式に変換し、スキャン等からの入力のよう
にすでにドットバタンの形式になっている場合には変換
処理をせず，表示部２に表示する． 登録者は，入力部（Ａ）１より拡大，縮小、スクロール
，回転等の指示を行い，入力された文書データの確認、
文書データの体裁を整える．そして、入力部（Ａ）１よ
りの指示情報は５制御部８において入力部（Ａ）１のポ
インテイングデバイスで指定した位置情報をもとに解析
されて画面処理部５に送られ、指示情報に応じた画像処
理がなされる．画面処理部５での画像処理はマンマシン
インタフェース向上のため高速に実行される．文書デー
タの確認，修正が完了すると、登録者は文書データに検
索キーを付与し、登録を行う． 検索キーの付与方法としては、表示部２にキーボードを
表示し、入力部（Ａ）１のボインティングデバイスで対
応するキーを選択して、キーワードとしたり、入力部（
Ａ）１より手書き文字を入力し、これを検索キーとした
りすることにより付与できる．後者の場合には，例えば
，検索キーの登録順に、１，２，３，・・・・・・のよ
うに整数値を与え、この値をキーワードとすることによ
り、キーワードを自動的に付与する． 検索キーの例としては，第２図に示すように、文書デー
タに対し、大見出しキー２０、中見出しキー２１、小見
出しキー２２、タイトルキー２３のように階層構造を持
たせ、さらに同一の階層内の検索キー間を１・・・ｉ，
・・・ｎｌｌ＃　１１・・・ｉｊ・・・ｉｎ１・・の如
く順序づけることにより，検索キーを構成できる．また
、検索キーの付与がないものも一種の検索キーとみなす
ことにより、検索キーの付与を行わない場合にも対応す
ることができる．検索キーの順序づけにより、各文書デ
ータに対し、ファイル全体および各階層で順序番号を一
意的に付与することができる．特に最下位の階層である
タイトルキー２３とｌ対１に対応している文書２４に対
し、全体を通して付与した文書番号や複数ページからな
る各文書に対し全体を通して付与したページ番号等を検
索キーとすることができる． 所望の階層に検索キーを登録する場合には、検索動作に
より、該当する階層のすでに登録してある検索キーを一
覧表示し，登録済みの検索キーと検索キーの間に新たに
検索キーを挿入する等して順序関係を同時に指定するこ
とにより登録できる．以上により、検索キー゛の付与が
完了すると、制御部８は第３図に示すデータベース管理
テーブル９を更新し，転送制御部７を起動して、文書デ
ータを画面処理部５を介して蓄積部４に転送し，蓄積す
る． 第２図のように検索キーが階層化されている場合のデー
タベース管理テーブル９の例としては、第３図に示すよ
うに、階層化された検索キーを管理する大見出しテーブ
ル９０、中見出しテーブル９１．小見出しテーブル９２
、タイトルテーブル９３と、文書を構成する最小単位で
あるページに関する情報を管理するページテーブル９４
と、文書データの蓄積部の格納情報を管理するファイル
管理テーブル９５及びヘッドテーブル９６とにより構或
することができる． 各検索キーは検索キーＩＤにより区別され、各検索キー
の階層構造，順序関係は各テーブル内のリンク情報で表
現され，文書データのページ番号は、テーブル内の検索
キー数、ページ数により一意に定まる．検索キーの追加
、削除は各テーブルのリンク情報、検索キー数、ページ
数を更新することにより行う． 以上により登録された文書データに対し、以下、本発明
の実施例の動作を第５図の動作フローを用いて説明する
． まず、検索者が検索キーの選択を繰り返し、最下位の検
索キーであるタイトルキー２３の一覧を表示部２に表示
することにより検索を繰り返して行う場合について説明
する．検索者は所望のタイトルキーを入力部（Ａ）１に
より選択する（第５図のＳｅｔ以下図面番号を略す）．
選択された指示情報は、制御部８に送られ、解析される
（Ｓ．）．解析結果は検索キーであるため、検索キーを
もとに履歴管理データテーブル１０（第４図）をチェッ
クする（Ｓ２）．履歴管理データテーブル１０は、第４
図に示すように、蓄積部４より読みだされた文書データ
の履歴情報を管理するテーブルであり、最初の状態では
、このテーブルには何も書き込まれてないが，検索を繰
り返し、蓄積部４から文書データが読みだされるたびに
追加、更新される．履歴管理データテーブルｌＯの属性
テーブルアドレスおよびファイルＩＤは、それぞれ第３
図のデータベース管理テーブル９のページテーブル９４
およびファイル管理テーブル９５に対応している．また
、履歴管理データテーブルｌＯで管理できる文書データ
数は、テーブルの大きさを変えることにより任意に決め
ることができるが，後述の画面メモリに格納可能な文書
データ数より大きい値に設定する． 履歴管理データテーブルｌＯをチェックした結果、以前
に同じ検索キーで検索した文書データがない場合は、指
示情報は検索キーであるため（Ｓ５，Ｓ６），検索キー
により、検索処理を実行し、検索キーに対応する文書デ
ータの蓄積部４上の格納情報を得る（Ｓ７）． そして得られたファイルＩＤをもとに再度履歴管理デー
タテーブル１０をチェックする（Ｓ．）．再度履歴管理
データテーブル１０をチェックするのは、別の検索キー
により同じ文書データがすでに蓄積部４より読みだされ
ている場合や検索キーが２つ以上の検索キーの論理条件
からなるような複雑な場合には、第５図の８２での履歴
管理データテーブル１０のチェックでは，文書データが
以前に蓄積部４より読みだされているかの判定ができな
いためである． ？歴管理データテーブル１０に同じファイルＩＤがある
場合は、前述の第５図のＳｓで同じ検索キーが履歴管理
データテーブルにある場合と同様の動作になり、履歴管
理データテーブル上及び画面メモリ上の文書データの有
無情報をチェックする（Ｓ．，Ｓ，，Ｓエ、）．ただし
、第５図の８５からのルートの場合は，検索処理を行っ
ていない点が第５図のＳ，からのルートの場合と異なる
．画面メモリ上の文書データの有無のチェックの結果、
画面メモリ上に検索すべき文書データがある場合には、
画面メモリより表示部２に表示する（ＳＩＳ）−このこ
とにより、第５図のＳ，からのルートの場合は、蓄積部
４から読みだしと検索処理に関する時間をなくすことが
でき、第５図のＳ．からルートの場合は、蓄積部４から
の読みだしをなくすことができ，高速な表示が可能とな
る．第５図のＳよ■で画面メモリに該当の文書データが
ない場合の動作は、第５図のＳ，で履歴管理データテー
ブル１０に同じファイルＩＤがない場合と同じとなるが
，以後の処理に必要な文書データに？する情報が、第５
図の８１■からのルートの場合には、検索処理を行わず
履歴管理データテーブル１０より得ており、第５図のＳ
，からのルートの場合は通常の検索処理により得ている
点が異なるだけであり、以後の処理は同じになる． 画面処理部５内の画面メモリに格納可能な文書データ数
は、画面メモリの大きさを変えることにより、任意に決
めることが可能であるが、前述したように履歴管理デー
タテーブル１０で管理可能な文書データ数より小さい値
となるよう設定する．このことにより、文書データが画
面メモリ上にない場合でも履歴管理データテーブル１０
に文書データに対する管理データが存在すれば，検索処
理をスキップすることが可能となる．以上のように画面
メモリに格納可能な文書データ数には制限があるため、
蓄積部からの文書データの読みだしにあたり、使用状況
をチェックする（Ｓ■，）．画面メモリが満杯の場合は
、画面メモリに格納した最古の文書データを画面メモリ
より削除し（Ｓエ，）、それに伴い、履歴管理データテ
ーブルｌ０の該当する文書データに対する画面メモリ上
の文書データの有無情報を無しにし，画面メモリ上の格
納アドレス、データ長をクリアするＣｓｓ．）。

その後の動作は、画面メモリが満杯でない場合と同じで
あり、制御部８は、転送制御部７を起動し、対応する文
書データを蓄積部４より読みだし、バス６を介して，画
面処理部５内の画面メモリ部に転送する．画面処理部で
は，表示部２の表示画面に合わせて、画面メモリ内の文
書データに対し，拡大，縮小等の画面処理を行い、表示
部２に表示する（Ｓエ，）． 制御部８では、履歴管理データテーブル１０の使用状況
をチェックし（Ｓ１ｇ）、満杯の場合は、最古の文書デ
ータに対する管理データを削除する（Ｓエ，）．以後の
動作は，履歴管理データテーブル１０が満杯でない場合
と同じであり、履歴管理データテーブルに蓄積部４より
読みだした文書データに対する管理データを追加し，次
の検索動作に備える（Ｓｔ＊）− 以上、検索時の指示情報が検索キーの場合゜について説
明したが、本発明が最も効果のあるのは、指示情報が順
序情報の場合とページ情報の場合である．順序情報によ
る検索方法は、表示部２への表示画面の表示順序を指定
することにより、検索を行うものであり、例えば、前画
面キーにより、表示画面を次々とさかのぼって表示する
方法である． また、ページ情報による検索方法は、前述したように，
文書データが文書番号やページ番号により一意に決まる
ため、ページ情報を指定することにより検索を行うもの
であり、例えば、前文書キーや次文書キーにより、各文
書の先頭ページを次々に表示したり、前ページキーや次
ページキーに，より１ページ毎に次々と表示したりする
方法である， 以上の２つの検索方法は、通常人がファイルを調べるの
と類似した方法により、使用勝手の向上を図ったもので
あり、文書データの検索に有効な方法である．そのため
、本発明により、すでに検索済みの文書データを高速に
表示する効果は太きい．以下、指示情報が順序情報の場
合とページ情報の場合における本発明の実施例について
説明する． 入力部（Ａ）１からの検索指示が順序情報による検索ま
たはページ情報による検索の場合は、制御部８において
，入力部（Ａ）１からの座標値データをもとに、それぞ
れ順序番号またはページ番号や文書番号を求め、これに
より履歴管理データテーブルの順序番号、ページ番号、
文書番号をチェックし、同じものがあるかを調べる（第
１図のＳｏｗＳ，，Ｓ，，Ｓ，）．座標値データから順
序番号、ページ番号、文書番号を求める方法としては、
現在表示中の文書データの順序番号、ページ番号，文書
番号の座標値に対応するキーの意味づけ（前画面，前ペ
ージ、前文書等）から求めることができる．履歴管理デ
ータテー・プルに同じ順序情報やべ−ジ情報がある場合
は、前述した指示情報が検索キーの場合と同様，第５図
のＳａｔ以降の動作を行う． すなわち、画面メモリ上に文書データがある場合には、
蓄積部４からの読みだしおよび検索処理を行゛わず，画
面メモリから表示部２に表示し、画面メモリ上に文書デ
ータがない場合には、検索処理を行わず、履歴管理デー
タテーブル１ｏの管理テーブルにより、直接蓄積部４よ
り文書データを読みだして表示部２に表示し，検索動作
の高速化を図る。第５図のＳ，において、履歴管理デー
タテーブル１０に同じ順序情報やページ情報がない場合
には、通常の検索時のように、検索処理を行い（Ｓ．．
）、蓄積部より文書データを読みだして、表示する． （発明の効果） 以上説明したように、本発明によれば、すでに検索され
て表示された文書データを検索処理と蓄積部からの読み
だしの両方または検索処理を行うことなく表示部に表示
することにより，検索動作の高速化を図ることができる
。また、順序情報やページ情報による検索に適用するこ
とにより，高速なバラパラめくり検索が可能となり、マ
ンマシンインタフェースにすぐれた文書検索方法を提供
できる利点がある．

【図面の簡単な説明】

第■図は本発明方法が実施される文書検索装置のブロッ
ク構成図、第２図は第１図の文書検索装置で扱う文書デ
ータに対する検索キーの構或例を示した図．第３図は第
２図の検索キーをもとに文書データの登録、検索等の管
理を行うためのデータベース管理テーブル９の構或例を
示した図、第４図は検索済み文書データに関する履歴情
報を管理するための履歴管理データテーブルｌＯの構成
例を示した図、第５図は本発明の動作フローを示した図
である． １　・・・入力部（Ａ），　　２　・・・表示部、　３
・・・入力部（Ｂ）、４・・・蓄積部、　５・・・画面
処理部，　６・・・バス，　７・・・転送制御部、　８
・・・制御部、　９・・・データベース管理テーブル、
１０・・・履歴管理データテーブル．

Claims (1)

【特許請求の範囲】
1. 文書データの蓄積部、検索部、表示部を有する文書検索
   装置において、前記蓄積部より順次読みだされた最新の
   文書データを複数個記憶する第１の記憶手段と、前記蓄
   積部から最新の文書データの読みだし順序、検索キー、
   ページ番号、文書番号、ファイルＩＤ、属性データ、前
   記第１の記憶手段上での文書データの有無及び有りの場
   合、前記第１の記憶手段上にある文書データの格納情報
   等の履歴管理データを複数の文書データ分記憶する第２
   の記憶手段と、文書データの検索時、検索指示情報をも
   とに、前記第２の記憶手段の履歴管理データを調べ、該
   当する文書データが前記第１及び第２の記憶手段に存在
   するか否かを判定する手段と、文書データが第１の記憶
   手段に存在する場合には、前記蓄積部及び前記検索部を
   介さず、履歴管理データの情報をもとに、その文書デー
   タを検索結果として前記第１の記憶手段より取り出して
   前記表示部に表示し、前記第１の記憶手段に該当する文
   書データが存在せず、かつ前記第２の記憶手段に該当す
   る文書データに対する履歴管理データが存在する場合に
   は、履歴管理データをもとに前記検索部を介さず直接前
   記蓄積部より該当する文書データを読みだして前記表示
   部に表示する手段とを有することを特徴とする文書検索
   方法。