Database Paper Browser

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
9275
Venue
VLDB
Year
2005
Pagerank
0.00012218557
Overall Rank
1,394 | 90.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
2,068 Optimal Sampling From Distributed Streams 2010 PODS 9.638573e-05
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
3,557 Fast Manhattan Sketches in Data Streams 2010 PODS 6.9711051e-05
4,170 The Adversarial Robustness of Sampling 2020 PODS 6.381766e-05
4,239 Statistical Analysis of Sketch Estimators 2007 SIGMOD 6.3273184e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
4,716 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 5.9692227e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
5,377 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5381456e-05
5,886 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2847297e-05
5,910 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2718714e-05
6,243 Approximate Distinct Counts for Billions of Datasets 2019 SIGMOD 5.1348218e-05
6,603 Continuous Matrix Approximation on Distributed Data 2014 VLDB 4.9923197e-05
6,717 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 4.9459755e-05
7,163 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 4.808534e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
7,340 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7526052e-05
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
8,586 Bias-Aware Sketches 2017 VLDB 4.4855966e-05
8,695 Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024 SIGMOD 4.461508e-05
8,712 Data Driven Approximation with Bounded Resources 2017 VLDB 4.4578168e-05
8,715 Scotch: Generating FPGA-Accelerators for Sketching at Line Rate 2021 VLDB 4.4571724e-05
9,041 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 4.3997447e-05
9,079 JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023 SIGMOD 4.3956812e-05
9,213 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 4.3684604e-05
9,582 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3185789e-05
9,628 Approximate Sketches 2024 SIGMOD 4.3102157e-05
11,028 Sampling Methods for Inner Product Sketching 2024 VLDB 4.1905499e-05
11,506 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.1905499e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
12,424 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.1905499e-05
12,438 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.1905499e-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
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044753012
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
550 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020346247
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
1,561 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011349345
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
13,653 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB -
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
7,839 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6338068e-05
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05