Subscription Barriers in Distributed Query Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As data sets grow in size, traditional methods for analyzing data become impractical and cost-prohibitive due to the need for increased memory and infrastructure scaling, making it difficult to efficiently manage and process large data sets.

Innovation Solution

A distributed query system that manages subscriptions by initiating execution, obtaining subscription barriers to block query requests, and ceasing execution when necessary, allowing for efficient distribution of data across query nodes and servicing of queries across multiple nodes, using a subscription engine to monitor user data changes and initiate query requests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional in-memory data analysis approach is used, then data analysis can be performed efficiently, but memory requirements and infrastructure costs increase prohibitively as data sets grow

Engineering Contradiction:
Improvedata analysis efficiencyVSAvoidmemory requirements
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent divides the data processing system into multiple query nodes that each handle specific data subsets. Data is partitioned across distributed nodes rather than requiring centralized in-memory storage, enabling efficient analysis of large datasets without proportional memory increases at any single node.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-node in-memory architecture to a multi-node distributed architecture, adding the dimension of spatial distribution. This allows the system to scale horizontally across multiple machines rather than vertically increasing memory at one node, solving the memory bottleneck while maintaining processing efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If data is distributed across multiple query nodes, then memory requirements are reduced, but system complexity increases due to coordination overhead

Engineering Contradiction:
Improvememory requirementsVSAvoidsystem infrastructure complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent introduces a subscription engine that consolidates subscription management functionality across the distributed query nodes. This centralizes coordination logic for subscription barriers and query initiation, reducing the complexity burden on individual nodes while maintaining the distributed architecture's memory efficiency benefits.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The subscription engine acts as an intermediary layer between data sources and query nodes, managing subscription barriers and coordinating query execution. This intermediary abstracts the complexity of distributed coordination, providing a simplified interface while enabling efficient resource utilization across the distributed system.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If subscription barriers are implemented to block unnecessary query executions, then computational overhead is reduced, but additional control mechanisms are required

Engineering Contradiction:
Improvecomputational overheadVSAvoidcontrol mechanism complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent implements subscription barriers that are established in advance before query executions occur. These pre-configured barriers evaluate subscription conditions beforehand to determine whether query executions are necessary, preventing wasted computational effort on redundant operations while maintaining simple control logic through predetermined evaluation rules.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11580105B2Method and system for implementing subscription barriers in a distributed computation system
Publication Date: 2023.02.14 ANAPLAN INC
  • US11580105B2 patent drawing
  • US11580105B2 patent drawing
  • US11580105B2 patent drawing

AI summary

Embodiments of the invention relate to a method for managing subscriptions. The method includes initiating execution of a first subscription, in response to the initiating, obtaining a first subscription barrier associated with a first subscription, making, using the first subscription barrier, a first determination to block execution of a first query request associated with the first subscription, and in response to the first determination, ceasing execution of the first subscription.