JP2001501003A - ネットワーク情報にアクセスするための方法とシステム - Google Patents

Abstract

(57)【要約】 本発明は、情報源に付属したネットワークにアクセスする際のユーザー支援を提供する。１つの特徴によれば、本発明は、照会その照会に関係する情報源にユーザー照会をインテリジェントにルーチングし、受信した応答から関連するデータフィールドを抽出し、評価した関連性に順に抽出したデータをインテリジェントに提出する方法である。本発明のシステムは、１つ以上のネットワーク付属コンピュータに関して集中あるいは分散した方法の１つ以上のステップを実行する。さらに、本発明は、情報源照会及び応答フォーマットの記録されかつ保持された記述を容易に促進する新規な言語及び手法を提供する。

Description

【発明の詳細な説明】 ネットワーク情報にアクセスするための方法とシステム １．発明の技術的分野 本発明はネットワークを通して情報にアクセスすることに関する。より詳しく は、公共又は民間のネットワークを通して情報源から入手可能な関連情報をシス テムユーザーの照会に応じ自動的に探知・評価することに関する。 ２．発明の背景 民間のイントラネット、公共のインタネットの爆発的な発展は、増大する移し い数の文書、データベース、ユーティリティから成る迷路を生み出すに至った。 殆どのタイプの情報をどこかで入手できるにも拘わらず、多くのユーザーが自分 の探すものを発見できず、専門家のユーザーでさえ適切な情報源を探すのに多く の時間と労力を無駄にしている。一つ単純な問題は、一人のユーザーで理解出来 ない程大量の利用可能情報が有るということである。第二の問題は、利用可能な 情報と情報源のこうした発展に伴い、この情報の管理・アクセス・提供に関わる ソフトウェアユーティリティと方法が同程度に発展したことである。各ユーティ リティは、コマンドと能力の組合せが異なり、インタフェイスがしばしば固有で あり、ユーザーのセット、情報タイプと情報源のセットをいずれも異にして適合 するようになっている。利用可能なユーティリティのこうした純粋な多様性は、 情報爆発で生じた問題と同等の問題をユーザーに生じさせる。ユーザーは今やど のツールを使いどの情報源を尋ねるべきかという双子の問題に直面している。 ネットワーク革命でのこの双子問題の解決を助けられる自動コンピュータ支援 サービスをユーザーに提供する努力が以前からなされてきた。例えば人工頭脳研 究者はプロトタイプソフトウェアエージェントを幾つか作ってきており、例とし て、Ｅ−メイルとネットワーク濾過機能をユーザー支援するエージエント(パッ ティ・マエス他、１９９３、「学習するインタフェイスエージェント」、ＡＡＡ Ｉ−９３紀要)、「ＷＷＷブラウジングを支援するエージエント」(Ｈ・リーベル マ ン１９９５、レティツィア：「ウェブブラウジングを支援するエージェント」、人 工頭脳に関する第１５回合同会議、ｐ９２４−９２９；ロバート・アームストロ ング他、１９９２、ウェブウォチャー：「ＷＷＷ用の学習実習生」、ＡＡＡＩ春 期シンポジウムのワーキングノート：「異質な分散環境から収集した情報」、ｐ６ −１２、スタンフォード大学、ＡＡＡＩプレス)、ミーティング予定を作成する エージェント(リサデント他、１９９２、「個人用学習実習生」、人工頭脳に関す る第１０回全国会議紀要、ｐ９６−９３；パッティ・マエス、１９９４、「作業 量と情報のオーバロードを削減するエージェント」、米国コンピュータ学会委員 会、３７(７)：３１−４０、１４６；トム・ミッチェル他、１９９４、「学習す る個人用補助者」、米国コンピュータ学会委責会、３７(７)：３１−４０)、イン タネット関連のタスクを実行するエージェント（Ｏ．エツィオニ他、１９９４、「 インタネット用のソフトロボットをベースとしたインタフェイス」、ＣＡＣＭ、３７ (７)：７２−７５）等が挙げられる。こうしたエージェントがアクセスすべ き情報はＷＷＷ上でますます入手可能になっている。不運なことにＷＷＷの様に 標準化されたドメインですら、自動ソフトウェアエージェントに対しかなりの問 題を突きつけることが判明した。ウェブページはハイパーテキストマークアップ 言語（「ＨＴＭＬ」）で汎用的に書かれるが、この言語は情報表示の形式を定義す るだけで、意味や意味論的な内容の暗示を試みることがない。現在の所、容認さ れた「意味論的なマークアップ言語」はウェブには存在せず、汎用的に採用見込 みのあるものがない。イントラネットは更に大きな問題を突きつけると予想でき る。 従ってイントラネット、インタネット、ＷＷＷの到来は、関連情報を探すユー ザーの支援を目的とした自動サービスやエージェントに、幾つかの基本的問題を 突きつけた。第一、如何なるこうしたサービスも、既存のディレクトリとヤフー やLycosのような索引にアクセスするウェブブラウザの使用を他のものに置き換 えることに対し、十分な付加価値を今まで提供したことがない。第二、こうした サービスは末だに、広範で多岐に亘るイントラネットとウエブ情報源から戻った 応答から、関連情報を理解し完全に構文解析することができない。第三、既存の サービスとエージェントは、フォーマットの変化と数の増大が常に続く情報源に 適応するのが容易でなかった。これは、既存のエージェントが各インタネットサ ービスとウェブサイトに対し個別の手造りインタフェイスを利用するためである (イガル・アレンス他、１９９３、「複数情報源からのデータの検索と統合」、知 的協同情報システムに関するインタナショナルジャーナル、２(２)：１２７−１ ５８；Ｏ．エツィオネ他、１９９４、「インタネット用のソフトロボットベース のインタフェイス」、ＣＡＣＭ、３７(７)：７２−７５；Ｂ．クルウィッチ、１ ９９５、「バーゲン・ファインダ・エージェント・プロトタイプ」、技術報告書、 アンダーソンコンサルティング；アロン・Ｙ・レヴィ他、１９９５、「地球規模 情報システムにおけるデータモデルと照会評価」、知的情報システム誌、ネット ワーク情報の発見と検索に関する特集、５(２)；マイク・パーコウィッツ他、１ ９９５、カテゴリー翻訳；インタネット情報理解のための学習、人工頭脳に関す る第１５回国際合同会議紀要)。情報源から関連情報を検索する方法を自動的に 学習するため、サービスやエージェントは、新しい又は変更されたインタネット 情報源にアクセスできるべきとするのが好ましい。こうしたアクセスは、利便性 がある種の制約された原則に基づいて選ばれた応答フォーマットを有するグルー プ情報源に限られた場合でも、有利となるであろう。 ３．発明の概要 本発明の広範な目的は、「ネットボット」と呼ばれる個人用のネットワークロ ボットを備えた方法とシステムで、これらの基本的問題を解決することである。 ネットボットは利用可能なネットワーク情報源を追跡し、各々の特殊な情報源の 関係情報と特徴を知り、ユーザーが要求した際にどの情報源が特定の照会に関係 するかを決め、最も関係の深い情報源に照会を送り、各情報源から戻ってきた応 答を理解し、回答を統合しかつ理に適った形でユーザーに提供することで、ユー ザーの知的アシスタントとして働く。 本発明のネットボットは以下の利点を有する。第一、最も関係の深い情報のみ をユーザーに返却する。一方で各ユーザーの照会は、最も関係が深いと決まった 情報源のみに送られる。他方で情報源からの応答は、関係するデータ項目だけが ユーザーに提供されるよう構文解析され理解される。同一で、陳腐で、無関係な 情報は捨てられる。第二、ネットボットは素早い。ネットボットは関係する主な 情報源を並行して探索するので、最速の主な情報源が応答するや否や情報を提供 できる。異なる情報源を不安定にする速度の変動条件にも拘わらず、ネットボッ トインテグレータは最速の情報源と同じ速さを有する。照会に対する回答を持た ない情報源がユーザーを遅らせるようなことがないのは、ネットボットがそうし た情報源を無視するからである。第三、ネットボットは応答フォーマットの変化 と数の増加が常に起こるネットワーク情報源に容易に適応する。ネットボットは 情報源を記述するのに新しい叙述的言語を利用する。情報源の記述は、簡潔で容 易に理解できるので、書くのも維持するのも容易である。 故に本発明の一態様は、ネットワーク上の情報源に効率的にアクセスする方法 を有し、同方法は以下の諸段階の内の一つ以上、即ち、照会に最も関係の深い情 報源を決める段階、各情報源の記述を検索する段階、本記述に基づき照会を各情 報源に適した方法でフォーマット化する段階、フォーマット化された照会を情報 源に送信する段階、情報源から応答を受信する段階、検索された記述に従って関 係のデータフィールドを理解し抽出する段階、関係度の評価で順位付けされて理 に適った方法で、各情報源からの関係データをユーザーに提供する段階の内の一 つ以上を有する。有利なことにこれらの段階はできるだけ並行に実行される。特 に最低限のこととして全ての照会は、干渉する応答を待たずに関係情報源全てに 並行に送信される。 本発明の別の態様は、本発明の一つ以上の段階を実行するためのコンピュータ システムと装置から成る。ユーザーはネットワークに付随した表示装置を有し、 同ネットワークには複数の情報源も付随している。表示装置はユーザーの照会を 受信しネットボットの応答を表示する。更に表示装置は本発明の方法の一つ以上 の段階を実行する。有利なことに本表示装置で実行されないこれら段階の一つ以 上を、ユーザー装置からの機能要求に応答しネットワークに付随するネットボッ トサーバコンピュータ上で、実行させることができる。ユーザー装置は随意に、 ディスクを持たず手で保持される端末、パソコン、ワークステーション等多岐に 亘ることができる。 本発明の更に別の態様は、情報源の記述の作成・維持を容易にする新たな言語 と言語実行装置から成る。本言語で重要なのは、データ源から戻された応答中の 関係データフィールドを認識し、こうしたフィールド全てを抽出することができ る点である。好適実施例で、本言語はアクションステートメントコンポーネント とレギュラー表示コンポーネントを有する。レギュラー表示コンポーネントは新 たな特徴を備え、その特徴とは、レギュラー表示のモジュール階層記述を作成す る、情報源の応答に対するパターンマッチの際に認識された変数を正しいサブス トリングへ結合する、複数の変数結合を有する任意のアクション言語ステートメ ントを実行する、可能な場合にサブストリングをパックトラックフリー認識する 等のためのものである。 ４．図面の簡単な説明 本発明のこれら及び他の特徴、態様、利点は添付の図面、以下の記述、付属の 請求項で更によく理解されよう。 図１は、本発明のネットボットを一般的に示す。 図２Ａ、２Ｂは図１のネットボットの実施例の具体的なユーザーインタフェイ スを示す。 図３は、図１のネットボットの具体的な機能コンポーネントを示す。 図４は、図１のネットボットの代替ハードウェア実施例を示す。 ５．発明の詳細な説明 開示内容を制限するのではなく明確にするため、本発明のネットボットに関す る詳細な記述を、ネットワーク情報にアクセスするための方法又はプロセス、前 記方法を実行するためのシステム又は装置、前記方法とシステムを実行を支援す るのを目的とする新たな言語の点から記述する。 まず本発明のこうした面の概略を、次いで個々のコンポネーントの詳細を述べ る。 ５．１． ネットボット構造の概略 本発明のネットボットに関する方法又はシステムは、ネットワークに取り付け られた１つ以上のコンピュータと一緒に機能するソフトウェア利便性及びハード ウェア利便性を有し、ネットワークに取り付けられたサーバ（「情報源」と呼ばれ る）中の情報にアクセスするユーザーを支援する。図１は、ユーザーとネットワ ーク化された情報源に対するネットボットの関係を一般的に示す。例えばユーザ ー１は、標準的なインタフェイス装置例えばモニタ２を通してユーザーコンピュ ータ３にアクセスする。仕事の間ユーザーは、種々のネットワークリンク例えば ネットワークリンク４、６を通して、ユーザーコンピュータに取り付けられた情 報源７からの情報を必要とする。多くの情報源があるので、ユーザーは関連する 情報源から必要な情報を得る際に支援を受けるという利益が得られる。この支援 を提供するのがネットボット５であり、ネットボットはリンク６を通じてユーザ ーのために又は代理として利用能な情報源を認識し続け、情報源に問合わせる。 代替としてネットボット５の一部又は全体を、コンピュータ３上に常駐させるこ ともできるし、ネットワーク上に分散させてリンク４を通じアクセスされるよう にしてもよい。類似した種類の情報を持つ情報源７は情報ドメインと呼ばれる概 念的なクラスに分類される。例えば或るドメインを特殊な製品の電子記憶装置の クラスとすることができ、別のドメインに種々のワールドワイドウェブ（「ＷＷ Ｗ」）のキーワード内容に関する情報を含むインタネット索引を持たせることも できる。 或る好適実施例のネットボットは、３つの主な機能モジュール、ユーザーイン タフェイス、インテグルータ、Ｉ／Ｏマネジャーから成る。要約して述べれば、 ユーザーインタフェイスモジュールはユーザーと対話し、情報に関するユーザー の照会を受信し、情報源に取り付けられたネットワークから受信した情報応答を フォーマット化して表示する。有利なことにユーザーインタフェイスは、現にア クセスされている特定の情報ドメインに適合している。インテグレータモジュー ルはユーザーインタフェイスからのユーザー照会を受付け、関係する情報源を選 び、関係する各情報源へ送信するために照会をフォーマット化し、これら情報源 からの応答を受信し、応答を理解し、応答の内の関係ある部分をユーザーに表示 するためユーザーインタフェイスモジュールに戻す。Ｉ／Ｏマネジャーモジュー ルはハードウェア、ＯＳ、ユーザーインタフェイスモジュールとインテグルータ モジュールのために特有のインタフェイシングするネットワークを実行させ、異 なるハードウェアプラットフォーム、ＯＳ、又はネットワークに対するネットボ ットの接続は、良好にモジュラー化されたコードの変化のみを要求するようにな っている。 特殊な代替実行の場合、ユーザーインタフェイスモジュールとＩ／Ｏマネジャ ーモジュールの少なくとも一方はなくても構わない。これらモジュールの機能を 他のＯＳのコンポーネントが実行してもよい。ネットボットに与える利便性を、 開示された一部のみとし他の利便性を与えなくともよい。例えば幾つかの実施例 の場合、単独で又は関係度の順位付けと組み合わせで、照会ルーティングを前も って形成するネットボットが役に立つ。他の実施例のネットボットは単に照会を フォーマット化し応答を理解するだけというのも可能である。更に追加のネット ボットを中に入れたり、ネットボットが追加ネットボットにアクセスするように してもよい。例えば学習モジュールを入れて、ネットボットに新たなネットワー ク情報源の特性を自動的に取得させることができる。当業者に知られているよう に最終的には、上記モジュールが実行する機能を代替的な方法でより多くの又は より少ないモジュール中に分割してもまとめてもよい。 特定の選択をしないのであれば本発明のプロセスを、完全な手順プログラミン グ言語例えばＣ言語、又は完全なオブジェクト指向プログラミング言語例えばＣ ＋＋を使い、開示のハードウェア構成上で実行させることができる。 ユーザーインタフェイスモジュール ユーザーインタフェイスモジュールは、ネットボットを如何なる情報ドメイン に向けるにせよ、ネットボットユーザーインタフェイスに対して共通である重要 な機能を有し、又特殊なネットボットの特殊な情報ドメインに対する適応性も有 している。好ましい共通機能とはネットボットと対話するユーザーの好みを覚え る能力である。覚えられる好みとして例えば、関連性を確かめるためにネットボ ットがページを取り出すか否か、照会回数や照会に関連した情報源、表示特性等 を挙げることができる。第二の共通な機能は、照会から受信した情報を逐次に表 示することである。各照会毎にネットボットは多くの独立した情報源に相談する ことになるので、結果は様々な時に受信される。非同期的に受信した結果を直ち に表示すると、望まざる結果例えば画面のフリッカーや既表示データの乱雑な再 配置を生じさせることになる。逐次表示は一方で、情報を即座に見たいユーザー の要望を、他方で関連性に従って分類した全受信情報を包括的に見たいユーザー の要望を可能にする。 逐次表示戦略はユーザ画面上に１つ以上の窓に対し、幾つかの定義された照会 満足プロセスに関する見解を、これらの窓を操作するのによく見られるある種の ユーザー制御装置例えば画面ボタンと共に提供するのが好ましい。ユーザーイン タフェイスモジュールは或る窓に、現に問合わされている情報源のリストを提供 し、各情報源をシンボル例えばネットワークアドレス、アイコン、別の小画面表 示の形で象徴的に表す。次に特定の情報源からの回答が受信されたら、それに関 係する画面表示を輝度、色等を変えて表す。現に受信されている固有の情報項目 の全体数のカウントも表示される。情報源画面表示を随意的にクリックすると次 の窓が開き、本情報源についての情報、情報源から受信された応答の表示、ネッ トワークを通した情報源へのアクセス等について表示がなされる。 ありふれた制御装置の１つとして、show-me-buttonを備えるのが好ましく、こ のボタンを作動させると別のウィンドウが表示され、ウィンドウ中に現在受信済 みの全応答が照会に対する関係度の評価に従って順位付けされたリストの形で表 示される。別のよくある制御装置で備えるのが好ましい制御装置は、追加のmore -buttonであり、このボタンを作動させると前回のウィンドウ表示以後新たに受 信された項目と以前のデータが一体になって再表示される。新たに受信された項 目は、順番又は関係度に従って表示リスト中に加えられ、以前の項目からは例え ば色又は輝度を目立たせられ、ユーザーが以前の項目を再走査するのを避けられ るようになっている。データ項目をクリックすると更に別のウィンドウが開き、 項目の情報源、項目を含んだ応答の表示、項目の情報源へのネットワークを通じ たアクセス等が与えられる。 こうした普通の機能と制御装置に加え、情報ユーザーインタフェイスネットボ ットは、特定のデサイン、フォーマティング、情報ドメインに適したフィールド を提供するのが好ましい。例えばインタネットの電子記憶装置の情報ドメインを 比較閲覧するネットボットは、製品名、モデル、価格に関するラベル付フィール ドを含む特殊なインタフェイス表示を行う。他方、オンラインインタネット索引 の情報ドメインにアクセスするための情報は、照会から取り出したエレメントで ラベルを付けたフィールドを有するインタフェイスを持つことができる。 或るネットボット実施例の場合、大部分の機能とモジュールはサーバに付随す るネットワーク上に常駐し、ユーザーはそのサーバに遠方からアクセスする。例 えばユーザーは、ウェブブラウザ例えばネットスケープを利用するＷＷＷプロト コルでインタネットを通じて情報にアクセスしてもよい。この場合ユーザーイン タフェイスはＨＴＭＬでフォーマット化されたページを確立し、本ページをＩ／ Ｏマネジャーがネットワークを通して送信する。図２Ａは、オンライン電子ソフ トウェア記憶装置の情報ドメインに向けられたこのような実施例のユーザー表示 を一般的に示す。図２Ａの情報表示は３つのセクションに分割される。セクショ ン１１はタイトルセクションで、この表示は「ショップボット」を回り歩くネッ トボットからの結果を一般的に示す。ネットボットは特別な入力照会画面を持つ のが好ましい。セクション１２は、ＷＷＷアドレス１５で表示され現に照会中の オンライン記憶装置のリストを提供し、このアドレスを選択すると更なる情報又 はＷＷＷアドレスが直接提供される。セクション１２の１６には、既に照会結果 を返却したこれら情報源が同様に表されている。 セクション１３は受信結果を、受信結果がこの特殊情報ドメインに従ってフ ォーマット化されている限り、主なパソコンＯＳ用のセクションに表示する。返 却された各項目例えば項目１６は情報源に関し、製品名、価格、アドレスでフォ ーマット化される。本実行例の情報表示をコントロールするのは、ウェブブラウ ザに組み込まれたウィンドウスクロールと制御のファシリティである。本ユーザ ーインタフェイスは、ネットボットサーバで作られたＨＴＭＬフォーマットのペ ージとして実行され、ウェブブラウザに送信される。 図２Ｂは、ウェブブラウザベースのユーザーインタフェース実施例のユーザー 表示を示し、ＷＷＷ索引又は探索エンジンに関する情報ドメインに向けられたも のである。本表示も一般に３つのセクションに分割される。セクション７１はネ ットボットのタイトルを、セクション７２は現在の探索状態を、セクション７３ は探索結果を示す。更に詳しく言えばセクション７１の表示は、ＷＷＷ探索エン ジンが「ウェブクローラ」として知られるいることから選ばれた名前で本ネット ボットのロゴである「メタクローラ」を表す「ＭＣ」と、ある種システムレベル 表示の特徴にアクセスするための制御装置例えばメタクロワーのホームページと ユーザーのフィードバックページを有する。セクション７２の表示は普通の名前 で識別した照会中の探索エンジンと、全体と各エンジンにおける現在の照会状態 と、普通のユーザー制御装置に関するリスト７４を含んでいる。一般に円グラフ アイコン７８は、照会を受けた８つの探索エンジンの内７つが既に照会に応答済 みであることを示す。「Lycos」として知られている探索エンジン７５のチェッ クマークは情報項目を含む応答が受信済みであることを示す。「Inktomi」とし て知られている探索エンジン７６の十字マークは、情報項目を含まない応答が受 信済みであることを示す。他方、「Galaxy」として知られている探索エンジン７ ７は他の探索エンジンに対して目立つよう表示され、照会に応答していないこと が示されている。セクション７２の共通制御装置は新たに到着した探索結果の表 示を要求するmore-button７９と、新たな又は修正照会を送るように要求するmod ify-search-button８０を含んでいる。最後の表示セクション７３は探索エンジ ンから返却された情報項目を含んでいる。各情報項目は別々に表されタイトル８ １、利用できる場合は記述テキスト８２、本項目のウェブページのＵＲＬを伴っ たライン８３、照会に対する本項目の関係度の評価、ここでは「１０００」を含 む。項目を表示するため関係度評価値の高い順でソートする。表示されて項目を ウェブブラウザが提供する制御装置で閲覧する。本ユーザインタフェイスはネッ トボットサーバからダウンロードされＪａｖａアプレットとして与えられウェブ ブラウザで実行される。これにより図２ｂのインタフェイスは図２Ａのものより も対話能力が優れたものとなる。例えばネットボットのサーバに現在の探索状態 を照会することができ、ユーザがアクションを起さずとも探索状態を更新できる 。 ユーザインタフェイスを主としてウィンドウとボタンの点から述べたが、本発 明は情報の表示とユーザコマンドの入力を提供する他の表示例にも適応可能なこ とを当業者は認めるであろう。例えばユーザインタフェイスモジュールは画面全 体を制御しウィンドウシステムを妨げずにグラフ表示を提供できる。 ユーザインタフェイスモジュールは、ウィンドウ機能付きのクラスライブラリ で補完したオブジェクト指向プログラミング言語で優先的に実行される。実行に 際してｊａｖａ．ａｗｔパッケージと共にｊａｖａ言語を使うのが好ましい。こ れについてはフラナガン著、１９９６、「ジャバ・概要」、第５章、第１９章を参 照されたい。 インテグルータモジュール 図３は、好適機能モジュール、データベース、ネットボット３０全体の機能的 な相互関係を示し、インテグレータモジュール３７の機能的な相互関係も特別に 示す。インテグルータは３つの機能、即ち照会ルータ３９、ラッパーデータベー ス４０、集計エンジン３８から成るのが好ましい。これらのコンポーネントを以 下に紹介し詳しく述べる。ユーザ照会３１がユーザインタフェイスモジュール３ ４から送られたとすると、インテグレータはまず照会ルータ３９を呼び出し、ネ ットボットに既知のネットワーク情報源を関係度の深い順に順位付けし、Ｎ個の より関連の深い情報源を返却する。次いでインテグレータは最も関連のあるＮ個 の情報源に関しＮ個のラッパーをデータベース４０から検索する。これらラッパ ーは本発明のラッパー記述言語で書かれ、情報源とその要件を説明する。集計エ ンジン３８は検索されたラッパーを使いまず、各情報源が認識する形式に照会を フォーマット化し、次に無関係なフォーマット事項を削除し受信した情報を共通 なフォーマットにするために、各情報源３３が返却してきた情報を理解する。次 にこのフォーマット化された情報は集められた後、好適逐次表示方法３６に従っ てユーザへの表示３２のためユーザインタフェイスモジュールに送られる。ユー ザ表示は記憶されたユーザプリファレンス３５で制御される。 照会ルータ 挙動の優れたネットボットは乏しいネットワーク帯域と情報源処理資源を、効 率的で、費用の掛からない方法で、要求を満たすよう使うべきであり、同時にユ ーザの各照会に最良の回答をするのが好ましい。この挙動により使われる資源が 最小になり、個々のネットボットとネットワーク上で同時に機能する他のネット ボット全てに対し、全体としての性能が最善になる。 照会ルータがこうした挙動をすることが大切な理由は、照会に関係した情報を 持つ可能性の高い情報源にのみネットボットが要求を送れるようになるからであ る。ユーザ照会から、照会ルータは、与えられた照会に対する各情報源の関係度 を決定し関係の最も深いＮ個の情報源を返却する。Ｎはユーザの好みで制御でき るパラメータであり、最小は１である。この関係度の決定に際し考慮範囲は広め であるのが好ましい。時として無関係な情報を含むことは、関係のある重要な情 報源を見逃すことに比べたら好ましいことである。更にこの関係度を決めるには 計算を素早く行い、コストの掛かる処理手法を要しないことが好ましい。 好適実施例の照会ルータは、各情報源に対し情報源の関係度を評価する関係度 順位付け数値を計算する。本計算の基になつている考え方が「概念クラス」であ る。各情報源には前もって概念クラスを付けておく。次に照会ルータは各照会を 関連する概念クラスに移し替え、照会と概念クラスを共有する情報源を探す。概 念クラスへの照会の移し替えはハッシュ機能で行うのが好ましい。 集計エンジン 集計エンジンは、インテグレータモジュールを調整する機能である。本エンジ ンはユーザインタフェイスモジュールからユーザ照会を受信し、照会に対し最も 関連のあるＮ個の情報源リストを提供するよう照会ルータに要求する。次にエン ジンはＮ個の情報源用のＮ個のラッパーをラッパーデータベースから検索する。 Ｎ個のラッパーに案内された集計エンジンは照会をＮ個の各情報源が受け付ける 要求フォーマットに翻訳し、Ｎ個の要求をネットワーク送信でするようＩ／Ｏマ ネジャに転送する。情報源の中には、照会は返却されるべき形式フォーマットで あってもよい。情報源から応答が受信されると、集計エンジンは再度適当なラッ パーに案内され、応答中のデータを抽出し、特定の情報ドメインに関係するテュ プルフォーマットと呼ばれるデータフィールドのリスト中にデータを置く。随意 的に、各テュプルは特定の情報ドメインに適した方法を使って優先順位を割り当 ててもよい。逐次表示マネジャがデータをユーザに表示するよう最終的に要求 すると、恐らくmore-buttonの要求に応答し、集計エンジンはユーザインタフェ イスモジュールに、優先順位が決まっているなら優先順位で分類されたテュプル を渡す。 例えば情報ドメインがインタネットオンラインソフトウェアベンダーに関係し ていれば、テュプルは、随意的に、関係するフィールド例えば製品名、製造者、 ソフトウェアバージョン番号、必要なＯＳ、価格等を含むことになる。テュプル の優先順位は価格、納期遅れ、その他ユーザの好みとすることができる。 更に別の例を挙げると情報ドメインが、ＷＷＷ上で索引ページを一般に利用で きるＷＷＷ探索エンジンに関係する場合、テュプルは、随意的に、関係するフィ ールド例えば索引付ページ、そのページの「ＵＲＬ」、索引の付いたページに対す る照会の関連を評価した関係度スコア、記述テキスト等を含むことになる。代表 的な優先順位は、索引付ページに対する照会の関連についてのネットボットの正 規化評価値を基準にすることができる。ネットボットが索引付ページを検索しな い場合、ネットボットは、各探索エンジンから返却された応答に関する正規化関 連評価値を合計する。探索エンジンが評価値を返却しない場合、デフォルト値を 使う。次に、返却されたスコアが共通な最大値例えば１０００を持つようリニア に調節し次に信頼係数を調整したスコアに掛け、得られた評価値を正規化する。 この信頼係数は数値が０から１の区間の所定の評価値であるか、又は特定情報源 自身の関係度評価値信頼性数値である。例えば信頼係数を情報源の関係度評価値 に関する実際上の経験で決めてもよい。代替としてユーザはネットボット自身が 関係度評価値を決めるためページを検索するようネットボットに要求できる。代 表的実施例で照会単語の一部又は全ての存在を要求するような照会の場合、評価 はページを走査し、実際に存在する照会単語数をカウントし次に全単語が存在す るする場合に共通最大関係度値となるようスケーリングすることで決める。ある フレーズの存在を要求する照会の場合、評価値は、例えば、フレーズの各単語と フレーズ中で次に登場する単語とのページ中における距離の二乗の正規化合計値 を、共通最大値から差し引くことによって決定する。従ってフレーズがページ内 で近接して登場すれば関係度は高いことになり、フレーズの単語がページ上で遠 く離れていれば関係度は低いことになる。 要するに殆どの情報ドメインの場合優先順位を、ＷＷＷ探索エンジンの例の場 合のように、関係度を計算して決める。しかしある種のドメイン例えばオンライ ンソフトウェアベンダーの場合、優先順位を応答テュプルの１つ以上の数値フィ ールドの値から単純に決めることができる。 ラッパーデータベース 情報源とその能力、特に照会フォーマットと応答フォーマットを記述する好適 方法はラッパー呼ばれる簡潔でモジュール的な叙述的記述である。ネットボット は数百から数千もの情報源の中からアクセスできるので、情報源の記述は簡潔で 要求する記憶スペースは最小であるのが好ましい。更に新たな情報源の作成、既 存の情報源のフォーマット変更が頻繁に起こるから、情報源記述を簡単に維持す ることが重要である。複雑な手順的記述よりもモジュール的な叙述的記述の方が こうした維持を容易にする。本発明の一実施例の場合、十分な正規のフォーマッ トを持つ情報源用の独立したモジュールは、ラッパーを学習できる。 各情報源に関して代表的な実施例の場合、各ラッパーは有利なことに以下の情 報を含んでいる。 １．情報源のユニバーサルリソースロケータ（「ＵＲＬ」）アドレス。 ２．情報源の概念クラス。 ３．照会引数例えば単語・フレーズから、情報源を尋問するために使われる照会 又はＨＴＭＬ定義形式のフィールドへの移し替えに関する記述(一部、全体、フ レーズ、関係した照会に対するサイト支援を含む)。 ４．他の情報又は無関係なフォーマット事項から関係情報を構文解析できるよう にするＨＴＭＬページレイアウト又は照会応答に関するフォーマットの記述。 少なくとも項目３、４は本発明のラッパー言語で書かれており有利である。 ネットボットは様々な方法でラッパーを検索できる。代替実施例のネットボッ トは固有のラッパーを様々な方法で提供できる。例えばネットボットがほんの数 個の情報源にアクセスする場合は、ラッパーをネットボット自身の中に組み込む こともできる。更にラッパーをローカルデータベース中に記憶させるか又は要求 時に中央のデータベースからダウンロードさせることもできる。 本発明のラッパー記述言語（以下、「ＷＤＬ」と呼ぶ）は、文法と正常な表現 の特徴を組み合わせた叙述的記述により照会、形式、ページの意味的記述を容易 にする。ここで本記述言語の例を掲げる。詳細な記述は後に述べる。シンタック スは、正常な表現を含む文法を規定する当業者に既知の約束に準拠する。シュワ ルツ、１９９３、「学習パール」、Ｏレーリ＆アソシエイツ社、第７章；アホー他 、１９８６、「コンパイラの原則、手法、ツール」、アジソンウェスレー出版社、 第３．３章を参照されたい。 ＷＷＷ探索エンジンから返却される代表的なページのＷＤＬ記述例を以下に掲 げる。ＷＤＬ翻訳器はページ記述を使ってページを構文解析し任意の指定された アクションステートメントを実行する。「stuff」は以下の命令ストリングリテ ラルが最初に起こるまでの文字列に合致する予約単語であることに注意されたい 。 <page>::=stuff“<dl>”<item>*.*$ <item>::=stuff“<dt>”stuff“=.””(stuff)“．”><strong>” (stuff)“</strong></a>”stuff“<dd>”(stuff) “<br>”｛output($0，$1，$2，500)｝ これはページを記述しており、同ページは一連の零個以上の項目のシークエンス から成りデータも含む。詳細を述べるとページを指定する構成は、stuff、次に ストリング<dl>、次に零個以上の項目、次に零個以上の文字(“.”)、次いで最 後にページの終わりである(“$”)となる。一般に一つの項目には(stuff)の記号 が付き、連続した$0、$1、$2で引用される３つの関連フィールドを含んでおり、 このフィールドは項目認識時に、“output()”ステートメントによって出力され る。詳細を述べるとページを指定する構成はstuff、次にストリング<dt>、次に 更にstuff、次にストリング'='''、次に$0で引用され対象である後述の第１フィ ールド、次にストリング'''><strong>'、次に$1で引用され対象である後述の第 ２フィールド、次にストリング"</strong></a>"、次に更にstuff、次に$2で引用 され対象である後述の第３フィールド、次にストリング<br>となる。括弧内のア クションステートメント、本ケースなら<item>が一致した時バインディングで指 定した変数$0、$1、$2の出力は、各項目が認識された時実行される。 ネットボットシステム ネットボットの好適機能構造を、種々の代替例におけるシステムハードウェア コンポーネントに対して割り当てることができる。どんなケースでも好適代替例 は、どういう機能を割り当てが速い応答とリーズナブルコストを達成するかに依 存する。図４は代表的なネットボットハードウェア実施例と以前の記述に照らし たオプションを一般的に示す。ユーザコンピュータエレメント５１−５６、ネッ トワーク５７、情報源５８、ネットボットサーバコンピュータ５９−６１の関係 を示す。コンピュータ５１は代替として、プロセッサ、メモリ、種々の付属周辺 装置を含んだユーザコンピュータである。周辺装置としては、表示装置５２又は ユーザ対話のための他の装置、ネットワーク付属装置５４、オプションハードデ ィスク記憶装置５３等が含まれる。コンピュータ５１には永久記憶装置を持たな いネットワーク装置、パソコン、ワークステーション、更に強力なコンピュータ が可能である。コンピュータ５１はウィンドウＯＳ、マッキントッシュＯＳ、Ｕ ＮＩＸのいずれかの上で作動するパソコン又はワークステーションが好ましい。 ユーザコンピュータ５１のメモリには他のソフトウェアと共にローカルネットボ ットソフトウェア５５とローカルシステムコンポーネント５６が存在する。ロー カルネットボットソフトウェアは１つ以上のネットボット機能を実行する。ロー カルシステムコンポーネントには例えばウェブブラウザを含むことができる。 ネットワーク５７は複数の情報源５８が付属していればどんなネットワークで あってもよく、この情報源はテーマ毎に情報ドメインに概念的且つ随意的に分類 することができる。好適実施例のネットワーク５７は、ユーザレベルプロトコル 例えばＦＴＰ、ＨＴＴＰ等を始めとするＴＣＰ／ＩＰプロトコルを支援する公共 のインタネット又は民間のイントラネットである。情報源はサーバコンピュータ であり、ネットワーク５７で支援されたプロトコルを使い、記憶させた情報を利 用できるようにする。この情報には定期刊行物、新聞等のデータベース、特定の 商業機関、教育機関、他の機関が作成した情報又は電子取引のための利便性の情 報等が含まれる。 こうしたネットワークの場合、ネットボットには様々な実施例があり得る。純 粋にローカルな実施例の場合、ネットボット機能全てがユーザコンピュータ５１ 上のローカルネットボットソフトウェア５５中に常駐し、こうした実施例ではユ ーザコンピュータ５１は十分な処理能力と記憶能力を持たねばならない。代替実 施例では１つ以上の開示したネットボット機能を他のネットワーク付属コンピュ ータに分散させることができる。 例えばコンピュータ５９はラッパーサーバであり、ラッパーデータベースから ラッパーをダウンロードする要求を受け付ける。ラッパーデータベースをメモリ 又はディスクに記憶させることが、簡潔なテキスト記述を記憶・検索できる任意 の管理システムを使い可能である。コンピュータ６０は、数百から数千もの情報 源の内から照会を受け付け、最も関係のある情報源を返却することにより、照会 ルーティングを実行する照会サーバである。コンピュータ６１はインテグレータ モジュール機能を実行するネットボットサーバであり、ユーザ照会を受け付け、 多分照会サーバ６０とラッパーサーバ５９の利便性を使い検索結果を返却する。 これらネットワークサーバの場合、ローカルネットボットソフトウェアは全面的 にウェブブラウザに権限委譲されてもよいユーザインタフェイスを支援するだけ が好ましい。代替として、照会サーバ５９に照会ルーティング要求を、ラッパー サーバ６０にラッパー要求をする集計エンジンを更に含ませることができる。更 にこうした後者の機能の一方又は両方を含ませることができる。 ネットボットシステムの様々なコンピュータに対して本発明の方法を実行させ るソフトウェアを提供することが、コンピュータで読み取り可能な媒体から、又 はネットワークを通してロードすることのどちらかで可能である。本発明は既知 の磁気媒体又は光媒体例えばディスク、テープ、ＣＤ−ＲＯＭに適応している。 ５．２ Ｉ／Ｏマネジャー Ｉ／Ｏマネジャーモジュールはハードウェア、ＯＳ、インテグレータモジュー ルのためにネットワーク特有のインタフェイシングを実行させる。ネットワーク インタフェイシングには、要求を送ること、ネットワーク付随の情報源から応答 を受信することが含まれる。本発明のネットボットの重要なアプリケーションは インタネットを通じた情報検索である。本アプリケーションの場合、Ｉ／Ｏマネ ジャーはＷＷＷ、ゴーファ、ＦＴＰ、インタネットツール等を実行させる責任 を負う。随意的に、Ｉ／Ｏマネジャーは、応答時間を改善するためページ及び他 のデータを一時的にキャッシュすることができる。 ＯＳインタフェイシングには、ユーザインタフェイスモジュール用のウィンド ウ管理の仕事とラッパーデータベースへのアクセスが含まれる。 Ｉ／Ｏマネジャーは市場入手可能なプロトコルスタック、ウィンドウライブラ リ、例えばＪａｖａ．ａｗｔパッケージ、その他のツールで構成する。設備によ っては、Ｉ／Ｏマネジャーの多少の機能を、ネットワークに付随するコンピュー タの他のシステムコンポーネントが実行できる。随意的に、Ｉ／Ｏマネジャーは 複数マシンに対応し、複数スレッドコード又は再入可能コードを要求しないよう に、又各種プラットフォームに対応できるように設計できる。 ５．３．集計エンジン この好適な実施例では、本発明の集計エンジン構成要素に対して先に特定され た機能が以下のプロセスで実行される。情報源の探索は、全ての要求が何ら応答 を待つことなく送信されるため、平行して進められる。 １．ユーザーインタフェースモジュールからユーザー照会を受信する。 ２．照会の経路指定を行い、ユーザー照会に最も関連の深いＮ個の情報源を決め る。 ３．Ｎ個の関係のある情報源の各々に対し、 Ａ．その情報源に対するラッパー（例えば、情報源それ自体から、或いは局所 又は遠隔のラッパーデータベースから）を探索する。 Ｂ．ラッパーに従って、ユーザー照会を情報源の要求するフォーマットに変え る。 Ｃ．翻訳されたコマンドを、情報源へ送信するためＩ／Ｏモジュールに転送す る。 ４．応答のリストを初期化して空にする。 ５．ユーザー指定の制限時間がくるまで、 Ａ．情報源の応答をＩ／Ｏモジュールが受信し、積分器に転送している場合、 ｉ．この情報源に対するラッパーに従って、応答を構文解析して返された情 報を理解し、その場所特有のフォーマットテキスト及び他の関係のないもの を除き、関係のあるフィールドをテュプルに集める。 ｉｉ．各テュプルをテュプルのリストに加え、随意的に優先順位付け、重複 の除去などを行う。 Ｂ．次の応答を待つ。 ６．制作したテュプルのリストを要求に応じてユーザーインタフェースモジュー ルに渡すが、これは例えばユーザーのshow-me-button又はmore-buttonの起動に よって行えばよい。 複数の情報源が照会された場合、ステップ６では、ユーザーに対する各テュプ ルの重要性即ち関係度を推定して応答の中から抽出、記憶したテュプルの単一の 併合リストを、ユーザーインタフェースモジュールに、そしてそれによりユーザ ーに提示するのが望ましい。このような推定は、ネットボットが指向する情報ド メインに特有の方法に従って行うのが望ましい。あるドメインに対しては、テュ プル内の１つ又はそれ以上のデータフィールドの値から直接、重要性推定を行う ことができる。例えば電子ショッピングのドメインでは、重要性は、ユーザーの 好みに従って、価格と受渡日だけに関係するであろう。しかしながら大部分のド メインでは、重要性推定は返されてきた情報の関係度に従って行われ、各情報源 からの応答を評価して決めなければならない。 このような関係度の決定についてのある好適な実施例では、ユーザーはネット ボットに全ての情報ページを評価させるか否か自体を選択できる。ユーザーが肯 定的に選択すれば、ドメイン特有の分析関数に従って、ネットボットが関係度を 決める。情報照会のドメインでは、規範的分析関数が、返されてきた応答の中か ら照会ワードの数と位置を見つけだす。キーワード照会では、より多くのキーワ ードがより高い頻度で現れるものほど、より関係度が高いことになる。フレーズ ベースの照会では、フレーズのワードが、より接近した間隔で、例えば、１つの センテンス或いは連続したシーケンス中に現れるものがより関係度が高いとされ る。他のドメインでも、適切な分析関数が設けられている。 ユーザーがネットボットに応答の評価をさせないように選択すると、ネットボ ットは情報源から返されてきた関係度の評価に依存することになる。特定の情報 源が関係度に関する評価を返さなければ、デフォルト値が使われる。これらの評 価は次に、例えば０と１０００の間に正規化され、信頼度ランキングファクター を掛けられる。この０から１にランク付けされた信頼度ファクターは、特定の情 報源の自らの関係度評価の信頼性を予め評価したものである。例えば、これは情 報源の評価についての実際の経験から決めることができる。２つ又はそれ以上の 情報源から同じテュプルが返されてきた場合、これら全ての情報源からの関係度 の値は結びつけられる。随意的に、各情報源から返された関係度評価は正規化領 域で一様な分布となるように調整される。 ある特定の詳細な実施例では、この決定は以下のプロセスに従って行われる。 先ず照会の経路指定はＫ個の情報源、即ちｋを１からＫまでとしてsource_ｋ、 を決めており、その信頼度ランク、即ちcrank_ｋ、を返す。これらの情報源は各 々照会を受け応答を返しており、情報テュプル、即ちｊを１からlength_ｋまで としてtuples_ｊ、のＫ個のリストをこれらの応答から抽出している。ネットボ ット分析に関するユーザーの好みは確認フラグＶに記録されている。変数t.scor eがテュプルｔに対する複合関係度評価を表し、変数t.sourcescore_ｋが、テュ プルｔが抽出されてきた応答に対する情報source_ｋから返されてきた関係度評 価を表す。 インプット：Ｋ個の情報源と信頼度ランクが対になったリスト(source_ｋ、 crank_ｋ)、照会経路指定システムより入手；Ｋ個のテュプル、 tuples_ｋ、長さ、length_ｋの注文リスト、情報源、source_ｋ より入手；確認フラグＶ(ブールの)、ユーザーの好みから入手。 アウトプット：関係度でソートされた全てのテュプルの併合リスト 当業者であれば、これらのプロセスに、同じ機能を同じやり方で実行するルー チン変更及び強化の修正を加えうることを理解できるであろう。特に、正規化領 域に対して、及び情報源関係度評価に対するデフォルト値に対して他の値を使う こともできる。本発明はそのようなルーチンの変更も含んでいる。これらのプロ セスはＣ＋＋言語で実行するのが望ましいが、他の手順言語或いはオブジェクト 指向プログラミング言語で実行することもできる。 ５．４．照会ルーター 照会ルーターは、インプットとしてワード又はキーワードのリストとして表現 されたユーザー照会を受信し、アウトプットとしてインプット照会に対してふさ わしいと思われる関係度の順に並べたＮ個の情報源のリストを返す。これらの情 報源の決定は早さと包括度に対して最適化される。時には、関係のない情報源が 含まれ、関係する情報源が落ちることがあってもかまわない。 好適な照会ルーターは、関係するコンセプトを情報源と照会ワードに割り付け る原理に基づいている。先ず、１つ又はそれ以上のネットボットが指向する１つ 又はそれ以上の情報ドメインの情報源を記述するために、１セットのコンセプト が選ばれる。そのドメイン内の各情報源に対して、選択されたコンセプトに対す るその情報源の関係度が判定される。更に、考えられる照会の中に現れうる各ワ ードが、選択されたどのコンセプトがそのワードに関係するのか決めるために検 討される。こうして、照会のワード又はキーワードを受信すると、それらのワー ドに関係するコンセプトが決められ、次にそれらのコンセプトに関係する情報源 が求められる。個々の情報源の関係度を照会の全てのコンセプトと結びつけるこ とにより、各情報源のランク付けされた重要度が決定される。フレーズベースの 照会の場合は、その照会形式に対して別々のデータを生成して取り扱うのが望ま しい。 このプロセスを実行する際には、関係度情報を含む４つの表を活用するのが望 ましい。以下の説明において、Ｗは考えられる照会の中に現れうるワードの数よ り幾らか、例えば１０％大きく選ばれ、Ｃは選ばれたコンセプトの数であり、Ｓ は情報ドメインの中の情報源の数である。WORD2CONCEPT[]はＣ個のビットのＷ個 のベクトルの表であり、ワードに対するベクトルのＣ個のビットは、Ｃ個のコン セプトの内どれがそのワードに関係するかを示す。CONCEPT2SOURCE[][]はＣ対Ｓ の表である。Ｃ個のコンセプトとＳ個の情報源各々に対して、この表の対応する 項目は、その情報源のそのコンセプトに対する関係度値を含んでいる。例えば、 項目<i,j>が５に等しい場合、ｊ番目の情報源は、ｉ番目のコンセプトに関して 関係度重み付け５となる。CONCEPT2SOURCE[][]はワードで探索する場合に用いら れる。フレーズで探索する場合は、CONCEPT2PHRASE[][]の表が同様に、情報源に 対するコンセプトに関係する。最後に、DEFAULT-RELEVANCE[]は、Ｓ個の情報源 の各々に対するデフォルトの関係度重み付けを有する。 好適な実施例では以下のプロセスが実行される。 １．Ｓ個の情報源各々に対して、RELEVANCE[ｊ]=DEFAULT-RELEVANCE[ｊ]にセッ トする。 ２．ユーザー照会の中の各ワードに対して Ａ．ワード上でハッシュ関数を計算し、ゼロとＷの間の数Ｍを得る。このプ ロセスには適切であればどのようなハッシュ関数を使ってもよい。規範的ハ ッシュ関数はセジウィックの１９９０年、「Ｃにおけるアルゴリズム」、アデ ィソン・ウェズリー出版社、第１６章に述べられている。 Ｂ．ＣビットベクトルＶをWORD2CONCEPT[M]に等しくする。 Ｃ．Ｖ内の全てのコンセプトに関する関係度を、以下のようにして、情報源 に関する関係度に結びつける。 "+"以外の単調増加関数を使って各コンセプト関係度を最終関係度に結びつ けることもできる。 Ｄ．ユーザー照会の中の全てのワードに対する関係度を互いに、例えば互い に加え合わせるなどして、結びつける。 ３．フレーズによる探索の場合は以下のことを追加する。 Ａ．ユーザー照会フレーズの全ワードを鎖状に連結する。 Ｂ．フレーズ上のハッシュ関数を計算し、Ｍを得て、ＣビットベクトルＶを WORD2CONCEPT[M]に等しくセットする。 Ｃ．Ｖ内の全てのコンセプトに関する関係度を、以下のようにして、情報源 に関する関係度に結びつける。 ４．情報源をそのRELEVANCEに基づいてソートし、Ｎ個の最も関係度の高い情報 源を返す。 当業者であれば、これらのプロセスに、同じ機能を同じやり方で実行するルー チン変更及ひ強化の修正を加えうることを理解できるであろう。本発明はそのよ うなルーチンの変更も含んでいる。 このプロセスはＣ＋＋言語で実行するのが望ましいが、他の手順言語或いはオ ブジェクト指向プログラミング言語で実行することもできる。多数の、例えば数 万の情報源を含む照会ルーターの場合、照会ルーターは、要求されるデータ構造 のサイズ及び照会経路指定の処理用件に適合するため、サーバーコンピューター 上でサーバープロセスとして実行されるのが望ましい。 表WORD2CONCEPTの規範的構造は、情報ドメイン又は範囲を特徴付けるコンセプ トの選定と、ユーザー照会に現れそうなワード又はフレーズの決定から始まる。 各コンセプトに対して以下の動作が実行される。そのコンセプトの関係するワー ド及びフレーズに文字列配列KEYS[]及びPHRASES[]が割り当てられる。そして次 のプロセスが実行される。 これらの動作は選択されたコンセプト各々に対して繰り返し行われる。代わり に、開放又は閉鎖ハッシングを使って、コンセプトに整合する正確な文字列を保 持するため、コンセプト情報を文字列情報と一緒に格納しておくこともできる。 ５．５ ラッパー定義言語 本節は最初にラッパーでのＷＤＬの使用に関する紹介的な資料を提示する。次に 、ＷＤＬの２つの主要なコンポーネント−動作言語と正規表現言語−を詳細に説 明する。最後に、ＷＤＬの例証的な実施形態を提示する。 ラッパーとは、情報発生源およびＮｅｔＢｏｔがこの情報発生源とどのように対 話すべきか、特にこの譲歩発生源に対する要求をどのようにフォーマッティング してこの情報発生源からの要求をどのように理解すべきか、ということに関する 記述のことである。ＮｅｔＢｏｔはネットワーク上の数百から数千の情報サイト と対話する必要がある。この対話は２つの要件を提示する：第１の要件はＷＤＬ でエンコーディングされた表現を用いる情報発生源の記述のコンパクトな格納で あり、第２の要件はこの記述を用いて情報発生源を理解することである。現在の ところ、例えばｎｅｔｂｏｔは発生源に対する要求をフォーマッティングして、 無関係なフォーマッティング情報を無視しながら発生源から返送されたページか ら有用な情報を解析する必要がある。情報発生源がさらに機能的になるに連れて 、ｎｅｔｂｏｔは、要求と応答の単なる対より複雑な対話を処理しなければなら ない。したがって、ラッパーとＷＤＬは次の特徴を有するのが望ましい： １）ＷＤＬ記述が、例えばＣ＋＋の場合より書きやすいことである。新しい情報 発生源が頻繁に作成され、既存のサービスが自身のフォーマットを頻繁に変更す るのでこの特徴は重要である。オプション機能として、ラッパー記述は、応答が 正規の事前決定されたフォーマットを有する情報ドメインで機械学習技法を用い て自動的に発生することができる。 ２）ラッパー記述が小さいことである。記述が小さければ、例えば、低速のネツ トワーク接続上でも、ローカルモードでデータベースに記憶したり、クライアン ト側で実行中４のｎｅｔｂｏｔにサーバーから迅速に伝達したりできるのでこの 特徴は重要である。オプション機能として、情報発生源は自分自身のラッバーを 要求のあり次第供給できる。 ３）ＷＤＬ記述は、情報発生源から返送された情報を迅速に解析する高速有限状 態オートマトン中に自動的にコンパイルすることができる。 ４）ラッパーをＷＤＬで用いることによって、ｎｅｔｂｏｔは将来において新し いタイプの情報フォーマットと新しいタイプの情報サーバー対話を採用すること ができる。 ラッパー記述は少なくとも２つのプロセス、すなわち第１に情報発生源から情報 、例えば適切にＨＴＭＬでフォーマッティングされたページを発生源からどのよ うにフェッチするかという情報を要求するプロセスと、第２に返送されてきたペ ージをどのように解析して関連データを抽出するかというプロセスを指定するの が望ましい。第１のプロセスを実行するために、ＷＤＬは表現とステートメント を拡張することが可能な言語である動作言語コンポーネントを含んでいる。第２ のプロセスを実行するために、ＷＤＬは、正規の表現パターン整合機能を指定す る拡張的で新規な手段である正規表現言語コンポーネントを含んでいる。 代替実現方法では、ｎｅｔｂｏｔは、当業者には周知の代替のパターン整合機能 を利用することができる。例えば、正規表現コンポーネントの代わりに文脈自由 言語指定（「ＣＦＬ」）を用いてもよい。この場合、ＷＤＬは、例えばＶＡＣＣ などのコンパイラコンパイラの構造で周知の技法に従って実現可能である。しか しながら、可能であれば、指定が簡単で実行が迅速であるので、正規表現パター ン整合を実行するのが望ましい。正規表現コンポーネントの例 正規表現は、多くの情報発生源から返送された情報のフォーマットを記述するの は便利である。ＷＤＬの正規表現コンポーネントは、先行技術による正規表現整 合機能をいくつかの新規な方法で増大させるものである。第１に、このコンポー ネントとによって、動作言語のプログラミング言語機能、例えばステートメント と表現を、正規表現が認識されたときにしかもこの認識全体の間に認識された部 分的整合で決定されたままの変数結合によって実行することができる。第２に、 好ましい実現方法は正規表現をコンパクトで効率的な有限状態オートマトン中に コンパイルする。第３に、このコンポーネントによって、ネスティング方式で複 雑な正規表現を効率的で直感的に表現し易くなる。第４に、このコンポーネント は効率的な後戻り自由パディング機能を有している。 例示のラッパーは、インターネット情報探索エンジンに適当なものの後に続いて ＷＤＬで書かれ。各部分の意味は、以下に示すように「／＊」と「＊／」で囲ま れたコメント中で説明される。 ／＊入力照会語のリストは、情報発生源に対してラッパーを実行中の集合エンジ ンから ラッパーに渡される。動作言語のａｒｇＶ()関数が入力照会語のリストを抽出す る。＊／ ／＊情報発生源に送出される子定の要求は、３つの分離したストリング：すなわ ち１つ目の、情報発生源のインターネットＵＲＬアドレスと初期照会フォーマッ トストリング；２つ目の、探索すべき照会語；および３つ目のこの情報発生源の 照会フォーマットストリングの残余を連結して計算されるが、これは動作言語の 演算子「.」で示され、最後に＊／となる。 ／＊フェッチ動作ステートメントがこの照会をネットワーク伝送のためＩ／Ｏモ ジュールに転送し、次に、ＨＴＭＬフォーマッティングされた応答を待つ。＊／ ／＊ＨＴＭＬフォーマッチング済み応答テキストは次の正規表現文法を用いて解 析される。＊／ ／＊この例示の発生源からの応答は、ゼロ以上の情報項目を包含するページから 成っている。これは、<page>が<item>を引用する<page>と<item>の表現によって 正規表現言語で階層的に記述される。特に、ページは、テキストの集合体とそれ に続くストリング"results returned..."さらにそれに続くゼロ以上の項目を含 む。＊／ ／＊各項目は、無関係テキスト、ＨＴＭＬフォーマッティングコードおよび関係 データのフィールドから成っている。関係データフィールドは括弧で囲まれてい て、順に＄０，４１および＄２によって示される。これらのフィールドは、<ite m>が認識されて動作言 語の「output」ステートメントが実行されると、番号５００と共に組(tuple)と して出力される。<item>の定義の特定的な意味は次に節で明らかになる。 ５．５．１ ＷＤＬコンポーネントの記述 本節は動作言語コンポーネントとＷＤＬの正規表現コンポーネントの好ましい 特徴を説明する。本発明はここに提示する記述に限られるものではない。この記 述は、正規表現を含む、文法を説明する周知の方法を利用したものであり、当業 者には、実質的に等価な記述が多くあることが認識されよう。このような等価な 記述は、記述された構文要素を名称変更した結果得られるものまたは周知の文法 的変換を提示された構文に適用した結果得られるものを含むがこれに限られるわ けではない。本発明はまた、これらの実質的に等価な記述を包含する。動作言語コンポーネント 動作言語は次のある種の好ましいベースレベルの特徴を含む：割り当てステート メント；「ｉｆ」構成や「ｗｈｉｌｅ」構成などのシーケンシングステートメン ト；組出力ステートメント；ストリング表現および数表現；ストリング演算子、 数演算子およびブール演算子；ならびにある種の組み込み関数である。等価セマ ンティック表現的機能を持つベースレベルの動作言語は、特徴を少し変えて選択 することによって構成することができる。例えば、ｗｈｉｌｅステートメントは ｇｏｔｏステートメントを交換できる。本発明による動作言語コンポーネントは 、ここに開示するセマンティックスのこのような周知の等価公式化を含む。さら に、オプション実施形態では、ベースレベルの好ましい特徴は、「ｆｏｒ」ルー プや「ｒｅｐｅａｔ」ループなどの追加のシーケンシングステートメント；ユー ザー定義された関数；ＣまたはＣ＋＋で見られる追加のストリング表現、数表現 およびブール表現ならびに演算子；追加の組み込み関数；ならびに配列変数；な どの追加的特徴によって増強することができる。このような追加の特徴は周知の 方法で好ましいベースレベルの言語に追加することができる。例えば、１９８６ 年のアジソン・ウェスリー出版社(Addison Wesley Publishing Co.)の、アホ(Ah o)らによる「コンパイラの原理、技法およびツール」(Compilers Principles，T echniques，and Tools)を参照のこと。 好ましいベールレベル動作言語の構文は標準記法で表される次に文法で与えられ る。 このようにして、動作言語コンポーネントはステートメントと表現で定義される 。ステートメントは：新しい値をスカラー変数に割り当てる割り当てステートメ ント；ｉｆステートメント；ｗｈｉｌｅステートメント；“{“ａｎｄ”}“で囲 まれた他のステートメントのシーケンスである複合ステートメント；または出力 ステートメントのいずれかである。出力ステートメント例外のステートメントは 、例えばＣ、Ｃ＋＋またはＰａｓｃａｌなどの他の手続き型プログラミング言語 の場合と同様に機能する。ｉｆステートメントとｗｈｉｌｅステートメントの場 合、条件付きアーギュメントは、もしそのアーギュメントが非ゼロ数か非空スト リングである場合、すなわち空ストリング”“でない場合には真であると見なさ れる。ＯＵＴＰＵＴステートメントによってラッパーは、情報発生源からの応答 中の整合した情報をそのラッパーを実行中のｎｅｔｂｏｔモジュールに返送する 。例えば、ステートメンド"output(arg_1，...，arg_n)"を実行すると、組<arg- 1，...，arg_n>がラッパーからｎｅｔｂｏｔに返送される。 表現としては：引用符で囲まれた記号ストリングであるストリング定数；浮動小 数点数；ドル符号の後に続く名称または整数である変数名；２つの前後のサブ表 現に適用されるインフィックス演算子；"(“and”)"で囲まれるサブ表現；また は組み込み関数に対するコール；などがあり得る。 さらに、この言語は、次の演算子を含む、手続き型プログラミング言語における 演算子基準を与える：算術演算子（“＋”、“−”、“＊”“／”）；数比較演 算子（“＜”、“＝”、“＞”、“＜＝”、“＞＝”、“！＝”）；ストリング 比較演算子（“ｌｔ”、“ｅｑ”＜“ｇｔ”、“ｌｅ”、“ｇｅ”、“ｎｅ”＞ ；ストリング連結演算子（“.”）；ブール演算子（“＆＆”、“｜｜”、“！ ”）。これらの演算子は次のセマンティックスを有している： １）＋、−、＊、／：囲まれた表現に対して示された算術演算を実行する。 ２）：前後のストリングを連結する。 ３）＝＝、＜＝、＞＝、＜、＞、！＝：前後の数を指示されたように数比較して 、その結果に従って浮動小数点値０．０または１．０を返送する。 ４）ｅｑ、ｌｅ、ｇｅ、ｌｔ、ｇｔ、ｎｅ：前後のストリングのＡＳＣＩＩコー ドを指示された通りにキャラクタ毎に比較して、その結果に従って浮動小数点０ ．０または１．０を返送する。 ５）！：アーギュメントが０またはストリング“”である場合は１を返送し、そ うでなければ０を返送する。 ６）＆＆：第１のアーギュメントの値を求め、それがゼロまたは“”であれば、 停止してその値を返送し、そうでなければ第２のアーギュメント後を求めて後者 の値を返送する。 ７）｜｜」第１のアーギュメントの値を求め、それがゼロでも“”でもなければ 、停止してその値を即座に返送し、ゼロか“”であれば、第２のアーギュメント の値を求めて後者の値を返送する。 これらの演算子は次に示す最高位から最低位に至る優先順位を有する： １．括弧内の表現（最高位優先順位） ２．＊、／ ３．＋、−、． ４．＝＝、＜＝、＞＝、＜、＞、！＝、ｎｅ、ｅｑ、ｌｅ、ｌｔ、ｇｔ、ｇｅ ５．！（ブール代数の否定(not)） ６．＆＆（ブール代数のアンド(and)） ７．｜｜（ブール代数のオア(or)）（最低位優先順位） すべての演算子は、関連付けられる状態に置かれている。 変数宣言は必要ない。第１に、動作言語においては、変数はすべて、「＄」に先 行されることによって区別される。正規表現によって整合されるサブストリング を示すこれらの特殊変数は「＄」とそれに続く整数から成り、例えば＄０や＄１ となる。第２に、実行時間になると、ストリングタイプと浮動小数点タイプ間で 自動的なタイプ変換が動的に実行される。演算子が数値を期待しながらストリン グを得た場合、そのストリングは、数のＡＳＣＩＩ表示を内部小数点表示に変換 するＣライブラリ関数ａｔｏｆ（）をコールすることによって数値に変換される 。演算子がストリングアーギュメントを期待しながらも数値を得た場合、その演 算子はＣライブラリ関数ｓｐｒｉｎｔｆ(...,“％Ｉ”)を用いて、その数値をス トリングに変換する。第３に、まだ割り当てられていない参照済み変数は適宜、 デフォルト値として０または“”を設定される。 動作言語コンポーネントはいくつかの組み込み関数を有している。次に示すのは 好ましいベースレベル組み込み関数である。 １）argc()、argv()：ｎｅｔｂｏｔは、ラッパーを実行すると、そのラッパーに １つ以上のアーギュメントを渡すことができる。これらは通常は、ユーザーから 供給された照会パラメータ、照会語または照会キーワードを表している。これら のアーギュメントは、ラッパーに渡されたアーギュメントの数を返送する関数ar gc()およびｎ番目のアーギュメントを返送するargv()によってラッパー言語内か らアクセスされる。 ２）fetch()：この関数はＩ／Ｏモジュールとインタフェースして、情報発生源 のネットワークアドレスおよびたぶんネットワーク上の照会パラメータを包含す るストリングを適切なプロトコルに従ってアドレス指定済み情報発生源に転送し 、情報発生源の応答を包含しているストリングを返送することが望ましい。ラッ パーはこの関数を用いて、情報発生源を照会してページを検索する。 ３）parse(<string>、<nonterminal>)：この関数は、ストリングを取って、ＷＤ Ｌの正規表現言語コンポーネントで定義されているように、それを所与の<nonte rminal>に対応する正規表現に整合させようと試みる。この関数は、その整合が 成功であれば「１」を返送し、そのストリングが正規表現と整合しなければ「０ 」を返送する。ラッパー箱の関数を用いて、情報発生源の応答を解析する。 ある例示のラッパーは次に示すシーケンスをなす動作言語ステートメントを含ん でいる。第１はargc()とargv()を用いた１連のステートメントであり、これによ ってユーザー照会パラメータを獲得して、例えば$urlなどのストリング変数を、 適切にフォーマッティングされた照会と共に情報発生源で適切なページのＵＲＬ を包含するストリングで初期化する。次に、割り当てステートメント"$html-tex t=fetch($url)"が、照会応答ページを別のストリング変数、例えば$html_text中 にフェッチする。最後に、関数parse($html_text、<page>)が、返送済みhtmlテ キストを、シークされたページを記述している正規表現<page>と適合させようと する。正規表現言語 ＷＤＬの正規表現(「reg-exp」)コンポーネントはは正規表現を参照にしてスト リングを整合させる。正規表現は、広範囲にわたる情報発生源から返送された応 答のフォーマットを記述するのに便利である。しかしながら、本発明によるreg- exp言語は、関連のフィールドを、ＡＷＫやＰｅｒｌなどの先行技術による言語 やシステムよりも迅速でしかも便利なように抽出できるようにこの情報を整合さ せることが可能である。正規表現コンポーネントは、先行技術による整合システ ムに伴う問題を解決し、これによってｎｅｔｂｏｔによる使用を可能なものとす る新規な機能を含んでいる。 第１の新規な機能によって、正規表現の指定を、文法における非端末の１群の規 則に従って言語を指定する文脈自由文法に類似した方法で断片に分解することが できる。例えば、１９８６年のアホ(Aho)らによるアジソン・ウェスリー出版社( Addison Wesley Publishing Co.)の４．２節を参照されたい。先行技術によるシ ステムでは必要とされるように、１つの正規表現を記述して情報発生源からのペ ージのフォーマットを表すとしばしば、非常に大きくて煩わしい表現となってし まい、書いたり、理解したり、保持したりするのが困難である。既存のシステム に伴うこの問題を解決するために、reg-exp コンポーネント、正規表現のコンポーネントの１群の規則に従って正規表現を指 定する。これらのコンポーネントは非端末であるとラベル付けされる。しかしな がら、文脈自由文法とは対照的に、reg-expコンポーネントにおけるこの１群の 規則は反復的であっても相互反復的であってもならない。言い換えれば、特定の 非端末の規則は、その特定の非端末に関する他の規則を直接的にも間接的にも引 用することはできない。 次に、１群の規則と非端末を例として示す。情報応答を定義するトップレベル の非端末は以下のようになり得る： これは、応答がヘッド、次に続く０以上の項目および次に続くテールから成るペ ージであることを指定する。キーワード「ＥＮＤ」は規則の終了を示す。この規 則の右側(ＲＨＳ:right-hand side)にある第２レベルの非端末すなわち(head>、 <item>および<tail>は次のように自身の規則によって定義される： これらの規則を実行するには、reg-expコンポーネントのコンパイラは<head>、< item>および<tail>のＲＨＳを<page>のＲＨＳに代入する。その結果は、ランパ ーが次の大きくて煩わしい複合トップレベル規則を包含しているかのようである ： 第２レベルの規則が自身のＲＨＳにさらなる非端末を包含していた場合、コンパ イラは、複合規則のＲＨＳにもはや非端末がなにもなくなるまで、トップレベル の規則を適切に代入し続ける。反復も相互反復もないので、この代入は限りがあ る。 第２の新規な機能によって、後戻りすることなくストリング中のキャラクタのグ ループをスキップすることができる。先行技術による正規表現整合システムでは 、この非常に一般的な要件は、多くの後戻り点をスタック上に記憶しなければな らないような方法で 実現され、そのため、大幅に後戻りすることになりかねない。例えば、任意のキ ャラクタが何回発生しても整合する先行技術によるＰｅｒｌのイディオム“.*” 、または最初に数字に遭遇するまであらゆる非数字キャラクタを整合するＰｅｒ ｌイディオム“[＾＼d]*＼dがあると、整合中に大幅に後戻りすることになりか ねない。これは非効率的であり好ましくないがその理由は、情報応答は迅速に解 析するのが望ましいからである。例えば、１９９３年のシュバルツ(Schwartz)に よる、オライリー＆アソーシエーツ社(O'Reilly & Associates，Inc.)の「Ｐｅ ｒ１を学ぶ」(Learning Perl)の第７章を参照されたい。この問題を解決するた めに、reg-expコンポーネントは次に示すように、この共通イディオムの単純で 直接的な構文を導入する： ここで、「stuff」は子約された語である。スタッフ(stuff)は、ストリングリテ ラルでなければならない「literal-string」リテラルに最初に遭遇するまで、た だしこの遭遇時点は含まれないが、現行のキャラクタから始めてすべてのキャラ クタを整合させる。この構成によって、この共通した重要なイディオムをコンパ クトに、効率的に、そして後戻り無しで実現することができる。 第３の新規な機能によって、関連のデータフィールドをどんなに複雑な正規表現 からでも抽出することができる。動作言語ステートメントは、非端末が整合済み でありその非端末が整合する度に変数が結合している場合はいつでも、実行目的 で非端末のＲＨＳに埋め込むことができる。この例の場合、<item>の定義は次の ように拡張可能である： <item>が整合しているときはいつでも、括弧内のスタッフによって整合されて いるストリングに＄０が設定され、次に出力ステートメントが実行される。この 場合、＄０は、"Data:"と復帰改行キャラクタの間にあるキャラクタであれば何 にでも結合される。先行技術によるシステム、例えばＡＷＫおよびＰｅｒｌはこ のような機能を有していない。これらのシステムは、＄０，＄１などの変数を設 定するとはいえ、<page>を定義する１つの複合正規表現を整合させた後で設定す るだけである。言い換えれば、ページ全体は変数が設定される前に整合される。 したがって、ＡＷＫおよびＰｅｒｌでは、<page> 上に２つ以上の<item>があると、最後の<item>以外のすべて項目中の関連データ フィールドが失われる。ＷＤＬのreg-expコンポーネントは、１つの非端末整合 に対して１回実行して、各回別の変数を結合して、複数回にわたって実行される 動作の指定を許可することによってこの問題を解決している。 ここでreg-exp言語の記述に目を向けると、この記述は次に示すある種の好まし いベースレベルの特徴を含んでいる：非端末正規表現の定義；動作言語ステート メントの正規表現規則中への埋め込み；交代と繰り返しを表現する演算子；およ びリテラルストリング整合である。等価のセマンティックな表現機能を持つ好ま しいベースレベルのreg-exp言語を、特徴を少し変えて選択することによって構 成でき、またＷＤＬのreg-exp言語コンポーネントがこのような周知の等価物を 含んでいることが当業者には明らかであろう。特に、reg-exp言語は、以下の規 則に適用される変数名称変更よ周知の文法変換を含んでいる。 オプションの実施形態では、この好ましいベースの特徴は、特殊論理和（“｜｜ ”）；任意の整数の繰り返し；キャラクタクラスへの整合；ローカルストリング メモリ；およびアンカー用キャラクタ；などの追加的特徴によって強化すること ができる。このような追加的特徴は、上記の代替例をストリングが解析されると 同時に整合させる特殊論理和を例外としてすべて標準の特徴である。それと対照 的に、正規倫理和は、シーケンスでリストされている後戻りで代替例を成功する まで整合させる。これら追加的特徴は周知の方法でベースレベルの言語に追加す ることができる。例えば、１９９３年のシュバルツ(Schwartz)による、オライリ ー＆アソシエーツ(O'Reilly & Associates，Inc.)の「Ｐｅｒｌを学ぶ」(Learni ng Perl)；１９８６年のアホ(Aho)らによる、アジソン・ウェスリー出版社(Addi son Wesley Publishing Co.)の「コンパイラの原理、技法およびツール」(Compi lers Principles，Techniques，and Tools)；ホプクロフト(Hopcroft)らによる 、アジソン・ウェスリー出版社(Addison Wesley Publishing Co.)の「オートマ トンの理論、言語および計算の入門」(Introduction to Automata Theory，Lang uages，and Computation)を参照。 さらなる代替実施形態では、宣言を追加して後戻りを制御し、これによって正 規表現整合の性能を向上させることができる。規則のある部分が後戻りを必要と しないことが分かっている場合、その部分は、コンパイラとインタープリタに、 後戻りの条項無しで 有限状態マシンを発生するように命令する宣言と共にブラケット（大括弧）に入 れることができる。これによって、その規則部分をそうでない場合より効率的に 整合させることができる。 この好ましいベースレベル動作言語の構文は、標準の記法で表現された次の文 法によって与えられる： 簡単に言うと、規則は、特定の正規表現を認識するために特定の<nonterminal> を指定する。正規表現は：論理和（“｜”）；シーケンス；ゼロ以上の繰り返し （“＋”）；１つ以上の繰り返し（“＋”）；およびゼロまたは１つの繰り返し （“？”）；を含む。項としては：二重引用符で囲まれたリテラルストリング； 特殊記号スタッフ；括弧内の正規表現；別の定義された規則でなければならない 非端末；または動作言語で書かれたステートメント；が可能である。ラッパー記述言語 完全なラッパー記述として次のようなものがある： WrapperDescription::=Statement Rule* このように、好ましいＷＤＬエンティティは、通常は１シーケンスをなす動作言 語ステートメントおよびその後に続く、情報発生源から返送された応答を整合さ せるための正規表現を定義するreg-exp言語で書かれた規則のオプション集合を 含んでいる。 完全なラッパー記述を実行するために、ステートメントはその後に記述されるよ うに実行される。一般的には、ステートメントは、とりわけ組み込み関数fetch( )およびparse()に対するコールを包含している。parse()組み込み関数は、その おのおのが正規表現を定義する追加規則によって定義される非端末を呼び出すこ とによってfetch()によって返送された応答を整合しようとする。正規表現整合 が成功すれば、動作言語ステートメントはすべて一般的には正規表現中に埋め込 まれて実行され、一般的には、下位レベルの非端末に埋め込まれている一部の動 作ステートメントが、整合が発生する毎のオペランド結合によって複数回実行さ れ、parse()関数が値“１”を返送する。整合が不成功の場合、埋め込まれてい るステートメントはなにも実行されず、parse()関数は値“０”を返送する。 ５．５．２ ＷＤＬコンポーネントの実現方法 ＷＤＬの好ましい実現方法を次の見出しで本節において説明する：（１）正規表 現規則の解析、（２）正規表現のための中間コードの発生、（３）正規表現の実 行時間解釈および（４）動作言語コード発生と実行時間解釈である。この好まし いＷＤＬ実現方法は例示目的であることが理解されよう。ここに述べる実現方法 に対して代替例が存在することが当業者には周知である。例えば、ここに述べる プロセスは、例えば変数を変え、個別のステップの順序を変えるなど別方法で実 現することが可能である。また、これらのプロセスによって代替のアルゴリズム を実現して、例えばストリング整合などの同じ効果を達成してもよい。さらなる 例の場合、ここに述べる実現方法は、さまざまな中間コードを解釈するプロセス を開示している。別の中間コードを用いても良い。正規表現言語の場合、例えば 、後者状態の後戻りスタックを維持する義務を避けるために後者状態の変数リス トを有するノードなどのさまざまなノードが考えられる。動作言語の場合、開示 されたアドレスベースの中間コードの代わりに、等価的に、逆ポーランドスタッ クベース中間コードを用いることができる。最終的に、解釈する代わりに、開示 されている構文指向の方法を用いて機械語に直接にコンパイルすることができる 。 この節の残余では、ラベル“１”を有し、データ“ｄ”を包含し、子ノード“ｃ ＿１，…、ｃ＿ｎ”を有する解析ツリーノードは“１＜ｄ；ｃ＿１，…、ｃ＿ｎ ＞”で示される。これらの解析ツリーノードは、例えばノードデータを包含する データ領域に対する ポインタなどの周知の方法で構成し参照することができる。正規表現規則の解析 ラッパー記述をコンパイルする好ましい実現方法における第１のステップは、re g-exp言語の規則及び動作言語のステートメントを解析することである。このス テップへの入力は、整合すべき正規表現を定義するreg-exp言語の規則である。 このステップからの出力は、１集合をなす解析ツリーという形態で与えられる中 間コードであり、１つの解析ツリーがトップレベルの規則に対応し、追加の解析 ツリーが各下位レベル規則に対応している。 ある好ましい実施形態では、このプロセスのステップは、反復的降下パーサー(p arser)に従って解析し構文指向のトランスレータに従って解析ツリーを出力する ことによって実行される。reg-exp言語の前述の構文に対する反復的降下コンパ イラは当業者には周知である。例えば、１９８６年のアホ(Aho)らによる、アジ ソン・ウェスリー出版社(Addison Wesley Publishing Co.)の「コンパイラの原理 、技法およびツール」(Compilers Principles，Techniques，and Tools)などの教 科書の２．４節と４．４節に例付きで明瞭に開示されている。解析ツリーの構文 指向構成は５．２節で例付きで説明する。本発明はこの好ましい実施形態に限ら れるものではない。代替の解析技法が技術上周知であり、本発明は、ＬＬ解析や ＬＲ解析などの技法を用いる実施形態を包含するものである。第４章のアホ(Aho )らによる資料を参照されたい。本発明はまた、技術上周知の中間コードを発生 させる代替技法を包含している。第５章のアホ(Aho)らによる資料を参照された い。構文指向分析の指定には、各構文規則がパーサーによって認識されたときに 作成される解析ツリーノードの規則が含まれている。前述のreg-exp構文規則の おのおのに対して、規則の非端末をラベル付けされている次のノードが作成され る。 １．Rule：ノード"Rule<nonterminal-name;node-for-regexp>"を作成する。これ は、その非端末名をラベル付けされた規則全体のノードである。 ２．Regexp：ノード"Alternatives <node_for\sequence_1,...,node_for_sequence_n>"を作成する。これは、リスと された順序で整合するか否か試験され、最初の成功した整合が返送される代替の 正規表現の倫 理和（“｜”）のノードである。 ３．Sequence：ノード"Sequence <node_for_repetition_1,....,node_for_repetition_n>"を作成する。これは、 おのおのが順に整合しなければならない１シーケンスをなす正規表現パターンの ノードである。 ４．Repetition：ノード"Repetition<type;node_for_term>"を作成する。これは 、タイプが“？”（０回か１回の繰り返し）、“＋”（１回か２回以上の繰り返 し）、および“＊”（０回以上の繰り返し）の内のどれかである繰り返しのノー ドである。 ５．String_In_Double_Quotes：ノード"String<literal_string>"を作成する。 これは、リテラルストリングを整合させるノードである。 ６．Stuff：予約語のためのノード"Stuff<>"を作成する。 ７．(Regexp)：ノード"Sequence <Open Parenthesis<ｉ>,node_for_Regexp,Close Parenthesis<ｉ>>"を作成する 。これは、"Regexp"によって整合が発生したら、順番付けされた変数に対する割 り当てを発生させるノードである。ノード"Open Parenthesis<ｎ>"は、現行規則 のＲＨＳを順に解析している際に遭遇するｎ番目の解放括弧を表すノードである 。規則"Close Parenthesis<n>"は、遭遇した対応するｎ番目の閉鎖括弧を表すノ ードである。 ８．<nonterminal>：非端末のインスタンスのために、ノード"Nonterminal<nont erminal_name>"を作成する。 ９．Action:ノード"Action<node_for_action_language_statement>"を作成する 。これは、node_for_action_language_statementが動作言語ステートメントの中 間コードを表す動作言語ステートメントのインスタンスのノードである。 パーサーが対応するreg-exp言語構文規則を認識すると実行されるこれらの規 則によって、真の構造体中にリンクされているリスト済みノードタイプから形成 される解析ツリーが発生される。この解析ツリーはこのプロセスの後続のステッ プに入力される。正規表現のための中間コードの発生 本好ましい実施形態ではコードの発生には次のステップが含まれる： １．スタッフノードに特殊な前処理を実施するステップと； ２．トップレベルの非端末のＲＨＳでの非端末の発生を消滅させるステップと； ３．トップレベル規則のＲＨＳ側の結果を有限状態オートマトン（「ＦＳＡ」） に変換するステップ。 これらのステップを、最初に概略を記述し、次に詳細を記述する。 第１に、スタッフノードの前処理が、ＦＳＡ発生に対して好ましい後順走査法を 後で用いる必要がある。ＦＳＡはスタッフ要素だけのために作成することはでき ないので、各スタッフ要素に続かなければならないリテラルノードとスタッフノ ードの組み合わせに対してＦＳＡを作成し、開いた括弧と閉じた括弧だけがスタ ッフノードとその後に続くリテラルストリングの間に介在することができるよう にする必要がある。こうするために、解析ツリーを走査して、各スタッフノード を、双方のノードを新しいStuff_And_Stringノードと交換することによって後続 のリテラルストリングと併合される。この新しいノードはまたいかなる介在括弧 に対してもその要因となるものである。 コード発生の第２のステップはすべての非端末をトップレベルの非端末のＲＨＳ に代入して、その個別のＲＨＳが全体の正規表現に対する１つの複合規則を発生 するようにすることである。この代入の間に、動作言語ステートメント中の変数 の発生に再番号付けする必要がある。 例えば、次のラッパーを考える： ここで、<page>内の出力ステートメント中の＄２が(“dan”)を参照しており、 一方、<a>内の出力ステートメント中の＄０は(stuff“cody”)を参照している。 代入が終了したら、出力ステートメント中の変数が再番号付けされていなければ 、<page>のＲＨＳは次のように展開される： しかしながら、ここでは、＄０は(stuff“cody”)ではなく(“dave”)を参照し てお り、一方、＄２は(“dan”)ではなく(stuff“cody”)を参照している。変数の正 確な割り当てを維持するために、変数の参照符号を次のように再番号付けしなけ ばならない： コード発生プロセスの好ましい実施形態での第３のステップは、処理済みで展開 済みのＲＨＳを、トップレベルの規則のＲＨＳを表す解析ツリーの後順走査を実 行することによってＦＳＡに変換するが、この間に各ノードか次にＦＳＡに変換 される。ＦＳＡはいくつかのタイプの状態を有するが、最も重要な状態のタイプ は次の通りである： １．Char_branch：現行のキャラクタによって２５６の後者状態の内の１つに分 岐して、現行の読み出し位置を進める； ２．Action：１ブロックの動作言語ステートメントを実行する； ３．Marker：現行の入力ストリング＋または−あるオフセット値をマークスタッ ク上に記録する； ４．Success：これに到達すれば、解析は成功したことになる； ５．Fail：これに到達すると、現在試行中の解析は失敗(fail)したことになり、 したがって、ＦＳＡは先行の後戻り点に後戻りするか、もし後戻り点がなければ 失敗となる； ６．Push：ＦＳＡ状態と現行の入力ストリング位置から成る構成を、後の後戻り 動作のために後戻りスタック上に押す(push)。コード発生ステップ１：前処理 スタッフノードの好ましい前処理では最初に、ネスティングされたあらゆるシー ケンス、すなわち、他のSequence<>要素中にネスティングされているSequence<> 要素を展開または平坦化する。 これは次のプロセスに従って実行される： 次に、スタッフノードは、遭遇する毎に、これまた後続のリテラルストリング と介在する括弧の要因となるStuff_And_Stringによって置き換えられる。ラッパ ー内で発生する"stuff"はすべてその後にリテラルストリングがこなければなら ないが、このセマンティックな結果は、"stuff"が、現行位置からのすべてのキ ャラクタと、次のリテラルストリングに遭遇するまで−ただし遭遇時点は含まな いー整合するというものである。開いた括弧と閉じた括弧だけがスタッフとリテ ラルストリング間に介在できる。本好ましい実施形態では、この交換は次のプロ セスに従って実行するのが望ましい： このプロセスによって、スタッフノード、リテラルストリングノード、c_jおよ びあらゆる介在する括弧ノード、…c_j-1を１つのノードStuff_And_String<the- string;C_i+1,...,c_j-1>中に併合する。コード発生ステツプ２：代入と変数の名称変更 前処理が完了したら、トップレベルの規則のＲＨＳにある非端末は代入され、あ らゆる動作ステートメント変数が再番号付けされるのが望ましい。代入と変数再 番号付けは、２つの関数であるEXPAND_REGEXPおよびEXPAND_ACTIONならびにグロ ーバル変数PARREN_COUNTを有するプロセスを用いるのが望ましい。EXPAND_REGEX Pは反復的にコールされて、トップレベルの非端末に対するコールから始めて、 ＲＨＳ非端末の代わりに代入される。PAREN_COUNTはゼロに初期化され、代入か 進行するに連れて、このカウントは“（”に遭遇する毎にインクレメントされる 。したがって、PAREN_COUNTは合計がその時点までに遭遇した_(_の数というカウ ント値を有する。次に、代入の間に、遭遇した括弧はその先行番号からPAREN_CO UNTの現行値まで再番号付けされ、動作ステートメント中の変数はそれに対応す るように再番号付けされる。例えば、PAREN_COUNTが現在８であれば、OpenParen thesis<2>ノードはOpenParenthesis<8>ノードと置き換えられ、出力（＄２）ス テートメントは出力（＄８）ステートメントと置き換えられる。EXPAND_ACTION は動作ステートメント変数の再番号付けを実行する。これらのプロセスは次に従 って実行されるのが望ましい： コード発生第３部：有限状態オートマトンの作成 コード発生の本好ましい実施形態での最終ステップでは、代入され処理された正 規表現を表すＦＳＡが作成される。このようなＦＳＡ作成のためのアルゴリズム が周知であるとはいえ、それは、例えば動作言語ステートメントをこのようなＦ ＳＡ中に埋め込むというような機能は過去においては提供することはなかった。 したがって、以下の記述は、動作言語ステートメントおよびreg-exp言語の他の 新規な特徴をサポートすることを目的としたこのプロセスの本実施形態の新しい 特徴に焦点を合わせるものである。 このプロセスから得られるＦＳＡ出力は、入力ポインタを入力ストリングの開始 に設定した状態の初期状態でその実行を開始し、その現行の状態にしたがって６ つの基本的な手順の内の１つを繰り返し実行する。これらの手順は新しい現行状 態を設定し、一般的には、ＦＳＡによってアクセスされるデータ構造体の内の１ つ以上を実効させる。この６つのタイプの状態とその手順は次の通りである： （１）Char_branch<next_state_O,...,next_state_255>： 現行状態がchar_branch状態の場合、次の状態は、next_state_Iとして現行の入 力キャラクタのＡＳＣＩＩ値ｉに従って選択され、入力ポインタは入力ストリン グ中の次のキャラクタに進む。 （２）Marker<num,open/close_flag,offsetm,next_state>： 現行状態がマーカー状態である場合、記録は、入力ストリング中の遭遇した括弧 のキャラクタ位置に対して指示されたオフセットおよびこの括弧が開いているか 閉じているかの指示をプラスしたものを包含するマークスタックとして知られて いる実行時間スタック上に押され、次の状態がnext_stateに設定される。例示の マークは、現行の入力位置で５番目の開いた括弧が発生したことを示す記録を押 すことができる。 （３）Action<compiled_action_statement,next_state>： 現行状態が動作状態である場合、compiled_action_statementによって表される 動作言語ステートメントが実行され、次の状態がnext_stateに設定される。 （４）Success<>：現行状態が成功状態である場合、ストリングが成功裏に整合 したわけであり、このＦＳＡが終了する。 （５）Push<state,next_state>：現行状態がプッシュ(push)状態の場合、ＦＳＡ の現行の構成が後戻りスタックとして知られる実行時間スタック上に押され、次 の状態がnext_stateに設定される。ＦＳＡ構成は、入力ストリング中での現行位 置と共に少なくとも現行状態の識別符号を包含する記録である。プッシュを用い て、非確定的構成を正規表現言語でサポートする。例示の非確定的構成は"reg-e xpr1|reg-expr2"の論理和であり、これは、最初に後戻り状態を後戻りスタック 上に押し、次にreg-expr1に対応するＦＳＡを実行しようとするＦＳＡによって 整合される。 （６）Failure<>：現行状態が失敗状態の場合、後戻り記録が後戻りスタックか らポップされて、現行状態と現行の入力ポインタが後戻り記録の内容に設定され る。後戻りスタックが空の場合、ＦＳＡが入力ストリングとの整合に失敗したの であり、したがって終了する。 入力正規表現に対してのＦＳＡの作成は、前に発生された解析ツリーの後順走査 を用いて実行される。解析ツリーが走査されるに連れて、ｖのところで根付いて いるサブツリーで表されるサブ表現と整合する有限状態マシンが各ノードｖに付 着される。この付着した有限状態マシンは変数v.machineの値である。最終的な ＦＳＡ出力は、作成プロセスが完了するときの解析ツリーの根に付着したＦＳＡ である。 走査の間、ある有限状態マシンが当業者にはすでに周知の方法によって作成され る。これらのマシンは標準の正規表現構成を認識し、したがって、周知の方法で 構成することが可能である。このような標準の有限状態マシンの作成のための一 般的な参考文献には次のものがある：１９７４年のアホ(Aho)らによるアジソン ・ウェスリー出版社(Addison Wesley Publishing Co.)の「コンピュータアルゴ リズムの設計と分析」(The Design and Analysis of Computer Algorithms)の第 ９章；１９８６年アホ(Aho)らによる、アジソン・ウェスリー出版社(Addison We sley Publishing Co.)の「コンパイラの原理、技法およびツール」(Compilers Pri nciples，Techniques，and Tools)の第３章；１９７９年のホップクロフト(Hopc roft)らによる、アジソン・ウェスリー(Addison Wesley Publishing Co.)の「オ ートマトン理論、言語および計算の紹介」（Introduction to Automata Theory,L anguages,and Computation)の第２．５章；１９９０年のセジウイック(Sedgewic k)による、アジソン・ウェスリー出版社(Addison Wesley Pushing Co.)の「Ｃで のアルゴリズム」(Algorithm in C)の第１６章。 さらに、ここに開示するプロセスは、代替実施形態で有利なように変更可能なあ る構成方法を採用している。例えば、リテラルストリングを表すマシンは、ボイ ヤ・ムーア(Boyer-Moore)又は他のストリング整合アルゴリズムに従って構成する ことができる。例えば、セジウイック(Sedgewick)の第１９章を参照のこと。 好ましいプロセスは次の通りである： このプロセスは、１連のサブマシンから複合マシンを作成するMAKE_SEQUENCE関 数を用いる。この複合マシンはこれらサブマシンのおのおのを順に実行するが、 その結果、１つのサブマシンか失敗するが、この場合は複合マシンも失敗し、そ うでなければすべてのサブマシンが成功するが、この場合は複合マシンは成功す る。言い換えれば、複合マシンは第１のサブマシンを実行し；これが成功すれば 、第２のサブマシンを実行し；それが成功すれば、第３のサブマシンを実行し、 …となる。いずれかのサブマシンが失敗すれば、すなわちFailure<>stateに到達 すれば、複合マシンも失敗する。 この結論として、ＦＳＡの好ましい構成は本発明によるREG-EXP言語から得られ た正規表現を表すものであることになる。次にＦＳＡの実行方法を説明する。正規表現の実行時間解釈 ある好ましい実施形態では、正規表現を表すＦＳＡは、直前のコード発生ステツ プで作成された構造体を解釈することによって実行される。インタープリタは、 ＦＳＡの現行状態、入力ストリング中での現行キャラクタ位置に対するポインタ 、後戻りスタックおよびマーカースタックを含む複数のデータ構造体にアクセス するのが望ましい。後戻りスタックは、ＦＳＡの解釈の状態を特徴付ける記録を 包含しており、入力ストリングを成功させようとする試みが失敗する場合に備え て、当業者には周知の方法で用いられて後戻りを実現する。構成の記録には現行 状態と現行の入力位置が含まれる。ある代替実施形態では、考えられる次の状態 のリストで状態を実現することによってプッシュ状態を避けるようにしている。 本発明によるreg-exp言語の新規な変数結合と動作ステートメントの特徴の好ま しい実現例では、追加スタックとマークスタックが利用される。これらの特徴の セマンティックスは、正規表現整合プロセスの全体が成功するまで動作はなにも 実行しないことを必要とする。成功すると、あらゆる動作が、解析中に発生した 変数結合によって実行される。これは、１つの変数、例えば＄１は、整合が成功 すると複数回にわたって実行可能な同じ動作ステートメント中にさまざまな結合 を有することができることを意味する。 このセマンティックスは、次に示す方法でマークスタックを用いる好ましい実施 形態で実現されている。現行の解釈済み状態がAction<>状態であるとき、動作言 語ステートメントは即座には実行されない。むしろ、動作ステートメントコード はマークスタック上に押される。同様に、現行状態が、正規表現定義中の括弧を 表すマーク状態である場合、マーク状態にある情報はマークスタック上に押され る。この情報によって、現行の変数結合の開始または終了の入力ストリング中で の位置が発見できる。失敗した部分的解析試行中に遭遇した動作言語ステートメ ントの実行を防止するために、マークスタックは、ＦＳＡが後戻りするときに適 切なレベルにポップされる。このように、後戻りスタック上のマシン構成と構成 記録はさらに、マークスタック内の現行位置を含む。 動作言語ステートメントは、マークスタックを下から上へ走査することによって 、最終的な整合の成功時に実行される。この走査においては、変数結合はマーク 状 態記録で示された通りに設定され、動作は動作状態記録に示された通りに実行さ れる。整合が失敗した場合は、動作言語ステートメントはなにも実行されない。 詳細に言うと、好ましい実現例の実施形態は次のように機能する： 例えば、先行するFORループでは、＄２という結合は、open_marks[2]の入力スト リングの開始とclose_marks[2]の終了のサブストリングに設定される。動作言語コードの発生と実行時間解釈 ある好ましい実施形態では、動作言語ステートメントは、バイトコードインター プリタによって実行時間に実行される可変長バイトコードタイプの中間言語にコ ンパイルされる。上に述べた動作言語構文は、例えばＬＬ解析やＬＲ解析などの なんらかの適当な周知の解析技法によって解析される。適当な解析技法は、１９ ８６年の、アホ(Aho)らによる、アジソン・ウェスリー出版社(Addison Wesley P ublishing Co.)の「コンパイラの原理、技法及びツール」(Compilers Princiles， Techniques，and Tools)の第４章に例付きで提示されている。解析中は、ラッパ ー内に発生するすべての変数に一意の数が割り当てられる。好ましいこのような 割り当てでは、連続する正の整数が名称付けされた変数、例えば＄ｘ＄ａｂｃな どに遭遇順で割り当てられ、連続する負の整数が、整合したサブストリング、例 えば＄０，＄１，＄２などを示す数変数に割り当てられるが、この数変数＄１に は−（ｉ＋１）という数が割り当てられる。 中間コードは周知の構文指向の翻訳技法によって発生される。適切な構文指向の 翻訳技法は、アホ(Aho)らによって第８章で例付きで提示されている。好ましい 中間コードを以下に提示する。この提示では、中間言語命令は、オプションとし て修正情報付きの命令コードに後続のゼロ以上のアーギュメントから成るフォー マットを有する。変数は<var>で示されるが、ここでvarは変数の２バイト整数コ ー ディングである。相対的分岐オフセットは４バイト整数としてエンコーディング される。分岐はすべて、現行の命令アドレスすなわち分岐命令自身のアドレスに 対して与えられ、したがって、バイトコードは再配置可能である。 １．関数コール： ２．分岐命令： ３．ロード定数命令： ４．移動命令： ５．出力命令：６．解析命令： ７．イグジット命令： 代替実施形態では、別の中間コードが使用されたり中間コードがなにも使用され なかったりする。例えば、前に開示したアドレスベースの中間コードの代わりに 、等価的に、逆ポーランドスタックベースの中間コードを用いてもよい。オプシ ョンとして、中間コードはなにも使用されず、動作言語ステートメントはマシン 言語に直接にコンパイルされる。これらの代替例は双方とも、開示済みの構文指 向方法によって実現することができる。例えばアホ(Aho)らを参照のこと。 ラッパー動作はある好ましい実施形態では複数ステップで実行される。第１に、 メモリが割り当てられて、すべての変数と変数値を記憶する。変数の数は、動作 ステートメントが解析されると分かる。変数はすべて未割り当ての値に初期化さ れる。次に、ポインタCURRENT_INSTRUCTIONが、実行されるバイトコードの最初 の命令を指すように初期化される。次に、インタープリタが、CURRENT_INSTRUCT IONによって指されるバイトコードを検索するループに入り、前に述べたバイト コード言語に従ってコーディング済み単純動作を実行し、CURRENT_INSTRUCTION を次の命令を指すように更新するかまたは、取られた分岐命令の場合は、オフセ ット値で修正されたりする。インタープリタはイグジット命令に遭遇すると実行 を終 了する。 解析組み込み関数は、ＦＳＡインタープリタをコールして有限状態マシンを指 定するコンパイル済み正規表現コードを解釈することによって実行時間に実行さ れる。出力(a_1,...,a_n)ステートメントは翻訳され次に、現行の組を終了させ るすなわち出力ステートメントの最後をマークするバイトコードの命令コード８ に先行する出力リスト中の各変数毎にバイトコード命令を実行することによって 実行される。 ６．特定の実施形態、参考文献の引用 本発明の範囲は本書に記載にする特定の実施形態に限られるものではない。実際 、ここに述べる例以外にも本発明のさまざまな修正例が前述の説明と添付図面か ら当業者には明かであろう。このような修正例は添付クレームの範囲内に入るも のと意図するものである。 さまざまな出版物が本書に引用されているが、その開示をそのまま参照してここ に組み込む。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＵ ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＮ， ＣＵ，ＣＺ，ＥＥ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，Ｉ Ｓ，ＪＰ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＴ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＸ，ＮＯ， ＮＺ，ＰＬ，ＲＯ，ＲＵ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，Ｔ Ｊ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＺ，ＶＮ，ＹＵ (72)発明者 エトジオニ オーレン アメリカ合衆国 ワシントン州 98105 シアトル フィフティセヴンス アベニュ ー ノースイースト 5820 (72)発明者 クウォク チュン アメリカ合衆国 ワシントン州 98105 シアトル トゥエンティフォース アベニ ュー ノースイースト 4801―＃535 (72)発明者 ロークハート グレゴリー アメリカ合衆国 ワシントン州 98105 シアトル ノースイースト セヴンティフ ィフス ストリート 619 (72)発明者 セルバーグ エリック アメリカ合衆国 ワシントン州 98115 シアトル ノースイースト セヴンティフ ィフス ストリート 3516―＃10 (72)発明者 ウェルド ダニエル エス アメリカ合衆国 ワシントン州 98105 シアトル ノースイースト フォーティサ ード ストリート 4315

Claims (1)

1. 【特許請求の範囲】 １． ネットワークに付着している情報発生源から入手可能な情報をユーザー が照会するのを支援する方法であり、前記方法が： ａ.ユーザー照会にもっとも関連した１つ以上の情報発生源を選択する ステップと； ｂ.ラッパー記述言語で書かれた前記関連情報発生源のおのおのの発生 源の記述に従って前記関連情報発生源のおのおのに対して前記ユーザー照会をフ ォーマッティングするステップと； ｃ.前記フォーマッティングされた紹介を前記関連連情報発生源のおの おのに対して伝送するステップと； ｄ.前記関連情報発生源から返送された応答から前記ユーザー照会に関 連するデータフィールドを抽出するステップと； ｅ.前記関連データフィールドを前記ユーザーに提示するステップと； を含むことを特徴とする方法。 ２． 前記抽出ステップの後で、前記応答の前記ユーザー照会に対する関連性 を推測するステップをさらに含むことを特徴とする請求の範囲第１項記載の方法 。 ３． 前記選択ステップが： ａ.前記ユーザー照会が関連する１つ以上の概念を決定するステップと ； ｂ.情報発生源が前記概念に関連する場合に前記情報発生源を関連性が あるものとして選択するステップと； を含むことを特徴とする請求の範囲第１項記載の方法。 ４． 前記ラッパー記述言語が、全正規表現の１つのコンポーネント正規表現 が認識されると、前記コンポーネント正規表現の認識時点で結合されている変数 によって動作が実行され、前記動作が実際には、前記全正規表現もまた認識され る場合にだけ実行されるように、前記コンポーネント正規表現に関して前記全正 規表現を指定する機能を含むことを特徴とする請求の範囲第１項記載の方法。 ５． ネットワークに付着した情報発生源から入手可能な情報をユーザーが照 会するのを支援するシステムにおいて、前記システムが： ａ.ユーザー照会にもっとも関連した１つ以上の情報発生源を選択する 第１のプロセッサ手段と； ｂ.ラッパー記述言語で書かれた前記関連情報発生源のおのおのの発生 源の記述に従って前記関連情報発生源のおのおのに対して前記ユーザー照会をフ ォーマッティングし、前記フォーマッティングされた照会を前記関連情報発生源 のおのおのに伝送する第２のプロセッサ手段と； ｃ.前記関連情報発生源から返送された応答から前記ユーザー照会に関 連するデータフィールドを抽出する第３のプロセッサ手段であり、前記抽出が、 前記応答のおのおのを返送する前記関連情報発生源の前記記述に従って実行され る第３のプロセッサ手段と； ｄ.前記関連データフィールドを前記ユーザーに提示する第４のプロセ ッサ手段と； を含むことを特徴とするシステム。 ６． 前記第１、前記第２、前記第３および前記第４のプロセッサ手段が、ネ ットワークに付着した１つのコンピュータ中に存在し、前記コンピュータがＣＰ Ｕとメモリを含んでいることを特徴とする請求の範囲第５項記載のシステム。 ７． 前記第１、前記第２、前記第３および前記第４のプロセッサ手段が、ネ ットワークに付着したそれぞれ分離したコンピュータ中に存在し、前記コンピュ ータのおのおのがＣＰＵとメモリを含んでいることを特徴とする請求の範囲第５ 項記載のシステム。 ８． 前記第４のプロセッサ手段が、Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂブラウザ を実行することによって前記関連データフィールドを提示することを特徴とする 請求の範囲第５項記載のシステム。 ９． 前記情報発生源の記述を記憶し、前記第２または第３のプロセッサ手段 の要求があると前記記述を提供する、ネットワークに付着した第１のメモリ手段 をさらに含むことを特徴とする請求の範囲第５項記載のシステム。 １０． 正規表現言語で書かれた正規表現に従ってストリングを走査することに よって前記ストリングを認識するステップであり、前記正規表現言語が、全正規 表現の１つのコンポーネント正規表現が認識されると、前記コンポーネント正規 表現の認識時点で結合されている変数によって動作が実行可能であり、前記動作 が実際には、前記全正規表現もまた認識される場合にだけ実行されるように、前 記コンポーネント正規表現に関して前記全正規表現を指定することが可能である ステップを含むことを特徴とするラッパー記述言語方法。 １１． 動作言語で書かれた１つ以上のステートメントを実行するステップであ り、前記動作言語が、変数に対する演算子の動作、変数に対する関数の動作およ びシーケンスをなすステートメントを指定することが可能であり、前記動作言語 の前記ステートメントがさらに、前記コンポーネント正規表現が認識されたとき に発生する前記動作を指定するように前期正規表現言語で埋め込まれることが可 能であるステップをさらに含むことを特徴とする請求の範囲第１０項記載のラッ パー記述言語方法。 １２． １つ以上のコンピュータに請求の範囲第１項記載の方法を実行させる命 令を包含することを特徴とするコンピュータで読み取り可能な媒体。 １３． １つ以上のコンピュータに請求の範囲第１０項記載の方法を実行させる 命令を包含することを特徴とするコンピュータで読み取り可能な媒体。