(57)【要約】      （修正有）【課題】多言語ウェブ・サイトから多言語オブジェクト階層を抽出するための方法およびシステムを提供する。【解決手段】多言語ウェブ・サイトにウェブ・ページを入力するステップと、各下位ウェブ・サイトのウェブ・ページが同一言語となるように、当該ウェブ・サイトを言語別に下位ウェブ・サイト集合に分解するステップと、各下位ウェブ・サイトから単一言語オブジェクト階層を抽出し、当該階層上の各オブジェクトとそれに対応するウェブ・ページとの間の対応関係を記録するステップと、異なる下位ウェブ・サイト内の異言語ウェブ・ページ間の並列関係を判定するステップと、抽出された各下位ウェブ・サイトの単一言語オブジェクト階層と、記録されたオブジェクトと対応するウェブ・ページ間の対応関係と、判定された異言語ウェブ・ページ間の並列関係とに従って、多言語ウェブ・サイトの多言語オブジェクト階層を生成するステップとを備える。【選択図】図１
2010231761.tif 000002
【特許請求の範囲】
【請求項１】
多言語ウェブ・サイトからの多言語オブジェクト階層抽出方法であって、
多言語ウェブ・サイトにウェブ・ページを入力するステップと、
各下位ウェブ・サイトのウェブ・ページが同一言語となるように、前記ウェブ・サイトを言語別に関連する下位ウェブ・サイト集合に分解するステップと、
各下位ウェブ・サイトから単一言語オブジェクト階層を抽出し、当該階層上の各オブジェクトとそれに対応するウェブ・ページとの間のマッピング関係を記録するステップと、
異なる下位ウェブ・サイト内の異言語ウェブ・ページ間の並列関係を判定するステップと、
抽出された各下位ウェブ・サイトの単一言語オブジェクト階層と、記録されたオブジェクトと対応するウェブ・ページ間のマッピング関係と、判定された異言語ウェブ・ページ間の並列関係とに従って、多言語ウェブ・サイトの多言語オブジェクト階層を生成するステップと
を含むことを特徴とする多言語オブジェクト階層抽出方法。
【請求項２】
各ウェブ・ページのページブロック集合を生成するステップをさらに含むことを特徴とする請求項１に記載の多言語オブジェクト階層抽出方法。
【請求項３】
各オブジェクトとその対応するページブロック間の対応関係を記録するステップと、
異言語ウェブ・ページのページブロック間の並列関係を判定するステップとをさらに含み、
記録された各オブジェクトとその対応するページブロック間の対応関係と判定された異言語ウェブ・ページのページブロック間の並列関係を、多言語オブジェクト階層を生成する処理において参考として使用することを特徴とする請求項２に記載の多言語オブジェクト階層抽出方法。
【請求項４】
前記異言語ウェブ・ページ間の並列関係を、ウェブ・サイトのウェブディレクトリ構造によって判定することを特徴とする請求項１に記載の多言語オブジェクト階層抽出方法。
【請求項５】
前記異言語ウェブ・ページ間の並列関係を、異言語ウェブ・ページのＤＯＭ構造の類似度を比較することにより判定することを特徴とする請求項１に記載の多言語オブジェクト階層抽出方法。
【請求項６】
前記異言語ウェブ・ページ間の並列関係を、異言語ウェブ・ページのページブロック集合の類似度を比較することにより判定することを特徴とする請求項１に記載の多言語オブジェクト階層抽出方法。
【請求項７】
前記異言語ウェブ・ページ間の並列関係を判定するステップが、
ウェブ・サイトのＷｅｂディレクトリ構造に基づいて第１の並列関係結果を判定し、
異言語ウェブ・ページのＤＯＭ構造の類似度に基づいて第２の並列関係結果を判定し、
異言語ウェブ・ページのページブロック集合の類似度に基づいて第３の並列関係結果を判定し、
３つの解析方法に関する所定の重みに基づいて、前記第１、第２、第３の並列関係結果を整合して、異言語ウェブ・ページ間の適切な並列関係を判定することを特徴とする請求項２に記載の多言語オブジェクト階層抽出方法。
【請求項８】
ウェブ・ページのハイパーリンク構造を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完するステップをさらに含むことを特徴とする請求項４から請求項７の何れかに記載の多言語オブジェクト階層抽出方法。
【請求項９】
抽出された各下位ウェブ・サイトの単一言語ブロック階層を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完するステップをさらに含むことを特徴とする請求項４から請求項７の何れかに記載の多言語オブジェクト階層抽出方法。
【請求項１０】
ウェブ・ページ間のハイパーリンク構造を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完して、第１の補完済み並列関係結果を取得し、
抽出された各下位ウェブ・サイトの単一言語ブロック階層を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完して、第２の補完済み並列関係結果を取得し、
２つの補完方法に関する所定の重みに基づいて、前記第１、第２の補完済み並列関係結果を整合して、異言語ウェブ・ページ間の最終的な並列関係を判定することを特徴とする請求項４から請求項７の何れかに記載の多言語オブジェクト階層抽出方法。
【請求項１１】
多言語ウェブ・サイトからの多言語オブジェクト階層抽出システムであって、
多言語ウェブ・サイトにウェブ・ページを入力するための入力手段と、
各下位ウェブ・サイトのウェブ・ページが同一言語となるように、当該ウェブ・サイトを言語別に関連する下位ウェブ・サイト集合に分解する単一言語下位ウェブ・サイト分解手段と、
各下位ウェブ・サイトから単一言語オブジェクト階層を抽出し、当該階層上の各オブジェクトとそれに対応するウェブ・ページとの間のマッピング関係を記録するための単一言語オブジェクト階層抽出手段と、
異なる下位ウェブ・サイト内の異言語ウェブ・ページ間の並列関係を判定するための並列関係判定手段と、
抽出された各下位ウェブ・サイトの単一言語オブジェクト階層と、記録されたオブジェクトと対応するウェブ・ページ間のマッピング関係と、判定された異言語ウェブ・ページ間の並列関係とに従って、多言語ウェブ・サイトの多言語オブジェクト階層を生成するための多言語オブジェクト階層生成手段と
を備えることを特徴とする多言語オブジェクト階層抽出システム。
【請求項１２】
各ウェブ・ページのページブロック集合を生成するページブロック集合生成手段をさらに備えることを特徴とする請求項１１に記載の多言語オブジェクト階層抽出システム。
【請求項１３】
前記単一言語オブジェクト階層抽出手段は、各オブジェクトとその対応するページブロック間の対応関係を記録し、
前記ウェブ・ページ並列関係判定手段は、異言語ウェブ・ページのページブロック間の並列関係を判定し、
記録された各オブジェクトとその対応するページブロック間の対応関係と判定された異言語ウェブ・ページのページブロック間の並列関係を、多言語オブジェクト階層を生成する処理において参考として使用するために多言語オブジェクト階層生成手段に提供されることを特徴とする請求項１２に記載の多言語オブジェクト階層抽出システム。
【請求項１４】
前記ウェブ・ページ並列関係判定手段は、ウェブ・サイトのＷｅｂディレクトリ構造を解析することにより異言語ウェブ・ページ間の並列関係を判定するディレクトリ構造解析ユニットを含むことを特徴とする請求項１１に記載の多言語オブジェクト階層抽出システム。
【請求項１５】
前記ウェブ・ページ並列関係判定手段は、異言語ウェブ・ページのＤＯＭ構造の類似度を比較することにより異言語ウェブ・ページ間の並列関係を判定するＤＯＭ構造解析ユニットを含むことを特徴とする請求項１１に記載の多言語オブジェクト階層抽出システム。
【請求項１６】
前記ウェブ・ページ並列関係判定手段は、異言語ウェブ・ページのページブロック集合の類似度を比較することにより異言語ウェブ・ページ間の並列関係を判定するページブロック集合解析ユニットを含むことを特徴とする請求項１１に記載の多言語オブジェクト階層抽出システム。
【請求項１７】
前記ウェブ・ページ並列関係判定手段は、
ウェブ・サイトのＷｅｂディレクトリ構造を解析することにより第１の並列関係結果を判定するディレクトリ構造解析ユニットと、
異言語ウェブ・ページのＤＯＭ構造の類似度を比較することにより第２の並列関係結果を判定するＤＯＭ構造解析ユニットと、
異言語ウェブ・ページのページブロック集合の類似度を比較することにより第３の並列関係結果を判定するページブロック集合解析ユニットと、
前記ディレクトリ構造解析ユニット、前記ＤＯＭ構造解析ユニットおよび前記ページブロック集合解析ユニットに関する所定の重みに基づいて、前記第１、第２、第３の並列関係結果を整合して、異言語ウェブ・ページ間の適切な並列関係を判定する第１整合ユニットとを含むことを特徴とする請求項１１に記載の多言語オブジェクト階層抽出システム。
【請求項１８】
判定された異言語ウェブ・ページ間の並列関係を補完する並列関係補完手段をさらに備えることを特徴とする請求項１４から請求項１７の何れかに記載の多言語オブジェクト階層抽出システム。
【請求項１９】
前記並列関係補完手段は、ウェブ・ページ間のハイパーリンク構造を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完するハイパーリンク構造補完ユニットを含むことを特徴とする請求項１８に記載の多言語オブジェクト階層抽出システム。
【請求項２０】
前記並列関係補完手段は、抽出された各下位ウェブ・サイトの単一言語ブロック階層を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完する単一言語オブジェクト階層補完ユニットを含むことを特徴とする請求項１８に記載の多言語オブジェクト階層抽出システム。
【請求項２１】
前記並列関係補完手段は、
ウェブ・ページ間のハイパーリンク構造を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完し、第１の補完済み並列関係結果を生成するハイパーリンク構造補完ユニットと、
抽出された各下位ウェブ・サイトの単一言語ブロック階層を解析することにより、判定された異言語ウェブ・ページ間の並列関係を補完し、第２の補完済み並列関係結果を生成する単一言語オブジェクト階層補完ユニットと、
前記ハイパーリンク構造補完ユニットと前記単一言語オブジェクト階層補完ユニットに関する所定の重みに基づいて、前記第１、第２の補完済み並列関係結果を整合して、異言語ウェブ・ページ間の最終的な並列関係を判定する第２整合ユニットとを含むことを特徴とする請求項１８に記載の多言語オブジェクト階層抽出システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して情報抽出に関し、特に、ウェブマイニングおよび多言語ウェブ・サイトからの多言語オブジェクト階層抽出方法およびシステムに関する。
【背景技術】
【０００２】
インターネット時代を迎えた現在、ウェブ上にはますます多様で膨大な情報が蓄積されている。コンピュータは今や、現代人の生活において、知りたい情報を見つけるためになくてはならないツールとなった。コンピュータは計算、記憶、検索といった情報処理はきわめて高速に行うことができるが、情報を理解する能力に欠けており、これがインテリジェントな情報処理を行う上での障害となっている。近年、この問題に対処するための方策として、インテリジェントな情報処理のための意味的処理に関する研究が盛んになってきた。こうした技術は、例えば、Ｔ．非特許文献１（Ｂｅｒｎｅｒｓ−Ｌｅｅ、Ｊ．Ｈｅｎｄｌｅｒ、Ｏ．Ｌａｓｓｉｌａ「Ｔｈｅ  Ｓｅｍａｎｔｉｃ  Ｗｅｂ」（セマンティックウェブ）、Ｓｃｉｅｎｔｉｆｉｃ  Ａｍｅｒｉｃａｎ、２００１年５月、ｐｐ．２８〜３７）や、非特許文献２（Ｎｉｇｅｌ  Ｓｈａｄｂｏｌｔ、Ｔｉｍ  Ｂｅｒｎｅｒｓ−Ｌｅｅ、およびＷｅｎｄｙ  Ｈａｌｌ「Ｔｈｅ  Ｓｅｍａｎｔｉｃ  Ｗｅｂ  Ｒｅｖｉｓｉｔｅｄ」（セマンティックウェブ再訪）、ＩＥＥＥ  Ｉｎｔｅｌｌｉｇｅｎｔ  Ｓｙｓｔｅｍｓ  ２１（３）ｐｐ．９６〜１０１、２００６年５月／６月）や、非特許文献３（Ｅ．Ｈｙｖｏｎｅｎ（編集）の「Ｓｅｍａｎｔｉｃ  Ｗｅｂ  Ｋｉｃｋ−Ｏｆｆ  ｉｎ  Ｆｉｎｌａｎｄ−Ｖｉｓｉｏｎ、Ｔｅｃｈｎｏｌｏｇｉｅｓ、Ｒｅｓｅａｒｃｈ、ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ」（フィンランドにおけるセマンティックウェブの開始−ビジョン、技術、研究、応用）、ＨＩＩＴ  Ｐｕｂｌｉｃａｔｉｏｎｓ、２００２−００１、Ｈｅｌｓｉｎｋｉ  Ｉｎｓｔｉｔｕｔｅ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ（ＨＩＩＴ）、フィンランド、ヘルシンキ、ｐｐ．３０４）等に記述されている。これらの開示の全体を、あらゆる趣旨においてここに援用する。上記の文献は、コンピュータによる情報の理解を支援するためのフォーマットと技術を中心に扱っている。ワールドワイド・ウェブ・コンソーシアム（Ｗ３Ｃ）等の標準化機構は、セマンティック技術の採用を促進するための基盤とすべく、人工知能（ＡＩ）や広く普及したウェブ情報処理技術で行われてきた従来領域の知識表現のための数学的論理（例：記述論理、フレーム論理）に基づいて、ＸＭＬ、ＲＤＦ（Ｒｅｓｏｕｒｃｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｆｒａｍｅｗｏｒｋ）、ＯＷＬ（Ｗｅｂ  Ｏｎｔｏｌｏｇｙ  Ｌａｎｇｕａｇｅ）、ルール言語（例：Ｗｅｂ  Ｒｕｌｅ  Ｌａｎｇｕａｇｅ、Ｒｕｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）に代表される様々な標準を積極的に規定している。また、多数の開発者、起業家、実務家らは、意味ベースのインテリジェント情報利用の構想の実現に向けたツール・セット、製品、事例研究を作成・展開する段階にすでに入っており、中には実用化を実現したものさえある。しかし、各種インテリジェント情報利用サービスのウェブ・ユーザへの提供においてコンピュータの強力な計算能力と意味関連標準を採用する上では、ドメイン知識（現在、オントロジがウェブ上の知識表現における主流となっている）が内部で主要な役割を果たす。そのため、ドメイン知識の構築が、解決が待たれる重要な問題となっている。また同時に、ウェブの普及に伴い、世界全体がより緊密に相互接続されるようになった。異なる言語を使用する人々の間でシームレスかつスムーズな通信チャネルを確立するためには、構築されたドメイン知識に多様な言語バージョンを含めると共に、この多言語バージョン間に正確な対応関係を設定することが必要となる。そうなると、ドメイン知識構築問題において、複数言語間の対応関係を伴う多言語ドメイン知識をいかにして確立するかという新たな困難が生じてくる。
【０００３】
ドメイン知識を表現するドキュメントを形式化する手段としては、オントロジが利用される。オントロジとは、ドメイン内の概念／オブジェクトと、これらの概念／オブジェクト間の関係を定義するものである。オントロジ内で定義された概念／オブジェクト間の関係には、「に属する」（ｂｅｌｏｎｇｉｎｇ  ｔｏ）、「に位置する」（ｌｏｃａｔｅｄ  ｉｎ）等の多種多様な関係が含まれる。実用用途において最も一般的な概念関係は、「ＡはＢに属する」（Ａ  ｂｅｌｏｎｇｉｎｇ  ｔｏ  Ｂ）または「ＡはＢの下位概念である」（Ａ  ｉｓ  ａ  ｓｕｂ−ｃｏｎｃｅｐｔ  ｏｆ  Ｂ）のような階層的関係である。例えば、「パーソナルコンピュータ」という概念は「コンピュータ」という概念の下位概念である。階層的関係のみを定義する軽量なオントロジは「階層」と呼ばれ、通常、実用用途においては分類システムまたはディレクトリ構造として具現化される。
【０００４】
階層の抽出方法に関連する技術については、既存の論文や特許ですでにいくつか提案されている。しかしそのほとんどは単一言語のデータソースから単一言語の階層を抽出するのみであり、多言語階層抽出問題に対処する技術はきわめて少数である。「多言語階層」とは、概念／オブジェクトが複数の言語で定義または記述された階層を意味する。以下ではまず、多言語階層に関連する既存の論文または特許を紹介する。
【０００５】
非特許文献４（２００８年ＩＣＩＣＩＣ会議議事録、Ｈ．−Ｃ．Ｙａｎｇ、Ｄ．−Ｗ．Ｃｈｅｎ、Ｃ．−Ｈ  Ｌｅｅの「Ａ  ｍｕｌｔｉｌｉｎｇｕａｌ  ｈｉｅｒａｒｃｈｙ  ｍａｐｐｉｎｇ  ｍｅｔｈｏｄ  ｂａｓｅｄ  ｏｎ  ＧＨＳＯＭ」（ＧＨＳＯＭに基づく多言語階層マッピング方法））（以下、「参考文献１」という）で紹介されている多言語階層構築方法とは、以下のようなものである。すなわち、まず並列多言語ドキュメント群（「並列多言語」とは、１つのドキュメントに多数の異言語バージョンが存在することを意味する）を収集し、次にこれらのドキュメントの並列関係を手動でマーキングする（すなわち、別個のドキュメントであっても実際には同一ドキュメントの異言語バージョンであるドキュメントをマーキングする）。そして、そのドキュメント集合の単一言語部分集合毎に階層が抽出される。最後に、事前にマーキングされたドキュメントの並列関係に従って、これらの単一言語階層間の対応関係が確立される。
【０００６】
非特許文献５（１９９９年ＥＭＮＬＰ／ＶＬＣ会議議事録、Ｊ．Ｄａｕｄｅ、Ｌ．Ｐａｄｒｏ、Ｇ．Ｒｉｇａｕの「Ｍａｐｐｉｎｇ  Ｍｕｌｔｉｌｉｎｇｕａｌ  Ｈｉｅｒａｒｃｈｉｅｓ  Ｕｓｉｎｇ  Ｒｅｌａｘａｔｉｏｎ  Ｌａｂｅｌｉｎｇ」（弛緩ラベリング法を使用した多言語階層のマッピング））（以下、「参考文献２」という）では、抽出した単一言語階層間の対応関係を確立する方法が提案されている。この方法では、外部多言語辞書を使用して、言語解析技術により異言語の概念名／オブジェクト名間の対応関係が判定され、それに基づいて階層間の対応関係が確立される。
【０００７】
さらに、特許文献１（欧州特許第ＥＰ８８７７４８Ｂ１号）「Ｍｕｌｔｉｌｉｎｇｕａｌ  ｔｅｒｍｉｎｏｌｏｇｙ  ｅｘｔｒａｃｔｉｏｎ  ｓｙｓｔｅｍ」（多言語用語抽出システム」（以下、「参考文献３」という）では、多言語ドキュメントから多言語概念用語を抽出する方法が開示されている。この方法では、ある用語のある言語バージョンが入力として使用され、ドキュメントは単語網とみなされる。多言語ドキュメントの単語網間の類似度を解析することにより、その用語の他の言語バージョンを導出することが可能となる。
【０００８】
特許文献６（２００３年３月にＣｏｍｐｕｔａｔｉｏｎａｌ  Ｌｉｎｇｕｉｓｔｉｃで発表されたＰ．Ｒｅｓｎｉｋ、Ｎ．Ａ．の「Ｔｈｅ  Ｗｅｂ  ａｓ  ａ  ｐａｒａｌｌｅｌ  ｃｏｒｐｕｓ」（並列コーパスとしてのウェブ））（以下、「参考文献４」という）は、階層または知識の抽出には関連するものではないが、多言語ドキュメント間の並列関係を自動的に確立する方法を紹介している。この方法では、ウェブ上のウェブ・ページはドキュメント集合として扱われ、ウェブ・ページのＨＴＭＬ構造の類似度を利用して、異言語ウェブ・ページ間の並列関係が識別される。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】欧州特許第ＥＰ８８７７４８Ｂ１号
【非特許文献】
【００１０】
【非特許文献１】Ｂｅｒｎｅｒｓ−Ｌｅｅ、Ｊ．Ｈｅｎｄｌｅｒ、Ｏ．Ｌａｓｓｉｌａ「Ｔｈｅ  Ｓｅｍａｎｔｉｃ  Ｗｅｂ」（セマンティックウェブ）、Ｓｃｉｅｎｔｉｆｉｃ  Ａｍｅｒｉｃａｎ、２００１年５月、ｐｐ．２８〜３７
【非特許文献２】Ｎｉｇｅｌ  Ｓｈａｄｂｏｌｔ、Ｔｉｍ  Ｂｅｒｎｅｒｓ−Ｌｅｅ、およびＷｅｎｄｙ  Ｈａｌｌ「Ｔｈｅ  Ｓｅｍａｎｔｉｃ  Ｗｅｂ  Ｒｅｖｉｓｉｔｅｄ」（セマンティックウェブ再訪）、ＩＥＥＥ  Ｉｎｔｅｌｌｉｇｅｎｔ  Ｓｙｓｔｅｍｓ  ２１（３）ｐｐ．９６〜１０１、２００６年５月／６月
【非特許文献３】Ｅ．Ｈｙｖｏｎｅｎ（編集）「Ｓｅｍａｎｔｉｃ  Ｗｅｂ  Ｋｉｃｋ−Ｏｆｆ  ｉｎ  Ｆｉｎｌａｎｄ−Ｖｉｓｉｏｎ、Ｔｅｃｈｎｏｌｏｇｉｅｓ、Ｒｅｓｅａｒｃｈ、ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ」（フィンランドにおけるセマンティックウェブの開始−ビジョン、技術、研究、応用）、ＨＩＩＴ  Ｐｕｂｌｉｃａｔｉｏｎｓ、２００２−００１、Ｈｅｌｓｉｎｋｉ  Ｉｎｓｔｉｔｕｔｅ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ（ＨＩＩＴ）、フィンランド、ヘルシンキ、ｐｐ．３０４
【非特許文献４】２００８年ＩＣＩＣＩＣ会議議事録、Ｈ．−Ｃ．Ｙａｎｇ、Ｄ．−Ｗ．Ｃｈｅｎ、Ｃ．−Ｈ  Ｌｅｅの「Ａ  ｍｕｌｔｉｌｉｎｇｕａｌ  ｈｉｅｒａｒｃｈｙ  ｍａｐｐｉｎｇ  ｍｅｔｈｏｄ  ｂａｓｅｄ  ｏｎ  ＧＨＳＯＭ」（ＧＨＳＯＭに基づく多言語階層マッピング方法）
【非特許文献５】１９９９年ＥＭＮＬＰ／ＶＬＣ会議議事録、Ｊ．Ｄａｕｄｅ、Ｌ．Ｐａｄｒｏ、Ｇ．Ｒｉｇａｕの「Ｍａｐｐｉｎｇ  Ｍｕｌｔｉｌｉｎｇｕａｌ  Ｈｉｅｒａｒｃｈｉｅｓ  Ｕｓｉｎｇ  Ｒｅｌａｘａｔｉｏｎ  Ｌａｂｅｌｉｎｇ」（弛緩ラベリング法を使用した多言語階層のマッピング）
【非特許文献６】２００３年３月、Ｃｏｍｐｕｔａｔｉｏｎａｌ  Ｌｉｎｇｕｉｓｔｉｃで発表されたＰ．Ｒｅｓｎｉｋ、Ｎ．Ａ．の「Ｔｈｅ  Ｗｅｂ  ａｓ  ａ  ｐａｒａｌｌｅｌ  ｃｏｒｐｕｓ」（並列コーパスとしてのウェブ）
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上記で説明した関連の解決法のうち、参考文献１はドキュメントの並列関係を手動で構築する必要がある。この方法の欠点は、効率性が低く、多くの時間と労力を要し、拡張性に劣ることである。そのため、大規模な多言語階層を確立する場合には採用することができない。参考文献２の方法では、階層の抽出と複数の言語バージョン間のマッピングが２つの独立した処理として分離されている。これにより、マッピング時に階層ソースのコンテキストが失われるため、外部の多言語辞書のみを使用する場合には高精度を実現することが難しくなる。参考文献３の方法の場合、これを採用するためには、同一ドキュメントの多言語バージョンとして、概念用語を抽出するための多言語ドキュメントを事前に決定することが必須なので、ある言語で表現された少なくとも１つの用語が入力またはドライブとして与えられることが必要となる。そのため、この方法は、多言語ドキュメントにおける並列関係の有無が特定されていない状況では適用できず、新たな概念用語を抽出する目的で使用することも不可能である。さらに、この方法には概念間の関係の抽出が示されていないため、階層の構築にも使用することができない。参考文献４の方法は、階層を抽出する際に、多言語ドキュメント間に並列関係が存在するかどうかを判定する目的で利用することは可能である。しかし、この方法で判定できるのはドキュメント間の対応関係のみであり、ドキュメントの内部要素間の対応関係を判定することは不可能である。階層内の概念オブジェクトは、ドキュメント全体ではなく、ドキュメントの一部分のみに対応する可能性がきわめて高いため、この方法は多言語階層の抽出とマッピングに直接適用することはできない。
【００１２】
上記を要約すると、多言語階層抽出のための既存の方法には多数の欠点があり、これらの欠点は、多言語階層抽出および対応の完全な自動化が不可能であること、および効率性と拡張性が不十分であること、の２点に集約される。特に、これらの方法は新たな知識ドメインまたは新たな言語に対処する必要が生じた際に迅速に対応できず、ドキュメントのラベリングや辞書の構築といった多大な準備作業が必要となる。
【課題を解決するための手段】
【００１３】
本発明は、関連技術による多言語階層抽出方法が抱える上記の問題を解決することを目的とする。本発明においては、多言語ウェブ・サイトから多言語オブジェクト階層を自動的に抽出する方法およびシステムが提供される。本発明の方法は、多言語ウェブ・サイトにおける個々の単一言語下位ウェブ・サイトから単一言語階層を抽出し、これらの単一言語下位ウェブ・サイト間の内部並列対応関係を自動的に識別し、これらの単一言語階層間の対応関係を導出することにより、多言語ウェブ・サイトの多言語階層を生成する。
【００１４】
本発明の第１の態様によれば、多言語ウェブ・サイトからの多言語オブジェクト階層抽出方法であって、多言語ウェブ・サイトにウェブ・ページを入力するステップと、各下位ウェブ・サイトのウェブ・ページが同一言語となるように、当該ウェブ・サイトを言語別に下位ウェブ・サイト集合に分解するステップと、各下位ウェブ・サイトから単一言語オブジェクト階層を抽出し、当該階層上の各オブジェクトとそれに対応するウェブ・ページとの間のマッピング関係を記録するステップと、異なる下位ウェブ・サイト内の異言語ウェブ・ページ間の並列関係を判定するステップと、抽出された各下位ウェブ・サイトの単一言語オブジェクト階層と、記録されたオブジェクトと対応するウェブ・ページ間のマッピング関係と、判定された異言語ウェブ・ページ間の並列関係とに従って、多言語ウェブ・サイトの多言語オブジェクト階層を生成するステップとを備えることを特徴とする多言語オブジェクト階層抽出方法が提供される。
【００１５】
本発明の第２の態様によれば、多言語ウェブ・サイトからの多言語オブジェクト階層抽出システムであって、多言語ウェブ・サイトにウェブ・ページを入力するための入力手段と、各下位ウェブ・サイトのウェブ・ページが同一言語となるように、当該ウェブ・サイトを言語別に下位ウェブ・サイト集合に分解するための単一言語下位ウェブ・サイト分解手段と、各下位ウェブ・サイトから単一言語オブジェクト階層を抽出し、当該階層上の各オブジェクトとそれに対応するウェブ・ページとの間のマッピング関係を記録するための単一言語オブジェクト階層抽出手段と、異なる下位ウェブ・サイト内の異言語ウェブ・ページ間の並列関係を判定するための並列関係判定手段と、抽出された各下位ウェブ・サイトの単一言語オブジェクト階層と、記録されたオブジェクトと対応するウェブ・ページ間のマッピング関係と、判定された異言語ウェブ・ページ間の並列関係とに従って、多言語ウェブ・サイトの多言語オブジェクト階層を生成するための多言語オブジェクト階層生成手段とを備えることを特徴とする多言語オブジェクト階層抽出システムが提供される。
【発明の効果】
【００１６】
本発明により提供される多言語階層抽出方法は、ドキュメントの手動ラベリングが不要な完全に自動的な方法であり、動作パラメータはドメインおよび言語のいずれにも非依存である。本発明により、既存の方法に比較して、抽出効率と拡張性が大幅に向上する。さらに、本発明の方法およびシステムは多言語ウェブ・サイト内の固有な多言語並列関係を利用するため、高精度な結果が保証される。
【００１７】
本発明の上記の利点と特長は、以下の詳細な説明と図面を併せて参照することにより、明らかとなるであろう。ただし、本発明は図面に示す例や特定の実施例に限定されないことに留意されたい。
【図面の簡単な説明】
【００１８】
本発明は、以下に示す本発明の実施例の詳細な説明と添付図面からさらに明確に理解されるであろう。なお、添付図面では、類似の部品は同一の参照番号を使用して示している。
【００１９】
【図１】本発明による多言語オブジェクト階層抽出システム１００を示すブロック図である。
【図２】図１に示すシステム１００の動作処理を説明するためのフローチャートである。
【図３】図１に示すシステム１００の並列関係判定手段と並列関係補完手段の詳細を示すブロック図である。
【図４】本発明による多言語オブジェクト階層生成処理を説明するための概略図である。
【発明を実施するための形態】
【００２０】
図１は、本発明による多言語オブジェクト階層抽出システム１００を示すブロック図である。図１において、システム１００は、多言語オブジェクト階層抽出部と記憶部とで構成されるシステムとして示されている。本発明による多言語オブジェクト階層抽出処理は、多言語オブジェクト階層抽出部を処理部として使用して実装される。多言語オブジェクト階層抽出部は、多言語ウェブ・サイトからオブジェクト階層を抽出する。この多言語ウェブ・サイトにおいて、オブジェクト階層に含まれるオブジェクト名とオブジェクトの関連ドキュメント（ウェブ・ページ）は、異なる言語の複数バージョンを有する可能性がある。図１に示すように、多言語オブジェクト階層抽出部は、入力手段１０１、ページブロック集合生成手段１０２（任意）、単一言語下位ウェブ・サイト分解手段１０３、単一言語オブジェクト階層抽出手段１０４、並列関係判定手段１０５、並列関係補完手段１０６（任意）、および多言語オブジェクト階層生成手段１０７を備える。記憶部は、処理部と組み合わせて、各種処理結果を記憶するために使用される。図示するように、記憶部には、多言語ウェブ・サイトページ記憶装置１０８、単一言語下位ウェブ・サイト記憶装置１０９、単一言語オブジェクト階層記憶装置１１０、多言語下位ウェブ・サイト並列関係記憶装置１１１、および多言語オブジェクト階層記憶装置１１２を含めることができる。
【００２１】
図２は、図１に示すシステム１００の動作処理を説明するためのフローチャートである。以下では、図１と図２を参照して、本発明の原理と動作処理について詳細に説明する。
【００２２】
図２に示すように、処理２００は、入力手段１０１が多言語ウェブ・サイトに含まれるすべてのウェブ・ページを入力するステップ２０１から始まる。多言語ウェブ・サイトページ記憶装置１０８は、インターネットからクローリングにより自動収集された１つ以上の多言語ウェブ・サイトのすべてのウェブ・ページを記憶し、ウェブ・ページＩＤ、ウェブ・ページコンテンツ、ウェブ・ページリンク等の各種コンテンツを記録する。ステップ２０２において、ページブロック集合生成手段１０２は、入力された各ウェブ・ページに対して前処理を実行し、各ウェブ・ページのページブロック集合を生成する。ページブロックとは、ウェブ・ページの一部分であり、そのビジュアルサイズとページ内における位置の情報が記憶される。また、ネスティング、隣接等のページブロック間のレイアウト関係もやはり抽出される。結果の精度をさらに高めるためには、多言語オブジェクト階層の抽出処理において、異なるウェブ・ページのページブロック集合間の類似度を参考情報として使用するのが望ましい。
【００２３】
次に、ステップ２０３において、単一言語下位ウェブ・サイト分解手段１０３は、入力された多言語ウェブ・サイト内のウェブ・ページを、言語別に単一言語下位ウェブ・サイト集合に分解することができる。これは、ウェブ・サイト内の各ウェブ・ページに、言語によって互いを区別するための言語ラベルを付加することで行われる。各単一言語下位ウェブ・サイトは、後に単一言語下位ウェブ・サイト記憶装置１０９に記憶することができる。図１に示すように、単一言語下位ウェブ・サイト記憶装置１０９においては、多言語ウェブ・サイトページ記憶装置１０８に記憶されたウェブ・ページＩＤ、ウェブ・ページコンテンツ、ウェブ・ページリンク等の各種ウェブ・ページコンテンツに加えて、各ウェブ・ページに対しそのページの言語に基づいて言語ＩＤのラベルが付加される。続くステップ２０４において、単一言語オブジェクト階層抽出手段１０４が、各下位ウェブ・サイトの単一言語オブジェクト階層を抽出し、当該階層内の各オブジェクトとそれに対応するウェブ・ページ（またはページブロック）間の対応関係を記録する。単一言語オブジェクト階層抽出手段１０４の処理結果は、単一オブジェクト階層記憶装置１１０に記憶することができる。ステップ２０５において、並列関係判定手段１０５が、異なる下位ウェブ・サイト間の並列関係を判定する。この関係は、異なる下位ウェブ・サイト内における異言語ウェブ・ページ／ページブロック間の並列関係である可能性がある。異言語下位ウェブ・サイト間の並列関係を判定するための方法には、Ｗｅｂディレクトリ構造を利用する方法、異言語ウェブ・ページのＤＯＭ構造を利用する方法、ページブロック集合の構造トポロジを利用する方法など、多数のものがある。並列関係を判定するための方法については、後に詳述する。
【００２４】
並列関係判定手段１０５が異なる下位ウェブ・サイト間の並列関係を判定した後、並列関係補完手段１０６がステップ２０６（任意）において、抽出されたウェブ・ページまたは単一言語階層間のハイパーリンク関係を解析することにより、判定された並列関係をさらに補完することも可能である。並列関係を補完する方法については、後に詳述する。並列関係判定手段１０５および並列関係補完手段１０６によって判定された異言語ウェブ・ページ間またはページブロック間の並列関係は、多言語下位ウェブ・サイト並列関係記憶装置１１１に記憶することができる。
【００２５】
ステップ２０７において、多言語オブジェクト階層生成手段１０７が、抽出された各下位ウェブ・サイトの単一言語オブジェクト階層（単一言語オブジェクト階層記憶装置１１０に記憶）と、オブジェクトと対応するウェブ・ページ（またはページブロック）との間の記録された対応関係と、判定された異言語ウェブ・ページまたはページブロック間の並列関係（多言語下位ウェブ・サイト並列関係記憶装置１１１に記憶）とに基づいて、多言語ウェブ・サイトの多言語オブジェクト階層を生成する。多言語オブジェクト階層上の各オブジェクトには、異言語バージョンが含まれる可能性がある。生成された多言語オブジェクト階層は、多言語オブジェクト階層記憶装置１１２に記憶される。処理２００はこれで終了する。
【００２６】
以下では、図３を参照して、並列関係の判定処理と補完処理の例について説明する。図３に示す構造と方法は例示のみを目的とするものであり、本発明の範囲を限定するとみなしてはならない。
【００２７】
まず、並列関係判定手段１０５の内部構造について検討する。図３には、並列関係判定手段１０５の一例として、ディレクトリ構造解析ユニット３０１と、ＤＯＭ構造解析ユニット３０２と、ページブロック集合解析ユニット３０３と、第１整合ユニット３０４とを備える構成が示されている。ディレクトリ構造解析ユニット３０１、ＤＯＭ構造解析ユニット３０２、およびページブロック集合解析ユニット３０３は各々、ウェブ・サイトのＷｅｂディレクトリ構造解析、ウェブ・ページＤＯＭ構造解析、およびページブロック集合の構造解析により、異言語ウェブ・ページ（ページブロック）間の並列関係を決定する処理を実装するために使用される。なお、Ｗｅｂディレクトリ構造解析、ウェブ・ページＤＯＭ構造解析、およびページブロック集合の構造解析は、それぞれ別個に使用して並列関係を判定することができる。この３つは、必ずしも図３に示すように同時に使用する必要はない。図３で３つ解析方法を組み合わせているのは、結果の精度を向上させるための配慮に過ぎず、本発明の範囲を限定するものとみなしてはならない。第１整合ユニット３０４は、ディレクトリ構造解析ユニット３０１、ＤＯＭ構造解析ユニット３０２、ページブロック集合解析ユニット３０３によって各々判定された３つの並列関係結果を整合して、結果間の対立を解決するために使用される。例えば、第１整合ユニット３０４は、各解析ユニットに重みを割り当て、割り当てた重みに応じて最終的な結果を決定する。解析ユニットに割り当てる重みを決定する方法としては、当該技術では既知のトレーニングサンプルをベースとした任意の機械学習方法を利用することができる。
【００２８】
ディレクトリ構造解析ユニット３０１は、ウェブ・サイトのＷｅｂディレクトリ構造を解析して並列関係を決定するための構成要素である。例えば、ディレクトリ構造解析においては、ウェブ・ページのＵＲＬを参照して、多言語ウェブ・ページ間の並列関係に対するウェブ・サイト作者の配慮を推論することができる。ＵＲＬのパターンを見ると、多言語並列関係の判定に役立つ多くの情報が得られる。例えば、Ｓｙｍａｎｔｅｃのウェブ・サイトでは、ｈｔｔｐ：／／ｗｗｗ．ｓｙｍａｎｔｅｃ．ｃｏｍ／ｎｏｒｔｏｎとｈｔｔｐ：／／ｗｗｗ．ｓｙｍａｎｔｅｃ．ｃｏｍ／ｚｈ／ｃｎ／ｎｏｒｔｏｎとｈｔｔｐ：／／ｗｗｗ．ｓｙｍａｎｔｅｃ．ｃｏｍ／ｊａ／ｊｐ／ｎｏｒｔｏｎの３つが１つの並列ウェブ・ページ群を構成する。これらのページは、同じコンテンツの英語、中国語、日本語のバージョンである。Ｓｙｍａｎｔｅｃのウェブ・サイトにおいては、並列関係を識別するためのＵＲＬパターンは「ｈｔｔｐ：／／ｗｗｗ．ｓｙｍａｎｔｅｃ．ｃｏｍ／（言語）／（地域）／（コンテンツ）」となっている。こうしたＵＲＬパターンは、単一言語下位ウェブ・サイト内の全ウェブ・ページのＵＲＬを対象に類似度解析を実行して各単一言語下位ウェブ・サイトのＵＲＬテンプレートを取得し、各単一言語下位ウェブ・サイトのＵＲＬテンプレートを比較することにより検出することができる。
【００２９】
ウェブ・ページまたはページブロック間の並列関係を判定する際には、Ｗｅｂディレクトリ構造に加えて、ウェブ・ページの内部構造解析も使用することができる。例えば、ＤＯＭ構造解析ユニット３０２は、ウェブ・ページのＤＯＭ構造の類似度を解析することによりウェブ・ページ間の並列関係を判定し、ページブロック集合解析ユニット３０３は、各ウェブ・ページ内のページブロック集合の類似度を解析することによりページブロック間の並列関係を判定する。最初に、ＤＯＭ構造解析ユニット３０２が、ウェブ・ページのＤＯＭ構造の類似度を解析することにより、並列関係を有するウェブ・ページを検出する。ＤＯＭ構造の類似度を示す指標としては、ＨＴＭＬノードラベルシーケンスの類似度やノードパターンの類似度などがある。上述したように、ページブロック集合生成手段１０２がさらに、各ウェブ・ページのページブロック集合を生成する。ページブロック集合解析ユニット３０３はその後、２つのウェブ・ページのページブロック集合の類似度を解析することにより、これらのウェブ・ページ間に並列関係が存在するかどうかを判定する。ページブロック集合の類似度を示す指標としては、ページブロック集合のトポロジ構造の類似度（抽象空間の関係のみが考慮される）と、ページブロックの空間的サイズおよび位置情報の類似度が使用される。ページブロック集合の類似度を使用すると、ウェブ・ページ間の並列関係だけでなく、ページブロック間の並列関係も同時に決定することができる。
【００３０】
ここで再び図３を参照すると、ディレクトリ構造解析ユニット３０１、ＤＯＭ構造解析ユニット３０２、ページブロック集合解析ユニット３０３によって各々判定された第１、第２、第３の並列関係結果は、これらの異なる並列関係結果を整合するために第１整合ユニット３０４に送られる。上述したように、第１整合ユニット３０４はこれら３つの解析結果に異なる重みを割り当てることができる。整合された並列関係結果は、最終結果として多言語オブジェクト階層生成手段１０７に直接送って多言語オブジェクト階層を生成することも、あるいは中間結果として並列関係補完手段１０６に送って判定された並列関係を補完することもできる。いわゆる補完手段は、可能な並列関係の取りこぼしを回避するため、ハイパーリンク構造解析や下位ウェブ・サイトの単一言語階層解析等により、判定された並列関係を補完する。
【００３１】
図３に一例として示した並列関係補完手段１０６は、ハイパーリンク構造補完ユニット３０５と、単一言語オブジェクト階層補完ユニット３０６と、第２整合ユニット３０７とを含む。図３に示した並列関係補完手段の構成もまた一例として示したに過ぎず、よって本発明の範囲を限定するものとみなしてはならない。単一言語オブジェクト階層補完ユニット３０６と第２整合ユニット３０７は、別個に使用することも、組み合わせて使用することもできる。第２整合ユニット３０７は、補完方法毎に事前に判定された重みに従って異なる補完結果間を整合し、最終的な補完済み並列関係を決定する。なお、並列関係補完処理時に適用可能な重みと、並列関係判定処理時に適用可能な重みは、互いに独立していることは明らかである。
【００３２】
ハイパーリンク構造補完ユニット３０５は、ウェブ・ページ間のハイパーリンク関係を解析することにより、同じ単一言語下位ウェブ・サイト内のウェブ・ページ間の意味的トポロジ関係を取得する。その後、異なる単一言語下位ウェブ・サイトの意味的トポロジ関係を比較することにより、２つのウェブ・ページ間の並列性の有無が判定される。ウェブ・ページの意味的トポロジを表現する方法として、例えばナビゲーションパスを選択することができる。各単一言語下位ウェブ・サイトのナビゲーションパスが生成されると、異なる単一言語下位ウェブ・サイトのナビゲーションパスの類似度を比較して、並列関係を有するウェブ・ページの存在の有無を判定することができる。この場合のルールは、例えば、「ウェブ・サイト１内のウェブ・ページｐにおいて、ページｐに関連するすべてのナビゲーションパスのうち、これらのパスに沿ってｐをダイレクトするウェブ・ページをｐ１、…ｐｍとし、これらのパスに沿ってｐがダイレクトするウェブ・ページをｃ１,…ｃｎとし、かつ、ウェブ・サイト２内のウェブ・ページｐ´において、ページｐ´に関連するすべてのナビゲーションパスのうち、これらのパスに沿ってｐ´をダイレクトするウェブ・ページをｐ´１,…ｐ´ｋとし、これらのパスに沿ってｐ´がダイレクトするウェブ・ページをｃ´１,…ｃ´ｎとした場合で、さらに、ｍ＝ｋであり、（ｐｉ，ｐｉ'）（ｉ＝１，…，ｍ）がすべて並列ウェブ・ページペアの場合には、２つの集合｛ｃｉ｝（ｉ＝１，…，ｎ）および｛ｃｊ'｝（ｊ＝１，…，ｒ）において、これら２つの集合間の並列ウェブ・ページペア数の合計ｑが事前に設定したしきい値ｔ（ｔはｎおよびｒの最小値に関連する）を上回れば、（ｐ，ｐ'）もまた並列ウェブ・ページペアであると判定できる」というように設定することができる。
【００３３】
さらに、単一言語オブジェクト階層補完ユニット３０６が、単一言語オブジェクト階層抽出手段１０４によって抽出された各単一言語下位ウェブ・サイトの単一言語階層を使用して、ウェブ・ページまたはページブロック間の並列関係の有無を判定する。例えば、言語１で書かれたウェブ・ページまたはページブロックｐについて、それが階層上のオブジェクトｏに対応し、ｏの上位オブジェクトに対応するウェブ・ページまたはページブロックはｐ１，…ｐｍであり、ｏの下位オブジェクトに対応するウェブ・ページまたはページブロックはｃ１，…ｃｎであると想定し、かつ、言語２で書かれたウェブ・ページまたはページブロックｐ´について、それが階層上のオブジェクトｏ´に対応し、ｏ´の上位オブジェクトに対応するウェブ・ページまたはページブロックはｐ１´，…ｐｍ´であり、ｏ´の下位オブジェクトに対応するウェブ・ページまたはページブロックはｃ１´，…ｃｎ´であると想定すると、ｐおよびｐ´はウェブ・ページまたはページブロックであり、ｍ＝ｋであり、（ｐｉ，ｐｉ'）（ｉ＝１，…，ｍ）はすべて並列関係ペアであり、かつ２つの集合｛ｃｉ｝（ｉ＝１，…，ｎ）および｛ｃｊ'｝（ｊ＝１，…，ｒ）において、当該２つの集合間の並列関係ペア数の合計ｑが事前に設定されたしきい値ｔ（ｔはｎおよびｒの最小値に関連する）を上回る場合には、（ｐ，ｐ'）もまた並列関係ペアであると判定することができる。
【００３４】
単一言語下位ウェブ・サイト間の並列関係が判定された後、多言語オブジェクト階層生成手段１０７は、単一言語階層上のオブジェクトと、単一言語オブジェクト階層記憶装置１１０内に記憶されたウェブ・ページまたはページブロックとの対応関係を直接参照することにより、多言語階層間の並列関係を取得することができる。これにより、最終的な多言語オブジェクト階層が取得される。図４は、上記の処理の一例である。図４に示すように、中国語と英語の下位ウェブ・サイト間の並列関係と、中国語と英語の下位ウェブ・サイトに各々対応する単一言語階層と、オブジェクトと対応する  ウェブ・ページ（ページブロック）ＡおよびＢとの対応関係とを参照することにより、多言語バージョン（この例では、中国語＋英語）を有する最終的なオブジェクト階層が生成される。
【００３５】
これまで、添付図面を参照して、本発明による多言語オブジェクト階層の抽出方法およびシステムについて説明してきた。本発明の方法を使用すれば、ドキュメントを手動でラベリングする必要はなく、動作パラメータは特定のドメインおよび言語に非依存となる。そのため、本発明により、既存の方法に比較して抽出効率と拡張性が大幅に向上する。さらに、本発明の方法およびシステムは多言語ウェブ・サイト内の多言語並列対応関係を利用するため、高精度な結果が保証される。
【００３６】
上記では、添付図面を参照して本発明の特定の実施例について説明してきたが、本発明は図面に示した特定の構成やプロセスに限定されるものではない。上記では、説明を簡潔にするため、既知の方法および技術の詳細は省略している。また、上記の実施例では、いくつかの具体的なステップを例示したが、本発明の方法および処理は説明および図示に使用した特定のステップに限定されないため、当該技術に精通する当業者であれば、本発明の精神を一旦理解した後に、様々な変形、変更、追加を行い、またステップの順序を入れ替えることが可能である。
【００３７】
本発明の各要素は、ハードウェア、ソフトウェア、ファームウェア、またはその組み合わせとして実装し、そのシステム、サブシステム、コンポーネント、もしくはサブコンポーネント内で利用することができる。ソフトウェアとして実装された場合、本発明の各要素は、必要なタスクを実行するためのプログラムもしくはコードセクションとなる。これらのプログラムまたはコードセクションは、機械読取り可能な媒体に格納することも、あるいは、搬送波で搬送されるデータ信号を介して伝送媒体もしくは通信リンク上で伝送することもできる。「機械読取り可能な媒体」には、情報を格納または伝送できるあらゆる媒体が含まれる。機械読取り可能な媒体の例としては、電子回路、半導体記憶装置、ＲＯＭ、フラッシュメモリ、ＥＲＯＭ、フロッピーディスク、ＣＤ−ＲＯＭ、光ディスク、ハードディスク、光ファイバー媒体、ＲＦリンク等が挙げられる。コードセクションは、インターネットやイントラネット等のコンピュータネットワークを介してダウンロードすることができる。
【００３８】
本発明は、その精神および本質的な特徴から逸脱することなく、他の様々な形式で実装することができる。例えば、実施例で説明したアルゴリズムは、システムアーキテクチャが本発明の基本精神から逸脱しない限り、変更が可能である。したがって、上記の実施例は、あらゆる観点において限定的なものではなく、例示的なものとみなされる。本発明の範囲は、上記の説明よりもむしろ付記した請求項により定義されるため、請求項の範囲に入るあらゆる変形またはその等価物は本発明の範囲に含まれる。
【符号の説明】
【００３９】
１０１：入力手段
１０２：ページブロック集合生成手段
１０３：単一言語下位ウェブ・サイト分解手段
１０４：単一言語オブジェクト階層抽出手段
１０５：並列関係判定手段
１０６：並列関係補完手段
１０７：多言語オブジェクト階層生成手段
１０８：多言語ウェブ・サイトページ記憶装置
１０９：単一言語下位ウェブ・サイト記憶装置
１１０：単一言語オブジェクト階層記憶装置
１１１：多言語下位ウェブ・サイト並列関係記憶装置
１１２：多言語オブジェクト階層記憶装置
３０１：ディレクトリ構造解析ユニット
３０２：ＤＯＭ構造解析ユニット
３０３：ページブロック集合解析ユニット
３０４：第１整合ユニット
３０５：ハイパーリンク構造補完ユニット
３０６：単一言語オブジェクト階層補完ユニット
３０７：第２整合ユニット
【図１】
2010231761.tif 000003
【図２】
2010231761.tif 000004
【図３】
2010231761.tif 000005
【図４】
2010231761.tif 000006
【外国語明細書】
2010231761000001.pdf