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
9274
Venue
VLDB
Year
2005
Pagerank
0.00012229045
Overall Rank
1,392 | 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,640 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001104808
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1897043e-05
2,629 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4160309e-05
3,566 Fast Manhattan Sketches in Data Streams 2010 PODS 6.9629443e-05
4,172 The Adversarial Robustness of Sampling 2020 PODS 6.3879072e-05
4,237 Statistical Analysis of Sketch Estimators 2007 SIGMOD 6.3333486e-05
4,249 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.3245666e-05
4,718 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 5.9749691e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
5,369 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5434712e-05
5,880 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2898074e-05
5,909 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2769377e-05
6,244 Approximate Distinct Counts for Billions of Datasets 2019 SIGMOD 5.139669e-05
6,602 Continuous Matrix Approximation on Distributed Data 2014 VLDB 4.9971153e-05
6,716 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 4.9507254e-05
7,164 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 4.8131514e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
7,358 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7529363e-05
7,453 Distributed Online Tracking 2015 SIGMOD 4.7263711e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
8,599 Bias-Aware Sketches 2017 VLDB 4.4879268e-05
8,697 Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024 SIGMOD 4.4657888e-05
8,715 Data Driven Approximation with Bounded Resources 2017 VLDB 4.4619052e-05
8,717 Scotch: Generating FPGA-Accelerators for Sketching at Line Rate 2021 VLDB 4.4614498e-05
9,041 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 4.4039656e-05
9,082 JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023 SIGMOD 4.3998984e-05
9,211 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 4.3726511e-05
9,581 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3227214e-05
9,628 Approximate Sketches 2024 SIGMOD 4.3143499e-05
11,025 Sampling Methods for Inner Product Sketching 2024 VLDB 4.1945683e-05
11,502 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.1945683e-05
11,853 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1945683e-05
12,415 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.1945683e-05
12,429 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.1945683e-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.00044744986
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
308 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00028142852
323 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027492196
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
549 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020376603
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
852 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015941524
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,566 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011343771
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
5,673 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3780919e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
13,639 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB -
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
11,957 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1945683e-05
7,834 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6382551e-05
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
11,853 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1945683e-05
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05