Return to search

Mobijoin : um operador de junção para bancos de dados móveis

Made available in DSpace on 2019-04-05T23:02:02Z (GMT). No. of bitstreams: 0
Previous issue date: 2005-05-06 / A Mobile Database Community (MDBC) is a dynamic collection of autonomous mobile databases. In such a context, each database user can access each other s database through a wireless communication infrastructure. Traditional query processing techniques fail to support the access to databases in an MDBC, since data access (or arrival) in such an environment becomes unpredictable and mobiles hosts (in which mobile databases reside) may suffer from limited available main memory to process some query operators (e.g., join). The data access unpredictability arises due to the constants communication disruption, which mat occur frequently in wireless networks, and limited processing capability of some mobile hosts, which may cause a bursty arrival of tuples. To react to those events, it is proposed in this thesis, a join operator for query processing in mobile databases, called MobiJoin. The proposed operator ensures the following properties: (i) incremental production of results as soon as the data become available; (ii) progress of the query processing even when the delivery of data is blocked, and; (iii) reaction to situations of memory limitation on the execution of operator. / 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 a 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 nesta dissertação um operador de junção para processamento de consultas em bancos de dados móveis, denominado MobiJoin. 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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/70163
Date06 May 2005
CreatorsCampos, Eveline Vasconcelos
ContributorsBrayner, Angelo Roncalli Alencar, Brayner, Angelo Roncalli Alencar, Mendonça, Nabor das Chagas, Mattoso, Marta Lima de Queiros
PublisherUniversidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR
Rightsinfo:eu-repo/semantics/openAccess
Relation5443571202788449035, 500, 500, -7645770940771915222

Page generated in 0.002 seconds