Processamento Paralelo de Consultas sobre Fragmentos Virtuais de Documentos XML

A era interativa da internet implicou o aumento no volume de transações e informações sobre produtos, clientes, parceiros e fornecedores. A interoperabilidade e a facilidade de integração providas pela XML (eXtensible Markup Language) promoveram o aumento substancial de dados expressos nesta linguagem. Considerando o aumento da concorrência e as práticas de fidelização de clientes, a análise informacional de dados XML tornou-se necessária para auxiliar no processo de tomada de decisão. No entanto, o crescimento dos bancos de dados XML implicou a busca por soluções que propiciassem melhor desempenho ao processar consultas XML analíticas. Em geral, técnicas de fragmentação física são aplicadas sobre a base de dados para prover o processamento paralelo das consultas, visando a diminuir o tempo total de resposta. Considerando um cenário típico de sistemas de suporte à decisão, onde as consultas são ad-hoc, a fragmentação física de dados não pode ser aplicada, uma vez que esta técnica analisa as consultas de entrada mais frequentes para definir o projeto de fragmentação. Desta maneira, adotamos uma solução independente do conhecimento prévio das consultas de entrada: a fragmentação virtual de dados. Esta técnica realiza a fragmentação dinâmica da base de dados, por meio da reescrita da consulta de entrada, onde a quantidade e o tamanho dos fragmentos virtuais são definidos em tempo de execução. Tal estratégia tem sido aplicada apenas no modelo relacional. Esta dissertação apresenta uma adaptação da fragmentação virtual de dados para o modelo XML. Nossa avaliação experimental mostra ganhos de desempenho de até 90%.