Ajax : an adaptive join algorithm for extreme restrictions
AUTOR(ES)
ERIKO WERBET DE OLIVEIRA ARAUJO
DATA DE PUBLICAÇÃO
2008
RESUMO
Uma Comunidade de Bancos de Dados Móveis (MDBC) representa uma coleção de bancos de dados móveis e autônomos. Em tal contexto, cada usuário de um sistema de banco de dados participante da comunidade pode acessar os outros bancos de dados através de uma infra-estrutura de comunicação sem fio. A utilização de técnicas tradicionais para processamento de consultas no acesso à banco de dados em uma MDBC tem se mostrado ineficiente devido à imprevisibilidade na taxa de acesso a bancos de dados da comunidade e a limitação de memória disponível nos dispositivos móveis para a execução de certos operadores, como a junção, por exemplo. A imprevisibilidade é provocada por quedas constantes na comunicação entre os membros de uma MDBC (cenário comum em redes sem fio) e limitação de processamento de certas unidades móveis, atrasando a entrega de tuplas. Para reagir a estes eventos, é apresentado neste trabalho um operador de junção para processamento de consultas em bancos de dados móveis, denominado AJAX. O operador proposto garante as seguintes propriedades: (i) produção incremental de resultados à medida que os dados são disponibilizados; (ii) continuidade no processamento da consulta mesmo que a entrega dos dados esteja bloqueada, e; (iii) reação a situações de limitação de memória durante a execução do operador. Palavras-chave: processamento adaptativo de consultas, operadores adaptativos, bancos de dados móveis, sistemas distribuídos.
ASSUNTO(S)
algoritmo - dissertaÇÕes sistemas de informacao banco de dados - dissertaÇÕes
ACESSO AO ARTIGO
http://www.unifor.br/tede//tde_busca/arquivo.php?codArquivo=799701Documentos Relacionados
- Ajax : an adaptive join algorithm for extreme restrictions
- Adaptive complementary filtering algorithm for mobile robot localization
- Comparing OSNR based policies for an adaptive-alternative IA-RWA algorithm applied to all-optical networks
- eXtreme-Ants : algoritmo inspirado em formigas para alocação de tarefas em extreme teams
- Intermediary Variables and Algorithm Parameters for an Electronic Algorithm for Intravenous Insulin Infusion