CMSC 424 Section 0101 Fall 2006

News: See the CMSC424 Forum for news and general announcements.

Class meets TuTh 11:00-12:15,   Room CSIC 1122

Instructor: Amol Deshpande
Email: amol at cs dot umd dot edu
Office hours: Tuesday 2:00-3:00 or by appointment.
Office AVW 3221, Tel. 301-405-2703

TA: Sharath Srinivas
Email: sharath at cs dot umd dot edu
Office hours: Wednesday 11:00-12:30, Thursday 1:00-2:30pm
Office hours in: TA Room (AVW 1112)

In place of a newsgroup as traditionally used, we will be using a forum (CMSC424 Forum) for general announcements, and to ask/answers questions about the projects/assignments etc. You are required to read the forum on a regular basis. Also, the forum should be the first resort for asking any (non-private) questions. You will need to register to use the forum.
This assignment is to be done individually.

There are two parts to this assignment. First one is Due Sept 26 (the answers will be provided that day), and the second one is Due Oct 3.
Schema Information, Description of the Database, and Queries    
SQL Script to Populate the Database    
To start with, log into the grace machines, run "tap oraclient", followed by "sqlplus" (SID: dbclass2, user/password provided in class).
To populate the dataset, use:
                @ populate-soccer.sql
And try some simple queries:
                e.g. select * from teams;

Part 1 Solutions    

Part 2 Solutions    

Errata/Comments for the assignment description: Submission Instructions:       Sample Submission    
Description     Due November 17, 2006; Example Dataset and Program    

Hints in Oracle    

Homework 1     Due Sept 14, 2006; Homework 1 Solutions    

Homework 2     Due Oct 3, 2006; Homework 2 Solutions    

Homework 3     Due Oct 26, 2006; Homework 3 Solutions    

Practice Midterm 1 w/ Solutions

Practice Midterm 2

Project Description     Phase 0 Due Date - Sept 19, 2005

Project Resources    

Required text: Silberschatz, Korth & Sudarshan; "Database System Concepts", Fifth Edition, McGraw Hill 2005.

The book website ( has a lot of supplemental material that you may find useful.
Homeworks: 10%, Midterms: 25%, Final: 25%
One programming assignment: 10%, SQL Assignment: 10%, Application Development Project: 20%

The project and the second assignment are to be done in groups of 2 students each. Homeworks and the SQL assignment must be done individually.

Note 1: Typically I will *not* be using slides while teaching. Any slides used will be posted here.

Note 2: The schedule below (in particular, the homework/assignment dates) is approximate and may change.

Note 3: The chapter numbers refer to the 5th Edition. In class we jumped around the sections, so the chapter numbers written below may not precisely match what was covered that day.

Date     Day   Topic Book Chapters
August 31 Thu Introduction to the class;     Notes 1
Sept 5 Tue Entity-relationship Model;     Notes 6 (except 6.11)
Sept 7 Thu ER Model; Relational Model; Homework 1 Out;     Notes 6 (except 6.11), 2
Sep 12 Tue Converting ER to Relational;     Notes 6 (except 6.11), 2
Sept 14 Thu SQL; Homework 1 Due; SQL Assignment Out; Movies Database SQL Queries 2, 3 (except 3.11), 4.2, 8.6
Sept 19 Tue SQL; Relational Algebra; Project Phase 0 (Group Information) Due; (continued)
Sept 21 Thu Relational Algebra; SQL; (continued)
Sept 26 Tue SQL; Integrity Constraints; Homework 2 Out     Notes (continued)
Sept 28 Thu Integrity Constraints; Normalization;     Notes SQL Assignment Part 1 Due Sept 29th; Chapter 7
Oct 3 Tue Normalization;     Notes Homework 2 Due; Chapter 7
Oct 5 Thu Midterm 1 (Syllabus: All material covered in class so far); SQL Assignment Part 2 Due Oct 6th;
Oct 10 Tue Normalization;     Notes Chapter 7
Oct 12 Thu Normalization     Notes Chapter 7
Oct 17 Tue Normalization; Storage: Files; Homework 3 Out; (continued notes above);     Notes: Storage and Indexes Chapter 7; Chapter 11.
Oct 19 Thu Storage: Files; (continued notes from above) Project Phase 1 Due; Chapter 11.
Oct 24 Tue Storage: Indexing/Hashing; (continued notes from above) Programming Assignment Out Chapter 12, except 12.4, 12.9.
Oct 26 Thu Indexing/Hashing; (continued notes from above) Homework 3 Due;
Oct 31 Tue Query Processing; catch-up;     Notes: Query Processing Chapter 13.
Nov 2 Thu Midterm 2
Nov 7 Tue Query processing; Join algorithms; Sorting. (continued notes from above)
Nov 9 Thu Query processing (continued notes from above); Query optimization; Chapter 14, except 14.5
Nov 14 Tue Query optimization;     Notes: Query Optimization
Nov 16 Thu Query optimization; Programming Assignment Due Nov 17;
Nov 21 Tue Query optimization (continued notes from above); Chapter 15.
Nov 23 Thu Thanksgiving;
Nov 28 Tue Transactions; Concurrency/Recovery;     Notes: Transactions Chapter 17, except 17.8, 17.9.
Nov 30 Thu Concurrency/Recovery;     Notes: Concurrency
Dec 5 Tue Recovery;    Notes: Recovery; Project Phase 2 Due
Dec 7 Thu Recovery; (continued notes from above)
Dec 12 Tue Miscellaneous Topics; Notes; Wrapup; Notes;
Dec 14 Thursday FINAL (Thursday 8am - 10am)

  • Make-up policy: No make-up exam will be given except for medical and emergency reasons.
  • Delayed work: No delayed work will be accepted, unless accompanied by a doctor's note.
    A student claiming a excused absence must apply in writing and furnish documentary support (such as from a health care professional who treated the student) for any assertion that the absence qualifies as an excused absence. The support should explicitly indicate the dates or times the student was incapacitated due to illness. Self-documentation of illness is not itself sufficient support to excuse the absence. This instructor is not under obligation to offer a substitute assignment or to give a student a make-up assessment unless the failure to perform was due to an excused absence.
    The University of Maryland, College Park has a nationally recognized Code of Academic Integrity, administered by the Student Honor Council. This Code sets standards for academic integrity at Maryland for all undergraduate and graduate students. As a student you are responsible for upholding these standards for this course. It is very important for you to be aware of the consequences of cheating, fabrication, facilitation, and plagiarism. For more information on the Code of Academic Integrity or the Student Honor Council, please visit To further exhibit your commitment to academic integrity, remember to sign the Honor Pledge on all examinations and assignments: "I pledge on my honor that I have not given or received any unauthorized assistance on this examination (assignment).