Incremental reclustering based on local maxima of partition overlap

A database platform comprising:

• at least one hardware processor;
• and
• one or more non-transitory computer readable storage media containing instructions that, when executed by the at least one hardware processor, cause the database platform to perform operations comprising:
• making an incremental-reclustering determination to at least partially recluster a database table based on a clustering key of the database table, the database table comprising table data stored across a plurality of partitions;
• selecting, in response to making the incremental-reclustering determination, a subset of the plurality of partitions, the selecting of the subset comprising:
• identifying, a point on a domain of the clustering key that corresponds to a local maximum number of overlapping partitions with respect to the domain of the clustering key;
• and
• selecting, as the subset, a group of the overlapping partitions that are (i) within a peak that corresponds to the identified point on the domain of the clustering key and (ii) above a reduction goal that is measured in number of overlapping partitions;
• and
• at least partially reclustering the selected subset based on the clustering key.

One or more non-transitory computer readable storage media containing instructions that, when executed by at least one hardware processor of a database platform, cause the database platform to perform operations comprising:

• making an incremental-reclustering determination to at least partially recluster a database table based on a clustering key of the database table, the database table comprising table data stored across a plurality of partitions;
• selecting, in response to making the incremental-reclustering determination, a subset of the plurality of partitions, the selecting of the subset comprising:
• identifying, a point on a domain of the clustering key that corresponds to a local maximum number of overlapping partitions with respect to the domain of the clustering key;
• and
• selecting, as the subset, a group of the overlapping partitions that are (i) within a peak that corresponds to the identified point on the domain of the clustering key and (ii) above a reduction goal that is measured in number of overlapping partitions;
• and
• at least partially reclustering the selected subset based on the clustering key.