JP2007058782A - 情報検索装置および情報検索方法 - Google Patents

Abstract

【課題】複数の検索用語が複数の情報に分散して存在する場合であっても、漏れの無い検索結果を得ることができるようにする。
【解決手段】 検索要求が入力されると、インデックス記憶手段１ａからインデックスが検索され、検索結果候補が抽出される。次に、分類基準に従って、検索結果候補が属するカテゴリが判断される。すると、検索結果候補が属するカテゴリ内において、検索結果候補よりも階層的に上位に位置する他の検索対象情報から、検索用語が検索される。検索用語が検出された検索対象情報に対応するカテゴリの表示優先度は、他よりも高く設定される。そして、カテゴリ表示順決定手段で決定した表示優先度の高い順に並べ替えられた位置情報のリストがクライアント２に送信される。
【選択図】 図１

Description

本発明は情報を検索するための情報検索装置および情報検索方法に関し、特に階層的に配置された情報を検索するための情報検索装置および情報検索方法に関する。

インターネットのような膨大な量の文書にアクセス可能なネットワークでは、ユーザが必要とする文書を検索するための検索機能が必要となる。そこで、ポータルサイトなどのサーバには、Ｗｅｂ検索用のアプリケーションソフトウェアが実装されている。このアプリケーションソフトウェアをサーバが実行することで検索機能（検索エンジン）が実現される。

ロボット型と呼ばれる検索エンジンは、ネットワーク上で自由にアクセス可能な文書を常に収集している。この検索エンジンは、収集した文書から、その文書の内容を表すキーワードを抽出し、キーワードリストを含むインデックスを生成する。

その後、クライアントから検索要求が送られると、検索エンジンは、検索要求に含まれる検索用語に合致するキーワードをインデックスから検索する。そして、検索エンジンは、検出されたインデックスに対応するＵＲＬ（Uniform Resource Locator）等の情報をクライアントに送信する。

ところで、Ｗｅｂサイトで公開されている情報は、複数のＨＴＭＬ（Hyper Text Markup Language）文書で構成されることがある。そのような情報に対して検索を行う場合、検索対象となるＷｅｂサイト内の個々のＨＴＭＬを検索対象として検索が行われる。

図２４は、従来の検索技術を示す図である。図２４に示すように、予め作成されたインデックス９１ａ，９１ｂ，９１ｃがインデックス記憶部９１に格納されている。図示された３つのインデックス９１ａ，９１ｂ，９１ｃは、それぞれＡ．ｈｔｍｌ、Ｂ．ｈｔｍｌ、Ｃ．ｈｔｍｌというＵＲＬに関連づけられている。

この例では、ユーザがＦ通株式会社の役員リストを探しているものとする。Ｆ通株式会社のＷｅｂサイトには、「Ｆ通」という用語がＡ．ｈｔｍｌに含まれ、「役員」という用語がＣ．ｈｔｍｌに含まれている。

このとき、ユーザが「Ｆ通」、「役員」という用語の論理積（ＡＮＤ）検索を、検索条件として指定すると、検索エンジン９２は、インデックス９１ａ，９１ｂ，９１ｃの中から「Ｆ通」と「役員」との両方を含むものを探す。すなわち、全て検索用語を含む文書しか検出されない。この例では、Ｆ通株式会社のＷｅｂサイトの中から、検索条件に合った文書を見つけ出すことができない。

しかも、Ａ．ｈｔｍｌとＣ．ｈｔｍｌとが元々は１つの文書であっても、Ｗｅｂシステム側の管理上の都合で分割して格納される場合もある。この場合でも、検索がヒットせず、利用者は、必要な情報を取得することができないという不都合が生じる。

なお、検索サイト側で検索対象文書を統合し、本統合文書を対象としたインデックスを生成すれば検索漏れは発生しない。ところが、Ａ．ｈｔｍｌとＣ．ｈｔｍｌとの内容を１つの文書に統合した場合、巨大な文書ファイルとなりがちで、表示、検索スピードなどに遅延が生じ、利用しづらくなってしまう。そのため、検索対象文書の統合は現実的ではない。

また、検索漏れを防ぐために、「Ｆ通株式会社」と「役員リスト」との何れか一方を検索用語とした場合、不要な検索結果が大量に検出されてしまう。そこで、検索結果の絞り込み技術が有用となる。

絞り込み技術の一例として、ドメイン制約検索がある。ドメイン制約検索では、検索対象となるドメイン名を指定することができる。ドメイン名が指定された場合、検索エンジンは、指定されたドメイン内の文書のみを検索対象とする。例えば、Ｆ通株式会社のＷｅｂサイトのドメイン名が分かっていれば、そのドメイン内のみを検索対象として「役員リスト」という検索用語による検索を行うことで、検索結果としてＣ．ｈｔｍｌを得ることができる（非特許文献１参照）。
"検索方法とヘルプ"、［online］、［平成１７年８月９日検索］、インターネット<http://www.google.co.jp/intl/ja/help/refinesearch.html>

しかし、非特許文献１で示したようなドメイン制約検索を利用できるのは、対象となるドメイン名が明らかな場合に限られる。しかも、検索技術について詳しく知らないユーザは、ドメイン制約検索等の絞り込み方法の存在を知らない場合が多い。そのようなユーザは、検索用語の追加、変更等を行い目的の情報を探すこととなる。その場合、１つの文書内に目的の検索用語が含まれていない限り、その文書がヒットすることはない。

なお、サイト毎に、任意のキーワードを付与することも可能であるが、インターネットの全てのサイトに対して実施すると、作業量が膨大となる。そのため、検索エンジンの運用者の管理負荷が過大となってしまう。

本発明はこのような点に鑑みてなされたものであり、複数の検索用語が複数の情報に分散して存在する場合であっても、漏れの無い検索結果を容易に得ることができる情報検索装置および情報検索方法を提供することを目的とする。

本発明では上記課題を解決するために、図１に示すような情報検索装置１が提供される。本発明に係る情報検索装置１は、階層的に配置された検索対象情報を検索するためのものである。この情報検索装置１は、以下のような処理機能を有している。

インデックス記憶手段１ａは、検索対象情報の所在を示す位置情報に関連づけて、検索対象情報から抽出されたキーワードを含む検索対象情報毎のインデックスを記憶する。第１の検索手段１ｂは、クライアント２から複数の検索用語を含む検索要求が入力されると、少なくとも１つの検索用語を含むインデックスを、インデックス記憶手段１ａから検索し、検出されたインデックスに対応する検索対象情報を、検索結果候補とする。カテゴリ判断手段１ｃは、検索対象情報が属するカテゴリの分類基準が予め定義されており、分類基準に従って検索結果候補が属するカテゴリを判断する。第２の検索手段１ｄは、検索結果候補が属するカテゴリ内において検索結果候補よりも階層的に上位に位置する他の検索対象情報から、検索用語を検索する。カテゴリ表示順決定手段１ｅは、第２の検索手段１ｄにより検索用語が検出された検索対象情報に対応するカテゴリの表示優先度を他よりも高く設定する。検索結果送信手段１ｆは、検索結果候補それぞれの位置情報をインデックス記憶手段１ａから取得し、取得した位置情報の属するカテゴリに基づき、カテゴリ表示順決定手段１ｅで決定した表示優先度の高い順に位置情報を並べ替え、並べ替えられた位置情報のリストをクライアント２に送信する。

このような情報検索装置１によれば、検索要求が入力されると、第１の検索手段１ｂにより、少なくとも１つの検索用語を含むインデックスが、インデックス記憶手段１ａから検索され、検出されたインデックスに対応する検索対象情報が検索結果候補となる。次に、カテゴリ判断手段１ｃにより、分類基準に従って検索結果候補が属するカテゴリが判断される。すると、第２の検索手段１ｄにより、検索結果候補が属するカテゴリ内において検索結果候補よりも階層的に上位に位置する他の検索対象情報から、検索用語が検索される。さらに、カテゴリ表示順決定手段１ｅにより、検索用語が検出された検索対象情報に対応するカテゴリの表示優先度が他よりも高く設定される。そして、検索結果送信手段１ｆにより、検索結果候補それぞれの位置情報がインデックス記憶手段１ａから取得され、取得した位置情報の属するカテゴリに基づき、カテゴリ表示順決定手段１ｅで決定した表示優先度の高い順に位置情報が並べ替えられ、並べ替えられた位置情報のリストがクライアント２に送信される。

また、上記課題を解決するために、コンピュータの演算処理により、階層的に配置された検索対象情報を検索するための情報検索方法において、前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを、インデックス記憶手段に記憶させ、クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とし、前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断し、前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索し、前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定し、前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する、ことを特徴とする情報検索方法が提供される。

このような情報検索方法によれば、検索要求が入力されると、少なくとも１つの検索用語を含むインデックスが、インデックス記憶手段１ａから検索され、検出されたインデックスに対応する検索対象情報が検索結果候補となる。次に、分類基準に従って検索結果候補が属するカテゴリが判断される。すると、検索結果候補が属するカテゴリ内において検索結果候補よりも階層的に上位に位置する他の検索対象情報から、検索用語が検索される。さらに、検索用語が検出された検索対象情報に対応するカテゴリの表示優先度が他よりも高く設定され、カテゴリ間の表示優先順が決定される。そして、検索結果候補それぞれの位置情報がインデックス記憶手段１ａから取得され、取得した位置情報の属するカテゴリに基づき、表示優先度の高い順に位置情報が並べ替えられ、並べ替えられた位置情報のリストがクライアント２に送信される。

本発明では、検索用語を含む検索結果候補をカテゴリに分類し、カテゴリ内の上位の階層の検索対象情報に検索用語が含まれた場合、表示優先度を高く設定するようにした。これにより、検索結果候補に検索用語の一部しか含まれていない場合でも、同一階層の上位の検索対象情報に検索用語が含まれていれば、その検索結果候補を含むカテゴリの表示優先度が上がり、検索結果の上位に表示される。その結果、検索用語が複数の情報に分散して存在する場合であっても、該当情報を検索結果として抽出することが可能となる。

以下、本発明の実施の形態を図面を参照して説明する。
図１は、本実施の形態の概略を示す図である。本実施の形態は、公開Ｗｅｂサイトなどを対象とした情報検索を行う際に、検索対象となる検索先の管理フォルダ（ディレクトリ）が、分割して配置してあっても、検索漏れを回避した検索結果を抽出するようにしたものである。そのために、情報検索装置１は、インデックス記憶手段１ａ、第１の検索手段１ｂ、カテゴリ判断手段１ｃ、第２の検索手段１ｄ、カテゴリ表示順決定手段１ｅ、および検索結果送信手段１ｆを有している。

インデックス記憶手段１ａは、検索対象情報の所在を示す位置情報に関連づけて、検索対象情報から抽出されたキーワードを含む検索対象情報毎のインデックスを記憶する。例えば、Ｗｅｂサイトで公開された文書を検索対象情報とする場合、ＷＷＷ上の文書等を周期的に取得するインデックス作成手段が、公開された文書からキーワードを抽出し、インデックスを作成する。

第１の検索手段１ｂは、クライアント２から複数の検索用語を含む検索要求が入力されると、少なくとも１つの検索用語を含むインデックスを、インデックス記憶手段１ａから検索し、検出されたインデックスに対応する検索対象情報を検索結果候補とする。

カテゴリ判断手段１ｃは、検索対象情報が属するカテゴリの分類基準が予め定義されており、分類基準に従って検索結果候補が属するカテゴリを判断する。例えば、検索結果候補が存在するドメイン別で、カテゴリが分けられる。

第２の検索手段１ｄは、検索結果候補が属するカテゴリ内において、検索結果候補よりも階層的に上位に位置する他の検索対象情報から、検索用語を検索する。例えば、検索結果候補と同一カテゴリ内の最上位のディレクトリ直下の検索対象情報の検索が行われる。

なお、第２の検索手段１ｄは、検索対象情報内に任意に設定されているキーワードのみを検索対象とすることができる。Ｗｅｂサイトの管理者がサイトの上位の文書に任意に設定したキーワードは、そのＷｅｂサイト内の全ての文書に共通の特徴を表している可能性が高いためである。

カテゴリ表示順決定手段１ｅは、第２の検索手段１ｄにより検出された検索対象情報に対応するカテゴリの表示優先度を他よりも高く設定する。例えば、第２の検索手段１ｄにより検出された検索用語の種別数が多いほど、カテゴリ間の表示優先度が高く設定される。

なお、第２の検索手段１ｄによる検索結果以外の条件が、表示優先順の決定に反映される場合もある。その場合、第２の検索手段１ｄによる検索結果以外の条件が同一であれば、第２の検索手段１ｄにより検出された検索対象情報に対応するカテゴリの方が、それ以外のカテゴリより表示優先度が高くなる。

検索結果送信手段１ｆは、検索結果候補それぞれの位置情報をインデックス記憶手段１ａから取得し、取得した位置情報の属するカテゴリに基づき、カテゴリ表示順決定手段で決定した表示優先度の高い順に位置情報を並べ替える。そして、検索結果送信手段１ｆは、並べ替えられた位置情報のリストをクライアント２に送信する。例えば、検索結果候補がカテゴリ毎に纏められ、優先順の高いカテゴリを上位に配置した画面データ（例えば、ＨＴＭＬ文書）が作成され、クライアント２に送信される。

このような情報検索装置１によれば、検索要求が入力されると、第１の検索手段１ｂにより、少なくとも１つの検索用語を含むインデックスが、インデックス記憶手段１ａから検索され、検出されたインデックスに対応する検索対象情報が検索結果候補となる。次に、カテゴリ判断手段１ｃにより、分類基準に従って検索結果候補が属するカテゴリが判断される。

すると、第２の検索手段１ｄにより、検索結果候補が属するカテゴリ内において検索結果候補よりも階層的に上位に位置する他の検索対象情報から、少なくとも１つの検索用語を含む検索対象情報が検索される。さらに、カテゴリ表示順決定手段１ｅにより、検索用語が検出された検索対象情報に対応するカテゴリの表示優先度を他よりも高く設定される。

そして、検索結果送信手段１ｆにより、検索結果候補それぞれの位置情報がインデックス記憶手段１ａから取得され、取得した位置情報の属するカテゴリに基づき、カテゴリ表示順決定手段で決定した表示優先度の高い順に位置情報が並べ替えられる。そして、並べ替えられた位置情報のリストがクライアント２に送信される。

その結果、クライアント２には、例えば、カテゴリ毎に分類された検索結果画面２ａが表示される。検索結果画面２ａには、カテゴリ表示順決定手段１ｅによって上位に配置されたカテゴリに属する文書のＵＲＬ等が画面内の上方に表示される。

このようにして、検索対象の文書を物理的にＷｅｂサイト側で統合することなく、事実上カテゴライズされた単位毎に検索結果を統合して表示することができる。その結果、複数の検索用語のうちの一部しか含まれていないが、ユーザの検索目的に合致する情報の検索漏れが防止できる。

例えば、Ｆ通株式会社の役員名をＷｅｂサイトから検索する場合を想定する。なお、通常「株式会社」の文字は省略され、単に「Ｆ通」と称される。このとき、Ｆ通のＷｅｂサイト内のＨＴＭＬ文書に役員名は記載されているが、役員名が記載されている文書に、Ｆ通というキーワードが無いものとする。実際、ＨＴＭＬの画面構成がフレームで分割されている場合がある。その場合、フレーム内の情報毎にＨＴＭＬ文書が作成されるため、Ｗｅｂサイト全体に共通の情報は、役員名等の詳細情報を示す文書内に含まれないことが多い。

この場合、ユーザが「役員」かつ「Ｆ通」でＡＮＤ検索したとき、従来の検索方式では、Ｆ通本社のＷｅｂサイトが検索結果として上位に表示されない場合が多い（この例の場合は、Ｆ通の関連会社のプレスリリースなどが検索結果の上位に表示される）。そのため、ユーザは、Ｆ通本社のＷｅｂサイト内の役員が掲載された文書になかなかたどりつけない。

実際にはＦ通のＷｅｂサイト内のＨＴＭＬ文書に役員名は記載されているが、役員名が記載されている文書に、Ｆ通というキーワードが無い場合、検索結果としても表示されず、利用者は、あたかも検索漏れが発生しているように感じる。

一方、図１に示した情報検索装置では、Ｆ通本社内のサイトを１つのカテゴリとし、Ｆ通サイト内の上位の情報のインデックスに再度検索することで、個々のＨＴＭＬ文書に「Ｆ通」という用語が入っていなくても、同一サイト内の情報が自動的にソートされて対象となる検索結果を表示することができる。

しかも、本実施の形態の情報検索装置では、分割された検索対象の文書であっても、カテゴリ単位に統合された検索結果の一括表示が極めて容易に得られる。すなわち、１つのＷｅｂサイト上で全ての情報を統合することは困難であるため、検索装置側で、Ｗｅｂサイト上の全ての文書を１つの文書と見なし、検索結果では同一カテゴリの文書を纏めて表示することができる。

このように、１つのＷｅｂサイトを１つのカテゴリとした場合、同一サイト内の各文書に関しても、検索条件への適合度合いに応じてソートして表示することで、ユーザが探している文書を容易に見つけ出すことができる。

次に、本実施の形態の詳細を説明する。
図２は、本実施の形態のシステム構成例を示す図である。インターネット１０には、ポータルサイトサーバ１００、複数のクライアント２１，２２，・・・、コンテンツサーバ３１，３２，・・・が接続されている。

ポータルサイトサーバ１００は、インターネット１０上の情報閲覧の利便性を向上させるための各種サービスを提供するコンピュータである。ポータルサイトサーバ１００で提供されるサービスの１つとして、インターネット１０上の情報検索サービスがある。

クライアント２１，２２，・・・は、ユーザがインターネット１０上の文書を閲覧する際に使用するコンピュータである。クライアント２１，２２，・・・には、Ｗｅｂブラウザが実装されている。

コンテンツサーバ３１，３２，・・・は、インターネット１０を介して文書を提供するコンピュータである。コンテンツサーバ３１，３２，・・・には、Ｗｅｂサーバアプリケーション（以下、「Ｗｅｂサーバ」と呼ぶ）が実装されている。

図３は、本実施の形態に用いるポータルサイトサーバのハードウェア構成例を示す図である。ポータルサイトサーバ１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、および通信インタフェース１０６が接続されている。

ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションプログラムが格納される。

グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。

通信インタフェース１０６は、インターネット１０に接続されている。通信インタフェース１０６は、インターネット１０を介して、他のコンピュータとの間でデータの送受信を行う。

以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。なお、図３には、ポータルサイトサーバ１００のハードウェア構成例を示したが、クライアント２１，２２，・・・やコンテンツサーバ３１，３２，・・・も同様のハードウェアで実現することができる。

図４は、ポータルサイトサーバの機能を示すブロック図である。ポータルサイトサーバ１００には、Ｗｅｂサーバ１１０、検索エンジン１２０、およびインデックス記憶部１３０が設けられている。

Ｗｅｂサーバ１１０は、クライアント２１，２２，・・・に対して、ＨＴＭＬ等の文書を送信する。また、Ｗｅｂサーバ１１０は、クライアント２１，２２，・・・から検索要求が送られると、その検索要求を検索エンジン１２０に渡す。そして、Ｗｅｂサーバ１１０は、検索エンジン１２０から検索結果を受け取り、検索結果を含む文書をクライアント２１，２２，・・・に対して送信する。

検索エンジン１２０は、Ｗｅｂサーバ１１０経由でクライアント２１，２２，・・・からの検索要求を受け取ると、インターネット１０上に公開されている文書の検索を行う。そして、検索エンジン１２０は、検索結果として、検索条件に応じた文書のＵＲＬをＷｅｂサーバ１１０に渡す。

検索エンジン１２０には、文書の検索を行うために、大別してインデックス作成部１２１と検索部１２２とを有している。
インデックス作成部１２１は、定期的に、インターネット１０に接続されたコンテンツサーバ３１，３２，・・・から取得可能な文書を取得し、その文書に含まれるキーワードを抽出する。そして、インデックス作成部１２１は、取得した文書のＵＲＬと抽出したキーワードとを対応付けたインデックスを作成し、そのインデックスをインデックス記憶部１３０に格納する。

検索部１２２は、インデックス記憶部１３０を参照し、検索要求に応じた文書を検索する。次に、検索部１２２は、検索要求に含まれる検索用語を含む文書のＵＲＬを、検索要求に対する適合の度合いに応じて並べ替える。なお、並べ替えの際には、検索部１２２は、各文書が格納されたドメインの最上位の文書に含まれるキーワードを参照して、並べ替えの順番を決定する。そして、検索部１２２は、並べ替えられた文書のＵＲＬ等の情報を、Ｗｅｂサーバ１１０に渡す。

次に、ポータルサイトサーバ１００で実行される処理を詳細に説明する。まず、インデックス作成部１２１によるインデックス作成処理を説明する。
図５は、インデックス作成処理を示す図である。図５には、コンテンツサーバ３１が有する記憶装置３１ａに格納されている文書３１ａａ，３１ａｂ，３１ａｃからインデックスを作成する場面を示している。各文書３１ａａ，３１ａｂ，３１ａｃの上に、その文書のファイル名が示されている。なお、図５では、文書３１ａａ，３１ａｂ，３１ａｃのタイトル（ホーム、サポート情報等）の下の括弧内に、その文書の本文が示されている。また、ディレクト構造上、文書３１ａｂ，３１ａｃは、文書３１ａａの下位に位置するものとする。

インデックス作成部１２１は、コンテンツサーバ３１から文書３１ａａ，３１ａｂ，３１ａｃを取得し、それぞれのインデックス１３１，１３２，１３３を作成する。インデックス１３１，１３２，１３３には、各文書３１ａａ，３１ａｂ，３１ａｃの本文に含まれるキーワードが設定される。そして、インデックス作成部１２１は、作成したインデックス１３１，１３２，１３３を、インデックス記憶部１３０に格納する。

次に、文書の検索処理について説明する。なお、検索処理の説明では、クライアント２１からポータルサイトサーバ１００に対して検索要求が出されたものとする。
図６は、検索処理全体の流れを示すフローチャートである。以下、図６に示す処理をステップ番号に沿って説明する。

［ステップＳ１１］Ｗｅｂサーバ１１０は、クライアント２１からの検索条件（検索用語等）の取得処理を行う。
［ステップＳ１２］検索エンジン１２０は、検索処理を行う。

［ステップＳ１３］Ｗｅｂサーバ１１０は、検索エンジン１２０による検索結果を、クライアント２１の画面に表示させる。
以下、図６に示す各ステップの処理内容を詳細に説明する。

図７は、検索条件取得処理の手順を示すフローチャートである。以下、図７に示す処理をステップ番号に沿って説明する。
［ステップＳ２１］Ｗｅｂサーバ１１０は、クライアント２１から検索サイトを指定したアクセスがあると、検索画面データをクライアント２１に対して送信する。これにより、クライアント２１には、検索画面が表示される。

クライアント２１を使用するユーザが検索画面上で検索用語を入力し、検索実行を示す操作入力を行うと、入力された検索用語を含む検索要求が、クライアント２１からポータルサイトサーバ１００に対して送信される。

［ステップＳ２２］Ｗｅｂサーバ１１０は、クライアント２１から送られた検索要求を取得する。そして、Ｗｅｂサーバ１１０は、取得した検索要求に含まれる検索用語を検索条件として検索エンジン１２０に渡す。

図８は、検索画面の例を示す図である。クライアント２１に表示される検索画面２１ａには、検索用語入力部２１ａａと検索ボタン２１ａｂとが設けられている。検索用語入力部２１ａａは、ユーザが探している文書に含まれていると想定されるキーワードを入力するためのテキストボックスである。検索用語入力部２１ａａには、１つまたは複数の検索用語を入力することができる。

検索ボタン２１ａｂは、入力された検索用語に応じた文書の検索実行を指示するためのボタンである。検索ボタン２１ａｂが押されると、検索用語入力部２１ａａに入力された検索用語を含むＡＮＤ検索の検索要求が、クライアント２１からポータルサイトサーバ１００に送信される。すると、ポータルサイトサーバ１００において、検索要求に応じた検索処理が行われる。

次に、ポータルサイトサーバ１００における検索処理を詳細に説明する。
図９は、検索処理の手順を示すフローチャートである。以下、図９に示す処理をステップ番号に沿って説明する。

［ステップＳ３１］検索エンジン１２０内の検索部１２２は、第１の検索処理を行う。第１の検索処理は、カテゴライズサイト（ドメイン名でカテゴライズされた各カテゴリ）を抽出する処理である。

［ステップＳ３２］検索部１２２は、第２の検索処理を行う。第２の検索処理は、カテゴリ間の表示順位を決定する処理である。
［ステップＳ３３］検索部１２２は、第３の検索処理を行う。第３の検索処理は、カテゴリ内の表示順位を決定する処理である。

次に、各検索処理の詳細について説明する。
図１０は、第１の検索処理の手順を示すフローチャートである。以下、図１０に示す処理をステップ番号に沿って説明する。

［ステップＳ４１］検索部１２２は、検索要求から検索用語を抽出する。
［ステップＳ４２」検索部１２２は、ＲＡＭ１０２上にヒットカウンタテーブルを生成し、検索用語をヒットカウンタテーブルに設定する。

［ステップＳ４３］検索部１２２は、インデックス記憶部１３０内の各インデックス１３１，１３２，１３３，・・・を対象に、検索用語の検索を行う。なお、検索要求で指定されているのはＡＮＤ検索であるが、このステップの検索では、検索用語の少なくとも１つを含む文書を検索する。すなわち、ＯＲ検索となる。また、１つの文書に同一の検索用語が複数含まれる場合、その検索用語の数もカウントする。

［ステップＳ４４］検索部１２２は、検索の検索ヒット数をヒットカウンタテーブルに設定する。ここで、検索ヒット数とは、インデックスに含まれる検索用語の総数である。すなわち、含まれる検索用語の数が多いほど、優先順位が高くなる。

［ステップＳ４５］検索部１２２は、ヒットしたＵＲＬの中の未選択のＵＲＬを、優先順位が高い順に１つ選択する。
［ステップＳ４６］検索部１２２は、選択したＵＲＬをスラッシュ単位に分割して部分ＵＲＬを生成し、部分ＵＲＬをＲＡＭ１０２に格納する。例えばＵＲＬは「http://AAA/BBB/CCC.html」というように、ドメイン名「AAA」と各ディレクトリ名「BBB」，「CCC」とがスラッシュで区切られている。そこで、検索部１２２は、「http://AAA/BBB/CCC.html」というＵＲＬを、３つの部分ＵＲＬ（「http://AAA」、「BBB」、「CCC.html」）に分割する。

［ステップＳ４７］検索部１２２は、先頭の分割ＵＲＬをＲＡＭ１０２から抽出し、該当ＵＲＬにアクセスする。例えば、ステップＳ４６に示したＵＲＬの例では、最初に「http://AAA」に対するアクセスが行われる。この場合「AAA」はドメイン名を表しており、該当ドメインに対応するコンテンツサーバは、ドメイン名のみのアクセスの際に応答すべき所定の文書（例えば、「http://AAA/index.html」）を応答する。

なお、該当ＵＲＬへの直接のアクセスに代えて、インデックス記憶部１３０に該当ＵＲＬに対応するインデックスの有無を確認してもよい。インデックスが作成されていれば、インデックス作成部１２１によって該当ＵＲＬにアクセスされていることが分かる。すなわち、該当ＵＲＬに対してアクセス可能であることが分かる。

［ステップＳ４８］検索部１２２は、該当ＵＲＬにアクセス可能か否かを判断する。アクセス可能であれば、そのＵＲＬおよびその下位構造がカテゴライズサイトとして決定される。そして、処理がステップＳ５０に進められる。アクセスできなれば、処理がステップＳ４９に進められる。

［ステップＳ４９］検索部１２２は、アクセス対象のＵＲＬの階層を１段下げて、そのＵＲＬにアクセスする。例えば、「http://AAA」に対するアクセスに失敗した場合、「http://AAA/BBB」に対してアクセスする。このように、上位のＵＲＬにアクセスできない場合、順次、下位のＵＲＬにアクセス対象が変更される。その後、処理がステップＳ４８に進められる。

［ステップＳ５０］検索部１２２は、ヒットしたＵＲＬの中に、ステップＳ４５で未選択のＵＲＬがあるか否かを判断する。未選択のＵＲＬがあれば、処理がステップＳ４５に進められる。未選択のＵＲＬが無ければ、第１の検索処理が終了する。

図１１は、ヒットカウンタテーブルの例を示す図である。図１１の例は、「Ｆ通」、「役員」、「一覧」、「社長」、「専務」、「会長」、および「副会長」を検索用語としたＡＮＤ検索の検索要求に応じて作成されたヒットカウンタテーブル４１である。ヒットカウンタテーブル４１には、順位、ヒット先ＵＲＬ、複数の検索用語、および検索結果の欄が設けられている。図中、横方向に並べられた情報が互いに関連づけられており、１つのレコードを構成している。

順位の欄には、検索でヒットした各ＵＲＬの優先順（値が小さいほど優先順が高い）が設定される。優先順の値は、検索結果の欄に設定されている値が大きいものから昇順で設定される。

ヒット先ＵＲＬの欄には、第１の検索処理でヒットしたＵＲＬが設定される。検索用語の欄は、検索要求に含まれていた検索用語毎に設けられている。そして、検索用語の欄には、各ＵＲＬに対応する文書に検索用語が含まれるか否かが設定される（検索用語が含まれる場合「１」、含まれない場合「０」）。

検索結果の欄には、各ＵＲＬに対応する文書に含まれる検索用語の種別数が設定される。検索結果の欄の値は、同じレコード内の検索用語の欄の値を合計することで算出される。

なお、この例では、検索用語の全てを含む文書は検出されていない。すなわち、純粋に検索用語のＡＮＤ検索を実行すると、該当する文書は検出されない。本実施の形態では、検索用語の少なくとも１つを含む文書であれば、その文書に対応する情報がヒットカウンタテーブル４１に登録される。そして、ヒットカウンタテーブル４１に登録された文書のＵＲＬに基づいて、その文書に応じたカテゴライズサイトが決定される。

例えば、図１１に示したようなヒットカウンタテーブル４１が生成されると、まず、優先順の高い（順位の欄の値が小さい）レコードから順にＵＲＬが抽出される。図１１の例では、最初に「http://www.y.com/**/b.html」が抽出される。そして、抽出されたＵＲＬがスラッシュによって分割され、ドメイン名を表す部分ＵＲＬ「http://www.y.com」が抽出される。抽出された部分ＵＲＬを指定したアクセスができなければ、順次、分割した部分ＵＲＬ（スラッシュに続くディレクトリ名）を追加し、アクセス可能な最も上位のＵＲＬ（記述が最も短いＵＲＬ）がカテゴライズサイトとして決定される。

同様に、次の優先順位のＵＲＬ「http://www.z.com/**/f.html」に関しても、カテゴライズサイトが決定される。その後、第２の検索処理が実行される。
図１２は、第２の検索処理を示すフローチャートである。以下、図１２に示す処理をステップ番号に沿って説明する。

［ステップＳ６１］検索部１２２は、カテゴライズサイトのヒット種別カウンタテーブルを作成する。ヒット種別カウンタテーブルには、ヒット先ＵＲＬ毎に生成されたカテゴライズサイトが、それぞれ１つずつのレコードとして登録される。

［ステップＳ６２］検索部１２２は、ヒット種別カウンタテーブルに登録されているカテゴライズサイトの中から、ステップＳ６３〜Ｓ６５の処理が行われていないものを１つ選択する。

［ステップＳ６３］検索部１２２は、選択したカテゴライズサイトの最上位の文書に任意に設定されたキーワードを検索対象として、検索要求に含まれる各検索用語の検索を行う。例えば、ＨＴＭＬ文書では、<meta name="keywords" content="Ｆ通, F TSU, IT, コンピュータ, パソコン" />という記述によって、任意のキーワードが設定されている。

［ステップＳ６４］検索部１２２は、カテゴライズサイトの最上位の文書に含まれていた検索用語に関し、ヒット種別カウンタテーブルに対してヒット種別として設定する。
［ステップＳ６５］検索部１２２は、ヒット種別カウンタテーブルのヒット種別を合計する。

［ステップＳ６６］検索部１２２は、未選択のカテゴライズサイトがあるか否かを判断する。未選択のカテゴライズサイトがあれば、処理がステップＳ６２に進められる。全てのカテゴライズサイトが選択されていれば、第２の検索処理が終了する。

ここで、図１１に示したヒットカウンタテーブル４１の例を用いて、第２の検索処理を説明する。なお、「http://www.y.com/**/b.html」のカテゴライズサイトは「http://www.y.com」であり、「http://www.z.com/**/f.html」のカテゴライズサイトは「http://www.x.com」であるものとする。

また、「http://www.y.com」にアクセスしたときに表示される文書に任意に設定されたキーワードは、“NDC,NDC Corporation,Ｎ電気,Ｎ電,エヌディーシー,ネットワーク,ソリューション,電子デバイス,パソコン,ブロードバンド,モバイル,携帯電話,broadband,mobile”であり、「http://www.x.com」にアクセスしたときに表示される文書に任意に設定されたキーワードは“Ｆ通, F TSU, IT, コンピュータ, パソコン”である。

この場合、カテゴライズサイト「http://www.y.com」に含まれるキーワードから、「Ｆ通」、「役員」、「一覧」、「社長」、「専務」、「会長」、および「副会長」の検索用語を検索すると、ヒット件数が「０」となる。一方、同様の検索用語をカテゴライズサイト「http://www.z.com」に含まれるキーワードから検索すると、ヒット件数が「１」となる。

このようにして、カテゴライズサイトそれぞれに関し、最上位の文書から検索用語が検索され、その結果がヒット種別カウンタテーブルに設定される。
図１３は、ヒット種別カウンタテーブルの例を示す図である。図１３の例は、図１１の示すヒット先ＵＲＬに応じて生成されたカテゴライズサイトのヒット種別カウンタテーブル４２である。ヒット種別カウンタテーブル４２には、順位、カテゴライズサイト、複数の検索用語、およびヒット種別の合計の欄が設けられている。

順位の欄には、ヒット種別の合計に基づいて求められたカテゴライズサイトの優先順が設定される。カテゴライズサイトの欄には、ヒットＵＲＬに応じて決定されたカテゴライズサイトが設定される。検索用語の欄は、検索要求に含まれていた検索用語毎に設けられている。そして、検索用語の欄には、各カテゴライズサイトの最上位の文書に含まれる検索用語の有無が設定される（検索用語があれば「１」、無ければ「０」）。ヒット種別の合計の欄には、各カテゴライズサイトの最上位の文書に少なくとも１つ含まれる検索用語の合計が設定される。

このようにして、ヒット種別の合計に基づくカテゴライズサイトの優先順が決定される。その後、第３の検索処理が行われる。
図１４は、第３の検索処理の手順を示すフローチャートである。以下、図１４に示す処理をステップ番号に沿って説明する。

［ステップＳ７１］検索部１２２は、ヒット種別カウンタテーブル４２に設定されているカテゴライズサイトの中から、ステップＳ７２〜Ｓ７８の処理を実行していないものを１つ選択する。

［ステップＳ７２］検索部１２２は、選択したカテゴライズサイトに対応するカテゴライズサイト別ヒットカウンタテーブルを作成する。
［ステップＳ７３］検索部１２２は、選択したカテゴライズサイト内の各文書を検索対象として、検索用語のＯＲ検索を行う。

［ステップＳ７４］検索部１２２は、検索によるヒット数をカテゴライズサイト別ヒットカウンタテーブルに設定する。
［ステップＳ７５］検索部１２２は、カテゴライズサイト内の文書毎に、検索用語がヒットした検索用語種別数を算出する。

［ステップＳ７６］検索部１２２は、カテゴライズサイト内の文書毎に、検索用語がヒットした文書数の合計を算出する。
［ステップＳ７７］検索部１２２は、検索用語毎に、ヒットした文書数を算出する。

［ステップＳ７８］検索部１２２は、カテゴライズサイト内の優先順位を計算する。この実施の形態では、検索用語別ヒット件数に検索用語別のヒット文書数を乗算した値（希少度）に基づいて、優先順位を決定する。すなわち、希少度の値が小さいほど、該当検索用語を含む文書が希少となり、優先順位が高くなる。

［ステップＳ７９］検索部１２２は、未選択のカテゴライズサイトがあるか否かを判断する。未選択のカテゴライズサイトがあれば処理がステップＳ７１に進められる。全てのカテゴライズサイトが選択済であれば、第３の検索処理が終了する。

図１５は、カテゴライズサイト別ヒットカウンタテーブルの例を示す図である。カテゴライズサイト別ヒットカウンタテーブル４３には、順位、ＵＲＬ、複数の検索用語、およびヒット検索用語種別数の欄が設けられている。

順位の欄には、ヒット数の合計に基づいて求められたカテゴライズサイトの優先順が設定される。ＵＲＬの欄には、カテゴライズサイト内の各文書に対応するＵＲＬが設定される。検索用語の欄は、検索要求に含まれていた検索用語毎に設けられている。そして、検索用語の欄には、各ＵＲＬに対応する文書に含まれる検索用語の数（ヒット数）が設定される。ヒット検索用語種別数の欄には、ヒットした検索用語の種別数が設定される。

また、カテゴライズサイト別ヒットカウンタテーブル４３には、検索用語毎に、検索用語別ヒット件数、検索用語別ヒット文書数、希少度、優先順位が設定されている。
カテゴライズサイト別ヒットカウンタテーブル４３内のＵＲＬに対応する文書の情報を検索結果として表示する場合、ヒット検索用語種別数と希少度との値を用いて、並べ替えが行われる。具体的には、ヒット検索用語種別数の値が大きいものから順に文書が並べ替えられる。そして、ヒット検索用語種別数が同じ文書については、希少度優先順位の値が小さい検索用語を含む文書から順に並べ替えられる。

以上のような検索完了後、検索結果をクライアント２１に表示させるための表示処理が行われる。
図１６は、表示処理の手順を示すフローチャートである。以下、図１６に示す処理をステップ番号に沿って説明する。

［ステップＳ８１］検索部１２２は、第２の検索結果の優先順に基づいて、カテゴライズサイトの表示順を決定し、第３の検索結果の優先順に基づいて、カテゴライズサイト内の各文書の優先順を決定し、優先順に沿って文書の情報を並べた文書を生成する。そして、検索部１２２は、生成した文書をクライアント２１に送信する。

［ステップＳ８２］検索部１２２は、クライアント２１から絞り込み指示が行われたか否かを判断する。絞り込み指示とは、カテゴライズサイトを表すＵＲＬを、下位構造のＵＲＬに変更する指示である。絞り込み指示が行われた場合、処理がステップＳ８３に進められる。絞り込み選択が行われなければ、表示処理が終了する。

［ステップＳ８３］検索部１２２は、絞り込み指示が行われた場合、絞り込み条件で示されたＵＲＬを、第１の検索処理のステップＳ４７（図１０参照）の先頭ＵＲＬとした検索処理を実行する。

このような表示処理によって、検索結果を示す文書がクライアント２１に送信されると、クライアント２１のモニタに検索結果画面が表示される。
図１７は、検索結果画面の例を示す図である。検索結果画面５０には、第１の検索処理によって抽出されたカテゴライズサイト毎のカテゴライズサイト表示部５１，５２が設けられている。カテゴライズサイト表示部５１，５２は、第２の検索処理によって優先順位が先となったカテゴライズサイトが上に表示される。

また、各カテゴライズサイト表示部５１，５２内には、カテゴライズサイト内の文書へのリンクを含む文書リスト５３，５４が表示されている。文書リスト５３，５４は、第３の検索処理によって優先順位が先となった文書が上に表示される。

このようにして、文書を個別に検索したのでは検出できないか、もしくは表示順位が下位となる文書であっても、カテゴライズサイトの最上位の文書の内容に応じて上位に表示させることができる。その結果、従来の検索では見つけ出すことが困難な文書を、容易に見つけ出すことができる。

例えば、ユーザがＦ通株式会社の役員リストを探している場合を想定する。
図１８は、役員リストを含む文書を示す図である。この文書６１には、「役員」、「取締役」、「Ｆ ＴＳＵ」等の文字が含まれているが、「Ｆ通」という文字は含まれていない。また、この文書は、Ｆ通株式会社を紹介するＷｅｂサイト内にあり、そのサイトの最上位のページには、「Ｆ通」という文字が含まれる。

そこで、ユーザが「Ｆ通」、「役員」、「一覧」、「社長」、「専務」、「会長」、および「副会長」を検索用語としたＡＮＤ検索を、クライアント２１を介してポータルサイトサーバ１００に対して行ったものとする。この検索要求はＡＮＤ検索であるため、従来の検索では、「Ｆ通」のキーワードを含まない文書６１は、検出されない。

一方、本実施の形態では、文書６１が検索キーワードの少なくとも１つを含んでいれば、文書６１を含むドメインがカテゴライズサイトとして抽出される。カテゴライズサイトは、最上位の文書内に多くの種類の検索用語含むものほど、表示順が優先される。従って、文書６１を含むカテゴライズサイトの最上位の文書には「Ｆ通」のキーワードが含まれるため、文書６１を含むカテゴリの表示順が上位となる。

また、カテゴライズサイト内の文書間では、包含する検索用語の総数が多いものほど上位に表示される。図１８に示す文書は、「役員」、「一覧」等の多数の検索キーワードを含んでいるため、上位に表示されることとなる。

図１９は、検索結果の表示例を示す図である。検索結果６２には、図１８に示した文書６１に関する情報が最上位に表示されている。従って、ユーザは、文書６１の存在を容易に認識することができ、検索目的（Ｆ通株式会社の役員一覧を参照すること）を達成できる。また、カテゴライズサイト内の各文書に関するＵＲＬ等の情報は、ヒットした検索用語の種別数が多い順に表示される。

また、各文書に関する情報は、該当する文書に対してハイパーリンクが張られている。そのため、ユーザは、文書に関する情報をポインティングデバイス等で選択することで、対応する文書を参照できる。

なお、検索結果として示すＵＲＬ等の表示件数は、カテゴライズサイト毎の最大件数を設定しておくことができる。その場合、検索結果６２の画面内には、カテゴライズサイト内の一部の検索結果のみが表示される。

他の検索結果を参照する場合、ユーザが操作入力を行い、ページめくりボタン６２ａ，６２ｂをポインティングデバイス等で選択することで、他の検索結果を画面に表示させることができる。ページめくりボタン６２ａが選択されると、現在表示されている検索結果よりも上位（優先度が高い）検索結果が画面に表示される。また、ページめくりボタン６２ｂが選択されると、現在表示されている検索結果よりも下位（優先度が低い）検索結果が画面に表示される。

なお、カテゴライズサイト内の検索結果が多すぎたり、少なすぎたりした場合、ユーザは、再検索ボタン６２ｃを選択することで、カテゴライズサイトの範囲を調整できる。例えば、再検索ボタン６２ｃが選択されると、クライアント２１にはカテゴライズサイト指定画面が表示される。

図２０は、カテゴライズサイト指定画面の例を示す図である。カテゴライズサイト指定画面６３には、文書に関する情報に対応付けて、カテゴライズサイト選択欄６３ａが設けられている。カテゴライズサイト選択欄６３ａには、チェックボックス６３ａａ、カテゴライズサイト表示部６３ａｂ、および変更ボタン６３ａｃが設けられている。

ユーザは、チェックボックス６３ａａを選択し、そのチェックボックス６３ａａにマークを表示させることで、カテゴライズサイト選択欄６３ａの指定を有効にすることができる。

カテゴライズサイト表示部６３ａｂには、現在指定されているカテゴライズサイトのＵＲＬが表示されている。なお、デフォルトの表示（初期表示）は検索結果として得られた文書のＵＲＬ（この例の場合：http://www.y.com/**/b.html）である。

変更ボタン６３ａｃは、上方向と下方向とのボタンに分かれている。上方向のボタンが選択される度に、指定されるＵＲＬの階層が上がる（スラッシュで区切られた最後の記述が削除される）。階層を上がることで、最大でドメイン名の指定まで変更していくことができる。

また、変更ボタン６３ａｃの下方向のボタンが選択される度に、指定されるＵＲＬの階層が下がる（スラッシュで区切られた記述が追加される）。階層を下がることで、検索結果のＵＲＬまで変更していくことができる。

以下、本実施の形態の変形例を説明する。
第２の検索処理において、第１の検索処理で検出できなかった検索用語が検出できたか否かにより、該当するカテゴライズサイトの優先順位を決定することもできる。

例えば、第１の検索処理の結果生成されるヒットカウンタテーブル４１は、図１１に示した通りとする。そして、「http://www.y.com」にアクセスしたときに表示される文書に含まれるキーワードは、“NDC,NDC Corporation,Ｎ電気,Ｎ電,エヌディーシー,ネットワーク,ソリューション,電子デバイス,パソコン,ブロードバンド,モバイル,携帯電話,broadband,mobile”であり、「http://www.x.com」にアクセスしたときに表示される文書に含まれるキーワードは“Ｆ通, F TSU, IT, コンピュータ, パソコン，一覧”であるものとする。

この場合、カテゴライズサイト「http://www.y.com」に含まれるキーワードから、「Ｆ通」、「役員」、「一覧」、「社長」、「専務」、「会長」、および「副会長」の検索用語を検索すると、ヒット件数が「０」となる。一方、同様の検索用語をカテゴライズサイト「http://www.z.com」に含まれるキーワードから検索すると、ヒット件数が「２」となる（「Ｆ通」と「一覧」がヒットする）。

図２１は、ヒット種別カウンタテーブルの例を示す図である。図２１に示すヒット種別カウンタテーブル４２では、カテゴライズサイト「http://www.z.com」に関し、検索用語「Ｆ通」と「一覧」に「１」が設定され、ヒット種別の合計に「２」が設定されている。

ここで、検索部１２２は、ヒット種別カウンタテーブル４２を用いて、ヒットカウンタテーブル４１を更新する。すなわち、カテゴライズサイトの最上位の文書に含まれるキーワードが、ヒット先ＵＲＬに対応する文書に含まれるものとした場合のヒットカウンタテーブル４１を作成する。

図２２は、ヒットカウンタテーブルの更新結果を示す図である。図２２に示すヒットカウンタテーブル４１は、図１１に示した状態からＵＲＬ「http://www.z.com/**/f.html」のレコードの検索用語「Ｆ通」と「一覧」との欄の値が「１」に変更されている。そして、該当レコードの検索結果に「２」が加算され、「６」に更新されている。

すなわち、第２の検索処理においてカテゴライズサイトのヒット種別の合計として得られた数が、そのカテゴライズサイト内の文書を示すヒット先ＵＲＬの検索結果に加算されている。更新後のヒットカウンタテーブル４１の順位の欄が、検索結果の値が大きい順となるように更新されている。その結果、ＵＲＬ「http://www.z.com/**/f.html」の優先順が最も高くなっている。

検索部１２２は、検索結果として表示するカテゴライズサイトを並べ替える際には、ヒットカウンタテーブル４１の順位の欄を参照し、優先順位の高い（順位の値が小さい）ヒット先ＵＲＬを含むカテゴライズサイトほど上位に配置する。

また、第３の検索処理において、カテゴライズサイト内のいずれの文書にも含まれない検索用語がある場合（カテゴライズサイト別ヒットカウンタテーブル４３の検索用語別ヒット件数の値が「０」の検索用語が少なくとも１つ存在する）、このカテゴライズサイトは検索結果の表示対象から除外してもよい。すなわち、ユーザの検索要求は検索用語のＡＮＤ検索であるため、検索結果として抽出するための条件として、「全ての検索用語が、カテゴライズサイト内の少なくとも１つの文書に必ず含まれる」という条件を定義することができる。

また、上記の実施の形態では、第１の検索処理で検出された文書を、階層的に上位に辿った他の文書に任意に設定されたキーワードを参照することで検索漏れを防いでいるが、その文書全体から作成されたインデックスを参照してもよい。さらには、同一カテゴリ内の全ての文書のインデックスを参照してもよい。このように、インデックスの参照対象を、最上位の文書全体、さらには同一カテゴリ全体に広げることで、検索漏れの防止効果を高めることができる。

また、上記実施の形態では、インターネット１０上のコンテンツサーバで公開されている文書を検索するシステムの例を示したが、同様の検索方式を、大規模データベース内の情報検索に利用することもできる。

図２３は、大規模データベースの情報検索サービスを行うシステム構成例を示す図である。図２３のシステムでは、インターネット１０にアプリケーションサーバ１００ａが接続されている。アプリケーションサーバ１００ａは、データベース１００ｂを有している。

アプリケーションサーバ１００ａは、クライアント２１，２２，・・・に対して、データベース１００ｂ内の情報検索サービスを提供する。すなわち、アプリケーションサーバ１００ａは、クライアント２１，２２，・・・からの要求に応じてデータベース１００ｂ内の情報検索を行い、検索結果をクライアント２１，２２，・・・に送信する。

アプリケーションサーバ１００ａは、図４に示す検索エンジン１２０と同様の検索機能を有している。ただし、インデックス作成部１２１は、コンテンツサーバ３１，３２，・・・が有する文書のインデックス作成に代えて、データベース１００ｂ内の情報のインデックスを作成する。これにより、データベース１００ｂ内の情報検索において、ユーザが希望する情報を的確に検出することができる。

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、（本発明に係る装置）が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラム、もしくはサーバコンピュータから転送されたプログラムを自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。

なお、本発明は、上述の実施の形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更を加えることができる。
以上説明した実施の形態の主な技術的特徴は、以下の付記の通りである。

（付記１） 階層的に配置された検索対象情報を検索するための情報検索装置において、
前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを記憶するインデックス記憶手段と、
クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とする第１の検索手段と、
前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断するカテゴリ判断手段と、
前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索する第２の検索手段と、
前記第２の検索手段により前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定するカテゴリ表示順決定手段と、
前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、前記カテゴリ表示順決定手段で決定した表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する検索結果送信手段と、
を有することを特徴とする情報検索装置。

（付記２） 前記分類基準は、前記検索対象情報の前記位置情報に含まれるドメイン名毎に分類することが定義されていることを特徴とする付記１記載の情報検索装置。
（付記３） 前記分類基準は、前記検索対象情報の前記位置情報におけるドメイン名に続けて記載されている所定の階層のディレクトリ名毎に分類することが定義されていることを特徴とする付記１記載の情報検索装置。

（付記４） 前記分類基準は、ユーザからの操作入力によって指定された階層のディレクトリより下位の情報を１つの前記カテゴリとして分類することが定義されていることを特徴とする付記１記載の情報検索装置。

（付記５） 前記検索結果送信手段は、前記位置情報をカテゴリ別にまとめて表示することを特徴とする付記１記載の情報検索装置。
（付記６） 前記第２の検索手段は、前記検索結果候補が属する前記カテゴリ内の最上位の前記検索対象情報から、少なくとも１つの前記検索用語を検索することを特徴とする付記１記載の情報検索装置。

（付記７） 前記カテゴリ表示順決定手段は、前記第２の検索手段で検出された前記インデックスに含まれる前記検索用語の種別数が多い順に、前記インデックスに対応する前記カテゴリの表示優先順を設定することを特徴とする付記１記載の情報検索装置。

（付記８） 前記カテゴリ表示順決定手段は、前記検索結果候補の前記インデックスと、前記検索結果候補と同一カテゴリの他の検索対象情報のインデックスとのいずれかに含まれる検索用語の種別数が多い順に、前記インデックスに対応する前記カテゴリの表示優先順を設定することを特徴とする付記１記載の情報検索装置。

（付記９） 前記検索結果送信手段は、同一の前記カテゴリに属する前記検索結果候補の前記位置情報を、各前記検索結果候補に対応する前記インデックスに含まれる検索用語の種別数に応じて並べ替えて、前記クライアントに送信することを特徴とする付記１記載の情報検索装置。

（付記１０） 前記検索結果送信手段は、同一の前記カテゴリに属する前記検索結果候補の前記位置情報のうち、希少度の高い前記検索用語を含む前記インデックスに対応する前記位置情報を、他の前記位置情報よりも上位に配置することを特徴とする付記１記載の情報検索装置。

（付記１１） コンピュータの演算処理により、階層的に配置された検索対象情報を検索するための情報検索方法において、
前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを、インデックス記憶手段に記憶させ、
クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とし、
前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断し、
前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索し、
前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定し、
前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する、
ことを特徴とする情報検索方法。

（付記１２） 階層的に配置された検索対象情報を検索するための情報検索プログラムにおいて、
コンピュータを、
前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを記憶するインデックス記憶手段、
クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とする第１の検索手段、
前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断するカテゴリ判断手段、
前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索する第２の検索手段、
前記第２の検索手段により前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定するカテゴリ表示順決定手段、
前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、前記カテゴリ表示順決定手段で決定した表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する検索結果送信手段、
として機能させることを特徴とする情報検索プログラム。

本実施の形態の概略を示す図である。 本実施の形態のシステム構成例を示す図である。 本実施の形態に用いるポータルサイトサーバのハードウェア構成例を示す図である。 ポータルサイトサーバの機能を示すブロック図である。 インデックス作成処理を示す図である。 検索処理全体の流れを示すフローチャートである。 検索条件取得処理の手順を示すフローチャートである。 検索画面の例を示す図である。 検索処理の手順を示すフローチャートである。 第１の検索処理の手順を示すフローチャートである。 ヒットカウンタテーブルの例を示す図である。 第２の検索処理を示すフローチャートである。 ヒット種別カウンタテーブルの例を示す図である。 第３の検索処理の手順を示すフローチャートである。 カテゴライズサイト別ヒットカウンタテーブルの例を示す図である。 表示処理の手順を示すフローチャートである。 検索結果画面の例を示す図である。 役員リストを含む文書を示す図である。 検索結果の表示例を示す図である。 カテゴライズサイト指定画面の例を示す図である。 ヒット種別カウンタテーブルの例を示す図である。 ヒットカウンタテーブルの更新結果を示す図である。 大規模データベースの情報検索サービスを行うシステム構成例を示す図である。 従来の検索技術を示す図である。

符号の説明

１ 情報検索装置
１ａ インデックス記憶手段
１ｂ 第１の検索手段
１ｃ カテゴリ判断手段
１ｄ 第２の検索手段
１ｅ カテゴリ表示順決定手段
１ｆ 検索結果送信手段
２ クライアント
２ａ 検索結果画面

Claims (5)

1. 階層的に配置された検索対象情報を検索するための情報検索装置において、
   前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを記憶するインデックス記憶手段と、
   クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とする第１の検索手段と、
   前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断するカテゴリ判断手段と、
   前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索する第２の検索手段と、
   前記第２の検索手段により前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定するカテゴリ表示順決定手段と、
   前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、前記カテゴリ表示順決定手段で決定した表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する検索結果送信手段と、
   を有することを特徴とする情報検索装置。
2. 前記分類基準は、前記検索対象情報の前記位置情報に含まれるドメイン名毎に分類することが定義されていることを特徴とする請求項１記載の情報検索装置。
3. 前記分類基準は、ユーザからの操作入力によって指定された階層のディレクトリより下位の情報を１つの前記カテゴリとして分類することが定義されていることを特徴とする請求項１記載の情報検索装置。
4. 前記検索結果送信手段は、同一の前記カテゴリに属する前記検索結果候補の前記位置情報のうち、希少度の高い前記検索用語を含む前記インデックスに対応する前記位置情報を、他の前記位置情報よりも上位に配置することを特徴とする請求項１記載の情報検索装置。
5. コンピュータの演算処理により、階層的に配置された検索対象情報を検索するための情報検索方法において、
   前記検索対象情報の所在を示す位置情報に関連づけて、前記検索対象情報から抽出されたキーワードを含む前記検索対象情報毎のインデックスを、インデックス記憶手段に記憶させ、
   クライアントから複数の検索用語を含む検索要求が入力されると、少なくとも１つの前記検索用語を含む前記インデックスを、前記インデックス記憶手段から検索し、検出された前記インデックスに対応する前記検索対象情報を、検索結果候補とし、
   前記検索対象情報が属するカテゴリの分類基準が予め定義されており、前記分類基準に従って前記検索結果候補が属するカテゴリを判断し、
   前記検索結果候補が属する前記カテゴリ内において前記検索結果候補よりも階層的に上位に位置する他の前記検索対象情報から、前記検索用語を検索し、
   前記検索用語が検出された前記検索対象情報に対応する前記カテゴリの表示優先度を他よりも高く設定し、
   前記検索結果候補それぞれの前記位置情報を前記インデックス記憶手段から取得し、取得した前記位置情報の属する前記カテゴリに基づき、表示優先度の高い順に前記位置情報を並べ替え、並べ替えられた前記位置情報のリストを前記クライアントに送信する、
   ことを特徴とする情報検索方法。
   

Images