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

Courses > Database 2006F

Database Systems (資料庫系)

Fall Semester, 2006
Computer Science and Information Engineering Department  (資訊工程學系與研究所)
Graduate Institute of Networking and Multimedia (資訊網路與多媒體研究所)
National Taiwan University (國立臺灣大學)
Lecture Time: Wednesday 9:10 ~ 12:10 or Thursday 9:10 ~ 12:10
Lecture Room: CSIE 104/102

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 (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:

  • Instructor: Hao-hua Chu (朱浩華), Room 518, Office Hour: Thursday 2~3 pm, email: hchu (AT) csie.ntu.edu.tw
  • Teaching Assistant
    • Pei-yao Hung (洪培堯), Room 106, Office Hour: Wed 1~3 pm, email: peiyaoh (AT) gmail.com
    • Li-shan Wang (王麗珊), Room 106, Office Hour: Fri 10~12 am, email: rodent129 (AT) gmail.com

Lecture Schedule:

Lecture Topics Readings Assignments
9/20, 9/21 Introduction (ppt) R&G Chapter 1
9/27, 9/28 ER model (ppt)

R&G Chapter 2 (except 2.7)

Assignment #1 (pdf)

10/4, 10/5 Relational model (ppt) R&G Chapter 3
10/18, 10/19 Relational algebra (ppt, printer-friendly: pdf) R&G Chapter 4.1~4.2
10/25, 10/26 SQL (ppt, pdf) R&G Chapter 5 Assignment #2 (pdf)
11/1, 11/2 SQL (ppt, pdf) R&G Chapter 5
11/8, 11/9 Storage and indexing overview (ppt, pdf) R&G Chapter 8
11/15 Midterm exam at CSIE 102/104 from 10~12 am Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5
11/22, 11/23 Disks and files (ppt, pdf) R&G Chapter 9 Assignment #3 (pdf)

11/29, 11/30 Tree-structured indexing (ppt, pdf) R&G Chapter 10
12/6, 12/7 Hash-based Indexing (ppt, pdf) R&G Chapter 11 Assignment #4 (pdf)
12/13, 12/14 Query Evaluation Overview(ppt, pdf) R&G Chapter 12  

12/20, 12/21 External Sorting & Join Evaluation Algorithms (ppt, pdf) R&G Chapters 13 & 14.4 Assignment #5 (pdf)
12/27, 12/28 Transaction management overview (ppt, pdf) R&G Chapters 16  

1/3, 1/4 Concurrency control (ppt, pdf) R&G Chapter 17.1 ~ 17.4

Optioinal Assignment #6 (pdf)
1/10, 1/11 Final exam review    

1/18 (Thursday)

18:00 ~21:00

Final Exam Cover Chapters 8-13, 14.4, 16, 17.1~17.4 Exam Location: CSIE 102,104

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

  • 2007/1/29 Final Exam Mark is announced here. Please check your mark.
    • If you have any question, please come to lab336
    • Time : 13:00 ~15:00
    • Please come before 2007/2/5.
  • 2007/1/11 Assignment 6 solution is released.
  • 2007/1/11 Final exam will be held on the date 1/18(Thursday).
    • Exam Time: 18:00~ 21:00
    • Exam Location: CSIE ROOM 102, 104
    • Covers chapters8-13, 14.4, 16, 17.1~17.4
    • Please do not forget to take the final exam.
  • 2007/1/8 Assignment 5 Solution is updated and Submit Staus is here. Please check it.
  • 2006/12/29 Assignment 4 Submit Stauts and midterm grade is here. Please check your status and marks.
  • 2006/12/29 Discussion of the final exam time for database is posted on ptt.cc CSIE_DBMS.
    • Please reply your available time for the exam before 2007/1/7 (sunday).
    • The Exact time for the exam will be announced on 1/8 .
    • Thank you for your cooperation.
  • 2006/12/12 Assignment 4 is updated.
  • 2006/12/11 Assignment 3 Submit Stauts and midterm grade is here. Please check your status and marks.
  • 2006/11/9 Assignment 2 Submit Status is here. Please check your status here.Two students have error in student id, please comet to lab336.
  • 2006/11/9 Midterm exam will be held on the date 11/15(Wednesday).
    • Exam Time: 10:00 ~ 12:00
    • Exam Location: CSIE ROOM 102, 104
    • Covers chapters 1,2,3,4.1-4.2,5.
  • 2006/11/2 Midterm exam will be held during the week of 11/15. Probably covers chapters 1,2,3,4.1-4.2,5. Details information will be announced in next week (11/8,11/9)
  • 2006/10/26 Assignment 2 Submission date is on November 9. Please hand in your assignment on time.
  • 2006/10/25 Assignment 1 Submit Status is here. Please check your status .