XML Query Template for High-Rate Event Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current event processing systems using SQL queries face challenges in handling high-rate event processing due to the limitations of relational algebra and require specific data sources, making them unsuitable for use with different data sources.

Innovation Solution

An event processing framework that utilizes reusable XML query templates, allowing a single template to be instantiated and bound to various input and output adapters, enabling the same query to be executed across multiple event sources and sinks, with operators including relational algebra, time-based, and other types, facilitating conversion between proprietary data formats.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If SQL queries are used to analyze events, then event processing can be performed, but the processing rate is limited due to the limitations of relational algebra

Engineering Contradiction:
Improveevent processing rateVSAvoidquery language complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameters of the query language from relational algebra (SQL) to a stream-processing oriented language (SPARQL) that is specifically designed for handling event streams. This parameter change enables the system to process events at high rates by using operators that are naturally suited for sequential stream processing rather than relational operations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical relational algebra system with a different operational mechanism - a graph-based stream processing model where events flow through a directed graph of operators. This substitution allows for more efficient event processing by eliminating the need for complex relational joins and aggregations that bottleneck traditional SQL systems.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If SQL queries are used, then event analysis can be performed, but time-based calculations become difficult

Engineering Contradiction:
Improvetime-based processing capabilityVSAvoidtime-based calculation ease
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent introduces dynamic time-based operators that can adapt to different time windows and temporal patterns. The query language includes operators for sliding windows, rolling averages, and time-based filtering that dynamically adjust to the event stream's temporal characteristics, making time-based calculations straightforward and flexible.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If SQL queries recite specific data sources, then the query can be executed, but the query becomes unsuitable for use with different data sources

Engineering Contradiction:
Improvequery reusabilityVSAvoidquery specificity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal query language and framework that can execute the same query against multiple different data sources and event streams. The graph-based operator model and standardized interfaces allow a single query template to be instantiated and bound to different input adapters and output adapters, enabling one query to serve multiple purposes across different systems.

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

Solution Approach 2:

The patent segments the query into reusable operator components that can be independently bound to different data sources. By breaking down the query into modular operators (filter, join, aggregate, output) that can be dynamically instantiated with different data source adapters, the system achieves high reusability without sacrificing execution specificity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9348868B2Event processing with XML query based on reusable XML query template
Publication Date: 2016.05.24 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9348868B2 patent drawing
  • US9348868B2 patent drawing
  • US9348868B2 patent drawing

AI summary

Methods, systems, and computer-readable media are disclosed for event processing with a query based on a reusable XML query template. A particular method includes receiving a plurality of events from a source and generating a plurality of event objects based on the plurality of events. A query represented by an XML file based on a reusable XML query template is executed with respect to the plurality of event objects to produce a plurality of result objects. Each result object is produced based on an application of at least one operator of the query. A plurality of results is generated based on the plurality of result objects, and the plurality of results is transmitted to a sink.