FenixEdu™

Introduction

Aula 1

Database Management Systems
What is a DBMS?
Database System Concepts
Data Abstraction Levels
Data Models
Database Languages
Architecture of a DBMS
System Architecture
DBMS Components
Database System Design
Database Design
Users of Database Systems

Entity-Relationship Model

Aula 2

Modeling Concepts
Entity-Relationship Diagrams
Extended E-R Features

Entity-Relationship Model

Aula 3

E-R Design
Reduction to Relation Schemas

Relational Model

Aula 4

Structure of Relational Databases
Relational Algebra
Additional Relational Algebra Operations

Relational Model

Aula 5

Extended Relational Algebra Operations
Null Values
Modification of the Database

SQL

Aula 6

Data Definition Language
Querying the Database
Basic SQL Queries
Aggregation and Set Operations
Null Values
Complex Queries
Views

SQL

Aula 7

Modification of the Database
Joined Relations
Examples

Advanced SQL

Aula 8

Data Types and Domains
Constraints
Authorization

Advanced SQL

Aula 9

Functions and Procedures
Triggers
Examples

Application Design and Development

Aula 10

Database Applications
Embedded SQL
Database APIs
ODBC
JDBC
Web Database Applications
The World Wide Web
Databases and the Web

PHP & MySQL

Aula 11

PHP
The PHP Language
Language Constructs
Arrays
Conditional Statements
Loops
Changing Pages
PHP and MySQL
Interacting with the Database
Using HTML Forms

Relational Database Design

Aula 12

Relational Design
Functional Dependencies
Definition
Properties

Relational Database Design

Aula 13

Normal Forms
1st Normal Form
2nd Normal Form
3rd Normal Form
Boyce-Codd Normal Form
Schema Decomposition
Other Normal Forms
Other Design Issues
Some Examples

Indexing and Hashing

Aula 14

Basic Concepts
B+-Tree Indices
Definition
B+-Tree Nodes
Queries on B+-Trees
Updates on B+-Trees
B+-Tree File Organization

Indexing and Hashing

Aula 15

Hash Indices
Static Hashing
Dynamic Hashing
Indices on Multiple Keys
Indices and SQL

Query Processing

Aula 16

Overview
Query Cost
The Selection Operation
Sorting Tuples

Query Processing

Aula 17

The Join Operation
Other Operations
Evaluating Expressions

Query Optimization

Aula 18

Query Evaluation
Transforming Relational Expressions
Query Optimization
Selection of Evaluation Plans
Cost-Based Optimization
Heuristic Optimization
Query Optimizers

Query Optimization

Aula 19

Cost Estimation
Selection
Join
Other Operations
Distinct Values
Nested Subqueries

Transactions

Aula 20

Transactions
Atomicity and Durability
Concurrency
Serializability
Conflict Serializability
View Serializability
Testing Serializability
Recoverable Schedules
Concurrency Control
Transactions in SQL

Concurrency Control

Aula 21

Lock-Based Protocols
Two-Phase Locking
Graph-Based Protocols
Timestamp-Based Protocols
Deadlock Handling
Deadlock Prevention
Deadlock Detection
Deadlock Recovery
Insert and Delete
Index Locking
Levels of Consistency

Recovery System

Aula 22

Concepts
Log-Based Recovery
Deferred Modification
Immediate Modification
Checkpoints
Shadow Paging
Concurrent Transactions
Buffering
The ARIES Algorithm