@MASTERSTHESIS{ 2013:79833130, title = {Processamento de consultas documento-a-documento utilizando ?ndice em camadas}, year = {2013}, url = "http://tede.ufam.edu.br/handle/tede/4123", abstract = "Sistemas de busca s?o mecanismos capazes de buscar informa??o relevante dentro de grandes cole??es de dados. O constante crescimento de meios eletr?nicos para armazenamento de informa??o, junto com a populariza??o dos sistemas de busca, traz consigo a necessidade constante por solu??es capazes de reduzir os custos de processamento de consultas. Neste trabalho, apresentamos dois novos algoritmos para processamento de consultas em sistemas de busca. Os algoritmos utilizam a abordagem de processamento documento-a-documento e modificam o atual algoritmo estado-da-arte, BMW, para tirar vantagem de uma arquitetura de ?ndice dividido em duas camadas. A primeira camada cont?m apenas as entradas de maior impacto do ?ndice e ? utilizada para preprocessar as consultas antes de acessar o restante do ?ndice na segunda camada. Esta abordagem resulta em consider?veis ganhos de desempenho. O primeiro algoritmo proposto, chamado BMW-CS, chega a ser 40 vezes mais r?pido em rela??o a diversos m?todos comparados, por?m provoca pequenas modifica??es no conjunto de resposta retornado. O segundo algoritmo proposto, chamado BMW-t, preserva o conjunto de resposta e ? 10% mais r?pido que o BMW.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Inform?tica}, note = {Instituto de Computa??o} }