(57)【要約】【課題】ＨＴＭＬ等の構造化文書の指定部分の開始箇所、終了箇所に依存せず、構文木の変更がある場合でも確実に指定部分を抽出する。【解決手段】本発明は、構造化文書の構文木において、ユーザ指定部分に対応するノードの座標情報と、これより上位の一連のノードの座標情報とを要素とする配列によって当該部分を指定し、また、更新された構造化文書の構文木において、ルートとなるノード及びこれより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標情報と、指定された一連のノードの表示領域の座標情報とを比較して最も一致するパスの最下位のノードを抽出する。【選択図】      図１
2004318505.tif 000002
【特許請求の範囲】
【請求項１】
ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定方法において、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み込んで、表示し、
表示された前記構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定し、
指定された座標情報を記憶手段に蓄積する、ことを特徴とする構造化文書の部分指定方法。
【請求項２】
前記構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする請求項１記載の構造化文書の部分指定方法。
【請求項３】
ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出方法において、
前記構造化文書を記憶手段から読み込み、表示手段に前記構造化文書を表示し、
部分指定処理により指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み出し、
前記構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、読み出された前記一連のノードの表示領域の座標情報とを比較し、最もよく一致するパスの最下位のノードを抽出し、出力することを特徴とする構造化文書の抽出方法。
【請求項４】
前記構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする請求項３記載の構造化文書の抽出方法。
【請求項５】
ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定装置であって、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み込む文書読込手段と、
読み込まれた文書を表示する表示手段と、
表示手段に表示された前記構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定する部分指定手段と、
指定された座標情報を記憶手段に保存する位置情報保存手段と、を有することを特徴とする構造化文書の部分指定装置。
【請求項６】
前記部分指定手段は、
前記構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする手段を有する請求項４記載の構造化文書の部分指定装置。
【請求項７】
ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出装置であって、
前記構造化文書を記憶手段から読み込む文書読込手段と、
読み込まれた前記構造化文書を表示する文書表示手段と、
部分指定処理により指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み込む位置情報読込手段と、
表示された前記構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、前記位置情報読込手段で読み込まれた前記座標情報とを比較し、最もよく一致するパスの最下位のノードを抽出する部分抽出手段と、
前記部分抽出手段で抽出されたノードを出力する部分情報出力手段と、を有することを特徴とする構造化文書の抽出装置。
【請求項８】
前記部分抽出手段は、
前記構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする手段を含む請求項７記載の構造化文書の抽出装置。
【請求項９】
ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定プログラムであって、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み出して、表示する文書読込・表示ステップと、
表示された前記構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定する部分指定ステップと、
指定された座標情報を記憶手段に蓄積する位置情報保存ステップと、からなり、コンピュータに実行させることを特徴とする構造化文書の部分指定プログラム。
【請求項１０】
前記部分指定ステップは、
前記構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とするステップを含む請求項９記載の構造化文書の部分指定プログラム。
【請求項１１】
ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出プログラムであって、
前記構造化文書を記憶手段から読み込む読込ステップと、
表示手段に前記構造化文書を表示する表示ステップと、
部分指定プログラムにより指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み出す位置情報読込ステップと、
前記構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、読み出された前記一連のノードの表示領域の座標情報とを比較し、最もよく一致するパスの最下位のノードを抽出する部分抽出ステップと、
抽出された前記ノードを出力する部分情報出力ステップと、からなり、コンピュータに実行させることを特徴とする構造化文書の抽出プログラム。
【請求項１２】
前記部分抽出ステップは、
前記構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする請求項１１記載の構造化文書の抽出プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、構造化文書の部分指定及び抽出方法及び構造化文書の部分指定装置及び構造化文書の抽出装置及び構造化文書の部分指定プログラム及び構造化文書の抽出プログラムに係り、特に、ＨＴＭＬ等の構造化文書から、所望の部分を指定・抽出し、別の構造化文書上で再利用する、あるいは、含まれるテキスト等が変更された後の、当該文書から対応部分を抽出するための構造化文書の部分指定及び抽出方法及び構造化文書の部分指定装置及び構造化文書の抽出装置及び構造化文書の部分指定プログラム及び構造化文書の抽出プログラムに関する。
【０００２】
【従来の技術】
日々更新されるＨＴＭＬ等の構造化文書から、ある特定の指定部分を抽出したいというニーズがある。例えば、ユーザが日常訪れるウェブサイトから注目している部分だけを集めて抽出することができれば、ページスクロール等を行うことなく、必要な情報だけを容易に一覧することができる。抽出にあたっては、この指定部分に含まれるテキスト等の変更があったとしても、変更された文書から当初の指定部分を特定した上で最新の情報を抽出することが求められる。
【０００３】
これを実現する従来技術として二つを取り上げ、以下に説明する。
【０００４】
一つは、ＷＷＷ情報抽出システムである。ＨＴＭＬ等の構造化文書の指定部分の手掛かりとするために、その開始箇所と終了箇所にあるテキストを保存しておく。文書からの指定部分の抽出は、保存されているテキストから開始箇所と終了箇所をＨＴＭＬ中に特定して両者に囲まれた部分を抽出するものである（例えば、特許文献１参照）。
【０００５】
もう一つは、ＷｅｂＭｅｔｈｏｄｓ社が提案する方法や、Ｉｏｃｃｈｉが提案する方法のベースとなっている方法である（例えば、非特許文献１、非特許文献２参照）。
【０００６】
ＨＴＭＬ等の構造化文書の部分を指定するために、まず文書を図８に示すような構文木に変換し、指定部分を構文木内の位置として保存しておく。文書からの指定部分の抽出は、まず、文書を構文木に変換し、保存されている位置を構文木内に特定してこれに対応する部分を抽出するものである。
【０００７】
【特許文献１】
特許第２８６７９８６号
【０００８】
【非特許文献１】
ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ＮＯＴＥ−ｗｉｄｌ．ｈｔｍｌ
【０００９】
【非特許文献２】
Ｌｕｃａ  Ｉｏｃｃｈｉ，  “Ｔｈｅ  Ｗｅｂ−ＯＥＭ  ａｐｐｒｏａｃｈ  ｔｏ  Ｗｅｂ  ｉｎｆｏｒｍａｔｉｏｎ  ｅｘｔｒａｃｔｉｏｎ，”Ｊｏｕｒｎａｌ  ｏｆ  Ｎｅｔｗｏｒｋ  ａｎｄ  Ｃｏｍｐｕｔｅｒ  Ａｐｐｌｉｃａｔｉｏｎｓ，  Ｖｏｌ．２２，  ｐｐ２５９−２６９，  １９９９
【００１０】
【発明が解決しようとする課題】
しかしながら、ＷＷＷ情報抽出システムでは、開始、終了箇所にあるテキストを手掛かりとして、ＨＴＭＬ等の構造化文書の部分を指定しているため、このテキスト自身に変更があり得る文書については、図９に示すように、適用できないという問題がある。
【００１１】
また、この方法では、図１０に示すように、指定される部分を構文木としてみたとき、一般には部分木を構成しないため、この部分を別の構造化文書中で再利用することは困難である。
【００１２】
また、ＷｅｂＭｅｔｈｏｄｓ社や、Ｉｏｃｃｈｉが提案する構造化文書の構文木中の位置に基づく方法では、画面表示には影響がない程度であっても、この構文木自身にある種の変更（兄弟ノードの追加や削除等）がある場合には所期の指定部分を抽出することができないという問題がある。
【００１３】
本発明は、上記の点に鑑みなされたもので、指定部分の開始、終了箇所に依存せず、上記のような構文木の変更がある場合でも確実に指定部分を抽出することが可能な構造化文書の部分指定及び抽出方法及び構造化文書抽出装置及び構造化文書抽出プログラムを提供することを目的とする。
【００１４】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１５】
本発明は、ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定方法において、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み込んで、表示し（ステップ１）、
表示された構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定し（ステップ２）、
指定された座標情報を記憶手段に蓄積する（ステップ３）。
【００１６】
また、本発明は、構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする。
【００１７】
本発明は、ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出方法において、
構造化文書を記憶手段から読み込み、表示手段に前記構造化文書を表示し（ステップ１１）、
部分指定処理により指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み込み（ステップ１２）、
構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、読み出された前記一連のノードの表示領域の座標情報とを比較し（ステップ１３）、最もよく一致するパスの最下位のノードを抽出し、出力する（ステップ１４）。
【００１８】
また、本発明は、構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする。
【００１９】
図２は、本発明の原理構成図である。
【００２０】
本発明は、ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定装置であって、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み込む文書読込手段１１０と、
読み込まれた文書を表示する表示手段１２０と、
表示手段１２０に表示された構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定する部分指定手段１３０と、
指定された座標情報を記憶手段３００に保存する位置情報保存手段１４０と、を有する。
【００２１】
また、本発明の部分指定手段１３０は、
構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする手段を有する。
【００２２】
本発明は、ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出装置であって、
構造化文書を記憶手段から読み込む文書読込手段２１０と、
読み込まれた前記構造化文書を表示する文書表示手段２２０と、
部分指定処理により指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み込む位置情報読込手段２４０と、
表示された構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、位置情報読込手段２４０で読み込まれた前記座標情報とを比較し、最もよく一致するパスの最下位のノードを抽出する部分抽出手段２３０と、
部分抽出手段２３０で抽出されたノードを出力する部分情報出力手段２５０と、を有する。
【００２３】
また、本発明の部分抽出手段２３０は、
構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする手段を含む。
【００２４】
本発明は、ＨＴＭＬ文書を含む構造化文書の部分を指定する構造化文書の部分指定プログラムであって、
構造化文書が格納されている記憶手段から処理対象の構造化文書を読み出して、表示する文書読込・表示ステップと、
表示された構造化文書からユーザによって指定された部分に対応するノードの表示領域の座標情報と、該ノードより上位の一連のノードの表示領域の座標情報を要素とする配列によって、該部分を指定する部分指定ステップと、
指定された座標情報を記憶手段に蓄積する位置情報保存ステップと、からなり、コンピュータに実行させる。
【００２５】
また、本発明の部分指定ステップは、
構文化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とするステップを含む。
【００２６】
本発明は、ＨＴＭＬ文書を含む、構文木が変更された構造化文書の部分を抽出する構造化文書の抽出プログラムであって、
構造化文書を記憶手段から読み込む読込ステップと、
表示手段に構造化文書を表示する表示ステップと、
部分指定プログラムにより指定され、記憶手段に蓄積されている一連のノードの表示領域の座標情報を読み出す位置情報読込ステップと、
構造化文書の構文木において、ルートとなるノード及び該ノードより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標と、読み出された一連のノードの表示領域の座標情報とを比較し、最もよく一致するパスの最下位のノードを抽出する部分抽出ステップと、
抽出されたノードを出力する部分情報出力ステップと、からなり、コンピュータに実行させる。
【００２７】
また、本発明は、部分抽出ステップは、
構造化文書の構文木において、該構文木の隣接するノードにおいて、子ノードの表示領域を親ノードの表示領域の幅と高さで正規化した相対座標を該表示領域の座標情報とする。
【００２８】
上記のように、本発明は、ＨＴＭＬ等の構造化文書の部分を指定し、抽出スルシステムにおいて、当該文書の構文木において、ユーザが指示する部分に対応するノードの表示領域の座標情報と、これより上位の一連のノードの表示領域の座標情報とを要素とする配列によって当該部分を指定し、また更新された構造化文書の構文木において、ルートとなるノード及びこれより下位の一連のノードからなる複数のパスについて、各パスを構成する各ノードの表示領域の座標情報と、前述の指定された一連のノードの表示領域の座標情報とを比較した時に最も一致するパスの最下位のノードを抽出するものであり、これにより、実際の表示領域の座標を手掛かりにして抽出部分を特定することを特徴としている。
【００２９】
【発明の実施の形態】
以下、図面と共に本発明の実施の形態を説明する。
【００３０】
図３は、本発明の一実施の形態における構造化文書の部分指定・抽出装置の構成を示す。同図に示す装置は、指定部１００と抽出部２００及び、位置情報蓄積部３００から構成される。なお、本実施の形態では、部分指定・抽出装置として説明するが、部分指定装置及び抽出装置の２つの装置から構成されてもよい。
指定部１００は、文書読込部１１０、文書表示部１２０、部分指定部１３０、及び位置情報保存部１４０から構成される。
【００３１】
以下に、上記の構成における動作を説明する。
【００３２】
図４は、本発明の一実施の形態における構造化文書の部分指定の動作のフローチャートであり、図５は、本発明の一実施の形態における部分指定の例を示す。
【００３３】
ステップ１０１）  文書読込部１１０は、データーベース等の記憶手段に格納されている構造化文書を読み込み、文書表示部１２０に表示する。
【００３４】
ステップ１０２）  ユーザは、文書表示部１２０に表示されたブラウザ上で構造化文書から選択したい部分を指定する。
【００３５】
ステップ１０３）  部分指定部１３０において、ユーザから指定された部分に対応するノードの表示領域を検出する。検出する方法としては、例えば、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ（『Ｊａｖａ（登録商標）  Ｓｃｒｉｐｔ  Ｔｈｅ  Ｄｅｆｉｎｉｔｉｖｅ  Ｇｕｉｄｅ，  Ｆｏｕｒｔｈ  Ｅｄｉｔｉｏｎ』Ｄａｖｉｄ  Ｆｌａｎａｇａｎ  Ｏ’ｒｅｉｌｌｙ  ＆  Ａｓｓｏｃｉａｔｅｓ，  Ｉｎｃ．  ＵＳＡ，  Ｄｅｃ．  １５，２００１）を用いるものとする。
【００３６】
ステップ１０４）  次に、部分指定部１３０は、検出されたノードの表示位置を計算する。
【００３７】
ステップ１０５）  さらに、部分指定部１３０は、構文木に従って、検出されたノードの親ノードの表示領域（座標情報）を検出する。
【００３８】
ステップ１０４，１０５の処理を最上位ノードまで繰り返す。なお、「Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ」には、構文木に従ってノードを検索するための方法が用意されている。
【００３９】
ステップ１０６）  次に、位置情報保存部１４０は、計算された全てのノードの表示位置を位置情報蓄積部３００に蓄積する。
【００４０】
なお、保存すべきノードの表示領域の座標を、ノードに対応するタグ名等によって予め指定しておくことにより、位置情報蓄積部３００に保存される情報量と全体の計算量を削減することができる。
【００４１】
また、位置情報蓄積部３００に保存する座標情報は、親ノードの表示領域の座標で正規化された相対座標としてもよいし、例えば、構文木中、親ノードの表示領域をその左上、右下の座標を用いて（ｌｅｆｔ０，  ｔｏｐ０，  ｒｉｇｈｔ０，  ｂｏｔｔｏｍ０）、子ノードの表示領域を同様に（ｌｅｆｔ１，  ｔｏｐ１，  ｒｉｇｈｔ１，  ｂｏｔｔｏｍ１）とするとき、相対座標は
（ｌｅｆｔ１／（ｒｉｇｈｔ０−ｌｅｆｔ０），  ｔｏｐ１／（ｂｏｔｔｏｍ０−ｔｏｐ０），  ｒｉｇｈｔ１／（ｒｉｇｈｔ０−ｌｅｆｔ０），  ｂｏｔｔｏｍ１／
（ｂｏｔｔｏｍ０−ｔｏｐ０））
などとすることができる。
【００４２】
次に、構造化文書の部分指定・抽出装置の抽出部２００について説明する。
【００４３】
抽出部２００は、文書読込部２１０、文書表示部２２０、部分抽出部２３０、位置情報読込部２４０、及び、部分情報出力部２５０から構成される。
【００４４】
以下に、上記の構成における動作を説明する。
【００４５】
図６は、本発明の一実施の形態における指定部分の抽出動作のフローチャートであり、図７は、本発明の一実施の形態における抽出の例を示す。
【００４６】
ステップ２０１）  更新された処理対象とする構造化文書がデーターベース等の記憶手段から、文書読込部２１０によって読み込まれ、文書表示部２２０のブラウザ画面上に表示される。
【００４７】
ステップ２０２）  部分抽出部２３０において、表示されている最上位ノードの表示領域を検出する。具体的には、図７に示す「ｈｔｍｌノード」が選択される。
【００４８】
ステップ２０３）  部分抽出部２３０は、構文木に従って、当該ノードの子ノードの表示領域を検出する。
【００４９】
ステップ２０４）  位置情報読込部２４０が、位置情報蓄積部３００から位置情報を読み込み、部分抽出部２３０に渡す。これにより、部分抽出部２３０は、保存されていた位置情報の表示位置に最もよく一致する子ノードを選択する。
【００５０】
なお、上記の子ノードや、直近にある指定されたタグ名を持つノードは、通常複数存在するが、これらの複数のノードから以下の手順によって位置情報蓄積部３００に保存されている座標情報に最もよく一致するノードを選択する。
【００５１】
ここで、保存されている座標情報を（ｌｅｆｔ２，  ｔｏｐ２，  ｒｉｇｈｔ２，  ｂｏｔｔｏｍ２）、複数ノードのうち、ｉ番目のものの表示領域の座標情報を、（ｌｅｆｔ（ｉ），  ｔｏｐ（ｉ），  ｒｉｇｈｔ（ｉ），  ｂｏｔｔｏｍ（ｉ））とする。選択すべきノードを、この両者の距離
｜ｌｅｆｔ２−ｌｅｆｔ（ｉ）｜＋｜ｔｏｐ２−ｔｏｐ（ｉ）｜＋｜ｒｉｇｈｔ２−ｒｉｇｈｔ（ｉ）｜＋｜ｂｏｔｔｏｍ２−ｂｏｔｔｏｍ（ｉ）｜を最小にするｉに対応するノードとする。ここで用いる座標情報は、上記で定義される相対座標を用いることができる。さらに、領域に対応する矩形の重心の座標、及び、幅、高さの差
2004318505.tif 000003
として、両者の距離を比較すれば、文書の更新によって位置のズレが生じたとしても確実に所期の指定部分を抽出できる。
【００５２】
ステップ２０５）  上記のようにして選択されたノードの子ノード（もしくは、直近にある指定されたタグ名を持つノード）について同じ操作を行う。以上の操作を位置情報蓄積部３００に保存されている座標情報の数だけ繰り返す。最終的に選択されたノードを抽出し、部分情報出力部２５０より出力する。
【００５３】
また、上記の構造化文書の部分指定部１００、抽出部２００の構成による処理をプログラムとして構築し、部分指定装置、抽出装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段により実行させることも可能である。また、構築されたプログラムをネットワークを介して流通させることも可能である。
【００５４】
また、構築されたプログラムを部分指定装置、抽出装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実行時にコンピュータにインストールして実行させることも可能である。
【００５５】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００５６】
【発明の効果】
上述のように、本発明によれば、構造化文書について、実際の表示領域の座標情報を手掛かりにして抽出部分が特定されるため、指定部分の開始、終了箇所に依存せず、構文木の変更がある場合でも確実に指定部分を抽出できる。
【００５７】
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における構造化文書の部分指定・抽出装置の構成図である。
【図４】本発明の一実施の形態における部分指定の動作のフローチャートである。
【図５】本発明の一実施の形態におけるにおける部分指定の例である。
【図６】本発明の一実施の形態における指定部分の抽出動作のフローチャートである。
【図７】本発明の一実施の形態における抽出の例である。
【図８】ＨＴＭＬのソースと対応する構文木の例である。
【図９】開始・終了箇所のテキストを手掛かりに部分指定、抽出した例である。
【図１０】開始、終了を指示するテキストを手掛かりにしてＨＴＭＬの対応部分を抽出した例である。
【符号の説明】
１００  指定装置、指定部
１１０  文書読込手段、文書読込部
１２０  文書表示手段、文書表示部
１３０  部分指定手段、部分指定部
１４０  位置情報保持手段、位置情報保持部
２００  抽出装置、抽出部
２１０  文書読込手段、文書読込部
２２０  文書表示手段、文書表示部
２３０  部分抽出手段、部分抽出部
２４０  位置情報読込手段、位置情報読込部
２５０  部分情報出力手段、部分情報出力部
３００  位置情報蓄積手段、位置情報蓄積部
【図１】
2004318505.tif 000004
【図２】
2004318505.tif 000005
【図３】
2004318505.tif 000006
【図４】
2004318505.tif 000007
【図５】
2004318505.tif 000008
【図６】
2004318505.tif 000009
【図７】
2004318505.tif 000010
【図８】
2004318505.tif 000011
【図９】
2004318505.tif 000012
【図１０】
2004318505.tif 000013