Atualização eficiente de visões materializadas em data warehousing.

Detalhes bibliográficos
Autor(a) principal: FORMIGA, Débora Reinaldo Arnaud Lima.
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