Bancos de Dados Distribuídos

Transcrição

1 Bancos de Dados Distribuídos Visão geral de BDD Fernanda Baião Departamento de Informática Aplicada UNIRIO Bibliografia Utilizada Conteúdo Özsu, M.T. Valduriez, P. "Principles of Distributed Database Systems", 2 a edição, Prentice Hall, 1999 (versão em português lançada em 2001) Abiteboul, A., Buneman, P., and Suciu, D., Data on the Web, Morgan-Kaufman, 1999 Elmasri, R. Navathe, S. "Fundamentals of Database Systems", 2 a edição, Benjamin/Cummings, 1994 Ceri, S. Pelagatti, G. "Distributed Database Systems - Principles and Systems, McGraw Hill, 1984 Kossmann, D., The State of the Art in Distributed Query Processing, ACM Computing Surveys 32(4), pp , Introdução 2- Caracterização de SBDD 3- Vantagens de SBDD 4- Principais Desafios dos SGBDD 5- As Novas Tecnologias e os SBDDs 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 4 Histórico dos Sistemas de Bancos de Dados Introdução Antes: Processamento de arquivos tradicional Programa 1 Descrição de dados Programa 2 Descrição de dados Programa 3 Descrição de dados Arquivo 1 Arquivo 2 Arquivo 3 Dados Redundantes 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 6 1

2 Histórico dos Sistemas de Bancos de Dados Processamento de Banco de Dados independência de dados Programa 1 Programa 2 Programa 3 Descrição de dados Manipulação de dados... Banco de Dados MotivaçãoparaosSistemasde Bancos de Dados Distribuídos Importância da tecnologia de Bancos de Dados Distribuídos Produtos no mercado Vantagens sobre os centralizados Previsões de substituição completa dos SGBDs centralizados Questões em aberto 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 8 Surgimento dos Sistemas de Bancos de Dados Distribuídos Centralização Tecnologia de BD Integração Integração Redes de Computadores Sistemas de Bancos de Dados Distribuídos Centralização Distribuição Processamento Distribuído Conceito em busca de uma definição consensual, amplamente utilizado Computação distribuída Um grupo de elementos de processamento autônomos não necessariamente homogêneos interconectados por uma rede de computadores cooperam na realização de tarefas 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 10 O que está sendo distribuído... Lógica de processamento Funções Dados Caracterização de SBDD Controle Em um SBDD, todos são necessários e importantes M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 11 2

3 O que É um Sistema de Banco de Dados Distribuído Base de Dados Distribuída (BDD) É uma coleção de diversas bases de dados, interligadas logicamente através de uma rede de computadores Sistema de Gerência de Bases de dados Distribuídas (SGBDD) É o sistema de software que possibilita a gerência da BDD e lida com aspectos de transparência para o usuário Sistema de Banco de Dados Distribuído (SBDD) SBDD = BDD + SGBDD O que NÃO É um Sistema de Banco de Dados Distribuído... Sistemas de Tempo Compartilhado (Timesharing) Sistemas de Multiprocessamento Memória Compartilhada (shared-memory, shared everything) Disco Compartilhado (shared-disk) Nada Compartilhado (shared-nothing, message-passing) Memória Compartilhada Distribuída (distributed sharedmemory) Sistema de Banco de Dados que reside em 1 nó da rede = Sistema de Banco de Dados centralizado 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 14 SGBD centralizado em uma rede Um Ambiente de SGBDD Nó 1 Nó 1 Nó 5 Rede de Comunicação Nó 2 Nó 5 Rede de Comunicação Nó 2 Nó 4 Nó 3 Nó 4 Nó M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 16 Principais Características de um SBDD Dados armazenados em diversos locais (ou nós) cada nó é logicamente um processador distância geográfica Processadores interconectados através de rede A base de dados distribuída não é uma coleção de arquivos O SGBDD possui toda a funcionalidade de um SGBD Tecnologia atual multiprocessadores memória compartilhada (shared-memory ou shared-everything) disco compartilhado (shared-disk) nada compartilhado ou memória distribuída (shared-nothing) cliente-servidor clusters, GRIDs 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 17 Arquiteturas de Multiprocessadores Memória Compartilhada 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 18 3

4 Arquiteturas de Multiprocessadores Arquiteturas de Multiprocessadores Disco Compartilhado Memória Distribuída 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 20 Aplicações de SBDD Arquiteturas de SGBDD Intuitivas Companhias aéreas Redes de lojas Cadeias de hotéis Controle militar Sistemas de informações gerenciais corporativas Qualquer organização que possua uma estrutura descentralizada Nem tão intuitivas assim... Sistemas com grande volume de dados, mesmo que em organizações centralizadas, que demandam por aumento de desempenho 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 22 Arquiteturas de SGBDD Distribuição distribuição física dos componentes do sistema Heterogeneidade vários níveis: hardware, comunicação, sistema operacional para o SGBD: modelo de dados, linguagem de consulta, algoritmos de gerência de transações Autonomia Grau de autonomia com que cada SGBD individual trabalha existência de troca de informações entre os componentes Vários conceitos... de projeto: SGBD componente decide aspectos relacionados ao seu próprio projeto de comunicação: SGBD componente decide se comunica ou não (e como se comunica) com outros SGBD de execução: SGBD componente executa operações locais da forma que deseja Vantagens de SBDD 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 23 4

5 Vantagens de SBDDs 1. Transparência na Gerência dos Dados Distribuídos 2. Confiabilidade 3. Potencial Aumento de Desempenho 4. Expansão mais fácil e econômica 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) Transparência na Gerência dos Dados Distribuídos Transparência é a separação entre a semântica de alto nível de um sistema e seus detalhes de implementação A questão fundamental é prover Independência de dados no ambiente distribuído. Desta forma, os usuários do banco de dados enxergariam uma única imagem da base de dados logicamente integrada, embora ela estivesse fisicamente distribuída M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 26 Níveis de Transparência Transparência - Exemplo Transparência da rede Transparência da replicação Transparência da fragmentação diversas técnicas: horizontal (seleções) vertical (projeções) combinações 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 27 Qual a remuneração de cada empregado, em função das responsabilidades atribuídas a ele por mais de 1 ano em algum projeto? 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 28 Acesso transparente Base de dados Distribuída Visão do Usuário 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 30 5

6 SGBD Distribuído - Realidade 2. Confiabilidade Componentes replicados Eliminação de pontos únicos de falha Provêem maior disponibilidade e confiabilidade 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 32 Confiabilidade Requer suporte para transações distribuídas protocolos distribuídos de controle de concorrência e gerência de deadlocks de confiabilidade de controle de réplicas Confiabilidade - Exemplo begin_transaction ATUALIZAR_SALARIO begin EXEQ SQL UPDATE PAY SET SAL = SAL*1.1 end. SELECT AVG(SAL) FROM EMP, PAY WHERE EMP.TITLE = PAY.TITLE Os aplicativos dos usuários não precisariam se preocupar com com a coordenação de seus acessos a bancos de dados locais individuais, nem teriam que se preocupar coma possibilidade de falhas em nós ou links de comunicação durante a transação 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) Potencial aumento de desempenho Localização dos Dados Compartilhamento de recursos não é tão crítico Reduz o tempo de acesso remoto aos dados Requer suporte para fragmentação e replicação Paralelismo no Processamento de Consultas Paralelismo entre consultas (Inter-query) Paralelismo dentro da consulta (Intra-query) Paralelismo dentro de operações Paralelismo no Processamento de Consultas Paralelismo entre consultas (Inter-query) Execução de diversas consultas em paralelo Paralelismo dentro da consulta (Intra-query) Execução de operações de uma mesma consulta em paralelo Paralelismo dentro de operações Execução da mesma operação para fragmentos distintos da relação em paralelo 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 36 6

7 Para tirar proveito do paralelismo Ter os dados distribuídos pelos processadores envolvidos no processamento paralelo Replicação total? E quanto às atualizações? maior número de réplicas implica em maior tempo de processamento de uma atualização controle de concorrência distribuído protocolos de finalização (commit) 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 37 Considerações sobre o aumento de desempenho em SBDD com paralelismo Ganhos comprovados experimentalmente Métricas aceleração linear, crescimento linear Balanceamento de carga distribuição estática x dinâmica Acelaração (Speed-up) chega a ser maior que o linear, em alguns casos conferências DEXA, VECPAR, M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) Expansão Mais Fácil e Econômica Crescimento da base de dados é um problema atual de muitas aplicações Evolução da tecnologia microprocessadores, workstations, clusters, GRIDs,... modelo de computação cliente-servidor, múltiplas camadas, desenvolvimento baseado em componentes,... Principais Desafios dos SGBDDs 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 39 Principais Desafios dos SGBDDs Principais Desafios dos SGBDDs Projeto de Distribuição de Bases de Dados Processamento Distribuído de Consultas Controle de Concorrência Distribuído Confiabilidade Projeto de Distribuição de Bases de Dados Particionamento dos dados Fragmentação Horizontal, Vertical ou combinações válidas Informações não replicadas Controle de concorrência simplificado > desempenho de operações de atualização Replicação Total ou parcial Fragmentos replicados em nós + disponibilidade > desempenho de operações de leitura 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 42 7

8 Exemplo de Fragmentação Base de Dados Centralizada Passageiros Reservas Nome Telefone Nome Vôo Jose Campos Maria Silva Gabriel Silva Cláudio Silva Varig 224 Vôos Varig 224 Vôo Tarifa Ass Cia 1000, Air France Air France , Air France Varig , Varig Cia_Aéreas Nome Faturam. Presid. Sede Varig 20000K Pampa Porto Alegre Air France 10000K Etoile Paris Passageiro José Campos Maria Silva Gabriel Silva Gabriel Silva Cláudio Silva Exemplo de Fragmentação Fragmentação Horizontal - base AF Passageiros Nome Jose Campos Maria Silva Gabriel Silva Cláudio Silva Vôos Vôo Air France 455 Cia_Aéreas Nome Air France Telefone Tarifa 1000,00 750, K Ass Faturam. Cia Air France Air France Presid. Etoile Paris Reservas Nome Vôo Sede Passageiro José Campos Maria Silva Gabriel Silva 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 47 Exemplo de Fragmentação Fragmentação Horizontal - base RG Passageiros Nome Jose Campos Maria Silva Gabriel Silva Cláudio Silva Vôos Vôo Varig 224 Cia_Aéreas Varig Nome Telefone Tarifa 500,00 Ass 150 Faturam K Cia Varig Presid. Pampa Reservas Nome Vôo Varig 224 Varig 224 Sede Porto Alegre Passageiro Gabriel Silva Cláudio Silva 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 48 Exemplo de Fragmentação Fragmentação Vertical base Voo-1 Passageiros Reservas Nome Telefone Nome Vôo Passageiro Jose Campos José Campos Maria Silva Maria Silva Gabriel Silva Gabriel Silva Cláudio Silva Vôos Varig 224 Gabriel Silva Vôo Tarifa Varig 224 Cláudio Silva 1000,00 Air France ,00 Varig ,00 Cia_Aéreas Nome Faturam. Varig 20000K Air France 10000K 2006 M. Tamer Özsu Patrick Valduriez (tradução Mattoso e Fernanda e livre e adaptações Marta Baião) 49 Exemplo de Fragmentação Fragmentação Vertical base Voo-2 Reservas Passageiros Nome Vôo Passageiro Nome Telefone José Campos Jose Campos Maria Silva Maria Silva Gabriel Silva Gabriel Silva Varig 224 Gabriel Silva Cláudio Silva Vôos Varig 224 Cláudio Silva Vôo Ass Cia 250 Air France Air France Air France Varig Varig Cia_Aéreas Nome Presid. Sede Varig Pampa Porto Alegre Air France Etoile Paris adaptações Marta Mattoso Baião) 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e e Fernanda 50 Exemplo de Fragmentação Fragmentação Horizontal Derivada Cia Aérea - FH Primária Nome Air France Faturam K Vôos - FH Derivada Vôo Air France 455 Tarifa 1000,00 750,00 Presid. Etoile Sede Paris Air France 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 51 Ass Cia Air France 8

9 Requisitos de Informação para o PDBD Info da base de Dados Relacionamentos, Cardinalidade Vôos Cia_Aérea Nome Faturam. Presid. Sede L1 Passageiros Principais Desafios dos SGBDDs Processamento Distribuído de Consultas conversão de transações do usuário em instruções de manipulação de dados Problema de otimização min{custo = transmissão dados + process. local} formulação geral do problema é NP-difícil Vôo Tarifa Ass Cia Nome Telefone Passagens Vôo L2 L3 Passageiro 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 54 Processamento Distribuído de Consultas Tradução automática das consultas em linguagem de alto nível base distribuída é vista como única pelo usuário A tradução deve ser correta. O plano gerado deve ser ótimo. O processamento trabalha em quatro fases: a decomposição da consulta a localização dos dados a otimização global a otimização local Processamento Distribuído de Consultas Localização dos Dados Transforma consulta algébrica em consulta equivalente sobre uma base fragmentada. Analisa predicado da consulta e função de fragmentação Avalia geração de fragmentos vazios A consulta pode ser reduzida 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 56 Processamento Distribuído de Consultas Fragmentação Horizontal na tabela Vôos Localização dos Dados select Vôo, tarifa from vôos where Cia = Air France Nó 5 Nó 1 Rede de Comunicação Nó 2 Voo-AF Vôo Tarifa Ass Cia 1000, Air France Air France , Air France Transformação select Vôo, tarifa from vôo-a where Cia = Air France UNION select Vôo, tarifa from vôo-v where Cia = Air France Análise do predicado da consulta e da função de fragmentação Vôo Tarifa Ass Cia Varig , Varig Avaliação da geração de fragmentos vazios Nó 4 Nó 3 Voo-RG Redução da consulta select Vôo, tarifa from vôo-a where Cia = Air France 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 58 9

10 Localização dos Dados Otimização Global select Vôo, tarifa from vôos where tarifa <= Transformação select Vôo, tarifa from vôo-a where tarifa <= UNION select Vôo, tarifa from vôo-v where tarifa <= Análise do predicado da consulta e da função de fragmentação Avaliação da geração de fragmentos vazios Redução da consulta Neste caso não há redução ão, mas pode haver paralelismo 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 59 Gera o plano de execução ótimo a partir da consulta fragmentada técnicas de otimização heurísticas e sistemáticas. cálculo do custo Custo de E/S (operações de acesso ao disco) Custo de CPU (operações de processamento) Custo de comunicação (movimentação dos dados entre os nós) 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 60 Processamento Distribuído de Consultas Fragmentação Vertical em Vôos Localização dos Dados Nó 5 Nó 4 Nó 1 Rede de Comunicação Nó 2 Nó 3 Voo-2 Vôo Ass Cia 250 Air France Air France Air France Varig Varig Vôo Tarifa 1000,00 Air France ,00 Varig ,00 Voo M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 61 select Vôo, tarifa from vôos where tarifa <= Transformação select Vôo, tarifa from vôo-1 where tarifa <= JOIN select Vôo, tarifa from vôo-2 where tarifa <= Análise do predicado da consulta e da função de fragmentação Avaliação da geração de fragmentos vazios Redução da consulta select Vôo, tarifa from vôo-1 where tarifa <= M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 62 Questões no Processamento de Consultas Distribuído Espaço de soluções pode ser muito grande Avaliação custo otimização X custo execução Intervalo entre a otimização e re-otimização Mudanças na distribuição dos dados desbalanceamento de carga distribuição dinâmica Principais Desafios dos SGBDDs Controle de Concorrência Distribuído sincronização de acessos concorrentes consistência versus concorrência Problemas Gerência de cópias múltiplas Falhas locais em nós Falha nas ligações de comunicação Finalização (commit) distribuída Bloqueio perpétuo (deadlock) distribuído Problemas muito complexos e ainda em aberto M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 64 10

11 Controle de Concorrência Distribuído Principais Desafios dos SGBDDs Alternativas de Implementação tempos separados para leitura e modificação 2 cópias da base da dados distribuída 1 para consultas, 1 para atualização atualizações periódicas na base de consultas Confiabilidade Como tornar o sistema tolerante a falhas SGBDs componentes, rede de comunicação Durabilidade e Atomicidade 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 66 Relações entre os Desafios Questões Relacionadas aos SBDD Suporte do Sistema Operacional SGBDs não são uma aplicação como outra qualquer... suporte apropriado a operações de bancos de dados Situação ainda mais crítica no caso dos SBDDs Ex: suporte a transações distribuídas com controle de concorrência e reconstrução requisitos de processamento propósito geral + SBBDs 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 68 Questões Relacionadas aos SBDD Processamento de Transações Distribuído Manter um estado consistente da base de dados com replicação protocolos sofisticados de controle de réplicas. O método mais imediato é o ROWA (read one write many), muito caro. Avaliar três tipos de replicação replicação dos dados replicação do processamento replicação da comunicação O que está disponível hoje no mercado? Trabalho: Pesquisar produtos abaixo e elaborar um relatório técnico descrevendo as funcionalidades de distribuição Oracle 10g SQL Server IBM Informix PostgreSQL M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 70 11

12 As Novas Tecnologias e os SBDDs As Novas Tecnologias e os SBDDs Novas aplicações Inerentemente distribuídas Requisitos cada vez maiores por mais desempenho Trabalho cooperativo, mineração de dados,... Desenvolvimento baseado em componentes Utilização combinada com recursos de paralelismo disponíveis nos produtos existentes Oracle Real Application Cluster Compaq NonStop SQL 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 72 As Novas Tecnologias e os SBDDs Gerência de dados na Web Necessidade de convergência entre 2 culturas distintas Web crescimento explosivo de dados semi/não estruturados, troca de informações (HTML, XML, WSDL) SGBDs serviços de gerência de dados tradicionais (armazenamento, consulta, modelos de dados, integridade e consistência) Sistemas XML-nativos, conversores XML-bases relacionais, linguagens de consulta a dados XML (XQuery, XPath), máquinas de busca Interoperabilidade Mudanças de tecnologia Arquiteturas multi-camadas, serviços web clusters e GRIDs 2006 M. Tamer Özsu e Patrick Valduriez (tradução livre e adaptações Marta Mattoso e Fernanda Baião) 73 12