Universidade Federal do Rio de Janeiro

COPPE

Programa de Engenharia de Sistemas e Computação

COS833 – Distribuição e Paralelismo em Bancos de dados

2017 / 1


| 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: martaEMcos.ufrj.br , assisEMcos.ufrj.br
Horário das Aulas: 3a. e 5a. : 13:00h - 15:00h sala: CT, Bloco H, sala 324b
Pre-requisito: Banco de Dados I
Atendimento: 3a. e 5a. de 10h - 11h 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.

AVISO: Prova P1 em 18/abril e prova P2 em 01/junho  

Gabarito Lista Exercícios 

Gabarito Lista Exercícios 1


Bibliografia

Livros Texto

M. Tamer Özsu e Patrick Valduriez, "Principles of Distributed Database Systems", Springer, 2011, 3ª 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

Retornar ao Inicio da Página


Ementa

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.

Retornar ao Inicio da Página


Tópicos:

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

Retornar ao Inicio da Página


Avaliação

A avaliação levará em conta o desempenho em duas atividades :

1- Prova em sala de aula – --- DATA --- 18/ABRIL/2017

Matéria da prova: Notas de Aula e Capítulos do livro texto(3a.Edição: 1, 3, 6, 7, correspondem aos títulos: 1- Introduction; 3- Distributed Database Design; 6- Overview of Query Processing; 7- Query Decomposition and Data Localization.

2- Prova em sala de aula – --- DATA --- 01/JUNHO/2017

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.

Retornar ao Inicio da Página


Trabalho Prático

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.

Retornar ao Inicio da Página

Relatório

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.

Apresentacao oral

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.

Retornar ao Inicio da Página




Listas de Exercícios

Exercícios referentes à fase de Fragmentação do Projeto de Distribuição

Exercícios recomendados do livro texto: 3.1, 3.3, **3.5, 3.6 e 3.8

Errata do livro p/ esses exercícios:

3.1 (a) - Nao use o algoritmo do livro, considere que p1 e p2 já definem a fragmentação horizontal de EMP.

-------------------------------

Lista de Exercício #2

Essa lista consiste em fazer todos os exercícios do Cap. 7 do livro texto:

Retornar ao Inicio da Página


marta EM cos.ufrj.br