demonstration

Supporting a spectrum of out-of-order event processing technologies: from aggressive to conservative methodologies

Authors:

Mingzhu Wei,

Mo Liu,

Ming Li,

Denis Golovnya,

Elke A. Rundensteiner,

Kajal ClaypoolAuthors Info & Claims

SIGMOD '09: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data

Pages 1031 - 1034

https://doi.org/10.1145/1559845.1559973

Published: 29 June 2009 Publication History

Get Access

Abstract

This demonstration presents a complex event processing system which focuses on out-of-order handling. State-of-the-art event stream processing technology experiences significant challenges when faced with out-of-order data arrival including huge system latencies, missing results, and incorrect result generation. We propose two out-of-order handling techniques, conservative and aggressive strategies. We will show the efficiency of our techniques and how they can satisfy various QoS requirements of different applications.

References

[1]

A. J. Demers, J. Gehrke and B. Panda et al. Cayuga: A general purpose event monitoring system. In CIDR, pages 412--422, 2007.

Google Scholar

[2]

A. Arasu, S. Babu, and J. Widom. CQL: A language for continuous queries over streams and relations. In DBPL, pages 1--19, Sep 2003.

Google Scholar

[3]

S. Babu, U. Srivastava, and J.Widom. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Trans. Database Syst., 29(3):545--580, 2004.

Digital Library

Google Scholar

[4]

J. Hwang, M. Balazinska and A. Rasin et al. High-availability algorithms for distributed stream processing. In ICDE, pages 779--790, 2005.

Digital Library

Google Scholar

[5]

M. Liu, M. Li and D. Golovnya et al. Sequence pattern query processing over out-of-order event streams. In ICDE, 2009.

Digital Library

Google Scholar

[6]

P. Tucker, D. Maier and T. Sheard et al. Exploiting punctuation semantics in continuous data streams. IEEE Trans. Knowl. Data Eng., 15(3):555--568, 2003.

Digital Library

Google Scholar

[7]

S. Chakravarthy, V. Krishnaprasad and E. Anwar et al. Composite events for active databases: Semantics, contexts and detection. In VLDB, pages 606--617, 1994.

Digital Library

Google Scholar

[8]

U. Srivastava and J. Widom. Flexible time management in data stream systems. In PODS, pages 263--274, 2004.

Digital Library

Google Scholar

[9]

E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, pages 407--418, 2006.

Digital Library

Google Scholar

Cited By

View all

Trisminingsih RBou SAmagasa T(2024)Efficient Pattern Matching over Out-of-Order Event Streams Using Sliding BufferJournal of Information Processing10.2197/ipsjjip.32.96332(963-972)Online publication date: 2024
https://doi.org/10.2197/ipsjjip.32.963
Kuralenok ITrofimov AMarshalkin NNovikov B(2018)Deterministic Model for Distributed Speculative Stream ProcessingAdvances in Databases and Information Systems10.1007/978-3-319-98398-1_16(233-246)Online publication date: 29-Jul-2018
https://doi.org/10.1007/978-3-319-98398-1_16
Wrench CStahl FDi Fatta GKarthikeyan VNauck D(2016)Data Stream Mining of Event and Complex Event StreamsEnterprise Big Data Engineering, Analytics, and Management10.4018/978-1-5225-0293-7.ch003(24-47)Online publication date: 2016
https://doi.org/10.4018/978-1-5225-0293-7.ch003
Show More Cited By

Index Terms

Supporting a spectrum of out-of-order event processing technologies: from aggressive to conservative methodologies
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Scalable Complex Event Processing on a Notebook: Demo
DEBS '17: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems

Recently data analytics notebooks are becoming attractive tool for data science experiments. While data analytics notebooks have been frequently used for batch analytics applications there are multiple unique problems which need to be addressed when ...
Stream reasoning and complex event processing in ETALIS
On linked spatiotemporal data and geo-ontologies

Addressing dynamics and notifications in the Semantic Web realm has recently become an important area of research. Run time data is continuously generated by multiple social networks, sensor networks, various on-line services and so forth. How to get ...
Taming velocity and variety simultaneously in big data with stream reasoning: tutorial
DEBS '16: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems

Many "big data" applications must tame velocity (processing data in-motion) and variety (processing many different types of data) simultaneously.

The research on knowledge representation and reasoning has focused on the variety of data, devising data ...

Comments

Information & Contributors

Information

Published In

SIGMOD '09: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data

June 2009

1168 pages

ISBN:9781605585512

DOI:10.1145/1559845

Editors:
Carsten Binnig,
Benoit Dageville,
General Chairs:
Uğur Çetintemel
Brown University, USA
,
Stan Zdonik
Brown University, USA
,
Program Chair:
Donald Kossmann
ETH Zurich, Switzerland

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2009

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGMOD/PODS '09

Sponsor:

SIGMOD/PODS '09: International Conference on Management of Data

June 29 - July 2, 2009

Rhode Island, Providence, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
422
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Trisminingsih RBou SAmagasa T(2024)Efficient Pattern Matching over Out-of-Order Event Streams Using Sliding BufferJournal of Information Processing10.2197/ipsjjip.32.96332(963-972)Online publication date: 2024
https://doi.org/10.2197/ipsjjip.32.963
Kuralenok ITrofimov AMarshalkin NNovikov B(2018)Deterministic Model for Distributed Speculative Stream ProcessingAdvances in Databases and Information Systems10.1007/978-3-319-98398-1_16(233-246)Online publication date: 29-Jul-2018
https://doi.org/10.1007/978-3-319-98398-1_16
Wrench CStahl FDi Fatta GKarthikeyan VNauck D(2016)Data Stream Mining of Event and Complex Event StreamsEnterprise Big Data Engineering, Analytics, and Management10.4018/978-1-5225-0293-7.ch003(24-47)Online publication date: 2016
https://doi.org/10.4018/978-1-5225-0293-7.ch003
Bouali HAkaichi J(2016)Out-Of-Order Events ProcessingProceedings of the International Conference on Internet of things and Cloud Computing10.1145/2896387.2896429(1-4)Online publication date: 22-Mar-2016
https://dl.acm.org/doi/10.1145/2896387.2896429
Ari ICelebi O(2011)Finding event correlations in federated wireless sensor networks2011 7th International Wireless Communications and Mobile Computing Conference10.1109/IWCMC.2011.5982850(2052-2057)Online publication date: Jul-2011
https://doi.org/10.1109/IWCMC.2011.5982850

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Scalable Complex Event Processing on a Notebook: Demo

Stream reasoning and complex event processing in ETALIS

Taming velocity and variety simultaneously in big data with stream reasoning: tutorial

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations