Pattern Detection via Segmented Rule Engines

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing pattern matching systems face challenges such as high storage requirements, high processing resource consumption, difficulty in real-time pattern matching on streamed data, and complexity in updating the data structure with new patterns.

Innovation Solution

The use of rule engines operating under state transition rules with wildcard and specified components, prioritization, and a pattern distribution device to efficiently distribute patterns across multiple rule engines, allowing for real-time pattern matching and efficient resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional state transition diagrams are used for pattern matching, then pattern matching functionality is achieved, but storage efficiency and processing performance are limited

Engineering Contradiction:

Improvestorage requirementVSAvoidpattern matching performance

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the pattern matching system into multiple rule engines, each handling a subset of patterns. Each rule engine maintains a compact state transition diagram for its assigned patterns, reducing the storage requirement for each individual engine while collectively maintaining high pattern matching performance across all engines.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by distributing patterns across multiple rule engines rather than using a single monolithic state transition diagram. This dimensional change allows the system to achieve both reduced storage per engine and high overall performance through parallel processing.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If a large data structure with many patterns is used, then comprehensive pattern detection is achieved, but processing resource consumption increases

Engineering Contradiction:

Improvepattern detection capabilityVSAvoidprocessing resource consumption

Core Design Contradiction:

Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent divides the large pattern set into smaller subsets, each handled by a dedicated rule engine. This segmentation allows comprehensive pattern detection across all engines while reducing the processing resource consumption at each individual engine, as each engine only processes its assigned subset of patterns.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Each rule engine is self-contained and independently processes its assigned patterns without requiring resources from other engines. This self-service architecture allows the system to achieve high adaptability for detecting diverse patterns while keeping processing resource consumption distributed and manageable at each engine level.

Inventive Principle:

Principle #25Self-service

3Speed

If real-time pattern matching is implemented on streamed data, then timely detection is achieved, but system complexity increases

Engineering Contradiction:

Improvereal-time detection speedVSAvoidsystem complexity

Core Design Contradiction:

SpeedVSDevice complexity

Solution Approach 1:

The patent implements real-time pattern matching by segmenting the data stream processing across multiple rule engines that operate in parallel. Each engine processes patterns independently and simultaneously, achieving real-time detection speed while managing system complexity through modular, independent engine units rather than a complex monolithic system.

Inventive Principle:

Principle #1Segmentation

4Adaptability or versatility

If the data structure is updated with new patterns, then pattern coverage is improved, but update complexity and difficulty increase

Engineering Contradiction:

Improvepattern coverageVSAvoidupdate ease

Core Design Contradiction:

Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent improves pattern coverage by allowing new patterns to be added to specific rule engines independently. Each engine can be updated with new patterns without affecting other engines, making the update process simpler and more manageable compared to updating a single large monolithic data structure.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The rule engine system is designed to be dynamic, allowing patterns to be added, removed, or modified in real-time without requiring system-wide reconfiguration. This dynamic architecture improves pattern coverage over time while maintaining ease of update through localized, independent modifications to individual rule engines.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8126835B2Pattern detection

Publication Date: 2012.02.28 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

Apparatus for detecting a pattern in a data stream comprises a pattern matching device for receiving the data stream. The pattern matching device comprises one or more rule engines, each rule engine operating under a plurality of state transition rules encoding a plurality of patterns, a first state transition rule including a wildcard state component and a wildcard input component, a second state transition rule including a wildcard state component and a specified input component, and a third state transition rule including a specified state component and a specified input component, the first, second and third rules having differing priorities, and at least one state transition rule including an output component indicating a pattern match. The apparatus is arranged to pass the data stream to each rule engine, and is further arranged to output a signal indicating a pattern match when a state transition rule indicates a pattern match.