ACM Home Page
Please provide us with feedback. Feedback
Events and streams: harnessing and unleashing their synergy!
Full text PdfPdf (804 KB)
Source Distributed event-based systems; Vol. 332 archive
Proceedings of the second international conference on Distributed event-based systems table of contents
Rome, Italy
TUTORIAL SESSION: Tutorial session table of contents
Pages 1-12  
Year of Publication: 2008
ISBN:978-1-60558-090-6
Authors
Sharma Chakravarthy  The University of Texas at Arlington
Raman Adaikkalavan  Indiana University South Bend
Sponsors
: IEEE
: ACM
: USENIX
IFIP : International Federation for Information Processing
SIGSOFT: ACM Special Interest Group on Software Engineering
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 26,   Downloads (12 Months): 267,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1385989.1385991
What is a DOI?

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
 
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
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
90
 
91
 
92
 
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
 
98
 
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
 
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.

Collaborative Colleagues:
Sharma Chakravarthy: colleagues
Raman Adaikkalavan: colleagues