Preserving sets of information in rollup tables
US9230007B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2003 |
| Grant date | Jan 5, 2016 |
| Priority date | — |
| Expiry date | Jan 30, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/244
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for making aggregated entries in a database table which aggregate information from other entries in tables in the database system. The techniques permit the aggregated entries to contain not only metric values aggregated from the other entries by techniques such as averaging in which the individual values are lost, but also sets of individual values from the other entries. One area of application for the techniques is the roll up tables used in the management systems for database management systems to reduce the size of historic information about events that have occurred in the database management system. Each roll up entry in a roll up table is an aggregated entry that contains information about some number of events. A roll up entry that uses the techniques contains a representation of a set whose values are the occurrence times of the events that are represented by the rollup record. Among the techniques that can be used to represent the set of occurrence times are a comma list of the occurrence times and a bit map which has a bit for each second in a day. Roll up entries that contain such representations of sets of occurrence times may be analyzed to determine wheth…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.