Evolutionary techniques for updating query cost models in a dynamic multidatabase environment

Deriving local cost models for query optimization in a dynamic multidatabase system (MDBS) is a challenging issue. In this paper, we study how to evolve a query cost model to capture a slowly-changing dynamic MDBS environment so that the cost model is kept up-to-date all the time. Two novel evolutionary techniques, i.e., the shifting method and the block-moving method, are proposed. The former updates a cost model by taking up-to-date information from a new sample query into consideration at each step, while the latter considers a block (batch) of new sample queries at each step. The relevant issues, including derivation of recurrence updating formulas, development of efficient algorithms, analysis and comparison of complexities, and design of an integrated scheme to apply the two methods adaptively, are studied. Our theoretical and experimental results demonstrate that the proposed techniques are quite promising in maintaining accurate cost models efficiently for a slowly changing dynamic MDBS environment. Besides the application to MDBSs, the proposed techniques can also be applied to the automatic maintenance of cost models in self-managing database systems.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47868/1/778_2003_Article_110.pd

Bancos de dados distribuídos heterogêneos: arquiteturas, tecnologias e tendências /

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.Com o desenvolvimento das empresas e instituições, surge a necessidade de integração dos sistemas de bancos de dados preexistentes, autônomos e diferentes. A utilização de Sistemas de Bancos de Dados Heterogêneos, por sua capacidade de integrar arquiteturas diferentes, apresenta-se como uma alternativa interessante para a solução do problema de integração dos dados. A tecnologia de Sistemas de Dados Heterogêneos permite que sistemas de modelos, fabricantes e produtos diferentes possam ser integrados de forma a oferecer uma visão única ao usuário. No entanto, devido à autonomia e heterogeneidade dos sistemas existentes, este ambiente apresenta muitos desafios. Acessar e gerenciar dados originários de vários bancos de dados independentes gera vários problemas. Este trabalho apresenta um estudo e análise sobre os principais problemas e soluções propostas para a integração de bases de dados heterogêneas. Foram analisadas as principais abordagens utilizadas por diferentes autores para tratar problemas relacionados ao processamento/otimização de consultas, gerenciamento/concorrência de transações e interoperabilidade em ambientes autônomos e heterogêneos. Por fim, apresentamos comentários sobre alguns projetos de sistemas gerenciadores de bancos de dados heterogêneos que vem sendo desenvolvidos nos últimos anos