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.00010529345
Overall Rank
1,471 | 90.15%
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,230 Optimal Sampling From Distributed Streams 2010 PODS 8.7889857e-05
2,658 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1455298e-05
3,932 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.900511e-05
3,955 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.8843906e-05
4,372 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.6204444e-05
5,140 Shape Sensitive Geometric Monitoring 2008 PODS 6.2436669e-05
5,222 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.2110605e-05
6,856 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6470368e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5132769e-05
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
7,935 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4071076e-05
8,213 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3607592e-05
8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2718203e-05
9,132 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.208561e-05
11,988 Model Counting meets F0 Estimation 2021 PODS 4.9605343e-05
12,398 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9605343e-05
12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9605343e-05
12,633 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.9605343e-05
12,947 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.9605343e-05
12,961 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.9605343e-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.00030503973
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
514 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017005839
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016238411
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.0001215545
1,105 Scalable Distributed Stream Processing 2003 CIDR 0.00011960796
1,957 Aurora: A Data Stream Management System 2003 SIGMOD 9.2907617e-05
2,130 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 8.9875498e-05
2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.3988741e-05
2,658 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1455298e-05
3,586 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.1688645e-05
4,967 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3217658e-05
5,666 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.0281748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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