Patent ID: 11860907
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method when executed by data processing hardware causes the data processing hardware to perform operations comprising:
receiving a first group of clustered data blocks sorted by a range of clustering key values, each clustered data block in the first group of clustered data blocks comprising a respective sub-range of the clustering key values;
receiving a second group of clustered data blocks sorted by the range of clustering key values, each clustered data block in the second group of clustered data blocks comprising a respective sub-range of clustering key values, wherein the respective sub-range of clustering key values of at least one of the clustered data blocks in the second group of clustered data blocks at least partially overlaps the respective sub-range of clustering key values of at least one of the clustered data blocks in the first group of clustered data blocks;
generating one or more quantiles for partitioning the first and second groups of clustered data blocks into a third group of clustered data blocks; and
partitioning, using the one or more quantiles, the first and second groups of clustered data blocks into the third group of clustered data blocks, each clustered data block in the third group of clustered data blocks comprising a respective equally distributed sub-range of clustering key values from the range of clustering key values that does not overlap with any other equally distributed sub-ranges of clustering key values of the other clustered data blocks in the third group of clustered data blocks, wherein at least one clustered data block in the third group of clustered data blocks comprises a merged clustered data block comprising the at least one of the clustered data blocks in the second group of clustered data blocks that at least partially overlaps the respective sub-range of clustering key values of the at least one of the clustered data blocks in the first group of clustered data blocks.