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.00011349345
Overall Rank: 1,561 | 89.16%
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
398	Mergeable Summaries	2012	PODS	0.00024383201
1,121	Improving the Performance of List Intersection	2009	VLDB	0.00013838956
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
2,180	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3629304e-05
2,635	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4081184e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
4,080	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	6.4619407e-05
4,501	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.1325842e-05
5,465	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.491937e-05
6,337	Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance	2005	VLDB	5.1008035e-05
6,474	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.0422176e-05
6,717	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS	4.9459755e-05
7,329	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7559363e-05
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
8,066	Together is Better: Heavy Hitters Quantile Estimation	2023	SIGMOD	4.5899218e-05
9,301	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	4.3558097e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
11,373	Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments	2022	VLDB	4.1905499e-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,347	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7502395e-05
2,635	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4081184e-05
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
9,009	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4064079e-05
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
2,180	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3629304e-05
4,024	Approximate Quantiles and the Order of the Stream	2006	PODS	6.5177066e-05
5,500	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4733109e-05
6,474	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.0422176e-05