Boolean query optimization and the 0-1 hyperbolic sum problem


An “intelligent front-end” or “logic assistant” is an interactive program devised to assist the users of an information retrieval system in the formulation of their queries. In order to provide knowledge usable in such a program, we study a problem of query optimization with an average efficiency criterion. We formulate it as a new combinatorial… (More)
DOI: 10.1007/BF01531072


6 Figures and Tables