From 45127c7c401a484aac05561419e8e9de69b64a54 Mon Sep 17 00:00:00 2001
From: Oliver Kennedy <okennedy@xthemage.net>
Date: Tue, 7 May 2019 19:19:20 -0400
Subject: [PATCH] Exams and checkpoint 4

---
 src/teaching/cse-562/2019sp/checkpoint4.html | 76 ++++++++++++++++++++
 src/teaching/cse-562/2019sp/index.erb        |  8 ++-
 2 files changed, 83 insertions(+), 1 deletion(-)
 create mode 100644 src/teaching/cse-562/2019sp/checkpoint4.html

diff --git a/src/teaching/cse-562/2019sp/checkpoint4.html b/src/teaching/cse-562/2019sp/checkpoint4.html
new file mode 100644
index 00000000..17724706
--- /dev/null
+++ b/src/teaching/cse-562/2019sp/checkpoint4.html
@@ -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>
\ No newline at end of file
diff --git a/src/teaching/cse-562/2019sp/index.erb b/src/teaching/cse-562/2019sp/index.erb
index 76ce3fb7..ca927625 100644
--- a/src/teaching/cse-562/2019sp/index.erb
+++ b/src/teaching/cse-562/2019sp/index.erb
@@ -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>