Untitled Document

CSE 344: Daily Schedule

Note that this schedule will be altered during the quarter. Please make sure to check it every week.

You can find the consolidated list of readings at the end of the page.

Week of	Monday	Wednesday	Friday
March 28	Introduction lecture 1	Data Models lecture 2 sample relational data	Basic SQL lecture 3
April 4	Aggregates in SQL lecture 4 (data)	Aggregates in SQL lecture 5	Nested Queries in SQL lecture 6
April 11	Relational Algebra lecture 7	Relational Algebra	Datalog lecture 9
April 18	Relational Calculus lecture 10	XML, DTDs lecture 11 sample-xml, sample-xml-with-dtd	XPath, XQuery lecture 12 XML-LECTURE-QUERIES.tar.gz
April 25	E/R Diagrams lecture 13	E/R Diagrams and Applications to XML lecture 14	Midterm
May 2	Midterm postmortem, E/R to Relations, Constraints lecture 16	Database Design lecture 17	Views lecture 18
May 9	Transactions lecture 19	Transactions lecture 20	Transactions lecture 21
May 16	Parallel Databases lecture 22	Map-Reduce lecture 23	Pig Latin lecture 24
May 23	Entity Resolution lecture 25 and bowtie	Finding Similar Items lecture 26-28	Guest Lecture: YongChul Kwon Map/Reduce and Pig Latin (details)
May 30	Memorial Day	Finding Similar Items lecture 28 - gnu plot program	Final Review lecture 29
June 8	Office hour: 10-11am, Room CSE 303 Come prepared with questions !	Final Exam Wednesday, June 8, 8:30am-10:20am, in class

Readings

Week 1 (Lectures 1-3): Introduction, Data Models, Simple SQL

SQL for Nerds, by Philip Greenspun, at http://philip.greenspun.com/sql/
Data types, data models, data management systems (Sections 2.1 and 2.2)
Simple Queries in SQL (Section 6.1)
Queries with more than one relation (Section 6.2)
Nulls (Sections 6.1.6 - 6.1.7) [Old edition: Sections 6.1.5-6.1.6]
Outer joins (Section 6.3.8)
SQL Lite Documentation, http://www.sqlite.org/lang.html

Week 2 (Lectures 4-6): SQL

Subqueries (Section 6.3)
Aggregations (Sections 6.4.3 - 6.4.6)

Week 3 (Lectures 7-9): Relational Algebra, Relational Calculus, Datalog

Relational algebra (Sections 2.4, 5.1 and 5.2)
Relational Calculus and Datalog (Sections 5.3 and 5.4)

Week 4 (Lectures 10-12): XML/XPath/XQuery

Semistructured data and XML (Sections 11.1 and 11.2)
DTDs (Section 11.3)
XPath (Section 12.1)
XQuery (Section 12.2)

Week 5 (Lectures 13-15): Conceptual Design

E/R diagrams (Sections 4.1- 4.4) [Old edition: Chapter 2]

Week 6 (Lectures 16-18): Constraints, Views, Normal Forms

From E/R diagrams to relations (Sections 4.5 and 4.6) [Old edition: Sections 3.2 and 3.3]
Constraints (Sections 2.3, 7.1, 7.2) [Old edition: Sections 7.1 and 7.2 only]
Design Theory (Sections 3.1, 3.2, 3.3)
Views (Sections 8.1, 8.2, 8.3) [Old edition: Sections 6.6 and 6.7]

Week 7 (Lectures 19-21): Security, Transactions

SQL Security Model (Section 10.1)
Transactions in SQL (Section 6.6)

Week 8 (Lectures 22-24): Parallel Databases

Definition and basic concepts in parallel databases (Section 20.1)
Map-reduce (Section 20.2); Chapter 2 (Sections 1,2,3 only) of Mining of Massive Datasets, by Rajaraman and Ullman (optional: the original MapReduce paper)
Pig Latin (optional reading on the statistical properties of the Web Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10):

Week 9 (Lectures 25-27): Finding similar items, Entity Resolution

Finding similar items (Section 22.3, 22.4)
Entity resolution (Section 21.7)