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 .