Query Result Verification Using Structural Indicators

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional methods for verifying the accuracy of query results from data repositories are inefficient, requiring lengthy processing time and significant memory resources due to cell-wise comparisons, especially when dealing with large result tables.

Innovation Solution

A method that determines structural indicators of query result tables, aggregates values from corresponding cells if the indicators match, and provides an indication of accuracy using a single change-sensitive aggregating function, optionally converting non-numerical values into integer or hexadecimal formats to facilitate comparison.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If cell-wise comparison is performed to verify query result accuracy, then measurement precision is improved, but processing time and memory resources are significantly increased

Engineering Contradiction:

Improvequery result accuracy verificationVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the essential structural indicators (row count, column count, cell count) from the complete query result tables for verification purposes. By taking out only these critical structural elements rather than comparing all cells, the system achieves accurate verification while dramatically reducing processing time and memory requirements.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The verification process is segmented into two distinct stages: first comparing structural indicators (rows, columns, cells), and only if those match, then performing cell-wise comparison. This segmentation allows the system to perform quick structural verification without immediately consuming resources on complete table comparison, thus reducing overall processing time.

Inventive Principle:

Principle #1Segmentation

2Measurement precision

If cell-wise comparison is performed to verify query result accuracy, then measurement precision is improved, but memory/storage resources are significantly increased

Engineering Contradiction:

Improvequery result accuracy verificationVSAvoidmemory/storage resources

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

Inventive Principle:

Principle #2Taking out (Extraction)

3Measurement precision

If result tables are sorted in advance to enable cell-wise comparison, then measurement precision is improved, but processing time is greatly increased

Engineering Contradiction:

Improvequery result accuracy verificationVSAvoidverification time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary comparison of structural indicators (row count, column count, cell count) before performing any cell-wise comparison. This preliminary action filters out obviously different tables early, preventing unnecessary sorting and cell comparison operations, thus reducing overall verification time while maintaining accuracy.

Inventive Principle:

Principle #10Preliminary action

4Device complexity

If simple search techniques are employed to retrieve cell values for comparison, then device complexity is reduced, but processing time and resource consumption are increased

Engineering Contradiction:

Improvecomparison operation complexityVSAvoidverification time

Core Design Contradiction:

Device complexityVSLoss of time

Solution Approach 1:

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS7610265B2Data query verification

Publication Date: 2009.10.27 SAP SE

AI summary

A method determines whether a structural indicator of a first table of results generated from a first data repository query matches a corresponding structural indicator of a second table of results generated from a substantially identical second data repository query. If the first and second table structural indicators match, then values from at least two corresponding cells from each of the first and second tables are aggregated. If the aggregated values from the first and second tables are identical, then an indication is provided indicating that the first data repository query results are accurate. Related apparatuses, computer program products, and computer systems are also described.