(57)【要約】      （修正有）【課題】データベース化されたインデックスページのキーワードに、リンク先のページのキーワードを取得して、追加すること。【解決手段】少なくともＵＲＬまたはドメインとキーワードを含むネットワーク上のインデックスページを持つデータベースを持ったネットワークシステムにおいて、指定されたドメインまたはＵＲＬに基づいて、該データベースを巡回サーチして、前記インデックス及びそのインデックスにリンクするページからキーワードを取得し、取得したキーワードを前記インデックスページに追加する。【選択図】      図３
2004318898.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、及びキーワードを含むインデックスページを格納したデータベースと、
指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得し、前記取得したページのキーワードを前記インデックスページのキーワードに付加する巡回ロボットと、
を具備することを特徴とするサーチエンジン。
【請求項２】
前記巡回ロボットは前記インデックスページと同一ドメインを巡回対象とする請求項１記載のサーチエンジン。
【請求項３】
ネットワーク上のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、及びキーワードを含むインデックスページを格納したデータベースと、
指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得し、前記取得したページのキーワードを前記インデックスページのキーワードに付加する巡回ロボットと、
指定されたキーワードに基づいて前記データベースを検索するエンジンと、
を具備することを特徴とする検索システム。
【請求項４】
前記巡回ロボットは前記インデックスページと同一ドメインを巡回対象とする請求項３記載の検索システム。
【請求項５】
ネットワーク上の情報のインデックスページであって、少なくともＵＲＬまたはドメイン、更新日およびキーワードを含むインデックスページを格納したデータベースを有し、検索要求に応じてデータベース検索を行う検索システムにおけるデータベースの作成方法において、
指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得する工程と、
前記取得したページのキーワードを前記インデックスページのキーワードに付加する工程と、
を具備することを特徴とする検索システムにおけるデータベース作成方法。
【請求項６】
前記データベースの巡回は前記インデックスページと同一ドメインを対象とすることを特徴とする請求項５記載の検索システムにおけるデータベース作成方法。
【請求項７】
ネットワーク上の情報のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、更新日およびキーワードを含むインデックスページを格納したデータベースを有し、検索要求に応じてデータベース検索を行う検索システムにおけるデータベースをコンピュータに作成させるためのプログラムを有した記憶媒体であって、
指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得する手順と、
前記取得したページのキーワードを前記インデックスページのキーワードに付加する手順と、
をコンピュータに実行させるためのプログラムを記憶したコンピュータ読取り可能な記憶媒体。
【請求項８】
前記コンピュータに前記データベースを巡回させる際に、前記インデックスページと同一ドメインを巡回させることを特徴とする請求項７記載の記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明はネットワーク上に分散したデータを検索するサーチエンジン、検索システム、検索システムにおけるデータベース作成方法および記憶媒体に関する。
【背景技術】
【０００２】
Ａｌｔａｖｉｓｔａ（ｈｔｔｐ：／／ｗｗｗ．ａｌｔａｖｉｓｔａ．ｃｏｍ／）、Ｌｙｃｏｓ（ｈｔｔｐ：／／ｗｗｗ．ｌｙｃｏｓ．ｃｏｍ／）、Ｙａｈｏｏ！（ｈｔｔｐ：／／ｗｗｗ．ｙａｈｏｏ．ｃｏｍ／）などロボットを用いたネットワーク上の検索エンジンは多数存在する。これらはロボットと呼ばれる機械的にネットワーク上で情報を収集するソフトウェアを用いている。そして、収集したデータをデータベース化（ページ情報に対して形態素解析（morphological analysis）を行い、インデックステーブルを作成してデータベースに格納すること）し、利用者が検索できるようにしている。
【０００３】
上記ロボットは、ネットワーク上でＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）で記述された文章を探し、そこに記載されているリンク先を辿って、ネットワーク上に存在するデータを収集する。データベース化については、フルテキストサーチをするものもあれば、タイトルやＵＲＬといった部分のみを検索対象とするようなものもある。
【０００４】
上記データベースは、量が多いので分散化されている場合もある。しかし、あくまでも量が多いための単なる分割であり、何らかの意味を持って分割してはいない。
【０００５】
上記検索には、キーワード検索が行なわれる。すなわち、探したい文章に含まれているであろう語を入力して、検索を行なう。
【０００６】
一方、人気のあるサイトへのアクセス集中を分散させ、トラフィックを軽減するために、ミラーサイトが設けられることがある。例えば、Ｐｏｉｎｔ  Ｃａｓｔ  Ｎｅｔｗｏｒｋ（ＰＣＮ）社のＩ−Ｓｅｒｖｅｒ（ｈｔｔｐ：／／ｗｗｗ．ｐｏｉｎｔｃａｓｔ．ｃｏｍ／ｐｒｏｄｕｃｔｓ／ｉｓｅｒｖｅｒ．ｈｔｍｌ）ではＰＣＮ本社へ定期的に情報をプリフェッチして、ミラーサイトを管理している。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来、ネットワーク上に分散したデータの検索エンジンにおいては、以下のような問題点があった。
【０００８】
（１）増大するデータを扱うのが困難になりつつある。  
例えばＷＷＷ(World Wide Web)上のページデータが１９９６年で世界で４０００万以上あると言われ、今後も指数関数的に増加すると予想される。現在、ページ数も、１ページあたりのデータ量も急激に増大する傾向にある。  
このように急増するデータを単に量により分割するだけでは、データベース管理が極めて困難である。
【０００９】
（２）更新頻度が低い情報はアクセスが少ない傾向にある。更新頻度が低いページは、一般に情報が古く、アクセスが少ない傾向にある。このため更新頻度の高いページを優先的に表示する検索システムが有効である。
【００１０】
（３）従来検索エンジンにドメイン、或いはＵＲＬを登録すると、ロボットがドメインあるいはＵＲＬを巡回し、巡回によって抽出されたファイルからその検索キーワードを抽出すると同時に更新日を取得する。そして取得した更新日に従ってファイルの新しさを判断し、検索結果の表示に優先度を付ける。
【００１１】
しかし、フレームタグによって構成されたインデックスページの場合、各フレームでリンクされるページが更新されてもインデックスページが更新されない限り、更新日が古いままになってしまい、検索結果と内容が合わなくなるという問題がる。また、更新頻度の低いページを検索対象から外すシステムの場合、フレーム対応のページが特別不利に扱われてしまうという問題がある。
【００１２】
この発明の目的は、データベース化されたインデックスページのキーワードに、リンク先のページのキーワードを取得して、追加することのできるサーチエンジン、検索システム、検索システムにおけるデータベース作成方法、および記憶媒体を提供することである。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、この発明のサーチエンジンは、ネットワーク上のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、及びキーワードを含むインデックスページを格納したデータベースと、指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得し、前記取得したページのキーワードを前記インデックスページのキーワードに付加する巡回ロボットとから構成される。
【００１４】
また、この発明の検索システムは、ネットワーク上のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、及びキーワードを含むインデックスページを格納したデータベースと、指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得し、前記取得したページのキーワードを前記インデックスページのキーワードに付加する巡回ロボットと、指定されたキーワードに基づいて前記データベースを検索するエンジンとから構成される。
【００１５】
また、この発明によれば、ネットワーク上の情報のインデックスページであって、少なくともＵＲＬまたはドメイン、更新日およびキーワードを含むインデックスページを格納したデータベースを有し、検索要求に応じてデータベース検索を行う検索システムにおけるデータベースの作成方法において、指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得し、前記取得したページのキーワードを前記インデックスページのキーワードに付加する。
【００１６】
また、この発明によれば、ネットワーク上の情報のインデックスページであって、少なくともＵＲＬ(Uniform Resource Locator)またはドメイン、更新日およびキーワードを含むインデックスページを格納したデータベースを有し、検索要求に応じてデータベース検索を行う検索システムにおけるデータベースをコンピュータに作成させるためのプログラムを有した記憶媒体であって、指定されたドメイン又はＵＲＬに基づいて前記データベースを巡回し、前記インデックスページと、前記インデックスページからリンクするページのキーワードを取得する手順と、前記取得したページのキーワードを前記インデックスページのキーワードに付加する手順と、をコンピュータに実行させるためのプログラムが記憶される。
【００１７】
また、データベースの巡回は、インデックスページと同一ドメインを対象として行われる。
【００１８】
また、巡回ロボットが抽出したインデックスページのキーワードに、リンク先のページから抽出したキーワードを追加する。
【００１９】
なお、以上の各装置に係る発明は、方法に係る説明としても成立する。
【００２０】
また、上記の発明は、相当する手順あるいは手段をコンピュータに実行させるためのプログラムを記録した機械読取り可能な媒体としても成立する。
【発明の効果】
【００２１】
データベースの効率化の観点から、一般にデータベースの容量が大きい方が多くのページに対して検索可能となるので、情報量が上がり、ヒット率も上がる。しかしながら、登録を無尽蔵に増やすと、１つのキーワードに対する検索ページ数も増加するので、検索する方もその中から必要な情報を抽出することが難しくなってくる。本発明によれば、検索情報をインデックスページに集めることができるので、効率的な検索が可能になる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照しながら、発明の実施の形態を説明する。
【００２３】
まず、語句の定義を行う。
【００２４】
ページ（ｐａｇｅ）とは、ハイパーテキストのページを意味するものとする。ＷＷＷの世界では、１つのページはユニークなＵＲＬを持つ。
【００２５】
ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕrｃｅ  Ｌｏｃａｔor）とは、ページデータをアクセスするのに必要な情報である。ＵＲＬは、プロトコル、ドメイン名、ポート番号、パス名の情報を含む。
【００２６】
ロボット（Ｒｏｂｏｔ）とは、ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＨＴＭＬ）やＳｔａｎｄａｒｄ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＳＧＭＬ）のようなハイパーテキストで記述された文書を読み、そこに書かれているリンクを機械的に辿りながら文書をネットワーク上で収集するものであり、ソフトウェアにより実現される。ロボットの代わりにスパイダー（ｓｐｉｄｅｒ）あるいはワンダラー（Ｗａｎｄｅｒｅｒ）などと呼ばれることもある。
【００２７】
ロボットの基本的な動作は次のようになる。
【００２８】
（手順１）指定されたホームページをvisiting listに登録する。  
（手順２）ロボットは、visiting listに従いページを取得する。  
（手順３）取得されたページを解析してＵＲＬを抽出する。  
（手順４）抽出されたＵＲＬをvisiting listに追加する（ただし、ＵＲＬの重複登録はしない）。  
以降、手順２〜４を繰り返す。なお、ページの取得頻度は、該ページの更新頻度に応じて決めるようにしても良い。
【００２９】
次に、本実施形態について説明する。
【００３０】
本実施形態では、ネットワーク中に分散されたデータの一例としてページを扱うものとする。
【００３１】
図１は、本発明のサーチエンジンを含む検索システム全体の構成図を示す。同図に示すように、ネットワーク１には、ウエブサーバ９、１１、ユーザＰＣ１３、サーチサーバ１９、およびサーチエンジン２１が接続される。サーチエンジン２１は巡回ロボット(robot)３、データベース５およびエンジン１７とで構成される。巡回ロボット３は、登録されたドメイン、ＵＲＬにアクセスし、更新日を取得し、キーワードを抽出する。また、リンク先のページにアクセスし、更新日を取得し、キーワードを抽出する。取得した更新日および抽出したキーワードをデータベース５に登録する。データベースは、インデックスページからなるvisiting listを格納する。インデックスページは例えば図２に示すように、ＵＲＬ、キーワードおよび属性情報からなり、属性情報は更新日付を含む。エンジン１７は、指定されたキーワードに基づいてデータベース５を検索する。サーチサーバ１９は例えばフレッシュアイ（株式会社ニューズウォッチの商標）やInfoseek（楽天株式会社の商標）等に代表されるサーチサーバ１９である。
【００３２】
次に、図３乃至図８を参照して本発明のサーチエンジンの動作について説明する。
【００３３】
始めに、ユーザは、フレームを含むホームページを作成し、ウエブサーバ９（１１）にアップロードしているものとする。
【００３４】
図３のステップＳ１において、ユーザはドメインまたはＵＲＬを登録する。すなわち、ユーザＰＣ１３の画面上に、例えば図５に示すような、ドメインまたはＵＲＬ入力画面（サーチエンジンの登録画面）が表示される。ユーザは、検索ドメインまたはＵＲＬを入力し、登録ボタン１５を選択する。この結果、図４に示すように巡回ロボット３はユーザにより入力されたドメインまたはＵＲＬをデータベース５内のvisiting listに登録する。
【００３５】
次に、図３のステップＳ３において、インデックスページへのアクセスが行われる。すなわち、図４に示すように巡回ロボット３は、登録されたドメインまたはＵＲＬをウエブサーバ１１に送信し、ウエブサーバは受信したドメインまたはＵＲＬに基づいてインデックスページをアクセスし、巡回ロボットに送信する。
【００３６】
巡回ロボット３はウエブサーバ１１から送信されたインデックスページの更新日Ａを取得する。次に、図３のステップＳ７において、そのインデックスページに登録されているキーワードを抽出する。
【００３７】
次に、図３ステップＳ９において、リンク先にアクセスする。すなわち、図４に示すように、巡回ロボット３は、インデックスページに含まれるリンク先アドレスをウエブサーバ９（１１）に送信する。ウエブサーバ９（１１）はリンク先アドレスに基づいて、ウエブサーバ９（１１）上のリンク先のページにアクセスし、そのページを巡回ロボット３に送信する。次に、図３のステップＳ１１において、更新日Ｂを取得する。すなわち、図４に示すように、巡回ロボット３は、リンク先のページの更新日Ｂを取得し、さらに、キーワードを抽出する。そして、図３のステップＳ１３において、更新日ＡとＢの比較を行い、ステップＳ１５において、更新日を更新する。すなわち、図４に示すように、インデックスページの更新日Ａよりも、リンク先ページの更新日Ｂの方が大きい（日付が新しい）場合には、インデックスページの更新日をＢとする。そして、図３のステップＳ１７において、キーワードを抽出し、ステップＳ１９において、インデックスページのキーワードに追加する。そして、ステップＳ２１において、巡回が終了したか否かを判断する。巡回が終了していなければ、ステップＳ９に戻り、ステップＳ９乃至Ｓ２１を再度繰り返し実行する。
【００３８】
一方、ステップＳ２１において、巡回を終了したと判断すると、ステップＳ２３において、巡回ロボット３は得られた更新日とキーワードをデータベース５に登録する。
【００３９】
図６は、巡回ロボット３がフレーム内のページの最新の更新日をインデックスページの更新日とする一例を示す図である。すなわち、図５に示すドメインまたはＵＲＬの登録画面を用いてユーザにより、例えばwww.domain.com/index.htmlが登録されたものとする。また、現在のインデックスページの更新日付は２０００年３月１４日であるとする。そして、フレームが２０００年２月１４日の更新日付を有するtitle.htmlのリンク先ページと、２０００年８月１日の更新日付を有するmenu.htmlのリンク先ページと、２０００年８月８日の更新日付を有するwelcom.htmlのリンク先ページから構成されているものとする。巡回ロボット３は、これらのリンク先ページの更新日付を取得し、それらの更新日付を比較し、最も新しい更新日付である、２０００年８月８日をインデックスページの更新日付として設定する。
【００４０】
なお、ユーザが検索を行う場合には、例えばサーチサーバ１９のページ（例えばフレッシュアイ（株式会社ニューズウォッチの商標）やInfoseek（楽天株式会社の商標）等により提供されるホームページ等）により提供される、例えば図７に示すような、検索のためのキーワード入力画面からキーワードを入力し、検索ボタン１７を選択すると、図１に示すエンジン１７によりキーワード検索が行われ、例えば図８に示すような検索結果が表示される。この例では、検索結果として、「www.domain.com/index.html  ２０００年８月８日更新」がサーチサーバ１９のページに表示される。
【００４１】
なお、巡回ロボット３が巡回する範囲としては、各フレームの指定でリンクされているページに限定してもよい。また、同一ドメイン内に限定してもよい。
【図面の簡単な説明】
【００４２】
【図１】この発明の一実施形態における検索エンジンの構成例を示す図である。。
【図２】インデックスページの構成を示す図である。
【図３】本発明の一実施形態の動作を示すフローチャートである。
【図４】巡回ロボット、ウエブサーバ、およびユーザのそれぞれの動作を示すフローチャートである。
【図５】登録するドメインまたはＵＲＬを入力する画面例を示す図である。
【図６】登録したＵＲＬの画面例を示す図である。
【図７】キーワードを入力する際の画面例を示す図である。
【図８】サーチエンジンによる検索結果の画面例を示す図である。
【符号の説明】
【００４３】
１…ネットワーク
３…巡回ロボット
５…データベース
９、１１…ウエブサーバ
１３…ユーザＰＣ
１５…登録ボタン
１７…エンジン
１９…サーチサーバ
２１…サーチエンジン
【図１】
2004318898.tif 000003
【図２】
2004318898.tif 000004
【図３】
2004318898.tif 000005
【図４】
2004318898.tif 000006
【図５】
2004318898.tif 000007
【図６】
2004318898.tif 000008
【図７】
2004318898.tif 000009
【図８】
2004318898.tif 000010