My Lectures


Series of lectures of my course “An Introduction into Relational Databases

  • Lecture #1
    • Main Theorems, Principles and Semantics
    • Evolution of Databases
    • Main RDBMS components
  • Lecture #2
    • 12 Rules from Edgar Frank Code
    • ANSI/SPARK architecture
    • Hierarchical Database Model
    • Network Database Model
    • Multidimensional Model (OLAP)
    • Chronological Model
    • Graph Model
    • XML Model
    • Object-Oriented Design
  • Lecture #3
    • Relational Model
    • Fundamental Properties of Relational Model
    • Relational Model Integrity
    • Keys (Primary, Foreign, Unique)
    • Database Views / Materialized Views
  • Lecture #4
    • Database Design and Analytic Strategy
    • Entity-Relationship Model
    • Crow’s Foot Notation
    • DFD (DataFlow Diagram)
  • Lecture #5
    • Types in Database
    • Structure of tuple
    • Metadata
    • Address Space
    • Pointer Swizzling
    • Memory Address Space
    • Index Structures
    • Index Types
  • Lecture #6
    • Data anomalies of design
    • POFN principle
    • 1st Normal Form
    • Functional Dependency
    • 2nd Normal Form
    • Armstrong’s Axioms
    • Algorithm of Closure
    • 3rd Normal Form
    • Boyce-Codd Normal Form
    • Decomposing
    • Multivalued Dependency
    • Fagin Theorem
    • 4th Normal Form
    • 5th Normal Form
    • POOD principle
  • Lecture #7
    • Relational Algebra
    • Primitive Operators
    • Extended Operators
    • Datalog Query
  • Lecture #8
    • Transactions
    • Database Failure
    • UNDO / REDO lists for Recovery
    • ARIES Algorithm
    • 2-Phase commit
    • Savepoint
    • Isolation Levels
    • Database Locks (Intent Locks, DeadLocks)
    • MVCC and 2PL
    • Precedence Graph
  • Lecture #9
    • SQL
    • DML / DDL / TCL / DCL
    • SQL Standards
    • Database Users / Roles
  • Lecture #10
    • Introduction into Query Optimization
    • Relational Algebra
    • Semantic Queries
    • Transformation Laws
    • Query Cost