DBScholar

Back to papers

Sketching Streams Through the Net: Distributed Approximate Query Tracking

Summary: Distributed tracking of complex aggregates over streams; space/time and network-efficient with provable error guarantees. Sketch-based, randomized summaries with local predictors enable low-overhead, accurate tracking for joins and wavelets—first distributed-streams approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hde7dd0983fc0697c
Venue
VLDB
Year
2005
Pagerank
0.0001215545
Overall Rank
1,070 | 92.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cormode_vldb05,
        title = {{Sketching Streams Through the Net: Distributed Approximate Query Tracking}},
        author = {Cormode, Graham and Garofalakis, Minos},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {13--24},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
1,471 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010529345
1,681 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.8821344e-05
2,230 Optimal Sampling From Distributed Streams 2010 PODS 8.7889857e-05
2,364 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5549846e-05
3,931 Statistical Analysis of Sketch Estimators 2007 SIGMOD 6.900756e-05
3,932 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.900511e-05
4,322 The Adversarial Robustness of Sampling 2020 PODS 6.6514924e-05
4,442 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5823839e-05
5,005 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 6.3061786e-05
5,029 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.2952031e-05
5,140 Shape Sensitive Geometric Monitoring 2008 PODS 6.2436669e-05
5,222 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.2110605e-05
5,399 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1336701e-05
6,138 Approximate Distinct Counts for Billions of Datasets 2019 SIGMOD 5.8575652e-05
6,640 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 5.7085404e-05
6,856 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6470368e-05
7,037 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 5.5993909e-05
7,387 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.5212177e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5132769e-05
7,587 Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024 SIGMOD 5.4745198e-05
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
8,060 JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023 SIGMOD 5.382134e-05
8,446 Sampling Methods for Inner Product Sketching 2024 VLDB 5.3148581e-05
8,499 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 5.3131213e-05
8,538 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 5.3049126e-05
8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2718203e-05
8,839 Bias-Aware Sketches 2017 VLDB 5.2518828e-05
8,870 Data Driven Approximation with Bounded Resources 2017 VLDB 5.246202e-05
9,027 Scotch: Generating FPGA-Accelerators for Sketching at Line Rate 2021 VLDB 5.2200134e-05
9,931 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 5.0956239e-05
9,935 Approximate Sketches 2024 SIGMOD 5.0941477e-05
10,584 Sublime: Sublinear Error & Space for Unbounded Skewed Streams 2026 SIGMOD 4.9605343e-05
12,055 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9605343e-05
12,398 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9605343e-05
12,947 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.9605343e-05
12,961 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036097627
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
268 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022654182
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021238056
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
432 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018400309
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016238411
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
745 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014267268
844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013498392
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
1,438 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00010647197
2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.3988741e-05
5,666 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.0281748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 565 Distributed Top-K Monitoring 2003 SIGMOD
2 14,196 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB
3 738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
4 12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
5 7,889 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB
6 844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
7 7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
8 2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
9 12,398 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD
10 7,935 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB