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.

Date of Patent:
Aug. 20, 2024

Filed:

Jun. 03, 2022
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Wentao Wu, Bellevue, WA (US);

Chi Wang, Redmond, WA (US);

Tarique Ashraf Siddiqui, Redmond, WA (US);

Vivek Ravindranath Narasayya, Redmond, WA (US);

Surajit Chaudhuri, Kirkland, WA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/21 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01);
U.S. Cl.
CPC ...
G06F 16/217 (2019.01); G06F 16/2246 (2019.01); G06F 16/2453 (2019.01);
Abstract

The present disclosure relates to systems, methods, and computer-readable media for determining optimal index configurations for processing workloads in a database management system. For instance, an index configuration system can efficiently determine a subset of indexes for processing a workload utilizing one or more reinforcement learning models. For example, in various implementations, the index configuration system utilizes a Markov decision process and/or a Monte Carlo tree search model to determine an optimal subset of indexes for processing a workload in a manner that effectively utilizes computing device resources while also avoiding significant interference with customer workloads.


Find Patent Forward Citations

Loading…