Optimization of concurrent queries in wireless sensor networks
OPEN ACCESS
Loading...
Author / Producer
Date
2012
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
The lessons learned so far from a variety of deployments of wireless sensor networks is that they are still expensive and complex systems to deploy, run, and maintain. One way to make sensor networks more cost effective is to support concurrent queries rather than a single static query from a single application as it is today the case in most systems and deployments. To this end, in this paper we describe how to perform multi-query optimization in wireless sensor networks. The optimizer we propose takes a constant stream of queries as input and dynamically determines what is the best execution plan (or small set of plans) to run at the sensors while still being able to answer (a potentially much larger set of) user queries. As queries arrive and depart, our optimizer tries to merge and split the queries to optimize the work done at the sensor level. It then processes the resulting streams to answer all running user queries. The paper dis cusses the data model, query operators, cost models, query optimization strategies, and data stream operators we use.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
589
Pages / Article No.
Publisher
ETH Zurich, Department of Computer Science
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science