Retrieval of spatial join pattern instances from sensor networks

Man Lung Yiu, Nikos Mamoulis, Spiridon Bakiras

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)


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
Issue number1
Publication statusPublished - 1 Jan 2009
Externally publishedYes


  • Sensor network
  • Spatial join pattern

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development


Dive into the research topics of 'Retrieval of spatial join pattern instances from sensor networks'. Together they form a unique fingerprint.

Cite this