HIERARCHICAL UPDATE SCHEME FOR EXTREMUM LOCATION
First Claim
Patent Images
1. A method for generating data comprising:
- partitioning data values of a base level into first partitions;
generating a first level including extreme data values of the first partitions;
generating an apex including at least one extreme data value of the first level corresponding to an extremum of the base level; and
modifying the first level in response to at least one of the first partitions having a new extreme data value through storing the new extreme data value in the first level, wherein the new extreme data value is stored in the apex if the new extreme data value comprises a new extremum of the base level.
2 Assignments
0 Petitions
Accused Products
Abstract
Implementations related to hierarchical update schemes for extremum location are disclosed.
-
Citations
61 Claims
-
1. A method for generating data comprising:
-
partitioning data values of a base level into first partitions; generating a first level including extreme data values of the first partitions; generating an apex including at least one extreme data value of the first level corresponding to an extremum of the base level; and modifying the first level in response to at least one of the first partitions having a new extreme data value through storing the new extreme data value in the first level, wherein the new extreme data value is stored in the apex if the new extreme data value comprises a new extremum of the base level. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 56)
-
-
15. A method for generating data, comprising:
-
partitioning a base level data set; forming a coarse representation of extrema of partitions of the base level data by finding and storing the extrema of the partitions in memory; and updating the coarse representation in response to altering one or more data values of the base level data, wherein updating the coarse representation comprises finding and storing new extrema in memory for corresponding partitions of the base level data that include altered data values. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 57)
-
-
26. A method of encoding, comprising:
-
partitioning a set of data values into a plurality of first partitions; storing a set of first extrema corresponding to extreme data values of the first partitions; altering one or more data values to produce one or more altered first partitions; and updating extreme data values of the set of first extrema corresponding to the one or more altered first partitions. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 58, 59, 60)
-
-
34. An apparatus, comprising:
an encoder adapted to use a hierarchical data structure to identify an extremum of a data set. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 61)
-
49. A computer-readable medium containing instructions for controlling at least one processor by a method comprising:
-
partitioning data values of a base level into first partitions; generating a first level including extreme data values of the first partitions; generating an apex including at least one extreme data value of the first level corresponding to an extremum of the base level; and modifying the first level in response to at least one of the first partitions having a new extreme data value through storing the new extreme data value in the first level, wherein the new extreme data value is stored in the apex if the new extreme data value comprises a new extremum of the base level. - View Dependent Claims (50, 51, 52, 53, 54, 55)
-
Specification