Query processing for moving objects with space-time grid storage model

Hae Don Chon, D. Agrawal, A. El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Citations (Scopus)

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

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Mobile Data Management
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages121-128
Number of pages8
Volume2002-January
ISBN (Print)0769515002
DOIs
Publication statusPublished - 2002
Externally publishedYes
Event3rd International Conference on Mobile Data Management, MDM 2002 - Singapore, Singapore
Duration: 8 Jan 200211 Jan 2002

Other

Other3rd International Conference on Mobile Data Management, MDM 2002
CountrySingapore
CitySingapore
Period8/1/0211/1/02

    Fingerprint

Keywords

  • Computer science
  • Costs
  • Filtering algorithms
  • Information filtering
  • Information management
  • Mobile computing
  • Partitioning algorithms
  • Query processing
  • Vehicles
  • Wireless communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chon, H. D., Agrawal, D., & El Abbadi, A. (2002). Query processing for moving objects with space-time grid storage model. In Proceedings - IEEE International Conference on Mobile Data Management (Vol. 2002-January, pp. 121-128). [994390] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MDM.2002.994390