Continuous monitoring of spatial queries in wireless broadcast environments

Kyriakos Mouratidis, Spiridon Bakiras, Dimitris Papadias

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

Wireless data broadcast is a promising technique for information dissemination that leverages the computational capabilities of the mobile devices in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may then tune in the broadcast channel and process their queries locally without contacting the server. Previous work on spatial query processing for wireless broadcast systems has only considered snapshot queries over static data. In this paper, we propose an air indexing framework that 1) outperforms the existing (i.e., snapshot) techniques in terms of energy consumption while achieving low access latency and 2) constitutes the first method supporting efficient processing of continuous spatial queries over moving objects.

Original languageEnglish
Article number4752832
Pages (from-to)1297-1311
Number of pages15
JournalIEEE Transactions on Mobile Computing
Volume8
Issue number10
DOIs
Publication statusPublished - Oct 2009
Externally publishedYes

Fingerprint

Query processing
Servers
Information dissemination
Monitoring
Mobile devices
Scalability
Energy utilization
Processing
Air

Keywords

  • Air indexes
  • Location-based services
  • Query processing
  • Spatial databases
  • Wireless data broadcast

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Continuous monitoring of spatial queries in wireless broadcast environments. / Mouratidis, Kyriakos; Bakiras, Spiridon; Papadias, Dimitris.

In: IEEE Transactions on Mobile Computing, Vol. 8, No. 10, 4752832, 10.2009, p. 1297-1311.

Research output: Contribution to journalArticle

Mouratidis, Kyriakos ; Bakiras, Spiridon ; Papadias, Dimitris. / Continuous monitoring of spatial queries in wireless broadcast environments. In: IEEE Transactions on Mobile Computing. 2009 ; Vol. 8, No. 10. pp. 1297-1311.
@article{26eb153df0a246a7b45a6c000b9423d0,
title = "Continuous monitoring of spatial queries in wireless broadcast environments",
abstract = "Wireless data broadcast is a promising technique for information dissemination that leverages the computational capabilities of the mobile devices in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may then tune in the broadcast channel and process their queries locally without contacting the server. Previous work on spatial query processing for wireless broadcast systems has only considered snapshot queries over static data. In this paper, we propose an air indexing framework that 1) outperforms the existing (i.e., snapshot) techniques in terms of energy consumption while achieving low access latency and 2) constitutes the first method supporting efficient processing of continuous spatial queries over moving objects.",
keywords = "Air indexes, Location-based services, Query processing, Spatial databases, Wireless data broadcast",
author = "Kyriakos Mouratidis and Spiridon Bakiras and Dimitris Papadias",
year = "2009",
month = "10",
doi = "10.1109/TMC.2009.14",
language = "English",
volume = "8",
pages = "1297--1311",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Continuous monitoring of spatial queries in wireless broadcast environments

AU - Mouratidis, Kyriakos

AU - Bakiras, Spiridon

AU - Papadias, Dimitris

PY - 2009/10

Y1 - 2009/10

N2 - Wireless data broadcast is a promising technique for information dissemination that leverages the computational capabilities of the mobile devices in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may then tune in the broadcast channel and process their queries locally without contacting the server. Previous work on spatial query processing for wireless broadcast systems has only considered snapshot queries over static data. In this paper, we propose an air indexing framework that 1) outperforms the existing (i.e., snapshot) techniques in terms of energy consumption while achieving low access latency and 2) constitutes the first method supporting efficient processing of continuous spatial queries over moving objects.

AB - Wireless data broadcast is a promising technique for information dissemination that leverages the computational capabilities of the mobile devices in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may then tune in the broadcast channel and process their queries locally without contacting the server. Previous work on spatial query processing for wireless broadcast systems has only considered snapshot queries over static data. In this paper, we propose an air indexing framework that 1) outperforms the existing (i.e., snapshot) techniques in terms of energy consumption while achieving low access latency and 2) constitutes the first method supporting efficient processing of continuous spatial queries over moving objects.

KW - Air indexes

KW - Location-based services

KW - Query processing

KW - Spatial databases

KW - Wireless data broadcast

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

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

U2 - 10.1109/TMC.2009.14

DO - 10.1109/TMC.2009.14

M3 - Article

VL - 8

SP - 1297

EP - 1311

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 10

M1 - 4752832

ER -