(57)【要約】　　　（修正有）【課題】サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる情報検索方法と情報検索装置を提供する。【解決手段】情報検索方法と情報検索装置は、繰返し検出手段２１が検索したＨＬＴＭ文書の表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て行列化インデックスを作成する表情報作成手段２２と、行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列情報の他の要素を同系統情報として抽出する同系統情報抽出手段２３とを備えたことを特徴とする。【選択図】　　　　図２
2004102369.tif 000002
【特許請求の範囲】
【請求項１】
複数の構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、前記表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、前記列情報のいずれかの列の要素に同系統のキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする情報検索方法。
【請求項２】
前記同系統情報を抽出した列以外の列において、該列の要素に所定の第２系統のキーワードが含まれているとき、この列の他の要素を前記第２系統のキーワードの第２同系統情報として抽出し、前記同系統情報と第２同系統情報とを関係付けて抽出することを特徴とする請求項１記載の情報検索方法。
【請求項３】
２以上の同系統のキーワードで検索することにより該キーワードを含んだ構造化文書情報を広域ネットワーク上の検索エンジンによって取得し、この構造化文書情報から前記キーワードの同系統情報を取得する広域ネットワーク上の情報検索方法であって、
検索した構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、前記表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、前記列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする広域ネットワーク上の情報検索方法。
【請求項４】
前記同系統情報を抽出した列以外の列において、該列の要素に所定の第２系統のキーワードが含まれているとき、この列の他の要素を前記第２系統のキーワードの第２同系統情報として抽出し、前記同系統情報と第２同系統情報とを関係付けて抽出することを特徴とする請求項３記載の広域ネットワーク上の情報検索方法。
【請求項５】
抽出された同系統情報と前記キーワードを基に構造化文書情報から同系統情報を再度もしくはこれを繰り返して取得することを特徴とする請求項３または４記載の広域ネットワーク上の情報検索方法。
【請求項６】
前記構造化文書がＨＴＭＬ文書であり、前記表形式情報が表またはリストであることを特徴とする請求項３〜５のいずれかに記載の広域ネットワーク上の情報検索方法。
【請求項７】
前記構造化文書がＨＴＭＬ文書であり、前記表形式情報が、ＨＴＭＬ文書のタグの配置パターンの繰返しに伴って出現する文書情報であることを特徴とする請求項３〜５のいずれかに記載の広域ネットワーク上の情報検索方法。
【請求項８】
前記表形式情報において、前記列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列情報の他の要素を同系統情報として抽出することを特徴とする請求項３〜７のいずれかに記載された広域ネットワーク上の情報検索方法。
【請求項９】
２以上の同系統のキーワードで検索することにより該キーワードを含んだ構造化文書情報を広域ネットワーク上の検索エンジンによって取得し、この構造化文書情報から前記キーワードの同系統情報を取得する広域ネットワーク上の情報検索方法であって、
予め表形式情報を有する構造化文書を検索し、検索された構造化文書において、前記表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する特徴とする広域ネットワーク上の情報検索方法。
【請求項１０】
検索エンジンサーバの検索したウェブページを構成する構造化文書から表形式情報を検索する繰返し検出手段と、
前記繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、
前記列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする広域ネットワーク上の情報検索装置。
【請求項１１】
前記同系統情報抽出手段が、前記列情報のいずれかの列に含まれたキーワードが所定数以下のときには他の要素を同系統情報として抽出しないことを特徴とする請求項１０記載の広域ネットワーク上の情報検索装置。
【請求項１２】
前記同系統情報抽出手段が抽出した同系統情報と前記キーワードを基に所定数のキーワードを選定するキーワード選定手段と、
前記キーワード選定手段の選定したキーワードで再度の検索を検索エンジンサーバに要求することができるリクエスト手段を備えたことを特徴とする請求項１０または１１に記載の広域ネットワーク上の情報検索装置。
【請求項１３】
前記キーワード選定手段の選定したキーワードが既に検索したキーワードと完全同一となる場合に、前記キーワード選定手段に別のキーワードを選定させる判定手段を備えたことを特徴とする請求項１２記載の広域ネットワーク上の情報検索装置。
【請求項１４】
広域ネットワーク上の情報端末装置からの要求で同系統情報を抽出して応答する応答手段と、
ウェブページを構成するとともに表形式情報を有する構造化文書から該表形式情報を検索する繰返し検出手段と、
前記繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、
前記行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする検索エンジンサーバ装置。
【請求項１５】
前記同系統情報抽出手段が、前記列情報のいずれかの列の要素に含まれたキーワードが所定数以下のときには他の要素を同系統情報として抽出しないことを特徴とする請求項１４記載の検索エンジンサーバ装置。
【請求項１６】
前記同系統情報抽出手段が抽出した同系統情報と前記キーワードを基に所定数のキーワードを選定するキーワード選定手段と、
前記キーワード選定手段の選定したキーワードで再度の検索を行うキーワード検索手段を備えたことを特徴とする請求項１４または１５に記載の検索エンジンサーバ装置。
【請求項１７】
前記キーワード選定手段の選定したキーワードが既に検索したキーワードと完全同一となる場合に、前記キーワード選定手段に別のキーワードを選定させる判定手段を備えた事を特徴とする請求項１６記載の検索エンジンサーバ装置。
【請求項１８】
広域ネットワーク上の情報端末装置からの要求で同系統情報を抽出して応答する応答手段と、
表形式情報を有する構造化文書に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報と行情報を表情報番号と前記構造化文書とにそれぞれ関係付けた転置インデックスを格納する同系統検索用データベースと、
前記転置インデックスの列情報のいずれかの要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする同系統検索エンジンサーバ装置。
【請求項１９】
ウェブページを構成するとともに表形式情報を有す構造化文書から該表形式情報を検索する繰返し検出手段と、
前記繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と前記行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、
前記行列化インデックスの列情報と行情報を表情報番号と前記構造化文書とにそれぞれ関係付けた転置インデックスを作成する検索用インデックス作成手段と、
前記転置インデックスを同系統検索用データベースに格納するデータベース格納手段を備えたことを特徴とする検索用インデックス作成装置。
【請求項２０】
請求項１０〜１３のいずれかに記載の広域ネットワーク上の情報検索装置と、検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システム。
【請求項２１】
広域ネットワークに接続された情報端末装置と、請求項１４〜１７のいずれかに記載の検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システム。
【請求項２２】
広域ネットワークに接続された情報端末装置と、請求項１８記載の同系統検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、同系統情報を取得する情報検索方法、構造化文書を２以上のキーワードで検索して同系統情報を取得する同系統情報を取得する情報検索方法、それを広域ネットワーク上で行う情報検索方法、そのとき使用する広域ネットワーク上の情報検索装置、同系統情報を抽出する検索エンジンサーバ装置、同系統検索用データベースを備えた同系統検索エンジンサーバ装置、同系統検索用データベースの転置インデックスを作成する検索用インデックス作成装置、さらにこれらから構成される広域ネットワーク上の情報検索システムに関する。
【０００２】
【従来の技術】
広域ネットワークを代表とする広域ネットワークの普及は目覚しく、ウェブページは情報を入手する最大のツールといえる状況になってきている。しかし残念なことに、情報を収めた希望のウェブページがウェブのどこに存在するのか、そのＵＲＬ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒ）が分かっている場合は希であり、検索エンジンを使って検索することが専ら行われている。
【０００３】
ところで、現在の検索エンジンの検索手法には、目標とする情報に到達するための手法に代表的な２つの方法がある。１つはディレクトリ検索（カテゴリ検索ともいう）であり、もう１つはキーワード検索である。ディレクトリ検索は、様々なジャンルでそれぞれに属するサイトを階層となったディレクトリに登録しておき、このディレクトリ内のサイトリストを表示して目的の情報に接近するものである。利用者は希望する情報と繋がりの深いディレクトリを探し、サイトリストを入手し、その１つ１つをアクセスすることで情報を入手する。
【０００４】
２つめのキーワード検索は、あるキーワードを入力すると、このキーワードが含まれたＨＴＭＬ文書をウェブページとしてもつサイトリストを検索エンジンが提供するものである。なお、同系統情報を入手することに関して、このとき類似語辞書を設けて類似語まで含めて情報を提供することも提案されている。検索に当ってはサイトリストを入手し、その１つ１つをアクセスすることで情報を入手する。この点ではディレクトリ検索と変わりがない。なお、以下同系統情報というのは、共通の要件を満たす集合に属す情報であって、その中の或る情報を中心にみたときの残りの情報を意味するものである。
【０００５】
さて以上説明した検索エンジンの検索手法は、希望する情報の適当なキーワードが分かっているときに有効に機能する。例えばディレクトリ検索では、希望のキーワードを基準にして上位階層のディレクトリから最も関連の深い下位階層のディレクトリを探せばよい。ただ、ディレクトリ検索はサービス提供者からディレクトリが予め用意されているときにだけに可能である。そして、キーワード検索では、キーワード（場合によって類似語まで）を含むウェブページが適切にヒットすれば、後は利用者が膨大な検索結果を１つ１つ読んで価値の高い情報を抽出すればよい。
【０００６】
しかし、例えば典型的なサンプル情報だけは分かっていても、まだ未知の他の同系統情報を探し出すのは非常に難しい。試行錯誤して検索を繰返さなければならない。一例であるが九州の二日市温泉、原鶴温泉、嬉野温泉というサンプル情報をもっている場合に、まだ手がかりのない未知の九州の温泉地を調べるときは、従来の検索エンジンでは、通常このサンプル情報、及び「九州」「温泉」といったキーワードから検索を開始する。この場合検索結果には膨大な無価値情報が含まれており、希望に適った例えば黒川温泉にたどり着くまでには多くの手間と時間を必要とする。
【０００７】
このように同系統情報を検索するのは、従来の検索エンジンにおいては非常に難しく、きわめて非効率的な検索を行うことになるものであった。しかも検索結果はヒット率が悪く、無価値な情報の山を築くものであった。
【０００８】
【発明が解決しようとする課題】
以上説明したように従来の検索エンジンによる検索では、サンプル情報から未知の同系統情報を探し出すのは非常に困難な検索を余儀なくされた。しかも、検索結果は価値あるものばかりではなく無価値な情報も多く含まれ、目的の情報にたどり着くまでには膨大な手間と時間を必要とするものであった。ディレクトリ検索では、目的に合致するディレクトリが予め用意されておれば検索できる可能性があるが、ディレクトリ内の情報量は限られ、万人向けのディレクトリでは期待通りの効果をあげられないものであった。
【０００９】
ところで、ウェブページ上に現われる同系統情報の現われ方には特徴がある。すなわち、ＨＴＭＬ文書の中で、同系統情報は表の中に要素として並んで含まれていたり、表はないまでも同じパターンで繰り返して出現する傾向がある。例えば本発明者の属するイントラネットには、平成１４年２月の時点で約３８０のサイトがあり、その中に約４９５００個のＨＴＭＬ文書が格納されているが、このＨＴＭＬ文書には１文書当り平均１．５個の表を含んで合計５０５０個の表が存在している。従って全ＨＴＭＬ文書の６．６％、すなわち約４９５００個のうち、約３３００個のＨＴＭＬ文書が内部に表をもっていることが分かる。このほかリストや記載内容に表と類似した内容の繰返しパターンが現れることも多い。
【００１０】
こうした表やリスト、繰り返しのほとんどに同系統情報が記載されていることが多く、表情報をもたない残りの９３％のＨＴＭＬ文書に１つの文書の中に同系統情報が並んで記載されることは希である。これから推定できることは、（１）広域ネットワークでアクセスできるすべてのウェブページの中で、表や繰り返しパターンの存在するＨＴＭＬ文書は同系統情報をサーチするための母集団として決して絶対量が不足していないこと、（２）さらにこの情報には同系統情報が含まれている可能性がきわめて高いこと、である。従って、表や繰り返しパターンをサンプル情報で検索し、他の同系統情報を抽出し、これを繰り返すことにより効果的で多くの同系統情報を入手することが分かる。しかもこの検索で得られる同系統情報の出現頻度の大小をみれば、同系統情報の中で当該情報の占める位置を概ね把握することができる。そして、抽出した同系統情報に基づいて検索エンジンで再度通常の検索を行えば、さらに確度の高い情報に到達することが可能になる。
【００１１】
そこで本発明は、サンプル情報を用いて容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる情報検索方法を提供することを目的とする。
【００１２】
そして本発明は、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる広域ネットワーク上の情報検索方法を提供することを目的とする。
【００１３】
また本発明は、サンプル情報から容易に同系統情報を抽出することができる広域ネットワーク上の情報検索装置を提供することを目的とする。
【００１４】
さらに本発明は、サンプル情報を用いて容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる検索エンジンサーバ装置を提供することを目的とする。
【００１５】
そして本発明は、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる同系統検索エンジンサーバ装置を提供することを目的とする。
【００１６】
また、本発明は、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる同系統検索用データベースを構築できる検索用インデックス作成装置を提供することを目的とする。
【００１７】
さらに本発明は、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる広域ネットワーク上の情報検索システムを提供することを目的とする。
【００１８】
【課題を解決するための手段】
上記問題点を解決するために本発明の情報検索方法は、複数の構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、前記表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、前記列情報のいずれかの列の要素に同系統のキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする。
【００１９】
これにより、サンプル情報を用いて容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる。
【００２０】
なお、ここで表形式とは、表やリスト、あるいは本文構造上の同じレベル、同じパターンで循環的に表現される情報である。
【００２１】
また、本発明においは、「行」は「各周期を構成する並び」であり、「列」は「各周期の中の所定位置の要素が構成する並び」である。これは、一般的な行列の考え方である「行」が横並びのもの、「列」が縦並びのものに限られず、「行」と「列」を交換した場合の「列」が横並びのもの、「行」が縦並びのものまで含むものである。すなわち周期を構成していれば「行」となり、その中の所定位置のものを「列」とするものである。
【００２２】
本発明の広域ネットワーク上の情報検索方法は、検索した構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする。
【００２３】
これにより、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる。
【００２４】
また本発明の広域ネットワーク上の情報検索装置は、表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする。
【００２５】
これにより、サンプル情報から容易に同系統情報を抽出することができる。
【００２６】
本発明の検索エンジンサーバ装置は、表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする。
【００２７】
これにより、サンプル情報を用いて容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる。
【００２８】
さらに本発明の同系統検索エンジンサーバ装置は、表形式情報を有する構造化文書に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報と行情報を表情報番号と構造化文書とにそれぞれ関係付けた転置インデックスを格納する同系統検索用データベースと、転置インデックスの列情報のいずれかの要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする。
【００２９】
これにより、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる。
【００３０】
そして本発明の検索用インデックス作成装置は、表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、行列化インデックスの列情報と行情報を表情報番号と構造化文書とにそれぞれ関係付けた転置インデックスを作成する検索用インデックス作成手段と、転置インデックスを同系統検索用データベースに格納するデータベース格納手段を備えたことを特徴とする。
【００３１】
これにより、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる同系統検索用データベースを構築できる。
【００３２】
さらに本発明の広域ネットワーク上の情報検索システムは、上述の広域ネットワーク上の情報検索装置と、検索エンジンサーバ装置とから構成される同系統情報を抽出できる。
【００３３】
これにより、サンプル情報を用いて高速、容易に同系統情報を抽出するとともに、無価値な情報が検索結果に混入することが低減できる。
【００３４】
【発明の実施の形態】
本発明の請求項１に記載された発明は、複数の構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、前記表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、前記列情報のいずれかの列の要素に同系統のキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする情報検索方法であり、表やリスト等の表形式情報には同系統の情報が循環的に出現するため、２つ以上の同系統のキーワードを与えたときに列情報にこれが含まれていれば、この列情報にはサンプルのキーワードと同系統の情報が配置されていることになり、容易に同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。
【００３５】
本発明の請求項２に記載された発明は、前記同系統情報を抽出した列以外の列において、該列の要素に所定の第２系統のキーワードが含まれているとき、この列の他の要素を第２系統のキーワードの第２同系統情報として抽出し、同系統情報と第２同系統情報とを関係付けて抽出することを特徴とする請求項１記載の情報検索方法であり、２以上のキーワードで同系統情報を抽出するとともに、別の列の要素の中に第２系統のキーワードが存在すれば、この列の他の要素はこの第２同系統情報（異系統情報）を含んでいるとして、同系統情報と第２同系統情報とを関係付けて同時に抽出することができる。
【００３６】
本発明の請求項３に記載された発明は、２以上の同系統のキーワードで検索することにより該キーワードを含んだ構造化文書情報を広域ネットワーク上の検索エンジンによって取得し、この構造化文書情報からキーワードの同系統情報を取得する広域ネットワーク上の情報検索方法であって、検索した構造化文書の中から表形式情報を有する構造化文書を検索し、検索された構造化文書において、表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出することを特徴とする広域ネットワーク上の情報検索方法であり、表やリスト等の表形式情報には同系統の情報が循環的に出現するため、２つ以上の同系統のキーワードを与えたときに列情報にこれが含まれていれば、この列情報にはサンプルのキーワードと同系統の情報が配置されていることになり、高速、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。
【００３７】
本発明の請求項４に記載された発明は、同系統情報を抽出した列以外の列において、該列の要素に所定の第２系統のキーワードが含まれているとき、この列の他の要素を第２系統のキーワードの第２同系統情報として抽出し、同系統情報と第２同系統情報とを関係付けて抽出することを特徴とする請求項３記載の広域ネットワーク上の情報検索方法であり、２以上のキーワードで同系統情報を抽出するとともに、別の列の要素の中に第２系統のキーワードが存在すれば、この列の他の要素はこの第２同系統情報（異系統情報）を含んでいるとして、同系統情報と第２同系統情報とを関係付けて同時に広域ネットワークから抽出することができる。
【００３８】
本発明の請求項５に記載された発明は、抽出された同系統情報とキーワードを基に構造化文書情報から同系統情報を再度もしくはこれを繰り返して取得することを特徴とする請求項３または４記載の広域ネットワーク上の情報検索方法であって、２つ以上の同系統のキーワードで検索したときに得られる新たな同系統情報を使ってさらなる同系統情報を拡大収集することができる。
【００３９】
本発明の請求項６に記載された発明は、構造化文書がＨＴＭＬ文書であり、表形式情報が表またはリストであることを特徴とする請求項３〜５のいずれかに記載の広域ネットワーク上の情報検索方法であって、表形式が表そのものとリストであるため確実に同系統情報を入手でき、検出するのがタグの検索で行え、きわめて容易に検出できる。
【００４０】
本発明の請求項７に記載された発明は、構造化文書がＨＴＭＬ文書であり、表形式情報が、ＨＴＭＬ文書のタグの配置パターンの繰返しに伴って出現する文書情報であることを特徴とする請求項３〜５のいずれかに記載の広域ネットワーク上の情報検索方法であって、複数の同系統情報を構造化文書中で説明するときには、同一パターンの説明が繰り返されることが多いため、タグの配置パターンをみることで同系統情報を抽出できる。
【００４１】
本発明の請求項８に記載された発明は、表形式情報において、列情報と行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列情報の他の要素を同系統情報として抽出することを特徴とする請求項３〜７のいずれかに記載された広域ネットワーク上の情報検索方法であって、循環するため所定位置に繰返し現れる要素で列を構成するとともに周期の要素で行を構成し、一義的に関係付けた行列化インデックスであるため、行列化インデックスの列情報と対応した情報を検索するだけで同系統情報を高速に抽出することができる。
【００４２】
本発明の請求項９に記載された発明は、２以上の同系統のキーワードで検索することにより該キーワードを含んだ構造化文書情報を広域ネットワーク上の検索エンジンによって取得し、この構造化文書情報からキーワードの同系統情報を取得する広域ネットワーク上の情報検索方法であって、予め表形式情報を有する構造化文書を検索し、検索された構造化文書において、表形式情報の構造を基にして循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する特徴とする広域ネットワーク上の情報検索方法であり、予め表形式をもった構造化文書を検索して行列化インデックスを作成しているため、行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上あれば、直ちに同系統情報を抽出することができ、検索を高速化できる。サーバに対する負荷が小さくなる。
【００４３】
本発明の請求項１０に記載された発明は、検索エンジンサーバの検索したウェブページを構成する構造化文書から表形式情報を検索する繰返し検出手段と、繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする広域ネットワーク上の情報検索装置であり、表形式情報には同系統の情報が循環的に出現するため、２つ以上の同系統のキーワードを与えたときに行列化インデックスの列の情報にこれが含まれていれば、この列にはサンプルのキーワードと同系統の情報が配置されていることになり、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。
【００４４】
本発明の請求項１１に記載された発明は、同系統情報抽出手段が、列情報のいずれかの列に含まれたキーワードが所定数以下のときには他の要素を同系統情報として抽出しないことを特徴とする請求項１０記載の広域ネットワーク上の情報検索装置であって、列の情報に含まれているキーワードの数が少ないときは列の情報間の関連性が乏しいと推定されるから、同系統情報の内容の確実さが増す。
【００４５】
本発明の請求項１２に記載された発明は、同系統情報抽出手段が抽出した同系統情報とキーワードを基に所定数のキーワードを選定するキーワード選定手段と、キーワード選定手段の選定したキーワードで再度の検索を検索エンジンサーバに要求することができるリクエスト手段を備えたことを特徴とする請求項１０または１１に記載の広域ネットワーク上の情報検索装置であって、キーワードを自動的に選定した後、再度の検索を検索エンジンサーバに要求できる。
【００４６】
本発明の請求項１３に記載された発明は、キーワード選定手段の選定したキーワードが既に検索したキーワードと完全同一となる場合に、キーワード選定手段に別のキーワードを選定させる判定手段を備えたことを特徴とする請求項１２記載の広域ネットワーク上の情報検索装置であって、キーワードを選定して検索を繰り返すときに同じ検索を繰り返すことがない。
【００４７】
本発明の請求項１４に記載された発明は、広域ネットワーク上の情報端末装置からの要求で同系統情報を抽出して応答する応答手段と、ウェブページを構成するとともに表形式情報を有する構造化文書から該表形式情報を検索する繰返し検出手段と、繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、行列化インデックスの列情報のいずれかの列の要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする検索エンジンサーバ装置であって、表形式情報には同系統の情報が循環的に出現するため、２つ以上の同系統のキーワードを与えたときに行列化インデックスの列の情報にこれが含まれていれば、この列にはサンプルのキーワードと同系統の情報が配置されていることになり、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。ＣＧＩによって検索エンジンサーバ装置で抽出を行うから、情報検索装置の負荷が軽くなる。
【００４８】
本発明の請求項１５に記載された発明は、同系統情報抽出手段が、列情報のいずれかの列の要素に含まれたキーワードが所定数以下のときには他の要素を同系統情報として抽出しないことを特徴とする請求項１４記載の検索エンジンサーバ装置であって、列の情報に含まれているキーワードの数が少ないときは列の情報間の関連性が乏しいと推定されるから、同系統情報の内容の確実さが増す。
【００４９】
本発明の請求項１６に記載された発明は、同系統情報抽出手段が抽出した同系統情報とキーワードを基に所定数のキーワードを選定するキーワード選定手段と、キーワード選定手段の選定したキーワードで再度の検索を行うキーワード検索手段を備えたことを特徴とする請求項１４または１５に記載の検索エンジンサーバ装置であって、キーワードを自動的に選定した後、再度の検索を自動的に実行することができる。
【００５０】
本発明の請求項１７に記載された発明は、キーワード選定手段の選定したキーワードが既に検索したキーワードと完全同一となる場合に、キーワード選定手段に別のキーワードを選定させる判定手段を備えた事を特徴とする請求項１６記載の検索エンジンサーバ装置であって、キーワードを選定して検索を繰り返すときに同じ検索を繰り返すことがない。
【００５１】
本発明の請求項１８に記載された発明は、広域ネットワーク上の情報端末装置からの要求で同系統情報を抽出して応答する応答手段と、表形式情報を有する構造化文書に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成し、該行列化インデックスの列情報と行情報を表情報番号と構造化文書とにそれぞれ関係付けた転置インデックスを格納する同系統検索用データベースと、転置インデックスの列情報のいずれかの要素にキーワードが２以上含まれている場合に、このキーワードが含まれた列の他の要素を同系統情報として抽出する同系統情報抽出手段とを備えたことを特徴とする同系統検索エンジンサーバ装置であって、行列化インデックスの列情報のいずれかと対応した情報にキーワードが２以上含まれていれば、この行列化インデックスの列情報にはサンプルのキーワードと同系統の情報が配置されていることになり、同系統検索用データベースだけで容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。検索に伴う同系統検索エンジンサーバ装置の負荷が軽くなる。
【００５２】
本発明の請求項１９に記載された発明は、ウェブページを構成するとともに表形式情報を有す構造化文書から該表形式情報を検索する繰返し検出手段と、繰返し検出手段が検索した表形式情報に対して、循環的に出現する各周期の要素から行情報を得るとともに各周期の同一位置の要素から列情報を得て、該列情報と行情報とに一義的に関係付ける行列化インデックスを作成する表情報作成手段と、行列化インデックスの列情報と行情報を表情報番号と構造化文書とにそれぞれ関係付けた転置インデックスを作成する検索用インデックス作成手段と、転置インデックスを同系統検索用データベースに格納するデータベース格納手段を備えたことを特徴とする検索用インデックス作成装置であって、転置インデックスを備えた同系統検索用データベースを作成することができ、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。検索に伴う同系統検索エンジンサーバ装置の負荷が軽くなる。
【００５３】
本発明の請求項２０に記載された発明は、請求項１０〜１３のいずれかに記載の広域ネットワーク上の情報検索装置と、検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システムであって、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。
【００５４】
本発明の請求項２１に記載された発明は、広域ネットワークに接続された情報端末装置と、請求項１４〜１７のいずれかに記載の検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システムであって、高速、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。
【００５５】
本発明の請求項２２に記載された発明は、広域ネットワークに接続された情報端末装置と、請求項１８記載の同系統検索エンジンサーバ装置とから構成される同系統情報を抽出できる広域ネットワーク上の情報検索システムであって、高速、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。検索に伴うサーバ装置の負荷が軽くなる。
【００５６】
（実施の形態１）
以下、本発明の実施の形態１におけるタグ情報による情報検索方法と広域ネットワークの情報検索方法、広域ネットワークの情報検索装置について説明する。図１は本発明の実施の形態１における広域ネットワークの情報検索システムの構成図、図２（ａ）は本発明の実施の形態１におけるタグ情報による広域ネットワークの情報検索を行うクライアント端末の構成図、図２（ｂ）は（ａ）のクライアント端末の同系統語抽出機能を実行する要部ブロック構成図、図４（ａ）は本発明の実施の形態１における情報検索システムが処理するＨＴＭＬ文書図、図４（ｂ）は（ａ）のＨＴＭＬ文書におけるタグ構成のツリー図、図５（ａ）は図４（ｂ）のＨＴＭＬ文書におけるタグ構成の同層繰返し部分とパスの分析図、図５（ｂ）は（ａ）の同層繰返し部分の構成図、図６は本発明の実施の形態１における情報検索システムの同系統情報抽出処理のフローチャート、図７（ａ）は同系統情報抽出処理を行った行列化インデックス関連情報構成図、図７（ｂ）は（ａ）の同系統情報を広域ネットワークで検索するためのインデックスデータベース構成図、図７（ｃ）は同系統情報で作成したキーワード集合の図、図８（ａ）は本発明の実施の形態１における情報検索システムでクライアント端末に表示した同系統語一覧図、図８（ｂ）は（ａ）の同系統語一覧のＵＲＬ番号がリンクするリンク構成図である。
【００５７】
図１において、１はインターネット等の広域ネットワーク網（以下、インターネットという）、２ａ，２ｂはブラウザによってインターネット１上で後述するウェブサーバ３等のウェブページを閲覧できるクライアント端末である。ここでクライアント端末２ａは同系統語を抽出する特別の機能をもった通信端末であり、クライアント端末２ｂはそのような特別の機能をもたないごく普通の通信端末である。３はクライアント端末２ａ，２ｂからのアクセスによりウェブページを送信するウェブサーバ、４はウェブサーバ３が送信するウェブページを格納したウェブページ蓄積部である。なお、ウェブサーバ３はＣＧＩ、ｊａｖａ（登録商標）等の機能によりクライアント端末２ａ，２ｂからの要求を処理することができるものである。
【００５８】
ここで上述のウェブページは、ＨＴＭＬやＸＴＭＬ，ＸＭＬ等のマークアップ言語で記載されたものを意味し、本発明における構造化文書の１つである。また以下のすべての実施の形態においては、説明を簡単にするためいずれもＨＴＭＬ文書として記載するが、当然ながらＨＴＭＬ文書に限られるものではない。そして本発明の情報検索方法は、多数の構造化文書の中から同系統語を抽出するときに有用な検索方法であり、以下ウェブページとして説明を行うが、ネットワーク上の文書に限られるものではない。
【００５９】
５はアクセスするＵＲＬが分からない場合に、ブラウザ上でキーワードを入力してリクエストし、キーワードを含むウェブページを検索してサイトリストを提供することができる検索エンジンサーバ、６は検索エンジンサーバ５が検索するキーワード対応のインデックス情報を格納した検索用データベースである。
【００６０】
７はサンプルのキーワードを入力するとキーワードの同系統語を抽出してウェブページに掲載するサイトリストを提供する同系統検索エンジンサーバ、８は同系統検索エンジンサーバ７が検索を行うキーワードを含む表形式情報を引き出すためのインデックス情報を収容した同系統検索用データベース、８ａはインデックス情報を収容したインデックスデータベースである。ここで表形式とは、表やリスト、あるいは本文構造上の同じレベル（以下、同層）、同じパターンで循環的に表現される情報である。９はインデックスデータベース８ａを作成するための検索用インデックス作成装置である。なお、同系統検索エンジンサーバ７、インデックスデータベース８ａ、検索用インデックス作成装置９については後で詳述する。
【００６１】
さて上述したように、クライアント端末２ａは検索エンジンサーバ５からキーワードを含むサイトリストを取得し、自らそのウェブページのＨＴＭＬ文書の中から表形式情報を抽出して同系統語を抜き出す機能を有すものである。これに対し、クライアント端末２ｂはこのような機能がないため、同系統検索エンジンサーバ７にアクセスし、検索用インデックス作成装置９によって情報が集められたインデックスデータベース８ａから同系統語を入手する検索方法を採らざるを得ない端末である。ただし、クライアント端末２ａも、クライアント端末２ｂと同様に同系統検索エンジンサーバ７にアクセスすることが可能である。同系統検索エンジンサーバ７にアクセスする方が処理を高速化できる。
【００６２】
そこで、クライアント端末２ａ，２ｂの詳細について説明する。図２（ａ）に示すようにクライアント端末２ａは、パソコン等の端末に検索エンジンサーバ５との通信機能とウェブページから同系統語を抜き出す機能をもたせた情報検索装置である。図２（ａ）において、１０は制御プログラム等をロードして各種処理を実行する中央処理装置（ＣＰＵ）、１１は動作のための制御プログラムを格納したＲＯＭ、１２は作業のためのメモリ領域を提供するＲＡＭ、１３はマウスやキーボード等の入力装置を動作させる入力部、１４はＬＣＤ等のディスプレーを動作させて表示させるための表示部、１５はインターネット等に接続して通信するための入出力制御を行う通信制御部である。
【００６３】
１６は、ＲＯＭ１１やＲＡＭ１２以外にデータやアプリケーションの制御プログラムを記憶するための不揮発性記憶部である。不揮発性記憶部１６は消去も可能である。１７は不揮発性記憶部１６に設けられたブラウザ格納部である。ブラウザ格納部１７にはインターネットに接続してウェブページを閲覧したりＨＴＭＬ文書を表示させることができるブラウザのプログラム（以下、ブラウザ手段）が格納されている。ブラウザ手段は、図１の検索エンジンサーバ５や同系統検索エンジンサーバ７に接続してキーワード検索ができるものであれば、汎用一般の閲覧ソフトウェアで構わない。１８は、ウェブページから同系統語を検索して抽出処理を行う同系統情報抽出機能プログラムを格納した同系統情報抽出機能格納部、１８ａは同系統情報抽出機能プログラムが実行され、同系統語を抽出したときにキーワード集合を形成したり、すべての同系統情報を格納するための同系統情報抽出記憶部である。
【００６４】
この同系統情報抽出機能プログラムは図２（ｂ）に示す抽出と検索の各機能手段から構成され、中央処理装置１０にロードされてすべて機能手段として実行される。なお本実施の形態１の場合図示しないが、検索エンジンサーバ５等に直接接続して通信できる機能を備えている。以下まずクライアント端末２ａの抽出機能について説明する。図２（ｂ）において、２０は、検索エンジンサーバ５によって検索された２以上のキーワードを含むＨＴＭＬ文書から、このキーワードを含む表形式を検出し、この表形式の中からキーワードの同系統語の抽出処理を行ってキーワード集合に加え、さらにこのキーワード集合から新しいキーワードを選択して検索エンジンサーバ５に対して再検索をリクエストし、検索結果から新たなＨＴＭＬ文書を取得し、上述の抽出処理を繰り返す、これらすべての管理を行う同系統情報抽出管理手段である。
【００６５】
２１は同系統情報抽出管理手段２０の管理下にＨＴＭＬ文書の中から表やリスト等または同層の繰返しとして現れる表形式情報を検出する繰返し検出手段、２２は繰返し検出手段２１によって検出された表形式情報から行列化インデックスを作る表情報作成手段である。行列化インデックスの具体例については後述する。２３は表情報作成手段２２によって作成された行列化インデックスに基づき同系統語を抽出する同系統情報抽出手段、２４は抽出した同系統語や行列化インデックス等を同系統情報抽出記憶部１８ａに記憶する同系統情報格納手段である。同系統情報抽出手段２３が同系統語を抽出するとき、同系統情報抽出管理手段２０はこれをキーワード集合に追加するが、同一のキーワードが繰返し現れた場合は、出現回数の更新だけを行い、キーワード集合の新たな要素とはしない。また、同系統情報抽出管理手段２０はキーワードが含まれる数等をみて、表形式の関連度を判定し、条件を満たさなかったときは関連性が薄いとして行列化インデックスを作成しない。
【００６６】
クライアント端末２ａは抽出機能を実行するためこのように構成されるが、クライアント端末２ｂは、このうち同系統情報抽出機能格納部１８，同系統情報抽出記憶部１８ａを有しておらず、単にブラウザ手段を搭載した普通の通信端末である。従って、クライアント端末２ｂは抽出機能を有する検索エンジンサーバ５や同系統検索エンジンサーバ７に対してアクセスし、これらから同系統情報を得るものである。
【００６７】
続いて、クライアント端末２ａの検索機能について説明する。これは新たなキーワードを抽出して母集団の数を増加し、この抽出機能を繰返して行うためのものである。２５はサンプルのキーワードと抽出されたキーワードのキーワード集合の中から所定の数のキーワードを選択するキーワード選定手段である。キーワード選定手段２５はキーワード集合からランダムに２以上を選択するが、サンプルのキーワードから一部を、さらに抽出されたキーワードから一部を選ぶといった選択の仕方をするのでもよい。２６は検索エンジンサーバ５に検索を要求するためのリクエスト手段である。リクエスト手段２６からリクエストすることにより、同系統情報抽出機能プログラムの検索エンジンサーバへの接続機能（図示しない）を機能させてこれに接続し検索する。なお、汎用のブラウザを起動させるのでもよい。リクエストするためのプラグインソフト等が搭載されていない汎用のブラウザを起動させた場合は、キーワード選定手段２５が選択したキーワードを検索エンジンサーバ５の検索画面に手入力して検索を実行することになる。２７はキーワード選定手段２５が選定したキーワードの組み合わせが既に検索済みの組み合わせか否かを判定する判定手段、２８はキーワードの出現回数をカウントするカウンタである。
【００６８】
そこで、以下、ＨＴＭＬ文書からの表やリスト等、または同層繰返しとして現れる表形式情報が、クライアント端末２ａでどのように検出されるのか、具体的に説明する。図４（ａ）は題名が「温泉のページ」というＨＴＭＬ文書の記載例を示している。また図４（ｂ）は図４（ａ）のＨＴＭＬ文書のタグのツリー構成を示しており、ＴＥＸＴの位置に記載内容を書き込んだものである。図４（ｂ）において、４５１〜３は水平線を記載することを示すタグ「ｈｒ」、４６１〜３はレベル２の見だしを付与するタグ「ｈ２」、４７１〜３は割付位置を中央にするタグ「ｃｅｎｔｅｒ」、４８１〜３も上述のタグ「ｈｒ」、４９は太文字にするためのタグ「ｂ」である。「ｂｏｄｙ」の後のタグ「ｈｒ」４５１〜３，「ｈ２」４６１〜３，「ｃｅｎｔｅｒ」４７１〜３はＨＴＭＬ文書の表示の構造を決めるブロックレベル要素であり、「ｈｒ」４５１，「ｈ２」４６１，「ｃｅｎｔｅｒ」４７１が１周期（本発明の周期）、「ｈｒ」４５２，「ｈ２」４６２，「ｃｅｎｔｅｒ」４７２が１周期、「ｈｒ」４５３，「ｈ２」４６３，「ｃｅｎｔｅｒ」４７３が１周期となって同一レベルで循環的に繰返し出現していることが分かる。この繰返し構成を３つに分解したものが図５（ａ）であり、表形式として捉えたときの繰返し構成を示すものが図５（ｂ）である。タグ「ｈｒ」４５１〜３，「ｈ２」４６１〜３，「ｃｅｎｔｅｒ」４７１〜３からそれぞれレコードとして抽出されるのは、図４（ａ）の示す各タグで挟まれたＴＥＸＴである。このＴＥＸＴまたはＴＥＸＴの中に含まれるキーワードが表形式情報の要素となる。キーワード「原鶴温泉」「嬉野温泉」で検索したときには、タグ「ｈ２」４６１〜３の後に「二日市温泉」「原鶴温泉」「嬉野温泉」が存在しているから、これらが列の要素となり、「二日市温泉」が同系統情報となる。なお上述したが本発明においては、行は各周期を構成する要素の並びであり、列は各周期の中の所定位置の要素が構成する並びである。これは、一般的な行列の考え方である行が横並びのもの、列が縦並びのものに限られず、行と列を交換した場合の列が横並びのもの、行が縦並びのものまで含むものである。従って本発明においては周期を構成していれば行となり、その中の所定位置のものが列となる。
【００６９】
ところで図５（ａ）によれば、タグ「ｃｅｎｔｅｒ」４７１〜３の中に下位の「ｈｒ」４８１〜３があり、「ｈｒ」４８３との間にタグ「ｂ」４９が設けられている。このタグ「ｂ」４９は、図４（ａ）に示すように「おすすめ」を太文字にするために設けられたもので、文字を修飾するインライン要素である。このインライン要素はＨＴＭＬ文書の骨格を決めることには無関係であり、本発明のタグからみた同層繰返しを判断するときには意味のないタグである。
【００７０】
そこで本実施の形態１においては、インライン要素が存在したとき、直近のブロックレベル要素からの相対パスを示す「−」以降の記載を空の記載にすることにより、インライン要素なしに前後のＴＥＸＴを接続して判断する。例えば、図５（ａ）において、第１繰返し部分と第２繰返し部分の相対パスは「ｈ２：１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／ｈｒ：１−ＴＥＸＴ：１」となる。しかし、第３繰返し部分の相対パスは「ｈ２：１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／−ｂ；１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／−ＴＥＸＴ：２」「ｃｅｎｔｅｒ：１／ｈｒ：１−ＴＥＸＴ：１」であって、インライン要素「ｂ」が含まれる。このため、「ｃｅｎｔｅｒ：１／−ｂ；１／−ＴＥＸＴ：１」「ｃｅｎｔｅｒ：１／−ＴＥＸＴ：２」を「ｃｅｎｔｅｒ：１／−」としてインライン要素なしに前後のＴＥＸＴを接続する。
【００７１】
このような処理によりタグ構成を判断すると、このＨＴＭＬ文書のタグ構成は図５（ｂ）のようになる。「ｈｒ」４５１，「ｈ２」４６１，「ｃｅｎｔｅｒ」４７１が一巡の行情報となるレコードを示すタグ、「ｈｒ」４５２，「ｈ２」４６２，「ｃｅｎｔｅｒ」４７２が一巡の行情報となるレコードを示すタグ、「ｈｒ」４５３，「ｈ２」４６３，「ｃｅｎｔｅｒ」４７３が一巡の行情報となるレコードを示すタグとなって同一レベルで繰返し出現し、タグ「ｈｒ」４５１〜３，「ｈ２」４６１〜３，「ｃｅｎｔｅｒ」４７１〜３の示す情報が抽出データ候補となることが分かる。
【００７２】
表情報作成手段２２は行列化インデックスを作成し、「ｈ２：１／−ＴＥＸＴ：１」の列に対して「Ａ列」、「ｃｅｎｔｅｒ：１／−ＴＥＸＴ：１」の列に対しては「Ｂ列」、「ｃｅｎｔｅｒ：１／ｈｒ：１−ＴＥＸＴ：１」の列に対しては「Ｃ列」のネーミングを施して一義的に記載内容（要素）との関係付けを行う。同層繰り返しパターンの列の数が増せば「Ｄ列」・・・と増やせばよい。従って、実施の形態１の場合行列化インデックスは「Ａ列」に一巡目の「二日市温泉」、二巡目の「原鶴温泉」、三巡目の「嬉野温泉」といった要素が格納される。なお、「Ａ列」情報の何順目かの順序「ｎ」が「行」の順序に対応するので以下「Ａｎ」といった記載でＡ列ｎ行目のキーワードを特定する。
【００７３】
ところで、同系統語を抽出するためには「Ａ列」「Ｂ列」「Ｃ列」の記載内容（要素）からどの列が目的の要素を含む列かを判断しなければならない。そこで同系統情報抽出手段２３は２以上のサンプルのキーワードが「Ａ列」「Ｂ列」「Ｃ列」・・・のどの列に所定数以上出現するかで、これを判断し抽出する。すなわち、２以上の所定数以上という条件を満たしたとき行列化インデックスを作成する。上述したように併せてどのような態様で出現（例えば完全一致，前方一致，後方一致等）するかの重みをつけて判断してもよい。
【００７４】
以上説明した行列化インデックスと関連情報をインデックス情報として図７（ａ）に基づいて説明する。図７（ａ）において、３１は検索エンジンサーバ５で取得したＨＴＭＬ文書のファイル名、３２は格納された表形式の文書本文先頭からの相対パスである。また図４（ａ）のように、本文中で繰返し現れる表形式の場合は先頭位置を例えばＡ列１行対応の相対パス「ｈ２：１／−ＴＥＸＴ：１」等で指定する。３３は表情報作成手段２２が作成した列情報、３４は列情報の出現順から決定される行情報、３５は抽出した同系統語となる抽出データ（本発明の要素）である。行列化インデックスはファイル名３１と列情報３３、行情報３４、抽出データ３５等から構成される情報である。３６はファイル名３１のＨＴＭＬ文書が格納されているＵＲＬである。なお、ＵＲＬに代えて絶対パスを用いるのでもよい。
【００７５】
例えば、ファイル名３１「ａａａ」の場合、ｈｔｔｐ：／／ｘｘ．ｃｏ．ｊｐ／ｄｒ１／ａａａ．ｈｔｍｌというＵＲＬで指定されるファイルにおいて、本文で繰返し出現する３つの抽出データ「二日市温泉」「原鶴温泉」「嬉野温泉」とその列情報と行情報が、相対パスとともに行列化インデックス及びその関連情報の形で格納される。このほか同様に、ファイル名３１「ａｂｃ」，「ａｃｃ」，「ｂｂｂ」に対してもそれぞれ同様の行列化インデックスとその関連情報が格納される。同系統情報抽出管理手段２０は、これらの行列化インデックス関連情報から図７（ｃ）のようなキーワード集合（二日市温泉，原鶴温泉，嬉野温泉，黒川温泉，別府温泉）を形成して、この中から２以上のサンプルのキーワードを抽出して再度の検索を行う。検索で繰返し出現するキーワードは、出現回数をカウンタ２８でカウントし記録する。検索を繰り返して抽出した同系統語の一覧は、図８（ａ）に示すように出現回数とともにディスプレーに表示する。同時にそれを含むＵＲＬ番号も図８（ｂ）のＵＲＬへリンクさせて表示させる。
【００７６】
続いて、図６のフローチャートに基づいてサンプルの２以上の初期キーワードから同系統語を抽出する手順を説明する。まず、同系統情報抽出機能プログラムを起動し、初期キーワードを入力し（ｓｔｅｐ１）、初期キーワードで初期のキーワード集合を形成する（ｓｔｅｐ２）。検索エンジンサーバ５の検索画面を表示して初期キーワードを入力することにより、検索エンジンでキーワード検索を行う（ｓｔｅｐ３）。
【００７７】
検索結果を取得すると、ウェブページの中から同層繰返し部分を検出する（ｓｔｅｐ４）。キーワードを含む繰返し部分から行列化インデックスを作成し（ｓｔｅｐ５）、行列化インデックスの列情報から同系統語を抽出して（ｓｔｅｐ６）、キーワード集合に追加する（ｓｔｅｐ７）。次いでこの行列化インデックスと関連情報を同系統情報抽出記憶部１８ａに記録する（ｓｔｅｐ８）。その後検索エンジンでの所定の検索回数が終了したか否かがチェックされ（ｓｔｅｐ９）、終了したときは行列化インデックスと関連情報から図８（ａ）の同系統語一覧として出現回数とともに表示する（ｓｔｅｐ１２）。
【００７８】
ｓｔｅｐ９で２以上の所定の検索回数が終了していない場合には、キーワード集合から検索のためのキーワードを所定数ランダムに選定する（ｓｔｅｐ１０）。この選定されたキーワードが既に検索したキーワードと同一のキーワードの組み合わせではないかがチェックされ（ｓｔｅｐ１１）、同一キーワードの組み合わせを選定したときにはｓｔｅｐ１０に戻って再度選定を行い、同一キーワードでなかった場合にはｓｔｅｐ３に戻って、再度検索エンジンによる検索を行う。
【００７９】
このように本実施の形態１のタグ情報による情報検索方法と情報検索装置は、ＨＴＭＬ文書のタグ情報を利用して文書中に現れる繰り返し部分を検出し、サンプル情報から始めて容易に同系統情報を抽出することができる。サンプル情報と同じ取り扱いを受ける情報だけを抽出するから無価値な情報が検索結果に混入することが防げ、関連性の高い情報を得ることができる。
【００８０】
（実施の形態２）
次に本発明の実施の形態２における情報検索方法、広域ネットワークの情報検索方法、同系統情報検索のためのサーバ装置について説明する。図３は本発明の実施の形態２におけるＣＧＩ等の機能によりタグ情報を用いて同系統情報検索を行うサーバの要部ブロック構成図である。実施の形態１においては、クライアント端末２ａに同系統情報抽出機能格納部１８，同系統情報抽出記憶部１８ａを設けて検索と抽出を行ったが、実施の形態２においてはクライアント端末２ａ，２ｂのブラウザからＣＧＩ、ｊａｖａ（登録商標）等の機能で検索エンジンサーバ５に同系統情報抽出機能を実行させるものである。実施の形態１のクライアント端末２ａで行っていた機能が検索エンジンサーバ５で行われることになるだけであるから、基本的な説明は実施の形態１に譲る。なお、特定のウェブサーバ３にＣＧＩ等の機能をもたせ、抽出処理をこのウェブサーバ３で行うのもよい。以下、検索エンジンサーバ５に同系統情報抽出機能を実行させたものを説明する。
【００８１】
図３において、２０ａは、クライアント端末２ａ，２ｂからＣＧＩ，ｊａｖａ（登録商標）で起動をかけられたとき、検索された２以上のキーワードを含むＨＴＭＬ文書から、このキーワードを含む表形式を検出し、この表形式の中からキーワードの同系統語の抽出処理を行ってキーワード集合に加え、さらにこのキーワード集合から新しいキーワードを選択して再検索をリクエストし、検索結果から新たなＨＴＭＬ文書を取得し、上述の抽出処理を繰り返す同系統情報抽出管理手段である。
【００８２】
２１ａはＨＴＭＬ文書の中から表やリスト等または同層の繰返しとして現れる表形式情報を検出する繰返し検出手段、２２ａは検出された表形式情報からフィールド情報を抜き出すための行列化インデックスを作る表情報作成手段である。２３ａは行列化インデックスに基づき同系統語を抽出する同系統情報抽出手段、２４ａは抽出した同系統語や行列化インデックス等の同系統情報をサーバ装置の記憶部（図示しない）に記憶する同系統情報格納手段である。
【００８３】
２５ａはサンプルのキーワード及び抽出されたキーワードからなるキーワード集合の中から２以上の所定の数のキーワードを選択するキーワード選定手段、２７ａはキーワード選定手段２５ａが選定したキーワードの組み合わせが既に検索済みの組み合わせか否かを判定する判定手段、２８ａはキーワードの出現回数をカウントするカウンタである。２９はキーワードの検索を開始するよう要求するキーワード検索手段、３０はクライアント端末２ａ，２ｂのブラウザからキーワード検索するように要求されたとき、これを受け付け、処理結果をクライアント端末２ａ，２ｂに返すことができる応答手段である。
【００８４】
実施の形態２の情報検索方法、広域ネットワークの情報検索方法、同系統情報検索のための検索エンジンサーバ５は、クライアント端末２ａのように同系統情報抽出機能格納部１８，同系統情報抽出記憶部１８ａをクライアント側に設ける必要がなく、ＣＧＩ等により同系統情報検索を行ってクライアント端末２ａ，２ｂに返すことができる。クライアント端末２ａ，２ｂにはブラウザが搭載されるだけでよく、検索と抽出が容易になる。
【００８５】
（実施の形態３）
次に、本発明の実施の形態３における情報検索方法と広域ネットワークの情報検索方法、同系統情報検索のための検索用インデックス作成装置について説明する。図９は本発明の実施の形態２におけるタグ情報を用いて同系統情報検索を行う検索用インデックス作成装置の要部ブロック構成図、図１０は本発明の実施の形態３における情報検索システムの同系統語抽出処理のフローチャートである。なお、図１、図２（ａ）（ｂ）、図４（ａ）（ｂ）、図５（ａ）（ｂ）、図７（ａ）（ｂ）（ｃ）、図８（ａ）（ｂ）は実施の形態２においても参照する。とくに図７（ｂ）は図７（ａ）の同系統情報を広域ネットワークで検索するためのインデックスデータベース構成図であって、実施の形態３の検索用インデックス作成装置が作成するものである。実施の形態３において、実施の形態１と同一符号のものは同一構成の部材を示しており、詳細な説明は実施の形態１，２に譲ってここでは説明を省略する。
【００８６】
実施の形態３のインターネット１の情報検索システムは、図１に示すように、クライアント端末２ａ，２ｂ、ウェブサーバ３、同系統検索エンジンサーバ７、同系統検索用データベース８、インデックスデータベース８ａ、検索用インデックス作成装置９から構成される。
【００８７】
まず、図９（ａ）（ｂ）に基づいて検索用インデックス作成装置９の構成について説明する。図９（ａ）はタグ情報を用いて同系統情報検索を行う場合の検索用インデックス作成装置のインデックス作成処理を行う要部構成を示している。図９（ａ）において、５０はＨＴＭＬ文書を読み込み同系統情報検索を行うための転置インデックスの作成管理を行うインデックス作成管理手段、５１はインデックス作成管理手段５０の管理下にＨＴＭＬ文書の中から表やリスト等の同層の繰返しとして現れる表形式情報をタグで検出する繰返し検出手段、５２は繰返し検出手段５１によって検出された表形式情報から行列化インデックスを作る表情報作成手段である。５３は表情報作成手段５２によって作成された行列化インデックスにより転置インデックスを作成する検索用インデックス作成手段、５４は作成した転置インデックスを同系統検索用データベース８のインデックスデータベース８ａに格納するテーブル格納手段である。
【００８８】
実施の形態３の検索用インデックス作成装置９では、繰返し検出手段５１がタグ情報からＨＴＭＬ文書の同層繰返し部分を検出し、表情報作成手段５２が行列化インデックスを作成する。この詳細は、実施の形態１において図４（ａ）（ｂ），図５（ａ）（ｂ），図７（ａ）（ｃ）に基づいて説明したこととまったく同様である。表情報作成手段５２は図７（ａ）の行列化インデックスと同様の行列化インデックスを作成し、検索用インデックス作成手段５３が転置インデックスを作成するが、実施の形態３は実施の形態１と異なり、検索を行うごとに行列化インデックスを作成するのではなく、今後想定される検索に対して必要と考えられる非常に多くのキーワードに対して予め行列化インデックスを作成し、さらに転置インデックスを作成しておくものである。従って抽出データ３５は多数となる。
【００８９】
この行列化インデックスと転置インデックスは以下のような構成をもち、インデックスデータベース８ａに格納される。図７（ｂ）は行列化インデックスと転置インデックスの構成図である。図７（ｂ）において、３７はファイル名「ａａａ」を番号化したファイル番号、３８は表形式情報の表番号、３９は列情報、４０は行情報、４１は検索用キーワード情報である。実施の形態３の行列化インデックスは、ファイル番号３７、表形式情報の表番号３８、列情報３９、行情報４０、検索用キーワード情報４１で構成される。表番号３８は、ファイル番号３７のＨＴＭＬ文書の中で出現する表情報の出現順である。表、リスト、同層繰返しパターンのすべてに対して通し番号の表番号３８が付与される。
【００９０】
またこのとき作成される転置インデックスの構成を説明する。図７（ｂ）において、４２は転置インデックスのインデックスリスト枠、４３は転置インデックスを構成する各インデックス要素である。例えば、「二日市温泉」のインデックスリスト枠４２には、インデックス要素４３を構成する各（１２３４，１，Ａ，１）、（１２５６，１，Ｄ，２）、・・、「原鶴温泉」のインデックス要素４３として（１２３４，１，Ａ，２）、（１２４５，１，Ｂ，１）、・・、「黒川温泉」のインデックス要素４３として（１２４５，１，Ｂ，２）、（１２５６，１，Ｄ，１）、・・が格納されている。このような転置インデックスに対して、ファイル番号３７，表番号３８，列情報３９，行情報４０を使って検索用キーワード情報４１にアクセスが可能なる。そして例えば「二日市温泉」と「原鶴温泉」の２つのキーワードをもつファイルはファイル番号３７「１２３４」のファイルであり、情報の所在位置は表番号３８「１」，列情報３９「Ａ」であることが分かる。このファイルの他の列情報３９「Ａ」を検索すると、（１２３４，１，Ａ，３）の「嬉野温泉」が得られ、この「嬉野温泉」が同系統情報として得られる。
【００９１】
以上説明した実施の形態３の検索用インデックス作成装置は繰返し検出手段５１によりタグ情報を使って同系統情報のインデックスを作成したが、別の検出方式、場合によっては表やリストだけを検出するのでもよい。
【００９２】
次に、実施の形態３の情報検索方法と広域ネットワークの情報検索方法を説明するために、検索用インデックス作成装置９によってインデックスデータベース８ａを作成し、クライアント端末２ａ，２ｂから同系統情報を検索するときの手順について説明する。実施の形態１とは、インデックスデータベース８ａを作成するプロセスを有している点で異なるが、同系統検索用データベース８と接続して同系統情報を検索し、検索結果を踏まえて検索を繰り返すプロセスは実施の形態１と基本的に同様である。
【００９３】
図１０に示すように、まず転置インデックスを作成するためのウェブページを取得する（ｓｔｅｐ２１）。このウェブページから表やリスト等の表形式情報を検出する（ｓｔｅｐ２２）。この表形式情報を検出するのは、タグ情報を用いる繰返し検出手段５１のほかに、表形式情報を検出できるものであれば他の手段でもよい。
【００９４】
検索用インデックス作成装置９は、検出した表形式情報から行列化インデックス情報を作成し（ｓｔｅｐ２３）、これを基に転置インデックスを作成する（ｓｔｅｐ２４）。転置インデックスができると、検索用インデックス作成装置９はそれを同系統検索用データベース８のインデックスデータベース８ａに格納する（ｓｔｅｐ２５）。次いでインデックス作成用のウェブページの取得はすべて終了したか否かをチェックし、終了していなければｓｔｅｐ２１に戻り、終了しておればインデックス作成処理は終了する（ｓｔｅｐ２７）。
【００９５】
その後、２以上の初期キーワードをサンプルとして入力し（ｓｔｅｐ２８）、この初期キーワードによってキーワード集合を形成し（ｓｔｅｐ２９）、この初期キーワードで同系統検索エンジンサーバ７で同系統情報を検索する（ｓｔｅｐ３０）。
【００９６】
初期キーワードと同一のキーワード情報を含むインデックスの列情報を抽出し（ｓｔｅｐ３１）、得られたキーワード情報をキーワード集合に追加する（ｓｔｅｐ３２）。次いで、予め設定されている所定の検索回数の検索が終了したか否かがチェックされ（ｓｔｅｐ３３）、終了しているときはキーワード集合を一覧とした同系統情報一覧を表示して終了する（ｓｔｅｐ３６）。ｓｔｅｐ３３で所定の検索回数に達していない場合は、キーワード集合からランダムに２以上のキーワードを選定し（ｓｔｅｐ３４）、この２以上のキーワードが既に検索されたキーワードか否かが判定され（ｓｔｅｐ３５）、同一のキーワードの場合ｓｔｅｐ３４に戻って選定を繰返す。ｓｔｅｐ３５で同一でないことが判明したキーワードの場合、ｓｔｅｐ３０に戻って同系統検索エンジンサーバ７で検索を繰り返す。この検索ループを繰り返した後、ｓｔｅｐ３３で設定した検索回数に達したときに終了する。
【００９７】
このように実施の形態３における情報検索方法と広域ネットワークの情報検索方法と検索用インデックス作成装置は、ＨＴＭＬ文書中に現れる繰り返し部分を検出し、サンプル情報から始めて容易に同系統情報を取得することができる。サンプル情報と同じ取り扱いを受ける表形式情報だけを抽出するから無価値な情報が検索結果に混入することを防ぐことができ、関連性の高い情報を得ることができる。また、転置インデックスを使って検索を行うから、検索時に行列化インデックスを作成する必要がなく、きわめて高速に同系統情報を入手できる。
【００９８】
（実施の形態４）
次に、本発明の実施の形態４における同系統情報検索のための報検索装置について説明する。実施の形態４の情報検索装置は、同系統情報を取得するコア情報増幅検索画面を表示できることである。図１１は本発明の実施の形態４における同系統情報検索のための広域ネットワークの情報検索装置の検索入力画面図である。実施の形態４において実施の形態１，２，３と同一符号は同一構成の部材を示しており、実施の形態４のクライアント端末２ａ，２ｂは、実施の形態１，２，３のクライアント端末２ａ，２ｂのブロック構成と同一である。従って詳細な説明は実施の形態１，２，３に譲ってここでは説明を省略する。
【００９９】
図１１において、６１ａ，６１ｂはサンプルの初期キーワードを入力するキーワード入力域、６２ａ，６２ｂ，６２ｃは行列化インデックスの列情報から同時に抽出する他の異系統（本発明の第２系統）の情報のサンプルキーワードを記入する関連フィールド域である。
【０１００】
６３は検索を所定の回数に限るための同系統情報の出力個数の上限値の設定域である。同様に６３ａ，６３ｂ，６３ｃは他のフィールド情報に対する出力個数の上限値の設定域である。また、６４は検索ボタンであり、これらの入力が済んだとき検索ボタン６４からＧＵＩ入力することで、実施の形態２の場合には検索エンジンサーバ５のＣＧＩ等に起動をかけ、処理結果を受け取ることができ、実施の形態３の場合は同系統検索エンジンサーバ７に対して同系統情報を要求し処理結果を受け取ることができる。
【０１０１】
このように実施の形態４の同系統情報検索のための報検索装置は、同系統の２つのサンプルと異系統の１つのサンプルとを入力することで、同系統情報と異系統情報を関係付けて取得できる。例えば温泉の同系統情報と、これらのＵＲＬ、電話番号を関連付けて取得することが可能になる。２つのサンプルで同系統情報を得るとともに、もう１つの異系統情報のサンプルを与えることにより、この異系統情報の同系統情報も収集することができる。同系統情報と異系統情報を関連付けて取得するための検索画面を表示するので、同系統情報とともに役立つ異系統の関連情報が埋没することなく、獲得が可能になる。
【０１０２】
【発明の効果】
本発明の情報検索方法によれば、２つ以上の同系統のキーワードを与えたときに列情報にこれが含まれていれば、この列情報にはサンプルのキーワードと同系統の情報が配置されていることになり、容易に同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。２以上のキーワードで同系統情報を抽出するとともに、別の列の要素の中に第２系統のキーワードが存在すれば、この列の他の要素はこの第２同系統情報（異系統情報）を含んでいるとして、同系統情報と第２同系統情報とを関係付けて同時に抽出することができる。
【０１０３】
本発明の広域ネットワークの情報検索方法によれば、表形式情報の列情報から同系統情報として抽出するから、２つ以上の同系統のキーワードを与えたときに列情報にこれが含まれていれば、この列情報にはサンプルのキーワードと同系統の情報が配置されていることになり、高速、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。またこれを繰り返すため、２つ以上の同系統のキーワードで検索したときに得られる新たな同系統情報を使ってさらなる同系統情報を拡大収集することができる。２以上のキーワードで同系統情報を抽出するとともに、別の列の要素の中に第２系統のキーワードが存在すれば、この列の他の要素はこの第２同系統情報（異系統情報）を含んでいるとして、同系統情報と第２同系統情報とを関係付けて同時に広域ネットワークから抽出することができる。
【０１０４】
表形式情報が表そのものとリストである場合、確実に同系統情報を入手でき、検出するのがタグの検索で行え、きわめて容易に検出できる。タグの配置パターンをみることで同系統情報を抽出できる。行列化インデックスの列情報と対応した情報を検索するだけで同系統情報を高速に抽出することができる。予め表形式をもったＨＴＭＬ文書を検索して行列化インデックスを作成している場合、行列化インデックスの列情報のいずれかと対応した情報にキーワードが２以上あれば、直ちに同系統情報を抽出することができ、検索を高速化できる。サーバに対する負荷が小さくなる。
【０１０５】
本発明の広域ネットワークの情報検索装置によれば、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。列の情報に含まれているキーワードの数が少ないときは列の情報間の関連性が乏しいと推定されるから、テーブル候補としないことで同系統情報の内容の確実さが増す。またキーワードを自動的に選定した後、再度の検索を直ちに検索エンジンサーバに要求できる。キーワードを選定して検索を繰り返すときに同じ検索を繰り返すことがなく、効率の高い検索をすることができる。
【０１０６】
本発明の検索エンジンサーバ装置によれば、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。ＣＧＩ等によって検索エンジンサーバ装置で抽出を行うため、情報検索装置の負荷が軽くなる。列の情報に含まれているキーワードの数が少ない場合は列の情報間の関連性が乏しいと推定されるから、れーブル候補からはずすことによって同系統情報の内容の確実さが増す。キーワードを自動的に選定した後、再度の検索を直ちに自動的に実行することができる。キーワードを選定して検索を繰り返すときに同じ検索を繰り返すことがなく、効率の高い検索をすることができる。
【０１０７】
本発明の同系統検索エンジンサーバ装置によれば、行列化インデックスの列情報のいずれかと対応した情報にキーワードが２以上含まれていれば、同系統検索用データベースだけで容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。検索に伴う同系統検索エンジンサーバ装置の負荷が軽くなる。
【０１０８】
本発明の検索用インデックス作成装置によれば、検索用インデックスを備えた同系統検索用データベースを作成することができ、容易に広域ネットワークから同系統情報を抽出でき、無価値な情報が検索結果に混ざるのを低減できる。検索に伴う同系統検索エンジンサーバ装置の負荷が軽くなる。
【０１０９】
本発明の広域ネットワークの情報検索システムによれば、高速、容易に広域ネットワークから同系統情報を抽出でき、単純に２つ以上のキーワードの掛け合わせ検索を行ったとき混入する無価値な情報が検索結果に混ざるのを低減できる。検索に伴うサーバ装置の負荷が軽くなる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における広域ネットワークの情報検索システムの構成図
【図２】（ａ）は本発明の実施の形態１におけるタグ情報による広域ネットワークの情報検索を行うクライアント端末の構成図
（ｂ）（ａ）のクライアント端末の同系統語抽出機能を実行する要部ブロック構成図
【図３】本発明の実施の形態２におけるＣＧＩ等の機能によりタグ情報を用いて同系統情報検索を行うサーバの要部ブロック構成図
【図４】（ａ）本発明の実施の形態１における情報検索システムが処理するＨＴＭＬ文書図
（ｂ）（ａ）のＨＴＭＬ文書におけるタグ構成のツリー図、
【図５】（ａ）図４（ｂ）のＨＴＭＬ文書におけるタグ構成の同層繰返し部分とパスの分析図
（ｂ）（ａ）の同層繰返し部分の構成図
【図６】本発明の実施の形態１における情報検索システムの同系統情報抽出処理のフローチャート
【図７】（ａ）同系統情報抽出処理を行った行列化インデックス関連情報構成図
（ｂ）行列化インデックスと転置インデックスの構成図
（ｃ）同系統情報で作成したキーワード集合の図
【図８】（ａ）本発明の実施の形態１における情報検索システムでクライアント端末に表示した同系統語一覧図
（ｂ）（ａ）の同系統語一覧のＵＲＬ番号がリンクするリンク構成図
【図９】本発明の実施の形態２におけるタグ情報を用いて同系統情報検索を行う検索用インデックス作成装置の要部ブロック構成図
【図１０】本発明の実施の形態３における情報検索システムの同系統語抽出処理のフローチャート
【図１１】本発明の実施の形態４における同系統情報検索のための広域ネットワークの情報検索装置の検索入力画面図
【符号の説明】
１　広域ネットワーク網
２ａ，２ｂ　クライアント端末
３　ウェブサーバ
４　ウェブページ蓄積部
５　検索エンジンサーバ
６　検索用データベース
７　同系統検索エンジンサーバ
８　同系統検索用データベース
８ａ　インデックスデータベース
９　検索用インデックス作成装置
１０　中央処理装置
１１　ＲＯＭ
１２　ＲＡＭ
１３　入力部
１４　表示部
１５　通信制御部
１６　不揮発性記憶部
１７　ブラウザ格納部
１８　同系統情報抽出機能格納部
１８ａ　同系統情報抽出記憶部
２０，２０ａ　同系統情報抽出管理手段
２１，２１ａ　繰返し検出手段
２２，２２ａ，５２　表情報作成手段
２３，２３ａ　同系統情報抽出手段
２４，２４ａ　同系統情報格納手段
２５，２５ａ　キーワード選定手段
２６　リクエスト手段
２７，２７ａ　判定手段
２８，２８ａ　カウンタ
２９　キーワード検索手段
３０　応答手段
３１　ファイル名
３２　相対パス
３３，３９　列情報
３４，４０　行情報
３５　抽出データ
３６　ＵＲＬ
３７　インデックス用ファイル名
３８　パス
４１　検索用キーワード情報
４５１〜３　タグ「ｈｒ」
４６１〜３　タグ「ｈ２」
４７１〜３　タグ「ｃｅｎｔｅｒ」
４８１〜３　タグ「ｈｒ」
４９　タグ「ｂ」
５０　インデックス作成管理手段
５１　繰返し検出手段
５２　表情報作成手段
５３　インデックス作成手段
５４　テーブル格納手段
６１ａ，６１ｂ　キーワード入力域
６２ａ，６２ｂ，６２ｃ　関連フィールド域
６３，６３ａ，６３ｂ，６３ｃ　上限値の設定域
６４　検索ボタン
【図１】
2004102369.tif 000003
【図２】
2004102369.tif 000004
【図３】
2004102369.tif 000005
【図４】
2004102369.tif 000006
【図５】
2004102369.tif 000007
【図６】
2004102369.tif 000008
【図７】
2004102369.tif 000009
【図８】
2004102369.tif 000010
【図９】
2004102369.tif 000011
【図１０】
2004102369.tif 000012
【図１１】
2004102369.tif 000013