Please use this identifier to cite or link to this item: https://doi.org/10.1145/1315903.1315906
DC FieldValue
dc.titleImpact of multi-query optimization in sensor networks
dc.contributor.authorXiang, S.
dc.contributor.authorLim, H.B.
dc.contributor.authorTan, K.-L.
dc.date.accessioned2013-07-23T09:31:34Z
dc.date.available2013-07-23T09:31:34Z
dc.date.issued2006
dc.identifier.citationXiang, S.,Lim, H.B.,Tan, K.-L. (2006). Impact of multi-query optimization in sensor networks. 3rd International Workshop on Data Management in Sensor Networks, DMSN'06, in Conjunction with Very Large Data Bases, VLDB 2006 : 7-12. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1315903.1315906" target="_blank">https://doi.org/10.1145/1315903.1315906</a>
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43346
dc.description.abstractIn this paper, we study the problem of processing multiple queries in a wireless sensor network. We focus on multi-query optimization at the base station level to minimize the number of radio messages in the sensor network. We adopt a cost-based approach, and develop a cost model to study the benefit of exploiting common subexpressions in queries. We also propose several optimization algorithms for both data acquisition queries and aggregation queries that intelligently rewrite multiple sensor data queries (at the base station) into "synthetic" queries to eliminate redundancy among them before they are injected into the wireless sensor network. The set of running synthetic queries is dynamically updated by the arrival of new queries as well as the termination of existing queries. We validate the effectiveness of our cost model and our experimental results indicate that our multi-query optimization strategy can provide significant performance improvements. © 2007 ACM.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1315903.1315906
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentSINGAPORE-MIT ALLIANCE
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/1315903.1315906
dc.description.sourcetitle3rd International Workshop on Data Management in Sensor Networks, DMSN'06, in Conjunction with Very Large Data Bases, VLDB 2006
dc.description.page7-12
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

17
checked on Jan 24, 2023

Page view(s)

153
checked on Jan 26, 2023

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.