BANCOS DE DADOS AVANÇADOS - 2017/2

HORÁRIO PARA 2017/2: 21 e 22/09, 23 e 24/11 @ UFMS


Súmula

Resumo: A disciplina de Bancos de Dados Avançados cobre vários temas práticos dos sistemas como processamento de consulta, controle de transações, concorrência e segurança. Além disso, também trata de conceitos avançados como XML e bancos de dados na Web. A principal avaliação da disciplina é através da escrita e apresentação de um trabalho final, o qual pode servir como POC e Monografia bem como ser elaborado em conjunto com o trabalho de outras disciplinas, tais como Visualização de Dados, Bancos de Dados Geográficos, Gerência de Dados na Web, Recuperação de Informação e Aprendizado de Máquina.

Objetivo

Esta disciplina visa o estudo de conceitos avançados de bancos de dados incluindo aspectos operacionais em sistemas de bancos de dados, técnicas para armazenamento, modelagem e consulta a dados estruturados e semiestruturados.

Ementa

Revisão dos conceitos básicos de bancos de dados. Modelos de dados e linguagens. Projeto de bancos de dados. Aspectos operacionais em sistemas de banco de dados: processamento de consultas, recuperação de falhas, segurança e integridade, controle de concorrência.

Programa

  1. Revisão dos conceitos básicos de banco de dados. Modelos de Dados e linguagens: modelos de sistemas de bancos de dados, álgebra relacional, SQL; Projeto de Bancos de Dados: dependências funcionais, formas normais, algoritmos para projeto de banco de dados relacional.
  2. Armazenamento de dados: Organização de arquivos, Índices em árvore e hash
  3. Processamento de consultas: Ordenamento externo, Avaliação de operadores relacionais, Tradução de SQL para Álgebra, Seletividade e estimativa de custo, Otimizador típico
  4. Processamento de transações: Transação e conceitos do sistema, Propriedades ACID, Agendamento de transações, Suporte em SQL
  5. Controle de Concorrência: Gerenciamento de bloqueios, Protocolos de controle de concorrência
  6. Recuperação de falhas: Conceitos de recuperação, ARIES, Log, protocolo de logs, pontos de verificação, Backup e recuperação
  7. Segurança e integridade
  8. Tópicos avançados: processamento de dados não-relacionais.

Avaliação

  • Exercícios e Participação: 30 pontos
  • Trabalho Final Apresentação: 30 pontos
  • Trabalho Final Escrito: 40 pontos

Bibliografia

  • Livro Principal
    • Elmasri, R.; Navathe, S. B. Sistemas de Banco de Dados, 6ª Ed, 2010.
  • Outros Livros
    • G-Molina, H.; Ullman, J. D.; Widom, J. Database Systems: The Complete Book. 1ª Ed 2001 ou 2ª Ed 2008.
    • Ramakrishnan, R.; Gehrke, J. Database Management Systems. 2003.
    • Silberchatz, A.; Korth, H. F.; Sudarshan, S. Database Systems Concepts, 2005.
    • Sadalage, P.J; Fowler, M. NoSQL Distilled, 2012.
    • Redmond, E.; Wilson, J.R. Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement, 2012.

Cronograma

21/09

  • Introdução a Bancos de Dados
  • Armazenamento e arquivos hash
  • Consulta e Índices Seletividade

22/09

  • Transações
  • Escrita e Apresentação de Artigos
  • Concorrência
  • Beckman report + Trabalho Final

27/10 #1: relatório parcial

10/11 #2 SQL prático (em dupla ou trio)

23/11

  • #3: Exercícios com consulta
  • Recuperação
  • Avançados: XML e XPath

24/11

  • Seminários
    • 08:00 - Hercules
    • 08:30 - Habib
    • 09:00 - Vitor
    • 09:30 - Gilson
  • #4: Avaliação dos seminários: aqui
  • Pesquisas da Mirella

04/12 Relatório FINAL