Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic Load Distribution in the Borealis Stream Processor
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Network-Aware Operator Placement for Stream-Processing Systems
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
In-network execution of monitoring queries in sensor networks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Two-Tier Multiple Query Optimization for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Similarity-aware query allocation in sensor networks with multiple base stations
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Asynchronous in-network prediction: Efficient aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Efficient dynamic operator placement in a locally distributed continuous query system
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
| Hi-index | 0.00 |
To support large-scale sensor network applications, in terms of both network size and query population, an infrastructure with multiple base stations is necessary. In this paper, we optimize the allocation of queries among multiple base stations, in order to minimize the total data communication cost among the sensors. We first examine the query allocation problem in a static context, where a two-phase semi-greedy allocation framework is designed to exploit the sharing among queries. Also, we investigate dynamic environments with frequent query arrivals and terminations and propose adaptive query migration algorithms. Finally, extensive experiments are conducted to compare the proposed techniques with existing works. The experimental results show the effectiveness of our proposed query allocation schemes.