Um método de acesso métrico para consultas por similaridade com condições adicionais

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Soares, Leandro Cavalari
Orientador(a): Kaster, Daniel dos Santos [Orientador]
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: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Banco de dados
Gerência
Estruturas de dados (Computação)
Organização de arquivos (Computação)
Sistemas multimídia
Database management
Structures, Data (Computer science)
File organization (Computer science)
Multimedia systems
Computers - Access c
Link de acesso: https://repositorio.uel.br/handle/123456789/15050
Resumo: Resumo: O rápido crescimento da massa de dados complexos na atualidade, tais como imagens, vídeos e séries temporais, intensifica a importância do desenvolvimento de estratégias de busca eficientes para este tipo de dados Aplicações que lidam com dados complexos aplicam consultas por similaridade na recuperação dos mesmos, combinando condições de similaridade com condições associadas a atributos de tipos de dados tradicionais Existem diversas estruturas de indexação para consultas por similaridade, no entanto, grande parte delas não trabalha com dados tradicionais como condição de busca As estruturas existentes que respondem a consultas combinando condições contendo tanto atributos complexos quanto tradicionais, em geral, suportam apenas condições baseadas em palavras-chave Esta Dissertação de mestrado propõe um novo método de acesso métrico, chamado cx-Sim tree (condition-extended Similarity tree), para executar eficientemente consultas por similaridade com condições adicionais gerais (não somente baseadas em palavras-chave) sobre dados complexos A cx-Sim tree é um índice composto que tem quatro variações de implementação, contendo um atributo complexo e um ou mais atributos tradicionais Experimentos sobre bases de dados complexos reais para validar comparativamente o método mostraram que ele obteve maior desempenho que as abordagens existentes para consultas por similaridade com condições simples e que as variações desenvolvidas cobrem diferentes situações considerando-se consultas com condições compostas, possibilitando recuperação rápida de dados em todas as situações
id UEL_384ef28a5d96a103c2c31c6fe41a0a0c
oai_identifier_str oai:repositorio.uel.br:123456789/15050
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Soares, Leandro CavalariBueno, Renatof525c95e-1edc-4bb0-b5c7-22ce14772f32-1Barbon Junior, Sylvio461a5e00-1e18-492b-aed3-2b52c2fd31c0-1Palma, Jandira Guenka02885443-34ac-436e-8fb9-233f06dd399b-12f33f2d2-cba0-46b3-8eed-c339ec8520b084ea4dd8-8bc5-48ee-a859-dca06838444eKaster, Daniel dos Santos [Orientador]Londrina2024-05-01T14:44:39Z2024-05-01T14:44:39Z2014.0030.04.2014https://repositorio.uel.br/handle/123456789/15050Resumo: O rápido crescimento da massa de dados complexos na atualidade, tais como imagens, vídeos e séries temporais, intensifica a importância do desenvolvimento de estratégias de busca eficientes para este tipo de dados Aplicações que lidam com dados complexos aplicam consultas por similaridade na recuperação dos mesmos, combinando condições de similaridade com condições associadas a atributos de tipos de dados tradicionais Existem diversas estruturas de indexação para consultas por similaridade, no entanto, grande parte delas não trabalha com dados tradicionais como condição de busca As estruturas existentes que respondem a consultas combinando condições contendo tanto atributos complexos quanto tradicionais, em geral, suportam apenas condições baseadas em palavras-chave Esta Dissertação de mestrado propõe um novo método de acesso métrico, chamado cx-Sim tree (condition-extended Similarity tree), para executar eficientemente consultas por similaridade com condições adicionais gerais (não somente baseadas em palavras-chave) sobre dados complexos A cx-Sim tree é um índice composto que tem quatro variações de implementação, contendo um atributo complexo e um ou mais atributos tradicionais Experimentos sobre bases de dados complexos reais para validar comparativamente o método mostraram que ele obteve maior desempenho que as abordagens existentes para consultas por similaridade com condições simples e que as variações desenvolvidas cobrem diferentes situações considerando-se consultas com condições compostas, possibilitando recuperação rápida de dados em todas as situaçõesDissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da ComputaçãoAbstract: The fast growth of complex data repositories, such as images, videos and time series, in recent years is intensifying the importance of developing efficient search strategies over these data types Applications that deal with complex data employ similarity queries to retrieve data, often combining similarity conditions with conditions over other associated attributes of traditional data types There are several indexing structures for answering similarity queries, however most of them do not work when there are additional search conditions The existing structures that answer queries combining conditions over complex and traditional attributes, in general, support only keyword-based conditions This master’s thesis proposes a new metric access method, called cx-Sim tree (condition-extended Similarity tree), to efficiently execute similarity queries with additional general conditions (not only keyword-based) over complex data The cx-Sim tree is a composite index that has four implementation variations, containing one complex attribute and or more traditional attributes Experiments over real complex databases to validate comparatively the method shown that it outperformed existing approaches regarding similarity queries with simple conditions and that the developed variations cover different situations regarding queries with composite conditions, allowing fast data retrieval in every situationporBanco de dadosGerênciaEstruturas de dados (Computação)Organização de arquivos (Computação)Sistemas multimídiaDatabase managementStructures, Data (Computer science)File organization (Computer science)Multimedia systemsComputers - Access cUm método de acesso métrico para consultas por similaridade com condições adicionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoCiência da ComputaçãoCentro de Ciências ExatasPrograma de Pós-Graduação em Ciência da Computação-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess171357vtls000195523SIMvtls000195523http://www.bibliotecadigital.uel.br/document/?code=vtls00019552364.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0001955233668.pdf123456789/5002 - Mestrado - Ciência da ComputaçãoORIGINAL3668.pdfapplication/pdf2985607https://repositorio.uel.br/bitstreams/e0721b29-84fb-4b19-8327-365f3a44a6a5/downloadbb5620c56cc470055ee23269c2523dd4MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/c5adeafa-b53e-42c0-b48d-5cccbd8c0169/download753f376dfdbc064b559839be95ac5523MD52TEXT3668.pdf.txt3668.pdf.txtExtracted texttext/plain209876https://repositorio.uel.br/bitstreams/b7850b25-091f-4447-96b7-821bd69d7aaf/download7e2e14372e681e39d17c29e88d0edb0cMD53THUMBNAIL3668.pdf.jpg3668.pdf.jpgGenerated Thumbnailimage/jpeg3689https://repositorio.uel.br/bitstreams/2ffe4a37-22e2-4d66-a402-d98511195d77/download72478ddc7a7410c1bd19c4d1ca8a71d2MD54123456789/150502024-07-12 01:19:59.975open.accessoai:repositorio.uel.br:123456789/15050https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:19:59Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Um método de acesso métrico para consultas por similaridade com condições adicionais
title Um método de acesso métrico para consultas por similaridade com condições adicionais
spellingShingle Um método de acesso métrico para consultas por similaridade com condições adicionais
Soares, Leandro Cavalari
Banco de dados
Gerência
Estruturas de dados (Computação)
Organização de arquivos (Computação)
Sistemas multimídia
Database management
Structures, Data (Computer science)
File organization (Computer science)
Multimedia systems
Computers - Access c
title_short Um método de acesso métrico para consultas por similaridade com condições adicionais
title_full Um método de acesso métrico para consultas por similaridade com condições adicionais
title_fullStr Um método de acesso métrico para consultas por similaridade com condições adicionais
title_full_unstemmed Um método de acesso métrico para consultas por similaridade com condições adicionais
title_sort Um método de acesso métrico para consultas por similaridade com condições adicionais
author Soares, Leandro Cavalari
author_facet Soares, Leandro Cavalari
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Bueno, Renato
Barbon Junior, Sylvio
Palma, Jandira Guenka
dc.contributor.author.fl_str_mv Soares, Leandro Cavalari
dc.contributor.authorID.fl_str_mv 2f33f2d2-cba0-46b3-8eed-c339ec8520b0
dc.contributor.advisor1ID.fl_str_mv 84ea4dd8-8bc5-48ee-a859-dca06838444e
dc.contributor.advisor1.fl_str_mv Kaster, Daniel dos Santos [Orientador]
contributor_str_mv Kaster, Daniel dos Santos [Orientador]
dc.subject.por.fl_str_mv Banco de dados
Gerência
Estruturas de dados (Computação)
Organização de arquivos (Computação)
Sistemas multimídia
Database management
Structures, Data (Computer science)
File organization (Computer science)
Multimedia systems
Computers - Access c
topic Banco de dados
Gerência
Estruturas de dados (Computação)
Organização de arquivos (Computação)
Sistemas multimídia
Database management
Structures, Data (Computer science)
File organization (Computer science)
Multimedia systems
Computers - Access c
description Resumo: O rápido crescimento da massa de dados complexos na atualidade, tais como imagens, vídeos e séries temporais, intensifica a importância do desenvolvimento de estratégias de busca eficientes para este tipo de dados Aplicações que lidam com dados complexos aplicam consultas por similaridade na recuperação dos mesmos, combinando condições de similaridade com condições associadas a atributos de tipos de dados tradicionais Existem diversas estruturas de indexação para consultas por similaridade, no entanto, grande parte delas não trabalha com dados tradicionais como condição de busca As estruturas existentes que respondem a consultas combinando condições contendo tanto atributos complexos quanto tradicionais, em geral, suportam apenas condições baseadas em palavras-chave Esta Dissertação de mestrado propõe um novo método de acesso métrico, chamado cx-Sim tree (condition-extended Similarity tree), para executar eficientemente consultas por similaridade com condições adicionais gerais (não somente baseadas em palavras-chave) sobre dados complexos A cx-Sim tree é um índice composto que tem quatro variações de implementação, contendo um atributo complexo e um ou mais atributos tradicionais Experimentos sobre bases de dados complexos reais para validar comparativamente o método mostraram que ele obteve maior desempenho que as abordagens existentes para consultas por similaridade com condições simples e que as variações desenvolvidas cobrem diferentes situações considerando-se consultas com condições compostas, possibilitando recuperação rápida de dados em todas as situações
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 30.04.2014
dc.date.created.fl_str_mv 2014.00
dc.date.accessioned.fl_str_mv 2024-05-01T14:44:39Z
dc.date.available.fl_str_mv 2024-05-01T14:44:39Z
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 https://repositorio.uel.br/handle/123456789/15050
url https://repositorio.uel.br/handle/123456789/15050
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Ciência da Computação
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/e0721b29-84fb-4b19-8327-365f3a44a6a5/download
https://repositorio.uel.br/bitstreams/c5adeafa-b53e-42c0-b48d-5cccbd8c0169/download
https://repositorio.uel.br/bitstreams/b7850b25-091f-4447-96b7-821bd69d7aaf/download
https://repositorio.uel.br/bitstreams/2ffe4a37-22e2-4d66-a402-d98511195d77/download
bitstream.checksum.fl_str_mv bb5620c56cc470055ee23269c2523dd4
753f376dfdbc064b559839be95ac5523
7e2e14372e681e39d17c29e88d0edb0c
72478ddc7a7410c1bd19c4d1ca8a71d2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1860010894680915968

Registros relacionados