Extreme value computation
First Claim
1. A computer implemented method for determining an extremum value of an attribute of a first data table, wherein the first data table includes at least a set of data blocks, the method comprising:
- generating a multidimensional data structure for representing the set of data blocks;
assigning, by a computer, to each data block of the set of data blocks a plurality of attribute value information indicative of a range of a plurality of values of an attribute in the data block, wherein assigning results in an extremum set of a plurality of indicative maximum values of the attribute and a plurality of indicative minimum values of the attribute;
determining a reference value as an infimum or a supremum of the extremum set based on each extremum in the extremum set;
in case the extremum is a minimum, selecting a subset of the set of data blocks, wherein each data block within the subset has a respective minimum value of the attribute that is smaller than the reference value;
in case the extremum is a maximum, selecting a subset of the set of data blocks, wherein each data block within the subset has a respective maximum value of the attribute that is higher than the reference value;
receiving a second data table;
joining the selected subset of data blocks with the received second data table;
sorting the joined subset of data blocks; and
processing at least a part of the joined subset of data blocks for identifying an extremum value.
1 Assignment
0 Petitions
Accused Products
Abstract
Determining an extremum value of an attribute of a first data table. The first data table includes a set of data blocks. Assigning each data block of the set of data blocks an attribute value information indicative of a range of values of the attribute. Assigning the attribute value information results in an extremum set of indicative maximum and minimum values of the attribute. Determining a reference value as the infimum or supremum of the extremum set. If the extremum is a minimum, selecting a subset of the set of data blocks, each having a respective minimum value of the attribute smaller than the reference value. If the extremum is a maximum, selecting a subset of the set of data blocks, each having a respective maximum value of the attribute higher than the reference value. Processing at least part of the subset of data blocks for identifying the extremum value.
-
Citations
20 Claims
-
1. A computer implemented method for determining an extremum value of an attribute of a first data table, wherein the first data table includes at least a set of data blocks, the method comprising:
-
generating a multidimensional data structure for representing the set of data blocks; assigning, by a computer, to each data block of the set of data blocks a plurality of attribute value information indicative of a range of a plurality of values of an attribute in the data block, wherein assigning results in an extremum set of a plurality of indicative maximum values of the attribute and a plurality of indicative minimum values of the attribute; determining a reference value as an infimum or a supremum of the extremum set based on each extremum in the extremum set; in case the extremum is a minimum, selecting a subset of the set of data blocks, wherein each data block within the subset has a respective minimum value of the attribute that is smaller than the reference value; in case the extremum is a maximum, selecting a subset of the set of data blocks, wherein each data block within the subset has a respective maximum value of the attribute that is higher than the reference value; receiving a second data table; joining the selected subset of data blocks with the received second data table; sorting the joined subset of data blocks; and processing at least a part of the joined subset of data blocks for identifying an extremum value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer system for determining extremum values of an attribute of a first data table, wherein the first data table includes at least a set of data blocks;
- the computer system being configured for;
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising; generating a multidimensional data structure for representing the set of data blocks; assigning to each data block of the set of data blocks a plurality of attribute value information indicative of a range of values of an attribute in the data block, wherein assigning results in an extremum set of a plurality of indicative maximum values and a plurality of indicative minimum values of the attribute; determining a first reference value as a supremum of the extremum set; determining a second reference value as an infimum of the extremum set; selecting a first subset of the set of data blocks, wherein each data block within the first subset has a respective minimum value of the attribute that is smaller than the first reference value; selecting a second subset of the set of data blocks, wherein each data block within the second subset has a respective maximum value of the attribute that is higher than the second reference value; receiving a second data table; joining the selected first subset of data blocks and the second subset of data blocks with the received second data table; sorting the joined first subset of data blocks and the joined second subset of data blocks; and processing at least part of the joined first subset or at least a part of the joined second subset for identifying a plurality of extremum values. - View Dependent Claims (11)
- the computer system being configured for;
-
12. A computer program product for determining an extremum value of an attribute of a first data table, wherein the first data table includes at least a set of data blocks, the computer program product comprising:
-
one or more computer-readable tangible storage medium and program instructions stored on at least one of the one or more tangible storage medium, the program instructions executable by a processor, the program instructions comprising; program instructions to generate a multidimensional data structure for representing the set of data blocks; program instructions to assign to each data block of the set of data blocks a plurality of attribute value information indicative of a range of a plurality of values of an attribute in the data block, wherein assigning results in an extremum set of a plurality of indicative maximum values and a plurality of indicative minimum values of the attribute; program instructions to determine a reference value as an infimum or a supremum of the extremum set based on each extremum in the extremum set; in case the extremum is a minimum, program instructions to select a subset of the set of data blocks, wherein each data block within the subset has a respective minimum value of the attribute that is smaller than the reference value; in case the extremum is a maximum, program instructions to select a subset of the set of data blocks, wherein each data block within the subset has a respective maximum value of the attribute that is higher than the reference value; program instructions to receive a second data table; program instructions to join the selected subset of data blocks with the received second data table; program instructions to sort the joined subset of data blocks; and program instructions to process at least a part of the joined subset of data blocks for identifying an extremum value. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification