Skip to main content
SpringerLink
Log in
Book cover

British National Conference on Databases

BNCOD 2003: New Horizons in Information Management pp 207–225Cite as

Efficient Filtering of Composite Events

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2712))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. N. Jones, C. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall, 1993.

    Google Scholar 

  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. 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. 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. Project MediAS: Efficient Internet-wide Notification on Composite Events. Project Homepage: http://page.inf.fu-berlin.de/~hinze/projects/project medias.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Freie Universität Berlin, Germany

    Annika Hinze

Authors
  1. Annika Hinze
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematical and Information Sciences, Coventry University, Priory Street, Coventry, CV1 5FB, UK

    Anne James  & Muhammad Younas  & 

  2. Department of Computer Science, University of Exeter, Prince of Wales Road, Exeter, EX4 4PT, UK

    Brian Lings

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hinze, A. (2003). Efficient Filtering of Composite Events. In: James, A., Younas, M., Lings, B. (eds) New Horizons in Information Management. BNCOD 2003. Lecture Notes in Computer Science, vol 2712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45073-4_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-45073-4_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40536-8

  • Online ISBN: 978-3-540-45073-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation