Universidade Federal de Santa Catarina

Centro Tecnológico
Departamento de Informática e Estatística

Plano de Ensino

1) Identificação
Disciplina: INE5616 - Bancos de Dados II
Turma(s): 05238
Carga horária: 72 horas-aula Teóricas: 72 Práticas: 0
Período: 2º semestre de 2022

2) Cursos
- Sistemas de Informação (238)

3) Requisitos
- Sistemas de Informação (238)
• INE5613 - Bancos de Dados I
• INE5613 - Bancos de Dados I

4) Professores
- Renato Fileto (r.fileto@ufsc.br)

5) Ementa
Etapas do processamento de uma consulta; otimização algébrica de consultas; plano de execução de consultas;
fundamentos de transações: definição e propriedades; recuperação de transações na ocorrência de falhas;
controle de concorrência de transações; fundamentos de bancos de dados distribuídos: arquiteturas, projeto,
processamento de consultas e gerência de transações; tópicos especiais.

6) Objetivos
Geral: Apresentar técnicas de gerenciamento interno de dados utilizados por um SGBD para processamento de
consultas e controle de transações, além de fundamentos de BDs Distribuídos (BDDs) e noções de BDs
não convencionais. Ao final da disciplina, o aluno deverá ser capaz de entender, avaliar e empregar
adequadamente os recursos de SGBDs em geral, conhecer os fundamentos de BDDs e alguns BDs
não-convencionais.
Específicos:
- Revisar e reforçar conhecimentos sobre organização e indexação de dados para suportar métodos de
acesso eficientes;
- Familiarizar-se com a sistemática de processamento de consultas em SGBDs, compreendendo as etapas
de otimização algébrica e definição de plano de execução;
- Compreender o conceito de transação: seus estados e suas propriedades;
- Conhecer os tipos de falhas e as técnicas de recuperação das transações do BD na ocorrência de falhas;
- Conhecer as técnicas para execução concorrente de transações em um SGBD;
- Familiarizar-se com os conceitos de BDDs e ser capaz de entender, de maneira geral, as suas técnicas de
gerenciamento de transações e de processamento de consultas;
- Ter uma visão das tendências em BDs e noções de tecnologias de BDs não-convencionais, tais como
orientados a objetos, NO-SQL, geográficos, temporais, multimídia e semi-estruturados, através de
seminários e aulas sobre tópicos avançados.

7) Conteúdo Programático
7.1) Introdução ao processamento de consultas [4 horas-aula]
- Organização e indexação de dados para acesso eficiente
7.2) Otimização algébrica de consultas [6 horas-aula]
- Regras de equivalência algébrica
- Algoritmo deotimização
7.3) Definição do plano de execução de uma consulta [8 horas-aula]
- Catálogo do BD e estimativas sobre os dados
- Algoritmos para processamento de operações algébricas

Plano de Ensino - INE5616 - Bancos de Dados II - 05/08/2022 - Página: 1/4

 7.4) Introdução a transações [6 horas-aula]
- Definição, propriedades e estados de uma transação
- Escalonamento de operações
7.5) Recuperação de falhas [12 horas-aula]
- Tipos de falhas
- Técnicas de gerência de buffer
- Técnicas de recuperação
7.6) Controle de concorrência [14 horas-aula]
- Teoria da serializabilidade
- Técnicas de controle de concorrência
- Tratamento de deadlock
7.7) Fundamentos de Bancos de Dados Distribuidos [14 horas-aula]
- Conceitos básicos
- Noções de projeto
- Processamento de consultas
- Gerência de transações
7.8) Tópicos em bancos de dados [8 horas-aula]

8) Metodologia
Atividades
Os tópicos do conteúdo programático da disciplina serão apresentados através de aulas expositivas e trabalhados
em exercícios teóricos e práticos, usando diversos materiais disponíveis no Moodle. Serão realizadas as
seguintes atividades:
-Aulas expositivas com apresentação de conteúdos teóricos e práticos, resolução de problemas
relacionados com os temas tratados e de exercícios. Serão usados projetor acoplado a computador e quadro
negro.
-Demonstrações de software e soluções de problemas, sendo ao menos uma demonstração de interação
com otimizador de consultas em banco de dados relacional. Serão utilizados um Sistema de Gerenciamento de
Bancos de Dados (SGBD) e materiais disponibilizados no Moodle. Máquina virtual do SETIC está disponível
para os alunos da disciplina que quiserem usarem para fazerem experimentos de interação com o otimizador de
consultas do SGBD.
-Leituras de textos pertinentes à disciplina, cuja realização será contabilizada no Moodle para acompanhar
a evolução dos alunos. Em alguns casos será solicitado que o aluno poste no Moodle resultados de suas leituras,
tais como resumos e/ou respostas a questões sobre o material lido, que podem valer nota na média da disciplina.
-Exercícios referentes aos tópicos tratados em aulas, alguns deles valendo nota na média da disciplina.
-Duas provas (P1 e P2) individuais.
-Trabalho (T) de pesquisa e/ou implementação desenvolvido individualmente ou em grupos, com
apresentação dos resultados (ao vivo e/ou video com apresentação de slides) em data e horários a serem
acordados entre professor e alunos envolvidos (de acordo com os grupos formados). Os grupos que preferirem
podem postar documento ao invés de apresentação. O trabalho deve versar sobre um dos seguintes temas:
· organização e recuperação de informação em bancos de dados;
· processamento e otimização de consultas;
· controle de concorrência de transações;
· backup, log e recuperação em bancos de dados;
· bancos de dados distribuídos;
· outros temas de interesse, tais como bancos de dados não-convencionais e avançados, desde que
relacionados à disciplina, negociados e aprovados previamente pelo professor.
Informações e recomendações
· Diversos materiais (incluindo slides de aulas, alguns videos, demonstrações, exercícios, artigos e livros) estão
disponibilizados no ambiente virtual de ensino aprendizagem Moodle. Eles são exclusivamente para fins
didáticos, sendo vedada a sua utilização para qualquer outra finalidade, sob pena de responder administrativa e
judicialmente. Esses materiais possuem licenças de uso e distribuição específicas, a depender de cada situação,
sendo vedada a distribuição do material cuja licença não o permita, ou sem a autorização prévia dos(as)
professores(as) para o material de sua autoria.
· Os alunos devem estar cientes de que esta disciplina exige tempo de dedicação extraclasse, que varia de um
aluno para outro, mas que costuma ser de no mínimo 1 hora semanal.
· O Fórum de Notícias da disciplina no Moodle será usado para o professor divulgar informações sobre a
disciplina. Outro fórum aberto para postagens dos alunos permite discussões referentes aos tópicos e atividades
da disciplina entre os discentes.
· A melhor forma de tirar dúvidas sobre conteúdos e atividades da disciplina é nas aulas, pois a interatividade

Plano de Ensino - INE5616 - Bancos de Dados II - 05/08/2022 - Página: 2/4

 oral e visual permite melhor comunicação e contribui para o rendimento de todos. Se necessário também poderão
ser usados video conferências adicionais em horários acordados. Mensagens assíncronas e e-mail devem ser
reservados para a resolução de problemas pontuais que não requeiram interatividade.
· Recomenda-se fortemente a cada aluno tentar resolver os exercícios por si mesmo, antes de acessar resolução
provida pelo professor ou outrem, por exemplo em aula, video, slides, documento ou demonstração.
· Parte dos exercícios desta disciplina não tem gabarito, devido ao grande número de soluções corretas ou
simplemente mais ou menos adequadas segundo diferentes critérios. Faz parte do processo de aprendizagem
entender inclusive tais nuances, que frequentemente acontecem em situações práticas.
· Colegas especialistas na área e um estagiário docente poderão auxiliar em algumas aulas, atendimento a
dúvidas referentes a tais aulas, preparação de alguns materiais didáticos, exercícios e avaliações.

9) Avaliação
A avaliação do aluno será feita mediante a combinação de notas nas seguintes atividades (com notas na escala de
0 a 10):

L: Leituras valendo nota na média da disciplina (DUAS, cujos resultados devem ser entregues no Moodle dentro
prazos determinados)

E: Exercícios valendo nota na média da disciplina (QUATRO, cujos resultados devem ser entregues no Moodle
dentro prazos determinados ao final de cada módulo da disciplina)

P1: Primeira prova individual

P2: Segunda prova individual

T: Trabalho individual ou em grupo

Objetivo das leituras (L): Adquirir conhecimentos sobre assuntos relevantes relacionados aos tópicos da
disciplina.

Objetivo dos exercícios (E): Aferir, aplicar e sedimentar conhecimentos adquiridos na disciplina (através de
aulas, videos, leituras, discussões, etc.) e desenvolver habilidades para solucionar problemas relacionados aos
tópicos da disciplina, particularmente em situações análogas à prática de sua atividade profissional.

Objetivo das provas (P1 e P2): Avaliar a capacidade do aluno em demonstrar, individualmente, os
conhecimentos e habilidades aprendidos.

Objetivo do trabalho (T): Avaliar a capacidade dos alunos aplicarem e expandirem os conhecimentos e
habilidades aprendidos em aula na solução de problemas práticos, com a execução de ações em grupo de modo a
promover a habilidade de trabalhar em equipe.

A média final (MF) da disciplina será calculada de acordo com as seguinte fórmulas:

MF = 0,2*L + 0,2*E + 0,2*P1 + 0,2*P2 + 0,2*T

Será considerado aprovado o aluno com Nota Final >= 6 e frequência suficiente nas aulas.

Conforme parágrafo 2º do artigo 70 da Resolução 17/CUn/97, o aluno com frequência suficiente (FS) e
média final no período (MF) entre 3,0 e 5,5 terá direito a uma nova avaliação ao final do semestre (REC), sendo
a nota final (NF) calculada conforme parágrafo 3º do artigo 71 desta resolução, ou seja: NF = (MF + REC) / 2.

10) Cronograma
A matéria será apresentada conforme descrito no tópico "Conteúdo Programático", procurando-se respeitar a
seqüência e a carga horária indicadas.

As atividades envolvendo avaliação serão preferencialmente realizadas nas datas a seguir:

-- Leituras (L): 1a a 12a semana letiva

-- Exercícios (E): 2a a 15a semana letiva

-- Prova 1 (P1): 6a semana letiva

Plano de Ensino - INE5616 - Bancos de Dados II - 05/08/2022 - Página: 3/4

 -- Apresentações dos trabalhos em grupo (T): 12a a 14a semanas letivas

-- Prova 2 (P2): 15a. semana letiva

-- Recuperação (R): 16a semana letiva.

As datas exatas das provas (P1 e P2) e apresentações de trabalhos (T) serão marcadas na primeira semana de aula
e publicadas no Moodle. As datas limites para entregas de cada atividade de leitura (L) e cada resolução de
exercício (E) estarão especificadas junto às respectivas atividades no Moodle. Em caso de qualquer modificação,
os alunos serão avisados via Moodle.

A responsabilidade e o cumprimento de prazos para a execução e entrega das atividades também serão avaliados.
O atraso na entrega de atividades poderá resultar em desconto de até 0.5 ponto na nota do respectivo item.

Não será tolerada ausência em provas e apresentações de trabalhos. Em caso de não comparecimento no dia e
horário marcados, só será concedida outra oportunidade em casos devidamente justificados e comprovados pelo
aluno, além de reconhecidos pela administração da UFSC e conferidos pelo professor. Caso contrário será
atribuída nota 0 (zero).

11) Bibliografia Básica

- Elmasri, R.; Navathe S. B. Sistemas de Banco de Dados. 6a edição. Editora Pearson. 2011. (em inglês:
Elmasri, R.; Navathe S. B. Fundamentals of Database Systems. 6th. edition Pearson. 2011).
- Korth, H. F.; Sudarshan, S; Silberschatz, A. Sistema de Banco de Dados. 5a edição. Editora Campus, 2006.
- Ramakrishnan, R., Gehrke, J. Database Management Systems. 3th ed. McGraw Hill. 2003.

12) Bibliografia Complementar

- Korth, H. F.; Sudarshan, S; Silberschatz, A. Sistema de Banco de Dados. 6a edição. Editora Campus, 2010.
- Garcia-Molina, H.; Ullma, J. D; Widom, J. Implementação de sistemas de banco de dados. Rio de Janeiro:
Campus, 2001.
- Date, C.J. An introduction to database systems, Addison-Wesley, 8th edition, 2003. (Tradução: Introdução a
Sistemas de Bancos de Dados, Editora Campus, 2004).
- Özsu, M.; Valduriez, P. Princípios de Sistemas de Banco de Dados Distribuídos. 2a ed. Editora Campus, 2001
(em inglês Özsu, M.; Valduriez, P. Principles of Distributed Database Systems. 2a ed. Prentice Hall, 2001.)
- Bernstein, P. A.; Hadzilacos, V.; Goodman, N. Concurrency Control and Recovery in Database Systems.
Addison-Wesley, 1987.

Plano de Ensino - INE5616 - Bancos de Dados II - 05/08/2022 - Página: 4/4