State Correlation Engine for Continuous Rule Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing state correlation engines face performance issues and flexibility constraints when handling semantically rich artifacts and integrating with orthogonal paradigms, particularly in supporting complex event processing and business workflows, leading to integration challenges and inefficiencies.

Innovation Solution

A state correlation engine that implements stateful, continuous evaluation of rules through event-condition-action cycles, using condition networks and adapters to manage events and actions, allowing for asynchronous execution and seamless interoperability across different paradigms, thereby optimizing condition evaluations and reducing memory footprint.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a workflow engine handles execution of executable instances of business process models using control flow based paradigm, then business processes can be implemented in enterprise systems, but performance issues and flexibility constraints occur when handling semantically rich artifacts and integrating with orthogonal paradigms

Engineering Contradiction:
Improveintegration capability with orthogonal paradigmsVSAvoidsystem complexity for handling semantically rich artifacts
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The state correlation engine serves multiple paradigms (event-driven, state-based, and workflow) through a unified execution mechanism. It can process event-condition-action rules, state transitions, and workflow executions using the same core architecture, enabling seamless integration across orthogonal paradigms without requiring separate specialized engines for each paradigm.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces an intermediary layer that translates between different paradigm representations and the underlying state correlation mechanism. This intermediary handles the conversion of workflow models, event definitions, and state specifications into a unified internal representation, facilitating integration while abstracting the complexity from users of each specific paradigm.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If continuous evaluation of rules is performed with stateful execution, then complex event processing and business workflows can be supported, but runtime overhead and memory consumption increase

Engineering Contradiction:
Improvecomplex event processing capabilityVSAvoidruntime overhead and memory consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system performs preliminary compilation and validation of event-condition-action rules during system initialization or deployment phases. Complex patterns are pre-processed and optimized into efficient execution plans, reducing the computational burden during runtime continuous evaluation. This allows the system to handle complex event processing requirements while minimizing runtime overhead.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The state correlation engine implements selective state maintenance, tracking only the specific state variables and conditions relevant to currently active rules and events. Rather than maintaining complete system state for all possible rules, the engine dynamically adjusts which state information is preserved in memory, reducing memory consumption while still supporting complex event processing through targeted state tracking.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8374987B2Stateful, continuous evaluation of rules by a state correlation engine
Publication Date: 2013.02.12 SAP SE
  • US8374987B2 patent drawing
  • US8374987B2 patent drawing
  • US8374987B2 patent drawing

AI summary

Methods and apparatus, including computer program products, related to stateful, continuous evaluation of event-condition-action rules by a state correlation engine. In general, one or more events may be determined to have occurred and an event-condition-action cycle may be caused to be processed for the events. The event-condition-action cycle may include evaluating condition networks based on a state of execution of the state correlation engine that includes the events, where the state of execution is based on a state of execution before the events, and enabling the actions to be executed if evaluation of the condition networks with the state of execution is to result in one or more actions being enabled.