Context-aware optimization of continuous range queries maintenance for trajectories

  • Authors:
  • Goce Trajcevski;Hui Ding;Peter Scheuermann

  • Affiliations:
  • Northwestern University, Evanston, IL;Northwestern University, Evanston, IL;Northwestern University, Evanston, IL

  • Venue:
  • Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work addresses the problem of efficient maintenance of the (correct) answers to the continuous spatio-temporal range queries in Moving Objects Databases (MOD), which represent the objects' motion as trajectories. Specifically, we consider the settings of optimizing the response time of the system when the queries need to be brought up-to-date as a result of bulk update to the trajectories in the MOD. Such updates occur when an abnormality occurs in some context dimension (e.g., road accident; fire) that affects many trajectories in a given region. However, the updates of those trajectories may affect the correctness of the answers to queries which pertain to regions that are not spatially close to the region where the abnormality occurred, and are interested in some future-time with respect to the time of the occurrence of that abnormality.