XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Santos, Rodrigo Cordeiro dos
Orientador(a): Hara, Carmem Satie, 1964-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos
XML (Linguagem de marcação de documento)
Ciência da computação
Link de acesso: https://hdl.handle.net/1884/7544
Resumo: Orientadora: Carmem S.Hara
id UFPR_5079137f9eef2fa0c74a500c57687ac1
oai_identifier_str oai:acervodigital.ufpr.br:1884/7544
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaHara, Carmem Satie, 1964-Santos, Rodrigo Cordeiro dos2025-04-01T13:55:12Z2025-04-01T13:55:12Z2006https://hdl.handle.net/1884/7544Orientadora: Carmem S.HaraInclui apêndiceDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2006Inclui bibliografiaResumo: Algoritmos de detecção de diferenças entre documentos XML existentes na literatura são focados em uma análise estrutural do documento. Quando XML é utilizado para troca de dados, ou quando diferentes versões de um documento são periodicamente verificadas, uma comparação baseada na semântica definida no documento pode representar resultados mais significativos. Neste trabalho, propõe-se o uso de chaves para XML no contexto destes algoritmos. Estas chaves determinam que elementos em diferentes versões representam a mesma entidade no mundo real. Um algoritmo de comparação, chamado XKeyMatch, foi elaborado, propondo um pré-processamento para encontrar elementos de acordo com uma classe de chaves para XML. Esta classe de chaves foi definida baseada em uma análise da qualidade de resultados de algoritmos de diff para XML encontrados na literatura. O objetivo deste pré-processamento é a realização de casamentos de entidades em diferentes versões de um documento XML, informando tais casamentos para um algoritmo de diff. Este algoritmo foi implementado e experimentos foram realizados, que possibilitaram verificar a efetividade da proposta deste trabalho.Abstract: XML diff algorithms proposed in the literature have focused on the structural analysis of the document. When XML is used for data exchange, or when different versions of a document are downloaded periodically, a matching process based on keys defined in the document can present more meaningful results. This work proposes the use of XML Keys in the context of diff algorithms. That is, XML keys determine which elements in different versions refer to the same entity in the real world, and therefore should be matched by the diff algorithm. A comparative analysis of two algorithms using this approach is conducted. Based on these results, an extension of these algorithms with a preprocessing phase for pairing elements according to a class of XML keys is proposed. This algorithm, called XKeyMatch, was implemented, and an experimental study has been conducted to show the effectiveness of the proposal.95f. : il., tabs.application/pdfDisponível em formato digitalAlgorítmosXML (Linguagem de marcação de documento)Ciência da computaçãoXKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XMLinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALXKeyMatch.pdfapplication/pdf1732598https://acervodigital.ufpr.br/bitstream/1884/7544/1/XKeyMatch.pdfe6feaaafc932209a4d43ae13206d41e5MD51open accessTEXTXKeyMatch.pdf.txtExtracted Texttext/plain178984https://acervodigital.ufpr.br/bitstream/1884/7544/2/XKeyMatch.pdf.txt7155e6c78e3afe2c8e966b719c821ab8MD52open accessTHUMBNAILXKeyMatch.pdf.jpgGenerated Thumbnailimage/jpeg1175https://acervodigital.ufpr.br/bitstream/1884/7544/3/XKeyMatch.pdf.jpge4a5bf0caccd571deb82f1efe1d79e3cMD53open access1884/75442025-04-01 10:55:12.526open accessoai:acervodigital.ufpr.br:1884/7544Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-01T13:55:12Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
title XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
spellingShingle XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
Santos, Rodrigo Cordeiro dos
Algorítmos
XML (Linguagem de marcação de documento)
Ciência da computação
title_short XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
title_full XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
title_fullStr XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
title_full_unstemmed XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
title_sort XKeyMatch : um algoritmo semântico para detecção de diferenças entre documentos XML
author Santos, Rodrigo Cordeiro dos
author_facet Santos, Rodrigo Cordeiro dos
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Hara, Carmem Satie, 1964-
dc.contributor.author.fl_str_mv Santos, Rodrigo Cordeiro dos
contributor_str_mv Hara, Carmem Satie, 1964-
dc.subject.por.fl_str_mv Algorítmos
XML (Linguagem de marcação de documento)
Ciência da computação
topic Algorítmos
XML (Linguagem de marcação de documento)
Ciência da computação
description Orientadora: Carmem S.Hara
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2025-04-01T13:55:12Z
dc.date.available.fl_str_mv 2025-04-01T13:55:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/7544
url https://hdl.handle.net/1884/7544
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 95f. : il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/7544/1/XKeyMatch.pdf
https://acervodigital.ufpr.br/bitstream/1884/7544/2/XKeyMatch.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/7544/3/XKeyMatch.pdf.jpg
bitstream.checksum.fl_str_mv e6feaaafc932209a4d43ae13206d41e5
7155e6c78e3afe2c8e966b719c821ab8
e4a5bf0caccd571deb82f1efe1d79e3c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526046380851200

Registros relacionados