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:
Mar. 16, 2010
Filed:
Dec. 27, 2006
Henricus Johannes Maria Meijer, Mercer Island, WA (US);
Ralf Lammel, Redmond, WA (US);
Brian C. Beckman, Newcastle, WA (US);
Henricus Johannes Maria Meijer, Mercer Island, WA (US);
Ralf Lammel, Redmond, WA (US);
Brian C. Beckman, Newcastle, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Iterate-aggregate shape queries are executable in an efficient parallel manner. Techniques are utilized that leverage properties of aggregations to implement such a query in a highly parallelized manner utilizing one or both of vertical and horizontal parallelism. More specifically, queries can be recursively evaluated in parallel utilizing partitioning and repartitioning mechanisms. Distributed query execution results over a subset of input data are repartitioned and aggregated to produce a final result.