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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/70163 |
| Date | 06 May 2005 |
| Creators | Campos, Eveline Vasconcelos |
| Contributors | Brayner, Angelo Roncalli Alencar, Brayner, Angelo Roncalli Alencar, Mendonça, Nabor das Chagas, Mattoso, Marta Lima de Queiros |
| Publisher | Universidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 5443571202788449035, 500, 500, -7645770940771915222 |
Page generated in 0.002 seconds