A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Uma Avaliação Experimental Sobre Técnicas de Indexação em Banco de Dados Orientados a Objetos Eduardo Ogasawara & Marta L. Q. Mattoso

Apresentações semelhantes


Apresentação em tema: "Uma Avaliação Experimental Sobre Técnicas de Indexação em Banco de Dados Orientados a Objetos Eduardo Ogasawara & Marta L. Q. Mattoso"— Transcrição da apresentação:

1 Uma Avaliação Experimental Sobre Técnicas de Indexação em Banco de Dados Orientados a Objetos Eduardo Ogasawara & Marta L. Q. Mattoso senna@cos.ufrj.br / marta@cos.ufrj.br Programa de Engenharia de Sistemas e Computação COPPE/UFRJ

2 IDXGOA - Introdução Motivação m Necessidade de índices para os novos recursos existentes em sistemas orientados a objetos n Expressões de Caminho n Herança n Métodos m Existência de diversas propostas para estruturas de indexação m Pouca experiência com os índices propostos para sistemas orientados a objetos n Conhecimentos obtidos por simulação em detrimento da experimentação

3 IDXGOA - Introdução Objetivo do trabalho m Avaliar as novas estruturas de indexação m Selecionar índices para GOA++ m Auxiliar o DBA na escolha dos índices Trabalho realizado m Projeto de uma arquitetura de indexação no GOA++ m Definição de um ambiente para medições m Análise dos resultados obtidos

4 IDXGOA - Classificação dos Índices Estruturais Índices para Hierarquia de Classes m SCI - Índice para cada classe m CHI - Índice para Hierarquia de classes m Htree - Árvore H Aninhada  tree - Índice de Árvore para hierarquia de classes Índices para Expressão de Caminho m PX - Índice para Expressão de Caminho m NX - Índice Aninhado m MX - Índice Múltiplo Índices Híbridos m IMX - Multi-Índice de Herança m NIX - Índice Aninhado de Herança

5 Aplicação para estudo de caso InstânciasModelo

6 SCI: Índice para cada Classe Estrutura Exemplo

7 CHI: Índice para Hierarquia de Classes Estrutura Exemplo

8 IDXGOA - Comparação entre Índices Hierárquicos

9 IDXGOA - Arquitetura do GOA++ Servidorpáginas/cache GerenteObjetos Núcleo do GOA++ Servidor TCP/IP para o GOA Cliente C++ Cliente Java Base de Objetos Processador Consultas Gerente Esquema IDXGOA

10 IDXGOA - Modelagem da Estrutura de Indexação GoaIndiceCHI > GoaIndicePX2 > GoaIndiceMX > GOAIndiceNX > GOAIndiceIMX > GOAIndiceNIX > GoaIndiceGoaRegistroFolha GoaChave 0..1 GoaNoFolha 1..* GoaRegistroIntermediario 0..1 GoaNoIntermediario 1..* 0..1 GoaArvoreB raiz TIndiceSimplesTemplate GOAIndiceSCI > TIndiceDicionarioTemplate > GoaIndiceFz

11 Plataforma: Windows NT Server 4.0 - Pentium II 266MHz IDXGOA - Ambiente para Medições Uso da Base de Dados OO7 no GOA++

12 Resultados: Consultas pontuais Deve-se usar sempre o CHI.

13 Resultados: Consultas por faixa - baixa repetição de valores Até quatro classes, pode-se usar o SCI. Aumentando o número de classes envolvidas, deve-se usar o CHI.

14 Resultados: Consultas por faixa - alta repetição de valores Deve-se usar sempre o SCI.

15 IDXGOA - Conclusões

16 IDXGOA - Trabalhos futuros Índices para expressões de caminho m Avaliação de desempenho dos índices PX, MX e NX índices híbridos m Avaliação de desempenho dos índices NIX e IMX m Comparação de desempenho do uso conjunto de índices de hierarquia de classes e expressões de caminho versus a utilização única de um índice híbrido


Carregar ppt "Uma Avaliação Experimental Sobre Técnicas de Indexação em Banco de Dados Orientados a Objetos Eduardo Ogasawara & Marta L. Q. Mattoso"

Apresentações semelhantes


Anúncios Google