Event Processing Program Execution Order Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information processing apparatuses face inefficiencies in executing operations due to the execution of useless operations when the result of a first operation is not needed for a subsequent operation, leading to processing delays and increased workload.

Innovation Solution

An event processing program that analyzes rule information to control the execution order of operations, ensuring the first operation is executed only if necessary for the second operation, and utilizing a pre-filter, JOIN, and after-filter to optimize processing by reducing unnecessary operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If operations are executed according to the procedure described in the rule, then the rule is followed correctly, but useless operations are executed leading to processing inefficiency

Engineering Contradiction:
Improverule execution correctnessVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invention performs preliminary analysis of rule information to determine the execution order of operations before actually executing them. By analyzing which operations are prerequisites for others, the system can skip operations that would be useless (when their results are not needed by subsequent operations), thereby improving processing efficiency while maintaining rule execution correctness.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all operations in the rule are executed, then complete processing is performed, but processing time increases and delays occur

Engineering Contradiction:
Improveprocessing completenessVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The invention extracts and identifies useless operations from the rule execution sequence by analyzing the dependency relationships between operations. Operations whose results are not required by any subsequent operation are extracted and removed from the execution plan, reducing processing time while ensuring that all necessary operations are still performed to maintain processing completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If the number of operations per event is reduced, then processing speed increases, but the complexity of determining execution order increases

Engineering Contradiction:
Improveevents processed per unit timeVSAvoidexecution order determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The invention makes the rule information itself serve the purpose of determining execution order. By analyzing the structure and content of the rule information to identify operation dependencies and prerequisites, the system automatically determines the optimal execution order without requiring external complex scheduling mechanisms, thus increasing productivity while managing complexity through self-analysis.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP2840498B1Program, information processing device and event processing method
Publication Date: 2019.12.04 FUJITSU LTD
  • EP2840498B1 patent drawingFigure 1
  • EP2840498B1 patent drawingFigure 2
  • EP2840498B1 patent drawingFigure 3

AI summary

Processing is performed on events efficiently. A storage unit (1a) stores rule information (2) that includes information indicating a plurality of operations based on event data. A computing unit (1b) searches the rule information (2) to find information indicating a first operation (A1), information indicating an operation of a condition determination (B) that is executable regardless of the result of the first operation (A1), and information indicating a second operation (A2) that is associated with the condition determination (B) and uses the result of the first operation (A1). The computing unit (1b) generates control information (3) for controlling the execution order of the operations such that the first operation (A1) is executed in accordance with the result of the condition determination (B) and such that the second operation (A2) is executed after the first operation (A1). When the event data is input, the computing unit (1b) executes an operation corresponding to the input event data, based on the control information (3).