JP2002132789A

JP2002132789A - 文書検索方法

Info

Publication number: JP2002132789A
Application number: JP2000318787A
Authority: JP
Inventors: Katsumi Tada; 勝己多田; Takuya Okamoto; 卓哉岡本; Natsuko Sugaya; 菅谷　　奈津子; Tadataka Matsubayashi; 忠孝松林; Yasuhiko Inaba; 靖彦稲場; Yasushi Kawashita; 靖司川下
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2000-10-19
Filing date: 2000-10-19
Publication date: 2002-05-10

Abstract

(57)【要約】【課題】英語、ドイツ語やフランス語のなどの表音文
字で記述された大規模文書データベースに対して、高頻
度語を含むフレーズが検索タームに指定された場合に
も、高速に全文検索可能なシステムを安価に提供する。【解決手段】高頻度語(a,the,of等)のリスト(1210)を
設け、文書をデータベースに登録する際、単語を抽出し
て(1120)、該単語について、文書識別子と単語の文書中
での位置を有する検索用インデクスを作成し(1140)、抽
出した単語について前記リストを参照して、該単語が高
頻度語である場合には(1130)、該単語に続く１単語の組
に対して検索用インデクスを作成する(1140)。検索時に
は、検索ターム中の単語に高頻度語がある場合には、高
頻度語である単語に続く１単語の組を検索タームにおけ
る単語として扱い、この単語の組を含む検索タームによ
り検索処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大規模な文書デー
タベースを対象として、指定された文字列を含む文書を
検索する全文検索の方法に係わり、特に英語、ドイツ語
やフランス語などの表音文字で記載された文書を対象と
したデータベース、文書管理システム、文書ファイリン
グシステムおよびDTP(Desk Top Publishing)システムな
どに適用されるものである。

【０００２】

【従来の技術】近年、情報化社会の急速な進展に伴い、
ワードプロセッサやパーソナルコンピュータなどを用い
て作成される電子化文書情報も爆発的な勢いで増加しつ
つある。このような状況下で、蓄積された膨大な電子化
文書群の中から、必要とする情報を含んだ文書を高速か
つ高精度に検索したいという要求が高まっている。この
よう要求に応える技術として全文検索がある。全文検索
では、文書の登録時に登録対象文書中のテキスト全体を
計算機システムに入力してデータベース化し、検索時に
は該当データベース中からユーザの指定した文字列（以
下、検索タームと呼ぶ）を含む全ての文書を探し出すこ
とにより、登録時にキーワード付けを行なうことなく、
目的とする文書を漏れなく検索することが可能である。

【０００３】一般に、英語、ドイツ語、フランス語のな
どの表音文字で記載された文書を対象とした全文検索に
は、単語インデクス方式と呼ばれる方式が用いられてい
る。単語インデクス方式の概要について簡単に説明す
る。英語、ドイツ語やフランス語などの表音文字で記載
された文書では、一般に“ ”(スペース)、“，”(コン
マ)や“．”(ピリオド)などの文字で単語が分かち書き
されている。すなわち、これらの文字を単語の区切れ目
として抽出することにより、登録対象文書から単語を抽
出することができる。そして、これらの単語に対し、文
書データベース中で該当文書を識別するための文書識別
情報および該当文書中での出現単語位置を抽出し、これ
を検索用のインデクスデータとして格納しておく。そし
て検索時には、検索条件に指定された語句の各々に対し
検索用インデクスを参照し、検索タームとして指定され
た単語群が同一文書中にあり、かつ各単語の並びが検索
条件における単語の並びと同一である文書を抽出するこ
とにより、検索ノイズのない全文検索を実現するもので
ある。

【０００４】しかし、本方式による全文検索システムで
は、検索ターム中に登録済み文書中での出現頻度の高い
語（以下、高頻度語と呼ぶ）が含まれる場合に、検索レ
スポンスが低下するという問題がある。すなわち、高頻
度語に関するインデクスデータは通常の語に比べ著しく
大きくなるため、磁気ディスクなどの二次記憶上に格納
されたインデクスデータを参照するのに要する時間が長
くなり、検索に時間がかかってしまう。英文における高
頻度語としては、“a”や“the”などの接続詞、“an
d”や“but”などの接続詞、および“of”や“to”な
どの前置詞などがある。これらの語は登録済み文書中の
大半に含まれ、検索タームとして意味を持つことが少な
いため、一般には「Information Retrieval」(PRENTICE
HALL発行、William B.Frakes, Ricardo Baeza-Yates
著)（以下、公知例１と呼ぶ）113ページ以降に示されて
いるように、該当語をストップワード(排除語)として定
義し、これらに対しては検索用インデクスを作成しない
方式が提案されている。

【０００５】

【発明が解決しようとする課題】しかし、公知例１にお
ける英文検索方法では、ストップワードを含むフレーズ
（句）を検索することができないという問題がある。す
なわち、“a”や“the”などの定冠詞、“and”や“bu
t”などの接続詞、および“of”や“to”などの前置詞
そのものが検索タームとして意味を持つものは少ない
が、それを含むフレーズが検索タームとして意味を持つ
ものも少なくない。例えば、定冠詞“the”については
“タイムズ紙”を表す“the Times”は“the”を伴って
始めて本来の意味を表すものであり、“the”を伴わな
い“Times”では“回数”等としての意味しか持たな
い。つまり、“the”を含むフレーズが検索できない場
合には、“Times”のみで検索するしか方法はなく、
“回数”などの意味で用いられている不要文書がノイズ
として検索されてしまうという問題がある。“the Whit
e House”(ホワイトハウス)や“the West”(西洋)、“T
he East”(東洋)なども、“the”を伴って始めて所定の
意味を示す語の一例である。

【０００６】また、接続詞“and”における例として
は、例えば“バターのついたパン”を表すフレーズ“br
ead and butter”を検索することができない。このた
め、“bread”と“butter”のAND条件で検索を行うこと
になるが、“bread”と“butter”を含むが“bread and
butter”というフレーズで用いられていない不要文書
がノイズとして検索されてしまう。さらに、接続詞“o
f”についても同様に、例えば“アメリカ銀行”を表す
フレーズ“Bank of America”を検索することができな
いため、“Bank”と“America”のAND条件で検索を行う
ことになるが、“Bank”と“America”を含むが“Banko
f America”というフレーズとして用いられていない不
要文書がノイズとして検索されてしまうという問題があ
る。

【０００７】この問題を解決するために、従来の方法で
は “a”や“the”などの定冠詞、“and”や“but”な
どの接続詞、および“of”や“to”などの前置詞につ
いても検索用インデクスを作成することになるが、例え
ば“the East”というフレーズを検索する際に、非常に
容量の大きい“the”に関するインデクスデータを磁気
ディスクなどの二次記憶から読み出す必要がある。そし
て、“East”に関するインデクスデータと単語位置の比
較を行い、同一文書中にあり、かつ単語位置が１単語隣
接して現れるものを抽出する必要があるため、“East”
１単語を検索する場合に比べ著しく検索レスポンスが低
下してしまう。すなわち、本発明の解決しようとする課
題は、英語、ドイツ語やフランス語のなどの表音文字で
記述された大規模文書データベースに対して、“a”や
“the”などの定冠詞、“and”や“but”などの接続
詞、および“of”や“to”などの前置詞などの高頻度
語を含むフレーズが検索タームに指定された場合にも、
高速に全文検索可能なシステムを安価に提供することで
ある。

【０００８】

【課題を解決するための手段】上記課題を解決するため
に、本発明による文書検索方法は以下に示すステップを
備える。すなわち、本発明による文書検索方法におい
て、文書の登録処理は、登録対象文書に対し、スペー
ス、コンマやピリオドなどの区切り文字を識別すること
により単語を抽出する登録用単語抽出ステップと、該抽
出された単語が、高頻度語として定義された単語である
か否かを判定する高頻度語判定ステップと、該高頻度語
判定ステップにおける判定結果が高頻度語であった場合
には、該高頻度語に接続する１単語を抽出し、該高頻度
語と該抽出した１単語からなる単語列に対して検索用イ
ンデクスデータを作成し、また該高頻度語判定ステップ
における判定結果が高頻度語でなかった場合には、前記
抽出された単語に対して検索用インデクスデータを作成
し、登録する検索用インデクス作成登録ステップを有す
る。また、本発明による文書検索方法において登録済み
文書の検索処理は、検索タームに対し、スペース、コン
マやピリオドなどの区切り文字を識別することにより単
語を抽出する検索用単語抽出ステップと、該抽出された
単語が、高頻度語として定義された単語であるか否かを
判定する高頻度語判定ステップと、該高頻度語判定ステ
ップにおける判定結果が高頻度語であった場合には、該
高頻度語に接続する１単語を抽出し、該高頻度語と該抽
出した１単語からなる単語列に対して検索用インデクス
データを、また高頻度語判定ステップにおける判定結果
が高頻度語でなかった場合には、前記抽出された単語に
関する検索用インデクスデータを、参照することによ
り、指定された検索タームを含む文書を検索する検索実
行ステップを有する。

【０００９】

【発明の実施の形態】本発明を適用した第一の実施例に
ついて、図面を用いて説明する。はじめに、本実施例の
システム構成について説明する。図１は、本発明による
文書検索システムの第一の実施例の全体構成を示す図で
ある。図１に示す通り、本実施例における文書検索シス
テムは、登録用サブシステム１０００、文書検索サーバ
２０００、検索クライアント３０００および４０００、
ネットワーク５０００から構成される。文書登録サブシ
ステム１０００は、登録対象となる文書を入力として、
検索時に必要となる検索用インデクスを作成する。この
インデクスデータはネットワーク５０００を介して文書
検索サーバ２０００に転送され、後に文書検索サーバ２
０００が全文検索処理を行う際に用いられる。文書検索
サーバ２０００は、検索クライアント３０００および４
０００から検索コマンドを受け取り、文書登録サブシス
テム１０００が作成した検索用インデクスを用いて、該
検索コマンドで指定された条件に適合する文書を検索
し、検索結果データを要求元の検索クライアントに送り
返す。検索クライアント３０００および４０００は、ユ
ーザが対話的に検索条件を指定するための画面をディス
プレイ上に表示し、この面上でユーザが指定した検索条
件を、文書検索サーバ２０００で解釈可能な検索コマン
ドの形に変換し、このコマンドをネットワーク５０００
を介して文書検索サーバ２０００に送信する。文書検索
サーバ２０００で、前述した通り検索コマンドに対応す
る検索処理を行い検索結果データを送り返してくると、
検索クライアント３０００および４０００は受け取った
検索結果データを検索結果画面としてユーザに提示す
る。なお、図１では２台のコンピュータ３０００および
４０００が検索用クライアントとして接続されている構
成例を示したが、検索クライアントが１台のみとする構
成を取ることもできる。また、３台以上の構成を取るこ
ともできる。最後に、ネットワーク５０００はローカル
エリアネットワーク(LAN)または広域ネットワーク(WAN)
により構成され、文書登録サブシステム１０００、文書
検索サーバ２０００、検索クライアント３０００および
４０００が各種データやコマンドを交換するために用い
られる。

【００１０】なお、図１では文書登録サブシステム１０
００から文書検索サーバ２０００に対し検索用インデク
スデータを転送するために、ネットワーク５０００を使
用するものとしたが、代わりにフロッピー（登録商標）
ディスクや光磁気ディスクなどの可搬型媒体を使用する
構成を取ることもできる。あるいは、文書登録サブシス
テム１０００と文書検索サーバ２０００を１台のコンピ
ュータ上に実装し、データ転送を行わない構成を取るこ
ともできる。さらに、図１では検索クライアント３００
０および４０００を文書検索サーバ２０００と別のコン
ピュータ上に構成するものとしたが、１個以上の検索ク
ライアントを文書検索サーバ２０００と同一のコンピュ
ータ上で実行する構成を取ることもできる。以上が本実
施例におけるシステム構成に関する説明である。

【００１１】次に、本実施例における文書登録サブシス
テム、すなわち図１における１０００について図を用い
て説明する。図２は、本実施例における文書登録サブシ
ステム１０００の構成を示す図である。本図に示す文書
登録サブシステム１０００は、処理の実行状況などを表
示するディスプレイ１０１０、登録用のコマンド等を入
力するキーボード１０２０、登録処理を実行する中央演
算処理装置ＣＰＵ１０３０、フロッピディスクからデー
タを読み出すフロッピディスクドライバ１０４０、デー
タベースへの登録対象となる文書データを格納したフロ
ッピディスク１０５０、登録用のプログラムならびにデ
ータなどを一時的に格納する主メモリ１０６０、各種デ
ータおよびプログラムを格納する磁気ディスク１０７０
およびこれらを接続するバス１０８０で構成される。ま
た、主メモリ１０６０にはシステム制御プログラム１１
００、登録制御プログラム１１１０、登録用単語抽出プ
ログラム１１２０、登録用高頻度語判定プログラム１１
３０、検索用インデクス作成登録プログラム１１４０が
磁気ディスク１０７０から読み出されるとともに、ワー
クエリア１１５０が確保される。また、磁気ディスク１
０７０には区切り文字テーブル格納領域１２００、高頻
度語リスト格納領域１２１０、検索用インデクス格納領
域１２２０、各種プログラム格納領域１２３０が確保さ
れている。なお、本実施例ではこれらの格納領域を磁気
ディスク上１０７０上に確保したが、光磁気ディスク装
置など他の二次記憶装置であっても構わない。以上が文
書登録サブシステム１０００の構成である。

【００１２】次に、本実施例における文書登録処理の手
順について説明する。始めに、キーボード１０２０から
入力される登録コマンドによりシステム制御プログラム
１１００は登録制御プログラム１１１０を起動し、文書
の登録処理を開始する。以下、文書登録時の処理につい
て図３に示すPAD(Problem Analysis Diagram)を用いて
説明する。登録制御プログラム１１１０は、フロッピデ
ィスク１０５０に格納されている全ての登録対象文書に
ついて、ステップ１３１０からステップ１３５０までに
示す一連の処理を繰り返し実行する（ステップ１３０
０）。まず、ステップ１３１０ではフロッピディスクド
ライバ１０４０を通じてフロッピディスク１０５０に格
納されている登録対象文書群から未処理の文書を１個選
択し、主メモリ１０６０上のワークエリア１１５０に読
み出す。次に、ステップ１３２０を実行し、ステップ１
３１０で読み込んだ登録対象文書に対し、文書データベ
ース中で該当文書を一意に識別するための番号である文
書識別子を割り当てる。さらに、ステップ１３３０にお
いて登録用単語抽出プログラム１１２０を実行し、主メ
モリ１０６０上の登録対象文書から単語を抽出する。す
なわち、登録対象文書の先頭から末尾にかけて、各文字
に対し磁気ディスク１０７０上の区切り文字テーブル１
２００を参照していくことにより、登録対象文書から区
切り文字を識別する。そして、区切り文字と区切り文字
の間に囲まれた一連の文字列を単語として抽出する。次
に、ステップ１３４０で登録用高頻度語判定プログラム
１１３０を実行し、ステップ１３３０により抽出した各
単語が高頻度語であるか否かを判定する。すなわち、磁
気ディスク１０７０上の高頻度語リスト格納領域１２１
０に格納されている高頻度語リストを参照しながら、各
単語が高頻度語リスト中に定義されているか否かを判定
することにより、各単語が高頻度語であるか否かを判定
する。最後に、ステップ１３５０で検索用インデクス作
成登録プログラム１１４０を実行し、ステップ１３３０
で抽出した単語に対し、検索用インデクスデータの作成
登録処理を実行する。

【００１３】また、ステップ１３５０における処理内
容、すなわち検索用インデクス作成登録プログラム１１
４０の処理内容について、図４を用いてもう少し詳細に
説明する。登録用インデクス作成登録プログラム１１４
０では、ステップ１３３０で抽出した全ての単語に対し
ステップ１４１０〜１４３０に示す一連の処理を実行す
る（ステップ１４００）。まず、ステップ１４１０でス
テップ１３４０における登録用高頻度語判定プログラム
１１３０での判定結果を元に、検索用インデクスの作成
処理を場合分けする。すなわち、該当単語が高頻度語で
あった場合には、ステップ１４２０を実行することによ
り高頻度語用の検索用インデクスの作成処理を行う。ま
た、該当単語が高頻度語でなかった場合には、ステップ
１４３０を実行することにより、高頻度語以外の一般語
としての検索用インデクスの作成処理を行う。ステップ
１４２０では、高頻度語用の検索用インデクス作成処理
として、該当単語に続く１単語の組に対して該当文書の
文書識別子と該当文書中での単語位置の組として、主メ
モリ１０６０上のワークエリア１１５０に格納すること
により検索用インデクスデータを作成する。また、ステ
ップ１４３０では、高頻度語以外の一般語としての検索
用インデクス作成処理として、該当単語に対して該当文
書の文書識別子と該当文書中での単語位置の組として、
主メモリ１０６０上のワークエリア１１５０に格納する
ことにより検索用インデクスデータを作成する。以上の
処理が、ステップ１３３０で抽出した全ての単語につい
て完了すると、ステップ１４４０において検索用インデ
クスの更新処理を行う。すなわち主メモリ１０６０上の
ワークエリア１１５０内に格納した各単語に関する検索
用インデクスデータを、磁気ディスク１０７０上の検索
用インデクス格納領域に追加、更新する。以上が、本実
施例における文書登録処理手順である。

【００１４】次に、本実施例における文書登録処理につ
いて、“The president of Bank ofAmerica has decide
d …”という文書が登録された場合を例として具体的に
説明する。始めに、ステップ１３００における繰り返し
処理では、まずステップ１３１０において登録対象文書
に対応する“The president of Bank of America has d
ecided …”をフロッピーディスク１０５０から読み出
し、主メモリ１０６０上のワークエリア１１５０に格納
する。そして、ステップ１３２０において、該当文書に
対する文書識別子として初期値１を設定する。次に、ス
テップ１３３０では、磁気ディスク１０７０上の区切り
文字テーブル格納領域１２００に格納されている区切り
文字テーブルを参照しながら単語の抽出処理を行う。な
お、本実施例における区切り文字テーブルの構成を図５
に示す。区切り文字テーブルは各文字の文字コードをエ
ントリとして、単語間の区切れ目を表す区切り文字に対
しては“１”を、そしてそれ以外の文字については
“０”を区切り文字フラグとして設定しておく。すなわ
ち、図５に示す例においては“ ”(スペース)、“!”
(エクスプラネーションマーク)および“/”などを区切
り文字として定義している。そして、登録対象文書内テ
キスト“The president of Bank of America has decid
ed …”の各文字に対し、区切り文字テーブルを参照し
ていき、その値が１となる文字（本例では“ ”(スペー
ス)）を境界として識別することにより、図６に示すよ
うに“The”、“president”、“of”、“Bank”、“o
f”、“America”、“has”、“decided”、等の単語を
抽出していく。

【００１５】そしてステップ１３４０では、ステップ１
３３０において抽出した各単語に対し、磁気ディスク１
０７０上の高頻度語リスト格納領域１２１０に格納され
ている高頻度語リストを参照しながら、高頻度語の判定
処理を行う。本実施例では、高頻度語リストとして公知
例１において記載されているストップリストに相当する
単語が登録されることを想定しており、例えば図７に示
す単語などが高頻度語として格納されている場合には、
“the”、“of”および“has”に対する高頻度語フラグ
として“１”が付加されて出力される。最後にステップ
１３５０では、ステップ１３４０において高頻度語フラ
グを付与された単語に対し検索用インデクスデータを生
成する。すなわち、高頻度語フラグの値が“１”である
か“０”であるかを判定し、“１”の場合には高頻度語
として該当単語とそれに続く１語について、該当文書識
別子と該当単語の文書先頭からの単語位置の組みを検索
用インデクスデータとして生成する。また、“０”の場
合には高頻度語以外の一般語として、該当単語１語につ
いて該当文書識別子と該当単語の文書先頭からの単語位
置の組みを検索用インデクスデータとして生成する。

【００１６】すなわち、図８に示す例において、まず最
初に“The”が入力されるが、該当語に関する項頻度語
フラグは“１”であるため、高頻度語として“The”に
続く１単語“president”を併せた“The president”に
ついて検索用インデクスデータを生成する。つまり、文
書識別子としてはD1(“D”は文書識別子であることを示
す)を、単語位置としては該当文書の先頭にあたるので
初期値P1(“P”は単語位置であることを示す)を設定
し、この組みでもって“The president”に対し検索用
インデクスデータを生成する。次に、“president”が
入力されるが、該当語に関する項頻度語フラグは“０”
であるため、高頻度語以外の一般語として該当単語“pr
esident”について検索用インデクスデータを生成す
る。つまり、文書識別子としてD1、単語位置としてP2を
設定し、この組みでもって“president”に対し検索用
インデクスデータを生成する。以下、同様の処理を繰り
返すことにより、該当文書に対し検索用インデクスデー
タを主メモリ上１０６０のワークエリア１１５０に生成
していき、全入力データについて処理が完了すると、こ
れを磁気ディスク１０７０上の検索用インデクス格納領
域１２２０に追加格納する。そして、ステップ１３１０
において次の登録対象文書を主メモリ上１０６０のワー
クエリア１１５０に読み出し、全登録対象文書について
同様の処理を繰り返す（ステップ１３００）。以上が、
本実施例における文書登録処理例である。なお、本実施
例において主メモリ上１０６０ワークエリア１１５０で
の検索用インデクスデータを生成、および磁気ディスク
１０７０上の検索用インデクス格納領域１２２０への更
新の処理単位を登録対象文書１件毎としたが、これを複
数件単位として処理することも可能である。

【００１７】次に、本実施例における文書検索サーバ、
すなわち図１における２０００について図を用いて説明
する。図９は、本実施例における文書検索サーバ２００
０の構成を示す図である。本図に示す文書検索サーバ２
０００は、処理の実行状況などを表示するディスプレイ
２０１０、サーバの起動や停止などのコマンド等を入力
するキーボード２０２０、検索処理を実行する中央演算
処理装置ＣＰＵ２０３０、検索用のプログラムならびに
データなどを一時的に格納する主メモリ２０４０、各種
データおよびプログラムを格納する磁気ディスク２０５
０およびこれらを接続するバス２０６０で構成される。
また、主メモリ２０４０にはシステム制御プログラム２
１００、検索制御プログラム２１１０、検索用単語抽出
プログラム２１２０、検索用高頻度語判定プログラム２
１３０、検索実行プログラム２１４０が磁気ディスク２
０５０から読み出されて格納されるとともに、ワークエ
リア２１５０が確保される。なお、検索用抽出単語プロ
グラム２１２０および検索用高頻度語判定プログラム２
１３０は、それぞれ登録用単語抽出プログラム（図２に
おける１１２０）および登録用高頻度語判定プログラム
１１３０と別プログラムとして記載しているが、本実施
例においては実行する処理内容は同じものである。ま
た、磁気ディスク２０５０には区切り文字テーブル格納
領域２２００、高頻度語リスト格納領域２２１０、検索
用インデクス格納領域２２２０、各種プログラム格納領
域２２３０が確保されている。

【００１８】なお、全体システムの概要説明において述
べたように、区切り文字テーブル格納領域２２００、高
頻度語リスト格納領域２２１０および検索用インデクス
格納領域２２２０は文書登録サブシステム１０００から
ネットワーク５０００を介してデータ転送されるもので
あり、本実施例においては、それぞれ図２における区切
り文字テーブル格納領域１２００、高頻度語リスト格納
領域１２１０および検索用インデクス格納領域１２２０
と同じ内容のデータが格納されることになる。また、本
実施例ではこれらの格納領域を磁気ディスク上２０５０
上に確保したが、光磁気ディスク装置など他の二次記憶
装置であっても構わない。以上が文書検索サーバ２００
０の構成である。

【００１９】次に、本実施例における文書検索処理の手
順について説明する。始めに、図１における文書検索ク
ライアント３０００ないしは４０００から、検索ターム
が検索コマンドとして入力されると、検索コマンドはネ
ットワーク５０００を介して文書検索サーバ２０００に
伝えられる。そして、文書検索サーバ２０００が検索コ
マンドを受け取ると、システム制御プログラム２１００
が検索制御プログラム２１１０を起動し、文書の検索処
理を開始する。以下、文書検索時の処理について図１０
に示すPADを用いて説明する。検索制御プログラム２１
１０は、ステップ２３００において検索用単語抽出プロ
グラム２１２０を実行し、検索タームの先頭から末尾に
かけて、各文字に対し磁気ディスク２０５０上の区切り
文字テーブル２２００を参照していくことにより、検索
タームから区切り文字を識別する。そして、区切り文字
と区切り文字の間に囲まれた一連の文字列を単語として
抽出する。次に、ステップ２３１０で、検索用高頻度語
判定プログラム２１３０を実行し、ステップ２３００に
おいて抽出した各単語が高頻度語であるか否かを判定す
る。すなわち、磁気ディスク２０５０上の高頻度語リス
ト格納領域２２１０に格納されている高頻度語リストを
参照しながら、各単語が高頻度語リスト中に定義されて
いるか否かを判定することにより、各単語が高頻度語で
あるか否かを判定する。最後に、ステップ２３２０で検
索実行プログラム２１４０を実行し、磁気ディスク２０
５０上の検索用インデクス格納領域２２２０に格納され
ている検索用インデクスを参照し、文書の検索処理を実
行する。

【００２０】さらに、ステップ２３２０における処理内
容、すなわち検索実行プログラム２１４０の処理内容に
ついて、図１１を用いてもう少し詳細に説明する。検索
実行プログラム２１４０では、まず始めにステップ２４
００において、ステップ２３１０における判定結果を元
に、先頭の単語が高頻度語であるか否かを判定する。そ
して、ステップ２４００における判定結果が高頻度語で
あった場合には、ステップ２４１０において該当単語と
それに続く１単語の組に関する検索用インデクスデータ
を参照し、ステップ２４２０において後のインデクス間
の隣接判定処理時に使用する隣接判定語数として２を設
定する。また、ステップ２４００における判定結果が高
頻度語以外の一般語であった場合には、ステップ２４３
０において該当単語に関する検索用インデクスデータを
参照し、ステップ２４４０において隣接判定語数として
１を設定する。さらに、ステップ２４５０において着目
している単語が検索ターム末尾であるか否かを判定す
る。その結果、末尾でなかった場合にはステップ２４６
０からステップ２５４０に至る一連の処理を行い、その
検索タームにおいて該当単語の後に続く単語に関するイ
ンデクスデータとの隣接判定を行いながら検索タームの
照合処理を行う。すなわちステップ２４６０では、イン
デクス間の隣接判定処理の前準備として、ステップ２４
１０またはステップ２４３０において抽出した検索用イ
ンデクスデータを主メモリ２０４０上のワークエリア２
１５０に確保した隣接判定対象領域に移動する。そし
て、ステップ２４７０において検索タームの末尾に至る
まで、ステップ２４８０からステップ２５３０における
一連の処理を繰り返す。まず、ステップ２４８０では、
着目している単語が高頻度語であるか否かを判定する。
そして、高頻度語であった場合にはステップ２４９０に
おいて該当単語とそれに続く１単語に関する検索用イン
デクスデータを参照し、隣接判定対象領域に格納された
インデクスデータと隣接判定処理を行う。この際、隣接
判定結果となるタームの単語数は２単語分増加するた
め、ステップ２５００において隣接判定語数として２を
加算する。また、ステップ２４８０における判定処理の
結果が高頻度語でない一般語であった場合には、ステッ
プ２５１０において該当単語に関する検索用インデクス
データを参照し、隣接判定対象領域に格納されたインデ
クスデータと隣接判定処理を行う。この際、隣接判定結
果となるタームの単語数は１単語分増加するため、ステ
ップ２５２０において隣接判定語数として１を加算す
る。そして、次の単語との隣接判定処理を行うための準
備として、ステップ２５３０において隣接判定結果を主
メモリ２０４０上のワークエリア２１５０に格納してあ
る隣接判定対象領域に移動しておく。こうした処理を検
索ターム末尾まで繰り返し、ステップ２４７０における
繰り返し処理が完了すると、ステップ２５４０において
隣接判定対象領域にあるデータを該当検索タームに関す
る検索結果として出力して処理を終了する。また、ステ
ップ２４５０における判定処理の結果、検索ターム末尾
だった場合にはステップ２５５０を実行し、ステップ２
４１０またステップ２４３０で抽出した検索用インデク
スデータを検索タームに関する検索結果として出力して
処理を終了する。以上が、本実施例における文書検索処
理手順である。

【００２１】次に、本実施例における文書検索処理につ
いて、“Bank of America”という検索タームが指定さ
れた場合を例に図を用いて説明する。始めに、図１０に
おけるステップ２３００における繰り返し処理では、検
索ターム“Bank of America”について区切り文字テー
ブルを参照しながら単語の抽出処理を行う。なお、本実
施例における区切り文字テーブルは、登録時に用いるも
のと同じく、図５に示す構成を取るものとする。すなわ
ち、検索ターム“Bank of America”からは“ ”(スペ
ース)を区切り文字として、図１２に示すように“Ban
k”、“of”および“America”が抽出される。そしてス
テップ２３１０では、ステップ２３００において抽出し
た各単語に対し、磁気ディスク１０７０上の高頻度語リ
スト格納領域１２１０に格納されている高頻度語リスト
を参照しながら、高頻度語の判定処理を行う。高頻度語
リストについても、区切り文字テーブルと同様に、登録
時に用いた高頻度語リスト（図７）と同じものを参照す
るものとする。この結果、図１３に示すように高頻度語
フラグとして“of”に対し“１”が、“Bank”および
“America”については“０”が付加されて出力され
る。最後にステップ２３２０では、図１１に示した処理
手順に従い、ステップ２３１０において高頻度語フラグ
を付与された単語列について検索処理を実行する。この
際の処理例について図１４と図１５を用いて説明する。
まず始めに、図１４において単語列“Bank”、“of”お
よび“America”における先頭語である“Bank”に着目
する。そして、図１１のステップ２４００における判定
処理の結果、“Bank”に関する高頻度語フラグの値が
“０”であるため高頻度語以外の一般語として処理され
る。すなわちステップ２４３０において“Bank”に関す
る検索用インデクスデータを磁気ディスク２０５０上の
検索用インデクス格納領域２２２０から読み出し、ステ
ップ２４４０において隣接判定語数として“１”を設定
する。次に、図１１におけるステップ２４５０で、“Ba
nk”検索タームの末尾語であるか否化の判定を行う。本
例では、続く語として“of America”が存在し、末尾で
はないためステップ２４６０以降の一連の処理を実行す
る。すなわち、ステップ２４６０において、“Bank”に
関する検索用インデクスデータを主メモリ２０４０上の
ワークエリア２１５０に確保されている隣接判定対象領
域に移動する。次に、図１５に示す通りステップ２４８
０において“Bank”に続く単語である“of”が高頻度語
であるか否かを判定する。その結果、“of”については
高頻度語フラグの値が“１”であり、高頻度語と判断さ
れる。その結果、ステップ２４９０が実行されることと
なり、該当単語とそれに続く１語の組、すなわち“of B
ank”に関する検索用インデクスデータを参照する。こ
れに対し、隣接判定語数“１”として隣接判定対象領域
に格納されている“Bank”の検索用インデクスデータと
隣接判定する（すなわち同一文書中に“Bank”と“of A
merica”が存在し、かつ“Bank”と“of America”の単
語位置が１だけ違うものを抽出する）ことにより、“Ba
nk of America”に関する検索結果を得る。また、ステ
ップ２５００において、この時点での隣接判定語数
“１”に対し隣接判定語数として“２”を加算すること
により隣接判定語数は３となる（この時点で検索ターム
の末尾となるため、この値は実際には使用されない）。
そして、“of”に続く“America”は検索ターム末尾で
あるため、ステップ２４７０における繰り返し処理は、
ここで終了することになる。最後に、ステップ２５４０
において隣接判定結果、すなわち“Bank of America”
に関する検索結果を検索タームに関する検索結果として
出力し、検索処理を終了する。以上が、本実施例におけ
る検索処理の例である。

【００２２】なお、本実施例において、検索タームとし
て“Bank”一語が指定された場合には、上記処理におい
てステップ２４５０における判定結果が検索ターム末尾
となる。すなわち、この場合にはステップ２５５０を実
行することになり、“Bank”に関して参照した検索用イ
ンデクスデータそのものを検索結果として出力すること
になる。また、本実施例において、例えば“Bank of Am
erica has decided”というように検索タームとして“B
ank of America”の後にいくつかの単語が続く場合に
は、ステップ２４８０における処理をさらに繰り返すこ
とにより、“Bank of America”に続く“has decided”
などについて検索用インデクスの参照、隣接判定し検索
結果を得ることができる。以上が本実施例における文書
検索時の処理内容である。

【００２３】このように、本発明によると文書の登録時
には、登録対象文書中の高頻度語については、該当高頻
度語に続く一単語を組として検索用インデクスを作成す
る。そして、検索時に、高頻度語を含むフレーズについ
ては、高頻度語に続く１単語の組に対して検索用インデ
クスデータを参照することにより、検索時に読み出す検
索用インデクスデータの容量を削減し、ひいてはフレー
ズ検索の検索性能を大幅に向上することが可能になる。
なお、本実施例においては高頻度語に続く一単語を組み
として検索用インデクスデータを作成する方法について
説明したが、これを２単語以上の連続する単語列を組み
することにより、さらに検索性能を向上することも可能
である。また、本実施例では高頻度語リストに登録され
る高頻度語を、例えば公知例１においてストップリスト
として挙げられているストップワード（排除語）として
定義してたが、例えば所定数のサンプル文書群における
出現頻度情報などの統計的情報に基づき定義したもので
あっても構わない。また、検索履歴情報を用いて、エン
ドユーザから入力された検索ターム内で検索に時間を要
した検索タームの中から選択して定義したものであって
も構わない。さらに、本実施例において検索対象として
英文のデータを対象とした場合について説明を行った
が、ドイツ語、フランス語を始めとするその他の文書に
ついても適用することができる。

【００２４】以上述べたように、本発明の第一の実施例
では高頻度語リストとして公知例１において記載されて
いるストップリストに相当する単語が登録されることを
想定し、文書の登録時に予め定義された高頻度語リスト
を参照しながら、登録対象文書から高頻度語を抽出する
方法について述べた。しかし、本実施例における文書検
索方法では、データベース固有の高頻度語を含むフレー
ズについて、十分な検索性能が得られないという問題が
ある。すなわち、英文特許明細書を格納したデータベー
スにおいては、“step”、“metod”や“apparatus”な
どの出現頻度が高いと考えられる。しかし、ストップリ
ストによる高頻度語には、これらの語が高頻度語として
定義されていないため、これらの単語を含む“step roc
ket”(多段式ロケット)や“step function”(階段関数)
などのフレーズについては高頻度語“step”のインデク
スデータと、それに接続する単語のインデクスデータを
磁気ディスクなどの二次記憶から読み出し、これらの隣
接判定を行う必要がある。このため、検索時間が著しく
長くなってしまうという問題がある。そこで、本発明第
二の実施例では、文書登録サブシステムにおいて、検索
用インデクス作成登録時に各単語のインデクスデータが
所定のインデクス容量を越えたか否かを判定する。そし
て、所定のインデクス容量を越えた単語については、該
当単語に接続する１単語を併せた、連続する２単語に関
するインデクスを生成し登録するとともに、該当単語を
高頻度リストに登録する。これにより、登録文書中に多
く出現した単語を動的に高頻度語リストに登録し、かつ
該当単語を含むフレーズを高速に検索できる文書検索シ
ステムを実現することが可能になるものである。

【００２５】本発明の第二の実施例における文書登録サ
ブシステムの構成を図１６に示す。本実施例における文
書登録サブシステムは、図２に示す第一の実施例におけ
る文書登録サブシステムとほぼ同様の構成を取るが、図
２における検索用インデクス作成登録プログラム１１４
０が高頻度単語抽出型検索用インデクス作成登録プログ
ラム１１４１に置き換わり、かつ検索用インデクス拡張
プログラム１１６０が新たに加わったものである。次
に、本実施例における文書登録処理の手順について図１
７に示すPADを用いて説明する。なお、本実施例におけ
る文書登録処理手順は、図３に示す第一の実施例におけ
る処理手順とほとんどが同じであるため、ここでは第一
の実施例と異なるステップ１３５１および１３６０につ
いて説明を補足する。まずステップ１３５１では、検索
用インデクス作成登録プログラム１１４１を実行し、図
３におけるステップ１３５０と同じくステップ１３３０
で抽出した単語に対し、検索用インデクスデータの作成
登録処理を実行する。また、ここで登録した各単語に関
するインデクスデータの容量が所定の値より大きいか否
かを判定し、大きいと判定された場合には該当単語を高
頻度単語として抽出し、これを主メモリ１０６０上のワ
ークエリア１１５０に格納する。そして、ステップ１３
６０では主メモリ１０６０上のワークエリア１１５０を
参照し、新たに抽出された高頻度単語が存在するか否か
を判定し、存在する場合にはステップ１３７０およびス
テップ１３８０を実行する。すなわち、ステップ１３７
０では登録済みテキスト（図示せず）に対して主メモリ
１０６０上のワークエリア１１５０に格納された高頻度
単語を探索する。そして、ステップ１３５１において得
られた高頻度単語と接続する１単語を抽出するととも
に、これらの併せた連続する２単語について全文検索用
インデクスデータの作成処理を行う（なお、ここでの検
索用インデクスデータの作成処理については、図４にお
けるステップ１４２０等で示した方法を用いるものとす
る）。最後にステップ１３８０において、ステップ１３
５１において得られた高頻度単語を高頻度語リスト格納
領域１２１０に追加格納し、文書の登録処理を完了す
る。以上が本発明第二の実施例における登録処理の概要
である。

【００２６】このように本実施例によると、文書登録時
に各単語に関するインデクス容量が所定のインデクス容
量より大きいか否かを判定する。そして、所定のインデ
クス容量を越えた単語については、高頻度語であるもの
として、登録済みのテキストから該当単語に接続する１
単語を併せた、連続する２単語に関するインデクスデー
タを作成、登録する。また、該当単語を高頻度語リスト
に追加登録する。これにより、該当単語を含むフレーズ
については検索時にそれを含む２単語に関する検索用イ
ンデクスを参照するものとし、任意の高頻度語に対し該
当高頻度語を含むフレーズ検索を高速に実現することが
可能になる。

【００２７】なお、ステップ１３５１において高頻度語
であるか否かの判定基準である基準インデクス容量は、
本実施例では所定の値というように記載していたが、こ
れらの値をシステムにおけるコンフィグレーション情報
として設定する方式であっても構わない。また、本実施
例においては文書登録の都度、ステップ１３５１におけ
る高頻度語の抽出とステップ１３６０〜１３８０におけ
る検索用インデクスの拡張処理ならびに高頻度単語とし
ての登録処理を実行するものとした。しかし、ステップ
１３６０〜１３８０における処理を暫くの間保留してお
き、データベースの保守を行うのに好適なタイミングで
もって、これらの処理を実行することも可能である。ま
た、本実施例において、ステップ１３６０〜１３８０に
おける一連の処理は、文書登録時に抽出した高頻度単語
に対し実行するものであったが、図１８に示す構成を取
ることにより、外部から高頻度語として入力指定した単
語に対して実行することも可能である。

【００２８】

【発明の効果】本発明によると、高頻度語を含むフレー
ズが検索タームに指定された際には、予め文書登録時に
作成しておいた、高頻度語に続く１単語の組みに関する
検索用インデクスデータを参照することにより、検索時
に読み出す検索用インデクスデータの容量を削減するこ
とが可能になり、ひいてはフレーズ検索の検索性能を大
幅に向上することが可能になる。

【図面の簡単な説明】

【図１】本発明の第一の実施例における構成を示す図で
ある。

【図２】第一の実施例における文書登録サブシステムの
構成を示す図である。

【図３】第一の実施例における文書登録時の処理フロー
を示す図である。

【図４】第一の実施例における検索用インデクス作成登
録プログラムの処理フローを示す図である。

【図５】第一の実施例における区切り文字テーブルの構
成を示す図である。

【図６】第一の実施例における文書登録時の単語抽出処
理の概要を示す図である。

【図７】第一の実施例における文書登録時の高頻度語判
定処理の概要を示す図である。

【図８】第一の実施例における文書登録時の検索用イン
デクス作成登録処理の概要を示す図である。

【図９】第一の実施例における検索サーバの構成を示す
図である。

【図１０】第一の実施例における文書検索時の処理フロ
ーを示す図である。

【図１１】第一の実施例における検索実行プログラムの
処理フローを示す図である。

【図１２】第一の実施例における検索時の単語抽出処理
の概要を示す図である。

【図１３】第一の実施例における検索時の高頻度語判定
処理の概要を示す図である。

【図１４】第一の実施例における検索時の処理内容を示
す図である。

【図１５】第一の実施例における検索時の処理内容を示
す図である。

【図１６】本発明の第二の実施例における文書登録サブ
システムの構成を示す図である。

【図１７】第二の実施例における文書登録時の処理フロ
ーを示す図である。

【図１８】外部からの入力指定による高頻度語の追加を
実現するための文書登録サブシステムの構成を示す図で
ある。

【符号の説明】

１０００文書登録サブシステム２０００文書検索サーバ３０００検索クライアント１４０００検索クライアント２５０００ネットワーク１０１０ディスプレイ１０２０キーボード１０３０中央演算処理装置（ＣＰＵ）１０４０フロッピディスクドライバ１０５０フロッピディスク１０６０主メモリ１０７０磁気ディスク１１００システム制御プログラム１１１０登録制御プログラム１１２０登録用単語抽出プログラム１１３０登録用高頻度語判定プログラム１１４０検索用インデクス作成登録プログラム１１４１高頻度単語抽出型検索用インデクス作成登録
プログラム１１５０ワークエリア１１６０検索用インデクス拡張プログラム１１７０高頻度単語入力指定プログラム１２００区切り文字テーブル格納領域１２１０高頻度語リスト格納領域１２２０検索用インデクス格納領域１２３０各種プログラム格納領域２０１０ディスプレイ２０２０キーボード２０３０中央演算処理装置（ＣＰＵ）２０４０主メモリ２０５０磁気ディスク２１００システム制御プログラム２１１０検索制御プログラム２１２０検索用単語抽出プログラム２１３０検索用高頻度語判定プログラム２１４０検索実行プログラム２１５０ワークエリア２２００区切り文字テーブル格納領域２２１０高頻度語リスト格納領域２２２０検索用インデクス格納領域２２３０各種プログラム格納領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者菅谷奈津子神奈川県川崎市幸区鹿島田890番地株式会社日立製作所ビジネスソリューション開発本部内 (72)発明者松林忠孝神奈川県川崎市幸区鹿島田890番地株式会社日立製作所ビジネスソリューション開発本部内 (72)発明者稲場靖彦神奈川県川崎市幸区鹿島田890番地株式会社日立製作所ビジネスソリューション開発本部内 (72)発明者川下靖司神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内Ｆターム(参考） 5B075 NK02 NK12 NK24 NK32 5B082 EA05 GC04

Claims

【特許請求の範囲】

【請求項１】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書検索方法において、文書の登録を行う処理が、登録対象文書から、１個以上の文字の並びを単語として
抽出する登録用単語抽出ステップと、該抽出された単語が、高頻度語として定義された単語で
あるか否かを判定する高頻度語判定ステップと、該高頻度語判定ステップにおける判定結果が高頻度語で
あった場合には、該高頻度語に接続する１単語を抽出
し、該高頻度語と該抽出した１単語からなる単語列に対
して検索用インデクスデータを作成し登録する検索用イ
ンデクス作成登録ステップを有することを特徴とする文
書検索方法。
【請求項２】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書検索方法において、文書の検索を行う処理が、検索タームとして指定された文字列から、１個以上の文
字の並びを単語として抽出する検索用単語抽出ステップ
と該抽出された単語が、高頻度語として定義された単語
であるか否かを判定する高頻度語判定ステップと、該高頻度語判定ステップにおける判定結果が高頻度語で
あった場合には、該高頻度語に接続する１単語を抽出
し、該高頻度語と該抽出した１単語からなる単語列に対
して検索用インデクスデータを参照し検索を行う検索実
行ステップを有することを特徴とする文書検索方法。
【請求項３】請求項１または請求項２記載の文書検索
方法において、前記文書検索システムの文書データベース中での出現頻
度の高いと考えられる単語群を予め定義しておき、前記
高頻度語判定ステップは前記抽出された単語が前記単語
群に含まれる単語であるか否かを判定することを特徴と
する文書検索方法。
【請求項４】請求項１または請求項２記載の文書検索
方法において、前記文書検索システムの文書データベース中に登録され
た各単語に関する出現頻度情報などの統計的情報に基づ
き出現頻度の高いと考えられる単語群を予め定義してお
き、前記高頻度語判定ステップは前記抽出された単語が
前記単語群に含まれる単語であるか否かを判定すること
を特徴とする文書検索方法。
【請求項５】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書検索方法において、文書の登録を行う処理が、登録対象文書から、１個以上の文字の並びを単語として
抽出する登録用単語抽出ステップと、登録用単語抽出ステップにおいて抽出された単語が、登
録済み文書の集合において出現頻度の高い高頻度語であ
るか否かを判定する登録用高頻度語判定ステップと、高頻度語判定ステップにおける判定結果が高頻度語であ
った場合には、該高頻度語に接続する１単語を抽出し、
該高頻度語と該抽出した１単語からなる単語列に対して
検索用インデクスデータを作成し登録するとともに、高
頻度語でなかった場合には該当単語に関するインデクス
データのインデクス容量が予め定めたインデクス容量よ
りも大きいか否かを判定し、大きい場合には、該当単語
を新たに高頻度単語として判定、抽出する高頻度単語抽
出型検索用インデクス作成登録ステップと、前記高頻度単語抽出型検索用インデクス作成登録ステッ
プにおいて新たに抽出された高頻度単語について、登録
済み文書の集合を参照し、該単語と該単語に接続する１
単語からなる単語列を抽出し、該単語列に対して検索用
インデクスデータを作成し登録するとともに、該高頻度
単語を高頻度語として新規に登録する検索用インデクス
拡張ステップを有することを特徴とする文書検索方法。
【請求項６】請求項５記載の文書検索方法において、
高頻度単語の判定基準となるインデクス容量を設定する
ためのコンフィグレーション情報を有することを特徴と
する文書検索方法。
【請求項７】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書検索方法において、文書の登録を行う処理が、登録対象文書から、１個以上の文字の並びを単語として
抽出する登録用単語抽出ステップと、登録用単語抽出ステップにおいて抽出された単語が、登
録済み文書に集合において出現頻度の高い高頻度語であ
るか否かを判定する登録用高頻度語判定ステップと、高頻度語判定ステップにおける判定結果が高頻度語であ
った場合には、該高頻度語に接続する１単語を抽出し、
該高頻度語と該抽出した１単語からなる単語列に対して
検索用インデクスデータを作成し登録する検索用インデ
クス作成登録ステップと、新たに高頻度単語として登録するべき単語群を入力指定
する高頻度単語入力指定ステップと、前記高頻度単語入力指定ステップにおいて入力された単
語について、登録済み文書の集合を参照し、該単語と該
単語に接続する１単語からなる単語列を抽出し、該単語
列に対して検索用インデクスデータを作成し登録すると
ともに、該高頻度単語を高頻度語として新規に登録する
検索用インデクス拡張ステップを有することを特徴とす
る文書検索方法。
【請求項８】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書登録処理を行うための文書登録
プログラムであり、登録対象文書から１個以上の文字の
並びを単語として抽出する登録用単語抽出手順と、該抽
出された単語が、高頻度語として定義された単語である
か否かを判定する高頻度語判定手順と、該高頻度語判定
手順における判定結果が高頻度語であった場合には、該
高頻度語に接続する１単語を抽出し、該高頻度語と該抽
出した１単語からなる単語列に対して検索用インデクス
データを作成し登録する検索用インデクス作成登録手順
を有する文書登録プログラムを記録したコンピュータ読
み取り可能な記録媒体。
【請求項９】予め登録した文書の集合から、検索ター
ムとして指定された文字列を含む文書を検索する文書検
索システムにおける文書検索処理を行うための文書検索
プログラムであり、検索タームとして指定された文字列
から１個以上の文字の並びを単語として抽出する検索用
単語抽出手順と、該抽出された単語が高頻度語として定
義された単語であるか否かを判定する高頻度語判定手順
と、該高頻度語判定手順における判定結果が高頻度語で
あった場合には、該高頻度語に接続する１単語を抽出
し、該高頻度語と該抽出した１単語からなる単語列に対
して検索用インデクスデータを参照し検索を行う検索実
行手順を有する文書検索プログラムを記録したコンピュ
ータ読み取り可能な記録媒体。