Abstract
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.
| Original language | English (US) |
|---|---|
| Title of host publication | Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings |
| Pages | 20-34 |
| Number of pages | 15 |
| State | Published - Jul 7 2006 |
| Event | 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006 - Singapore, Singapore Duration: Apr 12 2006 → Apr 15 2006 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 3882 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 4/12/06 → 4/15/06 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
Processing multiple aggregation queries in geo-sensor networks. / Lee, Ken C.K.; Lee, Wang-chien; Zheng, Baihua; Winter, Julian.
Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings. 2006. p. 20-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3882 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
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
PY - 2006/7/7
Y1 - 2006/7/7
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
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
ER -