Microsoft Technology Licensing, LLC

Joel L Redman, Jr

Vasileios Papadimos

Chandrashekhar Kadiam

In-Jerng Choe

Ankit Mahajan

Gjorgji Gjeorgjievski

Joseph I Sack

Alexey Eksarevskiy

Pedro M Lopes

Nan Xing

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.

System and method for cardinality estimation feedback loops in query processing

Growing community of inventors

Seattle, WA, United States of America

Joel L Redman, Jr