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:
May. 17, 2022
Filed:
May. 31, 2019
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Pedro M. Lopes, Duval, WA (US);
Vasileios Papadimos, Seattle, WA (US);
Joel L. Redman, Jr., Seattle, WA (US);
Gjorgji Gjeorgjievski, Kirkland, WA (US);
Joseph I. Sack, Minneapolis, MN (US);
In-Jerng Choe, Sammamish, WA (US);
Ankit Mahajan, Sammamish, WA (US);
Nan Xing, Bellevue, WA (US);
Alexey Eksarevskiy, Redmond, WA (US);
Chandrashekhar Kadiam, Bothell, WA (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Methods for cardinality estimation feedback loops in query processing are performed by systems and devices. A query host executes queries against data sources via an engine based on estimated cardinalities, and query monitors generate event signals during and at completion of execution. Event signals include indicia of actual data cardinality, runtime statistics, and query parameters in query plans, and are routed to analyzers of a feedback optimizer where event signal information is analyzed. The feedback optimizer utilizes analysis results to generate change recommendations as feedback for later executions of the queries, or similar queries, performed by a query optimizer of the query host. The query host stores change recommendations, and subsequent queries are monitored for the same or similar queries to which change recommendations are applied to query plans for execution and observance by the query monitors. Change recommendations are optionally viewed and selected via a user interface.