UbicompLab

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