APPLIED COMPUTER SCIENCE

ACS-3902/3-001

Database Systems

Instructor Information

Instructor : Dr. Ron McFadyen Office: 3D15

E-mail: Office Hours: TBD

Class Meeting Time: Wednesday 6:00-9:00pm Room No: 3D04

Instructor web page: http://acsas.uwinnipeg.ca/Faculty/RonMcFadyen.html

Important Dates

1.  Midterm Test: Feb 21, 2007

2.  Final Exam (Comprehensive): 6:00pm Apr 11, 2007

3.  Final Withdrawal Date w/o academic penalty: Mar 2, 2007

Course Objectives/Learning Outcomes

  1. Introduce theory of relational, network and hierarchical data models - emphasis on relational.

5.  Provide the foundation for database design required by systems analysts, designers, programmers and data modelers.

6.  Introduce techniques utilized in the various stages of a relational database software development cycle.

  1. Cover EERDs, SQL, functional dependencies, normalization, and physical data storage mechanisms

Evaluation Criteria

8.  Approximately 5 assignments (20%)

·  Students will use MS SQL Server for some assignments.

·  Assignments are equally weighted

·  Non-programming assignment questions must be answered using a word processor or drawing tool.

·  Late assignments will be accepted, with a 25% penalty, up to and including the Friday of same week the assignment is due.

9.  Midterm examination (30%)

10.  Unless a medical certificate is provided, no accommodation is made for missed tests or assignments

11.  Final examination (50%)

Exam Requirements

12. Photo ID is not required

13. Electronic translators are not allowed

Required Text Book(s)/Reading List

14.  Elmasri/Navathe, Fundamentals of Database Systems, 5th edition, Addison-Wesley, ISBN# 0-321-36957-2

Prerequisite/Corequisite Information* (This information can be found in the UW General calendar)

15.  A grade of at least C in ACS-2913/3 (or the previous ACS-2911/3 and ACS-2912/3) and ACS-2914/3

*Make sure that you have the necessary prerequisites to take this course. If you have not successfully completed the above listed courses, it is in your interest to go to student registration office and officially drop the course. Otherwise, the registration office will do it on your behalf.

Misuse of Computer Facilities, Plagiarism, and Cheating

These serious offenses will carry sanctions. Be sure that you have read and understood section 7a starting from page 52 in the 2006-2007 UW Calendar.

Topics to be Covered

Ch 1 Databases and database users

Ch 2 Database system concepts and architecture

Ch 3 Data modeling using the entity-relationship model

Ch 4 Enhanced ER model

Ch 5 The relational data model and relational database constraints

Ch 6 The relational algebra

Ch 7 Relational database design by ER- and EER-to-relational mapping

Ch 8 SQL-99

Ch 9 Introduction to SQL Programming Techniques: JDBC

Ch 10 Functional dependencies and normalization for relational databases

Ch 11* Relational database design algorithms and further dependencies

Ch 12* Practical database design methodology and use of UML diagrams

Ch 13 Disk storage, basic file structures and hashing

Ch 14 Indexing structures for files

Ch 16* Physical database design and tuning

Ch 27* XML

Ch 29* Overview of data warehousing and OLAP

Appendix E* Hierarchical data model

* as time permits