Abstrato

ALGORITMO GENÉTICO OTIMIZADO PARA EVENTOS DE DADOS ESPACIAIS EM ARMAZÉM DE DADOS ATIVO

Paramasivam. K e Dr.C.Chandrasekar

Uma rápida mudança num ambiente dinâmico e heterogéneo faz com que os dados sejam mantidos atualizados. Devido à enorme quantidade e formação composta de dados espaciais, a otimização da consulta espacial é um processo complexo e significativo do ponto de vista da investigação. Estão a ser apresentadas inúmeras técnicas e métodos de programação para otimizar as soluções formadas por ferramentas de análise espacial. O trabalho anterior utilizou a técnica GA para operação multi-join em data warehouse ativo. O Algoritmo Genético (AG) é um dos esquemas normais de otimização, que cria muitas soluções ótimas possíveis do que as ferramentas extra de programação linear. Mas a desvantagem do trabalho anterior é que não discute a transformação e execução de dados espaciais. Para ultrapassar as questões levantadas sobre dados espaciais em data warehouse ativo, neste trabalho iremos apresentar uma nova técnica denominada algoritmo genético otimizado utilizado para formar relação de entidade lógica com estado espacial de extração e transformação de dados. São realizadas várias operações de consulta com dados espaciais para realizar relações multi-join no data warehouse ativo e a seleção da combinação mais apropriada de múltiplas relações é feita utilizando algoritmo genético otimizado. Um cruzamento otimizado e uma mutação otimizada escolhem a melhor combinação de múltiplas relações de junções contendo dados espaciais. As avaliações experimentais são realizadas com conjuntos de dados sintéticos e reais para estimar o desempenho do algoritmo genético otimizado proposto para relação multi-junção com extração e transformação de dados espaciais em termos de tempo de execução multi-junção, tempo de consulta ideal e população genética são sendo as métricas utilizadas para calcular o limite ideal para a geração de junções multi-relacionais.