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,931 | Optimal Approximate Matrix Multiplication over Sliding Windows | 2026 | VLDB | 4.6089395e-05 |
| 7,952 | Efficient Matrix Sketching over Distributed Data | 2017 | PODS | 4.6089395e-05 |
| 9,217 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3674946e-05 |
| 10,138 | AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams | 2026 | SIGMOD | 4.1905499e-05 |
| 11,322 | Truly Perfect Samplers for Data Streams and Sliding Windows | 2022 | PODS | 4.1905499e-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.00072660894 |
| 168 | Approximate Frequency Counts over Data Streams | 2002 | VLDB | 0.0003915627 |
| 398 | Mergeable Summaries | 2012 | PODS | 0.00024383201 |
| 846 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00015949293 |
| 1,349 | Streaming Pattern Discovery in Multiple Time-Series | 2005 | VLDB | 0.00012453634 |
| 2,429 | Optimal Multi-scale Patterns in Time Series Streams | 2006 | SIGMOD | 8.8285306e-05 |
| 2,881 | Sampling Time-Based Sliding Windows in Bounded Space | 2008 | SIGMOD | 7.9671512e-05 |
| 3,689 | Database-friendly Random Projections | 2001 | PODS | 6.8363304e-05 |
| 6,603 | Continuous Matrix Approximation on Distributed Data | 2014 | VLDB | 4.9923197e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,089 | Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix | 2021 | SIGMOD | 5.2145151e-05 |
| 5,986 | Streaming Anomaly Detection Using Randomized Matrix Sketching | 2016 | VLDB | 5.2399259e-05 |
| 2,807 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.096649e-05 |
| 12,444 | Variance Estimation over Sliding Windows | 2007 | PODS | 4.1905499e-05 |
| 7,952 | Efficient Matrix Sketching over Distributed Data | 2017 | PODS | 4.6089395e-05 |
| 7,839 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 4.6338068e-05 |
| 6,603 | Continuous Matrix Approximation on Distributed Data | 2014 | VLDB | 4.9923197e-05 |
| 10,138 | AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams | 2026 | SIGMOD | 4.1905499e-05 |
| 7,931 | Optimal Approximate Matrix Multiplication over Sliding Windows | 2026 | VLDB | 4.6089395e-05 |
| 9,217 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3674946e-05 |