US 12,468,699 B2
Continuous cloud-scale query optimization and processing
Nicolas Bruno, Bellevue, WA (US); and Jingren Zhou, Bellevue, WA (US)
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Mar. 13, 2023, as Appl. No. 18/182,806.
Application 18/182,806 is a continuation of application No. 17/332,512, filed on May 27, 2021, granted, now 11,620,286.
Application 17/332,512 is a continuation of application No. 15/684,807, filed on Aug. 23, 2017, granted, now 11,055,283, issued on Jul. 6, 2021.
Application 15/684,807 is a continuation of application No. 13/975,358, filed on Aug. 25, 2013, granted, now 9,792,325, issued on Oct. 17, 2017.
Prior Publication US 2023/0214385 A1, Jul. 6, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 9/44 (2018.01); G06F 9/445 (2018.01); G06F 9/48 (2006.01); G06F 16/2453 (2019.01)
CPC G06F 16/2453 (2019.01) [G06F 9/4881 (2013.01); G06F 16/24539 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for continuous efficiency improvement of data processing, comprising:
identifying multiple semantically equivalent sets of operations for performing a data processing job;
selecting a first set of operations of the multiple semantically equivalent sets of operations as most cost effective;
generating signatures that identify execution units of the first set of operations;
instrumenting the identified execution units with computer-executable instructions to collect execution statistics; and
dispatching the instrumented execution units for execution on corresponding processing nodes.