<h1>Motivation</h1>
<div class="sws-slide">
<h1>Principe d'évaluation d'une requête</h1>
+ <div style="padding-left:15pt;">
<ol>
<li><i>Parsing</i> de la requête</li>
<li>Traduction en arbre
<li>(Éventuellement mise à jour des statistiques)</li>
</ol>
<p>Avant de s'intéresser à l'évaluation complète d'une requête,
- on étudie l'évaluation des opérateurs et leur coût respectifs</p>
+ on étudie l'évaluation des opérateurs et leur coût
+ respectifs</p>
+ </div>
</div>
<h1>Algorithmes de jointure</h1>
<div class="sws-slide">
FROM people,role
WHERE people.pid = role.pid;
</code>
- <p>Opéreeation <em>fondamentale</em> utilisée
+ <p>Opération <em>fondamentale</em> utilisée
par <em>toutes</em> les applications BD.<br/>
L'AR nous dit que <tt>R &join; S = σ<sub>=</sub>(R x
T)</tt>, mais c'est <s>très inefficace</s>, on veut optimiser ce cas!