Using space-time grid for efficient management of moving objects

Hae Don Chon, Divyakant Agrawal, Amr El Abbadi

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

22 Citations (Scopus)

Abstract

Efficient storage and retrieval of moving objects in DBMS have received significant interest recently. There are applications that would benefit from the management of dynamically changing information about moving objects. In this paper, we develop a system that manages such information interacting with moving objects. We model the space-time domain space as a grid (Space-Time Grid) and model the trajectory of a moving object as a polyline in the Space-Time Grid. The potyline is the result of the interactions among other moving objects. In this paper, the insertion algorithm and several other query processing algorithms are presented.

Original languageEnglish
Title of host publicationProceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access
Subtitle of host publicationMobiDE 2001
EditorsS. Banerjee, P.K. Chrysanthis, E. Pitoura, S. Banerjee, P.K. Chrysanthis, E. Pitoura
Pages59-65
Number of pages7
Publication statusPublished - 1 Dec 2001
EventProceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001 - Santa Barbara, CA, United States
Duration: 20 May 200120 May 2001

Publication series

NameProceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001

Other

OtherProceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001
CountryUnited States
CitySanta Barbara, CA
Period20/5/0120/5/01

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chon, H. D., Agrawal, D., & El Abbadi, A. (2001). Using space-time grid for efficient management of moving objects. In S. Banerjee, P. K. Chrysanthis, E. Pitoura, S. Banerjee, P. K. Chrysanthis, & E. Pitoura (Eds.), Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001 (pp. 59-65). (Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001).