Download Course outline - The University of Winnipeg

Welcome to Database Course
Sept. 2012
ACS-3902/3
Yangjun Chen
1
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
Sept. 2012
ACS-3902/3
Yangjun Chen
2
Professor: Dr. Y. Chen
Office: 3D27
home-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 Wednesday
10:00 - 17:00 Friday
Sept. 2012
ACS-3902/3
Yangjun Chen
3
Important dates:
Wed., Sept. 05, 2012 First class
Wed., Oct. 17, 2012 Midterm 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 class
Date for final examination
Sept. 2012
ACS-3902/3
Wed., Nov. 27, 2012
Fri. Dec. 07, 2012, 1:30 pm
Yangjun Chen
4
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
Sept. 2012
ACS-3902/3
Yangjun Chen
5
Required textbook:
Elmasri/Navathe, Fundamentals of Database Systems, 3rd edition,
Addison-Wesley, ISBN# 0-8053-1755-4; 4th edition, ISBN# 0-321-122267; 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 techniques
5.10 Other primary file organizations
Sept. 2012
ACS-3902/3
Yangjun Chen
6
Chapter 6 – 3rd (Chapter 14 - 4th, 5th; Chapter 18, 6th 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 – 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.
Sept. 2012
ACS-3902/3
Yangjun Chen
7
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.
Sept. 2012
ACS-3902/3
Yangjun Chen
8
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 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 – 3rd ed. (Appendix E – 4th ed. Appendix D – 5th, 6th ed.)
An overview of the hierarchical data model.
Sept. 2012
ACS-3902/3
Yangjun Chen
9
Course Evaluation:
4 assignments
1 project
1 midterm examination
1 final examination
20%
10%
20%
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.
Sept. 2012
ACS-3902/3
Yangjun Chen
10
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.
Sept. 2012
ACS-3902/3
Yangjun Chen
11