Fast and Effective Query Refinement Bienvenido V61ez1, Ron Weissl, * Programming Mark A. Sheldonz, David K. Giffordl Systems Research Group MIT Laboratory for Computer Science Development Corporation 2 Lotus Abstract Query Refinement is an essential information retrieval tool that interactively recommends new terms related to a particular query. This paper introduces concept recall, an experimental measure of an algorithm s ability to suggest terms humans have judged to be semantically related to an information need. This study uses precision improvement experiments to measure the ability of an algorithm to produce single term query modifications that predict a user s information need as partially encoded by the query. An omcie algorithm produces ideal query modifications, providing a meaningful context for interpreting precision improvement results. + Formulate general simple query 1, + run query 5= too many documents ? ~browse no ~ incorporate terms front ~utomatic ~ suggest ions yes This study also introduces RMAP, a fast and practical query refinement algorithm that refines multiple term queries by dynamically combining precomputed suggestions for single term queries. RMAP achieves accuracy comparable to a much slower algorithm, although both RMAP and the slower algorithm lag behind the best possible term suggestions offered
/lp/association-for-computing-machinery/fast-and-effective-query-refinement-AtwgIzJgQY