CSC3170 Introduction to Database Systems (Fall 2008)

Quick Links

• [slides]

• [ORACLE]

• [Project]

Basic Information

• Instructor: Yufei Tao

• TA: Liang Li (email: lli AT cse.cuhk.edu.hk)

• Textbook: Database System Concepts (5th Ed.), Silberschatz, A., Korth, H., Sudarshan, S. (McGraw)

• Reference: Database Management Systems (3rd Ed.),  Ramakrishnan, R., Gehrke, J. (McGraw)

Lecture Schedule

• 10:30am-12:15pm, Tuesday at MMW LT1

• 8:30am - 9:15am, Thursday at LKC LT1, Sino Building

Tutorial Schedule

• 12:30pm-1:15pm, Thursday, LSB LT3

Grading Scheme

• Midterm: 25%

• Final Exam: 50%

• Project: 25%

Slides

• Week 1

  • Lecture: SQL

  • Reading: Sec 2.1, 3.1-3.4

  • Exercise: 3.2b-g, 3.21 (solutions: 3.2b-g, 3.21)

   

• Week 2

  • Lecture: SQL 2

  • Tutorial: Qs, As

  • Reading: Sec 3.5-3.8

  • Exercise: 3.3, 3.23 (solutions: 3.3, 3.23)

   

• Week 3

  • Lecture: Definitions and updates, relational algebra

  • Tutorial: Qs, As

  • Reading: Sec 3.9-3.10, 2.1-2.3

  • Exercise: 2.5 (solutions: 2.5)

   

• Week 4

  • Lecture: ER diagrams

  • Advanced: Extended ER diagrams (advanced topics are not covered in exams)

  • Tutorial: Qs, As

  • Reading: Sec 6.1-6.10

  • Exercise: 6.10, and an extra question  (solutions: 6.10, extra)

   

• Week 5

  • Lecture: Functional dependency, closure

  • Advanced: Enforcing functional dependencies

  • Tutorial: Qs, As

  • Reading: Sec 7.2, 7.3.1, 7.4.1, 7.4.2

  • Exercise: 7.1, 7.2, 7.3, 7.6, 7.9 (exclude the assertion part) (solutions: all).

  • News: Be reminded that midterm will be held on the Tuesday of Week 7.

   

• Week 6

  • Lecture: BCNF

  • Tutorial: Qs, As

  • Reading: Sec 7.5.1, 7.8

  • Exercise: 7.11, 7.25, 7.26 (solutions: 7.1, others)

  • News: Midterm next week.

   

• Week 7

  • Midterm: Tuesday lecture. Open everything.

  • Advanced: 3NF

  • Tutorial: Midterm solutions

   

• Week 8

  • Lecture: Indexing

  • Advanced: More on indexing

  • Tutorial: [no tutorial]

  • Reading: Sec 11.2, 11.5, 12.1, 12.3.1, 12.3.2, 12.6-12.8

  • Exercise: 12.1, 12.15 (answer the question using this B-tree), 12.19, and an extra question (solutions: 12.1 and the rest).

   

• Week 9

  • Lecture: External sort and BNL

  • Advanced: Pipelining

  • Tutorial: Qs, As

  • Reading: Sec 13.4, 13.5.1, 13.5.2

  • Exercise: 13.2, 13.5, and an extra question (solutions: all)
     

• Week 10

  • Lecture: Join algorithms 2

  • Tutorial: Qs, As

  • Reading: Sec 13.5.4, 13.5.5

  • Exercise: 13.3 (solutions: all)

   

• Week 11

  • Lecture: Transactions

  • Advanced: Sampling and histograms

  • Tutorial: As (No tutorial this week because the TA is on conference trip. You need to understand the solutions yourselves.)

  • Reading: Chapter 15

  • Exercise: 15.3, 15.4, 15.6, 15.7, 15.10 (solutions: 15.10, and the rest)

   

• Week 12

  • Lecture: Concurrency control

  • Tutorial: Qs, As

  • Reading: Sec 16.1.2-16.1.3, 16.2, 16.6

  • Exercise: 16.1, 16.5, 16.27, 16.28 (solutions: 16.27 and 28, and others).

   

• Week 13

  • Lecture: Recovery

  • Tutorial: Qs, As

  • Reading: Sec 17.1-17.5

  • Exercise: 17.1, 17.2, 17.9 (solutions: 17.9, and others).

 

Project (due: 1 Dec. 2008)

• Specification.

• ^NEWSample data.

• Useful references

  • Basic Java Programming

              Getting started
              Java API manual
              Jdb (the Java debugger) manual

              A tutorial on Java
             

  • JDBC

              A tutorial on JDBC
              JDBC sample codes