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.00010560701
Overall Rank
1,470 | 90.12%
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,219 Optimal Sampling From Distributed Streams 2010 PODS 8.8156731e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1754974e-05
3,917 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9266831e-05
3,944 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.9105015e-05
4,527 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.5602226e-05
5,117 Shape Sensitive Geometric Monitoring 2008 PODS 6.2669323e-05
5,196 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.2346177e-05
6,833 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6684547e-05
7,431 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5293382e-05
7,622 Distributed Online Tracking 2015 SIGMOD 5.4823129e-05
7,916 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4276156e-05
8,189 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3810913e-05
8,668 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2918151e-05
9,103 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.2283159e-05
11,938 Model Counting meets F0 Estimation 2021 PODS 4.9793485e-05
12,349 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9793485e-05
12,446 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9793485e-05
12,584 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.9793485e-05
12,899 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.9793485e-05
12,913 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 4.9793485e-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.00030600691
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023435436
510 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017065714
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016296423
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
1,066 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012192801
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00012005389
1,946 Aurora: A Data Stream Management System 2003 SIGMOD 9.3249193e-05
2,124 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.0056375e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4253671e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1754974e-05
3,583 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.1908304e-05
4,942 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.34525e-05
5,654 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.0507163e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,584 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB
2 6,315 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD
3 1,434 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS
4 7,622 Distributed Online Tracking 2015 SIGMOD
5 8,189 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB
6 5,117 Shape Sensitive Geometric Monitoring 2008 PODS
7 565 Distributed Top-K Monitoring 2003 SIGMOD
8 5,382 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 8,668 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