CSE logo University of Washington Department of Computer Science & Engineering
 CSE444 Introduction to Database Systems - Fall 2010
  CSE Home   About Us    Search    Contact Info 

Administration
 Home Page
 Syllabus
 Calendar/Lecture Notes
 E-mail Archive 
 Discussion Board
 Grades
 Submit Assignments
Mini-projects
 Instructions and Solutions
 Connecting to SQL Server
 Using PostgreSQL in the Lab
Homeworks
 Instructions and Solutions
 Optional practice problems
Sections
 Slides and Solutions
Working from Home
 SQL Server from Home
 Installing Software
Exams
 Problem Sets and Solutions
   

Daily Schedule for 444 Lectures

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. You can also find there the "handouts" version of the lecture notes (6 slides / page instead of 1 slide / page) starting with lecture 6 .

Week of
Monday
Wednesday
Friday
Sep 27
 
Introduction
lecture 1

SQL
lecture 2

Project 1 released
Homework 1 released

Oct 4

SQL
lecture 3

Views and Constraints
lecture 4

Prof Dan Suciu

E/R Diagrams
lecture 5
Oct 11
Database Design
lecture 6
Database Design
lecture 7
Oct 18
Transactions: Recovery
lecture 9

Transactions: Recovery
lecture 10

Oct 25
Transactions: Recovery
lecture 12

Transactions:
Concurrency Control
lecture 13

Transactions:
Concurrency Control
lecture 14
Nov 1

Transactions:
Concurrency Control
lecture 15
Lecture15.java

Project 2 due
Project 3 released

Data Storage and Indexing
lecture 16

Nov 8
Relational Algebra
lecture 18

Midterm

Query Processing Overview
lecture 19
Nov 15

Operator Algorithms
lecture 20

Query Optimization
lecture 21

Bill Howe

Query Optimization
lecture 21
lecture 22

Bill Howe

Project 3 due
Project 4 released

Nov 22

Query Optimization
lecture 22
lecture 23

Bill Howe

Snow - Lecture Canceled

Homework 3 due

Thanksgiving

Nov 29

Parallel and Distributed DBMSs
lecture 24-25

Bill Howe

Parallel and Distributed DBMSs
lectures 24-25

Bill Howe

Pig Latin
lecture 26
(supplemental)

Bill Howe

Dec 6
Databases as a Service
lecture 27

YongChul Kwon

XML/XPath
lecture 28

Nodira Khoussainova

XQuery
lecture 29

Nodira Khoussainova

Dec 13

Final Exam

Wednesday, December 15, 8:30am-10:20am, in class

Readings

Lecture 2

  • Simple Queries in SQL (Section 6.1)
  • Queries with more than one relation (Section 6.2)
  • Subqueries (Section 6.3)

Lecture 3

  • Aggregations (Sections 6.4.3 - 6.4.6)
  • Nulls (Sections 6.1.6 - 6.1.7) [Old edition: Sections 6.1.5-6.1.6]
  • Outer joins (Section 6.3.8)

Lecture 4

  • Views (Sections 8.1, 8.2, 8.3) [Old edition: Sections 6.6 and 6.7]
  • Constraints (Sections 2.3, 7.1, 7.2) [Old edition: Sections 7.1 and 7.2 only]

Lecture 5

  • E/R diagrams (Sections 4.1- 4.4) [Old edition: Chapter 2]
  • From E/R diagrams to relations (Sections 4.5 and 4.6) [Old edition: Sections 3.2 and 3.3]

Lecture 6 and 7

Lecture 8

Lecture 9 and 10

Lectures 11 and 12

  • Michael J. Franklin. Concurrency Control and Recovery. The Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997. (Sections 1, 2.2, and 3.2 only) [pdf]
  • Slides: 1 slide / page version and 6 slides / page version

Lectures 13, 14, and 15

Lecture 16

Lecture 17

Lecture 18

  • An algebraic query language (Section 2.4) [Old edition: Sections 5.1 and 5.2]
  • Relational operations on bags (Section 5.1) [Old edition: Section 5.3]
  • Extended operators of relational algebra (Section 5.2) [Old edition: Section 5.4]
  • Slides: 1 slide / page version and 6 slides / page version

Lecture 19

Lecture 20

Lectures 21, 22, and 23

Lectures 24 and 25

  • Optional reading: Parallel DBMSs and MapReduce (Sections 20.1 and 20.2 in new edition only)
  • Optional reading: Dave DeWitt and Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems. Communications of the ACM. 1992. Also in Red Book 4th Ed. Sections 1 and 2 only. [pdf]
  • Optional reading: Andrew Pavlo et. al. A Comparison of Approaches to Large Scale Data Analysis. SIGMOD 2009. [pdf] This paper compares parallel DBMSs versus MapReduce.

Lecture 26

Lecture 27

Slides: 1 slide / page version and 6 slides / page version

Optional Readings:

Lecture 28

Lecture 29

Optional Readings about XML meets RDBMS:

  • Matthias Nicola and Bert van der Linden. Native XML Support in DB2 Universal Database. VLDB 2005. [pdf]
  • Kevin Beyer et.al. System RX: One Part Relational, One Part XML. SIGMOD 2005. [pdf]
  • Shankar Pal et. al. Indexing XML Data Stored in a Relational Database. VLDB 2004 [pdf]
  • Shankar Pal et. al. XQuery Implementation in a Relational Database System. VLDB 2005 [pdf]

 

 

 

 

 

 

 

 




CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350