|
ABSTRACT
One of the purposes of this paper is to demonstrate the ubiquitous nature and relevance of simple and complex events in situation monitoring and other unforeseen applications. This paper retrospectively analyzes the progress of event-based capability and their applicability in various domains. Although research on event-based approaches started in a humble manner with the intention of introducing triggers in database management systems for monitoring application state and to automate applications by reducing/eliminating user intervention, currently it has become a force to reckon with as it finds use in many diverse domains. This is primarily due to the fact that a large number of real-world applications are indeed event-driven and hence the paradigm is apposite. The other purpose of this paper is to identify and establish the synergy between stream processing and event processing. The resurgence of complex event processing (or CEP) has demonstrated the resiliency of this paradigm and its relevance to a large class of applications. In addition, the advent of stream processing based on sensor and other data generated on a continuous basis has, in our opinion, enhanced the role of events in critical ways. Instead of implicitly assuming event generation, stream processing indeed provides a powerful mechanism for generating interesting events. In this paper, we briefly overview the development of the ECA (or event-condition-action) paradigm. We briefly discuss the evolution of the ECA paradigm (or active capability) in Relational and Object-oriented systems. We then describe several diverse applications where the ECA paradigm has been used effectively. The applications range from customized monitoring of web pages to specification and enforcement of role-based access control policies (RBAC). The multitude of applications clearly demonstrate the ubiquitous nature of event-based approaches to problems that were not envisioned as the ones where the active capability would be applicable. Finally, this paper analyzes the differences between stream and event processing and proposes an integration architecture to meet the requirements of applications such as linear road bench mark and network fault management applications. These applications have a strong stream computation component to generate interesting events and a complex event processing component to detect situations for timely notification.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
S. Chakravarthy et al., "HiPAC: A Research Project in Active, Time-Constrained Database Management (Final Report)," Xerox Advanced Information Technology, Cambridge, MA, Tech. Rep. XAIT-89-02, Aug. 1989.
|
| |
2
|
|
 |
3
|
|
| |
4
|
InterBase DDL Reference Manual, InterBase Version 3.0, InterBase Software Corporation, Bedford, MA, 1990.
|
| |
5
|
S. Chakravarthy, E. Anwar, L. Maugis, and D. Mishra, "Design of Sentinel: An Object-Oriented DBMS with Event-Based Rules," IST, vol. 36, no. 9, pp. 559--568, 1994.
|
| |
6
|
S. Chakravarthy, G. Gopalakrishnan, R. Liuzi, and L. Wong, "Agent-based middleware for supporting active capability in rdbmss," in International Conference on Artificial Intelligence(IC-AI), 2002.
|
| |
7
|
|
| |
8
|
E. Simon and J. Kiernan, "The a-rdl system," in Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann, 1996, pp. 111--149.
|
| |
9
|
H. Engstrom, M. Berndtsson, and B. Lings, "Acood essentials," University of Skovde, Tech. Rep., 1997.
|
| |
10
|
|
| |
11
|
|
| |
12
|
|
| |
13
|
E. N. Hanson, "Ariel," in Active Rules in Database Systems, Norman W. Paton, Ed. New York: Springer, 1999, pp. 221--232.
|
| |
14
|
N. H. Gehani, H. V. Jagadish, and O. Shmueli, "COMPOSE: A System For Composite Event Specification and Detection," AT&T Bell Laboratories, Tech. Rep., Dec. 1992.
|
 |
15
|
U. Dayal , B. Blaustein , A. Buchmann , U. Chakravarthy , M. Hsu , R. Ledin , D. McCarthy , A. Rosenthal , S. Sarin , M. J. Carey , M. Livny , R. Jauhari, The HiPAC project: combining active databases and timing constraints, ACM SIGMOD Record, v.17 n.1, p.51-70, March, 1988
[doi> 10.1145/44203.44208]
|
| |
16
|
|
| |
17
|
|
| |
18
|
A. P. Buchmann et al., Rules in an Open System: The REACH Rule System. Rules in Database Systems, 1993.
|
| |
19
|
|
| |
20
|
M. Seirio and M. Berndtssons, "Design and Implementation of a ECA Rule Markup Language," in Proceedings of the International RuleML Conference, Nov 2005.
|
| |
21
|
S. Gatziu and K. R. Dittrich, "SAMOS: An Active, Object-Oriented Database System," IEEE Quarterly Bulletin on Data Engineering, vol. 15, no. 1--4, pp. 23--26, Dec. 1992.
|
| |
22
|
S. Gatziu and K. R. Dittrich, "Events in an Object-Oriented Database System," in Proceedings of Rules in Database Systems, Sep. 1993.
|
| |
23
|
|
| |
24
|
|
| |
25
|
|
| |
26
|
J. Widom, "The Starburst Rule System: Language Design, Implementation, and Applications," in IEEE Quarterly Bulletin on Data Engineering, vol. 15, no. 1--4, pp. 15--18, December 1992.
|
| |
27
|
A. Kotz-Dittrich, "Adding Active Functionality to an Object-Oriented Database System - a Layered Approach," in Proc. of the Conference on Database Systems in Office, Technique and Science, Mar. 1993.
|
| |
28
|
I. Motakis and C. Zaniolo, "Formal Semantics for Composite Temporal Events in Active Database Rules," Journal of System Integration, vol. 7, no. 3--4, pp. 291--325, 1997.
|
 |
29
|
|
| |
30
|
|
| |
31
|
|
 |
32
|
|
 |
33
|
|
| |
34
|
A. K. Dittrich and E. Simon, "Active database systems: Expectations, commercial experience, and beyond." in Active Rules in Database Systems, 1999, pp. 367--404.
|
| |
35
|
|
| |
36
|
E. Anwar, S. Chakravarthy, and M. Viveros, "An extensible approach to realizing advanced transaction models," in Proc. of the workshop on Advanced Transaction Models and Architecture (ATMA).
|
| |
37
|
S. Schwiderski, A. Herbert, and K. Moody, "Composite events for detecting behavior patterns in distributed environments," in TAPOS Distributed Object Management, 1995.
|
| |
38
|
|
| |
39
|
|
| |
40
|
|
| |
41
|
W. Tanpisut, "Design and Implementation of Event Based Subscription/Notification Paradigm for Distributed Environments," Master's thesis, ITLab, CSE Dept., The University of Texas at Arlington, Arlington, TX, U.S.A, 2001. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Weera_thesis.pdf
|
| |
42
|
|
| |
43
|
H. Chu, "A flexible dynamic eca rule editor for sentinel: Design and implementation," Master's thesis, Database Systems R&D Center, CISE, University of Florida, E470 CSE Building, Gainesville, FL 32611, December 1997.
|
| |
44
|
S. R. Varakala, "Design and implementation of a dynamic programming environment for active rules," Master's thesis, Information Technology Laboratory, CSE Dept., The University of Texas at Arlington, Arlington, TX, U.S.A, 2003. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Sridhar.pdf
|
 |
45
|
|
 |
46
|
|
| |
47
|
R. Dasari, "Events And Rules For JAVA: Design And Implemenation Of A Seamless Approach," Master's thesis, CIS Department, The University of Florida, Gainesville, 1999. {Online}. Available: http://itlab.uta.edu/sharma/People/ThesisWeb/rajesh_thesis.pdf
|
| |
48
|
O. M. Group, CORBAServices: Common Object Services Specification v1.0. John Wiley & Sons, Inc., NJ, 1995.
|
| |
49
|
"WebLogic Events Architecture," WebLogic - BEA Systems, Inc., 1999. {Online}. Available: http://www.weblogic.com/docs/techoverview/em.html
|
| |
50
|
"ILOG JRules," ILOG, Inc., 2002. {Online}. Available: http://www.ilog.com/products/jrules/whitepapers/index.cfm?filename=WPJR%ules4.0.pdf
|
| |
51
|
"Vitria BusinessWare," Vitria Technology, Inc., 1999. {Online}. Available: http://www.vitria.com
|
| |
52
|
|
 |
53
|
Umeshwar Dayal , Meichun Hsu , Rivka Ladin, Organizing long-running activities with triggers and transactions, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.204-214, May 23-26, 1990, Atlantic City, New Jersey, United States
|
 |
54
|
|
| |
55
|
|
| |
56
|
R. Adaikkalavan and S. Chakravarthy, "SnoopIB: Interval-Based Event Specification and Detection for Active Databases," in Proc. of the ADBIS. Germany: LNCS 2798, Sep. 2003, pp. 190--204.
|
| |
57
|
R. Adaikkalavan and S. Chakravarthy, "Formalization and Detection of Events Over a Sliding Window in Active Databases Using Interval-Based Semantics," in Proc. of the ADBIS, Budapest, Hungary, Sep. 2004, pp. 241--256.
|
| |
58
|
R. Adaikkalavan and S. Chakravarthy, "Formalization and Detection of Events Using Interval-Based Semantics," in Proc. of the COMAD, Goa, India, Jan. 2005, pp. 58--69.
|
| |
59
|
|
| |
60
|
J. Allen and G. Gerguson, "Action and Events in Interval Temporal Logic," Journal of Logic and Computation, vol. 4, no. 5, pp. 31--79, 1994.
|
 |
61
|
|
| |
62
|
|
| |
63
|
|
| |
64
|
M. Arafiujo, G. Navarro, and N. Ziviani, "Large text searching allowing errors," in Proceedings of WSP, 1997.
|
 |
65
|
|
| |
66
|
|
| |
67
|
|
| |
68
|
|
| |
69
|
N. Deshpande, "Infosearch: A system for searching and retrieving documents using complex queries," Master's thesis, The University of Texas at Arlington, 2006. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Des05MS.pdf
|
| |
70
|
L. Elkhalifa, "Infofilter: Complex pattern specification and detection over text streams," Master's thesis, The University of Texas at Arlington, 2004. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Laali.pdf
|
| |
71
|
S. Chakravarthy, L. Elkhalifa, N. Desphande, R. Adaikkalavan, and R. Liuzzi, "Pattern Search over Streaming and Stored Data," in Proc. of the ICAI, Nevada, USA, Jun 2006.
|
| |
72
|
C. Fellbaum, "Wordnet: An electronic lexical database," in MIT Press, 1998.
|
| |
73
|
N. Pandrangi, "Webvigil: Adaptive fetching and user-profile based change detection of html pages," Master's thesis, The University of Texas at Arilngton, 2003. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/naveen.pdf
|
| |
74
|
N. Pandrangi et al., "Webvigil: User-profile based change detection for html/xml documents," in Proceedings 20th British National Conference on Data Bases, Coventry, UK, 2003.
|
| |
75
|
J. Jacob, "Webvigil: Sentinel specificatin and user-intent based change detection for xml," Master's thesis, The University of Texas at Arilngton, 2003. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Jyoti.pdf
|
| |
76
|
J. Jacob, A. Sachde, and S. Chakravarthy, "Cx-diff: A change detection algorithm for xml content and change presentation issues for webvigil," in Proceedings of XSDM Workshop, Chicago, October 2003, pp. 273--284.
|
| |
77
|
|
| |
78
|
RBAC Standard, ANSI INCITS 359-2004, ANSI INCITS 359-2004, InterNational Committee for Information Technology Standards, 2004.
|
| |
79
|
|
| |
80
|
|
| |
81
|
R. Adaikkalavan and S. Chakravarthy, "Event Specification and Processing For Advanced Applications: Generalization and Formalization." in DEXA. LNCS 4653, Sep. 2007, pp. 369--379.
|
| |
82
|
F. Zoufaly, "Translation and execution of workflows using the eca paradigm, thesis proposal," Ph.D. dissertation, Database Systems Research Center, CISE Dept., University of Florida, Gainesville, Gainesville, FL, U.S.A, 1999. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/zoufaly.pdf
|
| |
83
|
"The Workflow Management Coalition," Web Page, Dec. 2003. {Online}. Available: http://www.wfmc.org
|
| |
84
|
"StreamBase," Web Page. {Online}. Available: http://www.streambase.com/
|
| |
85
|
|
| |
86
|
V. Garg, R. Adaikkalavan, and S. Chakravarthy, "Extensions to Stream Processing Architecture for Supporting Event Processing." in DEXA, Sep. 2006, pp. 945--955.
|
 |
87
|
|
 |
88
|
|
| |
89
|
Daniel J. Abadi , Don Carney , Ugur Çetintemel , Mitch Cherniack , Christian Convey , Sangdon Lee , Michael Stonebraker , Nesime Tatbul , Stan Zdonik, Aurora: a new model and architecture for data stream management, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.2, p.120-139, August 2003
[doi> 10.1007/s00778-003-0095-z]
|
 |
90
|
Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
|
| |
91
|
|
| |
92
|
Mohamed F. Mokbel , Xiaopeng Xiong , Walid G. Aref , Susanne E. Hambrusch , Sunil Prabhakar , Moustafa A. Hammad, PLACE: a query processor for handling real-time spatio-temporal data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.1377-1380, August 31-September 03, 2004, Toronto, Canada
|
| |
93
|
R. Motwani et al., "Query Processing, Resource Management, and Approximation in a Data Stream Management System," in Proc. of CIDR, Jan. 2003.
|
| |
94
|
Q. Jiang and S. Chakravarthy, "Scheduling Strategies for Processing Continuous Queries over Streams," in Proc. of BNCOD, Jul. 2004.
|
| |
95
|
V. K. Pajjuri, "Design and implementation of scheduling strategies and their evaluation in mavstream," Master's thesis, Information Technology Laboratory, CSE Dept., The Univ. of Texas at Arlington, 2004. {Online}. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/Vamshi.pdf
|
 |
96
|
|
| |
97
|
Don Carney , Uğur Çetintemel , Alex Rasin , Stan Zdonik , Mitch Cherniack , Mike Stonebraker, Operator scheduling in a data stream manager, Proceedings of the 29th international conference on Very large data bases, p.838-849, September 09-12, 2003, Berlin, Germany
|
| |
98
|
Nesime Tatbul , Uğur Çetintemel , Stan Zdonik , Mitch Cherniack , Michael Stonebraker, Load shedding in a data stream manager, Proceedings of the 29th international conference on Very large data bases, p.309-320, September 09-12, 2003, Berlin, Germany
|
| |
99
|
|
 |
100
|
|
| |
101
|
|
| |
102
|
Y. Yao and J. E. Gehrke, "Query Processing in Sensor Networks," in Proc. of CIDR, Jan. 2003.
|
 |
103
|
|
 |
104
|
|
| |
105
|
Q. Jiang, R. Adaikkalavan, and S. Chakravarthy, "Towards an Integrated Model for Event and Stream Processing," CSE Dept., The University of Texas at Arlington, Tech. Rep. CSE-2004-10, 2004.
|
| |
106
|
|
 |
107
|
N. H. Gehani , H. V. Jagadish , O. Shmueli, Event specification in an active object-oriented database, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.81-90, June 02-05, 1992, San Diego, California, United States
|
| |
108
|
|
| |
109
|
|
| |
110
|
|
| |
111
|
"JavaBeans Technology," Sun Microsystems, Inc. {Online}. Available: http://java.sun.com/products/javabeans/
|
 |
112
|
|
 |
113
|
|
| |
114
|
G. Papamarkos, A. Poulovassilis, and P. T. Wood, "RDFTL: An Event-Condition-Action Language for RDF," in Proc. of The Hellenic Data Management Symposium, 2004.
|
| |
115
|
G. Papamarkos, A. Poulovassilis, and P. T. Wood, "Event-Condition-Action Rule Languages for the Semantic Web," in Proc. of the International Workshop on Semantic Web and Databases, at the VLDB, 2003, pp. 309--327.
|
 |
116
|
|
| |
117
|
T. Terada, M. Tsukamoto, K. Hayakawa, T. Yoshihisa, Y. Kishino, A. Kashitani, and S. Nishio, "Ubiquitous chip: A rule-based i/o control device for ubiquitous computing." in Proc. of the PerCom, 2004, pp. 238--253.
|
 |
118
|
|
| |
119
|
|
| |
120
|
"Common Information Model Schema - Event Model," Distributed Management Task Force, Inc. and WBEM Solutions, Inc. {Online}. Available: http://www.wbemsolutions.com/tutorials/CIM/cim-model-event.html
|
| |
121
|
S. Ross-Talbot, S. tibet, S. Chakravarthy, and G. Brown, "A generalized ruleml-based declarative policy specification language for web services (position paper)," in Constraints and Capabilities Worksop, 2004.
|
|