(57)【要約】  システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、対象要素を指定するための検索式を自動生成する。検索式生成装置１０は、検索対象となる複数の構造化文書の例文を種類毎に蓄積した例文蓄積部１２１と、複数の構造化文書の例文から指定した例文における検索対象要素を指定する要素指定部１１２と、指定された例文の構造を解析し、指定された検索対象要素を基に検索式に対し条件として追加すべき要素および検索式から条件として削除すべき要素を選択する構造化文書解析部１１３と、記選択された要素を、検索式に追加又は削除する検索式構成部１１４とを備え、構造化文書解析部は、要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文において共通の条件を追加した検索式を生成する。
2010147114.tif 000002
【特許請求の範囲】
【請求項１】
検索対象となる複数の構造化文書の例文を種類毎に蓄積した例文蓄積部と、  前記複数の構造化文書の例文から指定した例文における検索対象要素を指定する要素指定部と、  前記指定された例文の構造を解析し、指定された前記検索対象要素を基に検索式に対し条件として追加すべき要素および検索式から条件として削除すべき要素を選択する構造化文書解析部と、  前記選択された要素を、検索式に追加又は削除する検索式構成部とを備え、  前記構造化文書解析部は、  前記要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文において共通の条件を追加した検索式を生成することを特徴とする検索式生成装置。
【請求項２】
前記構造化文書解析部は、  前記要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文において差異する要素を前記検索式から削除することを特徴とする請求項１記載の検索式生成装置。
【請求項３】
前記構造化文書解析部は、  前記検索対象要素の親要素と要素位置とを順次取得し、第１の例文については、前記検索対象要素を、先頭要素から辿る要素から構成される主検索式を生成し、第２以降の例文については、前記生成した主検索式の要素と比較して、一致しない部分について前記主検索式の条件を緩和することを特徴とする請求項１又は請求項２記載の検索式生成装置。
【請求項４】
前記構造化文書解析部は、  前記第１の例文については、さらに前記主検索式を構成する要素の子要素を再帰的に前記主検索式の条件に追加した検索式を生成し、第２以降の例文については、さらに前記生成した検索式に追加された条件のうち、第２の例文に一致しない条件を緩和することを特徴とする請求項３記載の検索式生成装置。
【請求項５】
前記構造化文書解析部は、  前記主検索式として、前記検索対象要素を先頭要素から辿る要素の要素名と兄弟要素内での位置を示す数値の組を生成することを特徴とする請求項３又は４記載の検索式生成装置。
【請求項６】
前記構造化文書解析部は、  前記主検索式の緩和する条件として、前記主検索式を構成する要素の少なくとも一つの要素名及び前記兄弟要素内での位置の少なくとも一方を選択する、  ことを特徴とする請求項３又は４記載の検索式生成装置。
【請求項７】
前記構造化文書解析部は、  前記主検索式の条件を緩和するために、前記主検索式を構成する要素の一部について、任意の数の任意の要素を辿る、  ことを特徴とする、請求項３又は４記載の検索式生成装置。
【請求項８】
前記構造化文書解析部は、  前記条件に追加する子要素の数を、前記主検索式の構成要素から辿る要素について予め定めた要素の数に制限することを特徴とする請求項４記載の検索式生成装置。
【請求項９】
前記構造化文書解析部は、  前記条件に追加する子要素の数を制限する検索式と、制限しない検索式の両方を生成することを特徴とする請求項８記載の検索式生成装置。
【請求項１０】
前記検索式構成部は、  以前に使用した例文について前記構造化文書解析部が生成した検索式により検索を行い、それぞれの例文について単一の要素のみが検索されることを確認することを特徴とする請求項３又は４記載の検索式生成装置。
【請求項１１】
前記検索式構成部は、  前記構造化文書解析部により生成される検索式からＸＰａｔｈ式を構成することを特徴とする請求項１又は２記載の検索式生成装置。
【請求項１２】
前記検索式構成部は、  前記条件として追加する要素をＸＰａｔｈ式の述部として追加することを特徴とする請求項１１記載の検索式生成装置。
【請求項１３】
前記検索式構成部は、  前記構造化文書解析部が生成した検索式を、前記記憶装置の所定の領域に割り当てられた検索式蓄積部に蓄積することを特徴とする請求項１から１２のいずれか１項記載の検索式生成装置。
【請求項１４】
ネットワーク経由で外部接続されるサーバ装置との通信を行う通信装置を更に備え、前記通信装置により前記サーバ装置から前記例文を取得し、前記例文蓄積部に蓄積する例文収集部を備えたことを特徴とする請求項１記載の検索式生成装置。
【請求項１５】
検索対象となる複数の構造化文書の例文における検索対象要素をそれぞれ指定する要素指定部と、前記例文を外部から取得し、前記例文の文書種類ごとに蓄積する例文収集部とを備えた検索式生成ブラウザと、  前記検索式生成ブラウザとはネットワーク経由で接続され、前記例文が文書の種類毎に蓄積される例文蓄積部と、前記構造化文書の構造を解析し、指定された前記検索対象要素を基に検索式に対し条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析部と、前記選択された要素を、検索式に追加又は削除する検索式構成部とを有する検索式生成サーバとを備え、  前記検索式生成サーバの構造化文書解析部が、前記要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成する  ことを特徴とする検索式生成システム。
【請求項１６】
前記例文収集部は、  Ｗｅｂブラウザを含み、前記ネットワーク経由で更に接続される例文保管サーバからＨＴＭＬ文書を取得することを特徴とする請求項１５記載の検索式生成システム。
【請求項１７】
前記例文蓄積部は、  プロキシ機能を有し、前記例文収集部が取得したＨＴＭＬ文書を蓄積することを特徴とする請求項１５又は１６記載の検索式生成システム。
【請求項１８】
検索対象となる複数の構造化文書の例文における検索対象要素をそれぞれ指定する要素指定部と、前記例文を外部から取得し、前記例文の文書種類ごとに蓄積する例文収集部とを備えた検索式生成ブラウザとはネットワーク経由で接続される検索式生成サーバであって、  前記例文収集部が取得した複数の例文を文書種類毎に蓄積する例文蓄積部と、  前記構造化文書の構造を解析し、指定された前記検索対象要素を基に検索式に条件として追加すべき要素、および前記検索式から削除すべき条件を選択する構造化文書解析部と、  前記構造化文書解析部が選択した、前記追加すべき要素を前記検索式に追加し、前記削除すべき条件を前記検索式から削除する検索式構成部とを備え、  前記構造化文書解析部は、  前記要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成することを特徴とする検索式生成サーバ。
【請求項１９】
入出力装置と、演算制御装置と、記憶装置とを含む、検索式生成装置に用いられる検索式生成方法であって、  前記演算制御装置で、検索対象となる複数の構造化文書の例文を記憶部に種類毎に蓄積する例文蓄積ステップと、  複数の例文における検索対象要素を、前記入出力装置により指定する要素指定ステップと、  前記演算制御装置で、前記要素指定ステップにより指定された検索対象要素に基づき前記構造化文書の構造を解析し、検索式に対し、条件として追加すべき要素、および前記検索式から条件として削除すべき要素を選択する構造化文書解析ステップと、  前記演算制御装置が、前記構造化文書解析ステップにより選択された要素を、前記検索式に追加又は削除する検索式構成ステップと、  を有することを特徴とする検索式生成方法。
【請求項２０】
検索式生成サーバと検索式生成ブラウザとがネットワーク経由で接続された検索式生成システムに用いられる検索式生成方法であって、  前記検索式生成ブラウザで、検索対象となる複数の構造化文書の例文を外部から取得し、前記取得した例文を前記検索式生成サーバに文書種類毎に蓄積する例文収集ステップと、  前記検索式生成ブラウザで、前記構造化文書における検索対象要素をそれぞれ指定する要素指定ステップと、  前記検索式生成サーバで、前記要素指定ステップで指定された要素に基づき前記構造化文書の構造を解析し、検索式に対して条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析ステップと、  前記検索式生成サーバが、前記構造化文書解析ステップで選択された要素を、前記検索式に追加又は削除する検索式構成ステップと、  を有することを特徴とする検索式生成方法。
【請求項２１】
コンピュータ上で実行され、検索対象となる複数の構造化文書の例文の検索式を生成する検索式生成装置に備えられた検索式生成プログラムであって、  前記コンピュータに、  前記複数の例文を取得し、文書の種類毎に蓄積する例文収集処理と、  前記複数の例文における検索対象要素を指定する要素指定処理と、  前記要素指定処理によって指定された前記構造化文書の構造を解析し、指定された前記検索対象要素を基に検索式に対して条件として追加すべき要素、および前記検索式から条件として削除すべき要素を選択する構造化文書解析処理と、  前記選択された要素を前記検索式に追加し、又は前記検索式から削除する検索式構成処理と、  を実行させることを特徴とする検索式生成プログラム。
【請求項２２】
コンピュータ上で実行され、検索対象となる複数の構造化文書の例文を外部から取得するとともに、前記複数の例文の検索対象要素をそれぞれ指定する検索式生成ブラウザとはネットワーク経由で接続される検索式生成サーバに備えられた検索式生成プログラムであって、  前記コンピュータに、  前記検索式生成ブラウザが取得した複数の構造化文書を文書種類毎に蓄積する例文蓄積処理と、  前記検索式生成ブラウザにより指定された検索対象要素に基づき、前記構造化文書の構造を解析し、検索式に対し、条件として追加すべき要素、および前記検索式から削除すべき条件を選択する構造化文書解析処理と、  前記構造化文書解析処理によって選択された、前記追加すべき要素を前記検索式に追加し、前記削除すべき条件を前記検索式から削除する検索式構成処理と、  を実行させることを特徴とする検索式生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、検索式生成装置、検索式生成システム、検索式生成サーバ、検索式生成方法、検索式生成プログラムに関し、特に、構造化文書を検索対象とし、Ｗｅｂ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）ページから所望の情報を抽出する用途に用いて好適な技術に関する。
【背景技術】
【０００２】  構造化文書を検索対象とし、Ｗｅｂページから所望の情報を抽出するデータ抽出システムの一例が特許文献１に開示されている。特許文献１によれば、データ抽出システムは、通信装置と、中央処理装置と、データ抽出手段と、データ抽出再構築手段と、抽出データと、抽出基本データとから構成されている。【０００３】  上記構成において、データ抽出再構築手段は、通信装置を使用してＷｅｂページを取得し、以前に取得したＷｅｂページと比較し、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）構造に変化が生じたか否かを判定する。そして、変化が生じている場合、抽出基本データに記述されたＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を参照して、新しいＨＴＭＬ構造のＷｅｂページを取得する。次に、データ抽出再構築手段は、抽出基本データの値をそれぞれ新しいＨＴＭＬから検索し、その前後のタグを用いてデータ抽出プログラムを再構築する。【０００４】  一方、特許文献２には、構造化文書の検索時、索引として使用される要素設定の際における利用者の負担を軽減する構造化文書の要素指定装置が開示されている。この特許文献２に開示された関連技術によれば、要素指定装置は、要素を指定するパス式と、このパス式により特定された要素に対して指定および指定解除を定義する指定情報とが対応付けられたフィルタデータを予め格納しておき、この指定情報のパス式に基づき構造化文書から合致する要素を取得し、パス式と対応付けられ記述子を取得して要素を指定するかあるいは解除する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−３０１４３７号公報
【特許文献２】特開２００８−８４１２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】  しかしながら、上述した特許文献１に開示された関連技術の第１の問題は、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、対象要素を指定するための検索式を自動生成できないことである。【０００７】  その理由は、構造化文書は、同じシステムの出力であってもシステム状態や表示対象の要素の数によって少しずつ異なる構造で出力され、また、単一のＷｅｂページからは、どの要素を基準に検出対象の要素を検索するべきかを自動で決定できないからである。【０００８】  また、第２の問題は、内容が変化するＷｅｂページについて、構造が変化したことを自動で検出できないことである。その理由は、構造化文書は同じシステムの出力であっても、システム状態や表示対象の要素の数によって少しずつ異なる構造で出力されるため、変更がない場合でも完全には一致せず、また単一のページからは、どの要素について変更されていないことを確認すべきか決定できないからである。【０００９】  また、第３の問題は、間違った要素を指定してしまう可能性があるということである。その理由は、検索対象の近辺の記述のみを比較し検出するため、要素の数が変更された場合や、類似の文字列が他の場所に追加された場合等に、適切な要素であるかどうかを検証できないからである。【００１０】  一方、特許文献２に開示された関連技術によれば、要素指定対応情報（フィルタデータ）を用いて構造化文書が保持する要素の指定と指定解除を自動で行うため、構造パス式のみで要素を指定するよりも柔軟性が向上することから、利用者が構造化文書に含まれる要素を指定する際の負担は軽減される。しかし、依然としてシステム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、対象要素を指定するための検索式を自動生成できないという問題が存在する。【００１１】  その理由は、特許文献２の関連技術は、複数の構造化文書に対して共通の条件を追加し、又は、それ以外の要素を検索式から削除した検索式を自動生成するものではないからである。【００１２】（発明の目的）  本発明の目的は、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、検索対象要素を指定するための検索式を自動生成可能な、検索式生成装置、検索式生成システム、検索式生成サーバ、検索式生成方法、検索式生成プログラムを提供することにある。
【課題を解決するための手段】
【００１３】  本発明の第１の検索式生成装置は、検索対象となる複数の構造化文書の例文を種類毎に蓄積した例文蓄積部と、複数の構造化文書の例文から指定した例文における検索対象要素を指定する要素指定部と、指定された例文の構造を解析し、指定された検索対象要素を基に検索式に対し条件として追加すべき要素および検索式から条件として削除すべき要素を選択する構造化文書解析部と、記選択された要素を、検索式に追加又は削除する検索式構成部とを備え、構造化文書解析部は、要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文において共通の条件を追加した検索式を生成する。【００１４】  本発明の第２の検索式生成システムは、  検索対象となる複数の構造化文書の例文における検索対象要素をそれぞれ指定する要素指定部と、例文を外部から取得し、例文の文書種類ごとに蓄積する例文収集部とを備えた検索式生成ブラウザと、検索式生成ブラウザとはネットワーク経由で接続され、例文が文書の種類毎に蓄積される例文蓄積部と、構造化文書の構造を解析し、指定された検索対象要素を基に検索式に対し条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析部と、選択された要素を、検索式に追加又は削除する検索式構成部とを有する検索式生成サーバとを備え、検索式生成サーバの構造化文書解析部が、要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成する。【００１５】  本発明の第３の検索式生成サーバは、検索対象となる複数の構造化文書の例文における検索対象要素をそれぞれ指定する要素指定部と、例文を外部から取得し、例文の文書種類ごとに蓄積する例文収集部とを備えた検索式生成ブラウザとはネットワーク経由で接続される検索式生成サーバであって、例文収集部が取得した複数の例文を文書種類毎に蓄積する例文蓄積部と、構造化文書の構造を解析し、指定された検索対象要素を基に検索式に条件として追加すべき要素、および検索式から削除すべき条件を選択する構造化文書解析部と、構造化文書解析部が選択した、追加すべき要素を検索式に追加し、削除すべき条件を検索式から削除する検索式構成部とを備え、構造化文書解析部は、要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成する。【００１６】  本発明の第４の検索式生成方法は、入出力装置と、演算制御装置と、記憶装置とを含む、検索式生成装置に用いられる検索式生成方法であって、演算制御装置で、検索対象となる複数の構造化文書の例文を記憶部に種類毎に蓄積する例文蓄積ステップと、複数の例文における検索対象要素を、入出力装置により指定する要素指定ステップと、演算制御装置で、要素指定ステップにより指定された検索対象要素に基づき構造化文書の構造を解析し、検索式に対し、条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析ステップと、演算制御装置が、構造化文書解析ステップにより選択された要素を、検索式に追加又は削除する検索式構成ステップとを含む。【００１７】  本発明の第５の検索式生成方法は、検索式生成サーバと検索式生成ブラウザとがネットワーク経由で接続された検索式生成システムに用いられる検索式生成方法であって、検索式生成ブラウザで、検索対象となる複数の構造化文書の例文を外部から取得し、取得した例文を検索式生成サーバに文書種類毎に蓄積する例文収集ステップと、検索式生成ブラウザで、構造化文書における検索対象要素をそれぞれ指定する要素指定ステップと、検索式生成サーバで、要素指定ステップで指定された要素に基づき構造化文書の構造を解析し、検索式に対して条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析ステップと、検索式生成サーバが、構造化文書解析ステップで選択された要素を、検索式に追加又は削除する検索式構成ステップとを含む。【００１８】  本発明の第６の検索式生成プログラムは、コンピュータ上で実行され、検索対象となる複数の構造化文書の例文の検索式を生成する検索式生成装置に備えられた検索式生成プログラムであって、コンピュータに、複数の例文を取得し、文書の種類毎に蓄積する例文収集処理と、複数の例文における検索対象要素を指定する要素指定処理と、要素指定処理によって指定された構造化文書の構造を解析し、指定された検索対象要素を基に検索式に対して条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する構造化文書解析処理と、選択された要素を検索式に追加し、又は検索式から削除する検索式構成処理とを実行させる。【００１９】  本発明の第７の検索式生成プログラムは、  コンピュータ上で実行され、検索対象となる複数の構造化文書の例文を外部から取得するとともに、複数の例文の検索対象要素をそれぞれ指定する検索式生成ブラウザとはネットワーク経由で接続される検索式生成サーバに備えられた検索式生成プログラムであって、コンピュータに、検索式生成ブラウザが取得した複数の構造化文書を文書種類毎に蓄積する例文蓄積処理と、検索式生成ブラウザにより指定された検索対象要素に基づき、構造化文書の構造を解析し、検索式に対し、条件として追加すべき要素、および検索式から削除すべき条件を選択する構造化文書解析処理と、構造化文書解析処理によって選択された、追加すべき要素を検索式に追加し、削除すべき条件を検索式から削除する検索式構成処理とを実行させる。
【発明の効果】
【００２０】  本発明によれば、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、検索対象要素を指定するための検索式を自動生成可能な、検索式生成装置、検索式生成システム、検索式生成サーバ、検索式生成方法、検索式生成プログラムを提供することができる。【００２１】  その理由は、構造化文書解析部が、要素指定部により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成するからである。
【図面の簡単な説明】
【００２２】
【図１】本発明の実施の形態による検索式生成装置の構成を示すブロック図である。
【図２】本発明の実施の形態による検索式生成装置の検索式生成処理動作を示すフロートャートである。
【図３】本発明の実施の形態による検索式生成装置の検索式構成処理動作を示すフローチャートである。
【図４】本発明の実施の形態による検索式生成装置において使用される例文（構造化文書）の一例を示す図である。
【図５】本発明の実施の形態による検索式生成装置において使用される画面表示の一例を示す図である。
【図６】本発明の実施の形態による検索式生成装置において使用される主検索式の一例をＸＰａｔｈ式で記述した図である。
【図７】本発明の実施の形態による検索式生成装置で自動生成される検索式の一例をＸＰａｔｈ式で記述した図である。
【図８】本発明の実施の形態による検索式生成システムの構成を示すブロック図である。
【発明を実施するための形態】
【００２３】  次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２４】（第１の実施の形態の構成）  図１は、本発明の第１の実施の形態による検索式生成装置１０の構成を示すブロック図である。
【００２５】  図１を参照すると、本発明の第１の実施の形態による検索式生成装置１０は、演算制御装置１１と、記憶装置１２と、入出力装置１３と、通信装置１４とを含んで構成される。
【００２６】  演算制御装置１１は、所謂、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）であり、本実施の形態の検索式生成装置１０の制御中枢として機能する。また、記憶装置１２は、例えば、不揮発性の記憶デバイス（不揮発性半導体メモリ、ハードディスク装置、光ディスク装置など）やランダムアクセス可能な記憶デバイス（例えばＳＲＡＭ、ＤＲＡＭ）などによって構成され、ここでは、検索式生成プログラム１２０、例文蓄積部１２１、検索式蓄積部１２２のそれぞれが所定の領域に割り当てられ記憶ないしは蓄積される。
【００２７】  入出力装置１３は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ  Ｄｅｖｉｃｅ）タッチパネルで構成され、ユーザと検索式生成装置１０（演算制御装置１１）との間のマンマシンインタフェースとして機能する。通信装置１４は、不図示のネットワークを介して接続されるサーバとの間で、例えば、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）プロトコルによる通信を実行するネットワークインタフェースである。
【００２８】  演算制御装置１１は、記憶装置１２に記憶されている検索式生成プログラム１２０を逐次読み出し実行することにより、例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加し、また、同じ種類の複数の例文について差異のある要素を検索式から削除する機能を実行する。このため、同図に示すように、演算制御装置１１で実行する検索式生成プログラム１２０の機能が、演算制御装置１１において例文収集部１１１と、要素指定部１１２と、構造化文書解析部１１３と、検索式構成部１４として展開される。
【００２９】  例文収集部１１１は、検索対象とする構造化文書を取得し、文書種類毎に文書名を付与して記憶装置１２の所定の領域に割当てられた例文蓄積部１２１に蓄積する機能を有する。例文収集部１１１は、通信部１４を介して外部接続された不図示のサーバから構造化文書を取得してもよい。なお、検索対象である構造化文書の好適な例はＨＴＭＬ文書である。
【００３０】  ここで、「文書種類」とは、同一システムが同一目的で出力する文書を指し、例えば、条件の入力ページ、結果一覧ページ、詳細表示ページなどの分類である。文書名の好適な例は、構造化文書内に記載されている文書の題名、構造化文書を取得するためのＵＲＬ等である。また、入出力装置１３を操作することによりユーザに文書名を入力させるように構成してもよい。なお、後述するように、記憶装置１２の例文蓄積部１２１には、構造化文書が文書名毎に蓄積される。
【００３１】  要素指定部１１２は、記憶装置１２の例文蓄積部１２１に蓄積された各構造化文書の例文から検索対象の要素を指定し、例文蓄積部１２１から取得した検索対象の例文と、例文における検索対象要素を識別する識別子と、検索対象要素とを構造化文書解析部１１３に引き渡す機能を有する。なお、入出力装置１３による画面表示は、構造化文書をブラウザにより表示するように構成してもよい。また、構造化文書の構造を表示するように構成してもよい。
【００３２】  構造化文書解析部１１３は、要素指定部１１２から引き渡された例文に基づいて例文蓄積部１２１から構造化文書の例文を取得し、解析して、要素指定部１１２により指定された検索対象要素を中心に、検索式に追加し又は検索式から削除すべき要素を決定する機能を有する。検索式構成部１１４は、構造化文書解析部１１３から受け取った情報を元に検索式を構成し、記憶装置１２の検索式蓄積部１２２に蓄積する機能を有する。このとき、検索式蓄積部１２２は、検索式構成部１１４により構成された検索式を、文書名、要素名とともに蓄積する。
【００３３】  なお、要素指定部１１２は、入出力装置１３により構造化文書を画面に表示し、ユーザに検索対象の要素を指示させるように構成してもよい。また、構造化文書毎の検索対象要素を一覧として入力するように構成してもよい。
【００３４】  例文収集部１１１が、各構造化文書の例文に一意な例文識別子を設定し、そして、要素指定部１１２が、この例文識別子によって例文を構造化文書解析部１１３に引き渡すように構成してもよい。例文における検索対象要素を識別する例文識別子の好適な例は、例文にあらかじめ設定されている識別子、又は要素指定部１１２が例文に追加した識別子である。また他の好適な例は、例文内の要素数を先頭から順に数えた際の番号である。更に他の好適な例は、例文において、先頭要素から該当要素までを辿るための要素名と兄弟要素内での位置を示す数値を順に並べた検索式である。
【００３５】（第１の実施の形態の動作）  図２、図３は、図１に示す本発明の第１の実施の形態による検索式生成装置１０の動作を示すフローチャートであり、検索式生成処理動作（図２）、検索式構成処理動作（図３）のそれぞれを示す。以下、図２、図３のフローチャートを参照しながら、図１に示す本発明の第１の実施の形態による検索式生成装置１０の動作について詳細に説明する。
【００３６】  図２を参照すると、演算制御装置１１において、例文収集部１１１は、検索対象となる構造化文書の例文を複数収集し、文書種類ごとに文書名を付与して記憶装置１２の例文蓄積部１２１に蓄積する（ステップＳ１００）。
【００３７】  次に、要素指定部１１２は、複数の構造化文書の例文のうち、一つの構造化文書の例文を入出力装置１３の画面に表示し、検索対象要素をその構造化文書内からユーザ指示に基づき取り込み、検索対象の例文と、検索対象要素を識別する識別子と、検索対象要素を構造化文書解析部１１３へ引き渡す（ステップＳ２００）。これを受けて構造化文書解析部１１３は、渡された例文の構造を解析し（ステップＳ３００）、要素指定部１１２により指定された検索対象要素を中心に、検索式に追加し又は検索式から削除すべき要素を決定する。そして、検索式構成部１１４により、決定された追加又は削除する要素を検索式に追加し又は削除することで、検索式を構成する（ステップＳ４００）。
【００３８】  なお、演算制御装置１１（構造化文書解析部１１３、検索式構成部１１４）は、記憶装置１２の例文蓄積部１２１に、要素指定部１１２により指定された例文と同一の文書名が付与された他の例文が蓄積されている場合は（ステップＳ５００“ＹＥＳ”）、上述したステップＳ２００〜Ｓ４００の動作を繰り返し実行し、ここで構成された検索式を、記憶装置１２の所定の領域に割り当てられた検索式蓄積部１２２に蓄積する（ステップＳ６００）。
【００３９】  なお、ステップＳ５００における他の例文の有無判定処理において、例文蓄積部１２１内の全ての例文を判定の対象とする代わりに、あらかじめ指定された数の例文のみを対象としてもよい。このようにすることで、検索式を生成するための演算制御装置１１の負荷を軽減することができる。
【００４０】  次に、構造化文書解析部１１３が追加又は削除する要素を決定し、検索式構成部１１４が決定した要素を検索式に追加し又は削除する検索式構成処理動作について、図３のフローチャートを参照しながら詳細に説明する。
【００４１】  図３を参照すると、構造化文書解析部１１３は、まず、検索対象要素の親要素とその要素の位置を順次取得し、先頭要素から対象要素を辿るための要素を取得する（ステップＳ４０１、Ｓ４０２）。ここで、処理中の例文が最初の例文（第１の例文）の場合は（ステップＳ４０３“ＹＥＳ”）、取得した要素を、主検索式として記憶装置１２の不図示の作業領域に登録する（ステップＳ４０４）。例えば、生成する検索式がＸＰａｔｈの場合は、“／ＨＴＭＬ／ＢＯＤＹ［１］／ＴＡＢＬＥ［２］／ＴＲ［２］／ＴＤ［１］”のように記述する。
【００４２】  ここで、対象要素に子要素がある場合（ステップＳ４０５“ＹＥＳ”）、構造化文書解析部１１３は、その子要素を検索式に追加する（ステップＳ４０６）。例えば、生成する検索式がＸＰａｔｈ式の場合には、述部として記述する。また、子要素がさらに子要素を持つ場合（ステップＳ４０７“ＹＥＳ”）、ステップＳ４０６の子要素追加処理を繰り返し実行する。なお、ステップＳ４０６の検索式追加処理で追加した要素について、未だ追加していない子要素がある場合（ステップＳ４０５“ＮＯ”）、構造化文書解析部１１３は、ステップＳ４０６の検索式追加処理を繰り返し実行する。
【００４３】  なお、ステップＳ４０５の子要素判定処理で、子要素を再帰的に辿る数は制限してもよい。このようにすることで、検索式を生成し、検索式を使用して検索する演算制御装置１１の負荷を軽減することができる。
【００４４】  また、ステップＳ４０６の子要素追加処理において、追加する要素は、対象要素を辿るための要素の近くの要素に制限してもよい。このようにすることで、演算制御装置１１が検索式を生成するための負荷、および、検索式を使用して検索する負荷を軽減することができる。このように、追加する要素を制限することで検索処理は早くなるが、変更を検出する精度が劣化するため、検索式構成部３０２は、要素に制限を加えた常時使用する検索式と、全ての要素を加えた変更を検出する検索式とを二つ構成し生成するようにしてもよい。このように構成することで、検索式を使用して検索する負荷と変更を検出する精度とを両立させることができる。
【００４５】  一方、ステップＳ４０３の最初の例文判定処理で、処理中の例文が二つ目以降の例文で（ステップＳ４０３“ＮＯ”）、既に、構成中の検索式が検索式構成部１１４にある場合、検索式構成部１１４は、既に登録されている検索式に記述された主検索式を構成する要素と比較し（ステップＳ４０８）、不一致の場合は（ステップＳ４０８“ＮＯ”）以下の処理により主検索式の条件を緩和する。
【００４６】  すなわち、一部の要素名のみが一致しない場合、構造化文書解析部１１３は、該当要素を任意の要素名として記録することで主検索式の条件を緩和する（ステップＳ４０９）。例えば、生成する検索式がＸＰａｔｈの場合には、ｎｏｄｅ（）もしくは＊と記述する。また、既に登録されている検索式に記述された先頭要素から対象要素を辿るための要素と、要素数が一致しない場合、構造化文書解析部１１３は、両者の最長一致部分を計算し、一致しない部分については任意の数の任意の要素として記録する（ステップＳ４１０）。例えば、生成する検索式がＸＰａｔｈの場合には、“／ｄｅｓｃｅｎｄａｎｔ−ｏｒ−ｓｅｌｆ：：ｎｏｄｅ（）／”もしくは“／／”と記述する。なお、ステップＳ４０８の登録済みの主検索式との比較処理で一致する場合（ステップＳ４０８“ＹＥＳ”）、構造化文書解析部１１３は、検索式に記述されている条件部のうち、例文に合致しない条件部を緩和する（ステップＳ４１１）。この条件部は、削除することによって緩和できる。
【００４７】  なお、ステップＳ４０８の登録済み主検索式との比較処理で、要素の位置が一致しない場合は、位置を示す条件のみを削除するようにしてもよい。このようにすることで、より詳細な条件を残すことができる。また、ステップＳ４１０の主検索式緩和処理において、一致部分は最長一致部分を計算せず、後方一致する部分を記述してもよい。このようにすることで、検索式を生成する演算処理装置１１の負荷を軽減することができる。
【００４８】  また、ステップＳ４１１の一致しない条件部の緩和処理において、条件部は、複数の選択肢から選択するようにすることでも緩和が可能である。このようにすることで、より詳細な条件を残すことができる。また、条件部は対象要素が文字列値を示す要素で、登録済みの条件と解析中の例文の該要素の文字列の一部が一致する場合は、一致箇所を示すように条件を変更してもよい。このようにすることで、より詳細な条件を残すことができる。
【００４９】  構造化文書解析部１１３は、さらに、検索式構成部１１４で構成中の検索式を用いて、今までに処理した全ての例文についての検索を行い（ステップＳ４１２）、検索される要素が各文書について一つでない場合は（ステップＳ４１３“ＮＯ”）、それらの例文から指定された要素は同一の検索式では検索できないとの警告を入出力装置１３によりユーザに提示する（ステップＳ４１４）。なお、このとき、構造化文書解析部１１３は、例文を取り消すか、例文を分けて再構成するかをユーザに選択させてもよい。
【００５０】  図４〜図７に、本発明の第１の実施の形態による検索式生成装置１０の検索式自動生成の具体例が示されている。図４（ａ）（ｂ）は、例文収集部１１１が収集し、記憶装置１２の例文蓄積部１２０に蓄積された例文（ＨＴＭＬ文書）の一例であり、図５（ａ）（ｂ）は、図４（ａ）（ｂ）の例文のそれぞれに対応する画面表示例である。また、図６（ａ）（ｂ）は、例文毎の主検索式の一例を記述したＸＰａｔｈ式、図７（ａ）（ｂ）は、自動生成される検索式をＸＰａｔｈ式で記述した図である。以下、図１〜図３に示す本発明の第１の実施の形態による検索式生成装置１０の動作について２つの具体例を用いて補足説明を行う。
【００５１】  上述した具体例において、検索式生成装置１０は、通信装置１４によりネットワーク経由で外部サーバにアクセスし、図４（ａ）に示す例文を収集したとする。この動作は、図２の基本動作に示すステップ１００の動作である。このとき、要素指定部１１２は、図５（ａ）の画面表示例である図４（ａ）の表を入出力装置１３の画面上に表示し、ユーザに検索対象要素を指定させる。このとき、ユーザは入出力装置１３を操作して“２００９／０１／０１”と表示された枠を選択指定したとする。これは、図２の基本動作に示すステップＳ２００の動作である。
【００５２】  次に、構造化文書解析部１１３が、例文解析処理（Ｓ３００）を、検索式構成部１１４が、検索式構成処理（Ｓ４００）を実行するが、構造化文書解析部１１３は、まず、要素指定部１１２により指定された要素の親要素を先頭要素まで辿ると、順に“ＴＤ［２］”，“ＴＲ［３］”，“ＴＡＢＬＥ［１］”となる。これは最初の例文であるため、図６（ａ）に示す主検索式を登録する。次に、子要素として、文字列値があるため、“ｔｅｘｔ（）”を登録する。主検索式の他のすべての要素について、逐次子要素を追加すると、図７（ａ）に示すＸＰａｔｈ式が生成される。以上の動作は、図３のステップＳ４０１〜Ｓ４０７の処理に相当する。
【００５３】  一方、検索式生成装置１０は、通信装置１４によりネットワーク経由で不図示の外部サーバにアクセスし、図４（ｂ）に示す例文を収集したとする。この動作は、図２の基本動作に示すステップ１００の動作である。このとき、要素指定部１１２は、図５（ｂ）の画面表示例である図４（ｂ）の表を入出力装置１３の画面上に表示し、ユーザに検索対象要素を指定させる。このとき、ユーザは入出力装置１３を操作して“２００８／１２／０１”と表示されている枠を指定したとする。
【００５４】  次に、構造化文書解析部１１３が、例文解析処理（Ｓ３００）を、検索式構成部１１４が、検索式構成処理（Ｓ４００）を実行するが、構造化文書解析部１１３は、まず、要素指定部１１２により指定された要素の親要素を先頭要素まで辿ると、順に“ＴＤ［２］”，”ＴＲ［４］”，”ＴＡＢＬＥ［１］”となる。ここで、処理中の例文は二つ目の例文であるため、登録済みの主検索式（図６（ｂ））と比較する。この場合、数は３つで一致するが、二つ目の要素の位置“／ＴＲ［３］”が一致しない。したがって、構造化文書解析部１１３は、二つ目の位置条件を削除する。続いて、他の条件部について、図４（ｂ）に示す例文と一致しない部分を削除し、最終的に、図７（ｂ）に示すＸＰａｔｈ式が生成される。以上の動作は、図３のステップＳ４０１〜Ｓ４０８の処理に相当する。
【００５５】  ここで、図７（ａ）に示すＸＰａｔｈ式と図７（ｂ）に示すＸＰａｔｈ式とを比較すると、図５（ａ）に特有の文字列値“□□”及び、要素＜ＳＭＡＬＬ＞が削除されていることが理解できる。図７（ｂ）の検索式を用いて、図４（ａ）（ｂ）に示す例文から検索すると、それぞれ一か所のみが合致する（ステップＳ４１２）。全ての例文について処理を終えると、生成された検索式を、ページ名、要素名とともに検索式蓄積部１２２に保存して終了する（図２のステップＳ６００）。
【００５６】（第１の実施の形態による効果）  本発明の実施の形態による検索式生成装置１０では、複数の例文を使用し、それらに共通の要素から検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対して、対象要素を確実に指定可能な検索式を自動生成することができる。
【００５７】  また、複数の例文を使用し、それらに共通の文書全体の要素を検索式に含む検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対して、構造に変更があったことを自動検出可能な検索式を生成することができる。更に、複数の例文から、システム状態や表示対象の要素数により内容が変化しても変わらない要素を条件に含み、検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、検索対象のＷｅｂページに要素数の変化、類似の文字列がある場合にも対象ではない要素を誤検出することがない検索式を生成することができる。
【００５８】  なお、図１の検索式生成装置１０（演算制御装置１１）が有する機能は、全てをソフトウェアによって実現しても、あるいはその少なくとも一部をハードウェアで実現してもよい。例えば、要素指定部１１２が、複数の例文における検索対象要素を指定し、構造化文書解析部１１３が、要素指定部１１２により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成し、検索式構成部１１４が、選択された要素を追加又は削除するデータ処理は、１又は複数のプログラムによりコンピュータ上で実現してもよく、また、その少なくとも一部をハードウェアで実現してもよい。
【００５９】（第２の実施の形態の構成）  図８は、本発明の第２の実施の形態による検索式生成装置の構成を示すブロック図である。以下に説明する本発明の第２の実施の形態において、図１に示す第１の実施の形態との差異は、第１の実施の形態がスタンドアロン構成の検索式生成装置１０であったのに対し、ネットワーク構成（検索式生成システム１００）を採用したことにある。
【００６０】  図８を参照すると、本発明の第２の実施の形態による検索式生成装置（検索式生成システム１００）は、端末装置２００と、サーバ装置３００とがネットワーク４００経由で接続され構成される。端末装置２００は、ネットワーク接続環境を有する閲覧プログラム（ブラウザ）内蔵のＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）相当の端末であるため、以降、検索式生成ブラウザ２００という。また、サーバ装置１００は、例えば、図１に示す第１の実施の形態同様、ハードウェア的には、演算制御装置１１と、記憶装置１２と、入出力装置１３と、通信装置１４とを含み、演算式を自動生成するため、以降、検索式生成サーバ３００という。
【００６１】  検索式生成ブラウザ２００は、不図示のＨＴＭＬブラウジング機能に加えて、要素指定部２０１と、例文収集部２０２とを含む。
【００６２】  要素指定部２０１は、検索式生成サーバ３００の例文蓄積部３０３に蓄積された各例文における検索対象を指定し、例文蓄積部３０３から取得した例文、例文における検索対象要素を識別する識別子、検索対象要素を取得して検索式生成サーバ３００の構造化文書解析部３０１に引き渡す機能を有する。例文収集部２０２は、不図示の外部接続サーバから検索対象とする構造化文書を取得し、文書種類毎に文書名を付与して検索式生成サーバ３００の例文蓄積部３０３に蓄積する機能を有する。なお、検索対象である構造化文書の好適な例はＨＴＭＬ文書である。
【００６３】  検索式生成サーバ３００は、構造化文書解析部３０１と、検索式構成部３０２と、例文蓄積部３０３と、検索式蓄積部３０４と、を含む。
【００６４】  構造化文書解析部３０１は、検索式生成ブラウザ２００の要素指定部２０１から引き渡された例文により例文蓄積部３０３から構造化文書を取得し、解析して、要素指定部２０１により指定された検索対象要素を中心に、検索式に追加、又は検索式から削除すべき要素を決定する機能を有する。検索式構成部３０２は、構造化文書解析部３０１から受け取った情報を元に検索式を構成し、検索式蓄積部３０４に蓄積する機能を有する。このとき、検索式蓄積部３０４は、検索式構成部３０２により構成された検索式を、文書名、要素名とともに蓄積する。なお、例文蓄積部３０３と検索式蓄積部３０４は、検索式生成サーバ３００が有する記憶装置上の所定の領域に割り当てられ記憶される。
【００６５】  上記のように構成された検索式生成システム１００によれば、まず、検索式生成ブラウザ２００の例文収集部２０２は、不図示の外部接続サーバから、ＨＴＭＬ文書からなる複数の例文を取得し、ネットワーク４００経由で検索式生成サーバ３００の例文蓄積部３０３に蓄積する。このとき、例文蓄積部３０３は、例文収集部２０２による制御の下、取得されたＨＴＭＬ文書の種類毎に蓄積する。続いて、検索式生成ブラウザ２００の要素指定部２０１は、複数の例文における検索対象要素を指定し、これをネットワーク４００経由で受信した検索式生成サーバ３００の構造化文書解析部３０１は、例文の文書構造を解析し、検索式に対して条件として追加すべき要素、および検索式から条件として削除すべき要素を選択する。選択に際し、構造化文書解析部３０１は、同じ種類の複数の例文について共通の条件を追加した検索式を生成するものとし、検索式構成部３０２は、構造化文書解析部３０１で選択された要素を実際に追加し、又は削除する操作を実行する。
【００６６】  すなわち、上述した本発明の第２の実施の形態による検索式生成システム１００を構成する検索式生成ブラウザ２００、および検索式生成サーバ２００の各構成ブロックは、ネットワーク４００経由でデータが仲介される以外は、図１に示す第１の実施の形態同様、図２、図３にフローチャートにしたがう動作を実行する。このため、その詳細説明は、重複を回避する意味で省略する。
【００６７】  なお、検索式生成ブラウザ２００は、例文収集部２０２を含まず、検索式生成サーバ３００の例文蓄積部３０３がＨＴＴＰプロキシ機能を備えるように構成されてもよい。この場合、検索式生成ブラウザ２００は、検索式生成サーバ３００の例文蓄積部３０３を経由して例文の取得を行い、例文蓄積部３０３は、取得された例文を検索式生成ブラウザ２００に転送し、検索式生成ブラウザ２００が内部に蓄積することになる。
【００６８】（第２の実施の形態による効果）  本発明の実施の形態による検索式生成システム１００では、複数の例文を使用し、それらに共通の要素から検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対して、対象要素を確実に指定可能な検索式を自動生成することができる。
【００６９】  また、本発明の実施の形態による検索式生成システム１００では、複数の例文を使用し、それらに共通の文書全体の要素を検索式に含む検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対して、構造に変更があったことを自動検出可能な検索式を生成することができる。更に、複数の例文から、システム状態や表示対象の要素数により内容が変化しても変わらない要素を条件に含み、検索式を生成するように構成されるため、システム状態や表示対象の要素数により内容が変化するＷｅｂページに対し、検索対象のＷｅｂページに要素数の変化、類似の文字列がある場合にも対象ではない要素を誤検出することがない検索式を生成することができる。
【００７０】  なお、図８の検索式生成ブラウザ２００、又は検索式生成サーバ３００が有する機能は、全てをソフトウェアによって実現しても、あるいはその少なくとも一部をハードウェアで実現してもよい。例えば、要素指定部２０１が、複数の例文における検索対象要素を指定し、構造化文書解析部３０１が、要素指定部２０１により指定された例文の構造を解析し、同じ種類の複数の例文について共通の条件を追加した検索式を生成し、検索式構成部３０２が、選択された要素を追加又は削除するデータ処理は、１又は複数のプログラムによりコンピュータ上で実現してもよく、また、その少なくとも一部をハードウェアで実現してもよい。
【００７１】  以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上述実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。
【００７２】  この出願は、２００９年６月１５日に出願された日本出願特願２００９−１４１９０８を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2010147114.tif 000003
【図２】
2010147114.tif 000004
【図３】
2010147114.tif 000005
【図４】
2010147114.tif 000006
【図５】
2010147114.tif 000007
【図６】
2010147114.tif 000008
【図７】
2010147114.tif 000009
【図８】
2010147114.tif 000010
【国際調査報告】
2010147114.tif 000011
2010147114.tif 000012
2010147114.tif 000013
2010147114.tif 000014