Welcome to Database Course

Sept. 2012Sept. 2012 ACS-3902/3 Yangjun ChenACS-3902/3 Yangjun Chen 11

Welcome to Database Course


Name: Yangjun ChenBirthplace: 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/7Associate Prof.: University of Winnipeg, from 2004/7Prof: University of Winnipeg, from 2009/7


Professor: Dr. Y. Chen

Office: 3D27home-page: http://www.uwinnipeg.ca/~ychen2

E-mail: [email protected]

phone: 786-9417

Meeting time: 11:30 - 12:45 Mon. & Wed.

Meeting location: 3C13

Office hours: 15:00 - 17:00 pm Monday and Wednesday10:00 - 17:00 Friday


Important dates:

Wed., Sept. 05, 2012 First class

Wed., Oct. 17, 2012 Midterm examination

Oct. 25, 2012Final date to withdraw without academic penalty from a course that begins in Sept. and ends in Dec. of the 2012 Fall term

Last class Wed., Nov. 27, 2012 Date for final examination Fri. Dec. 07, 2012, 1:30 pm


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


Required textbook:Elmasri/Navathe, Fundamentals of Database Systems, 3rd edition, Addison-Wesley, ISBN# 0-8053-1755-4; 4th edition, ISBN# 0-321-12226-7; 5th edition, 978-0-321-36957-2; or 6th edition, 978-0-136-08620-8

Required reading:Chapter 1 - 3rd, 4th, 5th, 6th ed.

Databases and database users.Chapter 2 - 3rd, 4th , 5th , 6th ed.

Database system concepts and architecture.Chapter 3 - 3rd, 4th, 5th (Chapter 7, 6th ed.)

Data modeling using the entity-relationship model.Chapter 5 - 3rd (Chapter 13 - 4th, 5th ; Chapter 17, 6th ed.)

Record storage and primary file organizations.5.9 Hashing techniques5.10 Other primary file organizations


Chapter 6 – 3rd (Chapter 14 - 4th, 5th; Chapter 18, 6th ed.)Index structures for files.6.2 Multilevel indexes6.3 Dynamic multilevel indexes using b-trees and b+-trees6.4 Indexes on multiple keys6.5 Other types of indexes

Chapter 7 – 3rd ed. (Chapter 5 – 4th, 5th; Chapter 3, 6th ed.)The relational data model, relational constraints, and the relational algebra.

Chapter 8 – 3rd ed. (Chapter 8 – 4th, 5th; Chapter 4, 6th ed.)SQL - the relational database standard.


Chapter 9 – 3rd ed. (Chapter 7 – 4th, 5th; Chapter 9, 6th ed.)ER- and EER-to-relational mapping, and other relational languages.9.1 Relational database design using ER-to-Relational mapping

Chapter 14 – 3rd ed. (Chapter 10 – 4th, 5th; Chapter 15, 6th ed.)Functional dependencies and normalization for relational databases.

Chapter 15 – 3rd ed. (Chapter 15 – 4th, 5th; Chapter 16, 6th ed.)Relational database design algorithms and further dependencies.

Chapter 16 – 3rd ed. (Chapter 16 – 4th, 5th; Chapter 20, 6th ed. Not covered in classes and exam.)

Practical database design and tuning.


Chapter 17 – 3rd ed. (not covered in classes and in exam.)Database system architectures and the system catalog

Chapter 25 – 3rd ed. (Chapter 24.4 – 4th, 5th; Chapter 26.5, 6th ed.)Deductive databases25.1 Introduction to deductive databases25.2 Prolog/datalog notation25.3 Interpretation of rules25.5 Basic inference mechanism for logic programs

Appendix D – 3rd ed. (Appendix E – 4th ed. Appendix D – 5th, 6th ed.)An overview of the hierarchical data model.


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.


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.

Documents

Welcome to Database Course