JPH09114854A - 文書検索システム - Google Patents

Abstract

(57)【要約】 【課題】本発明は、文書検索用のインデックスファイル
の作成時間の短縮とインデックスファイルの縮小化とを
図ると共に、検索時間の短縮化を図り、作業効率の向上
を図ることを課題とする。 【解決手段】新規の文書を登録する際に、この文書から
キーワードを検出するキーワード検出手段と、キーワー
ド検出手段によって検出された各キーワードの文字コー
ド値に２つの異なる演算処理を行い、２つのビット値を
算出する演算処理手段と、演算処理手段が算出した２つ
のビット値を列値と行値とする位置にフラグをセットし
たビットマップを作成するビットマップ作成手段と、演
算処理手段が作成したビットマップを格納するビットマ
ップ格納手段と、ビットマップ格納手段における各ビッ
トマップのアドドレスの個々の文書を特定する文書識別
情報毎に格納する文書位置登録手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の文書の中か
ら任意のキーワードを含む文書を検索する文書検索シス
テムに関する。

【０００２】

【従来の技術】家庭やオフィス等におけるＯＡ機器の普
及率は顕著であり、特にオフィス内では、社員一人に一
台のコンピュータ端末が分配されるようになっている。
しかし、ビジネス情報を、個々の端末で独立に管理した
のでは、データ量の増加に対してメモり容量が不足する
虞があると共に、各端末間におけるデータ内容の整合性
をとるのが困難であり、端末毎にデータ内容が異なって
しまう虞があった。そこで、最近では、オフィス内の端
末をＬＡＮ(Local Area New-work)等の通信網により統
合したシステムを利用するようになってきている。この
ようなシステムでは、ビジネス情報を統合した社員共有
のデータベースを、ネットワークに接続することによ
り、各端末からデータベースに対して、自由にアクセス
することができるようになっている。従って、個々の端
末のメモリに大量のデータを格納する必要がなくなると
共に、端末間でデータの整合性をとる手間を省くことが
でき、作業の高効率化を図ることができる。

【０００３】一方、上記のようなシステムを利用した場
合には、各社員は、データベース内に格納された大量の
文書群の中から目的の文書を探し出さなければならな
い。このような場合に、従来では目的の文書に含まれる
キーワードによって、データベースを検索する方法が取
られている。この検索方法では、キーワードと、キーワ
ードを含む文書の文書名と、アドレスとを登録したイン
デックスファイルを設け、このインデックスファイル
を、キーワードで検索することにより、キーワードを含
む全ての文書の文書名を検出する。さらに、検出された
文書名のリストを、端末のＣＲＴ等から画面表示する。

【０００４】ところで、上記のようなフリーワード検索
システムでは、新規の文書を登録する際にインデックス
ファイルの作成に時間がかかるという問題がある。特
に、複数のユーザが同時に文書を登録する場合には、多
大な時間がかかってしまう。また、キーワードによる文
書の検索についても複数のユーザが同時に検索を行う場
合には、多大な時間がかかるという問題がある。さら
に、文書数の増加にともないインデックスファイルも大
きくなるため、インデックスファイルがメモリ領域を占
有してしまい、新規文書の登録が難しくなる。

【０００５】

【発明が解決しようとする課題】そこで、本発明は、前
記問題点に鑑みてなされたものであり、文書検索用のイ
ンデックスファイルの作成時間の短縮化、インデックス
ファイルの小型化、及び検索時間の短縮化を図ることに
より、作業効率を向上させることを課題とする。

【０００６】

【課題を解決するための手段】本発明は、上記課題を解
決するために以下のような手段を採用している。まず、
本発明では、インデックスファイルに相当するデータを
ビットマップ形式で作成し、インデックスファイルの縮
小化とインデックスファイル作成の高速化を図るように
している。すなわち、本発明の文書検索システムは、キ
ーワード検出手段、演算処理手段、ビットマップ作成手
段、ビットマップ格納手段、及び文書位置登録手段を備
えている。

【０００７】キーワード検出手段は、新規の文書を登録
する際に、この文書からキーワードとなる文字列を検出
する。演算処理手段は、キーワード検出手段によって検
出された各文字列のデータ値に対して、少なくとも２つ
の異なる演算処理を施して、少なくとも２つの数値を算
出する。具体的には、演算処理としては、例えば、少な
くとも２つのハッシュ関数に、文字列のデータ値を代入
して、少なくとも２つの数値を算出する。

【０００８】ビットマップ作成手段は、演算処理手段に
より算出された数値によって決定される位置にフラグが
セットされたビットマップを作成する。このビットマッ
プは、各文書毎に作成される。従って、各ビットマップ
には、文書内から検出された全てのキーワードについ
て、フラグがセットされることになる。フラグの位置を
決定する方法としては、各キーワードのデータ値に対し
て、異なる２つの演算処理を施すことにより、２つの数
値を算出する。そして、算出された２つの数値のうち、
一方の数値をビットマップの列数とし、他方の数値をビ
ットマップの行数とすることにより、ビットマップ上で
唯一つのビット位置を特定することができる。

【０００９】ビットマップ格納手段は、ビットマップ作
成手段によって作成されたビットマップを格納するもの
である。このビットマップ格納手段は、例えば、所定の
大きさを有するメモリ領域を１ページとして管理するよ
うにし、各ページには複数のビットマップを格納するよ
うにしてもよい。この場合、ビットマップ格納手段は、
１ページ分のメモリ領域が一杯になると、同じ大きさの
メモリ領域を新たに確保し、この領域に新規のビットマ
ップを書き込むようにする。

【００１０】次に、本発明の文書検索システムは、検索
処理を行うために以下のような構成要素を備えるように
しても良い。すなわち、文書検索システムは、上記の構
成要素に加え、ビット値演算手段、マップ位置検出手
段、文書検出手段とを備える。

【００１１】ビット値演算手段は、ユーザが入力したキ
ーワードについて演算処理手段と同一の演算処理を施
し、少なくとも２つの数値を算出する。ビットマップ位
置検出手段は、ビットマップ格納手段を検索して、ビッ
ト値算出手段によって算出された２つの数値により決定
されるビット位置にフラグがセットされているビットマ
ップを判別し、そのビットマップが格納されている位置
を検出する。尚、ビットマップ格納手段が所定の大きさ
を有するメモリ領域を１ページとして管理する場合に
は、各ページ毎にフラグの検索を行うものとする。

【００１２】文書検出手段は、文書位置登録手段を検索
して、ビットマップ検出手段によって検出された位置情
報に対応して登録されている文書識別情報を検出する。
ここで、ビットマップ格納手段は、各ビットマップを圧
縮して格納するようにしてもよい。圧縮方法は、例え
ば、ビットマップの列数のみを２のべき乗で圧縮する方
法がある。圧縮率は、圧縮後のビットマップにおいて、
フラグがセットされたビットの数が全体のビット数の１
０％を超えない程度にすることが好ましい。但し、圧縮
後のビットマップの大きさは、各文書毎に異なっていて
も構わないものとする。さらに、この方法を用いる場合
には、ビットマップ格納手段のメモリ領域の行数（１行
のビット数）と、ビットマップの行数とを同一にするこ
とが前提となる。そして、各メモリ領域の０列から順に
圧縮後のビットマップを格納していき、領域が一杯にな
ると次ページの領域の０列からビットマップを格納して
いく。

【００１３】さらに、キーワード検出手段は、文書内か
らひらがな、スペース、句読点以外の二文字以上連続し
た文字列をキーワードとして検出するようにしてもよ
い。また、演算処理手段は、文字列分割部と演算部とを
具備するようにしてもよい。

【００１４】文字列分割部は、キーワード検出手段によ
って検出された文字列を、特定文字数の単語に分解す
る。具体的には、例えば、キーワード検出手段によって
文字列「全文検索」が検出された場合には、文字列分解
部は、「全文検索」を２文字（４バイト）単位に区切
り、「全文」、「文検」、「検索」に分解する。

【００１５】演算部は、文字列分解部によって分解され
た各単語のデータ値に対して、少なくとも２つの異なる
演算処理を施して、少なくとも２つの数値を算出する。
具体的には、例えば、文字列分解部によってキーワード
が２文字単位に分解された場合には、演算部は、２つの
ハッシュ関数Ａとハッシュ関数Ｂとを有し、２文字から
なる単語の先頭の１文字（２バイト）と後尾の１文字
（２バイト）とをハッシュ関数Ａに代入して一つ目の数
値を算出する。さらに、演算部は、単語の先頭の１文字
（２バイト）と後尾の１文字（２バイト）とをハッシュ
関数Ｂに代入して２つ目の数値を算出する。これによ
り、異なる２つの数値が得られることになる。

【００１６】以下、本発明の作用について述べる。先
ず、新規の文書を本システム内に登録する場合には、キ
ーワード検出手段が文書内からキーワードとしての文字
列を検出し、検出された文字列を演算処理手段に通知す
る。

【００１７】演算処理手段は、各文字列のデータ値に対
して、演算処理を施して、少なくとも２つの数値を算出
する。ビットマップ作成手段は、前記文書に割り当てら
れたビットマップにおいて、演算処理手段によって算出
された数値により決定される位置に、フラグをセットす
る。そして、ビットマップ作成手段は、前記文書の全て
のキーワードについてフラグをセットし終わると、その
ビットマップをビットマップ格納手段に格納する。

【００１８】ここで、ビットマップ格納手段において、
前記ビットマップが格納されている位置と、前記文書の
文書識別情報とを文書位置登録手段に登録する。このよ
うに、従来のインデックスファイルに相当するビットマ
ップ格納手段と文書位置登録手段とをビットマップ形式
で構成することにより、登録内容を縮小かすることがで
きる。さらに、圧縮手段によりビットマップを圧縮する
ことにより、登録データはより縮小化されることにな
る。

【００１９】次に、任意のキーワードにより文書検索を
行う場合には、ビット値算出手段は、キーワードのデー
タ値に対して、演算処理手段の演算部と同一の演算処理
を施して、少なくとも２つの数値を算出する。算出され
た数値は、ビットマップ位置検出手段へ通知される。

【００２０】ビットマップ位置検出手段は、ビットマッ
プ格納手段を検索して、ビット値算出手段によって算出
された数値によって決定される位置にフラグがセットさ
れているビットマップを判別する。さらに、ビットマッ
プ位置検出手段は、判別されたビットマップが格納され
ている位置を検出する。

【００２１】文書検出手段は、ビットマップ位置検出手
段によって検出された位置情報に基づいて、文書位置登
録手段を検索し、前記位置に対応して格納されている文
書識別情報を読み出す。

【００２２】このシステムによれば、従来では膨大な大
きさのインデックスファイルを検索しなければならなか
ったのに対し、縮小化されたビットマップ格納手段を検
索すればよくなり、検索時間を大幅に短縮することがで
きる。

【００２３】

【発明の実施の形態】以下、本発明の実施形態について
図面に沿って説明する。図１は、本発明の文書検索シス
テムを適用するシステムの概略構成を示している。同図
に示すように、本実施形態では、複数の端末１をＬＡＮ
で接続したシステムを例に挙げて説明する。このシステ
ムでは、ＬＡＮに全端末１が共有するデータベース２が
接続されている。このデータベース２にはデータベース
の保守を行う保守用端末３が接続されている。この保守
用端末３の内部構成を図２に示す。

【００２４】保守用端末３は、ＣＰＵ３０、主記憶装置
（ＭＭ）３１、キーボード３２、ＣＲＴ３３、及びマウ
ス３４をバスで接続して構成されている。尚、キーボー
ド３２、キーボード３３、及びマウス３４は、各々入出
力装置Ｉ／Ｏを介してバスに接続されているものとす
る。さらに、バスには、インタフェースＩ／Ｆを介して
通信モデムが接続されており、この通信モデムはＬＡＮ
に接続されている。

【００２５】主記憶装置（ＭＭ）３１には、ＣＰＵ３０
が実行すべきアプリケーションプログラムと種々のデー
タが格納されている。この具体例を図３に示す。同図に
示すように、主記憶装置（ＭＭ）３１には、アプリケー
ションプログラム３００と、ビットマップ格納部３０１
と、ビットマップ格納位置登録テーブル３０２とが登録
されている。

【００２６】ビットマップ格納部３０１には、データベ
ースに格納されている文書のインデックス情報をビット
マップ形式で表したものを格納している。ここで、ビッ
トマップは、各文書毎に割り当てられるものとし、その
大きさは、図４に示すように、１０２４行のビット数×
（１〜１０２４列のビット数）からなる。そして、この
ビットマップにインデックスデータが登録されることに
なる。尚、ビットマップの列数は、各文書毎に１〜１０
２４ビットの範囲で変動する。そして、文書内の全ての
キーワードについてインデックスデータが登録されたビ
ットマップは、列数を圧縮されてビットマップ格納部３
０１へ格納されることになる。ここで、ビットマップ格
納部３０１の構成を図５に示す。ビットマップ格納部３
０１は、１０２４行のビット数と１０２４列のバイト数
とからなる領域を１ページとし、各ページには、圧縮さ
れたビットマップを複数格納している。ここで、ビット
マップは列数のみを圧縮されるので、ビットマップの行
数とビットマップ格納部３０１の行数とは同値になる。
そして、各文書のビットマップは先頭の列（０列）から
順に格納していく。ビットマップ格納部３０１は、１ペ
ージ目の領域が一杯になると、２ページ目の領域を確保
し、２頁目の先頭列から順にビットマップを格納してい
く。

【００２７】ビットマップ位置登録テーブル３０２は、
本発明の文書位置登録手段の一実施例であり、個々の文
書を特定する文書ＩＤ毎に、ビットマップ格納部３０１
において各文書のビットマップが格納されているアドレ
スを登録している。具体的には、図６に示すように、ビ
ットマップ位置登録テーブル３０２は、ビットマップ格
納部３０１の各ページ毎に設けられ、各テーブルは、ビ
ットマップ格納部３０１の列数（１０２４）と同数のエ
ントリから構成されており、各エントリには、各エント
リに対応する列に格納されているビットマップの文書Ｉ
Ｄ（８バイト）と、各ビットマップの先頭列のビット値
（４バイト）と、各ビットマップが占有している列数
（以下、列サイズと記す）（４バイト）とを格納してい
る。さらに、各ページのビットマップ位置登録テーブル
３０２の先頭部分には、各ページの空き領域の列数を登
録したヘッダ領域が設けられている。例えば、図５にお
いて、１ページの第１列目から第３列目には、文書１の
ビットマップが格納されているので、ビットマップ位置
登録テーブル３０２の第１行目のエントリから第３行目
のエントリには、文書１の文書ＩＤと先頭ビット列と列
サイズとが格納されている。ここで、文書１の先頭ビッ
ト列は“０ビット列”であるから、先頭ビット列情報と
して“００００００００”が格納されている。また、文
書１の列サイズは、“３列”であるから、列サイズ情報
として“０００００００３”が格納されている。

【００２８】次に、ＣＰＵ３０が主記憶装置（ＭＭ）３
１のアプリケーションプログラム３００を実行すること
により実現される本発明の文書検索システムの機能別構
成について図７に沿って説明する。

【００２９】本システムは、キーワード検出部４、演算
処理部５、ビットマップ作成部６、ビット値算出部７、
ビットマップ位置検出部８、及び文書検索部９を備えて
いる。

【００３０】キーワード検出部４は、データベース２に
新規の文書を登録するときに、この文書内からキーワー
ドを検出する。尚、本実施形態では、キーワード検出部
４は、以下の規則に従ってキーワードの検出を行うもの
とする。

【００３１】ひらがな、スペース、句読点以外の２文
字以上続く文字列を検出する。 英数字やカタカナ等の半角文字（１バイトコードで表
される文字）は、全て全角文字（２バイトコードで表さ
れる文字）に変換し、全角文字と半角文字とを同一視す
る。

【００３２】濁音と半濁音付のカタカナを全角に変換
する場合には、２文字を全角１文字に変換する。 英大文字と英小文字とは別の文字として扱う。

【００３３】上記の規則に従って検出された全てのキー
ワードは、演算処理部５へ通知される。演算処理部５
は、各キーワードの文字コード値に対して、異なる２つ
の演算処理を施し、２つのビット値を算出する。詳細に
は、演算処理部５は、文字列分解部と演算部（図示せ
ず）を有し、文字列分解部は、各キーワードを２文字
（４バイトコード）毎に区切る。例えば、キーワードが
「全文検索」である場合には、文字列分解部は、キーワ
ードを「全文」と「文検」と「検索」との３つの単語に
分解する。そして、演算部は、文字列分解部によって分
解された各単語について、異なる２つの演算処理を行
い、２つのビット値を算出する。そして、２つのビット
のうち一方のビット値をビットマップ上の行値とし、他
方のビット値をビットマップ上の列値としてビット位置
情報を生成する。

【００３４】尚、本実施形態では、検索時のヒット率を
向上させるために、演算部は、各単語について二組のビ
ット位置情報を生成するようにしている。具体的には、
演算部は、先ず各単語の文字コード値について、以下の
数式１に従って演算処理を行う。

【００３５】

【数１】ｍｏｄ（［｛（「単語の前の2ハ゛イトのコート゛値」
×1123）＋（「単語の後ろの2ハ゛イトのコート゛値」×771
7）｝×99999773］，［1024×2048］） そして、演算部は、数式１の演算処理結果について特定
値（１０２４）で剰余演算を行い、その算出結果をビッ
トマップ上の行アドレスとする。そして、演算処理部５
は、数式１の演算処理結果について上記の特定値（１０
２４）で除算処理を行い、その算出結果をビットマップ
上の列アドレスとする。これらの行アドレスと列アドレ
スとにより、ビットマップ上の唯一つのビットが特定さ
れることになる。この行アドレスと列アドレスとを一組
目のビット位置情報とする。

【００３６】続いて、演算部は、各単語について以下の
数式２に従って演算処理を行う。

【００３７】

【数２】ｍｏｄ（［｛（「単語の前の2ハ゛イトのコート゛値」
×3347）＋（「単語の後ろの2ハ゛イトのコート゛値」×557
3）｝×99999773］，［1024×2048］） そして、演算部は、数式２の演算処理結果について特定
値（１０２４）で剰余演算を行い、その算出結果をビッ
トマップ上の行アドレスとする。そして、演算処理部５
は、数式１の演算処理結果について上記の特定値（１０
２４）で除算処理を行い、その算出結果をビットマップ
上の列アドレスとする。これらの行アドレスと列アドレ
スとにより、ビットマップ上の唯一つのビットが特定さ
れることになる。これらの行アドレスと列アドレスとを
二組目のビット位置情報とする。

【００３８】演算処理部５で生成された二組のビット位
置情報は、ビットマップ作成部６へ通知される。ビット
マップ作成部６は、演算処理部５から各単語について二
組のビット位置情報を受け取ると、主記憶装置（ＭＭ）
３１上にビットマップのフォーマットを展開する。そし
て、ビットマップ作成部６は、展開されたフォーマット
上の、前記ビット位置情報により決定される２箇所のビ
ットにフラグ“１”をセットする。ビットマップ作成部
６は、ビットマップ上に、文書中の全てのキーワードに
ついて二組のフラグをセットし終わると、このビットマ
ップの列数のみを圧縮する。圧縮は、圧縮後のビットマ
ップのおいて、フラグがセットされているビットの数が
全体のビット数の１０％程度になるように行う。例え
ば、２００ビットにフラグがセットされた場合には、圧
縮後のビットマップの総ビット数が２０００程度になれ
ばよい。そして、ビットマップの行値は１０２４ビット
数であるから、圧縮後のビットマップは列値は２ビット
あればよい（１０２４×２＝２０４８）。ビットマップ
作成部６は、ビットマップの圧縮処理を終了すると、主
記憶装置（ＭＭ）３１のビットマップ格納部３０１へビ
ットマップを格納する。このとき、ビットマップ作成部
６は、ビットマップ位置登録テーブル３０２のヘッダ情
報（空き情報）を参照し、ビットマップの大きさが空き
領域以下であるか否かを判別する。そして、ビットマッ
プが空き領域以下ならば、直前のビットマップが格納さ
れている最終列から本ビットマップを格納する。一方、
ビットマップが空き領域より大きい場合には、ビットマ
ップ作成部６は、新たに１ページ分のメモリ領域を確保
し、このメモリ領域の先頭部分から上記ビットマップを
格納する。

【００３９】さらに、ビットマップ作成部６は、主記憶
装置（ＭＭ）３１のビットマップ位置登録テーブル３０
２に、登録した文書の文書ＩＤと、ビットマップのアド
レスとを登録する。尚、新規のページを作成した場合に
は、このページに対応するビットマップ登録テーブル３
０２を作成し、このテーブルに文書ＩＤとアドレスとを
登録する。

【００４０】ビット値算出部７は、キーワード検索を行
う際に起動される。つまり、任意の端末１からＬＡＮを
介してキーワード検索要求とキーワードとを受信したと
きに、受信されたキーワードについて、前述の演算処理
部５の演算部と同一の処理を実行し、二組のビット位置
情報を算出する。

【００４１】ビットマップ位置検出部８は、ビット値算
出部７によって算出された二組のビット位置情報に基づ
いて、ビットマップ格納部３０１の各ページを検索し、
前記ビットマップ位置情報により決定される２箇所のビ
ットにフラグ“１”がセットされているビットマップを
判別する。そして、ビットマップ位置検出部８は、判別
されたビットマップのアドレスを検出する。

【００４２】文書検索部９は、ビットマップ位置検出部
８によって検出された全てのアドレスについて、主記憶
装置（ＭＭ）３１のビットマップ位置登録テーブル９を
参照し、各アドレスに対応して格納されている文書ＩＤ
を読み出す。そして、文書検索部９は、読み出された文
書ＩＤのリストを通信モデム３５を介して検索要求元の
端末１へ送信する。

【００４３】以下、本実施形態における文書検索システ
ムの作用について述べる。まず、新規の文書をデータベ
ース２へ登録する場合のビットマップ作成処理について
図８に沿って説明する。

【００４４】保守用端末３は、任意の端末１から文書登
録要求を受信すると（ステップ８０１）、キーワード検
出部４を起動する。キーワード検出部４は、登録すべき
文書からキーワードとなる文字列を検出し（ステップ８
０２）、演算処理部５へ通知する。

【００４５】演算処理部５の文字列分解部は、各キーワ
ードを２文字（４バイトコード）の単語に分割する（ス
テップ８０３）。演算処理部５の演算部は、文字列分解
部によって分解された各単語のコード値について二組の
ビット位置情報を算出し（ステップ８０４）、ビットマ
ップ作成部６へ通知する。

【００４６】ビットマップ生成部６は、主記憶装置（Ｍ
Ｍ）３１上にビットマップのフォーマットを展開し、こ
のフォーマット上の、前記ビットマップ位置情報により
決定される２箇所のビットにフラグ“１”をセットする
（ステップ８０５）。そして、文書内の全てのキーワー
ドについて二組のフラグをセットし終わると（ステップ
８０６）、フラグがセットされているビット数に応じて
ビットマップの列数を圧縮する（ステップ８０７）。

【００４７】次に、ビットマップ作成部６は、主記憶装
置（ＭＭ）３１のビットマップ位置登録テーブル３０２
を参照し、最終ページの空き領域の列数がビットマップ
の列サイズ以上の大きさを有しているか否かを判別する
（ステップ８０８）。ここで、空き領域の列数がビット
マップの列サイズ以上の大きさを有していれば、ビット
マップ作成部６は、上記ビットマップをビットマップ格
納部３０１に格納する。このとき、ビットマップは、空
き領域の先頭列を開始列として格納される（ステップ８
０９）。

【００４８】さらに、ビットマップ作成部６は、上記ビ
ットマップの開始列のビット値と、列サイズとを、文書
ＩＤと共にビットマップ位置登録テーブル３０２に登録
する（ステップ８１０）。

【００４９】一方、上記ステップ８０８において、最終
ページの空き領域の列数がビットマップの列サイズ未満
の大きさの場合には、ビットマップ作成部６は、ビット
マップ格納部３０１に、新たなページを確保し、確保さ
れたページの先頭列を開始列として、ビットマップを格
納する（ステップ８１１）。これに伴い、ビットマップ
作成部６は、ビットマップ格納部３０１の新たなページ
に対応するビットマップ位置登録テーブル３０２を作成
し、このテーブルに前記ビットマップの文書ＩＤと開始
列のビット値と列サイズとを登録する（ステップ８１
２）。

【００５０】次に、キーワード検索を行う場合の本シス
テムの動作過程について図９に沿って説明する。先ず、
保守用端末３は、任意の端末１からキーワード検索要求
とキーワードとを受信すると（ステップ９０１）、ビッ
ト値算出部７を起動する。

【００５１】ビット値算出部７は、先ずキーワードとな
る文字列を２文字（４バイトコード）の単語に分解し
（ステップ９０２）、各単語について演算処理部５の演
算部と同一の手順で二組のビット位置情報を算出する
（ステップ９０３）。

【００５２】ビットマップ位置検出部８は、ビット値算
出部７によって算出された二組のビット位置情報に基づ
いて、ビットマップ格納部３０１の各ページを検索し
（ステップ９０４）、前記ビット位置情報により決定さ
れる２箇所のビットに、フラグ“１”がセットされてい
るビットマップを判別する。さらに、ビットマップ位置
検出部８は、判別されたビットマップのアドレスを検出
する（ステップ９０５）。

【００５３】文書検索部９は、ビットマップ位置検出部
８によって検出されたアドレスに基づいて、ビットマッ
プ位置登録テーブル３０２を参照し、前記アドレスに対
応して登録されている文書ＩＤを読み出す（ステップ９
０８）。さらに、文書検索部９は、ビットマップ位置検
出部８によって検出された全てのアドレスについて、文
書ＩＤの読み出しを終了すると、読み出された文書ＩＤ
のリストを作成して、要求元の端末１へ送信する（ステ
ップ９０９）。

【００５４】以上、本実施形態によれば、文書検索にお
けるインデックス情報をビットマップ形式で登録するこ
とにより、インデックス情報を縮小化することができ
る。これに伴い、インデックス情報の作成時間と文書検
索時間とを大幅に短縮することができる。

【００５５】

【発明の効果】本発明の文書検索システムによれば、文
書検索用のインデックス情報をビットマップ形式で作成
することにより、作成時間の短縮化と情報の小型化を図
ることができる。従って、文書の検索に要する時間を大
幅に短縮することができ、作業効率の向上を図ることが
できる。

【図面の簡単な説明】

【図１】本発明の適用するシステムの概略構成図

【図２】保守用端末の内部構成図

【図３】主記憶装置の内部構成図

【図４】ビットマップのイメージを示す図

【図５】ビットマップ格納部の構成図

【図６】ビットマップ位置登録テーブルの構成図

【図７】文書検索システムの機能別構成図

【図８】ビットマップの作成過程を示すフローチャート
図

【図９】文書検索過程を示すフローチャート図

【符号の説明】

１・・端末 ２・・データベース ３・・保守用端末 ４・・キーワード検出部 ５・・演算処理部 ６・・ビットマップ作成部 ７・・ビット値算出部 ８・・ビットマップ位置検出部 ９・・文書検索部 ３０・・ＣＰＵ ３１・・主記憶装置（ＭＭ） ３２・・キーボード ３３・・ＣＲＴ ３４・・マウス ３５・・通信モデム ３００・・アプリケーションプログラム ３０１・・ビットマップ格納部 ３０２・・ビットマップ位置登録テーブル

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数の文書の中から、ユーザが入力した
   キーワードを含む文書を検出する文書検索システムであ
   り、 新規の文書を登録する際に、 前記文書からキーワードとなる文字列を検出するキーワ
   ード検出手段と、 前記キーワード検出手段によって検出された文字列のデ
   ータ値に対して、少なくとも２つの異なる演算処理を施
   して、少なくとも２つの数値を算出する演算処理手段
   と、 前記演算処理手段により算出された数値によって決定さ
   れる位置にフラグをセットされたビットマップを、各文
   書毎に作成するビットマップ作成手段と、 前記ビットマップ作成手段によって作成されたビットマ
   ップを格納するビットマップ格納手段と、 前記ビットマップ格納手段において各ビットマップが格
   納されている位置と、各ビットマップに対応する文書を
   特定する文書識別情報とを登録する文書位置登録手段
   と、 を備える文書検索システム。
2. 【請求項２】 任意のキーワードが入力された場合に、 前記キーワードのデータ値に対して、前記演算処理手段
   と同一の演算処理を施して、少なくとも２つの数値を算
   出するビット値算出手段と、 前記ビットマップ格納手段を検索して、前記ビット値算
   出手段によって算出された数値により決定される位置に
   フラグがセットされているビットマップを判別し、前記
   ビットマップ格納手段における格納位置を検出するビッ
   トマップ位置検出手段と、 前記文書位置登録手段を検索し、前記ビットマップ位置
   検出手段によって検出された位置に対応する文書識別情
   報を読み出す文書検出手段と、 を備える請求項１記載の文書検索システム。
3. 【請求項３】 前記ビットマップ格納手段は、各ビット
   マップを圧縮して格納する請求項１記載の文書検索シス
   テム。
4. 【請求項４】 前記キーワード検出手段は、文書内から
   ひらがな、スペース、句読点以外の二文字以上連続した
   文字列をキーワードとして検出する請求項１記載の文書
   検索システム。
5. 【請求項５】 前記演算処理手段は、前記キーワード検
   出手段によって検出された文字列を特定文字数の単語に
   分解する文字列分解部と、 前記文字列分解部によって分解された各単語について、
   異なる２つの演算処理を行い、前記ビットマップ上の行
   値と列値とを算出する演算部とを有する請求項４記載の
   文書検索システム。