Cost-efficient processing of MIN/MAX queries over distributed sensors with uncertainty

Authors:
Zhenyu Liu;Ka Cheung Sia;Junghoo Cho
Affiliations:
University of California, Los Angeles, CA;University of California, Los Angeles, CA;University of California, Los Angeles, CA
Venue:
Proceedings of the 2005 ACM symposium on Applied computing
Year:
2005

Citing 9
Cited 9

Wireless integrated network sensors

Communications of the ACM
Computing the median with uncertainty

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On computing functions with uncertainty

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Evaluating probabilistic queries over imprecise data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Power efficient data gathering and aggregation in wireless sensor networks

ACM SIGMOD Record
Approximate Aggregation Techniques for Sensor Databases

ICDE '04 Proceedings of the 20th International Conference on Data Engineering

Energy-efficient monitoring of extreme values in sensor networks

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Quality-Aware Probing of Uncertain Data with Resource Constraints

SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Cleaning uncertain data with quality guarantees

Proceedings of the VLDB Endowment
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

Distributed and Parallel Databases
Towards energy-efficient skyline monitoring in wireless sensor networks

EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Research on cost-efficient processing of continuous extreme queires

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Explore or exploit?: effective strategies for disambiguating large databases

Proceedings of the VLDB Endowment
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling

Wireless Communications & Mobile Computing
Integrating domain heterogeneous data sources using decomposition aggregation queries

Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The rapid development in micro-sensors and wireless networks has made large-scale sensor networks possible. However, the wide deployment of such systems is still hindered by their limited energy which quickly runs out in case of massive communication. In this paper, we study the cost-efficient processing of aggregate queries that are generally communication-intensive. In particular, we focus on MIN/MAX queries that require both identity and value in the answer. We study how to provide an error bound to such answers, and how to design an "optimal" sensor-contact policy that minimizes communication cost in reducing the error to a user-tolerable level.