CURSO DE TECNOLOGIA EM BANCO DE DADOS DISCIPLINA: TPICOS AVANADOS EM BANCO DE DADOS DOCENTE: ALEXANDER RICHARD VINSON TURMA BD4NA

BANCO DE DADOS MVEIS E PESSOAIS

JOELSON JOS RODRIGUES MRCIO PAULA

BELM PAR 2009

BANCO DE DADOS MVEIS E PESSOAIS

Um sistema de Banco de Dados Mveis aquele onde o acesso base de dados feito mediante ligao sem fio. Os bancos de dados mveis so uma adaptao dos SGBD (Sistemas Gerenciadores de Bases de Dados) tradicionais para uma nova perspectiva: serem executados em um dispositivo mvel desempenhando um papel de servidor de dados local e global. O princpio dos bancos de dados mveis determinar a localizao do cliente, a fim de estabelecer uma comunicao.

1. CONCEITOS 1.1. Computao Mvel A Computao Mvel surgiu da necessidade de se trabalhar longe do ambiente fixo de trabalho, aliado ao crescimento contnuo da tecnologia mvel, como celulares e palms.
Est associada com a capacidade de locomoo do hardware, dados e software em aplicaes computacionais. Ela tornou-se possvel graas a integrao das comunicaes mveis e das tecnologias que envolvem microcomputadores onde podemos citar os telefones celulares, assistentes pessoais digitais (Personal Digital Assistant ou PDA), computadores portteis, redes wireless e outras tecnologias. A incrvel miniaturizao dos componentes eletrnicos tornou os computadores mveis uma realidade. A computao mvel a capacidade de utilizar computadores por meio de redes wireless e esta tecnologia est revolucionando cada vez mais nossas vidas no uso dos computadores. A proliferao recente de computadores mveis o resultado de um crescimento da necessidade de distribuir a informao cada vez mais. No contexto da computao mvel, os usurios necessitam ter acesso as suas informaes em qualquer lugar onde estejam, na sua casa, de um computador localizado em um cyber caf num aeroporto, ou mesmo em uma rodovia com o uso de um PDA.

1.2. Dispositivos Mveis

Os dispositivos mveis so equipamentos portteis que comumente utilizam pequenos perifricos de entrada e sada. So considerados dispositivos mveis o Personal Digital Assistants (PDA) ou assistente digital pessoal, o smart phone, o telefone mvel, o notebook. O desenvolvimento tecnolgico destes dispositivos trouxe significativas melhorias a importantes fatores como autonomia de bateria, visualizao, poder de processamento e compatibilidade com dados multimdia, tudo isso sem interferir na portabilidade dos mesmos. Em se tratando de restries dos dispositivos mveis, se considerarmos a velocidade de processamento dos dispositivos mveis, quanto maior a latncia que pode ser tolerada no processamento menor ser seu consumo de energia. Assim, velocidade de processamento, custo de armazenamento em termos de energia, quantidade de dados transmitidos e recebidos e a latncia tolerada so fatores a serem considerados nos vrios aspectos do acesso e organizao dos dados para comunicao.

1.3. Portabilidade
Um equipamento caracteriza-se por portvel quando apresenta por completo as ferramentas necessrias ao usurio, tudo isso de forma compacta para que possa ser facilmente movido de um lugar para o outro. Para ser portvel, o dispositivo precisa ser pequeno, leve, durvel, operacional em diversas condies e consumir o mnimo de energia possvel assegurando longa autonomia de uso para a bateria. A capacidade de armazenamento de um dispositivo porttil restrita pelo seu tamanho fsico e consumo de energia, muitos destes dispositivos nem possuem tal recurso. Algumas estratgias para soluo desse tipo de problema so estudadas: compresso automtica de dados, acesso a arquivos armazenados em bases remotas, compresso de pginas de memria virtual, compartilhamento de bibliotecas de cdigo. Dispositivos portteis tambm so menos seguros e confiveis, isso porque sua portabilidade aumenta o risco de danos fsicos, de acesso no autorizado e roubo ou perda dos dispositivos mveis. Por isso o usurio deve ter uma preocupao ainda maior com rotinas de backup e armazenamento de dados em bases remotas.

1.4. Mobilidade
Mobilidade propriedade do que mvel ou do que obedece s leis do movimento. Em computao mvel, a mobilidade o acesso informao de qualquer lugar e a qualquer momento. A mobilidade leva em conta as necessidades dos usurios nmades, usurios conectados rede de localizaes arbitrrias e que no ficam

permanentemente conectados. Mobilidade exige adaptao. Adaptao a condio de produzir resultados em condies adversas. Assim, deve existir um equilbrio entre a necessidade e a disponibilidade de recursos computacionais para a execuo de aplicaes. A mobilidade faz aumentar a volatilidade da informao. Dados estticos em computadores fixos podem se transformar em dados dinmicos nos dispositivos mveis. A mobilidade levanta questes importantes que devem ser citadas: em um computador mvel seu endereo de rede muda dinamicamente, sua localizao passa a influir em parmetros de configurao e respostas a consultas.

2. EXEMPLOS

2.1 - Exemplos de Aplicaes de Banco de Dados Mveis Exemplo 1: um dos exemplos mais citados de computao mvel em Banco de Dados o de consulta dependente de localidade. Imagine uma famlia viajando em frias em um estado completamente desconhecido. As bases de dados sensveis a localidade estaro mantendo informaes sobre os diversos servios locais, tais como hotis, postos de gasolina, hospitais e etc. As bases de dados respondero a pesquisa como Qual o hotel mais prximo com piscina?, ou Qual o hospital mais prximo com determinado convnio?. Estas perguntas podem ser feitas repetidamente e produziro respostas diferentes pois dependeram da localidade.

Exemplo 2: vrios vendedores podem fazer o uso de seus laptops para manter informaes sobre seus clientes e seus pedidos. Quando o vendedor vai ao encontro do cliente, pode querer acessar os dados sobre as preferncias desse cliente. Num sistema distribudo, essa consulta seria direcionada ao local em que a informao procurada encontra-se armazenada. Num ambiente de banco de dados mveis, alm dessa opo, seria possvel acessar uma cpia desses dados armazenados numa cache local.

Exemplo 3: o terceiro exemplo se baseia numa cidade de trfego intenso onde muitas vezes se passa uma hora para sair de uma localidade outra. Numa agncia de seguros de automvel existe um funcionrio que precisa avaliar os danos fisicamente de cada automvel coberto por aquela seguradora e compor um relatrio estimando os custos para os reparos necessrios. Para que tal relatrio seja terminado, necessrio o acesso a informaes do automvel, a relatrios de percia da polcia rodoviria, uso anterior do seguro por este carro, entre outras. Ao ligar seu computador mvel no incio de um dia de trabalho, as informaes sobre o prximo caso a ser analisado j podem ter sido pr-carregadas. O avaliador se conecta com o banco de dados da empresa e faz a requisio das informaes que esto faltando. A recepo desses dados acontece numa transao enquanto o avaliador est a caminho do local (j que o exame fsico ainda necessrio). Ao chegar l, o avaliador entra os dados restantes no seu computador mvel que automaticamente atualiza os dados na rede fixa, onde outros processamentos ocorrem. A rede fixa reenvia ento os dados processados para o avaliador que j estar a caminho da localidade de uma nova ocorrncia. Durante esta transao, o avaliador pode querer desligar seu dispositivo mvel, a fim de economizar bateria e parar para almoar. Quando torna a ser ligado, a unidade mvel retoma a transao de onde ela tinha parado. Num dia de trabalho, a produo do profissional ter claramente aumentado.

3. DESAFIOS - PROBLEMAS DE HARDWARE E DE SOFTWARE Como conseqncia da mobilidade, destaca-se a complexa e difcil tarefa de se manter as bases de dados operacionais atualizadas, em funo de sua rpida variao. Em relao interface de comunicao, h o problema da qualidade da conexo sem fio, que varia conforme o local, as falhas de comunicao entre os terminais remotos e seus hosts, e a segurana da comunicao entre os clientes e seus servidores. Quanto a portabilidade de seus dispositivos, destacam-se a pouca memria disponvel nos equipamentos mveis, a lentido de seus processadores e a sua capacidade em se manter ativo em funo da energia fornecida por sua bateria.

3.1. - Dificuldades de Hardware Um dos problemas da portabilidade a energia: as baterias representam grandes problemas, devido ao seu peso (sendo o componente mais pesado de um PDA), ao seu tamanho e a sua necessidade de recarga. O consumo de energia depende da capacitncia, da voltagem e da freqncia do clock. A capacitncia pode ser reduzida por um maior nvel de integrao VLSI (Very Large-Scale Integration) e por tecnologia de multichips. A voltagem pode ser minimizada atravs do design dos chips e a freqncia de clock pode ser reduzida trocando-se poder computacional por menor consumo de fora. O consumo pode ser diminudo tambm por operaes inteligentes no dispositivo mvel, como desligar a tela ao perceber que o computador est ocioso. Outro problema o risco de perda de informao devido a danos fsicos, acesso no autorizado, perda e roubo do dispositivo mvel. Para reduzir estes riscos, o usurio deve ter uma preocupao ainda maior com operaes de backup e o armazenamento de dados importantes numa base remota que possa ser acessada quando necessrio. Devido a impossibilidade de uso de mouses e outros dispositivos de interface em PDAs, a limitao de interface com o usurio tem sido um dos principais desafios para os designers grficos, alm do seu tamanho reduzido, o que diminui tambm o espao para armazenamento em disco de dados. Para resolver o problema de armazenamento em disco, so usados a compresso automtica de arquivos, acesso a dados armazenados remotamente, compresso de pginas de memria virtual e compartilhamento de bibliotecas de cdigo.

3.2. - Dificuldade de Comunicao Uma falha na rede pode levar processos que esto rodando em locais diferentes a pararem completamente, potencialmente levando a srios problemas. Outro problema a alta variao da largura da banda, que pode gerar problemas em programas que dependem do envio e recebimento de dados constantes. Alm disso, o nmero de redes heterogneas exige uma mudana grande de protocolos e de velocidade de transmisso. E a segurana, que em um usurio mvel bem mais complexa, devido a volatibilidade dos dados. Para mascarar algumas falhas de rede, tcnicas como operaes assncronas podem ser aplicadas. Em tais operaes, o cliente envia vrias requisies sem precisar de confirmaes de recepo (acknowledgements). Outras operaes similares incluem pr-carregamento (prefetching) dos dados, que consiste em transferir dados antes que eles sejam necessrios. Uma aplicao pode lidar com a variao da largura da banda atravs de trs abordagens: assumindo uma alta largura de banda, assumindo baixa largura de banda ou se adaptando aos recursos disponveis (mais complexa). Para tornar a rede mais segura, so usados recursos como firewalls, sistemas de deteco de intrusos, uso de ferramentas de criptografia sofisticadas. tambm importante a conscientizao dos usurios que muitas vezes facilitam a abertura de brechas na segurana.

3.3. - Dificuldades de Mobilidade Na medida em que as pessoas se deslocam, seus computadores mveis usaro diferentes pontos de acesso rede ou endereos de rede. Uma vez que um sistema armazena o endereo de um host, este geralmente colocado em cache com um longo tempo de expirao. Invalidar entradas defasadas est fora de questo, pela quantidade de processamento requerido. Para serem enviadas a um computador mvel, as mensagens precisam ser enviadas a seu endereo anterior mais recente. Quatro mecanismos bsicos para determinar o atual endereo de um computador so: difuso, servios centrais, home base e ponteiros de encaminhamento (forwarding pointers). Na difuso, a mensagem enviada a todas as clulas da rede e o computador procurado requisitado a responder com o seu atual endereo. No mtodo de servio central, o endereo atual de cada computador mvel mantido numa base de dados, toda vez

que o computador muda de clula, envia uma mensagem para atualizar esta base. O home base consiste essencialmente da tcnica de servio central sendo distribudo, isto , a localizao de um dado computador conhecida apenas por um servidor. O mtodo de ponteiros de encaminhamento consiste em guardar uma cpia do novo endereo do computador mvel na clula anterior toda vez que ele muda de localidade, sendo possvel atualizar esse endereo gradualmente para refletir novas mudanas. Estes quatro mecanismos so os blocos de construo das propostas de esquematizao do IP mvel. A informao dependente da localizao, que pode ter uma srie de domnios administrativos, cada um com suas convenes, alm da migrao de localidade, que faz a distncia entre as redes se tornar maior que a distncia fsica, tornando o caminho informao maior que realmente , aumentando o risco de perda de dados, o principal desafio encontrados com relao a mobilidade

4. ARQUITETURA

Segundo Elmasri e Navathe (2002), a arquitetura da computao mvel composta por entidades ligadas por uma rede fixa e interconectada por fios e por entidades mveis que se comunicam com esta rede. A arquitetura geral pode ser vista como uma arquitetura distribuda, composta de hosts fixos, estaes bases e unidades mveis. Hosts fixos so conectados por uma rede de alta velocidade ligada por fios. O host fixo um computador com objetivos genricos e no equipado para administrar unidades mveis, podendo ser configurado para tal gerenciamento. Unidades mveis so equipamentos portteis alimentados por bateria e que se movem em um domnio geogrfico de mobilidade. Essa rea restrita pela limitada amplitude de banda de canais de comunicao sem fio. O gerenciamento dessa mobilidade feito pela diviso do domnio geogrfico em domnios menores (clulas). A estao base equipada com interface de comunicao para acesso de dados pelas unidades mveis que se encontram em sua clula, ou seja, que esto na rea de cobertura dentro da qual uma estao base consegue captar seu sinal.

Unidades mveis e estaes base comunicam-se por canais sem fio que apresentam amplitudes de banda consideravelmente menores do que uma rede cabeada. Quando uma unidade mvel sai de uma clula e entra em outra passa a ser controlada por uma nova estao base. Como a comunicao entre eles se d sem fio, a taxa de transferncia de dados sofre grande variao.

Figura 1 - Arquitetura geral de um sistema de computao mvel

4.1 Rede ad-hoc mvel

A rede ad-hoc tem como principal caracterstica ausncia de infra-estrutura. Os ns que integram essa rede comunicam-se entre si e funcionam como roteadores. A mobilidade dos ns de uma rede ad-hoc faz com que esse tipo de estrutura apresente freqentes mudanas de topologia de rede, ou seja, sua topologia dinmica. Os ns mveis tambm indicam que os equipamentos possuem restries quanto ao consumo de energia para o funcionamento. Isto faz com que seja necessrio o controle de consumo de energia usado para o processamento para que rotas entre ns sejam descobertas.

Ns que se conectam um ao outro sem a necessidade de outros intermedirios so chamados de ns vizinhos. Cada um dos ns de uma rede ad-hoc pode realizar o roteamento de pacotes. Assim, se um n precisa transmitir dados para outro n que no seja seu vizinho ser preciso o uso de uma rota para que a comunicao fim a fim seja feita. Entram em cena os protocolos de roteamento e se faz necessrio um algoritmo de roteamento em cada um dos ns da rede ad-hoc.

5. ROTEAMENTO E O PROCESSAMENTO DE CONSULTAS

Roteamento a principal funo da camada de rede e envolve duas operaes bsicas: a determinao das rotas e o transporte dos pacotes. Pacote a unidade bsica de todas as informaes que cruzam a rede. Uma conseqncia do modelo de computao mvel que a rota entre um par de hosts pode variar no tempo se um dos dois hosts for mvel. Este fato simples tem um efeito dramtico no nvel da rede, j que os endereos de rede com base na localizao deixam de ser constantes dentro do sistema. Outra conseqncia do modelo de computao mvel afeta diretamente o processamento de consultas no banco de dados. A mobilidade resulta em alteraes dinmicas nos custos da comunicao e, assim, complicam o processo de otimizao. Alem disso, h noes diferentes de custos a serem consideradas:

- Tempo do usurio um artigo de alto valor em muitas das aplicaes empresarias; - Tempo de conexo a unidade para atribuio de uma tarifa monetria em alguns sistemas celulares; - Nmero de bytes ou de pacotes transferidos a unidade para controle de carga em sistemas celulares digitais; - Tarifas com base em horrios podem variar se a comunicao ocorrer nos horrios de pico ou fora deles; - A energia limitada. Com freqncia, a energia de uma bateria um recurso escasso cuja utilizao deve ser otimizada.

6. DIFUSO DOS DADOS

Em geral, interessante que os dados requisitados com freqncia sejam difundidos em ciclos contnuos pelas estaes de suporte mveis em vez de serem transmitidos para os hosts mveis conforme a demanda. Uma aplicao tpica de difuso de dados so as informaes de bolsa de valores. H duas razes para a utilizao de difuso de dados. Primeiro o host mvel evita o gasto de energia com a transmisso de solicitaes de dados. Segundo, os dados difundidos podem ser recebidos por um grande nmero de hosts mveis de uma s vez, sem custos adicionais. Desse modo, a banda de transmisso tem utilizao mais efetiva. Os hosts mveis podem receber os dados quando eles forem transmitidos, em vez de consumir energia transmitindo uma solicitao. O host mvel pode ter disponibilidade local de armazenamento no-voltil para armazenar esses dados difundidos no momento de seu recebimento, para uma eventual utilizao posterior. Dada uma consulta, o host mvel pode otimizar os custos de energia determinando se poder atender quela consulta utilizando apenas os dados em cache. Se os dados do cache forem insuficientes, h duas opes: aguardar que os dados sejam difundidos ou transmitir uma solicitao de dados. Para tomar essa deciso o host mvel deve saber quando os dados relevantes sero difundidos. A difuso de dados pode ser transmitida de acordo com uma agenda fixa ou com uma agenda mvel. No primeiro caso, o host mvel utiliza a agenda fixa previamente conhecida para determinar quando dados relevantes sero

transmitidos. Na segunda opo, a prpria agenda de difuso dever ser transmitida em uma freqncia conhecida e em intervalos de tempos conhecidos. Na prtica, o meio usado na difuso pode ser modelado como um disco de alta latncia. As solicitaes de dados podem ser tratadas como atendidas quando os dados requisitados forem difundidos. As agendas de transmisso comportam-se como ndices em um disco. O uso da difuso de dados como parte de um sistema de computao est em estudo e avana cada vez mais.

As estratgias de envio de mensagens por difuso se classificam em pullbased, quando o cliente faz o papel ativo, requisitando dados ao servidor e recebendo estes dados em seguida e push-based, quando a iniciativa de transmisso de dados do servidor e o cliente funciona apenas como receptor.

Figura 2 - Estratgias de transmisso por difuso pull-based (iniciativa do cliente) e push-based (iniciativa do servidor)

Ao usar caching, uma estratgia de invalidao de cache (cache invalidation) necessria para que se certifique que os dados em um computador mvel so os mesmos dos da base consolidada, ou seja, para assegurar a consistncia ou coerncia de cache. De acordo com o estado da cache do cliente, as estratgias de invalidao so classificadas em dois tipos: servidor com estado e sem estado. Na primeira categoria, o servidor est ciente de que dados esto armazenados em cache na unidade mvel, ou seja, conhece o estado do cliente (stateful server). Uma vez que os dados so modificados na base consolidada, o servidor envia mensagens de invalidao ao cliente que possui rplicas daqueles dados. O problema aqui reside na complexidade em localizar o cliente, fazendo com que o cliente tenha que informar ao servidor quando migrar. Na segunda categoria, o servidor nada sabe sobre o estado da cache do cliente (stateless server), na verdade, o servidor no sabe que computadores mveis esto ativos. Para manter a consistncia dos dados nas bases remotas, periodicamente, o servidor envia por difuso um relatrio de invalidao contendo os itens atualizados recentemente. Os clientes mveis recebem o relatrio e deixam sua base consistente, se for necessrio.

7. DESCONECTIVIDADE E CONSISTNCIA

Como a comunicao sem fio pode ser paga com base no tempo de conexo, h um incentivo para que certos hosts sejam desconectados por perodos substanciais. Durante esses perodos de desconexo, o host mvel pode permanecer em operao. O usurio do host mvel pode direcionar consultas e atualizaes aos dados residentes ou para os dados que esto no cache local. Essa situao cria vrios problemas: - Capacidade de recuperao. Atualizaes realizadas em uma mquina desconectada podem ser perdidas se o host mvel sofrer uma falha grave. Como o host mvel representa um nico ponto de falha, o armazenamento estvel no pode ser bem projetado. - Consistncia. Os dados armazenados no cache local podem tornar-se desatualizados, mas o host mvel pode no perceber essa situao enquanto no se reconectar. Da mesma forma, atualizaes ocorrendo em hosts mveis no podem ser propagadas at que ocorra a reconexo. Em um sistema distribudo com cabos, a partio considerada uma situao de falha; mas na computao mvel a partio via desconexo parte do modo normal de operao. , portanto, necessrio permitir que o acesso aos dados prossiga, a despeito da partio, mesmo correndo o risco de comprometer a consistncia. Para dados atualizados apenas pelo host mvel, basta propagar essas atualizaes quando o host mvel for reconectado. Entretanto, se o cache do host mvel armazenar cpias somente para leitura dos dados, e esses dados puderem ser atualizados por outros computadores, ento, os dados do cache do host mvel podem tornar-se inconsistentes. Quando o host mvel se conectar, podero ser enviados a ele relatrios de invalidaes que o informem sobre as entradas desatualizadas em seu cache. Entretanto, quando o host mvel estiver

desconectado, ele pode perder um relatrio de invalidao. Uma soluo simples para esse problema invalidar o cache inteiro na reconexo, mas essa soluo extrema altamente dispendiosa.

REFERNCIAS BIBLIOGRFICAS ELMASRI, R.; NAVATHE, S. Sistemas de Banco de Dados. Editora Pearson Addison Wesley, 4.ed. So Paulo, 2005. KORTH, H.; SILBERSCHATZ, A.; SUDARSCHAN, S. Sistema de Bancos de
Dados. 5.ed. So Paulo: Makron Books, 2006.