Optimizing network-side queries with timestamp-join in wireless sensor networks

Giuseppe Amato, Stefano Chessa, Claudio Vairo
<span title="">2009</span> <i title="IEEE"> 2009 35th Annual Conference of IEEE Industrial Electronics </i> &nbsp;
This paper proposes a new method for optimizing innetwork distributed queries that perform join of data produced simultaneously by different sensors in a wireless sensor network. We adopt a modified version of the standard join operator that relates tuples having the same timestamp, and an optimized version of it, which provides on-demand, pull-mode, data acquisition from sensors. The optimizer uses an algebraic approach based on transformation rules and ordering of operators to generate and
more &raquo; ... se a query plan that reduces the query execution cost in terms of consumed energy. We implemented these join operations in a query processor for mica-class sensors and we performed extensive tests to prove that our approach may reduce energy required to process a long running query, by order of magnitudes, with respect to non optimized query plans.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iecon.2009.5415256">doi:10.1109/iecon.2009.5415256</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mkuqmrpj7zee5pvnyaccoqwvri">fatcat:mkuqmrpj7zee5pvnyaccoqwvri</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809065947/http://www.nmis.isti.cnr.it/amato/papers/iecon2009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6f/e4/6fe4a7b2e1a8c652de408f3d067ac2dbb55ce5da.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iecon.2009.5415256"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>