Boolean query optimization and the 0-1 hyperbolic sum problem

  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},
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 optimization problem, which we call 0-1 hyperbolic sum, and provide an exact branch-and-bound algorithm and two heuristics (of simulated annealing and… CONTINUE READING
7 Extracted Citations
10 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 10 references

A simple intelligent front - end for information retrieval systems using Boolean logic

  • M. H. Heine
  • Inform . Technol .
  • 1991

Gelatt and M . P . Vecchi , Optimization by simulated annealing

  • D. C.
  • Science
  • 1990

A thermodynamically motivated simulation procedure for combinatorial optimization problems

  • F. Rendl
  • Europ . J . Oper . Res .
  • 1989

Information retrieval from classical databases from a signal detection stand point : A review

  • M. H. Heine
  • Inform . Technol .
  • 1982

Similar Papers

Loading similar papers…