The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 10, 2020
Filed:
Aug. 18, 2017
Applicant:
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Inventors:
John Duffy, Renton, WA (US);
Edward G. Essey, Seattle, WA (US);
Charles D. Callahan, II, Seattle, WA (US);
Assignee:
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/2455 (2019.01); G06F 16/22 (2019.01); G06F 16/242 (2019.01); G06F 16/2453 (2019.01); G06F 16/27 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24554 (2019.01); G06F 16/2255 (2019.01); G06F 16/2423 (2019.01); G06F 16/2456 (2019.01); G06F 16/24532 (2019.01); G06F 16/278 (2019.01);
Abstract
A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.