gestão de dados partilhados em ambientes de computação móvel

18 CAPÍTULO 2. PRINCÍPIOS GERAIS
Nas bases de dados orientadas para os objectos (BDOO), os objectos são a unidade de manipulação
dos dados. No entanto, os objectos são geralmente agrupados em páginas aquando da sua criação e,
em alguns sistemas, reagrupados usando algoritmos de agrupamento (clustering) [165, 27, 55]. Para
melhorar o desempenho, as BDOO incluem um subsistema de replicação secundária (caching), no qual
os clientes ou os servidores mantêm em memória cópias de um conjunto de objectos ou páginas de
objectos [23, 109].
Para permitir a operação durante períodos de desconexão é necessário obter cópias de todos os ob-
jectos que vão ser acedidos. No entanto, como os objectos são geralmente de pequena dimensão (por
exemplo, na base de dados dos testes de referência OO7 [22], a dimensão média dos objectos é 51 bytes
no sistema Thor [100]) e em muito elevado número, determinar os objectos que devem ser replicados é
extremamente complexo. Note-se que o agrupamento dos objectos em páginas não simplifica o processo
de análise porque os objectos e as suas ligações têm de ser tratados individualmente.
Apesar de os objectos serem a unidade de manipulação, as aplicações tendem a manipular objectos
complexos compostos por um grafo de objectos simples. O sistema DOORS, apresentado no capítulo 3
desta dissertação, adopta uma solução de replicação secundária parcial em que se explora esta obser-
vação. Assim, a unidade de replicação secundária é o grupo de objectos fortemente interligados que
definem um objecto complexo — por exemplo, num documento estruturado, uma secção representa uma
unidade de replicação secundária (caching), embora seja composta por múltiplos objectos. Como cada
objecto complexo define uma caixa negra (i.e., apenas pode ser acedido através da sua interface), o
sistema de replicação apenas lida com objectos complexos. Os programadores, ao desenharem os ob-
jectos manipulados pelas aplicações são responsáveis por identificar os objectos complexos. Assim, a
granularidade da replicação secundária é definida tendo em conta a semântica dos dados.
Nos sistemas de bases de dados relacionais que suportam computação móvel [115, 142] é usual
manter cópias de subconjuntos dos dados, os quais são seleccionados através de interrogações à base de
dados (usando variantes do comando select). Desta forma, pode adaptar-se a granularidade das cópias
locais às necessidades específicas de cada utilizador. A semântica dos dados e suas interligações devem
ser exploradas nas interrogações para obter subconjuntos coesos de dados (i.e., mantendo sempre que
possível a integridade referencial). No sistema Mobisnap, apresentado no capítulo 7 desta dissertação,
usa-se uma solução semelhante.
Nas soluções apresentadas nesta dissertação apenas se fornecem os mecanismos que permitem defi-
nir, obter e manter cópias parciais locais dos dados. O problema de determinar de forma eficiente quais
os dados que devem ser obtidos para suportar a operação desconectada está fora do âmbito deste trabalho.
Algumas soluções são apresentadas em [87, 91].