Retrieval of spatial join pattern instances from sensor networks

Man Lung Yiu, Nikos Mamoulis, Spiridon Bakiras

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

7 Citations (Scopus)

Abstract

We study the continuous evaluation of spatial join queries and extensions thereof, defined by interesting combinations of sensor readings (events) that co-occur in a spatial neighborhood. An example of such a pattern is "a high temperature reading in the vicinity of at least four high-pressure readings". We devise acquisitional and distributed protocols for evaluating this class of queries, aiming at the minimization of energy consumption. Cases of simple and complex join queries with single or multi-hop distance constraints are considered. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that simulates real sensor networks. Our results show that acquisitional protocols perform best for multi-hop or high-selectivity queries while distributed techniques should be applied for the remaining cases.

Original languageEnglish
Title of host publication19th International Conference on Scientific and Statistical Database Management, SSDBM 2007
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event19th International Conference on Scientific and Statistical Database Management, SSDBM 2007 - Banff, AB, Canada
Duration: 9 Jul 200711 Jul 2007

Other

Other19th International Conference on Scientific and Statistical Database Management, SSDBM 2007
CountryCanada
CityBanff, AB
Period9/7/0711/7/07

Fingerprint

Sensor networks
Sensor Networks
Join
Retrieval
Query
Network protocols
Multi-hop
Energy utilization
Distributed Protocol
Sensors
Selectivity
Energy Consumption
Sensor
Temperature
Evaluation

ASJC Scopus subject areas

  • Software
  • Applied Mathematics

Cite this

Yiu, M. L., Mamoulis, N., & Bakiras, S. (2007). Retrieval of spatial join pattern instances from sensor networks. In 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007 [4274970] https://doi.org/10.1109/SSDBM.2007.41

Retrieval of spatial join pattern instances from sensor networks. / Yiu, Man Lung; Mamoulis, Nikos; Bakiras, Spiridon.

19th International Conference on Scientific and Statistical Database Management, SSDBM 2007. 2007. 4274970.

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

Yiu, ML, Mamoulis, N & Bakiras, S 2007, Retrieval of spatial join pattern instances from sensor networks. in 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007., 4274970, 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007, Banff, AB, Canada, 9/7/07. https://doi.org/10.1109/SSDBM.2007.41
Yiu ML, Mamoulis N, Bakiras S. Retrieval of spatial join pattern instances from sensor networks. In 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007. 2007. 4274970 https://doi.org/10.1109/SSDBM.2007.41
Yiu, Man Lung ; Mamoulis, Nikos ; Bakiras, Spiridon. / Retrieval of spatial join pattern instances from sensor networks. 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007. 2007.
@inproceedings{fe3a9ea8a19f45ed8f3922533b054031,
title = "Retrieval of spatial join pattern instances from sensor networks",
abstract = "We study the continuous evaluation of spatial join queries and extensions thereof, defined by interesting combinations of sensor readings (events) that co-occur in a spatial neighborhood. An example of such a pattern is {"}a high temperature reading in the vicinity of at least four high-pressure readings{"}. We devise acquisitional and distributed protocols for evaluating this class of queries, aiming at the minimization of energy consumption. Cases of simple and complex join queries with single or multi-hop distance constraints are considered. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that simulates real sensor networks. Our results show that acquisitional protocols perform best for multi-hop or high-selectivity queries while distributed techniques should be applied for the remaining cases.",
author = "Yiu, {Man Lung} and Nikos Mamoulis and Spiridon Bakiras",
year = "2007",
doi = "10.1109/SSDBM.2007.41",
language = "English",
isbn = "0769528686",
booktitle = "19th International Conference on Scientific and Statistical Database Management, SSDBM 2007",

}

TY - GEN

T1 - Retrieval of spatial join pattern instances from sensor networks

AU - Yiu, Man Lung

AU - Mamoulis, Nikos

AU - Bakiras, Spiridon

PY - 2007

Y1 - 2007

N2 - We study the continuous evaluation of spatial join queries and extensions thereof, defined by interesting combinations of sensor readings (events) that co-occur in a spatial neighborhood. An example of such a pattern is "a high temperature reading in the vicinity of at least four high-pressure readings". We devise acquisitional and distributed protocols for evaluating this class of queries, aiming at the minimization of energy consumption. Cases of simple and complex join queries with single or multi-hop distance constraints are considered. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that simulates real sensor networks. Our results show that acquisitional protocols perform best for multi-hop or high-selectivity queries while distributed techniques should be applied for the remaining cases.

AB - We study the continuous evaluation of spatial join queries and extensions thereof, defined by interesting combinations of sensor readings (events) that co-occur in a spatial neighborhood. An example of such a pattern is "a high temperature reading in the vicinity of at least four high-pressure readings". We devise acquisitional and distributed protocols for evaluating this class of queries, aiming at the minimization of energy consumption. Cases of simple and complex join queries with single or multi-hop distance constraints are considered. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that simulates real sensor networks. Our results show that acquisitional protocols perform best for multi-hop or high-selectivity queries while distributed techniques should be applied for the remaining cases.

UR - http://www.scopus.com/inward/record.url?scp=46649102659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46649102659&partnerID=8YFLogxK

U2 - 10.1109/SSDBM.2007.41

DO - 10.1109/SSDBM.2007.41

M3 - Conference contribution

SN - 0769528686

SN - 9780769528687

BT - 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007

ER -