Sketch-based Querying of Distributed Sliding-Window Data Streams
Summary: Proposes ECM-sketch for distributed sliding-window streams with time- and count-based windows and probabilistic accuracy guarantees. Supports point/inner-product queries; tracks frequencies, heavy hitters, quantiles; composes local sketches into a global, order-preserving summary for continuous monitoring—first to guarantee error-bounded queries on distributed sliding-window streams. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,453 | Distributed Online Tracking | 2015 | SIGMOD | 4.7263711e-05 |
| 8,717 | Scotch: Generating FPGA-Accelerators for Sketching at Line Rate | 2021 | VLDB | 4.4614498e-05 |
| 10,608 | Approximation-First Timeseries Query At Scale | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 126 | Space-Efficient Online Computation of Quantile Summaries | 2001 | SIGMOD | 0.00044744986 |
| 308 | Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports | 2001 | VLDB | 0.00028142852 |
| 865 | What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically | 2003 | PODS | 0.00015808172 |
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |
| 2,920 | A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams | 2006 | SIGMOD | 7.9001024e-05 |
| 2,931 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 7.8697258e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |
| 11,853 | Scalable Approximate Query Tracking over Highly Distributed Data Streams | 2016 | SIGMOD | 4.1945683e-05 |
| 4,080 | Sliding-Window Top-k Queries on Uncertain Streams | 2008 | VLDB | 6.4652983e-05 |
| 2,437 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.8231651e-05 |
| 2,080 | Optimal Sampling From Distributed Streams | 2010 | PODS | 9.5899129e-05 |
| 7,334 | Streaming in a Connected World: Querying and Tracking Distributed Data Streams | 2007 | SIGMOD | 4.7604215e-05 |
| 3,041 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6697078e-05 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 7,699 | Sketch-based Geometric Monitoring of Distributed Stream Queries | 2013 | VLDB | 4.6746076e-05 |
| 1,392 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012229045 |