Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks

To enable smart environments and self-tuning data centers, we are developing the Aspen system for integrating physical sensor data, as well as stream data coming from machine logical state, and database or Web data from the Internet. A key component of this system is a query processor optimized for limited-bandwidth, possibly battery-powered devices with multiple hop wireless radio communications. This query processor is given a portion of a data integration query, possibly including joins among sensors, to execute. Several recent papers have developed techniques for computing joins in sensors, but these techniques are static and are only appropriate for specific join selectivity ratios. We consider the problem of dynamic join optimization for sensor networks, developing solutions that employ cost modeling, as well as adaptive learning and self-tuning heuristics to choose the best algorithm under real and variable selectivity values. We focus on in-network join computation, but our a...

• Type: Journal
• Year: 2010
• Where: PVLDB
• Authors: Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha
• Keywords: Physical Sensor Data, PVLDB 2010, Query Processor, Sensor