Distributed data storage using materialized intermediate partitions
AssigneeMicrosoft Technology Licensing, LLC
InventorsZiqi MA, Nirav Arvind KUNTAR
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsZiqi MA, Nirav Arvind KUNTAR
Estimating the term…
A device and method for optimizing a merge operation via materialized intermediate partitions that maintains an internal state partitioned on merge-optimized key, which is different from read-optimized key in the read (final) copy. This method is designed to speed up merge operations on large scale data, where both storage and computation happen in distributed systems. When reading new data, the method is to first partitioned with merge key, then merge (e.g. upsert) with a previously materialized snapshot (which is the previous merge result), then materialize (still partitioned by mergekey) and overwrite relevant partitions in the read (final) copy, partitioned on read-optimized key. This reduces cross-network shuffle and significantly improves performance.
A computerized method, comprising:
A system, comprising:
A computer-readable medium storing instructions that, when executed by a processor, cause the processor to:
Dependencies are inferred from the claim text.