AT&T Labs Research — Leading Invention, Driving Innovation

Methods, systems, and computer program products for database table aggregation are provided. A method includes encoding first and second components via a waveform definition, the first and second components specifying first and second criteria, respectively, for aggregating data. The method includes generating a complex periodic aggregation waveform (CPAW) having variable-sized square waves representing the components in a repeating pattern corresponding to the definition and the criteria, and which spans a first axis. The method includes providing a maximum byte count for aggregated data stored in a table defined by the first and/or second criteria, aggregating the data in accordance with the criteria, and creating a new table for overflow of data determined for the table when the maximum byte count is exceeded. The method includes updating the CPAW with results of the aggregation and generating a waveform representing the new table along a second axis.

A method and a processing device are provided for forecasting whether a record of data for an individual is associated with an outcome. Whether an n-gram associated with one of a group of predictors matches an n-gram included in the record of data is determined. When the n-gram included with the one of the group of predictors matches the n-gram in the record of data, a prediction is made as to whether the record of data is associated with the outcome based on a value assigned to the one of the group of predictors.

A method and a device are provided for forecasting a volume associated with an outcome. A determination is made with respect to whether n-grams associated with a group of predictors matches n-grams included in records of data. A probability is estimated with respect to each of the records of data being associated with the outcome based on a value assigned to a respective one of the group of predictors when the n-gram associated with the respective one of the group of predictors is determined to match the n-gram included in a respective one of the records of data. An estimate of the volume associated with the outcome is calculated based on the estimated probabilities.

A method and a processing device are provided for forecasting whether a record of data for an individual is associated with an outcome. Whether an n-gram associated with one of a group of predictors matches an n-gram included in the record of data is determined. When the n-gram included with the one of the group of predictors matches the n-gram in the record of data, a prediction is made as to whether the record of data is associated with the outcome based on a value assigned to the one of the group of predictors.