An Interval-Based Algebra for Restricted Event Detection

  • Jan Carlson
  • Björn Lisper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2791)


In this article, we propose an interval based algebra for detection of complex events. The algebra includes a strong restriction policy in order to comply with the resource requirements of embedded or real-time applications. We prove a set of algebraic properties to justify the novel restriction policy and to establish the relation between the unrestricted algebra and the restricted version. Finally, we present an efficient algorithm that implements the proposed algebra.


Complex Event Event Algebra Algebraic Property Restricted Version Event Stream 
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.
    Adaikkalavan, R., Chakravarthy, S.: Event operators: Form alization algorithms, and implementation using interval-based semantics. Technical Report CSE-2002- 3, University of Texas at Arlington, Department of Computer Science and Engineering (June 2002)Google Scholar
  2. 2.
    Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. Journal of Logic and Computation 4(5), 531–579 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.-K.: Composite events for active databases: Semantics, contexts and detection. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) 20th International Conference on Very Large Data Bases, Santiago, Chile proceedings, Los Altos, CA 94022, USA, September 12–15, pp. 606–617. Morgan Kaufmann Publishers, San Francisco (1994)Google Scholar
  4. 4.
    Galton, A., Augusto, J.C.: 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)CrossRefGoogle Scholar
  5. 5.
    Gatziu, S., Dittrich, K.R.: Events in an Active Object-Oriented Database System. In: Paton, N.W., Williams, H.W. (eds.) Proc. 1st Intl. Workshop on Rules in Database Systems (RIDS), Workshops in Computing, Edinburgh, UK, Springer, Heidelberg (1993)Google Scholar
  6. 6.
    Gehani, N., Jagadish, H.V., Shmueli, O.: COMPOSE: A system for composite specification and detection. In: Adam, N.R., Bhargava, B.K. (eds.) Advanced Database Systems. LNCS, vol. 759, Springer, Heidelberg (1993)Google Scholar
  7. 7.
    Hinze, A., Voisard, A.: A parameterized algebra for event notification services. In: Proceedings of the 9th International Symposium on Temporal Representation and Reasoning (TIME 2002), Manchester, UK (2002)Google Scholar
  8. 8.
    Kowalski, R., Sergot, M.: A logic-based calculus of events. In: Schmidt, J.W., Thanos, C. (eds.) Foundations of Knowledge Base Management: Contributions from Logic, Databases, and Artificial Intelligence, pp. 23–55. Springer, Heidelberg (1989)Google Scholar
  9. 9.
    Liu, G., Mok, A., Konana, P.: A unified approach for specifying timing constraints and composite events in active real-time database systems. In: 4th IEEE Real-Time Technology and Applications Symposium (RTAS 1998), Washington - Brussels - Tokyo, pp. 199–209. IEEE, Los Alamitos (1998)Google Scholar
  10. 10.
    Mellin, J., Adler, S.F.: A formalized schema for event composition. In: Proc. 8th Int. Conf on Real-Time Computing Systems and Applications (RTCSA 2002), Tokyo, Japan, March 18–20, pp. 201–210 (2002)Google Scholar
  11. 11.
    Zimmer, D., Unland, R.: On the Semantics of Complex Events in Active Database Management Systems. In: Proceedings of the 15th International Conference on Data Engineering, pp. 392–399. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jan Carlson
    • 1
  • Björn Lisper
    • 1
  1. 1.Department of Computer Science and EngineeringMälardalen UniversitySweden

Personalised recommendations