Query Processing for Moving Objects with Space-Time Grid Storage Model

  • Authors:
  • Hae Don Chon;Divyakant Agrawal;Amr El Abbadi

  • Affiliations:
  • -;-;-

  • Venue:
  • MDM '02 Proceedings of the Third International Conference on Mobile Data Management
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the growing popularity of mobile computing devices and wireless communications, managing dynamically changing information about moving objects is becoming feasible. In this paper, we implement a system that manages such information and propose two new algorithms. One is an efficient range query algorithm propose an efficient range query algorithm with a filtering step which efficiently determines if a polyline corresponding to the trajectory of a moving object intersects with a given range. We study the performance of the system, which shows that despite the filtering step, for moderately large ranges, the range query algorithm we propose outperforms the algorithm without filtering.