
DATABASE MANAGEMENT SYSTEMS (CSE530)
Fall Semester, 2006 |
C. DAVID BUTLER, PHARM.D., M.B.A.
Office: Sever Hall, Room 221
Computer Science & Engineering Department
Campus
Box1045
Washington University in St. Louis
Office Hours: T 3:00-5:00 PM or call to arrange
Phone: 314.935.9824 |
Grader: Prashanth Janardanan
|
CLASS: 1:00-2:30PM TTh | LOCATION:
Busch, Room 100 - first class; CEC Lab: Room 203, Sever Hall for most
classes
| Week |
Tuesday |
Thursday |
Comments |
| 1 |
August 28 |
August 31 |
Chapter 1 (pp 24-30),
Appendix D |
| No class |
Introduction to DBMS |
| 2 |
September 5 |
September 7 |
Chapter 2 (pp 33-55) |
| Database environments,
data models; |
CEC: An overview of
SQL Server 2000 and Microsoft Access |
| 3 |
September 12 |
September 14 |
Chapter 3 (pp 67-86) |
Lab
1 is due midnight Sept 14 |
| The relational model |
The relational model/SQL
DDL |
| 4 |
September 19 |
September 21 |
Chapters 5 (pp 112-6) and
6 (pp 158-174), and 4 (pp 88-98) |
| CEC: SQL DDL |
Relational algebra |
| 5 |
September 26 |
September 28 |
Chapter 4 (pp 99-108) and 5 (pp 117-54) |
Lab 2 is due Sept 28 |
| Relational algebra,
relational calculus |
Guest Lecture: DBMS in a distributed corporate environment - a look at General Mills; Grant Ecker, Solomon Reda |
| 6 |
October 3 |
October 5 |
Chapter 6 (pp 175-93) |
Lab 3 is due Oct 5 |
| The relational algebra; CEC: SQL DML |
SQL DML; Review |
| 7 |
October 10 |
October 12 |
Chapter 9 (pp
281-94) |
|
*Exam 1* |
QBE: the relational
calculus; Database Analysis and
Design |
| 8 |
October 17 |
October 19 |
Chapter 11 (pp 342-65),
Chapter 12 (pp 371-8) and Chapter 16 (pp 463-72) | Project Step 1
Due Oct 19 |
| Entity-Relationship
Model |
ER Model to Relational
Model |
| 9 |
October 24 |
October 26 |
Chapter 13 (pp 387-411) |
Lab 4 is due Oct 26 |
|
ER Conversion;
Functional
Dependencies |
CEC: Functional Dependencies |
| 10 |
October 31 |
November 2 |
Chapter 14 (pp 415-28) |
Project Step 2 Due Nov 2 |
| Functional Dependencies,
Normalization |
Normalization |
| 11 |
November 7 |
November 9 |
Chapter 14, Appendix C |
|
Query Considerations in Normal Forms; Physical Design |
Physical Storage;
Access Paths |
| 12 |
November 14 |
November 16 |
Chapter 20 | Chapter 15 (pp 437-56) | Lab 5
is due Nov 16 |
| Transaction Management |
Transaction Management; Design Methodology |
| 13 |
November 21 |
November 23 |
Chapter 16 | Chapter 17 (494-516) | Project Step
3 Due Nov 21 |
| Transaction Recovery; Design Methodology |
No class -
Thanksgiving break |
| 14 |
November 28 |
November 30 |
Chapter 19
| Chapters 21, 23 |
Individual Project Due Dec 4 |
| Data Security, Privacy |
Data Mining - Zhen/Stephen |
| 15 |
December 5 |
December 7 |
Chapters 30-33 | B+ tree due Dec 13 |
|
Semi-structured data/XML - Thomas/Chris |
Query Processing - Mai/Niarcas/Peter |
| 16 |
December 12 |
December 14 |
Exam 2 will focus on
topics covered since Exam 1, utilizing related material from
before Exam 1 |
| Business Intelligence - Terry/Nathan |
No Class |
| 17 |
December 19 |
December 21 |
Final Exam Wednesday December 20, 2006 1:00 PM - 3:00 PM in Busch, Room 100 |
| No Class |
|
|
Previous
Semester Syllabi: 2005 -
2004 - 2003
Required Text
Database Systems: A practical approach to design, implementation, and
management, fourth edition by Thomas Connolly and Carolyn Begg.
Addison-Wesley Publisher, 2002. ISBN: 0321210255
Suggested Texts
Practical Issues in Database Management: A Reference for the Thinking
Practitioner by Fabian Pascal. Addison-Wesley Publisher, 2000. ISBN
0201485559
Database Management Systems, Third Edition by Raghu Ramakrishnan and Johannes
Gerhke. McGraw-Hill, 2002. ISBN 0072465638
Fundamentals of Database Systems, Fourth Edition by Ramez Elmasri and
Shamkant Navathe. Pearson Addison Wesley, 2003. ISBN: 0321122267
An Introduction to Database Systems, Eighth Edition by CJ Date. Pearson
Education, 2003. ISBN: 0321197844
Database Systems: The Complete Book by Hector Garcia-Molina, Ueffrey Ullman
and Jennifer Widom. Prentice Hall, 2001. ISBN: 0130319953
Presentation
Suggested Presentation Topics
Physical data storage and Access Paths
Meta Data and DBMS Monitoring
Data Warehouses
OLAP
Distributed Transaction Processing
Data Mining
Business Intelligence
Object-oriented Database Management Systems
*Your presentation must include one or more meetings with Dr. Butler to discuss
and rehearse the material you plan to present, along with submission of
presentation material (e.g., powerpoint slides) and three potential exam
questions and answers on your topic by the day of presentation.
Labs
Create an alternative site to The Orange Book with the
described enhancements.
Use the DBMS of your choice. Microsoft SQL Server 2000 and Microsoft
Access are supported by the CEC.
This is for exploration. You will need to assign column names that
match between the tables and sql statements.
CEC support for Microsoft SQL Server
2000
Grading
| Component |
Points |
| Mid-Term Exam |
30 |
| Final Exam |
30 |
| Presentation |
10 |
| Labs |
30 |
|
Total |
100 |
| Bonus: Functional Dependencies Project |
10 |