Download CPSC450, CPSC-551. 11, DL Advanced Database Design

CPSC450, CPSC-551. 11, DL
Advanced Database Design
Spring 2014
[Announcements] [ Syllabus ] [Schedule] [ Lecture notes ] [ Project/Exercise Lab/Assignment ]
Class: Tuesday, Thursday 1:30 PM ~ 2:45 PM (Mandeville Hall, Room 320)
Instructor: Dr. Jeongkyu Lee
E-Mail: [email protected]
Website:http://www.bridgeport.edu/~jelee/courses/CS551_S14/CS551_S14.htm
Phone: (203) 576-4397
Office Location: Tech. Building #156
Office Hours: Wednesday 2:00 PM ~ 4:00 PM or by appointment
GA: Yawei Yang
E-Mail: [email protected]
Office Location: Dana Hall 234 (MIG Research Lab)
Office Hours: Tuesday and Thursday 3:00 PM ~ 5:00 PM
Announcements
1/1/2014
CPSC551 class website open.
[ Back ]
Syllabus
Text Book
Fundamentals of Database Systems, 6th Edition, by Elmasri/Navathe, published by Addison-Wesley,
2010. (5th Ed. is fine)
Course Objective and Outcome:
This is an advanced level course of database design. The prerequisite should cover Conceptual
Modeling, Relational Modeling, Database design theory and methodology. In this course, we plan to
cover Relational model, Advanced SQL and DB programming, Indexing structure, Query processing,
Database tuning, Transaction processing concepts.
Grading Policy:
x
Projects
20%
x
Exercise Lab Homework
15%
Homework/Quiz
5%
Mid-term Exam
25%
x
Final Exam
30%
x
Attendance
5%
Grade Distribution:
A = 100 to 90, B = 89 - 75, C = 74 - 60, D = 59 - 50, F = 49 and Below
Attendance and Drop Policy
Attendance required and will be scored.
General Policies:
x
Students are responsible for checking this web site frequently for course related material and
announcements. This site will be the primary form of communication for the course unless
otherwise specified.
x
Please include "CPSC551" in the Subject line of all e-mail correspondence.
x
Any homework or projects assigned is due at midnight on the due date. There is a 10%
penalty for every 24 hours being late, or fraction thereof, beyond the deadline. Maximum
latency is 5 days beyond which a grade of zero will be assigned.
x
No make up exams or assignments will be given.
x
You may select any language/system to implement your labs. In general, there will be more
support for C/C++/VB and Microsoft's Visual Studio environments.
x
All exams are closed book.
x
The instructor reserves the right to modify the policies, calendar, assignments, point values
and due dates.
x
All submission should be free from Plagiarism. For more information, see below articles:
- Committee of Academic Honesty at UB [ DOC ]
- "Avoiding Plagiarism" in Rules for Writers by Diana Hackers [ PDF ]
[ Back ]
x
x
Schedule
Note: Some sections of certain chapters may be omitted in case we run out of time. The lists of
excluded sections will be specified during lectures, if any. Lecture material and due dates may be
adjusted as the course progresses.
Week
Date
1
1/21 and 1/23
2
1/28 and 1/30
3
2/4 and 2/6
Covered Topics (Chapter
number is for 6th and 5th)
Chapter 1& 2 (1&2 in 5th):
Introduction to database systems
Conceptual Data Modeling
using ER
Chapter 7 (3 in 5th): Data
Modeling Using the EntityRelationship Model
Chapter 8 (4 in 5th): Enhanced
Entity-Relationship
Database Exercise Lab 1
Comments
Ch7 hand-out [ PDF ]
Ch 8 hand-out [ PDF ]
Exercise lab #1 (Computer lab in
Tech Bldg #113) on 2/6 [ PDF ],
Exercise Lab Book [ PDF ]
Project A - Phase 1 [ PDF] due on
Feb 6
4
2/11 and 2/13
5
2/18 and 2/20
6
2/25 and 2/27
7
3/4 and 3/6
8
3/11 and 3/13
9
3/18 and 3/20
10
3/25 and 3/27
11
4/1 and 4/3
12
4/8 and 4/10
13
4/15 and 4/17
14
4/22 and 4/24
Relational Database Modeling
Chapter 3 (5 in 5th): The
relational data model.
Chapter 9 (7 in 5th): Conceptual
to Relational Mapping
SQL and Database
Programming
Chapter 6 (6 in 5th) : Relational
algebra and Relational calculus
Chapter 4&5 (8 in 5th): The SQL Project A - Phase 2 [ PDF] due on
Feb 27
database language
Exercise lab #2 and #3(Computer
lab in Tech Bldg #113) on 3/4 and
Database Exercise Lab 2 and 3
3/6 [ PDF ], Exercise Lab Book
[ PDF ]
Database Exercise Lab 4
Exercise lab #4 (Computer lab in
Chapter 13 (9 in 5th): Database
Tech Bldg #113) on 3/11 [ PDF ],
programming techniques
Exercise Lab Book [ PDF ]
.Spring Break: No class
Project A - Phase 3 [ PDF] due on
March 25
Exercise lab #5 (Computer lab in
Database Exercise Lab 5
Tech Bldg #113) on 3/25 [ PDF ],
Mid-term Exam: March 27, 2014
Exercise Lab Book [ PDF ]
Mid-term: Chapter 1, 2, 3, 4, 5,
6, 7, 8, 9 and 13
Data Structure for DBMS
Chapter 17 (Chapter 13 in 5th):
Project B [ PDF ] : due on May 1
Disk Storage, Basic File
Project B PseudoCode [ PDF ]
Structures and Hashing
[ ZIP ]
Chapter 18 (14 in 5th): Indexing
Structures for Files
Advanced Database Modeling
Chapter 15 (10 in 5th): Functional
dependencies, and normalization
Chapter 20 (16 in 5th): Physical
Database Design and Tuning
Advanced Topics of Database
Management
Project A - Phase 4 [ PDF] due on
Chapter 19 (15 in 5th):
April 17
Algorithms for Query Processing
and Optimization
Chapter 19 (15 in 5th):
Algorithms for Query Processing
and Optimization
Chapter 21 (17 in 5th):
Introduction to Transaction
Processing Concepts and Theory
Chapter 22 (18 in 5th):
Concurrency Control Techniques
15
4/29 and 5/1
16
5/5 ~ 5/9
Exercise lab #6 (Computer lab in
Tech Bldg #113) on 4/29 [ PDF ],
Exercise Lab Book [ PDF ]
Database Exercise Lab 6 (4/29) Project B [ PDF ] : due on May 1
Project B PseudoCode [ PDF ]
Project Demo (5/1)
[ ZIP ]
Project demo: May 1 (Thursday)
[ PDF ]
Final Exam: May 8 (Thursday)
Final exam: Chapter 15, 17, 18,
1:45 PM ~ 3:45 PM
19, 20, 21 and 22
[ Back ]
Lecture notes
Chapter 1 (Chapter 1 in 5th): Databases and Database Users [ PPT ]
Chapter 2 (Chapter 2 in 5th): Database System Concepts and Architecture [ PPT ]
Chapter 3 (Chapter 5 in 5th): The Relational Model [ PPT ]
Chapter 4&5 (Chapter 8 in 5th): SQL:1999 [ PPT ]
Chapter 6 (Chapter 6 in 5th): Relational Algebra and Calculus [ PPT ]
Chapter 7 (Chapter 3 in 5th): Data Modeling Using the Entity-Relationship Model [ PPT ]
Chapter 8 (Chapter 4 in 5th): Enhanced Entity-Relationship and UML Modeling [ PPT ]
Chapter 9 (Chapter 7 in 5th): Conceptual to Relational Mapping [ PPT ]
Chapter 13 (Chapter 9 in 5th): Introduction to SQL Programming [ PPT ] supplementary [ PDF ]
Chapter 15 (Chapter 10 in 5th): Functional Dependencies and Normalization [ PPT ]
Chapter 17 (Chapter 13 in 5th): Disk Storage, Basic File Structures and Hashing [ PPT ]
Chapter 18 (Chapter 14 in 5th): Indexing Structures for Files [ PPT ]
Chapter 19: Algorithms for Query Processing and Optimization [ PPT ], Summary of Cost-based
Optimizer [ PDF ]
Chapter 20: Physical Database Design and Tuning [ PPT ]
Chapter 21: Introduction to Transaction Processing Concepts and Theory [ PPT ]
Chapter 22: Concurrency Control techniques [ PPT ]
Chapter 23: Database Recovery Techniques [ PPT ]
Chapter 24: Database Security [ PPT ]
Chapter 25: Distributed Databases and Client-Server Architecture [ PPT ]
Chapter 28: Data Mining Concepts [ PPT ]
* Online Lecture Videos for DL students are available at
http://www.youtube.com/user/TheUBridgeport/videos?flow=list&view=1
* Oracle DBMS [ PPT ]
* Homework (Any homework below is due by ONE week after assigned date)
- HW1: Solve the problems of BANK model in the end of CH7 PPT file due on Feb 4 in classroom.
No email or softcopy submission (DL students can submit via Canvas)
- HW2: [ PDF ] due on Feb 11 in classroom. No email or softcopy submission (DL students can
submit via Canvas)
- HW3: Ch9 Slide 29-30: Specify which option is used for each (Super-Subclasses), Exercise 9.4
- HW4: Exercises of Chpater 6 (End of slide)
- HW5: [ PDF ] due on April 8 in classroom. No email or softcopy submission (DL students can
submit via Canvas)
- HW6: [ PDF ] Solution [ PDF ] No submission required.
- Query Processor hand-out [ PDF ]
[ Back ]
Project
Exercise lab schedule [ PDF ], Exercise Lab Book [ PDF ]
- Exercise lab #1 on Feb 6 (Computer lab in Tech Bldg #113)
- Exercise lab #2 on Mar 4 (Computer lab in Tech Bldg #113)
- Exercise lab #3 on Mar 6 (Computer lab in Tech Bldg #113)
- Exercise lab #4 on Mar 11 (Computer lab in Tech Bldg #113)
- Exercise lab #5 on Mar 25 (Computer lab in Tech Bldg #113)
- Exercise lab #6 on Apr 29 (Computer lab in Tech Bldg #113)
- Exercise lab #7 on May 1 (Computer lab in Tech Bldg #113)
Project A description [ PDF ]: Due on April 17, 2014
Project B description [ PDF ], PseudoCode [ PDF ] [ ZIP ]: Due on May 1, 2014
[ Back ]