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 - 2009
Externally publishedYes

Fingerprint

Sensor networks
sensor
Network protocols
topology
Electric power utilization
Topology
evaluation
Sensors
cost
energy
Costs
event
costs
Temperature
protocol
consumption

Keywords

  • Sensor network
  • Spatial join pattern

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Information Systems

Cite this

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

In: GeoInformatica, Vol. 13, No. 1, 2009, p. 57-84.

Research output: Contribution to journalArticle

Yiu, Man Lung ; Mamoulis, Nikos ; Bakiras, Spiridon. / Retrieval of spatial join pattern instances from sensor networks. In: GeoInformatica. 2009 ; Vol. 13, No. 1. pp. 57-84.
@article{f68b2bb623804b68a33fe58628006ccc,
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 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.",
keywords = "Sensor network, Spatial join pattern",
author = "Yiu, {Man Lung} and Nikos Mamoulis and Spiridon Bakiras",
year = "2009",
doi = "10.1007/s10707-007-0043-y",
language = "English",
volume = "13",
pages = "57--84",
journal = "GeoInformatica",
issn = "1384-6175",
publisher = "Kluwer Academic Publishers",
number = "1",

}

TY - JOUR

T1 - Retrieval of spatial join pattern instances from sensor networks

AU - Yiu, Man Lung

AU - Mamoulis, Nikos

AU - Bakiras, Spiridon

PY - 2009

Y1 - 2009

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 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.

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 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.

KW - Sensor network

KW - Spatial join pattern

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

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

U2 - 10.1007/s10707-007-0043-y

DO - 10.1007/s10707-007-0043-y

M3 - Article

AN - SCOPUS:58549100312

VL - 13

SP - 57

EP - 84

JO - GeoInformatica

JF - GeoInformatica

SN - 1384-6175

IS - 1

ER -