final edits
This commit is contained in:
parent
dbd2fba89e
commit
8567058c29
|
@ -66,7 +66,7 @@
|
|||
</tr>
|
||||
<tr height="80px">
|
||||
<td width="100px">
|
||||
<img src="people/poonam.png" width="50px" height="80px" style="margin-bottom: 0px"/>
|
||||
<img src="people/poonam.jpg" width="70px" height="80px" style="margin-bottom: 0px"/>
|
||||
<p style="margin-top: 0px; font-size: 10pt;">Poonam<br/>(PhD-3Y)</p>
|
||||
</td>
|
||||
<td width="100px">
|
||||
|
@ -359,16 +359,18 @@
|
|||
class="fragment"
|
||||
data-fragment-index="3"
|
||||
/>
|
||||
<!--
|
||||
<rect
|
||||
x="670px" y="150px"
|
||||
width="25px" height="120px"
|
||||
class="fragment"
|
||||
data-fragment-index="4"
|
||||
/>
|
||||
-->
|
||||
</g>
|
||||
</svg>
|
||||
|
||||
<p class="fragment" data-fragment-index="5">My phone is guessing, but is letting me know that it did</p>
|
||||
<p class="fragment" data-fragment-index="4">My phone is guessing, but is letting me know that it did</p>
|
||||
<imagecredits>Apple iOS 10; Phone App</imagecredits>
|
||||
</section>
|
||||
|
||||
|
@ -559,7 +561,7 @@
|
|||
<ul>
|
||||
<li>Where do Probabilities/Possible Worlds Come From?</li>
|
||||
<li>How do I use the output of a probablistic DB query?</li>
|
||||
<li>Probablistic DB queries are sloooooow.</li>
|
||||
<li class="fragment">Probablistic DB queries are sloooooow.</li>
|
||||
</ul>
|
||||
<p class="fragment" style="font-size: smaller;">A small shift in how we think about PDBs addresses all three points.</p>
|
||||
</section>
|
||||
|
@ -577,8 +579,8 @@
|
|||
</tr>
|
||||
<tr><td>1</td><td>31.6</td><td class="fragment" data-fragment-index="2">Roughly 31.6˚C</td></tr>
|
||||
<tr><td>2</td><td>-999</td><td class="fragment" data-fragment-index="2">Around 30˚C?</td></tr>
|
||||
<tr><td>4</td><td>28.1</td><td class="fragment" data-fragment-index="2">Roughly 28.1˚C?</td></tr>
|
||||
<tr><td>3</td><td>32.2</td><td class="fragment" data-fragment-index="2">Roughly 32.2˚C</td></tr>
|
||||
<tr><td>3</td><td>28.1</td><td class="fragment" data-fragment-index="2">Roughly 28.1˚C?</td></tr>
|
||||
<tr><td>4</td><td>32.2</td><td class="fragment" data-fragment-index="2">Roughly 32.2˚C</td></tr>
|
||||
</table>
|
||||
<p class="fragment" data-fragment-index="1">The <i>reading</i> is deterministic</p>
|
||||
<p class="fragment" data-fragment-index="2">... but what we care about is what the reading measures</p>
|
||||
|
@ -792,8 +794,11 @@
|
|||
<section>
|
||||
<h3>Models for Incomplete and Probabilistic Information</h3>
|
||||
<h4>Green, Tannen<span style="margin-left: 40px">(<i>EDBT 2006</i>)</span></h4>
|
||||
<h3 style="margin-top: 80px;">m-tables: Representing Missing Data</h3>
|
||||
<h4>Bruhathi, Koutris, Lang, Naughton, Tannen<span style="margin-left: 40px">(<i>ICDT 2017</i>)</span></h4>
|
||||
</section>
|
||||
|
||||
<!--
|
||||
<section>
|
||||
|
||||
<svg width="600" height="450">
|
||||
|
@ -885,7 +890,9 @@
|
|||
<li>Assign each branch point an identity.</li>
|
||||
</ul>
|
||||
|
||||
</section> <section>
|
||||
</section>
|
||||
-->
|
||||
<section>
|
||||
<h3>VGTerm</h3>
|
||||
<p>$VGTerm(\ldots)$ constructs new variables<br/>(it's a skolem function)</p>
|
||||
<ul>
|
||||
|
@ -1037,11 +1044,11 @@
|
|||
|
||||
<ul>
|
||||
<li class="fragment">Replace each VG-Term with a "best-guess" lookup function.</li>
|
||||
<li class="fragment">VG-Terms are annotated cells/rows with "tags".
|
||||
<li class="fragment">Best guess values are "tagged" with nondeterminsm.
|
||||
<ol>
|
||||
<li class="fragment">Which cells/rows have tags?</li>
|
||||
<li class="fragment">What are the tags on a specific cell/row?</li>
|
||||
<li class="fragment">How much do cells/rows depend on a specific non-deterministic branch?</li>
|
||||
<li class="fragment">Which result cells/rows depend on tagged inputs?</li>
|
||||
<li class="fragment">What are the tag dependencies for a specific result?</li>
|
||||
<li class="fragment">How much do cells/rows depend on specific tags?</li>
|
||||
</ol></li>
|
||||
</ul>
|
||||
|
||||
|
@ -1052,7 +1059,7 @@
|
|||
<section>
|
||||
|
||||
<section>
|
||||
<h3>Which cells/rows have tags?</h3>
|
||||
<h3>Which cells/rows depend on tagged inputs?</h3>
|
||||
|
||||
<p class="fragment"><b>Idea:</b> Extend query schemas with taint annotations.</p>
|
||||
</section>
|
||||
|
@ -1089,7 +1096,7 @@
|
|||
(B IS NULL) AS B_TAINTED
|
||||
FROM R;
|
||||
</code></pre>
|
||||
<p class="fragment" style="font-size: smaller;">Conditionals can remove taint.</p>
|
||||
<p class="fragment" style="font-size: smaller;">Sometimes outputs are independent of VGTerms.</p>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
|
@ -1171,8 +1178,8 @@ CREATE VIEW R_CLEANED AS
|
|||
</section>
|
||||
|
||||
<section>
|
||||
<h3>What are the tags on a specific cell/row?</h3>
|
||||
<p><b>Solution: </b> Static dependency analysis to produce a list of $(tag\_family, tag\_arg\_query)$ pairs.</p>
|
||||
<h3>What are the tags affecting a result?</h3>
|
||||
<p class="fragment"><b>Solution: </b> Static dependency analysis produces a list of tag families and queries to generate all relevant indexes.</p>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
|
@ -1181,8 +1188,8 @@ CREATE VIEW R_CLEANED AS
|
|||
|
||||
|
||||
<section>
|
||||
<h3 style="margin-top: 100px">How much do cells/rows depend on a specific non-deterministic branch?</h3>
|
||||
<p><b>Solution: </b> Sensitivity analysis <span style="font-size: 18pt;">(Kanagal & Deshpande; SIGMOD 2011)</span>.</p>
|
||||
<h3 style="margin-top: 100px">How much do results depend on a tag?</h3>
|
||||
<p class="fragment"><b>Solution: </b> Sensitivity analysis <span style="font-size: 18pt;">(Kanagal & Deshpande; SIGMOD 2011)</span>.</p>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
|
@ -1243,6 +1250,8 @@ CREATE VIEW R_CLEANED AS
|
|||
<li>Not committing to one representation allows faster query processing.</li>
|
||||
</ul>
|
||||
|
||||
<p><b>Thanks!</b></p>
|
||||
|
||||
</section>
|
||||
|
||||
|
||||
|
|
BIN
slides/talks/2017-5-Tour-Mimir/people/poonam.jpg
Normal file
BIN
slides/talks/2017-5-Tour-Mimir/people/poonam.jpg
Normal file
Binary file not shown.
After Width: | Height: | Size: 1.7 MiB |
Loading…
Reference in a new issue