Jan /3 Yangjun Chen1 Welcome to Database Course

Jan /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/ /8 Senior engineer: Germany Research Center for Information Technology, 1997/ /2 Post-Doc.: University of Alberta, 2000/ /6 Assistant Prof.: Winnipeg University, from 2000/7 Associate Prof.: Winnipeg University, from 2004/7

Jan /3 Yangjun Chen3 Professor: Dr. Y. Chen Office: 3D27 home-page: phone: Meeting time: 10: :15 Tuesdays & Thursdays Meeting location: 3D03 Office hours:15: :00 am Tuesday and Thursday 10:00 – 17:00 Friday

Jan /3 Yangjun Chen4 Important dates: Thursday, Jan. 03, 2008First class Thursday, Feb. 14, 2008Midterm examination (note that the reading week: Feb. 18 – 23, 2008) Friday, Feb. 29, 2007 Final date to withdraw without academic penalty from a course that begins in Jan. and ends in April. of the 2008 Winter term Tuesday, April 01, 2008Last class Tuesday, April 08, 2008Final examination at 13:30

Jan /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

Jan /3 Yangjun Chen6 Required textbook: Elmasri/Navathe, Fundamentals of Database Systems, 3 rd edition, Addison-Wesley, ISBN# , 4 th edition, ISBN# , or 5 th edition, Required reading: Chapter rd, 4 th, 5 th ed. Databases and database users. Chapter rd, 4 th, 5 th ed. Database system concepts and architecture. Chapter rd, 4 th, 5 th ed. Data modeling using the entity-relationship model. Chapter rd (Chapter th, 5 th ed.) Record storage and primary file organizations. 5.9 Hashing techniques 5.10 Other primary file organizations

Jan /3 Yangjun Chen7 Chapter 6 – 3 rd (Chapter th, 5 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 ed.) The relational data model, relational constraints, and the relational algebra.

Jan /3 Yangjun Chen8 Chapter 8 – 3 rd ed. (Chapter 8 – 4 th, 5 th ed.) SQL - the relational database standard. Chapter 9 – 3 rd ed. (Chapter 7 – 4 th, 5 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 ed.) Functional dependencies and normalization for relational databases. Chapter 15 – 3 rd ed. (Chapter 15 – 4 th, 5 th ed.) Relational database design algorithms and further dependencies.

Jan /3 Yangjun Chen9 Chapter 16 – 3 rd ed. (Chapter 16 – 4 th, 5 th ed.) Practical database design and tuning. 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 (24.4) – 4 th, 5 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 ed.) An overview of the hierarchical data model.

Jan /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.

Jan /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 section 7a in the UW General Calendar.