DBScholar

Back to papers

Sampling Based Algorithms for Quantile Computation in Sensor Networks

Summary: Sampling-based algorithm for approximate quantiles in sensor networks, enabling compact in-network quantile summaries beyond simple aggregates. Total communication O(sqrt(k h)/epsilon) with h the routing-tree height; experiments show 10–100x fewer transmissions at similar accuracy, with no increase in max-node load. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4490
Venue
SIGMOD
Year
2011
Pagerank
5.949619e-05
Overall Rank
6,178 | 57.62%
DOI
10.1145/1989323.1989401

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{huang_sigmod11,
        title = {{Sampling Based Algorithms for Quantile Computation in Sensor Networks}},
        author = {Huang, Zengfeng and Wang, Lu and Yi, Ke and Liu, Yunhao},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989401},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989401},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,638 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.3130624e-05
3,765 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.1442477e-05
3,856 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 7.0690791e-05
5,255 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.2982495e-05
8,005 Together is Better: Heavy Hitters Quantile Estimation 2023 SIGMOD 5.5080221e-05
11,569 Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments 2022 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036378991
765 Query Processing for Sensor Networks 2003 CIDR 0.00014217472
842 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013671191
885 Finding Frequent Items in Data Streams 2008 VLDB 0.00013419017
1,400 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00010890603
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,716 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 8.2108958e-05
3,832 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 7.0856664e-05
5,260 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 6.2956086e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB
2 1,433 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD
3 3,832 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS
4 12,532 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB
5 11,569 Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments 2022 VLDB
6 5,260 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
7 2,090 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD
8 5,604 Approximate Quantiles and the Order of the Stream 2006 PODS
9 2,406 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
10 1,400 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS