CSE 544:  Principles of Database Management Systems

Spring 1999

Instructor

Alon Levy, alon@cs.washington.edu, office hours TBA
Sieg 310, 543-8099, office hours W 2:30-3:30 and by arrangement

Teaching Assistants

Zack Ives, zives@cs.washington.edu
Sieg 224, 616-3997, office hours M 12:00-1:00 and by arrangement

Rachel Pottinger, rap@cs.washington.edu
Sieg 224, 616-3997, office hours Th 2:30-3:30 and by arrangement

Handouts

• Syllabus
• Daily schedule
• SQL guide

Lecture Slides

• Introduction
• SQL and Relational Algebra
• Datalog
• Object Oriented Databases
• Semistructured Data
• Physical Representation
• Multidimensional Indexing
• Query Execution
• Intro to Query Optimization (PDF)
• Query Optimization (part 2) (PDF)
• Query Optimization (part 3) (PDF)
• Data Integration (part 1) (PDF)
• Data Integration (part 2) (PS)
• Containment(PS)
• Rewriting Queries Using Views(PS)
• Recovery(PPT)
• Data mining PPT

Assignments

• Homework 1:  SQL and relational databases
  Sample solutions
  Here is a second, web-based SQL tutorial that may be helpful
  
• Homework 2:  Query execution
  
• Sample questions Word version (probably more readable)

Projects

See this document for project ideas.

Supporting documentation and software:

• Distributed executables - Tukwila executable, ODBC wrapper, data subset generator
• Simple Datalog parser zip and tar.gz formats.
• Documentation on query processing in Tukwila
• Suggested specifications for collectors

Mailing List

You should subscribe to the class mailing list by sending the message contents subscribe cse544 to majordomo@cs.washington.edu.

The mailing list archive can be found here.

Useful Web Links

• DBLP database and logic programming index (ACM mirror):  http://www.acm.org/sigmod/dblp/db/
• University of Washington database group:  http://data.cs.washington.edu/
• ACM SIGMOD Digital Review:  http://data.cs.washington.edu/digrev/
  
• University of California database group:  http://hera.eecs.berkeley.edu/Research/CS/DBMS/
• Stanford University database group:  http://www-db.stanford.edu/
• University of Wisconsin database group:  http://www.cs.wisc.edu/~raghu/dbaffiliates.html
• University of Maryland database group:  http://www.cs.umd.edu/areas/Databases/
• IBM Almaden Research Center:  http://www.almaden.ibm.com/cs/data.html
  
• SQL Standards Page: http://www.jcc.com/sql_stnd.html