A computer-implemented method, computerized apparatus and computer program product, the method comprising: receiving a latency constraint on a Complex Event Processing (CEP) computation; monitoring progress of the CEP computation to determine a risk of violating the latency constraint; and, responsive to determining that a risk of violating the latency constraint exists, outputting at least one possible result of the CEP computation.