Events and streams: Harnessing and unleashing their synergy!

Proceedings of the 2nd International Conference on Distributed Event-Based Systems, DEBS 2008

Volumn , Issue , 2008, Pages 1-12

  Chakravarthy, Sharma ^a   Adaikkalavan, Raman ^b  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^b INDIANA UNIVERSITY SOUTH BEND   (United States)

Author keywords

Complex event processing; Data stream processing; Expressive pattern search; Information security; Monitoring applications

Indexed keywords

COMPLEX EVENT PROCESSING; DATA STREAM PROCESSING; EXPRESSIVE PATTERN SEARCH; INFORMATION SECURITY; MONITORING APPLICATIONS;

ACCESS CONTROL; APPLICATIONS; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; SECURITY OF DATA;

DATA PROCESSING;

EID: 57549083455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1385989.1385991     Document Type: Conference Paper

References (121)

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. M. Stonebraker, M. Hanson, and S. Potamianos, "The POSTGRES rule manager," IEEE Transactions on Software Engineering, vol. 14, no. 7, pp. 897-907, Jul. 1988.
3. K. R. Dittrich, A. M. Kotz, and J. A. Mulle., "An Event/Trigger Mechanism to Enforce Complex Consistency Constraints in Design Databases," SIGMOD Record, vol. 15, no. 3, pp. 22-36, Sep. 1986.
4. Inter Base DDL Reference Manual, Inter Base Version 3.0, Inter Base 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. S. Chakravarthy and S. Nesson, "Making an Object-Oriented DBMS Active: Design, Implementation and Evaluation of a Prototype," in Proc, of Int'l Conf. on Extended Database Technology (EDBT), Venice. Italy, Apr. 1990, pp. 482-490.
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. O. Diaz, N. Paton, and P. Gray, "Rule Management in Object-Oriented Databases: A Unified Approach," in Proc. of VLDB, Sep. 1991.
11. U. Schreier et al., "Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS," in Proc. of VLDB, 1991.
12. E. N. Hanson, "The Design and Implementation of the Ariel Active Database Rule System," IEEE TKDE, vol. 8, no. 1, 1996.
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 et al., "The HiPAC Project: Combining Active Databases and Timing Constraints," SIGMOD Record, vol. 17, no. 1, pp. 51-70, Mar. 1988.
16. N. H. Gehani and H. V. Jagadish, "Ode as an Active Database: Constraints and Triggers," in Proc. of VLDB, Sep. 1991, pp. 327-336.
17. D. L. Lieuwen, N. H. Gehani, and R. Arlein, "The Ode Active Database: Trigger Semantics and Implementation," in Proc. of ICDE, Mar. 1996, pp. 412-420.
18. A. P. Buchmann et al., Rules in an Open System: The REACH Rule System. Rules in Database Systems, 1993.
19. A. Dinn, M. H. Williams, and N. W. Paton, "ROCK & ROLL: A Deductive Object-Oriented Database with Active and Spatial Extensions," in Proc. of ICDE, 1997.
20. M. Seirio and M. Berndtssons, "Design and Implementation of a EGA Rule Markup Language," in Proceedings of the International Rule ML 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. P. Seshadri, M. Livny, and R. Ramakrishnan, "The Design and Implementation of a Sequence Database System," in Proc. of VLDB, 1996, pp. 99-110.
24. S. Chakravarthy and D. Mishra, "Snoop: An Expressive Event Specification Language for Active Databases," DKE, vol. 14, no. 10, pp. 1-26, 1994.
25. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim, "Composite Events for Active Databases: Semantics, Contexts, and Detection," in Proc. of the VLDB. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1994, pp. 606-617.
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. I. Motakis and C. Zaniolo, "Temporal Aggregation in Active Database Rules," in Proc, of SIGMOD, 1997, pp. 440-451.
30. J. Widom and S. Ceri, Active Database Systems: Triggers and Rules. Morgan Kaufmann Publishers, Inc., 1996.
31. N. W. Paton, Active Rules in Database Systems. New York: Springer, 1999.
32. U. Jaeger and J. C. Freytag, "An annotated bibliography on active databases." SIGMOD Record, vol. 24, no. 1, pp. 58-69, 1995.
33. A. Eisenberg and J. Melton, "Sql: 1999, formerly known as sql 3," SIGMOD Record, vol. 28, no. 1, pp. 131-138, 1999.
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. E. Anwar, "Realizing extended transaction models:An extensible approach," Ph.D. dissertation, CISE Department, University of Florida, Gainesville, FL 32611, Fall 1996. [Online]. Available: http://itlab.uta.edu/ sharma/People/ThesisWeb/emsa-phd-thesis.pdf
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. U. Jaeger and J. K. Obermaier, "Parallel event detection in active database systems: The heart of the matter." in ARTDB, 1997, pp. 159-175.
39. S. Yang and S. Chakravarthy, "Formal semantics of composite events for distributed environments." in ICDE, 1999, pp. 400-407.
40. S. Chakravarthy and H. Liao, "Asynchronous monitoring of events for distributed cooperative environments." in CODAS, 2001, pp. 25-32.
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. S. Chakravarthy and S. Yang, "Architecture and Implementation of an Interactive Tool for the Design and Visualization of Active Capability," in VDB, 2002, pp. 111-125.
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. S.-K. Kim and S. Chakravarthy, "A practical approach to static analysis and execution of rules in active databases," in Proceedings of the CIKM. New York, NY, USA: ACM Press, 1997, pp. 161-168.
46. E. Baralis and J. Widom. "An algebraic approach to static analysis of active database rules," ACM Trans. Database Syst., vol. 25, no. 3, pp. 269-332, 2000.
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, CORBA Services: 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. R. Adaikkalavan and S. Chakravarthy, "SnoopIB: Interval-Based Event Specification and Detection for Active Databases (in press)," DKE, 2005. [Online]. Available: http://dx.doi.org/10.1016/j.datak.2005.07.009
53. U. Dayal, M. Hsu, and R. Ladin, "Organizing long-running activities with triggers and transactions." in Proc. ACM SIGMOD Int'l. Conf. on Management of Data, Atlantic City, May 1990.
54. J. Widom, "A denotational semantics for the Starburst production rule language." ACM SIGMOD Record, vol. Vol. 21, no. No. 3, September 1992.
55. A. Galton and J. Augusto, "Two Approaches to Event Definition," in Proc. of the DEXA. Springer-Verlag, 2002, pp. 547-556.
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. J. Allen, "Towards a general Theory of action and time," Artificial Intelligence, vol. 23, no. 1, pp. 23-54, 1984.
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. T. Yan and H. Garcia-Molina, "The sift information dissemination system," in ACM Transactions on Database Systems (TODS), Dec. 1999.
62. C. Stevens, "Knowledge based study for accessing large, poorly structured information spaces," Ph.D. dissertation, University of Colorado at Boulder, 1993.
63. U. Manber and S. Wu, "Glimpse: A tool to search through entire file system." in USENIX Winter 1994 Technical Conference, 1994.
64. M. Arafiujo, G. Navarro, and N. Ziviani, "Large text searching allowing errors." in Proceedings of WSP, 1997.
65. L. Elkhalifa, R. Adaikkalavan, and S. Chakravarthy, "InfoFilter: A System for Expressive Pattern Specification and Detection over Text Streams," in Proc. of the ACM SAC, Santa Fe, NM, USA, Mar. 2005, pp. 1084-1088.
66. G. Salton and M. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, Inc., 1983.
67. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. ACM Press /Addison-Wesley, 1999.
68. M. W. Berry, "Survey of text mining: clustering, classification, and retrieval," Springer-Verlag, 2004.
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 Arlington, 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 Arlington, 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. J. Jacob, A. Sachde, and S. Chakravarthy, "Cx-diff: a change detection algorithm for xml content and change visualization for webvigil," Data and Knowledge Engineering, vol. 52, no. 2, pp. 209-230, Feb. 2005.
78. RBAC Standard, ANSI INCITS 359-2004, ANSI INCITS 359-2004, Inter National Committee for Information Technology Standards, 2004.
79. R. Adaikkalavan and S. Chakravarthy, "Active Authorization Rules for Enforcing Role-Based Access Control and its Extensions," in Proceedings, IEEE International Conference on Data Engineering (International Workshop on Privacy Data Management), Tokyo, Japan, Apr. 2005, p. 1197.
80. R. Adaikkalavan, "Generalization and Enforcement of Role-Based Access Control Using a Novel Event-based Approach," Ph.D. dissertation, ITLab, CSE Dept., The University of Texas at Arlington, Arlington, TX, U.S.A, 2006. [Online]. Available: http://itlab.uta.edu/ITLABWEB/Students/sharma/theses/ Ada06PHD.pdf
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. "Stream Base," Web Page. [Online]. Available: http://www.streambase.com/
85. A. Adi and O. Etzion, "Amit - the situation manager," VLDB J., vol. 13, no. 2, pp. 177-203, 2004.
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. Q. Jiang and S. Chakravarthy, "Data Stream Management System for MavHome," in Proc. of ACM SAC, Mar. 2004.
88. S. Babu and J. Widom, "Continuous Queries over Data Streams," in ACM SIGMOD RECORD, Sep. 2001.
89. D. Abadi et al., "Aurora: A New Model and Architecture for Data Stream Management," VLDB Journal, vol. 12, no. 2, Aug. 2003.
90. J. Chen et al., "NiagaraCQ: A Scalable Continuous Query System for Internet Databases," in Proc. of SIGMOD, 2000.
91. S. Madden and M. J. Franklin, "Fjording the Stream: An Architecture for Queries over Streaming Sensor Data," in Proc. of ICDE, 2002.
92. M. F. Mokbel et al., "PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams," in Proc. of VLDB, Sep. 2004.
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 strategics 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. B. Brian et al., "Chain: Operator Scheduling for Memory Minimization in Stream Systems," in Proc. of SIGMOD, 2003.
97. D. Carney et al., "Operator Scheduling in a Data Stream Manager," in Proc. of VLDB, Sep. 2003.
98. N. Tatbul et al., "Load Shedding in a Data Stream Manager," in Proc. of VLDB, Sep. 2003.
99. B. Babcock, M. Datar, and R. Motwani, "Load Shedding for Aggregation Queries over Data Streams," in Proc. of ICDE, Mar. 2004.
100. A. Das, J. Gehrke, and M. Riedewald, "Approximate Join Processing over Data Streams," in Proc. of SIGMOD, 2003.
101. P. Bonnet, J. E. Gerhke, and P. Seshadri, "Towards Sensor Database Systems," in Proc. of MDM, Jan. 2001.
102. Y. Yao and J. E. Gehrke, "Query Processing in Sensor Networks," in Proc. of CIDR, Jan. 2003.
103. S. R. Madden et al., "The Design of an Acquisitional Query Processor for Sensor Networks," in Proc. of SIGMOD, 2003.
104. S. R. Madden et al., "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks," In Proc. of OSDI, Dec. 2002.
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. N. H. Gehani, H. V. Jagadish, and O. Shmueli, "Composite Event Specification in Active Databases: Model & Implementation," in Proc. of VLDB, 1992, pp. 327-338.
107. N. H. Gehani, H. V. Jagadish, and O. Shmueli, "Event Specification in an Object-Oriented Database," in Proc. of SIGMOD, San Diego, CA, June 1992, pp. 81-90.
108. R. Birgisson, J. Mellin, and S. F. Andler, "Bounds on Test Effort for Event-Triggered Real-Time Systems," in International Workshop on Real-Time Computing and Applications Symposium, 1999.
109. i: An Inter-domain Network Fault Management System." in Proc. of the ICDE, Tokyo, Japan, Apr. 2005, pp. 1036-1047.
110. Q. Jiang, R. Adaikkalavan, and S. Chakravarthy, "MavEStream: Synergistic Integration of Stream and Event Processing." in IEEE International Workshop on Data Stream Processing, ICDT, Jul. 2007.
111. "JavaBeans Technology," Sun Microsystems, Inc. [Online]. Available: http://java.sun.com/products/javabeans/
112. J. Bailey, A. Poulovassilis, and P. T. Wood, "An Event-Condition-Action Language for XML," in Proc. of the WWW. ACM Press, 2002, pp. 486-495.
113. M. Bernauer, G. Kappel, and G. Kramler, "Composite Events for XML," in Proc. of the WWW. ACM Press, 2004, pp. 175-183.
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. M. Zoumboulakis, G. Roussos, and A. Poulovassilis, "Active Rules for Sensor Databases," in Proc. of the Workshop on Data management for Sensor Networks. ACM Press, 2004, pp. 98-103.
117. T. Terada, M. Tsukamoto, K. Hayakawa, T. Yoshihisa, Y. Kishino, A. Kashitani, and S. Nishio, "Libiquitous chip: A rule-based i/o control device for ubiquitous computing." in Proc. of the PerCom, 2004, pp. 238-253.
118. V. Kantere and A. Tsois, "Using ECA Rules to Implement Mobile Query Agents for Fast-Evolving Pure P2P Database Systems," in Proc. of the MDM, Ayia Napa, Cyprus, 2005, pp. 164-172.
119. W. Wang, J. Yang, and R. Muntz, "STING+: An approach to active spatial data mining," in Proceedings, International Conference on Data Engineering. Sydney, Australia: IEEE Computer Society, 1999, pp. 116-125.
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.