Atualização eficiente de visões materializadas em data warehousing.
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732 |
Resumo: | Um Data Warehouse (DW) e um grande repositório de dados de apoio a decisões gerenciais, "alimentado" por fontes de informação diversas, distribuídas e muitas vezes heterogêneas, que são os sistemas operacionais ou de produção das organizações. Uma característica importante de um DW e o fato de ser temporal, o que o toma muito volumoso. Um tipico relatório extraído de um DW, chamado de relatório OLAP (On-Line Analytical Processing) apresenta series temporais de informações sumariadas por diferentes critérios de agregação (dimensões do negocio). Para que o custo de processamento de relatórios OLAP seja aceitável, adota-se a abordagem chamada de Visões Materializadas, que são cálculos pre-computados, fisicamente armazenados no DW. E usando visões materializadas que o software de gerencia de DW pode processar as consultas OLAP com bom desempenho. Visões materializadas são o tema central desta dissertação, mais especificamente a problemática de sua atualização. Em intervalos regulares, o DW, incluindo as visões materializadas, precisa ser atualizado, para nele incorporar as modificações ocorridas nas fontes. Este processo pode ser extremamente custoso, exigindo um grande esforço de pesquisa, no sentido da melhoria do desempenho dos algoritmos de atualiza^ao de DWs. Dentro deste contexto, apresentamos um algoritmo para a atualização eficiente de visões materializadas em DWs. |
id |
UFCG_cd1951d38ff1472f06608ea87e333f71 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/6732 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
SAMPAIO, Marcus Costa.SAMPAIO, M. C.http://lattes.cnpq.br/7407058401863661SCHIEL, Ulrich.VIDAL, Vânia Maria Ponte.MOTA, Gustavo Henrique M. B.FORMIGA, D. R. A. L.http://lattes.cnpq.br/7908378793961115FORMIGA, Débora Reinaldo Arnaud Lima.Um Data Warehouse (DW) e um grande repositório de dados de apoio a decisões gerenciais, "alimentado" por fontes de informação diversas, distribuídas e muitas vezes heterogêneas, que são os sistemas operacionais ou de produção das organizações. Uma característica importante de um DW e o fato de ser temporal, o que o toma muito volumoso. Um tipico relatório extraído de um DW, chamado de relatório OLAP (On-Line Analytical Processing) apresenta series temporais de informações sumariadas por diferentes critérios de agregação (dimensões do negocio). Para que o custo de processamento de relatórios OLAP seja aceitável, adota-se a abordagem chamada de Visões Materializadas, que são cálculos pre-computados, fisicamente armazenados no DW. E usando visões materializadas que o software de gerencia de DW pode processar as consultas OLAP com bom desempenho. Visões materializadas são o tema central desta dissertação, mais especificamente a problemática de sua atualização. Em intervalos regulares, o DW, incluindo as visões materializadas, precisa ser atualizado, para nele incorporar as modificações ocorridas nas fontes. Este processo pode ser extremamente custoso, exigindo um grande esforço de pesquisa, no sentido da melhoria do desempenho dos algoritmos de atualiza^ao de DWs. Dentro deste contexto, apresentamos um algoritmo para a atualização eficiente de visões materializadas em DWs.A Data Warehouse (DW) is a great data storage toll and support to the management decisions that are "fed" by diverse information sources that are distributed. These constitute the operational systems or production systems o f the organizations. One o f the important characteristics of a DW is that i t is temporal, wich makes it o f high volume. A typical report from a DW, called OLAP (Online Analytical Processing) report presents temporal series o f summarized information using different grouping criteria (business dimensions). I n order to maintain the costs of OLAP acceptable, an approach called Materialised Views was adopted. This approach store calculated summaries physically in the DW. By using these materialized views, the managing software is able to process the OLAP consultation with a good or acceptable performance. Materialized views are the central topic o f this research, mainly, the problem o f updating. I n regular intervals the DW, with the materialized views included, need to be uptaded so that the changes in fonts can be incorporated. This can be a costly process, requiring great effort in research, in order to improve the performance of updating algorithms o f the DWs. I n this context, we present an algorithm for the efficient updating of materialized views in DWs.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-09-05T13:00:17Z No. of bitstreams: 1 DÉBORA REINALDO ARNAUD LIMA FORMIGA - DISSERTAÇÃO PPGCC 1999..pdf: 13806286 bytes, checksum: edc1eb9d5e5e0ba9bc8bdd53e707a825 (MD5)Made available in DSpace on 2019-09-05T13:00:17Z (GMT). No. of bitstreams: 1 DÉBORA REINALDO ARNAUD LIMA FORMIGA - DISSERTAÇÃO PPGCC 1999..pdf: 13806286 bytes, checksum: edc1eb9d5e5e0ba9bc8bdd53e707a825 (MD5) Previous issue date: 1999-08-25Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoBanco de DadosDatawarehousingVisões MaterializadasData Warehouse (DW)On-Line Analytical Processing (OLAP)Algoritmos de Atualização de DWsManutrenção Incremental de DWsDatabaseMaterialized ViewsDW Update AlgorithmsIncremental DW MaintenanceAtualização eficiente de visões materializadas em data warehousing.Efficiently update materialized views in data warehousing.1999-08-252019-09-05T13:00:17Z2019-09-052019-09-05T13:00:17Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732FORMIGA, Débora Reinaldo Arnaud Lima. Atualização eficiente de visões materializadas em data warehousing. 1999. 138f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALDÉBORA REINALDO ARNAUD LIMA FORMIGA - DISSERTAÇÃO PPGCC 1999.pdfDÉBORA REINALDO ARNAUD LIMA FORMIGA - DISSERTAÇÃO PPGCC 1999.pdfapplication/pdf14826026http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6732/3/D%C3%89BORA+REINALDO+ARNAUD+LIMA+FORMIGA+-+DISSERTA%C3%87%C3%83O+PPGCC+1999.pdfc103ed7d86a4c089f1da694580378d54MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6732/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/67322022-03-18 08:07:52.804oai:localhost:riufcg/6732Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-07-01T10:03:27.932591Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.pt_BR.fl_str_mv |
Atualização eficiente de visões materializadas em data warehousing. |
dc.title.alternative.pt_BR.fl_str_mv |
Efficiently update materialized views in data warehousing. |
title |
Atualização eficiente de visões materializadas em data warehousing. |
spellingShingle |
Atualização eficiente de visões materializadas em data warehousing. FORMIGA, Débora Reinaldo Arnaud Lima. Ciência da Computação Banco de Dados Datawarehousing Visões Materializadas Data Warehouse (DW) On-Line Analytical Processing (OLAP) Algoritmos de Atualização de DWs Manutrenção Incremental de DWs Database Materialized Views DW Update Algorithms Incremental DW Maintenance |
title_short |
Atualização eficiente de visões materializadas em data warehousing. |
title_full |
Atualização eficiente de visões materializadas em data warehousing. |
title_fullStr |
Atualização eficiente de visões materializadas em data warehousing. |
title_full_unstemmed |
Atualização eficiente de visões materializadas em data warehousing. |
title_sort |
Atualização eficiente de visões materializadas em data warehousing. |
author |
FORMIGA, Débora Reinaldo Arnaud Lima. |
author_facet |
FORMIGA, Débora Reinaldo Arnaud Lima. |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
SAMPAIO, Marcus Costa. |
dc.contributor.advisor1ID.fl_str_mv |
SAMPAIO, M. C. |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/7407058401863661 |
dc.contributor.referee1.fl_str_mv |
SCHIEL, Ulrich. |
dc.contributor.referee2.fl_str_mv |
VIDAL, Vânia Maria Ponte. |
dc.contributor.referee3.fl_str_mv |
MOTA, Gustavo Henrique M. B. |
dc.contributor.authorID.fl_str_mv |
FORMIGA, D. R. A. L. |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7908378793961115 |
dc.contributor.author.fl_str_mv |
FORMIGA, Débora Reinaldo Arnaud Lima. |
contributor_str_mv |
SAMPAIO, Marcus Costa. SCHIEL, Ulrich. VIDAL, Vânia Maria Ponte. MOTA, Gustavo Henrique M. B. |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
topic |
Ciência da Computação Banco de Dados Datawarehousing Visões Materializadas Data Warehouse (DW) On-Line Analytical Processing (OLAP) Algoritmos de Atualização de DWs Manutrenção Incremental de DWs Database Materialized Views DW Update Algorithms Incremental DW Maintenance |
dc.subject.por.fl_str_mv |
Banco de Dados Datawarehousing Visões Materializadas Data Warehouse (DW) On-Line Analytical Processing (OLAP) Algoritmos de Atualização de DWs Manutrenção Incremental de DWs Database Materialized Views DW Update Algorithms Incremental DW Maintenance |
description |
Um Data Warehouse (DW) e um grande repositório de dados de apoio a decisões gerenciais, "alimentado" por fontes de informação diversas, distribuídas e muitas vezes heterogêneas, que são os sistemas operacionais ou de produção das organizações. Uma característica importante de um DW e o fato de ser temporal, o que o toma muito volumoso. Um tipico relatório extraído de um DW, chamado de relatório OLAP (On-Line Analytical Processing) apresenta series temporais de informações sumariadas por diferentes critérios de agregação (dimensões do negocio). Para que o custo de processamento de relatórios OLAP seja aceitável, adota-se a abordagem chamada de Visões Materializadas, que são cálculos pre-computados, fisicamente armazenados no DW. E usando visões materializadas que o software de gerencia de DW pode processar as consultas OLAP com bom desempenho. Visões materializadas são o tema central desta dissertação, mais especificamente a problemática de sua atualização. Em intervalos regulares, o DW, incluindo as visões materializadas, precisa ser atualizado, para nele incorporar as modificações ocorridas nas fontes. Este processo pode ser extremamente custoso, exigindo um grande esforço de pesquisa, no sentido da melhoria do desempenho dos algoritmos de atualiza^ao de DWs. Dentro deste contexto, apresentamos um algoritmo para a atualização eficiente de visões materializadas em DWs. |
publishDate |
1999 |
dc.date.issued.fl_str_mv |
1999-08-25 |
dc.date.accessioned.fl_str_mv |
2019-09-05T13:00:17Z |
dc.date.available.fl_str_mv |
2019-09-05 2019-09-05T13:00:17Z |
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://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732 |
dc.identifier.citation.fl_str_mv |
FORMIGA, Débora Reinaldo Arnaud Lima. Atualização eficiente de visões materializadas em data warehousing. 1999. 138f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732 |
identifier_str_mv |
FORMIGA, Débora Reinaldo Arnaud Lima. Atualização eficiente de visões materializadas em data warehousing. 1999. 138f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6732 |
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.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFCG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
bitstream.url.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6732/3/D%C3%89BORA+REINALDO+ARNAUD+LIMA+FORMIGA+-+DISSERTA%C3%87%C3%83O+PPGCC+1999.pdf http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6732/2/license.txt |
bitstream.checksum.fl_str_mv |
c103ed7d86a4c089f1da694580378d54 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1803396580951195648 |