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

1. Michael B. Greenwald
2. Sanjeev Khanna

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

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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,663	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	5.6285941e-05
2,341	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.8002527e-05
332	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020989244
9,028	Efficient Gossip-Based Aggregate Computation	2006	PODS	5.3934318e-05
1,409	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010964988
2,376	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.7434149e-05
2,054	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3256904e-05
5,566	Approximate Quantiles and the Order of the Stream	2006	PODS	6.2322926e-05
5,198	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	6.3912028e-05
6,201	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	6.0166426e-05