Istar: um esquema estrela otimizado para Image Data Warehouses baseado em similaridade
| Ano de defesa: | 2011 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |