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

Courses > Database 2007F

Database Systems (資料庫系統)

Fall Semester, 2007
Computer Science and Information Engineering Department 
資訊工程學系與研究所
Graduate Institute of Networking and Multimedia
資訊網路與多媒體研究所
National Taiwan University
國立臺灣大學
Lecture #1: Monday 2:20 ~ 5:20
Lecture #2: Wednesday 2:20 ~ 5:20
Lecture Room: CSIE 101

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. 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). This course is taught in bilingual (both English & Chinese).

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, Office Hour: ?, email: winston (AT) csie.ntu.edu.tw
    • Hao-hua Chu (朱浩華), Room 518, Office Hour: Thur 3~4 pm, email: hchu (AT) csie.ntu.edu.tw

 

  • Teaching Assistant
    • Henry Chang (張鶴齡), Room 336, Office Hour: Thur 3~5 pm, email: b91011 (at) csie.ntu.edu.tw
    • Howard Liu (劉根豪), Room 336, Office Hour: Wed 3~5 pm, email: r96944001@csie.ntu.edu.tw

Lecture Schedule:

Lecture Topics Readings Assignments
9/17, 9/19 Introduction (ppt) R&G Chapter 1
9/24 (holiday - no class)    
9/26, 10/1 ER model (ppt)

R&G Chapter 2 (except 2.7)

Assignment #1

10/3, 10/8 Relational model (ppt) R&G Chapter 3
10/10 (holiday - no class)    
10/15, 10/17 Relational algebra (ppt, printer-friendly: pdf) R&G Chapter 4.1~4.2 Assignment #2
10/22, 10/24 SQL (ppt, pdf) R&G Chapter 5
10/29, 10/31 Storage and indexing overview (ppt, pdf) R&G Chapter 8 Assignment #3
11/5 (Mon) Midterm exam (7:00 - 10:00 pm) Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5 R102 & R104
11/12, 11/14 Disks and files (ppt, pdf) R&G Chapter 9
11/19, 11/21 Tree-structured indexing (ppt, pdf) R&G Chapter 10 Assignment #4
11/26, 11/28 Hash-based Indexing (ppt, pdf) R&G Chapter 11
12/3, 12/5 Query Evaluation Overview(ppt, pdf) R&G Chapter 12

Assignment #5
12/10, 12/12 External Sorting & Join Evaluation Algorithms (ppt, pdf) R&G Chapters 13 & 14.4
12/17, 12/19 Transaction management overview (ppt, pdf) R&G Chapters 16 Assignment #6 

12/24, 12/26 Concurrency control (ppt, pdf) R&G Chapter 17.1 ~ 17.4

12/31, 1/2 Crash Recovery (ppt, pdf) R&G Chapter 18  
1/7, 1/9 Final exam review (ppt, pdf)    

1/14 (Mon)

Final Exam (7:00 - 10:00 pm), closed book,
R102 (Mon's)&R104(Wed's)
Cover Chapters 8-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 (20% of Grade)
  • Midterm Exam (40% of Grade)
  • Final Exam (40% of Grade)

Announcements

  • 12/04 Grade of Midterm Exam (odd-ID class)(question about your score)
  • 11/29 Deadline of HW4 has been extended to 12/3(Monday)
  • 10/17 List of problematic submission on HW1.
  • 10/17 Submitted HW1, please check.
  • 9/28   HW 1 has been announced