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:
Sep. 30, 2025
Filed:
Jun. 05, 2024
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Xiaoying Wang, Coquitlam, CA;
Wentao Wu, Kirkland, WA (US);
Chi Wang, Redmond, WA (US);
Vivek Narasayya, Redmond, WA (US);
Surajit Chaudhuri, Kirkland, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
This document relates to budget-constrained index tuning in database systems. A method for index tuning within a database system includes receiving a budget constraint, generating a set of candidate indexes for a workload of queries, and determining a derived cost for each query-configuration pair (QCP). The method further involves identifying a subset of QCPs where the derived cost and a what-if cost have a delta value below a predefined difference threshold and allocating the budget constraint to these identified QCPs to avoid what-if calls. Additionally, the method reallocates a saved portion of the budget constraint to other QCPs where the delta value exceeds the difference threshold, evaluates these other QCPs using what-if calls to select an optimal index configuration, and applies the selected index configuration to the database system.