JPH11338835A - 負荷分散型情報回答装置 - Google Patents

Abstract

(57)【要約】 【課題】 情報提供要求を高速に処理することが可能な
技術を提供する。 【解決手段】 情報リソースを蓄積する低速蓄積手段
と、該低速蓄積手段に蓄積された蓄積情報を記憶し、高
速に読み書きを可能とする高速記憶手段と、該高速記憶
手段に蓄積された情報を高速で処理する高速処理手段
と、通信ネットワークを介してインターネット上の情報
リソースを収集し、該収集データを一時的に該低速蓄積
手段にするためのバッファ型ネットワークインタフェー
ス手段と、通信ネットワークを介して情報提供要求者か
らの情報提示要求に対して、キャッシュに蓄積されてい
る情報を高速で回答する高速回答型ネットワークインタ
フェース手段とを備えた負荷分散型情報回答装置であ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定の情報提供要
求に対して、通信ネットワークを介してインターネット
上から収集した情報（情報リソース）と一致する情報を
回答として返す情報回答装置に関し、特に、通信ネット
ワーク上の情報収集処理を低速蓄積手段、または、中速
蓄積手段に蓄積することにより、負荷分散を図る負荷分
散型情報回答装置に関する。さらに、情報提供要求であ
る日本語テキストを単語単位に分割しながら、同じ単語
が含まれた蓄積情報を回答として出力する負荷分散型情
報回答装置に関する。

【０００２】

【従来の技術】一般に、情報検索回答装置の中で、イン
ターネットを例にとると、インターネット検索エンジン
（インターネットサーチエンジン）がある。このインタ
ーネット検索エンジンでは、蓄積情報は、ＨＴＭＬファ
イル等である。

【０００３】このインターネット検索エンジンにおける
使用方法を例として説明を行う。

【０００４】従来型のインターネット検索エンジンで
は、インターネット上に分散蓄積されているＨＴＭＬフ
ァイル等情報を収集するクローラとよばれている装置
と、クローラが収集した、蓄積情報を用いて、ユーザの
検索要求を該蓄積情報を用いて一致する蓄積情報を表示
する検索装置とがある。従来は、所定の情報提供要求に
対して、通信ネットワークを介してインターネット上か
ら収集した情報と一致する情報を回答として返す情報回
答装置において、所定の情報提供要求があるたびごと
に、時分割で決まった時間単位ごとにコンテキスト（あ
る処理プロセスの単位をさす）を切り替えることにより
複数のプロセスを時分割処理する方法を用いて情報回答
が行われていた。

【０００５】図９に従来の情報検索回答装置の概略構成
を示す。図９において、１００はクライアント端末、２
００は通信ネットワーク又はインターネット、４００は
データベースが記憶されている外部記憶装置、５００は
サーバ、６００は情報検索回答装置である。

【０００６】前記情報検索回答装置６００は、図６に示
すように、ネットワークインタフェース手段６０１、高
速に処理するための情報を記憶する高速記憶手段６０
２、該高速記憶手段６０２等に記憶された情報に対して
必要な処理を行う高速処理手段６０３、蓄積手段６０
４、バス６０５、及びバスコントローラ６０６から成っ
ている。この情報検索回答装置６００は、クローラ機能
と検索回答機能をタイムシェアリング処理で行う。

【０００７】

【発明が解決しようとする課題】しかしながら、前記従
来の検索装置やクローラ装置は、汎用のＵＮＩＸマシン
やＷＩＮＤＯＷＳ−ＮＴマシン等で構成されているた
め、情報検索要求に対する処理は時分割となっているた
め、情報検索要求が輻輳すると、すべての処理をこなし
きれずに処理が滞ってしまうことが多かった。そのた
め、複数の情報提供要求があると時分割処理が間に合わ
ず、情報提供要求に応じられないという問題があった。

【０００８】本発明の目的は、情報提供要求を高速に処
理することが可能な技術を提供することにある。

【０００９】本発明の前記ならびにその他の目的及び新
規な特徴は、本明細書の記述及び添付図面によって明ら
かにする。

【００１０】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば、以
下のとおりである。

【００１１】（１）情報リソースを蓄積する低速蓄積手
段と、該低速蓄積手段に蓄積された蓄積情報を記憶し、
高速に読み書きを可能とする高速記憶手段と、該高速記
憶手段に蓄積された情報を高速で処理する高速処理手段
と、通信ネットワークを介してインターネット上の情報
リソースを収集し、該収集データを一時的に該低速蓄積
手段にするためのバッファ型ネットワークインタフェー
ス手段と、通信ネットワークを介して情報提供要求者か
らの情報提示要求に対して、キャッシュに蓄積されてい
る情報を高速で回答する高速回答型ネットワークインタ
フェース手段とを備えた負荷分散型情報回答装置であ
る。

【００１２】（２）情報リソースを蓄積する低速蓄積手
段と、該低速蓄積手段に蓄積された蓄積情報を記憶し、
高速に読み書きを可能とする高速記憶手段と、該高速記
憶手段に蓄積された情報を高速で処理する高速処理手段
と、通信ネットワークを介してインターネット上の情報
リソースを収集し、該収集データを一時的に該低速蓄積
手段にするためのバッファ型ネットワークインタフェー
ス手段と、通信ネットワークを介して情報提供要求者か
らの情報提示要求に対して、キャッシュに蓄積されてい
る情報を高速で回答する高速回答型ネットワークインタ
フェース手段とを備えた負荷分散型情報回答装置であっ
て、共有型中速記憶手段と、該共有型中速記憶手段に逐
次蓄積された通信ネットワークを介してインターネット
からの情報提示要求を、負荷の最も少ない高速処理手段
又は低速側の処理手段が優先的に処理を行うように選択
設定手段とを備えた負荷分散型情報回答装置である。

【００１３】（３）情報リソースを蓄積する低速蓄積手
段と、該低速蓄積手段に蓄積された蓄積情報を記憶し、
高速に読み書きを可能とする高速記憶手段と、該高速記
憶手段に蓄積された情報を高速で処理する高速処理手段
と、通信ネットワークを介してインターネット上の情報
リソースを収集し、該収集データを一時的に該低速蓄積
手段にするためのバッファ型ネットワークインタフェー
ス手段と、通信ネットワークを介して情報提供要求者か
らの情報提示要求に対して、キャッシュに蓄積されてい
る情報を情報提示要求に対して高速で回答する高速回答
型ネットワークインタフェース手段とを備えた負荷分散
型情報回答装置であって、前記蓄積情報を単語単位に分
割する蓄積情報単語単位分割手段と、該蓄積情報単語単
位分割手段の結果を入力し、単語と該当する蓄積情報の
関係を記憶する単語・蓄積情報関係記憶手段と、通信ネ
ットワークを介して情報提供要求者からの情報提示要求
に対して、単語単位に分割すると同時に、同じ単語が含
まれた蓄積情報を単語・蓄積情報関係記憶手段から抽出
する蓄積情報抽出手段と、前記情報提示要求に対する回
答として、前記蓄積情報抽出手段の結果である蓄積情報
を出力する蓄積情報出力手段とを備えた負荷分散型情報
回答装置である。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態（実施
例）について、図面を参照して詳細に説明する。

【００１５】図１は本発明の一実施例の負荷分散型情報
回答装置の概略構成を示すブロック構成図である。図１
において、１００はクライアント端末、２００は通信ネ
ットワーク又はインターネット（以下、単にネットワー
クと呼ぶ）、３００は負荷分散型情報回答装置、４００
はデータベースが記憶されている外部記憶装置、５００
はサーバである。

【００１６】３０１は低速の蓄積情報を蓄積する低速蓄
積手段、３０２は高速に処理するための情報を記憶する
高速記憶手段、３０３は高速記憶手段３０２等に記憶さ
れた情報に対して必要な処理を行う高速処理手段、３０
４はバッファ型ネットワークインタフェース手段であ
り、高速処理手段３０３の負荷に応じて、低速蓄積手段
３０１に、ネットワーク２００上から蓄積した情報をバ
ッファリングする。

【００１７】３０５は高速回答型ネットワークインタフ
ェース手段であり、外部からの情報提供要求に対して、
キャッシュした情報を用いて高速に回答を行う。

【００１８】３０６は共有型中速記憶手段であり、複数
台の高速処理手段３０３をもった装置において、情報を
共有することができる記憶手段で、該記憶手段に蓄積さ
れている情報を、複数台の高速処理手段が自分の処理が
あいた時点で監視しにいき、必要な処理が可能な高速処
理手段３０３で処理を行う。

【００１９】３０７はＰＣＩバス、３０８はバスコント
ローラ、３０９はバス間コントローラ、３１０は低速側
処理手段である。

【００２０】図２は本実施例のインターネット検索サー
チエンジン（インターネットサーチエンジン）での処理
部の概略構成を示すブロック構成である。図２におい
て、３１１は蓄積情報単語単位分割手段である。前記低
速蓄積手段３０１もしくは共有型中速記憶手段３０６も
しくは高速記憶手段３０２に蓄積された外部の情報リソ
ースの中で、テキスト情報だけを抽出し、テキスト情報
が日本語の場合、当該蓄積情報を単語単位に分割する。

【００２１】３１２は単語・蓄積情報関係記憶手段であ
り、蓄積情報単語単位分割手段３１１の結果を入力と
し、単語と該当する蓄積情報の関係、例えば、ファイル
名、蓄積場所、蓄積者、管理者などの情報を蓄積する。

【００２２】３１３は蓄積情報抽出手段であり、ネット
ワーク２００上からの情報提示要求である日本語に対し
て、単語単位に分割すると同時に、同じ単語が含まれた
蓄積情報を前記単語・蓄積情報関係記憶手段３１２から
抽出する。

【００２３】３１４は蓄積情報出力手段であり、情報提
示要求に対する回答として、前記蓄積情報抽出手段３１
３の結果である蓄積情報を出力とする。

【００２４】本実施例の負荷分散型情報回答装置は、図
１及び図２に示すように、情報リソースを蓄積する低速
蓄積手段３０１と、該低速蓄積手段に蓄積された蓄積情
報を記憶し、高速に読み書きを可能とする高速記憶手段
３０２と、該高速記憶手段に蓄積された情報を高速で処
理する高速処理手段３０３と、ネットワーク２００を介
して情報リソースを収集し、該収集データを一時的に該
低速蓄積手段３０１に蓄積するためのバッファ型ネット
ワークインタフェース手段３０４と、ネットワーク２０
０を介して情報提供要求者からの情報提示要求に対し
て、キャッシュに蓄積されている情報を情報提示要求に
対して高速で回答する高速回答型ネットワークインタフ
ェース手段３０５とを備えた負荷分散型情報回答装置で
あって、前記蓄積情報を単語単位に分割する蓄積情報単
語単位分割手段３１１と、該蓄積情報単語単位分割手段
３１１の結果を入力し、単語と該当する蓄積情報の関係
を記憶する単語・蓄積情報関係記憶手段３１２と、ネッ
トワーク２００上からの情報提示要求に対して、単語単
位に分割すると同時に、同じ単語が含まれた蓄積情報を
単語・蓄積情報関係記憶手段３１２から抽出する蓄積情
報抽出手段３１３と、前記情報提示要求に対する回答と
して、前記蓄積情報抽出手段３１３の結果である蓄積情
報を出力する蓄積情報出力手段３１４とを備えている。

【００２５】本実施例の負荷分散型情報回答装置３００
では、収集するクローラ装置と検索回答装置を同一装置
内に備え、かつ、負荷に応じて、処理をバッファリング
することにより、最適な負荷分散を可能とする。

【００２６】通常、クローラ装置の場合、ｈｔｔｐプロ
トコルでの要求を種々のｗｅｂサーバーに対してネット
ワークを介して行い、各ｗｅｂサーバーからのレスポン
スを処理装置側で待ちの状態となる。

【００２７】本実施例の負荷分散型情報回答装置３００
では、定常運転の負荷バランステーブルにおいて、自動
的に負荷を分散させる。負荷バランステーブルとは、１
日の時間単位又は分単位で、負荷量を記述したテーブル
であり、負荷バランステーブルを参照し、負荷が多い時
間帯には、クローラ手段分を低速蓄積手段３０１内にバ
ッファリングすることにより、低速側のＰＣＩバス３０
７間だけで、ネットワーク２００上の情報を蓄積でき、
高速処理手段３０３や高速記憶手段３０２を主処理であ
る検挙・回答機能のために集中できる。

【００２８】具体的には、図１に示すように、収集すべ
き、データ名（ここでは、インターネットサーチエンジ
ンであるから、ＵＲＬ：ユニフォーム・リソース・ロケ
ータとする）を記述した、データ名リストに基づき、バ
ッファ型ネットワークインタフェース手段３０４がＨＴ
ＴＰプロトコルに基づき、情報を収集する。なお、デー
タ名リストはあらかじめ低速蓄積手段３０１内に入力し
て記憶させておくこととし、その対象はネットワーク
（インターネット）２００に接続されている全てのＵＲ
Ｌでもよく、また、その一部を指定して記憶させておく
形でもよい。

【００２９】例えば、低速蓄積手段３０１内にあらかじ
め記憶させておいた収集すべき、ＵＲＬの１つが以下の
場合、すなわち http://www.inagaki.ntt.co.jp/index.html の場合、これは、www.inagaki.ntt.co.jpという装置のi
ndex.htmlというファイル名を収集するということを意
味する。

【００３０】ＨＴＴＰにおける要求文は以下のようにな
る。 （例） GET http://www.inagaki.ntt.co.jp/index.html HTTP/
1.0 このように、ＨＴＴＰプロトコルを利用して、ｗｅｂサ
ーバーからファイルを収集するのであるが、実際のネッ
トワーク（インターネット）２００の世界では、レスポ
ンスは、非常に低速で、高速処理手段３０３を利用する
ほどの処理ではない。そこで、これらのＨＴＴＰレスポ
ンスを低速側処理手段３１０の制御によりバッファ型ネ
ットワークインタフェース手段３０４を介して直接低速
蓄積手段３０１に対して、転送する。パソコンの世界
で、使われているこの種の低速蓄積手段３０１への接続
は、ＰＣＩバス３０７と呼ばれているバスを使用する。

【００３１】ＰＣＩバス３０７では、マスタとスレーブ
の概念で、送る側と受け取る側が指定される。そこで、
マスタには、バッファ型ネットワークインタフェース手
段３０４が対応し、スレーブには、低速蓄積手段３０１
が対応するように、低速側処理手段３１０の制御プログ
ラムにより制御する。バッファをもつマスタであるバッ
ファ型ネットワークインタフェース手段３０４は、ＴＣ
Ｐ／ＩＰパケットを受信したのち、ＰＣＩバス３０７を
介してスレーブである低速蓄積手段３０１に受信した情
報を送信し蓄積する。そうすることにより、低速側のＰ
ＣＩバス３０７間だけで、ネットワーク２００を介して
情報リソースを蓄積することが可能となり、高速処理手
段３０３や高速記憶手段３０２の情報リソースを消費す
ることなく、情報収集処理を実行することが可能とな
る。

【００３２】このように、バッファ型ネットワークイン
タフェース手段３０４と低速蓄積手段３０１において情
報収集処理を実行することにより、他の検索・回答処理
等の妨げをすることなく、複数の処理を同時に実行する
ことが可能となる。高速処理手段３０３は、自分の処理
時間があいた時に、低速蓄積手段３０１に蓄積された蓄
積情報に対して蓄積された情報の取り出しと取り出した
情報についての検索・回答処理を行うよう制御プログラ
ムにより制御する。

【００３３】本実施例のインターネット検索エンジンで
の処理部は、図２に示すように、まず、蓄積情報単語単
位分割手段３１１では、収集情報を、単語単位に分割す
る処理である。単語単位の分割では、形態素解析という
手法を用い、分割を行う。

【００３４】形態素解析では、入力された文字列を単語
辞書に対して、検索を行い、品詞情報（品詞）、文頭可
否情報（文頭可）、前方接続情報（前接）、後方接続情
報（後接）などの情報を取得する。通常の単語辞書で
は、ＴＲＥＩ辞書構造という特別な辞書構造を行うこと
により高速な検索を行えるようになっている。

【００３５】図３にＴＲＥＩ辞書構造の例を示す。辞書
項目として、“ああ”、“あいさつ”、“あい”、など
がある場合、それぞれの第一文字（ここでは、日本語で
あるので、Ｃ言語の文字であるアルファベットと異な
り、日本語文字２ｂｙｔｅを指し示す）が同じもの、第
二文字目が同じものなど、それぞれ順次に、木構造的に
構成される。そして、最後の文字まで一致した場合に
は、その単語辞書項目に対する品詞情報（品詞）、文頭
可否情報（文頭可）、前方接続情報（前接）、後方接続
情報（後接）などの情報が記述される。

【００３６】文頭可否情報とは、文頭にあってよいかど
うかを示すフラグである。文頭可であれば、文頭に存在
してもよいが、文頭否であれば、文頭にあることが許可
されない単語ということになる。

【００３７】前方接続情報とは、前の単語の品詞または
属性が適正な場合だけ接続が許可され、前接で接続が許
可されない単語の場合、候補として削除される。同様に
後方接続情報も、後の単語の品詞または属性が適正な場
合だけ接続が許可され、後接で接続が許可されない単語
の場合、候補として削除される。

【００３８】このような、品詞接続により、候補を選択
する。最尤候補は、コスト最小法とよぶ方法により選択
する。最小コスト法とは、最もコストが最小となる形態
素候補を最尤侯補とする処理方式である。形態素解析に
おいて利用されるコストは、以下の２種類のコストがあ
る。 ・披続コスト ・単語コスト 接続コストは、ある単語と単語を接続する場合に必要な
コストである。単語と単語であるため、単語＋該活用に
対する接続コストは０となる。

【００３９】単語コストとは、その単語に関するコスト
であり、例えば、使用頻度が高い単語は、コストが低く
なる。また、活用は単語ではないので、コストは０とな
る。

【００４０】図４(ａ)、(ｂ)に解析の例を示す。入力
が、“あいすることは，”という文があった場合、
“あ”という単語と“い”という単語、“する”という
単語、“こと”という単語、“は”と言う単語で構成さ
れるという解析を最初の候補は行っている。一方、２番
目の候補は、“あい（する）”，“こと”、“は”の３
単語から構成されている。それぞれの候補のコストを計
算すると最初の侯補が、９７点、２番目の候補が、３７
点ということになり、２番目の候補が、最小コストの候
補（最尤候補）ということになる。

【００４１】同様にして、入力された、蓄積情報をすべ
て、単語単位に分割する。

【００４２】単語・蓄積情報関係記憶手段３１２では、
前記単語単位に分割された情報と、そのもととなった蓄
積情報の関係を蓄積する部分である。

【００４３】例えば、先の例では、以下のような単語と
単語に対応する蓄積情報識別子のペアからなる単語・蓄
積情報関係テーブルを記憶しているとする。

【００４４】但し、蓄積情報抽出手段３１３では、非常
に多くの単語を検索する必要があるため、各単語は、先
の形態素解析処理で辞書構造として定義されたＴＲＥＩ
構造になる。形態素解析においては、対応する単語がマ
ッチした場合、単語の品詞等の文法情報が取得できた
が、蓄積情報抽出手段３１３の例では、対応する蓄積情
報識別子が取得できる。図５にＴＲＥＩ構造の例を示
す。

【００４５】 （例）単語・蓄積情報聞係テーブル 単語 対応する蓄積情報識別子 “あい（する）”−＞“あいすることは、、、、、”という文書に含まれている 単語である。 “する” −＞“あいすることは、、、、、”という文書に含まれている 単語である。 “こと” −＞“あいすることは、、、、、”という文書に含まれている 単語である。 “あいすることは、、、、、”という文書の蓄積情報識別子として、 URL:http://www.inagaki.ntt.co.jp/aisuru.htmlとすると。

【００４６】 （例）単語・蓄積情報関係テーブル 単語 対応する蓄積情報識別子 “あい（する）” −＞URL:http://www.inagaki.ntt.co.jp/aisuru.html “する” −＞URL:http://www.inagaki.ntt.co.jp/aisuru.html “こと” −＞URL:http://www.inagaki.ntt.co.jp/aisuru.html となる。

【００４７】対応する蓄積情報は、例えば、ファイル
名、であるとか、ＨＴＭＬファイルであれば、ＵＲＬで
あったりする。

【００４８】受付情報単語単位分割手段３１５では、使
用者が、蓄積している文書に対して、検索したいキーワ
ードを入力する。

【００４９】（例）“あい”に関係する情報を検索した
いと思った場合、以下の入力をする。 “あい” 受付情報単語単位分割手段３１５では、入力された、
“あい”という単語に対して、蓄積情報単語単位分割手
段３１１と同様な形態素解析を行い単語単位に分割す
る。

【００５０】すると、蓄積情報単語単位分割手段３１１
の例と同様な図６(ａ)、(ｂ)に示すような解析木ができ
る。ここでの最尤侯補は、“あい”である。

【００５１】蓄積情報検索手段３１３では、受付情報単
語単位分割手段３１５の形態素解析結果に基づき、単語
・蓄積情報関係記憶手段３１２に蓄積してある単語・蓄
積情報関係テーブル（ＴＲＥＩ構造）のデータを検査
し、適合する蓄積情報識別子を取得する。図５の例で
は、“あ”“い”のＴＲＥＩ構造に合致し、適合するＵ
ＲＬ Http://www.inagaki.ntt.co.jp/aisuru.htmlを取
得することができる。これは、“あい”という検索入力
に適合した蓄積情報識別子がHttp://www.inagaki.ntt.c
o.jp/aisuru.htmlであることを意味する。単語・蓄積情
報関係記憶手段３１２では、蓄積する情報が更新された
かどうかを示す更新日時のタイムスタンプをもつ。単語
・蓄積情報関係テーブルが更新されている場合、更新日
時のタイムスタンプを記録する。と同時に、高速回答型
ネットワークインタフェース手段３０５に対して、前記
単語・蓄積情報関係テーブルが更新されたことを通知す
る。

【００５２】蓄積情報出力手段３１４では、前記蓄積情
報検索手段３１３の検索結果を適切な表示形式に編集し
て出力する。

【００５３】高速回答型ネットワークインタフェース手
段３０５では、外部からの情報提供要求に対してキャッ
シュした情報を用いて高速に回答を行う。キャッシュの
情報は、単語・蓄積情報関係記憶手段３１２の単語・蓄
積情報関係テーブル（ＴＲＥＩ構造）の構造をとる。た
だし、高速回答型ネットワークインタフェース手段３０
５では、すべての単語・蓄積情報関係テーブル（ＴＲＥ
Ｉ構造）をもつわけではなく、外部からの情報提供要求
があったものについて、まず、高速記憶手段３０２で記
憶している単語・蓄積情報関係テーブル（ＴＲＥＩ構
造）を参照して、情報要求に対する回答を行い、該回答
情報を高速回答型ネットワークインタフェース手段３０
５でも、単語・蓄積情報関係テーブル（ＴＲＥＩ構造）
として蓄積する。

【００５４】つまり、インターネットサーチエンジンな
どの例では、ユーザがある検索したい単語を入力する。
まず、キャッシュに同様な単語をもつ単語・蓄積情報関
係テーブル（ＴＲＥＩ構造）があるかどうかを調べる。
もし、あれば、キャッシュに蓄積されている単語・蓄積
情報関係テーブル（ＴＲＥＩ構造）を用いて、適切な回
答を行う。対応する、単語・蓄積情報関係テーブル（Ｔ
ＲＥＩ構造）がなければ、高速記憶手段３０２で記憶し
ている単語・蓄積情報関係テーブル（ＴＲＥＩ構造）を
参照して、情報要求に対する回答を行い、該回答情報を
高速回答型ネットワークインタフェース手段３０５で
も、単語・蓄積情報関係テーブル（ＴＲＥＩ構造）とし
て蓄積する。

【００５５】単語・蓄積情報関係記憶手段３１２からの
更新通知がきた場合、対応する単語・蓄積情報関係をキ
ャッシュから削除する。

【００５６】前記共有型中速記憶手段３０６は、記憶手
段同志で、自立的に、同じ記憶データを蓄積するように
する装置である。これは、お互いを接続するネットワー
クにより、通信しあいながら、お互い同じ記憶手段をも
つ。共有型中速記憶手段同志で、同じ記憶データを蓄積
するため、高速記憶手段３０２にデータを記録したり、
高速処理手段３０３に対して、処理を要求する必要がな
い。つまり、負荷をかけることはない。共有型中速記憶
手段３０６は、バッファ型ネットワークインタフェース
手段３０４が蓄積した情報を、高速処理手段３０３が処
理できるような形式に変換して、記憶する手段である。

【００５７】バッファ型ネットワークインタフェース手
段３０４が、一連のＴＣＰ／ＩＰパケットすべてを入手
したかどうかを示すＥＯＦ（Ｅnd of Ｆile）フラグを
もち、ＥＯＦフラグが立つ（すべてのＴＣＰ／ＩＰパケ
ットをネットワークから取得し、１つのファイルとして
蓄積する）まで、必要な処理を高速処理手段３０３は行
わない。ＥＯＦフラグが立ったら、高速処理手段３０３
の負荷が少なければ、コンテキスト切り替えを行い、必
要な処理を行う。高速処理手段３０３では、処理の負荷
状態に応じて、ＥＯＦフラグを検査にいく間隔を自動的
に調整する。負荷が高ければ、ＥＯＦフラグに検査にい
く間隔を伸ばし、負荷が低ければ、ＥＯＦフラグを頻繁
に見に行く。

【００５８】以下に本実施例のインターネット検索エン
ジンについて図７及び図８を用いて説明する。

【００５９】通常は、インターネット検索エンジンなど
で、形態素解析等の自然言語処理を用いてｗｅｂの情報
を検索するエンジンでは、図８に示すような処理の流れ
となる。まず、蓄積情報単語単位分割手段３１１では、
収集情報を、単語単位に分割する処理である。

【００６０】単語・蓄積情報関係記憶手段３１２では、
前記単語単位に分割された情報と、そのもととなった蓄
積情報の関係を蓄積する部分である。

【００６１】例えば、先の例では、以下のような単語と
単語に対応する蓄積情報識別子のペアからなる単語・蓄
積情報関係テーブルを記憶しているとする。

【００６２】受付情報単語単位分割手段３１５では、入
力された、“あい”という単語に対して、蓄積情報単語
単位分割手段３１１と同様な形態素解析を行い単語単位
に分割する。

【００６３】蓄積情報検索手段３１６では、受付情報単
語単位分割手段３１５の形態素解析結果に基づき、単語
・蓄積情報関係記憶手段３１２に蓄積してある単語・蓄
積情報聞係テーブル（ＴＲＥＩ構造）のデータを検査
し、適合する蓄積情報識別子を取得する。

【００６４】蓄積情報出力手段３１４では、前記蓄積情
報検索手段３１６の検索結果を適切な表示形式に編集
し、出力する。

【００６５】しかし、この場合、受付情報単語単位分割
手段３１５と、蓄積情報検索手段３１６では、受付情報
単語単位分割手段３１５の形態素解析結果に基づき、単
語・蓄積情報関係記憶手段３１２に蓄積してある単語・
蓄積情報関係テーブル（ＴＲＥＩ構造）のデータを検査
し、適合する蓄積情報識別子を取得するため、２度同じ
単語・蓄積情報関係テーブル（ＴＲＥＩ構造）を参照す
ることになる。

【００６６】そこで、本実施例では、図２のブロック構
成図に示すように、受付情報単語単位分割手段３１５と
蓄積情報検索手段３１６を結合した蓄積情報抽出手段３
１３（図２）が、前記受付情報単語単位分割手段３１５
と蓄積情報検索手段３１６と同様な処理を行う。つま
り、受付情報を単語単位に分割すると同時に、単語・蓄
積情報関係記憶手段３１２に蓄積している情報も同時に
検索する形態素・蓄積情報関係テーブル（ＴＲＥＩ構
造）をもつ。図７にその形態素・蓄積情報関係テーブル
（ＴＲＥＩ構造）の例を示す。通常のＴＲＥＩ構造であ
れば、図３のような構造となっている、一方、単語・蓄
積情報関係記憶テーブル（ＴＲＥＩ構造）は、図５のよ
うになっている。

【００６７】本実施例の変形例における形態素・蓄積情
報関係テーブル（ＴＲＥＩ構造）では、形態素解析に必
要な文法情報をＴＲＥＩ構造に蓄積すると同時に、単語
・蓄積情報関係テーブルを蓄積する。蓄積情報抽出手段
３１３（図２）により、より短時間で、高速に情報を回
答することができる。

【００６８】各単語の終端に、形態素解析に必要な文法
情報と、該単語が受付情報として入力された場合の蓄積
関係情報を示すＵＲＬを記述している。蓄積情報抽出手
段３１３では、まず、形態素解析で必要な文法情報を用
い、コスト最小法により、最尤形態素候補を抽出した
後、最尤形態素候補にリンクしている蓄積関係情報を参
照することにより、受付けた情報に対する回答を即時行
う。蓄積関係情報として、”ＨＴＴＰ：／／”だけが記
述している情報は、形態素解析における品詞情報はある
が、蓄積関係情報であるＵＲＬの情報が付与されていな
い例である。

【００６９】以上、本発明を実施例に基づき具体的に説
明したが、本発明は前記実施例に限定されるものではな
く、その要旨を逸脱しない範囲において種々変更し得る
ことはいうまでもない。

【００７０】

【発明の効果】以上説明したように、本発明によれば、
所望の情報提供要求があるたびごとに、時分割で決まっ
た時間単位ごとにコンテキストを切り替える時分割処理
ではできなかった高速情報提供要求を、情報蓄積を行っ
ているプロセスと相互に協力しあいながら、情報提供要
求が輻輳している場合、情報蓄積の処理をバッファリン
グし、情報提供要求を即時に処理できるように、優先処
理するとともに、情報提供要求をキャッシングすること
により、高速処理手段ではなく、高速回答型ネットワー
クインタフェース手段で、情報回答を行うので、情報提
供要求を高速化することができる。

【図面の簡単な説明】

【図１】本発明の一実施例の負荷分散型情報回答装置の
概略構成を示すブロック構成図である。

【図２】本実施例のインターネット検索エンジンでの処
理部の概略構成を示すブロック構成である。

【図３】本実施例のＴＲＥＩ辞書構造の例を示す図であ
る。

【図４】本実施例の入力文の形態素解析の例を示す図で
ある。

【図５】本実施例の別のＴＲＥＩ辞書構造の例を示す図
である。

【図６】本実施例の入力文の形態素解析の例を示す図で
ある。

【図７】本実施例の別のＴＲＥＩ辞書構造の例を示す図
である。

【図８】本実施例に係る通常のインターネット検索エン
ジンでの処理部の概略構成を示すブロック構成である。

【図９】従来の情報回答検索装置の概略構成を示すブロ
ック構成図である。

【符号の説明】

１００…クライアント端末、２００…通信ネットワーク
又はインターネット、３００…負荷分散型情報回答装
置、４００…外部記憶装置、５００…サーバ、３０１…
低速蓄積手段、３０２…高速記憶手段、３０３…高速処
理手段、３０４…バッファ型ネットワークインタフェー
ス手段、３０５…高速回答型ネットワークインタフェー
ス手段、３０６…共有型中速記憶手段、３０７…ＰＣＩ
バス、３０８…バスコントローラ、３０９…バス間コン
トローラ、３１０…低速側処理手段、３１１…蓄積情報
単語単位分割手段、３１２…単語・蓄積情報関係記憶手
段、３１３…蓄積情報抽出手段、３１４…蓄積情報出力
手段、３１５…受付情報単語単位分割手段、３１６…蓄
積情報検索手段。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 情報リソースを蓄積する低速蓄積手段
   と、該低速蓄積手段に蓄積された蓄積情報を記憶し、高
   速に読み書きを可能とする高速記憶手段と、該高速記憶
   手段に蓄積された情報を高速で処理する高速処理手段
   と、通信ネットワークを介してインターネット上の情報
   リソースを収集し、該収集データを一時的に該低速蓄積
   手段にするためのバッファ型ネットワークインタフェー
   ス手段と、通信ネットワークを介して情報提供要求者か
   らの情報提示要求に対して、キャッシュに蓄積されてい
   る情報を情報提示要求に対して高速で回答する高速回答
   型ネットワークインタフェース手段とを備えたことを特
   徴とする負荷分散型情報回答装置。
2. 【請求項２】 情報リソースを蓄積する低速蓄積手段
   と、該低速蓄積手段に蓄積された蓄積情報を記憶し、高
   速に読み書きを可能とする高速記憶手段と、該高速記憶
   手段に蓄積された情報を高速で処理する高速処理手段
   と、通信ネットワークを介してインターネット上の情報
   リソースを収集し、該収集データを一時的に該低速蓄積
   手段にするためのバッファ型ネットワークインタフェー
   ス手段と、通信ネットワークを介して情報提供要求者か
   らの情報提示要求に対して、キャッシュに蓄積されてい
   る情報を情報提示要求に対して高速で回答する高速回答
   型ネットワークインタフェース手段とを備えた負荷分散
   型情報回答装置であって、共有型中速記憶手段と、該共
   有型中速記憶手段に逐次蓄積された通信ネットワークを
   介してインターネットからの情報提示要求を、負荷の最
   も少ない高速処理手段又は低速側の処理手段が優先的に
   処理を行うように選択設定手段とを備えたことを特徴と
   する負荷分散型情報回答装置。
3. 【請求項３】 情報リソースを蓄積する低速蓄積手段
   と、該低速蓄積手段に蓄積された蓄積情報を記憶し、高
   速に読み書きを可能とする高速記憶手段と、該高速記憶
   手段に蓄積された情報を高速で処理する高速処理手段
   と、通信ネットワークを介してインターネット上の情報
   リソースを収集し、該収集データを一時的に該低速蓄積
   手段にするためのバッファ型ネットワークインタフェー
   ス手段と、通信ネットワークを介して情報提供要求者か
   らの情報提示要求に対して、キャッシュに蓄積されてい
   る情報を情報提示要求に対して高速で回答する高速回答
   型ネットワークインタフェース手段とを備えた負荷分散
   型情報回答装置であって、前記蓄積情報を単語単位に分
   割する蓄積情報単語単位分割手段と、該蓄積情報単語単
   位分割手段の結果を入力し、単語と該当する蓄積情報の
   関係を記憶する単語・蓄積情報関係記憶手段と、通信ネ
   ットワークを介して情報提供要求者上からの情報提示要
   求に対して、単語単位に分割すると同時に、同じ単語が
   含まれた蓄積情報を単語・蓄積情報関係記憶手段から抽
   出する蓄積情報抽出手段と、前記情報提示要求に対する
   回答として、前記蓄積情報抽出手段の結果である蓄積情
   報を出力する蓄積情報出力手段とを備えたことを特徴と
   する負荷分散型情報回答装置。