| Bibliografia | Ementa | Avaliação | Tópicos & Transparências | Listas de Exercícios |
Professores: Marta L. Queirós Mattoso, Alexandre de Assis
B. Lima
e-mail: marta@cos.ufrj.br , assis@cos.ufrj.br
Horário das Aulas: 3a. e 5a. : 13:00h - 15:00h sala:
CT, Bloco H, sala 324a
Pre-requisito:
Banco de Dados I
Atendimento: 2a. e 4a. de 15:30 - 16:30h sala:Centro
de Tecnologia, Bloco H, sala 307
Consultar essa página para obter mais detalhes sobre o
curso. Serão acrescentadas mais informações ao longo do curso.
Material disponível em na minha home page
www.cos.ufrj.br/~marta dentro do diretório
COS833_2011
Nota Final em page
www.cos.ufrj.br/~marta dentro do diretório
COS833_2011
Livros Texto
M. Tamer Özsu e Patrick Valduriez, "Principles of Distributed Database Systems", Springer, 2011, 3ª edição o
ou edição em português: M. Tamer Özsu e Patrick Valduriez, "Principios de Sistemas de Banco de Dados Distribuidos, Editora Campus, 2001, Tradução da 2ª edição americana.
Meyer, L.A.V.C., Mattoso, M.L.Q. "Sistemas de Banco de Dados Distribuidos e Paralelos", "Parallelism in database management systems", Tutorial nos Anais do XII Simpósio Brasileiro de Banco de Dados, Apostilha publicada como separata com 38 págs.
Livros Adicionais
Raghu Ramakrishnan and Johannes Gehrke,
"DATABASE MANAGEMENT
SYSTEMS",
McGraw-Hill, 1999, 2ª edição
Introdução aos conceitos de distribuição no contexto das tecnologias de gerência de bases de dados. Aspectos de arquiteturas de sistemas de banco de dados distribuídos. Projeto de bases de dados distribuídas. Apresentação de técnicas envolvidas no processamento distribuído de consultas. Características da gerência de transações. Tendências atuais enfocando os sistemas de banco de dados distribuídos orientados a objetos e os servidores de dados distribuídos. Características de processamento paralelo em sistemas de banco de dados. Algoritmos de processamento paralelo de consultas. Avaliação de desempenho. Análise dos principais sistemas de banco de dados com processamento paralelo.
1- Revisão dos Sistemas Relacionais
2- Caracterização de BDD - (3 por pagina), (6 por pagina)
3- Tendências de SBDD
4- Arquiteturas de SGBDs Distribuídos
e Heterogêneos - (3 por pagina), (6 por pagina)
5- Projeto de Distribuição em Bases de Dados
6- Processamento de Consultas em SBDDs
7- Gerência de Transações em SBDDs
8- Características
de processamento paralelo em sistemas de banco de dados
9- Novas Tecnologias e os SBDDs
10- Paralelismo e distribuição em dados científicos
A avaliação levará em conta o desempenho em duas atividades :
1- Prova em sala de aula – 28/04/2011
Matéria da prova: Notas de Aula e Capítulos do livro texto:
1, 4, 5, 7, 8.
2- Prova em sala de aula – 16/06/2011
Matéria da prova: Notas de Aula e Capítulos do livro texto:
8, 12 e 14 (3a Ed.). Material introdutório a respeito de Transações pode ser encontrado nos capítulos 10 e 11.
3- Trabalho prático de implementação -
- data de entrega e apresentação: 05/07/2011
4- Relatório sobre distribuição e desempenho analisando a implementação -
Consiste da elaboração de um texto e apresentação em sala.
Os alunos a seguir precisam fazer a prova final:
108037426
106040758
107343612
106074561
Propor uma aplicação e apresentar o projeto de distribuição em todas as fases. Apresentar as consultas mais frequentes qque deram origem ao projeto de distribuição.
O
relatório abordara' o tema de Projeto de Distribuição em SGBDD. Em particular a
técnica de fragmentação escolhida. Contará com uma Introdução apresentando o
problema, o objetivo e como será atendido. O problema será a aplicação a ser
distribuída, dentro do objetivo deve ser apresentado o tipo de fragmentação e o
algoritmo de fragmentação a ser utilizado. Dizer qual o sistema que será
utilizado para avaliar a solução proposta. A Seção 2 apresentará a execução do
algoritmo de fragmentação passo a passo até chegar a definição dos fragmentos.
A Seção 3 descreverá a implementação da base de dados no sistema escolhido, ou
seja, como foi gerada a base centralizada e a distribuída. Apresentar os
recursos disponíveis no sistema escolhido para definir e usar a fragmentação.
Comentar sobre as dificuldades encontradas e como foram contornadas. Na Seção 4
serão apresentados os gráficos de comparação de desempenho entre as consultas
centralizadas e as consultas distribuídas, analisando os resultados
encontrados. Na última Seção serão apresentadas as conclusões do trabalho onde
deverá se comentar sobre problemas e vantagens do Projeto de Distribuição e
comentários específicos sobre o problema analisado.
ATENÇÃO
O relatório devera conter os scripts de geração da base de dados e os planos de
execução gerados pelo SGBD, além dos tempos de processamento centralizado e
distribuído.
Apresentar em sala (10 min) os tópicos do relatório.
Sera' avaliado a segurança na apresentação dos itens do relatório e o grau de profundidade do trabalho implementado. Além da posicao pessoal do aluno dentro do tema escolhido.
Exercícios referentes à fase de Fragmentação do Projeto de
Distribuição
Exercícios recomendados do livro texto: 5.1, 5.4, **5.5, 5.6 e 5.8
Errata do livro p/ esses exercícios:
5.1 (a) - Nao use o algoritmo do livro, considere que p1 e p2 definem a fragmentação horizontal de EMP.
5.4 - trocar S (no join graph) por PAY.
**5.5 - trocar em p2, 3000 por 30000
-------------------------------
Lista de Exercício #2
Essa lista consiste em fazer os seguintes exercícios do livro texto:
8.1, 8.2, 8.3, 8.4 e 8.5
Obs - Para fazer o 8.5, sugiro aproveitar as escolhas do exemplo 7.2 e as fórmulas de estimativas de cardinalidade de resultados intermediários (pag. 236-238).