ACM Transactions on Database Systems (TODS)
Efficient and extensible algorithms for multi query optimization
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Multi-query optimization for on-line analytical processing
Information Systems
Pipelining in multi-query optimization
Journal of Computer and System Sciences - Special issu on PODS 2001
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Database aggregation of imprecise and uncertain evidence
Information Sciences—Informatics and Computer Science: An International Journal - special issue: Knowledge discovery from distributed information sources
Networking support for query processing in sensor networks
Communications of the ACM - Wireless sensor networks
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Dynamic programming solution for multiple query optimization problem
Information Processing Letters
Effective query aggregation for data services in sensor networks
Computer Communications
Partitioned optimization of complex queries
Information Systems
Two-Tier Multiple Query Optimization for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Journal of Information Science
An energy-efficient real-time routing protocol for sensor networks
Computer Communications
Adaptive clustering in wireless sensor networks by mining sensor energy data
Computer Communications
Impact of multi-query optimization in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
An adaptive in-network aggregation operator for query processing in wireless sensor networks
Journal of Systems and Software
Asynchronous in-network prediction: Efficient aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Adaptive data aggregation scheme in clustered wireless sensor networks
Computer Communications
Multi-query optimization for sketch-based estimation
Information Systems
Range-Based Sleep Scheduling (RBSS) for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Articulating complex information needs using query templates
Journal of Information Science
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
VStore: towards cooperative storage in vehicular sensor networks for mobile surveillance
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Interplay of processing and routing in aggregate query optimization for sensor networks
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
SAQA: spatial and attribute based query aggregation in wireless sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Robust connectivity-aware energy-efficient routing for wireless sensor networks
IEEE Transactions on Wireless Communications
Robust cooperative routing protocol in mobile wireless sensor networks
IEEE Transactions on Wireless Communications - Part 2
Personal and Ubiquitous Computing
Hi-index | 0.00 |
Minimizing the communication overhead to reduce the energy consumption is an essential consideration in sensor network applications, and existing research has mostly concentrated on data aggregation and in-network processing. However, effective query management to optimize the query aggregation plan at the gateway side is also a significant approach to energy saving in practice. In this paper, we present a multiquery management framework to support historical and continuous queries, where the key idea is to reduce common tasks in a collection of queries through merging and aggregation, according to query region, attribute, time duration, and frequency, by executing the common subqueries only once. In this framework, we propose a query management scheme to support query partitioning, region aggregation and approximate processing, time partitioning and aggregation rules, multirate queries, and historical database. In order to validate the performance of our algorithm, a heuristic routing protocol is also described. The performance simulation results show that the overall energy consumption for forwarding and answering a collection of queries can be significantly reduced by applying our query management scheme. The advantages and disadvantages of the proposed scheme are discussed, together with open research issues.