Location and Hours:

Monday, Wednesday, Friday, 3:00pm-3:50pm @ Room 113, H. R. Bright Building

Instructor:

Prof. Anxiao (Andrew) Jiang, 427B Bright Building. Email: ajiang@cse.tamu.edu

Office hours: 4:00pm--5:00pm Friday @ 427B Bright Building.

TA:

Chao Yang. Email: yangchao@cse.tamu.edu

Office hours: 7:00-9:00pm Tuesday @ room 229E, Reed-McDonald Building.

Course Materials:

Textbook: Database Systems: The Complete Book (2nd Edition), by Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer Widom, ISBN 0-13-187325-3.

Grading and Requirements:

Two mid-term exams, 15% each. Total: 30%.

One final exam: 20%

Weekly homework: 25%.

Project: 25%.

Grading: 86 to 100 for A; 70 to 85 for B; 60 to 69 for C; 50 to 59 for D; 0 to 49 for F.

Homework Policy: Every student should submit one electronic version of his/her homework via the CSNET of the Computer Science and Engineering Department, and one hard copy in class. (The hard copy is for TA to provide feedback.) No late homework will be accepted. Both copies are due 3:00pm on Wednesday.

Homework:

1. Homework assignment one: (1) Textbook page 28, Exercise 2.2.1. (2) Textbook page 72, Exercise 3.1.3 (a), (c). (3) Textbook page 83, Exercise 3.2.2 (ii). (4) Textbook page 163, Exercise 4.5.1. Due: 3:00pm on Wednesday, September 16. [Solution Set]

    Also, form teams for the project, where a team consists of four students. (Since we have 25 students in total, one team is allowed to have five students.) Email the names of your team to TA by 9:00pm on Monday, September 14. In the email, indicate who is your team communicator.

2. Homework assignment two: (1) Textbook page 92, Exercise 3.3.1 (a) (b) (c) (d);   (2) Textbook page 105, Exercise 3.5.2;   (3) Textbook page 114, Exercise 3.6.3 (a) (d);   (4) Textbook 52, Exercise 2.4.1 (a) (b) (c) (d) (e).  Due: 3:00pm on Wednesday, September 23.  [Solution Set]

    Also, note that Project Part 1 is due 3:00pm on Wednesday, September 23.

3. Homework assignment three: (1) Textbook page 213, Exercise 5.1.5 (b);   (2) Textbook page 222, Exercise 5.2.1;   (3) Textbook page 256, Exercise 6.1.2 (a) (c);   (4) Textbook page 267, Exercise 6.2.1 (a) (b);   (5) Textbook page 279, Exercise 6.3.1 (a) (b);   (6) Textbook page 290, Exercise 6.4.7 (a) (e).   Due: 3:00pm on Wednesday, September 30.  [Solution Set]

    Also, note that Project Part 2 is due 3:00pm on Wednesday, October 7.

4. Homework assignment four: (1) Textbook page 295, Exercise 6.5.1 (a) (c) (f);   (2) Textbook page 36, Exercise 2.3.1 (a) (b) (e) (f);   (3) Textbook page 344, Exercise 8.1.1 (a);   (4) Textbook page 318, Exercise 7.1.1 (a) (c);   (5) Textbook page 324, Exercise 7.2.2 (a) (d);   (6) Textbook page 330, Exercise 7.4.1 (a) (b).   Due: 3:00pm on Wednesday, October 14.  [Solution_Set]

5. Homework assignment five: (1) Textbook page 337, Exercise 7.5.2 (a) (b);   (2) Textbook page 567, Exercise 13.2.1 (a) (c) (d) (e);   (3) Textbook page 587, Exercise 13.4.1.   Due: 3:00pm on Wednesday, October 21.    [Solution Set]

6. Homework assignment six: (1) Textbook page 631, Exercise 14.1.1;  (2) Textbook page 632, Exercise 14.1.3;  (3) Textbook page 632, Exercise 14.1.5;  (4) Textbook page 647, Exercise 14.2.4;  (5) Textbook page 647, Exercise 14.2.5.   Due: 3:00pm on Wednesday, October 28.    [Solution Set.pdf] [Solution Set.doc]

    Also, note that Project Part 3 is due 3:00pm on Wednesday, October 28.

7. Homework assignment seven: (1) Textbook page 659, Exercise 14.3.1;  (2) Textbook page 660, Exercise 14.3.6.   Due: 3:00pm on Wednesday, November 4.  [Solution Set] [Solution Set in PDF]

8. Homework assignment eight: (1) Textbook page 718, Exercise 15.2.4 (a);  (2) Textbook page 722, Exercise 15.3.2;  (3) Textbook page 731, Exercise 15.4.7 (only do it for the operation (a) of Exercise 15.2.4);   (4) Textbook 738, Exercise 15.5.4;   (5) Textbook page 745, Exercise 15.6.1 (a).   Due: 3:00pm on Wednesday, November 11.  [Solution Set]

    Also, note that Project Part 4 is due 3:00pm on Tuesday, November 10.

9. Homework assignment nine: (1) Textbook page 780, Exercise 16.2.4 (a), (c);  (2) Textbook page 781, Exercise 16.2.8;  (3) Textbook page 813, Exercise 16.5.4 (a).  Due: 3:00pm on Wednesday, December 2.

    Also, note that Project Part 5 is due 3:00pm on Wednesday, December 2.

Project:

See Details of the project.

Syllabus:
 

Date	Lectures	Reading
08/31/2009 Monday	Overview and E/R Model [Slides_01]	Ch. 1, Ch. 4
09/02/2009 Wednesday	E/R Model  [Slides_01]	Ch. 4
09/04/2009 Friday	Relational Model, Functional Dependencies  [Slides_02]	Ch. 2, Ch. 3, Ch. 4
09/07/2009 Monday	Functional Dependencies, Normalization  [Slides_02] [Slides_03]	Ch. 3
09/09/2009 Wednesday	Normalization  [Slides_03] [Slides_04]	Ch. 3
09/11/2009 Friday	Normalization  [Slides_04]	Ch. 3
09/14/2009 Monday	Relational Algebra  [Slides_05]	Ch. 2, Ch. 5
09/16/2009 Wednesday	Relational Algebra  [Slides_05]	Ch. 2, Ch. 5
09/18/2009 Friday	Relational Algebra and SQL  [Slides_05] [Slides_06]	Ch. 5, Ch. 6
09/21/2009 Monday	SQL   [Slides_06]	Ch. 6
09/23/2009 Wednesday	SQL   [Slides_06] [Slides_07]	Ch. 6, Ch. 2, Ch. 8
09/25/2009 Friday	No class.
09/28/2009 Monday	No class. The TA will have additional office hours today from 7pm to 9pm in Room 229E, Reed-McDonald Building.
09/30/2009 Wednesday	Midterm exam 1. (It covers all that we have learned so far: E/R model, Relational model, Functional dependencies, Normalization, Relational Algebra, and SQL.) You can bring your textbook, notes, homework, and other paper materials. No electronic devices are allowed.	[Solution_Set]
10/02/2009 Friday	No class.
10/05/2009 Monday	SQL [Slides_07]	Ch. 6, Ch. 2, Ch. 8
10/07/2009 Wednesday	Constraints.  [Slides_08]	Ch. 7
10/09/2009 Friday	Combining SQL and conventional programming languages. [Slides_08] [Slides_09]	Ch. 9
10/12/2009 Monday	Transaction  [Slides_10]	Ch. 6
10/14/2009 Wednesday	Data storage   [Slides_11]	Ch. 13
10/16/2009 Friday	Data representation    [Slides_12]	Ch. 13
10/19/2009 Monday	Index structures    [Slides_13]	Ch. 14
10/21/2009 Wednesday	Index structures    [Slides_14]	Ch. 14
10/23/2009 Friday	Index structures    [Slides_14] [Slides_15]	Ch. 14
10/26/2009 Monday	Index structures    [Slides_15]	Ch. 14
10/28/2009 Wednesday	Index structures, Query processing     [Slides_15] [Slides_16]	Ch. 14, 15
10/30/2009 Friday	Query processing   [Slides_16]	Ch. 15
11/02/2009 Monday	Query processing   [Slides_17]	Ch. 15
11/04/2009 Wednesday	Query processing   [Slides_17]	Ch. 15
11/06/2009 Friday	Query compilation  [Slides_18]	Ch. 16
11/09/2009 Monday	Query compilation  [Slides_18]	Ch. 16
11/11/2009 Wednesday	Midterm exam 2   (It covers the following topics: SQL, Constraints, Data storage, Index structures, Query processing.) You can bring your textbook, notes, homework, and other paper materials. No electronic devices are allowed.
11/13/2009 Friday	Query compilation  [Slides_18] [Slides_19]	Ch. 16
11/16/2009 Monday	Query compilation  [Slides_19]	Ch. 16
11/18/2009 Wednesday	Query compilation  [Slides_19]	Ch. 16
11/20/2009 Friday	Failure recovery  [Slides_20]	Ch. 17
11/23/2009 Monday	Failure recovery  [Slides_20] [Slides_21]	Ch. 17
11/25/2009 Wednesday	Class cancelled due to Thanksgiving.
11/27/2009 Friday	Thanksgiving holiday, no class.
11/30/2009 Monday	Failure recovery	Ch. 17
12/02/2009 Wednesday	Concurrency control	Ch. 18
12/04/2009 Friday	Concurrency control	Ch. 18
12/07/2009 Monday	Concurrency control	Ch. 18
	Final exam