JP2000339347A

JP2000339347A - インデックス作成装置及びその方法、文書検索装置及びその方法、文書検索システム、データベース作成装置及びその方法、記憶媒体

Info

Publication number: JP2000339347A
Application number: JP2000048525A
Authority: JP
Inventors: Shiro Ito; 史朗伊藤; Noriko Otani; 紀子大谷; Kenichi Fujii; 憲一藤井; Takanari Ueda; 隆也上田; Yuji Ikeda; 裕治池田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-03-02
Filing date: 2000-02-25
Publication date: 2000-12-08
Anticipated expiration: 2020-02-25
Also published as: JP4463925B2

Abstract

(57)【要約】【課題】構造と内容から構造化文書をセグメントに分
割し、与えられた検索キーを含むセグメントを検索結果
として提示することで、検索条件に適合した文書の部分
を検索結果とすること。【解決手段】文書を特定のタグによってセグメントに
分割し（Ｓ３０１）、イメージを含むセグメントについ
ては隣接セグメントとの関連度を算出して所定の関連度
を有する隣接セグメントと併合する（Ｓ３０２）。見出
しタグによって見出しを検出し、見出しの範囲に含まれ
るセグメントに見出し情報を付加する（Ｓ３０３）。セ
グメントを文書に分割してから、文書間の関連度に応じ
て文書を結合し、セグメントの見出し及びそれ以外の部
分のそれぞれに対してインデックスを作成する（Ｓ３０
５）。検索は２つのインデックスに対して行い、インデ
ックスに対する検索結果に重み付けをつけて適合度を算
出し、この適合度によって判定した検索結果をセグメン
ト単位で出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書からインデッ
クスを作成するインデックス作成装置及びその方法、ま
た、入力された検索文字列を含む文書を検索する文書検
索装置及びその方法、文書検索システム、記憶媒体に関
するものである。

【０００２】

【従来の技術】一般に、文書検索装置では、与えられた
検索キーを含む文書を検索結果として提示する。検索結
果には検索条件に対する適合度によってスコアが付けら
れ、スコアの高い文書が検索結果文書として提示され
る。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の装置では、ＷＷＷ上の文書を対象とする検索におい
て検索結果文書の内容を閲覧する際、文書全体が表示さ
れるため、文書が長い場合や文書に複数の話題が含まれ
ている場合には、検索条件に適合する箇所を見つけるの
が困難であるという欠点があった。

【０００４】ＷＷＷ上の文書では、一文書に複数の情報
が盛り込まれている場合が多く、一覧できない長さの文
書も存在する。検索結果として得られた文書からほしい
情報を得るためには、検索条件に適合した部分を文書中
から探さなくてはならない。

【０００５】そこで、検索結果文書に検索条件に適合し
ない情報が含まれていると、目的の情報が見つかりにく
い。

【０００６】また、携帯端末など、表示画面の小さい機
器で結果を閲覧する場合には、特に一覧性が低いので、
欲しい情報のみを提示する必要がある。

【０００７】本発明は、上記の問題に鑑みて成されたも
のであり、構造と内容からＨＴＭＬ文書をセグメントに
分割し、与えられた検索キーを含むセグメントを検索結
果として提示することで、検索条件に適合した文書の部
分を検索結果とする文書検索装置及び方法等を提供する
ことを目的とする。

【０００８】また、本発明は、セグメントのように細か
い単位の検索から始めて、検索結果の数に応じて検索の
単位を大きくしていくことで、複数の検索単位を自動的
に使い分ける文書検索を実現した文書検索装置及び方法
等を提供することを目的とする。

【０００９】また、本発明は、意図する検索結果を容易
に得ることができる文書検索装置及びその方法等を提供
することを目的とする。

【００１０】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、文書中に、当該文書を処理する装置がコ
マンドとして解釈可能な文字が含まれる被検索文書の検
索用インデックスを作成するインデックス作成装置であ
って、前記被検索文書を保持する被検索文書保持手段
と、該被検索文書保持手段に保持されている前記被検索
文書から、前記コマンドとして解釈可能な文字に応じて
第１次セグメントを抽出する文書分割手段と、前記第１
次セグメントをその関連性に応じて統合し、第２次セグ
メントとする結束性処理手段と、前記第２次セグメント
のそれぞれについて前記検索用インデックスを作成する
インデックス作成手段とを有することを特徴とするイン
デックス作成装置を提供する。

【００１１】また、上記課題を解決するために、本発明
は、被検索文書の集合から、与えられたキーに関係する
文書を検索する文書検索装置であって、前記被検索文書
のそれぞれについて、検索用インデックス集合が複数与
えられており、前記キーを用いて前記複数のインデック
ス集合のそれぞれを検索し、それぞれの検索結果に所定
の重み付けをして合成した結果を基に、前記キーに対す
る前記被検索文書の関連度を決定する検索手段と、前記
関連度が所定の条件を満たす前記被検索文書を最終検索
結果として保持する最終検索結果保持手段とを有するこ
とを特徴とする文書検索装置を提供する。

【００１２】また、上記課題を解決するために、本発明
は、文書中に、当該文書を処理する装置がコマンドとし
て解釈可能な文字が含まれる被検索文書の検索用インデ
ックスを生成するインデックス生成部と、被検索文書の
集合から、与えられたキーに関係する文書を検索する検
索部とから構成される文書検索システムであって、前記
インデックス生成部が、前記被検索文書を保持する被検
索文書保持手段と、該被検索文書保持手段に保持されて
いる前記被検索文書から前記文字に応じて第１次セグメ
ントを抽出する文書分割手段と、前記第１次セグメント
をその関連性に応じて統合し、第２次セグメントとする
結束性処理手段と、前記第２次セグメントのそれぞれ及
び前記見出しに関する情報に対して前記検索用インデッ
クス前記検索用インデックスを生成するインデックス生
成手段とから構成され、前記検索部が、前記キーを用い
て前記検索用インデックスを検索し、前記キーに対する
前記被検索文書の関連度を決定する検索手段と、前記関
連度が所定の条件を満たす前記被検索文書を最終検索結
果として保持する最終検索結果保持手段とから構成され
ることを特徴とする文書検索システムを提供する。

【００１３】また、上記課題を解決するために、本発明
は、文書中に、当該文書を処理する方法がコマンドとし
て解釈可能な文字が含まれる被検索文書の検索用インデ
ックスを生成するインデックス作成方法であって、前記
被検索文書を記憶手段に保持する被検索文書保持ステッ
プと、前記記憶手段に保持されている前記被検索文書か
ら、前記コマンドとして解釈可能な文字に応じて第１次
セグメントを抽出する文書分割ステップと、前記第１次
セグメントをその関連性に応じて統合し、第２次セグメ
ントとする結束性処理ステップと、前記第２次セグメン
トのそれぞれについて前記検索用インデックスを生成す
るインデックス生成ステップとを有することを特徴とす
るインデックス作成方法を提供する。

【００１４】また、上記課題を解決するために、本発明
は、文書中に、当該文書を処理する装置がコマンドとし
て解釈可能な文字が含まれる被検索文書の検索用インデ
ックスを生成するインデックス作成のプログラムコード
を格納した記憶媒体であって、前記被検索文書を保持す
る被検索文書保持工程のプログラムコードと、該被検索
文書保持工程により保持されている前記被検索文書か
ら、前記文字に応じて第１次セグメントを抽出する文書
分割工程のプログラムコードと、前記第１次セグメント
をその関連性に応じて統合し、第２次セグメントとする
結束性処理工程のプログラムコードと、前記第２次セグ
メントのそれぞれについて前記検索用インデックスを生
成するインデックス生成工程のプログラムコードとを有
することを特徴とする記憶媒体を提供する。

【００１５】

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

【００１６】図１は、本実施形態のテキスト検索装置の
機能構成を示すブロック図である。

【００１７】同図において、１０１は被検索文書を保持
する被検索文書保持部である。１０２は被検索文書保持
部１０１に保持されている被検索文書をＨＴＭＬのタグ
に従って分割するＨＴＭＬ文書分割部である。ここで
は、被検索文書であるＨＴＭＬ文書から本文（<BODY>）
と（</BODY>の間）を抜き出し、コメント（<!--...--
>）やメタダグ（<META...>）など、検索の対象とならな
い部分を除去した後に、予め定義された箇所で分割して
セグメントを生成する。

【００１８】分割する箇所の例を図２に示す。セグメン
トは、セグメント番号（ＩＤ）、セグメントの内容をＨ
ＴＭＬで表現したテキスト（ＨＴＭＬ）、ＨＴＭＬから
タグを取ったテキスト（ＴＥＸＴ）、補助情報（ＩＮＦ
Ｏ）、イメージ情報（ＩＭＧ）からなる。図３のＨＴＭ
Ｌ文書から生成したセグメントの例を図４に示す。但
し、図３の行頭の数字は、セグメント番号を表す。

【００１９】１０３はＨＴＭＬ文書分割部１０２により
生成されたセグメントを保持する第１次セグメント保持
部である。１０４は第１次セグメント保持部１０３によ
り保持されているセグメントで、イメージ（<IMG...>）
と隣接するセグメントとの関連度を算出し、第２次セグ
メントを生成するイメージ処理部である。関連度はイメ
ージの位置（テキストの回り込みの有無）と前後の改行
・改段落の有無により決める。厳密に言えば、前後のセ
グメント全体について種別を判定するのではなく、前後
のセグメントを構成する行のうち、画像セグメントに隣
接した１行ずつの種別を検出して関連度を判別する。

【００２０】関連度の規則の例を図５に示す。関連度が
Ｍの場合には、イメージのセグメントを隣接するセグメ
ントと統合する。関連度がＡ，Ｂ，Ｃの場合には、隣接
するセグメントのＩＭＧにイメージのセグメントのＩＤ
と関連度に相当するスコアを付加する。なお、図５にお
いて、「改行（又は改段落）＋テキスト」とは、 <IMG SRC=・・・・・> <BR>（又は<p>）（任意のテキスト）という構成を指す。

【００２１】図３のＨＴＭＬ文書の例では、セグメント
７である<IMG SRC="line.gif">の前セグメント６の隣接
行がテキスト＋改段落、後のセグメント８の隣接行がテ
キストなので関連度はＸＭとなる。そのため、セグメン
ト７は関連度がＭのセグメント８に統合される。一方、
セグメント５である<IMG SRC="theme.gif" ALIGN=right
>は、セグメント４がその他、セグメント６の隣接行が
テキストであるから、図５の表（ｂ）から関連度はＸＡ
となり、関連度Ａであるセグメント６のイメージ情報Ｉ
ＭＧにＩＤ（セグメント５）とスコア（３）を付加す
る。イメージ処理後のセグメント６とセグメント８を図
６に示す。

【００２２】１０５は、イメージ処理部１０４により生
成されたセグメントを保持する第２次セグメント保持部
である。１０６は第２次セグメント保持部１０５により
保持されているセグメントに対して、見出し（<Hn...
>...</Hn>）に関連する処理を行ない、第３次セグメン
トを生成する見出し処理部である。見出しに関する処理
は以下の手順で行なう。１．見出しのセグメントをピックアップ。２．初めに大きい見出し（<H1...>...</H1>）があれ
ば、全てのセグメントのＩＮＦＯに見出しを追加する。３．見出しの範囲を決定し、その範囲にあるセグメント
のＩＮＦＯに見出しを追加する。見出しが複数ある場合
には、大きい見出しからセパレータ（例えば”／”とす
る）で区切って順に並べる。４．見出しの範囲にあるセグメントのＨＴＭＬに一番小
さい見出しを追加する。５．同じ見出しの範囲にあるイメージ（統合されていな
いもの）のセグメント番号とスコアをＩＭＧに追加す
る。６．見出しのセグメントを削除する。

【００２３】すなわち、図３のＨＴＭＬ文書の例では、
見出し処理部１０６においてそれぞれ次のような処理が
行なわれる。１．見出しタグ<Hn></Hn>を含むセグメント１，２，
４，９，１０，１２がピックアップされる。２．全てのセグメントのＩＮＦＯにタグ<H1>、</H1>で
挟まれた見出し“○×研究室のホームページ”を追加す
る。３．セグメント２の範囲はセグメント３、セグメント４
の範囲はセグメント５，６，７，８、セグメント９の範
囲はセグメント１０，１１，１２，１３、セグメント１
０の範囲はセグメント１１、セグメント１２の範囲はセ
グメント１３となる。見出しの範囲に入っているセグメ
ントのＩＮＦＯに見出しを追加する。例えば、セグメン
ト８のＩＮＦＯにはセグメント４の“研究テーマ”が追
加され、セグメント１１のＩＮＦＯにはセグメント９及
びセグメント１０の“学会発表／１９９８年”が追加さ
れる。４．例えば、セグメント８のＨＴＭＬには“<H2>研究テ
ーマ</H2>”が追加され、また、セグメント１１のＨＴ
ＭＬには“<H3>１９９８年</H3>”が追加される。５．セグメント８のＩＭＧに“セグメント５，スコア
１”を追加する。６．セグメント１，２，４，９，１０，１２を削除す
る。

【００２４】見出し処理後のセグメント８とセグメント
１１を図７に示す。

【００２５】１０７は見出し処理部１０６により生成さ
れたセグメントを保持する第３次セグメント保持部であ
る。１０８は第３次セグメント保持部１０７により保持
されているセグメントのうち、サイズがある一定の閾値
以上のセグメントを語の出現状況から分割する結束性処
理部である。

【００２６】ここではまず、句点や改行を目安に、処理
対象セグメントのＴＥＸＴを文に分割し、形態素解析に
より文中の語を抽出して、２文間の結束度を求める。文
ｕの中の語で文ｖにも出現する語の数をｘとすると、文
ｕと文ｖの語彙的結束度は定数λを用いて以下の式で定
義される。

【００２７】ｗ（ｕ，ｖ）＝ｅｘｐ｛λｘ｝

【００２８】また、評価関数Ｅを定数α，βを用いて以
下のように定義する。

【００２９】

【外１】

【００３０】ここで、語彙的結束度を求める際の定数
λ、評価関数Ｅの定数α、βは正の値から適宜選択する
ことができ、例えばλ＝５、α＝β＝１とすることがで
きる。評価関数はある文の組み合わせを行った場合の全
体の評価関数であり、この評価関数を用いて段落を関連
性の高い文（又は隣接する文の集合）に分割するｋとが
できる。具体的には、初めは１文を１段落とし、隣接す
る１組の段落を併合した時の評価関数Ｅをそれぞれ求め
て、その時の評価関数が併合前よりも最も増加する段落
を併合する。評価関数が改善されなくなるまで、この操
作を繰り返し行なう。

【００３１】ここで、あるセグメントのＴＥＸＴが、Ａ
〜Ｅの５つの文から構成される場合を例にして、結束性
処理部の動作について詳しく説明する。（１）文章を結合しない状態（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）で
の評価関数値Ｅ（Ｅ０とする）を求める。すなわち、評
価関数において、Ｐｊ＝｛Ｓｊ｝とした状態でのＥを求
める。（２）隣接した文を結合した場合のＥを求める。すなわ
ち、文Ａと文Ｂを結合した文書をＡ＋Ｂと記載すると、
Ａ＋Ｂ，Ｃ，Ｄ，Ｅとした場合の評価関数値（Ｅ１とす
る）、Ａ，Ｂ＋Ｃ，Ｄ，Ｅとした場合の評価関数値（Ｅ
２とする）、Ａ，Ｂ，Ｃ＋Ｄ，Ｅとした場合の評価関数
値（Ｅ３とする）、Ａ，Ｂ，Ｃ，Ｄ＋Ｅとした場合の評
価関数値（Ｅ４とする）をそれぞれ求める。（３）Ｅ１〜Ｅ４のうち、最も大きなもの（ここではＥ
２とする）がＥ０より大きければ（Ｅ２＞Ｅ０なら
ば）、そのＥが得られた状態に文書を結合する。つま
り、文Ｂと文Ｃを結合し、Ａ，Ｂ＋Ｃ，Ｄ，Ｅという構
成にする。（４）再び、隣接した文（又は結合された文）を結合し
た場合の評価関数値を求める。すなわち、Ａ＋Ｂ＋Ｃ，
Ｄ，Ｅとした場合の評価関数値（Ｅ５とする）、Ａ，Ｂ
＋Ｃ＋Ｄ，Ｅとした場合の評価関数値（Ｅ６とする）、
Ａ，Ｂ＋Ｃ，Ｄ＋Ｅとした場合の評価関数値（Ｅ７とす
る）をそれぞれ求める。（５）Ｅ２に対し、増加が最も大きい評価関数値が得ら
れた構成（Ｅ７とする）にする。すなわち、文Ｄと文Ｅ
を結合し、Ａ，Ｂ＋Ｃ，Ｄ＋Ｅという構成にする。（６）さらに隣接した文（又は結合された文）を結合し
た場合の評価関数値を求める。すなわち、Ａ＋Ｂ＋Ｃ，
Ｄ＋Ｅとした場合の評価関数値（Ｅ８とする）、Ａ，Ｂ
＋Ｃ＋Ｄ＋Ｅとした場合の評価関数値（Ｅ９とする）を
それぞれ求める。（７）併合前（この場合はＥ７）と比較し、最も増加が
大きい構成にする。変化がなければ、確定。この例の場
合、Ｅ８，Ｅ９ともＥ７と変化がないとすると、結果と
してＥ７が得られたＡ，Ｂ＋Ｃ，Ｄ＋Ｅという３つの文
（又は段落）に分割される。

【００３２】このようにして分割された文（又は段落）
は、それぞれ、内容的に関連の強い文の集まりになる。

【００３３】１０９は結束性処理部１０８により生成さ
れたセグメントを保持する被検索セグメント保持部であ
る。

【００３４】１１０は被検索セグメント保持部１０９に
保持されている被検索セグメントに対して、検索を高速
に行なうためのインデックスを作成するインデックス作
成部である。インデックスは、各セグメントのＴＥＸＴ
とＩＮＦＯについて別々に作成される。１１１は被検索
セグメント保持部１０９に保持されている被検索セグメ
ントのＴＥＸＴに対して、インデックス作成部１１０に
より作成されたインデックスを保持するインデックス保
持部である。１１２は被検索セグメント保持部１０９に
保持されている被検索セグメントのＩＮＦＯに対して、
インデックス作成部１１０により作成された補助インデ
ックスを保持する補助インデックス保持部である。１１
３は検索を行なう文字列を保持する検索キー保持部であ
る。

【００３５】１１４はインデックス保持部１１１に保持
されているインデックスを用いて、検索キー保持部１１
３に保持されている検索文字列に一致する文字列を検索
する検索部である。検索結果は検索条件への適合度によ
りランキングされる。適合度には、検索キーの出現回数
や被検索テキストに対して検索キーの占める割合などが
用いられる。１１５は検索部１１４により生成されたラ
ンキング結果を保持するランキング結果保持部である。

【００３６】１１６は補助インデックス保持部１１２に
保持されている補助インデックスを用いて、検索キー保
持部１１３に保持されている検索文字列に一致する文字
列を検索する補助検索部で得ある。検索部同様、検索結
果は検索条件への適合度によりランキングされる。１１
７は、補助検索部１１６により生成された補助ランキン
グ結果を保持する補助ランキング結果保持部である。

【００３７】１１８はランキング結果保持部１１５に保
持されているランキング結果と補助ランキング結果保持
部１１７に保持されている補助ランキング結果を統合
し、検索結果を作成するランキング結果統合部である。
ここでは、同一セグメントについて、ランキング結果の
スコアに補助ランキング結果のスコアのε倍（ε＜１）
を足し合わせた値を算出し、この値を検索スコアとす
る。検索スコアが所定の値より高いセグメントが検索結
果となる。１１９はランキング結果統合部１１８により
作成された検索結果を保持する検索結果保持部である。
検索スコアは、検索後の結果の表示の際に、所定値以上
のスコアを有する場合にはそのイメージも同時に出力す
るなど、検索結果の重み付けや処理分岐の条件として用
いることができる。

【００３８】図８は、本発明の実施形態に係るテキスト
検索装置のハードウェア構成を示す図である。同図にお
いて、２０１は後述する制御手順を実現するプログラム
を保持するＲＯＭである。２０２はＲＡＭで、第１次セ
グメント保持部１０３、第２次セグメント保持部１０
５、第３次セグメント部１０７、インデックス保持部１
１１、補助インデックス保持部１１２、検索キー保持部
１１３、ランキング結果保持部１１５、補助ランキング
結果保持部１１７、検索結果保持部１１９と上記プログ
ラムの動作に必要な記憶領域とを提供する。２０３はＲ
ＯＭ２０１に保持れているプログラムに従って処理を行
なう中央処理装置である。２０４はディスク装置であ
り、被検索文書保持部１０１、被検索セグメント保持部
１０９を実現する。２０５はバスであり、上記の各構成
を接続し、各構成間におけるデータの授受を可能とす
る。

【００３９】次に、本装置の動作を説明する。本実施形
態の処理は、インデックス作成フェーズと検索フェーズ
に大きく分かれる。以下、図９のフローチャートを参照
して本実施形態のテキスト検索装置におけるインデック
ス作成フェーズの手順を示す。

【００４０】ステップＳ３０１では、ＨＴＭＬ文書分割
部１０２により、被検索文書保持部１０１に保持されて
いる被検索文書から本文（<BODY>と</BODY>の間）を抜
き出し、コメント（）やメタタグ（<META...
>）など、検索の対象とならない部分を除去した後に、
図２に示す箇所で分割して第１次セグメントを生成す
る。そしてステップＳ３０２に移る。

【００４１】ステップＳ３０２では、イメージ処理部１
０４により、ステップＳ３０１において生成された第１
次セグメントで、イメージ（<IMG...>）と隣接するセグ
メントとの関連度を算出し、第２次セグメントを生成す
る。そしてステップＳ３０３に移る。

【００４２】ステップＳ３０３では、見出し処理部１０
６により、ステップＳ３０２において生成された第２次
セグメントで、見出し（<Hn>...</Hn>）に関する処理を
行ない、第３次セグメントを生成する。そしてステップ
Ｓ３０４に移る。

【００４３】ステップＳ３０４では、結束性処理部１０
８により、ステップＳ３０３において生成された第３次
セグメントのうち、サイズがある一定の閾値以上のセグ
メントを語の出現状況から分割し、被検索セグメントを
生成する。そしてステップＳ３０５に移る。

【００４４】ステップＳ３０５では、インデックス作成
部１１０により、ステップＳ３０４において生成された
被検索セグメントに対して、検索を高速に行なうための
インデックスを作成する。そしてインデックス作成フェ
ーズを終了する。

【００４５】次に、図１０のフローチャートを参照し
て、本実施形態における検索フェーズの概要を説明す
る。

【００４６】ステップＳ４０１では、検索部１１４によ
り、インデックス保持部１１１に保持されているインデ
ックスを用いて、検索キー保持部１１３に保持されてい
る検索文字列に一致する文字列を検索し、その検索結果
を検索条件への適合度によりランキングする。そしてス
テップＳ４０２に移る。

【００４７】ステップＳ４０２では、補助検索部１１６
により、補助インデックス保持部１１２に保持されてい
るインデックスを用いて、検索キー保持部１１３に保持
されている検索文字列に一致する文字列を検索し、その
検索結果を検索条件への適合度によりランキングする。
そしてステップＳ４０３に移る。

【００４８】ステップＳ４０３では、ランキング結果統
合部１１８により、ステップＳ４０１により生成された
ランキング結果とステップＳ４０２により生成された補
助ランキング結果を統合し、検索結果を作成する。そし
て検索フェーズを終了する。

【００４９】以上に述べたように、構造と内容からＨＴ
ＭＬ文書をセグメントに分割し、与えられた検索キーを
含むセグメントを検索結果として提示することで、検索
条件に適合した文書の部分を検索結果とするテキスト検
索装置を実現することができる。

【００５０】（第２の実施形態）第１の実施形態におい
ては、インデックス作成フェーズの被検索セグメント生
成処理とインデックス作成処理、および検索フェーズを
同一装置で行なう場合について説明したが、これらの処
理を異なる装置で構成してもよい。例えば、本発明によ
る被検索セグメント生成処理だけを行なう装置、同じく
インデックス作成処理のみを行う装置及び検索処理のみ
を行う装置のいずれか１つであってもよいし、その組み
合わせから構成されるシステムであってもよい。

【００５１】（被検索セグメント生成装置）図１１は本
発明による被検索セグメント生成装置の基本的な機能構
成を示すブロック図である。

【００５２】図１１において、１１０１は被検索文書を
保持する被検索文書保持部である。１１０２は被検索文
書保持部１１０１に保持されている被検索文書をＨＴＭ
Ｌのタグに従って分割するＨＴＭＬ文書分割部である。
１１０３はＨＴＭＬ文書分割部１１０２により生成され
たセグメントを保持する第１次セグメント保持部であ
る。１１０４は第１次セグメント保持部１１０３により
保持されているセグメントで、イメージと隣接するセグ
メントとの関連度を算出し、第２次セグメントを生成す
るイメージ処理部である。

【００５３】１１０５はイメージ処理部１１０４により
生成されたセグメントを保持する第２次セグメント保持
部である。１１０６は第２次セグメント保持部１１０５
により保持されているセグメントで、見出しに関する処
理を行ない、第３次セグメントを生成する見出し処理部
である。１１０７は見出し処理部１１０６により生成さ
れたセグメントを保持する第３次セグメント保持部であ
る、１１０８は第３次セグメント保持部１１０７により
保持されているセグメントのうち、サイズがある一定の
閾値以上のセグメントを語の出現状況から分割する結束
性処理部である。１１０９は結束性処理部１１０８によ
り生成されたセグメントを保持する被検索セグメント保
持部である。

【００５４】被検索セグメント保持部１１０９に保持さ
れた被検索セグメントは、通信回線を通したり、可搬記
録媒体によって他の装置に移されて利用される。

【００５５】（インデックス作成装置）また、図１２は
本発明によるインデックス作成装置の構成を示すブロッ
ク図である。図１２において、１２０１は図１１に示す
装置で作成された被検索セグメントを保持する被検索セ
グメント保持部である。１２０２は被検索セグメント保
持部１２０１に保持されている被検索セグメントに対し
て、検索を高速に行なうためのインデックスを作成する
インデックス作成部である。１２０３は被検索セグメン
ト保持部１２０１に保持されている被検索セグメントの
ＴＥＸＴに対して、インデックス作成部１２０２により
作成されたインデックスを保持するインデックス保持部
である。１２０４は、被検索セグメント保持部１２０１
に保持されている被検索セグメントのＩＮＦＯに対し
て、インデックス作成部１２０２により作成された補助
インデックスを保持する補助インデックス保持部であ
る。

【００５６】被検索セグメントのＴＥＸＴ、ＩＮＦＯか
らインデックスを作成する方法としては、（１）形態素
解析または字種毎の変わり目で分割することによって得
られる単語をキーとして、各文書での出現回数を保持す
る方法、（２）（１）と同様のキーを用い、出現位置を
列挙する方法、（３）文字又はＮ文字の（Ｎは自然数）
文字列全てについて出現位置を列挙する方法等を用いる
ことができる。

【００５７】インデックス保持部１２０３に保持された
インデックスと補助インディスク保持部１２０４に保持
された補助インディスクは、通信回線を通したり、可搬
記録媒体によって他の装置に移されて検索が行なわれ
る。

【００５８】（第３の実施形態）第２の実施形態におい
ては、被検索セグメント生成処理とインデックス作成処
理とを個別の装置で実施する場合を説明したが、被検索
セグメント生成処理とインデックス作成処理を行なう装
置を構成してもよい。

【００５９】（被検索セグメント生成及びインデックス
作成装置）図１３は被検索セグメント生成処理及びイン
デックス作成処理を行う装置の基本的な機能構成を示す
ブロック図である。

【００６０】図１３において、１３０１は被検索文書を
保持する被検索文書保持部である。１３０２は、被検索
文書保持部１３０１に保持されている被検索文書をＨＴ
ＭＬのタグに従って分割するＨＴＭＬ文書分割部であ
る。１３０３はＨＴＭＬ文書分割部１３０２により生成
されたセグメントを保持する第１次セグメント保持部で
ある。１３０４は、第１次セグメント保持部１３０３に
より保持されているセグメントで、イメージと隣接する
セグメントとの関連度を算出し、第２次セグメントを生
成するイメージ処理部である。

【００６１】１３０５はイメージ処理部１３０４により
生成されたセグメントを保持する第２次セグメント保持
部である。１３０６は第２次セグメント保持部１３０５
により保持されているセグメントで、見出しに関する処
理を行ない、第３次セグメントを生成する見出し処理部
である。１３０７は見出し処理部１３０６により生成さ
れたセグメントを保持する第３次セグメント保持部であ
る。１３０８は第３次セグメント保持部１３０７により
保持されているセグメントのうち、サイズがある一定の
閾値以上のセグメントを語の出現状況から分割する結束
性処理部である。１３０９は結束性処理部１３０８によ
り生成されたセグメントを保持する被検索セグメント保
持部である。

【００６２】１３１０は被検索セグメント保持部１３０
９に保持されている被検索セグメントに対して、検索を
高速に行なうためのインデックスを作成するインデック
ス作成部である。１３１１は、被検索セグメント保持部
１３０９に保持されている被検索セグメントのＴＥＸＴ
に対して、インデックス作成部１３１０により作成され
たインデックスを保持するインデックス保持部である。
１３１２は被検索セグメント保持部１３０９に保持され
ている被検索セグメントのＩＮＦＯに対して、インデッ
クス作成部１３１０により作成された補助インデックス
を保持する補助インデックス保持部である。

【００６３】インデックス保持部１３１１に保持された
インデックスと補助インデックス保持部１３１２に保持
された補助インデックスは、通信回線を通したり、可搬
記録媒体によって他の装置に移されて検索が行なわれ
る。

【００６４】（第４の実施形態）（検索装置）図１４は、上述の第２、第３実施形態に記
載された装置に提供されるインデックスと補助インデッ
クスを用いて検索を行なう検索装置の基本的な機能構成
を示すブロック図である。

【００６５】図１４において、１４０１は図１２あるい
は図１３に示す装置で作成されたインデックスを保持す
るインデックス保持部である。１４０２は図１２あるは
図１３に示す装置で作成されたインデックスを保持する
インデックス保持部である。１４０２は図１２あるいは
図１３に示す装置で作成された補助インデックスを保持
する補助インデックス保持部である。１４０３は検索を
行なう文字列を保持する検索キー保持部である。

【００６６】１４０４はインデックス保持部１４０１に
保持されているインデックスを用いて、検索キー保持部
１４０３に保持されている検索文字列に一致する文字列
を検索する検索部である。１４０５は検索部１４０４に
より生成されたランキング結果を保持するランキング結
果保持部である。１４０６は補助インデックス保持部１
４０２に保持されている補助インデックスを用いて、検
索キー保持部１４０３に保持されている検索文字列に一
致する文字列を検索する補助検索部である。１４０７は
補助検索部１４０６により生成された補助ランキング結
果を保持する補助ランキング結果保持部である。１４０
８はランキング結果保持部１４０５に保持されているラ
ンキング結果と補助ランキング結果保持部１４０７に保
持されている補助ランキング結果を統合し、検索結果を
作成するランキング結果統合部である。１４０９はラン
キング結果統合部１４０８により作成された検索結果を
保持する検索結果保持部である。

【００６７】インデックス保持部１４０１と補助インデ
ックス保持部１４０２には、上記実施形態の手順で作成
されたインデックスと補助インデックスが、通信回線或
は可搬記録媒体等を介して提供され、保持される。

【００６８】上記実施形態では、ＨＴＭＬ文書分割手
段、イメージ処理手段、見出し処理手段、結束性処理手
段により、順にセグメントを生成するよう説明している
が、これに限定されるものではない。例えば、ＨＴＭＬ
文書分割手段のみでセグメントを生成する装置であって
もよい。

【００６９】また、ＨＴＭＬ文書分割手段とイメージ処
理手段でセグメントを生成する装置であってもよい。

【００７０】また、ＨＴＭＬ文書分割手段と見出し処理
手段でセグメントを生成する装置であってもよい。

【００７１】また、ＨＴＭＬ文書分割手段と結束性処理
手段でセグメントを生成する装置であってもよい。

【００７２】また、ＨＴＭＬ文書分割手段とイメージ処
理手段と見出し処理手段でセグメントを生成する装置で
あってもよい。

【００７３】また、ＨＴＭＬ文書分割手段とイメージ処
理手段と結束性処理手段でセグメントを生成する装置で
あってもよい。

【００７４】また、ＨＴＭＬ文書分割手段と見出し処理
手段と結束性処理手段でセグメントを生成する装置であ
ってもよい。

【００７５】上記実施形態では、図２に示した箇所でＨ
ＴＭＬ文書を分割するよう説明しているが、これに限定
されるものではなく、他の箇所で分割するよう定義して
もよい。また、分割する箇所を自由に適宜できるように
してもよい。

【００７６】上記実施形態では、図５に示した規則に基
づいてイメージと隣接するセグメントとの関連度を決定
するよう説明しているが、これに限定されるものではな
く、他の規則で関連度を定義してもよい。

【００７７】また、関連度の規則を自由に定義できるよ
うにしてもよい。

【００７８】上記実施形態では、イメージの位置と前後
の改行・改段落の有無により、イメージと隣接するセグ
メントとの関連度を決定するように説明しているが、こ
れに限定されるものではなく、他の要因により関連度を
決定してもよい。

【００７９】上記実施形態では、形態素解析により語を
抽出するよう説明しているが、これに限定されるもので
はなく、文字種の違いによって切り出した文字列を語と
してもよい。

【００８０】上記実施形態では、２文に出現する同一語
をもとに語彙的結束度を算出するよう説明しているが、
これに限定されるものではなく、既存の知識ベースを利
止して、同義語や類義語、上位語、下位語をも用いて語
彙的結束度を算出しても良い。例えば、２文に現れる同
一語、同義語、類義語、上位語、下位語の数をそれぞれ
ｘ1，ｘ2，ｘ3，ｘ4，ｘ5とし、それらの重みをｗ1，ｗ
2，ｗ3，ｗ4，ｗ5とすると、語彙的結束度は以下のよう
に定義できる。

【００８１】ｗ(u,v)＝exp｛λ・(ｗ1ｘ1＋ｗ2ｘ2＋ｗ3
ｘ3＋ｗ4ｘ4＋ｗ5ｘ5)｝

【００８２】上記実施利では、語彙的結束度を指数関数
で求めるよう説明しているが、これに限定されるもので
はなく、他の非単調増加関数を用いてもよい。

【００８３】上記実施形態では、文間の語彙的結束度と
段落長の要因を定式化し、評価関数を定義しているが、
これに限定されるものではなく、他の式を評価関数とし
ても良い。

【００８４】上記実施形態では、出現する語により文間
結束度を求め、段落を決定する方法によりサイズの大き
いセグメントを分割するよう説明しているが、これに限
定されるものではなく、セグメントのＴＥＸＴ全体の出
現単語の分布から段落を決定するなど、他の方法により
分割しても良い。

【００８５】上記実施形態では、セグメントのＴＥＸＴ
とＩＮＦＯに対して別々にインデックスを作成し、ＴＥ
ＸＴによるインデックスの検索結果にＩＮＦＯによるイ
ンデックスの検索結果を加えるよう説明しているが、こ
れに限定されるものではなく、両者を混合して１つのイ
ンデックスを作成し、それに対する結果を検索結果とし
てもよい。

【００８６】また、ＩＮＦＯのインデックスを作成せず
に、ＴＥＸＴのみを検索対象としてもよい。

【００８７】上記実施形態では、ＨＴＭＬ文書分割部に
より、コメントやメタタグ等、検索の対象とならない部
分を除去して第１次セグメントを生成するよう説明して
いるが、これに限定されるものではなく、コメントやメ
タタグの情報を利用して、第１次セグメントを生成して
もよい。

【００８８】上記実施形態では、処理対象をＨＴＭＬ文
書とし、ＨＴＭＬの構造を利用してセグメントを生成す
るよう説明しているが、これに限定されるものではな
く、ＳＧＭＬやＸＭＬ等、他の構造化文書を対象とし
て、その構造情報を利用してセグメントを生成する装置
であってもよい。

【００８９】上記実施形態においては、第１次セグメン
ト保持部１０３、第２次セグメント保持部１０５、第３
次セグメント保持部１０７、インデックス保持部１１
１、補助インデックス保持部１１２、検索キー保持部１
１３、ランキング結果保持部１１５、補助ランキング保
持部１１７、検索結果保持部１１９をＲＡＭで、非検索
文書保持部１０１、被検索セグメント保持部１０９をデ
ィスク装置で実現する場合について説明したが、これに
限定されるものではなく、任意の記憶媒体を用いて実現
してもよい。

【００９０】上記実施形態においては、各部を同一の計
算機上で構成する場合について説明したが、これに限定
されるものではなく、ネットワーク上に分散した計算機
や処理装置などに別れて各部を構成してもよい。

【００９１】上記実施形態においては、プログラムをＲ
ＯＭに保持する場合について説明したが、これに限定さ
れるものではなく、任意の記憶媒体を用いて実現しても
よい。また、同様の動作をする回路で実現してもよい。

【００９２】なお、本発明は、複数の機器から構成され
るシステムに適用しても、一つの機器からなる装置に適
用してもよい。前述した実施形態の機能を実現するソフ
トウエアのプログラムコードを記録した記憶媒体を、シ
ステム或いは装置に供給し、そのシステム或いは装置の
コンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格
納されたプログラムコードを読み出し実行することによ
っても、達成されることは言うまでもない。この場合、
記憶媒体から読み出されたプログラムコード自体が前述
した実施形態の機能を実現することになり、そのプログ
ラムコードを記憶した記憶媒体は本発明を構成すること
になる。

【００９３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭ
などを用いることができる。

【００９４】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳなどが
実際の処理の一部または全部を行い、その処理によって
前述した実施形態の機能が実現される場合も含まれるこ
とは言うまでもない。

【００９５】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書き込まれた後、そのプログラムコードの指示
に基づき、その機能拡張ボードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【００９６】以上説明したように、本発明によれば、検
索条件に適合した文書の部分を検索結果とするテキスト
検索を実現できるという効果が得られる。

【００９７】（第５の実施の形態）図５は本発明の第５
の実施の形態に係るテキスト検索装置の構成を示す機能
ブロック図である。本発明の第５の実施の形態に係るテ
キスト検索装置は、被検索文書保持部１５０１、セグメ
ント生成部１５０２、セグメント保持部１５０３、オブ
ジェクト同定部１５０４、オブジェクト付被検索文書保
持部１５０５、インデックス作成部１５０６、セグメン
ト単位インデックス保持部１５０７、文書単位インデッ
クス保持部１５０８、検索単位切替部１５０９、検索キ
ー保持部１５１０、検索部１５１１、検索結果保持部１
５１２、提示結果生成部１５１３、結果提示部１５１４
を備える構成となっている。

【００９８】上記各部の機能を詳述すると、被検索文書
保持部１５０１は、被検索文書を保持する。セグメント
生成部１５０２は、被検索文書保持部１５０１に保持さ
れている被検索文書を内容に従ってセグメントに分割す
る。検索対象がＨＴＭＬ（ＨｙｐｅｒＴｅｘｔＭａ
ｒｋｕｐＬａｎｇｕａｇｅ：ハイパーテキスト記述言
語）文書の場合には、ＨＴＭＬのタグからレイアウト上
での区切れ目を判断したり、出現言語の推移から話題が
転換している箇所を同定したりすることで、セグメント
を生成する。セグメント保持部１５０３は、セグメント
生成部１５０２により生成されたセグメントを保持す
る。

【００９９】オブジェクト同定部１５０４は、被検索文
書保持部１５０１に保持されている被検索文書のオブジ
ェクトを同定する。オブジェクトとは、被検索文書に記
されている情報の対象のことである。オブジェクト名を
含む頻度、ファイル名、Ｗｅｂページの場合には、ＵＲ
Ｌ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＬｏｃａｔｏ
ｒ：ＷＷＷサーバのアドレス）などからその文書がどの
オブジェクトに関する情報かを判断する。オブジェクト
付被検索文書保持部１５０５は、オブジェクト同定部１
５０４で同定されたオブジェクトを被検索文書と共に保
持する。

【０１００】インデックス作成部１５０６は、セグメン
ト保持部１５０３に保持されたセグメント、及びオブジ
ェクト付被検索文書保持部１５０５に保持されたオブジ
ェクト付被検索文書から検索用インデックスを作成す
る。オブジェクト付被検索文書から作成したインデック
スには、各文書がどのオブジェクトの情報であるかが付
加情報として含まれている。セグメント単位インデック
ス保持部１５０７は、セグメント保持部１５０３に保持
されたセグメントからインデックス作成部１５０６によ
って作成された検索用インデックスを保持する。文書単
位インデックス保持部１５０８は、オブジェクト付被検
索文書保持部１５０５に保持されたオブジェクト付被検
索文書からインデックス作成部１５０６によって作成さ
れた検索用インデックスを保持する。

【０１０１】検索単位切替部１５０９は、提示結果生成
部１５１３からの情報を元に、セグメント単位インデッ
クス保持部１５０７に保持されたセグメント単位インデ
ックスと、文書単位インデックス保持部１５０８に保持
された文書単位インデックスのうち、適切な方を検索対
象のインデックスとして検索部１５１１に渡す。初回は
セグメント単位インデックスを選択し、それによる検索
結果数が閾値を越えたという情報が提示結果生成部１５
１３から伝達された場合には、検索単位切替部１５０９
は文書単位インデックスを検索対象として渡す。検索キ
ー保持部１５１０は、検索を行う文字列を保持する。検
索部１５１１は、検索単位切替部１５０９が検索対象と
して選択したインデックスを用いて、検索キー保持部１
５１０に保持されている検索文字列に一致する文字列を
検索する。検索結果保持部１５１２は、検索部１５１１
により生成された検索結果を保持する。

【０１０２】提示結果生成部１５１３は、検索結果保持
部１５１２に保持された検索結果の数をチェックし、検
索単位切替部１５０９に検索単位の切替を依頼したり、
表示する検索結果を生成したりする。セグメント単位の
インデックスの検索結果数がある閾値を越えた場合に
は、検索単位切替部１５０９に文書単位のインデックス
に切り替えるよう指令を出し、閾値を越えない場合に
は、セグメント単位の検索結果を提示結果とする。文書
単位のインデックスの検索結果数がある閾値を越えた場
合には、検索結果をオブジェクト毎にまとめて提示結果
を作成し、閾値を越えない場合には、文書単位の検索結
果を提示結果とする。結果提示部１５１４は、提示結果
生成部１５１３により生成された提示結果を表示する。

【０１０３】図１６は本発明の第５の実施の形態に係る
テキスト検索装置のハードウエア構成を示すブロック図
である。本発明の第５の実施の形態に係るテキスト検索
装置は、ＲＯＭ１６０１、ＲＡＭ１６０２、中央処理装
置１６０３、ディスク装置１６０４、バス１６０５を備
える構成となっている。

【０１０４】上記各部の機能を詳述すると、ＲＯＭ１６
０１は、後述する制御手順を実現するプログラムを保持
する。ＲＡＭ１６０２は、上記図１５の検索キー保持部
１５１０、検索結果保持部１５１２と上記プログラムの
動作に必要な記憶領域とを提供する。中央処理装置１６
０３は、ＲＯＭ１６０１に保持されているプログラムに
従って処理を行う。ディスク装置１６０４は、上記図１
５の被検索文書保持部１５０１、セグメント保持部１５
０３、オブジェクト付被検索文書保持部１５０５、セグ
メント単位インデックス保持部１５０７、文書単位イン
デックス保持部１５０８を実現する。バス１６０５は、
上記ＲＯＭ１６０１、ＲＡＭ１６０２、中央処理装置１
６０３、ディスク装置１６０４を接続し、各構成間にお
けるデータの授受を可能とする。

【０１０５】図２２は本発明のプログラム及び関連デー
タが記憶媒体から装置に供給される概念例を示す説明図
である。本発明のプログラム及び関連データは、フロッ
ピディスクやＣＤ−ＲＯＭ等の記憶媒体８０１を装置８
０２に装備された記憶媒体ドライブ挿入口８０３に挿入
することで供給される。その後、本発明のプログラム及
び関連データを記憶媒体８０１から一旦ハードディスク
にインストールしハードディスクからＲＡＭにロードす
るか、或いは、ハードディスクにインストールせずに直
接ＲＡＭにロードすることで、本発明のプログラム及び
関連データを実行することが可能となる。

【０１０６】図２１は本発明のプログラム及び関連デー
タを記憶した記憶媒体の記憶内容の構成例を示す説明図
である。本発明の記憶媒体は、例えばボリューム情報７
０１、ディレクトリ情報７０２、プログラム実行ファイ
ル７０３、プログラム関連データファイル７０４等の記
憶内容で構成される。本発明のプログラムは、後述する
図１７〜図１８のフローチャート等に基づきプログラム
コード化されたものである。

【０１０７】次に、上記の如く構成された本発明の第５
の実施の形態に係るテキスト検索装置の動作を図１５、
図１７、図１８を参照しながら説明する。本発明の第５
の実施の形態の処理は、インデックス作成フェーズと検
索フェーズに大きく分かれる。以下、本発明の第１の実
施の形態に係るテキスト検索装置におけるインデックス
作成フェーズ、検索フェーズの手順を説明する。

【０１０８】「インデックス作成フェーズ」（図１７）ステップＳ１７０１では、セグメント生成部１５０２
は、被検索文書保持部１５０１に保持されている被検索
文書を内容に従って分割してセグメントを生成する。こ
の後、ステップＳ１７０２に移る。ステップＳ１７０２
では、オブジェクト同定部１５０４は、被検索文書保持
部１５０１に保持されている被検索文書のオブジェクト
を同定する。ステップＳ１７０３では、インデックス作
成部１５０６は、セグメント保持部１５０３に保持され
たセグメント、及びオブジェクト付被検索文書保持部１
５０５に保持されたオブジェクト付被検索文書から検索
用インデックスを作成する。

【０１０９】以上によりインデックス作成フェーズを終
了する。

【０１１０】「検索フェーズ」（図１８）ステップＳ１８０１では、検索部１５１１は、セグメン
ト単位インデックス保持部１５０７に保持されたセグメ
ント単位インデックスを用いてセグメント単位の検索を
行う。この後、ステップＳ１８０２に移る。ステップＳ
１８０２では、提示結果生成部１５１３は、セグメント
単位の検索結果数が閾値Ｎより多いか否かを判断し、セ
グメント単位の検索結果数が閾値Ｎより多い場合はステ
ップＳ１８０３に移り、セグメント単位の検索結果数が
閾値Ｎを越えなかった場合はステップＳ１８０６に移
る。

【０１１１】ステップＳ１８０３では、検索部１５１１
は、文書単位インデックス保持部１５０８に保持された
文書単位インデックスを用いて文書単位の検索を行う。
この後、ステップＳ１８０４に移る。ステップＳ１８０
４では、提示結果生成部１５１３は、文書単位の検索結
果数が閾値Ｎより多いか否かを判断し、文書単位の検索
結果数が閾値Ｎより多い場合はステップＳ１８０５に移
り、文書単位の検索結果数が閾値Ｎを越えなかった場合
はステップＳ１８０６に移る。

【０１１２】ステップＳ１８０５では、提示結果生成部
１５１３は、検索結果をオブジェクト毎にまとめて提示
結果を作成する。この後、ステップＳ１８０７に移る。
ステップＳ１８０６では、提示結果生成部１５１３は、
検索結果からそのまま提示結果を生成する。この後、ス
テップＳ１８０７に移る。ステップＳ１８０７では、結
果提示部１５１４は、提示結果生成部１５１３で生成さ
れた提示結果を表示する。以上により検索フェーズを終
了する。

【０１１３】以上説明したように、本発明の第５の実施
の形態によれば、細かい単位の検索から始めて、検索結
果の数に応じて検索の単位を大きくしていくことで、複
数の検索単位を自動的に使い分けるテキスト検索装置を
実現することができるという効果がある。

【０１１４】（第６の実施の形態）上述した本発明の第
５の実施の形態においては、インデックス作成フェーズ
と検索フェーズを同一装置で行う場合について説明した
が、これに限定されるものではない。例えば、インデッ
クス作成フェーズだけを行う装置であってもよい。本発
明の第６の実施の形態においては、上記のインデックス
作成フェーズだけを行う装置について説明する。

【０１１５】図１９は本発明の第６の実施の形態に係る
インデックス作成装置の構成を示す機能ブロック図であ
る。本発明の第６の実施の形態に係るインデックス作成
装置は、被検索文書保持部１９０１、セグメント生成部
１９０２、セグメント保持部１９０３、オブジェクト同
定部１９０４、オブジェクト付被検索文書保持部１９０
５、インデックス作成部１９０６、セグメント単位イン
デックス保持部１９０７、文書単位インデックス保持部
１９０８を備える構成となっている。

【０１１６】上記各部の機能を詳述すると、被検索文書
保持部１９０１は、被検索文書を保持する。セグメント
生成部１９０２は、被検索文書保持部１９０１に保持さ
れている被検索文書を内容に従ってセグメントに分割す
る。セグメント保持部１９０３は、セグメント生成部１
９０２により生成されたセグメントを保持する。オブジ
ェクト同定部１９０４は、被検索文書保持部１９０１に
保持されている被検索文書のオブジェクトを同定する。
オブジェクト付被検索文書保持部１９０５は、オブジェ
クト同定部１９０４で同定されたオブジェクトを被検索
文書と共に保持する。

【０１１７】インデックス作成部１９０６は、セグメン
ト保持部１９０３に保持されたセグメント、及びオブジ
ェクト付被検索文書保持部１９０５に保持されたオブジ
ェクト付被検索文書から検索用インデックスを作成す
る。セグメント単位インデックス保持部１９０７は、セ
グメント保持部１９０３に保持されたセグメントからイ
ンデックス作成部１９０６によって作成された検索用イ
ンデックスを保持する。文書単位インデックス保持部１
９０８は、オブジェクト付被検索文書保持部１９０５に
保持されたオブジェクト付被検索文書からインデックス
作成部１９０６によって作成された検索用インデックス
を保持する。

【０１１８】本インデックス作成装置においては、上記
のセグメント単位インデックス保持部１９０７に保持さ
れたセグメント単位インデックスと、文書単位インデッ
クス保持部１９０８に保持された文書単位インデックス
は、通信回線或いは可搬記録媒体を介して他の装置（テ
キスト検索装置）に提供されて利用される。

【０１１９】以上説明したように、本発明の第６の実施
の形態によれば、テキスト検索に必要なセグメント単位
インデックス及び文書単位インデックスを作成し、作成
したセグメント単位インデックス及び文書単位インデッ
クスを外部装置（他のテキスト検索装置）に供給するこ
とで、外部装置（他のテキスト検索装置）で複数の検索
単位を自動的に使い分けることができるという効果があ
る。

【０１２０】（第７の実施の形態）本発明の第７の実施
の形態においては、上述した本発明の第６の実施の形態
に係るインデックス作成装置で作成されたインデックス
を用いて検索を行う装置について説明する。

【０１２１】図２０は本発明の第７の実施の形態に係る
テキスト検索装置の構成を示す機能ブロック図である。
本発明の第７の実施の形態に係るテキスト検索装置は、
セグメント単位インデックス保持部２００１、文書単位
インデックス保持部２００２、検索単位切替部２００
３、検索キー保持部２００４、検索部２００５、検索結
果保持部２００６、提示結果生成部２００７、結果提示
部２００８を備える構成となっている。

【０１２２】上記各部の機能を詳述すると、セグメント
単位インデックス保持部２００１は、上記第６の実施の
形態の図１９に示したインデックス作成装置で作成され
たセグメント単位インデックスを保持する。文書単位イ
ンデックス保持部１５０８は、上記第６の実施の形態の
図１９に示したインデックス作成装置で作成された文書
単位インデックスを保持する。検索単位切替部２００３
は、提示結果生成部２００７からの情報を元に、セグメ
ント単位インデックス保持部２００１に保持されたセグ
メント単位インデックスと、文書単位インデックス保持
部２００２に保持された文書単位インデックスのうち、
適切な方を検索対象のインデックスとして検索部２００
５に渡す。検索キー保持部２００４は、検索を行う文字
列を保持する。

【０１２３】検索部２００５は、検索単位切替部２００
３が検索対象として選択したインデックスを用いて、検
索キー保持部２００４に保持されている検索文字列に一
致する文字列を検索する。検索結果保持部２００６は、
検索部２００５により生成された検索結果を保持する。
提示結果生成部２００７は、検索結果保持部２００６に
保持された検索結果の数をチェックし、検索単位切替部
２００３に検索単位の切替を依頼したり、表示する検索
結果を生成したりする。結果提示部２００８は、提示結
果生成部２００７により生成された提示結果を表示す
る。

【０１２４】本テキスト検索装置においては、上記のセ
グメント単位インデックス保持部２００１と文書単位イ
ンデックス保持部２００２には、上記第６の実施の形態
に係るインデックス作成装置における手順で作成された
セグメント単位インデックスと文書単位インデックス
が、通信回線或いは可搬記録媒体等を介して提供され保
持される。

【０１２５】以上説明したように、本発明の第７の実施
の形態によれば、細かい単位の検索から始めて、検索結
果の数に応じて検索の単位を大きくしていくことで、複
数の検索単位を自動的に使い分けるテキスト検索装置を
実現することができるという効果がある。

【０１２６】上述した本発明の第５の実施の形態乃至第
７の実施の形態の他に、下記のような他の実施形態（変
形例）が考えられる。

【０１２７】（１）上記実施形態においては、セグメン
ト単位検索と文書単位検索の結果数の閾値を同じ数Ｎで
説明しているが、これに限定されるものではなく、異な
る閾値を設定してもよい。

【０１２８】（２）上記実施形態においては、セグメン
ト単位と文書単位のインデックスを切り替えて使用する
と説明しているが、これに限定されるものではなく、様
々な単位のインデックスを用意して、それらを切り替え
て使用するようにしてもよい。

【０１２９】（３）上記実施形態においては、文書のオ
ブジェクトのみを同定し、提示情報生成に利用するよう
説明しているが、これに限定されるものではなく、セグ
メントのオブジェクトも同定して、セグメント単位の検
索結果数に応じて、オブジェクトを用いた提示情報生成
を行ってもよい。

【０１３０】（４）上記実施形態においては、予め文書
のオブジェクトを同定し、文書単位の検索結果が閾値を
越える場合に提示情報生成に利用するよう説明している
が、これに限定されるものではなく、オブジェクト同定
を行わずに、複数の単位のインデックスを切り替えて検
索するだけでもよい。

【０１３１】（５）上記実施形態においては、検索単位
は必ず自動的に決まるよう説明しているが、これに限定
されるものではなく、ユーザが指定した検索単位で検索
できる機能を付加することもできる。

【０１３２】（６）上記実施形態においては、検索キー
保持部１５１０（２００４）、検索結果保持部１５１２
（２００６）をＲＡＭで、被検索文書保持部１５０１
（１９０１）、セグメント保持部１５０３（１９０
３）、オブジェクト付被検索文書保持部１５０５（１９
０５）、セグメント単位インデックス保持部１５０７
（１９０７、２００１）、文書単位インデックス保持部
１５０８（１９０８、２００２）をディスク装置で実現
する場合について説明したが、これに限定されるもので
はなく、任意の記憶媒体を用いて実現してもよい。

【０１３３】（７）上記実施形態においては、各部を同
一の計算機上で構成する場合について説明したが、これ
に限定されるものではなく、ネットワーク上に分散した
計算機や処理処理などに分かれて各部を構成してもよ
い。

【０１３４】（８）上記実施形態においては、プログラ
ムをＲＯＭに保持する場合について説明したが、これに
限定されるものではなく、任意の記憶媒体を用いて実現
してもよい。また、同様の動作をする回路で実現しても
よい。

【０１３５】（９）上記実施形態においては、結果提示
部１５１４（２００８）で提示結果を表示する場合につ
いて説明したが、これに限定されるものではなく、結果
提示部１５１４（２００８）で提示結果を印刷出力する
ようにしてもよい。この場合は、上記図１６の構成にプ
リンタを追加装備すればよい。

【０１３６】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器からなる装置に適用
してもよい。前述した実施形態の機能を実現するソフト
ウエアのプログラムコードを記憶した記憶媒体を、シス
テム或いは装置に供給し、そのシステム或いは装置のコ
ンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納
されたプログラムコードを読み出し実行することによっ
ても、達成されることは言うまでもない。この場合、記
憶媒体から読み出されたプログラムコード自体が前述し
た実施形態の機能を実現することになり、そのプログラ
ムコードを記憶した記憶媒体は本発明を構成することに
なる。

【０１３７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【０１３８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳなどが実
際の処理の一部または全部を行い、その処理によって前
述した実施形態の機能が実現される場合も含まれること
は言うまでもない。

【０１３９】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【０１４０】以上説明したように、セグメント単位イン
デックスと文書単位インデックスのうち適切な方を選択
し、選択したインデックスに基づき検索文字列に一致す
る文字列を検索し、検索結果を提示するため、細かい単
位の検索から始めて、検索結果の数に応じて検索の単位
を大きくしていくことで、複数の検索単位を自動的に使
い分ける文書検索を実現することができるという効果が
ある。

【０１４１】また、文書検索に必要なセグメント単位イ
ンデックス及び文書単位インデックスを作成し、作成し
たセグメント単位インデックス及び文書単位インデック
スを外部装置（文書検索装置）に供給することで、外部
装置（文書検索装置）で複数の検索単位を自動的に使い
分けることができるという効果がある。

【０１４２】また、文書検索方法を文書検索装置で実行
することにより、セグメント単位インデックスと文書単
位インデックスのうち適切な方を選択し、選択したイン
デックスに基づき検索文字列に一致する文字列を検索
し、検索結果を提示するため、細かい単位の検索から始
めて、検索結果の数に応じて検索の単位を大きくしてい
くことで、複数の検索単位を自動的に使い分ける文書検
索を実現することができるという効果がある。

【０１４３】また、インデックス作成方法をインデック
ス作成装置で実行することにより、文書検索に必要なセ
グメント単位インデックス及び文書単位インデックスを
作成し、作成したセグメント単位インデックス及び文書
単位インデックスを外部装置（文書検索装置）に供給す
ることで、外部装置（文書検索装置）で複数の検索単位
を自動的に使い分けることができるという効果がある。

【０１４４】また、記憶媒体から文書検索方法を読み出
して文書検索装置で実行することにより、セグメント単
位インデックスと文書単位インデックスのうち適切な方
を選択し、選択したインデックスに基づき検索文字列に
一致する文字列を検索し、検索結果を提示するため、細
かい単位の検索から始めて、検索結果の数に応じて検索
の単位を大きくしていくことで、複数の検索単位を自動
的に使い分ける文書検索を実現することができるという
効果がある。

【０１４５】また、記憶媒体からインデックス作成方法
を読み出してインデックス作成装置で実行することによ
り、文書検索に必要なセグメント単位インデックス及び
文書単位インデックスを作成し、作成したセグメント単
位インデックス及び文書単位インデックスを外部装置
（文書検索装置）に提供することで、外部装置（文書検
索装置）で複数の検索単位を自動的に使い分けることが
できるという効果がある。

【０１４６】（第８の実施形態）図２３は本発明のテキ
スト検索装置の構成を示すブロック図である。

【０１４７】テキスト検索装置は、図２３に示すよう
に、被検索文書を保持する被検索文書保持部２３０１
と、被検索文書保持部２３０１に保持されている被検索
文書をその内容に従ってページ単位で分割して検索対象
となるページを生成するページ生成部２３０２と、ペー
ジ生成部２３０２で生成されたページを保持するページ
保持部２３０４と、被検索文書をその内容に従ってセグ
メント単位で分割して検索対象となるセグメントを生成
するセグメント生成部２３０３と、セグメント生成部２
３０３で生成されたセグメントを保持するセグメント保
持部２３０５とを備える。ここで、例えば被検索文書が
ＨＴＭＬ文書であるときには、特定の話題を構成する複
数のＨＴＭＬ文書群の内の一つのＨＴＭＬ文書ファイル
をページとして生成する。また、セグメントの生成にお
いては、ＨＴＭＬのタグからレイアウト上での区切れ目
を判断したり、出現単語の推移から話題が転換している
箇所を同定したりすることにより、セグメントを生成す
る。

【０１４８】被検索文書保持部２３０１に保持されてい
る被検索文書、ページ保持部２３０４に保持されている
ページ、セグメント保持部２３０５に保持されているセ
グメントの各検索対象はインデックス作成部２３０６に
入力され、インデックス作成部２３０６は、入力された
各検索対象をそれぞれ表す文書単位インデックス、ペー
ジ単位インデックス、セグメント単位インデックスの各
検索用インデックスとして作成する。この作成された文
書単位インデックスは被検索文書とともに文書単位イン
デックス保持部２３０７に、ページ単位インデックスは
検索対象のページとともにページ単位インデックス保持
部２３０８に、セグメント単位インデックスは検索対象
のセグメントとともにセグメント単位インデックス保持
部２３０９にそれぞれ保持される。

【０１４９】文書単位インデックス保持部２３０７、ペ
ージ単位インデックス保持部２３０８、セグメント単位
インデックス保持部２３０９にそれぞれ保持された検索
対象は検索部２３１１に入力され、検索部２３１１は各
検索用インデックスがそれぞれ表す検索対象毎に、検索
キー保持部１１０に保持された検索文字列の検索を行
う。この検索により各検索用インデックスが表す検索対
象毎に得られた検索結果は検索結果保持部２３１２に保
持される。

【０１５０】検索結果保持部２３１２に保持された各検
索結果は表示結果生成部２３１３に入力され、表示結果
生成部２３１３は、表示単位指定部２３１５により指定
された表示単位に対応する検索対象の検索結果とともに
その表示単位を示す情報を表す表示情報を生成するとと
もに、表示単位を切り替えるための表示単位メニュー画
面情報を生成する。ここで、表示単位指定部１１５は、
検索結果の表示単位として文書単位、ページ単位、セグ
メント単位のいずれかを指定するための操作手段例えば
キーまたはマウスを有し、この操作手段の操作により表
示単位メニュー画面上で表示単位を指定することができ
る。表示結果生成部２３１３により生成された表示情報
は結果表示部２３１４に入力され、結果表示部２３１４
は入力された表示情報に基づき指定された表示単位に対
応する検索対象の検索結果およびその表示単位を示す情
報を表示するとともに、上記表示単位メニュー画面情報
に基づき表示単位メニュー画面を表示する。また、指定
された表示単位による検索結果の表示中に該指定された
表示単位と異なる他の表示単位が表示単位メニュー画面
上で指定されると、該指定された他の表示単位に対応す
る検索対象の検索結果の表示へ切り替えるように、他の
表示単位に対応する検索対象の検索結果およびその表示
単位を示す情報を表す表示情報が表示結果生成部２３１
３により生成され、この生成された表示情報が結果表示
部２３１４に表示される。

【０１５１】次に、本テキスト検索装置のハードウェア
構成について図２４を参照しながら説明する。図２４は
図２３のテキスト検索装置のハードウェア構成を示すブ
ロック図である。

【０１５２】テキスト検索装置のハードウェア構成にお
いては、図２４に示すように、ＲＯＭ２４０１に格納さ
れているプログラムに従って対応する処理を実行する中
央処理装置２４０３と、中央処理装置２４０３の演算処
理の結果を一時的に保持するなどの作業領域を提供する
ＲＡＭ２４０２と、ディスク装置２４０４とを備え、各
ブロックはバス２４０５を介して接続されている。ここ
で、ＲＯＭ２４０１に格納されているプログラムには、
上述したページ生成部２４０２、セグメント生成部２４
０３、インデックス生成部２４０６、検索部２４１１、
表示結果生成部２４１３をそれぞれ構成するためのプロ
グラムモジュールが含まれている。また、結果表示部２
４１４は、ＣＲＴなどのディスプレイ（図示）により構
成され、表示単位指定部２４１５は、キーボード、マウ
ス（図示せず）などから構成される。

【０１５３】次に、本テキスト検索装置の処理動作につ
いて図２５および図２６を参照しながら説明する。図２
５は図２３のテキスト検索装置におけるインデックス作
成処理の手順を示すフローチャート、図２６は図２３の
テキスト検索装置における検索処理の手順を示すフロー
チャートである。

【０１５４】テキスト検索装置におけるインデックス作
成処理では、ページのインデックス作成、セグメントの
インデックス作成、被検索文書のインデックス作成を並
行して行う。ページのインデックス作成では、図２５
（ａ）に示すように、まずステップＳ２５０１において
被検索文書保持部２３０１に保持されている被検索文書
を読み出し、続くステップＳ２５０２で、ページ生成部
２３０２によりこの被検索文書をその内容に従ってペー
ジ単位で分割して検索対象となるページを生成し、生成
したページをページ保持部２３０４に保持する。

【０１５５】次いで、ステップＳ２５０３に進み、イン
デックス作成部２３０６により、ページ保持部２３０４
に保持されているページを読み出してページ単位インデ
ックスを作成する。そしてステップＳ２５０４で、この
ページ単位インデックスを検索対象のページとともにペ
ージ単位インデックス保持部２３０８に保存する。

【０１５６】セグメントのインデックス作成では、図２
５（ｂ）に示すように、まずステップＳ２５１１におい
て被検索文書保持部２３０１に保持されている被検索文
書を読み出し、続くステップＳ２５１２で、セグメント
生成部２３０３によりこの被検索文書をその内容に従っ
てセグメント単位で分割して検索対象となるセグメント
を生成し、生成したセグメントをセグメント保持部２３
０５に保持する。

【０１５７】次いで、ステップＳ２５１３に進み、イン
デックス作成部２３０６により、セグメント保持部２３
０５に保持されているセグメントを読み出してセグメン
ト単位インデックスを作成する。そしてステップＳ２５
１４で、このセグメント単位インデックスを検索対象の
ページとともにセグメント単位インデックス保持部２３
０９に保存する。

【０１５８】被検索文書のインデックス作成では、図２
５（ｃ）に示すように、まずステップＳ２５２１におい
て被検索文書保持部２３０１に保持されている被検索文
書を読み出し、続くステップＳ２５２２で、インデック
ス作成部２３０６により、文書単位インデックスを作成
する。そしてステップＳ２５２３で、この文書単位イン
デックスを被検索文書とともに文書単位インデックス保
持部２３０７に保存する。

【０１５９】このようにして各検索対象をそれぞれ表す
文書単位インデックス、ページ単位インデックス、セグ
メント単位インデックスの各検索用インデックスが作成
される。

【０１６０】なお、本説明では、ページのインデックス
作成、セグメントのインデックス作成、被検索文書のイ
ンデックス作成を並行して行う例を示したが、それぞれ
を順に行うようにしてもよい。

【０１６１】次いで、検索処理が行われる。この検索処
理では、図２６に示すように、まずステップＳ２６０１
において文書単位インデックスを参照して文書単位での
検索を行う。すなわち、ここでは、検索キー保持部２３
１０に保持されている検索キーとなる文字列の検索を文
書単位インデックスが表す被検索文書に対して行い、そ
の検索結果を検索結果保持部２３１２に保存する。

【０１６２】次いで、ステップＳ２６０２に進み、ペー
ジ単位インデックスを参照してページ単位での検索を行
う。すなわち、検索キー保持部２３１０に保持されてい
る検索キーとなる文字列の検索をページ単位インデック
スが表すページに対して行い、その検索結果を検索結果
保持部２３１２に保存する。

【０１６３】続いてステップＳ２６０３に進み、セグメ
ント単位インデックスを参照してセグメント単位での検
索を行う。すなわち、検索キー保持部２３１０に保持さ
れている検索キーとなる文字列の検索をセグメント単位
インデックスが表すセグメントに対して行い、その検索
結果を検索結果保持部２３１２に保存する。

【０１６４】そして、ステップＳ２６０４においてユー
ザが本処理の終了を指定しているか否かの判定を行う。
ここで、ユーザが本処理の終了を指定しているときに
は、本処理を終了する。ユーザが本処理の終了を指定し
ていないときには、表示単位指定部２３１５を用いてユ
ーザが表示単位の指定を行っていると判断してステップ
Ｓ２６０５に進む。

【０１６５】ステップＳ２６０５では、表示単位として
文書単位を指定しているか否かの判定を行う。表示単位
として文書単位を指定していないときには、ステップＳ
２６０６に進み、表示単位としてページ単位を指定して
いるか否かの判定を行う。表示単位としてページ単位を
指定していないときには、ステップＳ２６０７に進み、
表示単位としてセグメント単位を指定しているか否かの
判定を行う。表示単位としてセグメント単位を指定して
いないときには、ユーザが表示単位を指定していないと
判断してステップＳ２６１１に進み、表示結果生成部２
３１３により、検索結果保持部２３１２からデフォルト
の表示単位の検索結果を読み出し、この検索結果とその
表示単位を示す情報とを含む表示結果を作成する。ここ
で、このデフォルトの表示単位としては、文書単位、ペ
ージ単位、セグメント単位のいずれの単位を設定しても
よい。

【０１６６】次いで、ステップＳ２６１２に進み、作成
された表示結果に含まれる検索結果（ここではデフォル
トの表示単位の検索結果）を結果表示部２３１４に表示
し、続くステップＳ４１３で、表示結果に含まれる表示
単位（ここではデフォルト）を結果表示部２３１４に表
示する。そして、ステップＳ２６１４に進み、他の表示
単位への切替のためのメニュー画面を検索結果の表示画
面上に表示する。このメニュー画面上でユーザが所望す
る表示単位を指定することができる。ここで、表示単位
が指定されると、上記ステップＳ２６０５，Ｓ２６０
６，Ｓ２６０７において指定された表示単位の判定が行
われる。

【０１６７】上記ステップＳ２６０５において表示単位
として文書単位を指定していると判定されたときには、
ステップＳ２６０８に進み、表示結果生成部２３１３に
より、検索結果保持部２３１２から文書単位の検索結果
を読み出し、この検索結果とその表示単位を示す情報と
を含む表示結果を作成する。次いで、ステップＳ２６１
２に進み、作成された表示結果に含まれる検索結果（こ
こでは文書単位の検索結果）を結果表示部２３１４に表
示し、続くステップＳ２６１３で、表示結果に含まれる
表示単位（ここでは文書単位）を結果表示部２３１４に
表示する。そして、ステップＳ２６１４に進み、他の表
示単位への切替のためのメニュー画面を検索結果の表示
画面上に表示する。

【０１６８】上記ステップＳ２６０６において表示単位
としてページ単位を指定していると判定されたときに
は、ステップＳ２６０９に進み、表示結果生成部２３１
３により、検索結果保持部２３１２からページ単位の検
索結果を読み出し、この検索結果とその表示単位を示す
情報とを含む表示結果を作成する。次いで、ステップＳ
２６１２に進み、作成された表示結果に含まれる検索結
果（ここではページ単位の検索結果）を結果表示部２３
１４に表示し、続くステップＳ２６１３で、表示結果に
含まれる表示単位（ここではページ単位）を結果表示部
２３１４に表示する。そして、ステップＳ２６１４に進
み、他の表示単位への切替のためのメニュー画面を検索
結果の表示画面上に表示する。

【０１６９】上記ステップＳ２６０７において表示単位
としてセグメント単位を指定していると判定されたとき
には、ステップＳ２６１０に進み、表示結果生成部２３
１３により、検索結果保持部２３１２からセグメント単
位の検索結果を読み出し、この検索結果とその表示単位
を示す情報とを含む表示結果を作成する。次いで、ステ
ップＳ２６１２に進み、作成された表示結果に含まれる
検索結果（ここではセグメント単位の検索結果）を結果
表示部２３１４に表示し、続くステップＳ２６１３で、
表示結果に含まれる表示単位（ここではセグメント単
位）を結果表示部２３１４に表示する。そして、ステッ
プＳ２６１４に進み、他の表示単位への切替のためのメ
ニュー画面を検索結果の表示画面上に表示する。

【０１７０】このように、本実施の形態では、複数の検
索単位で検索を行い、各検索単位での検索結果の表示を
ユーザの指定により切り替えるから、意図する検索結果
を容易に得ることができる。

【０１７１】（第９の実施形態）次に、本発明の第９の
実施形態について図２７を参照しながら説明する。

【０１７２】図２７は本発明のテキスト検索装置の実施
の第２形態の構成を示すブロック図である。

【０１７３】テキスト検索装置は、図２７に示すよう
に、被検索文書を保持する被検索文書保持部２７０１
と、被検索文書保持部２７０１に保持されている被検索
文書をその内容に従ってページ単位で分割して検索対象
となるページを生成するページ生成部２７０２と、ペー
ジ生成部５０２で生成されたページを保持するページ保
持部２７０４と、被検索文書をその内容に従ってセグメ
ント単位で分割して検索対象となるセグメントを生成す
るセグメント生成部２７０３と、セグメント生成部２７
０３で生成されたセグメントを保持するセグメント保持
部２７０５とを備える。

【０１７４】被検索文書保持部２７０１に保持されてい
る被検索文書、ページ保持部２７０４に保持されている
ページ、セグメント保持部２７０５に保持されているセ
グメントの各検索対象はインデックス作成部２７０６に
入力され、インデックス作成部２７０６は、入力された
各検索対象をそれぞれ表す文書単位インデックス、ペー
ジ単位インデックス、セグメント単位インデックスの各
検索用インデックスとして作成する。この作成された文
書単位インデックスは被検索文書とともに文書単位イン
デックス保持部２７０７に、ページ単位インデックスは
検索対象のページとともにページ単位インデックス保持
部５０８に、セグメント単位インデックスは検索対象の
セグメントとともにセグメント単位インデックス保持部
２７０９にそれぞれ保持される。

【０１７５】文書単位インデックス保持部２７０７、ペ
ージ単位インデックス保持部２７０８、セグメント単位
インデックス保持部２７０９にそれぞれ保持された検索
対象は、検索単位切替部２７１１により切り替えられて
読み出される。具体的には、検索単位指定部２７５１６
から指定された検索単位の検索対象が対応する保持部か
ら読み出され、読み出された検索対象は検索部５１２に
入力される。検索部２７１２は入力された検索対象に対
して、検索キー保持部２７１０に保持された検索文字列
の検索を行い、この検索結果は検索結果保持部２７１３
に保持される。ここで、検索単位指定部２７１６は、検
索対象の検索単位として文書単位、ページ単位、セグメ
ント単位のいずれかを指定するための操作手段例えばキ
ーまたはマウスを有し、この操作手段の操作により検索
単位メニュー画面上で検索単位を指定することができ
る。

【０１７６】検索結果保持部２７１３に保持された検索
結果は表示結果生成部２７１４に入力され、表示結果生
成部２７１４は、検索対象の検索結果とともにその検索
単位を示す情報を表す表示情報を生成するとともに、検
索単位を切り替えるための検索単位メニュー画面情報を
生成する。表示結果生成部２７１４により生成された表
示情報は結果表示部２７１５に入力され、結果表示部２
７１５は入力された表示情報に基づき指定された検索単
位に対応する検索対象の検索結果およびその検索単位を
示す情報を表示するとともに、上記検索単位メニュー画
面情報に基づき検索単位メニュー画面を表示する。ま
た、指定された検索単位による検索結果の表示中に該指
定された検索単位と異なる他の検索単位が検索単位メニ
ュー画面上で指定されると、該指定された他の検索単位
に対応する検索対象の検索を行い、その検索結果の表示
へ切り替えるように、他の表示単位の検索対象の検索結
果およびその検索単位を示す情報を表す表示情報が表示
結果生成部２７１４により生成され、この生成された表
示情報が結果表示部２７１５に表示される。

【０１７７】このように、本実施の形態では、検索単位
が指定される毎に、その検索単位の検索対象に対する検
索を行い、その検索結果を表示するから、ユーザが所望
する検索単位の検索を簡単に切り替えて行うことがで
き、意図する検索結果を容易に得ることができる。

【０１７８】（第１０の実施形態）次に、本発明の第１
０の実施形態について図２８および図２９を参照しなが
ら説明する。図２８は本発明のテキスト検索装置の第１
０の実施形態に検索対象を供給するデータベース作成装
置の構成を示すブロック図、図２９は図２８のデータベ
ース作成装置から供給される被検索対象を用いて検索を
行うテキスト検索装置の構成を示すブロック図である。

【０１７９】本実施の形態は、上述の実施の第８および
第９形態がインデックス作成処理と検索処理とを１つの
装置で行うように構成しているの対し、インデックス作
成処理を行うデータベース作成装置から供給された検索
対象に対して検索処理を行う点で異なる。

【０１８０】データベース作成装置は、図２８に示すよ
うに、被検索文書を保持する被検索文書保持部２８０１
と、被検索文書保持部２８０１に保持されている被検索
文書をその内容に従ってページ単位で分割して検索対象
となるページを生成するページ生成部２８０２と、ペー
ジ生成部２８０２で生成されたページを保持するページ
保持部２８０４と、被検索文書をその内容に従ってセグ
メント単位で分割して検索対象となるセグメントを生成
するセグメント生成部２８０３と、セグメント生成部２
８０３で生成されたセグメントを保持するセグメント保
持部２８０５とを備える。

【０１８１】被検索文書保持部２８０１に保持されてい
る被検索文書、ページ保持部２８０４に保持されている
ページ、セグメント保持部２８０５に保持されているセ
グメントの各検索対象はインデックス作成部２８０６に
入力され、インデックス作成部２８０６は、入力された
各検索対象をそれぞれ表す文書単位インデックス、ペー
ジ単位インデックス、セグメント単位インデックスの各
検索用インデックスとして作成する。この作成された文
書単位インデックスは被検索文書とともに文書単位イン
デックス保持部２８０７に、ページ単位インデックスは
検索対象のページとともにページ単位インデックス保持
部２８０８に、セグメント単位インデックスは検索対象
のセグメントとともにセグメント単位インデックス保持
部２８０９にそれぞれ保持される。

【０１８２】文書単位インデックス保持部２８０７、ペ
ージ単位インデックス保持部２８０８、セグメント単位
インデックス保持部２８０９にそれぞれ保持された検索
対象は、通信ケーブル、可搬記憶媒体などを介してテキ
スト検索装置に供給される。

【０１８３】テキスト検索装置は、図２９に示すよう
に、データベース作成装置から供給された文書単位イン
デックスおよび被検索文書を保持する文書単位インデッ
クス保持部２９０１と、ページ単位インデックスおよび
検索対象のページを保持するページ単位インデックス保
持部２９０２と、セグメント単位インデックスおよび検
索対象のセグメントを保持するセグメント単位インデッ
クス保持部２９０３とを備える。

【０１８４】文書単位インデックス保持部２９０１、ペ
ージ単位インデックス保持部２９０２、セグメント単位
インデックス保持部２９０３にそれぞれ保持された検索
対象は検索部２９０５に入力され、検索部２９０５は各
検索用インデックスがそれぞれ表す検索対象毎に、検索
キー保持部２９０４に保持された検索文字列の検索を行
う。この検索により各検索用インデックスが表す検索対
象毎に得られた検索結果は、検索結果保持部２９０６に
保持される。

【０１８５】検索結果保持部２９０６に保持された各検
索結果は表示結果生成部２９０７に入力され、表示結果
生成部２９０７は、表示単位指定部２９０９により指定
された表示単位に対応する検索対象の検索結果とともに
その表示単位を示す情報を表す表示情報を生成するとと
もに、表示単位を切り替えるための表示単位メニュー画
面情報を生成する。ここで、表示単位指定部７０９は、
検索結果の表示単位として文書単位、ページ単位、セグ
メント単位のいずれかを指定するための操作手段例えば
キーまたはマウスを有し、この操作手段の操作により表
示単位メニュー画面上で表示単位を指定することができ
る。

【０１８６】表示結果生成部２９０７により生成された
表示情報は結果表示部２９０８に入力され、結果表示部
２９０８は入力された表示情報に基づき指定された表示
単位に対応する検索対象の検索結果およびその表示単位
を示す情報を表示するとともに、上記表示単位メニュー
画面情報に基づき表示単位メニュー画面を表示する。ま
た、指定された表示単位による検索結果の表示中に該指
定された表示単位と異なる他の表示単位が表示単位メニ
ュー画面上で指定されると、該指定された他の表示単位
に対応する検索対象の検索結果の表示へ切り替えるよう
に、他の表示単位に対応する検索対象の検索結果および
その表示単位を示す情報を表す表示情報が表示結果生成
部２９０７により生成され、この生成された表示情報が
結果表示部２９０８に表示される。

【０１８７】なお、上記各実施の形態では、検索単位と
して文書単位、ページ単位、セグメント単位の例を説明
したが、これに限定されることはなく、他の検索単位を
設定してもよい。

【０１８８】また、上記各実施の形態では、各検索単位
毎にその検索用インデックスを作成しているが、検索単
位情報を付加した１つのインデックスを作成し、この検
索単位情報を利用してインデックスから対応する検索対
象を抽出るように構成することも可能である。

【０１８９】さらに、上記各実施の形態では、検索単位
の切替にメニュー画面を用いているが、そのユーザイン
タフェースを用いることも可能である。例えば、アイコ
ンなどを表示して切替を行うように構成することができ
る。

【０１９０】さらに、上記各実施の形態では、被検索文
書がＨＴＭＬ文書である場合にそのページ分割方法、セ
グメント分割方法について示したが、この分割方法に限
定されることはなく、任意の分割方式、例えば自然言語
処理に基づく分割方式を用いてもよい。また、被検索文
書が他の文書例えばワードプロセッサなどで作成された
文書に適用することもできる。

【０１９１】さらに、上記各実施の形態では、現在表示
されている検索結果の検索単位を示す情報を表示するよ
うに構成しているが、これに代えて、検索結果の表示形
態を変えることにより検索単位を表すように構成するこ
とも可能である。例えば、検索結果の表示色を変えるな
どにより検索単位を表すように構成することが可能であ
る。

【０１９２】さらに、上記実施の第１および第２形態で
は、各ブロックを同一の装置上で構成した例を示した
が、ネットワーク上に分散したコンピュータや処理装置
を用いて各部を構成することも可能である。

【０１９３】さらに、上記各実施の形態では、各ブロッ
クを構成するためのプログラムをＲＯＭに格納している
が、これに代えて他の記憶媒体に格納してもよい。例え
ば、ハードディスク装置などに上記プログラムを格納
し、このプログラムを読み出して実行するように構成す
ることもできる。また、ＣＤＲＯＭ、ＭＯ、ＦＤ、メモ
リカードなどの記憶媒体から上記プログラムを供給する
ように構成してよい。また、各ブロックに対応する処理
を実行するハードウェア回路で構成するようにしてもよ
い。

【図面の簡単な説明】

【図１】本発明の実施形態に係るテキスト検索装置の機
能構成を示すブロック図である。

【図２】本発明の実施形態におけるＨＴＭＬ文書の分割
箇所の例を示す図である。

【図３】本発明の実施形態における被検索文書の例を示
す図である。

【図４】本発明の実施形態における図３のＨＴＭＬ文書
から生成した第１次セグメントの例を示す図である。

【図５】本発明の実施形態におけるイメージと隣接する
セグメントとの関連度の規則の例を示す図である。

【図６】本発明の実施形態における図３のＨＴＭＬ文書
から生成した第２次セグメントの例を示す図である。

【図７】本発明の実施形態における図３のＨＴＭＬ文書
から生成した第３次セグメントの例を示す図である。

【図８】本発明の実施形態に係るテキスト検索装置のハ
ードウエア構成を示すブロック図である。

【図９】本発明の実施形態におけるインデックス作成フ
ェーズの概要を示すフローチャートである。

【図１０】本発明の実施形態における検索フェーズの概
要を示すフローチャートである。

【図１１】本発明の第２の実施形態の基本構成を示すブ
ロック図である。

【図１２】本発明の第２の実施形態の基本構成を示すブ
ロック図である。

【図１３】本発明の第３の実施形態の基本構成を示すブ
ロック図である。

【図１４】本発明の第４の実施形態の基本構成を示すブ
ロック図である。

【図１５】本発明の第５の実施の形態に係るテキスト検
索装置の構成を示す機能ブロック図である。

【図１６】本発明の第５の実施の形態に係るテキスト検
索装置のハードウエア構成を示すブロック図である。

【図１７】本発明の第５の実施の形態に係るインデック
ス作成フェーズの概要を示すフローチャートである。

【図１８】本発明の第５の実施の形態に係る検索フェー
ズの概要を示すフローチャートである。

【図１９】本発明の第６の実施の形態に係るインデック
ス作成装置の構成を示す機能ブロック図である。

【図２０】本発明の第７の実施の形態に係るテキスト検
索装置の構成を示す機能ブロック図である。

【図２１】本発明のプログラム及び関連データを記憶し
た記憶媒体の記憶内容の構成例を示す説明図である。

【図２２】本発明のプログラム及び関連データが記憶媒
体から装置に供給される概念例を示す説明図である。

【図２３】本発明のテキスト検索装置の構成を示すブロ
ック図である。

【図２４】図２３のテキスト検索装置のハードウェア構
成を示すブロック図である。

【図２５】図２３のテキスト検索装置におけるインデッ
クス作成処理の手順を示すフローチャートである。

【図２６】図２３のテキスト検索装置における検索処理
の手順を示すフローチャートである。

【図２７】本発明のテキスト検索装置の第９の実施の形
態の構成を示すブロック図である。

【図２８】本発明のテキスト検索装置の第１０の実施の
形態に検索対象を供給するデータベース作成装置の構成
を示すブロック図である。

【図２９】図２８のデータベース作成装置から供給され
る被検索対象を用いて検索を行うテキスト検索装置の構
成を示すブロック図である。

【符号の説明】

１０１被検索文書保持部１０２ＨＴＭＬ文書分割部１０３第１次セグメント保持部１０４イメージ処理部１０５第２次セグメント保持部１０６見出し処理部１０７第３次セグメント保持部１０８結束性処理部１０９被検索セグメント保持部１１０インデックス作成部１１１インデックス保持部１１２補助インデックス保持部１１３検索キー保持部１１４検索部１１５ランキング結果保持部１１６補助検索部１１７補助ランキング結果保持部１１８ランキング結果統合部１１９検索結果保持部

───────────────────────────────────────────────────── フロントページの続き (72)発明者上田隆也東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者池田裕治東京都大田区下丸子３丁目30番２号キヤノン株式会社内

Claims

【特許請求の範囲】

【請求項１】文書中に、当該文書を処理する装置がコ
マンドとして解釈可能な文字が含まれる被検索文書の検
索用インデックスを作成するインデックス作成装置であ
って、前記被検索文書を保持する被検索文書保持手段
と、該被検索文書保持手段に保持されている前記被検索
文書から、前記コマンドとして解釈可能な文字に応じて
第１次セグメントを抽出する文書分割手段と、前記第１
次セグメントをその関連性に応じて統合し、第２次セグ
メントとする結束性処理手段と、前記第２次セグメント
のそれぞれについて前記検索用インデックスを作成する
インデックス作成手段と、を有することを特徴とするイ
ンデックス作成装置。
【請求項２】前記結束性処理手段が、前記被検索文書
に画像データが含まれる場合、当該画像データと前後の
文書との関連度を示す第１の関連度を判別し、この第１
の関連度に応じて前記画像データと前及び／又は後ろの
前記第１次セグメントを併合する併合処理を行う画像デ
ータ処理部を有し、併合処理後の前記第１次セグメント
を用いて前記第２次セグメントへの統合処理を行うこと
を特徴とする請求項１記載のインデックス作成装置。
【請求項３】前記結束性処理手段が、前記第１次セグ
メントから前記被検索文書の見出しを含むセグメントを
検出し、同じ見出しに含まれる前記第１次セグメントに
対して前記見出しに関する情報を付加する見出し処理手
段を有することを特徴とする請求項１記載のインデック
ス作成装置。
【請求項４】前記結束性処理手段が、前記第１次セグ
メントを所定の文字で所定単位に分割し、前記所定単位
相互の関連度を示す第２の関連度を検出して所定の前記
第２の関連度を有する隣接する所定単位を併合して前記
第２次セグメントとする分割併合手段を有することを特
徴とする請求項１記載のインデックス作成装置。
【請求項５】前記画像データ処理部が、前記画像デー
タが併合された前記第１次セグメントに、併合された前
記画像データ及び前記第１の関連度に関する情報を付加
することを特徴とする請求項２記載のインデックス作成
装置。
【請求項６】前記インデックス作成手段が、前記第２
次セグメントの前記見出し情報及び、前記第２次セグメ
ントの前記見出しに関する情報以外の部分に対して別個
に前記検索用インデックスを作成することを特徴とする
請求項３記載のインデックス作成装置。
【請求項７】被検索文書の集合から、与えられたキー
に関係する文書を検索する文書検索装置であって、前記
被検索文書のそれぞれについて、検索用インデックス集
合が複数与えられており、前記キーを用いて前記複数の
インデックス集合のそれぞれを検索し、それぞれの検索
結果に所定の重み付けをして合成した結果を基に、前記
キーに対する前記被検索文書の関連度を決定する検索手
段と、前記関連度が所定の条件を満たす前記被検索文書
を最終検索結果として保持する最終検索結果保持手段
と、を有することを特徴とする文書検索装置。
【請求項８】前記複数のインデックス集合が請求項６
記載の検索用インデックスであり、前記被検索文書が前
記第２次セグメントであることを特徴とする請求項７記
載の文書検索装置。
【請求項９】文書中に、当該文書を処理する装置がコ
マンドとして解釈可能な文字が含まれる被検索文書の検
索用インデックスを生成するインデックス生成部と、被
検索文書の集合から、与えられたキーに関係する文書を
検索する検索部とから構成される文書検索システムであ
って、前記インデックス生成部が、前記被検索文書を保
持する被検索文書保持手段と、該被検索文書保持手段に
保持されている前記被検索文書から前記文字に応じて第
１次セグメントを抽出する文書分割手段と、前記第１次
セグメントをその関連性に応じて統合し、第２次セグメ
ントとする結束性処理手段と、前記第２次セグメントの
それぞれ及び前記見出しに関する情報に対して前記検索
用インデックス前記検索用インデックスを生成するイン
デックス生成手段とから構成され、前記検索部が、前記
キーを用いて前記検索用インデックスを検索し、前記キ
ーに対する前記被検索文書の関連度を決定する検索手段
と、前記関連度が所定の条件を満たす前記被検索文書を
最終検索結果として保持する最終検索結果保持手段とか
ら構成されることを特徴とする文書検索システム。
【請求項１０】前記結束性処理手段が、前記被検索文
書に画像データが含まれる場合、当該画像データと前後
の文書との関連度を示す第１の関連度を判別し、この第
１の関連度に応じて前記画像データと前及び／又は後ろ
の前記第１次セグメントを併合する併合処理を行う画像
データ処理部を有し、併合処理後の前記第１次セグメン
トを用いて前記第２次セグメントへの統合処理を行うこ
とを特徴とする請求項９記載の文書検索システム。
【請求項１１】前記結束性処理手段が、前記第１次セ
グメントから前記被検索文書の見出しを含むセグメント
を検出し、同じ見出しに含まれる前記第１次セグメント
に対して前記見出しに関する情報を付加する見出し処理
手段を有することを特徴とする請求項９記載の文書検索
システム。
【請求項１２】前記結束性処理手段が、前記第１次セ
グメントを所定の文字で所定単位に分割し、前記所定単
位相互の関連度を示す第２の関連度を検出して所定の前
記第２の関連度を有する隣接する所定単位を併合して前
記第２次セグメントとする分割併合手段を有することを
特徴とする請求項９記載の文書検索システム。
【請求項１３】前記画像データ処理部が、前記画像デ
ータが併合された前記第１次セグメントに、併合された
前記画像データ及び前記第１の関連度に関する情報を付
加することを特徴とする請求項１０記載の文書検索シス
テム。
【請求項１４】前記結束性処理手段が、前記第１次セ
グメントから前記被検索文書の見出しを含むセグメント
を検出し、同じ見出しに含まれる前記第１次セグメント
に対して前記見出しに関する情報を付加する見出し処理
手段を有し、前記インデックス生成手段が、前記第２次
セグメントの前記見出し情報及び、前記第２次セグメン
トの前記見出しに関する情報以外の部分に対して個別の
前記検索用インデックスを生成するとともに、前記検索
部が、前記キーを用いて前記個別の検索用インデックス
を検索し、それぞれの検索結果に所定の重み付けをして
合成した結果を基に、前記キーに対する前記被検索文書
の関連度を決定する検索手段と、前記関連度が所定の条
件を満たす前記被検索文書を最終検索結果として保持す
る最終検索結果保持手段とを有することを特徴とする請
求項１０記載の文書検索システム。
【請求項１５】文書中に、当該文書を処理する方法が
コマンドとして解釈可能な文字が含まれる被検索文書の
検索用インデックスを生成するインデックス作成方法で
あって、前記被検索文書を記憶手段に保持する被検索文
書保持ステップと、前記記憶手段に保持されている前記
被検索文書から、前記コマンドとして解釈可能な文字に
応じて第１次セグメントを抽出する文書分割ステップ
と、前記第１次セグメントをその関連性に応じて統合
し、第２次セグメントとする結束性処理ステップと、前
記第２次セグメントのそれぞれについて前記検索用イン
デックスを生成するインデックス生成ステップとを有す
ることを特徴とするインデックス作成方法。
【請求項１６】前記結束性処理ステップが、前記被検
索文書に画像データが含まれる場合、当該画像データと
前後の文書との関連度を示す第１の関連度を判別し、こ
の第１の関連度に応じて前記画像データと前及び／又は
後ろの前記第１次セグメントを併合する併合処理を行う
画像データ処理ステップを有し、併合処理後の前記第１
次セグメントを用いて前記第２次セグメントへの統合処
理を行うことを特徴とする請求項１５記載のインデック
ス作成方法。
【請求項１７】前記結束性処理ステップが、前記第１
次セグメントから前記被検索文書の見出しを含むセグメ
ントを検出し、同じ見出しに含まれる前記第１次セグメ
ントに対して前記見出しに関する情報を付加する見出し
処理ステップを有することを特徴とする請求項１５記載
のインデックス作成方法。
【請求項１８】前記結束性処理ステップが、前記第１
次セグメントを所定の文字で所定単位に分割し、前記所
定単位相互の関連度を示す第２の関連度を検出して所定
の前記第２の関連度を有する隣接する所定単位を併合し
て前記第２次セグメントとする分割併合ステップを有す
ることを特徴とする請求項１５記載のインデックス作成
方法。
【請求項１９】前記画像データ処理ステップが、前記
画像データが併合された前記第１次セグメントに、併合
された前記画像データ及び前記第１の関連度に関する情
報を付加することを特徴とする請求項１６記載のインデ
ックス作成方法。
【請求項２０】前記インデックス生成ステップが、前
記第２次セグメントの前記見出し情報及び、前記第２次
セグメントの前記見出しに関する情報以外の部分に対し
て別個に前記検索用インデックスを生成することを特徴
とする請求項１７記載のインデックス作成方法。
【請求項２１】被検索文書の集合から、与えられたキ
ーに関係する文書を検索する検索方法であって、前記被
検索文書のそれぞれについて、検索用インデックス集合
が複数与えられており、前記キーを用いて前記複数のイ
ンデックス集合のそれぞれを検索し、それぞれの検索結
果に所定の重み付けをして合成した結果を基に、前記キ
ーに対する前記被検索文書の関連度を決定する検索ステ
ップと、前記関連度が所定の条件を満たす前記被検索文
書を最終検索結果として保持する最終検索結果保持ステ
ップとを有することを特徴とする文書検索方法。
【請求項２２】前記複数のインデックス集合が請求項
２０記載の検索用インデックスであり、前記被検索文書
が前記第２次セグメントであることを特徴とする請求項
２１記載の文書検索方法。
【請求項２３】文書中に、当該文書を処理する装置が
コマンドとして解釈可能な文字が含まれる被検索文書の
検索用インデックスを生成するインデックス作成のプロ
グラムコードを格納した記憶媒体であって、前記被検索
文書を保持する被検索文書保持工程のプログラムコード
と、該被検索文書保持工程により保持されている前記被
検索文書から、前記文字に応じて第１次セグメントを抽
出する文書分割工程のプログラムコードと、前記第１次
セグメントをその関連性に応じて統合し、第２次セグメ
ントとする結束性処理工程のプログラムコードと、前記
第２次セグメントのそれぞれについて前記検索用インデ
ックスを生成するインデックス生成工程のプログラムコ
ードとを有することを特徴とする記憶媒体。
【請求項２４】被検索文書の集合から、与えられたキ
ーに関係する文書を検索する検索プログラムコードを格
納した記憶媒体であって、前記被検索文書のそれぞれに
ついて、検索用インデックス集合が複数与えられてお
り、前記キーを用いて前記複数のインデックス集合のそ
れぞれを検索し、それぞれの検索結果に所定の重み付け
をして合成した結果を基に、前記キーに対する前記被検
索文書の関連度を決定する検索工程のプログラムコード
と、前記関連度が所定の条件を満たす前記被検索文書を
最終検索結果として保持する最終検索結果保持工程のプ
ログラムコードとを有することを特徴とする記憶媒体。
【請求項２５】文書中に、当該文書を処理する装置が
コマンドとして解釈可能な文字が含まれる被検索文書の
検索用インデックスを生成するインデックス生成処理
と、被検索文書の集合から、与えられたキーに関係する
文書を検索する検索処理とを行う検索システムのプログ
ラムコードを格納した記憶媒体であって、前記インデッ
クス生成処理を構成する、前記被検索文書を保持する被
検索文書保持工程のプログラムコードと、該被検索文書
保持工程によって保持されている前記被検索文書から、
前記文字に応じて第１次セグメントを抽出する文書分割
工程のプログラムコードと、前記第１次セグメントをそ
の関連性に応じて統合し、第２次セグメントとする結束
性処理工程のプログラムコードと、前記第２次セグメン
トのそれぞれについて前記検索用インデックスを生成す
るインデックス生成工程と、前記検索処理を構成する、
前記キーを用いて前記検索用インデックスを検索し、前
記キーに対する前記被検索文書の関連度を決定する検索
工程のプログラムコードと、前記関連度が所定の条件を
満たす前記被検索文書を最終検索結果として保持する最
終検索結果保持工程のプログラムコードとを有すること
を特徴とする記憶媒体。
【請求項２６】複数の文書から所望の文書を検索する
文書検索装置であって、被検索文書を内容に基づきセグ
メントに分割するセグメント生成手段と、被検索文書の
オブジェクトを同定するオブジェクト同定手段と、前記
セグメント生成手段で生成されたセグメント及び前記オ
ブジェクト同定手段で同定されたオブジェクトが付加さ
れたオブジェクト付被検索文書に基づき検索用インデッ
クスを作成するインデックス作成手段と、該インデック
ス作成手段で前記セグメントから作成されたセグメント
単位インデックスと前記オブジェクト付被検索文書から
作成された文書単位インデックスのうち適切な方を選択
する検索単位切替手段と、該検索単位切替手段で選択さ
れたインデックスに基づき検索文字列に一致する文字列
を検索する検索手段とを有することを特徴とする文書検
索装置。
【請求項２７】更に、前記検索手段で検索された検索
結果の数を判定し前記検索単位切替手段に対する検索単
位の切替指示や提示対象検索結果の生成を行う提示結果
生成手段と、該提示結果生成手段で生成された提示結果
を出力する結果提示手段とを有することを特徴とする請
求項２６記載の文書検索装置。
【請求項２８】更に、被検索文書を保持する被検索文
書保持手段と、前記セグメント生成手段で生成されたセ
グメントを保持するセグメント保持手段と、前記オブジ
ェクト同定手段で同定されたオブジェクトを被検索文書
と共に保持するオブジェクト付被検索文書保持手段と、
前記セグメント保持手段に保持されたセグメントに基づ
き前記インデックス作成手段で作成された検索用インデ
ックスを保持するセグメント単位インデックス保持手段
と、前記オブジェクト付被検索文書保持手段に保持され
たオブジェクト付被検索文書に基づき前記インデックス
作成手段で作成された検索用インデックスを保持する文
書単位インデックス保持手段と、検索を行う文字列を保
持する検索キー保持手段と、前記検索手段で検索された
検索結果を保持する検索結果保持手段とを有することを
特徴とする請求項２６記載の文書検索装置。
【請求項２９】文書検索用のインデックスを作成する
インデックス作成装置であって、被検索文書を内容に基
づきセグメントに分割するセグメント生成手段と、被検
索文書のオブジェクトを同定するオブジェクト同定手段
と、前記セグメント生成手段で生成されたセグメント及
び前記オブジェクト同定手段で同定されたオブジェクト
が付加されたオブジェクト付被検索文書に基づき検索用
インデックスを作成するインデックス作成手段とを有す
ることを特徴とするインデックス作成装置。
【請求項３０】更に、被検索文書を保持する被検索文
書保持手段と、前記セグメント生成手段で生成されたセ
グメントを保持するセグメント保持手段と、前記オブジ
ェクト同定手段で同定されたオブジェクトを被検索文書
と共に保持するオブジェクト付被検索文書保持手段と、
前記セグメント保持手段に保持されたセグメントに基づ
き前記インデックス作成手段で作成された検索用インデ
ックスを保持するセグメント単位インデックス保持手段
と、前記オブジェクト付被検索文書保持手段に保持され
たオブジェクト付被検索文書に基づき前記インデックス
作成手段で作成された検索用インデックスを保持する文
書単位インデックス保持手段とを有することを特徴とす
る請求項２９記載のインデックス作成装置。
【請求項３１】前記セグメント単位インデックス保持
手段に保持された検索用インデックス及び前記文書単位
インデックス保持手段に保持された検索用インデックス
は、通信回線或いは可搬記録媒体を介して外部装置に供
給可能であることを特徴とする請求項３０記載のインデ
ックス作成装置。
【請求項３２】複数の文書から所望の文書を検索する
文書検索装置であって、セグメント単位インデックスと
文書単位インデックスのうち適切な方を選択する検索単
位切替手段と、該検索単位切替手段で選択されたインデ
ックスに基づき検索文字列に一致する文字列を検索する
検索手段と、を有することを特徴とする文書検索装置。
【請求項３３】更に、前記検索手段で検索された検索
結果の数を判定し前記検索単位切替手段に対する検索単
位の切替指示や提示対象検索結果の生成を行う提示結果
生成手段と、該提示結果生成手段で生成された提示結果
を出力する結果提示手段とを有することを特徴とする請
求項３２記載の文書検索装置。
【請求項３４】更に、外部装置から供給されたセグメ
ント単位インデックスを保持するセグメント単位インデ
ックス保持手段と、外部装置から供給された文書単位イ
ンデックスを保持する文書単位インデックス保持手段
と、検索を行う文字列を保持する検索キー保持手段と、
前記検索手段で検索された検索結果を保持する検索結果
保持手段とを有することを特徴とする請求項３２記載の
文書検索装置。
【請求項３５】前記提示結果生成手段は、セグメント
単位インデックスの検索結果数が閾値を越えた場合は前
記検索単位切替手段に文書単位インデックスに切替える
よう指令し、セグメント単位インデックスの検索結果数
が閾値を越えない場合はセグメント単位の検索結果を提
示結果とし、文書単位インデックスの検索結果数が閾値
を越えた場合は検索結果をオブジェクト毎にまとめて提
示結果を生成し、文書単位インデックスの検索結果数が
閾値を越えない場合は文書単位の検索結果を提示結果と
することを特徴とする請求項２7記載の文書検索装置。
【請求項３６】様々な単位のインデックスを用意して
それらを切り替えて使用することが可能であることを特
徴とする請求項２６記載の文書検索装置。
【請求項３７】セグメントのオブジェクトも同定して
セグメント単位の検索結果数に応じてオブジェクトを用
いた提示情報の生成が可能であることを特徴とする請求
項２６記載の文書検索装置。
【請求項３８】オブジェクト同定を行わずに複数の単
位のインデックスを切替えて検索することが可能である
ことを特徴とする請求項２６記載の文書検索装置。
【請求項３９】検索単位は外部入力で指定可能である
ことを特徴とする請求項２６記載の文書検索装置。
【請求項４０】前記各手段はネットワーク上の外部装
置に分散可能であることを特徴とする請求項２６記載の
文書検索装置。
【請求項４１】前記各手段はネットワーク上の外部装
置に分散可能であることを特徴とする請求項２９記載の
インデックス作成装置。
【請求項４２】複数の文書から所望の文書を検索する
文書検索装置に適用される文書検索方法であって、被検
索文書を内容に基づきセグメントに分割するセグメント
生成ステップと、被検索文書のオブジェクトを同定する
オブジェクト同定ステップと、前記セグメント生成ステ
ップで生成されたセグメント及び前記オブジェクト同定
ステップで同定されたオブジェクトが付加されたオブジ
ェクト付被検索文書に基づき検索用インデックスを作成
するインデックス作成ステップと、該インデックス作成
ステップで前記セグメントから作成されたセグメント単
位インデックスと前記オブジェクト付被検索文書から作
成された文書単位インデックスのうち適切な方を選択す
る検索単位切替ステップと、該検索単位切替ステップで
選択されたインデックスに基づき検索文字列に一致する
文字列を検索する検索ステップとを有することを特徴と
する文書検索方法。
【請求項４３】更に、前記検索ステップで検索された
検索結果の数を判定し前記検索単位切替ステップに対す
る検索単位の切替指示や提示対象検索結果の生成を行う
提示結果生成ステップと、該提示結果生成ステップで生
成された提示結果を出力する結果提示ステップとを有す
ることを特徴とする請求項４２記載の文書検索方法。
【請求項４４】更に、被検索文書を保持する被検索文
書保持ステップと、前記セグメント生成ステップで生成
されたセグメントを保持するセグメント保持ステップ
と、前記オブジェクト同定ステップで同定されたオブジ
ェクトを被検索文書と共に保持するオブジェクト付被検
索文書保持ステップと、前記セグメント保持ステップで
保持されたセグメントに基づき前記インデックス作成ス
テップで作成された検索用インデックスを保持するセグ
メント単位インデックス保持ステップと、前記オブジェ
クト付被検索文書保持ステップで保持されたオブジェク
ト付被検索文書に基づき前記インデックス作成ステップ
で作成された検索用インデックスを保持する文書単位イ
ンデックス保持ステップと、検索を行う文字列を保持す
る検索キー保持ステップと、前記検索ステップで検索さ
れた検索結果を保持する検索結果保持ステップとを有す
ることを特徴とする請求項４２記載の文書検索方法。
【請求項４５】文書検索用のインデックスを作成する
インデックス作成装置に適用されるインデックス作成方
法であって、被検索文書を内容に基づきセグメントに分
割するセグメント生成ステップと、被検索文書のオブジ
ェクトを同定するオブジェクト同定ステップと、前記セ
グメント生成ステップで生成されたセグメント及び前記
オブジェクト同定ステップで同定されたオブジェクトが
付加されたオブジェクト付被検索文書に基づき検索用イ
ンデックスを作成するインデックス作成ステップとを有
することを特徴とするインデックス作成方法。
【請求項４６】更に、被検索文書を保持する被検索文
書保持ステップと、前記セグメント生成ステップで生成
されたセグメントを保持するセグメント保持ステップ
と、前記オブジェクト同定ステップで同定されたオブジ
ェクトを被検索文書と共に保持するオブジェクト付被検
索文書保持ステップと、前記セグメント保持ステップで
保持されたセグメントに基づき前記インデックス作成ス
テップで作成された検索用インデックスを保持するセグ
メント単位インデックス保持ステップと、前記オブジェ
クト付被検索文書保持ステップで保持されたオブジェク
ト付被検索文書に基づき前記インデックス作成ステップ
で作成された検索用インデックスを保持する文書単位イ
ンデックス保持ステップとを有することを特徴とする請
求項４５記載のインデックス作成方法。
【請求項４７】前記セグメント単位インデックス保持
ステップで保持された検索用インデックス及び前記文書
単位インデックス保持ステップで保持された検索用イン
デックスは、通信回線或いは可搬記録媒体を介して外部
装置に供給可能であることを特徴とする請求項４６記載
のインデックス作成方法。
【請求項４８】複数の文書から所望の文書を検索する
文書検索装置に適用される文書検索方法であって、セグ
メント単位インデックスと文書単位インデックスのうち
適切な方を選択する検索単位切替ステップと、該検索単
位切替ステップで選択されたインデックスに基づき検索
文字列に一致する文字列を検索する検索ステップとを有
することを特徴とする文書検索方法。
【請求項４９】更に、前記検索ステップで検索された
検索結果の数を判定し前記検索単位切替ステップに対す
る検索単位の切替指示や提示対象検索結果の生成を行う
提示結果生成ステップと、該提示結果生成ステップで生
成された提示結果を出力する結果提示ステップとを有す
ることを特徴とする請求項４８記載の文書検索方法。
【請求項５０】更に、外部装置から供給されたセグメ
ント単位インデックスを保持するセグメント単位インデ
ックス保持ステップと、外部装置から供給された文書単
位インデックスを保持する文書単位インデックス保持ス
テップと、検索を行う文字列を保持する検索キー保持ス
テップと、前記検索ステップで検索された検索結果を保
持する検索結果保持ステップとを有することを特徴とす
る請求項４８記載の文書検索方法。
【請求項５１】前記提示結果生成ステップでは、セグ
メント単位インデックスの検索結果数が閾値を越えた場
合は前記検索単位切替ステップに文書単位インデックス
に切替えるよう指令し、セグメント単位インデックスの
検索結果数が閾値を越えない場合はセグメント単位の検
索結果を提示結果とし、文書単位インデックスの検索結
果数が閾値を越えた場合は検索結果をオブジェクト毎に
まとめて提示結果を生成し、文書単位インデックスの検
索結果数が閾値を越えない場合は文書単位の検索結果を
提示結果とすることを特徴とする請求項４３記載の文書
検索方法。
【請求項５２】様々な単位のインデックスを用意して
それらを切り替えて使用することが可能であることを特
徴とする請求項４２記載の文書検索方法。
【請求項５３】セグメントのオブジェクトも同定して
セグメント単位の検索結果数に応じてオブジェクトを用
いた提示情報の生成が可能であることを特徴とする請求
項４２記載の文書検索方法。
【請求項５４】オブジェクト同定を行わずに複数の単
位のインデックスを切替えて検索することが可能である
ことを特徴とする請求項４２記載の文書検索方法。
【請求項５５】検索単位は外部入力で指定可能である
ことを特徴とする請求項４２記載の文書検索方法。
【請求項５６】前記各ステップはネットワーク上の外
部装置に分散可能であることを特徴とする請求項４２記
載の文書検索方法。
【請求項５７】前記各ステップはネットワーク上の外
部装置に分散可能であることを特徴とする請求項４５記
載のインデックス作成方法。
【請求項５８】複数の文書から所望の文書を検索する
文書検索装置に適用される文書検索方法を実行するプロ
グラムを記憶したコンピュータにより読み出し可能な記
憶媒体であって、前記文書検索方法は、被検索文書を内
容に基づきセグメントに分割するセグメント生成ステッ
プと、被検索文書のオブジェクトを同定するオブジェク
ト同定ステップと、前記セグメント生成ステップで生成
されたセグメント及び前記オブジェクト同定ステップで
同定されたオブジェクトが付加されたオブジェクト付被
検索文書に基づき検索用インデックスを作成するインデ
ックス作成ステップと、該インデックス作成ステップで
前記セグメントから作成されたセグメント単位インデッ
クスと前記オブジェクト付被検索文書から作成された文
書単位インデックスのうち適切な方を選択する検索単位
切替ステップと、該検索単位切替ステップで選択された
インデックスに基づき検索文字列に一致する文字列を検
索する検索ステップとを有することを特徴とする記憶媒
体。
【請求項５９】更に、前記文書検索方法は、前記検索
ステップで検索された検索結果の数を判定し前記検索単
位切替ステップに対する検索単位の切替指示や提示対象
検索結果の生成を行う提示結果生成ステップと、該提示
結果生成ステップで生成された提示結果を出力する結果
提示ステップとを有することを特徴とする請求項５８記
載の記憶媒体。
【請求項６０】更に、前記文書検索方法は、被検索文
書を保持する被検索文書保持ステップと、前記セグメン
ト生成ステップで生成されたセグメントを保持するセグ
メント保持ステップと、前記オブジェクト同定ステップ
で同定されたオブジェクトを被検索文書と共に保持する
オブジェクト付被検索文書保持ステップと、前記セグメ
ント保持ステップで保持されたセグメントに基づき前記
インデックス作成ステップで作成された検索用インデッ
クスを保持するセグメント単位インデックス保持ステッ
プと、前記オブジェクト付被検索文書保持ステップで保
持されたオブジェクト付被検索文書に基づき前記インデ
ックス作成ステップで作成された検索用インデックスを
保持する文書単位インデックス保持ステップと、検索を
行う文字列を保持する検索キー保持ステップと、前記検
索ステップで検索された検索結果を保持する検索結果保
持ステップとを有することを特徴とする請求項５８記載
の記憶媒体。
【請求項６１】文書検索用インデックスを作成するイ
ンデックス作成装置に適用されるインデックス作成方法
を実行するプログラムを記憶したコンピュータにより読
み出し可能な記憶媒体であって、前記インデックス作成
方法は、被検索文書を内容に基づきセグメントに分割す
るセグメント生成ステップと、被検索文書のオブジェク
トを同定するオブジェクト同定ステップと、前記セグメ
ント生成ステップで生成されたセグメント及び前記オブ
ジェクト同定ステップで同定されたオブジェクトが付加
されたオブジェクト付被検索文書に基づき検索用インデ
ックスを作成するインデックス作成ステップとを有する
ことを特徴とする記憶媒体。
【請求項６２】更に、前記インデックス作成方法は、
被検索文書を保持する被検索文書保持ステップと、前記
セグメント生成ステップで生成されたセグメントを保持
するセグメント保持ステップと、前記オブジェクト同定
ステップで同定されたオブジェクトを被検索文書と共に
保持するオブジェクト付被検索文書保持ステップと、前
記セグメント保持ステップで保持されたセグメントに基
づき前記インデックス作成ステップで作成された検索用
インデックスを保持するセグメント単位インデックス保
持ステップと、前記オブジェクト付被検索文書保持ステ
ップで保持されたオブジェクト付被検索文書に基づき前
記インデックス作成ステップで作成された検索用インデ
ックスを保持する文書単位インデックス保持ステップと
を有することを特徴とする請求項６１記載の記憶媒体。
【請求項６３】前記セグメント単位インデックス保持
ステップで保持された検索用インデックス及び前記文書
単位インデックス保持ステップで保持された検索用イン
デックスは、通信回線或いは可搬記録媒体を介して外部
装置に供給可能であることを特徴とする請求項６２記載
の記憶媒体。
【請求項６４】複数の文書から所望の文書を検索する
文書検索装置に適用される文書検索方法を実行するプロ
グラムを記憶したコンピュータにより読み出し可能な記
憶媒体であって、前記文書検索方法は、セグメント単位
インデックスと文書単位インデックスのうち適切な方を
選択する検索単位切替ステップと、該検索単位切替ステ
ップで選択されたインデックスに基づき検索文字列に一
致する文字列を検索する検索ステップとを有することを
特徴とする記憶媒体。
【請求項６５】更に、前記文書検索方法は、前記検索
ステップで検索された検索結果の数を判定し前記検索単
位切替ステップに対する検索単位の切替指示や提示対象
検索結果の生成を行う提示結果生成ステップと、該提示
結果生成ステップで生成された提示結果を出力する結果
提示ステップとを有することを特徴とする請求項６４記
載の記憶媒体。
【請求項６６】更に、前記文書検索方法は、外部装置
から供給されたセグメント単位インデックスを保持する
セグメント単位インデックス保持ステップと、外部装置
から供給された文書単位インデックスを保持する文書単
位インデックス保持ステップと、検索を行う文字列を保
持する検索キー保持ステップと、前記検索ステップで検
索された検索結果を保持する検索結果保持ステップとを
有することを特徴とする請求項６４記載の記憶媒体。
【請求項６７】前記提示結果生成ステップでは、セグ
メント単位インデックスの検索結果数が閾値を越えた場
合は前記検索単位切替ステップに文書単位インデックス
に切替えるよう指令し、セグメント単位インデックスの
検索結果数が閾値を越えない場合はセグメント単位の検
索結果を提示結果とし、文書単位インデックスの検索結
果数が閾値を越えた場合は検索結果をオブジェクト毎に
まとめて提示結果を生成し、文書単位インデックスの検
索結果数が閾値を越えない場合は文書単位の検索結果を
提示結果とすることを特徴とする請求項５９記載の記憶
媒体。
【請求項６８】様々な単位のインデックスを用意して
それらを切り替えて使用することが可能であることを特
徴とする請求項５８記載の記憶媒体。
【請求項６９】セグメントのオブジェクトも同定して
セグメント単位の検索結果数に応じてオブジェクトを用
いた提示情報の生成が可能であることを特徴とする請求
項５８記載の記憶媒体。
【請求項７０】オブジェクト同定を行わずに複数の単
位のインデックスを切替えて検索することが可能である
ことを特徴とする請求項５８記載の記憶媒体。
【請求項７１】検索単位は外部入力で指定可能である
ことを特徴とする請求項５８記載の記憶媒体。
【請求項７２】前記各ステップはネットワーク上の外
部装置に分散可能であることを特徴とする請求項５８記
載の記憶媒体。
【請求項７３】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示する文書
検索装置において、前記被検索文書をその内容に従って
複数の検索単位で分割して該被検索文書を含む複数の検
索対象を生成する検索対象生成手段と、前記複数の検索
対象をそれぞれ表す検索用インデックスを作成するイン
デックス作成手段と、前記各検索用インデックスがそれ
ぞれ表す検索対象に対して前記検索文字列の検索を行う
検索手段と、前記各検索対象毎にその検索結果および検
索対象を示す情報の前記表示手段への表示を切替可能に
制御する表示制御手段と、を有することを特徴とする文
書検索装置。
【請求項７４】前記検索結果の表示単位として前記検
索単位を指定する表示単位指定手段を備え、前記表示制
御手段は、前記指定された表示単位に対応する検索対象
の検索結果とともにその表示単位を示す情報を前記表示
手段に表示するように制御し、前記指定された表示単位
による検索結果の表示中に該指定された表示単位と異な
る他の表示単位が指定されると、該指定された他の表示
単位に対応する検索対象の検索結果の表示へ切り替える
ように制御することを特徴とする請求項７３記載の文書
検索装置。
【請求項７５】前記検索単位を指定する検索単位指定
手段を備え、前記検索手段は、前記指定された検索単位
に対応する検索対象に対して検索を行い、前記表示制御
手段は、前記指定された検索単位に対応する検索対象の
検索結果とともにその検索単位を示す情報を前記表示手
段に表示するように制御し、前記指定された検索単位に
よる検索結果の表示中に該指定された検索単位と異なる
他の検索単位が指定されると、前記検索手段により前記
他の検索単位での検索を行い、前記表示制御手段により
前記他の検索単位での検索結果の表示制御を行うことを
特徴とする請求項７３記載の文書検索装置。
【請求項７６】前記検索対象生成手段は、前記被検索
文書をその内容に従ってページ単位で分割して検索対象
となるページを生成するページ生成手段と、前記被検索
文書をその内容に従ってセグメント単位で分割して検索
対象となるセグメントを生成するセグメント生成手段と
を有し、前記インデックス作成手段は、前記被検索文
書、前記ページ、前記セグメントの各検索対象をそれぞ
れ表す文書単位インデックス、ページ単位インデック
ス、セグメント単位インデックスを検索用インデックス
として作成することを特徴とする請求項７３記載の文書
検索装置。
【請求項７７】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索装置において、前記被検索文書をその内容に従
ってページ単位で分割して検索対象となるページを生成
するページ生成手段と、前記被検索文書をその内容に従
ってセグメント単位で分割して検索対象となるセグメン
トを生成するセグメント生成手段と、前記被検索文書、
前記ページ、前記セグメントの各検索対象をそれぞれ表
す文書単位インデックス、ページ単位インデックス、セ
グメント単位インデックスを検索用インデックスとして
作成するインデックス作成手段と、前記文書単位インデ
ックス、ページ単位インデックス、セグメント単位イン
デックスの各検索用インデックスを参照して各検索対象
から前記検索文字列の検索を行う検索手段と、各検索用
インデックスが表す検索対象毎に得られた検索結果を保
持する検索結果保持手段と、前記検索結果の表示単位と
して文書単位、ページ単位、セグメント単位のいずれか
を指定する表示単位指定手段と、前記指定された表示単
位に対応する検索対象の検索結果とともにその表示単位
を示す情報を前記表示手段に表示するように制御し、前
記指定された表示単位による検索結果の表示中に該指定
された表示単位と異なる他の表示単位が指定されると、
該指定された他の表示単位に対応する検索対象の検索結
果の表示へ切り替えるように制御する表示制御手段とを
備えることを特徴とする文書検索装置。
【請求項７８】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索装置において、前記被検索文書をその内容に従
ってページ単位で分割して検索対象となるページを生成
するページ生成手段と、前記被検索文書をその内容に従
ってセグメント単位で分割して検索対象となるセグメン
トを生成するセグメント生成手段と、前記被検索文書、
前記ページ、前記セグメントの各検索対象をそれぞれ表
す文書単位インデックス、ページ単位インデックス、セ
グメント単位インデックスを検索用インデックスとして
作成するインデックス作成手段と、前記文書単位インデ
ックス、ページ単位インデックス、セグメント単位イン
デックスの各検索用インデックスを選択する選択手段
と、前記選択された検索用インデックスが表す検索対象
に対して前記検索文字列の検索を行う検索手段と、前記
選択された検索用インデックスが表す検索対象から得ら
れた検索結果を保持する検索結果保持手段と、前記選択
された検索用インデックスの検索結果とともにその検索
用インデックスを示す情報を前記表示手段に表示するよ
うに制御し、前記選択された検索用インデックスを用い
た検索結果の表示画面中に前記選択手段による検索用イ
ンデックスの選択メニュー画面を表示するように制御す
る表示制御手段とを備え、前記選択手段は、前記検索用
インデックスの選択メニュー画面を用いて前記検索用イ
ンデックスが選択されると、該選択された検索用インデ
ックスを前記検索手段に渡すことを特徴とする文書検索
装置。
【請求項７９】テキスト検索装置に被検索データベー
スを供給するためのデータベース作成装置において、被
検索文書をその内容に従って複数の検索単位で分割して
該被検索文書を含む複数の検索対象を生成する検索対象
生成手段と、前記複数の検索対象をそれぞれ表す検索用
インデックスを作成するインデックス作成手段とを備
え、前記各検索用インデックスとともに各検索用インデ
ックスがそれぞれが表す検索対象を前記被検索データベ
ースとして前記テキスト検索装置に供給することを特徴
とするデータベース作成装置。
【請求項８０】前記検索対象生成手段は、前記被検索
文書をその内容に従ってページ単位で分割して検索対象
となるページを生成するページ生成手段と、前記被検索
文書をその内容に従ってセグメント単位で分割し、検索
対象となるセグメントを生成するセグメント生成手段と
を有し、前記インデックス作成手段は、前記被検索文
書、前記ページ、前記セグメントの各検索対象をそれぞ
れ表す文書単位インデックス、ページ単位インデック
ス、セグメント単位インデックスを検索用インデックス
として作成することを特徴とする請求項７９記載のデー
タベース作成装置。
【請求項８１】前記データベース作成装置から供給さ
れる前記各検索用インデックスおよび各検索用インデッ
クスのそれぞれが表す検索対象を入力する文書検索装置
であって、前記各検索用インデックスがそれぞれ表す検
索対象に対して前記検索文字列の検索を行う検索手段
と、前記各検索対象毎にその検索結果および検索対象を
示す情報の表示手段への表示を切替可能に制御する表示
制御手段とを備えることを特徴とする文書検索装置。
【請求項８２】前記検索結果の表示単位として前記検
索単位を指定する表示単位指定手段を備え、前記表示制
御手段は、前記指定された表示単位に対応する検索対象
の検索結果とともにその表示単位を示す情報を前記表示
手段に表示するように制御し、前記指定された表示単位
による検索結果の表示中に該指定された表示単位と異な
る他の表示単位が指定されると、該指定された他の表示
単位に対応する検索対象の検索結果の表示へ切り替える
ように制御することを特徴とする請求項８１記載の文書
検索装置。
【請求項８３】前記検索単位を指定する検索単位指定
手段を備え、前記検索手段は、前記指定された検索単位
に対応する検索対象に対して検索を行い、前記表示制御
手段は、前記指定された検索単位に対応する検索対象の
検索結果とともにその検索単位を示す情報を前記表示手
段に表示するように制御し、前記指定された検索単位に
よる検索結果の表示中に該指定された検索単位と異なる
他の検索単位が指定されると、前記検索手段により前記
他の検索単位での検索を行い、前記表示制御手段により
前記他の検索単位での検索結果の表示制御を行うことを
特徴とする請求項８１記載の文書検索装置。
【請求項８４】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索方法において、前記被検索文書をその内容に従
ってページ単位で分割して検索対象となるページを生成
する工程と、前記被検索文書をその内容に従ってセグメ
ント単位で分割して検索対象となるセグメントを生成す
る工程と、前記被検索文書、前記ページ、前記セグメン
トの各検索対象をそれぞれ表す文書単位インデックス、
ページ単位インデックス、セグメント単位インデックス
を検索用インデックスとして作成する工程と、前記文書
単位インデックス、ページ単位インデックス、セグメン
ト単位インデックスの各検索用インデックスを参照して
各検索対象から前記検索文字列の検索を行う工程と、各
検索用インデックスが表す検索対象毎に得られた検索結
果を保持手段に保持する工程と、前記検索結果の表示単
位として文書単位、ページ単位、セグメント単位のいず
れかを指定する工程と、前記指定された表示単位に対応
する検索対象の検索結果とともにその表示単位を示す情
報を前記表示手段に表示するように制御し、前記指定さ
れた表示単位による検索結果の表示中に該指定された表
示単位と異なる他の表示単位が指定されると、該指定さ
れた他の表示単位に対応する検索対象の検索結果の表示
へ切り替えるように制御する工程とを有することを特徴
とする文書検索方法。
【請求項８５】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索方法において、前記被検索文書をその内容に従
ってページ単位で分割して検索対象となるページを生成
する工程と、前記被検索文書をその内容に従ってセグメ
ント単位で分割して検索対象となるセグメントを生成す
る工程と、前記被検索文書、前記ページ、前記セグメン
トの各検索対象をそれぞれ表す文書単位インデックス、
ページ単位インデックス、セグメント単位インデックス
を検索用インデックスとして作成する工程と、前記文書
単位インデックス、ページ単位インデックス、セグメン
ト単位インデックスの各検索用インデックスを選択する
工程と、前記選択された検索用インデックスが表す検索
対象に対して前記検索文字列の検索を行う工程と、前記
選択された検索用インデックスが表す検索対象から得ら
れた検索結果を保持手段に保持する工程と、前記選択さ
れた検索用インデックスの検索結果とともにその検索用
インデックスを示す情報を前記表示手段に表示するよう
に制御し、前記選択された検索用インデックスを用いた
検索結果の表示画面中に前記検索用インデックスの選択
メニュー画面を表示するように制御する工程と、前記検
索用インデックスの選択メニュー画面を用いて前記検索
用インデックスが選択されると、該選択された検索用イ
ンデックスが表す被検索対象の検索を行い、該検索結果
の表示を行うように検索結果の表示を切り替える工程と
を有することを特徴とする文書検索方法。
【請求項８６】テキスト検索装置に被検索データベー
スを供給するためのデータベース作成方法において、前
記被検索文書をその内容に従ってページ単位で分割して
検索対象となるページを生成するページ生成工程と、前
記被検索文書をその内容に従ってセグメント単位で分割
して検索対象となるセグメントを生成するセグメント生
成工程と、前記被検索文書、前記ページ、前記セグメン
トの各検索対象をそれぞれ表す文書単位インデックス、
ページ単位インデックス、セグメント単位インデックス
を検索用インデックスとして作成するインデックス作成
工程と、前記各検索用インデックスとともに各検索用イ
ンデックスがそれぞれが表す検索対象を前記被検索デー
タベースとして前記テキスト検索装置に供給するデータ
ベース供給工程とを有することを特徴とするデータベー
ス作成方法。
【請求項８７】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索システムを構築するためのプログラムを格納し
た記憶媒体において、前記プログラムは、前記被検索文
書をその内容に従ってページ単位で分割して検索対象と
なるページを生成するページ生成モジュールと、前記被
検索文書をその内容に従ってセグメント単位で分割して
検索対象となるセグメントを生成するセグメント生成モ
ジュールと、前記被検索文書、前記ページ、前記セグメ
ントの各検索対象をそれぞれ表す文書単位インデック
ス、ページ単位インデックス、セグメント単位インデッ
クスを検索用インデックスとして作成するインデックス
作成モジュールと、前記文書単位インデックス、ページ
単位インデックス、セグメント単位インデックスの各検
索用インデックスを参照して各検索対象から前記検索文
字列の検索を行う検索モジュールと、各検索用インデッ
クスが表す検索対象毎に得られた検索結果を保持手段に
保持する保持モジュールと、前記検索結果の表示単位と
して文書単位、ページ単位、セグメント単位のいずれか
を指定する表示単位指定モジュールと、前記指定された
表示単位に対応する検索対象の検索結果とともにその表
示単位を示す情報を前記表示手段に表示するように制御
し、前記指定された表示単位による検索結果の表示中に
該指定された表示単位と異なる他の表示単位が指定され
ると、該指定された他の表示単位に対応する検索対象の
検索結果の表示へ切り替えるように制御する表示制御モ
ジュールとを有することを特徴とする記憶媒体。
【請求項８８】入力された検索文字列を用いて被検索
文書を検索し、その検索結果を表示手段に表示するテキ
スト検索システムを構築するためのプログラムを格納し
た記憶媒体において、前記プログラムは、前記被検索文
書をその内容に従ってページ単位で分割して検索対象と
なるページを生成するページ生成モジュールと、前記被
検索文書をその内容に従ってセグメント単位で分割して
検索対象となるセグメントを生成するセグメント生成モ
ジュールと、前記被検索文書、前記ページ、前記セグメ
ントの各検索対象をそれぞれ表す文書単位インデック
ス、ページ単位インデックス、セグメント単位インデッ
クスを検索用インデックスとして作成するインデックス
作成モジュールと、前記文書単位インデックス、ページ
単位インデックス、セグメント単位インデックスの各検
索用インデックスを選択するインデックス選択モジュー
ルと、前記選択された検索用インデックスが表す検索対
象に対して前記検索文字列の検索を行う検索モジュール
と、前記選択された検索用インデックスが表す検索対象
から得られた検索結果を保持手段に保持する保持モジュ
ールと、前記選択された検索用インデックスの検索結果
とともにその検索用インデックスを示す情報を前記表示
手段に表示するように制御し、前記選択された検索用イ
ンデックスを用いた検索結果の表示画面中に前記検索用
インデックスの選択メニュー画面を表示するように制御
する表示制御モジュールとを有し、前記検索用インデッ
クスの選択メニュー画面を用いて前記検索用インデック
スが選択されると、前記検索モジュールにより前記選択
された検索用インデックスが表す被検索対象の検索を行
い、前記表示制御モジュールにより前記選択された検索
用インデックスが表す被検索対象の検索結果の表示を行
うように検索結果の表示を切り替えることを特徴とする
記憶媒体。
【請求項８９】文書検索装置に被検索データベースを
供給するためのデータベース作成システムを構築するた
めのプログラムを格納した記憶媒体において、前記プロ
グラムは、前記被検索文書をその内容に従ってページ単
位で分割して検索対象となるページを生成するページ生
成モジュールと、前記被検索文書をその内容に従ってセ
グメント単位で分割して検索対象となるセグメントを生
成するセグメント生成モジュールと、前記被検索文書、
前記ページ、前記セグメントの各検索対象をそれぞれ表
す文書単位インデックス、ページ単位インデックス、セ
グメント単位インデックスを検索用インデックスとして
作成するインデックス作成モジュールと、前記各検索用
インデックスとともに各検索用インデックスがそれぞれ
が表す検索対象を前記被検索データベースとして前記テ
キスト検索装置に供給するデータベース供給モジュール
とを有することを特徴とする記憶媒体。