Processing multiple aggregation queries in geo-sensor networks

Ken C K Lee, Wang-chien Lee, Baihua Zheng, Julian Winter

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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 languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings
Pages20-34
Number of pages15
Volume3882 LNCS
StatePublished - 2006
Event11th International Conference on Database Systems for Advanced Applications, DASFAA 2006 - Singapore, Singapore
Duration: Apr 12 2006Apr 15 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3882 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th International Conference on Database Systems for Advanced Applications, DASFAA 2006
CountrySingapore
CitySingapore
Period4/12/064/15/06

Fingerprint

Sensor networks
Sensor Networks
Aggregation
Agglomeration
Query
Sensors
Processing
Sensor
Network Algorithms
Partial
Resources
Simulation

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Lee, K. C. K., Lee, W., Zheng, B., & Winter, J. (2006). Processing multiple aggregation queries in geo-sensor networks. In Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings (Vol. 3882 LNCS, pp. 20-34). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3882 LNCS).
Lee, Ken C K ; Lee, Wang-chien ; Zheng, Baihua ; Winter, Julian. / Processing multiple aggregation queries in geo-sensor networks. Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings. Vol. 3882 LNCS 2006. pp. 20-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cdef46c2e51b44beae2e13511f355291,
title = "Processing multiple aggregation queries in geo-sensor networks",
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.",
author = "Lee, {Ken C K} and Wang-chien Lee and Baihua Zheng and Julian Winter",
year = "2006",
language = "English (US)",
isbn = "3540333371",
volume = "3882 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "20--34",
booktitle = "Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings",

}

Lee, KCK, Lee, W, Zheng, B & Winter, J 2006, Processing multiple aggregation queries in geo-sensor networks. in Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings. vol. 3882 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3882 LNCS, pp. 20-34, 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006, Singapore, Singapore, 4/12/06.

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. Vol. 3882 LNCS 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 proceedingConference 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

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

M3 - Conference contribution

SN - 3540333371

SN - 9783540333371

VL - 3882 LNCS

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 -

Lee KCK, Lee W, Zheng B, Winter J. Processing multiple aggregation queries in geo-sensor networks. In Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings. Vol. 3882 LNCS. 2006. p. 20-34. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).