Fragmentação e decomposição de consultas em XML
Autor(a) principal: | |
---|---|
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_ |
1810085100201705472 |