JPH08180066A - インデックス作成方法、文書検索方法及び文書検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 検索対象文書が多くなっても効率良く該当の
文書を検索すること。 【構成】 検索インデックス作成部２１は外部記憶装置
４内の被検索文書で使用されている全ての単語をＩＤ化
し、このＩＤを用いて前記各被検索対象文書内の単語の
出現範囲とその出現数を一覧としたＡＰＴインデックス
２２４と、前記単語の各被検索対象文書中の出現位置情
報を一覧としたＡＰＴ２２５を作成する。処理部２４の
ＡＰＴ検索部２４５はキーワード入力部２４２から入力
される検索キーを単語単位に分割し、これら単語の出現
回数が少ない順番に前記被検索対象文書中の前記分割し
て得た各単語だけの出現位置を一覧としたＡＰＴを仮想
的に作成し、このＡＰＴの最も出現回数が少ない単語を
基点にして、他の単語が前記検索キーを構成する各単語
が連続した位置にあった場合の所定の位置にあるかどう
かを順番に検索して、前記検索キーが前記文書内に存在
するか否かを検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース等に登録
された文書をキーワードに基づいて目的の文書を検索す
るためのインデックスの作成方法，このインデックス作
成方法により作成されたインデックスを用いた文書検索
方法及びこの検索方法を用いた文書検索装置に関する。

【０００２】

【従来の技術】従来からデータベース等に登録された大
量の文書から必要な文書を検索する文書検索装置では、
入力された検索キーワード（検索キー）を含む文書を前
記データベースに登録された文書（テキストデータ）の
全てから検索することにより、該当する文書を特定する
フルテキスト検索方法を採っているものがある。

【０００３】この方法で用いられる前記検索キーを含む
文書を検索する方法としては、文書の先頭から前記検索
キーと合致する文字列の有無を調査しながら検索を行う
第１の検索方法と、辞書の利用、若しくは規則に従って
検索対象の文書から単語を抽出し、これら抽出した単語
の有無を検索対象文書に対してインデックス化し、この
インデックスを用いて前記検索キーを含む文書を検索す
る第２の検索方法がある。更に、この第２の検索方法に
加え、前記抽出した単語を識別記号（ＩＤ）に置換し、
検索対象文書をこれら単語ＩＤの並びに置き換えてイン
デックス化し、このインデックスを用いて前記検索キー
を含む文書を検索する第３の検索方法がある。

【０００４】しかし、上記第１の検索方法では、検索対
象の文書に検索キーが含まれていないことを確認するた
めには文書の最後まで検査キーと合致する文字列の有無
を調査しなければならず、検索対象文書が多くなればな
るほど、検索効率が悪化するという欠点があった。

【０００５】第２の検索方法では、上記欠点が回避さ
れ、特に入力された検索キーが１つの単語である場合に
は該当文書の特定を効率良く行うことが可能であるが、
複数の単語から成る検索キーの場合には、各単語の文書
内の存在の有無は分かるが、単語の並びまでは調査する
手段がないため、前記各単語が連続して並んで構成され
る検索キーを含んだ文書だけを検索することができず、
検索結果として複数の単語から成る検索キーと完全に一
致する文字列を含んでいない文書を該当文書として出力
してしまう場合があるという欠点があった。

【０００６】第３の検索方法では、検索対象文書から抽
出された単語がＩＤ化されているため、単語同志の隣接
情報を隣接した単語ＩＤ同志を連続化したＩＤで示すこ
とができるため、複数の単語から成る検索キーの単語同
志の隣接情報もインデックス化されていることになり、
前記第２の検索方法が有する欠点を回避して、検索キー
と完全に一致する文字列を含む文書だけを該当文書とし
て出力することが可能となる。

【０００７】しかし、この方法では、単語同志の隣接関
係を調査すべき被検索文書が第２の検索方法で絞り込ま
れているとはいえ、第１の検索方法と同様に、複数の単
語からなる検索キーが含まれていないことを確認するた
めには、文書の最後まで、単語同志の隣接関係の調査を
行わなければならず、検索対象文書が多くなると、第１
の検索方法ほどではないが検索効率が悪化するという欠
点があった。

【０００８】

【発明が解決しようとする課題】このように、従来のフ
ルテキスト検索の文書検索装置では、検索キーと被検索
文書全体を文字列マッチングによって検索する検索方法
を採る場合や、或いは検索対象文書を構成する各単語を
単語ＩＤで置き換えてインデックス化し、このインデッ
クスを用いて前記検索キーを含む文書を検索する方法を
採る場合でも、複数の単語から成る検索キーの文字列が
文書に存在しないことを確認するためには、文書の最後
まで調査を行う必要があり、検索対象文書が多くなる
と、検索に時間を要して検索効率が悪化するという欠点
があった。

【０００９】そこで本発明は上記の欠点に鑑み、単語Ｉ
Ｄを用いて作成されたインデックスを用いて検索キーを
含む文書を検索する際に、被検索文書が多くなっても常
に効率良く該当の文書を検索することができる前記イン
デックスのインデックス作成方法，この方法で作成され
たインデックスを用いる文書検索方法及びこの検索方法
を用いた文書検索装置を提供することを目的としてい
る。

【００１０】

【課題を解決するための手段】請求項１の発明は、被検
索文書内の全ての単語を識別記号化し、この識別記号を
用いて作成したインデックスを参照して任意の文字列か
ら成る検索キーが前記被検索文書内にあるかないかを調
べて、前記検索キーを含む文書を探し出す文書検索装置
における前記インデックスを作成するインデックス作成
方法にあって、被検索文書に含まれる単語のこの被検索
文書内の出現位置情報を被検索文書毎に一覧とした出現
位置インデックスを前記識別記号を用いて作成する方法
を採用している。

【００１１】請求項２の発明は、前記検索キーを単語単
位に分割した後、これら単語だけの前記被検索文書内の
出現位置情報を被検索文書毎に一覧とした出現位置イン
デックスを前記識別記号を用いて作成する方法を採用し
ている。

【００１２】請求項３の発明は、被検索文書内の全ての
単語を識別記号化し、この識別記号を用いて作成したイ
ンデックスを用いて任意の文字列から成る検索キーが前
記被検索文書内にあるかないかを調べて前記検索キーを
含む文書を探し出す文書検索装置における文書検索方法
にあって、入力された検索キーを単語単位に分割し、こ
れら各単語の被検索文書内の出現位置を前記被検索文書
の各々について請求項１記載の出現位置インデックスを
参照して求め、各単語の出現位置が所定の位置にあるか
どうかを判定し、所定の位置にある場合に前記被検索文
書を該当の文書として出力する方法を採用している。

【００１３】請求項４の発明は、前記検索キーを分割し
て得た複数の単語の出現位置を請求項２記載の出現位置
インデックスを参照して求める方法を採用している。請
求項５の発明は、前記被検索文書の全てから抽出された
各単語を含む文書を一覧としたビットマップインデック
スを作成しておき、前記検索キーを分割して得た各単語
を全て含む文書を前記ビットマップインデックスを参照
して求めた後、求まった文書を被検索文書とし、これら
被検索文書の各々について前記検索キーを分割して得た
各単語の出現位置を求める方法を採用している。

【００１４】請求項６の発明は、前記検索キーを分割し
て得た複数の単語の並びをこれら単語の被検索文書内の
出現数を考慮して並び換え、この並び換えた順番で、こ
れら各単語の被検索文書内の出現位置を前記被検索文書
の各々について請求項１記載の出現位置インデックスを
参照して求めた後、各単語の出現位置が所定の位置にあ
るかどうかを判定する方法を採用している。

【００１５】請求項７の発明は、前記並び換えた各単語
の被検索文書内の出現位置を前記並び代えた順番で請求
項２記載の出現位置インデックスを参照して求め、各単
語の出現位置が所定の位置にあるかどうかを判定する方
法を採用している。

【００１６】請求項８の発明は、前記検索キーを分割し
て得た複数の単語の出現位置が所定の順序で連続した位
置にあるかどうかを判定する際に、前記複数の単語を並
び換えた際にその相対位置のずれを是正するオフセット
数を前記各単語について算出しておいた後、これら各単
語の被検索文書内の出現位置が前記並び代えた順番で求
まった段階で、各単語の出現位置に前記各単語のオフセ
ットを加算し、これら加算値を使用して各単語の出現位
置が所定の位置にあるかどうかを判定する方法を採用し
ている。

【００１７】請求項９の発明は、前記検索キーを分割し
て得た複数の単語の出現位置を求める際に、一度出現位
置を求めた単語に対して再度その出現位置を求める処理
を行わない方法を採用している。

【００１８】請求項１０の発明は、被検索文書内の全て
の単語を識別記号化し、この識別記号を用いて作成した
インデックスを用いて任意の文字列から成る検索キーが
前記被検索文書内にあるかないかを調べて前記検索キー
を含む文書を探し出す文書検索装置において、入力され
た検索キーを単語単位に分割する分割手段と、前記被検
索文書に含まれる単語のこの被検索文書内の出現位置情
報を被検索文書毎に一覧とした出現位置インデックスを
前記識別記号を用いて作成するインデックス作成手段
と、前記分割手段により分割して得られた各単語の被検
索文書内の出現位置を前記被検索文書の各々について前
記インデックス作成手段により作成された出現位置イン
デックスを参照して求める出現位置取得手段と、この出
現位置取得手段により取得された各単語の出現位置が所
定の位置にあるかどうかを判定する判定手段と、この判
定手段により前記各単語の出現位置が所定の位置にある
と判定された場合に前記被検索文書を該当の文書として
出力する出力手段とを具備した構成を有する。

【００１９】請求項１１の発明は、前記インデックス作
成手段は前記分割手段により分割して得た単語だけの前
記被検索文書内の出現位置情報を被検索文書毎に一覧と
した出現位置インデックスを前記識別記号を用いて作成
する構成を有する。

【００２０】請求項１２の発明は、前記被検索文書の全
てから抽出された各単語を含む文書を一覧としたビット
マップインデックスを作成するビットマップインデック
ス作成手段を設け、前記出現位置取得手段は前記分割手
段により分割して得られた各単語の被検索文書内の出現
位置を求める際に、前記各単語を全て含む文書を前記ビ
ットマップ作成手段により作成されたビットマップイン
デックスを参照して求めておき、この求まった文書を前
記被検索文書として、これら被検索文書の各々について
前記各単語の出現位置を求める構成を有する。

【００２１】請求項１３の発明は、前記分割手段により
前記検索キーを分割して得た複数の単語の被検索文書内
の出現数を計数する計数手段と、前記複数の単語の並び
を前記計数手段により計数された各単語の被検索文書内
の出現数を考慮して並び換える並び換え手段とを設け、
前記出現位置取得手段は前記各単語の被検索文書内の出
現位置を前記インデックス作成手段により作成された出
現位置インデックスを参照して前記並び換え手段により
前記複数の文字列を並び換えた順番で求める構成を有す
る。

【００２２】請求項１４の発明は、前記並び換え手段が
前記複数の単語を並びを換えた際にその相対位置のずれ
を是正するオフセット数を前記各単語について算出する
算出手段を設け、前記出現位置取得手段により前記各単
語の被検索文書内の出現位置が前記並び代えた順番で求
まった後、前記判定手段は前記各単語の出現位置に前記
各単語のオフセットを加算して得られた加算値に基づい
て、前記複数の単語の出現位置が所定の位置にあるかど
うかを判定する構成を有する。

【００２３】請求項１５の発明は、前記出現位置取得手
段は前記分割手段により前記検索キーを分割して得た複
数の単語の出現位置を求める際に、一度出現位置を求め
た単語に対して再度その出現位置を求める処理を行わな
い構成を有する。

【００２４】

【作用】請求項１の発明のインデックス作成方法にあっ
て、被検索文書に含まれる単語のこの被検索文書内の出
現位置情報を被検索文書毎に一覧とした出現位置インデ
ックスを前記識別記号を用いて作成する。

【００２５】請求項２の発明のインデックス作成方法に
あって、前記検索キーを単語単位に分割した後、これら
単語だけの前記被検索文書内の出現位置情報を被検索文
書毎に一覧とした出現位置インデックスを前記識別記号
を用いて作成する。

【００２６】請求項３の発明の文書検索方法にあって、
入力された検索キーを単語単位に分割し、これら各単語
の被検索文書内の出現位置を前記被検索文書の各々につ
いて請求項１記載の出現位置インデックスを参照して求
め、各単語の出現位置が所定の位置にあるかどうかを判
定し、所定の位置にある場合に前記被検索文書を該当の
文書として出力する。

【００２７】請求項４の発明の文書検索方法にあって、
前記検索キーを分割して得た複数の単語の出現位置を請
求項２記載の出現位置インデックスを参照して求める。
請求項５の発明の文書検索方法にあって、前記被検索文
書の全てから抽出された各単語を含む文書を一覧とした
ビットマップインデックスを作成しておき、前記検索キ
ーを分割して得た各単語を全て含む文書を前記ビットマ
ップインデックスを参照して求めた後、求まった文書を
被検索文書とし、これら被検索文書の各々について前記
検索キーを分割して得た各単語の出現位置を求める。

【００２８】請求項６の発明の文書検索方法にあって、
前記検索キーを分割して得た複数の単語の並びをこれら
単語の被検索文書内の出現数を考慮して並び換え、この
並び換えた順番で、これら各単語の被検索文書内の出現
位置を前記被検索文書の各々について請求項１記載の出
現位置インデックスを参照して求めた後、各単語の出現
位置が所定の位置にあるかどうかを判定する。

【００２９】請求項７の発明の文書検索方法にあって、
前記並び換えた各単語の被検索文書内の出現位置を前記
並び代えた順番で請求項２記載の出現位置インデックス
を参照して求め、各単語の出現位置が所定の位置にある
かどうかを判定する。

【００３０】請求項８の発明の文書検索方法にあって、
前記検索キーを分割して得た複数の単語の出現位置が所
定の順序で連続した位置にあるかどうかを判定する際
に、前記複数の単語を並び換えた際にその相対位置のず
れを是正するオフセット数を前記各単語について算出し
ておいた後、これら各単語の被検索文書内の出現位置が
前記並び代えた順番で求まった段階で、各単語の出現位
置に前記各単語のオフセットを加算し、これら加算値を
使用して各単語の出現位置が所定の位置にあるかどうか
を判定する。

【００３１】請求項９の発明の文書検索方法にあって、
前記検索キーを分割して得た複数の単語の出現位置を求
める際に、一度出現位置を求めた単語に対して再度その
出現位置を求める処理を行わない。

【００３２】請求項１０の発明の文書検索装置におい
て、分割手段は入力された検索キーを単語単位に分割す
る。インデックス作成手段は前記被検索文書に含まれる
単語のこの被検索文書内の出現位置情報を被検索文書毎
に一覧とした出現位置インデックスを前記識別記号を用
いて作成する。出現位置取得手段は前記分割手段により
分割して得られた各単語の被検索文書内の出現位置を前
記被検索文書の各々について前記インデックス作成手段
により作成された出現位置インデックスを参照して求め
る。判定手段はこの出現位置取得手段により取得された
各単語の出現位置が所定の位置にあるかどうかを判定す
る。出力手段は前記判定手段により前記各単語の出現位
置が所定の位置にあると判定された場合に前記被検索文
書を該当の文書として出力する。

【００３３】請求項１１の発明の文書検索装置におい
て、前記インデックス作成手段は前記分割手段により分
割して得た単語だけの前記被検索文書内の出現位置情報
を被検索文書毎に一覧とした出現位置インデックスを前
記識別記号を用いて作成する。

【００３４】請求項１２の発明の文書検索装置におい
て、前記被検索文書の全てから抽出された各単語を含む
文書を一覧としたビットマップインデックスを作成する
ビットマップインデックス作成手段を設け、前記出現位
置取得手段は前記分割手段により分割して得られた各単
語の被検索文書内の出現位置を求める際に、前記各単語
を全て含む文書を前記ビットマップ作成手段により作成
されたビットマップインデックスを参照して求めてお
き、この求まった文書を前記被検索文書として、これら
被検索文書の各々について前記各単語の出現位置を求め
る。

【００３５】請求項１３の発明の文書検索装置におい
て、計数手段は前記分割手段により前記検索キーを分割
して得た複数の単語の被検索文書内の出現数を計数す
る。並び換え手段は前記複数の単語の並びを前記計数手
段により計数された各単語の被検索文書内の出現数を考
慮して並び換える。前記出現位置取得手段は前記各単語
の被検索文書内の出現位置を前記インデックス作成手段
により作成された出現位置インデックスを参照して前記
並び換え手段により前記複数の文字列を並び換えた順番
で求める。

【００３６】請求項１４の発明の文書検索装置におい
て、算出手段は前記並び換え手段が前記複数の単語を並
びを換えた際にその相対位置のずれを是正するオフセッ
ト数を前記各単語について算出する。判定手段は出現位
置取得手段により前記各単語の被検索文書内の出現位置
が前記並び代えた順番で求まった後、前記各単語の出現
位置に前記各単語のオフセットを加算して得られた加算
値に基づいて、前記複数の単語の出現位置が所定の位置
にあるかどうかを判定する。

【００３７】請求項１５の発明の文書検索装置におい
て、前記出現位置取得手段は前記分割手段により前記検
索キーを分割して得た複数の単語の出現位置を求める際
に、一度出現位置を求めた単語に対して再度その出現位
置を求める処理を行わない。

【００３８】

【実施例】以下、本発明の一実施例を図面を参照して説
明する。図１は本発明のインデックス作成方法，文書検
索方法及びこれら方法を用いた文書検索装置の一実施例
を示した概略構成ブロック図である。文書検索装置は、
各種インデックスの作成、作成されたインデックスを用
いた文書検索処理や文書検索装置全体の制御を司るＣＰ
Ｕ及びメモリ等から構成される制御装置１、ユーザによ
る検索キーワード（検索キー）を入力したり、ユーザの
検索操作指示を入力するキーボードやマウス等の入力装
置２、検索結果及び検索された文書の内容等を表示する
ＬＣＤやＣＲＴ等で構成される表示装置３及び検索のた
めに用いる各種のインデックスや検索対象となる文書デ
ータを格納するＨＤＤ等で構成される外部記憶装置４等
によって構成されている。

【００３９】図２は図１に示した制御装置１の詳細構成
例を示したブロック図である。制御装置１は検索インデ
ックス作成部２１、インデックス部２２、バッファ部２
３及び処理部２４の４機能ブロックによって構成されて
いる。

【００４０】ここで、検索インデックス作成部２１は検
索の前処理を行うために存在し、実際の検索時には機能
しないものであって、制御部２１１、ＡＰＴ関連インデ
ックス作成部２１３、ビットマップインデックス作成部
２１４及びインデックス書き込み部２１５によって構成
されている。検索インデックス作成部２１は外部記憶装
置４内の検索対象の全文書から検索に必要なビットマッ
プインデックス２２１、単語種ＩＤテーブル２２２、Ａ
ＰＴ（Ａｐｐｅｒｉｎｇ ＰｏｓｉｔｉｏｎＴａｂｌ
ｅ）インデックステーブル２２３、ＡＰＴインデックス
２２４、ＡＰＴ２２５をインデックス部２２上で作成す
る。但し、Ａｐｐｅｒｉｎｇ Ｐｏｓｉｔｉｏｎ Ｔａ
ｂｌｅとは、出現位置テーブルのことである。

【００４１】制御部２１１は制御装置１全体の制御を司
るものであり、検索インデックス作成部２１での各処理
機能の動作制御や、各処理機能間でのデータ転送等を行
う。システム初期化部２１２は検索用の各種インデック
スの作成の実行に際して、必要なシステムの初期化を行
う。ＡＰＴ関連インデックス作成部２１３はインデック
ス部２２上にＡＰＴインデックステーブル２２３、ＡＰ
Ｔインデックス２２４、ＡＰＴ２２５の作成を行う。ビ
ットマップインデックス作成部２１４はインデックス部
２２上にビットマップインデックス２２１、単語種ＩＤ
テーブル２２２の作成を行う。インデックス書き込み部
２１５は作成された各種インデックスをインデス部２２
から外部記憶装置４に転送して保存する。

【００４２】検索インデックス作成部２１で作成された
各種検索用インデックスは一旦、外部記憶装置４に以下
の各図示すように格納される。図３はビットマップイン
デックス２２１の一例を示しており、検索対象の全文書
から取り出した単語をマトリックスの行（列）方向に並
べ、また検索対象文書をマトリックスの列（行）方向に
並べておき、行、列が交差する位置に、行番号で示され
る単語が列番号で示される文書に存在するか否かを示し
ている。

【００４３】図４は単語種ＩＤテーブル２２２の一例を
示しており、検索対象の全文書から取り出した単語と、
そのＩＤ番号を対応付けている。図５はＡＰＴインデッ
クステーブル２２３の一例を示しており、検索対象文書
のＡＰＴインデックスの情報（ＡＰＴインデックスの先
頭からのｓｔａｒｔ ａｄｄｒｅｓｓ（先頭番地）とｅ
ｎｄ ａｄｒｅｓｓ（終点番地）間の文書に含まれる単
語種数）を格納している。

【００４４】図６はＡＰＴインデックス２２４の一例を
示しており、ＡＰＴの情報（単語ＩＤ、ＡＰＴの先頭か
らのｓｔａｒｔ ａｄｄｒｅｓｓとｅｎｄ ａｄｒｅｓ
ｓ間での出現回数）を格納している。

【００４５】図７はＡＰＴ２２５の一例を示しており、
検索対象文書に含まれる全ての単語種ＩＤの検索対象文
書内の位置を出現順に格納している。バッファ部２３
は、処理部２４で必要な種々のデータを一時的に格納す
る作業バッファ２３１、検索キーを構成する各単語のＡ
ＰＴのチェック済ポインタを格納するＡＰＴポインタバ
ッファ２３２から構成されている。

【００４６】処理部２４は、文書の検索を実行するため
の制御系を構成するものであり、システム初期化部２４
１、キーワード入力部２４２、制御部２４３、ビットマ
ップ検索部２４４、ＡＰＴ検索部２４５及び表示部２４
６から構成されている。

【００４７】システム初期化部２４１は外部記憶装置４
に格納された各種インデックスをメモリ等に移したり、
システムの動作に必要な初期化を行う。キーワード入力
部２４２は外部記憶装置４に格納されたデータベース中
の大量の文書から目的の文書を検索するための検索用キ
ーワードとなる文字列を入力装置２から入力する。制御
部２４３は制御装置１の全体の制御を司るものであり、
処理部２４中に設けられた各処理機能の動作制御やこれ
ら各処理機能間でのデータの転送等を行う。

【００４８】ビットマップ検索部２４４はキーワード入
力部２４２によってユーザから入力された検索キーを単
語単位に分割し、その単語が含まれる文書の存在をビッ
トマップインデックス２２１を用いて全文書に対して検
索する。ＡＰＴ検索部２４５はビットマップ検索部２４
４によって絞り込まれた検索該当文書に対して、単語単
位に分割された検索キーの単語の並びに合致する文字列
を含む文書を、ＡＰＴインデックステーブル２２３、Ａ
ＰＴインデックス２２４、ＡＰＴ２２５及びＡＰＴポイ
ンタバッファ２３２を用いて検索する。表示部２４６は
検索用キーワード入力用の画面、ユーザによって入力さ
れた検索キーワード及びビットマップ検索部２４４、Ａ
ＰＴ検索部２４５による検索結果等を表示装置３に表示
する。

【００４９】次に本実施例の動作について説明するが、
まず、検索インデックス作成部２１のＡＰＴ関連インデ
ックス作成部２１３の動作について図８に示すフローチ
ャートを参照して説明する。前記動作に入る前提とし
て、ビットマップインデックス２２１及び単語種ＩＤテ
ーブル２２２は、既にビットマップインデックス作成部
２１４によって作成済であるものとする。

【００５０】ＡＰＴ関連インデックス作成部２１３はス
テップ８０１にて、検索対象文書の全てについてＡＰＴ
インデックス及びＡＰＴを作成したか否かを判断し、全
て作成した場合には、ステップ８１１に進んで、各文書
に対応する図６のＡＰＴインデックス２２４の単語種
数、同ＡＰＴインデックス２２４の先頭からのスタート
アドレス、エンドアドレスを図５のＡＰＴインデックス
テーブル２２３に登録して、処理を終了する。

【００５１】一方、ステップ８０１にて、全て作成して
いないと判断した場合、ＡＰＴ関連インデックス作成部
２１３はステップ８０２に進み、インデックス作成対象
の１文書を外部記憶装置４から読みだし、その先頭の単
語にポインタを進めた後、ステップ８０３に進む。ＡＰ
Ｔ関連インデックス作成部２１３はステップ８０３に
て、文書中の全ての単語についてＡＰＴを作成したか否
かを判断し、全て作成した場合はステップ８１０に進
み、全て作成しない場合はステップ８０４に進む。ステ
ップ８１０に進んだ場合、ＡＰＴ関連インデックス作成
部２１３はインデックス作成対象の１文書に出現した単
語の種類の数、ＡＰＴの先頭からのスタートアドレス、
エンドアドレスを図６のＡＰＴインデックス２２４に格
納した後、ステップ８０１の処理に戻る。

【００５２】一方、ステップ８０４に進んだ場合、ＡＰ
Ｔ関連インデックス作成部２１３は、前記文書中のポイ
ンタが指し示す単語を取り出し、この単語が初めて文書
内に出現した単語であるか否かをステップ８０５にて判
断し、初めてでない場合はステップ８０８に跳び、初め
てである場合はステップ８０６の処理に進む。ＡＰＴ関
連インデックス作成部２１３はステップ８０６にて、上
記文書から取り出した単語に対して単語種ＩＤテーブル
２２２を参照することにより、単語種ＩＤを取得し、更
にステップ８０８にて、取り出した単語のためのＡＰＴ
の領域とＡＰＴインデックスの領域をそれぞれ図７のＡ
ＰＴ２２５と図６のＡＰＴインデック２２４内に確保し
た後、ＡＰＴインデックス２２４の前記確保した領域に
単語種ＩＤを格納する。

【００５３】ＡＰＴ関連インデックス作成部２１３はス
テップ８０８にて、前記取り出した単語の単語種ＩＤに
対応して確保されたＡＰＴ２２５の領域に、取り出した
前記単語の文書の先頭からの位置情報を追加した後、ス
テップ８０９にて、ポインタを１つ進めてから、ステッ
プ８０３の処理に戻る。

【００５４】こうして、検索対象文書から抽出された全
ての単語について、図５に示すようなＡＰＴインデック
ステーブル２２３、図６に示すようなＡＰＴインデック
ス２２４、図７に示すようなＡＰＴ２２５が作成され
る。

【００５５】次に処理部２４のＡＰＴ検索部２４５の動
作について図９、図１０に示すフローチャートを参照し
て説明する。この動作の前提として、ビットマップ検索
部２４４はキーワード入力部２４２よりユーザから入力
された検索キーを単語単位に分割し、その単語が含まれ
る文書をビットマップインデックス２２１を用いて検索
し、検索して得た文書ＩＤをＡＰＴ検索部２４５に渡
す。この時点で、ＡＰＴ検索部２４５による検索対象文
書はビットマップ検索部２４４により検索された前記文
書に絞り込まれることになる。

【００５６】尚、ビットマップインデックス２２１に
は、キーワード入力部２４２から入力された検索キーに
含まれる全ての単語と、これら単語を含む文書が含まれ
ているものとする。

【００５７】ＡＰＴ検索部２４５はステップ９０１に
て、前記渡された文書ＩＤ（被検索対象文書）のＡＰＴ
インデックステーブル２２３の領域を読んでＡＰＴイン
デックス情報を取り出す。次にＡＰＴ検索部２４５はス
テップ９０２にて、上記キーワード入力部２４２から入
力された検索キーに含まれる全ての単語に対応する単語
ＩＤを単語種ＩＤテーブル２２２を参照して取得し、ス
テップ９０３にて前記検索キーの単語数をリカーシブレ
ベル（再帰レベル）に設定する。ここで、検索キーが
「発明考案」だとすると、単語数は４であるため、前記
リカーシブレベルは４に設定される。

【００５８】ＡＰＴ検索部２４５はステップ９０４に
て、ＡＰＴ２２５から前記取得した単語ＩＤに対応する
前記渡された文書内の文字位置情報を取り出して、これ
ら文字位置情報を単語の出現頻度の低い順に並べ替えた
後、並び替えた検索キー対応のＡＰＴ２２５の単語ＩＤ
の出現頻度の低いものを基点とし、検索キーでの前記基
点の単語ＩＤに対するオフセットを算出する。

【００５９】ここで、前記検索キーが「発明考案」だと
し、ステップ９０４にて、この検索キーを並べ換えた順
番が「案明考発」であった場合、基点の単語は「案」と
なり、「案」のオフセットは０、「明」のオフセットは
−２、「考」のオフセットは−１、「発」のオフセット
は−３となる。

【００６０】ＡＰＴ検索部２４５はステップ９０５に
て、各単語毎のリカーシブレベルに対応する単語のＡＰ
Ｔポインタバッファ２３２内のチェック済ポインタを０
に初期化した後、ステップ９０６にて出現回数の一番少
ない単語のリカーシブレベルに対応するチェック済ポイ
ンタが示す内容（単語の出現位置）をＡＰＴ２２５から
取り出すと、ステップ９０７にて図１０に示す出現位置
情報のチェック用サブルーチンを呼び出して、実行す
る。

【００６１】次にＡＰＴ検索部２４５はステップ９０８
にて、上記したチェック用サブルーチンの実行結果に基
づいて、検索キーが検索対象文書中に存在するか否かを
判断し、存在する場合、ステップ９０９にて、検索キー
が存在した検索対象文書番号を制御部２４３に設定して
処理を終了する。一方、ステップ９０８にて、検索キー
が検索対象文書中に存在しないと判断された場合、ＡＰ
Ｔ検索部２４５はステップ９１０にて、リカーシブレベ
ルに対応するＡＰＴポインタバッファ２３２内のチェッ
ク済ポインタを＋１した後、ステップ９１１に進む。Ａ
ＰＴ検索部２４５はステップ９１１にて、単語の出現回
数の少ないＡＰＴ２２５が示す出現位置全てについて、
チェックを終了したか否かを判断し、終了していない場
合はステップ９０６の処理に戻り、終了している場合
は、ステップ９１２にて、検索キーを含む文書が存在し
なかったことを制御部２４３に設定して、処理を終了す
る。

【００６２】尚、制御部２４３はＡＰＴ検索部２４５の
処理結果を受け取ると、その結果を表示部２４６により
表示装置３に表示する。従って、ＡＰＴ検索部２４５が
ステップ９０９にて、検索キーが存在した検索対象文書
番号を制御部２４３に設定すると、検索キーが存在した
検索対象文書番号が表示装置３に表示される。又、ＡＰ
Ｔ検索部２４５がステップ９１２にて、検索キーを含む
文書が存在しなかったことを制御部２４３に設定する
と、検索キーを含む文書が存在しなかったことが表示装
置３に表示される。

【００６３】又、上記したステップ９０７にて実行する
チェック用サブルーチンは、前記検索キーが「発明考
案」だとすると、この順番で、この検索キーを構成する
各単語が連続して検索対象文書内にあるかどうかをチェ
ックするもので、前記各単語が連続してある場合に、前
記検索対象文書に検索キーと同一の文字列が存在すると
いう検索結果が導出される。

【００６４】図１０は上記したステップ９０７で実行さ
れる出現位置情報チェック用サブルーチンの処理の詳細
を示したフローチャートである。このサブルーチンの入
力として、検索キーを構成する単語の中で最も出現回数
が少ない単語のＡＰＴ２２５が示す出現位置情報、この
時のリカーシブレベル及びこのリカーシブレベルに対応
する単語のチェック済ポインタがＡＰＴ検索部２４５に
与えられるものとする。

【００６５】ＡＰＴ検索部２４５はステップ１０１に
て、前記与えられたリカーシブレベルから１を減じる。
ここで、前記検索キーが出現回数の小さい順に並べ換え
られた「案明考発」だとすると、リカーシブレベル４か
ら１が減じられ、リカーシブレベルが３になる。次にＡ
ＰＴ検索部２４５はステップ１０２にてリカーシブレベ
ルが０になったか否かを判断し、０になった場合は検索
キーに含まれる単語全てが連続して存在することになる
ため、ステップ１１２に進み、検索対象文書に検索キー
有りを設定して処理を終了し、０でない場合はステップ
１０３へ進む。

【００６６】ＡＰＴ検索部２４５はステップ１０３に
て、この時のリカーシブレベルに対応する単語のチェッ
ク済みポインタが示す単語位置情報を前記ＡＰＴ２２５
から取得して、ステップ１０４に進む。ここで、前記検
索キーが「案明考発」だとすると、前記リカーシブレベ
ルは３になり、対応する単語は「明」になる。

【００６７】ＡＰＴ検索部２４５はステップ１０４に進
んだ場合、取得したリカーシブレベルに対応する単語の
出現位置情報と図９の処理にて算出したオフセットとを
加算した値と、本サブルーチンの入力である前記最も出
現回数の少ない単語のＡＰＴ２２５が示す出現位置とが
一致するか否かを判断し、一致しない場合にはステップ
１０５に進み、一致する場合にはステップ１０８に進
む。

【００６８】ここで、前記検索キーが「案明考発」であ
った場合、前記取得したリカーシブレベル３に対応する
単語は「明」であるため、この位置情報は図１１に示す
ように８であることが分かり、この８とこの「明」のオ
フセット−２を加算すると、６が得られ、前記最も出現
回数の少ない「案」のＡＰＴ２２５が示す出現位置は図
１１に示すように５であるため、この例では、前記両値
が一致しないことになる。尚、図１１は前記検索キーが
「発明考案」だった場合の各単語の被検索文書内の出現
位置を出現数の少ない単語順にまとめた仮想的なＡＰＴ
例を示している。

【００６９】ＡＰＴ検索部２４５はステップ１０５に進
んだ場合、前記リカーシブレベルの単語の位置が、前述
の最も出現回数の少ない単語の位置に比べて後にあるか
どうかを判断し、後にある場合はステップ１０６に進
み、後にない場合はステップ１１０に進む。上記具体例
では「明」の位置は図１１から分かるように後にあるた
め、ステップ１０６に進むことになる。

【００７０】ＡＰＴ検索部２４５はステップ１０６に
て、リカーシブレベルに対応する単語のチェック済ポイ
ンタの値から０を下回らない範囲で１を減じた後、ステ
ップ１０７にて、チェック結果として検索対象文書が検
索キーを含まないことを設定して、処理を終了する。こ
こで、上記した検索キーが「発明考案」だった場合のＡ
ＰＴポインタバッファ２３２に設定されるチェック済み
ポインタバッファとリカーシブレベルの対応関係は図１
２に示すようになる。

【００７１】一方、上記ステップ１０４にて前記両値が
一致すると判定された場合、ＡＰＴ検索部２４５はステ
ップ１０８に進んで、再帰的に本サブルーチンを呼び出
して実行した後、ステップ１０９にてこの実行の結果が
検索キーの該当文書中への存在を示しているかどうかを
判断し、存在を示している場合にはステップ１１２経由
で処理を終了し、存在を示していない場合にはステップ
１１０に進む。

【００７２】ここで、上記した検索キーの具体例で説明
すると、ステップ１０４にて両値が一致したということ
は、「案」に対して「明」が所定の位置にあり、この検
索キーを並び換える前の「発明考案」が当該文書中に存
在する可能性があることを意味していることになり、ス
テップ１０８に進んで再帰的に本サブルーチンを実行す
ることになる。

【００７３】この実行時には、リカーシブレベルが２に
なって「考」が「案」に対して所定の位置にあるかどう
かを判断し、所定の位置にある場合は更に上記した検索
キーが該当文書中に存在する可能性があり、前記所定の
位置にない場合はこの時点で前記検索キーが存在する可
能性がなくなるため、ステップ１１０へ抜けることにな
る。

【００７４】前記具体例で、「考」も所定の位置にある
ことが分かった場合、次にリカーシブレベル１の「発」
に対する本サブルーチンが実行され、この「発」が前記
「案」に対して所定の位置にあれば、結局前記検索キー
が該当文書中にあることが分かり、所定の位置に無い場
合は前記検索キーが存在する可能性がなくなるため、上
記と同様にステップ１１０に抜ける。

【００７５】ＡＰＴ検索部２４５はステップ１１０に
て、現在のリカーシブレベルに対応するチェック済ポイ
ンタを＋１して、ＡＰＴポインタバッファ２３２に格納
した後、ステップ１１１に進んで、リカーシブレベルに
対応する単語のチェック済ポインタが示す単語の位置を
全てチェックしたか否かを判断し、全てチェックした場
合はステップ１０６に進み、そうでない場合はステップ
１０３の処理に戻る。

【００７６】結局、図１０のサブルーチンでは、上記し
た検索キーの具体例で説明すると、リカーシブレベル４
の「案」の出現位置が図１１に示すように５であった場
合に、リカーシブレベル３の「明」が所定の位置にある
かどうかを調べ、ここで「明」が所定の位置にないた
め、次にリカーシブレベル４の「案」が１４の位置にあ
る場合に、リカーシブレベル３の「明」の出現位置８が
所定の位置にあるかどうかを調べ、この場合はないた
め、次に「明」の出現位置１２が所定の位置にあるかど
うかを調べ、この場合は所定の位置にあるため、次にリ
カーシブレベル２の「考」の出現位置１３が所定の位置
にあるかどうかを調べ、その結果所定の位置にあるた
め、更にリカーシブレベル１の「発」の出現位置１が所
定の位置にあるかどうかを調べ、その結果所定の位置に
ないため、次に「発」の出現位置１１が所定に位置にあ
るかどうかを調べ、これは所定の位置にあるため、結
局、検索キー「発明考案」が該当文章中に存在すること
になり、図１３はこのような文書の例である。

【００７７】図１４は検索キー「発明考案」を含まない
文書の例で、この場合はリカーシブレベル４の「案」の
出現位置に対して次にリカーシブレベル「明」の出現位
置を調べた時点で、前記検索キーがこの文章内に存在し
ていないことが分かるため、本例ではＡＰＴ２２３等を
最後まで検索しなくとも、検索キーが該当文章中に存在
するか否かを判断することができる。

【００７８】本実施例によれば、被検索対象文章から抽
出した全ての単語をＩＤ化した後、このＩＤを用いて前
記各被検索対象文書内の単語の出現範囲とその出現数を
一覧とした図６に示したようなＡＰＴインデックス２２
４と、前記単語の各被検索対象文書中の出現位置情報を
一覧とした図７に示したＡＰＴ２２５を作成しておき、
検索文章中での出現回数を上記ＡＰＴインデックスによ
り調べた後、これら単語の出現回数が少ない順番に前記
文書中の各単語の出現位置を一覧とした図１１に示すよ
うなＡＰＴを仮想的に作成し、このＡＰＴの最も出現回
数が少ない単語を基点にして、他の単語が前記検索キー
を構成する各単語が連続した位置にあった場合にあるべ
き所定の位置にあるかどうかを順番に検索することによ
り、前記被検索文書内に検索キーと同一の文字列を持っ
た文字列が存在するか否かを調べる構成のため、ＡＰＴ
を最後まで検索しなくても前記検索キーが被検索文書内
に存在するかどうかを検出することができる。従って、
被検索文書が多数であっても、検索にそれ程時間を取ら
れずに効率よく該当の文書を検索することができる。

【００７９】又、図１１に示したように検索キーを構成
する単語を、被検索文書内での出現回数が少ない順番に
並び換えて図１１のようなＡＰＴを作り、且つこの出現
回数が最も少ない単語を基点として他の単語の位置を検
索するため、最悪の場合でも最も出現回数が少ない単語
の出現回数だけ前記検索を行えばよく、更に検索効率を
向上させることができる。しかも、本例では既にチェッ
クを終えた単語の位置を再度チェックする必要がなく、
その続きから残りの単語の出現位置をチェックする方法
を用いているため、無駄が省かれ、更に検索効率を向上
させることができる。

【００８０】

【発明の効果】以上記述した如く請求項１の発明によれ
ば、検索キーを構成する各単語の被検索文書内の出現位
置を直ちに求めることができるインデックスを作成で
き、このインデックスを用いて文書検索効率を高めるこ
とができる。

【００８１】請求項２の発明によれば、検索キーを構成
する単語だけの被検索文書内の出現位置情報のみを一覧
とした出現位置インデックスを作成しているため、この
分、前記検索キーを用いた検索時の処理を更に短時間に
することができる。

【００８２】請求項３又は１０の発明によれば、検索対
象文章が多くなっても、検索対象文章を単語ＩＤを用い
て作成された出現位置インデックスを用いて常に効率よ
く該当の文書を検索することができる。

【００８３】請求項４又は１１の発明によれば、検索キ
ーを分割して得た単語だけの出現位置を一覧とした出現
位置インデックスを用いているため、このインデックス
の参照範囲を絞り込むことができる。

【００８４】請求項５又は１２の発明によれば、検索キ
ーを分割して得た各単語を含む文書を被検索文書として
絞り込んでおくことができるため、この分、出現位置イ
ンデックスを用いた検索処理を短時間に行うことができ
る。

【００８５】請求項６又は１３の発明によれば、検索キ
ーを構成する単語を例えば出現数が少ない順番に並び換
えて、この順番で出現位置インデックスを用いた検索を
行うことができるため、前記単語の並びを調べるための
検索回数を最小とすることができる。

【００８６】請求項７の発明によれば、検索キーを構成
する単語の前記並び換えを行って検索回数を少なくする
ことができ、更に出現位置インデックスとして前記検索
キーを構成する単語だけの出現位置を一覧としたものを
用いてインデックスの参照範囲を絞り込むことができ
る。

【００８７】請求項８又は１４の発明によれば、前記検
索キーを構成する単語を並び換えた場合に、これら単語
の被検索文書内の出現順序を確実に知ることができる。
請求項９又は１５の発明によれば、重複した処理を行わ
ない分、検索効率を向上させることができる。

【図面の簡単な説明】

【図１】本発明の文書検索装置の一実施例を示した概略
構成ブロック図。

【図２】図１に示した制御装置の詳細構成例を示すブロ
ック図。

【図３】図２に示したビットマップインデックスの一例
を示した図。

【図４】図２に示した単語種ＩＤテーブルの一例を示し
た図。

【図５】図２に示したＡＰＴインデックステーブルの一
例を示した図。

【図６】図２に示したＡＰＴインデックスの一例を示し
た図。

【図７】図１に示したＡＰＴの一例を示した図。

【図８】図２に示した検索インデックス作成部によるＡ
ＰＴ関連インデックスの作成処理の流れを示したフロー
チャート。

【図９】図２に示したＡＰＴ検索部による前記ＡＰＴ関
連インデックスを用いた文書検索処理の流れを示したフ
ローチャート。

【図１０】図９に示したステップ９０７の処理で用いる
サブルーチンの詳細例を示したフローチャート。

【図１１】検索キーを単語単位に分割して得た単語の被
検索文書内の出現位置を一覧とした仮想ＡＰＴ例を示し
た図。

【図１２】図２に示したＡＰＴポインタバッファ内のポ
インタバッファとリカーシブレベルの関係例を示した
図。

【図１３】図２に示したＡＰＴ検索部により検索される
被検索文書の一例を示した図。

【図１４】図２に示したＡＰＴ検索部により検索される
被検索文書の他の例を示した図。

【符号の説明】

１…制御装置 ２…入力装置 ３…出力装置 ４…外部記憶装置 ２１…検索インデックス作成部 ２２…インデック
ス部 ２３…バッファ部 ２４…処理部 ２１１…制御部 ２１２…システム
初期化部 ２１３…ＡＰＴ関連インデックス作成部 ２１４…ビットマップインデックス作成部 ２１５…インデックス書込部 ２２１…ビットマ
ップインデックス ２２２…単語種ＩＤテーブル ２２３…ＡＰＴイ
ンデックステーブル ２２４…ＡＰＴインデックス ２２５…ＡＰＴ ２３１…作業バッファ ２３２…ＡＰＴポ
インタバッファ ２４１…システム初期化部 ２４２…キーワー
ド入力部 ２４３…制御部 ２４４…ビットマ
ップ検索部 ２４５…ＡＰＴ検索部

フロントページの続き (72)発明者 中本 幸夫 東京都青梅市新町1381番地１ 東芝コンピ ュータエンジニアリング株式会社内 (72)発明者 岩井 勇 東京都青梅市末広町２丁目９番地 株式会 社東芝青梅工場内 (72)発明者 野上 謙一 東京都青梅市新町1381番地１ 東芝コンピ ュータエンジニアリング株式会社内 (72)発明者 田野崎 康雄 東京都青梅市末広町２丁目９番地 株式会 社東芝青梅工場内

Claims (15)

【特許請求の範囲】
1. 【請求項１】 被検索文書内の全ての単語を識別記号化
   し、この識別記号を用いて作成したインデックスを参照
   して任意の文字列から成る検索キーが前記被検索文書内
   にあるかないかを調べて、前記検索キーを含む文書を探
   し出す文書検索装置における前記インデックスを作成す
   るインデックス作成方法にあって、被検索文書に含まれ
   る単語のこの被検索文書内の出現位置情報を被検索文書
   毎に一覧とした出現位置インデックスを前記識別記号を
   用いて作成することを特徴とするインデックス作成方
   法。
2. 【請求項２】 前記検索キーを単語単位に分割した後、
   これら単語だけの前記被検索文書内の出現位置情報を被
   検索文書毎に一覧とした出現位置インデックスを前記識
   別記号を用いて作成することを特徴とする請求項１記載
   のインデックス作成方法。
3. 【請求項３】 被検索文書内の全ての単語を識別記号化
   し、この識別記号を用いて作成したインデックスを用い
   て任意の文字列から成る検索キーが前記被検索文書内に
   あるかないかを調べて前記検索キーを含む文書を探し出
   す文書検索装置における文書検索方法にあって、入力さ
   れた検索キーを単語単位に分割し、これら各単語の被検
   索文書内の出現位置を前記被検索文書の各々について請
   求項１記載の出現位置インデックスを参照して求め、各
   単語の出現位置が所定の位置にあるかどうかを判定し、
   所定の位置にある場合に前記被検索文書を該当の文書と
   して出力する文書検索方法。
4. 【請求項４】 前記検索キーを分割して得た複数の単語
   の出現位置を請求項２記載の出現位置インデックスを参
   照して求めることを特徴とする請求項３記載の文書検索
   方法。
5. 【請求項５】 前記被検索文書の全てから抽出された各
   単語を含む文書を一覧としたビットマップインデックス
   を作成しておき、前記検索キーを分割して得た各単語を
   全て含む文書を前記ビットマップインデックスを参照し
   て求めた後、求まった文書を被検索文書とし、これら被
   検索文書の各々について前記検索キーを分割して得た各
   単語の出現位置を求めることを特徴とする請求項３又は
   ４記載の文書検索方法。
6. 【請求項６】 前記検索キーを分割して得た複数の単語
   の並びをこれら単語の被検索文書内の出現数を考慮して
   並び換え、この並び換えた順番で、これら各単語の被検
   索文書内の出現位置を前記被検索文書の各々について請
   求項１記載の出現位置インデックスを参照して求めた
   後、各単語の出現位置が所定の位置にあるかどうかを判
   定することを特徴とする請求項３又は５記載の文書検索
   方法。
7. 【請求項７】 前記並び換えた各単語の被検索文書内の
   出現位置を前記並び代えた順番で請求項２記載の出現位
   置インデックスを参照して求め、各単語の出現位置が所
   定の位置にあるかどうかを判定することを特徴とする請
   求項４又は５記載の文書検索方法。
8. 【請求項８】前記検索キーを分割して得た複数の単語の
   出現位置が所定の順序で連続した位置にあるかどうかを
   判定する際に、前記複数の単語を並び換えた際にその相
   対位置のずれを是正するオフセット数を前記各単語につ
   いて算出しておいた後、これら各単語の被検索文書内の
   出現位置が前記並び代えた順番で求まった段階で、各単
   語の出現位置に前記各単語のオフセットを加算し、これ
   ら加算値を使用して各単語の出現位置が所定の位置にあ
   るかどうかを判定することを特徴とする請求項７記載の
   文書検索方法。
9. 【請求項９】 前記検索キーを分割して得た複数の単語
   の出現位置を求める際に、一度出現位置を求めた単語に
   対して再度その出現位置を求める処理を行わないことを
   特徴とする請求項３乃至８いずれか記載の文書検索方
   法。
10. 【請求項１０】 被検索文書内の全ての単語を識別記号
    化し、この識別記号を用いて作成したインデックスを用
    いて任意の文字列から成る検索キーが前記被検索文書内
    にあるかないかを調べて前記検索キーを含む文書を探し
    出す文書検索装置において、入力された検索キーを単語
    単位に分割する分割手段と、前記被検索文書に含まれる
    単語のこの被検索文書内の出現位置情報を被検索文書毎
    に一覧とした出現位置インデックスを前記識別記号を用
    いて作成するインデックス作成手段と、前記分割手段に
    より分割して得られた各単語の被検索文書内の出現位置
    を前記被検索文書の各々について前記インデックス作成
    手段により作成された出現位置インデックスを参照して
    求める出現位置取得手段と、この出現位置取得手段によ
    り取得された各単語の出現位置が所定の位置にあるかど
    うかを判定する判定手段と、この判定手段により前記各
    単語の出現位置が所定の位置にあると判定された場合に
    前記被検索文書を該当の文書として出力する出力手段と
    を具備したことを特徴とする文書検索装置。
11. 【請求項１１】 前記インデックス作成手段は前記分割
    手段により分割して得た単語だけの前記被検索文書内の
    出現位置情報を被検索文書毎に一覧とした出現位置イン
    デックスを前記識別記号を用いて作成することを特徴と
    する請求項１０記載の文書検索装置。
12. 【請求項１２】 前記被検索文書の全てから抽出された
    各単語を含む文書を一覧としたビットマップインデック
    スを作成するビットマップインデックス作成手段を設
    け、前記出現位置取得手段は前記分割手段により分割し
    て得られた各単語の被検索文書内の出現位置を求める際
    に、前記各単語を全て含む文書を前記ビットマップ作成
    手段により作成されたビットマップインデックスを参照
    して求めておき、この求まった文書を前記被検索文書と
    して、これら被検索文書の各々について前記各単語の出
    現位置を求めることを特徴とする請求項１０又は１１記
    載の文書検索装置。
13. 【請求項１３】 前記分割手段により前記検索キーを分
    割して得た複数の単語の被検索文書内の出現数を計数す
    る計数手段と、前記複数の単語の並びを前記計数手段に
    より計数された各単語の被検索文書内の出現数を考慮し
    て並び換える並び換え手段とを設け、前記出現位置取得
    手段は前記各単語の被検索文書内の出現位置を前記イン
    デックス作成手段により作成された出現位置インデック
    スを参照して前記並び換え手段により前記複数の文字列
    を並び換えた順番で求めることを特徴とする請求項１０
    乃至１２いずれか記載の文書検索装置。
14. 【請求項１４】 前記並び換え手段が前記複数の単語を
    並びを換えた際にその相対位置のずれを是正するオフセ
    ット数を前記各単語について算出する算出手段を設け、
    前記出現位置取得手段により前記各単語の被検索文書内
    の出現位置が前記並び代えた順番で求まった後、前記判
    定手段は前記各単語の出現位置に前記各単語のオフセッ
    トを加算して得られた加算値に基づいて、前記複数の単
    語の出現位置が所定の位置にあるかどうかを判定するこ
    とを特徴とする請求項１２記載の文書検索装置。
15. 【請求項１５】 前記出現位置取得手段は前記分割手段
    により前記検索キーを分割して得た複数の単語の出現位
    置を求める際に、一度出現位置を求めた単語に対して再
    度その出現位置を求める処理を行わないことを特徴とす
    る請求項１０乃至１４いずれか記載の文書検索装置。