DBScholar

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
hb6701617322a2112
Venue
SIGMOD
Year
2006
Pagerank
0.00010555702
Overall Rank
1,470 | 90.13%
DOI
10.1145/1142473.1142507

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{keralapura_sigmod06,
        title = {{Communication-Efficient Distributed Monitoring of Thresholded Counts}},
        author = {Keralapura, Ram and Cormode, Graham and Ramamirtham, Jai},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142507},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142507},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
2,221 Optimal Sampling From Distributed Streams 2010 PODS 8.8114999e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1716272e-05
3,918 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9234041e-05
3,945 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.9072302e-05
4,529 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.5571171e-05
5,120 Shape Sensitive Geometric Monitoring 2008 PODS 6.2639656e-05
5,197 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.2316663e-05
6,838 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6657713e-05
7,434 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5267207e-05
7,628 Distributed Online Tracking 2015 SIGMOD 5.4797177e-05
7,921 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4250462e-05
8,197 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.378544e-05
8,676 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2893101e-05
9,113 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.2258409e-05
11,944 Model Counting meets F0 Estimation 2021 PODS 4.9769913e-05
12,355 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9769913e-05
12,452 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9769913e-05
12,590 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.9769913e-05
12,905 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.9769913e-05
12,919 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.9769913e-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
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
511 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017058115
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016288995
735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014367765
1,067 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012187242
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00011999722
1,947 Aurora: A Data Stream Management System 2003 SIGMOD 9.320509e-05
2,126 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.001397e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4213787e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1716272e-05
3,576 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.1922202e-05
4,944 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3422462e-05
5,655 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.0478521e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,318 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD
2 12,590 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB
3 1,434 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS
4 7,628 Distributed Online Tracking 2015 SIGMOD
5 8,197 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB
6 5,120 Shape Sensitive Geometric Monitoring 2008 PODS
7 565 Distributed Top-K Monitoring 2003 SIGMOD
8 5,389 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 8,676 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD
10 2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD