Skip to main content

Seamless Event and Data Stream Processing: Reconciling Windows and Consumption Modes

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6587))

Included in the following conference series:

Abstract

For a number of stream applications, synergistic integration of stream as well as event processing is becoming a necessity. However, the relationship between windows and consumption modes has not been studied in the literature. A clear understanding of this relationship is important for integrating the two synergistically as well as detecting meaningful complex events using events generated by a stream processing system. In this paper, we analyze the notion of windows introduced for stream processing and the notion of consumption modes introduced for event processing. Based on the analysis, this paper proposes several approaches for combining the two and investigates their ramifications. We present conclusions based on our analysis and an integrated architecture that currently supports one of the reconciled approaches.

This work was supported, in part, by the NSF grant IIS 0534611. This work was supported, in part, by IU South Bend Research Grant.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Luckham, D.C.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston (2001)

    Google Scholar 

  2. Widom, J., Ceri, S.: Active Database Systems: Triggers and Rules. Morgan Kaufmann Publishers, Inc., San Francisco (1996)

    Google Scholar 

  3. Chakravarthy, S., Jiang, Q.: Stream Data Processing: A Quality of Service Perspective. Advances in Database Systems, vol. 36. Springer, Heidelberg (2009)

    MATH  Google Scholar 

  4. Carney, D., et al.: Monitoring streams - a new class of data management applications. In: Proc. of the VLDB, pp. 215–226 (2002)

    Google Scholar 

  5. Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB Journal 15(2), 121–142 (2006)

    Article  Google Scholar 

  6. Jiang, Q., Adaikkalavan, R., Chakravarthy, S.: MavEStream: Synergistic Integration of Stream and Event Processing.. In: Proc. of the International Conference on Digital Telecommunications, p. 29. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  7. Chakravarthy, S., Adaikkalavan, R.: Event and Streams: Harnessing and Unleashing Their Synergy. In: Proc. of the ACM DEBS, pp. 1–12 (July 2008)

    Google Scholar 

  8. Brenna, L., et al.: Cayuga: a high-performance event processing engine. In: Proc. of the ACM SIGMOD, pp. 1100–1102 (2007)

    Google Scholar 

  9. Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proc. of the ACM SIGMOD, pp. 407–418 (2006)

    Google Scholar 

  10. Rizvi, S., et al.: Events on the Edge. In: Proc. of the ACM SIGMOD, pp. 885–887 (2005)

    Google Scholar 

  11. Jiang, Q., Adaikkalavan, R., Chakravarthy, S.: NFM i: An Inter-domain Network Fault Management System. In: Proc. of the ICDE, pp. 1036–1047 (2005)

    Google Scholar 

  12. Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. DKE 14(10), 1–26 (1994)

    Article  Google Scholar 

  13. Engström, H., Berndtsson, M., Lings, B.: ACOOD essentials. University of Skovde, Tech. Rep. (1997)

    Google Scholar 

  14. Gatziu, S., Dittrich, K.R.: Events in an Object-Oriented Database System. In: Proc. of the Int’l Workshop on Rules in Database Systems, pp. 23–39 (September 1993)

    Google Scholar 

  15. Branding, H., Buchmann, A.P., Kudrass, T., Zimmermann, J.: Rules in an Open System: The REACH Rule System. In: Proc. of the Int’l Workshop on Rules in Database Systems, pp. 111–126 (September 1993)

    Google Scholar 

  16. Zimmer, D., Unland, R.: On the semantics of complex events in active database management systems. In: Proc. of the ICDE, p. 392. IEEE Computer Society, Los Alamitos (1999)

    Google Scholar 

  17. Bailey, J., Mikulás, S.: Expressiveness issues and decision problems for active database event queries. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 68–82. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  18. Adi, A., Etzion, O.: AMiT - The Situation Manager. VLDB Journal 13(2), 177–203 (2004)

    Article  MATH  Google Scholar 

  19. Carlson, J., Lisper, B.: An event detection algebra for reactive systems. In: Proc. of the ACM International Conference on Embedded Software, pp. 147–154 (2004)

    Google Scholar 

  20. Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.: Composite Events for Active Databases: Semantics, Contexts and Detection. In: Proc. of the VLDB, pp. 606–617 (1994)

    Google Scholar 

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

    Chapter  Google Scholar 

  22. Adaikkalavan, R., Chakravarthy, S.: SnoopIB: Interval-based event specification and detection for active databases. DKE 59(1), 139–165 (2006)

    Article  Google Scholar 

  23. Ghanem, T.M., Aref, W.G., Elmagarmid, A.K.: Exploiting predicate-window semantics over data streams. SIGMOD Record 35(1), 3–8 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Adaikkalavan, R., Chakravarthy, S. (2011). Seamless Event and Data Stream Processing: Reconciling Windows and Consumption Modes. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20149-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20149-3_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20148-6

  • Online ISBN: 978-3-642-20149-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics