Data Stream Processing with Dynamic Labeling for Real-Time Queries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data stream processing systems cannot efficiently handle complex continuous query requests, particularly in real-time scenarios, as they primarily support filtering and simple query conditions, failing to provide real-time responses to queries that require complex combinations of conditions.

Innovation Solution

A method for data stream processing that determines data labels for input data items indicating their matching relationships with query conditions, generating an output data stream with labeled items, which can be further processed to provide real-time query information, enabling support for complex continuous queries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional batch-based data processing is used, then system complexity is low, but processing delay is high and real-time response capability is poor

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the continuous data stream into discrete data items and processes them individually through labeled output streams, enabling real-time processing while maintaining manageable system complexity through modular architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically processes data streams with varying query conditions by creating multiple output data streams with different labels, allowing the system to adapt to different processing requirements without restructuring the entire system

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If simple filtering operations are used, then processing efficiency is high, but query capability is limited to simple conditions

Engineering Contradiction:
Improvequery capabilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies preliminary actions by pre-labeling data items in output data streams according to query conditions, so that when complex queries are received, the system can quickly filter and process based on pre-established labels rather than re-evaluating all data

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The output data streams with labels act as intermediaries between the input data stream and query processing, enabling complex query capabilities while maintaining processing efficiency through the intermediary labeling layer

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11416498B2Method, electronic device, and computer program product for data stream processing
Publication Date: 2022.08.16 EMC IP HLDG CO LLC
  • US11416498B2 patent drawing
  • US11416498B2 patent drawing
  • US11416498B2 patent drawing

AI summary

Data stream processing is performed. For instance, a method includes: in response to a query request on an input data stream, determining data labels for input data items in the input data stream, the data labels at least indicating a first matching relationship between the input data items and a first query condition of the query request; determining an output data stream corresponding to the input data stream, the output data stream including output data items corresponding to the input data items, and each output data item having a data label; and determining query information corresponding to the query request based on the output data stream. In this way, it is possible to respond to real-time query requests for data streams.