Fragmentação e decomposição de consultas em XML

Detalhes bibliográficos
Autor(a) principal: Silveira, Felipe Victolla
Data de Publicação: 2006
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/10742
Resumo: O problema da integração de dados (fragmentação de dados, decomposição de consultas) tem sido largamente estudado na literatura, mas a estrutura hierárquica inerente do modelo XML apresenta problemas que são específicos deste modelo de dados. Cada relacionamento conceitual muitos-para-muitos deve ser mapeado para uma estrutura hierárquica específica em XML. Diferentes fontes XML podem implementar o mesmo relacionamento conceitual muitos-para-muitos de diferentes maneiras. Na abordagem proposta neste trabalho, o problema de integra»c~ao de fontes de dados XML é dividido em dois problemas: (1) naquele da fragmentação de um modelo global do tipo grafo (ex., um modelo ER) em diversos modelos locais do tipo grafo representando conceitualmente fontes de dados e (2) naquele do ma- peamento de um modelo local do tipo grafo em um esquema hierárquico XML. Este trabalho apresenta um conjunto de operadores especificamente projetados para esta abordagem, assim como um mecanismo de decomposi»c~ao que permite que uma con- sulta especificada em um nível conceitual seja decomposta em uma consulta XQuery especificada no nível XML. Como linguagem de consulta para o nível conceitual, é adotado o CXPath (Conceptual XPath), uma linguagem de consulta proposta em um trabalho anterior.
id URGS_45a4a2c69c9c54b5b517080e6b42e5b4
oai_identifier_str oai:www.lume.ufrgs.br:10183/10742
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Silveira, Felipe VictollaHeuser, Carlos Alberto2007-09-22T05:09:59Z2006http://hdl.handle.net/10183/10742000599630O problema da integração de dados (fragmentação de dados, decomposição de consultas) tem sido largamente estudado na literatura, mas a estrutura hierárquica inerente do modelo XML apresenta problemas que são específicos deste modelo de dados. Cada relacionamento conceitual muitos-para-muitos deve ser mapeado para uma estrutura hierárquica específica em XML. Diferentes fontes XML podem implementar o mesmo relacionamento conceitual muitos-para-muitos de diferentes maneiras. Na abordagem proposta neste trabalho, o problema de integra»c~ao de fontes de dados XML é dividido em dois problemas: (1) naquele da fragmentação de um modelo global do tipo grafo (ex., um modelo ER) em diversos modelos locais do tipo grafo representando conceitualmente fontes de dados e (2) naquele do ma- peamento de um modelo local do tipo grafo em um esquema hierárquico XML. Este trabalho apresenta um conjunto de operadores especificamente projetados para esta abordagem, assim como um mecanismo de decomposi»c~ao que permite que uma con- sulta especificada em um nível conceitual seja decomposta em uma consulta XQuery especificada no nível XML. Como linguagem de consulta para o nível conceitual, é adotado o CXPath (Conceptual XPath), uma linguagem de consulta proposta em um trabalho anterior.The problem of data integration (query decomposition, data fragmentation) has been widely studied in literature, but the inherent hierarchical nature of XML data presents problems that are specific to this data model. Each many-to-many con- ceptual relationship must be mapped to a specific hierarchical structure in XML. Di®erent XML sources may implement the same many-to-many conceptual rela- tionship in di®erent ways. In our approach the problem of integration of XML data sources is decomposed in two problems: (1) that of fragmentation of a global graph-like model (e.g., an ER model) into several local graph-like models conceptu- ally representing data sources and (2) that of mapping the local graph-like model into an XML tree-like schema. This work presents a set of fragmentation operators specifically designed for our approach, as well as a query decomposition mechanism that allows a query stated at the conceptual level to be decomposed into an XQuery statement at the XML level. As the query language at the conceptual level, we adopt CXPath (conceptual XPath) a query language we have defined in previous work.application/pdfporRecuperacao : InformacaoConsulta : Banco : DadosXML (Linguagem de marcação)Database fragmentationQuery decompositionXMLFragmentação e decomposição de consultas em XMLFragmentation and query decomposition in XML 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-RS2006mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000599630.pdf000599630.pdfTexto completoapplication/pdf489955http://www.lume.ufrgs.br/bitstream/10183/10742/1/000599630.pdf99f8fe33f186ef793f9ad39e77b7a896MD51TEXT000599630.pdf.txt000599630.pdf.txtExtracted Texttext/plain114263http://www.lume.ufrgs.br/bitstream/10183/10742/2/000599630.pdf.txtb4525e5f7d6f791a0c3b1320d8339441MD52THUMBNAIL000599630.pdf.jpg000599630.pdf.jpgGenerated Thumbnailimage/jpeg1007http://www.lume.ufrgs.br/bitstream/10183/10742/3/000599630.pdf.jpg2af551f75d88e9f18428c966f2de7311MD5310183/107422018-10-17 08:31:59.391oai:www.lume.ufrgs.br:10183/10742Biblioteca 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:31:59Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Fragmentação e decomposição de consultas em XML
dc.title.alternative.en.fl_str_mv Fragmentation and query decomposition in XML
title Fragmentação e decomposição de consultas em XML
spellingShingle Fragmentação e decomposição de consultas em XML
Silveira, Felipe Victolla
Recuperacao : Informacao
Consulta : Banco : Dados
XML (Linguagem de marcação)
Database fragmentation
Query decomposition
XML
title_short Fragmentação e decomposição de consultas em XML
title_full Fragmentação e decomposição de consultas em XML
title_fullStr Fragmentação e decomposição de consultas em XML
title_full_unstemmed Fragmentação e decomposição de consultas em XML
title_sort Fragmentação e decomposição de consultas em XML
author Silveira, Felipe Victolla
author_facet Silveira, Felipe Victolla
author_role author
dc.contributor.author.fl_str_mv Silveira, Felipe Victolla
dc.contributor.advisor1.fl_str_mv Heuser, Carlos Alberto
contributor_str_mv Heuser, Carlos Alberto
dc.subject.por.fl_str_mv Recuperacao : Informacao
Consulta : Banco : Dados
XML (Linguagem de marcação)
topic Recuperacao : Informacao
Consulta : Banco : Dados
XML (Linguagem de marcação)
Database fragmentation
Query decomposition
XML
dc.subject.eng.fl_str_mv Database fragmentation
Query decomposition
XML
description O problema da integração de dados (fragmentação de dados, decomposição de consultas) tem sido largamente estudado na literatura, mas a estrutura hierárquica inerente do modelo XML apresenta problemas que são específicos deste modelo de dados. Cada relacionamento conceitual muitos-para-muitos deve ser mapeado para uma estrutura hierárquica específica em XML. Diferentes fontes XML podem implementar o mesmo relacionamento conceitual muitos-para-muitos de diferentes maneiras. Na abordagem proposta neste trabalho, o problema de integra»c~ao de fontes de dados XML é dividido em dois problemas: (1) naquele da fragmentação de um modelo global do tipo grafo (ex., um modelo ER) em diversos modelos locais do tipo grafo representando conceitualmente fontes de dados e (2) naquele do ma- peamento de um modelo local do tipo grafo em um esquema hierárquico XML. Este trabalho apresenta um conjunto de operadores especificamente projetados para esta abordagem, assim como um mecanismo de decomposi»c~ao que permite que uma con- sulta especificada em um nível conceitual seja decomposta em uma consulta XQuery especificada no nível XML. Como linguagem de consulta para o nível conceitual, é adotado o CXPath (Conceptual XPath), uma linguagem de consulta proposta em um trabalho anterior.
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2007-09-22T05:09:59Z
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/10742
dc.identifier.nrb.pt_BR.fl_str_mv 000599630
url http://hdl.handle.net/10183/10742
identifier_str_mv 000599630
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/10742/1/000599630.pdf
http://www.lume.ufrgs.br/bitstream/10183/10742/2/000599630.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/10742/3/000599630.pdf.jpg
bitstream.checksum.fl_str_mv 99f8fe33f186ef793f9ad39e77b7a896
b4525e5f7d6f791a0c3b1320d8339441
2af551f75d88e9f18428c966f2de7311
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_ 1800308950771433472