特許 7485934 情報処理プログラム、情報処理装置及び情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-05-09

(45)【発行日】2024-05-17

(54)【発明の名称】情報処理プログラム、情報処理装置及び情報処理方法

(51)【国際特許分類】

   G06F 16/25 20190101AFI20240510BHJP

【ＦＩ】

G06F16/25

【請求項の数】 13

(21)【出願番号】P 2020113084

(22)【出願日】2020-06-30

(65)【公開番号】P2022011746

(43)【公開日】2022-01-17

【審査請求日】2023-03-09

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100094525

【弁理士】

【氏名又は名称】土井 健二

(74)【代理人】

【識別番号】100094514

【弁理士】

【氏名又は名称】林 恒徳

(72)【発明者】

【氏名】前田 卓真

(72)【発明者】

【氏名】谷口 和博

(72)【発明者】

【氏名】川井 純史

【審査官】甲斐 哲雄

(56)【参考文献】

【文献】国際公開第２０１６／１６７９９９（ＷＯ，Ａ１）

【文献】国際公開第２０２１／０３８７９５（ＷＯ，Ａ１）

【文献】米国特許第４７６９７７２（ＵＳ，Ａ）

【文献】特開２０１１－１８６６９５（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／１０－１６／２９

(57)【特許請求の範囲】

【請求項1】

コンピュータが有する内部データベースからのデータの取得に要する取得時間を測定し、
測定した前記取得時間と、複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定し、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出し、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
処理を前記コンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

請求項１において、
前記通信時間の関係を特定する処理では、前記複数の外部データベースのそれぞれに対する前記通信時間の比を算出し、
前記処理負荷を算出する処理では、
前記少なくとも１以上の外部データベースのそれぞれについての前記通信時間の比と、前記少なくとも１以上の外部データベースのそれぞれとの間における第１サイズのデータの通信に伴う第１処理負荷の比とが一致するように、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷を算出し、
算出した前記第１処理負荷に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【請求項3】

請求項２において、
前記通信時間の関係を特定する処理では、
測定した前記取得時間と、前記複数の外部データベースのそれぞれに対する前記通信時間との比を算出し、
前記処理負荷を算出する処理では、
前記内部データベースからの第２サイズのデータの取得に伴う第２処理負荷を記憶部から取得し、
前記取得時間と、前記少なくとも１以上の外部データベースのそれぞれについての前記通信時間との比と、取得した前記第２処理負荷と、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷の比とが一致するように、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷を算出し、
算出した前記第１処理負荷と前記第２処理負荷とに基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【請求項4】

請求項３において、
前記処理負荷を算出する処理では、
前記第１処理負荷に基づいて、前記実行指示に対応する処理の実行に伴って発生する前記少なくとも１以上の外部データベースのそれぞれとの間における第３サイズのデータの通信に伴う第３処理負荷を算出し、
前記第２処理負荷に基づいて、前記実行指示に対応する処理の実行に伴って前記少なくとも１以上の外部データベースのそれぞれにおいて発生する第４サイズのデータの取得に伴う第４処理負荷を算出し、
算出した前記第３処理負荷と前記第４処理負荷との合計を、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷として算出する、
ことを特徴とする情報処理プログラム。

【請求項5】

請求項４において、
前記処理負荷を算出する処理では、
前記第３サイズを前記第１サイズで除算することによって算出した値と前記第１処理負荷とを乗算することによって前記第３処理負荷を算出し、
前記第４サイズを前記第１サイズで除算することによって算出した値と前記第２処理負荷とを乗算することによって前記第４処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【請求項6】

請求項１において、
前記処理負荷を算出する処理では、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスを行う際の複数の実行計画ごとに、前記通信時間の関係に基づいて前記処理負荷を算出し、
前記アクセスの制御を行う処理では、前記複数の実行計画のうちの前記処理負荷が最も小さい実行計画に従って、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
ことを特徴とする情報処理プログラム。

【請求項7】

請求項１において、さらに、
アクセス対象の外部データベースとして新たな外部データベースが追加された場合、前記新たな外部データベースに対するアクセスの通信時間を測定し、
前記複数の外部データベースに対するアクセスの通信時間の測定結果と前記新たな外部データベースに対するアクセスの通信時間の測定結果とに基づき、前記複数の外部データベースそれぞれに対するアクセスと前記新たな外部データベースに対するアクセスとの通信時間の関係を特定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項8】

請求項１において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに格納された複数のテーブルに含まれるデータに対するアクセス順序を決定する、
ことを特徴とする情報処理プログラム。

【請求項9】

請求項８において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに格納された複数のテーブルに含まれるデータに対するアクセスが行われる場合、前記複数のテーブルのうち、データ数がより少ないテーブルから順にアクセスが行われるように、前記アクセス順序を決定する、
ことを特徴とする情報処理プログラム。

【請求項10】

請求項１において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに含まれるデータの検索方法を決定する、
ことを特徴とする情報処理プログラム。

【請求項11】

請求項１０において、
前記処理負荷を算出する処理では、前記少なくとも１以上の外部データベースに格納された特定のテーブルに対するアクセスが行われる場合、前記特定のテーブルに含まれるデータの全走査を行うことによって前記特定のテーブルに含まれるデータに対するアクセスを行う際の第５処理負荷と、前記特定のテーブルについてのインデックスを参照すること
によって前記特定のテーブルに含まれるデータに対するアクセスを行う際の第６処理負荷とを算出し、
前記アクセスの制御を行う処理では、前記第５処理負荷が前記第６処理負荷よりも大きい場合、前記特定のテーブルについてのインデックスを参照することによって前記特定のテーブルに含まれるデータに対するアクセスを行い、前記第６処理負荷が前記第５処理負荷よりも大きい場合、前記特定のテーブルに含まれるデータの全走査を行うことによって前記特定のテーブルに含まれるデータに対するアクセスを行う、
ことを特徴とする情報処理プログラム。

【請求項12】

コンピュータが有する内部データベースからのデータの取得に要する取得時間を測定する時間計測部と、
測定した前記取得時間と、複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定する関係特定部と、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出する負荷算出部と、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行うアクセス制御部と、を有する、
ことを特徴とする情報処理装置。

【請求項13】

コンピュータが有する内部データベースからのデータの取得に要する取得時間を測定し、
測定した前記取得時間と、複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定し、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出し、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
処理を前記コンピュータに実行させることを特徴とする情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラム、情報処理装置及び情報処理方法に関する。

【背景技術】

【0002】

例えば、利用者に対してサービスを提供する事業者（以下、単に事業者とも呼ぶ）は、サービスの提供を行うために必要な業務システムの構築を行う。具体的に、事業者は、例えば、ビッグデータの活用等を目的として複数種類のデータベース（ＤＢ：ｄａｔａｂａｓｅ）を組み合わせた業務システムの構築を行う。

【0003】

そして、上記のような業務システムの構築を行う場合、事業者は、例えば、複数種類のデータベースを統合的に管理するデータベース（以下、管理データベースとも呼ぶ）を用いたマルチデータベースを構築する。具体的に、事業者は、例えば、複数種類のデータベースのそれぞれを外部データベース（管理データベースからアクセス可能な外部のデータベース）に配置する外部データベース仮想化を行うことにより、マルチデータベースの構築を行う。

【0004】

これにより、利用者は、管理データベースにアクセスを行うことで、複数種類のデータベース（以下、外部データベースとも呼ぶ）に格納されたデータについても利用することが可能になる。そのため、事業者は、この場合、例えば、外部データベースに格納されたデータにアクセスするためのアプリケーションの開発コスト等を抑制することが可能になる（例えば、特許文献１乃至３参照）。

【先行技術文献】

【特許文献】

【0005】

【文献】特開平６－１９５３８２号公報

【文献】特開２０１１－１７６５９５号公報

【文献】特開２００２－３１８７３７号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

ここで、事業者は、例えば、定期的なタイミングにおいて、各データベースに格納されているテーブルのレコード件数や列数等を示す情報である統計情報を管理データベース及び外部データベースのそれぞれから収集する。そして、管理データベースは、例えば、事業者によってクエリが投入された場合、各データベースに対応する統計情報を参照することによって、投入されたクエリの実行時において用いる実行計画を決定する。その後、管理データベースは、決定した実行計画に従うことによって、投入されたクエリの実行を行う。

【0007】

しかしながら、上記のような外部データベースのそれぞれとの通信に要するコスト（以下、通信コストとも呼ぶ）は、各データベースの配備位置等によって異なる場合がある。そのため、管理データベースは、外部データベースに対するアクセスの最適化を行うことを可能とする実行計画を採用するために、各データベースから収集した統計情報に含まれる情報だけでなく、外部データベースのそれぞれに対応する通信コストについても考慮することが好ましい。

【0008】

そこで、一つの側面では、本発明は、外部データベースに対するアクセスの最適化を行うことを可能とする情報処理プログラム、情報処理装置及び情報処理方法を提供することを目的とする。

【課題を解決するための手段】

【0009】

実施の形態の一態様では、複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定し、前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理を受け付けた場合、前記通信時間の関係に基づいてアクセスを行う際の処理負荷を算出し、算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、処理をコンピュータに実行させる。

【発明の効果】

【0010】

一つの側面によれば、外部データベースに対するアクセスの最適化を行うことを可能とする。

【図面の簡単な説明】

【0011】

【図1】図１は、情報処理システム１０の構成について説明する図である。

【図2】図２は、情報処理システム１０の構成について説明する図である。

【図3】図３は、ＤＢサーバ１のハードウエア構成を説明する図である。

【図4】図４は、ＤＢサーバ２のハードウエア構成を説明する図である。

【図5】図５は、ＤＢサーバ１の機能のブロック図である。

【図6】図６は、ＤＢサーバ２の機能のブロック図である。

【図7】図７は、第１の実施の形態におけるアクセス制御処理の概略を説明するフローチャート図である。

【図8】図８は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図9】図９は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図10】図１０は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図11】図１１は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図12】図１２は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図13】図１３は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。

【図14】図１４は、コスト情報１３４の具体例を説明する図である。

【図15】図１５は、コスト情報１３４の具体例を説明する図である。

【図16】図１６は、コスト情報１３４の具体例を説明する図である。

【図17】図１７は、コスト情報１３４の具体例を説明する図である。

【図18】図１８は、統計情報１３２の具体例を説明する図である。

【図19】図１９は、統計情報１３２の具体例を説明する図である。

【図20】図２０は、実行計画１３３の具体例を説明する図である。

【発明を実施するための形態】

【0012】

［情報処理システムの構成］
初めに、情報処理システム１０の構成について説明を行う。図１及び図２は、情報処理システム１０の構成について説明する図である。

【0013】

図１に示す例において、情報処理システム１０は、ＤＢサーバ１（以下、第１ＤＢサーバ１または情報処理装置１とも呼ぶ）と、ＤＢサーバ２ａと、ＤＢサーバ２ｂと、ＤＢサーバ２ｃとを有する。ＤＢサーバ２ａ、２ｂ及び２ｃのそれぞれは、インターネット等のネットワークＮＷを介してＤＢサーバ１と通信が可能である。また、情報処理システム１０は、事業者が各種情報の入力等を行う操作端末５を有する。

【0014】

ＤＢサーバ１は、管理ＤＢ１ａ（以下、内部ＤＢ１ａとも呼ぶ）を有する。また、ＤＢサーバ２ａ、２ｂ及び２ｃは、外部ＤＢ３ａ、３ｂ及び３ｃをそれぞれ有する。

【0015】

なお、以下、内部ＤＢ１ａがＤＢサーバ１の内部に設けられている場合について説明を行うが、内部ＤＢ１ａは、ＤＢサーバ１の外部に設けられているものであってもよい。また、以下、外部ＤＢ３ａ、３ｂ及び３ｃ（以下、これらを総称して外部ＤＢ３とも呼ぶ）のそれぞれがＤＢサーバ２ａ、２ｂ及び２ｃ（以下、これらを総称してＤＢサーバ２または第２ＤＢサーバ２とも呼ぶ）の内部に設けられている場合について説明を行うが、外部ＤＢ３のそれぞれは、ＤＢサーバ２の外部に設けられているものであってもよい。さらに、以下、情報処理システム１０が３台の外部ＤＢ（外部ＤＢ３ａ、３ｂ及び３ｃ）を有する場合について説明を行うが、情報処理システム１０は、３台以外の台数の外部ＤＢ３を有するものであってもよい。

【0016】

内部ＤＢ１ａ及び外部ＤＢ３のそれぞれは、事業者が各種操作（挿入、更新及び削除等）を行う対象となるデータが格納されるデータベースである。具体的に、内部ＤＢ１ａ及び外部ＤＢ３のそれぞれには、例えば、異なるデータモデルに対応するデータが格納される。さらに具体的に、内部ＤＢ１ａ及び外部ＤＢ３のそれぞれは、例えば、ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）センサから送信されたログデータや、事業者が操作端末５を介して入力した営業データ（ドキュメント）や、事業者が操作端末５を介して入力した音声データ等がそれぞれ格納される異なる種類のデータベースサーバである。

【0017】

ここで、事業者は、例えば、定期的なタイミングにおいて、各データベースに格納されているテーブルのレコード件数や列数等を示す統計情報を内部ＤＢ１ａ及び外部ＤＢ３のそれぞれから収集する。そして、ＤＢサーバ１は、例えば、各データベースに対するアクセスを要するクエリが投入された場合、各データベースに対応する統計情報を参照することによって、投入されたクエリの実行に用いる実行計画を決定する。

【0018】

具体的に、ＤＢサーバ１は、例えば、図２に示すように、ＤＢサーバ１（内部ＤＢ１ａ）についての統計情報１３２ａと、ＤＢサーバ２のそれぞれ（外部ＤＢ３のそれぞれ）についての統計情報１３２ｂ、統計情報１３２ｃ及び統計情報１３２ｄとを参照することによって、クエリの実行に用いる実行計画１３３を決定する。

【0019】

その後、ＤＢサーバ１は、決定した実行計画１３３に従うことによって、投入されたクエリの実行を行う。

【0020】

しかしながら、外部ＤＢ３のそれぞれとの通信に要する通信コストは、各データベースの配備位置等によって異なる場合がある。そのため、ＤＢサーバ１は、外部ＤＢ３に対するアクセスの最適化を行うことを可能とする実行計画を採用するために、各データベースから収集した統計情報１３２ａ、１３２ｂ、１３２ｃ及び１３２ｄ（以下、これらを総称して単に統計情報１３２とも呼ぶ）に含まれる情報だけでなく、外部ＤＢ３のそれぞれに対応する通信コストについても考慮する必要がある。したがって、ＤＢサーバ１は、外部ＤＢ３のそれぞれに対応する通信コストの関係を精度良く算出することが好ましい。

【0021】

そこで、本実施の形態におけるＤＢサーバ１は、複数の外部ＤＢに対するアクセスの通信時間の測定結果に基づき、複数の外部ＤＢ３のそれぞれに対するアクセスの通信時間の関係を特定する。そして、ＤＢサーバ１は、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３を利用する処理を受け付けた場合、特定した通信時間の関係に基づいてアクセスを行う際の処理負荷を算出する。

【0022】

その後、ＤＢサーバ１は、算出した処理負荷に応じて、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３に含まれるデータに対するアクセスの制御を行う。

【0023】

すなわち、本実施の形態におけるＤＢサーバ１は、実行対象のクエリの投入を受け付ける前に、外部ＤＢ３のそれぞれにアクセスに要する通信時間の測定結果から、外部ＤＢ３のそれぞれにアクセスを行った場合に要する通信時間の関係を予め算出する。

【0024】

そして、ＤＢサーバ１は、実行対象のクエリの投入を受け付けた場合、予め算出した通信時間の関係を参照し、実行対象のクエリの実行に要する処理負荷を、ＤＢサーバ１と各ＤＢサーバ２との間において行われる通信に伴う処理負荷を考慮することによって算出する。その後、ＤＢサーバ１は、例えば、算出した処理負荷に基づいて、実行対象のクエリの実行に用いる実行計画１３３を決定する。

【0025】

これにより、ＤＢサーバ１は、実行対象のクエリの実行に用いる実行計画１３３を適切に選択することが可能になる。そのため、ＤＢサーバ１は、実行対象のクエリの実行に伴う外部ＤＢ３に対するアクセスの最適化を行うことが可能となる。

【0026】

［情報処理システムのハードウエア構成］
次に、情報処理システム１０のハードウエア構成について説明する。図３は、ＤＢサーバ１のハードウエア構成を説明する図である。また、図４は、ＤＢサーバ２のハードウエア構成を説明する図である。

【0027】

初めに、ＤＢサーバ１のハードウエア構成について説明を行う。

【0028】

ＤＢサーバ１は、図３に示すように、プロセッサであるＣＰＵ１０１と、メモリ１０２と、通信装置１０３と、記憶媒体１０４とを有する。各部は、バス１０５を介して互いに接続される。

【0029】

記憶媒体１０４は、例えば、クエリの実行に伴うアクセスを制御する処理（以下、アクセス制御処理とも呼ぶ）を行うためのプログラム１１０を記憶するプログラム格納領域（図示しない）を有する。また、記憶媒体１０４は、例えば、アクセス制御処理を行う際に用いられる情報を記憶する情報格納領域１３０を有する。なお、記憶媒体１０４は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）であってよい。

【0030】

ＣＰＵ１０１は、記憶媒体１０４からメモリ１０２にロードされたプログラム１１０を実行してアクセス制御処理を行う。

【0031】

また、通信装置１０３は、例えば、ネットワーク（図示しない）を介して内部ＤＢ１ａとアクセスを行う。さらに、通信装置１０３は、例えば、ネットワーク（図示しない）を介してＤＢサーバ２ａ、２ｂ及び２ｃのそれぞれとアクセスを行う。

【0032】

次に、ＤＢサーバ２のハードウエア構成について説明を行う。

【0033】

ＤＢサーバは、図４に示すように、プロセッサであるＣＰＵ２０１と、メモリ２０２と、通信装置２０３と、記憶媒体２０４とを有する。各部は、バス２０５を介して互いに接続される。

【0034】

記憶媒体２０４は、例えば、アクセス制御処理を行うためのプログラム２１０を記憶するプログラム格納領域（図示しない）を有する。また、記憶媒体２０４は、例えば、アクセス制御処理を行う際に用いられる情報を記憶する情報格納領域２３０を有する。なお、記憶媒体２０４は、例えば、ＨＤＤやＳＳＤであってよい。

【0035】

ＣＰＵ２０１は、記憶媒体２０４からメモリ２０２にロードされたプログラム２１０を実行してアクセス制御処理を行う。

【0036】

また、通信装置２０３は、例えば、ネットワーク（図示しない）を介してＤＢサーバ１との通信を行う。

【0037】

［情報処理システムの機能］
次に、情報処理システム１０の機能について説明を行う。図５は、ＤＢサーバ１の機能のブロック図である。また、図６は、ＤＢサーバ２の機能のブロック図である。

【0038】

初めに、ＤＢサーバ１の機能のブロック図について説明を行う。

【0039】

ＤＢサーバ１は、図５に示すように、例えば、ＣＰＵ１０１やメモリ１０２等のハードウエアとプログラム１１０とが有機的に協働することにより、情報受信部１１１と、情報管理部１１２と、時間計測部１１３と、関係特定部１１４とを実現する。また、ＤＢサーバ１は、例えば、ＣＰＵ１０１やメモリ１０２等のハードウエアとプログラム１１０とが有機的に協働することにより、負荷算出部１１５と、アクセス制御部１１６と、クエリ実行部１１７と、情報送信部１１８を含む各種機能を実現する。

【0040】

また、ＤＢサーバ１は、例えば、図５に示すように、対象データ１３１を内部ＤＢ１ａに記憶する。さらに、ＤＢサーバ１は、例えば、図５に示すように、統計情報１３２と、実行計画１３３と、コスト情報１３４とを情報格納領域１３０に記憶する。

【0041】

情報受信部１１１は、例えば、操作端末５から送信された対象データ１３１を受信する。

【0042】

また、情報受信部１１１は、例えば、操作端末５から送信されたクエリを受信する。

【0043】

さらに、情報受信部１１１は、例えば、ＤＢサーバ２から送信されたクエリの実行結果を受信する。

【0044】

情報管理部１１２は、例えば、情報受信部１１１が受信した対象データ１３１を内部ＤＢ１ａに記憶する。

【0045】

また、情報管理部１１２は、内部ＤＢ１ａに格納された対象データ１３１についての統計情報１３２を情報格納領域１３０に記憶する。

【0046】

さらに、情報管理部１１２は、ＤＢサーバ２における外部ＤＢ３のそれぞれから統計情報１３２を取得する。そして、情報管理部１１２は、取得した統計情報１３２を情報格納領域１３０に記憶する。

【0047】

時間計測部１１３は、外部ＤＢ３のそれぞれに対するアクセスに要する通信時間を測定する。具体的に、時間計測部１１３は、例えば、ＰＩＮＧを用いることによって外部ＤＢ３のそれぞれに対するアクセスに要する通信時間を測定する。

【0048】

関係特定部１１４は、時間計測部１１３が測定した通信時間の測定結果に基づき、外部ＤＢ３のそれぞれに対するアクセスに要する通信時間の関係を特定する。

【0049】

負荷算出部１１５は、情報受信部１１１がクエリを受信したことに応じて、関係特定部１１４が特定した関係に基づいて、クエリの実行に伴って外部ＤＢ３のそれぞれにアクセスを行う際に要する処理負荷を算出する。

【0050】

アクセス制御部１１６は、負荷算出部１１５が算出した処理負荷に応じて、情報受信部１１１が受信したクエリの実行に伴って行われる外部ＤＢ３に対するアクセスの制御を行う。具体的に、アクセス制御部１１６は、情報受信部１１１が受信したクエリの実行に適した実行計画１３３を決定する。

【0051】

クエリ実行部１１７は、アクセス制御部１１６による制御に従って、情報受信部１１１が受信したクエリの実行を行う。具体的に、クエリ実行部１１７は、アクセス制御部１１６が決定した実行計画１３３に従って、情報受信部１１１が受信したクエリの実行を行う。

【0052】

情報送信部１１８は、例えば、情報受信部１１１が受信したクエリと、アクセス制御部１１６が決定した実行計画１３３とをＤＢサーバ２に送信する。

【0053】

また、情報送信部１１８は、例えば、クエリ実行部１１７が実行したクエリの実行結果と、情報受信部１１１が受信したクエリの実行結果とを操作端末５に送信する。コスト情報１３４についての説明は後述する。

【0054】

次に、ＤＢサーバ２の機能のブロック図について説明を行う。

【0055】

ＤＢサーバ２は、図６に示すように、例えば、ＣＰＵ２０１やメモリ２０２等のハードウエアとプログラム２１０とが有機的に協働することにより、情報受信部２１１と、情報管理部２１２と、クエリ実行部２１３と、情報送信部２１４とを含む各種機能を実現する。

【0056】

また、ＤＢサーバ２は、例えば、図６に示すように、対象データ２３１を外部ＤＢ３に記憶する。

【0057】

情報受信部２１１は、例えば、操作端末５から送信された対象データ１３１を受信する。また、情報受信部２１１は、ＤＢサーバ１から送信されたクエリと実行計画１３３とを受信する。

【0058】

情報管理部２１２は、例えば、情報受信部２１１が受信した対象データ２３１を外部３に記憶する。

【0059】

クエリ実行部２１３は、情報受信部２１１が受信した実行計画１３３に従って、情報受信部２１１が受信したクエリを実行する。

【0060】

情報送信部２１４は、クエリ実行部２１３が実行したクエリの実行結果をＤＢサーバ１に送信する。

【0061】

［第１の実施の形態の概略］
次に、第１の実施の形態の概略について説明する。図７は、第１の実施の形態におけるアクセス制御処理の概略を説明するフローチャート図である。

【0062】

ＤＢサーバ１は、図７に示すように、例えば、アクセス制御タイミングになるまで待機する（Ｓ１のＮＯ）。アクセス制御タイミングは、例えば、１時間ごと等の定期的なタイミングであってよい。

【0063】

そして、アクセス制御タイミングになった場合（Ｓ１のＹＥＳ）、ＤＢサーバ１は、複数の外部ＤＢ３に対するアクセスの通信時間の測定結果に基づき、複数の外部ＤＢ３のそれぞれに対するアクセス時間の関係を特定する（Ｓ２）。

【0064】

続いて、ＤＢサーバ１は、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３を利用するクエリを受け付けるまで待機する（Ｓ３のＮＯ）。

【0065】

そして、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３を利用するクエリを受け付けた場合（Ｓ３のＹＥＳ）、ＤＢサーバ１は、Ｓ２の処理で特定したアクセス時間の関係に基づいてアクセスを行う際の処理負荷を算出する（Ｓ４）。

【0066】

その後、ＤＢサーバ１は、Ｓ４の処理で算出した処理負荷に応じて、複数の外部ＤＢ３のうちの１以上の外部ＤＢ３に含まれるデータに対するアクセス制御を行う（Ｓ５）。

【0067】

すなわち、本実施の形態におけるＤＢサーバ１は、実行対象のクエリの投入を受け付ける前に、外部ＤＢ３のそれぞれにアクセスに要する通信時間の測定結果から、外部ＤＢ３のそれぞれにアクセスを行った場合に要する通信時間の関係を予め算出する。

【0068】

そして、ＤＢサーバ１は、実行対象のクエリの投入を受け付けた場合、予め算出した通信時間の関係を参照し、実行対象のクエリの実行に要する処理負荷を、ＤＢサーバ１と各ＤＢサーバ２との間において行われる通信に伴う処理負荷を考慮することによって算出する。その後、ＤＢサーバ１は、例えば、算出した処理負荷に基づいて、実行対象のクエリの実行に用いる実行計画１３３を決定する。

【0069】

これにより、ＤＢサーバ１は、実行対象のクエリの実行に用いる実行計画１３３を適切に選択することが可能になる。そのため、ＤＢサーバ１は、実行対象のクエリの実行に伴う外部ＤＢ３に対するアクセスの最適化を行うことが可能となる。

【0070】

［第１の実施の形態の詳細］
次に、第１の実施の形態の詳細について説明する。図８から図１３は、第１の実施の形態におけるアクセス制御処理の詳細を説明するフローチャート図である。また、図１４から図２０は、第１の実施の形態におけるアクセス制御処理の詳細を説明する図である。

【0071】

［時間算出処理］
初めに、アクセス制御処理のうち、ＤＢサーバ１が内部ＤＢ１ａに格納された特定のテーブルに含まれるデータの読み込みに要する時間を算出する処理（以下、時間算出処理とも呼ぶ）について説明を行う。図８は、時間算出処理について説明する図である。

【0072】

ＤＢサーバ１の時間計測部１１３は、図８に示すように、時間算出タイミングになるまで待機する（Ｓ１１のＮＯ）。時間算出タイミングは、例えば、ＤＢサーバ１の起動が完了したタイミングであってよい。

【0073】

そして、時間算出タイミングになった場合（Ｓ１１のＹＥＳ）、時間計測部１１３は、内部ＤＢ１ａに格納された特定のテーブルに含まれるデータを読み込む（Ｓ１２）。

【0074】

具体的に、時間計測部１１３は、例えば、内部ＤＢ１ａにおいて常に存在しているテーブル（例えば、システムカタログテーブル）に含まれるデータをシーケンシャルスキャン（全走査）によって読み込む。

【0075】

続いて、時間計測部１１３は、Ｓ１２の処理における読み込みに要した時間と、Ｓ１２の処理で読み込んだデータ量を示す値とから、内部ＤＢ１ａに対する通信に要した時間を算出する（Ｓ１３）。

【0076】

具体的に、時間計測部１１３は、例えば、Ｓ１２の処理で特定のテーブルに含まれるデータの読み込みに要した時間を、Ｓ１２の処理で読み込んだ特定のテーブルに含まれるデータに対応するページ数で除算することによって、１ページの読み込みに要する時間を算出する。

【0077】

その後、ＤＢサーバ１の情報管理部１１２は、Ｓ１３の処理で算出した時間を、情報格納領域１３０に記憶されたコスト情報１３４の少なくとも一部として記憶する（Ｓ１４）。以下、コスト情報１３４の具体例について説明を行う。

【0078】

［コスト情報の具体例（１）］
図１４から図１７は、コスト情報１３４の具体例を説明する図である。具体的に、図１４は、Ｓ１４の処理が行われる前のコスト情報１３４の具体例について説明する図である。また、図１５は、Ｓ１４の処理が行われた後のコスト情報１３４の具体例について説明する図である。なお、図１６及び図１７についての説明は後述する。

【0079】

図１４等に示すコスト情報１３４は、各コストの対象が設定される「種別」と、各コストを算出する際の単位が設定される「単位」と、各コストが設定される「コスト」とを項目として有する。また、図１４等に示すコスト情報１３４は、Ｓ１３の処理で算出される時間（各コストの算出に用いられる時間）が設定される「計測時間」を項目として有する。

【0080】

具体的に、図１４に示すコスト情報１３４において、１行目の情報には、「種別」として「シーケンシャルスキャン」が設定され、「単位」として「ページ」が設定され、「コスト」として「１」が設定されている。

【0081】

すなわち、図１４に示すコスト情報１３４における１行目の情報は、データベースに格納された１ページ分のデータ（以下、第１サイズのデータとも呼ぶ）をシーケンシャルスキャンによって読み込む場合のコスト（処理負荷）が「１」であることを示している。

【0082】

具体的に、図１４に示すコスト情報１３４における１行目の情報は、例えば、ＤＢサーバ１が内部ＤＢ１ａに格納された１ページ分のデータをシーケンシャルスキャン（全走査）によって読み込む場合のコスト（以下、第２コストまたは第２処理負荷とも呼ぶ）が「１」であることを示している。同様に、図１４に示すコスト情報１３４における１行目の情報は、例えば、ＤＢサーバ２が外部ＤＢ３に格納された１ページ分のデータをシーケンシャルスキャンによって読み込む場合のコストが「１」であることを示している。

【0083】

また、図１４に示すコスト情報１３４において、２行目の情報には、「種別」として「インデックススキャン」が設定され、「単位」として「ページ」が設定され、「係数」として「４」が設定されている。

【0084】

すなわち、図１４に示すコスト情報１３４における２行目の情報は、インデックスを用いることによってデータベースに格納された１ページ分のデータを読み込む場合のコストが「４」であることを示している。

【0085】

具体的に、図１４に示すコスト情報１３４における２行目の情報は、例えば、インデックスを用いることによってＤＢサーバ１が内部ＤＢ１ａに格納された１ページ分のデータを読み込む場合のコストが「４」であることを示している。同様に、図１４に示すコスト情報１３４における２行目の情報は、例えば、インデックスを用いることによってＤＢサーバ２が外部ＤＢ３に格納された１ページ分のデータを読み込む場合のコストが「４」であることを示している。

【0086】

また、図１４に示すコスト情報１３４において、３行目の情報には、「種別」として「ＣＰＵ」が設定され、「単位」として「行」が設定され、「係数」として「０．０１」が設定されている。

【0087】

すなわち、図１４に示すコスト情報１３４における３行目の情報は、データベースに格納された１行（１レコード）のデータ（以下、第２サイズのデータとも呼ぶ）の読み込みを行う場合におけるＣＰＵのコストが「０．１」であることを示している。

【0088】

そして、例えば、Ｓ１３の処理において「１０（ｍｓ）」が算出された場合、情報管理部１１２は、図１５に示すように、「種別」に「シーケンシャルスキャン」が設定された情報（１行目の情報）の「計測時間」に「１０（ｍｓ）」を設定する。

【0089】

なお、情報管理部１１２は、この場合、図１５に示すように、「種別」に「インデックススキャン」及び「ＣＰＵ」が設定された情報（２及び３行目の情報）の「計測時間」に、情報が設定されないことを示す「－」を設定するものであってもよい。

【0090】

［時間計測処理］
次に、アクセス制御処理のうち、ＤＢサーバ１からＤＢサーバ２のそれぞれに対するアクセスに要する時間を計測する処理（以下、時間計測処理とも呼ぶ）について説明を行う。図９は、時間計測処理について説明する図である。

【0091】

ＤＢサーバ１の時間計測部１１３は、図９に示すように、例えば、ＤＢサーバ１からアクセスを行う外部ＤＢ３が追加されたことを検知するまで待機する（Ｓ２１のＮＯ）。

【0092】

そして、ＤＢサーバ１からアクセスを行う外部ＤＢ３が追加されたことを検知した場合（Ｓ２１のＹＥＳ）、時間計測部１１３は、Ｓ２１の処理で追加を検知した外部ＤＢ３に対するアクセスに要する時間を計測する（Ｓ２２）。

【0093】

具体的に、時間計測部１１３は、例えば、ＰＩＮＧを用いることによって外部ＤＢ３のそれぞれに対するアクセスの通信時間を測定する。

【0094】

続いて、情報管理部１１２は、情報格納領域１３０に記憶したコスト情報１３４を参照し、Ｓ２１の処理で追加を検知した外部ＤＢ３に対する通信に要するコスト（以下、第１コストまたは第１処理負荷とも呼ぶ）を算出する（Ｓ２３）。

【0095】

具体的に、情報管理部１１２は、例えば、シーケンシャルスキャンによってテーブルを読み込む場合に要する時間（Ｓ１３の処理で算出した時間）と、追加を検知した外部ＤＢ３に対するアクセスに要する時間（Ｓ２３の処理で算出した時間）との比（以下、第１の比とも呼ぶ）を算出する。そして、情報管理部１１２は、シーケンシャルスキャンによってテーブルを読み込む場合に要するコストと、追加を検知した外部ＤＢ３に対するアクセスに要するコストとの比が第１の比と等しくなるように、追加を検知した外部ＤＢ３に対するアクセスに要するコストを算出する。

【0096】

さらに、具体的に、例えば、図１５で説明したコスト情報１３４において、「種別」に「シーケンシャルコスト」が設定された情報（１行目の情報）の「コスト」及び「計測時間」には、それぞれ「１」及び「１０（ｍｓ）」が設定されている。そのため、例えば、例えば、追加された外部ＤＢ３ａに対する通信に要する時間として「５（ｍｓ）」が計測された場合、情報管理部１１２は、外部ＤＢ３ａに対する通信に要するコスト（第１コスト）として「０．５」を算出する。

【0097】

その後、情報管理部１１２は、Ｓ２３の処理で算出したコストを、情報格納領域１３０に記憶されたコスト情報１３４の少なくとも一部として記憶する（Ｓ２４）。以下、Ｓ２４の処理が行われた後のコスト情報１３４の具体例について説明を行う。

【0098】

［コスト情報の具体例（２）］
図１６及び図１７は、Ｓ２４の処理が行われた後のコスト情報１３４の具体例について説明する図である。

【0099】

具体的に、図１６に示すコスト情報１３４において、４行目の情報（下線部分）には、「種別」として「通信（外部ＤＢ３ａ）」が設定され、「単位」として「行」が設定され、「コスト」として「０．５」が設定され、「計測時間」として「５（ｍｓ）」が設定されている。すなわち、図１６に示すコスト情報１３４は、外部ＤＢ３ａに対する通信に要するコスト（第１コスト）が「０．５」であることを示している。

【0100】

なお、複数の外部ＤＢ３ａが追加された場合、情報管理部１１２は、図１７の下線部分に示すように、追加された外部ＤＢ３ａのそれぞれに対応する情報を追加する。

【0101】

具体的に、図１７に示すコスト情報１３４において、５行目の情報（下線部分）には、「種別」として「通信（外部ＤＢ３ｂ）」が設定され、「単位」として「行」が設定され、「コスト」として「０．１」が設定され、「計測時間」として「１（ｍｓ）」が設定されている。

【0102】

また、図１７に示すコスト情報１３４において、６行目の情報（下線部分）には、「種別」として「通信（外部ＤＢ３ｃ）」が設定され、「単位」として「行」が設定され、「コスト」として「０．２」が設定され、「計測時間」として「２（ｍｓ）」が設定されている。

【0103】

すなわち、図１７に示すコスト情報１３４は、外部ＤＢ３ａに対する通信に要するコストが「０．５」であることに加え、外部ＤＢ３ｂに対する通信に要するコストが「０．１」であり、かつ、外部ＤＢ３ｃに対する通信に要するコストが「０．２」であることを示している。

【0104】

［情報取得処理］
次に、アクセス制御処理のうち、統計情報１３２を取得する処理（以下、情報取得処理とも呼ぶ）について説明を行う。図１０は、情報取得処理について説明する図である。

【0105】

情報管理部１１２は、図１０に示すように、情報取得タイミングになるまで待機する（Ｓ３１のＮＯ）。情報取得タイミングは、例えば、１時間ごと等の定期的なタイミングであってよい。

【0106】

そして、情報取得タイミングになった場合（Ｓ３１のＹＥＳ）、情報管理部１１２は、内部ＤＢ１ａに格納されているテーブルに含まれるデータを参照し、内部ＤＢ１ａに対応する統計情報１３２を生成する（Ｓ３２）。

【0107】

さらに、情報管理部１１２は、外部ＤＢ３のそれぞれから外部ＤＢ３のそれぞれに対応する統計情報１３２を取得する（Ｓ３３）。

【0108】

その後、情報管理部１１２は、Ｓ３２の処理で生成した統計情報１３２と、Ｓ３３の処理で取得した統計情報１３２を情報格納領域１３０に記憶する（Ｓ３４）。以下、統計情報１３２の具体例について説明を行う。

【0109】

［統計情報の具体例］
図１８及び図１９は、統計情報１３２の具体例を説明する図である。具体的に、図１８は、内部ＤＢ１ａに対応する統計情報１３２ａの具体例について説明する図である。また、図１９は、外部ＤＢ３ａに対応する統計情報１３２ｂの具体例について説明する図である。

【0110】

図１８等に示す統計情報１３２は、例えば、内部ＤＢ１ａに格納された各テーブルの識別情報が設定される「テーブル名」と、各テーブルに含まれるレコードのレコード数が設定される「レコード数」とを項目として有する。また、図１８等に示す統計情報１３２は、例えば、各テーブルにおける列数が設定される「列数」を項目として有する。

【0111】

なお、図１８等に示す統計情報１３２は、各テーブルにおける各列のサイズ、各テーブルにおける各列の値のガーディナリティ及び各テーブルにおける各列の値のヒストグラム等の項目をさらに有するものであってもよい。

【0112】

具体的に、図１８に示す統計情報１３２において、例えば、１行目の情報には、「テーブル名」として「ＴＢＬ１０１」が設定され、「レコード数」として「２０００（件）」が設定され、「列数」として「１０」が設定されている。

【0113】

また、図１８に示す統計情報１３２において、例えば、２行目の情報には、「テーブル名」として「ＴＢＬ１０２」が設定され、「レコード数」として「５００（件）」が設定され、「列数」として「５」が設定されている。図１８に含まれる他の情報についての説明は省略する。

【0114】

また、図１９に示す統計情報１３２において、例えば、１行目の情報には、「テーブル名」として「ＴＢＬ２０１」が設定され、「レコード数」として「７００（件）」が設定され、「列数」として「５」が設定されている。

【0115】

また、図１９に示す統計情報１３２において、例えば、２行目の情報には、「テーブル名」として「ＴＢＬ２０２」が設定され、「レコード数」として「１０００（件）」が設定され、「列数」として「１０」が設定されている。図１９に含まれる他の情報についての説明は省略する。

【0116】

［アクセス制御処理のメイン処理］
次に、アクセス制御処理のメイン処理について説明を行う。図１１から図１３は、アクセス制御処理のメイン処理について説明する図である。

【0117】

［第１ＤＢサーバにおける処理］
初めに、ＤＢサーバ１におけるアクセス制御処理について説明を行う。図１１及び図１２は、ＤＢサーバ１におけるアクセス制御処理について説明する図である。

【0118】

情報受信部１１１は、図１１に示すように、例えば、操作端末５から送信されたクエリを受信するまで待機する（Ｓ４１のＮＯ）。

【0119】

そして、ＤＢサーバ１のクエリ実行部１１７は、Ｓ４１の処理で受信したクエリの実行に伴う事前処理を行う（Ｓ４２）。

【0120】

具体的に、クエリ実行部１１７は、Ｓ４１の処理で受信したクエリの構文チェックやクエリの対象となるテーブルの存在チェック等を行う。

【0121】

続いて、ＤＢサーバ１の負荷算出部１１５は、情報格納領域１３０に記憶した統計情報１３２に対応する実行計画１３３を１つ生成する（Ｓ４３）。以下、実行計画１３３の具体例について説明を行う。

【0122】

［実行計画の具体例］
図２０は、実行計画１３３の具体例を説明する図である。具体的に、図２０の示す例は、Ｓ４３の処理において実行計画１３３が複数回生成された場合を示す例である。

【0123】

図２０に示す実行計画１３３は、データベースに格納されたテーブルに含まれるデータに対する検索方法（アクセス順序）が設定される「検索方法」と、複数のテーブルの結合方法が設定される「結合方法」とを項目として有する。

【0124】

具体的に、図２０に示す実行計画１３３において、例えば、１行目の情報には、「検索方法」として「シーケンシャルスキャン」が設定され、「結合方法」として「入れ子反復結合」が設定されている。

【0125】

また、図２０に示す実行計画１３３において、例えば、２行目の情報には、「検索方法」として「インデックススキャン」が設定され、「結合方法」として「入れ子反復結合」が設定されている。図２０に含まれる他の情報についての説明は省略する。

【0126】

図１１に戻り、負荷算出部１１５は、情報格納領域１３０に記憶したコスト情報１３４を参照し、Ｓ４３の処理で生成した実行計画１３３において各データベースからのデータ（以下、第４サイズのデータとも呼ぶ）の読み出しに要するコスト（以下、第４コストまたは第４処理負荷とも呼ぶ）を算出する（Ｓ４４）。

【0127】

そして、負荷算出部１１５は、情報格納領域１３０に記憶したコスト情報１３４を参照し、Ｓ４３の処理で生成した実行計画１３３において外部ＤＢ３との間で行うデータ（以下、第３サイズのデータとも呼ぶ）の通信に要するコスト（以下、第３コストまたは第３処理負荷とも呼ぶ）を算出する（Ｓ４５）。

【0128】

さらに、負荷算出部１１５は、Ｓ４４の処理で算出したコストと、Ｓ４５の処理で算出したコストとの合計値を算出する（Ｓ４６）。

【0129】

すなわち、負荷算出部１１５は、例えば、ＤＢサーバ１が内部ＤＢ１ａに格納されたデータを取得する際に要するコストと、ＤＢサーバ２が外部ＤＢ３に格納されたデータを取得する際に要するコストと、ＤＢサーバ１と各ＤＢサーバ２との間において行われる通信に伴うコストとの合計を算出する。

【0130】

これにより、ＤＢサーバ１は、Ｓ４１の処理で受信したクエリの実行を、Ｓ４３の処理で生成した実行計画に従って行った場合におけるコストの合計値を算出することが可能になる。

【0131】

なお、以下、Ｓ４３の処理で生成した実行計画１３３がシーケンシャルスキャンを行う実行計画１３３である場合、Ｓ４６の処理で算出される合計値を第５処理負荷とも呼ぶ。また、以下、Ｓ４３の処理で生成した実行計画１３３がインデックススキャンを行う実行計画１３３である場合、Ｓ４６の処理で算出される合計値を第６処理負荷とも呼ぶ。

【0132】

その後、負荷算出部１１５は、図１２に示すように、Ｓ４３の処理において全ての実行計画１３３を生成したか否かを判定する（Ｓ５１）。

【0133】

その結果、Ｓ４３の処理において全ての実行計画１３３を生成していないと判定した場合（Ｓ５１のＮＯ）、負荷算出部１１５は、Ｓ４３以降の処理を再度行う。

【0134】

一方、Ｓ４３の処理において全ての実行計画１３３を生成したと判定した場合（Ｓ５１のＹＥＳ）、ＤＢサーバ１のアクセス制御部１１６は、例えば、Ｓ４３の処理で生成した実行計画１３３のうち、Ｓ４６の処理で算出した合計値が最小である実行計画１３３を特定する（Ｓ５２）。

【0135】

すなわち、アクセス制御部１１６は、例えば、Ｓ４６の処理で算出した合計値が最小の実行計画１３３を、Ｓ４１の処理で受信したクエリの実行に適した実行計画１３３として特定する。

【0136】

そして、ＤＢサーバ１の情報送信部１１８は、Ｓ４１の処理で受信したクエリの対象となるテーブルを格納する外部ＤＢ３に対応するＤＢサーバ２のそれぞれに対して、Ｓ４１の処理で受信したクエリとＳ５２の処理で特定した実行計画１３３とを送信する（Ｓ５３）。

【0137】

なお、ＤＢサーバ１は、この場合、Ｓ４１の処理で受信したクエリを、ＤＢサーバ２のそれぞれに実行させる必要がある複数のクエリに分解するものであってもよい。そして、情報送信部１１８は、Ｓ４１の処理で受信したクエリの対象となるテーブルを格納する外部ＤＢ３に対応するＤＢサーバ２のそれぞれに対して、各ＤＢサーバ２に対応するクエリ（分解後のクエリ）を送信するものであってもよい。

【0138】

さらに、クエリ実行部１１７は、内部ＤＢ１ａに格納されたテーブルのうち、Ｓ４１の処理で受信したクエリの対象となるテーブルを対象として、Ｓ４１の処理で受信したクエリを実行する（Ｓ５４）。

【0139】

具体的に、クエリ実行部１１７は、Ｓ５２の処理で特定した実行計画１３３に従って、Ｓ４１の処理で受信したクエリの実行を行う。

【0140】

その後、情報受信部１１１は、Ｓ５３の処理においてクエリ等を送信したＤＢサーバ２のそれぞれからクエリの実行結果を受信するまで待機する（Ｓ５５のＮＯ）。

【0141】

そして、Ｓ５３の処理においてクエリ等を送信したＤＢサーバ２の全てからクエリの実行結果を受信した場合（Ｓ５５のＹＥＳ）、情報送信部１１８は、例えば、Ｓ５４の処理における実行結果と、Ｓ４１の処理で受信した実行結果とを操作端末５に送信する（Ｓ５６）。

【0142】

具体的に、情報送信部１１８は、この場合、例えば、Ｓ５４の処理における実行結果と、Ｓ４１の処理で受信した実行結果との結合、加工、集計及びソートを行うものであってもよい。そして、情報送信部１１８は、結合等を行った実行結果を操作端末５に送信するものであってもよい。

【0143】

なお、例えば、Ｓ４１の処理で受信したクエリが外部ＤＢ３に格納されたテーブルを対象としていない場合、情報送信部１１８は、Ｓ５３及びＳ５５の処理を行わないものであってよい。また、例えば、Ｓ４１の処理で受信したクエリが内部ＤＢ１ａに格納されたテーブルを対象としていない場合、情報送信部１１８は、Ｓ５４の処理を行わないものであってよい。

【0144】

［第２ＤＢサーバにおける処理］
次に、ＤＢサーバ２におけるアクセス制御処理について説明を行う。図１３は、ＤＢサーバ２におけるアクセス制御処理について説明する図である。

【0145】

ＤＢサーバ２の情報受信部２１１は、図１３に示すように、ＤＢサーバ１から送信されたクエリと実行計画１３３とを受信するまで待機する（Ｓ６１のＮＯ）。

【0146】

そして、ＤＢサーバ１から送信されたクエリ等を受信した場合（Ｓ６１のＹＥＳ）、ＤＢサーバ２のクエリ実行部２１３は、外部ＤＢ３に格納されたテーブルのうち、Ｓ６１の処理で受信したクエリに対応するテーブルを対象として、Ｓ６１の処理で受信したクエリを実行する（Ｓ６２）。

【0147】

具体的に、クエリ実行部２１３は、Ｓ６１の処理で受信した実行計画１３３に従って、Ｓ６１の処理で受信したクエリの実行を行う。

【0148】

その後、ＤＢサーバ２の情報送信部２１４は、Ｓ６２の処理での実行結果をＤＢサーバ１に送信する（Ｓ６３）。

【0149】

［アクセス制御処理の具体例］
次に、本実施の形態におけるアクセス制御処理の具体例について説明する。以下、「テーブル名」が「ＴＢＬ１０３」であるテーブルをテーブルＴＢＬ１０３とも呼び、「テーブル名」が「ＴＢＬ２０４」であるテーブルをテーブルＴＢＬ２０４とも呼ぶ。また、以下、テーブルＴＢＬ１０３及びテーブルＴＬＢ２０４では、１００（件）のレコードが１（ページ）に格納されているものとして説明を行う。

【0150】

例えば、Ｓ４１の処理において、テーブルＴＢＬ１０３に格納された１０００件のレコードと、テーブルＴＢＬ２０４に格納された２０００件のレコードとの結合を要すると判断されるクエリを受信した場合、ＤＢサーバ１は、Ｓ４３の処理において、受信したクエリに対応する複数の実行計画１３３を生成する。

【0151】

具体的に、ＤＢサーバ１は、例えば、テーブルＴＢＬ１０３及びテーブルＴＢＬ２０４に格納されたレコードに対してインデックススキャンを行い、かつ、テーブルＴＢＬ１０３及びテーブルＴＢＬ２０４をそれぞれ内側テーブル及び外側テーブルとして入れ子反復結合を行う実行計画１３３（以下、実行計画１３３ａとも呼ぶ）を生成する。

【0152】

また、ＤＢサーバ１は、例えば、テーブルＴＢＬ１０３及びテーブルＴＢＬ２０４に格納されたレコードに対してインデックススキャンを行い、かつ、テーブルＴＢＬ１０３及びテーブルＴＢＬ２０４をそれぞれ外側テーブル及び内側テーブルとして入れ子反復結合を行う実行計画１３３（以下、実行計画１３３ｂとも呼ぶ）を生成する。

【0153】

そして、ＤＢサーバ１は、Ｓ４４の処理において、例えば、複数の実行計画１３３のそれぞれについて、各テーブルからのデータの読み出しに要するコスト（処理負荷）を算出する。

【0154】

具体的に、図１８に示す統計情報１３２ａにおける３行目の情報には、「テーブル名」として「ＴＢＬ１０３」が設定され、「レコード数」として「１００００（件）」が設定されている。すなわち、図１８に示す統計情報１３２ａには、１００（ページ）に対応するレコードがテーブルＴＢＬ１０３に格納されていることを示している。また、図１９に示す統計情報１３２ｂにおける４行目の情報には、「テーブル名」として「ＴＢＬ２０４」が設定され、「レコード数」として「２００００（件）」が設定されている。すなわち、図１９に示す統計情報１３２ｂには、２００（ページ）に対応するレコードがテーブルＴＢＬ２０４に格納されていることを示している。

【0155】

さらに、図１７に示すコスト情報１３４における１行目の情報には、「種別」として「シーケンシャルスキャン」が設定され、「単位」として「ページ」が設定され、「コスト」として「１」が設定されている。また、図１７に示すコスト情報１３４における３行目の情報には、「種別」として「ＣＰＵ」が設定され、「単位」として「行」が設定され、「コスト」として「０．０１」が設定されている。

【0156】

そのため、ＤＢサーバ１は、Ｓ４４の処理において、例えば、「１００（ページ）」と「１」との積である「１００」と、「１００００（件）」と「０．０１」との積である「１００」との和である「２００」を、実行計画１３３ａに従った場合においてテーブルＴＢＬ１０３からのデータの読み出しに要するコストとして算出する。

【0157】

また、ＤＢサーバ１は、Ｓ４４の処理において、例えば、「２００（ページ）」と「１」との積である「２００」と、「２００００（件）」と「０．０１」との積である「２００」との和である「４００」を、実行計画１３３ａに従った場合においてテーブルＴＢＬ２０４からのデータの読み出しに要するコストとして算出する。

【0158】

続いて、ＤＢサーバ１は、Ｓ４５の処理において、例えば、複数の実行計画１３３のそれぞれについて、各ＤＢサーバ２との間において発生する通信に要するコスト（処理負荷）を算出する。

【0159】

具体的に、図１７に示すコスト情報１３４における４行目の情報には、「種別」として「通信（外部ＤＢ３ａ）」が設定され、「単位」として「行」が設定され、「コスト」として「０．５」が設定されている。また、図１７に示すコスト情報１３４における５行目の情報には、「種別」として「通信（外部ＤＢ３ｂ）」が設定され、「単位」として「行」が設定され、「コスト」として「０．１」が設定されている。

【0160】

さらに、Ｓ４１の処理で受信したクエリの実行に伴ってＤＢサーバ２ａ（テーブルＴＢＬ１０３を格納する外部ＤＢ３ａを有するＤＢサーバ２）から受信するレコードは、統計情報１３２から「１０００（件）」であると判断されている。また、Ｓ４１の処理で受信したクエリの実行に伴ってＤＢサーバ２ｂ（テーブルＴＢＬ２０４を格納する外部ＤＢ３ｂを有するＤＢサーバ２）から受信するレコードは、統計情報１３２から「２０００（件）」であると判断されている。

【0161】

そのため、ＤＢサーバ１は、Ｓ４５の処理において、例えば、「１０００（件）」と「０．５」との積である「５００」を、実行計画１３３ａに従った場合においてＤＢサーバ２ａとの間において発生する通信に要するコストとして算出する。

【0162】

また、ＤＢサーバ１は、Ｓ４５の処理において、例えば、「２０００（件）」と「０．１」との積である「２００」を、実行計画１３３ａに従った場合においてＤＢサーバ２ｂとの間において発生する通信に要するコストとして算出する。

【0163】

その後、ＤＢサーバ１は、Ｓ４６の処理において、Ｓ４４の処理で算出したコストとＳ４５の処理で算出したコストの合計を算出する。

【0164】

具体的に、例えば、Ｓ４４及びＳ４５の処理において、実行計画１３３ａに従った場合におけるコストとして「２００」、「４００」、「５００」及び「２００」のそれぞれが算出された場合、情報処理装置１は、これらのコストの合計である「１３００」を算出する。

【0165】

また、テーブルＴＢＬ１０３に対するアクセスに要するコスト（「２００」と「５００」との和である「７００」）は、テーブルＴＢＬ２０４に対するアクセスに要するコスト（「４００」と「２００」との和である「６００」）よりも大きい。そのため、情報処理装置１は、テーブルＴＢＬ１０３とテーブルＴＢＬ２０４との入れ子反復結合を行う場合、テーブルＴＢＬ１０３を内側テーブルとし、テーブルＴＢＬ２０４を外側テーブルとする方が、テーブルＴＢＬ１０３とテーブルＴＢＬ２０４との結合に要する時間を短くすることができるものと判定する。

【0166】

したがって、情報処理装置１は、Ｓ５２の処理において、例えば、Ｓ４１の処理で受信したクエリの実行時に従う実行計画１３３として、実行計画１３３ｂよりも実行計画１３３ａの方が適切であると判定する。そして、例えば、実行計画１３３ａについて算出したコストである「１３００」が最小であると判定した場合、情報処理装置１は、Ｓ４１の処理で受信したクエリの実行時に従う実行計画１３３として実行計画１３３ａを特定する。

【0167】

これにより、情報処理装置１は、Ｓ４１の処理で受信したクエリに対応する実行計画１３３を適切に選択することが可能になる。

【0168】

なお、例えば、Ｓ５２の処理において、Ｓ４４の処理で算出したコストのみを用いて実行計画１３３の特定が行われる場合、すなわち、Ｓ４５の処理で算出したコストを考慮することなく実行計画１３３の特定が行われる場合、テーブルＴＢＬ１０３に対するアクセスに要するコスト（「２００」）は、テーブルＴＢＬ２０４に対するアクセスに要するコスト（「４００」）よりも小さくなる。

【0169】

そのため、情報処理装置１は、この場合、テーブルＴＢＬ１０３を外側テーブルとし、テーブルＴＢＬ２０４を内側テーブルとする方が、Ｓ４１の処理で受信したクエリの実行に要する時間を短くすることができるものと判定する。したがって、情報処理装置１は、この場合、Ｓ４１の処理で受信したクエリの実行時に従う実行計画１３３として実行計画１３３ｂを特定する。

【0170】

すなわち、情報処理装置１は、Ｓ５２の処理において、Ｓ４５の処理で算出したコストを考慮して実行計画１３３の決定を行うことにより、Ｓ４１の処理で受信したクエリの実行に用いる実行計画１３３をより適切に決定することが可能になる。

【0171】

このように、本実施の形態におけるＤＢサーバ１は、複数の外部ＤＢ３に対するアクセスの通信時間の測定結果に基づき、複数の外部ＤＢ３のそれぞれに対するアクセスの通信時間の関係を特定する。そして、ＤＢサーバ１は、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３を利用する処理を受け付けた場合、アクセスの通信時間の関係に基づいてアクセスを行う際の処理負荷を算出する。

【0172】

その後、ＤＢサーバ１は、算出した処理負荷に応じて、複数の外部ＤＢ３のうちの少なくとも１以上の外部ＤＢ３に含まれるデータに対するアクセスの制御を行う。

【0173】

すなわち、本実施の形態におけるＤＢサーバ１は、実行対象のクエリの投入を受け付ける前に、外部ＤＢ３のそれぞれにアクセスに要する通信時間の測定結果から、外部ＤＢ３のそれぞれにアクセスを行った場合に要する通信時間の関係を予め算出する。

【0174】

そして、ＤＢサーバ１は、実行対象のクエリの投入を受け付けた場合、予め算出した通信時間の関係を参照し、実行対象のクエリの実行に要する処理負荷を、ＤＢサーバ１と各ＤＢサーバ２との間において行われる通信に伴う処理負荷を考慮することによって算出する。その後、ＤＢサーバ１は、例えば、算出した処理負荷に基づいて、実行対象のクエリの実行に用いる実行計画１３３を決定する。

【0175】

これにより、ＤＢサーバ１は、実行対象のクエリの実行に用いる実行計画１３３を適切に選択することが可能になる。そのため、ＤＢサーバ１は、実行対象のクエリの実行に伴う外部ＤＢ３に対するアクセスの最適化を行うことが可能となる。

【0176】

以上の実施の形態をまとめると、以下の付記のとおりである。

【0177】

（付記１）
複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定し、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出し、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0178】

（付記２）
付記１において、
前記通信時間の関係を特定する処理では、前記複数の外部データベースのそれぞれに対する前記通信時間の比を算出し、
前記処理負荷を算出する処理では、
前記少なくとも１以上の外部データベースのそれぞれについての前記通信時間の比と、前記少なくとも１以上の外部データベースのそれぞれとの間における第１サイズのデータの通信に伴う第１処理負荷の比とが一致するように、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷を算出し、
算出した前記第１処理負荷に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【0179】

（付記３）
付記２において、
前記通信時間の関係を特定する処理では、
前記コンピュータが有する内部データベースからのデータの取得に要する取得時間を測定し、
測定した前記取得時間と、前記複数の外部データベースのそれぞれに対する前記通信時間との比を算出し、
前記処理負荷を算出する処理では、
前記内部データベースからの第２サイズのデータの取得に伴う第２処理負荷を記憶部から取得し、
前記取得時間と、前記少なくとも１以上の外部データベースのそれぞれについての前記通信時間との比と、取得した前記第２処理負荷と、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷の比とが一致するように、前記少なくとも１以上の外部データベースのそれぞれに対応する前記第１処理負荷を算出し、
算出した前記第１処理負荷と前記第２処理負荷とに基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【0180】

（付記４）
付記３において、
前記処理負荷を算出する処理では、
前記第１処理負荷に基づいて、前記実行指示に対応する処理の実行に伴って発生する前記少なくとも１以上の外部データベースのそれぞれとの間における第３サイズのデータの通信に伴う第３処理負荷を算出し、
前記第２処理負荷に基づいて、前記実行指示に対応する処理の実行に伴って前記少なくとも１以上の外部データベースのそれぞれにおいて発生する第４サイズのデータの取得に伴う第４処理負荷を算出し、
算出した前記第３処理負荷と前記第４処理負荷との合計を、前記少なくとも１以上の外部データベースに対してアクセスを行う際の前記処理負荷として算出する、
ことを特徴とする情報処理プログラム。

【0181】

（付記５）
付記４において、
前記処理負荷を算出する処理では、
前記第３サイズを前記第１サイズで除算することによって算出した値と前記第１処理負荷とを乗算することによって前記第３処理負荷を算出し、
前記第４サイズを前記第１サイズで除算することによって算出した値と前記第２処理負荷とを乗算することによって前記第４処理負荷を算出する、
ことを特徴とする情報処理プログラム。

【0182】

（付記６）
付記１において、
前記処理負荷を算出する処理では、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスを行う際の複数の実行計画ごとに、前記通信時間の関係に基づいて前記処理負荷を算出し、
前記アクセスの制御を行う処理では、前記複数の実行計画のうちの前記処理負荷が最も小さい実行計画に従って、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
ことを特徴とする情報処理プログラム。

【0183】

（付記７）
付記１において、さらに、
アクセス対象の外部データベースとして新たな外部データベースが追加された場合、前記新たな外部データベースに対するアクセスの通信時間を測定し、
前記複数の外部データベースに対するアクセスの通信時間の測定結果と前記新たな外部データベースに対するアクセスの通信時間の測定結果とに基づき、前記複数の外部データベースそれぞれに対するアクセスと前記新たな外部データベースに対するアクセスとの通信時間の関係を特定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0184】

（付記８）
付記１において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに格納された複数のテーブルに含まれるデータに対するアクセス順序を決定する、
ことを特徴とする情報処理プログラム。

【0185】

（付記９）
付記８において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに格納された複数のテーブルに含まれるデータに対するアクセスが行われる場合、前記複数のテーブルのうち、データ数がより少ないテーブルから順にアクセスが行われるように、前記アクセス順序を決定する、
ことを特徴とする情報処理プログラム。

【0186】

（付記１０）
付記１において、
前記アクセスの制御を行う処理では、前記少なくとも１以上の外部データベースに含まれるデータの検索方法を決定する、
ことを特徴とする情報処理プログラム。

【0187】

（付記１１）
付記１０において、
前記処理負荷を算出する処理では、前記少なくとも１以上の外部データベースに格納された特定のテーブルに対するアクセスが行われる場合、前記特定のテーブルに含まれるデータの全走査を行うことによって前記特定のテーブルに含まれるデータに対するアクセスを行う際の第５処理負荷と、前記特定のテーブルについてのインデックスを参照することによって前記特定のテーブルに含まれるデータに対するアクセスを行う際の第６処理負荷とを算出し、
前記アクセスの制御を行う処理では、前記第５処理負荷が前記第６処理負荷よりも大きい場合、前記特定のテーブルについてのインデックスを参照することによって前記特定のテーブルに含まれるデータに対するアクセスを行い、前記第６処理負荷が前記第５処理負荷よりも大きい場合、前記特定のテーブルに含まれるデータの全走査を行うことによって前記特定のテーブルに含まれるデータに対するアクセスを行う、
ことを特徴とする情報処理プログラム。

【0188】

（付記１２）
複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定する関係特定部と、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出する負荷算出部と、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行うアクセス制御部と、を有する、
ことを特徴とする情報処理装置。

【0189】

（付記１３）
付記１２において、
前記処理負荷部は、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスを行う際の複数の実行計画ごとに、前記通信時間の関係に基づいて前記処理負荷を算出し、
前記アクセス制御部は、前記複数の実行計画のうちの前記処理負荷が最も小さい実行計画に従って、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
ことを特徴とする情報処理装置。

【0190】

（付記１４）
複数の外部データベースに対するアクセスの通信時間の測定結果に基づき、前記複数の外部データベースそれぞれに対する前記通信時間の関係を特定し、
前記複数の外部データベースのうちの少なくとも１以上の外部データベースを利用する処理の実行指示を受け付けた場合、前記通信時間の関係に基づいて、前記少なくとも１以上の外部データベースに対してアクセスを行う際の処理負荷を算出し、
算出した前記処理負荷に応じて、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
処理をコンピュータに実行させることを特徴とする情報処理方法。

【0191】

（付記１５）
付記１４において、
前記処理負荷を算出する処理では、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスを行う際の複数の実行計画ごとに、前記通信時間の関係に基づいて前記処理負荷を算出し、
前記アクセスの制御を行う処理では、前記複数の実行計画のうちの前記処理負荷が最も小さい実行計画に従って、前記少なくとも１以上の外部データベースに含まれるデータに対するアクセスの制御を行う、
ことを特徴とする情報処理方法。

【符号の説明】

【0192】

１：ＤＢサーバ １ａ：内部ＤＢ
２ａ：ＤＢサーバ ２ｂ：ＤＢサーバ
２ｃ：ＤＢサーバ ３ａ：外部ＤＢ
３ｂ：外部ＤＢ ３ｃ：外部ＤＢ
５：操作端末 １０：情報処理システム
ＮＷ：ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】