Patent ID: 7716155

Claim:
A method of processing a query during a data mining application comprising forecasting at least one characteristic of a data stream, the method comprising steps of: obtaining statistics from the data stream; generating estimated statistics for the data stream at a future time interval using polynomial regression based on at least a portion of the obtained statistics; utilizing at least a portion of the estimated statistics to generate one or more representative pseudo-data records within the data stream at the future time interval, wherein the one or more representative pseudo-data records are generated to represent future behavior of the data stream, and wherein generating the one or more pseudo-data records comprises determining a covariance matrix, and using the covariance matrix to find eigenvectors and eigenvalues such that the eigenvectors represent an axis system in which second order correlations of the covariance matrix are removed and a new axis system is defined as a transformation on the covariance matrix such that data values along transformed dimensions of the new axis system are generated independently of each other and are used to construct the pseudo-data records; and utilizing the one or more pseudo-data records for the forecasting of at least one characteristic of the data stream, wherein the at least one characteristic comprises selectivity estimation of a query of the future time interval, and wherein the obtaining step, the generating step, the utilizing at least a portion of the estimated statistics step, and the utilizing the one or more pseudo-data records step are each performed on the data processing system, wherein the data processing system comprises a memory and a processor unit coupled to the memory for performing the steps in accordance with the data mining application of forecasting the characteristic of the data stream.