Compiled Rule Patterns for Event-Stream Searching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of managing and maintaining distributed systems has led to inefficient and error-prone manual processes, particularly in provisioning, administration, and resource management, due to the lack of automated and standardized methods for event handling and message delivery.

Innovation Solution

The implementation of systems that compile rule patterns into finite-state machines for efficient event-stream searching, employ freshness-sensitive message delivery with exponential backoff, and generate standardized message envelopes for heterogeneous events, enabling automated action execution and improved message processing across distributed networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual maintenance tasks are performed by system administrators, then flexibility and adaptability are maintained, but error rates increase and operational costs rise

Engineering Contradiction:
Improveerror rateVSAvoidmanual operation level
Core Design Contradiction:
ReliabilityVSExtent of automation

Solution Approach 1:

The system enables self-service automation where event subscriptions automatically trigger message delivery and maintenance tasks without human intervention. The rule-based event handling system processes events autonomously, comparing event data against stored rules to determine appropriate actions, thereby eliminating manual operations while maintaining reliability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by pre-defining event subscriptions, message templates, and delivery rules before events occur. When events are published to the event stream, the pre-configured rules automatically guide message generation and delivery, preventing errors that would occur with ad-hoc manual responses.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If custom systems are developed for performing maintenance tasks, then specific operational requirements are met, but development time and complexity increase

Engineering Contradiction:
Improvecustomization capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system provides universal adaptability through a rule-based event handling framework that can process multiple types of events and trigger various maintenance tasks using the same core infrastructure. Organizations can customize behavior by configuring different event subscriptions and message templates without developing custom systems, thereby maintaining versatility while reducing complexity.

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

Solution Approach 2:

The system segments maintenance functionality into independent, configurable components: event subscriptions define what to monitor, message templates define what to send, and delivery rules define when and how to deliver. This modular segmentation allows customization through configuration rather than custom development, reducing system complexity while maintaining adaptability.

Inventive Principle:
Principle #1Segmentation

3Productivity

If event handling processes are manual and ad hoc, then system flexibility is maintained, but productivity and efficiency decrease

Engineering Contradiction:
Improveevent processing efficiencyVSAvoidautomation level
Core Design Contradiction:
ProductivityVSExtent of automation

Solution Approach 1:

The event handling system operates autonomously by automatically subscribing to event streams, processing events against stored rules, generating appropriate messages, and delivering them to destinations without human intervention. This self-service automation dramatically improves productivity while maintaining operational flexibility through configurable rules.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system establishes continuous automated event processing where event subscriptions continuously monitor the event stream, and matching events automatically trigger message generation and delivery. This continuous automated operation eliminates the discontinuous, manual ad-hoc processing approach, thereby improving productivity while maintaining adaptability through rule configuration.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentEP3347818B1Event-stream searching using compiled rule patterns
Publication Date: 2022.11.02 AMAZON TECH INC
  • EP3347818B1 patent drawingFigure 1
  • EP3347818B1 patent drawingFigure 2
  • EP3347818B1 patent drawingFigure 3

AI summary

Methods, systems, and computer-readable media for implementing event-stream searching using compiled rule patterns are disclosed. A rule base is compiled based at least in part on one or more rule patterns. The field names are sorted within the rule patterns. The rule patterns comprise one or more field names and one or more field values. The rule base represents a finite-state machine comprising a plurality of states. A plurality of events are received. The events comprise field names and field values describing events associated with resources in a provider network. The field names are sorted within the events. The rule patterns are evaluated against the events using the rule base. In determining a matched rule pattern for one of the events, the finite-state machine transitions between at least two of the states for the matched rule pattern.