WO2009154241A1 - 検索式生成システム、検索式生成方法、検索式生成用プログラム、及び記録媒体 - Google Patents

Abstract

　例示に使用する構造解析手段と検索に使用する構造解析手段が異なる解釈をする場合にも例示により検索式を生成でき、異なる解釈を行う複数の構造解析手段のための検索式を生成することが可能な検索式生成システムを提供する。 　検索式生成システムは、構造化文書の要素に対して構造解析に依存しない属性として識別子を追加する識別子付与手段と、識別子が付加された構造化文書を解析し、ユーザからの検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定手段と、識別子が付加された構造化文書を解析し、検索要素指定手段から検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成手段と、を有する。

Description

検索式生成システム、検索式生成方法、検索式生成用プログラム、及び記録媒体

　本発明は、検索式生成システム、検索式生成方法、検索式生成用プログラム、及び記録媒体に関し、特に、解釈の異なる複数の構造化文書解析システムに対応した検索式の生成に好ましく適用される技術に関するものである。

　構造化文書内の特定の要素を検索するための言語として例えばＸＰａｔｈが挙げられる（非特許文献１）が、このＸＰａｔｈによる検索式を記述するにはある程度の熟練度が必要となる。例えば特許文献１には、ＸＰａｔｈ検索式の記述を支援する技術として検索式作成支援システムの一例が記載されている。当該検索式作成支援システムは、構造化文書が記憶される記憶手段、検索結果の１つとしてユーザから例示された構造化文書の部分構造を抽出する構造抽出手段、構造抽出手段により抽出された部分構造から検索式を合成する検索式合成手段から構成されている。そして、このような構成を有する検索式作成支援システムは、概略以下のように動作する。すなわち、ユーザは検索したい部分を例示し、例示された要素の構造と同形の部分構造を知識ベースから抽出し、抽出した部分構造から検索式を合成する。

　また、例えば特許文献２では、目的とする論理構造だけを対象に指定する構造指定検索を高速に実現することが可能な文書登録検索方法が開示されている。当該発明では、検索時に一括して参照される可能性の高い文字列データの組に所定のインデックスグループ識別子を付与し、登録対象文書中に出現した文字列データにインデックスグループ識別子を付与し、メタ要素群及びメタ文字列群の木構造から構成される構造インデックスを生成する。そして、登録文書中に出現した各論理構造に属する文字列データに対して、構造インデックスの文脈識別子とインデックスグループ識別子を対応付け、文字列データの文書識別子、文脈識別子及び構造化文字位置情報をインデックスグループ識別子ごとに蓄積、管理する。

　また、例えば特許文献３では、人間にとって理解しやすい解析結果を出力できる文章解析装置が開示されている。当該装置は、分割部、言語解析部、新密度算出部、選択部からなる解析部を備え、各部が以下のように動作することで人間にとって理解しやすい解析結果を出力する。分割部は、入力された文章を単語単位で分割し、言語解析部は、分割候補（分割された文章）に対して構文解析、意味解析、構文意味解析等の言語解析を行って、複数の異なる解析構造を有する解析候補を生成する。新密度算出部は、各解析候補に含まれる各単語の新密度を記憶部から抽出して文中に含まれる該新密度の平均を解析候補ごとに算出する。選択部は親密殿平均が最も高い解析構造を複数の解析候補の中から抽出する。

　また、例えば特許文献４では、複数の文字列を入力するだけで文字列間の階層関係を考慮して構造化文書の検索を実行し、適切な検索結果が得られる構造化文書検索装置が開示されている。当該装置は、データ解析部、検索実行部、記憶部を備え、各部が以下のように動作する。データ解析部は、検索対象の構造化文書ごとに対応して、各文書に含まれる語彙間の階層関係を示すデータを生成する。検索実行部は、生成したデータを参照して、検索者からの検索条件に含まれる複数の文字列を語彙として含む語彙階層関係データにより示される該複数の文字列間の階層関係に基づいて、語彙間の階層関係に適合する構造化文書の検索式を作成する。記憶部は、作成された検索式に基づいて、該検索式に合致する構造化文書を検索する。

Ｊａｍｅｓ　Ｃｌａｒｋ，　Ｓｔｅｖｅ　ＤｅＲｏｓｅ，　"ＸＭＬ　ＸＰａｔｈ　Ｌａｎｇｕａｇｅ（ＸＰａｔｈ）　Ｖｅｒｓｉｏｎ　１．０"，　［ｏｎｌｉｎｅ］，　Ｗ３Ｃ　Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ，　Ｎｏｖｅｍｖｅｒ　１６，　１９９９、［平成２０年６月５日検索］、インターネット＜ＵＲＬ：http://www.w3.org/TR/xpath＞

特開平７－２２５７７１号公報 特開２０００－３３６６号公報 特開２００７－１１７７４号公報 特開２００８－６５５４３号公報

　特許文献１の検索式生成システムにおいて生成された検索式は、検索式生成システムと異なる構造解析手段を利用した場合には正しく解釈されない場合があった。それは、該検索式生成システムが、１つの構造解析手段を対象としている、あるいは、構造解析手段によって解釈の異なる場合を対象としていないためである。しかし、現実には複数の構造解析手段が存在し、それらは構造化文書をそれぞれ異なるように解釈し、異なる構造木を作成することがある。

　特に構造化文書の１つであるＨＴＭＬの解釈にあたっては、ＨＴＭＬ文書が完全な形式に従っていない場合に、構造解釈手段が独自の解釈により構造木を作成する。異なる解釈の例を図１に示す。構造化文書の形式の指定によって、「ｔａｂｌｅ要素の中にはｔｂｏｄｙ要素が存在し、さらにその中にｔｒ要素が存在すること」と決まっている場合に、構造解釈手段Ａは定められた形式に従って構造木にｔｂｏｄｙ要素を追加して解釈する（構造木１２０を構築）のに対し、構造解釈手段Ｂは入力された構造化文書のまま定められた形式とは異なる構造木１３０を構築する。

　また、別の例では、「構造化文書を要素の開始タグと終了タグで記述し、各要素の開始タグと終了要素は交差してはならない」とされる場合に、この形式に違反し、要素ａの開始タグ、要素ｂの開始タグ、要素ａの終了タグ、要素ｂの終了タグの順に記述されると、構造解析手段によって、要素ａと要素ｂを親子関係とするか、あるいは兄弟関係とするかの解釈が異なる。また、このような解釈の違いは多数存在するため、対応関係表を作成することは困難である。

　上記のような解釈の違いは、構造化文書の欠陥または構造解析手段の欠陥として、検索式生成システムの対象とされなかった。しかし、現実には複数の構造解析手段が存在し、また構造定義に完全に従っていない構造化文書を処理対象とするためには、これらを対象とした検索式を生成できる検索式生成システムが必要とされる。

　特許文献１の検索式作成支援システムの、第１の問題点は、例示に使用する構造解析手段と検索に使用する構造解析手段が異なる解釈をする場合に、検索に使用する構造解析手段用の検索式を生成することができないということである。その理由は以下のとおりである。これまで、例示に使用する構造解析手段と検索に使用する構造解析手段は同一か、検索対象とする構造化文書はすべての構造解析手段において一意に解釈可能であるか、すべての構造解析手段は相互に互換であり構造化文書を同様に解釈すると仮定されていた。このため、検索式作成支援システムでは、メモリ内に構築した例示のための構造化文書内の指定された要素と一致する構造をもつ部分構造（部分木）を抽出して検索式を生成しており、指定された要素の、検索に使用する構造解析手段が構築する構造木内の構造上の位置を特定できない。

　第２の問題点は、異なる解釈を行う複数の構造解析手段のための検索式を生成できないということである。その理由は、異なる解釈を行う構造解析手段はそれぞれ異なる構造木を構築するが、特許文献１の検索式作成支援システムは、特定の構造木を想定しており、検索対象要素の、他の構造解析手段によって構築された構造木内の構造上の位置を特定できないためである。

　特許文献１での問題点を考慮すると、構造解析手段の種類間で一意な識別を可能とすることは有効といえる。この点、特許文献２は解析済みの構造木情報に識別子を振る手法を採用している（なお、解析前の識別子の振り方については特に開示していない）が、これでは構造解析手段の種類に強く依存してしまうことから該種類間での一意な識別は困難である。また上記問題点から、異なる構造に対して同一の要素を識別して該要素のＸＰａｔｈ検索式を生成できるようにすることが望ましい。この点、特許文献３は複数の異なる構造を処理対象にすることが述べられているのみで、その中の同一の要素を識別する方法については開示していない。また上記問題点から、ユーザが異なる構造をもとに指定した要素を特定できるようにすることが好ましい。この点、特許文献４は検索式を生成する対象を複数の語彙により指定する手法を採用しているが、これでは対象語彙が複数箇所に出現する場合に一意に指定することはできない。

　上述してきた事情に鑑みて、本発明の第１の目的は、例示に使用する構造解析手段と検索に使用する構造解析手段が異なる解釈をする場合にも例示により検索式を生成できる検索式生成システムを提供することにある。また、本発明の第２の目的は、異なる解釈を行う複数の構造解析手段のための検索式を生成できる検索式生成システムを提供することにある。

　かかる目的を達成するために、本発明の検索式生成システムは、構造化文書の要素に対して構造解析に依存しない属性として識別子を追加する識別子付与手段と、識別子が付加された構造化文書を解析し、ユーザからの検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定手段と、識別子が付加された構造化文書を解析し、検索要素指定手段から検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成手段と、を有する。

　また、本発明の検索式生成方法は、構造化文書の要素に対して構造解析に依存しない属性として識別子を追加する識別子付与ステップと、識別子が付加された構造化文書を解析し、ユーザからの検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定ステップと、識別子が付加された構造化文書を解析し、検索要素指定ステップによる検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成ステップと、を有する。

　また、本発明の検索式生成用プログラムは、記憶手段及び操作入力手段を備える検索式生成システムで用いられる検索式生成用プログラムであって、記憶手段から読み込んだ又は外部端末から取得した構造化文書の要素に対して構造解析に依存しない属性として識別子を追加して記憶手段に格納する識別子付与機能と、記憶手段から識別子が付加された構造化文書を読み込んで解析し、ユーザからの操作入力手段による検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定機能と、記憶手段から識別子が付加された構造化文書を読み込んで解析し、検索要素指定機能による検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成機能と、をコンピュータに実現させる。

　また、本発明の記録媒体は、上記のプログラムを記録したコンピュータ読み取り可能な記録媒体である。

　本発明の第１の効果は、例示に使用する構造解析手段と検索に使用する構造解析手段が異なる解釈をする場合にも例示により検索式を生成できることである。その理由は、例示用構造木と検索用構造木をそれぞれ構築し、構造化文書に追加された、構造解析手段に依存しない識別子で検索対象要素を指定するためである。また、本発明の第２の効果は、異なる解釈を行う複数の構造解析手段のための検索式を生成できることである。その理由は、対象とする検索用構造解析手段毎に検索用構造木をそれぞれ構築し、各検索用構造木内での構造上の位置を示す検索式をそれぞれ生成するためである。

構造解釈手段ごとの異なるＨＴＭＬ解釈を説明するための図である。 本発明の実施形態に係る検索式生成システムの構成を示した図である。 本発明の実施形態における検索式生成動作の全体の流れを示したフローチャートである。 本発明の実施形態における検索式生成例（ＸＭＬ内の要素を指定するＸＰａｔｈ式の生成例）の流れを示したフローチャートである。 本発明の実施形態に係る検索式生成システムを適用したＨＴＭＬ編集ルール記述システムの構成を示した図である。 本発明の実施形態における検索式生成動作の全体の流れを示したフローチャートである。 本発明の実施形態におけるＨＴＭＬ文書の構造を説明するための図である。 本発明の実施形態における識別子付きＨＴＭＬ文書の構造を説明するための図である。 本発明の実施形態におけるＨＴＭＬ編集ルールの内容を説明するための図である。

　本発明の検索式生成システムは、識別子付与手段、検索要素指定手段、検索式生成手段を備え、検索要素指定手段は例示用構造解析手段を有し、検索式生成手段は１つ以上の検索用構造解析手段を有する。

　識別子付与手段は、構造化文書内の全ての要素に一意な識別子を、構造解析手段に依存しない属性として付与する。例示構造解析手段は、識別子が付与された構造化文書を解析して例示用構造木を作成し、検索要素指定手段に入力する。検索要素指定手段は、入力された例示用構造木をユーザに提示し、ユーザが指定した要素（検索対象要素）から識別子を表す属性を取得し、検索式生成手段に入力する。検索用構造解析手段は、検索要素指定手段からの構造化文書を解析して検索用構造木を作成し、検索式生成手段に入力する。検索式生成手段は、入力された各検索用構造木内から入力された識別子をもつ要素を検索し、該要素の構造上の位置を示す検索式を検索用構造木ごとに生成する。

　このような構成を採用し、構造に影響しない形で構造化文書に追加された構造解析手段に依存しない識別子を用いて検索対象要素を指定し、検索に使用する構造解析手段ごとに検索用構造木を作成し、検索対象要素の検索用構造木ごとに構造上の位置を示す検索式を生成することによって、本発明の目的を達成することができる。

　以下、図面を参照しながら、本発明の実施形態について説明する。なお、後述する実施形態は、本発明の好適な実施の形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。

　図２は、本発明の実施形態に係る検索式生成システムの構成を示す図である。本実施形態の検索式生成システム２００は、検索対象を指定するための構造化文書２１０と、構造化文書２１０の各要素に識別子を付与する識別子付与部２２０と、識別子付与部２２０によって識別子を追加された識別子付き構造化文書２３０と、構造化文書をユーザに提示して検索対象を指定する検索要素指定部２４０と、構造解析部ごとの検索式を生成する検索式生成部２５０と、生成された検索式を蓄積する検索式蓄積部２６０を有して構成される。

　検索要素指定部２４０は、ユーザに提示する構造木を構築するための構造解析部２４１と、構造解析部２４１により構築された構造木を蓄積する構造木蓄積部２４２とを含む。

　検索式生成部２５０は、検索式を生成する対象である１つ以上の構造解析部２５１と、構造解析部２５１が構築した構造木を蓄積するための構造木蓄積部２５２とを含む。

　これらの要素は次のように動作する。

　識別子付与部２２０は、構造化文書２１０を読み込み、構造化文書２１０の各要素に、構造解析部に依存しない形で識別子を追加する。識別子の好適な追加方法は、独自の属性値を各要素に追加することである。属性値の形式で追加することで、構造化文書２１０の構造を変化させることなく、多くの構造解析部２５１において識別子情報を失わない形で識別子を付与できる。また識別子は、構造木を作成せずに構造化文書を逐次解析し、要素の開始位置に属性用文字列を挿入することで特定の構造解析部に依存しない識別子を追加できる。

　検索要素指定部２３０は、入力された識別子付き構造化文書２３０を構造解析部２４１により解析し構造木を構築し構造木蓄積部２４２に蓄積し、ユーザからの指示で検索対象要素の指定を受ける。検索対象要素が指定されると、その要素に付与された識別子を取得し、検索式生成部２５０に識別子を入力する。

　検索式生成部２５０は、それぞれの構造解析部２５１において識別子付き構造化文書２３０を解析し、構造木蓄積部２５２に蓄積し、入力された識別子を構造木蓄積部２５２に蓄積された構造木から検索することで、各構造木における同一の対象要素を特定する。また、該要素の構造木蓄積部２５２に蓄積された構造木内での構造上の位置を示す検索式を生成し、検索式蓄積部２６０に蓄積する。

　次に、図２及び図３のフローチャートを参照して本実施形態の全体の動作について詳細に説明する。

　まず、検索対象を指示するための構造化文書２１０を読み込む（ステップＳ１１）。次に、構造化文書２１０に識別子を付与し、識別子付き構造化文書２３０を生成する（ステップＳ１２）。そして、構造解析部２４１において、識別子付き構造化文書２３０を解析し、構造木を作成して構造木蓄積部２４２に蓄積する（ステップＳ１３）。

　続いて、構造木蓄積部２４２に蓄積された構造木、あるいは構造木をユーザが見やすいようにレンダリングした図をユーザに提示し、ユーザからの検索要素の指定を受け、指定された要素の識別子を検索式生成部２５０に入力する（ステップＳ１４）。このとき、ユーザが指定した要素に識別子がない場合は、該要素は構造化文書２１０、識別子付き構造化文書２３０には存在せず構造解析部２４１が独自に追加した要素であるため、検索式を生成できない旨をユーザに知らせ、再度の指定を促すように構成してもよい。

　次いで、構造解析部２５１により、識別子付き構造化文書２３０を解析し、構造木を構築して構造木蓄積部２５２に蓄積する（ステップＳ１６）。続いて、生成された構造木について入力された識別子の構造上の位置を示す検索式を生成する（ステップＳ１７）。ステップＳ１６からステップＳ１７の処理を検索式生成部２５０に含まれるそれぞれの構造解析部２５１について行う（ステップＳ１５）。

　次に、検索式の生成の詳細な手順について、ＸＭＬ内の要素を指定するＸＰａｔｈ式を生成する場合を例に図４のフローチャートに示す。

　まず、入力された識別子を持つ要素を対象の構造木内から検索する（ステップＳ４１）。続いて、該当要素について兄弟内で何番目の要素であるかを数える（ステップＳ４２）。次いで、該当要素の要素名及び先の順番を使用して”／要素名［順番］”の記述を追加する（ステップＳ４３）。なお、他の兄弟要素が存在しない場合、順番の記述は省略するように構成してもよい。そして、該当要素に親要素があれば（ステップＳ４４／ＹＥＳ）、親要素を該当要素としてステップＳ４２からの処理を継続する（ステップＳ４５）。

　このようにして構築された検索式は、“／ｈｔｍｌ［１］／ｂｏｄｙ［１］／ｔａｂｌｅ［１］／ｔｒ［１］／ｔｄ［１］”のように対象構造木における対象要素の構造上の位置を一意に特定する形で生成される。

　なお、ここでは、順番のみに着目した構造上の位置を示す検索式を生成する例を示したが、要素を一意に示すＩＤ属性を使用した検索式を生成するように構成してもよい。

　また、検索式指定部２４０は、検索式生成部と同等の機能を兼ね備えることで、構造解析部２４１用の検索式をさらに生成し、検索式２５０によって生成された検索式と併せて検索式蓄積部２６０に蓄積するように構成してもよい。

　上述してきた本実施形態によれば、検索要素指定部と検索式生成部で、識別子付与部において追加された共通の識別子を用いて対象要素の指定を行うようにしているため、検索要素指定部で使用される構造解析部とは異なる解釈を行う構造解析部のための検索式を生成することが可能となる。

　また、上述してきた本実施形態によれば、さらに、検索式生成部は１つ以上の構造解析部を含み、それぞれの構造解析部について構造木を生成し、対象要素の構造上の位置を指定する検索式を生成するようにしているため、複数の構造解析部用の検索式を生成することが可能となる。

［実施例］
　次に、具体的な実施例を用いて、本発明の実施に好ましい形態の動作について説明する。図５は、本実施形態の検索生成システムを用いたＨＴＭＬ編集ルール記述システムの構成を示した図である。本実施例のＨＴＭＬ編集ルール記述システム５００は、検索対象を指定するためのＨＴＭＬ５１０、ＨＴＭＬ編集機能付きＰｒｏｘｙ５８０、ＨＴＭＬ編集ルール記述機能付きブラウザ５７０、ＨＴＭＬ編集ルール蓄積部５６０を有して構成される。

　ＨＴＭＬ編集機能付きＰｒｏｘｙ５８０は、識別子付与部２２０、検索式生成部２５０、を含んでなり、検索式生成部２５０は、上記の実施形態と同様に、構造解析部２５１、構造木蓄積部２５２を有する。

　ＨＴＭＬ編集ルール記述機能付きブラウザ５７０は検索要素指定部２４０を含み、検索要素指定部２４０は、上記の実施形態と同様に、構造解析部２４１、構造木蓄積部２４２を有する。

　このように構成されたＨＴＭＬ編集ルール記述システム５００の動作を図６のフローチャートを用いて説明する。

　まず、検索対象を指定するためのＨＴＭＬ５１０を、ユーザが指定した外部のサーバからネットワークを経由して読み込む（Ｓ９１）。ＨＴＭＬ５１０の詳細な例を図７に示す。次いで、識別子付与部２２０によってＨＴＭＬ５１０の各要素に識別子を付与し、識別子付きＨＴＭＬ５３０を生成する（Ｓ９２）。生成された識別子付きＨＴＭＬ５３０を図８に示す。

　次に、識別子付きＨＴＭＬ５３０をＨＴＭＬ編集ルール記述機能付きブラウザ５７０に送信し、構造解析部２４１で解析し構造木をメモリによって構成される構造木蓄積部２４２に蓄積する（Ｓ９３）。続いて、ユーザに解析されたＨＴＭＬをレンダリングして表示し、編集ルールを生成する対象である要素の指定を受ける（Ｓ９４）。次いで、ユーザが指定した要素の識別子を取得し、ＨＴＭＬ編集機能付きＰｒｏｘｙ５８０内の検索式生成部２５０に識別子を入力し、構造解析部２５１用（Ｓ９５）の検索式を生成する（Ｓ９６）。

　次に、ユーザによって入力された名前、構造解析部２５１用の検索式及び構造解析部２４１用の検索式と併せてＨＴＭＬ編集ルール５７１を作成する（Ｓ９７）。ＨＴＭＬ編集ルール５７１は、図９に示すように、検索式対応表５７３及びＨＴＭＬ編集コマンド５７２からなる。そして、ユーザによって編集ルールの記述完了が指示されるまで（ステップＳ９８／ＮＯ）、ステップＳ９４からステップＳ９７までの処理を繰り返す。ユーザから編集ルールの記述完了が指示されたとき、記述されたＨＴＭＬ編集ルール５７１をＨＴＭＬ編集ルール蓄積部５６０に蓄積する（ステップＳ９９）。

　本実施例のＨＴＭＬ編集ルール記述システム５００において上記のように動作することにより、ＨＴＭＬ編集機能付きＰｒｏｘｙ５８０は、ＨＴＭＬ編集ルール蓄積部５６０に蓄積されたルールを使用することが可能となる。

　構造解析部２５１に他のブラウザ用の構造解析部を追加することによって、検索式対応表５７３に別のブラウザ用のＸＰａｔｈを併せて記述させるように構成してもよい。また、検索式対応表５７３について、使用する構造解析部２５１、２４１の種類ごとに列を持ち、構造解析部ごとのＸＰａｔｈを保存するように構成してもよい。また、検索式対応表５７３は、ユーザごとに列を持ち、ユーザごとに使用する構造解析部用のＸＰａｔｈを保存するような構成であってもよい。また、検索式対応表５７３は、対象ＨＴＭＬの識別子（例えばＵＲＬ）を記述する列をもち、どのＨＴＭＬにおける対応かを明記するように構成されてもよい。

　このように構成することによって、ＨＴＭＬ編集ルール５１は、ＨＴＭＬ編集機能付きＰｒｏｘｙ５８０だけでなく、各種ブラウザ上で実行することも可能となる。

　本発明は、上記実施例で述べたような、ＰｒｏｘｙにおいてＨＴＭＬをルールに従って編集するＨＴＭＬ編集機能付きＰｒｏｘｙ用の編集ルール記述ツールに適用できるほか、複数パーサ互換ＸＰａｔｈ式生成システムといった用途にも適用可能である。

　以上、実施形態を参照して本発明を説明したが、本発明は、上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

　すなわち、本実施形態における検索式生成システムで実行されるプログラムは、先に述べた各部（検索要素指定部、検索式生成部、識別子付与部等）を含むモジュール構成となっており、実際のハードウェアを用いて具体的手段を実現する。すなわち、コンピュータ（ＣＰＵ）が所定の記録媒体からプログラムを読み出して実行することにより上記各手段が主記憶装置上にロードされ、検索要素指定部、検索式生成部、識別子付与部等が主記憶装置上に生成される。

　本実施形態における検索式生成システムで実行されるプログラムは、インターネット等のネットワークに接続されたコンピュータ上に格納され、ネットワーク経由でダウンロードさせることにより提供されるように構成してもよい。また、上記プログラムをインターネット等のネットワーク経由で提供あるいは配布するように構成してもよい。

　また、上記プログラムは、インストール可能な形式又は実行可能な形式のファイルで、フロッピーディスク（登録商標）、ハードディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＤＶＤ、不揮発性のメモリカード等のコンピュータで読み取り可能な記録媒体に記録されて提供されるように構成してもよい。また、上記プログラムは、ＲＯＭ等にあらかじめ組み込んで提供するように構成してもよい。

　この場合、上記記録媒体から読み出された又は通信回線を通じてロードし実行されたプログラムコード自体が前述の実施形態の機能を実現することになる。そして、そのプログラムコードを記録した記録媒体は本発明を構成する。

　この出願は、２００８年６月１８日に出願された日本出願特願２００８－１５９１６０を基礎とする優先権を主張し、その開示を全てここに取り込む。

　２００　　検索式生成システム
　２１０　　構造化文書
　２２０，５２０　　識別子付与部
　２３０　　識別子付き構造化文書
　２４０　　検索要素指定部
　２４１，２５１　　構造解析部
　２４２，２５２　　構造木蓄積部
　２５０　　検索式生成部
　２６０　　検索式蓄積部
　５００　　ＨＴＭＬ編集ルール記述システム
　５１０　　ＨＴＭＬ
　５３０　　識別子付きＨＴＭＬ
　５６０　　ＨＴＭＬ編集ルール蓄積部
　５７０　　ＨＴＭＬ編集ルール記述機能付きブラウザ
　５８０　　ＨＴＭＬ編集機能付きＰｒｏｘｙ

Claims (14)

1. 　構造化文書の要素に対して構造解析に依存しない属性として識別子を追加する識別子付与手段と、
   　前記識別子が付加された構造化文書を解析し、ユーザからの検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定手段と、
   　前記識別子が付加された構造化文書を解析し、前記検索要素指定手段から前記検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成手段と、
   　を有することを特徴とする検索式生成システム。
2. 　前記検索要素指定手段は、
   　前記識別子付与手段により識別子が追加された構造化文書を解析し、例示用構造木を作成する例示用構造解析手段を有し、
   　前記例示用構造解析手段で作成された例示用構造木をユーザに提示し、ユーザからの検索対象要素の入力を受け付けて該検索対象要素に追加された識別子を取得し、取得した識別子を前記検索式生成手段に入力することを特徴とする請求項１に記載の検索式生成システム。
3. 　前記検索式生成手段は、
   　前記識別子付与手段により識別子が追加された構造化文書を解析し、検索用構造木を作成する検索用構造解析手段を有し、
   　前記検索要素指定手段から前記検索対象要素に対応する識別子の入力を受け付け、前記検索用構造解析手段で作成された検索用構造木から前記入力された識別子を持つ要素を検索し、前記検索用構造木における前記検索された要素の構造上の位置を示す検索式を生成することを特徴とする請求項１又は２に記載の検索式生成システム。
4. 　前記検索式生成手段は、
   　前記識別子付与手段により識別子が追加された構造化文書を独自に解析し、検索用構造木を作成する検索用構造解析手段を複数有し、
   　前記それぞれの検索用構造解析手段で作成された各検索用構造木から前記入力された識別子を持つ要素を検索し、検索用構造解析手段ごとに検索用構造木における前記検索された要素の構造上の位置を示す検索式を生成することを特徴とする請求項１から３のいずれか１項に記載の検索式生成システム。
5. 　前記構造化文書はＨＴＭＬで表された文書であることを特徴とする請求項１から４のいずれか１項に記載の検索式生成システム。
6. 　前記検索式生成部は、生成した検索式を構造解析の種類ごとに対応させた検索式対応表を用いて該検索式を保存することを特徴とする請求項１から５のいずれか１項に記載の検索式生成システム。
7. 　前記検索式生成部は、生成された検索式を使用してＨＴＭＬ編集コマンドを生成する
   ことを特徴とする請求項１から６のいずれか１項に記載の検索式生成システム。
8. 　構造化文書の要素に対して構造解析に依存しない属性として識別子を追加する識別子付与ステップと、
   　前記識別子が付加された構造化文書を解析し、ユーザからの検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定ステップと、
   　前記識別子が付加された構造化文書を解析し、前記検索要素指定ステップによる前記検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成ステップと、
   　を有することを特徴とする検索式生成方法。
9. 　前記検索要素指定ステップは、
   　前記識別子付与ステップにより識別子が追加された構造化文書を解析して例示用構造木を作成する例示用構造解析ステップを有し、
   　前記例示用構造解析ステップで作成された例示用構造木をユーザに提示し、ユーザからの検索対象要素の入力を受け付けて該検索対象要素に追加された識別子を取得し、取得した識別子を入力することを特徴とする請求項８に記載の検索式生成方法。
10. 　前記検索式生成ステップは、
    　前記識別子付与ステップにより識別子が追加された構造化文書を解析し、検索用構造木を作成する検索用構造解析ステップを有し、
    　前記検索要素指定ステップによる前記検索対象要素に対応する識別子の入力を受け付け、前記検索用構造解析ステップで作成された検索用構造木から前記入力された識別子を持つ要素を検索し、前記検索用構造木における前記検索された要素の構造上の位置を示す検索式を生成することを特徴とする請求項８又は９に記載の検索式生成方法。
11. 　記憶手段及び操作入力手段を備える検索式生成システムで用いられる検索式生成用プログラムであって、
    　前記記憶手段から読み込んだ又は外部端末から取得した構造化文書の要素に対して構造解析に依存しない属性として識別子を追加して記憶手段に格納する識別子付与機能と、
    　前記記憶手段から前記識別子が付加された構造化文書を読み込んで解析し、ユーザからの前記操作入力手段による検索対象要素の入力を受け付け、入力された検索対象要素に追加された識別子を取得する検索要素指定機能と、
    　前記記憶手段から前記識別子が付加された構造化文書を読み込んで解析し、前記検索要素指定機能による前記検索対象要素に対応する識別子の入力を受け付け、入力された識別子を用いて該解析された構造から検索対象要素を検索し、該検索対象要素の構造上の位置を示す検索式を生成する検索式生成機能と、
    　をコンピュータに実現させることを特徴とする検索式生成用プログラム。
12. 　前記検索式生成機能は、
    　前記識別子付与機能により識別子が追加された構造化文書を解析し、例示用構造木を作成して前記記憶手段に格納する例示用構造解析機能を有し、
    　前記例示用構造解析機能で作成された例示用構造木を前記記憶手段から読み出して画面表示し、ユーザからの前記操作入力手段による検索対象要素の入力を受け付けて該検索対象要素に追加された識別子を取得し、取得した識別子を入力することを特徴とする請求項１１に記載の検索式生成用プログラム。
13. 　前記検索式生成機能は、
    　前記識別子付与機能により識別子が追加された構造化文書を解析し、検索用構造木を作成して前記記憶手段に格納する検索用構造解析機能を有し、
    　前記検索要素指定手段から前記検索対象要素に対応する識別子の入力を受け付け、前記検索用構造解析機能で作成された検索用構造木を前記記憶手段から読み出し、前記検索用構造木から前記入力された識別子を持つ要素を検索し、前記検索用構造木における前記検索された要素の構造上の位置を示す検索式を生成することを特徴とする請求項１１又は１２に記載の検索式生成用プログラム。
14. 　請求項１１から１３のいずれか１項に記載のプログラムを記録しコンピュータ読み取り可能なことを特徴とする記録媒体。

Images