JPH10154160A - 並列データ検索処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 並列データベースに対する効果的な検索処理
と迅速な２次処理とを実現する。 【解決手段】 検索端末１１は、検索または２次処理を
要求する。検索コーディネータ１３は、分割情報１６ま
たは集合セット情報１５を参照して、クライアント１２
からの検索要求または２次処理要求を分析して使用する
サーバ１９を得、そのサーバ１９のみに検索要求や２次
処理要求を出す。サーバ１９は、分割データベース２１
に対する処理を行い、検索結果に基づいて集合セット２
２を作成して保持する。検索コーディネータ１３は、サ
ーバ１９から受け取った検索結果(集合セット２２)や処
理結果を取りまとめて集合セット情報１５あるいは表示
情報１７を作成して保存する。こうして、該当するサー
バ１９のみによって処理を行うことによって、並列デー
タベースに対する効果的な検索処理と迅速な２次処理と
を実現する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、大規模な文書デ
ータベースを並列検索処理を行う際に、検索処理や検索
結果の表示処理を高速に行うことができる並列検索処理
装置に関する。

【０００２】

【従来の技術】従来、大規模な文書データベースを検索
する方法として、次のような方法がある。すなわち、同
一の文書データベースを複数の計算機に登録し、各計算
機に異なる検索範囲を割り当てて検索させ、各計算機の
検索結果を結合して最終的な検索結果を得るという並列
検索方法がある。

【０００３】また、図９および図１０に示すような並列
データベース管理システムにインデックス手法を用いた
データベースアクセス処理方法(特開平７−１６０５５
７号公報)がある。この並列検索方法では、問い合わせ
解析処理プロセッサ２と複数の表アクセス処理プロセッ
サ４a,４b,４cとそれらに接続するネットワーク５を備
えた並列データベース管理システムを構築し、並列デー
タベースとしての部分表９a,９b,９c全体における全行
のキー値と行位置とを対応させたグローバルインデック
ス７と、各部分表９a,９b,９cにおける行の位置である
ローカルインデックス８a,８b,８cとを設ける。

【０００４】そして、端末１からの問い合わせに基づい
て、問い合わせ解析処理プロセッサ２によって度数分布
表６を参照して検索行数を計算する(ａ→ｂ→ｃ)。そし
て、検索行数が一定値以下であれば、図９に示すよう
に、グローバルインデックスアクセス処理プロセッサ３
によって、グローバルインデックス７を参照して検索条
件にマッチする行が存在する部分表９bの識別子と物理
位置とを得る(ｄ→ｅ)。そして、部分表９bに対応する
表アクセス処理プロセッサ４bのみに検索要求を出し、
１つの表アクセス処理プロセッサ４bのみが単独に検索
処理を行う(ｆ→ｇ→ｈ→ｉ)。

【０００５】一方、上記検索行数が一定値より大きけれ
ば、図１０に示すように、総ての部分表９a,９b,９cに
対応する総ての表アクセス処理プロセッサ４a,４b,４c
に問い合わせを分配する(ｄ)。そして、夫々の表アクセ
ス処理プロセッサ４a,４b,４cは他のプロセッサとは無
関係に検索処理をローカルに行う(ｅ→ｆ→ｇ→ｈ)よう
にしている。こうして、スループットとターンアラウン
ドタイムのバランスのよい検索を行うのである。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の並列検索方法には以下のような問題がある。同一の
文書データベースを複数の計算機に登録する並列検索方
法の場合には、常に増加する大規模な文書データベース
を並列処理可能なように、各計算機毎に文書データベー
スの全体を格納する２次記憶装置が必要となり、余分な
資源が必要になるという問題がある。

【０００７】また、並列データベース管理システムにイ
ンデックス手法を用いた並列検索方法の場合には、図９
に示すように、検索行数が一定値以下の場合には１つの
表アクセス処理プロセッサ４bのみで単独に検索処理を
行うので、並列データベースに対して効果的に検索を行
っていると言える。ところが、図１０に示すように、上
記検索行数が一定値より大きい場合には総ての表アクセ
ス処理プロセッサ４a,４b,４cで検索処理をローカルに
行うので、並列データベースに対する検索を効果的に行
っているとは言えない。

【０００８】さらに、データベース全体のインデックス
(グローバルインデックス７)と分割された並列データベ
ース毎のインデックス(ローカルインデックス８a,８b,
８c)とを必要とする。これらのインデックスは、データ
の増加に伴って再作成する必要がある。そして、このイ
ンデックスの再作成にはかなりの時間を必要とし、並列
データベース管理システムの運用時におけるメンテナン
ス性に劣るという問題がある。また、上記インデックス
の格納領域として実データの２〜３倍の領域が必要なこ
とはよく知られており、グローバルインデックス７を格
納するための資源が新たに必要となる。

【０００９】さらに、上記各並列検索方法全体の問題と
して、次のような問題がある。すなわち、並列検索処理
によって得られた検索結果を取りまとめて検索端末に表
示する場合に、検索結果が多数存在する場合には、本来
の検索処理の要する時間よりも、データの転送等の関連
処理に要する時間に多くを費やすことになり、せっかく
高速な検索処理を行ったにも拘わらず結果表示等の２次
処理に無駄な時間を費やしてしまうという問題がある。

【００１０】そこで、この発明の目的は、並列データベ
ースに対する効果的な検索処理を行うことができ、検索
結果の表示等の２次処理に無駄な処理時間を費やすこと
がなく、増加するデータに対するメンテナンス性に優れ
た並列データ検索処理装置を提供することにある。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明の並列データ検索処理装置は、
１つの文書データベースが１次キーワードによって分割
されて成る複数の分割データベースの夫々を格納する複
数の記憶部と、上記夫々の記憶部に対応付けられると共
に,ネットワークに接続されて,上記対応付けられた記憶
部に格納されている分割データベースを検索する検索処
理装置と、上記ネットワークに接続されて,検索端末か
ら入力されたリクエストデータを上記ネットワークに送
出する一方,上記ネットワークを介して返送されてくる
リクエスト結果を上記検索端末に送出する検索端末制御
装置と、上記１次キーワードで成る分割情報と上記各検
索処理装置による検索結果を取りまとめた検索結果情報
とが格納された情報格納部と、上記ネットワークに接続
されて,このネットワークを介して上記検索端末制御装
置から送出されてくるリクエストデータを受けて,この
リクエストデータが検索要求である場合には上記分割情
報を参照する一方,上記検索要求に続く２次処理要求で
ある場合には上記検索結果情報を参照して,上記リクエ
ストデータを送出すべき検索処理装置を求め,この求め
た検索処理装置と上記リクエストデータおよびリクエス
ト結果の送受を行って,受け取ったリクエスト結果を上
記ネットワークに送出する検索コーディネータを備え
て、上記検索コーディネータからのリクエストデータを
受けた検索処理装置によって検索処理あるいは２次処理
を互いに平行して行うことを特徴としている。

【００１２】上記構成によれば、検索コーディネータ
は、情報格納部に格納された分割情報あるいは検索結果
情報を参照して求めた検索処理装置のみと上記リクエス
トデータおよびリクエスト結果の送受を行う。したがっ
て、複数の検索処理装置のうち上記求められた特定の検
索処理装置のみによって上記検索処理や２次処理が互い
に平行して行われ、並列データベースに対する処理が効
果的に行われる。

【００１３】また、請求項２に係る発明は、請求項１に
かかる発明の並列データ検索処理装置において、上記リ
クエストデータが検索要求のリクエストデータである場
合には、上記検索処理装置は,対応付けられた記憶部の
分割データベースに関する検索結果を当該記憶部に格納
すると共に,上記格納された検索結果を一括して上記リ
クエスト結果として上記検索コーディネータに返送し、
上記検索コーディネータは,上記リクエストデータの送
出先の検索処理装置から返送されてくる検索結果を取り
まとめて上記検索結果情報および表示情報を作成して上
記情報格納部に格納すると共に,上記表示情報を上記検
索端末制御装置に返送するようになっていることを特徴
としている。

【００１４】上記構成によれば、リクエストデータが検
索要求のリクエストデータである場合には、上記検索コ
ーディネータによって、上記リクエストデータの送出先
の検索処理装置のみから一括して返送されてくる検索結
果を取りまとめて作成された上記検索結果情報が上記情
報格納部に格納される。こうして、上記リクエストデー
タが２次処理要求である場合に参照される検索結果情報
が、少ないデータ転送回数で容易に作成される。

【００１５】また、請求項３に係る発明は、請求項１に
係る発明の並列データ検索処理装置において、上記リク
エストデータが２次処理要求のリクエストデータである
場合には、上記検索コーディネータは、上記リクエスト
データの送出先の検索処理装置から返送されてくるリク
エスト結果に基づいて表示情報を作成して上記情報格納
部に格納すると共に、上記検索端末制御装置に返送する
ようになっていることを特徴としている。

【００１６】上記構成によれば、リクエストデータが２
次処理要求のリクエストデータである場合には、上記検
索コーディネータによって、リスト表示あるいはソート
処理の対象となる上記表示情報が、上記リクエストデー
タ送出先の検索処理装置のみからの少ないデータ量で迅
速に作成される。こうして、２次処理要求に対する処理
が短時間に行われる。

【００１７】また、請求項４に係る発明は、請求項３に
記載の並列データ検索処理装置において、上記リクエス
トデータがソート要求の２次処理要求である場合には、
上記検索コーディネータは、上記作成した表示情報にソ
ート処理を施した後に上記格納および返送を行うように
なっていることを特徴としている。

【００１８】上記構成によれば、上記検索コーディネー
タによって、上記リクエストデータ送出先の検索処理装
置のみからの少ないデータ量で迅速に作成された上記表
示情報に対してソート処理が行われ、このソート処理結
果が検索端末制御装置に返送される。こうして、ソート
要求に対する処理が短時間に行われる。

【００１９】また、請求項５に係る発明は、請求項１に
係る発明の並列データ検索処理装置において、上記検索
コーディネータは、上記入力されたリクエストデータを
分析して、当該リクエストデータは検索要求であるか上
記２次処理要求であるかを判別し、検索要求である場合
には上記分割情報を参照する一方、２次処理要求である
場合には上記検索結果情報を参照して、当該リクエスト
データを送出すべき検索処理装置を求める分析処理部を
備えたことを特徴としている。

【００２０】また、請求項６に係る発明のプログラム記
憶媒体は、１つの文書データベースが１次キーワードに
よって分割されて成る複数の分割データベースの夫々を
記憶部に格納し、検索端末から検索端末制御装置に入力
されたリクエストデータをネットワークを介して検索コ
ーディネータに送出し、上記リクエストデータが検索要
求である場合には,上記検索コーディネータによって,情
報格納部に格納されている上記１次キーワードで成る分
割情報を参照して求めた検索処理装置に上記ネットワー
クを介して上記リクエストデータを送出し,このリクエ
ストデータを受け取った検索処理装置によって,対応す
る記憶部の分割データベースを検索して検索結果をリク
エスト結果として上記ネットワークおよび検索コーディ
ネータを介して上記検索端末制御装置に返送し,上記検
索端末制御装置によって受け取ったリクエスト結果を上
記検索端末に送出し、また、上記リクエストデータが上
記検索要求に続く２次処理要求である場合には,上記検
索コーディネータによって,上記検索処理装置による検
索結果を取りまとめて上記情報格納部に格納されている
検索結果情報を参照して求めた検索処理装置に上記ネッ
トワークを介して上記リクエストデータを送出する一
方,送出先の検索処理装置から返送されてくるリクエス
ト結果を上記ネットワークおよび上記検索コーディネー
タを介して上記検索端末制御装置に返送し,上記検索端
末制御装置によって受け取ったリクエスト結果を上記検
索端末に送出することによって、上記検索コーディネー
タからのリクエストデータを受けた検索処理装置によっ
て,検索処理あるいは２次処理を互いに平行して行うこ
とができるプログラムを記憶したことを特徴としてい
る。

【００２１】上記構成によれば、検索コーディネータ
は、情報格納部に格納された分割情報あるいは検索結果
情報を参照して求めた検索処理装置のみと上記リクエス
トデータおよびリクエスト結果の送受を行う。したがっ
て、複数の検索処理装置のうち上記求められた特定の検
索処理装置のみによって上記検索処理や２次処理が互い
に平行して行われ、並列データベースに対する処理が効
果的に行われる。

【００２２】

【発明の実施の形態】以下、この発明を図示の実施の形
態により詳細に説明する。図１は本実施の形態の並列デ
ータ検索処理装置におけるブロック図である。図１にお
いて、１１は、データベースに対する検索や２次処理を
要求する検索端末である。この検索端末１１からの検索
要求や２次処理要求は、検索端末制御装置(以下、クラ
イアントと言う)１２によって検索コーディネータ１３
に送出される。また、クライアント１２は、検索コーデ
ィネータ１３を介して受け取った検索処理装置(以下、
サーバと言う)１９による検索結果や処理結果を検索端
末１１に表示する。

【００２３】上記検索コーディネータ１３は、情報格納
部１４に格納された分割情報１６または上記検索結果情
報としての集合セット情報１５を参照してクライアント
１２からの検索要求あるいは２次処理要求を分析し、サ
ーバ１９a,１９b,１９cのうち検索処理あるいは２次処
理の対象となる文書データが存在する記憶部２０に対応
付けられたサーバ１９のみに、検索要求あるいは２次処
理要求を出す。また、検索コーディネータ１３は、サー
バ１９から受け取った検索結果を取りまとめ、情報格納
部１４に集合セット情報１５として保存する。さらに、
集合セット情報１５に基づいて表示用データとしての検
索結果のリストを作成し、情報格納部１４に表示情報１
７として格納する。

【００２４】上記各サーバ１９a,１９b,１９cは、１つ
の文書データベースを複数(本実施の形態においては
「３」)に分割して異なる記憶部２０a,２０b,２０cに記憶
されている分割データベース２１a,２１b,２１cに対す
る検索処理あるいは２次処理を行う。そして、得られた
検索結果を個々の記憶部２０a,２０b,２０cにおける集
合セット２２a,２２b,２２cに保持する。また、検索結
果(集合セット２２a,２２b,２２cの内容)あるいは２次
処理結果を一括して検索コーディネータ１３に返す。

【００２５】上記クライアント１２や各サーバ１９a,１
９b,１９cや検索コーディネータ１３を構成するプロセ
ッサは、ネットワーク１８によって接続されている。

【００２６】ここで、本実施の形態においては、上述し
たように、１つの文書データベースを複数の分割データ
ベース２１a,２１b,２１cに分割するのであるが、この
分割は検索時に使用されるキーワードの１つによって行
う。具体的には、例えば文書データベースには、書物の
「番号」,「出版年度」,「分類記号」,「タイトル」,「ページ数」
および「要約」の組でなる文書データの集合が登録され
ている場合に、この文書データの集合をキーワード「出
版年度」で分割して分割データベース２１a,２１b,２１
cを作成するのである。その場合の分割情報６は「出版年
度」であり、検索コーディネータ１３は情報格納部１４
に格納された分割情報「出版年度」を参照して、検索の
対象となる文書データが存在する分割データベース２１
に対応付けられたサーバ１９を得るのである。

【００２７】上記構成の並列データ検索処理装置は、次
のように動作する。図２は、上記検索端末１１,クライ
アント１２,検索コーディネータ１３およびサーバ１９
a,１９b,１９cによって実行される並列データ処理の際
におけるデータフローを示す。以下、図２に従って、上
記並列データ処理について説明する。

【００２８】検索者によって上記検索端末１１に入力さ
れたリクエストデータ３１は、クライアント１２にリク
エストデータ３２として送出される。そうすると、クラ
イアント１２は、受け取ったリクエストデータ３２を検
索コーディネータ１３に送出する。

【００２９】上記検索コーディネータ１３は、クライア
ント１２からのリクエストデータ３２を後に詳述するよ
うにして分析して処理に必要なサーバ１９a,１９b,１９
cを得、そのサーバ１９a,１９b,１９cのみにリクエスト
データ３２a,３２b,３２cを送出する。リクエストデー
タ３２a,３２b,３２cを受け取った各サーバ１９a,１９
b,１９cは、リクエストデータ３２a,３２b,３２cに応じ
て分割データベース２１a,２１b,２１cに対する検索処
理や２次処理等の処理を行い、検索の場合には検索結果
を集合セット２２a,２２b,２２cに保持する。さらに、
集合セット２２a,２２b,２２cに保持された検索結果等
の処理結果を、一括してリクエスト結果３３a,３３b,３
３cとして検索コーディネータ１３に返す。ここで、上
記集合セット２２(検索結果)とは「インデックス」および
「検索件数」であり、上述したような文書データベースの
具体例の場合には「タイトル」と「検索件数」でなる組であ
る。

【００３０】上記リクエスト結果３３a,３３b,３３cを
受け取った検索コーディネータ１３は、受け取ったリク
エスト結果を取りまとめ、リクエスト結果３４をクライ
アント１２に返す。クライアント１２は、受け取ったリ
クエスト結果３４を検索端末１１に返す。そうすると、
検索端末１１は、受け取ったリクエスト結果３４に基づ
いて結果３５を検索者に表示する。

【００３１】図３は、図２における上記検索コーディネ
ータ１３内における更に詳細なデータフローを示す。以
下、図３に従って、上記検索コーディネータ１３の処理
について詳細に説明する。

【００３２】上記クライアント１２とのインターフェー
スであるクライアントインターフェース４１は、上記ク
ライアント１２からのリクエストデータ３２を受け取る
と、非同期処理部４２に渡す。非同期処理部４２は、受
け取ったリクエストデータ３２を処理情報を蓄えるキュ
ー４３に送出する。そうすると、分析処理部４４は、キ
ュー４３からリクエストデータ３２を読み出し、プログ
ラムに従って分析して処理対象とする文書データが存在
する分割データベース２１に対応付けられたサーバ１９
を得る。そして、サーバ１９とのインターフェースであ
るサーバインターフェース４５に、リクエストデータ３
２を送出サーバ１９の情報を付加して送出する。サーバ
インターフェース４５は、分析処理部４４から受け取っ
たリクエストデータ３２を、分析処理部４４によって得
られたサーバ１９に送出する。

【００３３】一方、上記サーバインターフェース４５
は、サーバ１９からリクエスト結果３３を受け取ると、
非同期処理部４２に送出する。非同期処理部４２は、受
け取ったリクエスト結果３３を、キュー４３に送出す
る。そうすると、分析処理部４４は、キュー４３からリ
クエスト結果３３を読み出し、他のリクエスト結果と取
りまとめてリクエスト結果３４を作成する。そして、こ
うして得られたリクエスト結果３４をクライアントイン
ターフェース４１に送出する。クライアントインターフ
ェース４１は、受け取ったリクエスト結果３４を要求元
のクライアント１２に送出する。

【００３４】図４は、上記検索コーディネータ１３およ
びサーバ１９によって行われるリクエストデータに対す
る処理の概略フローチャートである。上記クライアント
１２から検索コーディネータ１３に対してリクエストデ
ータが出力されると、以下のごとく検索コーディネータ
１３が動作する。

【００３５】ステップＳ1で、上記検索コーディネータ
１３によって、クライアント１２からのリクエストデー
タが受け取られる。ステップＳ2で、上記受け取ったリ
クエストデータは検索要求であるか否かが判別される。
その結果、検索要求であればステップＳ3に進んで検索
処理に移行し、そうでなければステップＳ5に進んで２
次処理に移行する。

【００３６】ステップＳ3で、上記分割情報１６が参照
されてリクエストデータが分析されて、検索要求を送出
すべきサーバ１９が得られる。ステップＳ4で、上記検
索要求を送出すべきサーバ１９a,１９bに検索要求が分
配される。

【００３７】ステップＳ5で、上記集合セット情報１５
が参照されて２次処理要求を送出すべきサーバ１９が得
られる。ステップＳ6で、上記２次処理要求を送出すべ
きサーバ１９a,１９bに２次処理要求が分配される。以
後、要求が分配されたサーバ１９a,１９bによる処理に
移行する。

【００３８】上記検索処理に際しては、サーバ１９a,１
９bは次のように動作する。ステップＳ7で、上記分割デ
ータベース２１a,２１bにおけるインデックスが参照さ
れる。ステップＳ8で、上記インデックの参照結果に従
って検索処理が行われて検索件数と検索結果とが得ら
れ、検索件数及び検索結果に基づいて集合セット２２a,
２２bが作成される。ステップＳ9で、上記検索処理によ
って得られた集合セット２２a,２２bの内容が上記リク
エスト結果として検索コーディネータ１３に一括して返
される。こうして、サーバ１９a,１９bの動作を終了す
る。そうすると、上記検索コーディネータ１３側では、
返されたリクエスト結果を取りまとめて情報格納部１４
に集合セット情報１５を作成する。

【００３９】本実施の形態においては、上述のように、
検索処理を行った各サーバ１９は、検索結果を取りまと
めて集合セット２２を作成し、この集合セット２２を一
括して検索コーディネータ１３に返すようにしている。
こうすることによって、個々の検索結果を別々に検索コ
ーディネータ１３に返送するよりもデータ転送回数を大
幅に減らし、データ転送に費やす時間を大幅に短縮でき
るのである。また、上記集合セット２２a,２２b(検索結
果)を「インデックス」と「検索件数」のように検索された
書物を特定できる必要最小限の少ないデータ量にするこ
とによって、分割データベース２１に格納された情報量
が大量であってもデータ転送に費やす時間を大幅に短縮
して容易に検索処理ができるのである。

【００４０】一方、上記２次処理に際しては、サーバ１
９a,１９bは次のように動作する。ステップＳ10で、上
記記憶部２０a,２０bの集合セット２２a,２２bが参照さ
れる。ステップＳ11で、上記集合セット２２a,２２bの
参照結果に従って、分割データベース２１a,２１bにお
けるインデックスが参照される。ステップＳ12で、上記
インデックの参照結果に従って、２次処理の対象となる
文書データ(上述の具体例の場合には「番号」,「ページ数」
および「要約」)が読み出される。ステップＳ13で、上記
ステップＳ12において読み出された文書データが、検索
コーディネータ１３に返される。こうして、サーバ１９
a,１９bの動作を終了する。

【００４１】上述のごとく、本実施の形態の特徴の一つ
は検索コーディネータ１３を有し、この検索コーディネ
ータ１３の分析処理部４４によってリクエストデータを
分析し、分析結果に従って検索処理や２次処理を行うサ
ーバ１９を指定することにある。次に、上記検索コーデ
ィネータ１３の分析処理部４４によって行われるリクエ
ストデータの分析処理について詳細に説明する。

【００４２】図５および図６は、上記検索コーディネー
タ１３の分析処理部４４によって実行されるリクエスト
分析処理動作のフローチャートである。以下、図４およ
び図５に従って、リクエスト分析処理動作について説明
する。

【００４３】ステップＳ21で、上記キュー４３からデー
タが１つ読み出される。ステップＳ22で、上記読み出さ
れたデータはリクエストデータであるか否かが判別され
る。その結果、リクエストデータであればステップＳ23
に進み、そうでなければ、図６におけるステップＳ30に
進んで２次処理に移行する。すなわち、上記ステップＳ
21,Ｓ22は、図４における上記ステップＳ1に対応するの
である。ステップＳ23で、上記読み出されたデータは検
索要求のデータであるか否かが判別される。その結果、
検索要求のデータであればステップＳ24に進む。一方、
そうでなければステップＳ26に進む。

【００４４】ステップＳ24で、上記ステップＳ21におい
て読み出されたリクエストデータから得られた１次キー
ワードに基づいて情報格納部１４に格納された分割情報
１６を参照する前処理が行われ、検索の対象となる文書
データが存在している分割データベース２１に対応付け
られたサーバ１９が得られる。ステップＳ25で、上記ス
テップＳ21において読み出されたリクエストデータに上
記ステップＳ24において得られたサーバ１９の情報が付
加されて、サーバインターフェース４５に送出される。
そうした後、ステップＳ29に進む。

【００４５】ステップＳ26で、上記ステップＳ21におい
て読み出された２次処理要求のデータはソート要求のデ
ータであるか否かが判別される。その結果、ソート要求
のデータであればステップＳ27に進む。一方、そうでな
ければ、リスト表示等の他の２次処理におけるリクエス
ト分析処理動作に移行する。但し、本実施の形態におい
ては省略する。ステップＳ27で、上記情報格納部１４に
格納されている集合セット情報１５が参照されて、集合
セット情報１５を構成する各集合セット２２に対応付け
られたサーバ１９が得られる。ステップＳ28で、上記ス
テップＳ21において読み出されたソート要求のリクエス
トデータが、上記ステップＳ27において得られたサーバ
１９の情報が付加されてサーバインターフェース４５に
送出される。ステップＳ29で、上記キュー４３に、未だ
読み出されていないデータが在るか否かが判別される。
その結果、在ればステップＳ21に戻って次のデータに対
する処理に移行する。一方、無ければリクエスト分析処
理動作を終了する。

【００４６】ステップＳ30で、上記ステップＳ21におい
て読み出されたデータはリクエスト結果であるか否かが
判別される。その結果、リクエスト結果であればステッ
プＳ31に進み、そうでなければステップＳ39に進む。ス
テップＳ31で、上記読み出されたデータは検索要求に対
するリクエスト結果(検索要求結果)のデータであるか否
かが判別される。その結果、検索要求結果のデータであ
ればステップＳ32に進む一方、そうでなければステップ
Ｓ35に進む。

【００４７】ステップＳ32で、他のリクエスト結果とま
とめて、集合セット情報１５が作成されて情報格納部１
４に格納される。ステップＳ33で、上記ステップＳ32に
おいて作成された集合セット情報１５に基づいて検索結
果のリストである表示情報１７が作成されて、情報格納
部１４に格納される。ステップＳ34で、上記ステップＳ
33において作成された表示情報１７に基づくリクエスト
結果がクライアントインターフェース４１に送出され
る。こうして、上記リクエスト結果がクライアント２１
に返される。そうした後、ステップＳ29に進む。

【００４８】ステップＳ35で、上記ステップＳ21におい
て読み出されたデータはソート要求に対するリクエスト
結果のデータ(ソート要求結果：分割データベース２１
から読み出されたソートの対象となる文書データ)であ
るか否かが判別される。その結果、ソート要求結果のデ
ータであればステップＳ36に進む一方、そうでなければ
リスト表示等の他の２次処理におけるリクエスト分析処
理動作に移行する。但し、本実施の形態においては省略
する。ステップＳ36で、上記各サーバ１９から送出され
てくるリクエスト結果が情報格納部１４の表示情報１７
の内容に加えられて、表示情報１７の内容に基づいてソ
ートテーブルが作成される。そして、この作成されたソ
ートテーブルで表示情報１７の内容が更新される。

【００４９】ステップＳ37で、新たにソートデータが必
要か否かが判別される。その結果、必要であればステッ
プＳ38に進み、必要でなければ上記ステップＳ29に進
む。ステップＳ38で、ソートのリクエストデータがキュ
ー４３に加えられる。ステップＳ39で、上記ステップＳ
36において作成された表示情報１７に基づくリクエスト
結果がクライアントインターフェース４１に返送され
る。こうして、上記リクエスト結果がクライアント２１
に返される。そうした後、上記ステップＳ29に進む。

【００５０】ステップＳ40で、上記ステップＳ21におい
て読み出されたデータはエラー情報であるか否かが判別
される。その結果、エラー情報であればステップＳ41に
進む一方、そうでなければステップＳ29に進む。ステッ
プＳ41で、上記ステップＳ21において読み出されたエラ
ー情報がクライアントインターフェース４１に送出され
る。こうして、エラー情報がクライアント１２に返され
る。そうした後、ステップＳ29に進む。そして、キュー
４３に未だ読み出されていないデータが無いと判別され
ればリクエスト分析処理動作を終了するのである。

【００５１】図７は、リクエストデータの内容と検索コ
ーディネータ１３の分析処理部４４による処理内容を示
す。上記リクエストデータの内容が検索要求である場合
には、分析処理部４４は、図５のフローチャートに従っ
て、情報格納部１４の分割情報１６を参照して検索要求
を送出すべきサーバ１９を判断し、そのサーバ１９のみ
に検索要求を出す。

【００５２】また、上記リクエストデータの内容がリス
ト表示の２次処理要求である場合には、分析処理部４４
は、情報格納部１４の集合セット情報１５を参照してリ
スト表示要求を送出すべきサーバ１９を判断し、そのサ
ーバ１９のみにリスト表示要求を出す。

【００５３】また、上記リクエストデータの内容がソー
トの２次処理要求である場合には、分析処理部４４は、
図５のフローチャートに従って、情報格納部１４の集合
セット情報１５を参照してソート要求を送出すべきサー
バ１９を判断し、そのサーバ１９のみにソート要求を出
す。

【００５４】このように、上記検索コーディネータ１３
は、検索要求に際しては、検索される文書データの個数
には関係なく、分割情報１６を参照して検索処理を行わ
せるサーバ１９を判断し、そのサーバ１９のみに検索要
求を出すようにしている。したがって、常に、必要なサ
ーバ１９による検索処理を可能にして、並列データベー
スに対して効果的な検索処理を可能にして、資源の有効
利用を図るのである。また、上記２次処理要求に際して
は、検索処理時に作成されて情報格納部１４に格納され
ている検索結果の情報を参照して２次処理に必要なサー
バ１９を判断し、そのサーバ１９のみにリクエスト要求
を出すようにしている。したがって、並列データベース
に対して効果的な読み出し処理を可能にして、資源の有
効利用を図ることができる。

【００５５】図８は、リクエスト結果の内容と検索コー
ディネータ１３の分析処理部４４による処理内容を示
す。上記リクエスト結果の内容が検索要求結果である場
合には、上記分析処理部４４は、図６のフローチャート
に従って、各サーバ１９からのリクエスト結果を取りま
とめて集合セット情報１５および表示情報１７を作成し
て情報格納部１４に保持する。そして、表示情報１７に
基づくリクエスト結果をクライアント２１に返す。

【００５６】また、上記リクエスト結果の内容がリスト
表示要求結果である場合には、分析処理部４４は、各サ
ーバ１９からのリクエスト結果を取りまとめて表示情報
１７を作成して情報格納部１４に保持する。そして、表
示情報１７の内容に基づく表示リストをリクエスト結果
をクライアント２１に返す。

【００５７】また、上記リクエスト結果の内容がソート
要求結果である場合には、分析処理部４４は、図６のフ
ローチャートに従って、各サーバ１９からのリクエスト
結果を情報格納部１４の表示情報１７に追加してソート
テーブルを作成して、作成したソートテーブルで表示情
報１７の内容を更新する。そして、表示情報１７の内容
に基づくリクエスト結果をクライアント２１に返す。そ
の際に、新たにソートの必要がある場合には、キュー４
３にソートの要求を出す。

【００５８】このように、上記検索コーディネータ１３
は、検索要求結果の場合には、検索結果を取りまとめて
集合セット情報１５を作成し、情報格納部１４に保持す
るようにしている。したがって、２次処理要求があった
場合には、集合セット情報１５を利用することによっ
て、２次処理要求に対して迅速に対処できるのである。

【００５９】また、上記リスト表示要求結果の場合に
は、リスト表示要求の送出先の各サーバ１９から返送さ
れてくる「番号」,「ページ数」および「要約」を取りまとめ
て表示リストを作成し、クライアント１２に返送する。
一方、ソート要求結果の場合には、リスト表示要求の送
出先の各サーバ１９から返送されてくる「番号」,「ページ
数」および「要約」の集合に対してソート処理を行ってク
ライアント１２に返送する。したがって、少ない文書デ
ータ量でリスト表示やソート処理を高速に行うことがで
きる。

【００６０】上述したごとく、本実施の形態において
は、上記ネットワーク１８にクライアント１２,検索コ
ーディネータ１３および複数のサーバ１９a,１９b,１９
cのプロセッサを接続し、上記文書データベースを１つ
のキーワードで分割して成る複数の分割データベース２
１a,２１b,２１cの夫々が格納された記憶部２０a,２０
b,２０cを個々のサーバ１９に対応付けて、並列データ
検索処理装置を構築する。また、情報格納部１４には、
１つの文書データベースを複数の分割データベースに分
割する際に用いたキーワードで成る分割情報１６と、各
分割データベース２１a,２１b,２１cを検索(１次処理)
した際に得られた検索結果を取りまとめた集合セット情
報１５を格納しておく。

【００６１】そして、上記検索コーディネータ１３によ
って、分割情報１６または集合セット情報１５を参照し
て、クライアント１２からの検索要求または２次処理要
求を分析して使用するサーバ１９を得て、そのサーバ１
９のみに検索要求や２次処理要求を出すようにしてい
る。したがって、総ての分割データベース２１a,２１b,
２１cに対する処理が平行して行われることがなくな
り、並列データベースに対する検索処理や２次処理を効
果的に行うことができる。

【００６２】また、上記検索コーディネータ１３によっ
て参照される分割情報１６または集合セット情報１５
は、インデックスとは異なって簡単に作成できるもので
あり、文書データベースの内容の増加に伴って作成し直
す必要もない。したがって、本並列データ検索処理装置
は、運用時におけるメンテナンス性に優れていると言え
る。

【００６３】また、上記サーバ１９は、分割データベー
ス２１に対する処理を行い、検索結果に基づいて集合セ
ット２２を作成して保持すると共に、保持された集合セ
ット２２を一括して検索コーディネータ１３に返す。そ
うすると、検索コーディネータ１３は、各サーバ１９か
ら受け取った集合セット２２を取りまとめて集合セット
情報１５を作成して保存する。したがって、本実施の形
態によれば、検索処理時に、検索された個々の検索結果
を別々に検索コーディネータ１３に返送する必要がな
く、少ないデータ転送回数で検索結果の情報を情報格納
部１４に保持できる。

【００６４】また、上記検索結果である集合セット２２
は、検索された文書データを特定する「インデックス」と
「検索件数」である。したがって、検索処理時に、サーバ
１９と検索コーディネータ１３との間で転送されるデー
タ量が少なく、データ転送に要する時間を大幅に短くで
きる。

【００６５】尚、上述したような並列データ検索処理手
順をプログラム化してフロッピーディスクやＣＤ−ＲＯ
Ｍ等のコンピュータで読み出し可能な記録媒体に記録し
ておき、必要に応じてメモリにインストールして上記ネ
ットワークに接続された検索端末制御装置１２,検索コ
ーディネータ１３および検索処理装置１９で用いるよう
にしても差し支えない。

【００６６】

【発明の効果】以上より明らかなように、請求項１に係
る発明の並列データ検索処理装置は、１つの文書データ
ベースが１次キーワードによって分割されて成る複数の
分割データベースの夫々を異なる記憶部に格納し、上記
各分割データベースに対応付けられたサーバとクライア
ントと検索コーディネータとをネットワークで接続し、
上記検索コーディネータは、上記クライアントからのリ
クエストデータが検索要求である場合には分割情報を参
照する一方、上記検索要求に続く２次処理要求である場
合には検索結果情報を参照して必要とするサーバを求
め、この求めたサーバのみと上記リクエストデータおよ
びリクエスト結果の送受を行うので、検索処理時あるい
は２次処理時に、処理対象となる文書データが存在する
分割データベースのみに対して平行処理を行うことがで
きる。したがって、並列データベースに対する効果的な
検索処理や２次処理を行うことができる。

【００６７】さらに、上記検索コーディネータによって
参照される分割情報は、上記分割データベースの元の文
書データベースの内容が増加しても変更されない。ま
た、上記検索コーディネータによって参照される検索結
果情報は、上記検索端末から検索要求が入力される毎に
容易に作成される。したがって、本実施の形態における
上記分割情報および検索結果情報は、図９および図１０
に示すインデックス手法を用いたデータベースアクセス
処理方法におけるグローバルインデックス７のように、
文書データの増加に伴ってかなりの時間を費やして作成
されるものではなく、運用時におけるメンテナンス性に
優れている。

【００６８】また、請求項２に係る発明の並列データ検
索処理装置における上記サーバは、リクエストデータが
検索要求である場合には、対応付けられた記憶部の分割
データベースに関する検索結果を上記記憶部に格納する
と共に、上記格納された検索結果を一括して上記検索コ
ーディネータに返送し、上記検索コーディネータは、返
送されてくる検索結果を取りまとめて上記検索結果情報
を作成して情報格納部に格納するので、上記検索結果情
報が、上記リクエストデータの送出先のサーバのみから
検索コーディネータへの少ないデータ転送回数で容易に
作成できる。

【００６９】また、請求項３に係る発明の並列データ検
索処理装置における上記検索コーディネータは、リクエ
ストデータが２次処理要求である場合には、上記リクエ
ストデータの送出先のサーバから返送されてくるリクエ
スト結果に基づいて表示情報を作成するので、上記リク
エストデータ送出先のサーバのみからの少ないデータ量
に基づいて、リスト表示あるいはソート処理の対象とな
る上記表示情報を迅速に作成できる。したがって、２次
処理要求に対する処理を、データ転送等の関連処理に無
駄な時間を費やすことなく短時間に迅速に行うことがで
きる。

【００７０】また、請求項４に係る発明の並列データ検
索処理装置における上記検索コーディネータは、リクエ
ストデータがソート要求の２次処理要求である場合に
は、作成した表示情報にソート処理を施すので、上記リ
クエストデータ送出先のサーバのみからの少ないデータ
量に基づいてソート処理を迅速にできる。したがって、
ソート処理を、データ転送等の関連処理に無駄な時間を
費やすことなく短時間に迅速に行うことができる。

【００７１】また、請求項５に係る発明の並列データ検
索処理装置における上記検索コーディネータは、入力さ
れたリクエストデータを分析する分析処理部を有するの
で、当該リクエストデータは検索要求であるか上記２次
処理要求であるかを判別し、検索要求である場合には上
記分割情報を参照する一方、２次処理要求である場合に
は上記検索結果情報を参照して、検索処理あるいは２次
処理を行うべきサーバを容易に求めることができる。

【００７２】また、請求項６に係る発明のプログラム記
憶媒体は、１つの文書データベースが１次キーワードに
よって分割されて成る複数の分割データベースの夫々を
記憶部に格納し、検索端末から検索端末制御装置に入力
されたリクエストデータをネットワークを介して検索コ
ーディネータに送出し、受け取ったリクエストデータが
検索要求である場合には情報格納部に格納された上記１
次キーワードで成る分割情報を参照する一方、２次処理
要求である場合には上記情報格納部に格納された検索結
果情報を参照して、上記リクエストデータを送出すべき
サーバを求め、この求めたサーバと上記リクエストデー
タおよびリクエスト結果の送受を行い、受け取ったリク
エスト結果を上記ネットワークを介して上記検索端末制
御装置に返し、更に上記検索端末に送出するプログラム
を記憶したので、上記検索コーディネータは、上記情報
格納部に格納された分割情報あるいは検索結果情報を参
照して求めた特定のサーバのみと上記リクエストデータ
およびリクエスト結果の送受を行って、上記検索処理や
２次処理を互いに平行して行うことができる。したがっ
て、この発明によれば、並列データベースに対する処理
を効果的に行うことができる。

【図面の簡単な説明】

【図１】この発明の並列データ検索処理装置におけるブ
ロック図である。

【図２】図１における検索端末,クライアント,検索コー
ディネータおよびサーバによって実行される並列データ
処理時におけるデータフローを示す図である。

【図３】図２における検索コーディネータ内での更に詳
細なデータフローを示す図である。

【図４】図１における検索コーディネータおよびサーバ
によって行われるリクエストデータに対する処理の概略
フローチャートである。

【図５】図３における分析処理部によって実行されるリ
クエスト分析処理動作のフローチャートである。

【図６】図５に続くリクエスト分析処理動作のフローチ
ャートである。

【図７】リクエストデータの内容と検索コーディネータ
の分析処理部による処理内容を示す図である。

【図８】リクエスト結果の内容と検索コーディネータの
分析処理部による処理内容を示す図である。

【図９】並列データベース管理システムにインデックス
手法を用いたデータベースアクセス処理方法における検
索行数が一定値以下である場合の並列検索手順の説明図
である。

【図１０】並列データベース管理システムにインデック
ス手法を用いたデータベースアクセス処理方法における
検索行数が一定値より大きい場合の並列検索手順の説明
図である。

【符号の説明】

１１…検索端末、 １２…検索端末制
御装置(クライアント)、１３…検索コーディネータ、
１４…情報格納部、１５…集合セット情報、
１６…分割情報、１７…表示情報、
１８…ネットワーク、１９a,１９b,１９c…検
索処理装置(サーバ)、２０a,２０b,２０c…記憶部、
２１a,２１b,２１c…分割データベース、２２a,２
２b,２２c…集合セット、 ４１…クライアントインタ
ーフェース、４２…非同期処理部、 ４３
…キュー、４４…分析処理部、 ４５…
サーバインターフェース。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 柴田 和久 東京都杉並区上荻１丁目２番１号 日本デ ィジタルイクイップメント株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 １つの文書データベースが１次キーワー
   ドによって分割されて成る複数の分割データベースの夫
   々を格納する複数の記憶部と、 上記夫々の記憶部に対応付けられると共に、ネットワー
   クに接続されて、上記対応付けられた記憶部に格納され
   ている分割データベースを検索する検索処理装置と、 上記ネットワークに接続されて、検索端末から入力され
   たリクエストデータを上記ネットワークに送出する一
   方、上記ネットワークを介して返送されてくるリクエス
   ト結果を上記検索端末に送出する検索端末制御装置と、 上記１次キーワードで成る分割情報と、上記各検索処理
   装置による検索結果を取りまとめた検索結果情報とが格
   納された情報格納部と、 上記ネットワークに接続されて、このネットワークを介
   して上記検索端末制御装置から送出されてくるリクエス
   トデータを受けて、このリクエストデータが検索要求で
   ある場合には上記分割情報を参照する一方、上記検索要
   求に続く２次処理要求である場合には上記検索結果情報
   を参照して、上記リクエストデータを送出すべき検索処
   理装置を求め、この求めた検索処理装置と上記リクエス
   トデータおよびリクエスト結果の送受を行って、受け取
   ったリクエスト結果を上記ネットワークに送出する検索
   コーディネータを備えて、 上記検索コーディネータからのリクエストデータを受け
   た検索処理装置によって検索処理あるいは２次処理を互
   いに平行して行うことを特徴とする並列データ検索処理
   装置。
2. 【請求項２】 請求項１に記載の並列データ検索処理装
   置において、 上記リクエストデータが検索要求のリクエストデータで
   ある場合には、 上記検索処理装置は、対応付けられた記憶部の分割デー
   タベースに関する検索結果を当該記憶部に格納すると共
   に、上記格納された検索結果を一括して上記リクエスト
   結果として上記検索コーディネータに返し、 上記検索コーディネータは、上記リクエストデータの送
   出先の検索処理装置から返送されてくる検索結果を取り
   まとめて上記検索結果情報および表示情報を作成して上
   記情報格納部に格納すると共に、上記表示情報を上記検
   索端末制御装置に返送するようになっていることを特徴
   とする並列データ検索処理装置。
3. 【請求項３】 請求項１に記載の並列データ検索処理装
   置において、 上記リクエストデータが２次処理要求のリクエストデー
   タである場合には、 上記検索コーディネータは、上記リクエストデータの送
   出先の検索処理装置から返送されてくるリクエスト結果
   に基づいて表示情報を作成して上記情報格納部に格納す
   ると共に、上記検索端末制御装置に返送するようになっ
   ていることを特徴とする並列データ検索処理装置。
4. 【請求項４】 請求項３に記載の並列データ検索処理装
   置において、 上記リクエストデータがソート要求の２次処理要求であ
   る場合には、 上記検索コーディネータは、上記作成した表示情報にソ
   ート処理を施した後に上記格納および返送を行うように
   なっていることを特徴とする並列データ検索処理装置。
5. 【請求項５】 請求項１に記載の並列データ検索処理装
   置において、 上記検索コーディネータは、 入力されたリクエストデータを分析して、当該リクエス
   トデータは検索要求であるか上記２次処理要求であるか
   を判別し、検索要求である場合には上記分割情報を参照
   する一方、２次処理要求である場合には上記検索結果情
   報を参照して、当該リクエストデータを送出すべき検索
   処理装置を求める分析処理部を備えたことを特徴とする
   並列データ検索処理装置。
6. 【請求項６】 １つの文書データベースが１次キーワー
   ドによって分割されて成る複数の分割データベースの夫
   々を記憶部に格納し、 検索端末から検索端末制御装置に入力されたリクエスト
   データをネットワークを介して検索コーディネータに送
   出し、 上記リクエストデータが検索要求である場合には、上記
   検索コーディネータによって、情報格納部に格納されて
   いる上記１次キーワードで成る分割情報を参照して求め
   た検索処理装置に上記ネットワークを介して上記リクエ
   ストデータを送出し、このリクエストデータを受け取っ
   た検索処理装置によって、対応する記憶部の分割データ
   ベースを検索して検索結果をリクエスト結果として上記
   ネットワークおよび検索コーディネータを介して上記検
   索端末制御装置に返送し、上記検索端末制御装置によっ
   て受け取ったリクエスト結果を上記検索端末に送出し、 また、上記リクエストデータが上記検索要求に続く２次
   処理要求である場合には、上記検索コーディネータによ
   って、上記検索処理装置による検索結果を取りまとめて
   上記情報格納部に格納されている検索結果情報を参照し
   て求めた検索処理装置に上記ネットワークを介して上記
   リクエストデータを送出する一方、送出先の検索処理装
   置から返送されてくるリクエスト結果を上記ネットワー
   クおよび上記検索コーディネータを介して上記検索端末
   制御装置に返送し、上記検索端末制御装置によって受け
   取ったリクエスト結果を上記検索端末に送出することに
   よって、 上記検索コーディネータからのリクエストデータを受け
   た検索処理装置によって、検索処理あるいは２次処理を
   互いに平行して行うことができるプログラムを記憶した
   ことを特徴とするプログラム記憶媒体。