Database System Design

Database System Design

The course uses A First Course in Database Systems, Third Edition by Jeff Ullman and Jennifer Widom as the textbook. This book covers many important points in the teaching of database systems. The approach at HUST has been to use the first database course, CS183, to cover the material most useful to the great majority of students in Computer Science: databases from the point of view of the database designer, user, and application programmer. The course has been given to advanced undergraduates and beginning master students in Chinese and foreign master and PhD students in English.

Some of the new features of the textbook are:

The book begins with a discussion of relational design, rather than E/R design. There are a number of technical improvements to the discussion of functional and multivalued dependencies, including the synthesis algorithm for 3NF and the use of the "chase" algorithm to make inferences of dependencies.
Coverage of high-level design using UML has been added.
Coverage of index selection and use of materialized views has been added.
There is new coverage of the database aspects of PHP.
There are two new chapters on XML-related material, including XML Schema, XPath, XQuery, and XSLT.
Certain material, especially OQL and recursive Datalog, has been deleted and moved On-Line.

The Table of Contents of the Third Edition (A First Course in Database Systems) gives more detail regarding the scope of the latest book.

Lecture Notes

Lecture Note 1.   Introduction to Database Models (PDF).
Lecture Note 2.   Relational Algebra (PDF).
Lecture Note 3.   SQL Introduction (PDF).
Lecture Note 4.   More Relational Algebra and SQL (PDF).
Lecture Note 5.   Constraints and Triggers (PDF).
Lecture Note 6.   Transactions, Views, Indexes (PDF).
Lecture Note 7.   DTD's, XML Schema (PDF).
Lecture Note 8.   XPath, XQuery, XSLT (PDF).
Lecture Note 9.   Design Theory for Relations (PDF).
Lecture Note 10. MVD's, 4NF, Inference (PDF).
Lecture Note 11. Entity/Relationship Model (PDF).
Lecture Note 12. UML, ODL (PDF).
Lecture Note 13. Authorization (PDF).
Lecture Note 14. Object-Relational SQL (PDF).
Lecture Note 15. Information Integration (PDF).
Lecture Note 16. OLAP, Data Mining (PDF).

Notes: This course is taught in English. You can also refer to the lecture notes taught in 2001.

Handouts and Solutions

Exercise 1: P36, E2.3.1.
Exercise 2: P52, E2.4.1, a-e, P57, E2.4.5.
Exercise 3: P83, E3.2.1.
Exercise 4: P92, E3.3.1.
Exercise 5: P102, E3.4.1.
Exercise 6: P105, E3.5.1.
Exercise 7: P138, E4.1.1.
Exercise 8: P145, E4.2.1.
Exercise 9: P156, E4.4.1.
Exercise 10: P163, E4.5.1.
Exercise 11: P257, E6.1.3.
Exercise 12: P267, E6.2.2, a-c.
Exercise 13: P279, E6.3.1, a-b.
Exercise 14: P289, E6.4.6, a-e.
Exercise 15: P295, E6.5.1, a-f.
Exercise 16: P318, E7.1.3.
Exercise 17: P325, E7.2.4.
Exercise 18: P330, E7.4.1.
Exercise 19: P337, E7.5.2, a-b.
Exercise 20: P349, E8.2.3.
Exercise 20: P352, E8.3.1.

Solutions.

Middle Term Examination.

Final Examination.

Projects

Here is a small project about The Shutter Shop.

Recommended Readings

1. J.D. Ullman and J. Widom. A First Course in Database Systems, Third Edition. Prentice Hall, China Machine Press, 2008.
2. Database System Concepts (Abraham Siberschatz, Henry F.Korth and S.Sudarshan), China Machine Press, Mc Graw_Hill.
3. An Introduction to Database Systems (C.J.Date), China Machine Press, Addison_Wesley.
4. Database System Implementation (Hector G. Molina, Jeff Ullman and Jennifer Widom), China Machine Press, Prentice Hall.
5. The Concepts of Database Management (Philip J.Pratt and Joseph J.Adamski), China Machine Press, Prentice Hall.
6. Database Processing - Fundamentals, Design and Implementation (David M. Kroenke), Publishing House of Electronics Industry, Prentice Hall.

Useful Links

If you are ready to be devoted to database systems, you should cherish these web sites which directs you to numerous precious web resource.

Forum

Here opens a forum for Database System Design. Welcome to it.

Ruixuan Li
College of Computer Science and Technology,
Huazhong University of Science and Technology
Wuhan 430074, Hubei, P.R.China
Phone: +86-27-87544285
E-mail: rxli2001(a)hotmail.com