Heurísticas para aprimorar o método BMW e suas variantes
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 mai...
| Autor principal: | Carvalho, Lídia Lizziane Serejo de |
|---|---|
| Outros Autores: | http://lattes.cnpq.br/4190373071185915 |
| Grau: | Dissertação |
| Idioma: | por |
| Publicado em: |
Universidade Federal do Amazonas
2015
|
| Assuntos: | |
| Acesso em linha: |
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. |