Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-14
2008-09-02
Wu, Yicun (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07421452
ABSTRACT:
Techniques are disclosed for predicting the future behavior of data streams through the use of current trends of the data stream. By way of example, a technique for predicting the future behavior of a data stream comprises the following steps/operations. Statistics are obtained from the data stream. Estimated statistics for a future time interval are generated by using at least a portion of the obtained statistics. A portion of the estimated statistics are utilized to generate one or more representative pseudo-data records within the future time interval. Pseudo-data records are utilized for forecasting of at least one characteristic of the data stream.
REFERENCES:
patent: 5257206 (1993-10-01), Hanson
patent: 5291602 (1994-03-01), Barker et al.
patent: 6915241 (2005-07-01), Kohlmorgen et al.
patent: 7072891 (2006-07-01), Lee et al.
patent: 7353218 (2008-04-01), Aggarwal et al.
patent: 7379939 (2008-05-01), Aggarwal et al.
A. Dobra et al., “Processing Complex Aggregate Queries Over Data Streams,” ACM SIGMOD Conference, 12 pages, Jun. 2002.
A. Dobra et al., “Sketch Based Multi-Query Processing Over Data Streams,” EDBT Conference, 18 pages, 2004.
A. Gilbert et al., “Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries,” Proceedings of the 27th VLDB Conference, 10 pages, 2001.
A. Gilbert et al., “How to Summarize the Universe: Dynamic Maintenance of Quantiles,” Proceedings of the 28th VLDB Conference, 12 pages, 2002.
G. Manku et al., “Approximate Frequency Counts over Data Streams,” Proceedings of the 28th VLDB Conference, 12 pages, 2002.
J. Vitter et al., “Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets,” ACM SIGMOD Conference, 12 pages, 1999.
C.C. Aggarwal, “A Framework for Diagnosing Changes in Evolving Data Streams,” SIGMOD, 12 pages, Jun. 2003.
C.C. Aggarwal et al., “A Framework for Clustering Evolving Data Streams,” Proceedings of the 29th VLDB Conference, 12 pages, 2003.
B. Babcock et al., “Models and Issues in Data Stream Systems,” ACM PODS Conference, 16 pages, 2002.
Y. Chen et al., “Multi-Dimensional Regression Analysis of Time-Series Data Streams,” Proceedings of the 28th VLDB Conference, 12 pages, 2002.
C. Cortes et al., “Hancock: A Language of Extracting Signatures from Data Streams,” Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, 9 pages, 2000.
P. Domingos et al., “Mining High-Speed Data Streams,” ACM KDD Conference, 10 pages, 2000.
F. Farnstrom et al., “Scalability for Clustering Algorithms Revisited,” ACM SIGKDD, vol. 2, Issue 1, pp. 51-57, Jul. 2000.
D. Gunopulos et al., “Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes,” ACM SIGMOD Conference, 12 pages, 2000.
L. O'Callaghan et al., “Streaming-Data Algorithms for High-Quality Clustering,” IEEE ICDE Conference, pp. 1-25, 2002.
International Business Machines - Corporation
Ryan & Mason & Lewis, LLP
Wardas Mark
Wu Yicun
LandOfFree
Method and apparatus for predicting future behavior of data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for predicting future behavior of data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for predicting future behavior of data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3987222