Informações:

Publicações do PESC

Título
Implementação e Avaliação de Índices para Orientação a Objetos
Linha de pesquisa
Engenharia de Dados e Conhecimento
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
3/4/2000
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Implementação e Avaliação de Índices para Orientação a Objetos

Eduardo Soares Ogasawara

Abril/2000
Orientador: Marta Lima de Queirós Mattoso  

 
Programa: Engenharia de Sistemas e Computação

      Técnicas de indexação são recursos tipicamente utilizados por SGBDS, que permitem definir o armazenamento físico das informações existentes na base de dados a fim de melhorar a desempenho das consultas a serem executadas. No modelo relacional este já é um problema resolvido na medida em que diversas técnicas de indexação já foram propostas, avaliadas e implementadas em sistemas comerciais. No entanto, com advento do modelo orientado a objetos, características como a existência de atributos de coleção, atributos de referência e relacionamentos de herança entre classes incluem uma série de novas dificuldades que devem ser endereçadas a fim de se propor novas técnicas de indexação ou extensão das técnicas já existentes. Este trabalho apresenta um análise qualitativa e quantitativa das principais técnicas de indexação para hierarquia de classes e para expressões de caminho na orientação a objetos. Para tanto, foi elaborado um ambiente propício para a avaliação destes índices estruturais. Através da utilização de benchmarks, pode-se analisar melhor os índices para expressões de caminho e para hierarquia de classes, correlacionando os resultados obtidos comumente encontrados na literatura por meio de simulação com os resultados alcançados experimentalmente nesta dissertação. De fato, foram verificadas as situações nas quais havia diferenças entre os dois métodos de análise. Esta dissertação contribui para o projeto físico de bases OO apresentando heurísticas sobre o uso destes índices.

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Implementation and Measurements of Object Oriented Indexes

Eduardo Soares Ogasawara

Abril/2000
Advisor:Marta L. Queirós Mattoso  
Department: Systems Engineering and Computer Science

      Indexing techniques are commonly used by DBMS to define how the information in a data base must be physically stored in the disk, in arder to improve query execution performance. There has been a lot of research addressing indexes on relational DBMS. Many indexing techniques were proposed, evaluated and some of them are already implemented in commercial systems. However, when it comes to the object data model, new issues such as set attributes, reference attributes, and inheritance relationships must be addressed either by proposing new indexing techniques or by extending the existing ones This work presents a qualitative and quantitative analysis of the main indexing techniques supported in OODBMS, including class hierarchy indexes and path expression indexes. In other to conduct this analysis process, we have implemented an evaluation framework to better understand the behavior of these structural indexes in different situations. Therefore, we present experimental results obtained through a benchmark implementation, and compare these results with the ones obtained through simulation in the literature. We identify situations where both results converge, and also explore the basic reasons for other situations where they do not, thus providing a better understanding of important issues and their influence on index structure on Object Oriented Systems.

Arquivo
Topo