Adaptive precision setting for cached approximate values
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Maintaining variance and k-medians over data stream windows
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Cost-efficient processing of MIN/MAX queries over distributed sensors with uncertainty
Proceedings of the 2005 ACM symposium on Applied computing
Adaptive stream filters for entity-based queries with non-value tolerance
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
System design issues in sensor databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Top-k Monitoring in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Outlier detection in sensor networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
MIST: distributed indexing and querying in sensor networks using statistical models
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Better tree - better fruits: using dominating set trees for MAX queries
Proceedings of the 5th workshop on Data management for sensor networks
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Distributed image search in camera sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Optimizing Many-to-Many Data Aggregation in Wireless Sensor Networks
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Localized monitoring of kNN queries in wireless sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Multi-armed Bandits with Metric Switching Costs
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations
Journal of Systems and Software
Continuous monitoring of global events in sensor networks
International Journal of Sensor Networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
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
A probabilistic filter protocol for continuous queries
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Using data mining to handle missing data in multi-hop sensor network applications
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
DEMS: a data mining based technique to handle missing data in mobile sensor network applications
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Optimizing query processing in cache-aware wireless sensor networks
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Distributed adaptive top-k monitoring in wireless sensor networks
Journal of Systems and Software
An Energy Efficient Path Finding Query Protocol in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Aggregation convergecast scheduling in wireless sensor networks
Wireless Networks
Sampling based algorithms for quantile computation in sensor networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Evaluating continuous probabilistic queries over imprecise sensor data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Data caching-based query processing in multi-sink wireless sensor networks
International Journal of Sensor Networks
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling
Wireless Communications & Mobile Computing
Probabilistic filters: A stream protocol for continuous probabilistic queries
Information Systems
| Hi-index | 0.00 |
Monitoring extreme values (MAX or MIN) is a fundamental problem in wireless sensor networks (and in general, complex dynamic systems). This problem presents very different algorithmic challenges from aggregate and selection queries, in the sense that an individual node cannot by itself determine its inclusion in the query result. We present novel query processing algorithms for this problem, with the goal of minimizing message traffic in the network. These algorithms employ a hierarchy of local constraints, or thresholds, to leverage network topology such that message-passing is localized. We evaluate all algorithms using simulated and real-world data to study various trade-offs.