Dissertação

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...

ver descrição completa

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:
Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Acesso em linha: http://tede.ufam.edu.br/handle/tede/4068
id oai:https:--tede.ufam.edu.br-handle-:tede-4068
recordtype dspace
spelling oai:https:--tede.ufam.edu.br-handle-:tede-40682016-05-11T14:35:42Z Heurísticas para aprimorar o método BMW e suas variantes Carvalho, Lídia Lizziane Serejo de Moura, Edleno Silva de http://lattes.cnpq.br/4190373071185915 http://lattes.cnpq.br/4737852130924504 Moura, Edleno Silva de Silva, Altigran Soares da Silva, Ilmério Reis da Recuperação de Informação Processamento de Consultas Índices Invertidos Sistemas de Busca Information Retrieval Query Processing Inverted Indexes Search Engines CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO 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. 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. CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 2015-06-15T17:57:19Z 2015-03-11 Dissertaçã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. http://tede.ufam.edu.br/handle/tede/4068 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática
institution TEDE - Universidade Federal do Amazonas
collection TEDE-UFAM
language por
topic Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
spellingShingle Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Carvalho, Lídia Lizziane Serejo de
Heurísticas para aprimorar o método BMW e suas variantes
topic_facet Recuperação de Informação
Processamento de Consultas
Índices Invertidos
Sistemas de Busca
Information Retrieval
Query Processing
Inverted Indexes
Search Engines
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
description 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.
author_additional Moura, Edleno Silva de
author_additionalStr Moura, Edleno Silva de
format Dissertação
author Carvalho, Lídia Lizziane Serejo de
author2 http://lattes.cnpq.br/4190373071185915
author2Str http://lattes.cnpq.br/4190373071185915
title Heurísticas para aprimorar o método BMW e suas variantes
title_short Heurísticas para aprimorar o método BMW e suas variantes
title_full Heurísticas para aprimorar o método BMW e suas variantes
title_fullStr Heurísticas para aprimorar o método BMW e suas variantes
title_full_unstemmed Heurísticas para aprimorar o método BMW e suas variantes
title_sort heurísticas para aprimorar o método bmw e suas variantes
publisher Universidade Federal do Amazonas
publishDate 2015
url http://tede.ufam.edu.br/handle/tede/4068
_version_ 1831969228161286144
score 11.755432

Registros relacionados