Implementação e Avaliação de Índices para Orientação a Objetos
Autores
|
1884 |
447,51
|
|
|
1885 |
447,51
|
Informações:
Publicações do PESC
Implementação e Avaliação de Índices para Orientação a Objetos
Eduardo Soares Ogasawara
Abril/2000
| Orientador: | Marta Lima de Queirós Mattoso | |
| ||
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.
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.