| Spring 2008 CPSC 310-500 Database Systems |
Locations and Hours:
Tuesday, Thursday, 3:55am-5:10pm @ Room 124 Bright Building
Instructor:
Prof. Anxiao (Andrew) Jiang, 427B Bright Building. Email: ajiang@cs.tamu.edu
Office hours: 5:10pm--6:10pm Thursday
TA:
Yue Wang, 423B Bright Building, yuewang@cs.tamu.edu
Office Hours: 12:30pm--1:30pm Monday, 12:30pm--1:30pm Wednesday, 5:10pm--6:10pm Thursday
Peer Teacher (undergraduate assistant):
Michael Maslanka. Email: mikelantern_1@yahoo.com
Office Hours: Monday 2pm--4pm, Wednesday 2pm--4pm, Friday 2pm--3pm, Room 219 Bright Building.
Course Materials:
Textbook: Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer Widom. ISBN: 0-13-031995-3.
Grading and Requirements:
Two mid-term exams and one final exam, 15% each. Total: 45%.
Weekly homework: 20%.
Project: 25%.
In-class performance and culture: 10%
Homework Policy: Every student should submit one electronic version of his/her homework via the CSNET of the Computer Science Department, and one hard copy in class. (The hard copy is for TA to provides feedback.) No late homework will be accepted. Both copies are due 3:55pm on Tuesday.
Homework:
1. Homework assignment one: (1) Textbook page 58-59, Exercise 2.4.4; (2) Textbook page 75, Exercise 3.2.1; (3) Textbook page 102, Exercise 3.5.10 (a) and (b). Due: 3:55pm, Tuesday, January 29. Solution Set
2. Homework assignment two: (1) Textbook page 117, Exercise 3.6.1 (a), (b) and (f); (2) Textbook page 126, Exercise 3.7.3 (a); (3) Textbook page 207, Exercise 5.2.1 (a) and (b). Due: 3:55pm, Tuesday, February 5. Solution Set
3. Homework assignment three: (1) Form a team of four students for the class project. Among the four students, select one as the team communicator, whose responsibility is to turn in the project each time. The team communicator should send the names of the four students to the TA. (Since we have 29 students, I will allow one team to have five students. The contact information of all the students is shown below.) (2) Textbook page 213, Exercise 5.2.9; (3) Textbook page 220, Exercise 5.3.1; (4) Textbook page 230, Exercise 5.4.1 (a), (c), (j) and (n). (5) Textbook page 252, Exercise 6.1.2 (a). Due: 3:55pm, Tuesday, February 12. Solution Set
4. Homework assignment four: (1) Textbook page 253, Exercise 6.1.5 (a) and (d); (2) Textbook page 262, Exercise 6.2.1 (a) and (b); (3) Textbook page 274, Exercise 6.3.1 (a); (4) Textbook page 284, Exercise 6.4.6 (a) and (d). Due: 3:55pm, Tuesday, February 19. Note: Project part 1 is due at the same time. Solution Set
5. Homework assignment five: (1) Textbook page 290, Exercise 6.5.1 (a), (d) and (g); (2) Textbook page 300, Exercise 6.6.1; (3) Textbook page 310, Exercise 6.7.1 (a). Due: 3:55pm, Tuesday, February 26. Note: Project part 2 is due at the same time. Solution Set
6. Homework assignment six: (1) Textbook page 326, Exercise 7.1.2 (c); (2) Textbook page 331, Exercise 7.2.1 (a); (3) Textbook page 332, Exercise 7.2.4 (a); (4) Textbook page 345, Exercise 7.4.2 (a); (5) Textbook page 346, Exercise 7.4.3 (a). Due: 3:55pm, Tuesday, March 4. Solution Set
7. Homework assignment seven: (1) Textbook page 524, Exercise 11.3.1 (a), (c), (d) and (e); (2) Textbook page 562, Exercise 11.7.5 (a); (3) Textbook page 577, Exercise 12.2.1. Due: 3:55pm, Tuesday, March 18. Solution Set
8. Homework assignment eight: (1) Textbook page 620, Exercise 13.1.1; (2) Textbook page 631, Exercise 13.2.4; (3) Textbook page 647, Exercise 13.3.5 (a), (f) and (h). Due: 3:55pm, Tuesday, March 25. Solution Set
9. Homework assignment nine: (1) Textbook page 660, Exercise 13.4.1 (i); (2) Textbook page 661, Exercise 13.4.6 (a) and (d); (3) Textbook page 732, Exercise 15.2.4 (e). Due: 3:55pm, Tuesday, April 1. Note: Project part 4 is due at the same time. Solution Set
10. Homework assignment ten: (1) Textbook page 749, Exercise 15.4.7; (2) Textbook page 763, Exercise 15.6.1 (a); (3) Textbook page 810, Exercise 16.2.8. Due: 3:55pm, Tuesday, April 8. Solution Set
11. Homework assignment eleven: (1) Textbook page 834, Exercise 16.4.1 (a), (b), (d), (e), (f), (g). Due: 3:55pm, Tuesday, April 15. Solution Set
12. Homework assignment twelve: (1) Textbook page 896, Exercise 17.2.4; (2) Textbook page 902, Exercise 17.3.3. Due: 3:55pm, Tuesday, April 22. Note: Project part 5 is due at the same time. Solution Set
Project:
Syllabus:
| Date | Lectures | Reading |
| 01/15/2008 Tuesday | Overview and E/R Model [Slides] | Ch. 1, Ch. 2 |
| 01/17/2008 Thursday | E/R Model [Slides] | Ch. 2 |
| 01/22/2008 Tuesday | Relational Model [Slides] | Ch. 3 |
| 01/24/2008 Thursday | Relational Model. [Slides] | Ch. 3 |
| 01/29/2008 Tuesday | Normalization. [Slides] | Ch. 3 |
| 01/31/2008 Thursday | Normalization [Slides] and Relational Algebra [Slides] | Ch. 3, Ch. 5 |
| 02/05/2008 Tuesday | Relational Algebra [Slides] | Ch. 5 |
| 02/07/2008 Thursday | Relational Algebra, SQL. [Slides] | Ch. 5, Ch. 6 |
| 02/12/2008 Tuesday | SQL. [Slides] | Ch. 6 |
| 02/14/2008 Thursday | SQL. [Slides] | Ch. 6 |
| 02/19/2008 Tuesday | SQL. [Slides] | Ch. 6 |
| 02/21/2008 Thursday | Midterm exam 1. (Note: You can bring paper materials, such as textbook, homework, slides/notes, etc.) | [Solution Set] |
| 02/26/2008 Tuesday | Constraints. [Slides] | Ch. 7 |
| 02/28/2008 Thursday | Combining SQL and conventional programming languages [Slides] | Ch. 8 |
| 03/04/2008 Tuesday | Transaction [Slides] and Data storage [Slides] | Ch. 8, Ch. 11 |
| 03/06/2008 Thursday | Data storage and Data representation [Slides] | Ch. 11, Ch. 12 |
| 03/18/2008 Tuesday | Index structures [Slides] | Ch. 13 |
| 03/20/2008 Thursday | Index structures. [Slides] | Ch. 13 |
| 03/25/2008 Tuesday | Index structures. [Slides] | Ch. 13 |
| 03/27/2008 Thursday | Query processing. [Slides] | Ch. 15 |
| 04/01/2008 Tuesday | Query processing. [Slides] | Ch. 15 |
| 04/03/2008 Thursday | Query compilation. [Slides] | Ch. 16 |
| 04/08/2008 Tuesday | Query compilation. [Slides] | Ch. 16 |
| 04/10/2008 Thursday | Query compilation. [Slides] | Ch. 16 |
| 04/15/2008 Tuesday | Midterm exam 2. (Note: The classroom for the exam is shifted to 131 H. R. Bright Building. You can bring paper materials, such as textbook, homework, slides/notes, etc. The midterm will cover what you have learned after midterm 1.) | [Solution Set] |
| 04/17/2008 Thursday | Failure recovery. [Slides] | Ch. 17 |
| 04/22/2008 Tuesday | Failure recovery. [Slides] | Ch. 17 |
| 04/24/2008 Thursday | Concurrency control. [Slides] | Ch. 18 |
| 05/06/2008 Tuesday | Final exam in Room 124 Bright Building
(our classroom), 1:00pm--3:00pm. The final exam will cover all that we learned except Ch. 1 (Overview), Ch. 2 (E/R model), Ch. 8 (programming) and Ch. 18 (concurrency control). You can bring paper materials, such as textbook, homework, slides/notes, etc. |