Courses > Database 2005

Database Systems (資料庫系統) Practicum in Database Systems (資料庫系統實驗) Fall Semester, 2005 (九十四學年度第一學期) Computer Science and Information Engineering Department  (資訊工程學系與研究所) Graduate Institute of Networking and Multimedia (資訊網路與多媒體研究所) National Taiwan University (國立臺灣大學) Lecture Time: Monday 9:10 ~ 12:10 Lecture Room: CSIE 103

Castle of Illusion, Irvine Peacock

Course Description:

This is the first course in database management systems. You will learn (1) how to use a relational databases and (2) how to build main components in a relational database. You will also learn some advance topics, such as query optimization and transaction management, etc. Note that since this is a CSIE course, it will place more emphasis on the systems aspects of the database (2/3 of the course materials) rather than in the applications aspects of database systems (1/3 of the course materials). Students are highly recommended to take the complementary programming course (practicum in database systems) that provides hands-on experiences in building and implementing key components of a small relational database. Students must take the main Database Systems course in order to take this complementary practicum course. This course is taught in English.

Prerequisite:

• Data structure and algorithms
• Proficiency in C++ programming (for the Practicum course)

Required Textbook:

• “Database Management Systems, Third Edition” by Ramakrishnan and Gehrke.  It is available from 新月and (and perhaps other bookstores).

Teaching Staff and Office Hours:

• Instructor: Hao-hua Chu (朱浩華), Room 518, Office Hour:Mon 2~3 pm, email: hchu (AT) csie.ntu.edu.tw
• Teaching Assistants
  • 陳奕超, Office Hours: Thu 9~11 am, Room 336/338, email: b8990206 (AT) ntu.edu.tw
  • 張耿豪, Office Hours: Tue 2~3 pm, Room 336/338, email: kenghao (AT) gmail.com
  • 田知本, Office Hours: Wed 1~2 pm, Room 336/338, email: ben.tian (AT) gmail.com

Lecture Schedule:

	Lecture Topics	Readings	Assignments	Practicum Assignments
9/19	Introduction	R&G Chapters 1
9/26	ER model	R&G Chapter 2 (except 2.7)	Assignment #1 ER Diagram
10/3	Relational model	R&G Chapter 3
10/10	National Holiday (國慶紀念日)
10/17	Relational algebra	R&G Chapter 4.1~4.2	(Assignment #1 Due) Assignment #2 Relational algebra & SQL (10/26 modified)
10/24	SQL	R&G Chapter 5
10/31	Storage and indexing overview (printer-friendly version)	R&G Chapter 8	(Assignment #2 Due: Nov 2) Assignment #3 note: the due date has been postponed to 2005/11/10
11/7	Disks and files (printer-friendly version)	R&G Chapter 9		Practicum #1: Heap File Page & Buffer Manager Related file: source some tips on environment setting & love/hate replacement policy
11/14	Midterm exam	Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5, 8, 9
11/21	Tree-structured indexing	R&G Chapter 10	Assignment #4(11/24 modified) Related file: source (11/24 modified)	Practicum #2: B+ Tree Related file: source
11/28	Hash-based Indexing	R&G Chapter 11
12/5	Query Evaluation Overview	R&G Chapter 12	Assignment #5
12/12	External Sorting	R&G Chapter 13		Practicum #3: External Sorting & Sort-Merge Join Related file: source
12/19	Evaluating Relational Operators	R&G Chapter 14	(Assignment #5 Due)
12/26	Transaction management overview & Concurrency control	R&G Chapters 16 & 17.1~17.4	Assignment #6	Practicum #4: Transaction Simulation & Crash Recovery Related file: source
1/2	Crash Recovery (Last day of class)	R&G Chapter 18
1/9	Final Exam 9:10 ~12:00 CSIE 103/105	Cover Chapters 10, 11, 12, 13, 14, 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 – 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 for Database Systems:

• Assignments (30% of Grade)
• Midterm Exam (35% of Grade)
• Final Exam (35% of Grade)
• Grades
• Assignment 04

Grading for Practicum in Database Systems:

• Grades

Announcements

• (01/22) final grades announced. Professor will submit it on Monday.
• (01/06) Answer 6 is announced.
• (01/06) Assignment 6 grades is announced. Please check.
• (12/27) Practicum assignment 4 is announced.
• (12/27) Assignment 6 is announced.
• (12/26) Answer 5 is announced.
• (12/22) Assignment 5 grades is announced. Please check.
• (12/05) Assignment 5 is announced.
• (11/28) Midterm grades are announced.
• (11/9) Anwser 2 is announced.
• (10/28) Assignment 2 is modified. Please check.
• Assignment 1 grades is announced. Please check.
• Please come to R336/338 to take your assignment 1. If you have any question, please visit TA during office hours
• Assignment 1 answer is released.