Summarizing statistical data for database systems and/or environments
AssigneeTeradata US, Inc.
InventorsCongnan Luo, Heng Yuan, Guillian Wang
Life of this patent
Estimating the term…
Abstract
Database values and their associated indicators can be arranged in multiple “buckets.” Adjacent buckets can be combined into a single bucket successively based one or more criteria associated with the indicators to effectively reduce the number of buckets until a desired number is reached.
Claims20
A method of storing database values and their associated indicator values in a summarized form in a database that stores data, wherein the method is implemented at least partly by a device, and wherein the method comprises:
- arranging multiple buckets that include multiple database values of a database in accordance with an order in an arrangement based on the database values, wherein each one of the database values is associated with an indicator value, and wherein each one of the multiple buckets includes only one of the database values with its associated indicator value;
- determining whether to reduce the number of buckets arranged in the arrangement;
- combining two adjacent buckets in the arrangement into a combined bucket at least partly based the difference between the indicator values if the two adjacent buckets when the determining determines to reduce the number of buckets;
- and
- repeating the determining of whether to reduce the number of buckets and the combining of yet another two adjacent buckets in the arrangement into another combined bucket until the determining determines not to further reduce the number of buckets.
An apparatus that includes one or more processors operable to store database values and their associated indicator values in a summarized form, by performing at least the following:
- arranging multiple buckets that include multiple database values of a database in accordance with an order in an arrangement based on the database values, wherein each one of the database values is associated with an indicator value, and wherein each one of the multiple buckets includes only one of the database values with its associated indicator value;
- determining whether to reduce the number of buckets arranged in the arrangement;
- combining two adjacent buckets in the arrangement into a combined bucket at least partly based the difference between the indicator values if the two adjacent buckets when the determining determines to reduce the number of buckets;
- and
- repeating the determining of whether to reduce the number of buckets and the combining of yet another two adjacent buckets in the arrangement into another combined bucket until the determining determines not to further reduce the number of buckets.
A non-transitory computer readable storage medium storing at least computer code that when execute stores database values and their associated indicator values in a summarized form by at least:
- arranging multiple buckets that include multiple database values of a database in accordance with an order in an arrangement based on the database values, wherein each one of the database values is associated with an indicator value, and wherein each one of the multiple buckets includes only one of the database values with its associated indicator value;
- determining whether to reduce the number of buckets arranged in the arrangement;
- combining two adjacent buckets in the arrangement into a combined bucket at least partly based the difference between the indicator values if the two adjacent buckets when the determining determines to reduce the number of buckets;
- and
- repeating the determining of whether to reduce the number of buckets and the combining of yet another two adjacent buckets in the arrangement into another combined bucket until the determining determines not to further reduce the number of buckets.
Dependencies are inferred from the claim text.