【手続補正書】
【提出日】令和1年11月21日(2019.11.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータデータベースが実装された方法であって、前記方法は、
テーブルのためのテーブルデータを複数のパーティションに記憶することであって、各パーティションが前記テーブルのための前記テーブルデータの一部を含み、前記パーティションは前記テーブル内の１つ以上の属性に基づいて少なくとも部分的にクラスタリングされることと、
前記テーブルへの変更に基づいて１つ以上の新規パーティションを作成することであって、前記１つ以上の新規パーティションの少なくとも１つが別の新規パーティションの少なくとも１つ及び先のパーティションと重複して前記テーブルのクラスタリングの度合いの低下を招くことと、
前記１つ以上の新規パーティションを作成した後、前記テーブルのクラスタリングの前記度合いがクラスタリング閾値を下回っていることを判別することと、
前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することに応答して、前記テーブルの１つ以上のパーティションを再クラスタリングして前記テーブルのクラスタリングの前記度合いを増加させることと、
を備える。
【請求項２】
請求項１に記載の方法であって、
いくつのパーティションが前記テーブルの他のパーティションに重複しているか、
前記テーブルの他のパーティションとの１つ以上のパーティションの重複の度合い、
１つ以上の属性値に対していくつのパーティションが重複しているか、
前記パーティションの各個別の深さ、
前記パーティションの深さの分布、及び、
前記パーティションの平均深さであって、前記深さは前記１つ以上の属性に対する特定の属性値について重複するパーティションの数を含む、前記パーティションの平均深さ、
の１つ以上に基づいて前記テーブルのクラスタリングの前記度合いを判別することを更に備える。
【請求項３】
請求項１に記載の方法であって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することが、前記テーブル上のデータ操作言
語（ＤＭＬ）文の量、頻度、若しくは種類、又は前記テーブルに追加された新規データの量を判別することを備える。
【請求項４】
請求項１に記載の方法であって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することが、サンプルクエリ（example query）の実行時間がクエリ実行時間閾値を超えることを判別することを備える。
【請求項５】
請求項１に記載の方法であって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することは、コンパイル中のプルーニングの有効性、及び実行中のフィルタ選択性に基づく。
【請求項６】
請求項１に記載の方法であって、再クラスタリングは２つ以上のパーティションをマージ候補として選択することを備える。
【請求項７】
請求項６に記載の方法であって、前記２つ以上のパーティションを前記マージ候補として選択することは、
前記１つ以上の属性に対して重複する値を含む２つ以上のパーティション、
前記２つ以上のパーティションが重複する度合い、
選択されたパーティションの深さ、
選択されたパーティションの分布、
パーティションが再クラスタリングされた回数、
リソースのバジェット、
前記２つ以上のパーティションによってカバーされる前記１つ以上の属性に対応する値の幅、及び、
前記１つ以上の属性に基づいてパーティションが理想的にクラスタリングされているか否か、
の１つ以上に基づいて選択することを備える。
【請求項８】
請求項６に記載の方法であって、前記２つ以上のパーティションを前記マージ候補として選択することは、
前記テーブル内のどの他のパーティションとも重複せず、又は、
前記テーブル内のどの他のパーティションとも重複閾値よりも多く重複しない、
パーティションを選択しないことを備える。
【請求項９】
請求項６に記載の方法であって、前記２つ以上のパーティションを前記マージ候補として選択することは、前記１つ以上の属性に対して同一の値を有するロウの値を含むパーティションを選択しないことを備える。
【請求項１０】
請求項１に記載の方法であって、再クラスタリングは、インクリメンタルに前記テーブルのクラスタリングの前記度合いを増加することを備える。
【請求項１１】
請求項１に記載の方法であって、再クラスタリングは、再クラスタリングリソースバジェット、パーティションの数、データサイズ、及び利用可能なコンピューティングリソースの１つ以上に基づいて再クラスタリングすることを備える。
【請求項１２】
請求項１に記載の方法であって、再クラスタリングは、２つ以上のパーティションをマージして増加したクラスタリングを有する１つ以上のパーティションを生成することを備える。
【請求項１３】
請求項１に記載の方法であって、前記テーブルに対する前記変更の前及び後の両方で、
前記テーブルは理想的にはクラスタリングされておらず、理想的なクラスタリングは、
前記パーティションが前記１つ以上の属性に対応する値の範囲内で１つ以上の他のパーティションと重複しないことを含むこと、及び、
前記１つ以上の属性の属性についての前記パーティションの全てのロウが同じ値を含むこと、
の１つ以上が前記テーブルの前記パーティションの各々に当てはまることを備える。
【請求項１４】
データベースデータのインクリメンタルクラスタリング保守のためのシステムであって、前記システムは、
１つ以上のプロセッサと、
命令を記憶するコンピュータ読取り可能記憶媒体であって、前記命令は、１つ以上のプロセッサによって実行されたときに、前記１つ以上のプロセッサに、
テーブルのためのテーブルデータを複数のパーティションに記憶することであって、各パーティションが前記テーブルのための前記テーブルデータの一部を含み、前記パーティションは前記テーブル内の１つ以上の属性に基づいて少なくとも部分的にクラスタリングされることと、
前記テーブルへの変更に基づいて１つ以上の新規パーティションを作成することであって、前記１つ以上の新規パーティションの少なくとも１つが別の新規パーティションの少なくとも１つ及び先のパーティションと重複して前記テーブルのクラスタリングの度合いの低下を招くことと、
前記１つ以上の新規パーティションを作成した後、前記テーブルのクラスタリングの度合いがクラスタリング閾値を下回っていることを判別することと、
前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することに応答して、前記テーブルの１つ以上のパーティションを再クラスタリングして前記テーブルのクラスタリングの前記度合いを増加させることと、
を引き起こさせるものと、
を備える。
【請求項１５】
請求項１４に記載のシステムであって、前記コンピュータ読取り可能記憶媒体は、
いくつのパーティションが前記テーブルの他のパーティションに重複しているか、
前記テーブルの他のパーティションとの１つ以上のパーティションの重複の度合い、
１つ以上の属性値に対していくつのパーティションが重複しているか、
前記パーティションの各個別の深さ、
前記パーティションの深さの分布、及び、
前記パーティションの平均深さであって、前記深さは前記１つ以上の属性に対する特定の属性値について重複するパーティションの数を含む、前記パーティションの平均深さ、
の１つ以上に基づいて前記テーブルのクラスタリングの前記度合いを判別することを前記１つ以上のプロセッサに引き起こさせる命令を更に記憶する。
【請求項１６】
請求項１４に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、サンプルクエリ（example query）の実行時間がクエリ実行時間閾値を超えることを判別す
ることによって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することを引き起こさせる。
【請求項１７】
請求項１４に記載のシステムであって、前記コンピュータ読取り可能記憶媒体は、２つ以上のパーティションをマージ候補として選択することによって前記パーティションの再クラスタリングを前記１つ以上のプロセッサに引き起こさせる命令を更に記憶する。
【請求項１８】
請求項１７に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、
前記１つ以上の属性に対して重複する値を含む２つ以上のパーティション、
前記２つ以上のパーティションが重複する度合い、
選択されたパーティションの深さ、
選択されたパーティションの分布、
パーティションが再クラスタリングされた回数、
リソースのバジェット、
前記２つ以上のパーティションによってカバーされる前記１つ以上の属性に対応する値の幅、及び、
前記１つ以上の属性に基づいてパーティションが理想的にクラスタリングされているか否か、
の１つ以上に基づいて選択することによって、前記２つ以上のパーティションを前記マージ候補として選択することを引き起こさせる。
【請求項１９】
請求項１７に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、
前記テーブル内のどの他のパーティションとも重複せず、又は、
前記テーブル内のどの他のパーティションとも重複閾値よりも多く重複しない、
パーティションを選択せずに、前記２つ以上のパーティションを前記マージ候補として選択すること引き起こさせる。
【請求項２０】
請求項１７に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、前記１つ以上の属性に対して同一の値を有するロウの値を含むパーティションを選択せずに、前記２つ以上のパーティションを前記マージ候補として選択することを引き起こさせる。
【請求項２１】
請求項１４に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、インクリメンタルに前記テーブルのクラスタリングの前記度合いを増加することによって再クラスタリングさせることを引き起こさせる。
【請求項２２】
請求項１４に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、再クラスタリングリソースバジェット、パーティションの数、データサイズ、及び利用可能なコンピューティングリソースの１つ以上に基づいて１つ以上のパーティションを再クラスタリングすることを引き起こさせる。
【請求項２３】
請求項１４に記載のシステムであって、前記命令は、前記１つ以上のプロセッサに、２つ以上のパーティションをマージして増加したクラスタリングを有する１つ以上のパーティションを生成することによって再クラスタリングすることを引き起こさせる。
【請求項２４】
請求項１４に記載のシステムであって、前記テーブルに対する前記変更の前及び後の両方で、前記テーブルは理想的にはクラスタリングされておらず、理想的なクラスタリングは、
前記パーティションが前記１つ以上の属性に対応する値の範囲内で１つ以上の他のパーティションと重複しないことを含むこと、及び、
前記１つ以上の属性の属性についての前記パーティションの全てのロウが同じ値を含むこと、
の１つ以上が前記テーブルの前記パーティションの各々に当てはまることを備える。
【請求項２５】
データベースデータのインクリメンタルクラスタリング保守のためのシステムであって、前記システムは、
テーブルのためのテーブルデータを複数のパーティションに記憶するための手段であって、各パーティションが前記テーブルのための前記テーブルデータの一部を含み、前記パーティションは前記テーブル内の１つ以上の属性に基づいて少なくとも部分的にクラスタ
リングされるものと、
前記テーブルへの変更に基づいて１つ以上の新規パーティションを作成するための手段であって、前記１つ以上の新規パーティションの少なくとも１つが別の新規パーティションの少なくとも１つ及び先のパーティションと重複して前記テーブルのクラスタリングの度合いの低下を招くものと、
前記１つ以上の新規パーティションを作成した後、前記テーブルのクラスタリングの前記度合いがクラスタリング閾値を下回っていることを判別するための手段と、
前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別することに応答して、前記テーブルの１つ以上のパーティションを再クラスタリングして前記テーブルのクラスタリングの前記度合いを増加させるための手段と、
を備える。
【請求項２６】
請求項２５に記載のシステムであって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別するための前記手段は、
いくつのパーティションが前記テーブルの他のパーティションに重複しているか、
前記テーブルの他のパーティションとの１つ以上のパーティションの重複の度合い、
１つ以上の属性値に対していくつのパーティションが重複しているか、及び、
前記パーティションの平均深さであって、前記深さは前記１つ以上の属性に対する特定の属性値について重複するパーティションの数を含むこと、
の１つ以上に基づいて前記テーブルのクラスタリングの前記度合いを判別する。
【請求項２７】
請求項２５に記載のシステムであって、前記テーブルのクラスタリングの前記度合いが前記クラスタリング閾値を下回っていることを判別するための前記手段は、サンプルクエリ（example query）の実行時間がクエリ実行時間閾値を超えることを判別することによ
って前記テーブルのクラスタリングの前記度合いを判別する。
【請求項２８】
請求項２５に記載のシステムであって、再クラスタリングのための前記手段は、２つ以上のパーティションをマージ候補として選択するための手段を備える。
【請求項２９】
請求項２５に記載のシステムであって、再クラスタリングのための前記手段は、インクリメンタルに前記テーブルのクラスタリングの前記度合いを増加する。
【請求項３０】
請求項２５に記載のシステムであって、前記テーブルに対する前記変更の前及び後の両方で、前記テーブルは理想的にはクラスタリングされておらず、理想的なクラスタリングは、
前記パーティションが前記１つ以上の属性に対応する値の範囲内で１つ以上の他のパーティションと重複しないことを含むこと、又は、
前記１つ以上の属性の属性についての前記パーティションの全てのロウが同じ値を含むこと、
の１つ以上が前記テーブルの前記パーティションの各々に当てはまることを備える。