US 12,436,949 B2
Using workload reduction to improve index tuning
Matteo Brucato, Mountlake Terrace, WA (US); Tarique Ashraf Siddiqui, Redmond, WA (US); Wentao Wu, Kirkland, WA (US); Vivek Ravindranath Narasayya, Redmond, WA (US); and Surajit Chaudhuri, Kirkland, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Jan. 29, 2024, as Appl. No. 18/426,041.
Claims priority of provisional application 63/625,116, filed on Jan. 25, 2024.
Prior Publication US 2025/0245222 A1, Jul. 31, 2025
Int. Cl. G06F 16/2453 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/24537 (2019.01) [G06F 16/2272 (2019.01)] 20 Claims
OG exemplary drawing
 
16. A computer-implemented method for generating one or more reduced workloads that reduce index tuning complexity in a database system, comprising:
receiving a workload comprising a set of queries referencing a collection of tables including a first table and additional tables;
generating a reduced workload by:
determining a sub-collection of tables that excludes the first table and includes the additional tables based on the first table having a lower table score than additional table scores of the additional tables; and
re-writing, based on the sub-collection of tables, a first query in the set of queries to generate a re-written first query that removes a reference to the first table while maintaining references to the additional tables; and
providing the reduced workload with the re-written first query to an index-tuning advisor of the database system to generate an output based on the reduced workload using fewer query operations that access fewer tables than based on the workload having the set of queries.