Efficient Filtering of Composite Events

  • Annika Hinze
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2712)


Event Notification Services (ENS) are used in various applications such as remote monitoring and control, stock tickers, traffic control, or facility management. The performance issues of the filtering of primitive events has been widely studied. However, for a growing number of applications, the rapid notification about the occurrence of composite events is an important issue. Currently, the detection of composite events requires a second filtering step after the identification of the primitive components. In this paper, we propose a single-step method for the filtering of composite events. The method has been implemented and tested within our ENS prototype CompAS. Using our method, the filter response time for composite events is significantly reduced. Additionally, the overall performance of the event filtering has been improved.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Aguilera, R. Strom, D. Sturman, M. Astley, and T. Chandra. Matching events in a content-based subscription system. In Proceddings of SIGMOD Principles of Distributed Computing, 1999.Google Scholar
  2. 2.
    E. S. Al-Shaer, H. M. Abdel-Wahab, and K. Maly. Hifi: A new monitoring architecture for distributed systems management. In International Conference on Distributed Computing Systems, 1999.Google Scholar
  3. 3.
    Bernd Bruegge, Ralf Pfleghar, and Thomas Reicher. Owl: An object-oriented framework for intelligent home and office applications. In Proceedings of the Second International Workshop on Cooperative Buildings (CoBuild99), 1999.Google Scholar
  4. 4.
    A. Carzaniga, D. S. Rosenblum, and A. L Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332–383, August 2001.CrossRefGoogle Scholar
  5. 5.
    S. Chakravarthy and D. Mishra. Snoop: An expressive event specification language for active databases. Technical Report UF-CIS-TR-93-007, University of Florida, Gainesville, Department of Computer and Information Sciences, March 1993.Google Scholar
  6. 6.
    S. Gatziu and K. R. Dittrich. SAMOS: An Active Object-Oriented Database System. IEEE Quarterly Bulletin on Data Engineering, Special Issue on Active Databases, 15(1–4):23–26, December 1992.Google Scholar
  7. 7.
    N. Gehani and H. Jagadish. Ode as an active database: Constraints and triggers. In Proceedings of the Seventeenth International Conference on Very Large Databases (VLDB), 1991.Google Scholar
  8. 8.
    N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model & implementation. In Proceedings of the 18th International Conference on Very Large Data Bases, 1992.Google Scholar
  9. 9.
    A. Geppert and D. Tombros. Event-based distributed workflow execution with EVE. Technical Report ifi-96.05, University Zurich, Computer Science Department, 20, 1996.Google Scholar
  10. 10.
    K. J. Gough and G. Smith. Efficient Recognition of Events in a Distributed System. In Proceedings of the Australasian Computer Science Conference ACSC-18, 1995.Google Scholar
  11. 11.
    R. E. Gruber, B. Krishnamurthy, and E. Panagos. The achitecture of the READY event notification service. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems Middleware Workshop, 1999.Google Scholar
  12. 12.
    A. Hinze and S. Bittner. Efficient distribution-based event filtering. In 22nd International Conference on Distributed Computing Systems (ICDCS-2002), Workshops: 1st International Workshop on Distributed Event-Based Systems(DEBS), IEEE Computer Socienty, 2002.Google Scholar
  13. 13.
    A. Hinze and A. Voisard. A parameterized algebra for event notification services. In Proceedings of the 9th International Symposium on Temporal Representation and Reasoning (TIME 2002), 2002.Google Scholar
  14. 14.
    N. Jones, C. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall, 1993.Google Scholar
  15. 15.
    B. Krishnamurthy and D. S. Rosenblum. Yeast: A general purpose event-action system. Transactions on Software Engineering, 21(10), October 1995.Google Scholar
  16. 16.
    M. Mansouri-Samani and M. Sloman. GEM: A generalised event monitoring language for distributed systems. IEE/IOP/BSC Distributed Engineering Journal, 4(2), Feb 1997.Google Scholar
  17. 17.
    J. Pereira, F. Fabret, H. Jacobsen, F. Llirbat, R. Preotiuc-Prieto, K. Ross, and D. Shasha. LeSubscribe: Publish and subscribe on the web at extreme speed. In Proceedings of the ACM SIGMOD Conference, 2001.Google Scholar
  18. 18.
    Project MediAS: Efficient Internet-wide Notification on Composite Events. Project Homepage: medias.html.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Annika Hinze
    • 1
  1. 1.Institute of Computer ScienceFreie Universität BerlinGermany

Personalised recommendations