JP5594460B2

JP5594460B2 - 送信情報制御装置、方法及びプログラム

Info

Publication number: JP5594460B2
Application number: JP2010050042A
Authority: JP
Inventors: 純平上村; 岳彦柏木
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2010-03-08
Filing date: 2010-03-08
Publication date: 2014-09-24
Anticipated expiration: 2030-03-08
Also published as: JP2011186695A

Description

本発明は、分散データベースシステムにおいて、データベース処理の結果データの送信処理を制御する技術に関する。

データベースが保持するデータに対するクエリ処理は、多段階のデータ操作を行うことで達成される。一般的に多段階のデータ操作を行う処理方法として、ある処理が終わってから次の処理を開始するバッチ型の処理方法と、ある処理が終わった部分に対して次の処理を行うパイプライン型の処理の処理方法がある。分散データベースにおいていくつかの処理を分散して行う場合においても、ノード間で、パイプライン型の処理を行う方法とバッチ型の処理を行う方法が考えられる。

パイプライン型処理は、前処理の一部の結果を用いて次の処理をすぐに開始できるため、次処理開始までの待ち時間が少なく、並列に処理を行うことができる。また、バッチ型処理は、処理結果を集約して次のノードに転送するため、総転送データサイズを小さくして短い時間で転送を行うことができる。

例えば、特許文献１には、分散データベースにおいて、リンク情報を用いて階層テーブル同士を結合することで入れ子節を含むＸＱｕｅｒｙ処理の高速化を可能とするデータベース処理装置が開示されている。

特開２００９−２１１１５４号公報

特許文献１の分散データベースシステムでは、クエリの処理結果データを各ＤＢサーバから要求元サーバに送信する際、ネットワークやノードの負荷等のような動的に変化するシステム状況を全く考慮していない。このため、システム状況に応じて最適なデータ送信処理方法を選択してデータベース処理の高速化を図ることができなかった。

本発明は、上記問題点に鑑みてなされたもので、システム状況に適したデータ送信処理方法を選択することにより、分散データベースシステムにおける処理を高速化することができる送信情報制御装置、方法及びプログラムを提供することを目的とする。

上記課題を解決する本発明は、分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおいて用いられる送信情報制御装置であって、データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段と、前記ストレージ処理部からの処理結果データを取得する処理結果取得手段と、前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算するコスト計算手段と、前記ストレージ処理部から取得した各処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定する判定手段と、前記ストレージ処理部から取得した各処理結果データを集約すると判定した場合、当該各処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した各処理結果データを集約しないと判定した場合、当該各処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段と、を備えることを特徴とする送信情報制御装置である。

上記課題を解決する本発明は、分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおける送信情報制御方法であって、データベース処理要求を受信して、該当するストレージ処理部に供給し、前記ストレージ処理部からの処理結果データを取得し、前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算し、前記ストレージ処理部から取得した処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定し、前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する、ことを特徴とする送信情報制御方法である。

上記課題を解決する本発明は、コンピュータを、データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段、前記ストレージ処理部からの処理結果データを取得する処理結果取得手段、前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算するコスト計算手段、前記ストレージ処理部から取得した処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定する判定手段、前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段、として機能させるためのプログラムである。

本発明によれば、システム状況に適したデータ送信処理方法を選択することにより、分散データベースシステムにおける処理を高速化することができる。

図１は本発明の実施形態に係るルータ（送信制御装置）を用いる分散データベース管理システムの機能ブロック図である。図２は分散データベースを構成するデータベース・テーブルＴＢＬの一例を概略的に示す図である。図３は本発明の実施形態に係るルータの機能ブロック図である。図４はストレージ処理部の機能ブロック図である。図５は集約実行判定処理を説明するためのフローチャートである。図６は分散データベース管理システムの動作を説明するための図である。図７はデータの集約処理を説明するための図である。

以下、本発明の実施形態について図面を参照して説明する。

図１は、本発明の実施形態に係る送信制御装置（ルータ）を用いる分散データベース管理システム１０の全体構成を概略的に示す機能ブロック図である。この分散データベース管理システム１０は、ロードバランサ１１と、クエリサーバ２０Ａ、２０Ｂ、２０Ｃと、データサーバ２２_１〜２２_Ｎと、管理サーバ３０とを備え、これはＬＡＮ（Local Area Network）等のネットワークにより接続されている。

データサーバ２２_１〜２２_Ｎには、それぞれ分散データベースを構成する部分データベースが格納されている。分散データベース管理システム１０は、この分散データベースに対するデータ操作を行う。分散データベースは、少なくとも１つのテーブル構造を有し、部分データベースは、このテーブル構造のサブセット（部分集合）を構成する。

図２は、分散データベースを構成するデータベース・テーブルＴＢＬの一例を概略的に示す図である。このデータベース・テーブルＴＢＬは、複数のタプル（行）と、列方向に定義されたカラム（属性フィールド）Ａ_１，Ａ_２，・・・，Ａ_Ｐとを有する。タプルとカラムとの交差領域で定まる領域にはデータが格納される。図２に示すように、このデータベース・テーブルＴＢＬを行方向に分割（水平分割）することで複数の部分集合ＴＧ_１，ＴＧ_２，・・・，ＴＧ_Ｎを構成することができる。このような部分集合ＴＧ_１，ＴＧ_２，・・・，ＴＧ_Ｎを、部分データベースのテーブルとしてそれぞれデータサーバ２２_１〜２２_Ｎに格納することができる。

なお、データベース・テーブルＴＢＬをカラム方向に分割（垂直分割）することで複数の部分データベース・テーブルを構成してもよいし、あるいは、水平分割と垂直分割との組合わせにより複数の部分データベース・テーブルを構成してもよい。

図１に例示されるように、通信網ＮＷには、分散データベース管理システム１０とクライアント端末Ｔ１とが接続されている。これら分散データベース管理システム１０とクライアント端末Ｔ１だけでなく、多数のクライアント端末が通信網ＮＷに接続される。ネットワークＮＷは、例えばインターネット等の広域ネットワークとＬＡＮを少なくとも含む。

クライアント端末Ｔ１は、分散データベース管理システム１０が有するデータベースについてＳＱＬやＸＱｕｅｒｙ（XML Query Language:ＸＭＬ問い合わせ言語）等のデータベース言語（データ操作言語）で記述されたクエリを生成し、このクエリを分散データベース管理システム１０に宛てて送信する機能を有する。クエリには、分散データベースに対してデータの検索、挿入、更新あるいは削除等のデータ操作を規定するデータベース言語が記述されている。

ロードバランサ１１は、通信網ＮＷを介してクライアント端末Ｔ１から送信されたクエリをデータ処理要求として受信し、このクエリをクエリサーバ２０Ａ〜２０Ｃに均等に振り分けて処理不可を分散する機能を有する。ロードバランサ１１は、例えばラウンドロビン方式に従ってクエリサーバ２０Ａ〜２０Ｃのいずれかを選択してもよい。

クエリサーバ２０Ａ〜２０Ｃは、それぞれクエリ解析部２１Ａ〜２１Ｃを備えている。クエリ解析部２１Ａ〜２１Ｃは、ロードバランサ１１により振り分けられたクエリを解析し最適化する機能を有している。クエリ解析部２１Ａ〜２１Ｃは、受信したクエリを、ストレージ処理部２５のデータ構造に基づいて最適化された解析ツリー形式のクエリに変換する。このとき、クエリを例えば抽象構文木（ＡＳＴ：Abstract Syntax Tree）形式のクエリに変換することができる。

データサーバ２２_１〜２２_Ｎの各々は、ルータ（送信情報制御装置）２４と複数のストレージ処理部２５_１〜２５_Ｍとを有する。データサーバ２２_１〜２２_Ｎは、ＬＡＮなどの有線伝送路又は無線伝送路を介して相互に接続されている。データサーバ２２_ｉ内のルータ２４は、ストレージ処理部２５_１〜２５_Ｍのうちの任意のストレージ処理部間のデータ転送を制御する機能と、他のデータサーバ２２_ｊ内のルータ２４との間でデータ通信を行う機能を有する。

図３は、ルータ２４の構成を概略的に示す機能ブロック図である。ルータ２４は、ルーティングテーブル２４１と、クエリ配送部２４２と、資源情報テーブル２４３と、回答受付部２４４と、集約実行部２４５と、データ送信部２４６とを備える。

ルーティングテーブル２４１には、ストレージ処理部２５と、ストレージ処理部２５にそれぞれ格納されているデータベース・テーブルとの対応関係が設定されている。

クエリ配送部２４２は、ルーティングテーブル２４１や管理サーバ３０を参照して、受信したクエリの配送先となるストレージ処理部２５や他のルータ２４を決定し、クエリを配送する。クエリを他のルータ２４に配送する場合には、クエリに付与されている静的集約実行ポリシが「集約する」を示し且つルータ２４自身の負荷状況が閾値以下である場合、そのクエリ情報中の静的集約実行ポリシを「集約してもよい」に変更する。

クエリに付与される静的集約実行ポリシは、要求元が実行結果データをどのような形式で受け取りたいか（データの集約を必要とするか否か）を示しており、「集約する」（集約を必要とする）と「集約してもよい」（集約を必要としない）の２つの値のいずれかをとる。静的集約実行ポリシは、クエリサーバ２０Ａ〜２０Ｃのクエリ解析部２１Ａ〜２１Ｃと、後述するストレージ処理部２５_１〜２５_Ｍのクエリ解析部２５２により、クエリに付与される。

資源情報テーブル２４３には、システム資源に関する資源情報が設定されている。資源情報は、クエリサーバ２０や他のルータ２４とのネットワーク速度、ノード間の負荷、ＣＰＵ未使用率＊ＣＰＵクロック数、他のノードのＣＰＵ情報（使用率、クロック数）等の情報を含む。これらの資源情報のうち、動的に変化する情報（ネットワーク負荷や各ノードの負荷等）についてはルータ２４自身が定期的に取得して更新設定する。

回答受付部２４４は、ストレージ処理部２５や他のルータ２４から返ってきた回答データ（クエリ結果）を一時的に保存する。

集約実行部２４５は、クエリに付与されている静的集約実行ポリシが「集約する」の場合は、回答受付部２４４にあるデータを集約する。また、静的集約実行ポリシが「集約してもよい」の場合は、データの集約を行う場合と行わない場合で、資源情報に基づくコスト比較を行い、比較結果に基づいてデータの集約を行うか否かを判定する。データの集約を行う場合のコストの方が小さい場合には集約すると判定し、回答受付部２４４に保存されているクエリ結果のデータを集約する。また、データの集約を行わない場合のコストの方が小さい場合には集約しないと判定し、データの集約は行わない。

データ送信部２４６は、集約実行部２４５が集約しないと判定した各クエリ結果を直ちにクエリの発行元に送信する。また、集約すると判定されたクエリ結果については、集約後にクエリの発行元に送信する。

図４は、ストレージ処理部２５の構成を概略的に示す機能ブロック図である。ストレージ処理部２５は、キュー部２５０と、データ操作部２５１と、ストレージ装置２５５を備える。データ操作部２５１は、クエリ解析部２５２と、トランザクション実行部２５３と、内部クエリ発行部２５４を含む。ストレージ装置２５５は、複数のストレージを搭載しており、これらストレージを制御するコントローラや入出力ポートを有している。

キュー部２５０は、ルータ２４から順次入力された複数のクエリを一時的に保存する機能を有し、先に入力され保持されたクエリを優先的にデータ操作部２５１に供給する。

データ操作部２５１のクエリ解析部２５２は、キュー部２５０から供給されたクエリを解析し、実行プランを生成する。トランザクション実行部２５３は、この実行プランに従ったトランザクションを実行する。

トランザクション実行部２５３は、トランザクション実行のために必要なデータセットがストレージ装置２５５内の部分データベースに格納されていないとき、内部クエリ発行部２５４に対して当該データセットのデータ取得要求を発する。そして、内部クエリ発行部２５４により取得されたデータセットを用いてトランザクションを実行する。

内部クエリ発行部２５４は、トランザクション実行部２５３からのデータ取得要求に応じて、内部クエリを生成し、生成した内部クエリを含むデータ転送要求をルータ２４に対して発し、これに対応するデータセットを取得する。

管理サーバ３０は、分散データベースを構成する複数の部分データベースと、データサーバ２２_１〜２２_Ｎとの対応関係を示す管理テーブル３０を有している。クエリサーバ２０Ａ〜２０Ｃのいずれかが、受信クエリの解析結果を管理サーバ３０に転送すると、管理サーバ３０は、その解析結果に基づいて管理テーブル３０Ｔを参照してデータサーバ２２_１〜２２_Ｎの中からクエリの供給先を決定し、この結果をそのクエリサーバ２０に通知する。通知を受けたクエリサーバ２０は、この通知内容に従って、データサーバ２２_１〜２２_Ｎのうちの単数又は複数のデータサーバに、変換後のクエリを送信する。

次に本実施形態に係るルータ（送信情報制御装置）２４による集約実行判定処理について図５のフローチャートを参照して説明する。なお、本処理は、ルータ２４がクエリを受け付けた後から、ストレージ処理部２５或いは他のルータ２４からクエリ結果が返ってくるまでの間の任意のタイミングで開始される。

まず、集約実行部２４５は、受信したクエリに付与されている静的集約実行ポリシが「集約する」であるかを判別する（ステップＳ１）。

ステップＳ１において静的集約実行ポリシが「集約する」である場合には、集約を行うことを決定して本処理を終了する（ステップＳ２）。

また、ステップＳ１において静的集約実行ポリシが「集約してもよい」の場合、集約実行部２４５は、クエリ結果を集約する場合と集約しない場合のコストを計算する（ステップＳ３）。コスト計算に用いられる算出式は、例えば資源情報を用いてコストを計算するものを採用してもよく、式の内容は任意に設定できる。資源情報とは、本システムにおけるネットワークや各ノードの負荷情報（転送速度、転送時間、利用率、負荷値等）を含む。また、コスト計算式は、任意のタイミングで更新できる。

コスト計算式の一例として、（集約する場合のコスト）＝（データが全て揃うまでの時間）＋（集約に要する時間）＋（集約後データの転送時間）＋（集約後データの解凍処理時間）、（集約しない場合のコスト）＝α＋（データの転送時間）、というような、時間に基づいた式を用いてもよい。

（データが全て揃うまでの時間）は見積もり時間でよく、前回のクエリの実測値等を用いて求めてもよい。また、αは定数である。また、（集約に要する時間）は、データの見積量（バイト）と集約処理の速度（バイト／秒）で求めてもよい。データの見積量は前回のクエリ処理時の実測値などを利用して求めても良い。（集約後データの転送時間）は、集約後データの見積量（バイト）と、資源情報テーブル２４３に保持している回線速度（バイト／秒）から求めてもよい。（集約後データの解凍処理時間）は、集約後データの見積量（バイト）と解凍処理の速度（バイト／秒）から求めてもよい。（データの転送時間）は、集約前データの見積量（バイト）と資源情報テーブル２４３に保持されている回線速度（バイト／秒）から求めてもよい。

なお、集約処理や解凍処理の速度、どの程度データが小さくなるかを示す集約効率は、集約アルゴリズムの静的な性質として予め取得され、ルータ２４の記憶部に記憶されていてもよい。

コスト計算式の他の例として、（集約する場合のコスト）＝β×（ルータ自身のＣＰＵ利用率）、（集約しない場合のコスト）＝γ×（結果送信先のＣＰＵ利用率）、というような、ＣＰＵ資源等の利用率に基づいた式を用いてもよい。β、γは定数である。

次に、集約実行部２４５は、クエリ結果を集約する場合のコストと集約しない場合で計算したコストを比較し（ステップＳ４）、集約する場合のコストの方が集約しない場合のコストよりも小さい場合には（ステップＳ４：ＹＥＳ）、集約を行うことを決定して本処理を終了する（ステップＳ２）。また、集約しない場合のコストの方が集約する場合のコストよりも小さい場合には（ステップＳ４：ＮＯ）、集約を行わないことを決定して本処理を終了する（ステップＳ５）。

次に、分散データベース管理システム１０の動作を示す通信シーケンスの一例を、図６を参照して説明する。

まず、クエリサーバ２０Ａが、ロードバランサ１１を介してクライアント端末Ｔ１からクエリを受信する。

クエリサーバ２０Ａのクエリ解析部２１Ａは、受信したクエリを解析し、この解析結果に基づいて、受信クエリを、ストレージ処理部２５のデータベース構造に基づいて最適化された解析ツリー形式のクエリに変換する（Ｌ１）。次に、クエリ解析部２１Ａは、クエリの解析結果に基づいて、クエリを送信すべきデータサーバ２２ｉを決定し（Ｌ２）、データサーバｉにクエリを送信する。

データサーバ２２ｉでは、ルータ２４ｉのクエリ配送部２４２が、ルーティングテーブル２４１を参照し、受信クエリの配送先をストレージ処理部２５ａに決定し（Ｌ３）、ストレージ処理部２５ａに配送する。

ストレージ処理部２５ａのデータ操作部２５１は、クエリを解析し、最適化された実行プランを生成する（Ｌ４）。クエリサーバ２０Ａのクエリ解析部２１Ａが、ストレージ処理部２５が管理する部分データベースの構造に合わせてクエリの最適化を既に行っている場合には、データ操作部２５１は、クエリの最適化を行う必要はない。

その後、ストレージ処理部２５ａのトランザクション実行部２５３が、実行プランに従ってトランザクションを実行していく。処理の途中で、トランザクション実行部２５３が、トランザクション実行のために必要なデータセットがストレージ装置２５５内の部分データベースに格納されていないと判定したとする。この場合、トランザクション実行部２５３は、内部クエリ発行部２５４に対して、必要なデータセットのデータ取得要求を発する。

例えば、トランザクション実行部２５３が、選択操作（特定の条件に合致するタプルを抽出し、これら抽出されたタプルから新たなテーブルを生成するためのデータ操作）や結合操作（ジョイン操作：複数のカラムを結合して新たなテーブルを生成するためのデータ操作）を実行しようとしたが、自己のストレージ処理部２５で管理する部分テーブルに、その選択操作や結合操作に必要なタプルやカラムが存在しない場合、これらのデータセットのデータ取得要求を内部クエリ発行部２５４に発する。

このデータ取得要求に応じて、内部クエリ発行部２５４は、内部クエリを生成し（Ｌ５）、この内部クエリを含むデータ転送要求をルータ２４ｉに送信する。ここでは、内部クエリ発行部２５４は、内部クエリ内の静的集約実行ポリシを「集約する」に設定したとする。

ルータ２４ｉは、管理サーバ３０やルーティングテーブル２４１を参照することで、内部クエリの配送先をストレージ処理部２５ｂ、データサーバ２２ｊ、２２ｋと決定し（Ｌ６）、内部クエリを配送する。ここで、ルータ２４ｉは、静的集約実行ポリシを「集約する」から「集約してもよい」に変更したとする。

ストレージ処理部２５ｂは、転送された内部クエリを解析して最適化する（Ｌ７）。そして、データ操作を実行し（Ｌ８）、得られたデータセットを内部クエリ結果としてルータ２４ｉに送信する。

また、データサーバ２２ｊのルータ２４ｊは、ルーティングテーブル２４１を参照して配送先を決定し（Ｌ９）、内部クエリをストレージ処理部２５ｃに配送する。ストレージ処理部２５ｃは、内部クエリを解析して最適化する（Ｌ１０）。そして、データ操作を実行し（Ｌ１１）、得られたデータセットを内部クエリ結果としてルータ２４ｊに送信する。この例では、ルータ２４ｊは、上述した集約実行判定処理を実行し、集約を行わないことを決定したとする。ルータ２４ｊは、内部クエリ結果を受信すると、それをそのままルータ２４ｉに送信する。

また、データサーバ２２ｋのルータ２４ｋは、ルーティングテーブル２４１を参照して配送先を決定し（Ｌ１２）、内部クエリをストレージ処理部２５ｄ、ストレージ処理部２５ｅに配送する。ストレージ処理部２５ｄ、ストレージ処理部２５ｅは、内部クエリを解析して最適化する（Ｌ１３、Ｌ１４）。そして、データ操作を実行し（Ｌ１５、Ｌ１６）、得られたデータセットを内部クエリ結果としてルータ２４ｋに送信する。この例では、ルータ２４ｋは、上述した集約実行判定処理を実行し、集約を行うことを決定したとする。ルータ２４ｋは、受信した内部クエリ結果の集約を行い（Ｌ１７）、それをルータ２４ｉに送信する。集約処理は、ストレージ処理部２５のデータ構造を考慮した集約処理や、ｚｉｐ等のデータの可逆圧縮アルゴリズムによる集約処理を含んでもよい。

次に、ルータ２４ｉは、ストレージ処理部２５ｂ、データサーバ２２ｊ、２２ｋからそれぞれ得られた内部クエリ結果を集約し（Ｌ１８）、ストレージ処理部２５ａに送信する。

ストレージ処理部２５ａのトランザクション処理部２５３は、内部クエリ発行部２５４により取得されたデータセットを用いてデータ操作を実行し（Ｌ１９）、その実行結果（クエリ結果）をルータ２４ｉに送信する。ルータ２４ｉは、受信したクエリ結果をクエリサーバ２０Ａに送信する。クエリサーバ２０Ａは、受信したクエリ結果をクライアント端末Ｔ１に送信する。クライアント端末Ｔ１は、受信したクエリ結果を表示する（Ｌ２０）。

データの集約処理について、上述した処理シーケンスにおいてルータ２４ｋがクエリ結果の集約を行う場面（図６：Ｌ１７）を例に、図７を参照して説明する。図示されるように、この例では、ストレージ処理部２５が、キーの一覧と、キーの示す値を保持する辞書からなるデータ構造を有するテーブルデータを保持する。図７では、ストレージ処理部２５ｄが、テーブルデータを、キーの一覧であるＲＴａと、列ごとの辞書であるＣａ１、Ｃａ２からなるデータセットＤＳａとして保持している。ＲＴａにおいて、ＴＩＤは行番号を示す記号であり、ＣｏｌｌＲｅｆは列１のキーを示す記号で、Ｃｏｌ２Ｒｅｆは列２のキーを示す記号である。Ｃａ１は列１の辞書であり、Ｃａ２は列２の辞書である。これらの辞書は、キー値と実際のデータ値の対応関係を保持している。

また、ストレージ処理部２５ｅは、データセットＤＳｂを保持している。データサーバ２２ｋのストレージ処理部２５ｄ、２５ｅが、データセットＤＳａ、ＤＳｂをルータ２４ｋに送信すると、ルータ２４ｋは、これらのデータセットＤＳａ、ＤＳｂを集約して、新たなテーブルＲＴｄ、Ｃｄ１、Ｃｄ２を生成し、これらのテーブルを含むデータセットＤＳｄをルータ２４ｉに送信する。

なお、図７に示されるように、テーブルＣａ１とテーブルＣｂ１では、同一の実体データ値“ＡＡ”に対して異なるキー（参照識別子）ＣＲＶ１１、ＣＲＶ１２が使用されている。また、テーブルＣａ２とテーブルＣｂ２では、同一の実体データ値“ＡＤ”に対して異なるキーＣＲＶ２１、ＣＲＶ２２が使用されている。この場合、ルータ２４ｋは、同一の実体データ値“ＡＡ”に対して一意のキーＣＲＶ１１を割り当て、同一の実体データ値“ＡＤ”に対して一意のキーＣＲＶ２１を割り当て、新たなテーブルＲＴｄ、Ｃｄ１、Ｃｄ２を生成する。これにより、参照識別子の不整合を解消することができ、辞書のデータサイズを小さくすることができる。

以上のように、本実施の形態によれば、データサーバ２２のルータ２４が、クエリ結果データを転送する際に、データの集約を行うか行わないかをコスト計算結果に基づいて動的に決定するため、ネットワークの混雑の回避、データ取得の待機時間の削減、負荷の分散等を効率的に行うことができ、高速なクエリ処理を実現することができる。

なお、上記実施形態では、ルータ２４は、集約実行判定処理においてコスト計算を行っているがこれに限定されず、コスト計算は他の所定のタイミングで予め行って、計算結果を記憶しておき、集約実行判定処理において、この保存された計算結果を参照するようにしてもよい。

上述した本発明の実施形態に係るルータ２４は、データサーバ２２のＣＰＵ（Central Processing Unit）が記憶部に格納された動作プログラム等を読み出して実行することにより実現されてもよく、また、ハードウェアで構成されてもよい。上述した実施の形態の一部の機能のみをコンピュータプログラムにより実現することもできる。

以上、好ましい実施の形態をあげて本発明を説明したが、本発明は必ずしも上記実施の形態に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することが出来る。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

（付記１）
分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおいて用いられる送信情報制御装置であって、
データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段と、
前記ストレージ処理部からの処理結果データを取得する処理結果取得手段と、
前記処理結果データを処理要求元へ送信する際のコストの計算を行うコスト計算手段と、
前記ストレージ処理部から取得した処理結果データを集約するか否かを、コスト計算結果に基づいて判定する判定手段と、
前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段と、
を備えることを特徴とする送信情報制御装置。

（付記２）
前記コスト計算手段は、ネットワーク負荷情報とノードの負荷情報の少なくとも一方を含む、システム資源に関する資源情報に基づいてコスト計算を行う、
ことを特徴とする付記１に記載の送信情報制御装置。

（付記３）
前記処理要求には、前記処理結果データの集約を必要とするか否かを示すポリシ情報が付与されており、
前記判定手段は、前記ポリシ情報に、前記処理結果データの集約を必要としない旨が設定されている場合に、前記処理結果データを集約するか否かを前記コスト計算結果に基づいて判定する、
ことを特徴とする付記１又は２に記載の送信情報制御装置。

（付記４）
分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおける送信情報制御方法であって、
データベース処理要求を受信して、該当するストレージ処理部に供給し、
前記ストレージ処理部からの処理結果データを取得し、
前記処理結果データを処理要求元へ送信する際のコストの計算を行い、
前記ストレージ処理部から取得した処理結果データを集約するか否かを、コスト計算結果に基づいて判定し、
前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する、
ことを特徴とする送信情報制御方法。

（付記５）
ネットワーク負荷情報とノードの負荷情報の少なくとも一方を含む、システム資源に関する資源情報に基づいて前記コストの計算を行う、
ことを特徴とする付記４に記載の送信情報制御方法。

（付記６）
前記データベース処理要求は、前記処理結果データの集約を必要とするか否かを示すポリシ情報が処理要求元により付与されており、
前記コスト計算結果に基づく判定は、前記ポリシ情報に、前記処理結果データの集約を必要としない旨が設定されている場合に行う、
ことを特徴とする付記４又は５に記載の送信情報制御方法。

（付記７）
コンピュータを、
データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段、
前記ストレージ処理部からの処理結果データを取得する処理結果取得手段、
前記処理結果データを処理要求元へ送信する際のコストの計算を行うコスト計算手段、
前記ストレージ処理部から取得した処理結果データを集約するか否かを、コスト計算結果に基づいて判定する判定手段、
前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段、
として機能させるためのプログラム。

（付記８）
前記コスト計算手段は、ネットワーク負荷情報とノードの負荷情報の少なくとも一方を含む、システム資源に関する資源情報に基づいてコスト計算を行う、
ことを特徴とする付記7に記載のプログラム。

（付記９）
前記処理要求には、前記処理結果データの集約を必要とするか否かを示すポリシ情報が付与されており、
前記判定手段は、前記ポリシ情報に、前記処理結果データの集約を必要としない旨が設定されている場合に、前記処理結果データを集約するか否かを前記コスト計算結果に基づいて判定する、
ことを特徴とする付記７又は８に記載のプログラム。

１０分散データベース管理システム
１１ロードバランサ
２０Ａ〜２０Ｃクエリサーバ
２１Ａ〜２１Ｃクエリ解析部
２２_１〜２２_Ｎデータサーバ
２４ルータ（送信情報制御装置）
２５_１〜２５_Ｍストレージ処理部
３０管理サーバ
２４１ルーティングテーブル
２４２クエリ配送部
２４３資源情報テーブル
２４４回答受付部
２４５集約実行部
２４６データ送信部
２５０キュー部
２５１データ操作部
２５２クエリ解析部
２５３トランザクション実行部
２５４内部クエリ発行部
２５５ストレージ装置

Claims

分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおいて用いられる送信情報制御装置であって、
データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段と、
前記ストレージ処理部からの処理結果データを取得する処理結果取得手段と、
前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算するコスト計算手段と、
前記ストレージ処理部から取得した各処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定する判定手段と、
前記ストレージ処理部から取得した各処理結果データを集約すると判定した場合、当該各処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した各処理結果データを集約しないと判定した場合、当該各処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段と、
を備えることを特徴とする送信情報制御装置。
前記コスト計算手段は、前記処理結果データを処理要求元へ送信する際にかかる時間を前記コストとして、データの集約を行う場合と行わない場合についてそれぞれ計算し、
前記判定手段は、データの集約を行う場合のコストの方がデータの集約を行わない場合のコストより小さい場合にはデータの集約を行うと判定し、データの集約を行わない場合のコストの方がデータの集約を行う場合のコストより小さい場合にはデータの集約を行わないと判定する、
ことを特徴とする請求項１に記載の送信制御装置。
前記処理要求には、前記処理結果データの集約を必要とするか否かを示すポリシ情報が付与されており、
前記判定手段は、前記ポリシ情報に、前記処理結果データを集約してもよい旨が設定されている場合に、前記処理結果データを集約するか否かを前記コスト計算結果に基づいて判定する、
ことを特徴とする請求項１又は２に記載の送信情報制御装置。
分散データベースを構成する複数のストレージ処理部を備える分散データベースシステムにおける送信情報制御方法であって、
データベース処理要求を受信して、該当するストレージ処理部に供給し、
前記ストレージ処理部からの処理結果データを取得し、
前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算し、
前記ストレージ処理部から取得した処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定し、
前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する、
ことを特徴とする送信情報制御方法。
前記処理結果データを処理要求元へ送信する際にかかる時間を前記コストとして、データの集約を行う場合と行わない場合についてそれぞれ計算し、
データの集約を行う場合のコストの方がデータの集約を行わない場合のコストより小さい場合にはデータの集約を行うと判定し、データの集約を行わない場合のコストの方がデータの集約を行う場合のコストより小さい場合にはデータの集約を行わないと判定する、
ことを特徴とする請求項４に記載の送信制御方法。
前記データベース処理要求は、前記処理結果データの集約を必要とするか否かを示すポリシ情報が処理要求元により付与されており、
前記コスト計算結果に基づく判定は、前記ポリシ情報に、前記処理結果データを集約してもよい旨が設定されている場合に行う、
ことを特徴とする請求項４又は５に記載の送信情報制御方法。
コンピュータを、
データベース処理要求を受信し、該当するストレージ処理部に供給する処理要求供給手段、
前記ストレージ処理部からの処理結果データを取得する処理結果取得手段、
前記処理結果データを処理要求元へ送信する際のコストを、データの集約を行う場合と行わない場合についてそれぞれ計算するコスト計算手段、
前記ストレージ処理部から取得した処理結果データを集約するか否かを、データの集約を行う場合と行わない場合のコスト計算結果の比較結果に基づいて判定する判定手段、
前記ストレージ処理部から取得した処理結果データを集約すると判定した場合、当該処理結果データを集約して処理要求元に送信し、前記ストレージ処理部から取得した処理結果データを集約しないと判定した場合、当該処理結果データを集約せずに処理要求元に送信する処理結果データ送信手段、
として機能させるためのプログラム。
前記コスト計算手段は、前記処理結果データを処理要求元へ送信する際にかかる時間を前記コストとして、データの集約を行う場合と行わない場合についてそれぞれ計算し、
前記判定手段は、データの集約を行う場合のコストの方がデータの集約を行わない場合のコストより小さい場合にはデータの集約を行うと判定し、データの集約を行わない場合のコストの方がデータの集約を行う場合のコストより小さい場合にはデータの集約を行わないと判定する、
ことを特徴とする請求項７に記載のプログラム。
前記処理要求には、前記処理結果データの集約を必要とするか否かを示すポリシ情報が付与されており、
前記判定手段は、前記ポリシ情報に、前記処理結果データを集約してもよい旨が設定されている場合に、前記処理結果データを集約するか否かを前記コスト計算結果に基づいて判定する、
ことを特徴とする請求項７又は８に記載のプログラム。