Um algoritmo para a evolução incremental de esquemas para XML

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Luz, Robson João Padilha da
Orientador(a): Musicante, Martin Alejandro
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:
Informática
XML (Linguagem de marcação de documento)
Algorítmos
Ciência da computação
Link de acesso: https://hdl.handle.net/1884/12019
Resumo: Orientadora : Martin A. Musicante
id UFPR_fa85d9adb7248bc4e917ebec2a49bed7
oai_identifier_str oai:acervodigital.ufpr.br:1884/12019
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áticaMusicante, Martin AlejandroLuz, Robson João Padilha da2024-10-16T14:02:40Z2024-10-16T14:02:40Z2007https://hdl.handle.net/1884/12019Orientadora : Martin A. MusicanteDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2007Inclui bibliografia e anexosResumo: A utilização de documentos XML para representação, armazenamento, e transporte de dados vem aumentando a cada dia. Muitas organizações utilizam documentos XML para armazenar suas informações, onde geralmente a quantidade de documentos necessários para este armazenamento é relativamente grande. Os esquemas XML ajudam a organizar estes documentos, estabelecendo restrições de como eles devem ser formados. Alterações nos documentos XML podem ser necessárias para atender novas necessidades. Estas alterações podem invalidar os esquemas correspondentes aos documentos XML alterados. Então existe a necessidade de realizar alterações nestes esquemas, sem invalidar os documentos XML reconhecidos anteriormente. Dada a necessidade de trabalhar de forma automatizada com essas alterações nos esquemas, este trabalho propõe um algoritmo de evolução incremental de esquemas para XML. A evolução de esquemas é incremental no sentido de ser conservativa às características presentes no esquema antigo. O processo de evolução incremental em um esquema XML D é realizado a partir de uma lista de modificações realizadas em um documento XML X que é reconhecido por D. Para cada modificação µ em L, o esquema D é evoluído para que aceite os documentos que estejam de acordo com esta modificação. Após o processo de evolução sobre cada modificação em L, o algoritmo retorna um conjunto de novos esquemas XML. O usuário pode escolher qual esquema melhor se adapta às suas necessidades.Abstract: The use of XML documents for representation, storage, and transport of data it is increasing every day. Many organizations use XML documents to store their information, usually in very large repositories. XML schemas help to organize these documents, imposing restrictions to the way the documents are formed. Updates to the XML documents can be necessary to fulfill new needs. These updates can violate the schema correspondingto the updated XML documents. So, there exists the necessity of to performing updates to these schemas, without invalidating the XML documents recognized previously. Given the need to work in an automated way with those updates in the schemas, this work proposes an algorithm of incremental evolution of schemas for XML. Our algorithm is incremental in the sense of being preservative to the characteristics present in the old schema. The process of incremental evolution in an XML schema D it is carried through from a update list L accomplished in a XML document X that is recognized by the schema D. For each update µ in L, the schema D is evolved, so that it accepts the documents that are in agreement with this update. After the evolution process on each update in L, the algorithm returns a set of new XML schemas. The user can choose the one which better adapts to their needs.vi, 94f. : il.application/pdfDisponível em formato digitalInformáticaXML (Linguagem de marcação de documento)AlgorítmosCiência da computaçãoUm algoritmo para a evolução incremental de esquemas para XMLinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacao_robson_joao_padilha_da_luz.pdfapplication/pdf619457https://acervodigital.ufpr.br/bitstream/1884/12019/1/dissertacao_robson_joao_padilha_da_luz.pdf35f63976c11acfc49d0c431709b38aa3MD51open accessTEXTdissertacao_robson_joao_padilha_da_luz.pdf.txtExtracted Texttext/plain179808https://acervodigital.ufpr.br/bitstream/1884/12019/2/dissertacao_robson_joao_padilha_da_luz.pdf.txt3c6e475e93ff9927a1a9479f4fb45576MD52open accessTHUMBNAILdissertacao_robson_joao_padilha_da_luz.pdf.jpgGenerated Thumbnailimage/jpeg1175https://acervodigital.ufpr.br/bitstream/1884/12019/3/dissertacao_robson_joao_padilha_da_luz.pdf.jpg2379353f8287b2869096b23ea1643cc5MD53open access1884/120192024-10-16 11:02:41.032open accessoai:acervodigital.ufpr.br:1884/12019Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-16T14:02:41Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um algoritmo para a evolução incremental de esquemas para XML
title Um algoritmo para a evolução incremental de esquemas para XML
spellingShingle Um algoritmo para a evolução incremental de esquemas para XML
Luz, Robson João Padilha da
Informática
XML (Linguagem de marcação de documento)
Algorítmos
Ciência da computação
title_short Um algoritmo para a evolução incremental de esquemas para XML
title_full Um algoritmo para a evolução incremental de esquemas para XML
title_fullStr Um algoritmo para a evolução incremental de esquemas para XML
title_full_unstemmed Um algoritmo para a evolução incremental de esquemas para XML
title_sort Um algoritmo para a evolução incremental de esquemas para XML
author Luz, Robson João Padilha da
author_facet Luz, Robson João Padilha da
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 Musicante, Martin Alejandro
dc.contributor.author.fl_str_mv Luz, Robson João Padilha da
contributor_str_mv Musicante, Martin Alejandro
dc.subject.por.fl_str_mv Informática
XML (Linguagem de marcação de documento)
Algorítmos
Ciência da computação
topic Informática
XML (Linguagem de marcação de documento)
Algorítmos
Ciência da computação
description Orientadora : Martin A. Musicante
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2024-10-16T14:02:40Z
dc.date.available.fl_str_mv 2024-10-16T14:02:40Z
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/12019
url https://hdl.handle.net/1884/12019
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 vi, 94f. : il.
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/12019/1/dissertacao_robson_joao_padilha_da_luz.pdf
https://acervodigital.ufpr.br/bitstream/1884/12019/2/dissertacao_robson_joao_padilha_da_luz.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/12019/3/dissertacao_robson_joao_padilha_da_luz.pdf.jpg
bitstream.checksum.fl_str_mv 35f63976c11acfc49d0c431709b38aa3
3c6e475e93ff9927a1a9479f4fb45576
2379353f8287b2869096b23ea1643cc5
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_ 1847526216553201664

Registros relacionados