(57)【特許請求の範囲】
【請求項１】
インタネット上に発信されているホームページを検索する検索装置の検索方法において、
前記検索装置は、リンク展開手段と評価手段を備え、
前記リンク展開手段が、ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開ステップと、
前記評価手段が、展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価ステップと
を備える検索装置の検索方法であって、
前記リンク展開手段が、前記リンク展開ステップにおいて、
前記動的に生成するリンクを、
起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索するステップと、
検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索するステップと、
検索した地理情報システム内のオブジェクトに対応するホームページを検索するステップと
を含む生成手順によって生成し、上記の３つの検索結果をまとめて、ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成したホームページ間のリンクとして出力することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【請求項２】
前記リンク展開手段が、前記リンク展開ステップにおいて、
前記動的に生成するリンクを、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索するステップを含む生成手順を組み合わせて生成することを特徴とする請求項１に記載のホームページ検索装置のホームページの系列的検索方法。
【請求項３】
前記リンク展開手段が、前記リンク展開ステップにおいて、
前記動的に生成するリンクを、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索するステップを含む生成手順を組み合わせて生成することを特徴とする請求項１に記載のホームページ検索装置のホームページの系列的検索方法。
【請求項４】
前記リンク展開手段が、前記リンク展開ステップにおいて、
前記動的に生成するリンクを、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力するステップを含む生成手順を組み合わせて生成することを特徴とする請求項１に記載のホームページ検索装置のホームページの系列的検索方法。
【請求項５】
前記リンク展開手段が、前記リンク展開ステップにおいて、
前記動的に生成するリンクを、前記請求項２〜４記載の生成手順の少なくとも２つ以上を組み合せて生成することを特徴とする請求項１に記載のホームページ検索装置のホームページの系列的検索方法。
【請求項６】
インタネット上に発信されているホームページを検索する検索装置のためのプログラムを記録した記録媒体であって、
ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開手段、および、
展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価手段
としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記リンク展開手段は、
前記動的に生成するリンクを、
起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索する手段と、
検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索する手段と、
検索した地理情報システム内のオブジェクトに対応するホームページを検索する手段と
を含む生成手段によって生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項７】
前記リンク展開手段は、
前記動的に生成するリンクを、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索する生成手段を組み合わせて生成する請求項６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項８】
前記リンク展開手段は、
前記動的に生成するリンクを、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索する生成手段を組み合わせて生成する請求項６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項９】
前記リンク展開手段は、
前記動的に生成するリンクを、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力する生成手段を組み合わせて生成する請求項６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
前記リンク展開手段は、
前記動的に生成するリンクを、前記請求項７〜９記載の生成手段の少なくとも２つ以上を組み合わせて生成する請求項６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１１】
インタネット上に発信されているホームページを検索する装置であって、
ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開手段と、
展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価手段と
を備える検索装置であって、
前記リンク展開手段は、前記動的に生成するリンクの生成手段として、
起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索する手段と、
検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索する手段と、
検索した地理情報システム内のオブジェクトに対応するホームページを検索する手段と
を含む動的リンク生成手段を備え、上記の３つの検索結果をまとめて、ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成したホームページ間のリンクとして出力することを特徴とするホームページの系列的検索装置。
【請求項１２】
前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索する動的リンク生成手段を備えることを特徴とする請求項１１に記載のホームページの系列的検索装置。
【請求項１３】
前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索する動的リンク生成手段を備えることを特徴とする請求項１１に記載のホームページの系列的検索装置。
【請求項１４】
前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力する動的リンク生成手段を備えることを特徴とする請求項１１に記載のホームページの系列的検索装置。
【請求項１５】
前記リンク展開手段は、前記動的に生成するリンクの生成手段として、前記請求項１２〜１４記載のリンク生成手段の少なくとも２つ以上を備えることを特徴とする請求項１１に記載のホームページの系列的検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インタネット（ＷＷＷ）上に発信されているホームページ（ＨＰ）を系列的に検索するホームページ検索方法及び装置に関し、詳しくは、実際の都市に即した情報検索をＷＷＷを利用して実現するために、論理的（仮想的）なＷｅｂ空間を実際の都市における地理的関連性によって拡張し、ＨＰ間のハイパーリンクだけではなく、ＨＰ間の地理的関連性も辿ることによって、ＷＷＷ中の都市に関する情報を系列的に検索することを可能にする検索方法及び装置に関するものである。
【０００２】
【従来の技術】
携帯電話機が高度化し、都市生活におけるインタネット利用が容易になりつつある。携帯電話が情報機器化し、対話機能を持つインタフエースエージェントが搭載される日も遠くないものと考えられる。一方で、ＧＩＳ（Ｇｅｏｇｒａｐｈｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｙｓｔｅｍ；地理情報システム）やＷＷＷなどを用いた都市情報の集積が進んでいる。これらを統合すれば、都市生活を支援する高度な情報サービスを構築できる可能性を含んでいる。
【０００３】
本発明は、情報間の関連（ＷＷＷのハイパーリンクとＨＰ間の地理的関連性）を利用して、系列的な情報提示をするような検索手法を対象とするものであるが、関連する従来技術としては以下のようなものがある。
（１）  半構造データベース
ＷＷＷを対象とした検索の言語表現は、比較的新しい研究分野である。データベースの分野におけるその代表的なものに、ＷＷＷを広域に展開したハイパーテキストとして捉えたモデルを基本にしたＷ３ＱＬと、ノードやリンクに属性を追加したグラフ構造とリレーショナルモデルを利用したＷｅｂＳＱＬがある。
なお、Ｗ３ＱＬ，ＷｅｂＳＱＬについては次の文献に示されている。
Ｗ３ＱＬ；Ｋｏｎｏｐｎｉｃｋｉ，Ｄ．ｅｔ  ａｌ：ｉｎｆｏｒｍａｔｉｏｎ  Ｇａｔｈｅｒｉｎｇ  ｉｎｔ  ｔｈｅ  Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ：Ｔｈｅ  Ｗ３ＱＬ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ  ａｎｄ  ｔｈｅ  Ｗ３ＱＳ  Ｓｙｓｔｅｍ，ＡＣＭ  Ｔｒａｎｓａｃｔｉｏｎ  ｏｎ  Ｄａｔａｂａｓｅ  Ｓｙｓｔｅｍｓ，ｖｏｌ．２３．Ｎｏ．４，ｐｐ．３６９−４１０（１９９８）
ＷｅｂＳＱＬ；Ｍｅｎｄｅｌｚｏｎ，Ａ．ｅｔ  ａｌ：Ｑｕｅｒｙｉｎｇ  ｔｈｅ  Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ，ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｊｏｕｒｎａｌ  ｏｎ  Ｄｉｇｉｔａｌ  Ｌｉｂｒａｒｉｅｓ，ｖｏｌ．１，Ｎｏ．１，ｐｐ．５４−６７（１９９７）
ＷＷＷは、タグとリンクにより構造化されていると考えることもできるが、データモデルとしては構造が不規則なデータの集まりであり、はっきりしたスキーマが定義できないため、半構造データとして考えた方が適当と考えられている。
Ｗ３ＱＬ、ＷｅｂＳＱＬは、共にこうした半構造データモデルを前提とし、ＳＱＬを拡張した検索言語を提供している。
検索は、ホームページに記述された情報に対する条件と、ホームページ間のリンクに関する条件を組み合せて表現する。特にＷＷＷのリンク構造では、検索対象がＷｅｂ空間のどこに位置するか予測しにくいため、正則表現による繰り返し表現を検索経路の表現に導入して対応を図っている。
【０００４】
（２）  地理的関係演算
地理的関連性を求める関係演算は、Ｏｐｅｎ  ＧＩＳ  Ｃｏｎｓｏｒｔｉｕｍ、Ｉｎｃ．によって標準化が行われており、２次元もしくは３次元の座標系を利用したオブジェクトモデルやオブジェクト間の関係演算、データベース操作のためのＳＱＬの拡張が提案されている。都市のオブジェクトは、位置、形状、住所、所有者といったオブジェクトの持つ属性に応じて構造化することが可能であり、地理的関係演算を利用すると、オブジェクト間の距離や相対位置関係、包含、接続、交差などを評価することができる。
【０００５】
（３）  インタネット上の地図アプリケーション
ネットワークを利用して情報を流通させる地図情報システムが普及するのに伴い、インタネットから利用できる地図情報サービスが数多く提案されてきた。その代表例としては、マピオン（ＵＲＬ；  ｈｔｔｐ：／／ｗｗｗ．ｍａｐｉｏｎ．ｃｏ．ｊｐ／）やマップファンウェブ（ＵＲＬ；  ｈｔｔｐ／／ｗｗｗ．ｍａｐｆａｎ．ｃｏｍ／）などがある。これらのサービスでは、地図上に表示されたアイコンから関連情報の閲覧が可能となっているだけであるが、今後は、地図情報とＷＷＷを融合した情報検索が、インタネットにおいて重要な役割を持つようになるものと想定される。
また、情報検索の側面から地図アプリケーションを考えた場合、上記のサービスは一覧性においては優れているものの、画面上の情報を直接選択する形のインタフエースであるため、ＷＷＷのリンクを辿って情報を探すような系列的な情報検索を行なうのは非常に困難となっている。地図情報とＷＷＷを組み合せてより複雑な情報検索を可能にするためには、インタフエースの改善も重要ではあるが、検索システム内部の動作を規定するためのモデルの構築が必要となっている。
【０００６】
【発明が解決しようとする課題】
そこで、本願出願の発明者は、予めＨＰに地理的座標を付与することによって地理的関連性に基づいたＨＰの検索することを可能にする検索方法および装置の提案を行なっている（特願平１１−１４９１００号）。
しかしながら、前記の提案では、検索対象をキャッシュに相当する座標付きホームページ情報データベースに限定しており、この座標付きホームページ情報データベースに登録されていないＨＰについては検索できないという問題を含んでいる。
また、検索対象であるＷＷＷのデータ構造は、不規則なものであるため、必要な情報の正確な位置はわからないという問題を含んでいる。
【０００７】
本発明は、上記のような従来方法の制限を取り除くためになされたものであり、「○○会社の××事業部」、「検索エンジンＡのトップページからリンクした○○のページ」、「○○百貨店に隣接した△△スーパー」というように、ホームページ間のハイパーリンクに加えて、地理的関連、類似語関連、ホームページ属性の類似関連を持つホームページなど、あるホームページを起点に情報間の関連性を辿りながら目的のホームページに到達することと、その情報へ到達するための情報の系列自体を獲得することができるホームページの検索方法及び装置を提供することを目的とするものである。
【０００８】
【課題を解決するための手段】
本願において開示される発明のうち代表的なものの概要を簡単に説明すると、以下の通りである。
【０００９】
（１）インタネット上に発信されているホームページを検索する検索装置の検索方法において、前記検索装置は、リンク展開手段と評価手段を備え、前記リンク展開手段が、ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開ステップと、前記評価手段が、展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価ステップとを備える検索装置の検索方法であって、前記リンク展開手段が、前記リンク展開ステップにおいて、前記動的に生成するリンクを、起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索するステップと、検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索するステップと、検索した地理情報システム内のオブジェクトに対応するホームページを検索するステップとを含む生成手順によって生成し、上記の３つの検索結果をまとめて、ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成したホームページ間のリンクとして出力することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【００１１】
（２）前記リンク展開手段が、前記リンク展開ステップにおいて、前記動的に生成するリンクを、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索するステップを含む生成手順を組み合わせて生成することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【００１２】
（３）前記リンク展開手段が、前記リンク展開ステップにおいて、前記動的に生成するリンクを、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索するステップを含む生成手順を組み合わせて生成することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【００１３】
（４）前記リンク展開手段が、前記リンク展開ステップにおいて、前記動的に生成するリンクを、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力するステップを含む生成手順を組み合わせて生成することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【００１４】
（５）前記リンク展開手段が、前記リンク展開ステップにおいて、前記動的に生成するリンクを、前記（２）〜（４）記載の生成手順の少なくとも２つ以上を組み合せて生成することを特徴とするホームページ検索装置のホームページの系列的検索方法。
【００１５】
（６）インタネット上に発信されているホームページを検索する検索装置のためのプログラムを記録した記録媒体であって、ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開手段、および、展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価手段としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記リンク展開手段は、前記動的に生成するリンクを、起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索する手段と、検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索する手段と、検索した地理情報システム内のオブジェクトに対応するホームページを検索する手段とを含む生成手段によって生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００１７】
（７）前記リンク展開手段は、前記動的に生成するリンクを、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索する生成手段を組み合わせて生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００１８】
（８）前記リンク展開手段は、前記動的に生成するリンクを、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索する生成手段を組み合わせて生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００１９】
（９）前記リンク展開手段は、前記動的に生成するリンクを、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力する生成手段を組み合わせて生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００２０】
（１０）前記リンク展開手段は、前記動的に生成するリンクを、前記（７）〜（９）記載の生成手段の少なくとも２つ以上を組み合わせて生成するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００２１】
（１１）インタネット上に発信されているホームページを検索する装置であって、ユーザ端末により起点として指定されたホームページから、ホームページ間に定義されたハイパーリンクもしくはユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開を行なうリンク展開手段と、展開されたホームページに記述されたテキスト、ＨＴＭＬタグで指定されたホームページの属性、およびホームページ内の表現から抽出されたホームページの属性の評価を繰り返しながら、ユーザ端末から指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する評価手段とを備える検索装置であって、前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページから抽出した地理的属性に基づいて地理情報システム内で対応するオブジェクトを検索する手段と、検索したオブジェクトから利用者が指定した地理的関係にあるオブジェクトを前記地理情報システムにより検索する手段と、検索した地理情報システム内のオブジェクトに対応するホームページを検索する手段とを含む動的リンク生成手段を備え、上記の３つの検索結果をまとめて、ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成したホームページ間のリンクとして出力することを特徴とするホームページの系列的検索装置。
【００２３】
（１２）前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページから抽出された自然言語表現の類似性で関連づけられたホームページを検索する動的リンク生成手段を備えることを特徴とするホームページの系列的検索装置。
【００２４】
（１３）前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページからＨＴＭＬタグに従って抽出された属性の類似性で関連づけられたホームページを検索する動的リンク生成手段を備えることを特徴とするホームページの系列的検索装置。
【００２５】
（１４）前記リンク展開手段は、前記動的に生成するリンクの生成手段として、起点ホームページから抽出した語句表現をキーワードにしてインタネット上の検索エンジンにより全文検索し、検索結果として得られたホームページアドレスをユーザの検索要求に応じたリンク先として出力する動的リンク生成手段を備えることを特徴とするホームページの系列的検索装置。
【００２６】
（１５）前記リンク展開手段は、前記動的に生成するリンクの生成手段として、前記（１２）〜（１４）記載のリンク生成手段の少なくとも２つ以上を備えることを特徴とするホームページの系列的検索装置。
【００２７】
本発明では、ＷＷＷのホームページに対する条件評価と、ホームページに記述されたハイパーリンク、及びホームページから抽出した属性をＷＷＷ以外のシステムを利用して評価することによって得られるホームページ間のユーザの検索要求に応じたホームページ間の関連性を評価することによって動的に生成するリンクの展開を繰返し行ないながら、ホームページに記述された内容をもとに情報の系列を作成する。
【００２８】
ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの生成には、ホームページから抽出した表現を地理的な属性としてＧＩＳで評価することにより、ホームページ間で地理的な関連性によるリンクを生成する方法、ホームページから形態素解析などを利用して語句抽出を行ない、ホームページに含まれている語句の類似性をもとにリンクを生成する方法、抽出した語句をキーワードとして検索エンジンにて検索を行ない、検索結果として得られたＵＲＬをリンク先とする方法、またホームページ内のＨＴＭＬタグに従いホームページの属性を抽出し、属性間の関連性でリンクを生成する方法などがある。
【００２９】
系列的な検索結果とは、利用者が問い合わせの中で明示的もしくは非明示的に指定した検索の起点から、ＨＰ、ＨＰ間のリンク、ＨＰといった具合に、情報間の関連性に従って情報を辿り、発見した情報のことであり、検索で辿った経路も発見した情報と同様に意味を持つ。系列的な検索を可能にすることで、ＷＷＷをデータベースとしてとらえた場合の特徴である半構造データ性にも対応する。
【００３０】
また、ＷＷＷを検索対象として考えた場合、必要とする情報の正確な位置がわからない半構造データとしての性質をもつため、曖昧な位置指定であっても必要な情報をＨＰ間のハイパーリンクを繰返し辿ることで、検索できるようになる。
【００３１】
利用者のインタフエースから見た場合、地図や３Ｄウォークスルー中にホームページの座標に従って直接表示する形の利用方法だけではなく、エージェントインタフエースなどの対話型のインタフエースと組み合せて、ＷＷＷとＧＩＳの双方を利用した系列的な検索を可能になる。
【００３２】
本発明は、現在展開されているマピオンやマップファンウェブといった、地図上にアイコンを表示し、アイコンとＨＰを１対１に結び付けるシステムとは異なる。本発明は、システムとユーザが対話しながら検索を行っていくような対話型の高度なインタフエースを対象としており、３Ｄウォークスルーや地図を利用したインタフェースを組み合せることで、ＷＷＷのＨＰの内容を吟味しながら、情報のつながり（ＨＰ間のリンク）を論理的、地理的に辿り、ＷＷＷを利用して実際の街における行動プランを作成することを可能にする。従って、本発明の情報検索範囲はＷＷＷからアクセスできるＨＰや、ＨＰの形式に変換された各種情報（センサ情報、メール、メーリングリスト（ＭＬ）、電子掲示板（ＢＢＳ）といったコミュニケーションツール）に限定されるが、利用範囲は固定的なＷＷＷに限定されない。入出力の変換装置を用意することで、携帯電話やＦＡＸ、固定電話といった従来の通信網、カーナビなどの組込み機器へも適用可能である。なお、上記のセンサ情報とは、道路の渋滞検出器、気象観測用の各種センサなどのことである。
【００３３】
【発明の実施の形態】
以下、本発明を図示する実施の形態に基づいて詳細に説明する。
（実施形態１）
図１は、本発明のホームページの系列的検索装置を適用したネットワークシステムの一実施形態を示すシステム構成図である。
図示するシステムは、ユーザ端末１０４ａ〜１０４ｃからのアクセスにより、インタネット１０１経由でホームページ（ＨＰ）１０２を提供する複数のホームページサーバ１０３ａ，１０３ｂと、本発明のホームページの系列的検索装置に相当するホームページ検索サーバ１０５と、キャッシュ用データベース１０６を備えている。なお、本発明では、ユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクをジェネリックリンクと呼ぶ。
【００３４】
この実施形態１のホームページ検索サーバ１０５は、図２に示すように構成される。すなわち、クエリ処理モジュール２０１、検索制御モジュール２０２、Ｗｅｂモジュール２０３、ジェネリックリンク生成モジュール２０４、フォーマットモジュール２０５で構成され、検索されたジェネリックリンクはキャッシュ用データベース１０６に格納される。なお、キャッシュ用データベース１０６には、検索結果の他に、特願平１１−１４９１００号で提案しているようにホームページと地図上の情報と座標値の組み合せから成る座標付きホームページ情報も格納される。
【００３５】
図３は、この実施形態１のホームページ検索サーバ１０５の検索動作を示すフローチャートである。以下、このフローチャートを参照して検索処理を説明する。
まず、クエリ処理モジュール２０１は、ユーザが利用するユーザ端末１０４ａ〜１０４ｃのインタフエースからのクエリを受け付け（Ｓ３０１）、まずＨＰ１０２に対する条件とＨＰ間のリンクに関する条件を抽出し（Ｓ３０２）、検索するＨＰ１０２の系列の各要素にそれらの条件をパインドした検索パスを生成し（Ｓ３０３）、検索制御モジュール２０２へと渡す（Ｓ３０４）。検索は、この検索パスに従って実行される。
検索制御モジュール２０２は、Ｗｅｂモジュール２０３およびジェネリックリンク生成モジュール２０４と連携し、検索パスで指定された検索経路上のＨＰ１０２を取り込み（Ｓ３０７１）、その属性を抽出し、抽出したＨＰの条件評価（Ｓ３０７３）とリンクの生成・展開（Ｓ３０５，Ｓ３０６）を幅優先探索などの探索アルゴリズムに基づいて実施する。フォーマットモジュール２０５は、クエリ処理モジュール２０１から出力形式を受取り、指定された形式で検索結果を出力する（Ｓ３０８）。
Ｗｅｂモジュール２０３は、インタネット１０１にアクセスしてＨＰ１０２を取り込み（Ｓ３０５１）、ＨＴＭＬタグに基づいたＨＰ１０２の解析およびテキスト部の形態素解析の結果からＨＰ１０２の属性を抽出し、検索制御モジュール２０２からの指示に従って所定の条件の評価とホームページ間に定義されたハイパーリンクの抽出（Ｓ３０５２）および抽出したリンクの出力（Ｓ３０５３）といったハイパーリンクの展開を行なう。
【００３６】
ジェネリックリンク生成モジュール２０４は、Ｗｅｂモジュール２０３と連携して検索パスで指定された検索経路上のＨＰ１０２を取り込み（Ｓ３０６１）、次にそのＨＰ１０２から属性を抽出し（Ｓ３０６２）、抽出した属性間で関連性を評価し（Ｓ３０６３）、関連のあるＨＰの組を検索し（Ｓ３０６４）、ジェネリックリンクとして出力する。生成したジェネリックリンクは、キャッシュ用データベース１０６に格納し、実際のジェネリックリンク生成と組み合せて利用可能にすることで、ユーザからの問い合わせに対する検索処理の高速化を図る。
【００３７】
このようにして本実施形態１では、検索制御モジュール２０２、Ｗｅｂモジュール２０３およびジェネリックリンク生成モジュール２０４が互いに連携し、検索パスで指定された検索経路上のＨＰ１０２を起点に指定されたものから順に取り込み、ＨＰ間に定義されたハイパーリンクの展開（Ｓ３０５）およびユーザの検索要求に応じてホームページ間の関連性を評価することによって動的に生成するリンクの展開（Ｓ３０６）を行ない、展開されたＨＰに記述されたテキスト、ＨＴＭＬタグで指定されたＨＰの属性およびＨＰ内の表現から抽出されたＨＰの属性の評価（Ｓ３０７）を繰り返す。すなわち、図３のＳ３０５，Ｓ３０６のハイパーリンク展開、ジェネリック生成・展開の処理によってＨＰ間のリンクを展開した後、Ｓ３０７のＨＰ条件評価の処理を行ない、再度、Ｓ３０５，Ｓ３０６のハイパーリンク展開、ジェネリック生成・展開の処理に戻るという処理を繰り返し、ユーザから指定された問い合わせ内容に応じたホームページとリンクの系列を検索結果として出力する。
【００３８】
これにより、「○○会社の××事業部」、「検索エンジンＡのトップページからリンクした○○のページ」、「○○百貨店に瞬接した△△スーパー」というように、あるホームページを起点に情報間の関連性を辿りながら目的のホームページに到達することができ、さらに、その情報へ到達するための情報の系列自体を獲得することができる。
【００３９】
なお、ジェネリックリンクの生成・展開処理とハイパーリンクの展開処理の両方を行っているが、いずれか一方のみを行なうようにしてもよい。
【００４０】
また、ユーザインタフエースの形態、端末、ネットワークの形態および検索アルゴリズムの組み合せによって、次のような各種のバリエーションがある。
【００４１】
（ａ）ユーザインタフエースの形態によるバリエーション
３Ｄウォークスルーや地図などからの情報の直接換作・直接問い合わせ、
エージェントインタフエースなどを用いた対話型インタフエース、
対話型インタフエースと直接型インタフエースの組み合せ、
（ｂ）端末によるバリエーション
ＰＣ、ＰＤＡ、  ＰＳ付きＰＤＡ、携帯電話機、ＦＡＸ、固定電話機、公衆電話機、カーナビ、組込み機器など、
（ｃ）ネットワークの形態によるバリエーション
インタネット、携帯電話網、固定通信網、放送網など、
（ｄ）検索アルゴリズムのバリエーション
幅優先探索、深さ優先探索、制限つき深さ優先探索、Ａ＊など、
（実施形態２）
次に、上記の実施形態１のジェネリックリンク生成モジュールが、地理的な関連性に基づいたジェネリックリンクを生成する構成例について図４および図５を参照して説明する。
【００４２】
図４は、ジェネリックリンク生成モジュールが地理的な関連性に基づいたジェネリックリンクを生成する場合の構成を示す図であり、図５は検索動作を示すフローチャートである。
【００４３】
この実施形態２のホームページ検索サーバ１０５は、Ｗｅｂモジュール２０３、ジェネリックリンク生成モジュール２０４、形態素解析器２０６で構成されている。そして、ジェネリックリンク生成モジュール２０４からはＧＩＳ（地理情報システム）４０１を検索可能に構成され、さらにインタネット上の検索エンジン４０２を使用可能になっている。なお、図４においては、ホームページ検索サーバ１０５を構成するクエリ処理モジュール２０１、検索制御モジュール２０２、フォーマットモジュール２０５は図示を省略している。
【００４４】
この実施形態２では、図５のフローチャートに示すように、Ｓ３０１〜Ｓ３０４、Ｓ３０５，Ｓ３０７、Ｓ３０８の処理は図３の実施形態１の処理と同様である。実施形態１と異なる点は、ジェネリックリンク生成・展開処理（Ｓ３０６）におけるＳ３０６２およびＳ３０６３の処理である。以下では、ジェネリックリンク生成・展開処理（Ｓ３０６）について詳細に説明する。
【００４５】
まず、ジェネリックリンク生成モジュール２０４が、Ｗｅｂモジュール２０３が取り込んだＨＰから形態素解析器２０６を利用して地理的属性を抽出し、その地理的属性に対応したオブジェクトをＧＩＳ４０１から検索する（Ｓ３０６２）。次に、ユーザからのクユリの中で指定されたリンクの条件に従い、条件に合致するオブジェクトをＧＩＳ４０１内で検索する（Ｓ３０６３）。そして、ＧＩＳ４０１内で検索したオブジェクトに対応するＨＰを、ホームページを対象とした検索エンジン（あるいは全文検索システム）４０２やキャッシュ用データベース１０６内に格納された位置情報付きホームページ情報から検索し（Ｓ３０６４）、最終的に、起点ＨＰと検索したＨＰの組を地理的なジェネリックリンクとして出力する（Ｓ３０６５）。
【００４６】
このようにすることにより、起点ＨＰから地理的属性に関連したＨＰを検索することができる。
【００４７】
地理的なジェネリックリンクの生成には、ＨＰの取り込みとＧＩＳ４０１の検索、そしてＨＰの再検索が必要なため、ユーザインタフエースを通じた問い合わせに対して実用的な時間内でリンクを逐次生成することは困難である。このため、本実施形態では、生成したジェネリックリンクをキャッシュ用データベース１０６に格納し、実際のリンク生成と組み合せて利用することで、問い合わせに対する検索処理の高速化を図っている。
【００４８】
（実施形態３）
次に、上記の実施形態１のジェネリックリンク生成モジュールが、ＨＰ中のテキスト表現の類似性に基づいたジェネリックリンクを生成する構成例について図６および図７を参照して説明する。
【００４９】
図６は、ジェネリックリンク生成モジュールがＨＰ中のテキスト表現の類似性に基づいたジェネリックリンクを生成する場合の構成を示す図であり、図７は検索動作を示すフローチャートである。
【００５０】
この実施形態３のホームページ検索サーバ１０５は、Ｗｅｂモジュール２０３、ジェネリックリンク生成モジュール２０４、形態素解析器２０６で構成されている。そして、ジェネリックリンク生成モジュール２０４からは類似語辞書６０１および類似語／ＨＰデータベース６０２を検索可能に構成され、さらにインタネット上の検索エンジン４０２を使用可能になっている。なお、図６においては、ホームページ検索サーバ１０５を構成するクエリ処理モジュール２０１、検索制御モジュール２０２、フォーマットモジュール２０５は図示を省略している。
【００５１】
この実施形態２では、図７のフローチャートに示すように、Ｓ３０１〜Ｓ３０４、Ｓ３０５，Ｓ３０７、Ｓ３０８の処理は図３の実施形態１の処理と同様である。実施形態１と異なる点は、ジェネリックリンク生成・展開処理（Ｓ３０６）におけるＳ３０６２およびＳ３０６３の処理である。以下では、ジェネリックリンク生成・展開処理（Ｓ３０６）について詳細に説明する。
【００５２】
まず、Ｗｅｂモジュール２０３によって取り込んだＨＰから形態素解析器２０６を利用して語句を抽出する。次に、ユーザがクエリ中で指定した語句表現に基づいて、ジェネリックリンク生成モジュール２０４が抽出した語句から注目する語句を決定し（Ｓ３０６２）、注目する語句に関連した表現を類似語辞書６０１で検索し（Ｓ３０６３）、検索した表現を含むＨＰを検索する（Ｓ３０６４）。この検索は、類似語を含むＨＰを検索するために構築した類似語とＨＰのデータベースである類似語／ＨＰデータベース６０２内で行なうか、もしくは、検索エンジン４０２を利用して、検索した類似語全部もしくはその一部の組み合せを含むキーワードとして実施する。最終的に、起点ＨＰと検索したＨＰの組を表現の類似性に基づいたジェネリックリンクとして出力する。
【００５３】
このようにすることにより、起点ＨＰ中の注目語句に関連した類似語表現を含むＨＰを検索することができる。
【００５４】
実施形態２と同様に、生成したジェネジックリンクをキャッシュ用データベース１０６に格納し、実際のリンク生成と組み合せて利用することで、問い合わせに対する検索処理の高速化を図っている。
【００５５】
（実施形態４）
次に、上記の実施形態１のジェネリックリンク生成モジュールが、ＨＰ中に記述されたＨＴＭＬタグに従って抽出された属性に基づいたジェネリッタリンクを生成する構成例について図８および図９を参照して説明する。
【００５６】
図８は、ジェネリックリンク生成モジュールがＨＰ中に記述されたＨＴＭＬタグに従って抽出された属性に基づいたジェネリッタリンクを生成する場合の構成を示す図であり、図９は検索動作を示すフローチャートである。
【００５７】
この実施形態４のホームページ検索サーバ１０５は、Ｗｅｂモジュール２０３、ジェネリックリンク生成モジュール２０４、ＨＴＭＬタグ分析器２０７で構成されている。そして、ジェネリックリンク生成モジュール２０４からはデータベース７０２を検索可能に構成され、さらにインタネット上の検索エンジン４０２およびＵＲＬ生成器７０１を使用可能になっている。なお、図８においては、ホームページ検索サーバ１０５を構成するクエリ処理モジュール２０１、検索制御モジュール２０２、フォーマットモジュール２０５は図示を省略している。
【００５８】
この実施形態４では、図９のフローチャートに示すように、Ｓ３０１〜Ｓ３０４、Ｓ３０５，Ｓ３０７、Ｓ３０８の処理は図３の実施形態１の処理と同様である。実施形態１と異なる点は、ジェネリックリンク生成・展開処理（Ｓ３０６）におけるＳ３０６２およびＳ３０６３の処理である。以下では、ジェネリックリンク生成・展開処理（Ｓ３０６）について詳細に説明する。
【００５９】
まず、Ｗｅｂモジュール２０３が取り込んだＨＰから、ＨＴＭＬタグ分析器２０７がＨＴＭＬタグによって指定されたＨＰの属性を抽出する（Ｓ３０６２）。次に、利用者のクエリ中の指定に基づき、指定されたＨＰの属性と一致、部分位置もしくは関連のある属性を含むＨＰを検索する（Ｓ３０６４）。この属性に基づいた検索は、この検索用に作成したデータベース７０２を対象として実施するか、もしくは、検索する属性をキーワード形式に変換して検索エンジン４０２で検索を実施する。また、ＵＲＬやホスト名がリンク生成のための属性として指定されている場合には、ＵＲＬ生成器７０１を利用して抽出した属性からＵＲＬを生成し（Ｓ３０６２）、そのＵＲＬに基づいてＨＰを検索する。最終的に、起点ＨＰと枚索したＨＰの組をＨＴＭＬタグによって抽出された属性間の関連性に基づいたジェネリックリンクとして出力する。
【００６０】
このようにすることにより、ＨＴＭＬタグによって指定されたＨＰの属性と一致、部分位置もしくは関連のある属性を含むＨＰを検索することができる。
【００６１】
この実施形態４においても、実施形態２と同様に、生成したジェネリックリンクをキャッシュ用データベース１０６に格納し、実際のリンク生成と組み合せて利用することで、問い合わせに対する検索処理の高速化を図っている。
【００６２】
（実施形態５）
次に、上記の実施形態１のジェネリックリンク生成モジュールが、ＨＰから抽出した語句をキーワードとして検索エンジンを検索し、その結果をジェネリックリンクとして扱う構成例について図１０および図１１を参照して説明する。
【００６３】
図１０は、ジェネリックリンク生成モジュールがＨＰから抽出した語句をキーワードとして検索エンジンを検索し、その結果をジェネリックリンクとして扱う場合の構成を示す図であり、図１１は検索動作を示すフローチャートである。
【００６４】
この実施形態５のホームページ検索サーバ１０５は、Ｗｅｂモジュール２０３、ジェネリックリンク生成モジュール２０４、形態素解析器２０６で構成されている。そして、ジェネリックリンク生成モジュール２０４からはインタネット上の検索エンジン４０２を使用可能になっている。なお、図１０においては、ホームページ検索サーバ１０５を構成するクエリ処理モジュール２０１、検索制御モジュール２０２、フォーマットモジュール２０５は図示を省略している。
【００６５】
この実施形態５では、図１１のフローチャートに示すように、Ｓ３０１〜Ｓ３０４、Ｓ３０５，Ｓ３０７、Ｓ３０８の処理は図３の実施形態１の処理と同様である。実施形態１と異なる点は、ジェネリックリンク生成・展開処理（Ｓ３０６）におけるＳ３０６２およびＳ３０６３の処理である。以下では、ジェネリックリンク生成・展開処理（Ｓ３０６）について詳細に説明する。
【００６６】
まず、Ｗｅｂモジュール２０３によって取り込んだＨＰから形態素解析器２０６を利用して語句を抽出する（Ｓ３０６２）。次に、ユーザがクエリ中で指定した語句表現に基づき、抽出した語句から注目する語句を決定する（Ｓ３０６３）。そして、注目する語句をキーワードとして検索エンジン４０２にて検索を実施し、キーワードを含むなどの関連性を持ったＨＰを検索する。この検索は、利用する検索エンジン４０２の特性により、関連性の範囲と結果として得られるＨＰが異なる。最終的に、起点ＨＰと検索したＨＰの組を検索エンジン４０２を利用したジェネリックリンクとして出力する。
【００６７】
このようにすることにより、起点ＨＰ中の注目語句をキーワードとして含むホームページを検索することができる。
この実施形態５においても実施形態２と同様に、生成したジェネリックリンクをキャッシュ用データベース１０６に格納し、実際のリンク生成と組み合せて利用することで、問い合わせに対する検索処理の高速化を図っている。
【００６８】
（実施形態６）
上記の実施形態１で示した構成例において、実施形態２から実施形態５で示したジェネリックリンクの生成手法を２つ以上組み合せて実施するようにしてもよい。このようにすることにより、情報検索のバリエーションがいっそう豊富になる。
【００６９】
また、形態素解析器、検索エンジン、ＧＩＳ、類似語辞書、ＨＴＭＬタグ分析器、ＵＲＬ生成器は、本発明のホームページ検索サーバの内部あるいは外部のいずれに配置する構成であってもよい。要するにジェネリックリンク生成モジュールからアクセス可能なようになっていればよい。
【００７０】
また、上記各実施形態におけるホームページ検索サーバの検索処理は、サーバコンピュータが実行可能なプログラムとしてＣＤ−ＲＯＭ等の記録媒体に記録してサーバコンピュータの使用者に提供することができる。あるいはＣＤ−ＲＯＭに代えてインタネット等の通信回線を介してサーバコンピュータの記憶装置に有償または無償でインストールすることができる。
【００７１】
【発明の効果】
以上述べたように本発明によれば、ＷＷＷにおけるホームページのリンクを利用した情報検索において、ホームページ間のハイパーリンクに加えて、地理的関連、類似語関連、ホームページ属性の類似関連を持つホームページの系列的な検索が可能になり、あるホームページを起点に情報間の関連性を辿りながら目的のホームページに到達することと、その情報へ到達するための情報の系列自体を獲得することができるなどの効果が得られる。
【図面の簡単な説明】
【図１】本発明のホームページの系列的検索装置を適用したネットワークシステムの一実施形態を示すシステム構成図である。
【図２】実施形態１のホームページ検索サーバの構成図である。
【図３】実施形態１のホームページ検索サーバの検索動作を示すフローチャートである。
【図４】ジェネリックリンク生成モジュールが地理的な関連性に基づいたジェネリックリンクを生成する実施形態２の構成を示す図である。
【図５】実施形態２の検索動作を示すフローチャートである。
【図６】ジェネリックリンク生成モジュールがＨＰ中のテキスト表現の類似性に基づいたジェネリックリンクを生成する実施形態３の構成を示す図である。
【図７】実施形態３の検索動作を示すフローチャートである。
【図８】ジェネリックリンク生成モジュールがＨＰ中に記述されたＨＴＭＬタグに従って抽出された属性に基づいたジェネリッタリンクを生成する実施形態４の構成を示す図である。
【図９】実施形態４の検索動作を示すフローチャートである。
【図１０】ジェネリックリンク生成モジュールがＨＰから抽出した語句をキーワードとして検索エンジンを検索し、その結果をジェネリックリンクとして扱う実施形態５の構成を示す図である。
【図１１】実施形態５の検索動作を示すフローチャートである。
【符号の説明】
１０１…インタネット、１０２…ホームページ、１０３ａ，１０３ｂ…ホームページサーバ、１０４ａ〜１０４ｃ…ユーザ端末、１０５…ホームページ検索サーバ、１０６…キャッシュ用データベース、２０１…クエリ処理モジュール、２０２…検索制御モジュール、２０３…Ｗｅｂモジュール、２０４…ジェネリックリンク生成モジュール、２０５…フォーマットモジュール、２０６…形態素解析器、４０１…ＧＩＳ、４０２…検索エンジン、６０１…類似語辞書、２０７…ＨＴＭＬタグ分析器、７０１…ＵＲＬ生成器。
【図１】
0003626897.tif 000002
【図２】
0003626897.tif 000003
【図３】
0003626897.tif 000004
【図４】
0003626897.tif 000005
【図５】
0003626897.tif 000006
【図６】
0003626897.tif 000007
【図７】
0003626897.tif 000008
【図８】
0003626897.tif 000009
【図９】
0003626897.tif 000010
【図１０】
0003626897.tif 000011
【図１１】
0003626897.tif 000012