Um Modelo de Custo para o Processamento de Consultas em Bases de Objetos Distribuídos

Técnicas de otimização são essenciais para o processamento eficiente de consultas em bancos de dados baseados em objetos, principalmente na avaliação de expressões de caminho. Tais expressões representam travessias definidas sobre uma seqüência de relacionamentos entre coleções de uma base de objetos e têm sido o foco de inúmeras pesquisas associadas a tecnologias em destaque, como os Sistemas de Gerência de Bases de Dados Objeto-Relacionais e a linguagem XML. A maioria dos trabalhos encontrados na literatura sobre otimização de consultas considera que métricas de custo devem ser utilizadas para orientar a busca por planos de execução com bom desempenho. 

Esta tese propõe um modelo de custo que permite estimar o desempenho das principais estratégias para a avaliação de expressões de caminho em bases de objetos distribuídos. Foram especificadas métricas que representam o custo das operações de entrada/saída (EIS) de dados, de instruções de CPU e de comunicação entre nós. A abrangência do modelo proposto diferencia esta tese dos demais trabalhos, pois é considerada uma ampla gama de aspectos relevantes (i) do modelo de dados 00, como a seletividade de expressões de caminho e a existência de relacionamentos parciais, (ii) do modelo de armazenamento de dados segundo diferentes políticas para agrupamento dos objetos, (iii) do modelo de execução dos algoritmos e (iv) do projeto de distribuição das coleções, levando em conta diferentes técnicas de fragmentação e a alocação dos fragmentos. 

O tratamento de aspectos relativos ao impacto da distribuição de objetos no processamento de expressões de caminho é a principal contribuição apresentada nesta dissertação, a qual visa preencher uma importante lacuna, em função da ausência de trabalhos relacionados.