Heurísticas para aprimorar o método BMW e suas variantes
Carregando...
Data
Orientador(es)
Coorientador(es)
Membros da banca
Moura, Edleno Silva de
Silva, Altigran Soares da
Silva, Ilmério Reis da
Silva, Altigran Soares da
Silva, Ilmério Reis da
Pós-Graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Amazonas
Tipo
Direito de acesso
DOI
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.
Abstract
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.
Descrição
Palavras-chave
Termo controlado
Recuperação de Informação; Processamento de Consultas; Índices Invertidos; Sistemas de Busca; Information Retrieval; Query Processing; Inverted Indexes; Search Engines
Objetivos de Desenvolvimento Sustentável (ODS)
Citação
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.
Coleções
Avaliação
Revisão
Suplementado Por
Referenciado Por
Direitos e licensiamento
Acesso Aberto