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

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)

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)

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)

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)

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)

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)

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)

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)

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)

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