Tuple Value Retrieval Using Hierarchical Query Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems face inefficiencies in processing large numbers of tuples in data queries, particularly with hierarchical dimensions, due to the need to generate reports or execute separate queries for each tuple, leading to increased processing power and time requirements, and client applications often lack awareness of hierarchy levels.

Innovation Solution

A method involving multiple queries to generate small intermediate reports, limiting the size of reports and reducing unwanted values, while leveraging hierarchical dimension awareness to optimize data retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a separate filtered query is executed for each tuple to obtain data associated with specific dimension members, then the accuracy of data retrieval is improved, but the processing time and computational resources increase significantly

Engineering Contradiction:
Improvedata retrieval accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the tuple retrieval process into multiple phases: first identifying hierarchical levels and parents, then grouping tuples by common dimensions, and finally executing optimized queries for each group. This segmentation reduces redundant querying while maintaining accurate data retrieval for each specific tuple.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by first identifying the hierarchical levels and parent-child relationships of dimension members before executing the actual data queries. This preliminary structuring enables more efficient query execution by pre-grouping tuples that share common dimensional properties.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the system queries all members of hierarchical dimension levels to retrieve specific tuple data, then completeness of data retrieval is improved, but the data volume and processing load increase

Engineering Contradiction:
Improvecompleteness of data retrievalVSAvoiddata volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by treating different dimension members differently based on their hierarchical relationships. Instead of uniformly querying all members at all levels, the system identifies specific parent-child relationships and queries only the relevant portions of the hierarchy needed to satisfy each tuple request, reducing unnecessary data retrieval.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system extracts and utilizes the hierarchical structure information (levels, parents, children) of dimension members to optimize query execution. By extracting this metadata upfront, the system can intelligently determine which hierarchical paths to traverse and which data to retrieve, avoiding the need to query entire hierarchical levels.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If the client application is unaware of hierarchical dimension structures, then the simplicity of the client interface is maintained, but the efficiency of data querying decreases

Engineering Contradiction:
Improveclient interface simplicityVSAvoiddata querying efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces an intermediary layer (the server-side tuple processing system) that handles the complexity of hierarchical dimension awareness. The client application simply provides tuple requests without needing to understand hierarchical structures, while the intermediary system performs the complex operations of identifying hierarchical levels, grouping tuples, and executing optimized queries.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If multiple separate queries are executed to handle complex hierarchical structures, then the accuracy of tuple value determination is improved, but the computational complexity increases

Engineering Contradiction:
Improvetuple value determination accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple individual tuple queries into grouped queries based on shared dimensional properties. By identifying tuples that share common dimension members or hierarchical paths, the system combines their retrieval operations into fewer, more efficient queries, reducing computational complexity while maintaining accurate results for each tuple.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12625866B2System to determine tuple values
Publication Date: 2026.05.12 SAP SE
  • US12625866B2 patent drawing
  • US12625866B2 patent drawing
  • US12625866B2 patent drawing

AI summary

Systems and methods include receipt of a request for stored values associated with a plurality of tuples including a plurality of dimension members; transmission of a first query including all dimension members of each of the plurality of tuples, reception from the system of a first result set including a value associated with each of a plurality of first result tuples, determination of a remaining set of tuples based on the plurality of tuples and the plurality of first result tuples, transmission of a second query including dimension members of the remaining set of tuples, reception of a second result set including a value associated with each of a plurality of second result tuples, determination, based on the second result set, that the values associated with the plurality of tuples have been received, and presentation of the values associated with the plurality of tuples.