| Bibliografia | Ementa | Avaliação | Tópicos & Transparências | Listas de Exercícios |
Livros Texto
M. Tamer Özsu e Patrick Valduriez, "Principles of Distributed Database Systems", Prentice-Hall, 1999, 2ª ediçã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
Ceri,
Casanova, M. Moura, A. "Princípios de Sistemas de Gerência de Bancos de Dados Distribuídos", Editora Campus, 1985.
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 Bases de Dados Distribuídas
6- Processamento de Consultas em SBDDs
7- Controle de Concorrência em SBDDs
8- Problemas em Aberto
9- As Novas Tecnologias e os SBDDs
10- Características de processamento paralelo em sistemas de
banco de dados
A avaliação levará em conta o desempenho em três atividades
:
- data de entrega e
apresentação: 30/06/2009
Consiste da elaboracao de um texto e apresentação em sala.
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).