The invention relates to event sequence detection suitable for an
intrusion detection system (IDS), for example. An event sequence
including two or more stages in order, each of the stages including one
or more events, is defined. Also defined is a filtering function for each
of the stages, each filtering function providing a TRUE indication, when
one of the events belonging to the respective event is received, and a
FALSE indication otherwise. Still further at least one binding function
for each of the stages is defined such that a pair of binding functions
in two successive stages links the events in these two successive stages.
Received event data is continuously evaluated with the filtering
functions. When the evaluation results in a TRUE indication from one of
the filter functions, at least one key value is derived from the received
event data by the corresponding at least one binding function. Finally,
it is determined that that the sequence has been detected, when a TRUE
indication has been obtained in each stage in a timely order and the
derived key values link the detected events in the successive stages.