research-article

State management and concurrency in event processing

Authors:

David Jeffery,

Alexander Kozlenkov,

Adrian PaschkeAuthors Info & Claims

DEBS '09: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems

Article No.: 23, Pages 1 - 4

https://doi.org/10.1145/1619258.1619289

Published: 06 July 2009 Publication History

Get Access

Abstract

State management in stream and event processing applications is a long-standing problem. There is a conflict between individual stream processing (SP) operators as transformational units, whose purpose is to generate business events, and (explicit) state that evolves with time. In the paper, we propose a new scalable design solution for this problem using functional state transformer (ST) component(s) combined with a traditional stream processor.

References

[1]

Agha, G.: Concurrent object-oriented programming, Communications of the ACM, 33/9 (1990).

Digital Library

Google Scholar

[2]

Armstrong, J. L.: Concurrent programming in Erlang (Second Edition), Prentice Hall (2005).

Digital Library

Google Scholar

[3]

Henderson, F., Conway, T., Somogyi, Z., et al.: Mercury Reference Manual, http://www.cs.mu.oz.au/research/mercury/information/doc-release/reference_manual.pdf

Google Scholar

[4]

Peyton Jones, S. L. and Launchbury, J.: State in Haskell, Lisp and Symbolic Computation 8(4), Dec 1995, pp 293--341.

Digital Library

Google Scholar

[5]

Peyton Jones, S. L. et al: The Haskell 98 Language and Libraries: The Revised Report, Journal of Functional Programming 13, 1, (2003).

Digital Library

Google Scholar

[6]

Wan, Z., Hudak, P.: Functional Reactive Programming from First Principles, in Proc. SIGPLAN'00, (2000).

Digital Library

Google Scholar

[7]

Aleri FlexStreams, http://www.aleri.com/files/FlexStream.pdf: 2008.

Google Scholar

[8]

Hwang, J.-H, Balazinska, M., et al: High-availability algorithms for distributed stream processing., In Proc. of the 21st Int. Conf. on Data Engineering (ICDE) (2005).

Digital Library

Google Scholar

[9]

Sharon, G. and Etzion, O.: Event Processing Networks -- model and implementation. IBM System Journal, 47, 2, 321--334, (2008).

Digital Library

Google Scholar

Cited By

View all

Paschke AAthan TSottara DKendall EBell R(2015)A Representational Analysis of the API4KP MetamodelFormal Ontologies Meet Industry10.1007/978-3-319-21545-7_1(1-12)Online publication date: 25-Jul-2015
https://doi.org/10.1007/978-3-319-21545-7_1
Athan TBell RKendall EPaschke ASottara D(2015)API4KP Metamodel: A Meta-API for Heterogeneous Knowledge PlatformsRule Technologies: Foundations, Tools, and Applications10.1007/978-3-319-21542-6_10(144-160)Online publication date: 12-Jul-2015
https://doi.org/10.1007/978-3-319-21542-6_10
Herzig PWolf BBrunstein SSchill A(2013)Efficient persistency management in complex event processingProceedings of the 7th international conference on Theory, Practice, and Applications of Rules on the Web10.1007/978-3-642-39617-5_14(129-143)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39617-5_14
Show More Cited By

Index Terms

State management and concurrency in event processing
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages
        Functional languages

Recommendations

A survey of state management in big data processing systems

The concept of state and its applications vary widely across big data processing systems. This is evident in both the research literature and existing systems, such as Apache Flink, Apache Heron, Apache Samza, Apache Spark, and Apache Storm. Given the ...
Efficient persistency management in complex event processing: a hybrid approach for gamification systems
RuleML'13: Proceedings of the 7th international conference on Theory, Practice, and Applications of Rules on the Web

Complex Event Processing (CEP) has been successfully applied in various domains. As of today, the management of external, durable, and encapsulated state in such systems has received little attention in research. An emerging kind of rule and event-based ...
Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DEBS '09: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems

July 2009

292 pages

ISBN:9781605586656

DOI:10.1145/1619258

Conference Chairs:
Aniruddha Gokhale
Vanderbilt University
,
Douglas C. Schmidt
Vanderbilt University

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DEBS '09

Sponsor:

DEBS '09: The 3rd ACM International Conference on Distributed Event-based Systems

July 6 - 9, 2009

Tennessee, Nashville

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
264
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Paschke AAthan TSottara DKendall EBell R(2015)A Representational Analysis of the API4KP MetamodelFormal Ontologies Meet Industry10.1007/978-3-319-21545-7_1(1-12)Online publication date: 25-Jul-2015
https://doi.org/10.1007/978-3-319-21545-7_1
Athan TBell RKendall EPaschke ASottara D(2015)API4KP Metamodel: A Meta-API for Heterogeneous Knowledge PlatformsRule Technologies: Foundations, Tools, and Applications10.1007/978-3-319-21542-6_10(144-160)Online publication date: 12-Jul-2015
https://doi.org/10.1007/978-3-319-21542-6_10
Herzig PWolf BBrunstein SSchill A(2013)Efficient persistency management in complex event processingProceedings of the 7th international conference on Theory, Practice, and Applications of Rules on the Web10.1007/978-3-642-39617-5_14(129-143)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39617-5_14
Obweger HSchiefer JSuntinger MThullner R(2011)Entity-based state management for complex event processing applicationsProceedings of the 5th international conference on Rule-based reasoning, programming, and applications10.5555/2032787.2032804(154-169)Online publication date: 19-Jul-2011
https://dl.acm.org/doi/10.5555/2032787.2032804
Obweger HSchiefer JSuntinger MThullner R(2011)Entity-Based State Management for Complex Event Processing ApplicationsRule-Based Reasoning, Programming, and Applications10.1007/978-3-642-22546-8_13(154-169)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22546-8_13
Boley HPaschke A(2011)Rule Responder Agents Framework and InstantiationsSemantic Agent Systems10.1007/978-3-642-18308-9_1(3-23)Online publication date: 2011
https://doi.org/10.1007/978-3-642-18308-9_1

View Options

Login options

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

Cited By

Index Terms

Recommendations

A survey of state management in big data processing systems

Efficient persistency management in complex event processing: a hybrid approach for gamification systems

Semantics-based concurrency control: beyond commutativity