1. CPSC-310 Database Systems
Professor Jianer Chen
Room 315C HRBB
Lecture #24: Course Review

2. Outline of Course Representing things by tables E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

3. Outline of Course Entity/Relationship Model
Representing information using E/R diagrams
Multiplicity of relationships
Subclasses and keys
Weak entity sets
Converting E/R diagrams to relations
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

4. Outline of Course Relation Normalization Functional dependencies
Representing things by tables
E-R model (Ch. 4)
Relation Normalization
Functional dependencies
Keys and superkeys
Algorithm for computing the closure of attributes
Decomposition into BCNF
Decomposition into 3NF
MVD and 4NF
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

5. Outline of Course Relational algebra Basic relational operations
Representing things by tables
E-R model (Ch. 4)
Relational algebra
Basic relational operations
The join operations
Relational expressions
Expression trees
Bags and operations
Extended operations
Relationships among the operations
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

6. Outline of Course SQL basics Database/relation schemas
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
SQL basics
Database/relation schemas
Creating relations
Altering relation schemas
Select-from-where
subqueries
Set/bag operations
Grouping and aggregation
Modification
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

7. Outline of Course Further SQL Creation and use of views Foreign keys
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
Further SQL
Creation and use of views
Foreign keys
Attribute/tuple-based checks
Assertions
Triggers
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

8. Outline of Course Storage Menagement Disk structures
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
Storage Menagement
Disk structures
DB I/O computation model
B+ tree: definition
B+ tree: searching
B+ tree: insertion
B+ tree: deletion
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

9. Outline of Course SQL Processing
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
SQL Processing
The flow of converting SQL into executable codes
Persistent stored modules (PSM)
Embedded SQL
Call-level-interface (CLI)
Java database connectivity (JDBC)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

10. Outline of Course Transaction Processing ACID transactions
Representing things by tables
E-R model (Ch. 4)
Good table structures
Functional Dependencies (Ch.3)
Basic operations on relations
Relational Algebra (Chs. 2,5)
Storage management
(Chs. 13,14)
SQL languages in DDL/DML
(Ch. 6)
How does SQL get executed
(Chs. 9,15,16)
Transaction Processing
ACID transactions
Transactions in SQL
Transaction isolation levels
More on SQL
(Chs. 7,8)
Transaction processing
(Chs. 6,18,19)

11. CSCE-310: Final Examination
Time: 1:00pm – 3:00pm, August 8, 2017
Place: HRBB 113
Open-book and open-notes
Good luck!