Ranking Filter Operation for Database Calculation Scenarios

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Complex calculations in database systems require executing numerous queries, consuming significant resources and leading to inefficient data processing and transfer between database servers and application servers.

Innovation Solution

A cloud-based analytics engine performs calculation scenarios with a ranking filter operation, aggregating and filtering rows in database partitions to generate results efficiently, and pushes down filter attributes to minimize intermediate results, allowing for parallel execution and optimized data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If complex calculations are performed by executing numerous queries in traditional database systems, then the required computations can be completed, but resource consumption increases significantly and data processing efficiency decreases

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidresource consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple separate queries into a single calculation scenario that can be executed in parallel. The calculation engine consolidates numerous individual query operations into one unified execution unit, processing multiple database partitions simultaneously to reduce both resource consumption and improve processing efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the calculation scenario into multiple independent calculation nodes that can be executed in parallel across different database partitions. Each node processes a specific portion of the data independently, allowing concurrent execution and reducing overall processing time while optimizing resource utilization.

Inventive Principle:
Principle #1Segmentation

2Productivity

If numerous queries are executed to perform complex calculations, then the required data processing can be completed, but the time required for execution increases

Engineering Contradiction:
Improvequery execution speedVSAvoidquery execution time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The calculation scenario is divided into multiple calculation nodes that can be executed in parallel across different database partitions. This segmentation enables concurrent processing of data subsets, significantly reducing total execution time compared to sequential query processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-defining the calculation scenario structure and optimization strategies before query execution. The calculation engine prepares the execution plan in advance, identifying parallel processing opportunities and optimizing data access patterns, which reduces actual query execution time.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If filter operations are applied at higher levels of the calculation hierarchy, then more comprehensive filtering can be performed, but the quantity of intermediate results increases

Engineering Contradiction:
Improvefiltering accuracyVSAvoidintermediate result volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

Filtering operations are segmented and applied at multiple levels of the calculation hierarchy. Local filters are applied at individual calculation nodes to reduce intermediate result volumes, while global filters ensure comprehensive filtering accuracy. This multi-level segmentation allows filtering to be performed efficiently without generating excessive intermediate data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different filtering strategies are applied locally at different calculation nodes based on their specific requirements. Each node applies filters appropriate to its local data context, optimizing the balance between filtering accuracy and intermediate result volume reduction for that particular segment of the calculation.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11372863B2Ranking filter operation for calculation scenarios
Publication Date: 2022.06.28 SAP SE
  • US11372863B2 patent drawing
  • US11372863B2 patent drawing
  • US11372863B2 patent drawing

AI summary

A calculation engine of a database management system is described. The calculation engine may receive a query associated with a calculation scenario that defines a data flow model. The data flow model may include one or more calculation nodes, each of which corresponding to an operation performed on one or more database tables stored at a database. The one or more calculation nodes may include at least one calculation node corresponding to a ranking filter operation. The calculation engine may execute the query including by executing the calculation scenario. The executing of the calculation scenario may include performing the ranking filter operation to generate a result corresponding to at least a portion of rows included in a first partition of a database table stored at the database. Related systems, methods, and articles of manufacture are provided.