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:
Apr. 20, 2021
Filed:
Jun. 25, 2008
Andrew S. Richardson, Redmond, WA (US);
Campbell Bryce Fraser, Redmond, WA (US);
Cesar A. Galindo-legaría, Redmond, WA (US);
Torsten W. Grabs, Seattle, WA (US);
Wei Yu, Issaquah, WA (US);
Milind M. Joshi, Redmond, WA (US);
Andrew S. Richardson, Redmond, WA (US);
Campbell Bryce Fraser, Redmond, WA (US);
Cesar A. Galindo-Legaría, Redmond, WA (US);
Torsten W. Grabs, Seattle, WA (US);
Wei Yu, Issaquah, WA (US);
Milind M. Joshi, Redmond, WA (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Described is a query optimizer comprising a query tuner that performs actual execution of query fragments to obtain actual results during compilation time, and uses those actual results to select a query plan. The actual results may be combined with estimates for fragments that were not executed. The tree may be traversed in a top-down traversal, processing every node. Alternatively, the tree may be traversed in a bottom-up traversal, re-deriving data for higher nodes as each lower level is completed. A limit, such as a time limit or level limit, may be used to control how much time is taken to determine the execution plan.