Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada

Detalhes bibliográficos
Autor(a) principal: Fasolin, Karina
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/129010
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014.
id UFSC_3b84bd065f2eef398adc5ff75be3a5a8
oai_identifier_str oai:repositorio.ufsc.br:123456789/129010
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentadaComputaçãoRecuperação da informaçãoSistemas de recuperação da informaçãoProcessamento eletronico de dadosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014.Sistemas de recuperação de informação têm se tornado cada vez mais populares e eficientes. Porém, a recuperação de objetos complexos (e.g., imagens, vídeos, séries temporais) ainda apresenta enormes desafios, principalmente quando envolve similaridade de conteúdo. O problema se torna ainda mais intrincado se as condições de busca incluem predicados convencionais conectados logicamente à predicados baseados em similaridade. A otimização de tais consultas é um problema em aberto hoje em dia. Este trabalho valida uma proposta para melhorar o desempenho de consultas que podem ser expressas por conjunções de predicados convencionais e baseados em similaridade. Tal proposta utiliza fragmentação de dados, segundo predicados diversos e compatíveis com predicados utilizados em consultas. A validação da proposta é feita sobre uma grande base de dados chamada CoPhIR a respeito de imagens, com dados convencionais a elas relacionados. Esta base é manipulada em um sistema de banco de dados relacional com extensões para o tratamento de predicados baseados em similaridade, caracterizada segundo a distribuição do seu conteúdo, fragmentada e indexada, com métodos de acesso convencionais e métricos. Verificou-se um melhor desempenho na execução de algumas consultas com cláusulas conjuntivas para filtragem de dados utilizando os fragmentos propostos do que sobre a base completa.<br>Abstract : Information retrieval systems are growing in popularity and efficiency. However, the retrieval of complex data (e.g., images, video, temporal series) presents huge challenges yet, particularly when it involves content similarity. The problem becomes even more intricate if the search condition includes conventional predicates logically connected to similarity-based predicates. The optimization of such queries is an open problem nowadays. This work validates a proposal for improving the performance of queries that can be expressed by conjunctions of conventional predicates and similarity-based predicates. This proposal employs data fragmentation, according to diverse predicates, that are compatible with the predicates used in queries. The validation of this proposal is done on a large image database, named CoPhIR with conventional data associated with the images. This database is handled in a relational database system with extensions for coping with similarity-based predicates, characterized according to contents distribution, fragmented and indexed, for efficient access with conventional methods and metric methods. The result of the experiments shows that for some queries with conjunctive filtering clauses were executed more efficiently on fragments than by accessing the complete database.Fileto, RenatoUniversidade Federal de Santa CatarinaFasolin, Karina2015-02-05T20:35:37Z2015-02-05T20:35:37Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis85 p.| il., grafs., tabs.application/pdf327166https://repositorio.ufsc.br/xmlui/handle/123456789/129010porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-03-07T18:54:47Zoai:repositorio.ufsc.br:123456789/129010Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:54:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
title Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
spellingShingle Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
Fasolin, Karina
Computação
Recuperação da informação
Sistemas de recuperação da informação
Processamento eletronico de dados
title_short Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
title_full Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
title_fullStr Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
title_full_unstemmed Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
title_sort Uma proposta para execução de consultas complexas em uma grande base de dados de imagens horizontalmente fragmentada
author Fasolin, Karina
author_facet Fasolin, Karina
author_role author
dc.contributor.none.fl_str_mv Fileto, Renato
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Fasolin, Karina
dc.subject.por.fl_str_mv Computação
Recuperação da informação
Sistemas de recuperação da informação
Processamento eletronico de dados
topic Computação
Recuperação da informação
Sistemas de recuperação da informação
Processamento eletronico de dados
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-02-05T20:35:37Z
2015-02-05T20:35:37Z
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 327166
https://repositorio.ufsc.br/xmlui/handle/123456789/129010
identifier_str_mv 327166
url https://repositorio.ufsc.br/xmlui/handle/123456789/129010
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 85 p.| il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651906921267200

Registros relacionados