Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Anibal, Luana Peixoto
Orientador(a): Ciferri, Ricardo Rodrigues lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/484
Resumo: A data warehousing environment supports the decision-making process through the investigation and analysis of data in an organized and agile way. However, the current data warehousing technologies do not allow that the decision-making processe be carried out based on images pictorial (intrinsic) features. This analysis can not be carried out in a conventional data warehousing because it requires the management of data related to the intrinsic features of the images to perform similarity comparisons. In this work, we propose a new data warehousing environment called iCube to enable the processing of OLAP perceptual similarity queries over images, based on their pictorial (intrinsic) features. Our approach deals with and extends the three main phases of the traditional data warehousing process to allow the use of images as data. For the data integration phase, or ETL phase, we propose a process to represent the image by its intrinsic content (such as color or texture numerical descriptors) and integrate this data with conventional data in the DW. For the dimensional modeling phase, we propose a star schema, called iStar, that stores both the intrinsic and the conventional image data. Moreover, at this stage, our approach models the schema to represent and support the use of different user-defined perceptual layers. For the data analysis phase, we propose an environment in which the OLAP engine uses the image similarity as a query predicate. This environment employs a filter mechanism to speed-up the query execution. The iStar was validated through performance tests for evaluating both the building cost and the cost to process IOLAP queries. The results showed that our approach provided an impressive performance improvement in IOLAP query processing. The performance gain of the iCube over the best related work (i.e. SingleOnion) was up to 98,21%.
id SCAR_ac0bd87d0e8b49cee818ebcea3364c1f
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/484
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Anibal, Luana PeixotoCiferri, Ricardo Rodrigueshttp://lattes.cnpq.br/8382221522817502http://lattes.cnpq.br/7589638896609246557eeba2-75cd-4844-8a31-b2b94d2eda782016-06-02T19:05:54Z2012-01-042016-06-02T19:05:54Z2011-08-26ANIBAL, Luana Peixoto. Istar : um esquema estrela otimizado para Image Data Warehouses baseado em similaridade. 2011. 151 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.https://repositorio.ufscar.br/handle/20.500.14289/484A data warehousing environment supports the decision-making process through the investigation and analysis of data in an organized and agile way. However, the current data warehousing technologies do not allow that the decision-making processe be carried out based on images pictorial (intrinsic) features. This analysis can not be carried out in a conventional data warehousing because it requires the management of data related to the intrinsic features of the images to perform similarity comparisons. In this work, we propose a new data warehousing environment called iCube to enable the processing of OLAP perceptual similarity queries over images, based on their pictorial (intrinsic) features. Our approach deals with and extends the three main phases of the traditional data warehousing process to allow the use of images as data. For the data integration phase, or ETL phase, we propose a process to represent the image by its intrinsic content (such as color or texture numerical descriptors) and integrate this data with conventional data in the DW. For the dimensional modeling phase, we propose a star schema, called iStar, that stores both the intrinsic and the conventional image data. Moreover, at this stage, our approach models the schema to represent and support the use of different user-defined perceptual layers. For the data analysis phase, we propose an environment in which the OLAP engine uses the image similarity as a query predicate. This environment employs a filter mechanism to speed-up the query execution. The iStar was validated through performance tests for evaluating both the building cost and the cost to process IOLAP queries. The results showed that our approach provided an impressive performance improvement in IOLAP query processing. The performance gain of the iCube over the best related work (i.e. SingleOnion) was up to 98,21%.Um ambiente de data warehousing (DWing) auxilia seus usuários a tomarem decisões a partir de investigações e análises dos dados de maneira organizada e ágil. Entretanto, os atuais recursos de DWing não possibilitam que o processo de tomada de decisão seja realizado com base em comparações do conteúdo intrínseco de imagens. Esta análise não pode ser realizada por aplicações de DW convencionais porque essa utiliza, como base, imagens digitais e necessita realizar operações baseadas em similaridade, para as quais um DW convencional não oferece suporte. Neste trabalho, é proposto um ambiente de data warehouse chamado iCube que provê suporte ao processamento de consultas IOLAP (Image On-Line Analytical Processing) baseadas em diversas percepções de similaridade entre as imagens. O iCube realiza adaptações nas três principais fases de um ambiente de data warehousing convencional para permitir o uso de imagens como dados de um data warehouse (DW). Para a fase de integração, ou fase ETL (Extract, Trasnform and Load), nós propomos um processo para representar as imagens a partir de seu conteúdo intrínseco (i.e., por exemplo por meio de descritores numéricos que representam cor ou textura dessas imagens) e integrar esse conteúdo intrínseco a dados convencionais em um DW. Neste trabalho, nós também propomos um esquema estrela otimizado para o iCube, denominado iStar, que armazena tanto dados convencionais quanto dados de representação do conteúdo intrínseco das imagens. Ademais, nesta fase, o iStar foi projetado para representar e prover suporte ao uso de diferentes camadas perceptuais definidas pelo usuário. Para a fase de análise de dados, o iCube permite que processos OLAP sejam executados com o uso de comparações de similaridade como predicado de consultas e com o uso de mecanismos de filtragem para acelerar o processamento de consultas OLAP. O iCube foi validado a partir de testes de desempenho para a construção da estrutura e para o processamento de consultas IOLAP. Os resultados demonstraram que o iCube melhora significativamente o desempenho no processamento de consultas IOLAP quando comparado aos atuais recursos de IDWing. Os ganhos de desempenho do iCube contra o melhor trabalho correlato (i.e. SingleOnion) foram de até 98,21%.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRCiência da computaçãoProcessamento de imagensETL para imagensEstrutura de indexação de imagensOLAPImage data warehouseConsulta baseada em similaridadeiStarCamadas perceptuaisiCubeOnion-treeImage data warehouseETL for images, Image on-line analytical processingSimilarity-based queryiStarPerceptual layersiCubeOnion-treeCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIstar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-13b1d5172-8bf0-4d0b-8777-ab82599bbf09info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARTEXT3993.pdf.txt3993.pdf.txtExtracted texttext/plain102688https://repositorio.ufscar.br/bitstreams/1955f4fb-96a5-4eaa-af7d-2c2e62dc3750/downloade2d54176a4de16d24e86ea1b1fc11a10MD53falseAnonymousREADORIGINAL3993.pdfapplication/pdf3294402https://repositorio.ufscar.br/bitstreams/b5773f3d-b742-46fa-9dd8-317965cedbf5/download982c043143364db53c8a4e2084205995MD51trueAnonymousREADTHUMBNAIL3993.pdf.jpg3993.pdf.jpgIM Thumbnailimage/jpeg8756https://repositorio.ufscar.br/bitstreams/dd1e0462-9f64-4eac-9847-0a8df6df5dc9/downloadcadfe007296e3385d19fce12b6f44b79MD52falseAnonymousREAD20.500.14289/4842025-02-05 21:59:08.974open.accessoai:repositorio.ufscar.br:20.500.14289/484https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T00:59:08Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
title Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
spellingShingle Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
Anibal, Luana Peixoto
Ciência da computação
Processamento de imagens
ETL para imagens
Estrutura de indexação de imagens
OLAP
Image data warehouse
Consulta baseada em similaridade
iStar
Camadas perceptuais
iCube
Onion-tree
Image data warehouse
ETL for images, Image on-line analytical processing
Similarity-based query
iStar
Perceptual layers
iCube
Onion-tree
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
title_full Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
title_fullStr Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
title_full_unstemmed Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
title_sort Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
author Anibal, Luana Peixoto
author_facet Anibal, Luana Peixoto
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/7589638896609246
dc.contributor.author.fl_str_mv Anibal, Luana Peixoto
dc.contributor.advisor1.fl_str_mv Ciferri, Ricardo Rodrigues
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8382221522817502
dc.contributor.authorID.fl_str_mv 557eeba2-75cd-4844-8a31-b2b94d2eda78
contributor_str_mv Ciferri, Ricardo Rodrigues
dc.subject.por.fl_str_mv Ciência da computação
Processamento de imagens
ETL para imagens
Estrutura de indexação de imagens
OLAP
Image data warehouse
Consulta baseada em similaridade
iStar
Camadas perceptuais
iCube
Onion-tree
topic Ciência da computação
Processamento de imagens
ETL para imagens
Estrutura de indexação de imagens
OLAP
Image data warehouse
Consulta baseada em similaridade
iStar
Camadas perceptuais
iCube
Onion-tree
Image data warehouse
ETL for images, Image on-line analytical processing
Similarity-based query
iStar
Perceptual layers
iCube
Onion-tree
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Image data warehouse
ETL for images, Image on-line analytical processing
Similarity-based query
iStar
Perceptual layers
iCube
Onion-tree
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description A data warehousing environment supports the decision-making process through the investigation and analysis of data in an organized and agile way. However, the current data warehousing technologies do not allow that the decision-making processe be carried out based on images pictorial (intrinsic) features. This analysis can not be carried out in a conventional data warehousing because it requires the management of data related to the intrinsic features of the images to perform similarity comparisons. In this work, we propose a new data warehousing environment called iCube to enable the processing of OLAP perceptual similarity queries over images, based on their pictorial (intrinsic) features. Our approach deals with and extends the three main phases of the traditional data warehousing process to allow the use of images as data. For the data integration phase, or ETL phase, we propose a process to represent the image by its intrinsic content (such as color or texture numerical descriptors) and integrate this data with conventional data in the DW. For the dimensional modeling phase, we propose a star schema, called iStar, that stores both the intrinsic and the conventional image data. Moreover, at this stage, our approach models the schema to represent and support the use of different user-defined perceptual layers. For the data analysis phase, we propose an environment in which the OLAP engine uses the image similarity as a query predicate. This environment employs a filter mechanism to speed-up the query execution. The iStar was validated through performance tests for evaluating both the building cost and the cost to process IOLAP queries. The results showed that our approach provided an impressive performance improvement in IOLAP query processing. The performance gain of the iCube over the best related work (i.e. SingleOnion) was up to 98,21%.
publishDate 2011
dc.date.issued.fl_str_mv 2011-08-26
dc.date.available.fl_str_mv 2012-01-04
2016-06-02T19:05:54Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:54Z
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.citation.fl_str_mv ANIBAL, Luana Peixoto. Istar : um esquema estrela otimizado para Image Data Warehouses baseado em similaridade. 2011. 151 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/484
identifier_str_mv ANIBAL, Luana Peixoto. Istar : um esquema estrela otimizado para Image Data Warehouses baseado em similaridade. 2011. 151 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
url https://repositorio.ufscar.br/handle/20.500.14289/484
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 3b1d5172-8bf0-4d0b-8777-ab82599bbf09
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.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/1955f4fb-96a5-4eaa-af7d-2c2e62dc3750/download
https://repositorio.ufscar.br/bitstreams/b5773f3d-b742-46fa-9dd8-317965cedbf5/download
https://repositorio.ufscar.br/bitstreams/dd1e0462-9f64-4eac-9847-0a8df6df5dc9/download
bitstream.checksum.fl_str_mv e2d54176a4de16d24e86ea1b1fc11a10
982c043143364db53c8a4e2084205995
cadfe007296e3385d19fce12b6f44b79
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688937234366464