Database Paper Browser

Back to papers

Power-Conserving Computation of Order-Statistics over Sensor Networks

Summary: First distributed, power-balanced algorithms for sensor-network order-statistics minimizing per-node communication to extend network lifetime. ε-approx quantiles: O((log^2 n)/ε) values per sensor (topology-independent); exact order-statistics in O(log^2 n); improves when height h << n; uses decomposable aggregates. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1330
Venue
PODS
Year
2004
Pagerank
0.00011043624
Overall Rank
1,386 | 90.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
447 Mergeable Summaries 2012 PODS 0.00018364636
1,067 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012431746
1,714 Improving the Performance of List Intersection 2009 VLDB 0.00010023523
2,054 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.3256904e-05
2,341 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.8002527e-05
2,376 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.7434149e-05
3,654 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.2880444e-05
4,670 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.6354395e-05
5,145 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.4117277e-05
6,201 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 6.0166426e-05
6,759 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 5.8386832e-05
6,910 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.811645e-05
7,163 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.7435848e-05
7,626 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.6381826e-05
7,915 Together is Better: Heavy Hitters Quantile Estimation 2023 SIGMOD 5.5869898e-05
9,276 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.3567665e-05
9,575 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 5.3133875e-05
11,373 Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments 2022 VLDB 5.1725247e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers