ODIn/Website
9
0
Fork 1
Code Pull requests Releases Wiki Activity

Tweaking slides

Browse source
This commit is contained in:
Oliver Kennedy 2018-02-07 11:35:27 -05:00
parent 69aace60c7
commit da3594bb4c
1 changed files with 7 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
slides/cse4562sp2018/2018-02-07-RA-Equivs.html
View file

@ -451,16 +451,16 @@
<section>
<h3>General Query Optimizers</h3>
<ol style="font-size: 60%">
<li class="fragment" data-fragment-index="1">Apply blind heuristics: e.g., push down selections</li>
<li class="fragment" data-fragment-index="2">Enumerate all possible <i>execution plans</i>: <span class="fragment" data-fragment-index="6">(or for a reasonable subset)</span>
<li class="fragment" data-fragment-index="1">Apply blind heuristics (e.g., push down selections)</li>
<li class="fragment" data-fragment-index="2">Enumerate all possible <i>execution plans</i> by varying <span class="fragment" data-fragment-index="6" style="font-size: 80%;">(or for a reasonable subset)</span>
<ul>
<li>Join/Union evaluation order (commutativity, associativity, distributivity)</li>
<li>Join <span class="fragment highlight-blue" data-fragment-index="7">algorithms</span> <span class="fragment" data-fragment-index="5">(also Aggregation, Sort, Distinct, and others)</span></li>
<li>Data <span class="fragment highlight-blue" data-fragment-index="8">access paths</span></li>
<li>Join/Union Evaluation Order (commutativity, associativity, distributivity)</li>
<li class="fragment" data-fragment-index="3"><span class="fragment highlight-blue" data-fragment-index="8">Algorithms</span> for Joins, <span class="fragment highlight-blue" data-fragment-index="7">Aggregates, Sort, Distinct</span>, and others</span></li>
<li class="fragment" data-fragment-index="3">Data <span class="fragment highlight-blue" data-fragment-index="9">Access Paths</span></li>
</ul>
</li>
<li class="fragment" data-fragment-index="3"><span class="fragment highlight-blue" data-fragment-index="9">Estimate</span> the cost of each execution plan</li>
<li class="fragment" data-fragment-index="4">Pick the execution plan with the lowest cost</li>
<li class="fragment" data-fragment-index="4"><span class="fragment highlight-blue" data-fragment-index="10">Estimate</span> the cost of each execution plan</li>
<li class="fragment" data-fragment-index="5">Pick the execution plan with the lowest cost</li>
</ol>
</section>