???jsp.display-item.social.title??? |
|
Please use this identifier to cite or link to this item:
https://tede.ufam.edu.br/handle/tede/4068
???metadata.dc.type???: | Dissertação |
Title: | Heurísticas para aprimorar o método BMW e suas variantes |
???metadata.dc.creator???: | Carvalho, Lídia Lizziane Serejo de |
???metadata.dc.contributor.advisor1???: | Moura, Edleno Silva de |
???metadata.dc.contributor.referee1???: | Moura, Edleno Silva de |
???metadata.dc.contributor.referee2???: | Silva, Altigran Soares da |
???metadata.dc.contributor.referee3???: | Silva, Ilmério Reis da |
???metadata.dc.description.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. |
Keywords: | Recuperação de Informação Processamento de Consultas Índices Invertidos Sistemas de Busca Information Retrieval Query Processing Inverted Indexes Search Engines |
???metadata.dc.subject.cnpq???: | CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
Language: | por |
???metadata.dc.publisher.country???: | Brasil |
Publisher: | Universidade Federal do Amazonas |
???metadata.dc.publisher.initials???: | UFAM |
???metadata.dc.publisher.department???: | Instituto de Computação |
???metadata.dc.publisher.program???: | Programa de Pós-graduação em Informática |
Citation: | 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. |
???metadata.dc.rights???: | Acesso Aberto |
URI: | http://tede.ufam.edu.br/handle/tede/4068 |
Issue Date: | 11-Mar-2015 |
Appears in Collections: | Mestrado em Informática |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dissertação-Lídia L S de Carvalho.pdf | 817.83 kB | Adobe PDF | Download/Open Preview |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.