Validated cost models for sensor network queries

11 years 12 months ago
Validated cost models for sensor network queries
Generating a good execution plan for a declarative query has long been a central problem in data management research. With the rise in interest in wireless sensor networks (WSNs) as query processing platforms, it was quickly noticed that the corresponding optimization problem is even more challenging than the classical one, since, in comparison to classical platforms, a WSN is a very constrained computational infrastructure (in terms of memory, processing, and communication capabilities, and, crucially, depletable energy stocks). Optimizing a declarative query for execution in WSNs is thereby made both more important and more challenging. One of the requirements for effective query optimization is the availability of effective models for estimating the cost of alternative execution plans. This paper describes how query cost models for space, time and energy were methodically derived and validated for an expressive algebra for continuous queries over sensor streams. Categories and Su...
Christian Y. A. Brenninkmeijer, Ixent Galpin, Alva
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where DMSN
Authors Christian Y. A. Brenninkmeijer, Ixent Galpin, Alvaro A. A. Fernandes, Norman W. Paton
Comments (0)