Database Paper Browser

Back to papers

Communication-Efficient Distributed Monitoring of Thresholded Counts

Summary: Thresholded counts in distributed monitoring use local triggers to reduce communication. Static thresholds blend two strategies with an optimal steepest-descent mix; adaptive thresholds adjust to data distribution; simulations show substantial savings versus centralized processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3760
Venue
SIGMOD
Year
2006
Pagerank
0.00011037826
Overall Rank
1,642 | 88.59%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
2,068 Optimal Sampling From Distributed Streams 2010 PODS 9.638573e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
4,190 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.3677694e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
4,654 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.0129362e-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
6,603 Continuous Matrix Approximation on Distributed Data 2014 VLDB 4.9923197e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
8,767 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.4520434e-05
11,436 Model Counting meets F0 Estimation 2021 PODS 4.1905499e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
12,104 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 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 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
590 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019552343
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,343 Scalable Distributed Stream Processing 2003 CIDR 0.00012478318
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
2,180 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.3629304e-05
2,188 Aurora: A Data Stream Management System 2003 SIGMOD 9.3378116e-05
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
3,543 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9884064e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6483213e-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
6,474 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0422176e-05
12,104 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.1905499e-05
1,561 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011349345
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
5,500 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 5.4733109e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05