Optimal Evaluation of Queries
G. Papakonstantinou · The Computer Journal · 1982
It is shown that the general case of optimal evaluation of Boolean expression queries, with different cost and truth probabilities for the different variables and without the uniqueness restriction, is a special case of finding the optimal decision tree of a limited entry decision table.