|
Tentative Schedule |
||||
|
No. |
Day |
Date |
Topics |
Reading List: 7th ed |
| 1 |
Mon | 1/6 |
Database, DB architecture, Data redundancy, database, tables, rows, columns, DBMS |
1 |
| 2 |
Wed | 1/8 |
Database architecture, Schema structure, Logical schema representation, Database: advantages & disadv; Sample databases: Company, Henry books, Premiere products |
2 |
| 3 | Mon | 1/13 |
Asg1+, E-R Diagram, Relational model: set theory, 2-D tables, primary key, Query languages: template, algebra, calculus, English |
3 |
| 4 | Wed | 1/15 |
Relational algebra (WinRDBI): union, intersect, difference |
8 |
| Mon | 1/20 |
Martin Luther King Day (University Closed) |
||
| 5 | Wed | 1/22 |
Relational algebra operations: select, project, product, njoin, division: shopping database |
8 |
| 6 | Mon | 1/27 |
Relational calculus: tuple and domain |
8 |
| 7 | Wed | 1/29 |
Relational algebra and calculus queries |
8 |
| 8 | Mon | 2/3 |
Asg2+, SQL: DDL statements: create, drop, alter; table creation, data types, schema, syntax structure |
6 |
| 9 | Wed | 2/5 |
-Asg1, SQL: DML statements: insert, update, delete, select |
6 |
| 10 | Mon | 2/10 |
SQL retrieval queries: update queries |
6 |
| 11 | Wed | 2/12 |
SQL multi-table queries, join |
7 |
| 12 | Mon | 2/17 |
Asg3+, Additional SQL queries, Views, indexes, Integrity constraints, system catalog |
7 |
| 13 | Wed | 2/19 |
-Asg2, Examples for view definition, index, trigger, DB administration: create/drop user, grant/revoke privileges |
7 |
| Mon | 2/24 |
Spring Break |
||
| Wed | 2/26 |
Spring Break |
||
| Mon | 3/3 |
Mid-term exam |
||
| 14 | Wed | 3/5 |
Functional dependence, primary key, database design strategies |
14 |
| 15 | Mon | 3/10 |
Normal forms 1NF, 2NF, and 3NF |
14 |
| 16 | Wed | 3/12 |
-Asg3, Asg4+, Multivalued dependence, 4NF |
14 |
| 17 | Mon | 3/17 |
Normalization process, ER schema |
14 |
| 18 | Wed | 3/19 |
DB design methodology, keys, relationships |
|
| 19 | Mon | 3/24 |
Embedded SQL: host language program, cursor |
10 |
| 20 | Wed | 3/26 |
-Asg4, Asg5+, Java interface to SQL |
|
| 21 | Mon | 3/31 |
DBMS functions: support queries, catalog service, Concurrent update, recovery |
|
| 22 | Wed | 4/2 |
File structures: blocking factor, spanned vs unspanned, ordered vs unordered, hashed files. Dynamic and extendible hashed files |
16 |
| 23 | Mon | 4/7 |
Indexing structures: Single level vs Multi Level, Dense vs Nondense, index types (primary, clustering, secondary) |
17 |
| 24 | Wed | 4/9 |
-Asg5, reduced average disk access through index, B_Tree and B+_Tree structures |
17 |
| 25 | Mon | 4/14 |
Advanced DBMS, client/server systems |
|
| 26 | Wed | 4/16 |
Data warehouse, data mining, web interface to DBMS |
|
| |
Mon | 4/21 |
Final exam (7:15pm – 9:15pm) |
|
Asgx+ : The specification for Asg x will be made available
-Asgx : The completed Asg x must be submitted before 11:50pm