JP2024500058A - リレーショナル・データベースにおけるクエリ実行計画のスケジューリング - Google Patents

Abstract

リレーショナル・データベース・システム（ＲＤＢＳ）のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とをスケジューリングするための、方法、コンピュータ・プログラム製品、およびシステム。データは、データのデータ・セットのデータ・ブロックに分割されており、ＲＤＢＳのメタデータは、データ・ブロックの個々のデータ・ブロックのデータ・セットの少なくとも１つのプロパティについての個々の情報を含む。スケジューリングすることは、第１のクエリに従って第１の条件を満たすことができるデータ・ブロックの第１のパーティションと、第２のクエリに従って第２の条件を満たすことができるデータ・ブロックの第２のパーティションとの間に共通パーティションがあるかどうかの検査に基づいて、実施することができる。

Description

本開示は、データベース技術の分野に関し、より詳細にはリレーショナル・データベース・システムのデータのデータ・セットにアクセスするためのクエリをスケジューリングするための方法に関する。

リレーショナル・データベース・システムは、互いにリンクされたデータ・テーブルを含む。クエリは、表現（expression）および述語（predicate）の形式で定式化された基準（criteria）に基づいて、データ・セットを検索して更新するために使用される。クエリは、リレーショナル・データベース・システムのクエリ・オプティマイザによって、述語に関して最適化することができる。例えば、データベース・システムでクエリを実行する様々な変形例を実行するための計算コストは、述語に応じて見積もることができ、そのクエリを計算コストの低減の点から最適化することができる。次いで、最適化されたクエリは、クエリ実行計画に変換することができる。クエリ実行計画は、リレーショナル・データベース・システムのワークロード・マネージャを使用することによってスケジュールすることができる。

様々な実施形態は、独立請求項の主題によって説明されるように、コンピュータ・システムおよび方法を提供する。有利な実施形態は、従属請求項で説明される。本開示の実施形態は、相互に排他的でない場合、互いに自由に組み合わせることが可能である。

一態様では、本開示は、クエリ実行計画のセットをスケジューリングするための方法であって、クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム、ＲＤＢＳ、のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、データが、データのデータ・セットのデータ・ブロックに分割されており、ＲＤＢＳのメタデータが、データ・ブロックの個々のデータ・ブロックのデータ・セットの少なくとも１つのプロパティについての個々の情報を含む、方法に関する。方法は、
第１のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第１のパーティションを、メタデータと、第１のデータ・セットが第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第２のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第２のパーティションを、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することと、
検査の結果に基づいてＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることと
を含む。

別の態様では、本開示は、前述の実施形態による方法を実装するように構成されたコンピュータ可読プログラム・コードが具体化されたコンピュータ可読記憶媒体を含む、コンピュータ・プログラム製品に関する。

別の態様では、本開示は、クエリ実行計画のセットをスケジューリングするためのコンピュータ・システムであって、クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム、ＲＤＢＳ、のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、データが、データのデータ・セットのデータ・ブロックに分割されており、ＲＤＢＳのメタデータが、データ・ブロックの個々のデータ・ブロックのデータ・セットの少なくとも１つのプロパティについての個々の情報を含む、コンピュータ・システムに関する。コンピュータ・システムは、
第１のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第１のパーティションを、メタデータと、第１のデータ・セットが第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第２のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第２のパーティションを、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することと、
検査の結果に基づいてＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることと
のために構成することができる。

本開示の以下の実施形態を、次の図面を参照しながら、単なる例として、十分詳細に説明する。

本主題によるコンピュータ・システムを示す図である。 図１のコンピュータ・システムに接続されるネットワークを示す図である。 リレーショナル・データベース・システムを示す図である。 第１のユース・ケースによる、データ・ブロックの第１のパーティションの構成およびデータ・ブロックの第２のパーティションの構成を示す、図３のリレーショナル・データベース・システムのデータ・テーブルを示す図である。 図４のデータ・テーブルのデータ・ブロックのメタデータを示すテーブルを示す図である。 ＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングするためのスケジュールを示す図である。 第２のユース・ケースによる、データ・ブロックの第１のパーティションの構成およびデータ・ブロックの第２のパーティションの構成を示す図である。 ＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングするためのさらなるスケジュールを示す図である。 さらなる変形例による、ＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングするためのスケジュールを示す図である。 図７のデータ・テーブルのデータ・ブロックのさらなるメタデータを示すテーブルを示す図である。 第１のユース・ケースのさらなる変形例による、データ・ブロックの第１のパーティションの構成およびデータ・ブロックの第２のパーティションの構成を示す図である。 第２のユース・ケースのさらなる変形例による、データ・ブロックの第１のパーティションの構成およびデータ・ブロックの第２のパーティションの構成を示す図である。 ＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングするためのコンピュータ実装方法のフローチャートである。

本開示は、データベース技術の分野に関し、より詳細にはリレーショナル・データベース・システムのデータのデータ・セットにアクセスするためのクエリをスケジューリングするための方法に関する。例示を目的として本開示の様々な実施形態の説明を提示するが、網羅的であること、または開示される実施形態に限定することは意図されていない。説明される実施形態の範囲および思想から逸脱することなく、多くの変更形態および変形形態が当業者にとって明らかとなろう。本明細書において使用される用語法は、実施形態の原理、実践的な用途もしくは市場で見られる技術より優れた技術的な改善を最良に説明するため、または当業者の他の者が本明細書において開示される実施形態を理解できるように選ばれたものである。

リレーショナル・データベース・システム（ＲＤＢＳ）という用語は、本明細書で使用される場合、リレーショナル・データベース管理システム（ＲＤＢＭＳ）としても知られる。加えて、第１のクエリ実行計画および第２のクエリ実行計画という用語は、以下ではそれぞれ第１の計画および第２の計画とも称される場合がある。さらには、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションは、以下では共通パーティションとも称される場合がある。共通パーティションが存在するかどうかの検査は、検査とも称される場合がある。

第１のデータ・セットが第１のクエリに従って満たさなければならない条件は、以下では第１の条件とも称される。同様に、第２のデータ・セットが第２のクエリに従って満たさなければならない条件は、以下では第２の条件とも称される。第１の計画は、第１のデータ・セットにアクセスするための、すなわち読み取るためのコマンド、または第１のデータ・セットを変更するためのコマンド、あるいはその両方を含む。同様に、第２の計画は、第２のデータ・セットにアクセスするための、すなわち読み取るためのコマンド、または第２のデータ・セットを変更するためのコマンド、あるいはその両方を含む。第１および第２の計画は、それぞれ第１のクエリおよび第２のクエリに基づいて、ＲＤＢＳのクエリ・コンパイラを使用して、生成することができる。第１および第２のクエリは、それぞれ、第１の条件を含む第１のステートメント、および第２の条件を含む第２のステートメントを含む。

検査の結果に基づいて第１の計画および第２の計画をスケジューリングすることには、次の利点がある。まず、共通パーティションがない場合、ＲＤＢＳで第１の計画を実行すること、または第２の計画を実行することのいずれかによって、データの単一のデータ・セットのみがアクセスされ得る。換言すると、１つのデータ・セットは、第１の計画を実行することによって第１の時間にアクセスされることはできず、このとき第２の計画を実行することによって第２の時間にアクセスされ、その逆も可である。したがって、共通パーティションがないと述べることは、第１の計画の実行時にアクセスすることができ、同じように第２の計画の実行時にアクセスすることができるデータ・セットは存在しないと述べることに等価であることができる。このことは、第１の計画および第２の計画の実行は、共通パーティションがない場合、データのデータ・セットの点で互いに分離されているという意味である。

例えば、第１の計画は、第２の計画を実行することによって読み取ることができるデータのデータ・セットの１つを更新させることができず、その逆も可である。この理由のため、共通パーティションが存在するかどうか検査を実施することは、共通パーティションがない場合のデータのデータ・セットを考慮すると、第２の計画に対する第１の計画の分離を保証することができる。このことは、第１および第２の計画を並列に実行する場合、ＲＤＢＳの計算コストを低減することができる。

例えば、データ・ブロックの第１のパーティションまたはデータ・ブロックの第２のパーティションあるいはその両方の少なくとも一部をロックして、これらのデータ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスされ得るようにするためのＲＤＢＳのロック機構は、共通パーティションがない場合、ＲＤＢＳで第１の計画および第２の計画の異なる実行を引き起こしてもよい。例えば、ロック機構は、共通パーティションがない場合に第１の計画および第２の計画が並列に実行されるとき、データ・ブロックの第１のパーティションまたは第２のパーティションあるいはその両方をロックしなくてもよい。

しかしながら、ロック機構は、共通パーティションが存在する場合に第１の計画および第２の計画が並列に実行されるとき、データ・ブロックの第１のパーティションまたは第２のパーティションあるいはその両方をロックする場合がある。したがって、共通パーティションがない場合、データ・ブロックの第１のパーティションまたは第２のパーティションあるいはその両方をロックするために必要とされる計算負荷を、低減することができる。このことは、第１の計画および第２の計画がＲＤＢＳの同一データ・テーブルにアクセスする場合に、有利であり得る。

典型的には、ロック機構は、第１の計画および第２の計画が同一データ・テーブルにアクセスする場合に、アクティブ化される。しかしながら、本開示の実施形態は、この欠点を克服することができ、共通パーティションがない場合に第１の計画および第２の計画が同一データ・テーブルにアクセスするとき、ロック機構を非アクティブ化することができるようになる。共通パーティションがアクセスされない場合、アクセス分離が保証される。

いくつかの実施形態では、第１のパーティションおよび第２のパーティションによってアクセスされるデータ・ブロックを決定することは、メタデータに基づいて実行される。加えて、検査の結果に基づいて、スケジューリングが実施されてもよい。データについての検査からの情報は、スケジューリングに使用することもできる。この情報は、第１または第２あるいはその両方の計画の実行に対する制限を低減するために使用することができる。制限の低減によって、第１または第２あるいはその両方のパーティションのロックを、非アクティブ化することができる。制約の低減は、一般的に計算リソースと時間を低減することができる。

さらには、計画同士に共通パーティションが存在しない場合、第１の計画および第２の計画を、これら計画がそれぞれの実行時間に関して重複しないように、スケジュールする必要はない。通常、これは、例えば第１の計画および第２の計画が同一データ・テーブルにアクセスする場合に、ロック機構がアクティブ化されるのを防止するために行われる場合がある。したがって、共通パーティションがない場合のスケジューリングに関する制約が、低減または破棄され得る。この場合では、クエリ実行計画のセットのスケジューリングの最適化は、いくつかの制約として簡略化することができ、このような制約は、計画のスケジューリングを最適化するための境界条件として考えてもよい。

また、共通パーティションが存在する場合、第１の計画の結果は、第２の計画に使用されてもよく、その逆も可である。その結果、第１および第２の計画の実行時にアクセスされるデータ・セットの数を低減することができる。それにより、計算コストが低減される可能性がある。

いくつかの実施形態では、メタデータに基づいて、第１のデータ・セットが第１のクエリに従って満たさなければならないような第１の条件を用いて、第１のパーティションがデータ・ブロックの第１のコンプリメンタリ・パーティション（complementary partition）を破棄することを含むかどうかが判定される。データ・ブロックの第１のコンプリメンタリ・パーティションは、ＲＤＢＳで第１のクエリ実行計画が実行されるとき、アクセスされていないデータのデータ・ブロックを表現することができる。さらには、いくつかの実施形態では、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない第２の条件とを使用して、第２のパーティションがデータ・ブロックの第２のコンプリメンタリ・パーティションを破棄することを含むかどうかが判定される。データ・ブロックの第２のコンプリメンタリ・パーティションは、ＲＤＢＳで第２のクエリ実行計画が実行されるとき、アクセスされていないデータのデータ・ブロックを表現することができる。第１のコンプリメンタリ・パーティションは、第１のパーティションへの補足として考えられ、その逆も可である。このことは、第１のパーティションと第１のコンプリメンタリ・パーティションとは、互いに素であり、共にデータを構築できることを意味している。同様に、第２のコンプリメンタリ・パーティションは、第２のパーティションへの補足として考えられ、その逆も可である。このことは、第２のパーティションと第２のコンプリメンタリ・パーティションとは、互いに素であり、やはり共にデータを構築することを意味している。

第１のコンプリメンタリ・パーティションを作成するために第１の計画の実行時にアクセスされないすべてのデータ・ブロックを見つける必要がないため、第１のパーティションが第１のコンプリメンタリ・パーティションを破棄するかどうかを判定することは有利である。反対に、第１のコンプリメンタリ・パーティションが、第１のコンプリメンタリ・パーティションを破棄することによって決定されない場合、検査の結果により共通パーティションがないと示唆される場合、そうであると安全に述べるために、第１の計画が実行される場合にアクセスされる可能性があるすべての可能なデータ・ブロックを見つける必要がある。これを実現するべく、データのすべての個々のデータ・ブロックのメタデータを、第１の条件に対してチェックする必要がある。特にデータ・ブロックが非常に小さく多数である場合、この種のルーチンを完了するには時間がかかる場合がある。

しかしながら、第１のコンプリメンタリ・パーティションの生成は、いつでも中断される可能性があり、完了する必要はない。この場合、第１のパーティションが第１のコンプリメンタリ・パーティションの補足であると判定された場合、検査の結果が、共通パーティションがないというものであれば、その結果が確かであると考えることができる。結果的に、この実施形態は第１のパーティションの生成をスピード・アップすることができる。同様に、第２のコンプリメンタリ・パーティションを破棄することによって第２のパーティションを決定することは、第２のパーティション、第２の条件、および第２のコンプリメンタリ・パーティションに適用される同じ理由付けから同一の利点を与えることができる。メタデータは、例えばデータの各データ・セットをインデックス付けするインデックスと比較して、データについてのずっとコンパクトな情報と考えることができる。このようなコンパクトな情報は、データのデータ・セットのうちの１つが第１の条件または第２の条件を満たし得る場合、検査にあまり適していない場合がある。しかしながら、メタデータの形態のこのコンパクトな情報は、データ・セットのデータ・ブロックを破棄するために非常に有用な場合があり、このデータ・セットのデータ・ブロックは、これらのデータ・セットに対して第１の条件または第２の条件を試すためにアクセスされなくてもよい。この効果は、スケジューリングに使用されてもよい。

いくつかの実施形態では、方法はまた、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがある場合、第１のクエリ実行計画の結果が、第２のクエリ実行計画の利用のためにＲＤＢＳのキャッシュ・メモリ内で利用可能となるように、第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることも含む。例えば、第１の計画および第２の計画は、第１の計画の結果の少なくとも一部が、ＲＤＢＳで第２の計画が実行されるときにキャッシュ・メモリに記憶されるようにスケジュールしてもよい。共通パーティションが存在する場合、その逆も可である。この実施形態は、第１の計画の結果の少なくとも一部が、第２の計画の実行に使用できることを保証することができる。共通パーティションが存在する場合、その逆も可である。スケジューリングは、キャッシュ・メモリで利用可能な実際の空間、および第１の計画または第２の計画の結果または結果の一部を記憶するためのキャッシュの推定される必要なサイズの関数として実施することができる。

いくつかの実施形態では、方法はまた、共通パーティションのデータ・ブロックをロックするためのＲＤＢＳのロック機構をアクティブ化することを含み、それによって、これらのデータ・ブロックは、ある瞬間において単一のクエリ実行計画の実行によってのみアクセスされ得る。ロック機構は、共通パーティションが存在する場合、アクティブ化することができる。単一の実行計画は、第１の計画または第２の計画のいずれかであり得る。この変形例は、データの分離を保証し、第１および第２の計画の実行時は保存される。本明細書で使用される場合、「データの分離」という用語は、セットのクエリ実行計画の同時実行が、データを、これらの計画が順序良く実行された場合に得られるのと同一状態にしておくことを意味する。

いくつかの実施形態では、方法はまた、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがない場合、第１のクエリ実行計画および第２のクエリ実行計画がＲＤＢＳで並列に実行されるように、第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることも含む。第１および第２の計画の並列実行は、クエリ実行計画のセットの実行をスピード・アップすることができる。共通パーティションが存在しない事例では、第１および第２の計画は並列に実行されてもよく、データ・ブロックの第１のパーティションまたは第２のパーティションあるいはその両方をロックするために必要な計算負荷は、非常に低いか、ゼロの場合もある。したがって、クエリ実行計画のセットの実行の得られるスピード・アップは、ロック機構によって損なわれない場合がある。共通パーティションが存在しない場合、すなわち共通パーティションのサイズがゼロである場合、第１および第２の計画は、データの分離が失われるリスクなく並列に実行される。ほとんどの場合で、ロック機構は、共通パーティションがない場合、第１または第２あるいはその両方のパーティションに対してアクティブ化されない。

いくつかの実施形態では、方法は、データ・ブロックの第１のパーティションおよびデータ・ブロックの第２のパーティションの少なくとも一部をロックするためのＲＤＢＳのロック機構を非アクティブ化することを含む。ロック機構は、これらのデータ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスされることを確実にする。実施形態によると、ロック機構は、共通パーティションがない場合、非アクティブ化されてもよい。第１の計画および第２の計画が並列に実行される場合、ロック機構の非アクティブ化が実施されてもよい。ロック機構に応じて、ロック機構は、共通パーティションがない場合でも、第１および第２の計画の実行時に、計算リソースを割り当てることができる。例えば、ロック機構は、共通パーティションが存在するかどうかをチェックするための機能を含む。この場合、ロック機構を非アクティブ化することは、共通パーティションがない場合に計算コストを低減することができる。

いくつかの実施形態では、個々のデータ・ブロックのデータ・セットのプロパティに関する情報は、個々のデータ・ブロックのデータ・セットのデータ値が存在する範囲である。範囲は、個々のデータ・ブロックにおける最小データ値と、個々のデータ・ブロックにおける最大データ値とによって定めることができる。範囲を個々のデータ・ブロックのデータ・セットのプロパティについての個々の情報として使用すること、つまり範囲をメタデータとして使用することには、最小および最大データ値という２つの値だけを用いて、これらのデータ・セットの重要な情報が与えられ、それにより第１または第２の計画の実行時間が短縮され得るという利点がある。例えば、範囲に基づいて、これらのブロックのデータ・セットが第１または第２の条件に一致しない場合、１つまたは複数の個々のデータ・ブロックが破棄される。個々のデータ・ブロックのデータ・セットのデータ値が存在する範囲は、これらのデータ・セットの最もコンパクトな情報のうちの１つを表現することができ、第１および第２の計画の実行時間の短縮を支援することもできる。

いくつかの実施形態では、ＲＤＢＳのデータは、データ・テーブルを使用して記憶される。範囲は、その個々のデータ・ブロック内のデータ・テーブルの列にある最小データ値と、その個々のデータ・ブロック内のデータ・テーブルの列にある最大データ値とによって定められる。個々のデータ・ブロックは、データ・テーブルの行の個々のブロックを示すことができる。範囲が、テーブルの列のデータ値を指している場合、第１および第２のパーティションを決定すること、特に第１および第２のコンプリメンタリ・パーティションを破棄することを、より細かいレベルで実行することができる。このことにより、第１または第２あるいはその両方のコンプリメンタリ・パーティションを増幅する、および第１または第２あるいはその両方のパーティションのサイズを縮小する結果をもたらすことができる。そのため、第１または第２あるいはその両方の計画を実行するための計算コストを低減することができる。

いくつかの実施形態では、データ・セットのプロパティは、個々のデータ・ブロック内のデータ値の分布であることができる。個々のデータ・ブロックのデータ・セットのプロパティについての個々の情報は、データ値の分布を説明することができる。個々のデータ・ブロック内のデータ値の分布は、個々のブロックのデータ・セットについてのさらなる情報を含む場合があり、特に第１および第２のコンプリメンタリ・パーティションの破棄を実行する間、第１および第２のパーティションの決定を可能にすることができる。上述と同様の理由付けにより、このことは第１または第２あるいはその両方の計画を実行するための計算コストを低減することができる。分布を説明する情報は、上述の範囲を等しい長さの部分に分割するいくつかのインターバルを含む。分布を説明する情報は、各インターバルに対応するデータ・セットのそれぞれの数をさらに含んでもよく、データ・セットのそれぞれの数は、個々のインターバルに存在するデータ値を含む個々のデータ・ブロックのデータ・セットの数を示す。あるいは、または加えて、分布を説明する情報は、データ・セットのデータ値の分布のタイプを含む。

いくつかの実施形態では、ＲＤＢＳのデータは、個々のデータ・ブロック内のデータ・テーブルの列中のデータ値の分布を参照する分布を有するデータ・テーブルを使用して記憶される。個々のデータ・ブロックのデータ・セットのプロパティに関する個々の情報は、個々のデータ・ブロック内のデータ・テーブルの列中のデータ値の分布を説明する。個々のデータ・ブロックは、データ・テーブルの行の個々のブロックを示すことができる。これにより、第１または第２あるいはその両方の計画の実行時に精緻化のレベルを上げることができる。同様に、精緻化の向上により、第１または第２あるいはその両方の計画を実行するための計算コストを低減することができる。

いくつかの実施形態では、分布は密度ベクトルによって表現される。ベクトルは、各インターバルに相当するデータ・セットのそれぞれの数のコンパクトな形態を表現することができる。

いくつかの実施形態では、２つのクエリ実行計画のうちの１つ、すなわち第１または第２のクエリ実行計画は、実際のある瞬間に実行することができ、２つのクエリ実行計画のうちのもう１つは、将来的なある瞬間に開始されるようにスケジュールすることができる。これは、クエリ実行計画のうちの１つ、すなわち第１または第２の計画が、現在ＲＤＢＳで実行中であり、もう１つが現在実行中ではないが将来実行されるようにスケジュールされる場合に、提案される方法の利用を説明している。したがって、本開示の実施形態は、実際の瞬間を、スケジューリングが実施される瞬間として考えると、第１および第２の計画が将来的に実行される用途に限定されない。

いくつかの実施形態では、第１のクエリ実行計画および第２のクエリ実行計画は、互いの直後に実行されるようにスケジュールされる。これにより、第１の計画の結果が、第２の計画の利用のためにＲＤＢＳのキャッシュ・メモリ内で利用可能となる確率が高まる場合があり、その逆も可である。この実施形態は、共通パーティションがある場合に有利である。

いくつかの実施形態では、方法はＲＤＢＳのクエリ・オプティマイザからメタデータを受信することを含む。クエリ・オプティマイザは、自身の目的のために、つまり第１または第２あるいはその両方の計画を最適化するために、メタデータを使用することができる。この理由のため、クエリ・オプティマイザは、データ・ブロックの個々のデータ・ブロックを参照するメタデータを、メタデータ・データベースからクエリ・オプティマイザのキャッシュ・メモリに既にロードしてある。ＲＤＢＳのワークロード・マネージャは、クエリ・オプティマイザのキャッシュ・メモリからメタデータを読み取ることによって、スケジューリングを実施することができる。これは、メタデータ・データベースから再度メタデータを読み取るよりも高速である場合がある。

いくつかの実施形態では、方法は、ＲＤＢＳのクエリ・オプティマイザから、第１のパーティションおよび第２のパーティションを指定するための情報を受信することを含む。クエリ・オプティマイザは、第１のクエリおよび第２のクエリの、第１および第２のステートメントを、メタデータとそれぞれ突き合わせることができる。このようにして、クエリ・オプティマイザは、第１のパーティションおよび第２のパーティションを指定するための情報を検索することができる。換言すると、このことは、クエリ・オプティマイザによって既に計算された情報の効率的な利用を説明している。

いくつかの実施形態では、方法は、共通パーティションがなくなるように、ＲＤＢＳのクエリ・オプティマイザを実行するための境界条件をセットすることを含む。クエリ・オプティマイザが、共通パーティションが存在しないように、第１および第２の計画を生成する場合、上述の利点を生ずることができる。これは、第１または第２あるいはその両方の計画を単一のクエリ実行計画そのものとして考えると、効率が悪くなる場合がある。しかしながら、共通パーティションが空の場合、計算負荷の低減は、このような効率の低下を克服することができる。

本開示の実施形態は、コンピュータ・システム、クライアント、またはサーバとも称され得るコンピューティング・デバイスを使用して実装することができる。次に図１を参照すると、コンピュータ・システム１０の例の概略が示されている。コンピュータ・システム１０は、好適なコンピュータ・システムの単なる一例であることができ、本明細書で説明される本開示の実施形態の使用または機能性の範囲に関して、いかなる制限を示唆するように意図されていない場合がある。それとは関係なく、コンピュータ・システム１０は、本明細書で上述される機能性セットのいずれも、実装または実施することあるいはその両方が可能である。

コンピュータ・システム１０は、多くの他の汎用または専用の、コンピューティング・システム環境または構成で動作可能なコンピュータ・システム／サーバ１２を含む。コンピュータ・システム／サーバ１２での使用に適切であり得る、よく知られているコンピューティング・システム、環境、または構成あるいはそれらの組合せの例は、図３に示されるリレーショナル・データベース・システム３００、ＲＤＢＳ３００のスタック３０３、ＲＤＢＳ３００のクエリ・コンパイラ３０２、パーソナル・コンピュータ・システム、サーバ・コンピュータ・システム、シン・クライアント、シック・クライアント、ハンドヘルドまたはラップトップのデバイス、マルチプロセッサ・システム、マイクロプロセッサベースのシステム、セット・トップ・ボックス、プログラム可能家庭用電子機器、ネットワークＰＣ、ミニコンピュータ・システム、メインフレーム・コンピュータ・システム、および上記システムまたはデバイスのいずれかを含む分散型コンピューティング環境などを含むがそれに限定しない。

一例では、コンピュータ・システム／サーバ１２は、図３に示されるＲＤＢＳ３００のワークロード・マネージャ３０１の形態で設計されてもよい。ＲＤＢＳ３００は、第１のクエリ３１１および第２のクエリ３１２などのクエリを、以下では第１の計画３２１とも称される第１のクエリ実行計画３２１、および以下では第２の計画３２２とも称される第２のクエリ実行計画３２２などのクエリ実行計画にコンパイルするための、クエリ・コンパイラ３０２を含む。

コンピュータ・システム／サーバ１２は、コンピュータ・システムによって実行されているプログラム・モジュールなどのコンピュータ・システム実行可能命令の一般的なコンテキストで説明され得る。一般的に、プログラム・モジュールは、特定のタスクを実施するか、または特定の抽象的なデータ・タイプを実装する、ルーチン、プログラム、オブジェクト、コンポーネント、ロジック、データ構造などを含むことができる。コンピュータ・システム／サーバ１２は、タスクが通信ネットワークを通じてリンクされたリモート処理デバイスによって実施される分散型コンピューティング環境において実用化することができる。分散型コンピューティング環境では、プログラム・モジュールは、メモリ記憶デバイスを含む、ローカルおよびリモート両方のコンピュータ・システム記憶媒体に配置することができる。リモートの処理デバイスの一例は、ワークロード・マネージャ３０１のためのタスクを実行することができる、クエリ・コンパイラ３０２であってもよい。

図１に示されるように、コンピュータ・システム１０におけるコンピュータ・システム／サーバ１２は、汎用コンピューティング・デバイスの形態で示されている。コンピュータ・システム／サーバ１２のコンポーネントとしては、１つまたは複数のプロセッサまたは処理ユニット１６、システム・メモリ２８、およびシステム・メモリ２８を含む様々なシステム・コンポーネントをプロセッサ１６に連結するバス１８を挙げることができるが、それに限定されない。バス１８は、バス構造のいくつかのタイプのうちの任意の１つまたは複数を表しており、メモリ・バスまたはメモリ・コントローラ、周辺バス、アクセラレーテッド・グラフィックス・ポート、およびプロセッサまたは様々なバス・アーキテクチャの任意のものを使用するローカル・バスを含む。限定ではなく例として、そのようなアーキテクチャとしては、インダストリ・スタンダード・アーキテクチャ（ＩＳＡ）バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、エンハンストＩＳＡ（ＥＩＳＡ）バス、Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ（ＶＥＳＡ）ローカル・バス、Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ（ＰＣＩ）バス、およびＰｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バスが挙げられる。

コンピュータ・システム／サーバ１２は、典型的には様々なコンピュータ・システム可読媒体を含む。そのような媒体は、コンピュータ・システム／サーバ１２によってアクセス可能なあらゆる利用可能な媒体であることができ、揮発性および非揮発性の媒体、リムーバブルおよび非リムーバブルの媒体の両方を含む。

システム・メモリ２８は、ランダム・アクセス・メモリ（ＲＡＭ）３０、ソリッドステート・ドライブ（ＳＳＤ）、またはキャッシュ・メモリ３２あるいはその組合せなど、揮発性メモリの形態のコンピュータ・システム可読媒体を含むことができる。コンピュータ・システム／サーバ１２は、他のリムーバブル／非リムーバブルの、揮発性／非揮発性のコンピュータ・システム記憶媒体をさらに含むことができる。単なる例として、非リムーバブル、非揮発性の磁気媒体（典型的には「ハード・ドライブ」と称され、図示せず）からの読み取りおよびそれへの書き込みのためのストレージ・システム３４を設けることができる。図示していないが、リムーバブル、非揮発性の磁気ディスク（例えば、「フロッピ・ディスク」）からの読み取りおよびそれへの書き込みのための磁気ディスク・ドライブ、ならびにＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭまたは他の光学媒体などのリムーバブル、非揮発性の光学ディスクからの読み取りまたはそれへの書き込みのための光学ディスク・ドライブを設けることができる。そのような事例では、それぞれは１つまたは複数のデータ媒体インターフェースによってバス１８へ接続することができる。以下でさらに描写され説明されるように、メモリ２８は、本開示の実施形態の機能を実行するように構成されるプログラム・モジュールのセット（例えば、少なくとも１つ）を有する少なくとも１つのプログラム製品を含むことができる。

プログラム・モジュール５０のセット（少なくとも１つ）を有するプログラム／ユーティリティ４０は、限定ではなく例として、メモリ２８に記憶することができ、オペレーティング・システム、１つまたは複数のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データも同様である。オペレーティング・システム、１つまたは複数のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データ、あるいはそのいくつかの組合せのそれぞれは、ネットワーキング環境の実装を含むことができる。プログラム・モジュール５０は、一般的に、本明細書において説明されるような本開示の実施形態の、機能または方法あるいはその両方を実行するように構成されてもよい。

本明細書で使用される場合、「プログラム」または「プログラム・モジュール」という用語は、プロセッサ１６がコマンドを読み出すことができる場合、プロセッサ１６によって実行されるアクションを引き起こすコマンドを含む命令のセットを称する。命令のセットは、プロセッサ１６によって実行することが可能な、またはプロセッサ１６によって実行されているさらなるプログラムによって呼び出し可能な、あるいはその両方の、コンピュータ可読のプログラム、ルーチン、サブルーチン、またはライブラリの一部の形態であってもよい。好ましくは、プログラム・モジュール５０は、コンピュータ・システム／サーバ１２のハードウェア・プラットフォームのタイプに応じてコンパイルされる実行可能なプログラムであってもよい。

コンピュータ・システム／サーバ１２はまた、キーボード、ポインティング・デバイス、ディスプレイ２４などの１つもしくは複数の外部デバイス１４、ユーザがコンピュータ・システム／サーバ１２と対話できるようにする１つもしくは複数のデバイス、またはコンピュータ・システム／サーバ１２が１つもしくは複数の他のコンピューティング・デバイスと通信できるようにするあらゆるデバイス（例えば、ネットワーク・カード、モデムなど）あるいはその組合せと通信することができる。そのような通信は入力／出力（Ｉ／Ｏ）インターフェース２２を介して行うことができる。さらになお、コンピュータ・システム／サーバ１２は、ローカル・エリア・ネットワーク（ＬＡＮ）、一般的なワイド・エリア・ネットワーク（ＷＡＮ）、またはネットワーク・アダプタ２０を介するパブリック・ネットワーク（例えば、インターネット）あるいはその組合せなどの１つまたは複数のネットワークと通信することができる。描かれるように、ネットワーク・アダプタ２０は、バス１８を介してコンピュータ・システム／サーバ１２の他のコンポーネントと通信することができる。図示していないが、他のハードウェアまたはソフトウェアあるいはその両方のコンポーネントが、コンピュータ・システム／サーバ１２と併せて使用することができることが理解されるべきである。例として、マイクロコード、デバイス・ドライバ、冗長化処理ユニット、外部ディスク・ドライブ・アレイ、ＲＡＩＤシステム、テープ・ドライブ、およびデータ・アーカイブ・ストレージ・システムなどが挙げられるが、それに限定されない。

図１に示されるコンピュータ・システム１０などのコンピュータ・システムは、第１の、第２の、第３の、第４の、第５の、および第６の動作など、本明細書で開示される動作を実行するために使用することができる。例えば、プロセッサ１６は、第１の、第２の、第３の、第４の、第５の、および第６の動作を実行することができる。

コンピュータ・システム１０は、図３のクエリ実行計画３３１のセットをスケジューリングするために構成されてもよい。クエリ実行計画３３１のセットは、図４におけるＲＤＢＳ３００のデータ４００の第１のデータ・セット４１１にアクセスするための、第１のクエリ３１１を実行するための少なくとも第１のクエリ実行計画３２１を含む。さらには、セット３３１は、データ４００の第２のデータ・セット４１２にアクセスするための、第２のクエリ３１２を実行するための第２のクエリ実行計画３２２を含む。データ４００は、データ４００のデータ・セットのデータ・ブロック４１０に分割することができる。ＲＤＢＳ３００のメタデータ３０４は、個々のデータ・ブロック４１０のデータ・セットの少なくとも１つのプロパティについての個々の情報を含む。データ・ブロック４１０は、例えば、第１のデータ・ブロック４１０－１、第２のデータ・ブロック４１０－２、第３のデータ・ブロック４１０－３、第４のデータ・ブロック４１０－４、第５のデータ・ブロック４１０－５、および第６のデータ・ブロック４１０－６を含むことができる。データ・ブロック４１０のデータ・セットは、図４では四角形で示される。

第１の動作は、第１のクエリ実行計画３２１がＲＤＢＳ３００で実行される場合にアクセスされる可能性があるデータ・ブロック４１０の第１のパーティション４０１を、メタデータ３０４と、以下では第１の条件と称される第１のクエリ３１１に従って第１のデータ・セット４１１が満たさなければならない条件とに基づいて、決定することを含む。

第２の動作は、第２のクエリ実行計画３２２がＲＤＢＳ３００で実行される場合にアクセスされる可能性があるデータ・ブロック４１０の第２のパーティション４０２を、メタデータ３０４と、以下では第２の条件と称される第２のクエリ３１２に従って第２のデータ・セット４１２が満たさなければならない条件とに基づいて、決定することを含む。

第３の動作は、第１のパーティション４０１と第２のパーティション４０２のデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することを含む。

この第４の動作は、第１のクエリ実行計画３２１および第２のクエリ実行計画３２２を、検査の結果に基づいてＲＤＢＳ３００でスケジューリングすることを含む。

第５の動作は、メタデータ３０４および第１の条件に基づいて、データ・ブロック４１０の第１のコンプリメンタリ・パーティション７０１を破棄することによって、第１のパーティション４０１を決定することを含む。

第６の動作は、メタデータ３０４および第２の条件に基づいて、データ・ブロック４１０の第２のコンプリメンタリ・パーティション７０２を破棄することによって、第２のパーティション４０２を決定することを含む。

プロセッサ１６は、第１のプログラム・モジュール４１、第２のプログラム・モジュール４２、第３のプログラム・モジュール４３、第４のプログラム・モジュール４４、第５のプログラム・モジュール４５、および第６のプログラム・モジュール４６をそれぞれ実行することによって、第１の、第２の、第３の、第４の、第５の、および第６の動作を実行することができる。第１のプロセッサ１０２は、メイン・プログラム５１を実行することができる。メイン・プログラム５１は、プロセッサ１６でプログラム・モジュール４１、４２、４３、４４、４５、４６の実行を開始することができる。

コンピュータ・システム１０は、ローカルのインターフェースを通じて、第１の計画３２１および第２の計画３２２などの処理対象のデータを受信することができる、ネットワーク接続を持たないスタンドアロンのコンピュータであってもよい。しかしながら、そのような動作は、通信ネットワークまたはコンピューティング・ネットワークあるいはその両方などのネットワークに接続されたコンピュータ・システムを使用して、同じように実行することができる。

図２は、例えばネットワーク・アダプタ２０を使用して、コンピュータ・システム１０などのコンピュータ・システムがネットワーク２００に接続される、例示のコンピューティング環境を示す。ＲＤＢＳ３００は、ネットワーク２００を含み、コンピュータ・システム１０などのコンピュータ・システムとして考えることもできる。ＲＤＢＳ３００、好ましくはクエリ・コンパイラ３０２などのＲＤＢＳ３００のコンポーネントは、プロセッサ１６のような１つまたは複数のプロセッサまたは処理ユニット、システム・メモリ２８などのシステム・メモリ、および様々なコンポーネントを結合するバス１８などのバスなど、コンピュータ・システム１０のコンポーネントに類似のコンポーネントを含む。限定はしないが、ネットワーク２００は、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ）、モバイル通信ネットワークなどの無線ネットワークなどの通信ネットワークであってもよい。ネットワーク２００は、クラウド・コンピューティング・ネットワークなどのコンピューティング・ネットワークを含む。コンピュータ・システム１０は、第１の計画３２１および第２の計画３２２などの処理対象のデータを、ネットワーク２００から受信することができる、または少なくとも第１の計画３２１および第２の計画３２２の実行順を含むスケジュール６００などの計算結果を、ネットワーク２００を介してコンピュータ・システム１０に接続された別のコンピューティング・デバイスに提供することができる、あるいはその両方である。

コンピュータ・システム１０は、第１の、第２の、第３の、第４の、第５の、および第６の動作などの本明細書で説明される動作を、ネットワーク２００を介して受信される要求に応答して、全体的にまたは部分的に実行することができる。特に、コンピュータ・システム１０は、ネットワーク２００を介してコンピュータ・システム１０に接続することができる１つまたは複数のさらなるコンピュータ・システムと共に、そのような動作を分散型の計算で実行することができる。この目的のため、コンピュータ・システム１０またはさらに関与するあらゆるコンピュータ・システムあるいはその組合せは、ネットワーク２００を使用して、専用または共有メモリなどのさらなるコンピューティング・リソースにアクセスすることができる。

図４に示される例によると、データ４００は、データ・テーブル４２０の形態で記憶することができる。データ・テーブル４２０は、行および列４３０を含む。行は、それぞれ、データ４００のデータ・レコードとも称されることが多い、単一のデータ・セットを示すことができる。したがって、行の番号は、図４の垂直矢印４２１に従ってデータ・セットごとに１つずつ増加することができる。しかしながら、図４の例では、テーブル４２０は、行のインデックスを有していない場合がある。列４３０は、それぞれ、異なる特徴を指定することができる。例えば、個々の行に関して、第１の列４３１は各人の生年月日を指定することができ、第２の列４３２は各人の姓を指定することができ、第３の列４３３は各人の名を指定することができ、第４の列４３４は各人のクレジット口座の残高を指定することができる。故に、この例によると、テーブル４２０は、銀行口座データベースを表現することができる。各データ・セットは、列４３０の数と一致するいくつかのエントリを含む。データ・セットの１つのそれぞれのエントリは、図４では四角形で示される。各人の生年月日は、生まれた月、それに続いて各人の生まれた日付で与えられ得る。

以下では、個々のデータ・ブロック４１０のデータ・セットのプロパティについての個々の情報が、個々のデータ・ブロック４１０のデータ・セットのデータ値が存在する範囲を示す個々のデータ・ブロック４１０の範囲であることができる、一例が提示され得る。個々の範囲は、個々のデータ・ブロック４１０－１におけるそれぞれの最小データ値と、個々のデータ・ブロック４１０－Ｎにおけるそれぞれの最大データ値とによって定めることができる。

さらには、提示される図面による例は、個々のデータ・ブロック４１０－Ｎの範囲が、個々のデータ・ブロック４１０－Ｎ内のデータ・テーブル４２０の第１の列４３１のそれぞれの最小データ値と、個々のデータ・ブロック４１０－Ｎ内のデータ・テーブル４２０の第１の列４３１のそれぞれの最大データ値とによって定められる変形例を表現することができる。個々のデータ・ブロック４１０－Ｎは、データ・テーブル４２０の行の個々のブロック、つまり例によると、データ・テーブル４２０のデータ・レコードの個々のブロックを示すことができる。

メタデータ３０４は、個々のデータ・ブロック４１０－Ｎの範囲を含む。メタデータ３０４は、テーブル形式で記憶することができ、図５に示されるテーブル５００に与えられる値を含む。６つのデータ・ブロックを含むデータ・テーブル４２０に従って、テーブル５００は６行を含む。テーブル５００の各行では、個々のデータ・ブロック４１０－Ｎのデータ・セットによって与えられる、最も早い生年月日および最も遅い生年月日が記憶され得る。簡潔のため、生年月日の月と日付のみを考える。テーブル５００によって与えられるメタデータ３０４は、第１の列４３１のデータ値、つまり人物の生年月日に関してデータ・セットを並べることができる一例に相当し得る。しかしながら、このことは、さらなる用途では当てはまらない場合がある。一般に、上記で示された、生年月日および氏名などのデータのタイプの選択は、単純な態様で提示される方法を説明するためだけに機能する。もちろん、他の可能な用途に関して、データ４００は、材料プロパティの係数もしくは化学元素を特定するデータ、それらの振る舞い、または化学反応などの、技術的なデータ値を対象とする場合がある。

提示される方法の第１の単純な用途は、乱数生成器の利用を含む宝くじを対象とすることができる。乱数生成器は、ランダムな生年月日の第１のセットを指定するためのデータ値を生成することができる。第１のセットは、第１の生年月日および第２の生年月日を含む。生年月日が、第１のセットのランダムな生年月日のうちの１つに等しい人物は、１００＄に当選することができる。ランダムな生年月日の第１のセットが与えられた人物のクレジット口座で当選を実現するために、第１のクエリ３１１は、次のようにＳＱＬ言語で定式化することができる：

“Ｕｐｄａｔｅ ｄａｔａ ｔａｂｌｅ ４２０

Ｓｅｔ ｂａｌａｎｃｅ ｏｆ ｃｒｅｄｉｔ ａｃｃｏｕｎｔ ＝ ｂａｌａｎｃｅ ｏｆ ｃｒｅｄｉｔ ａｃｃｏｕｎｔ ＋ １００＄

Ｗｈｅｒｅ ｂｉｒｔｈ ｄａｔｅ ＝ ‘ｆｉｒｓｔ ｂｉｒｔｈ ｄａｔｅ’ ＯＲ ‘ｓｅｃｏｎｄ ｂｉｒｔｈ ｄａｔｅ’“

第１の述語「ｂｉｒｔｈ ｄａｔｅ ＝ ‘ｆｉｒｓｔ ｂｉｒｔｈ ｄａｔｅ’ ＯＲ ‘ｓｅｃｏｎｄ ｂｉｒｔｈ ｄａｔｅ’」は、第１のクエリ３１１に従って第１のデータ・セット４１１が満たさなければならない第１の条件を表現することができる。

宝くじには、乱数生成器を使用してランダムな生年月日の第２のセットを作成することが伴う場合がある。第２のセットは、第３の生年月日および第４の生年月日を含む。生年月日が、第２のセットのランダムな生年月日のうちの１つに等しい人物は、１００＄に当選することができる。ランダムな生年月日の第２のセットが与えられた人物のクレジット口座で当選を実現するために、第２のクエリ３１２は、次のようにＳＱＬ言語で定式化することができる：

“Ｕｐｄａｔｅ ｄａｔａ ｔａｂｌｅ ４２０

Ｓｅｔ ｂａｌａｎｃｅ ｏｆ ｃｒｅｄｉｔ ａｃｃｏｕｎｔ ＝ ｂａｌａｎｃｅ ｏｆ ｃｒｅｄｉｔ ａｃｃｏｕｎｔ ＋ １００＄

Ｗｈｅｒｅ ｂｉｒｔｈ ｄａｔｅ ＝ ‘ｔｈｉｒｄ ｂｉｒｔｈ ｄａｔｅ’ ＯＲ ‘ｆｏｕｒｔｈ ｂｉｒｔｈ ｄａｔｅ’“

第２の述語「ｂｉｒｔｈ ｄａｔｅ ＝ ‘ｔｈｉｒｄ ｂｉｒｔｈ ｄａｔｅ’ ＯＲ ‘ｆｏｕｒｔｈ ｂｉｒｔｈ ｄａｔｅ’」は、第１のクエリ３１１に従って第２のデータ・セット４１２が満たさなければならない第２の条件を表現することができる。

クエリ・コンパイラは、第１および第２のクエリ３１１、３１２を、それぞれ第１の計画３２１および第２の計画３２２にコンパイルすることができる。第１の計画３２１は、第１および第２のランダムな生年月日を指定するための値、ならびに第１の条件を満たすデータ・セット、すなわち第１のデータ・セット４１１を更新するための命令を含む第１の実行可能プログラムを含む。これらの命令は、例えば、第１のパーティション４０１のすべてのデータ・セットをロードする第１のロード・コマンド、および第１のパーティション４０１のデータ・ブロックのデータ・セットに対する第１の条件を試験するべく比較を開始する第１の比較コマンドを含む。

同様に、第２の計画３２２は、第３および第４のランダムな生年月日を指定するための値、ならびに第２の条件を満たすデータ・セット、すなわち第２のデータ・セット４１２を更新するための命令を含む第２の実行可能プログラムを含む。これらの命令は、例えば、第２のパーティション４０２のすべてのデータ・セットをロードする第２のロード・コマンド、および第２のパーティション４０２のデータ・ブロックのデータ・セットに対する第２の条件を試験するべく比較を開始する第２の比較コマンドを含む。

提示される方法の第１のユース・ケースでは、第１のランダムな生年月日は「０２．０２．」であり、第２のランダムな生年月日は「０１．０７．」であり、第３のランダムな生年月日は「０２．１０．」であり、第４のランダムな生年月日は「１０．１２．」である。

クエリ・コンパイラ３０２は、メタデータ３０４、この事例ではテーブル５００、別の事例ではテーブル１０００、第１および第２のランダムな生年月日、ならびに第１の述語を使用して、第１のパーティション４０１のすべてのデータ・セットをロードするために、第１のロード・コマンドを生成することができる。クエリ・コンパイラ３０２は、第１および第２のランダムな生年月日ならびにメタデータ３０４を使用して、第１のデータ・セット４１１が、第１のデータ・ブロック４１０－１および第３のデータ・ブロック４１０－３に記憶されているだけであり得ることを推測することができる。同様に、クエリ・コンパイラ３０２は、メタデータ３０４、第３および第４のランダムな生年月日、ならびに第２の述語を使用して、第２のパーティション４０２のすべてのデータ・セットをロードするために、第２のロード・コマンドを生成することができる。クエリ・コンパイラ３０２は、第３および第４のランダムな生年月日ならびにメタデータ３０４を使用して、第２のデータ・セット４１２が、第５のデータ・ブロック４１０－５および第６のデータ・ブロック４１０－６に記憶されているだけであり得ることを推測することができる。第１の計画３２１および第２の計画３２２は、クエリ・コンパイラ３０２からスタック３０３に転送することができる。

第１のユース・ケースによると、第１の計画３２１が実行される場合にアクセスされる可能性があり得るデータ・セットの第１のパーティション４０１は、第１のデータ・ブロック４１０－１および第３のデータ・ブロック４１０－３を含む。さらには、第１のユース・ケースを考慮すると、第２の計画３２２が実行される場合にアクセスされる可能性があり得るデータ・セットの第２のパーティション４０２は、第５のデータ・ブロック４１０－５および第６のデータ・ブロック４１０－６を含む。したがって、第１のユース・ケースは、第１のパーティション４０１と第２のパーティション４０１とが互いに素な事例を表現することができる。図４は、第１のユース・ケースについて、第１のデータ・セット４１１および第２のデータ・セット４１２の可能な分布、ならびに第１のパーティション４０１および第２のパーティション４０２の可能な構成を示す。

ワークロード・マネージャ３０１は、第１のパーティション４０１および第２のパーティション４０２を指定するための情報を、クエリ・オプティマイザ３０２から受信することができる。この例では、第１および第２のパーティション４０１、４０２を決定することは、リモート・デバイス、ここではクエリ・コンパイラ３０２によって、ワークロード・マネージャ３０１に関して、実施することができる。ワークロード・マネージャ３０１は、第１のパーティション４０１と第２のパーティション４０２のデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することができる。第１のユース・ケースを考慮すると、この検査の結果は、共通パーティションがないということであり得る。この事例では、ワークロード・マネージャ３０１は、第１の計画３２１および第２の計画３２２がＲＤＢＳ３００で並列に実行されるように、第１の計画３２１および第２の計画３２２をスケジュールすることができる。これを実現するために、ワークロード・マネージャ３０１は、図６に示されるように第１の計画３２１および第２の計画３２２が並列に実行するようにスケジュールされるように、スケジュール６００を生成することができる。スケジュール６００は、ＲＤＢＳ３００の計算ユニット３４０のラックのうち、どの計算ユニットが、実行計画のセット３３１のうち、どの実行計画を実行することができるかを、決定することができる。ラック３４０は、例えば、第１の計算ユニット３４１、第２の計算ユニット３４２、第３の計算ユニット３４３、第４の計算ユニット３４４、および第５の計算ユニット３４５を含む。スケジュールは、ラック３４０の計算ユニットごとに１つのキュー、つまり第１の計算ユニット３４１には第１のキュー６０１、第２の計算ユニット３４２には第２のキュー６０２を含み、以降同様である。

第１および第２の計画３２１、３２２は、計算ユニット用の計算ジョブと考えることができ、これらの計画は図６では四角形で示される。図６中のラベルが付けられていない四角は、ワークロード・マネージャ３０１によって同じようにスケジュールすることができる、さらなる計算ジョブを示すことができる。第１のユース・ケースでは、スケジュール６００は、第１の計画３２１が第１の計算ユニット３４１によって実行される予定であり、第２の計画３２２が第２の計算ユニット３４２によって実行される予定であり、計画３２１、３２２両方が少なくとも部分的に並列にスケジュールされていることを判定することができる。したがって、第１のユース・ケースでは、スケジュール６００は、第１の計画３２１と第２の計画３２２とに時間的な重複があるように設計される。一例では、第１の計画３２１および第２の計画３２２は、同時に開始するようにスケジュールされてもよい。

個々のキューの１つの左部分は、この個々のキューに割振られた個々の計算ユニットで実行中の、実際の計算ジョブを示す。キューは、個々の計算ユニットによって実行されるジョブを示して左から右に時間の順で拡がり、各計算ユニットのそれぞれ最後のジョブがそれぞれ個々のキューの右側に示されている。

ラック３４０の計算ユニットは、第１の計画３２１および第２の計画３２２が含まれる、セット３３１の実行計画を実行するための、データ・テーブル４２０を含む様々なデータ・テーブルを含む、ＲＤＢＳ３００のデータベース・サーバ３０６にアクセスすることができる。

一例では、ワークロード・マネージャ３０１は、第１のパーティション４０１および第２のパーティション４０２が互いに素であるか否かの情報を、クエリ・オプティマイザ３０２から受信することができる。この例では、ワークロード・マネージャ３０１は、スケジュール６００の生成を実施するだけでよく、クエリ・コンパイラ３０２は提示される方法の他のステップを実施してもよい。

第１のユース・ケースでは、ワークロード・マネージャ３０１は、ＲＤＢＳのロック機構を非アクティブ化してもよい。ロック機構は、データ・ブロックの第１のパーティション４０１またはデータ・ブロックの第２のパーティション４０２あるいはその両方の少なくとも一部をロックするために構成されてもよい。これらのデータ・ブロックのロックによって、これらのデータ・ブロックは、ある瞬間において単一のクエリ実行計画、例えば第１の計画３２１または第２の計画３２２の実行によってのみアクセスすることができる。

提示される方法の第２のユース・ケースでは、第１のランダムな生年月日は「０２．０２．」であり、第２のランダムな生年月日は「０１．０７．」であり、第３のランダムな生年月日は「１０．０７．」であり、第４のランダムな生年月日は「１０．１２．」である。

第２のユース・ケースによると、第１の計画３２１が実行される場合にアクセスされる可能性があり得るデータ・セットの第１のパーティション４０１は、第１のデータ・ブロック４１０－１および第３のデータ・ブロック４１０－３を含む。さらには、第１のユース・ケースを考慮すると、第２の計画３２２が実行される場合にアクセスされる可能性があり得るデータ・セットの第２のパーティション４０２は、第３のデータ・ブロック４１０－３および第６のデータ・ブロック４１０－６を含む。したがって、第２のユース・ケースは、第１のパーティション４０１と第２のパーティション４０２とが互いに素でない事例を表現することができる。図７は、第２のユース・ケースについて、第１のデータ・セット４１１および第２のデータ・セット４１２の可能な分布、ならびに第１のパーティション４０１および第２のパーティション４０２の可能な構成を示す。

第１のユース・ケースと同様に、第２のユース・ケースでは、ワークロード・マネージャ３０１は、第１のパーティション４０１と第２のパーティション４０２のデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することができる。第２のユース・ケースを考慮すると、この検査の結果は、共通パーティションがあるということであり得る。共通パーティションは、第３のデータ・ブロック４１０－３を含む。この事例では、第１の変形例に従って、ワークロード・マネージャ３０１は、第１の計画３２１の結果が第２の計画３２２の利用のためにＲＤＢＳ３００のキャッシュ・メモリ内で利用可能となるように、第１の計画３２１および第２の計画３２２をスケジュールすることができる。これを実現する１つの態様は、第２の計画３２２が、例えば第１の変形例の第１の例によると第１の計画３２１と同一キュー、第１のキュー６０１にスケジュールされるように、ワークロード・マネージャ３０１がスケジュール６００を生成することであってもよい。これは、第１の計算ユニット３４１が第１の計画３２１を実行した後、第１の計算ユニット３４１が第２の計画３２２を実行すると、第１のパーティション４０１のデータ・ブロックのデータ・セットを、第１の計算ユニット３４１のキャッシュに記憶できるようにする。図８は、第２のユース・ケースの第１の変形例の第１の例による、ワークロード・マネージャ３０１によって生成されたスケジュール６００を示す。

同様に、計画３２１、３２２両方が第２のキュー６０２にスケジュールされた場合、こうすることで、第２の計算ユニット３４２が第１の計画３２１を実行した後、第２の計算ユニット３４２が第２の計画３２２を実行すると、第１のパーティション４０１のデータ・ブロックのデータ・セットが、第２の計算ユニット３４２のキャッシュに記憶され得ることを可能にしてもよい。

第２のユース・ケースの第１の変形例の第２の例によると、ワークロード・マネージャ３０１は、第１の計画３２１および第２の計画３２２が互いの直後に実行されるようにスケジュールされるように、第１の計画３２１および第２の計画３２２をスケジュールすることができる。これを実現する１つの態様は、第２の計画３２２が、第１の計画３２１の直後に続いて第１の計画３２１と同一キュー、例えば第１のキュー６０１にスケジュールされるように、ワークロード・マネージャ３０１がスケジュール６００を生成することであってもよい。図９は、第２のユース・ケースの第１の変形例の第２の例による、ワークロード・マネージャ３０１によって生成されたスケジュール６００を示す。さらには、図９は、第１の計画３２１が、実際のある瞬間に実行中であり、第２の計画３２２が、将来的な瞬間に開始するようにスケジュールされる、スケジュール６００の例を描いている。しかしながら、別の例によると、第２のユース・ケースの第１の変形例の第２の例の適用を表現するために、第１の計画３２１は必ずしも実際のある瞬間に実行される必要はない。

一般的に、上述のユース・ケース、変形例、および例のすべてを考慮すると、ワークロード・マネージャ３０１は、一例では、スケジュール６００をラック３４０においてジョブ・マネージャに送信することができる。別の例では、ワークロード・マネージャ３０１は、スケジュール６００を使用して、計算ジョブ、例えば第１の計画３２１または第２の計画３２２あるいはその両方を、ラック３４０において開始することができる。一例では、ラック３４０は、ワークロード・マネージャ３０１を含む。この事例では、ワークロード・マネージャ３０１は、ラック３４０での計算ジョブを制御およびログ記録することができる。

以下では、データ・セットが上述のように生年月日によって並べ替えされない、さらなる変形例を説明する。この事例では、第１の列に関するメタデータ３０４は、図１０に示されるテーブル１０００に与えられる値を含むことができる。６つのデータ・ブロックを含むデータ・テーブル４２０に従って、テーブル１０００は６行を含む。テーブル５００の各行では、個々のデータ・ブロック４１０－Ｎのデータ・セットによって与えられる、最も早い生年月日および最も遅い生年月日が記憶され得る。

さらなる変形例では、また第１のユース・ケース、すなわち第１のランダムな生年月日が「０２．０２．」であり、第２のランダムな生年月日が「０１．０７．」であり、第３のランダムな生年月日が「０２．１０．」であり、第４のランダムな生年月日が「１０．１２．」であるケースによると、第１の計画３２１が実行される場合にアクセスされる可能性があり得るデータ・セットの第１のパーティション４０１は、第１のデータ・ブロック４１０－１、第２のデータ・ブロック４１０－２、および第３のデータ・ブロック４１０－３を含む。さらには、さらなる変形例および第１のユース・ケースを考慮すると、第２の計画３２２が実行される場合にアクセスされる可能性があり得るデータ・セットの第２のパーティション４０２は、第４のデータ・ブロック４１０－４、第５のデータ・ブロック４１０－５および第６のデータ・ブロック４１０－６を含む。したがって、さらなる変形例を考慮すると、第１のユース・ケースは、同じように第１のパーティション４０１と第２のパーティション４０２とが互いに素である事例を表現することができる。図１１は、さらなる変形例および第１のユース・ケースを考慮すると、第１のデータ・セット４１１および第２のデータ・セット４１２の可能な分布、ならびに第１のパーティション４０１および第２のパーティション４０２の可能な構成を示す。

さらなる変形例では、第１のパーティション４０１を決定することは、メタデータ３０４および第１の条件に基づいて、データ・ブロック４１０の第１のコンプリメンタリ・パーティション７０１を破棄することを含む。第１のコンプリメンタリ・パーティション７０１は、第１の計画３２１がＲＤＢＳ３００で実行される場合にアクセスされていないデータ・ブロック４１０のデータ・ブロックを表現することができる。さらには、第２のパーティション４０２を決定することは、メタデータ３０４および第２の条件に基づいて、データ・ブロック４１０の第２のコンプリメンタリ・パーティション７０２を破棄することを含む。第２のコンプリメンタリ・パーティション７０２は、ＲＤＢＳ３００で第２の計画３２２が実行される場合に、アクセスされていないデータ・ブロック４１０のデータ・ブロックを表現することができる。

ワークロード・マネージャ３０１またはクエリ・コンパイラ３０２は、テーブル１０００、第１および第２のランダムな生年月日、ならびに第１の述語によって与えられるメタデータ３０４を使用して、第１のコンプリメンタリ・パーティション７０１の破棄を実行することができる。同様に、ワークロード・マネージャ３０１またはクエリ・コンパイラ３０２は、テーブル１０００、第３および第４のランダムな生年月日、ならびに第２の述語によって与えられるメタデータ３０４を使用して、第２のコンプリメンタリ・パーティション７０２の破棄を実行することができる。例えば、第１および第２のランダムな生年月日が、テーブル１０００によって与えられる個々のデータ・ブロック４１０－Ｎの範囲に存在しない場合、このデータ・ブロック４１０－Ｎは、第１のパーティション４０１を決定するために破棄されてもよい。第１のユース・ケースによると、第１のコンプリメンタリ・パーティション７０１は、第４のデータ・ブロック４１０－４、第５のデータ・ブロック４１０－５、および第６のデータ・ブロック４１０－６を含む。次いで、第１のパーティション４０１は、第１のコンプリメンタリ・パーティション７０１を持たない、データ・ブロック４１０を含むデータ・ブロックのセットとして決定することができる。同様に、第２のコンプリメンタリ・パーティション７０２を決定することができ、第２のパーティション４０２は第２のコンプリメンタリ・パーティション７０２に基づいている。

第１のユース・ケースのさらなる変形例におけるように、第１のパーティション４０１および第２のパーティション４０２は互いに素である。つまり、第１のパーティション４０１と第２のパーティション４０２との共通パーティションは存在せず、ワークロード・マネージャ３０１は、データ・セットが生年月日に関して並べられる第１のユース・ケースの変形例と同じようにスケジューリングを実施することができる。

さらなる変形例および第２のユース・ケース、すなわち第１のランダムな生年月日が「０２．０２．」であり、第２のランダムな生年月日が「０１．０７．」であり、第３のランダムな生年月日が「１０．０７．」であり、第４のランダムな生年月日が「１０．１２．」であるケースを考慮すると、第１の計画３２１が実行される場合にアクセスされる可能性があり得るデータ・セットの第１のパーティション４０１は、第１のデータ・ブロック４１０－１、第２のデータ・ブロック４１０－２、および第３のデータ・ブロック４１０－３を含む。さらには、さらなる変形例および第２のユース・ケースを考慮すると、第２の計画３２２が実行される場合にアクセスされる可能性があり得るデータ・セットの第２のパーティション４０２は、すべてのデータ・ブロック４１０を含む。したがって、さらなる変形例を考慮すると、第２のユース・ケースは、同じように第１のパーティション４０１と第２のパーティション４０２とが互いに素である事例を表現することができる。図１２は、さらなる変形例および第２のユース・ケースを考慮すると、第１のデータ・セット４１１および第２のデータ・セット４１２の可能な分布、ならびに第１のパーティション４０１および第２のパーティション４０２の可能な構成を示す。

第２のユース・ケースのさらなる変形例におけるように、第１のパーティション４０１および第２のパーティション４０２は互いに素ではない。つまり、第１のパーティション４０１と第２のパーティション４０２との共通パーティションが存在し、ワークロード・マネージャ３０１は、データ・セットが生年月日に関して並べられる第２のユース・ケースの変形例と同じようにスケジューリングを実施することができる。

図１３は、クエリ実行計画のセット３３１をスケジューリングするためのコンピュータ実装方法のフローチャートを示す。

ステップ１００１では、第１のクエリ実行計画３２１がＲＤＢＳ３００で実行される場合にアクセスされる可能性があるデータ・ブロックの第１のパーティション４０１は、メタデータ３０４および第１の条件に基づいて決定することができる。

ステップ１００２では、第２のクエリ実行計画３２２がＲＤＢＳ３００で実行される場合にアクセスされる可能性があるデータ・ブロックの第２のパーティション４０２は、メタデータ３０４および第２の条件に基づいて決定することができる。

ステップ１００３では、第１のパーティション４０１と第２のパーティション４０２のデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することができる。

ステップ１００４では、第１のクエリ実行計画３２１および第２のクエリ実行計画３２２を、検査の結果に基づいてＲＤＢＳ３００でスケジュールすることができる。

本開示は、統合のあらゆる可能な技術的詳細レベルにおける、システム、方法、またはコンピュータ・プログラム製品あるいはその組合せであってもよい。コンピュータ・プログラム製品は、プロセッサに本開示の態様を実行させるためのコンピュータ可読プログラム命令を有するコンピュータ可読記憶媒体を含むことができる。コンピュータ可読記憶媒体は、命令実行デバイスによる使用のための命令を保持および記憶することができる有形のデバイスであり得る。

コンピュータ可読記憶媒体は、例えば、電子ストレージ・デバイス、磁気ストレージ・デバイス、光学ストレージ・デバイス、電磁気ストレージ・デバイス、半導体ストレージ・デバイスまたは前述のあらゆる好適な組合せであってもよいが、それに限定はしない。コンピュータ可読記憶媒体のより具体的な例の非網羅的な列挙としては、以下が挙げられる：ポータブル・コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、静的ランダム・アクセス・メモリ（ＳＲＡＭ）、ポータブル・コンパクト・ディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、デジタル・バーサタイル・ディスク（ＤＶＤ）、メモリ・スティック、フロッピ・ディスク、命令が記録されたパンチカードまたは溝に刻まれた構造などの機械的にエンコードされたデバイス、および前述のあらゆる好適な組合せ。本明細書において使用される場合、コンピュータ可読記憶媒体は、電波もしくは他の自由に伝搬する電磁波、導波路もしくは他の伝送媒体を介して伝搬する電磁波（例えば、光ファイバ・ケーブルを通過する光パルス）、または電線を介して伝送される電気的信号など、一過性の信号そのものであると解釈されてはならない。

本明細書において説明されるコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体から、個別のコンピューティング／処理デバイスに、あるいは、例えばインターネット、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークもしくは無線ネットワークまたはその組合せなどのネットワークを介して、外部のコンピュータまたは外部のストレージ・デバイスに、ダウンロードすることができる。ネットワークは、銅の送信ケーブル、光学送信ファイバ、無線送信、ルータ、ファイヤウォール、スイッチ、ゲートウェイ・コンピュータまたはエッジ・サーバあるいはその組合せを含む。それぞれのコンピューティング／処理デバイスのネットワーク・アダプタ・カードまたはネットワーク・インターフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、個別のコンピューティング／処理デバイス内のコンピュータ可読記憶媒体に記憶するためにコンピュータ可読プログラム命令を転送する。

本開示の動作を実施するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路のための設定データ、あるいはＳｍａｌｌｔａｌｋ（Ｒ）、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語などの手続き型プログラミング言語もしくは類似するプログラミング言語、を含む１つまたは複数のプログラミング言語のあらゆる組合せで記述された、ソース・コードまたはオブジェクト・コードのいずれかであってもよい。コンピュータ可読プログラム命令は、すべてユーザのコンピュータ上で、一部はユーザのコンピュータ上でスタンドアロンのソフトウェア・パッケージとして、一部はユーザのコンピュータ上で一部はリモートのコンピュータ上で、またはすべてリモートのコンピュータ上もしくはサーバ上で、実行することができる。後者のシナリオでは、リモートのコンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）もしくはワイド・エリア・ネットワーク（ＷＡＮ）を含むあらゆるタイプのネットワークを介してユーザのコンピュータに接続することができ、または接続は（例えば、インターネット・サービス・プロバイダを使用するインターネットを介して）外部のコンピュータに対してなされてもよい。一部の実施形態において、例えば、プログラマブル論理回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、またはプログラマブル論理アレイ（ＰＬＡ）を含む電子回路は、本開示の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用することによって、コンピュータ可読プログラム命令を実行して電子回路をカスタマイズすることができる。

本開示の態様は、本開示の実施形態による方法、装置（システム）、およびコンピュータ・プログラム製品のフローチャート図またはブロック図あるいはその両方を参照しながら本明細書において説明される。フローチャート図またはブロック図あるいはその両方のそれぞれのブロック、およびフローチャート図またはブロック図あるいはその両方におけるブロックの組合せは、コンピュータ可読プログラム命令によって実装され得ることが理解されよう。

これらのコンピュータ可読プログラム命令は、コンピュータまたは他のプログラマブル・データ処理装置のプロセッサを介して実行する命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作を実装する手段を作成すべく、コンピュータ、または他のプログラマブル・データ処理装置のプロセッサに提供されてマシンを作り出すものであってよい。これらのコンピュータ可読プログラム命令はまた、命令が記憶されているコンピュータ可読記憶媒体が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作の態様を実装する命令を含む製造品を備えるべく、コンピュータ可読記憶媒体に記憶され、コンピュータ、プログラマブル・データ処理装置、または他のデバイスあるいはその組合せに特定の態様で機能するように指示することができるものであってもよい。

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

図面中のフローチャートおよびブロック図は、本開示の様々な実施形態に従って、システム、方法、およびコンピュータ・プログラム製品の可能な実装形態の、アーキテクチャ、機能性、および動作を図示している。この点において、フローチャートまたはブロック図のそれぞれのブロックは、指定される論理機能を実装するための１つまたは複数の実行可能な命令を含む、命令のモジュール、セグメント、または部分を表現することができる。いくつかの代替的な実装形態において、ブロックにおいて示した機能は図面で示した順とは異なって発生してもよい。例えば、連続して示される２つのブロックは、実際には１つのステップとして遂行されてもよく、同時に、実質的に同時に、部分的もしくは全体的に時間的に重なる態様で実行されてもよく、またはブロックは関与する機能性によっては、時に逆の順で実行されてもよい。ブロック図またはフローチャート図あるいはその両方のそれぞれのブロック、およびブロック図またはフローチャート図あるいはその両方のブロックの組合せは、指定される機能もしくは動作を実施する、または専用ハードウェアとコンピュータ命令との組合せを実行する、専用ハードウェア・ベースのシステムによって実装され得ることにも留意されたい。

以下では、本明細書で開示される特徴の、いくつかの可能で非排他的な組合せを強調する条項のリストによって、再度本開示を説明する。

クエリ実行計画のセットをスケジューリングするためのコンピュータ実装方法であって、クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム、ＲＤＢＳのデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、データが、データのデータ・セットのデータ・ブロックに分割されており、ＲＤＢＳのメタデータが、データ・ブロックの個々のデータ・ブロックのデータ・セットの少なくとも１つのプロパティについての個々の情報を含み、方法が、
第１のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第１のパーティションを、メタデータと、第１のデータ・セットが第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第２のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第２のパーティションを、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない条件とに基づいて、決定することと、
第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することと、
検査の結果に基づいてＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることと
を含む、コンピュータ実装方法。

第１のパーティションを決定することが、メタデータと、第１のデータ・セットが第１のクエリに従って満たさなければならない条件とに基づいてデータ・ブロックの第１のコンプリメンタリ・パーティションを破棄することを含み、データ・ブロックの第１のコンプリメンタリ・パーティションが、第１のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされていないデータのデータ・ブロックを表現しており、第２のパーティションを決定することが、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない条件とを使用してデータ・ブロックの第２のコンプリメンタリ・パーティションを破棄することを含み、データ・ブロックの第２のコンプリメンタリ・パーティションが、第２のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされていないデータのデータ・ブロックを表現している、条項１に記載の方法。

方法が、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがない場合、第１のクエリ実行計画および第２のクエリ実行計画がＲＤＢＳで並列に実行されるように、第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることをさらに含む、条項１または２に記載の方法。

方法が、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがある場合、第１のクエリ実行計画の結果が、第２のクエリ実行計画の利用のためにＲＤＢＳのキャッシュ・メモリ内で利用可能となるように、第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることをさらに含む、条項１または２に記載の方法。

方法が、データ・ブロックの第１のパーティションおよびデータ・ブロックの第２のパーティションの少なくとも一部をロックするためのＲＤＢＳのロック機構を非アクティブ化することであって、ロック機構が、これらのデータ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスでされ得るようにし、ロック機構が、第１のパーティションと第２のパーティションのデータ・ブロック同士に共通パーティションがない場合、非アクティブ化される、非アクティブ化することをさらに含む、条項１、２または３に記載の方法。

方法が、共通パーティションのデータ・ブロックをロックするためのＲＤＢＳのロック機構を、これらのデータ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスされ得るようにアクティブ化することであって、ロック機構が、第１のパーティションと第２のパーティションのデータ・ブロック同士に共通パーティションが存在する場合にアクティブ化される、アクティブ化することをさらに含む、条項１、２または４に記載の方法。

個々のデータ・ブロックのデータ・セットのプロパティに関する個々の情報が、個々のデータ・ブロックのデータ・セットのデータ値が存在する範囲であり、範囲が、個々のデータ・ブロックにおける最小データ値と、個々のデータ・ブロックにおける最大データ値とによって定められる、条項１ないし６のうちの一項に記載の方法。

ＲＤＢＳのデータが、データ・テーブルを使用してＲＤＢＳに記憶され、範囲が、個々のデータ・ブロック内のデータ・テーブルの列にある最小データ値と、個々のデータ・ブロック内のデータ・テーブルの列にある最大データ値とによって定められ、個々のデータ・ブロックが、データ・テーブルの行の個々のブロックを示す、条項７に記載の方法。

データ・セットのプロパティが、個々のデータ・ブロック内のデータ・セットのデータ値の分布であり、個々のデータ・ブロックのデータ・セットのプロパティについての個々の情報が、データ値の分布を説明している、条項１ないし６のうちの一項に記載の方法。

ＲＤＢＳのデータが、データ・テーブルを使用してＲＤＢＳに記憶され、分布が、個々のデータ・ブロック内のデータ・テーブルの列にあるデータ値の分布を指し、個々のデータ・ブロックのデータ・セットのプロパティについての個々の情報が、個々のデータ・ブロック内のデータ・テーブルの列にあるデータ値の分布を説明しており、個々のデータ・ブロックが、データ・テーブルの行の個々のブロックを示す、条項９に記載の方法。

分布が密度ベクトルによって表現される、条項９または１０に記載の方法。

２つのクエリ実行計画のうちの１つ、すなわち第１または第２のクエリ実行計画が、実際のある瞬間に実行中であり、２つのクエリ実行計画のうちのもう１つが、将来的なある瞬間に開始されるようにスケジュールされる、条項１ないし１１のうちの一項に記載の方法。

第１のクエリ実行計画および第２のクエリ実行計画が、互いの直後に実行されるようにスケジュールされる、条項１、２、４、６、７、８、９、１０、１１または１２に記載の方法。

方法が、ＲＤＢＳのクエリ・オプティマイザからメタデータを受信することをさらに含む、条項１ないし１３のうちの一項に記載の方法。

方法が、ＲＤＢＳのクエリ・オプティマイザから、第１のパーティションおよび第２のパーティションを指定するための情報を受信することをさらに含む、条項１ないし１４のうちの一項に記載の方法。

方法が、共通パーティションがなくなるように、ＲＤＢＳのクエリ・オプティマイザを実行するための境界条件をセットすることをさらに含む、条項１ないし１５のうちの一項に記載の方法。

条項１ないし１６のうちの一項による方法を実装するように構成されたコンピュータ可読プログラム・コードが具体化されたコンピュータ可読記憶媒体を含む、コンピュータ・プログラム製品。

クエリ実行計画のセットをスケジューリングするためのコンピュータ・システムであって、クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム、ＲＤＢＳ、のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、データが、データのデータ・セットのデータ・ブロックに分割されており、ＲＤＢＳのメタデータが、データ・ブロックの個々のデータ・ブロックのデータ・セットの少なくとも１つのプロパティについての個々の情報を含み、コンピュータ・システムが、第１のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第１のパーティションを、メタデータと、第１のデータ・セットが第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、第２のクエリ実行計画がＲＤＢＳで実行される場合にアクセスされる可能性があるデータ・ブロックの第２のパーティションを、メタデータと、第２のデータ・セットが第２のクエリに従って満たさなければならない条件とに基づいて、決定することと、第１のパーティションと第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査を実施することと、検査の結果に基づいてＲＤＢＳで第１のクエリ実行計画および第２のクエリ実行計画をスケジューリングすることとのために構成される、コンピュータ・システム。

Claims (20)

1. クエリ実行計画のセットをスケジューリングするためのコンピュータ実装方法であって、前記クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム（ＲＤＢＳ）のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、前記データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、前記データが、前記データのデータ・セットのデータ・ブロックに分割されており、前記ＲＤＢＳのメタデータが、前記データ・ブロックの個々のデータ・ブロックの前記データ・セットの少なくとも１つのプロパティについての個々の情報を含み、前記方法が、
   前記第１のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第１のパーティションを、前記メタデータと、前記第１のデータ・セットが前記第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、
   前記第２のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第２のパーティションを、前記メタデータと、前記第２のデータ・セットが前記第２のクエリに従って満たさなければならない別の条件とに基づいて、決定することと、
   前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査することと、
   検査に基づいて前記ＲＤＢＳで前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングすることと
   を含む、コンピュータ実装方法。
2. 前記第１のパーティションを決定することが、前記メタデータと、前記第１のデータ・セットが前記第１のクエリに従って満たさなければならない前記条件とに基づいて前記データ・ブロックの第１のコンプリメンタリ・パーティションを破棄することを含み、前記データ・ブロックの前記第１のコンプリメンタリ・パーティションが、前記第１のクエリ実行計画が前記ＲＤＢＳで実行される場合にアクセスされていない前記データのデータ・ブロックを表現しており、前記第２のパーティションを前記決定することが、前記メタデータと、前記第２のデータ・セットが前記第２のクエリに従って満たさなければならない前記条件とを使用して前記データ・ブロックの第２のコンプリメンタリ・パーティションを破棄することを含み、前記データ・ブロックの前記第２のコンプリメンタリ・パーティションが、前記第２のクエリ実行計画が前記ＲＤＢＳで実行される場合にアクセスされていない前記データのデータ・ブロックを表現している、請求項１に記載の方法。
3. 前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがない場合、前記第１のクエリ実行計画および前記第２のクエリ実行計画が前記ＲＤＢＳで並列に実行されるように、前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングすること
   をさらに含む、請求項１に記載の方法。
4. 前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがある場合、前記第１のクエリ実行計画の結果が、前記第２のクエリ実行計画の利用のために前記ＲＤＢＳのキャッシュ・メモリ内で利用可能となるように、前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングすること
   をさらに含む、請求項１に記載の方法。
5. 前記データ・ブロックの前記第１のパーティションおよび前記データ・ブロックの前記第２のパーティションの少なくとも一部をロックするための前記ＲＤＢＳのロック機構を非アクティブ化することであって、前記ロック機構が、前記データ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスできるようにし、前記ロック機構が、前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士に共通パーティションがない場合、非アクティブ化される、前記非アクティブ化すること
   をさらに含む、請求項１に記載の方法。
6. 前記共通パーティションの前記データ・ブロックをロックするための前記ＲＤＢＳのロック機構を、前記データ・ブロックが、ある瞬間に単一のクエリ実行計画の実行によってのみアクセスされるようにアクティブ化することであって、前記ロック機構が、前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士に共通パーティションがある場合にアクティブ化される、前記アクティブ化すること
   をさらに含む、請求項１に記載の方法。
7. 前記個々のデータ・ブロックの前記データ・セットの前記プロパティに関する前記個々の情報が、前記個々のデータ・ブロックの前記データ・セットのデータ値が存在する範囲であり、前記範囲が、前記個々のデータ・ブロックにおける最小データ値と、前記個々のデータ・ブロックにおける最大データ値とによって定められる、請求項１に記載の方法。
8. 前記ＲＤＢＳの前記データが、データ・テーブルを使用して前記ＲＤＢＳに記憶され、前記範囲が、前記個々のデータ・ブロック内の前記データ・テーブルの列にある最小データ値と、前記個々のデータ・ブロック内の前記データ・テーブルの前記列にある最大データ値とによって定められ、前記個々のデータ・ブロックが、前記データ・テーブルの行の個々のブロックを示す、請求項７に記載の方法。
9. 前記データ・セットの前記プロパティが、前記個々のデータ・ブロック内の前記データ・セットのデータ値の分布であり、前記個々のデータ・ブロックの前記データ・セットの前記プロパティについての前記個々の情報が、前記データ値の前記分布を説明している、請求項１に記載の方法。
10. 前記ＲＤＢＳの前記データが、データ・テーブルを使用して前記ＲＤＢＳに記憶され、前記分布が、前記個々のデータ・ブロック内の前記データ・テーブルの列にある前記データ値の分布を指し、前記個々のデータ・ブロックの前記データ・セットの前記プロパティについての前記個々の情報が、前記個々のデータ・ブロック内の前記データ・テーブルの前記列にある前記データ値の前記分布を説明しており、前記個々のデータ・ブロックが、前記データ・テーブルの行の個々のブロックを示す、請求項９に記載の方法。
11. 前記分布が密度ベクトルによって表現される、請求項９に記載の方法。
12. 前記２つのクエリ実行計画のうちの１つ、すなわち前記第１または前記第２のクエリ実行計画が、実際のある瞬間に実行中であり、前記２つのクエリ実行計画のうちのもう１つが、将来的なある瞬間に開始されるようにスケジュールされる、請求項１に記載の方法。
13. 前記第１のクエリ実行計画および前記第２のクエリ実行計画が、互いの直後に実行されるようにスケジュールされる、請求項４に記載の方法。
14. 前記方法が、前記ＲＤＢＳのクエリ・オプティマイザから前記メタデータを受信することをさらに含む、請求項１に記載の方法。
15. 前記方法が、前記ＲＤＢＳのクエリ・オプティマイザから、前記第１のパーティションおよび前記第２のパーティションを指定するための情報を受信することをさらに含む、請求項１に記載の方法。
16. 前記方法が、前記共通パーティションがなくなるように、前記ＲＤＢＳのクエリ・オプティマイザを実行するための境界条件をセットすることをさらに含む、請求項１に記載の方法。
17. クエリ実行計画のセットをスケジューリングするためのコンピュータ・プログラム製品であって、前記クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム（ＲＤＢＳ）のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、前記データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、前記データが、前記データのデータ・セットのデータ・ブロックに分割されており、前記ＲＤＢＳのメタデータが、前記データ・ブロックの個々のデータ・ブロックの前記データ・セットの少なくとも１つのプロパティについての個々の情報を含み、前記コンピュータ・プログラム製品が、
    １つまたは複数のコンピュータ可読記憶媒体と、前記１つまたは複数のコンピュータ可読記憶媒体に記憶されたプログラム命令とを備え、前記プログラム命令が、
    前記第１のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第１のパーティションを、前記メタデータと、前記第１のデータ・セットが前記第１のクエリに従って満たさなければならない条件とに基づいて、決定するためのプログラム命令と、
    前記第２のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第２のパーティションを、前記メタデータと、前記第２のデータ・セットが前記第２のクエリに従って満たさなければならない別の条件とに基づいて、決定するためのプログラム命令と、
    前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査するためのプログラム命令と、
    検査に基づいて前記ＲＤＢＳで前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングするためのプログラム命令と
    を含む、コンピュータ・プログラム製品。
18. クエリ実行計画のセットをスケジューリングするためのコンピュータ・システムであって、前記クエリ実行計画のセットが、少なくとも、リレーショナル・データベース・システム（ＲＤＢＳ）のデータの第１のデータ・セットにアクセスするための第１のクエリを実行するための第１のクエリ実行計画と、前記データの第２のデータ・セットにアクセスするための第２のクエリを実行するための第２のクエリ実行計画とを含み、前記データが、前記データのデータ・セットのデータ・ブロックに分割されており、前記ＲＤＢＳのメタデータが、前記データ・ブロックの個々のデータ・ブロックの前記データ・セットの少なくとも１つのプロパティについての個々の情報を含み、前記コンピュータ・システムが、
    前記第１のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第１のパーティションを、前記メタデータと、前記第１のデータ・セットが前記第１のクエリに従って満たさなければならない条件とに基づいて、決定することと、
    前記第２のクエリ実行計画が前記ＲＤＢＳで実行されるとアクセスされる前記データ・ブロックの第２のパーティションを、前記メタデータと、前記第２のデータ・セットが前記第２のクエリに従って満たさなければならない別の条件とに基づいて、決定することと、
    前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがあるかどうか検査することと、
    検査に基づいて前記ＲＤＢＳで前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングすることと
    のために構成される、コンピュータ・システム。
19. 前記第１のパーティションを決定することが、前記メタデータと、前記第１のデータ・セットが前記第１のクエリに従って満たさなければならない前記条件とに基づいて前記データ・ブロックの第１のコンプリメンタリ・パーティションを破棄することを含み、前記データ・ブロックの前記第１のコンプリメンタリ・パーティションが、前記第１のクエリ実行計画が前記ＲＤＢＳで実行される場合にアクセスされていない前記データのデータ・ブロックを表現しており、前記第２のパーティションを前記決定することが、前記メタデータと、前記第２のデータ・セットが前記第２のクエリに従って満たさなければならない前記条件とを使用して前記データ・ブロックの第２のコンプリメンタリ・パーティションを破棄することを含み、前記データ・ブロックの前記第２のコンプリメンタリ・パーティションが、前記第２のクエリ実行計画が前記ＲＤＢＳで実行される場合にアクセスされていない前記データのデータ・ブロックを表現している、請求項１８に記載のコンピュータ・システム。
20. 前記第１のパーティションと前記第２のパーティションのデータ・ブロック同士の共通パーティションがない場合、前記第１のクエリ実行計画および前記第２のクエリ実行計画が前記ＲＤＢＳで並列に実行されるように、前記第１のクエリ実行計画および前記第２のクエリ実行計画をスケジューリングすること
    のためにさらに構成される、請求項１８に記載のコンピュータ・システム。