Sistemas de Bases de Dados (2017/2018) - Departamento de Informática

Informação adicional: http://sbd.ssdi.di.fct.unl.pt/

Descrição

Pretende-se dotar os alunos das bases necessárias à compreensão dos problemas envolvidos na construção e funcionamento de sistemas de gestão de bases de dados, dando ênfase à utilização eficiente de sistemas de bases de dados.

Objectivos

Conhecimento:

Aptidões:

Competências:

Programa

Implementação de SGBDs

1.1.Armazenamento e estrutura de ficheiros

1.2.Indexação

1.3.Hashing estático e dinâmico

Processamento e otimização de perguntas em SQL.

2.1.Processamento: esquema geral; algoritmos para operadores de álgebra relacional; composição de operadores por materialização e pipelining; algoritmos paralelos

2.2.Otimização: medidas de custo; estimativas associadas a planos de avaliação

Concorrência e processamento de transações

3.1.Introdução ao controlo de concorrência em bases de dados

3.2.Processamento de transações ACID e níveis de isolamento

3.3.Protocolos baseados em locks e em time-stamps

3.4.Protocolos multi-versão

3.5.Esquemas de recuperação em bases de dados

Fundamentos de Arquitecturas de Sistemas de Bases de Dados

4.1.Bases de dados centralizadas e cliente-servidor

4.2.Introdução às bases de dados distribuídas: homogéneas e heterogéneas; processamento de perguntas em bases de dados homogéneas; transações em bases de dados distribuídas

Bibliografia Principal

Livros de Texto:

- Database System Concepts. A. Silberschatz, H. Korth and S. Sudarshan, McGraw-Hill, 6th Edition, 2010 (together with respective errata)
- Database Systems: the complete book. H. Garcia-Molina, J Ulmann and J. Widom. Prentice Hall, 2009

Manuais:

Oracle 11g Documentation

Requisitos Prévios

Conhecimento sobre Bases de Dados relacionais e de SQL

Esforço do Aluno
  Horas por crédito 28
  Horas p/ semana Semanas Horas
Aulas práticas e laboratoriais   28.0
Aulas teóricas   28.0
Avaliação   5.0
Estudo   70.0
Orientação tutorial   2.0
Projectos e trabalhos   30.0
Total de Horas 163
ECTS 6.0