特表2024-534812 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ インターナショナル・ビジネス・マシーンズ・コーポレーションの特許一覧

特表2024-534812読み出しキャッシュから収集されたインテリジェンスに基づくデータベースへの事前最適化書き込み

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-09-26

(54)【発明の名称】読み出しキャッシュから収集されたインテリジェンスに基づくデータベースへの事前最適化書き込み

(51)【国際特許分類】

G06F 16/2455 20190101AFI20240918BHJP

【ＦＩ】

G06F16/2455

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2024510453

(86)(22)【出願日】2022-08-22

(85)【翻訳文提出日】2024-02-20

(86)【国際出願番号】 EP2022073348

(87)【国際公開番号】W WO2023030950

(87)【国際公開日】2023-03-09

(31)【優先権主張番号】17/462,288

(32)【優先日】2021-08-31

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＢＬＵＥＴＯＯＴＨ

２．ＦＩＲＥＷＩＲＥ

(71)【出願人】

【識別番号】390009531

【氏名又は名称】インターナショナル・ビジネス・マシーンズ・コーポレーション

【氏名又は名称原語表記】ＩＮＴＥＲＮＡＴＩＯＮＡＬＢＵＳＩＮＥＳＳＭＡＣＨＩＮＥＳＣＯＲＰＯＲＡＴＩＯＮ

【住所又は居所原語表記】ＮｅｗＯｒｃｈａｒｄＲｏａｄ，Ａｒｍｏｎｋ，ＮｅｗＹｏｒｋ１０５０４，ＵｎｉｔｅｄＳｔａｔｅｓｏｆＡｍｅｒｉｃａ

(74)【代理人】

【識別番号】100112690

【弁理士】

【氏名又は名称】太佐種一

(74)【代理人】

【識別番号】100120710

【弁理士】

【氏名又は名称】片岡忠彦

(72)【発明者】

【氏名】クリシュナ、ハリハラン

(72)【発明者】

【氏名】ムハンマド、シャジール

(72)【発明者】

【氏名】カイラリ、スディーシュ

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175CA07

(57)【要約】

データベースにエントリを書き込む要求を受け取る手法が提供される。次に、一次キーを含む一部などのエントリの一部がないかデータベース・キャッシュが調査される。この調査に基づいて、この手法はエントリをデータベースに書き込むか否かを判定する。エントリをデータベースに書き込むことができないとの判定に応答して、エラーが返され、エラーはデータベースにはアクセスせず、キャッシュのみにアクセスして返される。一方、エントリをデータベースに書き込むことができるとの判定に応答して、エントリがデータベースに書き込まれる。

【特許請求の範囲】

【請求項1】

プロセッサと前記プロセッサによるアクセスが可能なメモリとを含む情報処理システムによって実装されるコンピュータ実装方法であって、前記コンピュータ実装方法が、
データベースにエントリを書き込む要求を受け取ることと、
前記エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、
前記調査に基づいて前記データベースに前記エントリを書き込むか否かを判定することと、
前記エントリを前記データベースに書き込むことができないとの判定に応答してエラーを返すことであって、前記エラーが前記データベースにアクセスせずに返される、前記エラーを返すことと、
前記エントリを前記データベースに書き込むことができるとの判定に応答して前記エントリを前記データベースに書き込むこととを含む、コンピュータ実装方法。

【請求項2】

前記書き込み要求が挿入要求であり、前記コンピュータ実装方法が、
前記１つまたは複数のデータベース・キャッシュに含まれるデータベース読み出しキャッシュを調査することと、
前記エントリの前記一部が前記データベース読み出しキャッシュに存在するとの判定に応答して、前記エラーを返すことと、
前記エントリの前記一部が前記データベース読み出しキャッシュに存在しないとの判定に応答して、前記エントリを前記データベースに書き込むこととをさらに含む、請求項１に記載のコンピュータ実装方法。

【請求項3】

前記書き込み要求が更新要求であり、前記コンピュータ実装方法が、
前記１つまたは複数のデータベース・キャッシュに含まれるデータベース廃棄キャッシュを調査することと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在するとの判定に応答して前記エラーを返すことと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在しないとの判定に応答して前記エントリを前記データベースに書き込むこととをさらに含む、請求項１または２に記載のコンピュータ実装方法。

【請求項4】

前記要求を受け取る前に、読み出しキャッシュと廃棄キャッシュと書き込みキャッシュとを、前記読み出しキャッシュと廃棄キャッシュと書き込みキャッシュのそれぞれからのキャッシング・データを含むインテリジェント・キャッシュ・グラフ・ビルダー（ＩＣＧＢ）として結合することをさらに含み、前記データベース・キャッシュが前記ＩＣＧＢで調査される、請求項１ないし３のいずれかに記載のコンピュータ実装方法。

【請求項5】

複製データベース環境において、前記データベースに対応する前記１つまたは複数のデータベース・キャッシュを、それぞれが前記データベースの複製に対応する１つまたは複数の二次データベース・キャッシュと同期させることをさらに含む、請求項１ないし４のいずれかに記載のコンピュータ実装方法。

【請求項6】

前記エラーを返すことが、
前記要求に関連するエントリをデータベース廃棄キャッシュに書き込むことをさらに含む、請求項１ないし５のいずれかに記載のコンピュータ実装方法。

【請求項7】

前記エントリの前記一部が一次キーを含む、請求項１ないし６のいずれかに記載のコンピュータ実装方法。

【請求項8】

１つまたは複数のプロセッサと、
前記プロセッサのうちの少なくとも１つに結合されたメモリと、
前記メモリに記憶され、アクションを行うために前記プロセッサのうちの少なくとも１つによって実行されるコンピュータ・プログラム命令のセットとを含む、情報処理システムであって、
前記アクションが、
データベースにエントリを書き込む要求を受け取ることと、
前記エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、
前記調査に基づいて前記データベースに前記エントリを書き込むか否かを判定することと、
前記エントリを前記データベースに書き込むことができないとの判定に応答してエラーを返すことであって、前記エラーが前記データベースにアクセスせずに返される、前記エラーを返すことと、
前記エントリを前記データベースに書き込むことができるとの判定に応答して前記エントリを前記データベースに書き込むこととを含む、情報処理システム。

【請求項9】

前記書き込み要求が挿入要求であり、前記アクションが、
前記１つまたは複数のデータベース・キャッシュに含まれるデータベース読み出しキャッシュを調査することと、
前記エントリの前記一部が前記データベース読み出しキャッシュに存在するとの判定に応答して、前記エラーを返すことと、
前記エントリの前記一部が前記データベース読み出しキャッシュに存在しないとの判定に応答して、前記エントリを前記データベースに書き込むこととをさらに含む、請求項８に記載の情報処理システム。

【請求項10】

前記書き込み要求が更新要求であり、前記アクションが、
前記１つまたは複数のデータベース・キャッシュに含まれるデータベース廃棄キャッシュを調査することと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在するとの判定に応答して前記エラーを返すことと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在しないとの判定に応答して前記エントリを前記データベースに書き込むこととをさらに含む、請求項８または９に記載の情報処理システム。

【請求項11】

前記アクションが、
前記要求を受け取る前に、読み出しキャッシュと廃棄キャッシュと書き込みキャッシュとを、前記読み出しキャッシュと廃棄キャッシュと書き込みキャッシュのそれぞれからのキャッシング・データを含むインテリジェント・キャッシュ・グラフ・ビルダー（ＩＣＧＢ）として結合することをさらに含み、前記データベース・キャッシュが前記ＩＣＧＢで調査される、請求項８、９または１０に記載の情報処理システム。

【請求項12】

前記アクションが、
複製データベース環境において、前記データベースに対応する前記１つまたは複数のデータベース・キャッシュを、それぞれが前記データベースの複製に対応する１つまたは複数の二次データベース・キャッシュと同期させることをさらに含む、請求項８ないし１１のいずれかに記載の情報処理システム。

【請求項13】

前記エラーを返すことが、
前記要求に関連するエントリをデータベース廃棄キャッシュに書き込むことをさらに含む、請求項８ないし１２のいずれかに記載の情報処理システム。

【請求項14】

前記エントリの前記一部が一次キーを含む、請求項８ないし１３のいずれかに記載の情報処理システム。

【請求項15】

情報処理システムによって実行されるとアクションを行う命令を実行するコンピュータ・プログラム・コードを含むコンピュータ可読記憶媒体を含む、コンピュータ・プログラム製品であって、
前記アクションが、
データベースにエントリを書き込む要求を受け取ることと、
前記エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、
前記調査に基づいて前記データベースに前記エントリを書き込むか否かを判定することと、
前記エントリを前記データベースに書き込むことができないとの判定に応答してエラーを返すことであって、前記エラーが前記データベースにアクセスせずに返される、前記エラーを返すことと、
前記エントリを前記データベースに書き込むことができるとの判定に応答して前記エントリを前記データベースに書き込むこととを含む、コンピュータ・プログラム製品。

【請求項16】

【請求項17】

前記書き込み要求が更新要求であり、前記アクションが、
前記１つまたは複数のデータベース・キャッシュに含まれるデータベース廃棄キャッシュを調査することと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在するとの判定に応答して前記エラーを返すことと、
前記エントリの前記一部が前記データベース廃棄キャッシュに存在しないとの判定に応答して前記エントリを前記データベースに書き込むこととをさらに含む、請求項１５または１６に記載のコンピュータ・プログラム製品。

【請求項18】

前記アクションが、
前記要求を受け取る前に、読み出しキャッシュと廃棄キャッシュと書き込みキャッシュとを、前記読み出しキャッシュと廃棄キャッシュと書き込みキャッシュのそれぞれからのキャッシング・データを含むインテリジェント・キャッシュ・グラフ・ビルダー（ＩＣＧＢ）として結合することをさらに含み、前記データベース・キャッシュが前記ＩＣＧＢで調査される、請求項１５ないし１７のいずれかに記載のコンピュータ・プログラム製品。

【請求項19】

前記アクションが、
複製データベース環境において、前記データベースに対応する前記１つまたは複数のデータベース・キャッシュを、それぞれが前記データベースの複製に対応する１つまたは複数の二次データベース・キャッシュと同期させることをさらに含む、請求項１５ないし１８のいずれかに記載のコンピュータ・プログラム製品。

【請求項20】

前記エラーを返すことが、
前記要求に関連するエントリをデータベース廃棄キャッシュに書き込むことをさらに含む、請求項１５ないし１９のいずれかに記載のコンピュータ・プログラム製品。

【請求項21】

前記エントリの前記一部が一次キーを含む、請求項１５ないし２０のいずれかに記載のコンピュータ・プログラム製品。

【請求項22】

コンピュータ・プログラムであって、前記プログラムがコンピュータ上で実行されると、請求項１ないし７のいずれかに記載の方法を実行するようになされたプログラム・コード手段を含む、コンピュータ・プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、キャッシュのデータに基づくデータベースの事前最適化に関する。

【背景技術】

【0002】

大規模データは、データベース技術における効率的な記憶要件とアクセス要件の側面に課題をもたらしている。キャッシング戦略はシステム設計とその結果のパフォーマンスに影響を与える。データのキャッシングは、データ・ソースから直接データにアクセスする代わりにデータをローカルで記憶することによって、クエリ・パフォーマンスを向上させることができる。データベース・キャッシュは、従来、要求者がデータベースからデータを読み出したいときに頻繁にアクセスされる読み出しデータの形で主データベースにかかる無用な圧迫を低減することによって、主データベースを補完する。

【発明の概要】

【0003】

一態様によると、プロセッサとプロセッサによるアクセスが可能なメモリとを含む情報処理システムによって実装される、コンピュータ実装方法であって、データベースにエントリを書き込む要求を受け取ることと、エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、その調査に基づいてデータベースにエントリを書き込むか否かを判定することと、データベースにエントリを書き込むことができないとの判定に応答してエラーを返すことであって、エラーがデータベースにアクセスせずに返されるエラーを返すことと、データベースにエントリを書き込むことができるとの判定に応答してデータベースにエントリを書き込むこととを含む、コンピュータ実装方法が提供される。

【0004】

別の態様によると、１つまたは複数のプロセッサと、プロセッサのうちの少なくとも１つに結合されたメモリと、メモリに記憶され、アクションを行うためにプロセッサのうちの少なくとも１つによって実行されるコンピュータ・プログラム命令のセットとを含む情報処理システムであって、アクションが、データベースにエントリを書き込む要求を受け取ることと、エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、その調査に基づいてデータベースにエントリを書き込むか否かを判定することと、データベースにエントリを書き込むことができないとの判定に応答してエラーを返すことであって、エラーがデータベースにアクセスせずに返される、エラーを返すことと、データベースにエントリを書き込むことができるとの判定に応答してデータベースにエントリを書き込むこととを含む、情報処理システムが提供される。

【0005】

別の態様によると、情報処理システムによって実行されるとアクションを行う命令を実行するコンピュータ・プログラム・コードを含むコンピュータ可読記憶媒体を含むコンピュータ・プログラム製品であって、アクションが、データベースにエントリを書き込む要求を受け取ることと、エントリの一部がないか１つまたは複数のデータベース・キャッシュを調査することと、その調査に基づいてデータベースにエントリを書き込むか否かを判定することと、データベースにエントリを書き込むことができないとの判定に応答してエラーを返すことであって、エラーがデータベースにアクセスせずに返される、エラーを返すことと、データベースにエントリを書き込むことができるとの判定に応答してデータベースにエントリを書き込むこととを含む、コンピュータ・プログラム製品が提供される。

【0006】

データベースにエントリを書き込む要求を受け取る手法が提供される。次に、データベース・キャッシュが、一次キーを含む一部などそのエントリの一部がないか調査される。その調査に基づいて、この手法はデータベースにエントリを書き込むか否かを判定する。データベースにエントリを書き込むことができないとの判定に応答して、エラーが返され、エラーはデータベースにアクセスせずにキャッシュのみにアクセスして返される。一方、データベースにエントリを書き込むことができるとの判定に応答して、データベースにエントリが書き込まれる。

【0007】

上記は概要であり、したがって当然ながら、単純化、一般化、および詳細の省略が含まれる。したがって、この概要が例示に過ぎず、いかなる点でも限定であることは意図されていないことが当業者にはわかるであろう。その他の態様、発明の特徴、および利点は、以下に記載する非限定的な詳細な説明で明らかになるであろう。

【0008】

以下、本発明の好ましい実施形態について例としてのみ、以下の図面を参照しながら説明する。

【図面の簡単な説明】

【0009】

【図1】本発明の好ましい実施形態による、本明細書に記載の方法を実装可能なデータ処理システムを示すブロック図である。

【図2】ネットワーク化環境で動作する多様な情報処理システム上で本明細書に記載の方法を行うことができることを示す、本発明の好ましい実施形態による図１に示す情報処理システム環境の拡張を示す図である。

【図3】本発明の好ましい実施形態により、データベースへの書き込みが分析され、いくつかのエラーが実際のデータベースにアクセスせずに拒否されることを示す図である。

【図4】本発明の好ましい実施形態により、様々なデータベース・キャッシュに基づいてインテリジェンス・キャッシュ・グラフ・ビルダーが構築される様子を示す図である。

【図5】本発明の好ましい実施形態による、複製されたデータベースで動作するキャッシュから収集されたインテリジェンスに基づくデータベースへの事前最適化書き込みを示す図である。

【図6】本発明の好ましい実施形態による、１つまたは複数のデータベース・キャッシュから収集されたインテリジェンスを使用してデータベース要求を処理するために行われるステップを示すフローチャートである。

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

【0010】

図１～図６に、１つまたは複数のキャッシュにおいて入手可能なデータに基づいてデータベース書き込み操作を事前最適化する手法を示す。読み出し操作が行われるときは常に、従来のデータベース実装戦略では、「読み出し」キャッシュと一般に呼ばれるキャッシュにデータが入れられる。この手法は、書き込み操作を最適化するためにこのキャッシュからデータを使用する。この手法は、要求されたデータベース書き込み操作（入来した(incoming)挿入／更新要求）を判定し、自動的に評価するために既存のデータベース・キャッシングを使用するインテリジェンス・キャッシュ・グラフ・ビルダー（ＩＣＢＧ）コンポーネントを構築する。評価は、関連キャッシュ内で見つかったデータに基づく。書き込み操作が無効であるとわかった場合、データベースに実際にアクセスせずに要求を廃棄することができる。

【0011】

この手法の方法は、反復または不適切なデータ挿入／更新に対処し、それらを処理する代わりに無効な要求をプリエンプティブに廃棄する。たとえば、挿入ステートメントの前に、この手法は一次キー（主識別子）がすでに存在するか否かを判定する調査を行う。すでに存在する場合、この手法はデータベースに実際にアクセスせず、そのような挿入を実際のデータベース上で行うことを試みずに、エラーを返す。

【0012】

一実施形態では、インテリジェンス・キャッシュ・ビルダー・コンポーネント（ＩＣＧＢ）は、基本的に、すべての既存のキャッシュ・ヒットを、テナント・レベルのオブジェクトの読み取れる理解可能なグラフに編成する、既存のＬ１、Ｌ２およびＬ３キャッシュ技術への追加機能である。このデータは、さらに、情報のインメモリ・ブロックに細分化され、インメモリ・ブロックはアクセス数に基づいて自己構築され、入来書き込み操作のさらなる分析のために使用される。このようにして、この手法は、書き込み操作などのより高い認可（またはより特権的）操作を最適化するために、読み出し操作などのより低い認可レベルの操作時に収集されたインテリジェンスを使用する。

【0013】

従来のデータベース管理システム（ＤＢＭＳ）では、アプリケーションにアクセスするユーザはＤＢ走査を必要とし、これには複数のＤＢテーブルへのアクセスが含まれ、典型的には本質的に「読み出し」であるこれらのアクセスは、広範なＩＣＧＢベースのグラフ・インフラストラクチャを構築するために使用され、この情報はさらに書き込みステートメントを処理するために使用される。ＩＣＧＢは、読み出しアクセス時に構築されるだけではなく、書き込み操作を使用して質が高められる。エンド・ユーザからデータベース書き込みが要求される場合、その書き込み（挿入／更新）の成功または失敗もＩＣＧＢに取り込まれ、この情報が将来の書き込み操作（挿入／更新）に使用される。

【0014】

以下の実施例は、本明細書に記載の手法がＤＢＭＳにおいて有利に使用される、考えられる使用事例を示す。この実施例では、（１）既存のユーザがアプリケーションへのログインを要求する。ログイン要求は、データベースを調査してユーザ識別子（たとえばユーザＩＤ＝ＵＩＤ１０００）が存在するか否かを確認するために処理される。（２）パスワードの妥当性が検証されると、ユーザはそのサイトへのアクセスが許可される。（３）ユーザ・テーブルがＵＩＤ１０００というユーザ識別子を有すると示している新たなグラフ・エントリによって読み出しキャッシュが更新（作成）される。（４）新たなユーザ登録要求が入来し、その際、ユーザがＵＩＤ１０００という新たなユーザ識別子を作成しようとする。既存のユーザ・テーブル・グラフが（読み出しキャッシュから）使用され、識別子ＵＩＤ１０００を有するユーザがデータベース・テーブルにすでに存在するというエラーが出される。このエラーは、実際のデータベースにはまったくアクセスせずに、ＳＱＬ「選択」ステートメントも使用せずに発生する。同様に、非ＳＱＬデータベースも、読み出しキャッシュを使用し、書き込み操作（たとえば更新または挿入など）をプリエンプティブに最適化するためにこの手法（たとえば既存のＪａｖａ（Ｒ）（ＴＭ）スクリプト表記（ＪＳＯＮ）エントリなどがないか調査する）を使用することができる。（Ｊａｖａ（Ｒ）およびすべてのＪａｖａ（Ｒ）ベースの商標およびロゴはオラクルまたはその系列会社の商標または登録商標である。）。

【0015】

挿入などの書き込み操作を廃棄するプロセスでは、この手法は、さらにデータベース・アクセスを生じさせることになったかも知れないキャッシュ挿入を暗黙的に回避する。一実施形態では、複製されたデータベースの様々な複製間の分散読み出しキャッシュがある。これは、ＤＢの一体部分として、または外部サービスとして実装されてもよい。

【0016】

外部のエンティティがデータベースからデータを読み出そうと試み、その操作が成功の場合、システムがデータに二重性がないか確認することを可能にするそのデータに関するメタデータ（たとえば一次キー、インデックスなど）がキャッシュに記憶される。分散データベース環境では、様々な複製の様々な読み出しキャッシュを同期させることができる。このようにして、１つの複製がまだ何も読み出していない場合であっても、他の複製において行われたすべての成功裏の検索に関する知識を得ていることになる。

【0017】

この手法では、削除操作も扱われる。削除が成功すると、削除されたエントリの読み出し、書き込みおよび廃棄キャッシュ・エントリが除去され、分散環境では様々な複製がキャッシュを同期させることになる。外部のエンティティがデータベースからエントリを削除または除去しようと試み、その操作が成功すると、削除されたエントリに対応するエントリを除去するために、読み出し、廃棄および書き込みキャッシュが更新される。

【0018】

この手法は、以下のような新規な発想に基づく。書き込み操作は、初期段階においてデータが廃棄することができる可能性を識別する。書き込み操作は、読み出しキャッシュなどの異種操作によって更新されたすべてのキャッシュを調査する。読み出しキャッシュが、ユーザが作成しようとしているエントリと類似したエントリを有する場合、システムはこのエントリをデータベースに書き込むことを試みず、代わりにこの手法はデータベースにはまったくアクセスせずにこの初期段階でその操作を拒否する。分散データベース環境では、すべての読み出しキャッシュ複製が同期した状態に維持されるため、比較的新しい複製であっても他の複製から迅速にインテリジェンスを取得することになる。

【0019】

読み出しキャッシュがヒット・ミスの場合、システムは廃棄キャッシュを検索する。廃棄キャッシュは、最近の期間中にシステムによって「廃棄」または「拒否」されたすべての書き込みで更新される。システムが廃棄キャッシュ内で一致するデータを見つけた場合、システムはより大きくて扱いにくい「書き込みキャッシュ」を検索する代わりに、および、実際のデータベースでデータを検索する代わりに、プリエンプティブを行う。読み出しキャッシュと廃棄キャッシュの両方がヒット・ミスの場合、この手法はすべての書き込みエントリを含む書き込みキャッシュを検索し、これもミスの場合、システムは実際のデータベースにアクセスすることになる。一実施形態では、この手法は、システム管理者が手動またはプログラミングにより、インテリジェンス拒否プロセスを行わせるように更新することができる「カスタム・キャッシュ」も含む。

【0020】

以下の詳細な説明は上記の概要に全般的に従い、さらに必要に応じて様々な態様および実施形態の定義を説明し、敷衍する。このために、この詳細な説明はまず、好ましい実施形態により本開示に関連するソフトウェアまたはハードウェアあるいはその両方の技術を実装するのに適した図１のコンピューティング環境について記載する。図２には、複数の個別デバイスにわたって最新のコンピューティング技術を実施可能であることを強調するために、本発明の好ましい実施形態によるネットワーク化環境が基本コンピューティング環境の拡張として示されている。

【0021】

図１は、本明細書に記載のコンピューティング動作を行うことができるコンピューティング・システムの簡略化された実施例であるデバイスである、情報処理システム１００を示す。情報処理システム１００は、プロセッサ・インターフェース・バス１１２に結合された１つまたは複数のプロセッサ１１０を含む。プロセッサ・インターフェース・バス１１２は、プロセッサ１１０を、メモリ・コントローラ・ハブ（ＭＣＨ）とも呼ばれるノースブリッジ１１５に接続する。ノースブリッジ１１５は、システム・メモリ１２０に接続し、プロセッサがシステム・メモリにアクセスするための手段を提供する。グラフィックス・コントローラ１２５もノースブリッジ１１５に接続する。一実施形態では、ＰＣＩエクスプレス・バス１１８がノースブリッジ１１５をグラフィックス・コントローラ１２５に接続する。グラフィックス・コントローラ１２５は、コンピュータ・モニタなどのディスプレイ・デバイス１３０に接続する。

【0022】

ノースブリッジ１１５とサウスブリッジ１３５は、バス１１９を使用して互いに接続する。一実施形態では、バスは、ノースブリッジ１１５とサウスブリッジ１３５との間で各方向に高速でデータを転送するダイレクト・メディア・インターフェース（ＤＭＩ）バスである。別の実施形態では、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バスがノースブリッジとサウスブリッジとを接続する。サウスブリッジ１３５は、Ｉ／Ｏコントローラ・ハブ（ＩＣＨ）とも呼ばれ、一般にノースブリッジによって提供される機能よりも低速で動作する機能を実装するチップである。サウスブリッジ１３５は、典型的には、様々なコンポーネントを接続するために使用される様々なバスを提供する。これらのバスには、たとえば、ＰＣＩバスおよびＰＣＩエクスプレス・バス、ＩＳＡバス、システム・マネージメント・バス（ＳＭＢｕｓまたはＳＭＢ）、またはロー・ピン・カウント（ＬＰＣ）バスあるいはこれらの組合せが含まれる。ＬＰＣバスは、ブートＲＯＭ１９６および（「スーパーＩ／Ｏ」チップを使用する）「レガシー」Ｉ／Ｏデバイスなどの、低帯域幅デバイスを接続することが多い。「レガシー」Ｉ／Ｏデバイス（１９８）には、たとえば、シリアル・ポートおよびパラレル・ポート、キーボード、マウス、またはフロッピィ・ディスク・コントローラあるいはこれらの組合せが含まれ得る。ＬＰＣバスは、サウスブリッジ１３５をトラステッド・プラットフォーム・モジュール（ＴＰＭ）１９５にも接続する。サウスブリッジ１３５に含まれることが多いその他のコンポーネントには、ダイレクト・メモリ・アクセス（ＤＭＡ）コントローラ、プログラマブル割り込みコントローラ（ＰＩＣ）、およびバス１８４を使用してサウスブリッジ１３５をハード・ディスク・ドライブなどの不揮発性ストレージ・デバイス１８５に接続するストレージ・デバイス・コントローラが含まれる。

【0023】

ＥｘｐｒｅｓｓＣａｒｄ１５５は、ホットプラグ可能なデバイスを情報処理システムに接続するスロットである。ＥｘｐｒｅｓｓＣａｒｄ１５５は、ユニバーサル・シリアル・バス（ＵＳＢ）とＰＣＩエクスプレス・バスの両方を使用してサウスブリッジ１３５に接続するため、ＰＣＩエクスプレスとＵＳＢの両方の接続をサポートする。サウスブリッジ１３５は、ＵＳＢに接続するデバイスにＵＳＢ接続を提供するＵＳＢコントローラ１４０を含む。これらのデバイスには、ウェブカム（カメラ）１５０と赤外線（ＩＲ）受信器１４８とキーボードおよびトラックパッド１４４と、無線パーソナル・エリア・ネットワーク（ＰＡＮ）を可能にするＢｌｕｅｔｏｏｔｈデバイス１４６とが含まれる。ＵＳＢコントローラ１４０は、マウス、取り外し型不揮発性ストレージ・デバイス１４５、モデム、ネットワーク・カード、ＩＳＤＮコネクタ、ファックス、プリンタ、ＵＳＢハブおよび多くのその他の種類のＵＳＢ接続デバイスなど、その他の様々なＵＳＢ接続デバイス１４２へのＵＳＢ接続も提供する。取り外し型不揮発性ストレージ・デバイス１４５がＵＳＢ接続デバイスとして示されているが、取り外し型不揮発性ストレージ・デバイス１４５は、Ｆｉｒｅｗｉｒｅインターフェースなど異なるインターフェースを使用して接続されてもよい。

【0024】

ＰＣＩバスまたはＰＣＩエクスプレス・バス１７２を介して、無線ローカル・エリア・ネットワーク（ＬＡＮ）デバイス１７５がサウスブリッジ１３５に接続する。ＬＡＮデバイス１７５は、典型的には、情報処理システム１００と別のコンピュータ・システムまたはデバイスとの間の無線通信のためにすべて同じプロトコルを使用する無線変調技術のＩＥＥＥ．８０２．１１規格のうちの１つを実装する。加速度計１８０がサウスブリッジ１３５に接続し、デバイスの加速または動きを測定する。光ストレージ・デバイス１９０がシリアルＡＴＡ（ＳＡＴＡ）バス１８８を使用してサウスブリッジ１３５に接続する。シリアルＡＴＡアダプタとデバイスが高速シリアル・リンクを介して通信する。シリアルＡＴＡバスは、サウスブリッジ１３５を、ハード・ディスク・ドライブなどの他の形態のストレージ・デバイスにも接続する。サウンド・カードなどのオーディオ回路１６０が、バス１５８を介してサウスブリッジ１３５に接続する。オーディオ回路１６０は、オーディオ・ラインインおよび光デジタル・オーディオ入力ポート１６２、光デジタル出力およびヘッドフォン・ジャック１６４、内蔵スピーカ１６６、および内蔵マイクロフォン１６８などの機能も提供する。Ｅｔｈｅｒｎｅｔ（Ｒ）コントローラ１７０が、ＰＣＩバスまたはＰＣＩエクスプレス・バスなどのバスを使用してサウスブリッジ１３５に接続する。Ｅｔｈｅｒｎｅｔ（Ｒ）コントローラ１７０は、情報処理システム１００をローカル・エリア・ネットワーク（ＬＡＮ）、インターネットおよびその他のパブリックおよびプライベート・コンピュータ・ネットワークなどのコンピュータ・ネットワークに接続する。

【0025】

図１は１つの情報処理システムを示しているが、情報処理システムは多くの形態をとり得るデバイスであってもよい。たとえば、情報処理システムは、デスクトップ・デバイス、サーバ・デバイス、携帯型デバイス、ラップトップ・デバイス、ノートブック・デバイス、またはその他のフォーム・ファクタ・デバイスの形態をとってもよい。さらに、情報処理システムは、パーソナル・デジタル・アシスタント（ＰＤＡ）、ゲーム・デバイス、ＡＴＭ機、携帯電話デバイス、通信デバイス、またはプロセッサとメモリとを含むその他のデバイスなど、他のフォーム・ファクタをとってもよい。

【0026】

セキュリティ機能を提供するための、図１に示し、本明細書に記載するトラステッド・プラットフォーム・モジュール（ＴＰＭ１９５）は、ハードウェア・セキュリティ・モジュール（ＨＳＭ）の一例に過ぎない。したがって、本明細書に記載され、特許請求されるＴＰＭは、「Trusted Platform Module (TPM) Specification Version 1.2」という名称のトラステッド・コンピューティング・グループ（ＴＣＧ）規格に準拠するハードウェア・セキュリティ・デバイスを含むがこれには限定されない任意の種類のＨＳＭを含む。ＴＰＭは、図２に概略が示されているような任意の数の情報処理システムに組込むことができる、ハードウェア・セキュリティ・サブシステムである。

【0027】

図２に、本明細書に記載の方法がネットワーク化環境で動作する様々な種類のデバイス上で実施可能であることを示すために、本発明の好ましい実施形態による図１に示す情報処理システム環境の拡張を示す。情報処理システムの種類は、ハンドヘルド・コンピュータ／携帯電話２１０などの小型ハンドヘルド・デバイスからメインフレーム・コンピュータ２７０などの大型メインフレーム・システムまでの範囲にわたる。ハンドヘルド・コンピュータ２１０の例には、パーソナル・デジタル・アシスタント（ＰＤＡ）、ＭＰ３プレイヤなどの個人用娯楽デバイス、携帯型テレビおよびコンパクト・ディスク・プレイヤが含まれる。情報処理システムのその他の例には、ペンまたはタブレットデバイス２２０、ラップトップまたはノートブック・デバイス２３０、ワークステーション・デバイス２４０、パーソナル・コンピュータ・システム・デバイス２５０、およびサーバ・デバイス２６０が含まれる。図２に個別に示されていないその他の種類の情報処理システム・デバイスは、情報処理システム・デバイス２８０によって表されている。図のように、コンピュータ・ネットワーク２００を使用して様々な情報処理システム・デバイスを一緒にネットワーク化することができる。様々な情報処理システムを相互接続するために使用可能なコンピュータ・ネットワークの種類には、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、インターネット、公衆交換電話網（ＰＳＴＮ）、その他の無線ネットワーク、および、情報処理システムを相互接続するために使用可能な任意のその他のネットワーク・トポロジが含まれる。情報処理システムの多くは、ハード・ドライブまたは不揮発性メモリあるいはその両方などの不揮発性データ・ストアを含む。図２に示す情報処理システムの一部は、別々の不揮発性データ・ストアを示している（サーバ２６０は不揮発性データ・ストア２６５を使用し、メインフレーム・コンピュータ２７０は不揮発性データ・ストア２７５を使用し、情報処理システム２８０は不揮発性データ・ストア２８５を使用する）。不揮発性データ・ストアは、様々な情報処理システムの外部にあるコンポーネントとすることができ、または情報処理システムのうちの１つの内部にあってもよい。さらに、取り外し型不揮発性ストレージ・デバイス１４５を情報処理システムのＵＳＢポートまたはその他のコネクタに接続するなど、様々な技術を使用して、取り外し型不揮発性ストレージ・デバイス１４５を２つ以上の情報処理システムで共用することができる。

【0028】

図３は、本発明の好ましい実施形態による、データベースへの書き込みが分析され、いくつかのエラーが実際のデータベースにアクセスせずに拒否されることを示す図である。図を簡単にするために、データベース読み出し操作と書き込み操作のみが図示されている。データベース要求者３００が、データベース３６０からのデータの取り出し／データベース３６０のデータの更新の要求を出す。データベース読み出し要求は、情報が１つまたは複数のデータベース・キャッシュ３４０からより容易に入手可能でない場合にデータベース３６０からデータを取り出すデータベース読み出し操作３２０によって処理される。データベース読み出し操作３２０は、要求されているデータベース・エントリを求めてキャッシュ３４０を調査する。キャッシュ内でそのエントリが見つかった場合、実際にデータベース３６０にアクセスする必要なしにそのエントリが要求者３００に返される。要求されたエントリがキャッシュ３４０内で見つからない場合、データベース読み出し操作は、要求されたデータをデータベース３６０から取り出し、取り出されたエントリ・データでキャッシュ３４０を更新する。キャッシュの更新は、同じエントリを求める後続の要求が受け取られた場合にデータベースではなくキャッシュからより高速にアクセスするための備えとなる。

【0029】

データベース書き込み要求（更新または挿入）はデータベース書き込み操作３８０によって処理される。データベース書き込み操作も、データベースにエントリがすでに存在するか否かを判定するためにキャッシュ３４０を調査する。エントリがすでに存在する場合、更新操作は続行可能であるが、挿入操作はエラーを返す。この場合、実際にデータベース３６０にアクセスする必要がまったくなく挿入操作のエラーが要求者３００に返される。同様に、エントリがデータベースに存在しない場合（たとえば前に削除されたなど）、挿入操作は続行可能であるが、更新操作は、更新するエントリがデータベースにないため、要求者３００に対してエラーを返させる。この場合も、このエラーは実際にデータベース３６０にアクセスする必要がまったくなしに要求者に返される。

【0030】

図４は、本発明の好ましい実施形態による、様々なデータベース・キャッシュにおけるデータに基づいてインテリジェント・キャッシュ・グラフ・ビルダー（ＩＣＧＢ）が構築される様子を示す図である。ＩＣＧＢは、基本的に、複数のキャッシュを調査する必要なしに、書き込み操作（挿入および更新）がないかＩＣＧＢキャッシュを調査することができるように、様々なキャッシュをインテリジェントに組み合わせたものである。４００で、プロセスはユーザ要求を受け取る。４１０で、ユーザ要求がアプリケーション・サーバ要求として形成される。アプリケーション・アクセスが典型的なデータベース・アクセス要求（たとえばデータベース読み出しなど）に変換される。４２０で、インテリジェント・キャッシュ・グラフ・ビルダー（ＩＣＧＢ）が動作し、プロセスは、要求に関連したデータがないかＩＣＧＢデータ・ストア４３０を調査し、更新し、必要な場合は、データベース３６０にアクセスしてデータベースでデータの読み出し、書き込みおよび削除を行う。ＩＣＧＢデータは、データベース３６０へのアクセスからのキャッシング・データを含み、キャッシング・データは、複数のキャッシュを調査せずに個別に調査することができるＩＣＧＢデータ４３０としてインテリジェントに結合される。例示のＩＣＧＢフローがボックス４４０に示されている。ステップ４５０で、プロセスは、ＩＣＧＢプロセッサ４６０に送信される選択クエリを受け取る。決定４７０において、ＩＣＧＢプロセスはキャッシュ３４０を更新するためのＩＣＧＢテナントの種類を判定する。テナントがＴ１キャッシュ・エントリである場合、決定４７０は「Ｔ１」分岐に分岐し、Ｔ１キャッシュ４８０を更新する。一方、テナントがＴ２キャッシュ・エントリである場合、決定４７０は「Ｔ２」分岐に分岐し、Ｔ２キャッシュ４９０を更新する。

【0031】

図５は、本発明の好ましい実施形態による、複製されたデータベースで動作するキャッシュから収集されたインテリジェンスに基づく、データベースへの事前最適化された書き込みを示す図である。データベース要求者５００が、処理されるデータベース要求（読み出し、書き込み、削除など）を出し、データベース３６０に対応するキャッシュ３４０（読み出しキャッシュ５１０、廃棄キャッシュ５２０、書き込みキャッシュ５３０など）がそれに応じて更新される。

【0032】

複製データベース環境では、キャッシュ３４０に加えられた変更が、データベース５８０の複製されたコピーに対応するキャッシュ５４０（読み出しキャッシュ５５０、廃棄キャッシュ５６０、書き込みキャッシュ５７０など）と同期される。このようにして、複製されたデータベース５８０に対して第２の要求者が「挿入」要求などのデータベース要求を行った場合、複製されたキャッシュ５４０が調査される。これらの複製されたキャッシュはキャッシュ３４０と同期されているため、プロセスはデータベース３６０に対して行われたデータベース操作を利用することができる。

【0033】

上記の「挿入」実施例では、データベース３６０にエントリがすでに書き込まれていた場合、挿入活動はキャッシュ３４０と同期キャッシュ５４０の両方に反映されることになる。したがって、第２の要求者が複製されたデータベース５８０に対して同じエントリの挿入要求を行うと、複製されたデータベース５８０にはまったくアクセスせずに複製されたキャッシュ５４０を調査することによってエラーが返される。これは、挿入操作が元々データベース３６０で行われ、複製されたデータベース５８０では行われなかったとしても起こる。

【0034】

図６は、本発明の好ましい実施形態による、１つまたは複数のデータベース・キャッシュから収集されたインテリジェンスを使用してデータベース要求を処理するために行われるステップを示すフローチャートである。図６の処理は６００で開始し、データベースに対するデータの読み出し、書き込みおよび削除を含む最適化されたデータベース操作を行うプロセスによって行われるステップを示す。ステップ６０４で、プロセスは、アプリケーション、ユーザ、データベース・プロセスなどのエンティティから要求を受け取る。プロセスは、どのような種類の操作が要求されているかを判定する（決定６０８）。操作の種類は、「読み出し」操作（処理が「読み出し」分岐に分岐する）、「書き込み」操作（処理が「書き込み」分岐に分岐する）、または「削除」操作（処理が「削除」分岐に分岐する）とすることができる。

【0035】

操作が「読み出し」操作である場合、決定６０８は「読み出し」分岐に分岐し、ステップ６１２から６２８を行う。ステップ６１２で、プロセスは、データベース「読み出し」キャッシュにそのエントリがないか調査する。プロセスは、「読み出し」キャッシュでエントリが見つかったか否かを判定する（決定６１６）。エントリが見つかった場合、決定６１６は「はい」分岐に分岐し、ステップ６２０でプロセスは読み出しキャッシュから要求されたエントリを取り出す。一方、データベース読み出しキャッシュでエントリが見つからなかった場合、決定６１６は「いいえ」分岐に分岐し、ステップ６２４および６２８を行う。ステップ６２４で、プロセスは要求されたエントリをデータベースから取り出し、ステップ６２８で、プロセスは、次回そのエントリが要求されたときに読み出しキャッシュでそのデータが入手可能となるように、データベース読み出しキャッシュをそのエントリ・データで更新する。

【0036】

操作が「削除」操作である場合、決定６０８は「削除」分岐に分岐し、ステップ６３２から６４０を行う。ステップ６３２で、プロセスは実際のデータベースからエントリを削除する。ステップ６３６で、プロセスはデータベース・キャッシュ（たとえばデータベース読み出しキャッシュ、データベース書き込みキャッシュなど）からエントリ・データがあれば削除する。一実施形態では、ステップ６４０で、プロセスはデータベースから削除されたエントリを追跡するために使用される特別な削除キャッシュを更新する。この実施形態では、削除キャッシュは、そのエントリがデータベースから削除されたことを反映するように更新される。

【0037】

操作が「書き込み」操作である場合、決定６０８は「書き込み」分岐に分岐し、ステップ６４４から６９５を行う。プロセスは、どのような種類の操作が要求されているかを判定する（決定６４４）。書き込み要求が「挿入」型書き込み操作である場合、決定６４４は「挿入」分岐に分岐し、ステップ６４８から６６８を行う。それに対して、書き込み要求が「更新」型書き込み操作である場合、決定６４４は「更新」分岐に分岐し、ステップ６７２から６９５を行う。

【0038】

ステップ６４８から６６８は、挿入型書き込み操作のために行われる。ステップ６４８で、プロセスは、データベースにエントリ・キーがすでに存在していないかキャッシュ（たとえばデータベース読み出しキャッシュなど）を調査する。キャッシュに基づいて、プロセスは、そのエントリがデータベースにすでに存在しており、それによってデータベース保全性規則に違反する同じ一次キーを有する２つのエントリが存在することになるためにデータベースへの同じエントリの挿入を不可能にしているか否かを判定する（決定６５２）。エントリがデータベースにすでに存在している場合、決定６５２は「はい」分岐に分岐し、ステップ６５６および６６０を行う。一方、エントリがデータベースにまだ存在していない場合、決定６５２は「いいえ」分岐に分岐し、ステップ６６４および６６８を行う。

【0039】

ステップ６５６および６６０は、キャッシュ内で見つかった情報に基づいてデータベースにエントリがすでに存在している場合に行われる。ステップ６５６で、プロセスは、要求者にエラーを返し、エラーは実際のデータベースにはまったくアクセスせず、キャッシュのみにアクセスして返される。ステップ６６０で、プロセスは「廃棄」キャッシュを更新する。廃棄キャッシュは、データベースへの書き込み時に生じたエラーを記録するために使用される。このキャッシュは、読み出しキャッシュより小さい可能性が高いため、そのエントリについてエラーが以前に発生しているか否かを特定するために読み出しキャッシュの前に調査することができる。

【0040】

ステップ６６４および６６８は、データベースにそのエントリがまだ存在していない場合に行われる。ステップ６６４で、プロセスは実際のデータベースにエントリを挿入し、ステップ６６８で、プロセスは１つまたは複数のキャッシュ（たとえば読み出しキャッシュ）をエントリ・データで更新する。

【0041】

ステップ６７２から６９５は更新型書き込み操作のために行われる。ステップ６７２で、プロセスは、エントリの一部（たとえば一次キーなど）が以前に削除されていないかキャッシュを調査する。プロセスは、データベースにそのエントリがもはや存在せず、それによって更新を不可能にしているか否かを判定する（決定６７６）。エントリがデータベースにもはや存在しない場合、決定６７６は「はい」分岐に分岐し、ステップ６８０および６８４を行う。一方、エントリがデータベースに存在する場合、決定６７６は「いいえ」分岐に分岐し、ステップ６８８および６９５を行う。

【0042】

ステップ６８０および６８４は、データベースにエントリがもはや存在せず、それによってエントリの更新が不可能な場合に行われる。ステップ６８０で、プロセスはデータベースには実際にまったくアクセスせずに、要求者にエラーを返す。ステップ６８４で、プロセスは、書き込み操作時に発生したエラーを反映するように「廃棄」キャッシュを更新する。

【0043】

ステップ６８８および６９５は、エントリがデータベースに存在し、それによってエントリの更新が可能である場合に行われる。ステップ６８８で、プロセスは実際のデータベース内のエントリを更新する。ステップ６９５で、プロセスは１つまたは複数のキャッシュ（たとえばデータベース読み出しキャッシュなど）をエントリ・データで更新する。

【0044】

本明細書で使用されている用語は特定の実施形態について説明することのみを目的としており、本発明の限定であることは意図されていない。本明細書で使用されている単数形の「ａ」、「ａｎ」および「ｔｈｅ」は、文脈が明確に他の解釈を示していない限り複数形も含むことが意図されている。また、「含んでいる（comprises）」または「含む（comprising）」という用語あるいはその両方は、本明細書で使用されている場合、記載されている特徴、整数、ステップ、操作、要素またはコンポーネントあるいはこれらの組合せの存在を指定しているが、１つまたは複数の他の特徴、整数、ステップ、操作、要素、コンポーネントまたはこれらのグループあるいはこれらの組合せの存在も追加も排除しないことを理解されたい。

【0045】

以下の特許請求の範囲におけるすべてのミーンズまたはステップ・プラス・ファンクション要素の対応する構造、材料、行為および同等物は、機能を他の特許請求される要素と組み合わせて実行するための任意の構造、材料または行為を、具体的に特許請求されているものとして含むことが意図されている。詳細な説明を例示のために示したが、網羅的であること、または開示されている形態の本発明に限定されることは意図していない。当業者には、本発明の範囲および思想から逸脱することなく多くの修正および変形が明らかであろう。実施形態は、本発明の原理および実際の適用を最もよく説明するためと、当業者が、企図された特定の用途に適するように様々な修正を加えた様々な実施形態のために本発明を理解することができるようにするために、選択され、記載されている。

【0046】

当業者にはわかるように、態様はシステム、方法またはコンピュータ・プログラム製品として実施可能である。したがって、態様は、完全にハードウェア実施形態、完全にソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、または本明細書ですべてが「回路」、「モジュール」または「システム」として総称されている場合があるソフトウェア態様とハードウェア態様とを組み合わせた実施形態の形態をとることができる。また、本開示の態様は、コンピュータ可読プログラム・コードが具現化された１つまたは複数のコンピュータ可読媒体で実施されたコンピュータ・プログラム製品の形態をとることもできる。

【0047】

１つまたは複数のコンピュータ可読記憶媒体の任意の組合せを使用することができる。コンピュータ可読記憶媒体は、たとえば、これらには限らないが、電子、磁気、光、電磁、赤外線または半導体システム、装置またはデバイス、あるいはこれらの任意の適切な組合せであってもよい。コンピュータ可読記憶媒体のより具体的な例（非網羅的な列挙）には、１本または複数のワイヤを有する電気接続、可搬型コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、光ファイバ、可搬型コンパクト・ディスク読み出し専用メモリ（ＣＤ－ＲＯＭ）、光ストレージ・デバイス、磁気ストレージ・デバイス、またはこれらの任意の適切な組合せが含まれるであろう。本明細書の文脈では、コンピュータ可読記憶媒体は、命令実行システム、装置またはデバイスによる使用、またはこれらと関連した使用のためのプログラムを含むかまたは記憶することができる、任意の有形媒体とすることができる。本明細書で使用されている、コンピュータ可読記憶媒体は一過性の信号を含まない。

【0048】

本開示の態様の動作を実行するためのコンピュータ・プログラム・コードは、Ｊａｖａ（Ｒ）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラム言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書くことができる。プログラム・コードは、スタンドアロン・ソフトウェア・パッケージとして全体がユーザのコンピュータ上でまたは一部がユーザのコンピュータ上で、または一部がユーザのコンピュータ上で一部がリモート・コンピュータ上で、または全体がリモート・コンピュータまたはサーバ上で実行されてもよい。後者の場合、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）またはワイド・エリア・ネットワーク（ＷＡＮ）を含む、任意の種類のネットワークを介してユーザのコンピュータに接続することができ、または接続は（たとえば、インターネット・サービス・プロバイダを使用してインターネットを介して）外部コンピュータに対して行ってもよい。

【0049】

本開示の態様について、方法、装置（システム）、およびコンピュータ・プログラム製品を示すフローチャート図またはブロック図あるいはその両方を参照しながら以下で説明している。フローチャート図またはブロック図あるいはその両方の図の各ブロックおよび、フローチャート図またはブロック図あるいはその両方の図のブロックの組合せは、コンピュータ・プログラム命令によって実施可能であることを理解されたい。これらのコンピュータ・プログラム命令は、コンピュータまたはその他のプログラマブル・データ処理装置のプロセッサにより実行される命令が、フローチャートまたはブロック図あるいはその両方のブロックで指定されている機能／動作を実装する手段を形成するようにマシンを実現するために、汎用コンピュータ、専用コンピュータまたはその他のプログラマブル・データ処理装置のプロセッサに供給することができる。

【0050】

これらのコンピュータ・プログラム命令は、コンピュータ可読媒体に記憶された命令が、フローチャートまたはブロック図あるいはその両方のブロックで指定されている機能／動作の態様を実装する命令を含む製造品を実現するように、コンピュータ、その他のプログラマブル・データ処理装置、またはその他のデバイスに対して特定の方式で機能するように指示することができるコンピュータ可読媒体に記憶されてもよい。

【0051】

コンピュータ・プログラム命令は、コンピュータ、その他のプログラマブル装置上で実行される命令がフローチャートまたはブロック図あるいはその両方のブロックで指定されている機能／動作を実装するプロセスを提供するように、コンピュータ、その他のプログラマブル装置、またはその他のデバイス上で一連の動作ステップが実行されてコンピュータ実装プロセスを実現するようにするために、コンピュータ、その他のプログラマブル・データ処理装置、またはその他のデバイスにロードされてもよい。

【0052】

特定の実施形態を示し、説明したが、当業者には、本明細書の教示に基づいて、本開示およびそのより広い態様から逸脱することなく変更および修正を加えることができることは明らかであろう。したがって、添付の特許請求の範囲は、すべてのそのような変更および修正が本開示の真の思想および範囲内にあるものとして、その範囲内に包含するものとする。また、本発明は添付の特許請求の範囲によってのみ定義されるものと理解されたい。特定の数の導入請求項要素が意図されている場合、そのような意図はその請求項に明示的に記載され、そのような記載がない場合、そのような限定は存在しないことが、当業者にはわかるであろう。非限定的な例では、理解の助けとして、添付の特許請求の範囲は、請求項要素を導入するために「少なくとも１つの」および「１つまたは複数の」という導入語句の使用を含む。しかし、そのような語句の使用は、不定冠詞「ａ」または「ａｎ」による請求項要素の導入が、そのような導入請求項要素を含む特定の請求項を、同じ請求項が「１つまたは複数の」または「少なくとも１つの」という導入語句と「ａ」または「ａｎ」などの不定冠詞とを含む場合であっても、そのような要素を１つのみ含む他の請求項に限定することを含意するものと解釈されるべきではない。同じことは請求項における定冠詞の使用についても適用される。

【図1】