Some embodiments provide a method for a network controller that manages a managed forwarding element (MFE). The method receives a set of data tuples that define packet processing behavior of the MFE. A particular one of the data tuples defines (i) a match condition with at least two conjunctive dimensions and (ii) an action for the MFE to take on a packet that matches an element from each of the dimensions, each of which include at least one element. The method generates a conjunction flow entry that matches on an assigned conjunction identifier and specifies the action defined by the particular data tuple. For each dimension, the method generates a set of flow entries that each match on a different element of the dimension and specify an action that includes the assigned conjunction identifier. The method distributes the conjunction flow entry and the sets of flow entries to the MFE.