| ::: Overview |
| ::: People |
| ::: Projects |
| ::: Publications |
| ::: Press & Media |
| ::: Lab meetings |
| ::: Software |
| ::: Events |
| ::: Internal |
| ::: Courses |
Courses > Database 2008F
Database Systems (資料庫系統) Fall Semester, 2008 |
www.flickr.com  |
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. 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). This course will be taught with a mixture of Chinese & English, and students are encouraged to ask questions either in Chinese or 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 新月 and (and perhaps other bookstores).
Teaching Staff and Office Hours:
- Instructors:
- Winston Hsu (徐宏民), Room 512, email: winston (AT) csie.ntu.edu.tw
- Hao-hua Chu (朱浩華), Room 518, email: hchu (AT) csie.ntu.edu.tw
- Teaching Assistant
- Joseph Hoi (許主聰), Room 336, Office Hours: Mon 15:00-17:00 , email: b93115 (at) csie.ntu.edu.tw
- Po-Nung Tseng (曾柏儂), Room 506, Office Hours: Wed 15:00-17:00, email: paula (at) cmlab.csie.ntu.edu.tw
- Chieng-Hsing Chiang (江建興), Room 506, Office Hours :Mon 15:00-17:00 , email: pacifistboy (at) cmlab.csie.ntu.edu.tw
Lecture Schedule:
Lecture Topics Readings Assignments 9/17 Introduction (ppt, pdf) R&G Chapter 1 9/24 ER model (ppt) R&G Chapter 2 (except 2.7) 10/1 Relational model (ppt, pdf) R&G Chapter 3 Assignment #1: 10/8 Relational algebra (ppt, pdf); Answers to exercises in the lecture (pdf)
R&G Chapter 4.1~4.2
10/15 SQL (ppt, pdf); Intro to MySQL (ppt) R&G Chapter 5 Assignment #2 and Related file 10/22 Storage and indexing overview (ppt, pdf) R&G Chapter 8 10/29 Continue Storage & indexing Assignment #3 11/5 R&G Chapter 9 11/12 Midterm exam (in class, closed book) Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5, 8 11/19 Tree-structured indexing (ppt, pdf) R&G Chapter 10 11/26 Hash-based Indexing (ppt, pdf) R&G Chapter 11 Assignment #4 12/3 Query Evaluation Overview(ppt, pdf) R&G Chapter 12 12/10 External Sorting & Join Evaluation Algorithms (ppt, pdf) R&G Chapters 13 & 14.4 Assignment #5 12/17 Transaction management overview (ppt, pdf) R&G Chapters 16 12/24 No class (Christmas Eve) 12/31 Concurrency control (ppt, pdf) R&G Chapter 17.1 ~ 17.4 Assignment #6 1/7 Final exam review 1/14
Final Exam (in class, closed book) Cover Chapters 9-13, 14.4, 16, 17.1~17.4
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 (10% of Grade)
- Midterm Exam (45% of Grade)
- Final Exam (45% of Grade)
Announcements
- 01/18 想要看一下期末考考卷以及成績的同學，請於明天(1月19日，星期一)下午3點30分後到506找助教!
- 01/06 Assignment 5 Submit Status is here. Please check your status .
- 01/05 Assignment 4 Submit Status is here. Please check your status .
- 12/22 Since there is no class on 2008/12/24, the deadline of assignment 5 has been extended to 2008/12/31.
- 11/26 Midterm exam is here. Solution & grading are here.
- 11/25 Assignment 3 Submit Status is here. Please check your status .
- 11/05 Please come to R336/338 to take your assignment #1 and #2.
- 11/03 Assignment 2 Submit Status is here. Please check your status .
- 10/20 Assignment 1 Submit Status is here. Please check your status .
- 9/8 Website created.