Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2004-04-12
2008-10-14
Do, Chat C (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07437397
ABSTRACT:
Certain exemplary embodiments provide a method comprising: automatically: receiving a plurality of elements for each of a plurality of continuous data streams; treating the plurality of elements as a first data stream matrix that defines a first dimensionality; reducing the first dimensionality of the first data stream matrix to obtain a second data stream matrix; computing a singular value decomposition of the second data stream matrix; and based on the singular value decomposition of the second data stream matrix, quantifying approximate linear correlations between the plurality of elements.
REFERENCES:
patent: 6064768 (2000-05-01), Hajj et al.
patent: 6278970 (2001-08-01), Milner
patent: 6542903 (2003-04-01), Hull et al.
patent: 6753810 (2004-06-01), Yang et al.
patent: 6785684 (2004-08-01), Adbo
patent: 7065544 (2006-06-01), Moreno
patent: 2002/0087508 (2002-07-01), Hull et al.
patent: 2002/0116131 (2002-08-01), Meek
patent: 2003/0048265 (2003-03-01), Bito et al.
patent: 2003/0078734 (2003-04-01), Ozbek
patent: 2003/0200097 (2003-10-01), Brand
patent: 2004/0083452 (2004-04-01), Minor et al.
patent: 2006/0271512 (2006-11-01), Burges
Alon, “The Space Complexity of Approximating the Frequency Moments”, May 22, 1996, 10 page(s), US.
Babcock, “Sampling From a Moving Window Over Streaming Data”, Sep. 1, 2002, US.
Babu, “Continuous Queries over Data Streams”, Sep. 1, 2002, 12 page(s), US.
Barbara, “The New Jersey Data Reduction Report”, Sep. 1, 1996, 40 page(s), US.
Chen, “Multi-Dimensional Regression Analysis of Time-Series Data Streams”, Dec. 3, 2002, 12 page(s), US.
Datar, “Maintaining Stream Statistics over Sliding Windows”, Jun. 8, 2002, 20 page(s), US.
Drineas, “Clustering in Large Graphs and Matrices”, Jan. 1, 1999, 16 page(s), US.
Frieze, “Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations”, Nov. 8, 1998, 15 page(s), US.
Ganti, “Mining and Monitoring Evolving Data”, Jan. 1, 2001, 13 page(s), US.
Gao, “Continually Evaluating Similarity Based Pattern Queries on a Streaming Time Series”, Jun. 4, 2002, 12 page(s), US.
Gehrke, “Correlated Aggregate Queries Over Continual Data Streams”, May 21, 2001, 12 page(s), US.
Gilbert, “Fast, Small-Space Algorithms for Approximate Histogram Maintenance”, May 19, 2002, 10 page(s), US.
Gilbert, “How to Summarize the Universe: Dynamic Maintenance of Quantiles”, Aug. 1, 2002, 12 page(s), US.
Gray, “Quickly Generating a Billion-Record Synthetic Database”, Jun. 1, 1994, 27 page(s), US.
Greenwald, “Space-Efficient Online Computation of Quantile Summaries”, May 21, 2001, 9 page(s), US.
Guha, “Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation”, Feb. 1, 2002, 10 page(s), US.
Guha, “Data Streams and Histograms”, Jul. 6, 2001, 5 page(s), US.
Henzinger, “Computing on Data Streams”, May 26, 1998, 16 page(s).
Johnson, “Extensions of Lipschitz Mappings into a Hilbert Space”, May 1, 1984, 19 page(s), US.
Kanth, “Dimensionality Reduction for Similarity Searching in Dynamic Databases”, Jun. 1, 1998, 23 page(s), US.
Korn, “Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences”, Jun. 1, 1997, 25 page(s), US.
Madden, “Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data”, Jun. 26, 2001, 25 page(s), US.
Matias, “Dynamic Maintenance of Wavelet-Based Histograms”, Feb. 1, 2002, 10 page(s), US.
Singh, “Approximate Medians and Other Quantiles In One Pass and With Limited Memory”, Jun. 1, 1998, 10 page(s), US.
Singh, “Random Sampling Techniques For Space Efficient computation Of Large Datasets”, Jun. 1, 1999, 12 page(s).
Thaper, “Dynamic Multidimensional Histograms”, Jun. 4, 2002, 12 page(s), US.
Yi, “Fast Time Sequence Indexing for Arbitrary LP Norms”, Sep. 10, 2000, 10 page(s), US.
Zhu, “StatStream: Statistical Monitoring of Thousands of Streams in Real Time”, Jun. 1, 2002, 13 page(s), US.
Munro, “Selection and Sorting with Limited Storage”, Theoretical Computer Science, Mar. 1980, pp. 315-323, North-Holland Publishing Company.
Guha Sudipto
Koudas Nikolaos
AT&T Intellectual Property II L.P.
Do Chat C
Haynes Michael N.
Jensen Dale R.
Michael Haynes PLC
LandOfFree
Apparatus and method for correlating synchronous and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for correlating synchronous and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for correlating synchronous and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3993188