Consultas por similaridade em bases de dados complexos utilizando técnica OMNI em SGBDR

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorPola, Ives Renê Venturini-
Autor(es): dc.contributorPola, Fernanda Paula Barbosa-
Autor(es): dc.contributorPola, Ives Renê Venturini-
Autor(es): dc.contributorPola, Fernanda Paula Barbosa-
Autor(es): dc.contributorCasanova, Dalcimar-
Autor(es): dc.contributorCavalcanti, Pablo Gautério-
Autor(es): dc.creatorMatsui, Cristiano José Mendes-
Data de aceite: dc.date.accessioned2022-02-21T22:25:33Z-
Data de disponibilização: dc.date.available2022-02-21T22:25:33Z-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2018-12-06-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/14606-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/674837-
Descrição: dc.descriptionThe necessity of storing evergrowing media in terms of storage size and complexity is a tendency that grew considerably with technology and comunication advances. These data known as complex data demand a much bigger structural storage and analysis complexity when compared with simple data such as words or numbers, besides requiring special queries operators, like Range query (Rq) and k-Nearest Neighbors query (kNNq). Among the complex data set the images are highlighted, which need to be compared using extracted features such as color, shape or texture. This comparison is done by distance calculations between the feature value of the central image of the query in relation to all the remaining images in the database. Query time increases significantly with the increase of database size and complexity. To work around the curse of dimensionality problem, this study proposes the application of the OMNI technique, used to promote a filtering step of the number of images to have their distances calculated, avoiding comparing with the entire database. This technique has additional storage costs for its structures, but can accelerate similarity queries, reducing required execution time.-
Descrição: dc.descriptionA necessidade de armazenamento de mídias cada vez maiores em termos de tamanho de armazenamento e complexas é uma tendência que aumentou consideravelmente com os avanços da tecnologia e comunicação. Estes dados conhecidos como dados complexos exigem uma complexidade estrutural de armazenamento e análise maior do que dados simples como palavras ou números, além de requererem operadores especiais de consultas, como a consulta por abrangência - range query (Rq) e a consulta aos k-vizinhos mais próximos - k-nearest neighbors query (kNNq). Dentre o conjunto de dados complexos destacam-se as imagens, que precisam ser comparadas de acordo com características extraídas como cor, forma ou textura. Esta comparação é realizada na forma de um cálculo de distância entre o valor da característica da imagem central da consulta em relação a todas as outras imagens da base de dados. O tempo de consulta aumenta significativamente com o aumento da base de dados e da complexidade destes. Para contornar o problema da maldição da dimensionalidade, este trabalho tem como proposta a aplicação da técnica OMNI utilizada para promover uma etapa de filtragem do número de imagens a terem as suas distâncias calculadas, evitando a comparação com toda a base de dados. Esta técnica possui custos adicionais de espaço de armazenamento para as suas estruturas, mas consegue acelerar consultas por similaridade, reduzindo o tempo de execução necessário.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rights2019-12-15-
Palavras-chave: dc.subjectBanco de dados-
Palavras-chave: dc.subjectSistemas de consultas e respostas-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectData bases-
Palavras-chave: dc.subjectQuestion-answering systems-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleConsultas por similaridade em bases de dados complexos utilizando técnica OMNI em SGBDR-
Título: dc.titleSimilarity queries in complex databases using OMNI technique in RDBMS-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.