An event-oriented inference algorithm with timing constraints
Authors: 
Ying Qiao, Hongan Wang, Xiang LiAuthors Info & Claims
Ying Qiao, Hongan Wang, Xiang LiAuthors Info & ClaimsPages 440 - 445
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).
References
[1]
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
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
Information & Contributors
Information
Published In
October 2012
488 pages
ISBN:9781450314923
DOI:10.1145/2401603
- General Chairs:
- Yookun Cho,
- Rex E. Gantenbein,
- Tei-Wei Kuo,
- Program Chair:
- Vahid Tarokh
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- ACCT: Association of Convergent Computing Technology
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 October 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Key Technology R&D program
- Chinese Academy of Sciences
Conference
RACS '12
Sponsor:
- ACCT
Acceptance Rates
Overall Acceptance Rate 393 of 1,581 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 56Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in