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

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