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:21:58 -05:00
parent 058dc4e3ec
commit 7af72438db
1 changed files with 14 additions and 0 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

@ -448,6 +448,20 @@
<p class="fragment" data-fragment-index="1" style="font-size: 60%">Some rewrites are situational... we need more information to decide when to apply them.</p>
</section>
<section>
<h3>General Query Optimizers</h3>
<ol>
<li>Push down selections (and optionally projections)</li>
<li>For each valid join ordering: <span class="fragment">(or for a reasonable subset)</span>
<ol>
<li>Figure out the best join <span class="fragment highlight-blue">algorithms</span> and <span class="fragment highlight-blue">access</span> paths</li>
<li><span class="fragment highlight-blue">Estimate</span> the cost of the resulting <i>execution plan</i></li>
</ol>
</li>
<li>Pick the execution plan with the lowest cost</li>
</ol>
</section>
<section>
<b>Next Class:</b> Extended Relational Algebra and Basic Join Algorithms
</section>