BANCOS DE DADOS AVANÇADOS - 2017/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 2017/1: 2a e 4a 09:25 @ DCC2014

Edições Anteriores 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 13.03 Introdução
2 15.03 Exercícios de revisão: SQL
3 20.03 Armazenamento: organização de arquivos
4 22.03 Discussão do Trabalho Final
5 27.03 Armazenamento: hash
6 29.03 Armazenamento: índices
7 03.04 Consulta: tradução e avaliação ONLINE
*ENTREGA* proposta de trabalho final
05.04 NÃO HAVERÁ AULA
8 10.04 Consulta: seletividade
9 12.04 Seminários CIDR
Ana Luiza de Avelar Cabral – The Data Civilizer System
Bernardo Brescia – Data Ingestion for the Connected World
Bruno Fonseca – Releasing Cloud Databases for the Chains of Performance Prediction Models
Daniel Bruno – Demonstrating the BigDAWG Polystore System for Ocean Metagenomics Analysis
Larissa Maia – Database Forensic Analysis with DBCarver
Lucas Sunsi – Cosette: An Automated Prover for SQL
Marcelo Moura – Ava: From Data to Insights Through Conversations
Talita Orfanó – Establishing Common Ground with Data Context
Priscila De-Stefano – My Weak Consistency is Strong
Guilherme Diniz – Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data.
Gabriela Lanza – Adaptive Schema Databases
Paulo Vandeveld – Evolving Databases for New-Gen Big Data Applications
10 17.04 Seminários CIDR
Vitor Melo – A Database System with Amnesia
Gabriel Bessa – Indexing in an Actor-Oriented Database
Guilherme Borges – Cardinality Estimation Done Right: Index-Based Join Sampling
Henrique Fonseca – Optimizing Space Amplification in RocksDB
Jackson – Weld: A Common Runtime for High Performance Data Analysis
Lucas Lascasas – Self-Driving Database Management Systems
Edson – EmptyHeaded: A Relational Engine for Graph Processing
Mariana de Oliveira – Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs.
Pedro Souza – Closing the functional and Performance Gap between SQL and NoSQL.
Ramiro – Wander Join: Online Aggregation via Random Walks
Rafael Cavalcante – Combining Design and Performance in a Data Visualization Management System
Henrique Nicolas – Fast-Forwarding to Desired Visualizations with Zenvisage
11 19.04 Transações
12 24.04 Transações
13 26.04 EXERCÍCIOS ONLINE COM CONSULTA
01.05 FERIADO
14 03.05 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).
15 08.05 Trabalho Final, apresentação intermediária
Bernardo e Henrique N
Edson
Marcelo e Gabriel
João Marcos
Jackson e Vitor
Guilherme L.
16 10.05 Trabalho Final, apresentação intermediária
Priscila e Ana Luiza
Henrique J
Guilherme R e Lucas A
Larissa e Talita
Felipe, Gabriela e Lucas
17 15.05 Rafael e Ramiro
Paulo Roberto
Mariana e Amanda
Guilherme D e Bruno F
Daniel
18 17.05 Concorrência
19 22.05 Concorrência
20 24.05 Recuperação
21 29.05 Recuperação
22 31.05 Segurança slides texto
23 05.06 Modelos de Dados Avançados
24 07.06 Modelos de Dados Avançados
25 12.06 Modelos de Dados Avançados - Redes de Colaboração
26 14.06 Modelos de Dados Avançados - Knowledge Graphs
27 19.06 Trabalho Final
Paulo R
Edson
Bernardo e Henrique N
Rafael e Ramiro
Jackson e Vitor
28 21.06 Trabalho Final
Marcelo
João Marcos
Ana Luiza e Priscila
Daniel
Guilherme D
29 26.06 Trabalho Final
Gabriela e Lucas
Mariana
Larissa e Talita
Guilherme R e Lucas
Guilherme L
30 28.06 EXERCÍCIOS ONLINE COM CONSULTA
10/07 ÚLTIMA data para entregas