Curso de  Sistemas de Bancos de Dados

    Programa de Mestrado em Ciência da Computação - UFU

2° Semestre de 2004

Professor
Sandra de Amo
Sala
1B77
Telefone
3239 4144 ramal 27
e-mail (1)
deamo@ufu.br
Horario de Atendimento
Segunda-feira 10:30 - 12:00 ou com hora marcada
Homepage
http://www.deamo.prof.ufu.br


                                                    Informações sobre o Curso                             Calendario Geral das Atividades

                                                    Critério de Avaliação
                                       Bibliografia

                                                    Seminarios
                                                       Projeto

                                                   
Exercicios                                                         Slides
                                           
                                                   

Home


Informações sobre o Curso

Sistemas de Bancos de Dados são essenciais para qualquer organização, seja ela financeira, comercial, educacional, administrativa. São presentes
em todos os processos comerciais,  e são peça chave em qualquer investigação científica. Armazenam dados recolhidos por astrônomos,
geneticistas, bioquímicos, físicos e outros cientistas. Os Sistemas de Bancos de Dados constituem uma ferramenta poderosa para criar e manipular
grandes volumes de dados de forma eficiente e estão entre os tipos de software mais complexos disponíveis atualmente.

Os objetivos do curso são :
O curso aborda os seguintes tópicos :

Parte I : Modelos e Linguagens de Consulta
  1. Modelagem de Dados :  ODL e Entidade-Relacionamento
  2. Modelo Relacional
  3. Algebra Relacional, Calculo Relacional e SQL
  4. Datalog e SQL3
  5. Dependências Funcionais - Formas Normais
Parte II : Aspectos Físicos
  1.  Armazenamento de Registros e Organização de Arquivos
  2.  Estruturas de Indices para Arquivos
  3.  Processamento e Otimização de Consultas
Parte III : Tópicos Avançados
  1. Bancos de Dados Multimídia
  2. Bancos de Dados Semi-estruturados
  3. Data Warehouse e OLAP

uparrow


Bibliografia

R. Ramakrishnan: Database Management Systems, WCB/McGraw-Hill, Third Edition, 2002.

R.Elmasri / S. B. Navathe : Sistemas de Bancos de Dados - Fundamentos e Aplicações
3ª Edição- Editora LTC, 2000.

J.D. Ullman / J. Widom : A First Course in Database Systems. Prentice-Hall, 1997.

J.D. Ullman/ J. Widom / H.G.-Molina :  Database System Implementation. Prentice-Hall, 2000.

V. S. Subrahmanian : Principles of Multimedia Database Systems. Morgan Kaufmann, 1998.

Abiteboul, P. Buneman, and D. Suciu. Data on the Web : From Relations to Semistructured Data and XML.
Morgan Kaufmann, 2000.

Howard Katz, Don Chamberlin, Denise Draper, Mary Fernandez, Michael Kay, Jonathan Robie, Michael Rys, Jerome Simeon, Jim Tivy, and Philip Wadler : XQuery from the Experts: A Guide to the W3C XML Query Language by , Addison-Wesley, 2004.  O Capitulo 1 deste livro :  XQuery: A Guided Tour , escrito por Jonathan Robie, contém um tutorial de XQuery.

D. Chamberlin : XQuery : An XML Query Language. IBM Systems Journal, Vol. 41, n° 4, 2002, pp. 597-615.

Ferramentas

Clique aqui para carregar um Processador XSLT e XQuery (Saxon 8.6).

Clique aqui para carregar um Editor XML, suportando a linguagem XQuery (Exchanger XML Editor)

Sites de Pesquisa Bibliografica

Research Index - Neste site é possivel carregar artigos de pesquisa de todas as areas de Ciência da Computação, 
ver as referências citadas nos artigos, carregar artigos que tratam do mesmo assunto, etc.
   
Database Bibliography (DBLP) - Site de busca por autor, titulo, etc. É possivel ter acesso a proceedings de
importantes conferências internacionais em Banco de Dados e Programação Logica.

Google Scholar permite a busca de artigos, teses, livros, preprints, abstracts e relatorios técnicos.


uparrow

Critério de Avaliação

Nota Final = 40*P + 30*Proj + 30*S
                                        100

P = Nota da Prova        Proj = Nota do Projeto

S = Nota do Seminário  

uparrow

Slides


Armazenamento de Dados : Discos e Arquivos

Organização de Arquivos

Métodos de Acesso - BTree

Métodos de Acesso - Hash

Ordenação de Arquivos


uparrow

Seminarios

TEMAS
BIBLIOGRAFIA
APRESENTADORES
DATA
Recursão em SQL 3
First Course in Databases Systems - J.Widom, J.D. Ullman,
Sessão. 5.10
Expressing Recursive Queries in SQL - S. Finkelstein, N. Mattos,
H. Pirahesh, I.S. Mumick
ANSI Document X3H2-96-075r1, 1996. 
Elaine Ribeiro de Faria
30/11

Bancos de Dados Temporais
Advanced Database Systems - C. Zaniolo, S. Ceri, C.Faloutos,
R. T. Snodgrass, V.S. Subrahmanian, R. Zicari, 1997
Capitulos 5, 6
Juliana de Fatima
Franciscani
3/12

Tratamento de Incerteza em Bancos de Dados Relacionais
Advanced Database Systems - C. Zaniolo, S. Ceri, C.Faloutos,
R. T. Snodgrass, V.S. Subrahmanian, R. Zicari, 1997
Capitulo 14
Ernani Viriato de Melo
6/12
Implementação de Datalog
Advanced Database Systems - C. Zaniolo, S. Ceri, C.Faloutos,
R. T. Snodgrass, V.S. Subrahmanian, R. Zicari, 1997
Seções  9.4, 9.5, 9.6
Viviany Divina Moreira
7/12
Bancos de Dados Ativos e Aplicações
Advanced Database Systems - C. Zaniolo, S. Ceri, C.Faloutos,
R. T. Snodgrass, V.S. Subrahmanian, R. Zicari, 1997
Parte I- Capitulos 2 e 3.
Cricia Zilda Felicio
8/12
Linguagem de Consultas para Dados Semi-estruturados
D. Chamberlin : XQuery : An XML Query Language. IBM Systems Journal, Vol. 41, n° 4, 2002, pp. 597-615. Cristiane Santos
13/12
Gerenciamento de Datawarehouses
Maintenance of Datacubes and Summary Tables in Datawarehouses - D. Quass,  B. Mumick, I.S. Mumick
Sigmod 1997. 
Lina Márcia S. M. Buiate
14/12

uparrow


Exercicios


LISTAS
LISTA 1
LISTA 2
LISTA 3
LISTA 4

Algebra Relacional, Cálculo Relacional,
Datalog

Dependências Funcionais
Formas Normais

Métodos de Acesso
External Sorting

Processamento e Otimização de Consultas



Projeto

O objetivo do projeto é a implementação do operador de Junção (Join) da Algebra Relacional.
Escolhemos três algoritmos descritos abaixo. O  trabalho de cada grupo consiste em :

a)  implementar o algoritmo de Join que lhe foi designado.
b) fazer uma apresentação de 20 minutos do algoritmo e da analise de sua performance (custo de I/O)
c) fazer uma apresentação da execução do algoritmo.

Os projetos devem ser finalizados até o dia 14 de Dezembro.

Grupo 1.  Index Nested Loop Join - Seção 12.5.1 do Livro R. Ramakrishnan: Database Management Systems, WCB/McGraw-Hill, 1998.

Grupo 2. Sort- Merge Join - Seção 12.5.2 do Livro R. Ramakrishnan: Database Management Systems, WCB/McGraw-Hill, 1998.

Grupo 3. Hash Join - Seção 12.5.3 do Livro R. Ramakrishnan: Database Management Systems, WCB/McGraw-Hill, 1998.


uparrow

Calendario Geral das Atividades 

SEGUNDA-FEIRA
QUINTA-FEIRA
EXTRAS               
16 Ago : Apresentação do Curso
17 Ago : Modelagem
23 Ago :  Algebra Relacional
24 Ago :  Não houve aula (assembléia)

30 Ago : Recesso
31 Ago : Feriado
1 Set: Calculo Relacional
6 Set : Recesso
7 Set: : Feriado
8 Set : SQL e Algebra Relacional
13 Set :  Datalog 14 Set : Datalog

20 Set :  Formas Normais
21 Set : Discos e Arquivos

27 Set : Estrutura de Indicie
28 Set : Métodos de Acesso : B-Tree
4 Out :  Métodos de Acesso : Hash 5 Out : Ordenação externa - Exercicios

18 Out : Não haverá aula
SBBD 2004
19 Out  Não haverá aula
SBBD 2004

25 Out  : Processamento e Otimização de Consultas 26 Out :  Processamento e Otimização de Consultas  
1 Nov : Recesso
2 Nov : Feriado
3 Nov : Exercicios
8 Nov :  Processamento e Otimização
9 Nov :  Data Warehouse/Data Mining
15 Nov : Feriado 16 Nov : Data Warehouse/Data Mining 17 Nov : BD Semi-Estruturado
22 Nov : BD Semi-estruturado
23 Nov  BD Semi-estruturado
29 Nov : PROVA 30 Nov   Seminario 1  Dez  Seminario
6 Dez    Seminario 7 Dez    Seminario 8  Dez Seminario
13 Dez  Seminario 14 Dez : Seminario
 
15 Dez :   Entrega do Projeto
Final (Sala 1B73, a partir das 14 horas)



uparrow       home