Database Systems 2012F

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: Wed 2:00 - 3:30, email: hchu (at) csie.ntu.edu.tw

• Teaching Assistants

  • 高新綠 (Cindy), Room 336, Office Hours: Thursday 17:20 - 18:20, email: r00944017 (at) csie.ntu.edu.tw

  • 倪嘉懋, Room 336, Office hours: Thursday 14:00 - 15:00, email: woptspencil (at) gmail.com

  • 葉俊言, Monday 16:30 - 17:30 @lab506 email: xyz22135513 (at) gmail.com

  • 曹嘉慶, Room 506, Wed 13:20 - 14:20, email: bombomtsao (at) gmail.com

Lecture Schedule:

9/11-12

Lecture Topic: Introduction (ppt, pdf)

Reading: R&G Chapter 1

9/18-19

Lecture Topic: ER model (ppt, pdf)

Reading: R&G Chapter 2 (except 2.7)

Assignment #1 ER (answer key)

9/25-26

Lecture Topic: Relational model (ppt, pdf)

Reading: R&G Chapter 3

10/2-3

Lecture Topic: Relational algebra (ppt, pdf)

Reading: R&G Chapter 4.1~4.2

Assignment #2 Relational Algebra (answer key)

10/9-10

National holiday and no class

10/16-17

Lecture Topic: SQL (ppt, pdf);

Reading: R&G Chapter 5

Assignment #3 SQL(related file)

10/23-24

Lecture Topic: SQL (finish previous slides)

Reading: R&G Chapter 5

10/31 6:20-8:30 pm

Midterm exam (closed book, rooms 101/103/105)

Cover Chapters 1, 2<except 2.7>, 3, 4.1, 4.2, 5

11/6-7

Lecture Topic: Storage and indexing overview (ppt, pdf)

Reading: R&G Chapter 8

11/13-14

Lecture Topic: Disks and files (ppt, pdf)

Reading: R&G Chapter 9

Assignment #4 Heap File Pages Programming (pdf)(slides)

11/20-21

Lecture Topic: Tree-structured indexing (ppt, pdf)

Reading: R&G Chapter 10

11/27-28

Lecture Topic: Hash-based Indexing (ppt, pdf)

Reading: R&G Chapter 11

Assignment #5 Buffer Manager Programming (pdf) (ppt)(related files)

12/4-5

Lecture Topic: Query Evaluation Overview(ppt, pdf)

Reading: R&G Chapter 12

12/11-12

Lecture Topic: External Sorting & Join Evaluation Algorithms (ppt, pdf)

Reading: R&G Chapters 13 & 14.4

Assignment #6 B+ Tree (pdf) (ppt)(related files)

12/18-19

Lecture Topic: Transaction management overview (ppt, pdf)

Reading: R&G Chapters 16

12/25-26

Lecture Topic: Concurrency control (ppt, pdf), Crash recovery (ppt, pdf)

Reading: R&G Chapters 17.1 ~ 17.4, 18

Assignment #7 Sort-merge join programming (pdf) (ppt) (related files)

1/1-2

National holiday and no class

1/9 6:20-8:30 pm

Final Exam (closed book, rooms 101/103/105)

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 / 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/11/2012 Website created.