Homogeneity evaluation of datasets

• US 9,471,662 B2
• Filed: 06/24/2013
• Issued: 10/18/2016
• Est. Priority Date: 06/24/2013
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Dipper, Stefan, Wilking, Michael, Raasch, Ingo, Klingl, Frank
• Primary Examiner(s): Crawford, Jacinta M
• Assistant Examiner(s): NGUYEN, PHONG X
• Application Number:
  US13/925,576
• Publication Number:
  US 20140379742A1
• Time in Patent Office: 1,212 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A system includes reception of an instruction to evaluate homogeneity of a first set of values of a plurality of stored sets of values, determination of a first minimum of the first set of values, determination of a first maximum of the first set of values, determination of whether the first minimum and the first maximum are equal, and if it is determined that the first minimum and the first maximum are equal, return of a value equal to the first minimum and the first maximum in response to the instruction.

Claims

1. A computing system comprising:

a database data storage device storing a plurality of sets of values of a database;

a memory storing processor-executable program code; and

a query server including a processor to execute the processor-executable program code in order to cause the computing system to;

evaluate the homogeneity of a first set of values of the plurality of sets of values by;

receiving an instruction to evaluate homogeneity of a first set of values of the plurality of sets of values;

performing a MIN aggregation operation to determine a first minimum of the first set of values;

performing a MAX aggregation operation to determine a first maximum of the first set of values;

determining whether the first minimum and the first maximum are equal;

if it is determined that the first minimum and the first maximum are equal, returning a value equal to the first minimum and the first maximum in response to the instruction;

storing the returned value;

evaluate the homogeneity of the first set of values of the plurality of sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations by;

receiving a second instruction to evaluate homogeneity of the first set of values of the plurality of sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations; and

in response to the second instruction, evaluating the homogeneity by;

determining a second minimum of only the values added to the first set of values since the determination of the first minimum, and

determining a second maximum of only the values added to the first set of values since the determination of the first maximum.

2. The computing system according to claim 1, wherein the processor is further to execute the processor-executable program code in order to cause the computing system to:

if it is determined that the first minimum and the first maximum are not equal, return an inhomogeneity indicator in response to the instruction.

3. The computing system according to claim 1, wherein the processor is further to execute the processor-executable program code in order to cause the computing system to:

determine whether the second minimum and the second maximum are equal; and

if it is determined that the second minimum and the second maximum are equal, return a value equal to the second minimum and the second maximum in response to the second instruction.

4. The computing system according to claim 1, wherein the returned value is stored in a non-volatile memory.

5. The computing system according to claim 1, wherein the processor is further to execute the processor-executable program code in order to cause the computing system to:

determine whether the first minimum and the first maximum are equal and equal to zero; and

if it is determined that the first minimum and the first maximum are equal and equal to zero, return an inhomogeneity indicator in response to the instruction.

6. The computing system of claim 1, wherein the processor is further to execute the processor-executable program code in order to cause the computing system to:

determine a third minimum of the second minimum of values of the first set and the first minimum of values of the first set;

determine a third maximum of the second maximum of values of the first set and the first maximum of values of the first set;

determine whether the third minimum and the third maximum are equal; and

if it is determined that the third minimum and the third maximum are equal, return a value equal to the third minimum and the third maximum in response to the second instruction.

7. The computing system of claim 1, wherein the MIN aggregation operation and the MAX aggregation operation are performed simultaneously via a single SQL statement.

8. The computing system of claim 7, wherein the single SQL statement is SELECT MIN (measure) as min_measure, MAX (measure) as max_measure from DATA_1.

9. A non-transitory computer-readable medium storing program code, the program code executable by a query server including a processor of a computing system to cause the computing system to:

evaluate the homogeneity of a first set of values of the plurality of sets of values of a database by;

receiving an instruction to evaluate homogeneity of a first set of values of a plurality of stored sets of values;

performing a MIN aggregation operation to determine a first minimum of the first set of values;

performing a MAX aggregation operation to determine a first maximum of the first set of values;

determining whether the first minimum and the first maximum are equal;

if it is determined that the first minimum and the first maximum are equal, returning a value equal to the first minimum and the first maximum in response to the instruction;

storing the returned value;

evaluate the homogeneity of the first set of values of the plurality of sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations by;

receiving a second instruction to evaluate homogeneity of the first set of values of the plurality of sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations; and

in response to the second instruction, evaluating the homogeneity by;

determining a second minimum of only the values added to the first set of values since the determination of the first minimum, and

determining a second maximum of only the values added to the first set of values since the determination of the first maximum.

10. The medium according to claim 9, wherein the program code is further executable in order to cause the computing device to:

if it is determined that the first minimum and the first maximum are not equal, return an inhomogeneity indicator in response to the instruction.

11. The medium according to claim 9, wherein the program code is further executable in order to cause the computing device to:

determine whether the second minimum and the second maximum are equal; and

if it is determined that the second minimum and the second maximum are equal, return a value equal to the second minimum and the second maximum in response to the second instruction.

12. The medium according to claim 9, wherein the returned value is stored in a non-volatile memory.

13. The medium according to claim 9, wherein the program code is further executable in order to cause the computing device to:

determine whether the first minimum and the first maximum are equal and equal to zero; and

if it is determined that the first minimum and the first maximum are equal and equal to zero, return an inhomogeneity indicator in response to the instruction.

14. A computer-implemented method comprising:

evaluating the homogeneity of a first set of values of a plurality of stored sets of values of a database by;

receiving an instruction from a query server to evaluate homogeneity of a first set of values of a plurality of stored sets of values;

performing a MIN aggregation operation to determine a first minimum of the first set of values;

performing a MAX aggregation operation to determine a first maximum of the first set of values;

determining whether the first minimum and the first maximum are equal;

if it is determined that the first minimum and the first maximum are equal, returning a value equal to the first minimum and the first maximum in response to the instruction;

storing the returned value;

evaluating the homogeneity of the first set of values of the plurality of stored sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations by;

receiving a second instruction to evaluate homogeneity of the first set of values of the plurality of sets of values, wherein the first set of values includes additional values added to the first set of values since the first minimum and first maximum determinations; and

in response to the second instruction, evaluating the homogeneity by;

determining a second minimum of only the values added to the first set of values since the determination of the first minimum, and

determining a second maximum of only the values added to the first set of values since the determination of the first maximum.

15. The computer-implemented method according to claim 14, wherein the program code is further executable in order to cause the computing device to:

if it is determined that the first minimum and the first maximum are not equal, return an inhomogeneity indicator in response to the instruction.

16. The computer-implemented method according to claim 14, wherein the program code is further executable in order to cause the computing device to:

determine whether the second minimum and the second maximum are equal; and

if it is determined that the second minimum and the second maximum are equal, return a value equal to the second minimum and the second maximum in response to the second instruction.

17. The computer-implemented method according to claim 14, wherein the returned value is stored in a non-volatile memory.

18. The computer-implemented method according to claim 14, wherein the program code is further executable in order to cause the computing device to:

determine whether the first minimum and the first maximum are equal and equal to zero; and

if it is determined that the first minimum and the first maximum are equal and equal to zero, return an inhomogeneity indicator in response to the instruction.