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
3821
Venue
SIGMOD
Year
2006
Pagerank
0.0001080304
Overall Rank
1,433 | 90.17%
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,178 Optimal Sampling From Distributed Streams 2010 PODS 9.0159538e-05
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
3,832 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 7.0856664e-05
3,856 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 7.0690791e-05
4,423 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.7107949e-05
4,989 Shape Sensitive Geometric Monitoring 2008 PODS 6.4106441e-05
5,068 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.3770298e-05
6,697 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.7985588e-05
7,284 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.6560822e-05
7,479 Distributed Online Tracking 2015 SIGMOD 5.6081446e-05
7,752 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.5521918e-05
8,029 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.5045998e-05
8,501 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.4132745e-05
8,940 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.3483178e-05
11,631 Model Counting meets F0 Estimation 2021 PODS 5.093636e-05
12,054 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 5.093636e-05
12,155 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 5.093636e-05
12,293 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 5.093636e-05
12,609 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 5.093636e-05
12,623 Public Health for the Internet (phi): Towards A New Grand Challenge for Information Management 2007 CIDR 5.093636e-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
122 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00031260115
230 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023891474
505 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017285498
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
1,045 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012440928
1,090 Scalable Distributed Stream Processing 2003 CIDR 0.0001224178
1,888 Aurora: A Data Stream Management System 2003 SIGMOD 9.5338565e-05
2,090 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.1894752e-05
2,406 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.6187297e-05
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
3,515 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.3540246e-05
4,830 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.4882268e-05
5,516 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.1895841e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,293 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB
2 6,178 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD
3 1,400 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS
4 7,479 Distributed Online Tracking 2015 SIGMOD
5 8,029 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB
6 4,989 Shape Sensitive Geometric Monitoring 2008 PODS
7 550 Distributed Top-K Monitoring 2003 SIGMOD
8 5,260 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 8,501 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD
10 2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD