Retrieval of spatial join pattern instances from sensor networks

Man Lung Yiu, Nikos Mamoulis, Spiridon Bakiras

Research output: Contribution to journalArticle

2 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 protocols for 'in-network' evaluation of this class of queries, aiming at the minimization of power consumption. In addition, we develop cost models that suggest the appropriateness of each protocol, based on various factors, including selectivity of query elements, energy requirements for sensing, and network topology. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that emulates real sensor networks.

Original languageEnglish
Pages (from-to)57-84
Number of pages28
JournalGeoInformatica
Volume13
Issue number1
DOIs
Publication statusPublished - 1 Jan 2009

    Fingerprint

Keywords

  • Sensor network
  • Spatial join pattern

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development

Cite this