CS5095701 Advanced Database Systems (Syllabus)


Department of Computer Science and Information Engineering
National Taiwan University of Science and Technology

 

Lectures:

Friday 09:10 - 12:10 (TR-515)

Instructor:

Yi-Leh Wu (吳怡樂)
Email: ywu_at_csie.ntust.edu.tw
Office: RB-503-1
Office Hours: MT 11:00-12:00, or by appointment

Teaching Assistant:

Mr. Hsiao  (蕭靖融) Email: M11415016_at_mail.ntust.edu.tw  Office: RB-306-3 (Office hours: TBD or by appointment) (O) 27333141 ext. 7322

Course Description:

This course covers ongoing database system trends, illustrating new research directions and current problems. The course pre-requisite is CS 3010301 or an equivalent background understanding of database systems. We will study a collection of papers; some of these are classic papers on relational databases in the early days. More recent papers cover a broad spectrum of research areas in database systems.

Textbook(s):

(optional) Fundamentals of Database Systems, sixth edition, by Elmasri and Navathe

Software Tools:

Required - Email
Optional (for access online lecture notes and slides) - Adobe Acroread

Grading Policy:

Paper presentation in class: 20%
Homework 20%

Midterm Exam 20%
Final report / proposal presentation: 20% / 10%
Class participation: 10%

Schedule:

Week

Topic and Paper

1

Administrative issues

2 ~ 6

Database concepts, ER model, Relational model, Relational Algebra and Calculus,

ER-to-Relational mapping, SQL, FD and Normalization

6

Proposal presentations

7

Midterm

8~11

Paper presentations

11

Mid-project presentations

12~14

Paper presentation

15~16

Final project reports/presentations

Online Resources:

 

Paper list and schedule: Check class home page for latest.

Course project:

You are required to do a database related research project in this course. You are encouraged to have a publication as a goal for your project. A list of project ideas are listed below. You can choose a project from this list or you can choose your own project with the approval of the instructor.

You project should meet the following milestones:
1. Proposal presentation (~ 5 minutes), which includes

2. Mid-project presentation (progress report)  (~ 10 minutes).
3. Final project report (4~6 pages in IEEE format).
4. A final presentation to the class about your project (~ 20 minutes).

Some project ideas:

Resources: CSP project startup documents written by John Wilkes.