JPH0991305A - 情報処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】単語キーや文字キーの位置を示す情報をより少
ない情報量でキーインデックスに記憶し、効果的な絞り
込みを行う。 【解決手段】文書データは複数のページ領域に分割して
文書ページＤＢによって管理される。複数のページ領域
の各々は更に複数の小領域に分割され、文書データ中の
各キーについて、各々のキーが存在するページ領域と小
領域とを示す情報を登録したキーインデックスが生成さ
れて外部記憶装置４に格納される。検索時においては、
入力部５より指定された検索語を分解して得られたキー
により前記キーインデックスを検索し、同じページ領域
中の同じ小領域に該検索語の全てのキーが存在するペー
ジ領域を抽出する。そして、抽出されたページ領域に該
当する文書データの部分を獲得して前記検索語の最終的
な検索を行い、検索結果を得る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は文書データ（テキス
トデータを含む）から所望のテキストデータを検索する
情報処理方法及び装置に関する。

【０００２】

【従来の技術】従来より、文書データの全体について検
索を行う全文検索システムがある。この全文検索システ
ムにおいては、単純にテキストデータ全体をなめるよう
な処理では検索速度が遅くなるため、これを解決するた
めの手段としてキーインデックスを作成している。キー
とは、例えばテキストデータから抽出した単語、簡単な
ものでは１文字・２文字を単純に切り出したものであ
り、キーインデックスとはその切り出したキーがどのテ
キストファイルに存在するかを記憶したデータベースの
一種である。

【０００３】

【発明が解決しようとする課題】しかしながら、検索語
が存在する文章を検索する際、単語や１文字・２文字キ
ーがテキストデータのどの位置に存在するか不明な場
合、検索語と一致したものを絞り込むことは非常に困難
である。

【０００４】例えば、「新聞紙」という言葉を検索する
場合、１文字インデックスで、「新」、「聞」、「紙」
の３文字が存在するテキストデータを検出しても実際
は、「新たに…聞いたこと…紙に書いておきましょう」
という風に個々のキーがばらばらに離れていることがあ
り得る。このため、実際にはテキストデータを全部なめ
るまでは検索結果として確定できない。もちろん解決策
として、１文字キーの位置を示すアドレス情報をインデ
ックスに持たせる方法も存在するが、インデックスファ
イルの容量が巨大になるため実用上、採用は不可能であ
る。

【０００５】この例に見られる様に、如何に位置情報の
欠如を克服し、絞り込み最終確定のための全文なめ処理
を少なくするかが、技術的に重要なポイントである。

【０００６】同じことが単語キーの場合にも言え、検索
語が文章で入力された場合にも同様の問題が発生する。

【０００７】本発明は上記の問題に鑑みてなされたもの
であり、単語キーや文字キーの位置を示す情報をより少
ない情報量でキーインデックスに記憶し、効果的な絞り
込みを行うことが可能な情報処理方法及び装置を提供す
ることを目的とする。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
めの本発明の情報処理装置は、文書データを複数の領域
に分割する分割手段と、前記文書データより得られる各
キーに対して、各々が存在する領域を示す情報を登録し
たキーインデックスを生成する生成手段と、指定された
検索語を分解して得られたキーによって前記キーインデ
ックスを検索し、該検索語の全てのキーが同じ領域に存
在する領域を抽出する抽出手段と、前記抽出手段で抽出
された領域に対して前記検索語の検索を行い、検索結果
を得る検索手段とを備える。

【０００９】また、上記の目的を達成する本発明の他の
構成による情報処理装置は、文書データを第１の領域単
位で複数のページ領域に分割して管理する管理手段と、
前記複数のページ領域の各々について第２の領域単位で
更に複数の小領域に分割する分割手段と、前記文書デー
タ中の各キーについて、各々のキーが存在するページ領
域と小領域とを示す情報を登録したキーインデックスを
生成する生成手段と、指定された検索語を分解して得ら
れたキーにより前記キーインデックスを検索し、同じペ
ージ領域中の同じ小領域に該検索語の全てのキーが存在
するページ領域を抽出する抽出手段と、前記文書データ
の前記抽出手段で抽出されたページ領域に該当する部分
を獲得して前記検索語の検索を行い、検索結果を得る検
索手段とを備える。

【００１０】また、好ましくは、前記生成手段におい
て、前記ページ領域を示す情報はページ番号であり、前
記小領域を示す情報は対応するビットのオン・オフで示
され、前記抽出手段において各キーが同じ小領域に存在
するか否かは前記小領域を示す情報同士の論理積をとる
ことで判断する。小領域中に検索語の各キーが存在する
か否かを、小領域を示す情報同士の論理積で判断できる
ので、キーの存在位置のより細かい分析を容易かつ高速
に行えるからである。

【００１１】また、好ましくは、前記分割手段によって
得られる小領域は、少なくとも同一ページ内で互いに重
複する部分を有する。文書データを小領域に分割するこ
とによって連続して出現しているキーが分離されてしま
う可能性が有るが、これを防止することができるからで
ある。

【００１２】また、好ましくは、前記ページ領域におい
て、当該領域中の文字数が所定量に満たない場合は、当
該ページ中の複数の小領域を１つの小領域とみなす。例
えばイメージやグラフなどの挿入により文字数が少ない
ページ領域では、これを小領域に分離すると連続したキ
ーを分離してしまうなど、却って弊害を生じやすいが、
これを防止できる。

【００１３】また、好ましくは、前記検索語の指定とと
もに、各ページ領域に共通の検索位置として所望の小領
域を指定する指定手段を更に備え、前記抽出手段は、前
記検索語の全てのキーが存在する小領域として前記指定
手段で指定された小領域を含むページ領域を抽出する。
各ページに共通の検索位置を指定して検索を実行するこ
とが容易に実現できる。

【００１４】上記の構成によれば、文書データが複数の
領域に分割され、文書データより得られる各キーに対し
て、各々が存在する領域を示す情報を登録したキーイン
デックスが生成される。そして、指定された検索語を分
解して得られたキーによってこのキーインデックスを検
索し、該検索語の全てのキーが同じ領域に存在する領域
を抽出する。抽出された領域に対して前記検索語の検索
を行い、検索結果を得る。このように、検索語による最
終的な検索に先立って、検索位置の絞り込みが行われる
ので、検索処理の速度が向上する。

【００１５】また、上記の他の構成によれば、文書デー
タは第１の領域単位で複数のページ領域に分割して管理
される。そして、複数のページ領域の各々を第２の領域
単位で更に複数の小領域に分割し、文書データ中の各キ
ーについて、各々のキーが存在するページ領域と小領域
とを示す情報を登録したキーインデックスを生成する。
検索時においては、指定された検索語を分解して得られ
たキーにより前記キーインデックスを検索し、同じペー
ジ領域中の同じ小領域に該検索語の全てのキーが存在す
るページ領域を抽出する。そして、抽出されたページ領
域に該当する文書データの部分を獲得して前記検索語の
最終的な検索を行い、検索結果を得る。このように検索
語による最終的な検索に先立って検索位置の絞り込みが
行われる。特に、小領域中における検索語キーの存在を
調べるので、効果的な絞り込みができる。更に、文書デ
ータをページ領域と小領域の２段階の領域で分割するの
で、段階的な絞り込みが可能となり、絞り込みの処理効
率が向上する。

【００１６】

【発明の実施の形態】以下に添付の図面を参照して本発
明の好適な実施形態を説明する。

【００１７】図１は本実施形態の情報処理装置のテキス
ト検索に係る制御構成を表すブロック図である。同図に
おいて、１はスキャナであり、文書を光学的にスキャン
してイメージ情報を得る。２はＯＣＲ処理ソフトウエア
であり、イメージスキャナ１もしくは外部記憶装置４よ
り得られたイメージデータについて文字認識処理を行
い、テキスト情報を得る。３は全文検索ソフトウエアで
あり、件テキスト情報からキーインデックスを作成し、
検索処理を行う。４は外部記憶装置であり、イメージ情
報とテキスト情報および検索用ファイル等を記憶する。
５は入力部であり、検索語、検索条件を入力するための
キーボードやマウス等から構成される。６は表示装置で
あり、検索語・検索条件を入力するための表示およびイ
メージデータを表示したりする。

【００１８】本実施形態の情報処理装置は、蓄積・登録
処理と検索処理を実行する。

【００１９】蓄積・登録処理は、（１）文書ページＤＢ
に新規登録文章の登録およびページ情報の設定、（２）
イメージスキャナ１から得られたイメージ情報を外部記
憶装置４に記憶する作業、（３）イメージ情報をＯＣＲ
処理ソフトウェア２でテキスト情報化した後に外部記憶
装置４に記憶する作業、および（４）テキスト情報から
本件アルゴリズム（図３に示す）に従ってキーインデッ
クス作成処理を行う全文検索ソフトウェア３で作成した
キーインデックスを外部記憶装置４に記憶する作業等か
らなっている。

【００２０】又、検索処理は、（１）キーボード５から
入力された検索語を全文検索ソフトウェア３が受け取
り、登録時と同じアルゴリズムでキー分解した後、各キ
ーに対応するページ情報をキーインデックスから読み込
み、本件アルゴリズム（図４に示す）でページＩＤによ
る第一次絞り込み、領域情報のＡＮＤ処理による第二次
絞り込みを経た後、最終的にテキストデータをなめて検
索結果を確定する作業、（２）文書ページＤＢから文書
アドレス情報を取り出す作業、および（３）表示装置６
に該当イメージデータを表示する作業からなる。

【００２１】では、次に本件アルゴリズムによる登録・
検索処理の具体的な例を挙げて説明を行う。

【００２２】まず、蓄積・登録時において、本実施形態
においては、テキスト・文書データは複数のページから
なるものとし、複数のページファイルに分割して各々に
ユニークなページＩＤを付けてテキスト・文書データを
格納する。そして、各ページともとのテキスト・文書デ
ータとの対応を文書ページＤＢによって管理する。な
お、ページという概念が存在しないテキストデータで
は、文字数や行数によって仮想的にページ分けする。こ
の文書ページＤＢはページＩＤによるもとのテキスト・
文書データと個々のページとの対応だけではなく、テキ
スト・文書データの属性情報、例えば文書名や日付け、
所有者等を記憶し、文書属性による検索にも用いること
が可能である。

【００２３】上記登録時において、単語キーや文字キー
がページのどの位置に存在するかを表す１バイト〜数バ
イトの領域情報を採用する。これは、１ページを複数領
域に分割し、そのキーが存在する領域に対応するビット
を立てたものであり、ページＩＤに領域情報を付加した
もの（以降ページ情報と呼ぶ）をキーインデックスのそ
のキーに対応するレコードに記憶する。

【００２４】図２は本実施形態におけるページ情報を説
明する図である。元のテキストページ２０１は第１領域
から第８領域の８つの領域に分割される。ここで、図示
のように各領域は互いにある程度重なりあうものとし、
領域境界による不都合を解消する。２０２はページ情報
であり、領域情報２０３とページＩＤ２０４とを含む。
領域情報２０３は１ページ内の領域分割数に対応したビ
ットを有し、後述の検索処理で検索文字が見つかった領
域のビットが１にセットされる。図の例では、第３領域
と第７領域に検索文字が存在することを示す。このよう
なページ情報が各キーに付与される。

【００２５】また、各領域の大きさは各々ページの文字
数または行数と領域数により決定する。もし１ページの
文字数または行数が少ない場合には、領域情報は全ての
ビットが立ったもの（本例では０ｘｆｆ（１６進数のｆ
ｆ）がセットされる）とする。以下に登録処理を図３の
フローチャートを参照して更に説明する。

【００２６】図３は本実施形態の登録処理の手順を表す
フローチャートである。なお本処理はテキスト・文書デ
ータにおいてページ単位の分割が終了した後に、１ペー
ジごとに起動されるものとする。従って、図３のフロー
チャートでは１ページ分の登録処理が示されている。

【００２７】まず、ステップＳ１１において１ページ中
の文字数を取得する。そして、１ページ中の文字数と分
割数（本例では８こ）等に基づいて分割領域の大きさを
設定する。ステップＳ１３で未読み込みの領域が存在す
ればステップＳ１４へ進み、設定された分割領域の大き
さ分だけデータの読み込みを行う。そして、ステップＳ
１５においてキー分解処理を行う。キー分解処理とは、
読み込んだデータを１文字もしくは２文字、或は単語等
のキーに分解し、各キーに対してページ情報を付与する
ものである。なお、１つの領域中に複数のキーが存在す
る場合は、２つ目以降のキーについてはページ情報の付
与を行わない。即ち、１つの領域においては、１つのキ
ーに対して１つのページ情報が割り当てられるようにす
る。

【００２８】以上の処理を当該ページの全ての領域につ
いて実行すると未読み込みの領域が存在しなくなるので
処理はステップＳ１３からステップＳ１６へ進む。

【００２９】ステップＳ１６では、当該ページにおいて
複数の領域に存在するキーを一つのページ情報にまとめ
る。例えば、図２に示したように、第３領域と第７領域
にキーが存在した場合は、領域情報２０３の対応するビ
ットをセットする。続いて、ステップＳ１７において領
域情報を上位、ページＩＤを下位に格納した各キーのペ
ージ情報をキーインデックスに登録する。

【００３０】以上のような処理を全ページについて実行
することにより、当該文書データに対するキーインデッ
クスが形成される。

【００３１】次に、上記のキーインデックスを用いた本
実施形態の検索処理について説明する。

【００３２】図４は本実施形態のキーインデックスの構
成例と検索手順の概要を説明する図である。同図では、
上位の１バイトを領域情報とし、下位の３バイトをペー
ジを指定するためのページＩＤ番号とする、計４バイト
のページ情報を要素に持つキーインデックス中の登録内
容が示されている。なお、ページＩＤとして３バイトを
割り当てているが、これは、中規模ファイリングシステ
ムではページにユニークな番号を振っても３バイトあれ
ば足りるからである。ページ情報のバイト数構成は上記
に限らないことは言うまでもない。

【００３３】領域情報が１バイトの場合、領域は８領域
となり、そのキーが存在する領域に対応したビットが１
にセットされる。もし１ページの行数または文字数があ
る値より少なければ領域情報を０ｘｆｆとして処理する
ことにより、領域分割の弊害を防ぐ。

【００３４】次に、キーインデックスを用いて検索処理
が実行される。検索処理では、まずインデックスレコー
ドの情報中のページＩＤを見て、全てのキーに対するイ
ンデックスレコードで同じページＩＤを持つ、即ち１つ
のページ中に検索後を分解したキー全てが揃っているペ
ージ情報を個々のキーに対して取り出す。これを第一次
絞り込みと呼ぶ。

【００３５】次に、取り出されたページ情報の領域情報
の部分を見て同じビットが立っている、即ち同じ領域に
検索語を分解したキー全てが揃っているページ情報を取
り出し、有効なページ情報として保存する。これを第二
次絞り込みと呼ぶ。

【００３６】分解したキーが存在するだけ、上記の第一
次・第二次絞り込み処理およびこの結果と前回の有効な
ページ情報と共通なものを新たなページ情報として保存
する。このような処理を繰り返した最終結果が最終的な
第二次絞り込み結果となり、このページＩＤから文書ペ
ージＤＢに照会し、対応するテキストデータを取り出
し、全文をなめて確認した結果が最終検索確定結果とな
る。

【００３７】さて、図４の例を見ると、「製」「品」と
いう１文字キー２個に対するインデックスが示されてい
る。また、このキーインデックスは上記の登録処理によ
って生成されたものである。例えば、ページＩＤ番号０
ｘ１２３４５６のページをキー分解した結果、これら
「製」「品」の２文字が含まれていたことがわかり、更
に、上位１バイトにはその文字が当該ページ中の８領域
のどこに存在しているかを示す領域情報が格納される。

【００３８】上記の如きキーインデックスを用いて、例
えば「製品」という言葉で検索処理を実行した場合、ま
ず「製」「品」各々のキーに対して、これらのキーを持
つページ情報の配列（インデックスレコード）をキーイ
ンデックスから得る。

【００３９】そして、この２つのキーのページ情報（４
バイト）配列の中身を見て、両方に存在するページＩＤ
を抽出することで、第一次絞り込みを行う。これは互い
のページ情報配列のページＩＤ部分（下位３バイト）の
みを総当たりで論理積演算した結果に相当する。

【００４０】次に、上記第一次絞り込みで得た各々の文
字キーに対するページ情報で、同じページＩＤを持つも
のの領域情報（上位１バイト）同士でビット毎の論理積
演算を行う。この結果、１個でも同じ位置のビットが立
っていたもの、即ち同じ領域に文字キーが存在している
ものを得ることで第二次絞り込みを行う。

【００４１】これらの第一次・第二次絞り込みで、
「製」「品」の２キーが同じページの同じ領域に存在す
るページのみに絞り込むことが出来、最終確定のための
全文なめの対象が大幅に絞り込める。

【００４２】この様に、少ない情報量ではあるが、キー
の存在する領域情報をキーインデックスに持たせること
により、非常に効率的に最終確定のための全文なめの作
業量を少なくすることが可能となる。

【００４３】図５は本実施形態の検索処理の手順を表す
フローチャートである。まず、ステップＳ２１において
入力部５を用いて検索語を指定する。ステップＳ２２で
は指定された検索語をキーに分解する。そして、ステッ
プＳ２３において、１個目のキーに対応するインデック
スレコードを有効なページ情報としてキーインデックス
から読み込む。

【００４４】ステップＳ２４において未処理のキーが存
在するならば処理はステップＳ２５へ進み、その未処理
のキーの一つに対応するインデックスレコードをキーイ
ンデックスから読み込む。ステップＳ２６では、ステッ
プＳ２３で得た有効なページ情報とステップＳ２５で読
み込んだインデックスレコードの各ページ情報とを比較
し、同じページＩＤを有するページ情報を保存する。即
ち、ステップＳ２６では第一次絞り込みが行われる。

【００４５】次にステップＳ２７では、ステップＳ２７
で保存されたページ情報の領域情報部分同士のビット毎
の論理積をとり、結果が０でないページ情報を有効なペ
ージ情報として保存する。即ちステップＳ２７では第二
次絞り込みが行われる。以上のような処理を指定された
検索語を分解して得られた全てのキーについて行うと、
処理はステップＳ２４からステップＳ２８へ進む。

【００４６】ステップＳ２８では最終的に残ったページ
情報のページＩＤのテキストデータを文書ページＤＢを
参照して外部記憶装置４からロードし、全文をなめて確
認し、検索語の存在したページ情報のみを保存する。そ
して、ステップＳ２９において、最終検索結果として最
終的に残ったページ情報を出力する。

【００４７】なお、領域情報を生かしたものとして、検
索時に検索語がページのどの位置にあるかを指定して検
索する単語位置曖昧指定検索を行うこともできる。この
場合、例えばステップＳ２１において検索語とともに検
索位置を指定する。そして、ステップＳ２７において第
二次絞り込みを行う際に、指定領域に対応したビットを
立てた指定領域データと、ステップＳ２６の第一次絞り
込みで得たページ情報中の領域情報との論理積を取るこ
とで実現できる。

【００４８】また、上記図５のフローチャートでは、１
キー毎に第一次絞り込み、第二次絞り込みを行うがこれ
に限られるものではない。例えば、全てのキーに対応す
るページ情報をロードした後にまとめて第一次絞り込
み、第二次絞り込みを行うようにしてもよいことは言う
までもない。

【００４９】以上のように、本実施形態では、インデッ
クスレコードの情報中のページＩＤを見て、全てのキー
に対するインデックスレコードで同じページＩＤを持
つ、即ち１つのページ中に検索後を分解したキー全てが
揃っているページ情報を個々のキーに対して取り出す第
一次絞り込みと、取り出されたページ情報の領域情報の
部分を見て同じビットが立っている、即ち同じ領域に検
索語を分解したキー全てが揃っているページ情報を取り
出し、有効なページ情報として保存する第二次絞り込み
とが実行される。そして、検索語を分解して得られたキ
ーの全てについて上記の第一次・第二次絞り込み処理を
くり返し、このくり返しの過程で有効なページ情報を絞
り込み、得られたページ情報のページＩＤから文書ペー
ジＤＢに照会し、対応するテキストデータを取り出し、
全文をなめて確認した結果を最終検索確定結果とする。

【００５０】従って本実施形態によれば、テキストデー
タを得る手段により得られた大量のテキストデータを蓄
積している記録媒体から効率的且つ高速にテキストデー
タを検索することが可能となる。

【００５１】なお、上記実施形態では文書・テキストデ
ータを管理するシステムへの適用を説明したが、これ以
外にも、文書画像からＯＣＲにより得たテキストデータ
に対する全文検索システムによる画像検索、更には文字
データを含まない画像データに対しても付加した説明テ
キストデータを対応付けておくことにより検索可能な画
像ファイリングシステムにも応用可能である。

【００５２】もちろん複数検索語とその論理演算指定、
シソーラス（類義語）展開した検索語の処理も、本発明
のアルゴリズムによる各々の検索結果を演算すれば可能
である。

【００５３】以上のように本実施形態によれば、単語キ
ーや文字キーの位置情報をそのまま記憶するのではな
く、単語キーや文字キーがページのどの位置に存在する
かを表す数バイトの領域情報を採用することにより、検
索語を分解した全てのキーが同じページの同じ領域に存
在するページのみに絞り込むことが出来、非常に効果的
に最終確定のための全文なめの対象を絞り込むことが可
能となり、結果として大幅に検索速度を向上できる。

【００５４】更に領域情報を生かしたものとして、検索
時に検索語がページのどの位置にあるかを指定して検索
する単語位置曖昧指定検索も可能となる。

【００５５】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。

【００５６】

【発明の効果】以上のように本発明によれば、単語キー
や文字キーの位置を示す情報をより少ない情報量でキー
インデックスに記憶し、効果的な絞り込みを行うことが
可能となり、検索処理速度を向上できる。

【００５７】

【図面の簡単な説明】

【図１】本実施形態の情報処理装置のテキスト検索に係
る制御構成を表すブロック図である。

【図２】本実施形態におけるページ情報を説明する図で
ある。

【図３】本実施形態の登録処理の手順を表すフローチャ
ートである。

【図４】本実施形態のキーインデックスの構成例と検索
手順の概要を説明する図である。

【図５】本実施形態の検索処理の手順を表すフローチャ
ートである。

【符号の説明】

１ イメージスキャナ ２ ＯＣＲ処理ソフトウェア ３ 全文検索ソフトウェア ４ 外部記憶装置 ５ キーボード ６ 表示装置

Claims (8)

【特許請求の範囲】
1. 【請求項１】 文書データを複数の領域に分割する分割
   手段と、 前記文書データより得られる各キーに対して、各々が存
   在する領域を示す情報を登録したキーインデックスを生
   成する生成手段と、 指定された検索語を分解して得られたキーによって前記
   キーインデックスを検索し、該検索語の全てのキーが同
   じ領域に存在する領域を抽出する抽出手段と、前記抽出
   手段で抽出された領域に対して前記検索語の検索を行
   い、検索結果を得る検索手段とを備えることを特徴とす
   る情報処理装置。
2. 【請求項２】 文書データを第１の領域単位で複数のペ
   ージ領域に分割して管理する管理手段と、 前記複数のページ領域の各々について第２の領域単位で
   更に複数の小領域に分割する分割手段と、 前記文書データ中の各キーについて、各々のキーが存在
   するページ領域と小領域とを示す情報を登録したキーイ
   ンデックスを生成する生成手段と、 指定された検索語を分解して得られたキーにより前記キ
   ーインデックスを検索し、同じページ領域中の同じ小領
   域に該検索語の全てのキーが存在するページ領域を抽出
   する抽出手段と、 前記文書データの前記抽出手段で抽出されたページ領域
   に該当する部分を獲得して前記検索語の検索を行い、検
   索結果を得る検索手段とを備えることを特徴とする情報
   処理装置。
3. 【請求項３】 前記生成手段において、前記ページ領域
   を示す情報はページ番号であり、前記小領域を示す情報
   は対応するビットのオン・オフで示され、 前記抽出手段において各キーが同じ小領域に存在するか
   否かは前記小領域を示す情報同士の論理積をとることで
   判断することを特徴とする請求項２に記載の情報処理装
   置。
4. 【請求項４】 前記分割手段によって得られる小領域
   は、少なくとも同一ページ内で互いに重複する部分を有
   することを特徴とする請求項２に記載の情報処理装置。
5. 【請求項５】 前記ページ領域において、当該領域中の
   文字数が所定量に満たない場合は、当該ページ中の複数
   の小領域を１つの小領域とみなすことを特徴とする請求
   項２に記載の情報処理装置。
6. 【請求項６】 前記検索語の指定とともに、各ページ領
   域に共通の検索位置として所望の小領域を指定する指定
   手段を更に備え、 前記抽出手段は、前記検索語の全てのキーが存在する小
   領域として前記指定手段で指定された小領域を含むペー
   ジ領域を抽出することを特徴とする請求項２に記載の情
   報処理装置。
7. 【請求項７】 文書データを複数の領域に分割する分割
   工程と、 前記文書データより得られる各キーに対して、各々が存
   在する領域を示す情報を登録したキーインデックスを生
   成する生成工程と、 指定された検索語を分解して得られたキーによって前記
   キーインデックスを検索し、該検索語の全てのキーが同
   じ領域に存在する領域を抽出する抽出工程と、 前記抽出工程で抽出された領域に対して前記検索語の検
   索を行い、検索結果を得る検索工程とを備えることを特
   徴とする情報処理方法。
8. 【請求項８】 文書データを第１の領域単位で複数のペ
   ージ領域に分割して管理する管理工程と、 前記複数のページ領域の各々について第２の領域単位で
   更に複数の小領域に分割する分割工程と、 前記文書データ中の各キーについて、各々のキーが存在
   するページ領域と小領域とを示す情報を登録したキーイ
   ンデックスを生成する生成工程と、 指定された検索語を分解して得られたキーにより前記キ
   ーインデックスを検索し、同じページ領域中の同じ小領
   域に該検索語の全てのキーが存在するページ領域を抽出
   する抽出工程と、 前記文書データの前記抽出工程で抽出されたページ領域
   に該当する部分を獲得して前記検索語の検索を行い、検
   索結果を得る検索工程とを備えることを特徴とする情報
   処理方法。