JP2003518293A

JP2003518293A - インデクシングシステムおよび方法

Info

Publication number: JP2003518293A
Application number: JP2001547303A
Authority: JP
Inventors: ロバート・ジェイムズ・スティール; デイビッド・マーティン・ウォード・パワーズ
Original assignee: YOURAMIGO Pty Ltd
Current assignee: YOURAMIGO Pty Ltd
Priority date: 1999-12-20
Filing date: 2000-12-18
Publication date: 2003-06-03
Anticipated expiration: 2020-12-18
Also published as: EP1250663A1; JP4873813B2; EP1250663A4; AUPQ475799A0; CA2394820A1; CA2394820C; US20030191737A1; NZ519640A; WO2001046856A1; US7987165B2

Abstract

(57)【要約】中央インデックス用のデータアイテムにアクセスするためにサーバ上でデータを処理し、該データアイテムがネットワークアドレスおよび用語を含むことと、該データアイテムを含むインデックスファイルをコンパイルすることと、該インデックスファイルを中央インデックスに伝送することとを含む、サーバから入手可能なデータのインデックスを作成するための方法。処理は、データ内のデータベース照会文の位置を突き止めることを含んでよく、データアイテムは該文用の入力組を含む。インデックスは、サーバからアクセス可能であり、ページを生成するためのプログラムへの提出用に同期ページと入力組を作成するためのプログラム用のプログラムアドレス、および動的ページを特定し、探索用語に対応する組を特定するサーチエンジンを含むページエントリを含む。

Description

【発明の詳細な説明】

【０００１】（発明の分野）本発明は、サーバからアクセス可能なデータのインデックスを作成する方法お
よびシステムに関し、特に、インターネット上に含まれる情報用のインデックス
を作成する方法およびシステムに関する。

【０００２】（発明の背景）インターネット等の分散型通信網の特徴の１つとしては、無制限のアクセスを
提供し、かつネットワーク上でデータを自由に公表することが挙げられる。しか
し、ネットワークが拡大するにつれて、ユーザが必要とするデータの位置を突き
止めることはきわめて困難になり、データに対する分かりやすいまたは有効なイ
ンデックスまたはポータルを維持することはなおさらに難しくなっている。デー
タは、テキスト、グラフィックス、ビデオ、音声およびプログラムデータまたは
コードを含んでもよい。効果的に中央制御権威を持たないインターネットの成長
は、現在では必要とされるデータの位置を突き止めることが、無駄骨を折ること
に類似するほどである。それにも関わらず、数多くの企業はサーチエンジンおよ
びインターネットデータ、特にワールドワイドウェブ上で公表されるデータへの
ポータルを維持する。

【０００３】大部分のサーチエンジンは、エンジンが、キーワードなどの照会用語に基づい
て探索できるウェブページのインデックスに依存している。該インデックスは、
通常、ウェブアドレス、すなわち全域資源位置指示子（ＵＲＬ）のデータベース
によって提供され、テキスト情報の用語は、ウェブに掲載されるテキストの各ペ
ージを表すために使用される。

【０００４】Ｌｙｃｏｓ、Ｈｏｔｂｏｔ等の多くのサーチエンジンは、典型的には通常のＨ
ＴＴＰプロトコルによって、ウェブページを検索するためのスパイダプログラム
を使用してインデックスを獲得し、索引付けしなければならないこのページから
データを抽出する。同時に、他のページのリンクも注記され、プロセスはその後
新規に発見されたリンクについて繰り返される。これは自動的に実行されるため
、ビジットされたウェブサイトの管理者または作者からの協力は必要とされない
。しかしながら、ページは、処理のためにすべて中央サイトに持ち込まれ、処理
されるデータの量のために、新規のページまたは修正されたページが、処理され
るには数ヶ月待機しなければならない場合がある。

【０００５】Ａｌｉｗｅｂなどの分散されたインデクサが利用可能である。このシステムで
は、インデクシング情報は、システム管理者またはページの作者によってテンプ
レートの中に手動で入力される。それから、ページは検索のためにスパイダプロ
グラムが使用できる。ページについての情報は人間によって生成されるため、ペ
ージコンテンツについての情報は、通常非常に正確である。しかしながら、多く
の管理者および作者はこのような情報を提供する態勢になく、多くの場合テンプ
レートを完成させるために十分な時間を費やさないため、インデックスはしばし
ば不完全且つ時代遅れである。

【０００６】Ｙａｈｏｏによって最初に提供されたサーチエンジンなどの別の種類のサーチ
エンジンでは、インデックスは、人間によるページの手作業の検査で構築される
。検査は手作業であるため、特定のトピックの下のウェブページの分類は、ペー
ジの質のレーティングがそうであるように、通常、かなり正確である。しかしな
がら、使用できる人々の数が限られ、カバーされるウェブの範囲および新しいウ
ェブページと修正されたページがレビューされる速度は制限されている。

【０００７】Ｆｉｓｈなどのクライアントベースのサーチエンジンは、個人の探索者または
ウェブユーザを拠点としている。彼らは、合意可能なユーザインタフェースにつ
いて、および個人専用される探索についてさらに大きな範囲を提供する。しかし
ながら、彼らは、ウェブのかなりの部分を独立して探索する場合に大量の帯域幅
を無駄にする可能性がある。

【０００８】ＭｅｔａＣｒｒａｗｌｅｒやＤｏｇｐｉｌｅなどのいくつかのサーチエンジン
は、探索要求を受信すると、他のサーチエンジンの探索サイトを探索し、これら
からの結果を受信し、ユーザに表示するために結果を統合する（これがメタサー
チ（ｍｅｔａｓｅａｒｃｈ）として知られている）。これが、いくつかのサーチ
エンジンは、他のサーチエンジンによってビジットされていないサイトからのデ
ータを含むので、ウェブのより優れたカバレージにつながる。しかしながら、こ
れは非効率的なアプローチであり、さまざまな探索インデックスの間にはかなり
の重複があるため、ユーザに結果を戻す際に追加の遅延もあり、関連する順序で
結果を格付けするために使用できる方法は限られている。

【０００９】Ｈａｒｖｅｓｔなどの別の種類の分散型サーチエンジンは、サイトを十分に調
べ、そのコンテンツに索引付けをし、それらをサイトで格納されているファイル
に入れるために、さまざまなウェブサーバでギャザラ（Ｇａｔｈｅｒｅｒｓ）と
呼ばれる装置を有する。これらのインデックスファイルは、ある特定の探索につ
いてユーザによって起動されるＢｒｏｋｅｒｓのような既知のプログラムによっ
て検索できる。このアプローチは、帯域幅の使用に関して節約するが、スパイダ
は、依然として、サーバに記憶されているインデックスが定期的に更新されてい
ることを確実にするために、定期的にサイトをビジットしなければならない。

【００１０】インターネット上で使用可能なウェブページのインデクシングは、数多くの困
難を呈する。これらは、インターネット自体のダイナミズム、およびインターネ
ット上での情報のダイナミズムを含む。これが、ウェブについて完全に最新で、
完成したインデックスがないという状況を生じさせる。

【００１１】他の重要な問題とは、（９０％を超えると推定される）インターネット上での
情報の大半が、動的ページ用の基礎として使用されるデータベース内に位置して
いるという点である。動的ページとは、ｈｔｍｌで手作業によって作成されない
が、むしろそれらを構成するｈｔｍｌがプログラムまたはスクリプトによって「
動的に」作成されるか、あるいは情報が、例えばＪａｖａを使用するなど、なん
らかの他の方法で提示されるページのことである。これらのページは、ユーザが
照会を提出する時点でプログラムによって構築される。スパイダなどの最新のイ
ンデクシング方法は、動的ページに、または動的ページを作成するために使用さ
れるデータベースにも索引付けをすることはできない。

【００１２】（発明の概要）本発明に従って、サーバからアクセス可能なデータのインデックスを作成する
ための方法であって、前記サーバ上でデータを処理して中央インデックス用のデ
ータアイテムにアクセスすることであって、前記データアイテムがネットワーク
アドレスと用語を含むことと、前記データアイテムを含むインデックスファイルをコンパイルすることと、前記インデックスファイルを前記中央インデックスに伝送することとを含む、
方法を提供する。

【００１３】また本発明は、本方法のステップを実行するための構成要素を有するエージェ
ントを提供する。

【００１４】好ましくは、本方法は、前記中央インデックスで、インデックスデータベースを有する前記インデック
スファイルを受信することと、前記インデックスファイル内のエントリに基づいて前記インデックスデータベ
ースを維持することであって、前記インデックスデータベースがサーチエンジン
による使用のために適応されていることとをさらに含む。

【００１５】また本発明は、ページを作成するためのプログラムに提出するために動的ページおよび入力組
を作成するためのプログラム用プログラムアドレスを含むページエントリと、動的ページを特定し、検索用語に対応する組を特定する探索エントリと、を含む、サーバからアクセス可能なデータのインデックスを提供する。

【００１６】また本発明は、探索照会の探索用語に対応する動的ページを特定するために探索エントリにア
クセスするための手段と、特定された動的ページのためにアドレスを作成するためにページエントリにア
クセスするための手段であって、前記アドレスが前記プログラムアドレスおよび
前記組に基づいて作成される手段とを含む、インデックス上で利用可能なサーチ
エンジンを提供する。

【００１７】また本発明は、エージェント、インデックスおよびサーチエンジンを含むイン
デクシングシステムを提供する。

【００１８】また本発明は、少なくとも１つのサイトへのアクセスを提供するためのサーバと、サイトに関係するデータのインデックスファイルを作成するためのサーバエー
ジェントと、インデックスファイルからのインデックス情報を記憶するための中央インデッ
クスであって、サーバエージェントがインデックスファイルの転送のために中央
インデックスとの通信を開始する中央インデックスとを含む、インデクシングシ
ステムを提供する。

【００１９】また本発明は、サーバが提供するインデクシングサイトにサーバエージェントを提供すること
と、サイトのサイトデータを表すインデックスファイルをコンパイルすることと、中央インデックスにファイルを伝送し、そこではサーバエージェントがインデ
ックスファイルの転送のために中央インデックスとの通信を開始することとを含
む、検索付けする方法を提供する。

【００２０】また本発明は、動的ページを作成する際にアクセスされる少なくとも１つのデータベースを特
定することと、データベースのパラメータおよび環境変数を求めることと、ページの入力フィールドとデータベース間の関係性を決定することと、入力に対応するデータベースの列を特定することと、インデックスファイル内で入力を介してアクセスできるデータベースの行のデ
ータを記憶することとを含む、動的ページを索引付けするための方法を提供する
。

【００２１】また本発明は、前記ユーザコンピュータシステム上に記憶されるネットワーク
アドレスの変更を決定するために、インデクシングシステムのインデックスと通
信するための手段を有する、ユーザコンピュータシステム上で実行可能なブラウ
ザエージェントを提供する。

【００２２】以下で、本発明の好ましい実施形態を、添付の図面を参照しながら例のみを用
いて説明する。

【００２３】（発明の好ましい実施形態の詳細な説明）分散方法でインデクシングデータをレビューし、照合するが、この中央記憶は
標準的な方法で分散またはミラー化することができるが、ユーザによるアクセス
のためのインデクシングデータを中心的に記憶するインターネット用のインデク
シングシステムが後述される。該インデクシングシステムは、中央記憶装置を提
供する中央インデックス（ＣＩ）２１４と通信する、図２に図示されるような、
数多くのサーバベースエージェント（ＳＢＡ）２０８、２２２を含む。システム
は、探索要求を処理するときに中央インデックスを使用する中央サーチエンジン
（ＣＳＥ）２１６も含む。エージェント２０８、２２２は、サーバ製造業者によ
って分散される各ハイパテキスト転送プロトコル（ＨＴＴＰ）とともに含むこと
ができる。エージェントは、追加済み新規サイト／ページ、削除済み旧ページ、
または修正された旧ページなどのそのローカルサーバ上でデータに加えられた変
化がないか定期的にチェックする。注記される修正派、リンク、静的ページまた
は動的ページの削除、作成または修正を含んでよい。あらゆる変更があった場合
、エージェントはインデックスデータファイルを作成し、ＣＩの中央インデクシ
ングデータベースに関連するインデクシング変更を報告する。中央インデクシン
グデータベースは、ＣＳＥなどのオンラインで使用可能なサーチエンジン用の包
括的且つ最新のインデクシングデータベースである。

【００２４】インデクシングシステムが、（ｉ）最新インでクスを維持する、（ｉｉ）インターネットの大部分をカバーするインデックスを作成する、（ｉｉｉ）旧いリンクを管理、更新する、（ｉｖ）動的に作成されたページを索引付けする、（ｖ）個々のウェブサイトに関する詳細な統計情報を収集する、（ｖｉ）高度比較ショッピング機能を用いてｅ−コマースポータルを作成することができることは、以下の説明から明らかになるだろう。

【００２５】図１は、ユーザがインデクシングシステムを使用してデータを検索するために
使用するのに適した典型的なコンピュータシステム２００の図である。コンピュ
ータ２００は、１台または複数台の中央処理装置（ＣＰＵ）１０２、メモリシス
テム１０４、入力／出力（Ｉ／Ｏ）アダプタ１０６、二次記憶装置１０８、ネッ
トワークインタフェース１１０、ユーザインタフェースアダプタ１１４、および
ディスプレイアダプタ１１２を含んでよい。コンピュータ構成要素のすべては、
システムバス１１５によって接続される。該ディスプレイアダプタ１１２は、ユ
ーザに対して推奨策を表示するためにディスプレイ１１６に接続されてよい。該
ユーザインタフェースアダプタ１１４は、ユーザ入力装置１１８に接続されてよ
い。ユーザは、ネットワークインタフェース１１０を通してインターネットに接
続されてよい。ユーザは、例えば、ＡｍｅｒｉｃａＯｎｌｉｎｅ（登録商標）
などのサービスプロバイダに対するモデムを通した接続などのインターネットイ
ンタフェース１２０に、あるいはケーブル接続を通してインターネットサービス
プロバイダに接続されてよい。

【００２６】図２では、ユーザ２００は、インターネット２０４に結合される、インターネ
ットサービスプロバイダ（ＩＳＰ）２０２に接続される。やはりインターネット
２０４に結合されるのは、典型的には、例えばｈｔｍｌページおよびその他の文
書とスクリプトを含んでよい１つまたは複数のサイトへのアクセスを実現、提供
するＨＴＴＰサーバ（ＨＳ）２０６である第１サーバである。ＨＳサーバ２０６
は、第１ＨＳサーバ１０６上の文書からデータ収集活動を実施するサーバベース
エージェント（ＳＢＡ）２０２を含む。ＳＢＡ２０８は、いつでも動作してよい
か、あるいは非活動の期間が散在する間隔の間実行してよい。ＳＢＡ２０８は、
収集されたデータブロック２１０に記憶される、すべての文書更新のリスティン
グを作成するためにＨＳサーバ２０６上に位置するすべての文書を調べる。ＳＢ
Ａ２０８は、インデックスサーバ２１２で実行されるソフトウェアによって提供
できる、インデックスファイルまたはインデックスデルタファイルの形の文書更
新のリスティングを中央インデックス（ＣＩ）２１４に伝送する。インデックス
ファイルは、データの位置究明用のアドレスとともに、多様なウェブページに含
まれるものなどの、ネットワーク上の多様なロケーションに含まれるものに関す
る情報を提供するデータのファイルである。該ファイルは、複雑な構造を有して
よく、数多くのファイルおよび／またはサーバ上で分散されてよい。インデック
スファイルに対する参照は、ネットワーク上のデータに対する変更という点で既
存のインデックスファイルに加えられる必要のある変更を単に含むファイルであ
る、インデックスデルタファイルに対する参照も含んでよい。インデクシングシ
ステムの効率的なインプリメンテーションが、後述されるように、ＳＢＡおよび
ＣＩとＣＳＥのソフトウェアインプリメンテーションを提供することであり、Ｃ
Ｉが図１３に関して後述されるアーキテクチャを有することが、当業者に明らか
となるだろう。また、インターネットのような通信網で数多くの構成要素を分散
できること、およびソフトウェア構成要素の数が、ソフトウェア構成要素と同じ
プロセスを実行する、ＡＳＩＣなどのハードウェア回路にいよって置換できるこ
とも当業者に明らかになるだろう。

【００２７】ＣＩ２１４は、例えば、ＳＢＡ２２２およびＳＢＡ２２２によって第２サーバ
２２０上のウェブページから収集された、収集済みデータ２２４の選択したもの
も有する、第２サーバ２２０などの多数のその他のサーバから更新を受け取る。
ＣＩ２１４は、第１ＨＳ２０６および第２ＨＳ２２０などの多様なサーバから受
信される更新を組み込むためにそのコンテンツを更新する。インデックスサーバ
２１２は、ＣＳＥ２１６も備えてよい。サーチエンジン２１６のインタフェース
は、なんらかのＵＲＬに位置してよい。サーチを実行するように要求されると、
サーチエンジン２１６は、応答を形成する前にＣＩ２１４のエントリを通して探
索してよい。しかしながら、中央サーチエンジン（ＣＳＥ）２１６は、ＣＩ２１
４と同じサーバ２１２に位置する必要はない。

【００２８】ＣＩ２１４の機能は、指定領域について、または指定ドメインについてである
が、ＣＩ２１４と類似した機能を実行する数多くの領域インデックスにも適用さ
れてよい。これらの領域インデックスは、ＣＩ２１４がすべてのサーバ用のイン
デクシング情報を維持するように、ＣＩ２１４の領域インデックス情報を提供し
てよい。

【００２９】１．１サーバベースエージェント（ＳＢＡ）ＳＢＡは、そのサーバ上のデータを自動的に探索するサーバ上のプログラムで
ある。それは、ウェブサーバの一部である場合もあれば、別個である場合もある
。ＳＢＡは、典型的には遭遇する状況に反応し、長い時間期間実行してよい。そ
れは、サーチエンジンが、ウェブサーバのサイトで入手できる静的ウェブページ
と動的ウェブページの両方ともを探索できるようにするＣＩに情報を送信するこ
とができる。それは、旧いリンクに対処するために、いつページが移動または削
除されるのかを通知することもでき、それは、ウェブサーバごとに、サーチエン
ジン結果の格付けを改善するために使用できるウェブページ使用量データを収集
することができる。

【００３０】基本ＳＢＡによって実施される基本的なアクションは以下のとおりである。（ａ）ｕｐｄａｔｅ＿ｌｏｃａｌ（）――ローカルサーバ上のデータの変化を注
記し、ｌｏｃａｌ＿ｉｎｄｅｘファイルおよびｉｎｄｅｘ＿ｄｅｌｔａファイル
を構築する。（ｂ）ｒｅｐｏｒｔ（ＣＩ＿ａｄｄｒｅｓｓ，ｉｎｄｅｘ＿ｄｅｌｔａ）――ア
ドレスＣＩ＿ａｄｄｒｅｓｓでＣＩに対するレポートを作成し、更新動作で検出
された局所的な変更を記述するｉｎｄｅｘ＿ｄｅｌｔａファイルを伝送する。

【００３１】ＳＢＡ２０８は、２つの基本的なインデクシング機能、つまり専用のインデッ
クスとｉｎｄｅｘ＿ｄｅｌｔａファイルの更新、およびＣＩ２１４へのｉｎｄｅ
ｘ＿ｄｅｌｔａファイあるの報告を実行する。これらの２つの基本的なインデク
シング機能は同じ頻度で動作してよい。例えば、ＳＢＡ２０８は、例えば２４時
間毎などの定期的な間隔でエージェント２０８に動作するようにプロンプトを出
すタイマを有してよい。アクティブでない間、ＳＢＡ２０８は、過去のアクティ
ブ期間からのサーバ上のすべての文書のそのインデックスエントリを維持する。
ＳＢＡ２０８がそのタイマによって目覚まされると、それはサーバサイトのディ
レクトリツリーの変化がないか、あるいは個々のファイルが変更されたかどうか
をチェックする。検出されるあらゆる変化は記憶されてから、ＣＩ２１４に報告
される。変化がない場合、ＳＢＡ２０８０は、帯域幅を保存するように、ＣＩ２
１４にｉｎｄｅｘ＿ｄｅｌｔａファイルを送信しないようにプログラミングされ
てよい。ＳＢＡ２０８は、そのサーバサイトにある文書用のそのローカルインデ
ックスファイルも更新する。

【００３２】定期的な予定された間隔で更新する代わりに、ＳＢＡ２０８は、ウェブサイト
上のページが変更されるたびに更新してよい。このケースでは、ＳＢＡ２０８は
変更の著者（またはウェブサイト管理者）に、該変更をＣＩ２１４に即座に提出
するように申し出てよい。また、ＳＢＡ２０８は、同じダイアログ中に著者に、
著者がページを反映すると感じるあらゆる主題キーワードを入力する、あるいは
更新するようにプロンプトを出してよい。それから、これらのキーワードはｉｎ
ｄｅｘ＿ｄｅｌｔａファイルでＣＩ２１４に提出されてよい。言うまでもなく、
著者はキーワードを入力するというオプションを単に無視してよい。

【００３３】レポート動作間の時間は固定された間隔で設定されてよいか、あるいはローカ
ルサーバ２０６またはインデックスサーバ２１２の性質またはニーズに合うよう
に動的に改変されてよい。

【００３４】更新動作の一部として、ＳＢＡ２０８は、ローカルサーバ２０６上のページ内
のハイパテキストリンクをレビューしてよい。その後、該レビューされたリンク
は、リンクが加算されたのか、あるいは減算されたのかを判断するために過去の
更新動作中に形成されたリンクリストと比較される。ＳＢＡ２０８は、ＣＩ２１
４に転送されるｉｎｄｅｘ＿ｄｅｌｔａファイルに変更されたリンクのリストを
含める。それから、この情報は、ＣＩ２１４によって、さらに詳細に後述される
数多くの方法の内の１つまたは複数を使用して旧いリンクに対する参照を削除す
るために使用されてよい。

【００３５】ＳＢＡ２０８は、インターネットのユーザによってページがアクセスされた回
数とそのページで費やされた時間、これらのユーザがサイトをビジットする直前
にいたページ、サイトについての帯域統計、および前回の更新動作以来どのよう
な接続が行われたのかなどの、ローカルサーバ２０６についての統計情報を収集
するように構成されてもよい。このような情報は、サイトの設計およびレイアウ
トを最適化するのを補助するウェブサイト管理者または著者にとって有効である
場合がある。このような情報は、中央リポジトリ内で照合されると、余分なイン
フラストラクチャがインターネットに追加される必要があるところを特定するた
めの有効なデータ、つまり探索結果の集合内でページの関連性格付けを決定する
際のサポート情報を提供してよい。

【００３６】ＳＢＡは、後述されるように、動的ページを索引付けすることができ、それが
特定のアプリケーションの特殊目的インデックスを作成する機会を提供する。こ
の１つの例が、ＳＢＡがインストールされているその他のｅ−コマースサイトに
関する情報を提供するｅ−コマースポータルサイトを形成するｅ−コマースイン
デックスである。

【００３７】特殊目的ＳＢＡの別の例は、代理サーバを含むアプリケーションである。

【００３８】１．２中央インデックス（ＣＩ）ＣＩ２１４は、ＳＢＡ２０８と２２２が、それらが報告するｉｎｄｅｘ＿ｄｅ
ｌｔａを有するときにＣＩ２１４に接続するという点で、対応するＳＢＡ２０８
と２２２に対するサーバとしての役割を果たす。ＣＩ２１４は、典型的には、Ｈ
ＴＴＰサーバ２１２、つまりインデックスサーバを通してインターネットに接続
される。

【００３９】ＣＩ２１４は、ある特定のサーバからｉｎｄｅｘ＿ｄｅｌｔａファイルを受信
すると、ＣＩ２１４はそのインデックスデータベースを相応して更新する。イン
ターネット探索者が使用するためにＣＳＥ２１６は、インデックスデータベース
内の新しいデータを即座に使用できる。（ｉ）ＳＢＡが、独自のパラメータ設定値に基づきＣＩにインデックスファイル
を送信することと、（ｉｉ）ＳＢＡが、独自のパラメータ設定値に基づき、ＣＩにｉｎｄｅｘ＿ｄｅ
ｌｔａファイルを送信することと、（ｉｉｉ）ＳＢＡが、ＣＩに変化が発生した旨のショートメッセージを送信し、
その結果ＣＩが既存の方法によるインデクシングのために、あるいはインデック
スまたはｉｎｄｅｘ＿ｄｅｌｔａファイルを検索するためにスパイダを送信する
ことを含むが、それに制限されない、それが選ぶ任意の方法で後に変化を検索し
てよいことと、（ｉｖ）ＳＢＡが、ＣＩに対してよりむしろ領域インデックスに対しショートメ
ッセージまたはインデックスまたはｉｎｄｅｘ＿ｄｅｌｔａファイルを送信する
ことと、を含む、ＳＢＡとＣＩ間でデータが転送されてよい方法について数多くのオプシ
ョンがある。

【００４０】ＣＩ２１４は、インデクシングデータを蓄積することに加え、ローカルサーバ
でのロードに関係する統計も蓄積してよい。

【００４１】ＣＩ２１４は、すべてのインターネット文書の構築日付と修正日付のリストも
有してよい。このデータリストは探索で役に立ってよく、あるトピックに関する
最も最新の情報を得るための有効な機構を可能にする。ＣＩ２１４は、日付リス
ト内の情報に基づき、サイトがもはや維持されていないサイトであるかどうかも
評価してよい。

【００４２】２．１旧いリンクＣＩはインデックスデータベース内に、それに対するリンクを含むあるいはそ
れを参照するページのＵＲＬを一覧表示する、ＵＲＬごとのインデックスを維持
する。これが、各主題ＵＲＬを、主題ＵＲＬにリンクしているページを有するそ
れ以外のＵＲＬに関係付けるＵＲＬのライブラリである。ある特定のＵＲＬが削
除された、あるいは移動されたことを示すインデックス情報がＣＩに報告される
と、ＣＩは、どのＵＲＬが削除されたＵＲＬへのリンクを含むのかを判断するた
めにＵＲＬインデックスを探索してから、参照側サーバのそれぞれでＳＢＡに通
知を送信してよい。その後、ローカルＳＢＡが、このような通知に応えてなんら
かの処置を講じてよい。例えば、ＳＢＡは、著者に参照側ページを、あるいはウ
ェブサイト管理者に、リンクが削除または移動されたことを通知してよい。ＳＢ
Ａは、自動処置を講じるようにプログラミングされてもよい。ＳＢＡが削除され
たあるいは移動されたリンクを考慮して講じてよい自動処置の一例とは、マーク
されたリンクがもはや有効ではないことを示すために、参照側ページのｈｔｍｌ
コードに警告を追加することである。別の例は、ＳＢＡが、可能であるならば、
ＵＲＬがこれまで参照していたサイトのルートディレクトリへのリンクでリンク
を置換してよいということである。ＣＩが、ＵＲＬが削除されたというよりむし
ろ移動されたと通知される場合、参照側サイトにあるＳＢＡは、新しいＵＲＬに
対するリンクを更新するように構成されてよい。

【００４３】旧いリンクは、サーバ上の既存のｈｔｍｌ文書内のリンクがなんらかの方法で
変更されると発生する。該変更とは、ターゲットページとしても知られるリンク
内で参照されるページが削除された、移動された（例えば、そのＵＲＬが変更さ
れた）、あるいはそのコンテンツが修正された場合である可能性がある。変更は
伝達され、その結果参照側ページをロードするまたは見るユーザは、例えば、空
のターゲットページ、または元のリンクの著者がリンクを形成するときに依存し
ていた情報をもはや含んでいないターゲットページに導かれない。

【００４４】ｈｔｍｌ文書内でリンクを形成するための共通構文は以下のとおりであり、＜ｈｒｅｆ＝“ｗｗｗ．ｓｅｒｖｅｒ．ｃｏｍ／ｌｉｎｋｔｏ＿ｄｏｃ．ｈｔｍ
ｌ”＞ｌｉｎｋｐｈｒａｓｅ＜／Ａ＞この場合、「ｈｒｅｆ」は別の文書に対するハイパリンクを作成するために使用
されるｈｔｍｌ属性であり、「ｗｗｗ．ｓｅｒｖｅｒ．ｃｏｍ／ｌｉｎｋｔｏ＿
ｄｏｃ．ｈｔｍｌ」は、それ以外の場合ターゲット文書として知られている、リ
ンクされている文書のインターネットアドレスであり、「ｌｉｎｋｐｈｒａｓ
ｅ」は、ｌｉｎｋｔｏ＿ｄｏｃ．ｈｔｍｌへのリンクに続くためにクリックする
ｈｔｍｌ文書中の句のことである。それ以外の属性は、「ｈｒｅｆ」属性に加え
て、同文書内の別の点へのリンクを形成するために使用されてよい。

【００４５】同じウェブサイト内で発生する旧いリンクについて、ＳＢＡは、これらを自動
的に更新するためにセットアップされるか、あるいは代わりにそれはウェブサイ
ト管理者に、彼らがＳＢＡを使用することにより手動で変更を実現するのか、あ
るいは自動的に実現するのかを決定できるように知らせることができるだろう。

【００４６】図３に図示されるように、ＳＢＡは、ステップ３０２で、別のタグを探索する
ことによってリンクがないかサーバ上の第１ｈｔｍｌ文書を走査する。ＳＢＡは
、ステップ３０４で、文書中で見つけられたリンクのリストを形成する。リスト
は、例えば、形式（ｌｉｎｋ＿ｆｒｏｍ，ｌｉｎｋ＿ｔｏ）を取る数多くの組を
含んでよく、この場合ｌｉｎｋ＿ｆｒｏｍはソースｈｔｍｌ文書を示し、ｌｉｎ
ｋ＿ｔｏはターゲットｈｔｍｌ文書（つまり、リンクが指す文書）を示す。

【００４７】それから、ＳＢＡは、ステップ３０６で、過去のリンク走査以来発生したリン
ク内の変化を特定する。それから、変化したリンクに関係するこれらのリンク組
が、ステップ３０８で、ｌｉｎｋｃｈａｎｇｅ＿ｌｉｓｔファイルに記憶される
。それから、ＳＢＡは、ステップ３１０で、サーバ上の残りのｈｔｍｌ文書の走
査を進め、その結果ｌｉｎｋｃｈａｎｇｅ＿ｌｉｓｔは、サーバ上のすべての文
書に含まれているリンクのすべての変化を含む。

【００４８】それから、ＳＢＡはさまざまな経路に沿って進んでよいか、あるいは並列経路
に沿って進んでよい。ステップ３１２で、進むための１つのオプションは、ＳＢ
Ａがその他のサーバにｌｉｎｋｃｈａｎｇｅ＿ｌｉｓｔに含まれる関連する変化
を伝送することである。このアプローチは、インターネット４４０を通して通信
中の３つのサーバ４１０、４２０および４３０を示す図４に示されている。サー
バ名ｈｔｔｐ：／／ｗｗｗ．ｓｅｒｖｅｒ１．ｃｏｍを有する第１サーバ４１０
は、ＳＢＡ＿ｓｅｒｖｅｒ１と題されるＳＢＡ４１２を有する。Ｄｏｃ１．ｈｔ
ｍｌと題されるｈｔｍｌ文書４１４は、第１サーバ上に存在する。第２サーバ４
２０は、アドレスｈｔｔｐ：／／ｗｗｗ．ｓｅｒｖｅｒ２．ｃｏｍを有し、ＳＢ
Ａ＿ｓｅｒｖｅｒ２と呼ばれるＳＢＡ４２２も有する。第２サーバは２つのｈｔ
ｍｌ文書、つまりｄｏｃ２．ｈｔｍｌ４２４とｒｅｆｌ．ｈｔｍｌ４２５を
有する。第３サーバ４３０は、アドレスｈｔｔｐ：／／ｗｗｗ．ｓｅｒｖｅｒ３
．ｃｏｍを有する。第３サーバ４３０はＳＢＡ＿ｓｅｒｖｅｒ３と呼ばれるＳＢ
Ａ４３２を有する。第３サーバ４３０は、ｒｅｆ２．ｈｔｍｌと題されるｈｔｍ
ｌ文書４３５を有する。

【００４９】第１サーバ４１０上のｈｔｍｌ文書ｄｏｃ１．ｈｔｍｌ４１４は、第２サー
バ４２０上のｒｅｆ１．ｈｔｍｌ４２および第３サーバ４３０上のｒｅｆ２．
ｈｔｍｌ４３５に対するリンクを含む、数多くのリンクを含む。ステップ３０
４で前述されたように、各サーバ上のＳＢＡは、ソース文書およびターゲット文
書の組のリストを作成する。したがって、第１ＳＢＡ４１２によって作成される
ｌｉｎｋｔｏ＿ｌｉｓｔファイル４１６は、描かれている少なくとも２つの組、
つまり（ｗｗｗ．ｓｅｒｖｅｒ１．ｃｏｍ／ｄｏｃ１．ｈｔｍｌ，ｗｗｗ．ｓｅｒｖｅ
ｒ２．ｃｏｍ／ｒｅｆ１．ｈｔｍｌ）および（ｗｗｗ．ｓｅｒｖｅｒ１．ｃｏｍ／ｄｏｃ１．ｈｔｍｌ，ｗｗｗ．ｓｅｒｖｅ
ｒ３．ｃｏｍ／ｒｅｆ２．ｈｔｍｌ）を含む。

【００５０】同様にして、第２サーバ４２０は、ソース文書が第２サーバ４２０上のｈｔｍ
ｌ文書であり、ターゲット文書がソース文書内のリンクによって参照される文書
である、ソース文書およびターゲット文書の組を一覧表示し、その他のサーバ上
で記憶されるｌｉｎｋｔｏ＿ｌｉｓｔファイル４２６も含む。示されている例で
は、ｄｏｃ２．ｈｔｍｌ４２４は、第３サーバ上のｒｅｆ２．ｈｔｍｌ４３
５に対するリンクを含む。結果的にｌｉｎｎｋｔｏ＿ｌｉｓｔファイル４２６は
、組（ｗｗｗ．ｓｅｒｖｅｒ２．ｃｏｍ／ｄｏｃ２．ｈｔｍｌ，ｗｗｗ．ｓｅｒ
ｅｒ３．ｃｏｍ／ｒｅｆ２．ｈｔｍｌ）を含む。サーバ４１０、４２０および４
３０は、その他のサーバ上の文書へのリンクを有する追加文書を含んでよい。

【００５１】図３を参照し直すと、ステップ３１２で、ＳＢＡ４１２は、ｌｉｎｋｃｈａｎ
ｇｅ＿ｌｉｓｔの関連する変化を、ターゲット文書が位置するサーバに伝送する
。例えば、ｄｏｃ１．ｈｔｍｌからのリンクのあらゆる変化は、ターゲット文書
を含む関連するサーバに報告される。このようにして、ｄｏｃ１．ｈｔｍｌがｒ
ｅｆ２．ｈｔｍｌへのリンクを含むように変更される場合には、この新規リンク
はｌｉｎｋｃｈａｎｇｅ＿ｌｉｓｔに含まれ、この組はサーバ４２０に伝送され
る。サーバ４２０は、サーバ４１０から情報を受信し、第２リスト、ｌｉｎｋｆ
ｒｏｍ＿ｌｉｓｔ４２８を第１サーバ４１０とそれ以外のサーバから受信され
た情報からアセンブルする。Ｌｉｎｋｆｒｏｍ＿ｌｉｓｔファイル４２８は、他
の文書によってリンクされる第２サーバ４２０上に含まれる文書のリストである
。

【００５２】同様に、第３サーバ４３０上のｒｅｆ２．ｈｔｍｌは、２つの異なる文書、つ
まり第１サーバ４１０上のｄｏｃ１．ｈｔｍｌ４１４と第２サーバ４２０上の
ｄｏｃ２．ｈｔｍｌ４２４によってリンクされる。第３サーバ４３０は、ｄｏ
ｃ１．ｈｔｍｌとｄｏｃ２．ｈｔｍｌによってｒｅｆ２．ｈｔｍｌがリンクされ
る第１サーバと第２サーバ４１０と４２０から情報を受信し、その情報はｌｉｎ
ｋｆｒｏｍ＿ｌｉｓｔ４３８からアセンブルされる。

【００５３】このプロトコルの元では、各ＳＢＡは、すべてのリンクについてソースファイ
ルとターゲットファイルを示すｌｉｎｋｔｏ＿ｌｉｓｔファイルをアセンブルし
、この場合ソースはそのサーバ上に含まれる。ＳＢＡは、他のサーバ上のどの文
書がそのサーバ上に含まれる文書に接続するリンクを有するのかを示す他のサー
バから受信される情報からｌｉｎｋｆｒｏｍ＿ｌｉｓｔもアセンブルする。各Ｓ
ＢＡは、リンクについてそのサーバ上に含まれる文書を定期的に走査し、図３に
図示されるステップに示されるように、リンクの変化を特定する。これは、例え
ば、２４時間毎、または週に一度、あるいはサーバ上に記憶されているｈｔｍｌ
ページに対して加えられる修正の予想される頻度に従ってサーバ管理者によって
選択されるそれ以外のなんらかの定期的な時間間隔で発生してよい。これにより
、各ＳＢＡが、妥当に最新であるｌｉｎｋｆｒｏｍ＿ｌｉｓｔファイルをアセン
ブルできることが確実になる。

【００５４】それから、ステップ３１６で、ＳＢＡは、そのサーバ上のターゲットｈｔｍｌ
文書で検出された変更を、ソースｈｔｍｌ文書、つまりカレントサーバへのリン
クを含むそれらの文書を含むそれらのサーバに伝送してよい。これは、ソース、
つまりｌｉｎｋ＿ｔｏ文書のサーバが、ターゲット文書での変更に従ってソース
文書中のリンクに適応できるようにする。これは、さらに後述される。

【００５５】更新されたリンクを維持し、旧いリンクを回避するための別のプロトコルは、
リンクの変化をＣＩに伝送するというステップ３１８を含む。ＣＩは、文書間の
すべてのリンクのリストを維持し、ソース文書に、ターゲット文書の変化が受信
されると、ターゲット文書の変化をソース文書に知らせる。

【００５６】これは、ｈｔｍｌ文書を含み、インターネット５０４を介して接続される第１
ＨＴＴＰサーバ、第２ＨＴＴＰサーバ、および第３ＨＴＴＰサーバ、５１０、５
２０および５３０を示す図５に参照してさらに説明される。第１サーバ５１０は
、ＳＢＡ＿ｓｅｒｖｅｒ１と呼ばれるＳＢＡ５１２を含み、第２サーバと第３サ
ーバ５２０と５３０もそれぞれのＳＢＡ５２２と５３２を含む。それぞれのＳＢ
Ａは、ステップ３０４による方法でｌｉｎｋｔｏ＿ｌｉｓｔファイル５１６、５
２６および５３６をアセンブルする。第１サーバ、第２サーバおよび第３サーバ
５１０、５２０、および５３０は、そのアドレスが、例えば、ｈｔｔｐ：／／ｗ
ｗｗ．ｃｉ．ｃｏｍである中央インデックスサーバ５５０に接続される。ＣＩサ
ーバ５５０は、ＣＩ５５２を含む。ＣＩは、前述されたような方法で接続された
サーバから受信されるインデクシング情報を含む。

【００５７】第１ＳＢＡ５１２は、ステップ３１８でリンクの変化をＣＩに伝送する。ＣＩ
５５２は、文書間のすべてのリンクのリスティングであるｌｉｎｋ＿ｌｉｓｔ
５５４を維持する。したがって、第１サーバ５１０上のｄｏｃ１．ｈｔｍｌ５
１４は、ｒｅｆ１．ｈｔｍｌとｒｅｆ２．ｈｔｍｌへのリンクを含み、ｌｉｎｋ
＿ｌｉｓｔは、組（ｗｗｗ．ｓｅｒｖｅｒ１．ｃｏｍ／ｄｏｃ１．ｈｔｍｌ、ｗ
ｗｗ．ｓｅｒｖｅｒ２．ｃｏｍ／ｒｅｆ１．ｈｔｍｌ）、および組（ｗｗｗ．ｓ
ｅｒｖｅｒ１．ｃｏｍ／ｄｏｃ１．ｈｔｍｌ、ｗｗｗ．ｓｅｒｖｅｒ３．ｃｏｍ
／ｒｅｆ２．ｈｔｍｌ）を含む。さらに、第２サーバ５２０上のｄｏｃ２．ｈｔ
ｍｌ５２４は、第３サーバ５３０のｒｅｆ２．ｈｔｍｌ５３５へのリンクを含
む。したがって、ファイルｌｉｎｋ＿ｌｉｓｔ５５４も、組（ｓｅｒｖｅｒ２
．ｃｏｍ／ｄｏｃ２．ｈｔｍｌ、ｓｅｒｖｅｒ３．ｃｏｍ／ｒｅｆ２．ｈｔｍｌ
）を含む。ＣＩ５１２は、すべてのリンク情報を含むので、このプロトコルには
各サーバでのｌｉｎｋｆｒｏｍ＿ｌｉｓｔファイルを維持するという要件はない
。

【００５８】図６は、別のサーバ上のターゲット文書が変更されたという情報を受信したの
に応えてＳＢＡによって実行されるプロセスを示す。ローカルＳＢＡは、ステッ
プ６０２で、変更の種類の表示とともに、ターゲット（ｌｉｎｋ＿ｔｏ）文書内
の変更の通知を受け取る。それから、ＳＢＡは、ターゲット文書が削除されたか
どうかを判断する。

【００５９】ターゲット文書が削除されたのか、あるいはそれ以外の場合取り除かれたのか
を判断すると、ＳＢＡは、以下の処置の１つまたは複数を講じてよい。第１にＳ
ＢＡは、ステップ６０６で、サーバ管理者にメッセージを伝送し、管理者にター
ゲット文書の変更を通知する。管理者は、サーバ上のどの１つのまたは複数のソ
ース文書が問題のターゲット文書へのリンクを含むのかに関しても知らされてよ
い。このようにすることを許可されている、あるいはこのようにするように構成
されている場合、ＳＢＡは、例えば、リンクが無効であることを示すためにソー
ス文書中にマークを挿入することによって、ステップ６０８でソース文書を自動
的に修正してよい。さらに、ＳＢＡは、ステップ６１０で、ソース文書からリン
クを削除することを許可される、あるいは削除するように構成されてよい。さら
に、ＳＢＡは、ステップ６１２で、代替ターゲット文書への新規リンクで、現在
の主題文書へのリンクを置換することを許可される、または置換するように構成
されてよい。

【００６０】代替文書を決定する１つの考えられる方法は、同じワードを含み、これらのワ
ードについて類似したワード頻度のものを見つけることだろう。ＣＩは、削除さ
れた文書から１０個の最も頻繁なワードを有するすべての文書に対する探索を行
うことができるだろう。これらの文書の集合の内、それは削除された文書ワード
頻度に最も近い相対的なワード非インドを有するものを探すことができる。これ
は、文書中のワードの頻度を示す、順方向インデックスを調べることを含むだろ
う。

【００６１】ＳＢＡが、ターゲット文書のＵＲＬが変更されたと判断すると、ステップ６１
４、ＳＢＡはサーバ管理者にＵＲＬの変更に関する通知を提供してよい、ステッ
プ６１６。ＳＢＡは、ステップ６１８で、ソース文書のアンカータグ内のターゲ
ット文書のＵＲＬを修正することを許可される、あるいは修正するように構成さ
れてもよい。

【００６２】ＳＢＡがターゲット文書が削除されていないし、移動されてもいないと判断する
場合には、ＳＢＡはターゲット文書のコンテンツが変化したかどうかを、ステッ
プ６２０で判断する。

【００６３】ページのコンテンツが大きく変化したかどうかを判断する１つの方法は、ペー
ジのタイトルが大きく変化したかどうかを確かめることである。これは、テキス
トの２つの小さな部分を比較することを必要とする。過去のタイトルの部分列が
残っている場合には、ページはおそらく大きく変化しなかったのだろう。すべて
のワードが異なる場合には、旧いワードと新しいワードの間には何の意味的なリ
ンクはなく（ｗｏｒｄＮｅｔなどの意味辞書が使用できる）、そのときには、コ
ンテンツが大きく変化したと結論付けることができる。

【００６４】いったんＳＢＡが、ステップ６２２で、ターゲット文書のコンテンツの変化が
十分に重要であると判断すると、ＳＢＡは、１つまたは複数の方法で進んでよい
。例えば、ＳＢＡは、ステップ６２３で、ターゲットページのコンテンツの変化
をサーバ管理者に知らせるだけでよい。それから、管理者は、著者が、ターゲッ
トページが依然としてソースページからのリンクを維持する価値があるかどうか
に関して手動の決定を下すことができるように、ソースページの著者に知らせて
よい。ＳＢＡは、ステップ６２４で、ソース文書内のリンクを削除することを許
可されるか、あるいは削除するように構成されてよい、あるいはステップ６２６
で、ターゲット文書へのリンクを、代替ターゲット文書への新しいリンクで置換
することを許可されてよい。

【００６５】代替文書を選ぶ方法は、文書が削除された前記ケースと同じである。

【００６６】ＳＢＡは、ステップ６２８で、ターゲット文書が位置しているサーバがもはや
使用できないと判断してもよい。使用できない場合には、ＳＢＡは以下のステッ
プの１つまたは複数を講じてよい。ＳＢＡは、ステップ６３０で、サーバ管理者
に、ターゲット文書を含むサーバがもはや使用できない旨を知らせてよい。ＳＢ
Ａは、このようにすることを許可されている、あるいはこのようにするように構
成されている場合には、ターゲット文書がもはや使用できないことを示すマーク
によって、ステップ６３２でソース文書を修正してよい。ＳＢＡは、このように
することを許可されている、あるいはこのようにするように構成されている場合
は、ステップ６３４で、ソース文書内のリンクを単に消去してもよい。また、Ｓ
ＢＡは、ステップ６３６で、ソース文書内のリンクを代替ターゲット文書への新
しいリンクで置換してもよい。

【００６７】ターゲット文書のサーバのＳＢＡは、図７に示されるように、ターゲット文書
が変化した、または移動したことをユーザに警告するためのステップを講じても
よい。いったんＳＢＡが他のサーバ上のソース文書がリンクを有するｈｔｍｌ文
書内に変化があることを検出すると、ステップ７０２、ＳＢＡは、ステップ７０
４で、ターゲット文書の変化が、ユーザが変化に関して警告されなければならな
いほど十分に重要であるかどうかを判断する。

【００６８】ＳＢＡが、ユーザが文書に対する変化に関して通知されなければならないと判
断する場合、ＳＢＡは、ステップ７０６で文書が削除されたかどうかを判断する
。ターゲット文書が削除されている場合には、ＳＢＡは、ステップ７０８で、タ
ーゲット文書が削除されていることをユーザに知らせる新しいｈｔｍｌ文書を形
成することを許可される、または形成するように構成されてよいか、あるいはス
テップ７１０で、削除されたターゲットページの代わりに、表示する代替ページ
をユーザに知らせる新しいｈｔｍｌ文書を作成してよい。

【００６９】ＳＢＡが、ステップ７１２で、ターゲット文書のＵＲＬが変更されたと判断す
ると、ＳＢＡは、ステップ７１４で、旧いＵＲＬで、ユーザに新しいＵＲＬを通
知する新しいページを作成してよい。この新しいページは、新しいＵＲＬでのタ
ーゲット文書へのハイパテキストリンクも含んでよい。

【００７０】ＳＢＡは、限られた時間、新しいページを掲示するように構成されてよい。新
しいページが表示される時間の長さは、古いＵＲＬへの追加リンクが残っている
かどうかに従って設定されてよい。ＳＢＡは、どのソース文書が古いＵＲＬにリ
ンクするのかを示す現在のｌｉｎｋ＿ｆｒｏｍリストを維持する。ステップ７１
６で、古いＵＲＬへのこれ以上のリンクが残っていないことが判断されると、ス
テップ７１８で新しい宛先変更ページが削除されてよい。加えて、ＳＢＡは、ス
テップ７２０で、例えば６ヶ月などの所定の長さの時間が経過した後に古いＵＲ
Ｌの新しいページを削除するようにプログラミングされてよい。

【００７１】ユーザのブラウザが、変化したことがある、または変化した、またはもはや使
用できないサイトに、ユーザを向けるブックマークを含んでいないことを確実に
するために中央インデックスによって維持されるデータベースに対して参照を有
することができる。該ブラウザは、図８にステップ８０２で、ブックマークが付
いたページが依然として使用できる旨を確実にするために、中央インデックスを
用いて定期的にチェックするエージェントが提供できる。ブラウザエージェント
が、ステップ８０４で、ブックマークが消えていると判断すると、ブラウザエー
ジェントは、ステップ８０６で、ブックマークを無効であるとマークしてよい。
ブラウザエージェントが、ステップ８０８で、中央インデックスから、ブックマ
ークがそのＵＲＬを変更したと判断すると、ブラウザエージェントは、ステップ
８１０で、新しいＵＲＬを反映するためにブックマークを変更するように構成さ
れてよい。ブラウザエージェントが、ステップ８１２で、ブックマークに位置す
るページのコンテンツが変更されたと判断すると、ブラウザエージェントは、ス
テップ８１４で、ユーザに代替のブックマークを勧めてよい。

【００７２】２．２動的ページおよび生成された静的ページ動的ページとは、ｈｔｍｌで手作業により作成されないウェブページのことで
あり、典型的には、それらを構成するｈｔｍｌは、プログラムによって「動的に
」作成される。これらのページは、例えば、ｈｔｍｌ形式照会がユーザによって
提出される時点でプログラムによって構築される。大部分の動的なページは、そ
の構築においてデータベースからのデータを使用する。それ以外の種類の動的ペ
ージ（例えば、チャート）は、ＪａｖａまたはＪａｖａｓｃｒｉｐｔプログラム
またはスクリプトによって構築される。動的ページは、そのＵＲＬがブラウザに
よって要求されるたびにプログラムまたはスクリプトによって生成されるウェブ
ページであると見なすことができ、それはウェブサーバ上には記憶されていない
。大部分の動的ページは、バックエンドデータベースから作成される。いくつか
のページは、事前にデータベースから生成され、静的ページとして記憶されてよ
く、動的ページに対する参照は、通常、作成された、または事前に作成された静
的ページを含むと解釈されなければならない。入力組は、有効な動的ページを結
果的に戻す入力を送信するために使用される。

【００７３】データベース内に情報を含むいくつかのサイトは、要求時に動的なページを作
成しないが、定期的に更新される多数の静的ページを作成するためにスクリプト
を使用する。これらのページは、一般的には、どこか他のところからのそれらに
対するリンクはないだろうという点で、動的ページに類似した特性を有する。し
たがって、スパイダなどの従来のインデクシング方法は、スパイダがリンクを介
してウェブページを見つけるため、これらのページを見つけない可能性がある。
これらの作成された静的ページは、考えられるすべてのページの包括的な集合よ
りむしろ、頻繁にアクセスされる動的ページのキャッシュであってよい。作成さ
れた静的ページまたは事前に作成された静的ページは、（例えば、考えられるペ
ージのすべてまたは部分集合を作成することによって、あるいはそれらが検索さ
れるにつれて動的ページをキャッシュに入れることによって）データベース内の
情報へのアクセスを加速するために静的ページとして記憶されるウェブページで
あると見なすことができる。これらは、他の静的ページと同じように捕捉されて
よいが、動的ページまたはデータベースへの接続を認識することによってさらに
効率的に索引付けられてよく、動的ページに対する参照は、通常、作成されたま
たは事前に作成された静的ページを含むと解釈されなければならない。動的ペー
ジおよびこれらの作成された静的ページの索引付けは以下に後述される。

【００７４】以下の詳細な説明から理解されるように、作成される静的ページサイトはペー
ジを作成し、高速アクセスのための静的ページとしてそれらを記憶するが、事前
に作成される静的ページの作成は、ＳＢＡが作成し、動的ページを索引付けるが
、それらを記憶しない方法（後述されるケース２．３）に類似している。したが
って、作成される静的ページは、他の任意の静的ページのようにＳＢＡによって
索引付けられるだろうが、組の表現は、ＳＢＡがすべてのこれらの作成されたペ
ージを表すための最もコンパクトな方法であり、これらのページを作成するスク
リプトは、索引付け時にＳＢＡによって使用できる。したがって、これらの静的
ページは、静的なリンクが、動的リンクよりむしろＣＳＥによる探索結果ページ
で作成されるという点を除き、動的ページ組インデクシング方法（後述されるケ
ース２．１）によって処理される。

【００７５】ｈｔｍｌ形式は、ウェブページの視聴者が、彼らが現在アクセスしているウェ
ブサイトに情報を提出できるようにするｈｔｍｌでの構成子である。例えば、Ｌ
ｙｃｏｓなどのサーチエンジンを使用するとき、ユーザは、１つまたは複数のキ
ーワードを、それらを現在表示されている画面の一部の中に打ち込むことによっ
て提出し、それから「探索」などの画面上のボタンをクリックしてキーワードの
転送を開始する。それから、キーワードは、現在アクセスされているウェブサイ
トで受け取られる。

【００７６】ｈｔｍｌ形式構成子は、ユーザによって提出されるワードまたは入力を処理す
るプログラムに名前を指定する。これは、動的ページを作成するプログラムであ
る。このようなプログラムは、多くの場合、ｃｇｉスクリプト（ｃｇｉは、「共
通ゲートウェイインタフェース」を意味する）であるだろう。該ｃｇｉスクリプ
トはユーザによって送信される情報を受信し、情報を、ローカルデータベースま
たはリモートデータベースからの情報の部分に対する要求として解釈し、ＳＱＬ
照会などのデータベースに対する照会を作成する。それから、ｃｇｉスクリプト
は、データベースから要求されたデータを検索し、このデータを使用してページ
を構築し、動的ページをユーザに戻す。動的ページを作成するために使用される
ｃｇｉスクリプト以外のプログラムがあり、ここでの形式処理プログラムに対す
る参照は、動的ページを生成するために使用できる（Ｊａｖａサーブレットおよ
びリモートメソッドを含む）機械コードまたは中間または仮想機械コードに従っ
て解釈されるか、あるいはコンパイルされるかに関係なく、任意の種類の、ある
いは任意の言語での任意のスクリプトまたは実行可能なファイルを意味すると解
釈されなければならない。用語は、ユーザが新規探索を開始できるようにするた
めのフィールド、およびＪａｖａウィンドウなどの入力を収集するそれ以外の手
段を含む動的ページも含むが、形式ページは、ユーザが入力を指定するためのフ
ィールド、メニュー、および／またはその他の手段を含むウェブページであると
見なすことができ、最も多くの場合は静的ページである。動的ページを作成する
ために、形式ページがどのようにして使用されるのかを示す例は、ＳＢＡが図１
１に示されるようにサーバ２０６上でどのように動作するのかを示すときに、図
９から図１０に関して後述される。

【００７７】２．２．１動的ページおよび作成された静的ページの索引付けの概要２．２．１．１ＳＢＡの動作動的ページを索引付けするためにＳＢＡによって実行される一般的なステップ
は、図１２に図示されている。インストール中、ＳＢＡは、ステップ１２０２で
ウェブサイト管理者のニーズに合うように構成されてよい。例えば、ＳＢＡは、
（ｉ）どの程度頻繁にＳＢＡが変化がないかウェブサイトをチェックするのか、
（ｉｉ）旧いリンクの自動的な更新、つまりウェブサイト管理者だけに提案され
た更新で警告する（ｉｉｉ）索引付けられてはならないページに対する制限（ｉｖ）索引付けられてはならないデータベース（複数の場合がある）内のデー
タ（例えば、列）に対する制限（例えば、機密情報、重要ではないまたは有効で
はない情報、あるいはそれ以外の情報がユーザによって提供される場合にだけ表
示されなければならない情報―この最後の点の例は、ユーザがある人の名前を入
力し、電話番号が戻される場合であり、これは逆に起こってはならない。（ｖ）変更が、索引付けられるように設定されていたデータベースに加えられる
ときに、ＳＢＡが自動的に索引付け情報を更新するオプション（「データベース
トリガ」）を含む、数多くのパラメータで構成されてよい。

【００７８】いったん構成されると、ＳＢＡは、ステップ１２０４で、ローカルウェブサイ
トを精査し、動的ページの作成で使用されるデータベース（複数の場合がある）
を見つける。それから、ＳＢＡは、種類、使用される照会言語、ユーザ名とパス
ワード、およびアクセス方法などの各データベースについての追加情報を決定し
（この情報は、ウェブサイト管理者によって手作業で提供されるか、ＳＢＡによ
って自動的に決定されてよい）、その結果ＳＢＡは、ステップ１２０６で各デー
タベースに接続し、各データベースからデータを検索することができる。それか
ら、ＳＢＡは後述される方法の１つを使用し、関連するデータベース（複数の場
合がある）からインデクシング情報を抽出し、圧縮されたフォーマットをとって
よいこの情報は、ステップ１２０８で、後述される方法の１つを使用してＣＩに
送信される。このようにするように構成されている場合、ＳＢＡは、ステップ１
２１０で、索引付けられているデータベースにいつ変更が加えられるのかを自動
的に検出するトリガをインストールする。それから、ＳＢＡは、ステップ１２１
４で、発生した可能性のあるあらゆる変化についてウェブサイトをチェックする
前に、インストールプロセス中、またはそれ以降に設定されてよい事前に定めら
れる期間（ステップ１２１２で）待機する。サイトが変化した場合（ステップ１
２１６）、ＳＢＡは、ステップ１２１８で、ＣＩに関連するインデックス情報を
送信する。

【００７９】２．２．１．２ＣＩの動作図１３は、ＣＩ２１４の構造およびＣＳＥ２１６に対する関係性を示す。索引
付け情報が多くのＳＢＡから受信されると、ＣＩインデクサ１３００は、まず、
この情報のために順方向インデックスエントリ１３０２と１３０４を構築する。
それから、それは、反転されたインデックス１３０６を更新するために、順方向
インデックスエントリ内の情報を利用する。それから、ＳＢＡとＣＩがデルタ、
つまりインデックスデルタファイルと通信しない限り、静的ページ１３０４の順
方向インデックスエントリは削除される可能性があり、そのケースではそれらの
順方向インデックスエントリは残らなければならない。それらを削除すると、静
的ページに必要とされるＣＩでの記憶域は大幅に削減されるだろう。動的ページ
１３０２に対する順方向インデックスエントリは、通常、削除できない。順方向
インデックスと反転インデックスが構築されてよい方法に対して、反転インデッ
クスが順方向インデックスからの表を共用するアプローチを含む、数多くの代替
アプローチがあることが注意されなければならない。反転インデックス１３０６
の索引が付けられた用語のディクショナリおよび／またはシソーラスを備えるこ
とができる照会用語の辞典１３０８が維持される。辞典１３０８の機能が、反転
インデックス１３０６の中に統合できることが当業者に明らかになるだろう。

【００８０】辞典１３０８は、ｗｏｒｄＩＤマッピングにワード、つまり用語を提供し、反
転インデックス１３０６は、ｗｏｒｄＩＤをｄｏｃＩＤマッピングに提供し、順
方向インデックス１３０２、１３０４は、ｄｏｃＩＤをＵＲＬマッピングに提供
する。探索者が、探索するものに、１つまたは複数の照会を提供するとき、辞典
１３０８は、インデックス内に用語が存在しているかどうか、および存在する場
合には、その対応するｗｏｒｄＩＤを突き止めるために調べられる。それから、
反転インデックスは、探索者の照会用語を含む、文書の完全な集合を表すｗｏｒ
ｄＩＤのすべてのｄｏｃＩＤを見つけるために探索される。

【００８１】反転インデックス１３０６に記憶される情報は、（ｉ）ｄｏｃＩＤが静的ページに対応するのか、動的ページに対応するのか（ｉｉ）照会用語が、（タイトルなどの）重要なフィールドで見つけられるのか
、テキストの本文で見つけられるのか（ｉｉｉ）照会用語が、指定された文書内で密接に位置し（そのためおそらく関
係付けられ）ているのか、あるいは明らかに関係付けられていないのか（ｉｖ）文書が、照会用語のすべてを含むのか、あるいはいくつかだけを含むの
かを含んでよい。この情報は、ユーザの照会に十中八九関連しているそれらの文書がリストの先頭
にあるように、ｄｏｃＩＤのリストを並べるために使用される。それから、ｄｏ
ｃＩＤごとに、順方向インデックスが調べられ、元の文書を検索できるＵＲＬを
突き止める。動的ページのケースでは、これは、形式処理プログラムＵＲＬ、方
法、入力フィールドおよび入力組からＵＲＬを構築し直すことを必要とする。順
方向インデックスコンテンツは、探索者が指定した可能性のある正確な句の存在
を確認するために、およびどれが求める結果になるのか（ｗｈｉｃｈｒｅｓｕ
ｌｔｓｔｏｐｕｒｓｕｅ）を考えるときに、探索者がレビューしてよい関連
するコンテンツの短い抜粋を提供するために使用されてもよい。

【００８２】図１４に関して、ＣＩは、ステップ１４０２でＳＢＡからのメッセージを受信
するために待機する。ＣＩがメッセージを受信すると、それは、ステップ１４０
４で、新しい索引付け情報を追加し、その順方向インデックス１３０２、１３０
４内の既存の索引付け情報を修正する。それから、ＣＩは新しい索引付け情報を
追加し、ステップ１４０６で、その逆インデックス１３０６内の既存の索引付け
情報を修正する。それから、ＣＩはＳＢＡからの追加メッセージを待機する。

【００８３】２．２．１．３ＣＳＥの動作図１５に関して、ＣＳＥは、ステップ１５０２で、ユーザが探索と一句に関す
る情報を要求するのを待機する。ＣＳＥは、ステップ１５０４で、ユーザがブラ
ウザを通して適切な探索情報（例えば、キーワード）を入力し、サーチエンジン
ウェッブページ上の提出ボタンまたは探索ボタンを押すことによって照会を受け
取る。ＣＳＥは、ステップ１５０６で、ＣＩの逆転インデックス１３０６を調べ
、それぞれのキーワードに一致する動的ページ作成点のリストを形成する。それ
から、ＣＳＥは、ステップ１５０８で、すべての照会ワードに一致する動的ペー
ジ作成点を見つけるためにキーワードのリストをマージし、結果的に事前結果リ
ストを生じさせる。事前結果リスト内のアイテムは、ステップ１５１０と１５１
２で、この情報を含む有効な動的ページがあるかどうかを確かめるためにチェッ
クされる。ない場合には、アイテムは（ステップ１５１４で）リストから削除さ
れ、次のアイテムがチェックされる。この情報を含む有効な動的ページがある場
合には、このページを作成する入力が注記され、結果リストに入れられ、エント
リは、ステップ１５１６で事前結果リストから削除される。各アイテムは、ステ
ップ１５１８で、何も残らなくなるまで（何かが残されている場合、ＣＳＥはス
テップ１５１０に戻る）事前結果リスト内でチェックされる。ステップ１５１６
で決定される入力を使用して、ＵＲＬが、ステップ１５２０で、結果リスト内の
動的ページごとに構築される。指定されるキーワードを含む静的ページの集合は
、ステップ１５２１で決定される。関連付けられるＵＲＬは、静的ページおよび
動的ページのための結合された結果リストを形成するために結果リストに追加さ
れる。それから、結果は、ステップ１５２２で、照会に対する関連性の順序で格
付けされる（これを行うための標準的な技法がある）。それから、ＣＳＥは、ス
テップ１５２４で、ｈｔｍｌ結果ページを作成し、要求側ブラウザにそれを戻す
。典型的には、この結果ページは、ユーザによって入力されるキーワードに基づ
いて、動的ページと静的ページの両方へのリンクを含むだろう。ＣＳＥのユーザ
が動的ページに対するリンクをクリックすると、彼らはＣＳＥによって構築され
たＵＲＬに基づいてデータベース情報から形成される動的ページに直接移動する
。

【００８４】２．２．２動的ページの索引付け２．２．２．１株式情報例動的ページの索引付けは、株式仲買人からの多様な株式市場に上場されている
企業に関する勧めを提供するために、図９Ａから図９Ｃに図示されるように動的
ページを作成できる株式情報例に関して後述される。形式ページは図９Ａに図示
され、特定の入力を含むことにより照会が入力された形式ページが図９Ｂに図示
されている。それから、結果として生じる動的ページが作成され、図１０に図示
されるように、ウェブサーバ２０６のデータベース１００２から抽出されたデー
タを表すエントリ９００が強調表示される図９Ｃに図示されるようなユーザのブ
ラウザに送信される。図１０は、ページ１００４の入力フィールド１０１０に入
力されるデータを要求とともに受信する形式処理プログラム１００８にｈｔｔｐ
要求を戻すために、ユーザのブラウザ１００６に送信される形式ページ１００４
を使用できるメッセージフローを示す。プログラム１００８は、ユーザのブラウ
ザに戻すｈｔｔｐ応答を作成するために使用できるプログラム１００８に結果を
戻すために、リレーショナルデータベース１００２に対するＳＱＬ照会を生成す
る。応答は、プログラム１００８によって作成される動的ページを定義するコー
ドを含み、応答は、ユーザのブラウザ上での、図９Ｃに図示されるような、動的
ページの表示を引き起こす。

【００８５】さらに特定すると、図９Ａの形式ページのＵＲＬは、ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｄｖｉｃｅ．ｃｏｍ／ｂｒｏｋｅｒ．ｈｔ
ｍｌである。

【００８６】一方の入力フィールドは株式コード用であり、他方の入力フィールドは仲買人
の名前用である。株式コード用の形式入力の名前は「ｓｃｏｄｅ」であり、仲買
人名の形式入力の名前は「ｂｎａｍｅ」である。

【００８７】ｂｒｏｋｅｒ．ｈｔｍｌ上のｈｔｍｌ形式タグの例は、＜ＦＯＲＭＡＣＴＩＯＮ＝ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｄｖｉｃｅ．
ｃｏｍ／ｃｇｉ−ｂｉｎ／ｂｒｏｋｅｒｄａｔａＭＥＴＨＯＤ＝“ＧＥＴ”＞
ＳｔｏｃｋｃｏｄｅｅｇＡＯＬ＜ＩＮＰＵＴＴＹＰＥ＝“ｔｅｘｔ”
ＮＡＭＥ＝“ｓｃｏｄｅ”ＳＩＺＥ＝１０＞＜ｂｒ＞Ｓｔｏｃｋｂｒｏｋｅｒ＜ＩＮＰＵＴＴＹＰＥ＝“ｔｅｘｔ”ＮＡＭＥ＝“
ｂｎａｍｅ”ＳＩＺＥ＝１０＞＜ｂｒ＞＜ＩＮＰＵＴＴＹＰＥ＝“ｓｕｂｍｉｔ”ＶＡＬＵＥ＝“Ｓｕｂｍｉｔ”＞＜
ｂｒ＞となるだろう。

【００８８】形式処理プログラムの例のＵＲＬは、ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｖｉｃｅ．ｃｏｍ／ｃｇｉ−ｂｉｎ／ｂｒ
ｏｋｅｒｄａｔａである。この例では、情報は、Ｏｒａｃｌｅ（商標）データベース１００２に記
憶される。

【００８９】作成される動的ページは、仲買人の株式―買い、売り等の格付けを含む。これ
らの格付けを含む例の表は以下のとおりである。

【００９０】別の表は、ｓｔｏｃｋ＿ｉｎｆｏと呼ばれる。それは、ｓｔｏｃｋ＿ｃｏｄｅ
単位で索引付けされる。それは２つのそれ以外の列を有し、ｅｘｃｈａｎｇｅ、
つまり企業が上場されている株式証券取引所と、他方は、企業の名前を含むｓｔ
ｏｃｋ＿ｎａｍｅである。

【００９１】第３の表、ｓｔｏｃｋ＿ｂｒｏｋｅｒｓは、列、ｎａｍｅ（一次キー）、ｐｈ
ｏｎｅ＿ｎｏ、およびｅｍａｉｌを有する。

【００９２】プログラム１００８のｃｇｉ−ｓｃｒｉｐｔは、ユーザが‘ＹＨＯＯ’と‘ｊ
ａｃｋｓｏｎ’をそれぞれの形式フィールドに入力してから、提出ボタンを押す
と、以下のＳＱＬ照会を生成する。ｓｅｌｅｃｔｒａｔｉｎｇ，ｓｔｏｃｋ＿ｎａｍｅ，ｅｍａｉｌｆｒｏｍｓｔｏｃｋ＿ｉｎｆｏ，ｓｔｏｃｋ＿ｒａｔｉｎｇ，ｓｔｏｃｋ＿ｂ
ｒｏｋｅｒｓこの場合、ｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ＝'ＡＯＬ'ａｎｄｓｔｏｃｋ＿ｂｒｏｋｅｒｓ．ｎａｍ＝'ｊａｃｋｓｏｎ'ａｎｄｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ＝ｓｔｏｃｋ＿ｒａｔｉｎｇ．ｓ
ｔｏｃｋ＿ｃｏｄｅａｎｄｓｔｏｃｋ＿ｂｒｏｋｅｒｓ．ｎａｍｅ＝ｓｔｏｃｋ＿ｒａｔｉｎｇ．ｎａｍｅ
；

【００９３】ｃｇｉ−ｓｃｒｉｐｔは、動的ページに、ある特定の仲買人からのある特定の
株式の格付け、および株式の名前、および仲買人のｅｍａｉｌアドレスを表示す
る（図９Ｃを参照すること）。

【００９４】２．２．２．２サーバベースエージェント本項でＳＢＡについて示される詳細の多くは、バックエンドデータソースがＳ
ＱＬデータベースであるという仮定の元にある。いくつかの改変を含む基本的な
技法は、ＳＱＬ以外の照会言語を使用するバックエンドデータベースから作成さ
れる動的ページの索引付けに、およびその他のバックエンドデータソースにも適
用可能だろう。前述されたように、ＳＢＡは、スタンドアロンソフトウェアモジ
ュールとして実現されてよいか、あるいはＨＴＴＰサーバ（ＨＳ）に含まれてよ
いか、あるいは何らかのほかのさらに大きなソフトウェアモジュールに含まれて
よい。

【００９５】多くの市販されているデータベースについて、データベースへの接続は、デー
タベース（ＤＢ）１００８の上位装置として働く同じコンピュータからである必
要はない。つまり、ＤＢは、ＨＴＴＰサーバディレクトリツリー（ＨＳＤＴ）を
記憶するサーバ２０６に対する別のコンピュータ上にある場合があることを意味
する。

【００９６】ＳＢＡは、ＨＳＤＴと同じコンピュータ上に、あるいはＨＳＤＴの一部である
すべてのファイルの表示を可能にするコンピュータ上でインストールできる。こ
れは、ＳＢＡの上位装置として働くコンピュータ、および共通のネットワークフ
ァイルシステムの一部であるＨＳＤＴの上位装置として働くコンピュータを介し
て実行できるだろう。またリモート機械上のＳＢＡが、別のコンピュータ上で上
位装置として働かされるＨＳＤＴを表示するための他の考えられる方法もある。

【００９７】図１６に関して、ＳＢＡが（ステップ１６０２で）インストールされると、そ
れは（ステップ１６０４で）コンピュータ管理者によって手動でＨＳＤＴのロケ
ーションを通知されてよいか、あるいはそれは（ステップ１６０６で）自動的に
このロケーションを演繹することができる。好ましい方法ではない後者のオプシ
ョンは、ＳＢＡが、ネットワークファイルシステム全体、つまりＨＳＤＴの場合
ローカルファイルシステムを探索することを必要とする。これを達成する１つの
方法は、ｈｔｍｌファイルの位置を突き止めることによる。

【００９８】ＳＢＡは、ウェブサイト（ＷＳ）のロケーション（つまり、ブラウザに対しサ
ービスを提供できる実際のファイル）を突き止めることも必要とする。これは、
ステップ１６０８でコンピュータ管理者によって手動で提供されてよいか、ある
いはＳＢＡは、ステップ１６１０で自動的にこれを演繹することができる。これ
を達成する１つの方法とは、ＳＢＡが、ｈｔｍｌファイルを含むこのサブツリー
を見つけるために、ＨＳＤＴを調べることである。

【００９９】それから、ＳＢＡは、ステップ１６１２で、それが動的ページを作成するため
に使用できるかどうかを判断するためにＷＳ内の各ページを見る。ＳＢＡは、リ
スト、つまり動的ページを作成できるだろうそれらのページのｄｙｎ＿ｌｉｓｔ
を作成する。これを判断する１つの方法は、ページからｈｔｍｌの存在を特定す
ることによる。私達の株式情報例では、ＳＢＡは、ファイル「ｂｒｏｋｅｒ．ｈ
ｔｍｌ」を見て、それがその中に形式タグを有することを認識するだろう。それ
から、それはこのファイルをｄｙｎ＿ｌｉｓｔに追加するだろう。

【０１００】それから、ＳＢＮは、ステップ１６１４でｄｙｎｄｂ＿ｌｉｓｔと呼ばれる新
しいリストを作成する。Ｄｙｎｄｂ＿ｌｉｓｔは、データベースにアクセスする
ことを経由して動的ページを作成できるそれらのページのリストだけを含むため
、リストｃｙｎｄｂ＿ｌｉｓｔは、通常、同じ番号またはｄｙｎ＿ｌｉｓｔより
少ないアイテムを含むだろう。ｄｙｎ＿ｌｉｓｔ内のページについて、ＳＢＡは
形式アクションファイル、ａｃｔ＿ｆｉｌｅと名前が付けられるファイルを見る
。ａｃｔ＿ｆｉｌｅがバイナリである（ネイティブ機械コードまたは解釈された
バイトコードのなんらかの形、例えば、Ｊａｖａ仮想機械にコンパイルされる）
場合には、ＳＢＡはその中から文字列のリストｓｔｒ＿ｌｉｓｔを抽出する。文
字列は、文字、数字および句読点などの文字を表す値に相当するバイナリ内で見
つけられるバイトのシーケンスである。したがって、ｓｔｒ＿ｌｉｓｔは、典型
的には、読み取り可能なワードおよび名前または用語のリストとなるだろう。ａ
ｃｔ＿ｆｉｌｅがバイナリではない場合には、文字列は容易に可視である。それ
から、ＳＢＡは、ＳＱＬ文である文字列を見つけるためにｓｔｒ＿ｌｉｓｔのメ
ンバーを調べる。特に、ＳＢＡは、ＳＱＬ選択文を探すだろう。ＳＱＬ選択文は
、データベースを照会するために使用される。そのａｃｔ＿ｆｉｌｅｓがＳＱＬ
選択文を含むこれらのページは、動的ページを構築するためにデータベースにア
クセスするものであると仮定されるだろう。これらのページは、ｄｙｄｎｄｂ＿
ｌｉｓｔに記録され、それらのアクションファイルの名前はｄｂａｃｔ＿ｌｉｓ
ｔに記憶されるだろう。株式情報例では、ａｃｔ＿ｆｉｌｅは、ｃｇｉ−ｂｉｎ
／ｂｒｏｋｅｒｄａｔａである。この形式処理プログラムがＳＱＬ選択文を含む
ので、ファイルｂｒｏｋｅｒ．ｈｔｍｌもｄｙｎｎｄｂ＿ｌｉｓｔ内にあるだろ
う。

【０１０１】この時点で、ＳＢＡは、データベースにアクセスすることによってどのページ
およびその関連付けられる形式処理プログラムが動的ページを作成するのかを判
断した。ｄｙｎｂ＿ｌｉｓｔ内のページごとに、データベースの名前、そのユー
ザ名、そのパスワードおよびそのネットワークアドレスも特定されなければなら
ない。ｄｙｎｄｂ＿ｌｉｓｔ内の各ページによってアクセスされるデータベース
種類は、ステップ１６１６で、ウェブサイトのシステム管理者によって手作業で
指定されてよい。代わりに、ＳＢＡは、ステップ１６１８から１６２２でこれら
のパラメータを自動的に演繹してよい。

【０１０２】データベース種類およびそれ以外のデータベースアクセスパラメータは、ステ
ップ１６１８で、ｃｇｉスクリプトに可視にされる環境変数の集合から、および
スクリプト自体のコンテンツから証拠を収集することにより自動的に演繹されて
よい。環境変数は、実行中のプログラムがその値をチェックできるプログラムの
外側から名前が指定される値である。ｃｇｉスクリプトに可視である環境編集を
求める少なくとも２つの方法がある。非相互的な（ｎｏｎ−ｃｒｏｓｓ）ＨＳア
プローチは、ＨＳのそれぞれの特定の種類を決定することであり、ＨＳがそのｃ
ｇｉスクリプトの環境にインポートする環境変数のリストはＨＳＤＴ内にある。
例えば、ＡｐａｃｈｅＨＴＴＰサーバを使用すると、これはそのＨＴＴＰサー
バディレクトリツリー内のｃｏｎｆ／ｈｔｔｐｄ．ｃｏｎｆファイル内で発生す
る。ｃｇｉスクリプトにとって可視の環境変数を求めるためのその他の相互サー
バ方法は、ＳＢＡが、ＷＳの中に一時的に、環境変数を単に一覧表示するだけの
簡略なスクリプトをインストールすることである。それから、ＳＢＡは、すべて
の環境変数の値および名前を示すこのインストールされたスクリプトに対してＨ
ＴＴＰＧＥＴ要求を実行する。

【０１０３】いったんＨＳのｃｇｉスクリプトに可視であるすべての環境変数が既知となる
と、ステップ１６２０で、ＳＢＡは、リストｋｎｏｗｎｄｂ＿ｌｉｓｔに記憶さ
れている、それが知っているデータベース種類の既知の標準的な環境変数がない
か、それらを調べる。例えば、Ｏｒａｃｌｅデータベースが使用されている場合
には、ＯＲＡＣＬＥ＿ＢＡＳＥ、ＯＲＡＣＬＥ＿ＨＯＭＥおよびＯＲＡＣＬＥ＿
ＳＩＤなどの環境変数が存在するだろう。株式情報例では、これらはｃｇｉ−ｂ
ｉｎ／ｂｒｏｋｅｒｄａｔａがオラクルデータベースにアクセスできるために検
出されるだろう環境変数である。このチェックは、ＳＢＡのｋｎｏｗｎｄｂ＿ｌ
ｉｓｔ内のすべてのデータベースについて行われるだろう。このリストは、大多
数のウェブサイトがカバーされてよいことを確実にするために、多くの異なる種
類のデータベースによって使用される環境変数を含んでよい。

【０１０４】ＳＢＡは、ステップ１６２２で、どのベンダのデータベースがｄｙｎｄｂ＿ｌ
ｉｓｔの各エントリによってアクセスされているのかを演繹する。通常、１つの
データベースだけがＷＳでｃｇｉ−スクリプトに可視であるだろうが、必ずしも
ではない。ただ１つのデータベースがある場合には、ｄｙｎｄｂ＿ｌｉｓｔ内の
それぞれのページがそれにアクセスすることが既知である。複数のデータベース
がある場合には、ＳＢＡは、ｄｙｎｄｂ＿ｌｉｓｔからのどのページがどのデー
タベースにアクセスするのかを決定する。これを決定するために、ＳＢＡは、ど
のようにして一定のｃｇｉスクリプトが特定のデータベースに接続するのかにつ
いての発見的教授法を使用する。例えば、ｃｇｉスクリプトがコンパイルされた
Ｃであり、それがオラクルデータベースにアクセスする場合には、ｃｇｉスクリ
プトから抽出される文字列の１つは、ライブラリ名「ｓｑｌｃａ」を含むだろう
。いったんｃｇｉスクリプトからデータベースに対する一致が行われると、ＳＢ
Ａはｅ−タベースについてデータベース名、ユーザ名およびパスワードを、およ
びそれが必要とされる場合はそのネットワークアドレスを特定するために進むこ
とができる。

【０１０５】ＳＢＡは、これらが必要とされる場合、データベースの名前およびデータベー
スのユーザ名とパスワードを決定する。ステップ１６２４と１６２８では、これ
は、これらの詳細をサイト管理者が入力することによって手動で実行されてよい
。代わりに、ＳＢＡは、ステップ１６２６と１６３０でこれらを自動的に決定す
ることができる。データベース名は、通常、アクセスされているデータベースの
ための環境変数内に含まれるか、あるいはｃｇｉスクリプト自体に、またはなん
らかのほかのシステム情報ソース内で見つけられてよい。例えば、オラクルを使
用すると、ＯＲＡＣＬＥ＿ＳＩＤ環境変数が設定されると、それはデータベース
名を含むだろう。設定されない場合、それはユーザ名文字列の最後にあるだろう
。ＳＢＡは、データベース名を探すために、データベース型とｃｇｉスクリプト
型の組み合わせごとに発見的教授法を使用する。株式情報例について、データベ
ース名は、ｃｇｉ−ｂｉｎ／ｂｒｏｋｅｒｄａｔａがオラクルデータベースにア
クセスするため、ＯＲＡＣＬＥ＿ＳＩＤで見つけられるだろう。

【０１０６】ＳＢＡは、ステップ１６３０で、データベースのユーザ名およびパスワードを
探すために類似する発見的教授法を使用する。これらも、スクリプト自体の、あ
るいは何らかのシステム情報ソースの環境変数であるだろう。ＳＢＡは、データ
ベース型およびｃｇｉスクリプト型の組み合わせごとに発見的教授法を使用する
。株式情報例については、ユーザ名とパスワードは、形式処理プログラムｃｇｉ
−ｂｉｎ／ｂｒｏｋｅｒｄａｔａのテキストに含まれ、ＳＢＡはプログラム内の
どの文字列が十中八九ユーザ名とパスワードであるのかを特定し、それは、それ
らが正しいことを確認するためにそれらを試すだろう。

【０１０７】ここでは、データベース型、データベース名、ユーザ名およびパスワードは、
ＳＡがデータベースに接続を行うことができるｃｇｉスクリプトについて機知で
ある。ＳＢＡがプログラミング言語Ｊａｖａで実現される場合、これは便宜的に
ＪＤＢＣを用いて実行できるだろう。ＪＤＢＣは、多くの異なる種類のデータベ
ースに一様なＳＱＬインタフェースを提供する事前作成されたコード（ＡＰＩ）
のライブラリである。

【０１０８】株式情報例を考えると、株式情報を含むデータベースはユーザ名「ａｄｍｉｎ
」とパスワード「ｂｏｇｇｌｅ」が指定されるｓｔｏｃｋ＿＿ｄｂと呼ばれるオ
ラクルデータベースである。また、データベース用のリモートデータベース管理
システム（ＲＤＢＭＳ）は、ポート１５００で傾聴するホストサーバａｃｈｉｌ
ｌｅｓ．ｓｔｏｃｋａｖｉｃｃ．ｃｏｍで実行中である。このケースでは、この
データベースに接続するための例Ｊａｖａコードは、以下のとおりだろう。Ｃｌａｓｓ．ｆｏｒＮａｍｅ（“ｏｒａｃｌｅ．ｊｄｂｃ．ｄｒｉｖｅｒ．Ｏｒ
ａｃｌｅＤｒｉｖｅｒ”）．ｎｅｗＩｎｓｔａｎｃｅ（）Ｓｔｒｉｎｇｕｒｌ＝“ｊｄｂｃ：ｏｒａｃｌｅ：ｔｈｉｎ：＠Ａｃｈｉｌｌ
ｅｓ．ｓｔｏｃｋａｄａｖｉｃｅ．ｃｏｍ：１５００：ｓｔｏｃｋ＿ｄｂ”；Ｃｏｎｎｅｃｔｉｏｎｃｏｎ＝ＤｒｉｖｅｒＭａｎａｇｅｒ．ｇｅｔＣｏｎｎ
ｅｃｔｉｏｎ（ｕｒｌ，“ａｄｍｉｎ”，“ｂｏｇｇｌｅ”）；

【０１０９】ここで、ＳＢＡは、形式入力フィールドと、それが対応するデータベース列の
関係性を決定する。これを決定するための数多くの技法がある。１つのアプロー
チでは、ＳＢＡは、ステップ１６３２で、形式入力とＳＱＬ照会の関係性を、形
式処理プログラムを調べることによって演繹する。

【０１１０】ただ１つの形式入力フィールドがある場合、形式入力フィールドとデータベー
ス列の関係を見つけ出すことは自明である。ＳＱＬ文の中の変数のロケーション
は、１つの形式入力フィールドと一致される。以下のとおりに、単純な入力フィ
ールドのある単純な例を考えてみる。

【０１１１】形式タブテキストは、＜ＦＯＲＭＡＣＴＩＯＮ＝“ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｖｉｃｅ．
ｃｏｍ／ｃｇｉ−ｂｉｎ／ｓｔｏｃｋｓ” ＭＥＴＨＯＤ＝“ＧＥＴ”＞Ｅｎｔｅｒｃｏｄｅ：＜ＩＮＰＵＴＴＹＰＥ＝“ｔｅｘｔ”ＮＡＭＥ＝“ｃ
ｏｄｅ”ＳＩＺＥ＝１０＞＜ｂｒ＞＜ＩＮＰＵＴＴＹＰＥ＝“ｓｕｂｍｉｔ”ＶＡＬＵＥ＝“Ｇｅｔｑｕｏｔｅ
！”＞＜ｂｒ＞である。

【０１１２】照会は、ｓｅｌｅｃｔｓｔｏｃｋ＿ｎａｍｅ，ｃｌｏｓｅｆｏｒｍｓｔｏｃｋ＿ｉｎｆｏ，ｓｔｏｃｋ＿ｐｒｉｃｅｓであり、この場合、ｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｓｏｃｋ＿ｃｏｄｅ＝：ｃｏｄｅ＿ｔｈａｔ＿ｗａ
ｓ＿ｉｎｐｕｔおよびｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ＝ｓｔｏｃｋ＿ｐｒｉｃｅｓ．ｓ
ｔｏｃｋ＿ｃｏｄｅである。

【０１１３】これは、ｃｇｉスクリプトがコンパイルされたＣ−：ｃｏｄｅ＿ｔｈａｔ＿ｗ
ａｓ＿ｉｎｐｕｔであり、プログラム変数であるように考えられ？、これは「ｃ
ｏｄｅ」と呼ばれる入力フィールドに一致するだろう。これは、この入力フィー
独活がデータベース列ｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅに一致する
ことを示す。このデータベース列は、形式に対するすべての考えられる入力の集
合を含む。

【０１１４】複数の入力フィールドがある場合、入力フィールドをデータベース列に一致さ
せることはさらに困難である。このマッチングは、（形式入力フィールドごとに
値を指定するプロセスで）ｃｇｉスクリプトに対してＳＢＡが要求をこない、結
果として生じるデータベースに対する入力を観察することによって達成されてよ
い。この観察は、数多くの異なる方法で実施されてよい。１つの方法は、ステッ
プ１６３４で示されるように、ＳＢＡが、開放データベース接続性（ＯＤＢＣ）
捜査プログラム（ｓｎｉｆｆｅｒ）または何らかのその他の方法をインストール
することである。これは、ある特定のデータベースに送信されるログ照会を検出
し、ログするだろう。さらに幅広い範囲のオペレーティングシステムまたはｃｇ
ｉスクリプト型について作用する他の方法がある。これらの代替策の１つである
ステップ１６３６は、（コンパイルされていない形式の場合）ＳＢＡが形式処理
スクリプトを改変する、あるいは、それが、それが実施するＳＱＬ照会をＳＢＡ
に知らせるように（コンパイルされている場合には）ラッパーを提供することを
含む。

【０１１５】ＳＢＡがＳＱＬ照会を監視した後（ステップ１６３４または１６３６）、それ
は２つの方法の内の一方によって、形式入力とデータベース列の関係を決定する
。ステップ１６３８では、ＳＢＡは、ページごとに形式インタフェースに対する
照会を行い、結果として生じるＳＱＬ照会を観察し、どの形式入力が、どのデー
タベース列のどのエントリに一致するのかを注記する。代わりに、ステップ１６
４０では、ＳＢＡは、形式入力および人間の探索者から生じるＳＱＬ照会を観察
し、注記する。

【０１１６】次に、ＳＢＡが、動的ページを索引付けするために使用する方法およびこれら
のケースのそれぞれでＣＩに送信される必要がある情報の数多くの代替策がある
。使用される方法は、ステップ１６４２でサイト管理者によって設定されてよい
。

【０１１７】３つの決定点、つまりステップ１６４４、１６４６および１６５６で、どの索
引付け方法が使用されるべきかに関する決定が示される。４つの主要な合うロー
値が概略された。ケース１と２について、２つの方法が与えられた。１．１と２
．１に示される方法は、通常、好ましい方法である。情報が複数のデータベース
に記憶され、相対的に独立している一定のデータベースの場合、一定の照会（例
えば、接合）は、組の展開を生じさせるだろう。１．２と２．２などのそれ以外
の方法を使用すると、これらのケースでは、ＳＢＡからＣＩへ伝送されるデータ
の量は最小限に抑えられるだろう。この交換は、データベースおよびＳＱＬ照会
を分析する時点で、ＳＢＡによって自動的に決定されてよい。

【０１１８】２．２．２．３．１索引付け方法の分類索引付け方法を考えるとき、さまざまなデータベースに、さまざまな状況で使
用されてよい数多くの代替策がある。いくつかのデータベースにとって、インタ
フェース（例えば、形式、Ｊａｖａ等）を使用して探索してよい用語に索引付け
を制限することが適切である―ケース１と３。それ以外のデータベースにとって
は、データベースに記憶されるすべての情報で索引付け、このようにして探索者
によって指定される情報だけを使用して通常検索できないだろうページの検索を
可能にすることが適切である場合がある―ケース２と４。いくつかのケースでは
、データベースを分析し、データベース内のすべての入力および／または出力を
索引付けすること（ケース１と２）が適切である場合があるが、それ以外のケー
スでは、ユーザによって実際に検索されたそれらのページに索引付けを制限する
ことが必要である場合がある（ケース３と４）。

【０１１９】動的ページを索引付けすることに対する２つの基本的なアプローチ、つまり、
作成されたあるいは作成できる実際のページを索引付けること（ケース２．３お
よび４．２）、またはそれがデータベースに記憶される方法に類似する形式で情
報を送信すること（ケース１．２および２．２）がある。第３アプローチは、こ
の後者の代替策の変形、つまりデータベースから抽出される情報の組を送信する
ことである（ケース１．１、２．１、３．１および４．１）。独立した表の接合
のまれなケースでは、ケース１．２または２．２は、前述されたようにさらに効
率的であり、ＳＢＡによって自動的に選択されてよいが、この「組方法」は、非
常に一般的に適用可能であり、データベースに対する直接的なアクセスがないと
きにも使用できる。

【０１２０】さまざまな方法は、以下の通りに要約される。ケース１：考えられるすべての動的ページの入力を索引付けする。ケース１．１：ＳＢＡは、すべての考えられる入力組を決定し、送信する（ステ
ップ１６５８）。ケース１．２：ＳＢＡは、動的ページ（例えば、ＳＱＬ「ｗｈｅｒｅ」節（ステ
ップ１６６０））を作成するために使用されるデータベースからデータを抽出す
るために、形式処理プログラムによって使用されるすべてのデータベースを送信
する。ケース２：考えられるすべての動的ページの完全テキストを索引付けする。ケース２．１：ＳＢＡは、静的テキストおよび考えられるすべての入力／出力組
を決定し、送信する（ステップ１６６２）。ケース２．２：ＳＢＡは、静的テキストおよび（ｉ）動的ページを作成するために使用されるデータベースからデータを抽出す
るために形式処理プログラムによって使用され、（ｉｉ）出力列である（ステップ１６６４）すべてのデータベース列を送信する。ケース２．３：ＳＢＡは、それらが静的ページであるかのように、考えられるす
べての動的ページの索引を作成する。ケース３：人間の探索者によって塩策されたページの入力を索引付けする（ステ
ップ１６４８）。ケース３．１：ＳＢＡは、人間の探索者によって入力されるユーザ入力を観察し
、入力組を送信する。ケース４：人間の探索者によって検索されたページの完全テキストを索引付けす
る（ステップ１６５０）。ケース４．１：ＳＢＡは、人間の探索者によって入力されるユーザ入力および結
果として生じる出力を観察し、これらを入力／出力組として送信する。ケース４．２：ＳＢＡは、それらが静的ページであるかのように、検索された動
的ページに索引付ける。

【０１２１】ケース１は、ケース２の部分集合である。ケース１は、ステップ１６５８と１
６６０に示されるように、形式入力だけに対する探索を可能にするデータを送信
することを必要とする。ケース２は、完全テキストでの探索を可能にするデータ
を送信することを必要とする。したがって、ケース１は、出力が索引付けされな
いことを除き、ケース２と同じである。

【０１２２】ケース２は、ケース１に非常に類似している。しかしながら、ＳＢＡは、形式
処理プログラム内のＳＱＬ照会によって選択される列も送信する。ＳＢＡは、句
の探索を可能とするために、このテキストのワード位置、および動的ページに表
示されるデータベースエントリのワード位置も含む、静的テキストも送信する。
ステップ１６６２と１６６４は、ケース２に対応する動的ページ索引付けのオプ
ションである。

【０１２３】ケース２．１このシナリオはステップ１６６２に対応する。考えられるすべてのページが、
（ステップ１６４４で）索引付けられるために選ばれ、それらの完全テキストは
索引付けられなければならない（ステップ１６５６）。すべての入力と出力の集
合が、ＳＢＡが実行する照会によって一覧表示されることは、私達の株式情報例
で理解できる。つまり、サーチエンジンのユーザは、形式入力または動的ページ
に表示されるワードに対して探索できる。後者の場合、対応する入力とは、同じ
組に含まれるものである。

【０１２４】例では、ＳＢＡによって実行されなければならない照会は、ｓｅｌｅｃｔｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ，ｓｔｏｃｋ＿ｂ
ｒｏｋｅｒｓ．ｎａｍｅ，ｒａｔｉｎｇ，ｓｔｏｃｋ＿ｎａｍｅ，ｅｍａｉｌ
ｆｒｏｍｓｔｏｃｋ＿ｉｎｆｏ，ｓｔｏｃｋ＿ｒａｔｉｎｇ，ｓｔｏｃｋ＿ｂ
ｒｏｋｅｒｓであり、この場合、ｓｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ＝ｓｔｏｃｋ．ｒａｔｉｎｇ．ｓｔ
ｏｃｋ＿ｃｏｄｅおよびｓｔｏｃｋ＿ｂｒｏｋｅｒｓ．ｎａｍｅ＝ｓｔｏｃｋ＿ｒａｔｉｎｇ．ｎａｍｅ
であり、以下の入力／出力組を示す。

【０１２５】形式処理プログラムによって動的ページに載せられる任意の静的テキストは、
ステップ１６６６で注記される。これらは、通常、同じとなり、このようにして
、動的ページ作成店から動的ページの完全な集合について一度送信されてよい。
探索者は、これらのワードに関して実行されてもよい。静的テキスト、前記デー
タベースコンテンツ（つまり、入力／出力組）および形式処理プログラムのＵＲ
Ｌなどの情報は、ステップ１６６８でＣＩに送信される。

【０１２６】いくつかのサイトでは、ページが要求されるときにデータベース検索を回避す
ることによってアクセスを加速するためのデータベースから事前に生成された静
的ページがあるだろう。これらの静的ページは、別個に索引付けされてはならな
いが、むしろＳＢＡは、動的ページについてと同じ方法で組方法を使用してそれ
らを索引付けする。

【０１２７】これらのページの生成は、ＳＢＡ索引付けケース２．３に類似している。相違
点は、ケース２．３は動的ページを作成し、索引付けするが、それらを記憶しな
いが、前記サイトはページを作成し、それらを高速アクセス用の静的ページとし
て記憶するという点である。したがって、これらの作成された静的ページは、そ
れ以外の静的ページによって索引付けることができるだろうが、組の表現は、Ｓ
ＢＡがこれらのすべての作成されたページを表すための最もコンパクトな方法で
あり、これらのページを作成するスクリプトは、索引付け時にＳＢＡによって使
用できる。したがって、これらの静的ページは、静的リンクが、動的リンクより
むしろ探索結果ページで作成されるだろうという点を除き、動的ページ組方法（
つまり、ケース２．１）によって処理されなければならない。作成された静的ペ
ージが、動的ページを含み冗長である（つまり、それらが頻繁にアクセスされる
動的ページのキャッシュに入れられたバージョンである）場合、ＵＲＬの動的バ
ージョンよりむしろ、ＵＲＬの静的バージョンが中央検索エンジンによって戻さ
れる。ＳＢＡは、形式入力から静的ＵＲＬを構築するＪａｖａｓｃｒｉｐｔまた
は類似物を見つける、および／またはステップ１６３２で動的ページのなんらか
の部分集合の作成スクリプトを発見してよい。

【０１２８】ケース２．２このオプションは、ステップ１６６４に相当する。このケースでは、ＣＳＥは
、ユーザがサーチエンジン照会を行う時点でＳＱＬ（類似）照会を実施する。こ
れは、入力のある特定の組み合わせによって指定される動的ページが、有効なコ
ンテンツを含む動的ページを生じさせることを検証するために実行される。

【０１２９】この方法では、ＳＢＡは、（ｉ）動的ページを作成するために使用されるデータベースからデータを抽出す
るために形式処理プログラムによって使用され、（ｉｉ）出力列である、すべてのデータベース列を送信する。

【０１３０】ステップ１６６８では、データベースの列、静的ワードおよび形式処理プログ
ラムのＵＲＬなどの情報が、ＣＩに送信される。

【０１３１】ケース３．１このケースは、ステップ１６４８と１６５２に相当する。このアプローチは、
実質的には異なる。それは、動的ページの構築で使用できるデータの考えられる
すべての部分を抽出するためにデータベースを照会することを必要としない。む
しろ、ＳＢＡは、ステップ１６４８で形式インタフェースに対して行われる照会
を注記するだけである。効率性の理由から、ＳＢＡは、それが数多くのそれらを
観察した後に観察された入力組を送信するにすぎない。これはステップ１６５２
で実行される。

【０１３２】このアプローチの優位点とは、ＣＩで索引付けされている情報が、その有効性
について濾過されている―それは、それが使用されている場合にだけ索引付けさ
れるだろうという点である。

【０１３３】１つのアプローチは、ＳＢＡがＯＤＢＣ捜査プログラムをインストールする場
合である（初期のステップは、おそらくそのインストールを必要としていた）。
このＯＤＢＣ捜査プログラムは、形式処理プログラムからバックエンドデータベ
ースの中に入る入力を監視する。初期に形式処理プログラムを検査すると、ＳＢ
Ａは、ＳＱＬ照会内のワードを見て、その結果それはそれを再び認識できるだろ
う。ＳＢＡは、形式入力フィールドからＳＱＬ照会の可変スロットへの写像も解
決するだろう。つまり、ＳＢＡが実行時にＳＱＬ照会を見ると、それは、形式入
力にどの値が入力されたのかを認識できるだろう。

【０１３４】加えて、ＳＢＡは、動的ページに表示される静的テキストを抽出する。ＳＢＡ
は、句の探査を可能とするために、これらのワードのワード位置、およびデータ
ベースから抽出されるワードが挿入される位置も送信してよい。

【０１３５】それから、ＳＢＡは、照会自体を実行する、あるいはそれ以外の何らかの方法
によって、照会が空ではない結果集合を戻すことを確かめる必要がある。結果集
合が空ではなかった場合、ＳＢＡはこの入力組をＣＩに報告できる。

【０１３６】ＳＢＡは、照会のリストを保つにすぎず、ＣＩに、スレッショルドを上回る一
番上のいくつかを送信するにすぎない。代わりに、ＳＢＡは、その一致が一定の
事前設定されたスレッショルドを渡した後に、ＣＩに対する照会を報告してよい
。

【０１３７】ケース４．１このケースは、ステップ１６５０と１６５４で実現される。このケースは、ケ
ース３．１に非常に類似している。唯一の相違点は、ＳＢＡが、形式インタフェ
ースに対するユーザ照会を見ると、ＳＱＬ照会によって戻される値も注記すると
いう点である。これは、照会自体を繰り返す、またはそれ以外の何らかの方法に
よって実行されてよい。

【０１３８】ＳＢＡは、ここで、ＣＩに全体的な入力／出力組を送信できる。再び、動的ペ
ージは、それらの実用性に従ってＣＩで索引付けされるだろう。

【０１３９】加えて、ＳＢＡは、動的ページに表示される静的テキストを抽出する。ＳＢＡ
は、句の探索を可能とするために、これらのワードのワード位置およびデータベ
ースから抽出されるワードが挿入されるワード位置も送信する。

【０１４０】ケース２．３および４．２これらのケースでは、ＳＢＡは、考えられるすべての動的ページのインデック
スを、それらが静的ページであるかのように作成する。したがって、動的ページ
を索引付けするために説明される詳細な方法は、これらのケースでは当てはまら
ない。

【０１４１】２．２．２．４ＣＩ記憶要件ケース１およびケース２は、概して、ケース３および４より、さらに多くの記
憶域をＣＩで必要とするだろう。これは、最初の２つのケースが、サイトの考え
られるすべての動的ページを索引付けしようと試みるためである。第２の２つの
ケースは、サイトで最も一般的な動的ページだけを索引付けしようと試みる。

【０１４２】２．２．２．５データベーストリガステップ１６６８は、ＳＢＡのインストール後に直接的に実行される索引付け
の最後にマークをつける。ステップ１６７０以降に、データベースに対する変更
を送信する問題が対処される。

【０１４３】任意のサーチエンジンインデックスにまつわる重要な問題は、その中の情報の
現在性を維持することである。バックエンドデータベース内での情報の大規模な
記憶を考慮すると、中央サーチエンジンが最新であることは重要である。

【０１４４】これを達成するための１つの方法は、データベーストリガを使用することによ
る。ＳＢＡは、動的ページの索引付け情報に影響を及ぼす列が変化するときに、
それと通信するデータベーストリガをインストールしてよい。

【０１４５】典型的なデータベースは、データベース表あたり１つの特定のタイプのトリガ
だけを可能にする。このため、ステップ１６７０で、ＳＢＡが、その表を利用す
るあらゆる動的ページ作成点に関連する変更についてＳＢＡに通知する表ごとの
単一トリガを構築することが便利である。ステップ１６７２では、ＳＢＡは、ｄ
ｙｎｄｂ＿ｌｉｓｔ内のエントリによって使用されるすべてのデータベースで構
築されたトリガをインストールする。

【０１４６】以下は、株式情報例でのｓｔｏｃｋ＿ｉｎｆｏデータベース表にインストール
される可能性のある例のトリガである。これは、完全テキスト索引付けが使用さ
れていた場合（つまり、ケース２と４）に使用されるトリガだろう。入力だけが
索引付けされている場合には、ｓｔｏｃｋ＿ｃｏｄｅ列だけがチェックされる必
要があるだろう。また、株式情報例のその他のデータベース表でのトリガに対す
るニーズもある。ＣＲＥＡＴＥｏｒＲＥＰＬＡＣＥＴＲＩＧＧＥＲＳＥＮＤＥＲ（）ＡＦＴＥＲＩＮＳＥＲＴｏｒＵＰＤＡＴＥＯＦｓｔｏｃｋ＿ｃｏｄｅ
，ｓｔｏｃｋ＿ｎａｍｅＯＮｓｔｏｃｋ＿ｉｎｆｏＦＯＲＥＡＣＨＲＯＷＤＥＣＬＡＲＥＭｓｇｖａｒｃｈａｒ（３０）；ＰｉｐｅＮａｍｅｖａｒｃｈａｒａ（３０）；Ｌａｓｔｓｔａｔｕｓｉｎｔｅｇｅｒ；ＴｒａｃｅＭｏｄｅｖａｒｃｈａｒ（３０）；ＢＥＧＩＮＰｉｐｅＮａｍｅ：＝‘Ｓｌａｖｋｏ’ Ｌａｓｔｓｔａｔｕｓ：＝０；Ｉｆ（ｎｅｗ．ｓｔｏｃｋ＿ｃｏｄｅｉｓｎｏｔｎｕｌｌ）ｔｈｅｎＭｓｇ：＝Ｍｓｇ｜｜‘：ｓｔｓｏｃｋ＿ｉｎｆｏ：’｜｜‘ｓｔｏｃｋ＿ｃ
ｏｄｅ：’｜｜：ｎｅｗ．ｓｔｏｃｋ＿ｃｏｄｅ；ｅｎｄｉｆ；ｉｆ（：ｎｅｗ．ｓｕｒｎａｍｅｉｓｎｏｔｎｕｌｌ）ｔｈｅｎＭｓｇ：＝Ｍｓｇ｜｜‘ｓｔｏｃｋ＿ｉｎｆｏ：’｜｜‘ｓｔｏｃｋ＿ｎａｍ
ｅ：’｜｜：ｎｅｗ．ｓｕｒｎａｍｅ；ｅｎｄｉｆ；ＤＢＭＳ＿ＰＩＰＥ．ｐａｃｋ＿ｍｅｓｓａｇｅ（Ｍｓｇ）；ＬａｓｔＳｔａｔｕｓ：＝ＤＢＭＳ＿ＰＩＰＥ．ｓｅｎｄ＿ｍｅｓｓａｇｅ（Ｐ
ｉｐｅＮａｍｅ）；ＤＢＭＳ＿ＯＵＰＵＴ．ｐｕｔ＿ｌｉｎｅ（‘ｍｅｓｓａｇｅｓｅｎｔ’）ＥＮＤ；

【０１４７】このトリガは、データベースパイプを使用することによって、ＳＢＡに関連す
るデータベースに対する変更を、それらが発生したときに通知するだろう。ＳＢ
Ａは、ステップ１６７８で変更について聞くと、それはＣＩに知らせる。それは
、即座にこれを行うか、あるいは更新のバッチが蓄積するまで待機することがで
きる。

【０１４８】索引付け情報がデータベース列として送信されている場合、これは自明である
。行が挿入されると、ＳＢＡはこの新しい行をＣＩに送信する。ＣＩはそれを順
方向インデックスエントリに追加し、そこからワードを反転インデックスに入れ
る。行が削除された場合、それは、どの行番号かを特定する。ＳＢＡはＣＩに告
げ、それは順方向インデックスから行を削除する。それは反転インデックスを調
べ、古いワードも削除する。行が更新されている場合には、行番号は既知である
。ＣＩはこの行を取り、値を適切に変更する。あらゆる新しいワードは反転イン
デックスに追加される。削除されたワードは、その反転インデックスエントリか
ら取り除かれる。

【０１４９】索引付け情報が組みとして送信されている場合、データベース行に変更が加え
られた後に、ＳＢＡは、この変更によって影響を受ける組を選択する照会を実施
できる。例えば、「ｊａｃｋｓｏｎ（ジャクソン）」と呼ばれる仲買人が名前を
「ｓｔｅｖｅｎｓ（スチーブンス）」に変更する場合、例について変更された組
を検出するための探索は、以下ｓｅｌｅｃｔｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ，ｒａｔｉｎｇ，
ｓｔｏｃｋ＿ｎａｍｅ，ｅｍａｉｌｆｒｏｍｓｔｏｃｋ＿ｉｎｆｏ，ｓｔｏｃｋ＿ｒａｔｉｎｇ，ｓｔｏｃｋ＿ｂ
ｒｏｋｅｒｓｗｈｅｒｅｓｔｏｃｋ＿ｂｒｏｋｅｒｓ．ｎａｍｅ＝‘ｓｔｅｖｅｎｓ’ ａｎｄｓｔｏｃｋ＿ｉｎｆｏ．ｓｔｏｃｋ＿ｃｏｄｅ＝ｓｔｏｃｋ＿ｒａｔｉｎｇ．ｓ
ｔｏｃｋ＿ｃｏｄｅａｎｄｓｔｏｃｋ＿ｂｒｏｋｅｒｓ．ｎａｍｅ＝ｓｔｏｃｋ＿ｒａｔｉｎｇ．ｎａｍｅ
となり、以下の結果を示す。

【０１５０】ＳＢＡは、変更される特定のデータベース列にアクセスするすべての形式処理
プログラムについて、影響を受けた組を計算する。ＣＩは、すべての古い組の位
置を突き止め、それらを削除するか、更新する。

【０１５１】２．２．２．６ＣＩ２１４の構造およびＣＳＥ２１６の動作ＣＩの基本的な構造は、順方向インデックスおよび逆転インデックスを含む。
静的ページについては、情報は、既存のサーチエンジンによって使用されるよう
な確立された技法を使用して、これらのインデックスに記憶される。静的ページ
の順方向インデックスエントリ１７０２の例および逆転インデックスエントリ１
７０４は、辞典の例のエントリ１７０６とともに（表記「ｆｉｅｌｄ：ｘ」は、
フィールドのｘビットを示す）図１７に図示されている。ヒットのフォーマット
は１６ビットを備え、１２ビットは文書中のワードまたは用語の位置用であり、
４ビットはテキスト大文字使用のためのその他の情報用である。ケース２．１と
４．１でのように、組の記憶を含む、ＣＩによって動的ページ作成点のための順
方向インデックスエントリ１８０２のために使用される構造は、図１８に図示さ
れており、反転インデックスエントリ１８０４はケース２．１と４．１用であり
、辞典エントリ１８０６は逆転インデックスとともに使用される。このケースで
は、ヒットのフォーマットは、１６ビットを使用して記憶されてよい組番号にす
ぎない。

【０１５２】図１８は、動的ページを索引付けするための順方向インデックスエントリおよ
び逆転インデックスエントリを使用するＣＩ構造の例である。順方向インデック
スは、動的ページ作成点全体についての情報のブロックを含む。これらのブロッ
クのそれぞれは、番号（ｄｙｎＩＤ）で索引付けられる。これらのブロックの中
で、ＳＢＡによって送信される情報の組または列は、前述されたように記憶され
る。

【０１５３】列または組に加えて、ＳＢＡによって送信されただろう動的ページ作成に関係
する情報の数多くのそれ以外の部分がある。これらは、形式ページのＵＲＬ（図
１８のｆＵＲＬ）、形式処理プログラムのＵＲＬ（図１８のｆｌｉｐＵＲＬ）、
形式のメソッド（ＧＥＴまたはＰＯＳＴ）（図１８の方法）、形式入力フィール
ドの数（図１８のｎｆｉｅｌｄｓ）、それらの名前（図１８のｆｉｅｌｄ１ｆ
ｉｅｌｄ２）、およびそれらが相当するデータベース列を含む。形式ページのタ
イトル（図１８のタイトル）、形式ページからの初期テキスト、および動的ペー
ジで発生する静的なワードのリストなどのメタ情報もあるだろう。

【０１５４】ケース１．２またはケース２．２について、形式処理プログラムによって使用
されるＳＱＬ照会は、順方向インデックスエントリにも記憶されるだろう。また
、組が次々に記憶される代わりに、ＳＱＬ照会内で言及されるデータベース列が
記憶されるだろう。順方向インデックスにデータベース列を記憶することの代替
策として、それらは、標準データベースに記憶できる。これが、ＳＱＬ照会のさ
らに容易な実行を可能にするだろう。

【０１５５】逆転インデックスは、ｗｏｒｄＩＤで索引付けされる特定のワードに関する情
報のブロックを含む。これらの情報のブロックは、各ｄｙｎＩＤの後にワードの
発生のリスト、その動的ページ作成点の「ヒット」が続くｄｙｎＩＤのリストか
ら成り立つだろう。ｄｙｎＩＤは、動的ページ作成点のＩＤ番号を指す。ヒット
の実際の性質は、動的ページ作成点のために使用されてきた索引付け方法に依存
する。ｄｙｎＩＤは、句の探索を可能にするために、入力と出力を、動的ページ
上での静的ワード位置に連結する情報も指す。

【０１５６】２．２．２．７ヒットの記述ケース１．１、２．１、３．１および４．１の逆転インデックスにおけるヒッ
トは、ワードが発生する組の数にすぎない。組番号は、図１８に図示されるよう
に、順方向インデックス内のそのｄｙｎＩＤ用の組のリスト内での組の位置を指
す。

【０１５７】ケース１．２および２．２の場合、逆転インデックス内のヒットは、ワードが
順方向インデックスで発生する列および行を指す。

【０１５８】ケース２．３または４．２でのような静的ページ、つまり動的ページ上の静的
テキストのヒットは、図１７に図示されるように、ページ上のそのワード位置に
、テキスト属性などのそれ以外の情報を加えたものにすぎない。

【０１５９】２．２．２．８株式情報例のＣＳＥとＣＩ間の対話ケース２．１または４．１について株式情報例でＣＩに送信されるデータは、
以下の組を有している。

【０１６０】すべての組は、それらが順方向リンク内にあるように記憶されるだろう。ＣＳ
Ｅは、組の中の列のどれが形式入力に相当するのかを注記する―つまり、株式情
報例のケースでは最初の２つ。

【０１６１】ユーザは、「ｊａｃｋｓｏｎ」ＡＮＤ（論理積）「Ｙａｈｏｏ」に対する探索
を実行できる（この場合、ＡＮＤはブール演算子である）。ＣＳＥは、その逆転
インデックスエントリから、これらのワードの少なくとも１つが発生する組を認
識する。事前結果リストは、探索ワードの１つに一致するあらゆる組を有するす
べてのｄｙｎＩＤを含む。リストは、ワード「Ｙａｈｏｏ」を含む組についての
ワード「ｊａｃｋｓｏｎ」と２つの組番号を含む組についての３つの組番号を含
むｂｒｏｋｅｒ．ｈｔｍｌ動的ページ作成点に対する事前結果エントリを有する
だろう。

【０１６２】それから、ＣＳＥは、（ユーザがＡＮＤ探索を要求したので）探索ワードの両
方含む組、およびこれらの組の組番号を有するそれらのｄｙｎＩＤを特定する。
株式情報例では、両方の探索ワードを含む１つの組があるため、ｂｒｏｋｅｒ．
ｈｔｍｌのそのｄｙｎＩＤが戻される。

【０１６３】それから、ＣＳＥは、戻された組番号、つまり組み５の入力を見て、照会文字
列を作成する。このケースでは、入力は、組の最初の２つの列である。組５では
、値は「ＹＨＯＯ」と「ｊａｃｋｓｏｎ」である。形式フィールド名も順方向イ
ンデックスエントリに記憶されているので、ＣＳＥは、ｓｃｏｄｅ＝ＹＨＯＯ＆ｂｎａｍｅ＝Ｊａｃｋｓｏｎである照会文字列を構築できる。

【０１６４】ＣＳＥは、（やはり順方向インデックスに記憶される）形式処理プログラムの
ＵＲＬもチェックする―このケースでは、それは、ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｄｖｉｃｅ．ｃｏｍ／ｃｇｉ−ｂｉｎ／ｂ
ｒｏｋｅｒｄａｔａである。

【０１６５】それから、ＣＳＥは、以下のとおりに動的ページの全体的なＵＲＬを構築する
ためにこれらをまとめる。ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｃｋａｄｖｉｃｅ．ｃｏｍ／ｃｇｉ−ｂｉｎ／ｂ
ｒｏｋｅｒｄａｔａ？ｓｃｏｄｅ＝ＹＨＯＯ＆ｂｎａｍｅ＝ｊａｃｋｓｏｎ

【０１６６】探索は、動的ページに表示されるそれ以外のワードも含む。特に株式情報例お
よび図９Ｃに関して、ワード「ｂｒｏｋｅｒ」はすべての動的ページに表示され
る。このケースでは、ｄｙｎＩＤ５０００も含む逆転インデックスにヒットが
ある。それは、静的ワード上のヒットとしてマークされるだろう。

【０１６７】２．３アプレットページの索引付けアプレットは、データベースにアクセスするために一般的に使用されている別
の方法である。アプレットは、Ｊａｖａで作成される小さなプログラムである。
アプレットは、ウェブページのｈｔｍｌコードで名前を指定され、ユーザがその
ウェブページを見ると、アプレットは、ウェブページとともにユーザのコンピュ
ータにダウンロードされる。それから、該アプレットプログラムは自動的に実行
される。アプレットは、ウェブページ上でテキストを入力するためのボックス、
およびこのテキストを提出するためにクリックするためのボタンを提示できる。
提出時、アプレットは、照会の結果を示すために、ページ上の外観の変化を生成
することができる。

【０１６８】これらのページは、前述された意味では動的ページではないが、それらはユー
ザ入力を受け入れ、バックエンドデータベースから引き出される結果を表示する
ことができるという特徴を有する。

【０１６９】データベースがアプレットからアクセスされてよい２つの主要な方法がある。
第１に、アプレットは、データベース自体に連結するための文を含んでよい。そ
れ以外の主要なオプションは、アプレットがその結果としてデータベースアクセ
スを実施する別のＪａｖａクラスでリモートメソッド呼び出しを実行するという
ことである。

【０１７０】２．３．１アプレット用のサーバベースエージェントＳＢＡは最初にインストールされると、それはウェブサイトのディレクトリツ
リーを調べ、各ｈｔｍｌページをチェックする。前述されたように、ＳＢＡは、
形式タグを含むページを特定することができる。このケースでは、それはアプレ
ットタグを含むページも探す。

【０１７１】これらのページを、データベースにアクセスするにすぎないアプレットに狭め
るために、ＳＢＡはＪａｖａバイナリからａｓｃｉｉ文字列を見て、ＳＱＬ照会
を特定する。アプレット自体がデータベースにアクセスする場合、ＳＢＡは、ア
プレットから文字列内のＳＱＬ照会を見つける必要がある。ＳＱＬ文が見つけら
れる場合、このページが、その出力がデータベースへのアクセスを伴うページで
あると見なされる。

【０１７２】それ以外のケースは、アプレットが、リモートメソッド呼び出しを使用して、
データベース照会を実行するクラスを呼び出してよいということである。アプレ
ットに呼び出されるこのＪａｖａクラスはアプレットコードと同じディレクトリ
内になければならない。また、アプレットによって呼びだされるあらゆるクラス
の名前はアプレットに対する文字列のリスト内で発生するだろう。したがって、
ＳＢＡはアプレットコード内で名前が指定され、ウェブサイトディレクトリツリ
ーの上位装置として働く機械上でのアプレットのディレクトリ内で発生する各ク
ラスから抽出される文字列をチェックする。これらのどれかがＳＱＬ文を含んで
いる場合には、アプレットタグを含んでいた元のページが、バックエンドデータ
ベースにアクセスするページであると見なされる。

【０１７３】ユーザ名およびパスワードの決定は、前述されたように形式処理プログラムと
同様に起こる。バイナリ内の文字列が特定される。ユーザ名およびパスワードは
Ｊａｖａデータベース接続性（ＪＤＢＣ）接続文で指定される。データベースへ
の接続に加え、ＳＢＡは、ＪＤＢＣＵＲＬについての情報を決定する必要があ
る。アプレットのケースでは、ＪＤＢＣＵＲＬは、すでに存在するだろう―し
たがって、ＳＢＡはそれに直接的にアクセスできる。

【０１７４】このケースは、バックエンドデータベースにアクセスするためにテキストフィ
ールド入力を使用するアプレットページを索引付けすることを伴う。それから、
ＳＢＡはデータベースにアクセスするために使用されるテキストフィールド入力
の名前を決定する。これは、前述された形式入力フィールドの名前に同等である
。ＳＢＡは、アプレットのフィールドの名前を見る、アプレットのサブクラスを
作成することによってこれを達成する。ｃｌａｓｓＥｘｔｒａｃｔｅｘｔｅｎｄｓＯｒｉｇｉｎａｌＡｐｐｌｅｔ
｛ｐｕｂｌｉｃｓｔａｔｉｃｖｏｉｄｍａｉｎｓ（Ｓｔｒｉｎｇ［］ａｒｇｖ
）｛Ｆｉｅｌｄ［］ｆｄｓ＝ＯｒｉｇｉｎａｌＡｐｐｌｅｔ．ｇｅｔＦｉｅｌｄｓ
（）；｝｝

【０１７５】それから、これは初期にアプレットがバックエンドデータベースにアクセスす
ることを検証することが判明していたので、ＳＢＡは、アプレットによって使用
されるＳＱＬ照会を考慮する。

【０１７６】テキストフィールドをデータベース列に一致させるプロセスは、形式処理プロ
グラムに関して同じである。ＳＢＡは、バックエンドデータベースに送信される
照会を監視するＯＤＢＣ捜査プログラムをインストールする。それから、ＳＢＡ
は、アプレットに照会を送信し、作成されるＳＱＬ照会を監視する。

【０１７７】ＣＩの構造およびＳＢＡからＣＩに送信される情報は、一般的に、動的ページ
のケースに関して同じである。この情報は、テキストフィールド入力に対応する
入力組またはデータベース列を含む。

【０１７８】サーチエンジンの結果ページ上でクリック可能なリンクを作成するために、Ｓ
ＢＡは、元のアプレットのサブクラスであるそのサイトで新しいアプレットをイ
ンストールする。ＳＢＡは新しいアプレットを含む新しいページもインストール
する。

【０１７９】サーチエンジンの結果ページに表示されるリンクは、ＳＢＡによってインスト
ールされる別のスクリプトに対してだろう。このスクリプトは、サーチエンジン
によって送信される照会文字列を読み取り、パラメータとしてサーチエンジンに
よって送信された照会文字列を含むことによって新しいアプレットを含むページ
上のアプレットタグを改変する。それから、スクリプトは、新しいアプレットを
含むページに宛先変更する。新しいアプレットはオリジナルのサブクラスである
。そのｉｎｉｔ（）メソッドにおいて、それは照会文字列の中で読み取り、テキ
ストフィールド内で相応してテキストを設定し、提出ボタンのクリックを真似る
。このコードの部分の例は以下のとおりである。ＰｕｂｌｉｃｃｌａｓｓＲｅｓｕｌｔＡｐｐｌｅｔｅｘｔｅｎｄｓＤＢ
Ａｐｐｌｅｔ｛Ｂｕｔｔｏｎｓｕｂｍｉｔ＝ｎｅｗＢｕｔｔｏｎ（“Ｅｎｔｅｒ”）；ｐｕｂｌｉｃｖｏｉｄｉｎｉｔ（）｛ｓｕｐｅｒ．ｉｎｉｔ（）；ｆｉｅｌｄ１．ｓｅｔＴｅｘｔ（"ｓｏｍｅｔｅｘｔ"）；ＳｕｂｍｉｔＡｃｔｉｏｎＬｉｓｔｎｅｒｓａｌ＝ｎｅｗＳｕｂｍｉｔＡｃ
ｔｉｏｎＬｉｓｔｅｎｅｒ（ｔｈｉｓ）；Ｓｕｂｍｉｔ．ａｄｄＡｃｔｉｏｎＬｉｓｔｅｎｅｒ（ｓａｌ）；Ｓａｌ．ａｃｔｉｏｎＰｅｒｆｏｒｍｅｄ（ｎｕｌｌ）；｝｝

【０１８０】２．３ウェブサーバ統計ＳＢＡは、そのローカルサーバについての有効な統計情報も収集してよい。（ｉ）ローカルサーバによって作成されるログファイルにアクセスすること（ｉｉ）ＨＴＴＰ接続を直接的に監視すること（ｉｉｉ）サーバと統合されているＳＢＡのケースでは、内部データ構造にアク
セスすることによって、ＳＢＡがこの情報を収集してよい数多くの方法がある。

【０１８１】ＳＢＡによって収集されてよい統計は多数であり、（ｉ）ページまたはサイトに対するヒットの数（ｉｉ）このページからリンクされたページ（つまり、ユーザがこのページに到
達する単にやってきた元のページであり、これは、ユーザが探索照会ページから
きた場合には、（探索のＵＲＬから入手可能な）使用されたサーチエンジンキー
ワードを含むことがある。（ｉｉｉ）ページ、ページセットまたはウェブサイトで過ごした時間量（ｉｖ）彼らのアドレス、ロケーション等ユーザについてのデモグラフィックス
情報（ｖ）単一ページのパケット間の時間およびページ要素（例えば、画像、アプレ
ット、音等）間の時間を含む、サーバの帯域幅統計を含む。

【０１８２】ＳＢＡによって収集されるこの情報は、それ以外の情報と類似した方法でＣＩ
に送信されてよい。それは、（ｉ）個々のサーチエンジンユーザのデモグラフィックスプロファイルに探索結
果を合わせるために、（ｉｉ）最も高速の応答を出すことができなければならないサイト（例えば、ミ
ラーサイト等）にユーザを向けるために、（ｉｉｉ）ユーザがページで過ごした平均時間、ユーザのデモグラフィックスプ
ロファイル、および／またはある特定のページを見つけた過去の探索で使用され
たキーワードおに従ってサーチエンジン結果を格付けするために、使用されてよい。

【０１８３】２．４Ｅ−コマースアプリケーションＥ−コマースは、動的ページに関する索引付け情報を提供するＳＢＡの専門家
アプリケーションである。ＣＩは、ショッピングサイトにインストールされるＳ
ＢＡ用のｅ−コマースポータルを提供するために使用されてよい。索引付けられ
てよい情報は、（ｉ）製品名／型／製造メーカ等（ｉｉ）大量価格設定と割引、税金等を含む価格（ｉｉｉ）ロケーション（ｉｖ）納品時間および運送費用オプション（ｖ）品質およびレビュー（ｖｉ）製品の写真（ｖｉｉ）保証情報（ｖｉｉｉ）支払いオプション、ポイントプログラム等を含む。

【０１８４】Ｅ−コマースポータルは、運賃を含む価格、納品時間、保証期間とロケーショ
ン、品質とレビュー、および支払い要件などの１つの基準または基準の組み合わ
せに基づいた探索を提供してもよい。

【０１８５】購入は、ＣＩのポータルを通して発生してよい、あるいはユーザは関連するｅ
−コマースサイトに向けられてよい。

【０１８６】ＣＩのｅ−コマースポータルは、買い手のロケーションおよび製品の物理的な
ロケーション、売上税、および関税発行等に基づいた最適コスト（運賃コスト）
を特定するために総費用計算を実行してよい。

【０１８７】ＳＢＡは、ｅ−コマースサイトを構築するためのｅ−コマースパッケージを含
んでよく、ＣＩのｅ−コマースポータルまたはローカルサイトのどちらかを通し
て支払いおよび運賃が発生するためのオプションが存在する。

【０１８８】明細書を通して、インターネットに関して、ウェブサーバを使用して、ｈｔｍ
ｌページの形を取るウェブサイトに関連してインデクシングシステムを使用する
ことに対して参照がなされてきた。しかしながら、発明は、探索目的のために索
引付けされてよいデータへのアクセスを提供する任意の形のサーバにも適用可能
であることが理解されるべきである。

【０１８９】多くの修正は、添付図面に関して、前述されたように、保温発明の範囲から逸
脱することなく当業者に明らかになるだろう。

【図面の簡単な説明】

【図１】インターネットへの接続に適切なコンピュータシステムの概略図
である。

【図２】インターネットに接続されたインデクシングシステムの好ましい
実施形態の概略図である。

【図３】インデクシングシステムの古いリンクを処理するための基本的な
方法のフロー図である。

【図４】インターネットに接続されたインデクシングシステムのサーバベ
ースエージェントを含む３つのウェブサーバの例を示す概略図である。

【図５】サーバベースエージェントおよびインデクシングシステムの中央
ボックスを含む３つのウェブサーバの例を示す概略図である。

【図６Ａ】別のウェブサーバ上の文書にリンクされた文書が変化した旨の
情報を受信したことに対する、サーバベースエージェントの応答のフロー図であ
る。

【図６Ｂ】別のウェブサーバ上の文書にリンクされた文書が変化した旨の
情報を受信したことに対する、サーバベースエージェントの応答のフロー図であ
る。

【図７】別のウェブサーバ上でリンクされる文書が変化した、または移動
した旨をウェブ作者に通知するサーバベースエージェントのフロー図である。

【図８】ブックマークに対する変更を更新するために、ウェブブラウザが
中央インデックスとどのようにチェックするのかに関するフロー図である。

【図９Ａ】株式コードおよび株式仲買人の氏名を入力するための形式入力
を含むウェブページの例である。

【図９Ｂ】入力が形式入力フィールド内でなされた状態の、図９Ａと同一
の例である。

【図９Ｃ】図９Ｂの提出ボタンを押すと戻るウェブページを示す。

【図１０】データを形式ページに入力することによって動的ページがどの
ようにして作成されるのかを示す概略図である。

【図１１】サーバベースエージェント、静的ページおよびデータベースを
含み、かつ要求時に動的ページを作成する処理プログラムからのウェブサーバを
示す概略図である。

【図１２】動的ページに索引付けするためのサーバベースエージェントの
プロセスのフロー図である。

【図１３】中央インデックスのブロック図である。

【図１４】中央インデックスによって実行されるプロセスのフロー図であ
る。

【図１５Ａ】動的ページ索引付けのためのインデクシングシステムの中央
サーチエンジンによって実行されるプロセスのフロー図である。

【図１５Ｂ】動的ページ索引付けのためのインデクシングシステムの中央
サーチエンジンによって実行されるプロセスのフロー図である。

【図１６Ａ】動的ページ索引付けのためにサーバベースエージェントによ
って実行されるプロセスのフロー図である。

【図１６Ｂ】動的ページ索引付けのためにサーバベースエージェントによ
って実行されるプロセスのフロー図である。

【図１６Ｃ】動的ページ索引付けのためにサーバベースエージェントによ
って実行されるプロセスのフロー図である。

【図１６Ｄ】動的ページ索引付けのためにサーバベースエージェントによ
って実行されるプロセスのフロー図である。

【図１７】中央インデックスの順方向インデックスおよび反転インデック
ス内の静的ページインデックスエントリ用の例の構造を示す図である。

【図１８】中央インデックスの順方向インデックスおよび反転インデック
ス内の動的ページインデックスエントリの例の構造を示す図である。

【符号の説明】

１０２ＣＰＵ、１０４メモリシステム、１０６アダプタ、１０８二次
記憶装置、１１０ネットワークインターフェース、１１２ディスプレイアダ
プタ、１１４ユーザインターフェースアダプタ、１１５システムバス、１１
６ディスプレイ、２００コンピュータシステム、２０８サーバベースエー
ジェント、２１４中央インデックス、２１９中央サーチエンジン、２２２
サーバベースエージェント。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者デイビッド・マーティン・ウォード・パワーズオーストラリア5050サウス・オーストラリア州ベルビュー・ハイツ、ハイランド・ドライブ72番Ｆターム(参考） 5B075 KK33 KK37 NK02

Claims

【特許請求の範囲】

【請求項１】サーバから利用可能なデータのインデックスを作成する方法
であって、前記サーバ上でデータを処理して中央インデックス用のデータアイテムにアク
セスすることであって、前記データアイテムがネットワークアドレスおよび用語
を含むことと、前記データアイテムを含むインデックスファイルをコンパイルすることと、前記中央インデックスに前記インデックスファイルを伝送することとを含む、
方法。
【請求項２】前記処理が、前記データアイテムの変化を突き止めることを
含み、前記インデックスファイルが前記データアイテムの前記変化を備えるイン
デックスデルタファイルである、請求項１に記載の方法。
【請求項３】前記処理が、前記データ中にデータベース照会文を配置する
ことを含み、前記データアイテムが前記文のための入力組を含む、請求項１に記
載の方法。
【請求項４】前記データアイテムが、前記文に対応するデータベースにア
クセスするための追加データを含む、請求項３に記載の方法。
【請求項５】前記追加データが、形式処理プログラムのネットワークアド
レスを含む、請求項４に記載の方法。
【請求項６】追加データが、形式ページのネットワークアドレスと、デー
タベースの組および列用の入力フィールドに関する詳細とを含む、請求項５に記
載の方法。
【請求項７】追加データが、形式ページからの用語と、形式ページで提出
された組に応じて形式処理プログラムが生成した動的ページからの用語を含む、
請求項６に記載の方法。
【請求項８】前記追加データが、データベース型および名前などのデータ
ベースにアクセスするための追加の詳細と、ユーザ名およびパスワードなどのア
クセス用認証データとを含む、請求項６に記載の方法。
【請求項９】前記処理が、前記組を抽出するために前記サーバで受信され
たデータ要求を処理することを含む、請求項３に記載の方法。
【請求項１０】前記データアイテムが出力組を含む、請求項３に記載の方
法。
【請求項１１】前記処理が、受信したデータ要求と、前記組を抽出するた
めに前記サーバで生成される応答とを処理することを含む、請求項１０に記載の
方法。
【請求項１２】前記処理が、前記文および前記入力組を使用して動的ペー
ジを作成することを含み、前記データアイテムが前記動的ページの用語を含む、
請求項３に記載の方法。
【請求項１３】前記処理が、データ要求に応じて前記サーバから伝送され
る動的ページを処理することを含み、前記データアイテムが前記動的ページの用
語を含む、請求項１に記載の方法。
【請求項１４】前記処理が、前記照会文と関連付けられたタグに基づいて
動的ページを特定することを含む、請求項３に記載の方法。
【請求項１５】前記タグが形式タグである、請求項１４に記載の方法。
【請求項１６】前記タグがアプレットタグであり、前記コンパイルするこ
とが、アプレットタグが特定したアプレットに前記入力組を提出するために提出
アプレットを生成することを含み、前記データアイテムが提出アプレット用のネ
ットワークアドレスを含む、請求項１４に記載の方法。
【請求項１７】前記決定することが、前記データ内の照会文によってアク
セス可能なデータベースの列の変化を検出するためにデータベーストリガをイン
ストールすることを含み、前記変化が前記列の前記変化を含む、請求項２に記載
の方法。
【請求項１８】前記処理が、前記データからのリンク対を生成することを
含み、前記リンク対がソースネットワークアドレスおよびターゲットネットワー
クアドレスを含み、前記データアイテムが前記対を含む、請求項２に記載の方法
。
【請求項１９】前記対の少なくとも１つの変化を検出することと、前記対
の前記ソースアドレスに対応するロケーションに変更通知を送信することとを含
む、請求項１８に記載の方法。
【請求項２０】前記変更通知を受け取ることと、前記変化に基づいて前記
ソースドレスに関連付けられる前記データを調整することとを含む、請求項１９
に記載の方法。
【請求項２１】前記調整することが、前記ターゲットアドレス付きのタグ
を新しいターゲットアドレスへのタグで置換することを含む、請求項２０に記載
の方法。
【請求項２２】前記対の少なくとも１つの変化を検出することと、前記タ
ーゲットアドレスに対応するロケーションに変更通知を送信することとを含む、
請求項１８に記載の方法。
【請求項２３】前記変更通知を受け取ることと、前記ターゲットアドレス
に関連付けられたサーバで前記変化に基づいてリンク参照ページを確立すること
とを含む、請求項２２に記載の方法。
【請求項２４】前記処理が、前記サーバで受け取られるデータ要求および
前記サーバから送信されるデータ応答に関係付けるなどの、前記サーバ上で統計
データにアクセスすることを含み、前記データアイテムが統計データを含む、請
求項１に記載の方法。
【請求項２５】前記方法が、前記中央インデックス用のエージェントによ
って実行される、前述の請求項のいずれか１項に記載の方法。
【請求項２６】前記エージェントが前記サーバ上にある、請求項２５に記
載の方法。
【請求項２７】請求項１〜２４のいずれか１項に記載の方法のステップを
実行するための構成要素を有するエージェント。
【請求項２８】インデックスデータベースを有する、前記中央インデック
スで前記インデックスファイルを受け取ることと、前記インデックスファイル内のエントリに基づいて前記インデックスデータベ
ースを維持することであって、前記インデックスデータベースがサーチエンジン
によって使用されるために適応されることとを含む、請求項１〜２４のいずれか
１項に記載の方法。
【請求項２９】前記インデックスデータベースが、前記データアイテムの
インデックスエントリを含み、前記インデックスファイルおよび前記インデック
スデータベースの前記エントリが、前記データアイテムを有するデータのページ
に対応する、請求項２８に記載の方法。
【請求項３０】前記インデックスデータベースが、前記データアイテムの
用語の辞書を含み、前記インデックスデータベースが、前記サーチエンジンによ
って受け取られるサーチエンジン照会に応えて、ネットワークアドレスを構築し
、前記データアイテムに基づいて動的ページを作成するために前記サーチエンジ
ンによってアクセス可能である、請求項２９に記載の方法。
【請求項３１】請求項１〜２４および２８〜３０のいずれか１項に記載の
方法のステップを実行するための構成要素を有するインデクシングシステム。
【請求項３２】動的ページを生成するためのプログラム用のプログラムア
ドレス、およびページを作成するためにプログラムに提出するための入力組を含
むページエントリと、動的ページを特定し、探索用語に対応する組を特定する探索エントリとを含む
、サーバからアクセス可能なデータのインデックス。
【請求項３３】探索照会の探索用語に対応する動的ページを特定するため
に探索エントリにアクセスするための手段と、特定された動的ページについてアドレスを生成するためにページエントリにア
クセスするための手段であって、前記アドレスが前記プログラムアドレスおよび
前記組に基づいて生成される手段とを含む、請求項３２に記載のインデックス上
で動作可能なサーチエンジン。
【請求項３４】請求項２７に記載のエージェントと、請求項３２に記載のインデックスと、請求項３３に記載のサーチエンジンとを含む、インデクシングシステム。
【請求項３５】少なくとも１つのサイトへのアクセスを提供するためのサ
ーバと、サイトに関係するデータのインデックスファイルを作成するためのサーバエー
ジェントと、インデックスファイルからインデックス情報を記憶するための中央インデック
スであって、そこではサーバエージェントがインデックスファイルの転送のため
に、中央インデックスとの通信を開始する中央インデックスとを含む、インデク
シングシステム。
【請求項３６】サーバエージェントが、少なくとも１つのサイトをレビュ
ーし、少なくとも１つのサイトへの変更を表すインデックスデルタファイルをコ
ンパイルするように適応され、デルタファイルがインデックス情報を更新するた
めに中央インデックスに伝送される、請求項３５に記載のインデクシングシステ
ム。
【請求項３７】それぞれのインデックスファイルおよび／またはインデック
スデルタファイルを中央インデックスに伝送するために配列される複数のサーバ
および関連付けられたサーバエージェントを含む、請求項３６に記載のインデク
シングシステム。
【請求項３８】各デルタファイルが、それぞれのサーバのサイトでリンク
の有効性に影響を及ぼすあらゆる変化に関する情報を含む、請求項３７に記載の
インデクシングシステム。
【請求項３９】サーバエージェントが、前記変化を特定する際に、変更の
結果生じた無効にされたリンクを含む別のサイトに関連付けられる対応するサー
バに、変更の通知を伝送するように配列される、請求項３８に記載のインデクシ
ングシステム。
【請求項４０】中央インデックスが、変更によって影響を受けたサイトを
特定し、そのサイトに関連付けられた対応するサーバに通知を伝送するように適
応される、請求項３９に記載のインデクシングシステム。
【請求項４１】通知が、通知受信時に、対応するサーバおよび／または関
連サイトに関する情報を更新するためのアクションを実施するように適応されて
いる対応するサーバのそれぞれのサーバエージェントに伝送される、請求項４０
に記載のインデクシングシステム。
【請求項４２】通知が、対応するサーバの管理者に伝送され、通知受信時
に、管理者が対応するサーバおよび／または関連するサイトに関する情報を更新
するためのアクションを実施できる、請求項４０に記載のインデクシングシステ
ム。
【請求項４３】少なくとも１つのサイトが、データベースへのアクセスに
よって作成される動的ページにサービスを提供し、動的ページのインデックスフ
ァイルが、対応する形式処理プログラムによって有効なページを作成するであろ
う、考えられる入力を含む、請求項３７に記載のインデクシングシステム。
【請求項４４】インデックスファイルが、さらに、動的ページの考えられ
る出力およびテキストを含む、請求項４３に記載のインデクシングシステム。
【請求項４５】動的ページに関連付けられるサーバエージェントが、デー
タベースにアクセスし、インデックスファイル内のデータベースの１つまたは複
数の列を含むように適応される、請求項４３に記載のインデクシングシステム。
【請求項４６】動的ページに関連付けられるサーバエージェントが、デー
タベースのあらゆる変化を特定するためにデータベース内にトリガを導入し、変
化が動的ページに関連付けられるインデックスデルタファイルに含まれる、請求
項４３に記載のインデクシングシステム。
【請求項４７】動的ページに関連付けられるインデックスファイルが、ユ
ーザがそこから過去に検索したページの入力の記録を含む、請求項４３に記載の
インデクシングシステム。
【請求項４８】動的ページに関連付けられるインデックスファイルが、ユ
ーザが過去に検索した動的ページの完全テキストページのインデックスを含む、
請求項４３に記載のインデクシングシステム。
【請求項４９】入力／出力組または行／列索引付けが記憶される各動的ペ
ージに関連付けられたインデックスファイルが、さらに、形式処理プログラムお
よびページに関連付けられたテキストを特定するための識別子を含む、請求項４
３に記載のインデクシングシステム。
【請求項５０】サーチエンジンに応じて中央インデックスにアクセスする
ためのサーバを含む、請求項４３に記載のインデクシングシステム。
【請求項５１】サーバが提供するサイトを索引付けするためにサーバエー
ジェントを提供することと、サイトのサイトデータを表すインデックスファイルをコンパイルすることと、中央インデックスにファイルを伝送し、サーバエージェントがインデックスフ
ァイルの転送のために中央インデックスとの通信を開始することとを含む、索引
付けする方法。
【請求項５２】サーバエージェントがサイトを処理し、１つまたは複数の
サイトに対する変更を表すインデックスデータファイルをコンパイルし、デルタ
ファイルが、中央インデックスが保持するインデックス情報を更新するために中
央インデックスに伝送される、請求項５１に記載の索引付けする方法。
【請求項５３】サーバエージェントがサイトに関するリンク情報を記録し
、リンク情報の有効性に影響を及ぼすあらゆる変化がデルタファイルに記録され
る、請求項５２に記載の索引付けする方法。
【請求項５４】関連付けられたサーバエージェントのある複数のサーバの
内の１つでの前記変更を特定し、それぞれのサーバエージェントから、変更の通
知を、そのリンクの別のサイトに関連付けられた対応するサーバに伝送すること
を含む、請求項５３に記載の索引付けの方法。
【請求項５５】中央インデックスが、サイトアドレスのリストを有し、前
記変更を示すデルタ機能の受信時に、変更によって影響を及ぼされる、関連付け
られたサイトが特定され、通知が影響を及ぼされるサイトの対応するサーバに送
信される、請求項５３に記載の索引付けする方法。
【請求項５６】通知が、前記通知受信時に、対応するサーバおよび／また
は関連するサイトに関する情報を更新するためのアクションを実施する対応する
サーバの関連サーバエージェントに伝送される、請求項５４または５５に記載の
索引付けする方法。
【請求項５７】通知が対応するサーバの管理者に伝送され、通知の受信時
に、管理者が対応するサーバおよび／または関連するサイトに関する情報を更新
するためのアクションを実施できる、請求項５４または５５に記載の索引付けす
る方法。
【請求項５８】インデックスファイルが、サイトの動的ページに関係する
情報を含む、請求項５１に記載の索引付けする方法。
【請求項５９】インデックスファイルが、動的ページを生成するために考
えられる入力を含む、請求項５８に記載の索引付けする方法。
【請求項６０】インデックスファイルが、動的ページを生成するために使
用される、考えられる出力を含む、請求項５９に記載の索引付けする方法。
【請求項６１】動的ページに関連付けられるサーバエージェントが、動的
ページを作成する少なくとも１つのデータベースを特定し、インデックスファイ
ルに包含するためにテキストおよび入力組を抽出する、請求項５８に記載の索引
付けする方法。
【請求項６２】サーバエージェントが、前記入力組と関連付けられる出力
組を抽出する、請求項６１に記載の索引付けする方法。
【請求項６３】前記サーバエージェントが、インデックスファイルに包含
するためにデータベースの入力および／または出力列を抽出する、請求項６２に
記載の索引付けする方法。
【請求項６４】サーバエージェントが、データベース内で変化が起きると
サーバエージェントに報告するためにデータベース内にトリガを導入し、該変化
がインデックスデルタファイルに含まれる、請求項６１に記載の索引付けする方
法。
【請求項６５】インデックスファイルが、過去に検索された動的ページを
作成するために使用される入力および／または出力の記録を含む、請求項５８に
記載の索引付けする方法。
【請求項６６】インデックスファイルが、ユーザが過去に検索した動的ペ
ージのテキストのインデックスを含む、請求項５８に記載の索引付けする方法。
【請求項６７】動的ページを作成する際にアクセスされる少なくとも１つ
のデータベースを特定することと、データベースのパラメータおよび環境変数を決定することと、ページの入力フィールドとデータベースの間の関係性を決定することと、入力に対応するデータベースの列を特定することと、インデックスファイル内に列のデータを記憶することとを含む、動的ページを
索引付けするための方法。
【請求項６８】前記対の少なくとも１つの変化を検出することと、前記変
化に基づいてユーザのシステムに記憶される少なくとも１つのネットワークアド
レスを調整することとを含む、請求項１８に記載の方法。
【請求項６９】少なくとも１つの前記対の変化を検出することと、ブラウ
ザ用のブックマークとして記憶される少なくとも１つのネットワークアドレスを
調整することとを含む、請求項１８に記載の方法。
【請求項７０】前記ユーザコンピュータシステムに記憶されるネットワー
クアドレスの変化を決定するために、インデクシングシステムのインデックスと
通信するための手段を有する、ユーザコンピュータシステム上で実行可能なブラ
ウザエージェント。
【請求項７１】前記インデクシングシステムが、請求項３４〜５０のいず
れか１項に記載される、請求項７０に記載のブラウザエージェント。
【請求項７２】前記インデックスが請求項３２に記載される、請求項７０
に記載のブラウザエージェント。
【請求項７３】前記ネットワークアドレスが、ブックマークとして記憶さ
れるＵＲＬである、請求項７０に記載のブラウザエージェント。
【請求項７４】前記変化に基づいて前記ネットワークアドレスを調整する
ための手段を有する、請求項７０に記載のブラウザエージェント。