JPH11110384A - 構造化文書検索表示方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 検索の障害になる構造情報を除去した文書に
対して検索し、検索結果の表示の際には元の構造化文書
に対してハイライト情報を付加した表示をする。 【解決手段】 ファイル114の構造化文書102を入力とし
て文書登録の処理を行い、構造解析された構造化文書
と、文書検索のための情報を生成し、夫々ＤＢ105、Ｄ
Ｂ106に格納する。次に入出力装置115から検索条件103
が入力されると、検索条件を解析し、文書検索用情報を
読み出して検索処理108を行う。検索結果としてヒット
した文書番号情報109とヒット範囲情報110を出力する。
表示処理は、まず、文書読み出しの処理107でヒットし
た文書番号の情報109に基づきＤＢ105から対応する構造
解析済構造化文書111を読み出す。文書表示112の処理で
は、ヒット範囲情報110を基に、構造化文書111に対し
て、ヒット情報を埋め込み、ハイライト情報を付加した
表示用の構造化文書113を生成し、これを表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＳＧＭＬ、ＨＴＭ
Ｌなどによって作成された構造化文書に対する検索表示
技術に係り、特に構造化文書に対して検索を行い、検索
結果に対してハイライトして表示する構造化文書検索表
示方法および装置に関する。

【０００２】

【従来の技術】ワードプロセッサなどの普及により、作
成される文書情報の電子化が進んでいる。これらの電子
化文書は、作成される機器、ソフトウェアによって個々
のフォーマットを持っており、別の機器あるいはソフト
ウェアでは、利用できない、あるいは、何らかの変換手
段を用意することが必要となっていた。このような文書
交換のための共通フォーマットとして、各種の構造化文
書が提案されている。これらの構造化文書は、文書の基
本構造である、章、節、項などの階層構造を定義できる
だけでなく、レイアウト情報を含む事も可能となってい
る。

【０００３】構造化文書の記述言語として、標準化が進
められているのが、ＳＧＭＬ（Standard Generalized M
arkup Language）＝「標準一般化マークアップ言語」で
ある。ＳＧＭＬは、構造化文書の構造情報をタグと呼ば
れる特定の文字列をテキスト中に埋め込むことで、文書
の構造を表現する方法を用いている。ＳＧＭＬでは、タ
グの名称、内容、さらに、タグによって示される文書構
造をＤＴＤ（DocumentType Definition）＝「文書型定
義」によって規定することができる。上記のＳＧＭＬ、
ＤＴＤについては、「実践ＳＧＭＬ」（ＳＧＭＬ懇談会
実用化ＷＧ監訳 1992年4月20日 財団法人 日本規格協
会発行）に詳細に説明されている。これらの構造化文書
を検索システムのＤＢに登録して、構造名を指定して検
索しようとする場合を想定する。登録しようとする各文
書のＤＴＤが異なる場合、処理方法としては、文書ごと
に文書構造を解析して、指定された構造名がどの部分に
相当するかを解析した上で、検索対象の文字列を取得し
て検索する方法が考えられる。しかし、この方法は、多
くの処理時間を必要とする。また、構造名ごとに各文書
の対応する箇所をテーブルで持つなどの方法を用いる場
合、各文書に出現する構造名を全て一括して管理し、構
造名ごとに各文書の対応する部分を登録する必要があ
り、膨大な管理テーブルが必要となる。さらに、異なる
ＤＴＤが混在する文書を登録しても、検索対象の構造を
すべての文書が持っているとは限らず、また、例えば、
「要約」、「要旨」のように、同じ内容であっても異な
る構造名を付けた場合、これらの異なる構造名を全て指
定して、検索を行なわなければならず、現実的な構造化
文書の検索とは考えられない。

【０００４】したがって、同じ文書型定義で生成された
文書だけを登録するように運用することが構造化文書の
検索では必要となる。あらかじめ指定された構造名につ
いて、各文書の対応する部分を管理する。検索の際に
は、検索対象の構造名および検索条件を指定すると、各
文書の指定された構造に対応する部分に検索条件に当て
はまる文字列が含まれると、検索条件にヒットしたと判
断される。

【０００５】構造化文書の検索結果として、文書の内容
を表示するための機能の従来技術について以下に述べ
る。まず、第１の従来技術として、特開平8-339369「文
書表示装置および文書表示方法」が挙げられる。本従来
技術は、ＳＧＭＬ文書の構造解析および構造表示用のレ
イアウトへの変換、さらに指定構造の内容の表示を行う
方法について述べられており、本技術を用いることで構
造化文書を構造単位で表示することが可能である。さら
に、本従来技術においては、指定構造のハイライト表示
（強調した表示のことであり、色、字体、字の大きさ等
を変えたり、アンダーラインを付したりする）の手段を
提供している。しかし、ここで示されているハイライト
表示手段とは、構造毎に表示方法をコントロールする手
段であり、構造単位に、表示の有無、ハイライト表示な
どの指定を行う。したがって、本従来技術において、構
造化文書の検索結果の表示を実現する際に必要となる、
ヒットした検索タームに対するハイライト表示を実現す
る方法が示されているわけではない。

【０００６】また、第２の従来技術としては、特開平8-
212230「文書検索方法および文書検索装置」で構造化文
書以外の文書の検索結果に対するハイライト表示方法が
示されている。しかし、本従来技術は、表示するための
テキストに対するヒット範囲の取得およびハイライト情
報の付加を実現するのみであり、構造化文書の検索結果
として得られた文書に対してハイライト情報を付加する
機能を持つわけではない。

【０００７】上記２つの従来技術を組み合わせただけで
は、構造化文書に対する検索結果として出力する文書に
対して、ヒットしたタームに対するハイライト情報の付
加を実現する事はできない。つまり、構造化文書におい
て、ハイライト表示を実現するためには、表示対象の文
書の作成時のＤＴＤにハイライト用の構造情報を追加し
たＤＴＤを作成する手段が必要となる。

【０００８】構造化文書にハイライト情報を付加した際
の文書型定義の変更方法については、第３の従来技術で
ある、特願平8-159202「構造化文書の版管理方法および
装置」に、元のＤＴＤに対して新たな構造を追加したＤ
ＴＤを生成する方法が示されている。本従来技術を用い
る事により、ハイライト情報を付加した文書型定義を作
成することができる。

【０００９】第１、第２の従来技術により、構造化文書
を構造が分かるように表示すること、さらに構造化され
ていない文書においては、ヒット範囲のハイライト表示
をする事が可能であることがわかる。さらに、第３の従
来技術を用いることにより、構造ごとに取得したハイラ
イト情報を付加した文書型定義が指定できる。これらの
技術を組み合わせることで、構造化文書の特定の構造の
検索結果に対してハイライト情報を付加した構造化文書
を出力し、ハイライト表示を実現する事ができる。

【００１０】また、最新の情報を入手する方法として、
近年インターネットが爆発的に広まっている。インター
ネット上に存在する数多くの情報から自分が必要とする
情報をいち早く知る手段として、Ｗeb上の情報の検索機
能も充実してきた。ＨＴＭＬ（Ｈyper Ｔext Ｍarkup
Ｌanguage）は、ＷＷＷ（Ｗorld Ｗide Ｗeb）上におい
て、文書内容を記述し、他の資源へのリンク情報、文書
のフォーマットを表現するための言語である。ＨＴＭＬ
は、特定のＤＴＤにしたがって記述されたＳＧＭＬとみ
なすことができる。このＨＴＭＬ文書を作成、加工する
手段として、ＨＴＭＬエディタがある。また、作成され
たＨＴＭＬ文書を解析し、表示するＨＴＭＬブラウザが
存在する。ＨＴＭＬブラウザには、検索する文字列（以
下、「検索ターム」という。）を入力し、表示中のＨＴ
ＭＬ文書に対して検索を行い、ヒットした箇所を反転表
示などの強調表示を行う機能を持つものがある。ＳＧＭ
Ｌについても、レイアウト表示し、加工する機能を持つ
ＳＧＭＬブラウザが存在する。ＳＧＭＬブラウザには、
ブラウザ上に表示中のＳＧＭＬ文書に対して、全文検索
し、検索条件に適合する箇所をハイライト表示する。こ
れらのブラウザでは、文書表示の際に文書の解析を行な
い、表示用のデータを作成している。検索はこのブラウ
ザ上の表示用のデータに対して検索を行ない、画面上で
ヒット位置をハイライト表示している。

【００１１】

【発明が解決しようとする課題】上記の従来技術の組み
合わせにより、与えられた構造化文書に対して、構造毎
に検索した結果を、個々にハイライト表示することが可
能である。しかし、構造情報には、章、節、項のように
文書構造そのものを表わしているものだけでなく、アン
ダーラインの付加などレイアウト用の情報も含まれる場
合がある。これらの構造情報は、必ずしも文の切れ目で
挿入されるとは限らない。文書検索する際には、このよ
うな構造情報を除去しなければ、文書中に含まれている
語であるにもかかわらず、検索できないという問題があ
る。このように、検索時に不要となる構造情報を除去す
る処理を、以下の説明では「正規化処理」と呼ぶ。正規
化処理を行なった構造化文書を検索対象とし、元の構造
化文書に対してハイライト情報を付加した表示を実現す
るためには、正規化処理を行なった構造化文書に対し
て、上記の従来技術を用いた方法を利用するだけでは実
現できない。つまり、この方法では、検索時には、元の
文書の構造情報の一部しか残っていないため、この構造
情報に対してハイライト情報を付加するだけでは、元の
構造化文書に対してヒットした検索タームのハイライト
表示を実現することにならないのである。

【００１２】一方、ＨＴＭＬ文書は、ブラウザ依存の独
自の拡張により複数のＤＴＤに基づいて作成されたＨＴ
ＭＬ文書が存在し、またどのＤＴＤに基づいて記述され
ているかがわからない。さらに、ＳＧＭＬの文法に基づ
いて正しく記述されていない文書も数多く存在するた
め、ＳＧＭＬと同様の方法で構造解析することは困難で
ある。また、（１）プレーンなテキスト文書に対して
は、検索処理を行い、検索ヒット位置の前後にハイライ
ト用のタグを挿入したＨＴＭＬ文書を生成することによ
り、ＨＴＭＬブラウザ上で、検索ヒットした文字列を強
調表示することが可能である。しかし、タグ内の文字列
が検索タームと一致した場合、この検索ヒット位置の前
後に対して、ハイライト用のタグを挿入すると、元々の
ＨＴＭＬのタグの内容が変更されるため、正しく表示さ
れなくなるといった問題が起こる。さらに、（２）ＨＴ
ＭＬブラウザ上で連続して表示されている文字列の途中
に、レイアウトを表現するタグが挿入されている場合が
あり、ＨＴＭＬ文書に対して検索する場合は、タグを除
いて検索しなければ正しく検索することができない。例
えば、ＨＴＭＬ文書中に「今月の＜ＦＯＮＴ ＳＩＺＥ
＝＋１＞特集＜／ＦＯＮＴ＞記事」と書かれており、検
索タームを「特集記事」とした場合、ＨＴＭＬ文書中で
は、「特集」と「記事」の間に文字を拡大して表示する
ための「＜／ＦＯＮＴ＞」のタグが記述されているた
め、タグを飛ばして検索しなければ正しく検索すること
ができない。

【００１３】本発明の目的は、正規化処理された文書に
対する検索結果から、元の文書に対するハイライト情報
の付加を実現するために、検索用の文書から、元の文書
のハイライト範囲情報への変換を実現することにある。
本発明の他の目的は、正規化後のヒットタームが、元の
文書において複数の構造にまたがっている場合、各構造
ごとに、ヒットした範囲に対してハイライト情報を付加
し、ハイライト表示することにある。本発明のさらに他
の目的は、ヒットしたタームが含まれる構造全体のハイ
ライト表示、あるいは、出現位置の距離条件を満たした
２つの検索タームを含む領域全体をハイライト表示する
などの処理をするため、階層的なハイライト情報を付加
し、異なるハイライト表示形態によりハイライト表示す
ることにある。本発明のさらに他の目的は、構造化文書
の部分構造だけを抽出して表示する場合に、このような
部分構造の内容についても、ハイライト情報を付加し、
ハイライト表示することにある。本発明のさらに他の目
的は、文書構造を示すＨＴＭＬタグが存在する文書から
文字列を検索する場合、設定した検索タームと一致した
文字列がＨＴＭＬタグ内に存在する場合や、検索ターム
がＨＴＭＬタグをまたがって記述されている場合でも検
索を可能にすることにある。本発明のさらに他の目的
は、検索条件にヒットした文字列をハイライト表示可能
にすることにある。

【００１４】

【課題を解決する為の手段】上記の課題を解決するた
め、本発明は、処理装置と、記憶装置と、ファイル装置
と、入出力装置を備える情報処理システムにおける構造
化文書検索表示方法であり、前記処理装置は、入力され
た構造化文書を解析して解析済み構造化文書を生成し、
該解析済み構造化文書を前記ファイル装置に格納し、該
解析済み構造化文書から各構造内の内容文字列情報を取
得して文書検索用情報を生成し、前記ファイル装置に格
納し、入力された検索条件により該ファイル装置に格納
された文書検索用情報を検索し、該検索条件を満たす内
容文字列情報があるか否か判定し、該検索条件を満たす
とみなされる内容文字列情報を持つ文書の解析済み構造
化文書を取得し、かつ該文書の検索条件を満たす範囲の
情報を取得し、該文書の検索条件を満たす範囲をハイラ
イト表示するための表示用文書型定義（表示用ＤＴＤ）
を作成し、前記文書の検索条件を満たす範囲の情報と表
示用文書型定義に基づき構造化文書中にハイライト表示
するための情報を付加した表示用構造化文書を作成する
ようにしている。

【００１５】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された構造化文書を解析して解析済み構造化文書を生成
し、該解析済み構造化文書を前記ファイル装置に格納
し、前記入力された構造化文書から予め与えられた検索
対象外の構造情報を除去した文書検索用の正規化処理済
み構造化文書を生成し、かつ該除去された構造情報を復
元するための復元情報を生成し、前記ファイル装置に格
納し、入力された検索条件により該ファイル装置に格納
された正規化処理済み構造化文書を検索し、該検索条件
を満たす正規化処理済み構造化文書があるか否か判定
し、該検索条件を満たすとみなされる文書の正規化処理
済み構造化文書を取得し、かつ該文書の検索条件を満た
す範囲の情報を取得し、該文書の検索条件を満たす範囲
をハイライト表示するための表示用文書型定義を作成
し、前記検索により取得された正規化処理済み構造化文
書を前記復元情報により、除去された構造情報を有する
構造化文書に復元し、前記文書の検索条件を満たす範囲
の情報と表示用文書型定義に基づき該復元された構造化
文書中にハイライト表示するための情報を付加した表示
用構造化文書を作成するようにしている。

【００１６】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された構造化文書を解析して解析済み構造化文書を生成
し、該解析済み構造化文書を前記ファイル装置に格納
し、該解析済み構造化文書から各構造内の内容文字列情
報を取得して文書検索用情報を生成し、前記ファイル装
置に格納し、入力された検索条件により該ファイル装置
に格納された文書検索用情報を検索し、該検索条件を満
たす内容文字列情報があるか否か判定し、該検索条件を
満たすとみなされる内容文字列情報を持つ文書の解析済
み構造化文書を取得し、かつ該文書の検索条件を満たす
範囲の情報を取得し、入力された表示対象の部分構造を
取得し、該表示対象の部分構造中の前記検索条件を満た
す範囲をハイライト表示するための部分構造表示用文書
型定義を作成し、該表示対象の部分構造に対して、前記
文書の検索条件を満たす範囲の情報と部分構造表示用文
書型定義に基づき構造化文書中にハイライト表示するた
めの情報を付加した部分構造表示用構造化文書を作成す
るようにしている。

【００１７】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える構造化文書検索表示装置で
あり、前記処理装置は、入力された構造化文書を解析し
て解析済み構造化文書を生成し、該解析済み構造化文書
を前記ファイル装置に格納する手段と、前記入力された
構造化文書から予め与えられた検索対象外の構造情報を
除去した文書検索用の正規化処理済み構造化文書を生成
し、前記ファイル装置に格納する手段と、該除去された
構造情報を復元するための復元情報を生成し、前記ファ
イル装置に格納する手段と、入力された検索条件により
該ファイル装置に格納された正規化処理済み構造化文書
を検索し、該検索条件を満たす正規化処理済み構造化文
書があるか否か判定し、該検索条件を満たすとみなされ
る正規化処理済み構造化文書の情報を取得し、かつ該文
書の検索条件を満たす範囲の情報を取得する手段と、該
文書の検索条件を満たす範囲をハイライト表示するため
の表示用文書型定義を作成する手段と、前記検索により
取得された正規化処理済み構造化文書を前記復元情報に
より、除去された構造情報を有する構造化文書に復元す
る手段と、前記文書の検索条件を満たす範囲の情報と表
示用文書型定義に基づき該復元された構造化文書中にハ
イライト表示するための情報を付加した表示用構造化文
書を作成する手段を有するようにしている。

【００１８】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された特定の文書型定義に従う構造化文書をタグを残し
たままプレーンテキストとして前記ファイル装置に格納
し、入力された検索条件により該ファイル装置に格納さ
れたプレーンテキストを検索し、該検索条件を満たす範
囲があるか否か判定し、該検索条件を満たす範囲を持つ
文書をプレーンテキストとして取得し、かつ該文書の検
索条件を満たす範囲の情報を取得し、前記特定の文書型
定義を表示用文書型定義とし、前記入力された構造化文
書に対して前記検索条件を満たす範囲に対して該表示用
文書型定義に基づくハイライト表示するための情報を付
加した表示用構造化文書を作成するようにしている。

【００１９】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された特定の文書型定義に従う構造化文書をタグを残し
たままプレーンテキストとして前記ファイル装置に格納
し、入力された検索条件により該ファイル装置に格納さ
れたプレーンテキストを検索し、該検索条件を満たす範
囲があるか否か判定し、該検索条件を満たす範囲を持つ
文書をプレーンテキストとして取得し、かつ該文書の検
索条件を満たす範囲の情報を取得し、検索条件を満たす
範囲が構造化文書において文書構造を示すタグの属性情
報中に存在するか否かを判定し、該検索条件を満たす範
囲がタグの属性情報中に存在する場合は、構造化文書の
内容文字列中に該検索条件を満たす範囲の文字列を含む
文字列を追加し、該文字列において該検索条件を満たす
範囲に対して前記特定の文書型定義に基づくハイライト
表示するための情報を付加した表示用構造化文書を作成
するようにしている。

【００２０】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された特定の文書型定義に従う構造化文書をタグを残し
たままプレーンテキストとして前記ファイル装置に格納
し、予め指定された特定のタグを構成する文字列を検索
対象から除去し、該特定のタグを構成する文字列の前後
を連結した文字列に対して検索することで得られる検索
条件を満たす範囲に対して、前記特定の文書型定義に基
づくハイライト表示するための情報を付加した表示用構
造化文書を作成するようにしている。

【００２１】また、処理装置と、記憶装置と、ファイル
装置と、入出力装置を備える情報処理システムにおける
構造化文書検索表示方法であり、前記処理装置は、入力
された特定の文書型定義に従う構造化文書をタグを残し
たままプレーンテキストとして前記ファイル装置に格納
し、入力された検索条件により該ファイル装置にプレー
ンテキストとして格納された構造化文書を検索する際
に、検索条件を満たす範囲が予め指定された文書構造の
開始を示す特定のタグと文書構造の終わりを示す特定の
タグに挟まれるか否かを判定し、挟まれる場合は、文書
構造の開始を示す特定のタグより前もしくは文書構造の
終わりを示すタグより後ろの内容文字列中に、該検索条
件を満たす範囲の文字列を含む文字列を追加し、該文字
列において該検索条件を満たす範囲に対して前記特定の
文書型定義に基づくハイライト表示するための情報を付
加した表示用構造化文書を作成するようにしている。

【００２２】

【発明の実施の形態】第１の実施例の概略の処理ブロッ
ク図を図１に示す。１０１は、構造化文書検索表示装置
である。登録データファイル（１１４）に格納された、
構造化文書（１０２）を入力として文書登録の処理を行
う事で、構造解析された構造化文書（図３により後述す
る）と、文書検索のための文書検索用情報（図５により
後述）が生成される。構造解析された構造化文書は、構
造化文書データベース（以下、データベースをＤＢと記
述する。）（１０５）に格納し、検索用情報は、検索用
情報ＤＢ（１０６）に格納される。次に入出力装置（１
１５）から、検索条件（１０３）が入力されると、検索
条件を解析し、文書検索用情報を読み出して、検索処理
（１０８）を行う。検索結果としては、ヒットした文書
番号の情報（１０９）とヒット範囲の情報（１１０）を
出力する。表示処理は、まず、文書読み出しの処理（１
０７）で、ヒットした文書番号の情報（１０９）に基づ
いて、構造化文書ＤＢ（１０５）から、指定された構造
解析済構造化文書（１１１）を読み出す。文書表示（１
１２）の処理では、ヒット範囲情報（１１０）を基に、
構造解析済構造化文書（１１１）に対して、ヒット情報
を埋め込んだ表示用の構造化文書（１１３）を生成す
る。生成された表示用の構造化文書は、入出力装置（１
１５）に表示される。

【００２３】図２に構造化文書検索表示の処理フローを
示す。まず、構造化文書の登録処理を行なう（２０
１）。登録処理の内容については、図４のフローチャー
トを用いて後述する。次に、指定された検索条件を用い
て構造化文書を検索する（２０２）。検索処理の詳細
は、図６のフローチャートを用いて後述する。検索結果
としては、ヒット文書数とヒット文書を識別する番号と
各文書毎の検索タームのヒット範囲がある。ヒット範囲
の情報は、ヒットした検索タームが含まれる構造を識別
するための構造ＩＤ（構造識別子）と構造内でのヒット
開始位置、テキスト長の情報を出力する。構造化文書検
索の処理で、ヒット文書数が１以上であれば（２０
３）、順次、ヒットした文書の内容を読み出し（２０
４）、読み出した文書のヒット範囲情報を取得し（２０
５）、ハイライト表示を実現する（２０６）。表示処理
の詳細については、図９を用いて後述する。さらにヒッ
トした文書があれば、２０４から２０６の処理を繰り返
す。表示処理を終えると、次の検索処理の有無を確認し
（２０８）、検索条件がなければ、処理を終え、検索条
件があれば、２０２の処理に戻って構造化文書の検索表
示処理を繰り返す。

【００２４】図３は、構造化文書登録処理の概要を示し
た図である。まず、ＳＧＭＬ文書（３０１）の構造を解
析し、木構造（３０２）を生成する。生成した木構造の
各項目の内容をテーブル形式のデータ（３０３）として
出力し、これを解析済み構造化文書として登録する。こ
こで、CDATAとは文字列データのことである。

【００２５】図４は構造化文書登録処理のフローチャー
トである。まず、構造化文書を解析する（４０１）。解
析された構造化文書を解析済構造化文書として登録する
（４０２）。構造化文書の解析には、ＤＴＤを利用して
ＳＧＭＬ文書を解析するＳＧＭＬパーサを用いることで
実現できる。次に、解析された構造化文書に対して、検
索に不要な構造を除去するための正規化処理を行なう
（４０３）。正規化処理の手順については、図１２を用
いて後述する。そして、正規化処理した構造化文書を、
文書データベースに登録する（４０４）。さらに、デー
タベースに登録された解析済み構造化文書から、構造化
文書の検索に必要な検索用情報として、構造情報、構造
内のテキストの情報を取り出す（４０５）。ここで得ら
れた検索用情報を検索用情報ＤＢ（１０６）に登録する
（４０６）。ここで、登録される検索用情報は、ＳＧＭ
Ｌ文書中の構造情報（タグ）を除去し、各構造ごとに構
造情報とその内容を表すテキスト列を格納したものであ
る。図５に上記検索用情報と正規化した構造化文書から
なる検索用のテキストの格納例を示す。上記処理を登録
文書に対して繰り返し実行し、登録文書が無くなったと
き処理を終了する（４０７）。登録内容は登録文書の全
文検索に用いる。図５は、検索用のテキストとして、出
力される内容の例である。このように文書構造の構造Ｉ
Ｄとテキスト列を対応付けるテーブルと文字列情報から
なる情報を検索用のテキストとして登録する。検索の際
には、構造ＩＤを元に必要な文字列を抽出して検索を行
なう。

【００２６】図６は、図２の構造化文書検索表示処理の
２０２ステップの構造化文書検索の処理フローである。
検索条件は、「検索対象の構造指定：検索条件式」のよ
うに与えられる。検索対象の構造は、例えば、「<文書.
タイトル>」のように、 '<' と '>' で囲まれ、上位構
造（例の場合、「文書」）と下位構造（例の場合、「タ
イトル」）は '.' で区切られ、階層構造中のどの構造
に対して、検索を行なうかが指定される。検索条件式
は、例えば、and("検索"、"文書")では、"検索"と"文書"
が両方出現する条件を示しており、C<=10（"検索","文
書"）では、"検索"と"文書"が10文字以下の文字を挟ん
で出現する条件を示している。

【００２７】構造化文書検索は、まず、ヒット文書数の
カウンタをクリアし（６０１）、次に、検索条件中の検
索対象の構造指定の部分の解析を行なう（６０２）。ス
テップ６０２では、<文書.タイトル>のように構造を指
定する文字列から、解析済み構造化文書の対応する構造
を一意に特定できる構造ＩＤ（構造識別子）を取得す
る。構造ＩＤ取得の処理内容は、図７のフローチャート
を用いて後述する。次に、検索対象として登録された文
書（検索用のテキスト）を読み出し、ステップ６０２で
取得した指定構造ＩＤに対応するテキスト部分を取得す
る（６０３）。検索条件から、検索ターム、さらに複数
の検索タームの出現の論理積、距離条件などの論理条件
からなる検索条件式を解析し（６０４）、得られた検索
タームによりステップ６０３で取得されたテキスト部分
の全文検索を行ない、検索条件式の論理条件を満たすか
否かの判定、すなわち、検索条件にヒットしたか否か判
定する（６０５）。検索条件にヒットすると（６０
６）、検索結果として文書の番号、検索タームが含まれ
る構造のＩＤと、構造中の検索タームがヒットした範囲
の情報を出力する（６０７）。さらに、ヒットした文書
の数をカウントし（６０８）、本処理を全文書について
行なった後（６０９）、ヒット文書数を出力する（６１
０）。

【００２８】図７は、図６の検索条件の解析における、
構造指定内容の解析処理のフローチャートである。ま
ず、文書の最上位構造を取得する（７０１）。次に最上
位構造から順に下位構造を取得する。取得した構造が指
定構造の下位構造であれば（７０３）、その構造を検索
対象の構造として構造ＩＤを出力する（７０４）。下位
構造があれば（７０５）、さらにその下位構造に対し
て、同様に指定された構造の下位構造か否かを判定し、
下位構造であれば構造ＩＤを出力する処理（７０６）を
下位構造がなくなるまで繰り返し（７０７）、全ての構
造について処理が終われば、検索対象の構造ＩＤの一覧
が得られる。図８に検索対象となる構造ＩＤ一覧の出力
形式を示す。検索対象となる構造ＩＤの数（８０１）
と、検索対象として得られた数のＩＤ（８０２）が出力
される。

【００２９】図９は、表示処理の内容を示すフローチャ
ートである。本フローチャートを用いて、表示処理の内
容を以下に述べる。まず、検索対象の構造化文書は、検
索に不要な構造を除去する正規化処理を行なった後の文
書であるため、検索によりヒットした構造およびヒット
範囲情報は、必ずしも登録した正規化していない構造化
文書における構造および範囲と一致するとは限らない
（図３の木構造３０２と図１２の木構造１２０３を参
照）。表示に用いる文書は、登録した正規化していない
構造化文書に対して、ヒットした範囲にハイライト情報
を付加した文書となる。したがって、まず、登録文書の
ＤＴＤから、表示に用いる文書用の表示用ＤＴＤの作成
処理を行なう（９０１）。表示用ＤＴＤ作成処理の内容
については、図１１を用いて後述する。さらに、正規化
後の構造化文書に対して得られたヒット範囲について
は、正規化前の登録した構造化文書における構造および
ハイライト範囲情報に変換する（９０２）。正規化後の
文書のヒット範囲情報の正規化前の文書のハイライト範
囲情報への変換処理の内容については、図１５を用いて
後述する。

【００３０】次に表示に用いる解析済み文書の最上位構
造の情報を読み出し、９０３から９１１の処理を順に繰
り返すことで、表示用の文書の出力処理を行なう。ま
ず、構造情報を読み出し（９０３）、最初に構造の開始
タグを出力する（９０４）。さらに本構造に下位構造が
存在するなら（９０５）、下位構造に対して、表示処理
（９０３から９１１の処理）を再帰的に行なう（９０
６）。下位構造がなくなれば、構造の終わりを示すタグ
を出力する処理（９１１）に移る。

【００３１】ここで、下位構造とは、文字列を含む。し
たがって、 <文書> <タイトル> 構造化文書 </タイトル> <本文> <強調>構造化文書</強調>の検索は、・・・ </本文> </文書> などの構造化文書については、<タイトル>の下位構造と
して、文字列（ＳＧＭＬでは、CDATAと表現される）と
いう構造が存在することになる。CDATAは、下位構造を
持たず、文字列情報として、上記の例の場合、「構造化
文書」という内容を持つのである。<本文>についても同
様に、<強調>という構造と、「の検索は、・・・」とい
う内容を持つ文字列が下位構造として存在することにな
る。

【００３２】９０５のステップで下位構造が存在しない
と判定された場合は、文字列の構造であるため、本構造
の内容に対して、ヒット範囲情報と比較し（９０８）、
ヒット範囲が含まれる構造であれば、ハイライト処理を
行なう（９０９）。ハイライト処理については、図１６
を用いて後述する。ヒット範囲が含まれない文字列であ
れば、内容をそのままテキストとして出力する（９１
０）。出力内容が文字列の場合は、９０４、９１１のス
テップで、開始タグ、終了タグは出力しない。上記の処
理で構造ごとのハイライト表示を実現する。さらに処理
すべき構造があれば、９０３からの処理を繰り返す（９
１２）。

【００３３】図１０は、登録用ＤＴＤ（１００１）と、
登録するＳＧＭＬ文書（文書インスタンス）の例（１０
０２）、ハイライト表示に用いる表示用ＤＴＤ（１００
３）と、表示用に変換したＳＧＭＬ文書（文書インスタ
ンス）の例（１００４）である。なお、ＤＴＤ（Docume
nt Type Definition）とは、従来の技術の項で述べたよ
うに、タグの名称、内容、さらに、タグによって示され
る文書構造を規定する文書型定義である。ＤＴＤにおい
て、構造を表現する場合は、"<!ELEMENT タグ名"に続い
て、"-"または"O"が２つ並べられる。最初の"-"また
は、"O"は、構造開始タグの省略の可否を示しており、"
-"の場合は、省略できない。"O"の場合は省略可能であ
る。２つめの"-"または"O"は、終了タグの省略の可否を
示している。次に、内容モデルとして、下位構造に出現
しうる構造が記述される。図１０のＤＴＤ１００１の
（タイトル，本文）の場合、タイトルは下位構造１、本
文は下位構造２である。"(下位構造１,下位構造２?)"の
ように記述される場合は、下位構造１の後に下位構造2
がそれぞれ1回だけ出現することを示し、"?"は、下位構
造2は、出現しなくても良いことを示している。"(下位
構造１|下位構造２)*"の場合は、下位構造１、２が順序
不同で複数回（０回を含む）出現することを示す。ここ
で、内容モデルに"CDATA"と記述されている場合は、そ
の構造中には、１つだけの文字列が存在することを示し
ている。#PCDATAも文字列を表わしているが、繰り返し
出現が可能である。文字列と、構造が混在する場合は、
#PCDATAを用いる必要がある。

【００３４】内容モデルに、"CDATA"の代わりに"RCDAT
A"が指定される場合がある。CDATAとRCDATAの違いは、C
DATAが、構造内にエンティティ参照（"&xxxx;"のように
記述される。外字への置き換えなどに利用される。）が
出現した場合に、エンティティ（外字など）への変換を
行なわないで、出現した文字列のまま、文字列として扱
うのである。"RCDATA"が指定された場合は、エンティテ
ィへの変換を行なった文字列を、文字列として扱う。

【００３５】ハイライト表示するためには、文字列に対
してハイライト情報を付加できるように、文書構造を変
更する必要がある。１００３にアンダーラインで示した
変更点のように、各構造の文字列部分に対しては、全て
ハイライト表示用の構造情報を追加し、さらにハイライ
ト表示用の構造情報（<!ELEMENT ハイライト - -(#P
CDATA)>を付加する必要がある。元のＤＴＤで内容モデ
ルの"CDATA"となっている部分が、"(#PCDATA|ハイライ
ト)*"に変更されているのは、CDATAがその構造中には、
文字列が１つしか存在しないことを示しており、繰り返
しの要素としては出現し得ないためである。ハイライト
用のタグが付加されるため、元の構造がCDATAであって
も、#PCDATAに変更した上で、ハイライトが繰り返し出
現することが可能なように、"(#PCDATA|ハイライト)*"
とするのである。

【００３６】図１１は、登録用のＤＴＤからハイライト
表示用のＤＴＤを作成するための処理内容を表すフロー
チャートである。まず、登録用ＤＴＤを読み出し（１１
０１）、ＤＴＤの内容を解析して、ELEMENT項目を取得
する（１１０２）。ELEMENT項目の内容モデル中に、CDA
TA、RCDATA、#PCDATAなどが指定されている場合は、全
て、ハイライト用の構造を付加できるように、内容モデ
ルを変更する（１１０３−１１０６）。内容モデルの変
更は、まず、"CDATA"、"RCDATA",を"#PCDATA"に変更し
た上で、"#PCDATA"を"(#PCDATA|ハイライト)*"のよう
に、ハイライトタグで囲まれた文字列と、囲まれていな
い文字列が繰り返し出現するように定義する。元の内容
モデルが、"(#PCDATA|アンダーライン)*"のように複数
の構造が、繰り返し出現するように記述されている場合
は、"(#PCDATA|アンダーライン|ハイライト)*"のよう
に、ハイライト構造が出現することを記述するだけで良
い。すべてのELEMENT宣言について変更処理が終わると
（１１０７）、ハイライト用の構造の定義として、"<!E
LEMENT ハイライト - - CDATA>"を追加する（１１０
８）。以上の処理で、図１０の１００３に示したハイラ
イト表示用のＤＴＤが生成される。

【００３７】図1２は、構造化文書の正規化処理の内容
を示した図である。図１０の１００１に示した構造化文
書を木構造に表わすと１２０１のようになる。不要な構
造として"アンダーライン"が指定されている場合、正規
化処理の最初の処理として、１２０２に示すように、ア
ンダーラインという構造を削除し、アンダーラインの下
位構造に含まれる文字列は、直接上位構造である"本文"
の要素とする。さらに、"本文"の下位構造として、文字
列（CDATA）が２つ並んでいるため、１２０３のよう
に、文字列を連結して、１つの文字列データとする。

【００３８】図１３は、正規化処理前の構造化文書（１
３０１）、正規化処理後の構造化文書（１３０２）の内
容を解析し、テーブル形式に変換して出力した内容であ
る。１３０３は、構造情報を格納したテーブルであり、
０から６までの構造ＩＤが付けられた構造は、正規化前
の構造の情報である。０が最上位構造であり、下位構造
の情報をたどっていくことで、文書構造が分かる。７か
ら９までの構造ＩＤ（構造識別子）が付けられた構造
は、正規化後に変更、追加された構造である。７が最上
位構造であり、下位構造を辿ると正規化後の文書構造が
分かる。ここで、変更のない構造である"タイトル"以下
の構造である構造ＩＤ１，２の構造情報はそのまま残さ
れる。さらに、正規化処理で追加された構造ＩＤ７から
９の構造については、１３０４の正規化対応テーブルに
より、正規化前の構造との対応関係が格納される。

【００３９】図１４は、正規化後の構造化文書に対し
て、検索した際のヒット範囲の情報を正規化前の構造化
文書における範囲情報へ変換した結果を示している。１
４０１の正規化後の構造情報に基づいて得られたヒット
範囲の情報を、図１３の１３０４の正規化対応テーブル
の情報を利用して、正規化前の構造化文書における範囲
情報（１４０２）に変換している。本図の例では、正規
化後の構造ＩＤ９のヒット範囲が、正規化前の文書で
は、構造ＩＤ５と６に分かれているため、２つの構造中
のハイライト対象の範囲情報に変更している。

【００４０】図１５に、図９の９０２ステップの正規化
処理後の構造化文書に対するヒット範囲情報を正規化処
理前の構造化文書に対するヒット範囲情報に変換する処
理内容のフローチャートを示す。まず、正規化後のヒッ
ト範囲情報を順次読み出し（１５０１）、ヒット範囲情
報の構造ＩＤが、正規化後に追加されたものか、正規化
前から存在するものであるかを判定する（１５０２）。
正規化前から存在する構造ＩＤであれば変更はないた
め、そのまま、正規化前のヒット範囲情報として出力す
る（１５０３）。正規化後に作成された構造ＩＤであれ
ば、図１４の正規化対応テーブルの正規化後構造ＩＤを
辿り、文字範囲の情報から、対応する正規化前の構造Ｉ
Ｄと、ヒット範囲を得る（１５０４）。正規化処理前の
構造におけるヒット範囲を得たら、これを正規化前のヒ
ット範囲として出力する（１５０５）。全てのヒット範
囲情報について処理を終える（１５０６）と、表示用の
ハイライト範囲情報が得られる。

【００４１】図１６は、図９の９０９ステップのハイラ
イト処理のフローチャートである。まず、文書の先頭か
ら、ハイライト開始までの文字列を出力する（１６０
１）。次に、ハイライト表示に用いる構造の開始タグを
出力する（１６０２）。さらに、ハイライト範囲の文字
列を出力し（１６０３）、ハイライト表示に用いる構造
の終了タグを出力する（１６０４）。すべてのハイライ
ト処理を終えると（１６０５）、残ったテキストを出力
し、ハイライト処理を終わる（１６０６）。

【００４２】次に第２の実施例として、ヒット条件によ
って、ハイライト表示方法を変更する処理、さらに複数
のハイライト処理を階層的に行なう場合の処理について
説明する。概略処理ブロック図は、図１と同じである。
図１７は、本実施例で用いるヒット範囲情報（１７０
１）である。図１４に示したヒット範囲情報に対して追
加された情報は、各ヒットした条件を格納する領域（１
７０２）が追加されていることである。さらに、図１４
では、ヒットした検索タームの範囲だけを出力している
が、検索条件によって、ヒットした検索タームに加え
て、その検索タームが含まれる構造全体に対するハイラ
イトなど、検索タームを含む領域を指定することを可能
としている。これらのヒット条件の情報は、構造化文書
の検索処理時に付加する。ここでは、検索条件に用いら
れた距離条件、各検索タームの出現頻度などの情報を付
加しているが、検索ターム毎にあらかじめ、重み付けを
行なうなどの方法を用いることもできる。

【００４３】図１８は、ヒット条件とハイライト方法
（ハイライト表示形態）の対応を定義したテーブル（１
８０１）である。ヒット条件（１８０２）に対応するハ
イライト方法（１８０３）が記述されている。各ヒット
条件によって、ヒットした範囲は、本テーブルの内容に
基づいてハイライト表示を行なう。さらに、階層情報
（１８０４）が与えられており、階層情報の値が大きい
ほど、構造全体のハイライトなど上位のハイライト構造
となっている。

【００４４】図１９は、上記のハイライト処理を実現す
るための、表示用ＤＴＤ作成の処理内容を示したもので
ある。登録に用いた元のＤＴＤ（１９０１）に対して、
上位のハイライト構造内には下位のハイライト構造を階
層的に指定でき、さらに省略も可能なように定義を変
更、追加したハイライト表示用のＤＴＤ（１９０２）を
生成している。ＤＴＤの作成方法は、図１１を用いて前
述した処理に対して、１１０６ステップのハイライト情
報付加の際に、複数存在するハイライト情報をすべて付
加（１９０３）し、さらに１１０８ステップのハイライ
ト用ELEMENT宣言追加の際に、図１８の階層情報（１８
０４）を元に、各ハイライト構造の下位構造として、下
位のハイライト構造および文字列を内容モデルとして持
つようにすれば良い。下位のハイライト構造がなけれ
ば、内容モデルとして、文字列だけが出現する（１９０
４）。

【００４５】図２０は、第２の実施例におけるハイライ
ト処理のフローチャートである。まず、ハイライト情報
を開始位置順を第1キー、階層情報の上位から下位の順
を第２キーとしてソートする（２００１）。次に、ハイ
ライト開始までのテキストを出力し（２００２）、ハイ
ライト開始タグを出力する（２００３）。さらに、ハイ
ライト範囲の終わりまでに、次のハイライトが開始して
いれば、下位の構造情報が存在するため（２００４）、
その位置までのテキストを出力した上で（２００５）、
下位のハイライト構造におけるハイライト処理を行なう
（２００６）。下位構造におけるハイライト処理は、２
００３から２００９の処理と同じである。下位のハイラ
イト構造に対する処理を終えた後、さらに下位のハイラ
イト構造があれば（２００７）、２００５ステップの処
理に戻って、次のハイライト構造までのテキストを出力
し、下位のハイライト構造の処理を行なう。下位のハイ
ライト構造がなくなれば、構造の終わりまでのテキスト
を出力して（２００８）、ハイライト終了タグを出力す
る（２００９）。ハイライトの情報が残っていれば、２
００２のステップに戻り、処理を繰り返す。ハイライト
の情報が終われば（２０１０）、残ったテキストを出力
し、処理を終える（２０１１）。

【００４６】図２１は、上記処理により生成されるＳＧ
ＭＬ文書の例である。図２２は、図２１のＳＧＭＬ文書
の本文の表示例である。重なったハイライト範囲につい
ては、複数のハイライトのための表示方法を重複して行
なっている。

【００４７】第３の実施例として、構造化文書の部分構
造だけを切り出し、ハイライト表示する場合の処理内容
を示す。図２３は、本実施例の概略処理ブロック図を示
したものである。図１からの変更点は、表示対象の構造
（２３０１）を指定するようにしていることと、表示対
象の構造の指定内容を元に、文書表示（１１２）の処理
の代わりに部分構造表示の処理（２３０２）を行なって
いることである。

【００４８】図２４は、部分構造を抽出して、表示する
場合の処理手順を示したフローチャートである。まず、
部分構造表示用のＤＴＤを作成する（２４０１）。部分
構造表示用のＤＴＤの作成処理については、図２６を用
いて後述する。さらに、正規化後の構造化文書に対して
得られたヒット範囲については、正規化前の登録時の文
書における、構造ＩＤおよびヒット範囲情報に変換する
（２４０２）。正規化後の文書の情報の正規化前の文書
の範囲情報への変換処理の内容については、図１６を用
いて前述した方法を用いることができる。次に表示対象
となっている解析済み文書の構造の情報を読み出し、２
４０３から２４１１の処理を順に繰り返すことで、表示
用の文書の出力処理を行なう。まず、表示対象となる構
造情報を読み出す（２４０３）。ここで表示対象の構造
であるか否かの判定は、図７を用いて前述した方法を用
いて実現する。表示対象の構造情報であれば、まず、構
造の開始タグを出力する（２４０４）。さらに本構造に
下位構造が存在するなら（２４０５）、下位構造に対し
て、表示処理（２４０３から２４１１の処理）を行なう
（２４０６）。下位構造がなくなれば、構造の終わりを
示すタグを出力する処理（２４１１）に移る。２４０５
のステップで下位構造が存在しないと判定された場合
は、文字列の構造であるため、本構造の内容に対して、
ヒット範囲情報と比較し（２４０８）、ヒット範囲が含
まれる構造であれば、ハイライト処理を行なう（２４０
９）。ハイライト処理については、図１５を用いて前述
した方法を用いる。ハイライト範囲が含まれない文字列
であれば、内容をそのままテキストとして出力する（２
４１０）。出力内容が文字列の場合は、２４０４、２４
１１のステップで、開始タグ、終了タグは出力しない。
上記の処理で構造ごとのハイライト表示を実現する。さ
らに処理すべき構造があれば、２４０３からの処理を繰
り返す（２４１２）。

【００４９】図２５は、部分構造表示用のＤＴＤの作成
内容である。部分構造の出力により、元のＤＴＤ（２５
０１）で必ず出現しなければならないと定義されている
構造が出力されない場合がある。さらに上位構造が必ず
しも出力されるとは限らない。このため、部分構造表示
用のＤＴＤは、上位構造の開始タグ、終了タグの出現を
必須としない。さらに構造そのものについても、必ずし
も出現しなくて良いとするように変更する必要がある。
作成された部分構造表示用のＤＴＤは２５０２に示した
ようになる。このＤＴＤを用いて作成したＳＧＭＬ文書
は、２５０３に示したようになる。この例では、タイト
ルだけを抽出している。

【００５０】図２６は、部分構造表示用のＤＴＤ作成手
順を示したフローチャートである。まず、登録用のＤＴ
Ｄを取得する（２６０１）。次にＤＴＤ中のELEMENT項
目を取り出す（２６０２）。内容モデルにCDATA、RCDAT
A、#PCDATAが含まれる場合は、ハイライト情報を付加す
る（２６０３−２６０６）。ハイライト情報の付加は、
図１１の１１０３から１１０６ステップの処理と同じで
ある。次に内容モデル中の出現指示子（*、+、?、な
し）をチェックし、"+"ならば（２６０７）、"*"に変更
し（２６０８）、出現指示子がなければ（２６０
９）、"?"を付加する（２６１０）。全てのELEMENT宣言
に対する処理が終わると（２６１１）、ハイライト用の
構造のELEMENT宣言を追加し（２６１２）、さらに、下
位構造が存在する構造のタグが出現することが必須(-)
であれば、不要(O)に変更する。

【００５１】次に、本発明を用いた実施例４について、
図面を用いて説明する。図２７は、本実施例のシステム
構成図である。ＷＷＷ（Ｗorld Ｗide Ｗeb）検索シス
テム（２７００）は、ネットワーク（２７０２）を使用
してクライアント（２７０１）と接続されている。クラ
イアント（２７０１）は、ＰＣ，ＷＳなどであり、クラ
イアント（２７０１）上で動作するＷebブラウザ（２７
０３）上の、検索ターム設定画面上で検索タームを入力
する。ＷＷＷ検索システム（２７００）では、この検索
タームを用いて検索を行い、その検索結果をＷebブラウ
ザ（２７０３）に出力する。ＷＷＷ検索システム（２７
００）は、クライアント（２７０１）からの検索ターム
を受け取るＨＴＴＰサーバ（２７０４）と、検索処理お
よびハイライト用タグを挿入するデータ制御部（２７０
５）と、ハイライトタグの位置情報などを格納しておく
メモリ（２７０６）から成り立ち、検索対象となるＨＴ
ＭＬ文書を格納しておく磁気ディスク装置（２７０７）
が接続されている。データ制御部（２７０５）では、Ｈ
ＴＴＰサーバ（２７０４）で受け取った検索タームを磁
気ディスク（２７０７）中に存在するＨＴＭＬ文書に対
して検索処理を行い、検索タームにヒットしたＨＴＭＬ
文書の検索ヒット位置にハイライトタグを挿入する。メ
モリ（２７０６）は、各文書ごとの検索ヒット数を格納
するハイライト数格納領域（２７０８）と、検索結果位
置情報を格納するハイライト位置情報格納領域（２７０
９）と、挿入するハイライト用タグの内容を格納してお
くハイライト用タグ文字格納領域（２７１０）と、ハイ
ライト用タグを挿入したＨＴＭＬ文書を格納するＨＴＭ
Ｌ文書一時格納領域（２７１１）と、クライアント（２
７０１）で入力した検索タームをＷＷＷ検索システム
（２７００）のＨＴＴＰサーバ（２７０４）で取得し、
一時的に格納する検索ターム格納領域（２７１２）から
なる。ＷＷＷ検索システム（２７００）によってハイラ
イト用タグを挿入したＨＴＭＬ文書は、ＨＴＴＰサーバ
（２７０４）からネットワーク（２７０２）を経由し
て、クライアント（２７０１）のＷebブラウザ（２７０
３）上に表示される。

【００５２】次に、データ制御部（２７０５）の処理内
容について、図２８を用いて説明する。ここでは、クラ
イアント（２７０１）で設定した検索タームを取得し、
検索処理を行い、検索ヒット位置を検出しハイライト位
置情報（２７０９）を作成し、検索条件にヒットしたＨ
ＴＭＬ文書の検索タームにヒットしたＨＴＭＬ文書の検
索ヒット位置にハイライト用のタグを埋め込み、クライ
アント（２７０１）のＷebブラウザ（２７０３）に表示
する。 ステップ２８００：クライアント（２７０１）で設定し
た検索タームを、ＷＷＷ検索システム（２７００）で
は、ＨＴＴＰサーバ（２７０４）を用いて取得する。取
得した検索タームは、メモリ（２７０６）の検索ターム
格納領域（２７１２）に格納される。 ステップ２８０１：ステップ２８００で検索ターム格納
領域（２７１２）に格納した検索タームを用いて、磁気
ディスク装置（２７０７）に格納されているＨＴＭＬ文
書に対する全文検索を行う。検索ヒットした場合は、Ｈ
ＴＭＬ文書中の検索ヒット位置や検索ヒット数などを取
得し、その情報をハイライト位置情報格納領域（２７０
９）、ハイライト数格納領域（２７０８）に格納する。
この処理については、図２９を用いて詳しく説明する。 ステップ２８０２：ステップ２８０１において、作成さ
れたハイライト位置情報格納領域（２７０９）に格納さ
れている情報を基に、ハイライトタグ文字格納領域（２
７１０）に格納されているハイライト用タグをＨＴＭＬ
文書の検索ヒットした位置に挿入し、ＨＴＭＬ文書一時
格納領域（２７１１）に格納する。詳細は、図３３を用
いて説明する。 ステップ２８０３：ステップ２８０２により作成された
ＨＴＭＬ文書一時格納領域（２７１１）に格納されたハ
イライト用ＨＴＭＬ文書を、ＨＴＴＰサーバ（２７０
４）を用いてクライアント（２７０１）のＷebブラウザ
（２７０３）に表示する。ステップ２８００からステッ
プ２８０３の処理を繰り返すことにより、クライアント
（２７０１）で入力された検索条件を用いて、磁気ディ
スク（２７０７）に格納されているＨＴＭＬ文書を検索
し、検索条件にヒットした文書に対して、複数箇所の検
索ヒット位置のハイライト表示を可能とする。

【００５３】次に、図２９を用いて、図２８のステップ
２８０１のハイライト位置情報の作成処理について説明
する。 ステップ２９００：磁気ディスク（２７０７）に格納さ
れているＨＴＭＬ文書を読み出す。図３４のＨＴＭＬ文
書（３４００）は、読み出したＨＴＭＬ文書の例であ
る。このＨＴＭＬ文書をＷebブラウザで表示すると、３
４０１に示すような画面が表示される。 ステップ２９０１：ハイライト位置情報を格納する領域
であるハイライト位置情報格納領域（２７０９）をα件
数分確保する。αは、任意の正の整数である。またハイ
ライト数を格納するハイライト数格納領域（２７０８）
を確保する。なお、ハイライト位置情報格納領域（２７
０９）と、ハイライト数格納領域（２７０８）のデータ
形式は、図３０および図３１に示す。ハイライト位置情
報格納領域（２７０９）は、図３０に示すように、ＨＴ
ＭＬ文書番号（３０００）、先頭からのハイライト位置
番号（３００１）、ハイライトバイト数（３００２）、
ハイライト挿入タグ番号（３００３）から構成される。
ＨＴＭＬ文書番号（３０００）は、ステップ２９００で
読み出したＨＴＭＬ文書の番号である。ＨＴＭＬ文書を
格納した際に付けられる通し番号などを格納する。先頭
からのハイライト位置番号（３００１）は、ステップ２
９００で読み出したＨＴＭＬ文書にステップ２８００で
取得した検索タームにヒットした場合、ＨＴＭＬ文書中
の検索ヒット位置を文書先頭からバイト数で格納する。
ハイライトバイト数（３００２）は、ハイライトする長
さをバイト数で格納する。つまり、検索タームの文字列
長を格納する。ハイライト挿入タグ番号（３００３）
は、複数の検索タームでハイライト表示する場合、検索
タームごとにハイライト用タグを区別して表示すること
が可能である。ここに格納されている情報を基にして、
ハイライト用タグを区別する。つまり、ここには、ハイ
ライト表示に利用するタグの種類を判別するデータを格
納する。

【００５４】ステップ２９０２：ハイライト位置情報格
納領域（２７０９）に格納したカウントを示すi_cntを
０に初期設定する。 ステップ２９０３：ステップ２８００で読み出した検索
タームとステップ２９００で読み出したＨＴＭＬ文書が
一致するか否かをチェックをする。検索ヒット箇所が存
在する場合は、ステップ２９０４に進む。また、存在し
ない場合は、ステップ２９０８に進む。 ステップ２９０４：ステップ２９０１または２９０５で
確保したハイライト位置情報格納領域（２７０９）がハ
イライト格納数を示すi_cntより大きいか否かをチェッ
クする。データを格納する領域がまだ存在する場合、ス
テップ２９０６に進む。また、格納する領域が存在しな
い場合、ステップ２９０５に進む。 ステップ２９０５：ハイライト位置情報格納領域（２７
０９）を一定値拡大して再度確保し直し、ステップ２９
０６に進む。

【００５５】ステップ２９０６：ステップ２９０１また
は２９０５で確保したハイライト位置情報格納領域（２
７０９）のi_cnt番目の位置に、ＨＴＭＬ文書番号（３
０００）、ＨＴＭＬ文書の先頭からの位置（３００
１）、ハイライト文字数（３００２）、ハイライトタグ
挿入番号（３００３）を格納する。i_cntは０に初期化
されているので、i_cntが０の場合、０番目にデータを
格納する。１つのＨＴＭＬ文書中に複数のハイライト情
報を格納する場合は、i_cntが更新されるので、i_cntが
示す位置に格納する。ステップ２９００で読み出したＨ
ＴＭＬ文書(３４００)をＨＴＭＬ文書番号「００１」と
する。さらに、ステップ２８００で抽出した検索ターム
を「特集」とする。このＨＴＭＬ文書（３４００）で、
検索ターム「特集」を検索すると、ＨＴＭＬ文書（３４
００）の先頭から１２２バイト目（３４０３）に「特
集」の文字を見つけることができる。この場合、ＨＴＭ
Ｌ文書番号（３０００）にはＨＴＭＬ文書番号である
「００１」（３４０４）を格納し、ＨＴＭＬ文書の先頭
からの位置（３００１）には「１２２」（３４０５）を
格納し、ハイライト文字数（３００２）には「特集」の
バイト数「４」（３４０６）を格納する。最後に、ハイ
ライトタグ挿入番号（３００３）には、検索結果を強調
するためのタグを示す番号を格納する。ここでは、
「１」（３４０７）を格納する。

【００５６】ここで、ハイライト挿入タグ番号と実際に
格納するハイライトタグを対応する構成を図３２に示
す。図３２の（１）では、ハイライトタグ文字格納領域
（２７１０）に格納されているハイライト挿入タグ用の
構造体３２００を示す。ハイライト挿入タグ用の構造体
（３２００）は、通し番号を格納するタグ番号１（３２
０２）と、ハイライト開始タグ名を格納する開始タグ１
（３２０３）、ハイライト終了タグ名を格納する終了タ
グ１（３２０４）と、タグの個数を格納するハイライト
タグ数（３２０１）から成り立つ。ハイライトタグ数に
格納した数分のタグ番号、開始タグ、終了タグが存在す
る。

【００５７】ハイライトタグ文字格納領域の使用例を
（２）に説明する。ここでは、３種類のハイライトタグ
を格納する場合を示す。よって、ハイライトタグ数を格
納する箇所には、「３」（３２０５）を格納する。タグ
番号「０」（３２０６）の箇所の開始タグには、赤色を
示すタグ「＜ＦＯＮＴ ＣＯＬＯＲ＝“ＲＥＤ”＞」
（３２０７）を、終了タグには「＜／ＦＯＮＴ＞」（３
２０８）を格納する。同様に、タグ番号「１」（３２０
９）には、点滅を示すタグ「＜ＢＬＩＮＫ＞」を、タグ
番号「２」（３２１０）には、文字を大きく表示する
「＜Ｈ１＞」を格納する。ハイライトタグ文字格納領域
（２７１０）は、ハイライト位置情報格納領域（２７０
９）の作成前に作成する。また、このハイライトタグ文
字格納領域（２７１０）は、ユーザインターフェースを
使用して、作成することも可能である。複数のハイライ
ト用タグを用意することで、異表記や同義語の検索処理
を行った場合において、異表記で検索された文字にはタ
グ番号「１」、同義語で検索された文字にはタグ番号
「２」のように、検索条件ごとに異なるハイライト表示
が可能となる。ハイライト用タグに「＜ＢＬＩＮＫ＞」
を使用する場合は、ハイライト位置情報格納領域（３４
０２）のハイライトタグ挿入番号（３４０７）に「１」
を格納する。

【００５８】ステップ２９０７：ステップ２９０６にお
いて、ハイライト位置情報格納領域（２７０９）にデー
タを格納したので、i_cntを１を加え、ステップ２９０
３に戻る。 ステップ２９０８：ステップ２９００で取得したＨＴＭ
Ｌ文書中のハイライト数を取得し、ハイライト数格納領
域（２７０８）に格納する。ハイライト数格納領域（２
７０８）の構造体の内容は図３１を用いて説明する。図
３１は、ハイライト数格納領域（２７０８）の構造体の
内容である。３１００は、ステップ２９００で読み出し
たＨＴＭＬ文書の文書番号である。また、３１０１は、
取得したハイライト数を格納しておく箇所である。ここ
では、文書番号「００１」を文書番号３１００に格納
し、i_cntをハイライト数格納領域（３１０１）に格納
し、処理を終了する。

【００５９】次に、図３３を用いて、ハイライト用タグ
付のＨＴＭＬ文書作成処理について説明する。 ステップ３３００：ステップ２９００で読み出したＨＴ
ＭＬ文書中に、ハイライトタグを挿入する必要があるか
否かをチェックする。ハイライト位置情報格納領域（２
７０９）に格納したＨＴＭＬ文書番号（３０００）が存
在する場合は、ステップ３３０１に進む。存在しない場
合は、ステップ３３０９ですべてのテキストを出力し、
処理を終了する。 ステップ３３０１：処理カウントを示すi_cntを０に初
期化する。 ステップ３３０２：ハイライトタグを挿入したＨＴＭＬ
文書を格納するＨＴＭＬ文書一時格納領域（２７１１）
を確保する。ＨＴＭＬ文書一時格納領域（２７１１）
は、ＨＴＭＬ原文書のバイト数は、ハイライト用開始タ
グと終了タグのバイト数の合計値にハイライト挿入数を
乗じたバイト数の領域を確保する。ハイライトの開始タ
グと終了タグは、ハイライト位置情報格納領域（２７０
９）のハイライト挿入タグ番号（３００３）より、ハイ
ライト用タグのタグ文字列長を計算する。ハイライト数
は、ステップ２９０８でハイライト数格納領域（２７０
８）に格納したハイライト数（３１０１）を取得する。 ステップ３３０３：ハイライト数（３１０１）がi_cnt
より小さいか否かをチェックする。小さい場合は、未処
理のハイライト箇所が存在するので、ステップ３３０４
に進む。それ以外は、処理すべき未処理のハイライト箇
所を全て終了したので、ステップ３３０９に進む。 ステップ３３０４：ハイライト位置までのＨＴＭＬ文書
をステップ３３０２で確保したＨＴＭＬ文書一時格納領
域（２７１１）に格納する。

【００６０】ステップ３３０５：ハイライト開始タグを
ＨＴＭＬ文書一時格納領域（２７１１）に格納する。ハ
イライト開始タグは、ハイライト挿入タグ番号（３００
３）から抽出した番号より得られるハイライトタグ文字
格納領域（２７１０）に格納されているタグ名である。
図３４（３）の場合、ハイライト挿入タグ番号（３００
３）には「１」が格納されている。図３２（２）に示し
たハイライトタグ文字格納領域（２７１０）のタグ番号
「１」（３２０９）に格納されている「＜ＢＬＩＮＫ
＞」をＨＴＭＬ文書一時格納領域（２７１１）に格納す
る。 ステップ３３０６：検索タームをＨＴＭＬ文書一時格納
領域（２７１１）に格納する。図３４の場合、「特集」
をＨＴＭＬ文書一時格納領域（２７１１）に格納する。 ステップ３３０７：ハイライト終了タグをＨＴＭＬ文書
一時格納領域（２７１１）に格納する。ハイライト終了
タグは、ステップ３３０５で処理したハイライト開始タ
グ同様、ハイライト挿入タグ番号（３００３）にて格納
された番号から得られるハイライトタグ文字格納領域
（２７１０）に格納されているタグ名を格納する。図３
４（３）の場合、「１」が格納されている。したがっ
て、図３２（２）のタグ番号「１」に格納されている
「＜／ＢＬＩＮＫ＞」をＨＴＭＬ文書一時格納領域（２
７１１）に格納する。 ステップ３３０８：ステップ３３０５からステップ３３
０７において、データをＨＴＭＬ文書一時格納領域（２
７１１）に格納した後、i_cntに１を加え、ステップ３
３０３に戻る。 ステップ３３０９：ハイライト挿入位置からＨＴＭＬ文
書最後までテキストをＨＴＭＬ文書一時格納領域（２７
１１）に格納し、ハイライトタグ付きＨＴＭＬ文書の作
成処理を終了する。

【００６１】以上の処理を用いることで、クライアント
（２７０１）設定した検索タームから、ＨＴＭＬ文書を
検索し、検索タームと一致する文書に対して、ハイライ
ト数を格納するハイライト数格納領域（２７０８）、ハ
イライト位置を格納するハイライト位置情報格納領域
（２７０９）の内容を作成することが可能である。上記
の処理結果の例を図３５に示す。３５００は、ハイライ
ト用タグを挿入したＨＴＭＬ文書である。検索ヒットし
た「特集」の前後（３５０１，３５０２）にハイライト
用タグが挿入されている。このＨＴＭＬ文書を画面に表
示すると３５０３のようになり、検索ヒットした「特
集」（３５０４）が点滅表示される。以上で、本発明の
第１実施例として、クライアント（２７０１）が挿入し
た検索タームをＨＴＭＬ文書（２７０７）中から検索
し、ヒット位置にハイライト用タグを挿入した、ハイラ
イト用タグ付きＨＴＭＬ文書を作成する方法を説明し
た。

【００６２】次に、本発明における実施例５について、
図３６から図４２を用いて説明する。図３６は、検索タ
ームがＨＴＭＬ文書のタグで分断されている場合や、検
索タームがタグ内に存在する場合のハイライト表示方法
におけるシステム構成図である。図２７と同様に、クラ
イアント（２７０１）のＷebブラウザ（２７０３）上で
検索タームを設定する。

【００６３】ＷＷＷ検索システム（２７００）は、検索
タームを取得するＨＴＴＰサーバ（２７０４）、検索処
理を行うデータの制御（２７０５）、領域を確保するメ
モリ（２７０６）から成り立つ。メモリ（２７０６）
は、図２７の説明で述べた以外に、レイアウト表示など
に使用されるタグで、読み飛ばすタグ名を格納した読み
飛ばしタグ名格納領域（３６００）と、クライアント
（２７０１）が入力した検索タームとＨＴＭＬ文書（２
７０７）が一致した開始位置を一時的に格納しておく開
始位置格納領域（３６０１）と、検索タームとヒットし
た位置がＨＴＭＬタグの開始文字「＜」と終了文字
「＞」の間に存在した場合、目印となるマークを格納し
ておく再度記述マーク格納領域（３６０２）と、ＨＴＭ
Ｌタグの開始タグと終了タグの間に検索タームがヒット
した場合、検索ヒットした箇所の前後にハイライト用タ
グを入れることができないＨＴＭＬタグを記述してお
く、ハイライトタグ挿入不可能タグ名格納領域（３６０
３）からなる。検索タームがＨＴＭＬ文書のタグをまた
がっている場合や、検索タームがタグ内に存在する場合
の検索タームの取得、ハイライト位置情報の作成、ハイ
ライト用タグ挿入方法は、図２８で示した処理手順で行
う。また、各々の処理内容については、図３７から図４
２を用いて説明する。

【００６４】ステップ２８００で取得した検索タームを
用いて、ステップ２８０１の処理では、検索処理および
ハイライト位置情報作成処理を行う。処理内容は、図３
７のフローチャートに示す。 ステップ３７００：処理対象となるＨＴＭＬ文書を磁気
ディスク（２７０７）から読みだす。 ステップ３７０１：ハイライト位置情報を格納するハイ
ライト位置情報格納領域（２７０９）とハイライト数格
納領域（２７０８）をメモリ（２７０６）に確保する。 ステップ３７０２：検索ヒット位置の前後に挿入するハ
イライトタグを読み出す。図３２（２）の使用例に具体
例を示したようにハイライトタグ文字格納領域（２７１
０）からハイライト用タグを読み出す。この場合ハイラ
イト挿入タグ番号の個数は、「３」（３２０５）から
「３つ」とわかる。１番目の「０」（３２０６）には、
「＜ＦＯＮＴ ＣＯＬＯＲ＝“ＲＥＤ”＞」（３２０
７）と「＜／ＦＯＮＴ＞」（３２０８）格納されてい
る。そこで、ハイライト挿入タグ番号０番目の開始タグ
は「＜ＦＯＮＴ ＣＯＬＯＲ＝“ＲＥＤ”＞」、終了タ
グは「＜／ＦＯＮＴ＞」となる。同様に、ハイライト挿
入タグ番号１番目の開始タグは「＜ＢＬＩＮＫ＞」、終
了タグは、「＜／ＢＬＩＮＫ＞」となり、ハイライト挿
入タグ番号２番目の開始タグは「＜Ｈ１＞」、終了タグ
は「＜／Ｈ１＞」となる。 ステップ３７０３：ＨＴＭＬ文書の処理済み文字数のカ
ウントを示すi_cntと、ハイライト数を格納する領域の
内容を０に初期設定する。

【００６５】ステップ３７０４：検索タームとＨＴＭＬ
文書の文字列が一致するか否かをチェックする。チェッ
ク方法として、ＨＴＭＬ文書のi_cntバイト目から、検
索タームの先頭文字と一致する文字を検索する。ステッ
プ３７０３において、初期設定が０に設定されているた
め、最初は、ＨＴＭＬ文書の０バイト目から一致する文
字を検索する。一致した場合は、ステップ３７０５に進
む。不一致の場合は、処理を終了する。また、ここで
は、検索タームを抽出する方法として、指定したタグを
飛ばして検索する方法を用いる。具体的には、読み飛ば
しタグ名格納領域（３６００）に格納してあるタグ名を
ＨＴＭＬ文書中に存在した場合は、そのタグを読み飛ば
し、検索処理を行う。読み飛ばしタグ名格納領域（３６
００）に「ＩＭＧ」を格納しておき、図３４のＨＴＭＬ
文書（３４００）を検索した場合、ＨＴＭＬ文書（３４
００）中の先頭からデータを走査し、「ＩＭＧ」（３４
１３）が抽出された時点で、タグ内の文字を飛ばす。つ
まり、タグの終了文字「＞」（３４１４）までを飛ば
す。この読み飛ばしタグ名格納領域（３６００）は、検
索処理前に設定しておくことにより、読み飛ばし処理が
可能となる。

【００６６】ステップ３７０５：ステップ３７０４でＨ
ＴＭＬ文書の先頭から検索タームの先頭文字と一致した
文字までの文字数を開始位置格納領域（３６０１）に一
時的に確保する。 ステップ３７０６：検索タームの文字列とＨＴＭＬ文書
に書かれている文字が一致するか否かをチェックし、一
致した場合、一致箇所がＨＴＭＬタグ内に存在するかあ
るいはＨＴＭＬタグ外に存在するか否かをチェックす
る。さらに、検索ヒットした文字列の最後の文字の位置
を、ＨＴＭＬ文書の先頭からの文字数で確保する。詳細
は、図３８を用いて説明する。 ステップ３７０７：ステップ３７０６の結果、検索ヒッ
トしたか否かチェックする。ＨＴＭＬ文書中に検索ター
ムが存在した場合は、ステップ３７０８に進む。検索タ
ームが存在しない場合、ステップ３７１２に進む。 ステップ３７０８：ステップ３７０１で確保したハイラ
イト数格納領域（３７０８）とハイライト格納数を比較
して、確保した領域が格納したハイライト数より多けれ
ば、ステップ３７０９に進む。少なければ、ステップ３
７１０に進む。 ステップ３７０９：ハイライト位置情報格納領域（２７
０９）にデータを格納する領域が足りないため、再度領
域設定し直し、ステップ３７１０に進む。

【００６７】ステップ３７１０：ハイライトする文字数
とハイライトの位置の情報を、ハイライト位置情報格納
領域（３６００）に格納する。具体的には、図３０で説
明したハイライト位置情報格納領域（３６００）のＨＴ
ＭＬ文書番号（３０００）には、ステップ３７００で読
み出したＨＴＭＬ文書の文書番号を格納し、先頭からの
ハイライト位置情報（３００１）には、ステップ３７０
５で取得した開始位置を格納する。また、ハイライトの
バイト数（３００２）には、検索タームの文字列長を格
納し、ハイライト挿入タグ番号（３００３）には、ステ
ップ３７０２で読み出したタグの番号を格納する。ハイ
ライト挿入タグ番号（３００３）は、デフォルトとし
て、「０」を設定する。 ステップ３７１１：検索タームにヒットする文字列が複
数存在する場合、検索ヒットした位置の次文字から再度
検索タームとＨＴＭＬ文書中の一致する箇所をチェック
する処理を行う。そこで、ステップ３７０６で確保した
検索ヒットの最後の文字が記述されている位置の、ＨＴ
ＭＬ文書の先頭からの文字数に１を加えた値をi_cntに
代入する。処理位置を更新したら、ステップ３７０４に
戻る。 ステップ３７１２：ステップ３７０５で取得した開始位
置格納領域（３６００）に格納してある開始位置からの
文字列と、検索タームが一致していない場合、開始位置
の次文字から再度検索タームとＨＴＭＬ文書中の一致す
る箇所をチェックする処理を行う。そこで開始位置格納
領域（３６００）に格納してある開始位置に１を加えた
値をi_cntに代入する。処理位置を更新したら、ステッ
プ３７０４に戻る。以上で、タグ内およびタグ外のチェ
ックを含む検索処理およびハイライト位置情報作成処理
について述べた。

【００６８】次に、図３８を用いて、ステップ３７０６
のタグ内の検索およびタグ外の検索処理について説明す
る。ここでは、ステップ３７０５で取得した検索ヒット
の開始位置が、文書構造を示すタグの属性中に存在する
かあるいはタグの外に存在するかをチェックし、検索ヒ
ットの開始位置からの文字列が検索タームと一致するか
否かのチェックを行う。 ステップ３８００：ステップ３７０５で開始位置格納領
域（３６００）に格納した検索ヒットの開始位置におい
て、ＨＴＭＬタグ内かあるいはタグ外かをチェックす
る。ステップ３７０６時点におけるＨＴＭＬ文書のi_cn
tバイト目から、検索ヒットの開始位置までのデータを
チェックする。タグの開始文字「＜」と対応するタグの
終了文字「＞」をチェックし、タグ内に検索ヒットの開
始位置が存在するか否かをチェックする。タグの開始文
字「＜」があり、タグの終了文字「＞」の前に検索ヒッ
トの開始位置が存在する場合、開始位置はタグ内に存在
するとして、ステップ３８０１に進む。タグの開始文字
「＜」とタグの終了文字「＞」に囲まれない範囲に、検
索ヒットの開始位置が存在する場合、検索ヒットの開始
位置は、タグ外に存在するとして、ステップ３８０４に
進む。

【００６９】ステップ３８０１：検索タームと、検索ヒ
ットの開始位置からの文字列が一致するか否かをチェッ
クする。検索タームの文字列が複数バイトから成り立つ
場合、文字列を１バイト毎にチェックする。検索ターム
の文字列と検索ヒットした位置からの文字列が一致する
場合、ステップ３８０２に進む。不一致の場合、ステッ
プ３８０３に進む。 ステップ３８０２：ステップ３８０１において、検索タ
ームと一致した場合、「検索ヒット」したとして、処理
を終了する。また、検索ヒットした文字列の終端位置を
求める。終端位置は、検索ヒットした開始文字位置に検
索タームの文字列長を加えたバイト数とする。ここで求
めた終端位置は、ステップ３７１１にて使用される。 ステップ３８０３：ステップ３８０１において、検索タ
ームが不一致の場合、「検索ヒットしない」として、処
理を終了する。 ステップ３８０４：ステップ３８００において、検索ヒ
ットの開始位置がタグの外に存在した場合、タグ外用の
検索処理を行う。タグ外用の検索処理は、図３９を用い
て説明する。 ステップ３８０５：ステップ３８０４で検索タームがヒ
ットする箇所がＨＴＭＬ文書中に存在するか否かをチェ
ックする。存在する場合は、ステップ３８０７に進む。
存在しない場合は、ステップ３８０６に進む。 ステップ３８０６：ステップ３８０５において、検索タ
ームがヒットしない場合、処理を終了する。 ステップ３８０７：ステップ３８０５において、検索タ
ームと一致した場合、「検索ヒット」したとして、処理
を終了する。また、検索ヒットした文字列の終端位置を
求める。終端位置は、検索ヒットの開始文字位置に、ス
テップ３８０４で検出した検索ヒットの最後の文字が記
述されている位置を加えた値とする。ここで求めた終端
位置は、ステップ３７１１にて使用する。以上で、タグ
内検索およびタグ外検索処理について説明した。

【００７０】次に、ステップ３８０４のタグ外用の検索
処理について、図３９を用いて説明する。 ステップ３９００：ＨＴＭＬ文書中に検索タームが存在
するか否かをチェックする。検索タームの文字列がＨＴ
ＭＬ文書中に存在する文字列と一致するか否かをチェッ
クするが、検索ヒットした開始位置から、途中に存在す
るタグを飛ばすことにより一致する場合があるので、こ
こでは、検索ヒットした開始位置から１文字ごとに検索
タームと合致しているか否かをチェックする。具体的に
は、図３４を用いて説明する。検索タームを「特集記
事」とした場合、（２）の表示画面では、３４０８に
「特集記事」が表示されている。しかし、ＨＴＭＬ文書
（３４００）では、「特集」（３４０３）と「記事」
（３４１６）の間に「＜／Ｈ１＞」（３４１７）のタグ
がある。このように検索タームの途中にＨＴＭＬタグが
存在する場合、このＨＴＭＬタグを読み飛ばして、検索
タームと一致する文字列を抽出する。ここでは、検索タ
ームを１文字ごとＨＴＭＬ文書の文字と照合し、チェッ
クを行う。検索タームの１文字目とＨＴＭＬ文書中の文
字が一致した場合は、検索タームの次文字とＨＴＭＬ文
書の次文字について、同処理を繰り返す。検索タームの
文字列のすべての文字が一致した場合、具体的には、
「特」（３４０３）、「集」、と文字の比較を行い、
「＜／Ｈ１＞」（３４１７）を読み飛ばし、さらに、
「記」（３４１６）、「事」と文字比較を行う。すべて
の検索タームを抽出し終わった場合、ステップ３９０１
に進む。検索タームがＨＴＭＬ文書中の文字列と完全に
一致しなかった場合、ステップ３９０２に進む。

【００７１】ステップ３９０１：ＨＴＭＬ文書中に検索
タームが存在するため、「検索ヒット」したとして、処
理を終了する。また、検索ヒットの終端位置を求める。
終端位置は、ステップ３９００において、最後に抽出し
た文字の位置である。 ステップ３９０２：ステップ３９００で、検索タームの
文字とＨＴＭＬ文書の文字が一致しなかった場合、ＨＴ
ＭＬ文書の文字が、タグの開始文字「＜」か否かをチェ
ックする。タグの開始文字「＜」の場合は、ステップ３
９０３に進む。それ以外の文字の場合は、ステップ３９
０４に進む。 ステップ３９０３：ステップ３９０２において、ＨＴＭ
Ｌ文書中の文字がタグの開始文字「＜」の場合、タグの
内容を飛ばして、ステップ３９００に戻る。具体的に
は、タグの終了文字「＞」を抽出し、抽出した文字まで
を読み飛ばす。図３４のＨＴＭＬ文書（３４００）で、
検索タームを「特集記事」とした場合、「特集」（３４
０３）の次文字にある「＜」（３４１７）からタグの終
了文字「＞」（３４１８）までを読み飛ばす。つまり、
「＜／Ｈ１＞」を読み飛ばす。 ステップ３９０４：ステップ３９０２において、検索タ
ームが不一致の場合、「検索ヒットしない」として、処
理を終了する。以上で、ＨＴＭＬ文書中に検索タームの
文字列が存在した場合、検索ヒット位置を抽出し、ハイ
ライト位置情報格納領域にハイライト位置情報を格納す
る処理について説明した。

【００７２】次に、図４０を用いて、ハイライト位置情
報格納領域に格納したハイライト位置情報を基にして、
ＨＴＭＬ文書の検索ヒットした文字列を強調表示するた
め、ハイライト用タグを挿入する方法について説明す
る。 ステップ４０００：ステップ３７１０においてハイライ
ト情報格納領域（２７０９）に格納した、ハイライト位
置情報を読み出す。 ステップ４００１：ハイライトタグを挿入したＨＴＭＬ
文書を格納するためのＨＴＭＬ文書一時格納領域（２７
１１）を確保する。確保する領域の大きさは、ＨＴＭＬ
文書の原文書のデータ、ハイライトタグ数分のハイライ
ト開始タグと終了タグの長さの和を乗じた値のバイト数
である。ハイライトタグ数は、ハイライトタグ数格納領
域（２７０８）から読み出す。また、ハイライトの開始
タグと終了タグは、ハイライト位置情報格納領域（２７
０９）のハイライト挿入タグ番号（３００３）とハイラ
イトタグ文字格納領域（２７１０）からタグを検出し、
検出したタグの文字列長を求める。 ステップ４００２：ＨＴＭＬ文書中の処理済み位置を示
すi_cntと、ハイライト処理数を０に初期化する。

【００７３】ステップ４００３：処理済みのハイライト
箇所の数であるハイライト処理数と、処理すべきハイラ
イト数を比較する。ハイライト処理数が少ない場合は、
ハイライト用タグを挿入する処理を行うため、ステップ
４００４に進む。それ以外の場合は、ステップ４００７
に進む。 ステップ４００４：処理済みの位置を示すi_cntから検
索ヒットの開始位置までのデータを、ＨＴＭＬ文書一時
格納領域（２７１１）に格納する。具体的には、図３４
のＨＴＭＬ文書（３４００）で、検索タームを「特集記
事」とした場合、ＨＴＭＬ文書先頭から「特集記事」
（３４０３）前の文字「今月の」までのデータをＨＴＭ
Ｌ文書一時格納領域（２７１１）に格納する。 ステップ４００５：ハイライト用タグを検索ヒット位置
に格納する。ハイライト用タグの挿入処理については、
図４１で説明する。 ステップ４００６：ＨＴＭＬ文書の処理済み位置を示す
i_cntにハイライト終了タグを挿入した位置の先頭から
のバイト数を代入し、ステップ４００３に戻る。 ステップ４００７：ＨＴＭＬ文書の処理済み位置を示す
i_cntから、ＨＴＭＬ文書の最後までのデータをＨＴＭ
Ｌ文書一時格納領域（２７１１）に格納し、処理を終了
する。

【００７４】次にステップ４００５で処理するハイライ
トタグの挿入処理について、図４１を用いて説明する。
ここでは、検索ヒットした位置が、タグの内あるいはタ
グ外かをチェックし、検索ヒット位置の前後にハイライ
ト用タグを挿入する処理を行う。 ステップ４１００：ＨＴＭＬ文書でヒットした位置がＨ
ＴＭＬタグ内か、タグ外かをチェックする。チェック方
法は、検索ヒットの開始位置までのＨＴＭＬ文書におい
て、ＨＴＭＬタグの開始文字「＜」とタグの終了文字
「＞」の対応をとり、タグ内かタグ外かを判断する。検
索ヒットの開始位置がタグの開始文字「＜」からタグの
終了文字「＞」の間にある場合は、タグ内に存在すると
して、ステップ４１０１に進む。それ以外の場合は、タ
グ外に検索ヒット位置の開始位置が存在するとし、ステ
ップ４１１０に進む。 ステップ４１０１：タグの開始文字「＜」の次文字から
文字を抽出し、タグの種類を取得する。例えば、図３４
のＨＴＭＬ文書（３４００）の場合、検索タームを「hi
tachi」とした場合、ＨＴＭＬ文書（３４００）中の３
４０９に「hitachi」を取得することができる。このＨ
ＴＭＬタグの種類を取得すると、タグの開始文字「＜」
の次に書かれている「Ａ」（３４１０）とわかる。 ステップ４１０２：ステップ４１０１で取得したタグ
が、開始用のタグが終了用のタグかをチェックする。終
了用のタグの場合、タグの開始文字「＜」の次文字が
「／（スラッシュ）」である。そこで、タグの開始文字
「＜」の次文字をチェックし、判別する。このタグ開始
文字「＜」の次文字が「／」の場合、終了用のタグと判
定して、ステップ４１０５に進む。それ以外の場合は、
開始タグと判定し、ステップ４１０３に進む。

【００７５】ステップ４１０３：開始用タグと終了用タ
グの間にハイライト用のタグを挿入することが可能か否
かをチェックする。挿入することが可能な場合は、ステ
ップ４１０５に進む。また、不可能な場合は、ステップ
４１０６に進む。具体的には、図３４のＨＴＭＬ文書
（３４００）で、検索タームが「hitachi」の場合、Ｈ
ＴＭＬタグの種類は、「hitachi」（３４０９）の前に
存在する「Ａ」（３４１０）である。開始用のタグと
は、ＨＴＭＬタグの種類を囲む「＜」と「＞」に挟まれ
た部分の「＜Ａ〜＞」（３４１０）であり、終了用のタ
グとは、「＜／Ａ＞」（３４１２）である。このＨＴＭ
Ｌタグは、開始用タグと終了用タグに書かれた文字列が
画面に表示され、この文字列を選択すると、開始用タグ
内で指定したＵＲＬにリンクするタグである。この「＜
Ａ〜＞」（３４１０）と「＜／Ａ＞」（３４１２）の間
にハイライト用のタグを挿入すると、強調表示が正しく
行われない現象が生じる。そこで「＜Ａ〜＞」タグと
「＜／Ａ＞」タグの間にはハイライト用のタグを挿入す
ることができないとして、ステップ４１０４に進む。ハ
イライトタグの挿入の可能あるいは不可能の判定は、Ｈ
ＴＭＬタグの種類がハイライトタグ挿入不可能タグ名格
納領域（３６０３）に格納されているタグのいずれかと
一致すれば、不可能と判定し、いずれとも不一致の場合
は、挿入可能と判定する。なお、ハイライトタグ挿入不
可能タグ名格納領域（３６０３）に格納するタグは、ユ
ーザインタフェースを使用して、データ制御（２７０
５）の処理を行う前に、作成しておく。

【００７６】ステップ４１０４：開始用タグと終了用タ
グの間に検索ヒットした文字列を挿入することが出来な
い場合、挿入可能な箇所まで読み飛ばす。ここでは、終
了用タグの終わりの文字「＞」まで読み飛ばし、読み飛
ばしたデータを取得する。具体的には、図３４のＨＴＭ
Ｌ文書（３４００）、検索タームを「hitachi」とした
場合、ＨＴＭＬタグは、「Ａ」（３４１０）である。そ
の終了タグは「＜／Ａ＞」（３４１２）である。よって
「＜／Ａ＞」（３４１２）までデータを取得する。 ステップ４１０５：開始用タグと終了用タグの間に文字
挿入することができる場合、タグの終わりの文字「＞」
までデータを取得する。具体的には、図３４のＨＴＭＬ
文書（３４００）検索タームが「imagefile.gif」（３４
１１）とした場合、ＨＴＭＬタグの種類は、「ＩＭＧ」
（３４１３）で、その終わりのタグ文字は、「＞」（３
４１４）となる。よって、「＞」（３４１４）まで読み
飛ばし、読み飛ばしたデータを取得する。 ステップ４１０６：ステップ４１０４、ステップ４１０
５で取得したデータをＨＴＭＬ文書一時格納領域（２７
１１）に挿入する。また、検索ヒットした文字の終端位
置を求める。終端位置は、ステップ４１０４あるいはス
テップ４１０５で読み飛ばした位置のバイト数である。

【００７７】ステップ４１０７：ハイライト用の開始タ
グをＨＴＭＬ文書一時格納領域（２７１１）に挿入す
る。図３２の開始タグ１（３２０３）に書かれているタ
グ名をＨＴＭＬ文書一時格納領域（２７１１）に挿入す
る。ハイライト位置情報格納領域に格納されているデー
タを３４０２とし、ハイライトタグ文字格納領域を図３
２の（２）とした場合、ハイライト位置情報格納領域の
ハイライト挿入タグ番号（３４０７）に「１」が記述し
てあるので、図３２の（２）から、「＜ＢＬＩＮＫ＞」
を取得することができる。よって、ここでは、「＜ＢＬ
ＩＮＫ＞」をＨＴＭＬ文書一時格納領域（２７１１）に
挿入する。 ステップ４１０８：検索ヒット文字をＨＴＭＬ文書一時
格納領域（２７１１）に挿入する。但し、再度検索ヒッ
ト文字を記述するため、再度記述したマークを格納す
る。ここでは、再度記述マークの格納領域（３６０２）
に格納されているデータを挿入する。再度記述マークの
格納領域（３６０２）は、データ制御を行う前に、デー
タを格納しておく。例えば、「＠」マークを格納してお
く。 ステップ４１０９：ハイライト用の終了タグをＨＴＭＬ
文書一時格納領域（２７１１）に挿入する。図３２の終
了タグ１（３２０４）に書かれているタグ名をＨＴＭＬ
文書一時格納領域（２７１１）に挿入する。ここでは、
「＜／ＢＬＩＮＫ＞」を挿入する。 ステップ４１１０：検索ヒットした位置がタグの外に存
在する場合、タグ外用ハイライトタグ挿入処理を行う。
この処理については、図４２を用いて説明する。次にス
テップ４１１０で処理をするタグ外用ハイライト挿入処
理について、図４２を用いて説明する。 ステップ４２００：「＜Ａ〜＞」タグの場合、開始用の
タグ「＜Ａ〜＞」と終了用のタグ「＜／Ａ＞」に挟まれ
ている箇所にハイライト用のタグを挿入すると、強調表
示が反映されない。ここでは、開始タグと終了タグに囲
まれているか否かをチェックし、ステップ４２０１でハ
イライトタグを挿入することが可能なタグか否かを判断
する。但し、ＨＴＭＬ文書には、「＜ＨＴＭＬ＞」と
「＜ＢＯＤＹ＞」のタグが存在するが、これらのタグ
は、文書全体を囲むタグとして使用されているため、こ
こでは、チェックの対象としない。図３０の先頭からの
ハイライト位置情報（３００１）に格納されている位置
が、ＨＴＭＬ文書の開始用タグと終了用タグに囲まれて
いるか否かをチェックする。囲まれている場合は、ステ
ップ４２０１に進む。囲まれていない場合は、ステップ
４２０９に進む。具体的には、図３４のＨＴＭＬ文書
（３４００）で、検索タームが「日立」とした場合、Ｈ
ＴＭＬ文書（３４００）の「日立」（３４１５）が抽出
される。これは、ＨＴＭＬタグ「＜Ａ〜＞」（３４１
０）と「＜／Ａ＞」（３４１２）に囲まれているので、
ここでは、ステップ４２０１に進む。 ステップ４２０１：検索ヒットした文字列の前後にハイ
ライト用タグを挿入することが可能か否かをチェックす
る。チェック方法は、検索ヒットした検索文字列に囲ま
れているＨＴＭＬタグを抽出する。抽出したタグの種類
とハイライトタグ挿入不可能タグ名格納領域（３６０
３）に格納されているタグと比較する。一致すれば、ス
テップ４２０２に進み、不一致の場合、ステップ４２０
９に進む。ハイライトタグ挿入不可能タグ名格納領域
（３６０３）中に記述されたタグ名は、開始用タグと終
了用タグの間に、ハイライト用タグを挿入することがで
きない。よって、ハイライトタグ挿入不可能タグ名格納
領域（３６０３）に格納されているＨＴＭＬタグと比較
し、一致すれば、ステップ４２０２に進む、不一致の場
合は、ステップ４２０９に進む。このハイライトタグ挿
入不可能タグ名格納領域（３６０３）は、ユーザインタ
フェースを使用して、データ制御（２７０５）の前に作
成しておく。 ステップ４２０２：ハイライト用タグを挿入することが
出来ない場合、終了用タグの終わりの文字「＞」までの
ＨＴＭＬ文書を読み飛ばす。図３４において、検索ター
ム「日立」とした場合、「＜／Ａ＞」（３４１２）まで
のＨＴＭＬ文書を読み飛ばす。

【００７８】ステップ４２０３：ステップ４２０２で飛
ばしたＨＴＭＬ文書をＨＴＭＬ文書一時格納領域（２７
１１）に格納する。図３４において、検索ターム「日
立」とした場合、ステップ４００２で設定したi_cnt番
目あるいはステップ４００６で更新したi_cnt番目にあ
るＨＴＭＬ文書の文字から「＜／Ａ＞」（３４１２）の
データをＨＴＭＬ文書一時格納領域（２７１１）に格納
する。 ステップ４２０４：ハイライト用タグの開始タグをＨＴ
ＭＬ文書一時格納領域（２７１１）に挿入する。ハイラ
イト位置情報格納領域を３４０２として、ハイライトタ
グ文字格納領域を図３２の（２）とした場合、「＜ＢＬ
ＩＮＫ＞」が抽出される。よって、ここでは、「＜ＢＬ
ＩＮＫ＞」を挿入する。 ステップ４２０５：再表示用マークを格納する。ステッ
プ４１０８同様に、再度記述マークの格納領域（３６０
２）に格納されているＨＴＭＬ文書を読み出し、ＨＴＭ
Ｌ文書一時格納領域（２７１１）に格納する。 ステップ４２０６：検索ヒットした文字列をもう一度Ｈ
ＴＭＬ文書一時格納領域（２７１１）に挿入する。但
し、検索ヒットした文字列の途中にタグが存在する場合
は、タグが存在する箇所までの文字列を挿入する。 ステップ４２０７：ハイライト用の終了タグをＨＴＭＬ
文書一時格納領域（２７１１）に挿入する。ここでは、
「＜／ＢＬＩＮＫ＞」を挿入する。 ステップ４２０８：ステップ４２０６において、検索タ
ームの文字列をすべて格納したか否かをチェックする。
検索ヒットした文字列中にタグが存在し、検索ヒットし
た文字をすべて格納していない場合、ステップ４２００
に戻る。また、すべての文字を格納した場合は、処理を
終了する。

【００７９】ステップ４２０９：検索ヒットした開始位
置までデータを飛ばし、飛ばしたＨＴＭＬ文書をＨＴＭ
Ｌ文書一時格納領域（２７１１）に格納する。具体的に
は、図３４のＨＴＭＬ文書（３４００）で、検索ターム
が「特集記事」とした場合、検索ヒットした「特集」
（３４０３）の前に存在する「今月の」までのＨＴＭＬ
文書をＨＴＭＬ文書一時格納領域（２７１１）に挿入す
る。 ステップ４２１０：ステップ４２０５同様に、ハイライ
ト用タグの開始タグをＨＴＭＬ文書一時格納領域（２７
１１）に格納する。ここでは、「＜ＢＬＩＮＫ＞」を挿
入する。 ステップ４２１１：検索ヒットした文字列を、ＨＴＭＬ
文書一時格納領域（２７１１）に挿入する。但し、検索
ヒットした文字列の途中にタグが存在する場合は、タグ
が存在する箇所までの文字列を挿入する。例えば、ＨＴ
ＭＬ文書（３４００）で、検索タームが「特集記事」と
した場合、「特集」（３４０３）と「記事」（３４１
６）の間に「＜／Ｈ１＞」（３４１７）が存在する。よ
って、ここでは、「特集」を格納する。 ステップ４２１２：ハイライト用タグの終了タグをＨＴ
ＭＬ文書一時格納領域（２７１１）に挿入する。ここで
は、「＜／ＢＬＩＮＫ＞」を挿入する。

【００８０】ステップ４２１３：ステップ４２１１にお
いて、検索タームの文字列すべてをＨＴＭＬ文書一時格
納領域（２７１１）に挿入したか否かをチェックする。
ＨＴＭＬのタグを除くことにより、検索タームとＨＴＭ
Ｌ文書の文字列がヒットし、検索ヒットした先頭位置か
ら検索ターム長の文字列の間に、ＨＴＭＬのタグが存在
する場合、ステップ４２１１では、ＨＴＭＬタグまでの
ＨＴＭＬ文書をＨＴＭＬ文書一時格納領域（２７１１）
に挿入する。この場合、ＨＴＭＬタグから残りの検索ヒ
ットの文字を処理する必要がある。すべての検索ターム
をＨＴＭＬ文書一時格納領域に挿入した場合は、処理を
終了する。また、ＨＴＭＬタグから残りの検索ヒットの
文字を処理する場合は、ステップ４２００に戻る。図３
４のＨＴＭＬ文書（３４００）で、検索タームが「特集
記事」とした場合、「特集」（３４０３）と「記事」
（３４１６）の間に「＜／Ｈ１＞」（３４１７）が存在
する。ステップ４２０６では、「特集」のみ挿入した状
態で、「記事」を挿入していないため、ステップ４２０
０に戻る。

【００８１】このような処理を行うことで、クライアン
ト（２７０１）が設定した検索タームを用いて、検索タ
ームと合致するＨＴＭＬ文書にハイライトタグを挿入
し、Ｗebブラウザ（２７０３）にハイライトヒット箇所
を表示することが可能である。ここでは、検索ターム1
つに対して、ＨＴＭＬ文書をチェックし、検索タームの
文字列がＨＴＭＬ文書中に存在すれば、クライアント
（２７０１）のＷebブラウザに検索の結果を表示する処
理方法を示したが、1つの検索タームに対して、複数の
ＨＴＭＬ文書から検索し、検索ヒットしたＨＴＭＬ文書
数分のハイライト位置情報を格納し、ハイライト用タグ
を格納した複数ＨＴＭＬ文書を一括して作成する事も可
能である。また、複数の検索タームに対して、複数のＨ
ＴＭＬ文書から検索し、検索ヒットしたＨＴＭＬ文書数
分のハイライト位置情報を格納し、ハイライト用タグを
格納した複数ＨＴＭＬ文書を一括して作成することも可
能である。

【００８２】次に本発明を用いた実施例６について説明
する。本実施例の実施例２からの変更点は、検索条件中
に検索タームなどと共に、検索条件にヒットした場合の
ハイライト方法を定義することができる点である。これ
により、任意の検索条件に対して、検索条件毎にハイラ
イト方法を指定することができる。本実施例のシステム
構成は図１と同じである。ただし、検索条件１０３の記
載方法が異なる。本実施例における検索条件１０３の記
述方法の例を図４３を用いて説明する。

【００８３】図４３に本実施例における検索条件の例を
示す。本図に示すように、各検索タームや構造条件など
の後ろに、「{アンダーライン}」のようにハイライト方
法を指定する。実施例２における検索条件は、「検索対
象の構造指定：検索条件式」であったが、「検索対象の
構造条件{ハイライト方法}：ハイライト方法付き検索条
件式」となる。ハイライト方法の指定は省略可能であ
る。省略時は、実施例２で示した方法でハイライト表示
を行なう。すなわち、ハイライト方法が検索条件中に記
載されていない箇所については、図１８に示したハイラ
イト方法定義１８０１を読み出し、本定義情報に記載さ
れているハイライト方法を用いてハイライト表示する。

【００８４】図４４に本実施例におけるヒット範囲情報
４４０１の格納内容を示す。実施例２の図１７に示した
ヒット範囲情報からの変更点は、各ヒット範囲ごとにヒ
ット条件４４０２だけではなく、ハイライト方法４４０
３を格納する点である。本情報は、図４３を用いて前述
した検索条件を解析し、検索条件中に記載されたハイラ
イト方法の情報を読み出すことで取得可能である。

【００８５】図４５に本実施例におけるハイライト表示
用ＤＴＤの生成方法を示す。本例では、検索の度に新規
にハイライト方法が変更される可能性があることから、
ハイライト表示の度に、必要な構造だけを追加したハイ
ライト表示用ＤＴＤを生成することとする。この場合、
ＤＴＤ中に検索条件ではなく、直接ハイライト方法に関
する記述を行なうことになる。本図に示すように、登録
に用いた元のＤＴＤ（１９０１）に対して、上位のハイ
ライト構造内には下位のハイライト構造を階層的に指定
でき、さらに省略も可能なように定義を変更、追加した
ハイライト表示用のＤＴＤ（４５０１）を生成してい
る。

【００８６】ＤＴＤの作成方法は、まず図４４のヒット
範囲情報にハイライト方法４４０３が記載されていない
場合に、図１８に示したハイライト方法定義からヒット
条件に対応するハイライト方法を取得する。まず、元の
ＤＴＤの各構造に対して、下位構造に出現するハイライ
ト方法を内容モデルに持つことができるように、構造情
報を変更する（４５０２）。さらに、ヒット範囲情報４
４０１におけるヒット範囲の階層関係から、出現するハ
イライト用構造の階層関係を得る。ここで得られたハイ
ライト表示用の階層関係を元に、各ハイライト構造の下
位構造として、下位のハイライト構造および文字列を内
容モデルとして持つようにする。下位のハイライト構造
がなければ、内容モデルとして、文字列だけが出現する
ようにする（４５０３）。

【００８７】本実施例におけるハイライト処理により、
検索条件をハイライト構造とするのではなく、記載され
たハイライト方法を記述したハイライト表示用構造化文
書と、ハイライト表示用のＤＴＤを生成することにな
る。このように、本実施例による処理により、ハイライ
ト表示用の構造化文書が生成される。生成されたハイラ
イト表示用の構造化文書の例を図４６に示す。図４６に
示すハイライト表示用の構造化文書をハイライト表示す
ると、図４７に示すようになる。

【００８８】

【発明の効果】本発明により、構造化文書の検索結果と
して、ヒットした文書の内容を表示する際に、各構造ご
とに検索タームがヒットした範囲に、ハイライト情報を
付加した構造化文書を出力することが可能となる。ブラ
ウザ依存のハイライト情報ではなく、構造化文書中にハ
イライト情報を埋め込むことで、どのようなブラウザに
おいてもハイライト表示が可能となる。検索時の条件、
または、各検索タームの重要度、出現頻度などの条件に
よって異なるハイライト処理が行え、重要な検索ターム
については、高い重み付けであることを明示したハイラ
イト処理を行なうことが可能となる。さらに、検索条件
中にハイライト方法を記述することで、ユーザ毎に任意
のハイライト表示を行なうことが可能となる。さらに、
部分構造だけを抽出して、ハイライト情報を付加した構
造化文書を出力することが可能になる。また、文書構造
を示すＨＴＭＬタグが存在する文書から文字列を検索す
る場合、設定した検索タームと一致した文字列がＨＴＭ
Ｌタグ内に存在する場合や、検索タームがＨＴＭＬタグ
をまたがって記述されている場合でも容易に検索ヒット
することが可能となる。また、検索ヒットした文字列を
ハイライト表示することが可能となる。

【図面の簡単な説明】

【図１】実施例１、２の構造化文書検索表示装置の処理
ブロック図である。

【図２】構造化文書検索表示処理のフローチャートを示
す図である。

【図３】構造化文書登録の内容を示す図である。

【図４】構造化文書登録処理のフローチャートを示す図
である。

【図５】検索用のテキストを示す図である。

【図６】更新処理のフローチャートを示す図である。

【図７】指定構造の抽出処理のフローチャートを示す図
である。

【図８】構造指定の解析結果として出力される情報を示
す図である。

【図９】文書表示処理のフローチャートを示す図であ
る。

【図１０】構造化文書およびハイライト処理結果の例を
示す図である。

【図１１】文書表示用ＤＴＤ作成処理のフローチャート
を示す図である。

【図１２】構造化文書検索用の正規化処理の内容を示す
図である。

【図１３】正規化処理を行なった結果の格納内容を示す
図である。

【図１４】正規化処理を行なった場合のヒット範囲情報
の変換処理内容を示す図である。

【図１５】正規化処理を行なった場合のヒット範囲情報
の変換処理のフローチャートを示す図である。

【図１６】ハイライト情報を付加する処理のフローチャ
ートを示す図である。

【図１７】実施例２におけるヒット範囲情報を示す図で
ある。

【図１８】実施例２におけるヒット情報ごとのハイライ
ト方法の定義を示す図である。

【図１９】実施例２のハイライト表示用ＤＴＤへの変換
内容を示す図である。

【図２０】実施例２におけるハイライト処理のフローチ
ャートを示す図である。

【図２１】実施例２によりハイライト情報を付加したＳ
ＧＭＬ文書の例を示す図である。

【図２２】ハイライト表示の例を示す図である。

【図２３】実施例３の構造化文書検索表示装置の概略処
理ブロック図である。

【図２４】実施例３の処理内容のフローチャートを示す
図である。

【図２５】部分構造表示用のＤＴＤへの変換処理を示す
図である。

【図２６】部分構造表示用のＤＴＤ作成処理のフローチ
ャートを示す図である。

【図２７】実施例４におけるシステム構成図である。

【図２８】データ制御部のフローチャートを示す図であ
る。

【図２９】実施例４における文字検索処理およびハイラ
イト位置情報の作成処理のフローチャートを示す図であ
る。

【図３０】ハイライト位置情報格納領域の構成である。

【図３１】ハイライト数格納領域の構成である。

【図３２】ハイライトタグ文字格納領域の構成である。

【図３３】実施例４におけるハイライトタグ付きＨＴＭ
Ｌ文書の作成処理のフローチャートを示す図である。

【図３４】ハイライト挿入例である。

【図３５】ハイライト挿入後の例である。

【図３６】実施例５におけるシステム構成図である。

【図３７】実施例５における検索処理およびハイライト
位置情報作成処理２のフローチャートを示す図である。

【図３８】実施例５におけるタグ内検索およびタグ外検
索処理のフローチャートを示す図である。

【図３９】実施例５におけるタグ外用検索処理のフロー
チャートを示す図である。

【図４０】実施例５におけるハイライト用タグの挿入Ｈ
ＴＭＬ文書の作成処理のフローチャートを示す図であ
る。

【図４１】実施例５におけるハイライトタグ挿入処理の
フローチャートを示す図である。

【図４２】実施例５におけるタグ外ハイライトタグ挿入
処理のフローチャートを示す図である。

【図４３】実施例６における検索条件の例である。

【図４４】実施例６におけるヒット範囲情報の例であ
る。

【図４５】実施例６におけるハイライト表示用ＤＴＤへ
の変換処理を示す図である。

【図４６】実施例６におけるハイライト表示用のＳＧＭ
Ｌ文書の例を示す図である。

【図４７】実施例６におけるハイライト表示の例を示す
図である。

【符号の説明】

１０１ 構造化文書検索表示装置 １０２ 登録用構造化文書 １０３ 検索条件 １０４ 文書登録処理モジュール １０５ 構造化文書ＤＢ １０６ 検索用情報ＤＢ １０７ 構造化文書読み出し処理モジュール １０８ 検索処理モジュール １０９ ヒット文書番号情報 １１０ ヒット範囲情報 １１１ ヒット文書の文書内容 １１２ 文書表示処理モジュール １１３ 表示用文書 １１４ 登録用文書格納ファイル １１５ 入出力装置 ２３０１ 表示構造情報 ２３０２ 部分構造表示モジュール ２７００ ＷＷＷ検索システム ２７０１ クライアント ２７０３ Ｗebブラウザ ２７０４ ＨＴＴＰサーバ ２７０５ データ制御 ２７０６ メモリ ２７０７ ＨＴＭＬ文書 ３２００ ハイライトタグ文字格納領域の構造 ３４００ ＨＴＭＬ文書例 ３４０１ ＨＴＭＬ文書の表示画面例 ３５００ ハイライトタグ挿入後ＨＴＭＬ文書例 ３５０１ ハイライトタグ挿入後表示画面例

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｇ０６Ｆ 15/403 ３８０Ｚ (72)発明者 山崎 紀之 神奈川県戸塚区戸塚町5030番地 株式会社 日立製作所ソフトウェア開発本部内 (72)発明者 青山 ゆき 神奈川県横浜市都筑区加賀原二丁目２番 株式会社日立製作所システム開発本部内

Claims (14)

【特許請求の範囲】
1. 【請求項１】 処理装置と、記憶装置と、ファイル装置
   と、入出力装置を備える情報処理システムにおける構造
   化文書検索表示方法であって、 前記処理装置は、 入力された構造化文書を解析して解析済み構造化文書を
   生成し、該解析済み構造化文書を前記ファイル装置に格
   納し、 該解析済み構造化文書から各構造内の内容文字列情報を
   取得して文書検索用情報を生成し、前記ファイル装置に
   格納し、 入力された検索条件により該ファイル装置に格納された
   文書検索用情報を検索し、該検索条件を満たす内容文字
   列情報があるか否か判定し、該検索条件を満たすとみな
   される内容文字列情報を持つ文書の解析済み構造化文書
   を取得し、かつ該文書の検索条件を満たす範囲の情報を
   取得し、 該文書の検索条件を満たす範囲をハイライト表示するた
   めの表示用文書型定義（表示用ＤＴＤ）を作成し、 前記文書の検索条件を満たす範囲の情報と表示用文書型
   定義に基づき構造化文書中にハイライト表示するための
   情報を付加した表示用構造化文書を作成することを特徴
   とする構造化文書検索表示方法。
2. 【請求項２】 処理装置と、記憶装置と、ファイル装置
   と、入出力装置を備える情報処理システムにおける構造
   化文書検索表示方法であって、 前記処理装置は、 入力された構造化文書を解析して解析済み構造化文書を
   生成し、該解析済み構造化文書を前記ファイル装置に格
   納し、 前記入力された構造化文書から予め与えられた検索対象
   外の構造情報を除去した文書検索用の正規化処理済み構
   造化文書を生成し、かつ該除去された構造情報を復元す
   るための復元情報を生成し、前記ファイル装置に格納
   し、 入力された検索条件により該ファイル装置に格納された
   正規化処理済み構造化文書を検索し、該検索条件を満た
   す正規化処理済み構造化文書があるか否か判定し、該検
   索条件を満たすとみなされる文書の正規化処理済み構造
   化文書を取得し、かつ該文書の検索条件を満たす範囲の
   情報を取得し、 該文書の検索条件を満たす範囲をハイライト表示するた
   めの表示用文書型定義を作成し、 前記検索により取得された正規化処理済み構造化文書を
   前記復元情報により、除去された構造情報を有する構造
   化文書に復元し、前記文書の検索条件を満たす範囲の情
   報と表示用文書型定義に基づき該復元された構造化文書
   中にハイライト表示するための情報を付加した表示用構
   造化文書を作成することを特徴とする構造化文書検索表
   示方法。
3. 【請求項３】 処理装置と、記憶装置と、ファイル装置
   と、入出力装置を備える情報処理システムにおける構造
   化文書検索表示方法であって、 前記処理装置は、 入力された構造化文書を解析して解析済み構造化文書を
   生成し、該解析済み構造化文書を前記ファイル装置に格
   納し、 該解析済み構造化文書から各構造内の内容文字列情報を
   取得して文書検索用情報を生成し、前記ファイル装置に
   格納し、 入力された検索条件により該ファイル装置に格納された
   文書検索用情報を検索し、該検索条件を満たす内容文字
   列情報があるか否か判定し、該検索条件を満たすとみな
   される内容文字列情報を持つ文書の解析済み構造化文書
   を取得し、かつ該文書の検索条件を満たす範囲の情報を
   取得し、 入力された表示対象の部分構造を取得し、 該表示対象の部分構造中の前記検索条件を満たす範囲を
   ハイライト表示するための部分構造表示用文書型定義を
   作成し、 該表示対象の部分構造に対して、前記文書の検索条件を
   満たす範囲の情報と部分構造表示用文書型定義に基づき
   構造化文書中にハイライト表示するための情報を付加し
   た部分構造表示用構造化文書を作成することを特徴とす
   る構造化文書検索表示方法。
4. 【請求項４】 請求項１または請求項２または請求項３
   記載の構造化文書検索表示方法において、 検索結果のハイライト表示は、検索ターム毎に複数のハ
   イライト表示形態のいずれかを用いてハイライト表示す
   ることを特徴とする構造化文書検索表示方法。
5. 【請求項５】 請求項１または請求項２または請求項３
   記載の構造化文書検索表示方法において、 検索条件中の２つの検索タームについて、各検索ターム
   の相対的な出現位置に関する条件を満たしている場合
   は、検索条件を構成する各検索タームに対するハイライ
   ト表示とその２つの検索タームを含む最小の文字列範囲
   に対するハイライト表示をそれぞれ異なったハイライト
   表示形態を用いてハイライト表示することを特徴とする
   構造化文書検索表示方法。
6. 【請求項６】 請求項１または請求項２または請求項３
   記載の構造化文書検索表示方法において、 検索条件に複数の検索タームについて、検索条件を構成
   する各検索タームに対するハイライト表示と該検索ター
   ムを含む構造全体に対するハイライト表示をそれぞれ異
   なつた表示形態を用いてハイライト表示することを特徴
   とする構造化文書検索表示方法。
7. 【請求項７】 請求項４記載の構造化文書検索表示方法
   において、 各検索ターム毎のハイライト表示のハイライト表示形態
   は、各検索タームの出現頻度の情報に基づき決定するこ
   とを特徴とする構造化文書検索表示方法。
8. 【請求項８】 請求項４記載の構造化文書検索表示方法
   において、 各検索ターム毎のハイライト表示のハイライト表示形態
   は、各検索タームごとに予め与えられた重み付けの情報
   に基づき決定することを特徴とする構造化文書検索表示
   方法。
9. 【請求項９】 処理装置と、記憶装置と、ファイル装置
   と、入出力装置を備える構造化文書検索表示装置であっ
   て、 前記処理装置は、 入力された構造化文書を解析して解析済み構造化文書を
   生成し、該解析済み構造化文書を前記ファイル装置に格
   納する手段と、 前記入力された構造化文書から予め与えられた検索対象
   外の構造情報を除去した文書検索用の正規化処理済み構
   造化文書を生成し、前記ファイル装置に格納する手段
   と、 該除去された構造情報を復元するための復元情報を生成
   し、前記ファイル装置に格納する手段と、 入力された検索条件により該ファイル装置に格納された
   正規化処理済み構造化文書を検索し、該検索条件を満た
   す正規化処理済み構造化文書があるか否か判定し、該検
   索条件を満たすとみなされる文書の正規化処理済み構造
   化文書を取得し、かつ該文書の検索条件を満たす範囲の
   情報を取得する手段と、 該文書の検索条件を満たす範囲をハイライト表示するた
   めの表示用文書型定義を作成する手段と、 前記検索により取得された正規化処理済み構造化文書を
   前記復元情報により、除去された構造情報を有する構造
   化文書に復元する手段と、前記文書の検索条件を満たす
   範囲の情報と表示用文書型定義に基づき該復元された構
   造化文書中にハイライト表示するための情報を付加した
   表示用構造化文書を作成する手段を有することを特徴と
   する構造化文書検索表示装置。
10. 【請求項１０】 処理装置と、記憶装置と、ファイル装
    置と、入出力装置を備える情報処理システムにおける構
    造化文書検索表示方法であって、 前記処理装置は、 入力された特定の文書型定義に従う構造化文書をタグを
    残したままプレーンテキストとして前記ファイル装置に
    格納し、 入力された検索条件により該ファイル装置に格納された
    プレーンテキストを検索し、該検索条件を満たす範囲が
    あるか否か判定し、該検索条件を満たす範囲を持つ文書
    をプレーンテキストとして取得し、かつ該文書の検索条
    件を満たす範囲の情報を取得し、 前記特定の文書型定義を表示用文書型定義とし、前記入
    力された構造化文書に対して前記検索条件を満たす範囲
    に対して該表示用文書型定義に基づくハイライト表示す
    るための情報を付加した表示用構造化文書を作成するこ
    とを特徴とする構造化文書検索表示方法。
11. 【請求項１１】 請求項１０記載の構造化文書検索表示
    方法において、 検索条件を満たす範囲が構造化文書において文書構造を
    示すタグの属性情報中に存在するか否かを判定し、 該検索条件を満たす範囲がタグの属性情報中に存在する
    場合は、構造化文書の内容文字列中に該検索条件を満た
    す範囲の文字列を含む文字列を追加し、該文字列におい
    て該検索条件を満たす範囲に対して前記特定の文書型定
    義に基づくハイライト表示するための情報を付加した表
    示用構造化文書を作成することを特徴とする構造化文書
    検索表示方法。
12. 【請求項１２】 請求項１０記載の構造化文書検索表示
    方法において、 入力された検索条件により該ファイル装置にタグを残し
    たままプレーンテキストとして格納された構造化文書を
    検索する際に、予め指定された特定のタグを構成する文
    字列を検索対象から除去し、該特定のタグを構成する文
    字列の前後を連結した文字列に対して検索することで得
    られる検索条件を満たす範囲に対して、前記特定の文書
    型定義に基づくハイライト表示するための情報を付加し
    た表示用構造化文書を作成することを特徴とする構造化
    文書検索表示方法。
13. 【請求項１３】 請求項１０記載の構造化文書検索表示
    方法において、 入力された検索条件により該ファイル装置にプレーンテ
    キストとして格納された構造化文書を検索する際に、検
    索条件を満たす範囲が予め指定された文書構造の開始を
    示す特定のタグと文書構造の終わりを示す特定のタグに
    挟まれるか否かを判定し、 挟まれる場合は、文書構造の開始を示す特定のタグより
    前もしくは文書構造の終わりを示すタグより後ろの内容
    文字列中に、該検索条件を満たす範囲の文字列を含む文
    字列を追加し、該文字列において該検索条件を満たす範
    囲に対して前記特定の文書型定義に基づくハイライト表
    示するための情報を付加した表示用構造化文書を作成す
    ることを特徴とする構造化文書検索表示方法。
14. 【請求項１４】 請求項１または請求項２または請求項
    ３または請求項１０記載の構造化文書検索表示方法にお
    いて、 前記表示用文書型定義に基づくハイライト表示するため
    の情報を付加した表示用構造化文書を作成する際に、ハ
    イライト表示するための情報は、検索条件中に指定され
    た方法を用いて付加することを特徴とする構造化文書検
    索表示方法。