Efficient event pattern matching with match windows

@inproceedings{Cadonna2012EfficientEP,
  title={Efficient event pattern matching with match windows},
  author={Bruno Cadonna and Johann Gamper and Michael H. B{\"o}hlen},
  booktitle={KDD},
  year={2012}
}
In event pattern matching a sequence of input events is matched against a complex query pattern that specifies constraints on extent, order, values, and quantification of matching events. In this paper we propose a general pattern matching strategy that consists of a pre-processing step and a pattern matching step. Instead of eagerly matching incoming events, the pre-processing step buffers events in a match window to apply different pruning techniques (filtering, partitioning, and testing for… CONTINUE READING

Similar Papers

Loading similar papers…