Sequence based physical design tuning
AssigneeMicrosoft Corporation
InventorsSanjay Agrawal, Lik Han Chu, Vivek Narasayya
Life of this patent
Estimating the term…
Abstract
The subject disclosure pertains to exploitation of sequence information in a workload for the purpose of performance tuning. An optimal or exhaustive approach to tune sequences by mapping to a shortest path problem is provided as well as powerful techniques that result in optimal or nearly optimal solutions. Also disclosed is greedy approach that is much more efficient than the optimal approach and yet also generates solutions of comparable quality. Further yet, systems and methods are provided that facilitate extraction of sequence information and implementation of recommendations.
Claims20
A physical design tuning system comprising the following computer-implemented components:
- an acquisition component that receives a sequence of statements representative of a workload;
- and
- a tuning component that generates a recommendation, implementation of which minimizes or substantially reduces execution cost associated with the sequence of statements.
A sequence tuning system comprising:
- a computer-implemented means for obtaining a sequence of statements;
- and
- a computer-implemented means for identifying physical design structures that upon implementation improve execution of the sequence of statements.
A database application tuning method comprising the following computer-implemented acts:
- receiving an input sequence of statements;
- and
- generating an output sequence that minimizes execution cost and includes the input sequence statements and statements that create and/or remove physical design structures.
Dependencies are inferred from the claim text.