Abstract Online monitoring is the task of identifying complex temporal patterns while incrementally processing streams data-carrying events. Existing state-of-the-art monitors for first-order patterns, which may refer to and quantify over data values, can process modest velocity in real-time. We show how scale up substantially higher velocities by slicing stream, based on events’ into substream...