Slides
parent
6e90f0ce54
commit
e0c0cb412b
|
@ -1,4 +1,22 @@
|
|||
[
|
||||
{ "title" : "SCC-PG: A Sustainable and Connected Community-Scale Food System to Empower Consumers, Farmers, and Retailers",
|
||||
"agency" : "NSF: SCC",
|
||||
"role" : "Co-PI",
|
||||
"amount" : 150000,
|
||||
"effort" : "20%",
|
||||
"status" : "submitted",
|
||||
"start" : "08/15/2021", "end" : "08/14/2022",
|
||||
"type" : "grant",
|
||||
"commitment" : { },
|
||||
"projects" : ["vizier"],
|
||||
"copis" : [
|
||||
"Samina Raja",
|
||||
"Sara Behdad",
|
||||
"Debabrata Talukdar",
|
||||
"Srirangaraj Setlur",
|
||||
"Emmanuel Frimpong Boamah"
|
||||
]
|
||||
},
|
||||
{ "title" : "HDR Institute: Institute for data enabled functional soft material innovation",
|
||||
"agency" : "NSF: HDR",
|
||||
"role" : "Co-PI",
|
||||
|
@ -30,7 +48,7 @@
|
|||
"role" : "Co-PI",
|
||||
"amount" : 50000,
|
||||
"effort" : "20%",
|
||||
"status" : "submitted",
|
||||
"status" : "rejected",
|
||||
"start" : "11/01/2020", "end" : "02/28/2021",
|
||||
"type" : "grant",
|
||||
"commitment" : { },
|
||||
|
|
|
@ -125,7 +125,7 @@ textbook: Ch. 16
|
|||
<tr class="fragment" data-fragment-index="7">
|
||||
<td style="vertical-align: middle;">Sort <span class="fragment" data-fragment-index="8">(In-Mem)</span></td>
|
||||
<td style="vertical-align: middle;">$\tau(R)$</td>
|
||||
<td class="fragment" data-fragment-index="8">$0$</td>
|
||||
<td class="fragment" data-fragment-index="8">$\textbf{io}(R)$</td>
|
||||
<td class="fragment" data-fragment-index="9">$O(|R|)$</td>
|
||||
</tr>
|
||||
<tr>
|
||||
|
@ -267,8 +267,6 @@ textbook: Ch. 16
|
|||
<section>
|
||||
<h3>Cardinality Estimation</h3>
|
||||
<p class="fragment">Unlike estimating IOs, cardinality estimation doesn't care about the algorithm, so we'll just be working with raw RA.</p>
|
||||
|
||||
<p class="fragment">Also unlike estimating IOs, we care about the cardinality of $|Q(R)|$ as a whole, rather than the contribution of each individual operator.</p>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
|
|
|
@ -15,12 +15,6 @@ textbook: Ch. 16
|
|||
</ol>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
<h3>Accounting</h3>
|
||||
<p style="margin-top: 50px;">Figure out the cost of each <b>individual</b> operator.</p>
|
||||
<p style="margin-top: 50px;">Only count the number of IOs <b>added</b> by each operator.</p>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
<table style="font-size: 70%">
|
||||
<tr><th>Operation</th><th>RA</th><th>Total IOs (#pages)</th><th>Memory (#tuples)</th></tr>
|
||||
|
@ -67,8 +61,8 @@ textbook: Ch. 16
|
|||
<td >$O(1)$</td>
|
||||
</tr>
|
||||
<tr>
|
||||
<td>(Hash) Index Scan</td>
|
||||
<td>$Index(R, c)$</td>
|
||||
<td span >(Hash) Index Scan</td>
|
||||
<td span >$Index(R, c)$</td>
|
||||
<td >$1$</td>
|
||||
<td >$O(1)$</td>
|
||||
</tr>
|
||||
|
@ -135,7 +129,7 @@ textbook: Ch. 16
|
|||
<tr >
|
||||
<td><span >(In-Mem)</span> Aggregate</td>
|
||||
<td>$\gamma_A(R)$</td>
|
||||
<td>$0$</td>
|
||||
<td >$\textbf{io}(R)$</td>
|
||||
<td >$adom(A)$</td>
|
||||
</tr>
|
||||
<tr>
|
||||
|
@ -145,14 +139,6 @@ textbook: Ch. 16
|
|||
<td >[Sort]</td>
|
||||
</tr>
|
||||
</table>
|
||||
|
||||
<ol style="font-size: 50%;">
|
||||
<li>Tuples per Page ($\mathcal P$) <span>– Normally defined per-schema</span></li>
|
||||
<li>Size of $R$ ($|R|$)</li>
|
||||
<li>Pages of Buffer ($\mathcal B$)</li>
|
||||
<li>Keys per Index Page ($\mathcal I$)</li>
|
||||
<li>Number of distinct values of $A$ ($adom(A)$)</li>
|
||||
</ol>
|
||||
</section>
|
||||
</section>
|
||||
|
||||
|
|
Loading…
Reference in New Issue