1. Sept. 2012ACS-3902/3 Yangjun Chen1 Welcome to Database Course

2. Sept. 2012ACS-3902/3 Yangjun Chen2 Name: Yangjun Chen Birthplace: China P.h..D: University of Kaiserslautern, Germany, in 1995 Post Doctor: Technical University of Chemnitz, Germany, 1995/7 - 1997/8 Senior engineer: Germany Research Center for Information Technology, 1997/9 - 2000/2 Post-Doc.: University of Alberta, 2000/2 - 2000/6 Assistant Prof.: University of Winnipeg, from 2000/7 Associate Prof.: University of Winnipeg, from 2004/7 Prof: University of Winnipeg, from 2009/7

3. Sept. 2012ACS-3902/3 Yangjun Chen3 Professor: Dr. Y. Chen Office: 3D27 home-page: http://www.uwinnipeg.ca/~ychen2http://www.uwinnipeg.ca/~ychen2 E-mail: y.chen@uwinnipeg.ca phone: 786-9417 Meeting time: 11:30 - 12:45 Mon. & Wed. Meeting location: 3C13 Office hours:15:00 - 17:00 pm Monday and Wednesday 10:00 - 17:00 Friday

4. Sept. 2012ACS-3902/3 Yangjun Chen4 Important dates: Wed., Sept. 05, 2012First class Wed., Oct. 17, 2012Midterm examination Oct. 25, 2012 Final date to withdraw without academic penalty from a course that begins in Sept. and ends in Dec. of the 2012 Fall term Last classWed., Nov. 27, 2012 Date for final examinationFri. Dec. 07, 2012, 1:30 pm

5. Sept. 2012ACS-3902/3 Yangjun Chen5 Course objectives: introduce theory of relational, and hierarchical data models - emphasis on relational. foundation for database design required by systems analysts, designers, programmers and data modelers. techniques utilized in the various stages of a relational database software development cycle. EERDs, relational algebra, SQL, functional dependencies, normalization, physical data storage mechanisms, and indexes. database project (choose one of the following two topics) Database design: gathering requirements, ER model, business rules and integrity constraints, normalize the database or implementation of the B + -tree Technical report - clarity, conciseness, and proper use of English

6. Sept. 2012ACS-3902/3 Yangjun Chen6 Required textbook: Elmasri/Navathe, Fundamentals of Database Systems, 3 rd edition, Addison-Wesley, ISBN# 0-8053-1755-4; 4 th edition, ISBN# 0-321-12226- 7; 5 th edition, 978-0-321-36957-2; or 6 th edition, 978-0-136-08620-8 Required reading: Chapter 1 - 3 rd, 4 th, 5 th, 6 th ed. Databases and database users. Chapter 2 - 3 rd, 4 th, 5 th, 6 th ed. Database system concepts and architecture. Chapter 3 - 3 rd, 4 th, 5 th (Chapter 7, 6 th ed.) Data modeling using the entity-relationship model. Chapter 5 - 3 rd (Chapter 13 - 4 th, 5 th ; Chapter 17, 6 th ed.) Record storage and primary file organizations. 5.9 Hashing techniques 5.10 Other primary file organizations

7. Sept. 2012ACS-3902/3 Yangjun Chen7 Chapter 6 – 3 rd (Chapter 14 - 4 th, 5 th ; Chapter 18, 6 th ed.) Index structures for files. 6.2 Multilevel indexes 6.3 Dynamic multilevel indexes using b-trees and b + - trees 6.4 Indexes on multiple keys 6.5 Other types of indexes Chapter 7 – 3 rd ed. (Chapter 5 – 4 th, 5 th ; Chapter 3, 6 th ed.) The relational data model, relational constraints, and the relational algebra. Chapter 8 – 3 rd ed. (Chapter 8 – 4 th, 5 th ; Chapter 4, 6 th ed.) SQL - the relational database standard.

8. Sept. 2012ACS-3902/3 Yangjun Chen8 Chapter 9 – 3 rd ed. (Chapter 7 – 4 th, 5 th ; Chapter 9, 6 th ed.) ER- and EER-to-relational mapping, and other relational languages. 9.1 Relational database design using ER-to-Relational mapping Chapter 14 – 3 rd ed. (Chapter 10 – 4 th, 5 th ; Chapter 15, 6 th ed.) Functional dependencies and normalization for relational databases. Chapter 15 – 3 rd ed. (Chapter 15 – 4 th, 5 th ; Chapter 16, 6 th ed.) Relational database design algorithms and further dependencies. Chapter 16 – 3 rd ed. (Chapter 16 – 4 th, 5 th ; Chapter 20, 6 th ed. Not covered in classes and exam.) Practical database design and tuning.

9. Sept. 2012ACS-3902/3 Yangjun Chen9 Chapter 17 – 3 rd ed. (not covered in classes and in exam.) Database system architectures and the system catalog Chapter 25 – 3 rd ed. (Chapter 24.4 – 4 th, 5 th ; Chapter 26.5, 6 th ed.) Deductive databases 25.1 Introduction to deductive databases 25.2 Prolog/datalog notation 25.3 Interpretation of rules 25.5 Basic inference mechanism for logic programs Appendix D – 3 rd ed. (Appendix E – 4 th ed. Appendix D – 5 th, 6 th ed.) An overview of the hierarchical data model.

10. Sept. 2012ACS-3902/3 Yangjun Chen10 Course Evaluation: 4 assignments 20% 1 project 10% 1 midterm examination 20% 1 final examination 50% All assignments are handed in at class on the due date. All works must be prepared using a word processor and placed in a folder. Late assignments are accepted (up to 1 day late) and receive a 25% penalty.

11. Sept. 2012ACS-3902/3 Yangjun Chen11 Academic dishonesty: Academic dishonesty is a very serious offense and will be dealt with in accordance with the University's discipline bylaw. Be sure that you have read and understood Regulations and Policies #8 in the 2012 - 13 UW General Calendar.