Universidade Federal de Santa Catarina

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

Plano de Ensino

1) Identificação
Disciplina: INE5432 - Banco de Dados II
Turma(s): 07208
Carga horária: 72 horas-aula Teóricas: 72 Práticas: 0
Período: 1º semestre de 2015

2) Cursos
- Ciências da Computação (208)

3) Requisitos
- Ciências da Computação (208)
• INE5423 - Banco de Dados I

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

5) Ementa
SQL embutida: instruções estáticas e dinâmicas, cursores. Processamento de consultas: otimização algébrica;
plano de execução de uma consulta considerando estimativas sobre os dados, índices, buffers e pipelines.
Transações: definição, propriedades, estados. Recuperação de falhas: categorias de falhas, gerência de buffer,
técnicas de recuperação. Controle de concorrência: teoria da serializabilidade, escalonadores otimistas e
pessimistas, tratamento de deadlock. Noções básicas de bancos de dados distribuídos: arquiteturas, projeto,
processamento de consultas, gerência de transações.

6) Objetivos
Geral: Fornecer ao aluno uma visão geral das técnicas de gerenciamento interno de um Sistema de Gerência de
Banco de Dados (SGBD), bem como uma introdução a BDs Distribuídos (BDD) e à SQL embutida. 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 o aluno a sistemática de processamento de consultas em SGBDs, compreendendo os
principais algoritmos envolvidos e 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 que podem ocorrer em um SGBD e as técnicas de recuperação das
transações do BD na ocorrência de falhas;
- Conhecer as técnicas para a correta execução concorrente de transações em um SGBD e a recuperação
dos estado do BD em caso de falhas;
- Familiarizar-se com os conceitos e noções de projeto de BDDs e entender, de maneira geral, as suas
técnicas de gerenciamento de transações e de processamento de consultas;
- Ser capaz de aplicar as instruções da SQL embutida no código de uma aplicação que acessa um SGBD;
- 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 de otimização

Plano de Ensino - INE5432 - Banco de Dados II - 17/03/2023 - Página: 1/3

 7.3) Plano de execução de uma consulta [4 horas-aula]
- Catálogo do BD e estimativas sobre os dados
- Técnicas para processamento de operações algébricas, considerando índices e pipelines
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 [10 horas-aula]
- Tipos de falhas
- Gerência de buffer
- Técnicas de recuperação
7.6) Controle de concorrência [14 horas-aula]
- Teoria da serializabilidade
- Técnicas otimistas e pessimistas
- Tratamento de deadlock
7.7) Introdução a Bancos de Dados Distribuidos [16 horas-aula]
- Arquiteturas de BDD
- Noções de projeto de BDD
- Processamento de consultas em BDD
- Gerência de transações em BDD
7.8) SQL embutida [4 horas-aula]
- Instruções estáticas e dinâmicas
- Cursores
7.9) Tópicos em bancos de dados [8 horas-aula]

8) Metodologia
Os tópicos do Conteúdo Programático da disciplina serão apresentados através de aulas teóricas expositivas e
práticas.

Serão realizadas as seguintes atividades:

-Aulas expositivas, com apresentação de slides ou através do quadro.
-Leituras de textos pertinentes à disciplina.
-Resolução de exercícios em aula, sendo alguns deles passados como atividades extra-classe.
-Duas provas (P1 e P2) teóricas.
-Desenvolvimento em grupo de um trabalho (T) de pesquisa e/ou implementação 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;
--bancos de dados não-convencionais;
--outros temas de interesse, desde que relacionados à disciplina, negociados e aprovados previamente pelo
professor.

Um estagiário docente auxiliará em algumas aulas, atendimento a dúvidas, resolução de exercícios e avaliações.

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

P1: Primeira prova individual

P2: Segunda prova individual
T: Trabalho em grupo

Objetivo das provas (P1 e P2): Avaliar a capacidade do aluno em demonstrar, individualmente, os
conhecimentos aprendidos em aula.
Metodologia:
-- As provas são estritamente individuais. Se for constatada fraude poderá ser atribuída nota 0 (zero) na prova.

Objetivo do trabalho (T): Avaliar a capacidade dos alunos aplicarem e expandirem os conhecimentos 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.
Metodologia:
-- Desenvolvimento em grupo, com utilização de materiais diversos.
-- Demonstração de capacidade de pesquisa a conteúdo não fornecido pelo professor.

Plano de Ensino - INE5432 - Banco de Dados II - 17/03/2023 - Página: 2/3

 -- A cada 15 dias, o grupo deve relatar o andamento do trabalho ao professor e/ou estagiário-docente.

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

MF = 0,4*P1 + 0,4*P2 + 0,2*T

Será considerado aprovado o aluno com Nota Final >= 6 e freqüê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:

-- Prova 1 (P1): 7a semana letiva
-- Apresentações dos trabalhos em grupo (T): 14a e 15a semanas letivas
-- Prova 2 (P2): 16a. semana letiva
-- Recuperação (R): 17a e 18a semanas letivas.

As datas exatas das provas e apresentações de trabalhos serão marcadas na primeira semana de aula e publicadas
na Internet. Em caso de qualquer modificação, os alunos serão avisados em sala de aula e por e-mail, através da
lista de e-mails da turma.

A responsabilidade e o cumprimento de prazos para a execução e entrega das atividades, especialmente

resultados dos trabalhos em grupo (T), também serão avaliados. O atraso na entrega dos resultados penalizará a
nota. A cada dia de atraso haverá 0.5 pontos de desconto na nota do respectivo item (L ou T).

Não será tolerada ausência em provas, apresentações de trabalhos ou de relatórios de leitura. 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 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 - INE5432 - Banco de Dados II - 17/03/2023 - Página: 3/3