ABSTRACT
Event streaming processing (ESP) has been well investigated in recent years. Many approaches have been proposed on this aspect. However, none of them considers the timing constraints held by high-level reactive applications. In this paper, we present an event-oriented inference algorithm with timing constraints, called RTEIA, to make automatic decisions about how to react to continuously arriving events (i.e., event streams) so that the deadlines of inference delay for rules can be met as much as possible. Simulation results show that the heuristic searching policy used by RTEIA effectively improves the number of times that rules are fired within the deadlines of their inference delay (NAFS).
- Carlson, J., Lisper, B. An Event Detection Algebra for Reactive Systems. In Proceedings of International Conference on Embedded Software (EMSOFT). Pisa, Italy, 2004, 147--154. Google ScholarDigital Library
- Zhang, H., Diao, Y., Immerman, N. Recognizing Patterns in Streams with Imprecise Timestamps. Journal of the VLDB Endowment, 3, 1--2 (September 2010), 244--255. Google ScholarDigital Library
- Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N. Efficient Pattern Matching Over Event Streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM Press, 2008, 147--159. Google ScholarDigital Library
- Liu, M., Rundensteiner, E. A. D., Dougherty, J., Gupta, C., Wang, S., Ari, I., Mehta, A. High-performance Nested CEP Query Processing over Event Streams. In Proceedings of International Conference on Data Engineering (ICDE). IEEE Press, 2011, 123--134. Google ScholarDigital Library
- Bry, F., Eckert, M. Towards Formal Foundations of Event Queries and Rules. In Proceedings of Second International workshop on Event-Driven Architecture, Processing and Systems EDA-PS. 2007.Google Scholar
- Paschke, A., Kozlenkov, A., Boley. H. Homogenous Reaction Rules Language for Complex Event Processing. In Proceedings of Second International workshop on Event-Driven Architecture Processing and Systems EDA-PS. 2007.Google Scholar
- Qiao, Y., Zhong, K., Wang, H. A., Li, X. Developing event-condition-action rules in real-time active database. In Proceedings of the 2007 ACM symposium on Applied Computing. ACM Press, 2007, 511--516. Google ScholarDigital Library
- Li, X., Qiao, Y., Wang, H. A. A Cyber-Physical System for Elders Monitoring. In Proceedings of International Conference on Enterprise Information Systems (ICEIS). 2010, 294--299.Google Scholar
- Adaikkalavan, R., Chakravarthy, S. SnoopIb: Interval-based event specification and detection for active databases. IEEE Transactions on Data Knowl. Eng. 59, 1, (January 2006), 139--165. Google ScholarDigital Library
Index Terms
- An event-oriented inference algorithm with timing constraints
Recommendations
RTRS: a novel real-time reasoning system based on active rules
Event streaming processing (ESP) has been well investigated in recent years. Many approaches have been proposed on this aspect. However, none of them considers the timing constraints held by high-level reactive applications. In this paper, we propose a ...
Feasibility of semiring-based timing constraints
Real-time and embedded applications often involve different types of timing constraints, such as precedence constraints and real-time constraints. As real-time and embedded applications further advance, new timing constraint types are emerging as well. ...
Processing count queries over event streams at multiple time granularities
Management and analysis of streaming data has become crucial with its applications to web, sensor data, network traffic data, and stock market. Data streams consist of mostly numeric data but what is more interesting are the events derived from the ...
Comments