Computer Science Department | Institute of Networking & Multimedia | National Taiwan University
ubicomp logo  

Courses > Database 2011F

Database Systems (資料庫系統)

Fall Semester, 2011
Computer Science and Information Engineering Department 
資訊工程學系
National Taiwan University
台灣大學
Lecture: Wed 9:10 ~ 12:00
Lecture Rooms: CSIE 103 (朱浩華) and CSIE 105 (徐宏民)

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, office hour: Thu 2:00 - 3:30, email: hchu (at) csie.ntu.edu.tw
  • Teaching Assistants
    • 高新綠 (Cindy), Room 336, Office Hours: Tue 10:20~12;10, email: r00944017 (at) csie.ntu.edu.tw
    • 何柏樟 (TimeString), Room 336, Office Hours: Mon 3:30~5:20, email: timestringalpha (at) gmail.com
    • 張浩廷, Room 506, Office Hours: Fri 10:00~12:00, email: htchang (at) cmlab.csie.ntu.edu.tw
    • 李哲君, Room 506, Office Hours: Thu 9:00~11:00, email: cclee(at) cmlab.csie.ntu.edu.tw

Lecture Schedule:

Lecture Topics Readings Assignments
9/14 Introduction (ppt, pdf) R&G Chapter 1
9/21

ER model (ppt, pdf) (Prof. Chu away at UbiComp/Beijing so please go to R105 for Prof. Hsu's lecture)

R&G Chapter 2 (except 2.7)

Assignment #1 ER (pdf)
9/28 Relational model (ppt, pdf) R&G Chapter 3  
10/5 Relational algebra (ppt, pdf) R&G Chapter 4.1~4.2

 

10/12 SQL (ppt, pdf); R&G Chapter 5 Assignment #2 SQL(pdf)
related file
10/19 SQL (finish previous slides) R&G Chapter 5  
10/26 Storage and indexing overview (ppt, pdf) R&G Chapter 8  
11/2 Disks and files (ppt, pdf) R&G Chapter 9 Assignment #3 Heap File Pages Programming(pdf)(slides)
11/9 Midterm exam (in class, closed book) Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5, 8  
11/16 Tree-structured indexing (ppt, pdf) R&G Chapter 10 Assignment #4 Buffer Manager Programming(pdf)(slide)(src)
11/23 Hash-based Indexing (ppt, pdf) R&G Chapter 11  
11/30 Query Evaluation Overview(ppt, pdf) R&G Chapter 12 Assignment #5 B+ Tree
Programming(pdf)(slide)(src)
12/7 External Sorting & Join Evaluation Algorithms (ppt, pdf) R&G Chapters 13 & 14.4  
12/14 Transaction management overview (ppt, pdf) R&G Chapters 16 Assignment #6 Sort-merge join programming(spec and src)
12/21 Concurrency control (ppt, pdf) R&G Chapter 17.1 ~ 17.4

12/28 Crash recovery (ppt, pdf) R&G Chapters 18  
1/4 Review  
1/11 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!
    Please 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 TA office hours

Grading for Database Systems:

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

Announcements

  • 9/1     Website created.