Heuristics to Improve the BMW Method and Its Variants

Lídia Lizziane Serejo de Carvalho, Edleno Silva de Moura, Caio Moura Daoud, Altigran Soares da Silva


In this paper, we propose and evaluate heuristics to improve the performance of BMW and its variants. The proposed changes maintain the property of preserving the order of the top ranking results, while reduce query processing times and the amount of memory required for processing queries.


Information Retrieval; Query Processing; Inverted Indexes; Search Engines

Full Text:


An official publication of the Brazilian Computer Society Special Interest Group on Databases.