BANCOS DE DADOS AVANÇADOS - 2018/1

Também conhecido como
DCC030 - TCC: Bancos de Dados Avançados (Ciência Computação)
DCC049 - TSI: Bancos de Dados Avançados (Sistemas Informação)
DCC842 - Bancos de Dados (Pós-Graduação)

HORÁRIO PARA 2018/1: 2a e 4a 09:25 @ 2014

Edições Anteriores 2017 2016 2015 2014 2013 2012 2011 2010


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

Slides disponíveis no site passado em aula

DATA Conteúdo
1 05.03 Introdução
2 07.03 Exercícios de revisão: SQL
3 12.03 Discussão do Trabalho Final
4 14.03 Armazenamento: organização de arquivos ONLINE (instruções)
5 19.03 Armazenamento: hash
6 21.03 Armazenamento: índices
7 26.03 Consulta: tradução e avaliação
8 28.03 Consulta: seletividade ONLINE (VER MOODLE)
9 02.04 Acompanhamento de seminários
10 04.04 Transações
11 09.04 Transações
12 11.04 Aula especial: escrita / apresentação de artigos
* Sistemas de Recomendação o que, quando, onde, como você quer, e nem sabia. ERBD 2017. PDF - PDF 6/pág
* Como Apresentar Resultados de Pesquisa, WTDBD @ SBBD 2014 PDF - PDF 4/pág - PPSX (Outubro 2014).
13 16.04 (formulário de avaliação aqui)
Seminário Intermediário NoSQL
Gabriel P
Geraldo
Bruno
Ana Carolina
Teo
14 18.04 Seminário Intermediário Processamento
Ronald
Luiz Otavio
Nadja
Maximilliam
Giovana
Monica
15 23.04 Seminário Intermediário Aplicações
Livia
Gabriel M
Laysson
Fabricio
Carla
Matheus
16 25.04 EXERCÍCIOS ONLINE COM CONSULTA
30.04 RECESSO
17 02.05 Concorrência
18 07.05 Concorrência
19 09.05 Segurança ONLINE slides texto
20 14.05 Recuperação
21 16.05 Recuperação ONLINE slides~texto (seções 23.4 a 23.7, a mais importante é a 23.5)
22 21.05 Modelos de Dados Avançados
23 23.05 Modelos de Dados Avançados
24 28.05 Modelos de Dados Avançados
25 30.05 Seminário Final : Aplicações
Matheus
Laysson
Fabrício
26 04.06 Seminário Final : Processamento
Ronald
Luiz Otavio
Gabriel M
27 06.06 Seminário Final : Otimização
Bruno
Ana Carolina & Guilherme
Giovanna
Teo
28 11.06 Seminário Final : Grafos
Geraldo
Gabriel P & Pedro
Mônica
29 13.06 Seminário Final : Educação
Maximilliam
Livia, Marina & Vitor
Carla
15.06 ENTREGA Trabalho Final escrito
30 18.06 EXERCÍCIOS ONLINE COM CONSULTA
29.06 ÚLTIMA data para entregas