Database Systems (¸ê®Æ®w¨t²Î)

Fall Semester, 2004 (¤E¤Q¤T¾Ç¦~«×²Ä¤@¾Ç´Á)

Computer Science and Information Engineering Department (¸ê°T¤uµ{¾Ç¨t»P¬ã¨s©Ò)

Institute of Networking and Multimedia (¸ê°Tºô¸ô»P¦h´CÅé¬ã¨s©Ò)

National Taiwan University (°ê¥ß»OÆW¤j¾Ç)

Lecture Time: Monday 14:20 ~ 17:20

Lecture Room: CSIE 103 

Description | Prerequisite | Textbook | Office Hours | Schedule

Grading | Announcements

Course Description:

This is the first course in database management systems. You will learn (1) how to design and create relational databases, (2) how to use SQL on relational databases, and (3) how to build a relational database. You will also learn some advance topics, such as transaction management, XML, etc. This course emphasizes on students¡¦ hands-on learning.  This means that there will be some programming assignments which students will implement several components of a relational database system.

This course is taught in English.

Prerequisite:

¡± Data structure and algorithms

¡± Proficiency in C++ programming

Required Textbook:

¡± ¡§Database Management Systems, Third Edition¡¨ by Ramakrishnan and Gehrke.  It is available from ·s¤ë and (and perhaps other) bookstores.

Teaching Staff and Office Hours:

¡± Instructor: Hao-hua Chu (¦¶¯EµØ), Room 518, Office Hour: Mon 10~11, email: hchu@csie.ntu.edu.tw

¡± Teaching Assistant: ¶Àà±®p, Office Hour: Wed 13:00~14:00 & Thu 14:30~15:30, Lab 217, email: yfhuang@csie.ntu.edu.tw

¡± Teaching Assistant: ±i¯Õ»¨, Office Hour: Tues 13:00~14:00 & Fri 13:00~14:00, Room 336, email: kenghao@gmail.com

Lecture Schedule:

	Lecture Topics	Readings	Assignments
9/13	Introduction	R&G Chapters 1
9/20	Relational Model	R&G Chapter 2 (except 2.7)& 3	Assigment 1: ER Diagram
9/27	Relational Algebra and SQL	R&G Chapters 4.1~4.2 & 5	Assignment 2: Translating ER Model to Tables & Relational Algebra
10/4	Storage and Indexing	R&G Chapter 8	Assignment 3: SQL, Revised Version Related file: DB
10/11	Storage and Indexing (using slides from last week)	R&G Chapter 8	Assignment 4: Heap File Page Related file: source
10/18	Storage and Indexing	R&G Chapter 9
10/25	No class		Assignment 5: Buffer Manager Related file
11/1	Storage and Indexing	R&G Chapter 10	Assignment 6: B+ Tree Related file keys sample_output
11/8	Storage and Indexing	R&G Chapter 11	Assignment 7: Extendible Hashing and Linear Hashing Answer
11/20 2:30PM	Midterm (Rooms 101/103)
11/22	Query Evaluation	R&G Chapter 12
11/29	Query Evaluation	R&G Chapter 13	Assignment 8: Query Evaluation and External Sorting Deadline changed to 12/7
12/6	Query Evaluation	R&G Chapter 14	Assignment 9: Sort-Merge Join Related file
12/13	Query Evaluation	R&G Chapter 15
12/20	Transaction Management	R&G Chapter 16
12/27	Transaction Management (Chart showing different Serializables)	R&G Chapter 17	Assignment 10: Transaction Simulation & Crash Recovery Related file: source Deadline changed to 1/7 (Fri) 24:00
1/3	Transaction Management	R&G Chapter  18	¡@
1/10 2:30PM	Final Exam (Rooms 101/103)	Cover: R&G 12,13,14,15,16,17.1-17.4,18

Communications with teaching staff:

¡± Please check the course homepage regularly for announcements

¡± BBS ptt.cc : Please post your questions (assignments, final project, etc.) on BBS.  Please read posted messages before posting new questions.  Do not spam ¡V you should post questions related to this course ONLY.  TAs will try to respond to your questions as quickly as possible.

¡± Send email to TAs or the instructor.

¡± Come to office hours

Grading:

¡± Grades

¡± Assignments (50% of Grade)

¡± Midterm Exam (25% of Grade)

¡± Final Exam (25% of Grade)

Announcements:

¡± Please hand in your midterm answer sheets for regrade. Please hand them in to TA in 217 or 336 before 12/9.

¡± Assignment6 demo®É¶¡¦p¤U: 12/06¬P´Á¤@09:30~11:50 12/08¬P´Á¤T09:30~11:50

¡± Assignment 9 demo: 1/4, 1/6 9:00~13:00

¡± Final exam is taken place at 2:30~5:30pm, 1/10 Monday, at room 103, 110