System and method for maintaining a plurality of summary levels in a single table

• US 8,285,752 B1
• Filed: 03/20/2006
• Issued: 10/09/2012
• Est. Priority Date: 03/20/2006
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Golan, Avi, Lubin, Alon, Tzur, Nir, Kachlon, Yossi
• Primary Examiner(s): Nawaz, Asad M
• Assistant Examiner(s): Mullen, Justin N
• Application Number:
  US11/384,694
• Time in Patent Office: 2,395 Days
• Field of Search: None
• US Class Current: 707/802
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409

Abstract

A system, method, and computer-accessible medium are disclosed for maintaining data at a plurality of summary levels in a single table. Data may be summarized into a plurality of summary levels. Each of the summary levels may comprise summarized data over a respective one of a plurality of intervals of time. The plurality of summary levels may vary in granularity of the summarized data. The summarized data in the plurality of summary levels may be stored in a single table in a database.

Claims

1. A computer-implemented method comprising:

collecting data indicative of performance of a monitored computer system;

storing the data in a database table, wherein the database table is stored on a storage device;

summarizing the data into a plurality of summary levels, wherein each of the summary levels comprises summarized data over a respective one of a plurality of intervals of time;

storing the summarized data in the plurality of summary levels in the database table, wherein the database table comprises a respective one or more partitions corresponding to each of the plurality of summary levels, wherein the summarized data for each of the plurality of summary levels is stored in the corresponding one or more partitions of the database table, and wherein storing the summarized data comprises, for each of the plurality of summary levels;

determining a storage size of each of the one or more partitions for the respective summary level prior to storing the summarized data for the respective summary level, comprising dividing a respective retention period for the respective summary level by a pre-defined constant, wherein at least one of the retention periods is configurable by a user;

storing the summarized data for the respective summary level in one or more partitions of a respective temporary database table; and

merging the one or more partitions of the respective temporary database table with the one or more partitions of the database table for the respective summary level; and

deleting the summarized data from the database table, wherein the summarized data for each of the plurality of summary levels is deleted upon expiration of the respective retention period for the respective summary level.

2. The method of claim 1,

wherein the plurality of summary levels comprises a first summary level and one or more additional summary levels, wherein the plurality of summary levels are ordered from finest to coarsest in granularity of the summarized data;

wherein summarizing the data into the plurality of summary levels comprises;

generating the first summary level by summarizing the data; and

generating each additional summary level by summarizing the summarized data from the next finest summary level.

3. The method of claim 1, further comprising:

querying the database table for summarized data from two or more of the plurality of summary levels.

4. The method of claim 1, further comprising:

querying the database table for data among the data and the summarized data.

5. A non-transitory, computer-accessible memory medium comprising program instructions, wherein the program instructions are computer-executable to implement:

collecting data indicative of performance of a monitored computer system;

storing the data in a database table, wherein the database table is stored on a storage device;

summarizing the data into a plurality of summary levels, wherein each of the summary levels comprises summarized data over a respective one of a plurality of intervals of time;

storing the summarized data in the plurality of summary levels in the database table, wherein the database table comprises a respective one or more partitions corresponding to each of the plurality of summary levels, wherein the summarized data for each of the plurality of summary levels is stored in the corresponding one or more partitions of the database table, and wherein storing the summarized data comprises, for each of the plurality of summary levels;

determining a storage size of each of the one or more partitions for the respective summary level prior to storing the summarized data for the respective summary level, comprising dividing a respective retention period for the respective summary level by a pre-defined constant, wherein at least one of the retention periods is configurable by a user;

storing the summarized data for the respective summary level in one or more partitions of a respective temporary database table; and

merging the one or more partitions of the respective temporary database table with the one or more partitions of the database table for the respective summary level; and

deleting the summarized data from the database table, wherein the summarized data for each of the plurality of summary levels is deleted upon expiration of the respective retention period for the respective summary level.

6. The non-transitory, computer-accessible memory medium of claim 5,

wherein the plurality of summary levels comprises a first summary level and one or more additional summary levels, wherein the plurality of summary levels are ordered from finest to coarsest in granularity of the summarized data;

wherein summarizing the data into the plurality of summary levels comprises;

generating the first summary level by summarizing the data; and

generating each additional summary level by summarizing the summarized data from the next finest summary level.

7. The non-transitory, computer-accessible memory medium of claim 5, wherein the program instructions are further computer-executable to implement:

querying the database table for summarized data from two or more of the plurality of summary levels.

8. A system comprising:

a database management system comprising a storage device, wherein the storage device is configured to store a statistics table;

a processor; and

a memory coupled to the processor, wherein the memory stores program instructions which are executable by the processor to;

collect data indicative of performance of a monitored computer system;

store the data in the statistics table;

summarize the data into a plurality of summary levels, wherein each of the summary levels comprises summarized data over a respective one of a plurality of intervals of time;

store the summarized data in the plurality of summary levels in the statistics table, wherein the database table comprises a respective one or more partitions corresponding to each of the plurality of summary levels, wherein the summarized data for each of the plurality of summary levels is stored in the corresponding one or more partitions of the statistics table, and wherein the program instructions are executable by the processor to;

determine a storage size of each of the one or more partitions for the respective summary level prior to storing the summarized data for the respective summary level, comprising dividing a respective retention period for the respective summary level by a pre-defined constant, wherein at least one of the retention periods is configurable by a user;

store the summarized data for the respective summary level in one or more partitions of a respective temporary database table, wherein the database management system is configured to store the respective temporary database table; and

merge the one or more partitions of the respective temporary database table with the one or more partitions of the statistics table for the respective summary level; and

delete the summarized data from the statistics table, wherein the summarized data for each of the plurality of summary levels is deleted upon expiration of the respective retention period for the respective summary level.

9. The system of claim 8,

wherein the plurality of summary levels comprises a first summary level and one or more additional summary levels, wherein the plurality of summary levels are ordered from finest to coarsest in granularity of the summarized data;

wherein, in summarizing the data into the plurality of summary levels, the program instructions are further executable by the processor to;

generate the first summary level by summarizing the data; and

generate each additional summary level by summarizing the summarized data from the next finest summary level.

10. The system of claim 8, wherein the program instructions are further executable by the processor to:

query the statistics table for summarized data from two or more of the plurality of summary levels.