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.00011343771
Overall Rank: 1,566 | 89.11%
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
402	Mergeable Summaries	2012	PODS	0.00024196343
1,124	Improving the Performance of List Intersection	2009	VLDB	0.00013847565
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
4,076	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	6.4680854e-05
4,500	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.1381791e-05
5,457	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.4970777e-05
6,335	Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance	2005	VLDB	5.1056594e-05
6,495	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.0413486e-05
6,716	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS	4.9507254e-05
7,334	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7604215e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
8,062	Together is Better: Heavy Hitters Quantile Estimation	2023	SIGMOD	4.5943269e-05
9,296	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	4.3599613e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
11,371	Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments	2022	VLDB	4.1945683e-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,351	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7545562e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
9,002	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4106324e-05
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
4,031	Approximate Quantiles and the Order of the Stream	2006	PODS	6.5121141e-05
5,488	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4782627e-05
6,495	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.0413486e-05