Optimising Complex Event Queries over Business Processes Using Behavioural Profiles
Lecture notes in business information processingPublished 1 January 2011
Matthias Weidlich, Holger Ziekow, Jan Mendling
Citations7
SJR quartileQ3
SJR score0.26
SNIP0.52
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper assumes that the business process to which the events relate is defined in terms of a normative process model and shows how this knowledge can be leveraged to optimise complex event queries and their processing.
Abstract
Complex event processing emerged as a technology that promises tight integration of business process management with the flow of products in a supply chain. As part of that, complex event querying is used to monitor and analyse streams of events. The amount of data that needs to be processed along with the distribution of the event-emitting sources impose serious challenges for efficient event querying mechanisms. In this paper, we assume that the business process to which the events relate is defined in terms of a normative process model. Based thereon, we show how this knowledge can be leveraged to optimise complex event queries and their processing. To this end, we use the formal concept of behavioural profiles as a behavioural abstraction of the process model.
Keywords
Computer ScienceBusiness, Management and Accounting
ACM Transactions on Database SystemsTinyDB: an acquisitional query processing system for sensor networks
1,905 Citations2005Samuel Madden, Michael J. Franklin +2 more
This work evaluates issues in the context of TinyDB, a distributed query processor for smart sensor devices, and shows how acquisitional techniques can provide significant reductions in power consumption on the authors' sensor devices.
ACM SIGMOD RecordThe cougar approach to in-network query processing in sensor networks
1,334 Citations2002Yong Yao, Johannes Gehrke
This paper introduces the Cougar approach to tasking sensor networks through declarative queries, and proposes a natural architecture for a data management system for sensor networks, and describes open research problems in this area.
Lecture notes in computer scienceThe Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems
1,291 Citations2008D Luckham
Some possible long-term future roles of CEP in the Information Society are discussed along with the need to develop rule-based event hierarchies on a commercial basis to make those applications possible.
The Design of the Borealis Stream Processing Engine
1,232 Citations2005Daniel J. Abadi, Yanif Ahmad +10 more
This paper outlines the basic design and functionality of Borealis, and presents a highly flexible and scalable QoS-based optimization model that operates across server and sensor networks and a new fault-tolerance model with flexible consistency-availability trade-offs.
Conference on Innovative Data Systems ResearchTelegraphCQ: Continuous Dataflow Processing for an Uncertain World.
966 Citations2003Sirish Chandrasekaran, Owen Cooper +9 more
The next generation Telegraph system, called TelegraphCQ, is focused on meeting the challenges that arise in handling large streams of continuous queries over high-volume, highly-variable data streams and leverages the PostgreSQL open source code base.
High-performance complex event processing over streams
830 Citations2006Eugene Wu, Yanlei Diao +1 more
This paper proposes a complex event language that significantly extends existing event languages to meet the needs of a range of RFID-enabled monitoring applications and describes a query plan-based approach to efficiently implementing this language.
TelegraphCQ
732 Citations2003Sirish Chandrasekaran, Owen Cooper +8 more
The current version of TelegraphCQ is shown, which is implemented by leveraging the code base of the open source PostgreSQL database system, which found that a significant portion of the PostgreSQL code was easily reusable.
Data-centric systems and applicationsSTREAM: The Stanford Data Stream Management System
404 Citations2016Arvind Arasu, Brian Babcock +7 more
A general-purpose prototype Data Stream Management System (DSMS), also called STREAM, is built that supports a large class of declarative continuous queries over continuous streams and traditional stored data sets.
Lecture notes in computer scienceAdvances in Database Technology - EDBT 2006
234 Citations2006Yannis Ioannidis, Marc H. Scholl +7 more
Operator placement for in-network stream query processing
210 Citations2005Utkarsh Srivastava, Kamesh Munagala +1 more
This paper addresses in-network processing for queries involving possibly expensive conjunctive filters, and joins, and considers the problem of placing operators along the nodes of the hierarchy so that the overall cost of computation and data transmission is minimized.
Lecture notes in computer scienceBridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams
210 Citations2006Fusheng Wang, Shaorong Liu +2 more
This paper develops an RFID event detection engine that can effectively process complex RFID events, and takes an event-oriented approach to process RFID data, by devising RFID application logic into complex events.
Distributed complex event processing with query rewriting
190 Citations2009Nicholas Poul Schultz-Møller, Matteo Migliavacca +1 more
The NEXT CEP system is described that was especially designed for query rewriting and distribution, and experiments on the Emulab test-bed show a significant improvement in system scalability due to rewrite and distribution.
Proceedings of the VLDB EndowmentPlan-based complex event detection across distributed sources
137 Citations2008Mert Akdere, Uğur Çetintemel +1 more
This paper presents an optimal but exponential-time dynamic programming algorithm and two polynomial-time heuristic algorithms, as well as their extensions for detecting multiple complex events with common sub-expressions, and describes the behavior and performance of the solutions.
IEEE NetworkComposite event detection as a generic middleware extension
131 Citations2004Peter Pietzuch, Brian Shand +1 more
A novel generic composite event detection framework that can be added on top of existing middleware architectures, based on finite state automata extended with a rich time model and parameterization support, which provides a decomposable core language for specifying composite events.
Distributed event stream processing with non-deterministic finite automata
58 Citations2009Lars Brenna, Johannes Gehrke +2 more
An experimental evaluation of different methods for distributing an event processing system that is based on NFAs across multiple machines in a cluster shows that careful input stream partitioning gives close to linear performance scaleup for CPU bound workloads.
Lecture notes in computer scienceEfficient Computation of Causal Behavioural Profiles Using Structural Decomposition
35 Citations2010Matthias Weidlich, Artem Polyvyanyy +2 more
The novel concept of causal behavioural profiles provides a weaker behavioural consistency notion that can be computed efficiently using structural decomposition techniques for sound free-choice workflow systems if unstructured net fragments are acyclic or can be traced back to S- or T-nets.
A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays
18 Citations2005Jeffery Shneidman, Peter Pietzuch +3 more
Cost spaces are suggested as one way to mitigate the complexity of distributed stream-based application optimization and how cost spaces can be used to allow tractable multi- query optimization.