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
3759
Venue
SIGMOD
Year
2006
Pagerank
0.0001104808
Overall Rank
1,640 | 88.60%
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,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
4,190 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.3739017e-05
4,249 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.3245666e-05
4,657 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.0187213e-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
6,602 Continuous Matrix Approximation on Distributed Data 2014 VLDB 4.9971153e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
7,453 Distributed Online Tracking 2015 SIGMOD 4.7263711e-05
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
8,770 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.456315e-05
11,433 Model Counting meets F0 Estimation 2021 PODS 4.1945683e-05
11,853 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1945683e-05
11,957 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1945683e-05
12,096 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 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 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
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
323 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027492196
591 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019569071
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,340 Scalable Distributed Stream Processing 2003 CIDR 0.00012489223
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
2,178 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.3559565e-05
2,182 Aurora: A Data Stream Management System 2003 SIGMOD 9.3449021e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
3,541 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9935367e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6537475e-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
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05
12,096 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.1945683e-05
1,566 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011343771
7,453 Distributed Online Tracking 2015 SIGMOD 4.7263711e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
5,488 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 5.4782627e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05