Efficiently evaluating complex boolean expressions

@inproceedings{Fontoura2010EfficientlyEC,
  title={Efficiently evaluating complex boolean expressions},
  author={Marcus Fontoura and Suhas Sadanandan and Jayavel Shanmugasundaram and Sergei Vassilvitskii and Erik Vee and Srihari Venkatesan and Jason Y. Zien},
  booktitle={SIGMOD Conference},
  year={2010}
}
The problem of efficiently evaluating a large collection of complex Boolean expressions - beyond simple conjunctions and Disjunctive/Conjunctive Normal Forms (DNF/CNF) - occurs in many emerging online advertising applications such as advertising exchanges and automatic targeting. The simple solution of normalizing complex Boolean expressions to DNF or CNF form, and then using existing methods for evaluating such expressions is not always effective because of the exponential blow-up in the size… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
20 Citations
1 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

Similar Papers

Loading similar papers…