INE 5342 Banco de Dados III

Transcrição

1 UFSC-CTC-INE Curso de Ciências de Computação INE 5342 Banco de Dados III Ronaldo S. Mello 2008/1 Programa da Disciplina Objetivo Conteúdo Avaliação Bibliografia Calendário de Aulas 1

2 Objetivo Esta é uma disciplina informativa e de caráter avançado na área de Banco de Dados (BD), destinando-se ao estudo de tecnologias pósrelacionais de BD (denominados BDs nãoconvencionais) que visam atender novas necessidades de gerenciamento de dados de aplicações específicas. O estudo de novos modelos de dados, como o modelo orientado a objeto e o modelo XML, é a ênfase da disciplina. As aulas são incrementadas com a apresentação de seminários que abrangem assuntos referentes a estas novas tecnologias. O conteúdo da disciplina é dinâmico, sendo modificado conforme a tecnologia de BD evolui. Conteúdo 1. BD Orientado a Objetos (BDOO) 2. BD Objeto-Relacional (BDOR) 3. BD Temporal (BDT) 4. BD Geográfico (BDG) 5. Tecnologia XML e BD com suporte à Gerência de Dados XML (BD & XML) 2

3 Seminário (Sem); Exercícios (Ex); Prova Objetiva (Pr). Avaliação Nota Final (NF) = 0.4 Sem Média Ex Pr Seminário: apresentação individual de 20 minutos sobre um tópico atual de pesquisa ou produto de SGBD não-convencional; entrega de um resumo estendido (em torno de 6 páginas) sobre o tópico apresentado; referências bibliográficas estudadas; apresentação. avaliação: organização, clareza, conteúdo e administração do tempo. bibliografia estudada deve ser informada. Recuperação está prevista (prova dissertativa). Bibliografia Principal 1. Korth, H. F.; Sudarshan, S; Silberschatz, A. Sistema de Banco de Dados. 5a ed., Campus, Elmasri, R.; Navathe S. B. Sistema de Banco de Dados. 4a ed. LTC (em inglês: Elmasri, R.; Navathe S. B. Fundamentals of Database Systems. 4th ed., Addison-Wesley. 2003). 3. Date, C. J. Introdução a Sistemas de Bancos de Dados. 8a ed., Campus, Kim, W. Modern Database Systems: The Object Model, Interoperability and Beyond. Addison Wesley, Ramakrishnnan, R.; Gehrke, J. Database Management Systems. McGraw-Hill, Stonebraker, M. Object-Relational DBMS: The Next Great Wave. 2a ed., Academic Press Câmara, G. et al. Bancos de Dados Geográficos, MundoGeo, Bradley, N. XML Companion. 3a ed., Addison-Wesley Chaudhri, A. B.; Rashid, A.; Zicari, R. XML Data Management: Native XML and XML-Enabled Database Systems. Addison-Wesley

4 Sites Interessantes Busca por artigos acadêmicos - (Google acadêmico) - (Google Computer Science articles) - (DBLP) - (Citeseer) Data 07/03 14/03 21/03 28/03 04/04 11/04 18/04 25/04 02/05 09/05 16/05 23/05 30/05 06/06 13/06 20/06 27/06 04/07 11/07 Calendário (Previsto) de Aulas Conteúdo Apresentação da disciplina; Introdução BDOO SEM AULA FERIADO: PÁSCOA BDOO SEM AULA EVENTO: ERBD 2008 BDOO / BDOR BDOR BDT SEM AULA FERIADO: DIA DO TRABALHO BDT BDG SEM AULA FERIADO: CORPUS CHRISTI BDG / XML & BD XML & BD XML & BD Seminários Seminários PROVA RECUPERAÇÃO 4

5 Convite: ERBD 2008! O que é a ERBD? A ERBD é dirigida a profissionais e acadêmicos das diversas faculdades, universidades e empresas da região Sul do Brasil interessados na área de BD. O evento está estruturado em tutoriais, oficinas, sessões técnicas e palestras acadêmicas e empresariais. Pela primeira vez teremos a ERBD em SC! Onde e quando será realizada a ERBD 2008? Auditório da Reitoria da UFSC, de 02 a 04 de Abril Tema da Escola: Sintonia Fina (Tuning) de Banco de Dados Principais Palestrantes Confirmados: Prof. Dr. Sérgio Lifschitz (PUC/RJ) Tuning PostgreSQL Google Brasil GoogleTabs SGM Tecnologia da Informação Tuning Oracle Tutoriais Confirmados: Tunning de VLDB Web Mining Sorteio de assinaturas e exemplares da revista SQL Magazine! Inscrições com desconto até 10 de Março! Site: Organização: INE/UFSC Promoção: SBC UFSC-CTC-INE INE 5342 Banco de Dados III Introdução 5

6 BDs Relacionais (BDRs) Dominam atualmente o mercado de SGBDs Adequados a aplicações ditas convencionais folha de pagamento automação bancária controle de estoque... BDR - Características Orientados a registros todas as tuplas com a mesma estrutura todos os atributos com tamanho fixo Tipos de dados simples não-estruturados e monovalorados (atributos atômicos) tamanho pequeno numéricos ou cadeias de caracteres 6

7 BDR - Características Operações DML simples consultas baseadas em predicados simples de seleção e/ou junção por igualdade de chaves não envolvem procedimentos complexos sobre os dados operações analíticas, invocação de métodos,... Transações de curta duração operações bancárias cadastros gerais Atualizações in-place dados históricos não são mantidos no BD Evolução do Hardware Torna viável o desenvolvimento de aplicações de grande porte (nãoconvencionais) área científica, projetos arquitetônicos e de engenharia, cadastro urbano, consulta a fontes de dados na Web,... Aplicações Não-Convencionais dados ( entidades ) com representação (estrutura e relacionamentos) complexa operações complexas sobre estes dados 7

8 Exemplos de Aplicações Não- Convencionais CAD/CAM dados: projetos arquitetônicos, projetos de componentes mecânicos características: representação complexa com possíveis versões Sistemas de Informação Geográfica dados: mapas e entidades do terreno características: formas geométricas (áreas geográficas); diversas operações analíticas Exemplos de Aplicações Não- Convencionais Aplicações de Consulta na Web dados: documentos semi-estruturados (XML) características: representação e consultas complexas estruturas hierárquicas; buscas por palavras-chave,... Sistemas Hipermídia dados: imagens, vídeos, áudios,... características: dados longos; novas operações de manipulação 8

9 Necessidades de Gerenciamento de Dados Representação de entidades complexas estrutura não-fixa, vários níveis de composição, dados de diversas mídias, dados semiestruturados,... atributos não-atômicos (tuplas, listas,...) Suporte à versões e históricos representação de diversos estados de uma entidade Exemplos: mapa, planta arquitetônica, histórico de mapas e plantas arquitetônicas,... Novas Necessidades de Gerenciamento de Dados Transações longas longa duração (horas, dias,...) podem ser compostas por sub-transações exemplos: projeto arquitetônico, operação analítica Extensões na DML e nas RIs novas operações de manipulação (I/E/A/C de dados em estruturas complexas - listas, tuplas,...) relacionamentos com semânticas bem definidas (composto por, sucessor, adjacente,...) 9

10 Comparativo Dados Convencionais estrutura fixa atributos atômicos transações curtas relacionamentos de associação (por chave) operações DML simples atualização in-place Dados Não-Convencionais estrutura não-fixa atributos complexos transações longas outras semânticas de relacionamento (composição, predecessor,...) operações DML envolvem procedimentos complexos atualização não é in-place BDs Não-Convencionais BDs baseados em novos modelos de dados para atender aos requisitos de dados de aplicações não-convencionais tópico de pesquisa na área de BD Exemplos BD Orientado a Objeto BD Objeto-Relacional BD Temporal BD Geográfico BD XML Nativo... 10