Banco de Dados. Módulo 11 - Modelo de Dados Semi-Estruturados

Transcrição

1 Banco de Dados Módulo 11 - Modelo de Dados Semi-Estruturados

2 Dados Semi-estruturados Características principais dos dados semi-estruturados: sem imposição de tipos auto-descritivos: a descrição da estrutura está implícita nos dados, ou a descrição da estrutura acompanha os dados esquema conceitual: opcional descritivo, não prescritivo: dados podem divergir da descrição do esquema

3 Dados Semi-estruturados Características principais... (cont.): dados semi-estruturados: estrutura é interpretada (a partir da descrição nos próprios dados) X dados estruturados: estrutura é compilada (no esquema conceitual)

4 Dados Semi-estruturados Exemplos de modelos para dados semi-estruturados: listas (como em LISP!) grafos rotulados exemplo: OHLODR GDWD ORWH QR YDORU REUDHP REUD&KDOXSD REUD9DUDQGD data no obra Chalupa leilão lote valor obra-em Varanda obra

5 Dados Semi-estruturados Aplicações: dados semi--estruturados facilitam: integração de fontes de dados: sintaticamente heterogêneas, mas semanticamente próximas autônomas na organização e na disseminação dos dados: organização pode mudar disponibilidade da fonte pode mudar intercâmbio de dados entre aplicações da mesma área: definição de uma sintaxe comum definição de uma semântica comum (ontologia ou modelo de dados)

6 Multi-SGBD Heterogêneo Arquitetura cada nó pode conter um ou mais SGBDs locais Usuário Nó 1 Usuário Nó n Multi-SGBD Multi-SGBD SGBD Componente SGBD Componente SGBD Componente SGBD Componente BDL BDL BDL BDL

7 Multi-SGBD Heterogêneo Multi-SGBDD Heterogêneo com Conceitual Global: Externo Global Externo Global Externo Conceitual Global Externo Conceitual Interno Conceitual Interno uso de dados semi-estruturados facilita a definição dos esquemas e o intercâmbio de dados

8 Multi-SGBD Heterogêneo Multi-SGBDD Heterogêneo sem Conceitual Global: Externo Global Externo Global uso de dados semi-estruturados facilita a definição dos esquemas e o intercâmbio de dados Conceitual Conceitual Conceitual Interno Interno Interno

9 WIIS - Web information integration system WIIS: sistema para processar consultas sobre dados extraídos de várias fontes na Web WIIS devem lidar com: grande número de fontes de dados metadados escassos sobre as fontes de dados autonomia dos componentes

10 WIIS - Web information integration system Enfoques para construção de WIIS: Enfoque de Data Warehouse: dados de várias fontes são extraídos e armazenados em uma warehouse dados são atualizados periodicamente interessante quando: os dados são pouco voláteis processamento de consultas deve ser eficiente

11 WIIS - Web information integration system Enfoques para construção de WIIS (cont.): Multi-SGBD: dados são mantidos nas fontes consultas são decompostas e enviadas às fontes envolvidas processamento de consultas é mais sofisticado interessante quando: o número de fontes de dados é muito grande os dados são voláteis há pouco controle sobre as fontes de dados

12 WIIS - Web information integration system Componentes de um WIIS: Wrapper: programa construído para traduzir os dados de uma fonte para uma forma que pode ser processada pelo WIIS Web source: combinação de um wrapper com a fonte de dados associada Mediated Schema: conjunto integrado de visões sobre as fontes de dados Source Descriptions: conjunto de metadados e regras de reescrita indicando ao WIIS como reformular as consultas sobre o mediated schema para consultas sobre as Web sources

13 Source Descriptions WWW-based GUI query Plan Generator Execution Engine answer execution plan uso de dados semi-estruturados facilita a descrição da ontologia e o intercâmbio de dados Internet Wrapper Wrapper Wrapper Wrapper Fonte de Dados Fonte de Dados Fonte de Dados Fonte de Dados