Matching de Esquemas: 10 anos depois Nicolle Chaves Cysneiros.

Apresentação em tema: "Matching de Esquemas: 10 anos depois Nicolle Chaves Cysneiros."— Transcrição da apresentação:

1 Matching de Esquemas: 10 anos depois Nicolle Chaves Cysneiros

2 Roteiro 1. O Matching de Esquemas i. Definição ii. Aplicações 2. Principais técnicas de Matching 3. Novas técnicas desenvolvidas 4. Ferramentas i. COMA++ ii. SemMatcher: um Matcher Semântico 5. Tendências Futuras

3 O Matching de Esquemas É uma operação de manipulação de esquemas, onde dois esquemas S1 e S2 são passados como parâmetro, e o mapeamento entre os elementos dos dois esquemas é gerado.

4 Aplicações Integração de Esquemas Data Warehouse E-commerce Processamento de Consultas

5 Principais Técnicas de Matching Tipo de Informações – Baseados em Esquema Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar

6 Principais Técnicas de Matching Granularidade – Nível Elementos Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar Nível atômico: Livro.titulo ≅ Obra.nome_livro Níveis maiores: Livro ≅ Obra

7 Principais Técnicas de Matching Granularidade – Nível Estrutura Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar Matching Parcial: Livro ≅ Obra Padrões de Equivalência: Livro.editora ≅ Editora

8 Principais Técnicas de Matching Cardinalidade Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar 1:1 Obra.nome_livro ≅ Livro.titulo n:1 Obra.valor, Obra.desconto ≅ Livro.valorFinal 1:n Obra.nome_autor ≅ Autor.nome, Autor.sobrenome n:m Obra.nome_autor, Obra.espec_autor ≅ Autor.nome, Autor.sobrenome, Autor.especialidade

9 Principais Técnicas de Matching Abordagem Linguística Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar Uso de dicionários Obra.espec_autor ≅ Autor.especialidade

10 Principais Técnicas de Matching Abordagem de Restrições Livro idprimaryKey titulovarchar editoravarchar valorFinaldouble idAutorforeignKey Autor idprimaryKey nomevarchar sobrenomevarchar especialidadevarchar Obra noprimaryKey nome_livrovarchar nome_autorvarchar espec_autorvarchar valordouble descontodouble no_editoraforeignKey Editora noprimaryKey nomevarchar Chave Primária Obra.no ≅ Livro.id

11 Principais Técnicas de Matching Tipo de Informações – Baseado em Instâncias Útil para o tratamento de dados semi-estruturados Utilizado para consertar ambiguidades e erros de interpretação Faz uso de abordagens inteligentes, como: Regras Lógicas Redes Neurais Aprendizagem de Máquina

12 Principais Técnicas de Matching Combinação de Matchers Matchers Híbridos Matchers Compostos

13 Principais Técnicas de Matching

14 Novas Técnicas Tipo de Informações Matching de Grafos Histórico de Uso Combinação de Matchers Pruning do Espaço de Busca Matching em Paralelo Interação com Usuário Validação Interativa Colaboração entre Usuários

15 Novas Técnicas Extensão da Semântica Adicionar uma “tag” à correspondência indicando: Equivalência Agregação Generalização Especialização Proximidade

16 Ferramentas

17 COMA++

18

19 SemMatcher

20

21

22

23

24 Tendências Futuras Reutilização de Mapeamentos Manter o reuso das expressões semânticas Análise coletiva de esquemas conhecidos Mais facilidade na interação do usuário Combinação do matching de metadado e matching de instâncias

25 Referências Madhavan, J., & Bernstein, P. A. (2001). Generic Schema Matching with Cupid. Bernstein, P. a, Madhavan, J., & Rahm, E. (2011). Generic Schema Matching, Ten Years Later. Pvldb, 4(11), 695–701. Rahm, E., & Bernstein, P. a. (2001). A survey of approaches to automatic schema matching. VLDB Journal, 10(4), 334–350. Aumueller, D., Do, H. H., Massmann, S., & Rahm, E. (2005, June). Schema and ontology matching with COMA++. In Proceedings of the 2005 ACM SIGMOD international conference on Management of data (pp. 906-908). ACM. Pereira, T. (2008). Mapeamento Semântico de Ontologias no SPEED. Recife.

26 Dúvidas?