Skip to main content
Article
Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments
IEEE Transactions on Mobile Computing
  • Kyriakos MOURATIDIS, Singapore Management University
  • Spiridon Bakiras
  • Dimitris Papadias, Hong Kong University of Science and Technology
Publication Type
Journal Article
Version
publishedVersion
Publication Date
10-2009
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
  • Access latency,
  • Air indexes,
  • Broadcast channels,
  • Computational capability,
  • Continuous monitoring,
  • Energy consumption,
  • Indexing framework,
  • Location-based services,
  • Moving objects,
  • Snapshot queries,
  • Spatial databases,
  • Spatial queries,
  • Spatial query processing,
  • Wireless broadcast,
  • Wireless broadcast environment,
  • Wireless data broadcast
Identifier
10.1109/TMC.2009.14
Publisher
IEEE
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://dx.doi.org/10.1109/TMC.2009.14
Citation Information
Kyriakos MOURATIDIS, Spiridon Bakiras and Dimitris Papadias. "Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments" IEEE Transactions on Mobile Computing Vol. 8 Iss. 10 (2009) p. 1297 - 1311 ISSN: 1536-1233
Available at: http://works.bepress.com/kyriakos_mouratidis/21/