Indexing Boolean Expressions

  title={Indexing Boolean Expressions},
  author={Steven Euijong Whang and Chad Brower and Jayavel Shanmugasundaram and Sergei Vassilvitskii and Erik Vee and Ramana Yerneni and Hector Garcia-Molina},
We consider the problem of efficiently indexing Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF) Boolean expressions over a high-dimensional multi-valued attribute space. The goal is to rapidly find the set of Boolean expressions that evaluate to true for a given assignment of values to attributes. A solution to this problem has applications in online advertising (where a Boolean expression represents an advertiser’s user targeting requirements, and an assignment of values to… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 84 citations. REVIEW CITATIONS



Citations per Year

85 Citations

Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.