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

Exams and checkpoint 4

Browse source
This commit is contained in:
Oliver Kennedy 2019-05-07 19:19:20 -04:00
parent 6229c37213
commit 45127c7c40
2 changed files with 83 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

76
src/teaching/cse-562/2019sp/checkpoint4.html Normal file
View file

@ -0,0 +1,76 @@
<h2>Checkpoint 4</h2>
<ul>
<li><strong>Overview</strong>: Support lightweight updates.</li>
<li><strong>Deadline</strong>: May 20</li>
<li><strong>Grade</strong>: 10% of Project Component
<ul>
<li>5% Correctness</li>
<li>5% Efficiency</li>
</ul>
</li>
</ul>
<p>Short version: Support queries of the following three forms:</p>
<pre>
INSERT INTO R (A, B, C, ...) VALUES (1, 2, 3, 4, ...);
DELETE FROM R WHERE A < 3, ...
UPDATE R SET A = A+1, B = 2 WHERE C = 3;
</pre>
<p>Specifically, your code should support:
<dl>
<dt>INSERT</dt>
<dd>You only need to support <tt>INSERT ... VALUES (...)</tt> style inserts. There will not be any queries of any other form (i.e., nothing like <tt>INSERT ... SELECT ... </tt> or <tt>INSERT OR REPLACE ...</tt>)</dd>
<dt>DELETE</dt>
<dd>Any selection predicate valid in a previous checkpoint is fair game for <tt>DELETE</tt>.</dd>
<dt>UPDATE</dt>
<dd>Any selection predicate valid in a previous checkpoint is fair game for <tt>DELETE</tt>. Update expressions <b>may</b> include non-primitive value expressions.</dd>
</dl>
Updates <b>do not</b> need to be persisted across database reboots, but should be reflected in query results.
</p>
<hr />
<h1>Interface</h1>
<p>Your code will be evaluated in nearly the same way as Projects 1 - 3.  Your code will be presented with a 1000MB (SF 1) TPC-H dataset. You will get a cumulative 10 minutes to process all of the CREATE TABLE statements; This time will not count towards your overall time. Taking more than 10 minutes will result in a 0 grade for the submission.</p>
<p>Queries will be interleaved with a sequence of randomly generated update commands. There will be 3 phases:
<ol>
<li>Insert and queries only (30% of grade).</li>
<li>Inserts, deletes and queries (30% of grade).</li>
<li>Inserts, deletes, updates, and queries (40% of grade).</li>
</ol>
</p>
<table border>
<tr>
<th></th>
<th colspan=2>Total Time for Max (Half) Score</th>
</tr>
<tr>
<th>Phase</th>
<th>Updates</th>
<th>Queries</th>
</tr>
<tr>
<tr>
<td>1</td>
<td>0.5 s (2 s)</td>
<td>200 s (500 s)</td>
</tr>
<tr>
<td>2</td>
<td>0.5 s (2 s)</td>
<td>300 s (600 s)</td>
</tr>
<tr>
<td>3</td>
<td>1500 s (3000 s)</td>
<td>400 s (800 s)</td>
</tr>
</tr>
</table>

8
src/teaching/cse-562/2019sp/index.erb
View file

@ -209,6 +209,12 @@ schedule:
- date: "May 8"
due: "Homework 10"
topic: "Final Exam Review"
materials:
2013: "../exams/2013sp-final.pdf"
2014: "../exams/2014sp-final.pdf"
2015: "../exams/2015sp-final.pdf"
2017: "../exams/2017sp-final.pdf"
2018: "../exams/2018-final.pdf"
- date: "May 10"
topic: "Demo Day"
@ -270,7 +276,7 @@ In this course, you will learn...
<li>10% <a href="checkpoint1.html">Checkpoint 1</a> due on Mar. 1</li>
<li>10% <a href="checkpoint2.html">Checkpoint 2</a> due on Mar. 29</li>
<li>15% <a href="checkpoint3.html">Checkpoint 3</a> due on May 3</li>
<li>10% Checkpoint 4 due on TBD</li>
<li>10% <a href="checkpoint4.html">Checkpoint 4</a> due on May 20</li>
</ul>
</li>
</ul>