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

Cite this paper

@article{Hansen1990BooleanQO, title={Boolean query optimization and the 0-1 hyperbolic sum problem}, author={Pierre Hansen and Marcus Poggi de Arag{\~a}o and Celso C. Ribeiro}, journal={Annals of Mathematics and Artificial Intelligence}, year={1990}, volume={1}, pages={97-109} }