FEUP/FCUP/FEP
Mestrado em Inteligência Artificial e Computação
Sistemas de Bases de Dados, 1999/2000

Plano

Semana

Datas

Assunto

Comentário

1

2/Março/2000

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.

Apresentação trabalho

2

9/Março/2000

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

Modelo E/A trabalho

3

16/Março/2000

Modelo Relacional: conceito de relação e de esquema relacional; restrições de integridade relacional, chaves candidatas, chaves primárias e chaves estrangeiras.
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.

-

4

23/Março/2000

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.
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

Aplicação ao trabalho

5

30/Março/2000

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

-

6

6/Abril/2000

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.
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.

Esquema da BD do trabalho

7

13/Abril/2000

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.
Exemplo de Aplicação.

-

8

4/Maio/2000

Transacções: propriedades ACID; seriabilidade.
Concorrência: problemas com concorrência; bloqueios; protocolo de duas fases
Recuperação: tipos de falhas; logging com modificações diferidas e com modificações imediatas; checkpoints; dumps; shadow-pagging

-

9

11/Maio/2000

Limitações do modelo relacional: 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 e desadaptação de impedâncias; limitações do modelo relacional; nova geração de sistemas.
SGBD Orientados por Objectos e Relacionais-Objecto: motivação; aplicação de SGBDOO; SGBDRO; tipos complexos; tipos de dados abstractos; tipos referência.
ODMG2.0. Modelo de objectos e ODL (Object Definition Language): tipos, herança, extensões e chaves, propriedades e operações; Colecções; Transacções; OQL (Object Query Language).

-

10

18/Maio/2000

JDBC: arquitectura, drivers, cenários de utilização, mapeamento de tipos, execução de interrogações, excepções. Expressões de caminho.
SQLJ: SQL embebido em Java, arquitectura, variáveis e cláusulas, resultados e iteradores.
'Bindings' Java para bases de dados O-O: implementações, colecções, transacções, exemplo com Poet5.0

Implementação do trabalho

11

25/Maio/2000

Introdução a XML: XML, documentos XML bem-formados; validade; declarações de tipo de documento; declarações num DTD; estrutura lógica e estrutura física de um documento XML; exemplo de documento XML com dados relacionais e respectivo DTD; exemplo de documento XML com dados orientados por objectos e respectivo DTD. Ligações entre objectos: XLINK, XPOINTER

-

12

1/Junho/2000

DOM: processador XML baseado em árvore; características de DOM (Document Object Model); DOM API; Exemplo de utilização
SAX: processador XML baseado em eventos; características de SAX (Simple API for XML); SAX API; Exemplo de utilização

Aplicação ao trabalho

13

8/Junho/2000

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

-

14

15/Junho/2000

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: Mon Feb 28 15:12:16 2000