CPSC 304 - Summer 2004 Home

CPSC 304 - Introduction to Relational Databases

Summer 2004

Information

Course Policy

General Information

In addition to the lecture section (CPSC 304 922), you must register for one of the tutorial sections (T0B) or (T0C) that meets in LSK 462 for one hour. The tutorial sections meet on the same days as the class. The following are the information you need to know at this point.

Attendance to the tutorial is mandatory.

All announcements regarding the course will be posted in the announcements section of this page.

Being a course in a short time span, the course will be pretty demanding on your time. You are responsible for managing your time in a sensible way to meet all deadlines and reading assignments for this course.

You are responsible for checking this page regularly for updates.

You are also responsible for all reading assignments that are assigned to you.

You are responsible for finding what happened in class in case you miss one. Material will NOT be covered again if you miss a class or tutorial.

You are responsible to have satisfied all prerequisites for this class. Material belonging to the prerequisite class will not be covered by the instructor or TAs. If you do not meet the prerequisites, please drop this class now.

You MUST pass the final in order to pass the course. However, note that this is only a necessary condition and does not imply sufficiency. To attain sufficiency, you must do well in all the other aspects of the course too - midterm and assignments.

A general policy about assignments and projects: Due to a condensed time frame, there will be no late turnins. The deadlines will be firm.

An INFORMATION SHEET containing the details of Office Hours, Books and course details is available for download (as a pdf file - you need acrobat reader to view this document).

Administrativia:

Instructor:

Name	Office	Office Hours	Contact
Ganesh Ramesh	CICSR 243	W:1-2:30 P.M	ext. 4912

Teaching Assistants:

Name	Office	Office Hours	Contact
Qian Huang (QH)	CICSR 308	W:10-11:30 A.M	qhuang at cs (ext. 2895)
Peiqun Yu (PY)	CICSR 348	M:3-4:30 P.M	pqyu at cs
Kamran Malik (KM)	CICSR 353	F:9-10:30 A.M	kmalik at cs

Course Timings:

Section	Type	Days	Times	Classroom
CPSC 304 922	Lecture	Tue, Thu	12:30 p.m - 4:00 p.m	LSK 201
CPSC 304 T0B	Tutorial	Tue, Thu	11:00 a.m - 12:00 p.m	LSK 462
CPSC 304 T0C	Tutorial	Tue, Thu	4:00 p.m - 5:00 p.m	LSK 462

Course Prerequisites

One of CPSC 216, CPSC 252 and one of CPSC 220, EECE 320

Course Policy

Make-up Exams: Make-up exams for the final will be given only for two reasons: 1. Sickness and 2. Family Emergencies (like death in the immediate family etc.). In case the final exams are missed, the concerned student should bring a doctor's note to the faculty of science or the home faculty's office and they will write the exam either on a date specified by the registrar's office or the next time the course is offered. In case a student misses a midterm exam, he or she should still bring the doctor's note. Appropriate weighting of the final exam will be done in order to account for this absence. Make-up exams are usually harder than the regular exams. The doctor's note should clearly state that the medical illness/condition would not have made it possible for the student to take the exam and should be obtained within a week's notice.

Plagiarism: Unless explicitly stated, all work you do on homeworks, projects and exams should be your own individual effort. The university has a strict policy about plagiarism. If the instructor or TA detects any instance of plagiarism, the involved students will be referred to the appropriate administrative office for further action. Please read the UBC Plagiarism Page for Students for more details. It is the responsibility of the student to read and be aware of and comply with the CS Department Rules about collaboration and plagiarism. Please refer to the following link for Academic Regulations of UBC.

Grading Policy

Your grade for this course will be determined by your performance on the assignments and exams which are part of the course. The course will consist of a number of homeworks, one midterm exam and one final exam. The grade distribution for the various components are as follows.

Homeworks	20 %
Examinations	Midterm - 30 % Final - 50 %

Recall that in order to pass this course, a necessary condition is to pass the final. To assure that you pass this course, you need to do well in the midterm and the assignments, in addition to passing the final.

Course Material: Textbook, Readings and References

Course Textbook:

Database Management Systems
Third Edition
Raghu Ramakrishnan and Johannes Gehrke
ISBN: 0-07-246563-8

Additional References:

Foundations of Databases, Serge Abiteboul, Richard Hull, Victor Vianu, Pearson Education POD, (ISBN:0201537710)

Databases and Transaction Processing: An Application-Oriented Approach, P. Lewis, A. Bernstein and M. Kifer, Addison-Wesley, 2002.

Fundamentals of Database Systems, Ramez Elmasri, Shamkant B. Navathe, Fourth Edition, Pearson Addison Wesley, 23 July, 2003, (ISBN:0321122267)

Principles of Database and Knowledge-Base Systems, W.H. freeman and Company, Volume I (ASIN: 0716781581) and Volume II (ISBN:)

An Introduction to Database Systems, C.J.Date, Eigth Edition, Pearson Addison-Wesley, (ISBN: 0321197844)

Course Schedule

Week	Date	Topic Covered	Chapter(s)
I:	June 22 June 24	Introduction and Overview, Entity Relationship Model Relational Model, Relational Algebra (RA) and Calculus (RC)	1,2 3,4
II:	June 29 July 1	RA and RC(Contd), SQL No Class	3,4,5 -
III:	July 6 July 8	SQL, DB Application Development Mid-term Exam, Schema Refinement	5,6 19
IV:	July 13 July 15	Normal Forms Transaction Management	19 16
V:	July 20 July 22	Transaction Management, Concurrency Control Concurrency Control, Crash Recovery	16,17 17,18
VI:	July 27 July 29	Crash Recovery, Query Evaluation Overview, Closing Remarks Final Exam	18, 12 -

Tutorial Schedule

Week	Date	Topic(s) Covered	TA(s)
I:	June 22 June 24	No Tutorials ER Model and DB Design	- PY
II:	June 29 July 1	RA, RC No Class	QH -
III:	July 6 July 8	SQL Oracle and SQL	KM PY
IV:	July 13 July 15	Oracle and SQL SQL	PY KM
V:	July 20 July 22	Normal Forms Transaction Processing	QH KM
VI:	July 27 July 29	Concurrency Control -	QH -

Announcements

We will use the newsgroup for the course to post messages. All students are encouraged to subscribe to the ubc.courses.cpsc.304 newsgroup. You will be able to do so using the "pine" program from your undergraduate account. Note that the TAs will be moderating the messages in the newsgroup and will respond to queries that are posted on this newsgroup. Any posting should originate from a cs undergrad account. Replies will not be sent to messages originating outside the ubc domain (hotmail,yahoo or other personal domains). Any misconduct (like posting solutions to newsgroups or giving out answers to problems) will be reported and appropriate action will be taken.

Tutorial I: June 24, 2004 - Topic Covered: ER Model and Database Design: Try to solve the following problems on your own - Ex. 2.7 (Page 54): ER model for Pharma Chain and Ex. 3.17 (Page 97): Defining relations for the ER model created.

Tutorial II: June 29, 2004 - Topic Covered: Relational Algebra and Calculus: Try to solve the following problems on your own - Ex. 4.3 (Page 127): Suppliers, Parts, Catalog and Ex. 4.5 (Page 128): Flights, Aircrafts, Certified, Employees

Assignment I - Extension of Deadline: Question 4 in the assignment involves some Relational Algebra which I am going to cover only on June 29. Hence, the new deadline for assignment 1 is June 30, 2004 at Noon. I have reserved MAILBOX number 4 in the CISR BASEMENT for turning in written assignments. The box is located next to the undergraduate labs in the computer science building. Please turn in your written assignments in this box. I have marked this box with the course name and term.

Group Information Information about groups for the programming project can be found using this link as a pdf file.

Assignment 1 - Vitalstatistix The various statistics for the first assignment can be found here.

MIDTERM - Vitalstatistix The various statistics for the midterm can be found here - Posted 12:30 P.M, July 13, 2004.

Group DEMO Information Information about when your group has to give a demo of the project including date, time and which TA is handling the demo can be obtained using this link as a pdf file - Posted July 15, 2004, 9:23 A.M

Information regarding the FINAL EXAM Information about the final exam can be obtained by using this link - Posted July 27, 2004, 10:28 A.M

Assignments

Reading assignment: Chapter 1 of the textbook. Even though I will briefly go over it in class, please read the material prior to the class.

First Assignment: The first assignment covering ER-model and basic relational model can be downloaded as a pdf file using the following link - Posted 8:34 a.m, Tuesday, June 22, 2004. See announcement section for the NEW DEADLINE.

First Assignment: - Solutions The solutions to the first assignment can be downloaded as a pdf file using the following link - Posted 10:40 a.m, Monday, July 5, 2004.

Reading assignment: Chapter 5 of the textbook at least up to Basic SQL Queries and Aggregate Operators. - Prior to the class on July 6, 2004.

Programming Project: The programming project can be downloaded as a pdf file using the following link - Posted 12:00 p.m, Friday, July 9, 2004.

Second Assignment: The second assignment covering SQL and normal forms can be downloaded as a pdf file using the following link - Posted 2:59 p.m, Wednesday, July 14, 2004. UPDATED DEADLINE: IN CLASS TUESDAY July 20, 2004 - 12:30 P.M

Programming Project - Handin Instructions: The handin instructions for the programming project can be obtained using the following link - Posted 08:56 a.m, Thursday, July 15, 2004. Note that the DEADLINE for the programming project is 4:00 P.M on July 21, 2004 (Wednesday).

Second Assignment: - Solutions The solutions to the second assignment can be downloaded as a pdf file using the following link - Posted 11:15 p.m, Tuesday, July 20, 2004.

Handouts

ER Model Example: This handout gives an example of coming up with an ER model for a bioinformatics application and creating the relations from the ER diagram. - Posted 9:00 p.m, Wednesday, June 23, 2004.

My Slides on Relationa Algebra and Relational Calculus: I made my own slides on RA and RC from Chapter 4 of the text - I have updated these notes and corrected some mistakes that were found during class. Updated 11:59 a.m, Wednesday, June 30, 2004.

My Slides on SQL: I made my own slides on SQL from Chapter 5 of the text - Posted 22:16 p.m, Tuesday, July 6, 2004. Updated - Monday July 12, 2004.

Midterm and Solutions: Use the link to get a pdf file of the midterm and the solutions to the midterm questions. - Posted Monday July 12, 2004 9:53 a.m.

My Slides on Normal Forms: I made my own slides on Normal Forms from Chapter 19 of the text - Posted 22:21 p.m, Wednesday, July 14, 2004.

My Slides on Transaction Management: I made my own slides on Transaction Management - This is incomplete. - Posted 10:34 a.m, Tuesday, July 20, 2004.