SBD, 1998/99, Sumários


FEUP/FCUP/FEUP
Mestrado em Inteligência Artificial e Computação
Sistemas de Bases de Dados, 1998/99

Sumários

Aula#

Data

Sumário

1

14-01-1999

Apresentação da disciplina: objectivo, conteúdo, metodologia, bibliografia e avaliação. Introdução aos Sistemas de Bases de Dados: conceito de base de dados (BD) e de Sistema de Gestão de Bases de Dados (SGBD); vantagens dos SGBDs; conceito de modelo de dados; os 3 níveis de abstração de uma BD; independência lógica e física dos dados; arquitectura de um SGBD.

2

19-01-1999

Projecto Conceptual usando o Modelo Entidade-Associação (EA): fases do projecto da BD; entidades, atributos e associações; chaves; restrições de cardinalidade e participação nas associações; entidades fracas; associações ISA; restrições de cobertura e sobreposição nas associações ISA; agregações.

3

19-01-1999

Modelo Relacional: conceito de relação e de esquema relacional; restrições de integridade relacional, chaves candidatas, chaves primárias e chaves estrangeiras.

4

26-01-1999

Linguagens relacionais. Álgebra Relacional: selecção, projecção, produto cartesiano, diferença, reunião, intersecção, junção condicional, junção natural e divisão; exemplos de aplicação. Passagem do modelo E/A para o modelo relacional.

5

28-01-1999

Refinamento do esquema e normalização: redundância, anomalias, dependências funcionais (DF); refinamento de um diagrama E/A; regras de inferência de DFs; Axiomas de Armstrong e teoremas; fecho transitivo de um conjunto de atributos

6

02-02-1999

Formas Normais: Forma Normal de Boyce-Codd (BCNF); Terceira Forma Normal (3NF). Decomposição de um esquema de relação; problemas com as decomposições; decomposição sem perdas; decomposição com preservação de dependências; decomposição para BCNF e para 3NF. Refinamento de um esquema relacional com base nas DFs

7

04-02-1999

Apresentação dos trabalhos práticos e identificação dos grupos de trabalho. Exemplo de aplicação: modelo E/A, esquema relacional e refinamento do esquema

8

09-02-1999

SQL: Introdução e características do SQL. Linguagem de Interrogação: projecção, selecção, ordenação; produtos e junções; operações com conjuntos

9

09-02-1999

SQL Linguagem de Interrogação (continuação): subperguntas; agregação. Linguagem de Modificação.

10

18-02-1999

Operações com valores nulos e lógica de três valores. SQL Linguagem de Definição de Dados; índices; vistas: vistas modificáveis, vistas e segurança; expressões de junção em SQL92; junções externas.

11

23-02-1999

Restrições de Integridade em SQL: restrições de relação; restrições de integridade referencial; manutenção da integridade referencial; restrições genéricas em SQL92; asserções; gatilhos em SQL3; asserções em SQL3. SQL embebido em C

12

25-02-1999

Optimização de interrogações SQL: planos de execução; planos alternativos; estimação de custos; estatísticas e catálogos;

13

02-03-1999

Afinação da Base de Dados: afinação física da base de dados; carga do sistema; escolha de índices; assuntos a considerar na escolha de índices; afinação do esquema lógico; desnormalização; decomposição horizontal; disfarçar alterações ao esquema

14

04-03-1999

Transacções: propriedades ACID; seriabilidade. Concorrência: problemas com concorrência; bloqueios; protocolo de duas fases

15

09-02-1999

Recuperação: tipos de falhas; logging com modificações diferidas e com modificações imediatas; checkpoints; dumps; shadow-pagging

16

11-03-1999

Discussão dos Modelos Conceptuais em elaboração no trabalho prático

17

16-03-1999

Bases de dados paralelas e bases de dados distribuídas: SGBD paralelos;arquitecturas; diferentes tipos de paralelismo; Bases de dados distribuídas; tendências recentes; arquitecturas; cliente-servidor; armazenamento; gestão distribuída do dicionário; actualização de dados distribuídos

18

18-03-1999

Limitações do modelo relacional Sistema de Gestão de Bases de Dados; Níveis de representação num SGBD; fosso semântico; decomposição das relações; vantagens do modelo relacional; limitações das linguagens relacionais; C embebido; desadaptação de impedâncias; limitações do modelo relacional; nova geração de sistemas

19

23-03-1999

SGBD Orientados aos Objectos e Relacionais-Objecto: motivação; aplicação de SGBDOO; SGBDRO; tipos complexos; tipos de dados abstractos; tipos referência

20

25-03-1999

Sistemas de apoio à decisão: data warehousing; OLAP; data mining


[Página da disciplina] [J. Lopes Home page]
João Correia Lopes (jlopes AT fe.up.pt).
Last modified: 26-03-1999 8:53:09