Heurísticas para aprimorar o método BMW e suas variantes

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Carvalho, Lídia Lizziane Serejo de
Outros Autores: http://lattes.cnpq.br/4190373071185915
Orientador(a): Não Informado pela instituição
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 do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
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:
Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Link de acesso: http://tede.ufam.edu.br/handle/tede/4068
Resumo: Nos últimos anos, pesquisas relacionadas ao processamento de consultas em máquinas de busca têm sido realizadas com o objetivo de desenvolver métodos que reduzam o seu custo. Este trabalho visa propor modificações para melhorar o desempenho do algoritmo Block-Max WAND (BMW), um dos algoritmos mais eficientes propostos na literatura. O algoritmo BMW utiliza heurísticas para descartar documentos da resposta durante o processamento de consultas, o que torna sua execução extremamente veloz. Nesta dissertação, serão propostas e experimentadas modificações nas heurísticas de descarte de documentos e redução na quantidade de memória utilizada para processar consultas pelo algoritmo BMW e suas variantes, buscando-se assim ganhos de desempenho.
id UFAM_94438884a96f8424ceeb42bae2aa175a
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/4068
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str
spelling Heurísticas para aprimorar o método BMW e suas variantesRecuperação de InformaçãoProcessamento de ConsultasÍndices InvertidosSistemas de BuscaInformation RetrievalQuery ProcessingInverted IndexesSearch EnginesCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃONos últimos anos, pesquisas relacionadas ao processamento de consultas em máquinas de busca têm sido realizadas com o objetivo de desenvolver métodos que reduzam o seu custo. Este trabalho visa propor modificações para melhorar o desempenho do algoritmo Block-Max WAND (BMW), um dos algoritmos mais eficientes propostos na literatura. O algoritmo BMW utiliza heurísticas para descartar documentos da resposta durante o processamento de consultas, o que torna sua execução extremamente veloz. Nesta dissertação, serão propostas e experimentadas modificações nas heurísticas de descarte de documentos e redução na quantidade de memória utilizada para processar consultas pelo algoritmo BMW e suas variantes, buscando-se assim ganhos de desempenho.Several research efforts have been conducted in the literature to develop methods to reduce the cost of query processing in search engines. This research aims to propose modifications to improve the performance of the block-Max WAND (BMW) algorithm, one of the most efficient algorithms proposed previously. The BMW algorithm uses heuristics to discard the documents entries at query processing, which makes it extremely fast. In this dissertation, we propose and evaluate additional heuristics to improve the perfomance of BMW and your variant BMW-CS in an attempt to both further reduces query processing times and the amount of memory required for processing queries.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaMoura, Edleno Silva dehttp://lattes.cnpq.br/4737852130924504Moura, Edleno Silva deSilva, Altigran Soares daSilva, Ilmério Reis daCarvalho, Lídia Lizziane Serejo dehttp://lattes.cnpq.br/41903730711859152015-06-15T17:57:19Z2015-03-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARVALHO, Lídia Lizziane Serejo de. Heurísticas para aprimorar o método BMW e suas variantes. 2015. 60 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2015.http://tede.ufam.edu.br/handle/tede/4068porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2016-05-11T14:35:42Zoai:https://tede.ufam.edu.br/handle/:tede/4068Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922016-05-11T14:35:42Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Heurísticas para aprimorar o método BMW e suas variantes
title Heurísticas para aprimorar o método BMW e suas variantes
spellingShingle Heurísticas para aprimorar o método BMW e suas variantes
Carvalho, Lídia Lizziane Serejo de
Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
title_short Heurísticas para aprimorar o método BMW e suas variantes
title_full Heurísticas para aprimorar o método BMW e suas variantes
title_fullStr Heurísticas para aprimorar o método BMW e suas variantes
title_full_unstemmed Heurísticas para aprimorar o método BMW e suas variantes
title_sort Heurísticas para aprimorar o método BMW e suas variantes
author Carvalho, Lídia Lizziane Serejo de
author_facet Carvalho, Lídia Lizziane Serejo de
http://lattes.cnpq.br/4190373071185915
author_role author
author2 http://lattes.cnpq.br/4190373071185915
author2_role author
dc.contributor.none.fl_str_mv Moura, Edleno Silva de
http://lattes.cnpq.br/4737852130924504
Moura, Edleno Silva de
Silva, Altigran Soares da
Silva, Ilmério Reis da
dc.contributor.author.fl_str_mv Carvalho, Lídia Lizziane Serejo de
http://lattes.cnpq.br/4190373071185915
dc.subject.por.fl_str_mv Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
topic Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
description Nos últimos anos, pesquisas relacionadas ao processamento de consultas em máquinas de busca têm sido realizadas com o objetivo de desenvolver métodos que reduzam o seu custo. Este trabalho visa propor modificações para melhorar o desempenho do algoritmo Block-Max WAND (BMW), um dos algoritmos mais eficientes propostos na literatura. O algoritmo BMW utiliza heurísticas para descartar documentos da resposta durante o processamento de consultas, o que torna sua execução extremamente veloz. Nesta dissertação, serão propostas e experimentadas modificações nas heurísticas de descarte de documentos e redução na quantidade de memória utilizada para processar consultas pelo algoritmo BMW e suas variantes, buscando-se assim ganhos de desempenho.
publishDate 2015
dc.date.none.fl_str_mv 2015-06-15T17:57:19Z
2015-03-11
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 CARVALHO, Lídia Lizziane Serejo de. Heurísticas para aprimorar o método BMW e suas variantes. 2015. 60 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2015.
http://tede.ufam.edu.br/handle/tede/4068
identifier_str_mv CARVALHO, Lídia Lizziane Serejo de. Heurísticas para aprimorar o método BMW e suas variantes. 2015. 60 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2015.
url http://tede.ufam.edu.br/handle/tede/4068
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1851781270850240512

Registros relacionados