Submitted by Kamila Costa (kamilavasconceloscosta@gmail.com) on 2015-06-11T19:18:34Z
No. of bitstreams: 1
Dissertação-Lídia L S de Carvalho.pdf: 837456 bytes, checksum: 620d89f05fc84dc2af7b89b6b6e587a0 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-15T17:53:19Z (GMT) No. of bitstreams: 1
Dissertação-Lídia L S de Carvalho.pdf: 837456 bytes, checksum: 620d89f05fc84dc2af7b89b6b6e587a0 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-15T17:57:19Z (GMT) No. of bitstreams: 1
Dissertação-Lídia L S de Carvalho.pdf: 837456 bytes, checksum: 620d89f05fc84dc2af7b89b6b6e587a0 (MD5) / Made available in DSpace on 2015-06-15T17:57:19Z (GMT). No. of bitstreams: 1
Dissertação-Lídia L S de Carvalho.pdf: 837456 bytes, checksum: 620d89f05fc84dc2af7b89b6b6e587a0 (MD5)
Previous issue date: 2015-03-11 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:http://localhost:tede/4068 |
| Date | 11 March 2015 |
| Creators | Carvalho, Lídia Lizziane Serejo de |
| Contributors | Moura, Edleno Silva de, Moura, Edleno Silva de, Silva, Altigran Soares da, Silva, Ilmério Reis da |
| Publisher | Universidade Federal do Amazonas, Programa de Pós-graduação em Informática, UFAM, Brasil, Instituto de Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -312656415484870643, 600 |
Page generated in 0.0028 seconds