EVENT LIFETIME CALCULATION BASED ON TEMPORAL RELATIONSHIPS

Karen Walzer, Thomas Heinze, Anja Klein

Abstract

In the last decade, the detection and processing of complex events has increasingly gained importance, since it allows an immediate reaction to changes to instantly adapt business processes to varying situations. However, currently there is a discrepancy in tools available for modelling constraints on business processes, mainly rule-based systems, and those providing complex event processing. This paper deals with the challenge of identifying unneeded events in rule-based systems in order to delete them to save memory to enable event processing. We adapt an existing approach of lifetime calculation to suit interval-based semantics for event timestamps. In a subsequent validation of our concepts, we were able to demonstrate that they lead to improved event processing capabilities compared to a traditional rule-based system.

References

  1. Allen, J. F. (1983). Maintaining Knowledge about Temporal Intervals. Communications of the ACM Press, 26:832- 843.
  2. Berstel, B. (2002). Extending the RETE Algorithm for Event Management. In TIME 7802, page 49, Washington, DC, USA. IEEE Computer Society.
  3. Forgy, C. (1982). Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19(1):17-37.
  4. Herzeel, C., Gybels, K., and Costanza, P. (2007). Escaping with Future Variables in HALO. In Sokolsky, O. and Tasiran, S., editors, RV 7807, volume 4839 of LNCS, pages 51-62. Springer.
  5. Luckham, D. (2002). The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison Wesley Professional.
  6. Maloof, M. A. and Kochut, K. (1993). Modifying Rete to Reason Temporally. In ICTAI, pages 472-473.
  7. Red Hat, Inc. (2007). JBoss Drools. http://labs.jboss.com/drools/.
  8. Sánchez, C., Slanina, M., Sipma, H. B., and Manna, Z. (2005). Expressive Completeness of an Event-Pattern Reactive Programming Language. In FORTE, pages 529-532.
  9. Teodosiu, D. and Pollak, G. (1992). Discarding Unused Temporal Information in a Production System. In CIKM 7892, pages 177-184.
Download


Paper Citation


in Harvard Style

Walzer K., Heinze T. and Klein A. (2009). EVENT LIFETIME CALCULATION BASED ON TEMPORAL RELATIONSHIPS . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009) ISBN 978-989-674-012-2, pages 269-274. DOI: 10.5220/0002305502690274


in Bibtex Style

@conference{keod09,
author={Karen Walzer and Thomas Heinze and Anja Klein},
title={EVENT LIFETIME CALCULATION BASED ON TEMPORAL RELATIONSHIPS},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)},
year={2009},
pages={269-274},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002305502690274},
isbn={978-989-674-012-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)
TI - EVENT LIFETIME CALCULATION BASED ON TEMPORAL RELATIONSHIPS
SN - 978-989-674-012-2
AU - Walzer K.
AU - Heinze T.
AU - Klein A.
PY - 2009
SP - 269
EP - 274
DO - 10.5220/0002305502690274