| 述 :: Overview |
| 人 :: People |
| 研 :: Projects |
| 文 :: Publications |
| 聞 :: Press & Media |
| 集 :: Seminars |
| 軟 :: Software release |
| 會 :: Events |
| 內 :: Internal |
| 課 :: Courses |
| :: i-Care project |
Courses > Database 2008F
Database Systems (資料庫系統) Fall Semester, 2009 |
www.flickr.com  |
Course Description:
This is the first course in database management systems. Students will learn (1) how to use a relational databases and (2) how to build key components of a relational database. Students 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 English/Chinese, 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 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 Assistants
- Kerry Chang, Room 219, Office Hours: Mon 14:20~16:20, email: b94007 (at) csie ntu edu tw
- Fang-Erh Lin (林芳而), Room 506, Office Hours: Wed 15:20~17:20, email: espblue (at) gmail com
- Ming-Kuang Tsai (蔡旻光), Room 506, Office Hours: Thu 13:20~15:20, email: mingkuang.tsai (at) gmail com
Lecture Schedule:
Lecture Topics Readings Assignments 9/16 Introduction (ppt, pdf) R&G Chapter 1 9/23 ER model (ppt) R&G Chapter 2 (except 2.7) Assignment #1 ER (pdf)
Solution19/30 (Prof. Chu away at UbiComp) Relational model (ppt, pdf) R&G Chapter 3 10/7 Relational algebra (ppt, pdf); Answers to exercises in the lecture (pdf) R&G Chapter 4.1~4.2
10/14 SQL (ppt, pdf); Intro to MySQL (pdf) R&G Chapter 5 Assignment #2 SQL (pdf)
Related file: DB
Solution210/21 SQL (finish previous slides) R&G Chapter 5 10/28 Storage and indexing overview (ppt, pdf) R&G Chapter 8 11/4 Disks and files (ppt, pdf) R&G Chapter 9 Assignment #3 Heap File Pages (programming)(pdf)
Related file: hfpage , slide11/11 Midterm exam (in class, closed book) Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5, 8 11/18 Tree-structured indexing (ppt, pdf) R&G Chapter 10 Assignment #4 Buffer Manager (programming)(pdf)
Related file: BufMgr , slide11/25 Hash-based Indexing (ppt, pdf) R&G Chapter 11 12/2 Query Evaluation Overview(ppt, pdf) R&G Chapter 12 Assignment #5 Hashing (programming) 12/9 External Sorting & Join Evaluation Algorithms (ppt, pdf) R&G Chapters 13 & 14.4 12/16 Transaction management overview (ppt, pdf) R&G Chapters 16 Assignment #6 Sort-merge join (programming) 12/23 Concurrency control (ppt, pdf) R&G Chapter 17.1 ~ 17.4 12/30 Crash recovery R&G Chapters 17 Assignment #7 Transaction simulation and crash recovery (programming) 1/6 Review 1/13
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 / CSIE_DBMS : 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)