Real-Time Data Stream Processing with State Variables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time data stream processing systems face challenges in handling large amounts of data from multiple sources with different formats, requiring efficient resource management to minimize latency and memory utilization while identifying anomalies and trends.

Innovation Solution

The system employs state variables with constant time complexity for quick access and differential architecture to reduce computational and memory requirements, using incremental calculations triggered by events and storing only relevant data, along with predictive models for accurate fraud detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If real-time processing of large amounts of data from multiple sources is implemented, then the ability to quickly respond to new information and identify anomalies is improved, but computational complexity and resource consumption increase

Engineering Contradiction:
Improveresponse timeVSAvoidcomputational complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system segments the data stream processing into multiple independent operators (filtering operators, enrichment operators, aggregation operators, etc.) that can be executed in a pipeline fashion. Each operator processes specific aspects of the data independently, reducing the computational burden on any single component while maintaining real-time processing capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary filtering and preprocessing of data streams before main analysis. Filtering operators remove irrelevant data early in the pipeline, and enrichment operators pre-compute useful features, reducing the amount of data that requires complex real-time analysis and lowering overall computational complexity.

Inventive Principle:
Principle #10Preliminary action

2Speed

If real-time processing of large amounts of data is implemented, then the ability to quickly respond to new information is improved, but memory utilization increases

Engineering Contradiction:
Improveresponse timeVSAvoidmemory utilization
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system extracts and retains only the essential features and state information needed for real-time decision-making, rather than storing complete historical data. State variables capture the necessary historical context in a compressed form, significantly reducing memory requirements while enabling real-time anomaly detection.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system changes the representation parameters of historical data by transforming raw data streams into aggregated state variables and statistical features. This parameter transformation reduces the dimensionality and storage requirements of historical data while preserving the information needed for real-time analysis.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If complex memory operations are performed to retrieve and store information quickly for historic data analysis, then the ability to draw conclusions from historic trends is improved, but resource consumption increases

Engineering Contradiction:
Improveanalysis accuracyVSAvoidresource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system creates simplified copies of historical data in the form of state variables that can be quickly accessed and updated. These state variable copies contain the essential historical information needed for analysis, allowing rapid retrieval and comparison without requiring access to the complete original data sets, thus reducing resource consumption.

Inventive Principle:
Principle #26Copying

4Adaptability or versatility

If data streams from multiple sources with different formats are processed, then the comprehensiveness of analysis is improved, but device complexity increases

Engineering Contradiction:
Improvedata source compatibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs universal data structures and standardized interfaces that can handle multiple data formats and sources through a common processing framework. The pipeline operators are designed to work with various data types and formats, providing multi-functionality that reduces the need for separate processing paths for different data sources.

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

Data Source

PatentUS11023896B2Systems and methods for real-time processing of data streams
Publication Date: 2021.06.01 COUPANG CORP
  • US11023896B2 patent drawing
  • US11023896B2 patent drawing
  • US11023896B2 patent drawing

AI summary

A system for generating alerts including processors and storage devices. The instructions configure the one or more processors to perform operations, which include receiving an event from a data stream, extracting keys from the event, associating the event with at least one account based on the extracted keys, identifying a state variable associated with the at least one account, updating the state variable by accumulating the event in the state variable, registering a time stamp for the event in the state variable, and retiring expired events from the state variable. The operations may also include determining whether the state variable is above a threshold level and generating an alert for the account when the state variable is above the threshold level.