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

Página do item simplificado
dc.contributor.advisor1Moura, Edleno Silva de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4737852130924504por
dc.contributor.referee1Moura, Edleno Silva de
dc.contributor.referee2Silva, Altigran Soares da
dc.contributor.referee3Silva, Ilmério Reis da
dc.creatorCarvalho, Lídia Lizziane Serejo de
dc.creator.Latteshttp://lattes.cnpq.br/4190373071185915por
dc.date.issued2015-03-11
dc.description.abstractSeveral 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.eng
dc.description.resumoNos ú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.por
dc.description.sponsorshipCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorpor
dc.formatapplication/pdf*
dc.identifier.citationCARVALHO, 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.por
dc.identifier.urihttp://tede.ufam.edu.br/handle/tede/4068
dc.languageporpor
dc.publisherUniversidade Federal do Amazonaspor
dc.publisher.countryBrasilpor
dc.publisher.departmentInstituto de Computaçãopor
dc.publisher.initialsUFAMpor
dc.publisher.programPrograma de Pós-graduação em Informáticapor
dc.rightsAcesso Abertopor
dc.subjectRecuperação de Informaçãopor
dc.subjectProcessamento de Consultaspor
dc.subjectÍndices Invertidospor
dc.subjectSistemas de Buscapor
dc.subjectInformation Retrievaleng
dc.subjectQuery Processingeng
dc.subjectInverted Indexeseng
dc.subjectSearch Engineseng
dc.subject.cnpqCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃOpor
dc.thumbnail.urlhttp://200.129.163.131:8080//retrieve/9964/Disserta%c3%a7%c3%a3o-L%c3%addia%20L%20S%20de%20Carvalho.pdf.jpg*
dc.titleHeurísticas para aprimorar o método BMW e suas variantespor
dc.typeDissertaçãopor

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertação-Lídia L S de Carvalho.pdf
Tamanho:
817.83 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.91 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Mestrado em Informática
Sistema de Bibliotecas da Universidade do Amazonas
Logo SISTEBIBLogo CTIC

  • Sistema implantado pelo Centro de Tecnologia da Informação e Comunicação - UFAM