TY - GEN
T1 - Processing multiple aggregation queries in geo-sensor networks
AU - Lee, Ken C.K.
AU - Lee, Wang Chien
AU - Zheng, Baihua
AU - Winter, Julian
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - To process aggregation queries issued through different sensors as access points in sensor networks, existing algorithms handle queries independently and perform in-network aggregation only at the query time. As a result of ad-hoc and independent execution of queries, no partial result is sharable and reusable among the queries. Consequently, scarce sensor network resources can be easily overconsumed, particularly, those sensors commonly accessed by queries. In this paper, we address this issue by examining strategies to maintain Materialized In-Network Views (MINVs) that pre-compute and store commonly used aggregation results in the sensor network. With MINVs, aggregated sensed results for some spatial regions are available and sharable to queries. Thus, the number of sensor accesses is greatly reduced. Through simulations, we validate the effectiveness of proposed strategies.
AB - To process aggregation queries issued through different sensors as access points in sensor networks, existing algorithms handle queries independently and perform in-network aggregation only at the query time. As a result of ad-hoc and independent execution of queries, no partial result is sharable and reusable among the queries. Consequently, scarce sensor network resources can be easily overconsumed, particularly, those sensors commonly accessed by queries. In this paper, we address this issue by examining strategies to maintain Materialized In-Network Views (MINVs) that pre-compute and store commonly used aggregation results in the sensor network. With MINVs, aggregated sensed results for some spatial regions are available and sharable to queries. Thus, the number of sensor accesses is greatly reduced. Through simulations, we validate the effectiveness of proposed strategies.
UR - http://www.scopus.com/inward/record.url?scp=33745569996&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33745569996&partnerID=8YFLogxK
U2 - 10.1007/11733836_4
DO - 10.1007/11733836_4
M3 - Conference contribution
AN - SCOPUS:33745569996
SN - 3540333371
SN - 9783540333371
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 20
EP - 34
BT - Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings
PB - Springer Verlag
T2 - 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006
Y2 - 12 April 2006 through 15 April 2006
ER -