J.C.Lopes - Sumários de SBD, 1999/2000

FCUP
Mestrado de Informática
Sistemas de Bases de Dados (MI), 1999/2000
Sumários

Aula#

Data

Sumário

1

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

2

16-03-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

3

23-03-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

30-03-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

5

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

6

13-04-2000

SQL: Linguagem de Modificação. 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.

7

27-04-2000

Optimização de interrogações SQL: planos de execução; planos alternativos; estimação de custos; estatísticas e catálogos. 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.

8

04-05-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-05-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; 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-05-2000

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

11

25-05-2000

Introdução a XML: XML, documentos XML bem-formados; validade; estrutura lógica e estrutura física de um documento XML; Definição de tipo de documento (DTD); declarações num DTD; 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

01-06-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ções de XML: WML.

13

08-06-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: 13-06-2000 8:13:51

Aula#	Data	Sumário
1	09-03-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.
2	16-03-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
3	23-03-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	30-03-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
5	06-04-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.
6	13-04-2000	SQL: Linguagem de Modificação. 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.
7	27-04-2000	Optimização de interrogações SQL: planos de execução; planos alternativos; estimação de custos; estatísticas e catálogos. 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.
8	04-05-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-05-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; 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-05-2000	Acesso a dados usando Java: 1) JDBC: arquitectura, drivers, cenários de utilização, mapeamento de tipos, execução de interrogações, excepções. Expressões de caminho. 2) SQLJ: SQL embebido em Java, arquitectura, variáveis e cláusulas, resultados e iteradores. 3) 'Bindings' Java para bases de dados O-O: implementações, colecções, transacções, exemplo com Poet5.0. 4) Aplicação exemplo para o trabalho prático
11	25-05-2000	Introdução a XML: XML, documentos XML bem-formados; validade; estrutura lógica e estrutura física de um documento XML; Definição de tipo de documento (DTD); declarações num DTD; 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	01-06-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ções de XML: WML.
13	08-06-2000	Sistemas de apoio à decisão: Data Warehousing; OLAP; Data Mining