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: MobiDE 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
Externally publishedYes
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

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

Query processing
Trajectories

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)

Using space-time grid for efficient management of moving objects. / Chon, Hae Don; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001. ed. / S. Banerjee; P.K. Chrysanthis; E. Pitoura; S. Banerjee; P.K. Chrysanthis; E. Pitoura. 2001. p. 59-65.

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

Chon, HD, Agrawal, D & El Abbadi, A 2001, Using space-time grid for efficient management of moving objects. in S Banerjee, PK Chrysanthis, E Pitoura, S Banerjee, PK 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, Santa Barbara, CA, United States, 20/5/01.
Chon HD, Agrawal D, El Abbadi A. Using space-time grid for efficient management of moving objects. In Banerjee S, Chrysanthis PK, Pitoura E, Banerjee S, Chrysanthis PK, Pitoura E, editors, Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001. 2001. p. 59-65
Chon, Hae Don ; Agrawal, Divyakant ; El Abbadi, Amr. / Using space-time grid for efficient management of moving objects. Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001. editor / S. Banerjee ; P.K. Chrysanthis ; E. Pitoura ; S. Banerjee ; P.K. Chrysanthis ; E. Pitoura. 2001. pp. 59-65
@inproceedings{ee17759c826d45bd879217d8c746e9d4,
title = "Using space-time grid for efficient management of moving objects",
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.",
author = "Chon, {Hae Don} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2001",
month = "12",
day = "1",
language = "English",
isbn = "1581134126",
pages = "59--65",
editor = "S. Banerjee and P.K. Chrysanthis and E. Pitoura and S. Banerjee and P.K. Chrysanthis and E. Pitoura",
booktitle = "Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2001",

}

TY - GEN

T1 - Using space-time grid for efficient management of moving objects

AU - Chon, Hae Don

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2001/12/1

Y1 - 2001/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=0035789904&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035789904&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1581134126

SP - 59

EP - 65

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

A2 - Banerjee, S.

A2 - Chrysanthis, P.K.

A2 - Pitoura, E.

A2 - Banerjee, S.

A2 - Chrysanthis, P.K.

A2 - Pitoura, E.

ER -