JPWO2022123437A5 - - Google Patents

Claims (20)

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