Tratamento de conflitos e detecção de deltas em atualização através de visões XML

Detalhes bibliográficos
Autor(a) principal: Vargas, Andre Prisco
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/13481
Resumo: A linguagem XML tem se tornado um padrão no intercâmbio de informações naWeb. No entanto, a maioria das organizações continua a armazenar seus dados em bancos de dados relacionais. Diante deste ambiente, surge a necessidade de se construir aplicações que permitam às empresas o intercâmbio de informações via XML, mas sem que estas empresas tenham que migrar suas bases relacionais. Neste trabalho, é apresentada uma técnica para importar e exportar documentos XML, focada em cenários entre empresas onde visões XML são extraídas de uma base de dados relacional e enviadas via Web (ou qualquer outro meio) para outra aplicação que as edita e as retorna. Através da edição da visão XML, a própria base de dados relacional é modificada, atualizando assim os dados da empresa. A base de dados relacional deve ser atualizada com as novas informações da visão XML. Neste tipo de transação tem-se as seguintes considerações: 1. A visão XML pode ser atualizada por qualquer aplicação. Editores de texto, banco de dados XML e aplicações específicas estão entre as aplicações que podematualizála. 2. A aplicação que recebe a visão XML fica de posse dela por um período não determinado, podendo inclusive não retornar a visão. Durante este período a aplicação pode ficar desconectada da base de dados geradora da visão XML. 3. Enquanto a visão XML está sendo editada, outras aplicações podem acessar e atualizar a base de dados. 4. Não existe conhecimento semântico específico sobre os dados contidos na visão XML. Portanto, para este tipo de aplicação, não é realista fazer um controle de concorrência baseado em bloqueios das tuplas contidas na visão. Da mesma forma, não é possível esperar que o usuário expresse, através de uma linguagem ou formato padrão, as alterações efetuadas na visão XML. Ocorre neste ambiente dois problemas: (i) identificar as modificações feitas na visão e (ii) identificar e resolver conflitos que possam ser causados por modificações na base de dados durante a transação. O objetivo deste trabalho é desenvolver uma técnica para exportação e importação de visões XML que minimize estes dois problemas. Neste trabalho é proposta uma arquitetura que utiliza algoritmos de detecção de diferenças em documento XML e uma extensão do sistema de atualização de visões XML PATAXÓ, um sistema já existente de importação e exportação de documentos XML em bases relacionais. Também é apresentado, para o módulo de gerenciamento de transações da arquitetura, uma proposta de detecção e tratamento de conflitos baseada em regras geradas apenas sobre a estrutura da visão XML.
id URGS_e5d68b0976fc9400802bd83ce552e0d3
oai_identifier_str oai:www.lume.ufrgs.br:10183/13481
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Vargas, Andre PriscoHeuser, Carlos AlbertoBraganholo, Vanessa de Paula2008-07-29T04:12:20Z2007http://hdl.handle.net/10183/13481000648205A linguagem XML tem se tornado um padrão no intercâmbio de informações naWeb. No entanto, a maioria das organizações continua a armazenar seus dados em bancos de dados relacionais. Diante deste ambiente, surge a necessidade de se construir aplicações que permitam às empresas o intercâmbio de informações via XML, mas sem que estas empresas tenham que migrar suas bases relacionais. Neste trabalho, é apresentada uma técnica para importar e exportar documentos XML, focada em cenários entre empresas onde visões XML são extraídas de uma base de dados relacional e enviadas via Web (ou qualquer outro meio) para outra aplicação que as edita e as retorna. Através da edição da visão XML, a própria base de dados relacional é modificada, atualizando assim os dados da empresa. A base de dados relacional deve ser atualizada com as novas informações da visão XML. Neste tipo de transação tem-se as seguintes considerações: 1. A visão XML pode ser atualizada por qualquer aplicação. Editores de texto, banco de dados XML e aplicações específicas estão entre as aplicações que podematualizála. 2. A aplicação que recebe a visão XML fica de posse dela por um período não determinado, podendo inclusive não retornar a visão. Durante este período a aplicação pode ficar desconectada da base de dados geradora da visão XML. 3. Enquanto a visão XML está sendo editada, outras aplicações podem acessar e atualizar a base de dados. 4. Não existe conhecimento semântico específico sobre os dados contidos na visão XML. Portanto, para este tipo de aplicação, não é realista fazer um controle de concorrência baseado em bloqueios das tuplas contidas na visão. Da mesma forma, não é possível esperar que o usuário expresse, através de uma linguagem ou formato padrão, as alterações efetuadas na visão XML. Ocorre neste ambiente dois problemas: (i) identificar as modificações feitas na visão e (ii) identificar e resolver conflitos que possam ser causados por modificações na base de dados durante a transação. O objetivo deste trabalho é desenvolver uma técnica para exportação e importação de visões XML que minimize estes dois problemas. Neste trabalho é proposta uma arquitetura que utiliza algoritmos de detecção de diferenças em documento XML e uma extensão do sistema de atualização de visões XML PATAXÓ, um sistema já existente de importação e exportação de documentos XML em bases relacionais. Também é apresentado, para o módulo de gerenciamento de transações da arquitetura, uma proposta de detecção e tratamento de conflitos baseada em regras geradas apenas sobre a estrutura da visão XML.XML has become the standard format for exchanging information on the Web. However, many organizations continue storing their data in relational databases. In this context, it becomes necessary to build applications that allow companies to exchange information via XML without having to share their relational databases. This thesis introduces a technique for exporting and importing XML documents from relational databases in a scenario of business to business (B2B) applications. In the considered scenario, a XML view is extracted from a relational database and then sent via the Web (or any other means) to another separate application where the information is edited and then sent back after a certain period of time. Changes introduced on the XML view must be mapped into updates on the relational database, thus implementing business transactions etc. These types of transaction have the following considerations. 1) Any application may be used to edit the XML view. There is no need for a specific application to update it. 2) The application that receives the XML view retains its view during an indeterminate period of time having the option of not returning the view. During this period of time, the application is disconnected from the relational DBMS. 3) During the period of time in which the XML view is being updated, other applications may access and update the database. 4) There is no specific semantic knowledge regarding the data contained within the XML view. Therefore, with this type of application, it is not realistic to have a pessimistic concurrency control mecahnism based on data locking. In the same way, it is not realistic to expect a user to express the updates contained within the XML view through a specific language. Thus there are two main problems to be solved. Firstly, the identification of which modifications were made within the view, and secondly, identifying and solving conflicts that may arise due to updates in the database during the transaction. The objective of this thesis is to develop a technique for exporting and importing XML views that addresses these two problems. The thesis describes an approach to detect XML differences, as well as a extension of Pataxó, an already existing XML import/export system for relational databases. Additionally, the thesis describes the transaction management module that implements the proposed approach for detecting and handling conflicts due to updates on the XML view.application/pdfporBanco : DadosBanco : Dados relacionaisXML (Linguagem de marcação)Updates through viewsDelta detectionConflict resolutionTratamento de conflitos e detecção de deltas em atualização através de visões XMLConflict resolution and difference detection in updates through XML views info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2007.mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000648205.pdf000648205.pdfTexto completoapplication/pdf1740187http://www.lume.ufrgs.br/bitstream/10183/13481/1/000648205.pdfca7b4bc4ec7b6154c7d0e765a1356717MD51TEXT000648205.pdf.txt000648205.pdf.txtExtracted Texttext/plain170957http://www.lume.ufrgs.br/bitstream/10183/13481/2/000648205.pdf.txt23b93fe3d96a1e10b38d3877b29b4276MD52THUMBNAIL000648205.pdf.jpg000648205.pdf.jpgGenerated Thumbnailimage/jpeg1110http://www.lume.ufrgs.br/bitstream/10183/13481/3/000648205.pdf.jpgdeeb0554069769f6ad85366cf7c2816fMD5310183/134812018-10-17 08:33:35.158oai:www.lume.ufrgs.br:10183/13481Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-17T11:33:35Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Tratamento de conflitos e detecção de deltas em atualização através de visões XML
dc.title.alternative.en.fl_str_mv Conflict resolution and difference detection in updates through XML views
title Tratamento de conflitos e detecção de deltas em atualização através de visões XML
spellingShingle Tratamento de conflitos e detecção de deltas em atualização através de visões XML
Vargas, Andre Prisco
Banco : Dados
Banco : Dados relacionais
XML (Linguagem de marcação)
Updates through views
Delta detection
Conflict resolution
title_short Tratamento de conflitos e detecção de deltas em atualização através de visões XML
title_full Tratamento de conflitos e detecção de deltas em atualização através de visões XML
title_fullStr Tratamento de conflitos e detecção de deltas em atualização através de visões XML
title_full_unstemmed Tratamento de conflitos e detecção de deltas em atualização através de visões XML
title_sort Tratamento de conflitos e detecção de deltas em atualização através de visões XML
author Vargas, Andre Prisco
author_facet Vargas, Andre Prisco
author_role author
dc.contributor.author.fl_str_mv Vargas, Andre Prisco
dc.contributor.advisor1.fl_str_mv Heuser, Carlos Alberto
dc.contributor.advisor-co1.fl_str_mv Braganholo, Vanessa de Paula
contributor_str_mv Heuser, Carlos Alberto
Braganholo, Vanessa de Paula
dc.subject.por.fl_str_mv Banco : Dados
Banco : Dados relacionais
XML (Linguagem de marcação)
topic Banco : Dados
Banco : Dados relacionais
XML (Linguagem de marcação)
Updates through views
Delta detection
Conflict resolution
dc.subject.eng.fl_str_mv Updates through views
Delta detection
Conflict resolution
description A linguagem XML tem se tornado um padrão no intercâmbio de informações naWeb. No entanto, a maioria das organizações continua a armazenar seus dados em bancos de dados relacionais. Diante deste ambiente, surge a necessidade de se construir aplicações que permitam às empresas o intercâmbio de informações via XML, mas sem que estas empresas tenham que migrar suas bases relacionais. Neste trabalho, é apresentada uma técnica para importar e exportar documentos XML, focada em cenários entre empresas onde visões XML são extraídas de uma base de dados relacional e enviadas via Web (ou qualquer outro meio) para outra aplicação que as edita e as retorna. Através da edição da visão XML, a própria base de dados relacional é modificada, atualizando assim os dados da empresa. A base de dados relacional deve ser atualizada com as novas informações da visão XML. Neste tipo de transação tem-se as seguintes considerações: 1. A visão XML pode ser atualizada por qualquer aplicação. Editores de texto, banco de dados XML e aplicações específicas estão entre as aplicações que podematualizála. 2. A aplicação que recebe a visão XML fica de posse dela por um período não determinado, podendo inclusive não retornar a visão. Durante este período a aplicação pode ficar desconectada da base de dados geradora da visão XML. 3. Enquanto a visão XML está sendo editada, outras aplicações podem acessar e atualizar a base de dados. 4. Não existe conhecimento semântico específico sobre os dados contidos na visão XML. Portanto, para este tipo de aplicação, não é realista fazer um controle de concorrência baseado em bloqueios das tuplas contidas na visão. Da mesma forma, não é possível esperar que o usuário expresse, através de uma linguagem ou formato padrão, as alterações efetuadas na visão XML. Ocorre neste ambiente dois problemas: (i) identificar as modificações feitas na visão e (ii) identificar e resolver conflitos que possam ser causados por modificações na base de dados durante a transação. O objetivo deste trabalho é desenvolver uma técnica para exportação e importação de visões XML que minimize estes dois problemas. Neste trabalho é proposta uma arquitetura que utiliza algoritmos de detecção de diferenças em documento XML e uma extensão do sistema de atualização de visões XML PATAXÓ, um sistema já existente de importação e exportação de documentos XML em bases relacionais. Também é apresentado, para o módulo de gerenciamento de transações da arquitetura, uma proposta de detecção e tratamento de conflitos baseada em regras geradas apenas sobre a estrutura da visão XML.
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2008-07-29T04:12:20Z
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 http://hdl.handle.net/10183/13481
dc.identifier.nrb.pt_BR.fl_str_mv 000648205
url http://hdl.handle.net/10183/13481
identifier_str_mv 000648205
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/13481/1/000648205.pdf
http://www.lume.ufrgs.br/bitstream/10183/13481/2/000648205.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/13481/3/000648205.pdf.jpg
bitstream.checksum.fl_str_mv ca7b4bc4ec7b6154c7d0e765a1356717
23b93fe3d96a1e10b38d3877b29b4276
deeb0554069769f6ad85366cf7c2816f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085124170055680