Michael B. Greenwald, Sanjeev Khanna  Home/Search
Context Related
| upenn.edu/pub/mbgreen/paper...pods04.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: upenn.edu/~mbgreen/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study the problem of power-conserving computation of order statistics in sensor networks. Significant power-reducing optimizations have been devised for computing simple aggregate queries such as count, average, or max over sensor networks. In contrast, aggregate queries such as median have seen little progress over the brute force approach of forwarding all data to a central server. Moreover, battery life of current sensors seems largely determined by communication costs --- therefore we... (Update)
Similar documents based on text: More All
0.3: Multi-processor Scheduling to Minimize Flow Time with.. - Chekuri, Goel, l. (2004) (Correct)
0.2: Space-Efficient Online Computation of Quantile Summaries - Greenwald, Khanna (2001) (Correct)
0.2: On Certificates and Lookahead in Dynamic Graph Problems - Khanna, Motwani, Wilson (1996) (Correct)
BibTeX entry: (Update)
M. Greenwald and S. Khanna. Power-conserving computation of order-statistics over sensor networks. In PODS, 2004. http://citeseer.ist.psu.edu/greenwald04powerconserving.html More
@misc{ greenwald04powerconserving,
author = "M. Greenwald and S. Khanna",
title = "Power-conserving computation of order-statistics over sensor networks",
text = "M. Greenwald and S. Khanna. Power-conserving computation of order-statistics
over sensor networks. In PODS, 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/greenwald04powerconserving.html" }
Citations (may not include all citations):519 A Wavelet tour of signal processing (context) - Mallat - 1999
221 Wireless integrated network sensors (context) - Pottie, Kaiser - 2000
211 TAG: a Tiny AGgregation service for ad-hoc sensor networks - Madden, Franklin et al. - 2002
96 Towards sensor database systems - Bonnet, Gehrke et al. - 2001
68 The design of an acquisitional query processor for sensor ne.. - Madden, Franklin et al. - 2003
48 Supporting aggregate queries over ad-hoc wireless sensor net.. - Madden, Szewczyk et al. - 2002
46 The New Jersey Data Reduction Report (context) - Barbara, DuMouchel et al. - 1997
35 Processing complex aggregate queries over data stream - Dobra, Garofalakis et al. - 2002
35 Query processing for sensor networks - Yao, Gehrke - 2003
33 Approximate medians and other quantiles in one pass and with.. - Manku, Rajagopalan et al. - 1998
32 and resource management in a data stream management system (context) - Motwani, Widom et al. - 2003
31 Selection and sorting with limited storage (context) - Munro, Paterson - 1980
25 Data Cube: A relational operator generalizing group-by (context) - Gray, Bosworth et al. - 1996
24 Computing aggregates for monitoring wireless sensor networks - Zhao, Govindan et al. - 2003
23 Beyond average: Toward sophisticated sensing with queries - Hellerstein, Hong et al. - 2003
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~mbgreen/): More
A Cooperative Immunization System for an Untrusting Internet - Kostas Anagnostakis Michael (2003) (Correct)
Managing Access Control in Large Scale Heterogeneous Networks - Angelos Keromytis Kostas (Correct)
cing: Measuring Network-Internal Delays Using only.. - Anagnostakis.. (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC