CPSC 310: Database Systems /
CPSC 603: Database Systems and Applications
Fall 2007

[Announcements] [Syllabus] [Calendar] [Homework] [Project] [Culture Reports] [Useful Links]


Back to beginning


Instructor: Prof. Jennifer Welch
Office: 415 H.R. Bright Bldg
Office Hours: Mondays 10:00 - 11:30 AM, Wednesdays 3:00 - 4:30 PM; other times by appointment ***office hours updated 9/3/07***
Email: welch (at) cs.tamu.edu
Office Phone: 845-5076

Teaching Assistant: Qingwu Yang
Office: 328A H.R. Bright Bldg
Office Hours: Mondays and Wednesdays 10:30 AM - 12:00 noon; other times by appointment
Email: qingwu-yang (at) tamu.edu
Office Phone: 845-5457

Peer Teacher (undergraduate assistant): Philip Ritchey
Office Hours: Tuesdays and Thursdays 5:30 - 6:30 PM, Wednesdays 12:40 - 3:30 PM; other times by appointment.
His office hours are held in 214 H.R. Bright Bldg
Email: philip.ritchey (at) gmail.com

Course URL: /people/welch/teaching/310.f07

Prerequisites: For CPSC 310, prerequisite is CPSC 211 (or 210); For CPSC 603, prerequisite is CPSC 601. In particular, you should be familiar with hash tables and search trees.

Lecture: Tuesdays and Thursdays, 12:45 - 2:00 PM, HRBB 124.

Textbook: Database Systems, The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Prentice Hall, 2002.

Course Content and Tentative Schedule: The course will cover the following topics.

lectures topic reading
8/28, 8/30 Introduction; E/R Model Chs 1, 2
9/4, 9/6 Relational Model Ch 3
9/11, 9/13 Relational Algebra Ch 5
9/18, 9/20 SQL Ch 6
9/25, 9/27 Constraints and Triggers; System Aspects Chs 7, 8
10/2, 10/4 Data Storage Ch 11
10/9, 10/11 Representing Data Elements Ch 12
10/16, 10/18 Index Structures Ch 13
10/23, 10/25 Query Execution Ch 15
10/30, 11/1 Query Compiler Ch 16
11/6, 11/8 Coping with Failures Ch 17
11/13, 11/15, 11/20 Concurrency Control Ch 18
11/27, 11/29, 12/4 More on Transactions Ch 19

Assignments and Grading: All assignments will be announced in class and posted on the course web page. If you miss class for any reason, it is your responsibility to find out what assignments you missed.

Your grade will be based on four components:

No late assignments will be accepted. There will be no make-up exams except for university-excused absences. Please discuss unusual circumstances in advance with the instructor.

Course grades will be assigned according to this scale:
A for 90% or above of the total points, B for 80 to 89%,
C for 70 to 79%,
D for 60 to 69%,
and F for less than 60%.

Academic Integrity: The Aggie Honor Code states "An Aggie does not lie, cheat or steal or tolerate those who do". More information on academic integrity, plagiarism, etc. is available at the Aggie Honor System Office web site http://www.tamu.edu/aggiehonor, including:

Please review this material.

For the assignments in this class, discussion of concepts with others is encouraged, but all assignments must be done on your own, unless otherwise instructed. If you use any source other than the text, reference it/him/her, whether it be a person, a book, a solution set, a web page or whatever. You MUST write up the solutions in your own words. Copying is strictly forbidden. Every assignment must be turned in with this cover sheet, which lists all sources you used.

Americans with Disabilities Act (ADA) Policy Statement: The Americans with Disabilities Act (ADA) is a federal antidiscrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact the Department of Student Life, Services for Students with Disabilities in Cain Hall, Rm. B118, or call 845-1637.

Back to beginning


This calendar lists all due dates as they become known for Follow the links to get

Powerpoint slides for lectures are available here:

Monday Tuesday Wednesday Thursday Friday
8/27 8/28
Read Ch 1
8/29 8/30
E/R Model (Dr. Chen)
Read Ch 2
9/3 9/4
Relational Model
Read Ch 3
9/5 9/6
Functional Dependencies
HW 1 due
9/10 9/11
Culture 1 due
9/12 9/13
More on Normalization
Class Example
9/17 9/18
Relational Algebra
Project Part 1 due
Read Ch 5
9/19 9/20
HW 2 due
Read Ch 6
Monday Tuesday Wednesday Thursday Friday
9/24 9/25
More SQL
9/26 9/27
HW 2 Solutions
Culture 2 due
10/1 10/2
Yet More SQL
Project Part 2 due
Read Ch 7
10/3 10/4
HW 3 Solutions
HW 3 due
10/8 10/9
10/10 10/11
Combining SQL and Conventional Programming Languages;
Transactions in SQL
Read Ch 8
10/15 10/16
Exam 1 Solutions; Data Storage
HW 4 due
Read Ch 11
10/17 10/18
Representing Data Elements
Culture 3 due
Read Ch 12
Monday Tuesday Wednesday Thursday Friday
10/22 10/23
HW 4 Solutions; Indexes
Project Part 3 due
Read Ch 13
10/24 10/25
B-Tree Indexes
10/29 10/30
Hashing Indexes; One-Pass Algorithms for Query Execution
Read Ch 15
10/31 11/1
Two-Pass Algorithms for Query Execution
HW 5 due
11/5 11/6
HW 5 Solutions
11/7 11/8
Logical Query Plans
Read Ch 16
Project Part 4 due (*even newer due date*)
11/12 11/13
Physical Query Plans
Culture 4 due (*new due date*)
11/14 11/15
HW 6 Solutions
HW 6 due
Monday Tuesday Wednesday Thursday Friday
11/19 11/20
11/21 11/22
11/26 11/27
Recovery with Undo Logging
Concurrency Control
Read Ch 17, Sec 1-2
Read Ch 18, Sec 1-3
11/28 11/29
More Concurrency Control
Read Ch 19, Sec 1.1-1.5 and Sec 3
Culture 5 due
Exam 2 and HW 7 Solutions
Project Part 5 due (*newest due date*)
HW 7 due
12/10 12/11 12/12
FINAL EXAM 8:00-10:00 AM
12/13 12/14

Back to beginning


Details are available here.

Back to beginning


Details are available here.

Back to beginning

Culture Reports

There is a lot more to Computer Science than you will be exposed to through your normal coursework. The purpose of the CS culture reports is to give you an opportunity to learn about current trends in computing. Keeping up with industry trends and learning to evaluate critically what you read are valuable professional skills.

You are to find, read, and write short reports on five technical papers in computer science journals. Articles in the following two journals are usually at about the right level:

Both are available through the TAMU library, in both hardcopy and on the web. Each article must have been published after May 2007.

Each report is to be one to two pages long, typed, and must include

DO NOT PLAGIARIZE! You must write up your summary in your own words. See academic integrity policy in the syllabus.

Report due dates are indicated in the calendar and are summarized here:

Please bring hardcopy your reports, including the original paper, to class on the due date to turn them in.

Tips for getting full points on your culture reports:

Back to beginning

Useful Links


Computing-Related at TAMU

Careers and Mentoring

Back to beginning