Lecturer: Xuemin Lin
- Database Basis : Definition of Keys, Constraints...
- ER Modelling : Entity-Relation (ER) Diagram, Enhanced ER (EER) Diagram, Relational Database Model.
- Relational Algebra : Projection, Selection, Union... (Basis for SQL)
- SQL/PostgreSQL : Complex Query, Multi-relation Query, Function Design, Error Handling.
- Concepts of Dependency : Functional Dependency, Transitive Dependency, Dependency Preserving, Lossless Join.
- Normal Forms : Definition and Decomposition of 1~3NF and BCNF, Minimal Cover.
- File Systems : File Storage, Indexing Types, Buffer Replacement Policy.
- Transaction Management : ACID Properties, Schedule, Serializability, Confict-Serializability, Deadlock, Concurrency Control, Database Recovery.
- Graph Processing : Concepts of Graphs, Graph Pattern Matching & Query, NEC Tree, G-Index... (Based on Xuemin Lin's Paper)
- Assignment 1 : ER Diagram, Relational Database Model, Relational Algebra. Mark:9.8/10.
- Assignment 2 : Normal Form Decomposition, Database Recovery, Buffer Replacement Policy. Mark:20/20.
- Assignment 3 : Graph Pattern Frequency, NEC Tree Decomposition, Application of Graph Processing (Max Flow). Mark:20/20.
- Project 1 : Simple SQL Query and View Creating, SQL Functions, Multi-relation Query with Relational Algebra. Mark:25/25.
- Project 2 : Multi-relation Query with PostgreSQL Functions, Loop and Recursion in PostgreSQL, Error Handling. Mark:21/25.
- No responsibility will be taken if some mistakes influence your mark. It is better to check before referencing.
- No responsibility will be taken if copying codes results in detected plagiarism.