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,452 | Distributed Online Tracking | 2015 | SIGMOD | 4.7218383e-05 |
| 8,715 | Scotch: Generating FPGA-Accelerators for Sketching at Line Rate | 2021 | VLDB | 4.4571724e-05 |
| 10,616 | Approximation-First Timeseries Query At Scale | 2025 | VLDB | 4.1905499e-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.00044753012 |
| 316 | Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports | 2001 | VLDB | 0.00027981848 |
| 874 | What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically | 2003 | PODS | 0.0001568356 |
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |
| 2,921 | A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams | 2006 | SIGMOD | 7.897272e-05 |
| 2,934 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 7.8628636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |
| 11,861 | Scalable Approximate Query Tracking over Highly Distributed Data Streams | 2016 | SIGMOD | 4.1905499e-05 |
| 4,328 | Sliding-Window Top-k Queries on Uncertain Streams | 2008 | VLDB | 6.2765138e-05 |
| 2,439 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.8181328e-05 |
| 2,068 | Optimal Sampling From Distributed Streams | 2010 | PODS | 9.638573e-05 |
| 7,329 | Streaming in a Connected World: Querying and Tracking Distributed Data Streams | 2007 | SIGMOD | 4.7559363e-05 |
| 3,047 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6537004e-05 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 7,697 | Sketch-based Geometric Monitoring of Distributed Stream Queries | 2013 | VLDB | 4.6701245e-05 |
| 1,394 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012218557 |