Matrix Sketching Over Sliding Windows
Summary: Matrix sketching over sliding windows: time- and sequence-based continuous tracking of A^T A with l<<n. Shows linear-space needs for exact covariance in sliding windows vs O(d^2) streaming; proposes three frameworks—norm-sampling, Logarithmic Method, Dyadic Interval—with empirical validation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhewei Wei
- 2. Xuancheng Liu
- 3. Feifei Li
- 4. Shuo Shang
- 5. Xiaoyong Du
- 6. Ji-Rong Wen
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,929 | Optimal Approximate Matrix Multiplication over Sliding Windows | 2026 | VLDB | 4.613363e-05 |
| 7,949 | Efficient Matrix Sketching over Distributed Data | 2017 | PODS | 4.613363e-05 |
| 9,215 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3716847e-05 |
| 10,138 | AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams | 2026 | SIGMOD | 4.1945683e-05 |
| 11,320 | Truly Perfect Samplers for Data Streams and Sliding Windows | 2022 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 166 | Approximate Frequency Counts over Data Streams | 2002 | VLDB | 0.00039361552 |
| 402 | Mergeable Summaries | 2012 | PODS | 0.00024196343 |
| 848 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.0001597308 |
| 1,346 | Streaming Pattern Discovery in Multiple Time-Series | 2005 | VLDB | 0.00012466288 |
| 2,427 | Optimal Multi-scale Patterns in Time Series Streams | 2006 | SIGMOD | 8.8370658e-05 |
| 2,878 | Sampling Time-Based Sliding Windows in Bounded Space | 2008 | SIGMOD | 7.9706235e-05 |
| 3,682 | Database-friendly Random Projections | 2001 | PODS | 6.8484436e-05 |
| 6,602 | Continuous Matrix Approximation on Distributed Data | 2014 | VLDB | 4.9971153e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,085 | Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix | 2021 | SIGMOD | 5.2195267e-05 |
| 5,984 | Streaming Anomaly Detection Using Randomized Matrix Sketching | 2016 | VLDB | 5.244512e-05 |
| 2,789 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.1249652e-05 |
| 12,435 | Variance Estimation over Sliding Windows | 2007 | PODS | 4.1945683e-05 |
| 7,949 | Efficient Matrix Sketching over Distributed Data | 2017 | PODS | 4.613363e-05 |
| 7,834 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 4.6382551e-05 |
| 6,602 | Continuous Matrix Approximation on Distributed Data | 2014 | VLDB | 4.9971153e-05 |
| 10,138 | AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams | 2026 | SIGMOD | 4.1945683e-05 |
| 7,929 | Optimal Approximate Matrix Multiplication over Sliding Windows | 2026 | VLDB | 4.613363e-05 |
| 9,215 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3716847e-05 |