Event Specification and Processing for Advanced Applications: Generalization and Formalization

  • Raman Adaikkalavan
  • Sharma Chakravarthy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


Event processing is being used extensively in diverse application domains. Simple and composite events play a critical role in event processing systems and were identified based on application domains. They were formally defined using detection-based (point-based) and occurrence-based (interval-based) semantics over various consumption modes. Even though both the semantics are required they are insufficient for handling emerging applications such as information security, stream and sensor data processing systems. Generalizing the event specification and detection is inevitable for supporting these new applications that were not foreseen by extant systems. First, we motivate the need for generalization using applications from diverse domains. Second, we generalize and formalize primitive and composite events. Finally, we briefly discuss how generalized events can be detected using event registrar graphs.


Event Operator Event Processing Composite Event Active Database Complete Event 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gehani, N.H., Jagadish, H.V., Shmueli, O.: Composite Event Specification in Active Databases: Model & Implementation. In: Proc. of VLDB, pp. 327–338 (1992)Google Scholar
  2. 2.
    Gatziu, S., Dittrich, K.R.: Events in an Object-Oriented Database System. In: Proceedings of Rules in Database Systems (September 1993)Google Scholar
  3. 3.
    Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. DKE 14(10), 1–26 (1994)CrossRefGoogle Scholar
  4. 4.
    Zimmer, D.: On the semantics of complex events in active database management systems. In: Proc. of the ICDE, p. 392. IEEE Computer Society, Washington (1999)Google Scholar
  5. 5.
    Roncancio, C.: Toward Duration-Based, Constrained and Dynamic Event Types. In: Andler, S.F., Hansson, J. (eds.) ARTDB 1997. LNCS, vol. 1553, pp. 176–193. Springer, Heidelberg (1999)Google Scholar
  6. 6.
    Galton, A., Augusto, J.: Two Approaches to Event Definition. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 547–556. Springer, Heidelberg (2002)Google Scholar
  7. 7.
    Mellin, J., Adler, S.F.: A formalized schema for event composition. In: Proc. of Conf on Real-Time Computing Systems and Applications, Tokyo, Japan, pp. 201–210 (March 2002)Google Scholar
  8. 8.
    Carlson, J., Lisper, B.: An Interval-based Algebra for Restricted Event Detection. In: Larsen, K.G., Niebert, P. (eds.) FORMATS 2003. LNCS, vol. 2791, pp. 121–133. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Adaikkalavan, R., Chakravarthy, S.: SnoopIB: Interval-Based Event Specification and Detection for Active Databases. DKE 59(1), 139–165 (2006)CrossRefGoogle Scholar
  10. 10.
    Nagargadde, A., Varadarajan, S., Ramamritham, K.: Semantic Characterization of Real World Events. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 675–687. Springer, Heidelberg (2005)Google Scholar
  11. 11.
    Chakravarthy, S., Anwar, E., Maugis, L., Mishra, D.: Design of Sentinel: An Object-Oriented DBMS with Event-Based Rules. IST 36(9), 559–568 (1994)Google Scholar
  12. 12.
    Gehani, N.H., Jagadish, H.V., Shmueli, O.: Event Specification in an Object-Oriented Database. In: Proc. of SIGMOD, San Diego, pp. 81–90 (June 1992)Google Scholar
  13. 13.
    Jiang, Q., Adaikkalavan, R., Chakravarthy, S.: MavEStream: Synergistic Integration of Stream and Event Processing. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, Springer, Heidelberg (2006)Google Scholar
  14. 14.
    Adaikkalavan, R.: Generalization and Enforcement of Role-Based Access Control Using a Novel Event-based Approach. Ph.D. dissertation, UTA (2006), [Online]. Available
  15. 15.
    Garg, V., Adaikkalavan, R., Chakravarthy, S.: Extensions to Stream Processing Architecture for Supporting Event Processing. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 945–955. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: SIGMOD Conference 2006, pp. 407–418 (2006)Google Scholar
  17. 17.
    RBAC Standard: ANSI INCITS 359-2004 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Raman Adaikkalavan
    • 1
  • Sharma Chakravarthy
    • 2
  1. 1.CIS Department, Indiana University South Bend 
  2. 2.CSE Department, The University of Texas At Arlington 

Personalised recommendations