Storage and retrieval of moving objects

Hae Don Chon, Divyakant Agrawal, Amr El Abbadi

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

36 Citations (Scopus)

Abstract

We investigate the problem and provide a data model storing, indexing, and retrieving future locations of moving objects in an efficient manner. Each moving object has four independent variables which allow us to predict its future location: a starting location, a destination, a starting time, and an initial velocity. To understand the underlying complexity of the problem, we investigate and categorize the configurations where two variables can vary. Based on that understanding, we choose a configuration which is to some extent restrictive, but still can be used in a wide variety of realistic settings. A performance study shows that our model has much less overhead in processing range queries compared to other proposed approaches.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages173-184
Number of pages12
Volume1987
ISBN (Print)3540414541
Publication statusPublished - 2001
Externally publishedYes
Event2nd International Conference on Mobile Data Management, MDM 2001 - Hong Kong, China
Duration: 8 Jan 200110 Jan 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1987
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Conference on Mobile Data Management, MDM 2001
CountryChina
CityHong Kong
Period8/1/0110/1/01

Fingerprint

Moving Objects
Retrieval
Configuration
Range Query
Indexing
Data Model
Data structures
Choose
Vary
Predict
Processing
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Chon, H. D., Agrawal, D., & El Abbadi, A. (2001). Storage and retrieval of moving objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1987, pp. 173-184). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1987). Springer Verlag.

Storage and retrieval of moving objects. / Chon, Hae Don; Agrawal, Divyakant; El Abbadi, Amr.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1987 Springer Verlag, 2001. p. 173-184 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1987).

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

Chon, HD, Agrawal, D & El Abbadi, A 2001, Storage and retrieval of moving objects. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1987, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1987, Springer Verlag, pp. 173-184, 2nd International Conference on Mobile Data Management, MDM 2001, Hong Kong, China, 8/1/01.
Chon HD, Agrawal D, El Abbadi A. Storage and retrieval of moving objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1987. Springer Verlag. 2001. p. 173-184. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Chon, Hae Don ; Agrawal, Divyakant ; El Abbadi, Amr. / Storage and retrieval of moving objects. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1987 Springer Verlag, 2001. pp. 173-184 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1792f34f09c042c7811e9a872ea7bfdf,
title = "Storage and retrieval of moving objects",
abstract = "We investigate the problem and provide a data model storing, indexing, and retrieving future locations of moving objects in an efficient manner. Each moving object has four independent variables which allow us to predict its future location: a starting location, a destination, a starting time, and an initial velocity. To understand the underlying complexity of the problem, we investigate and categorize the configurations where two variables can vary. Based on that understanding, we choose a configuration which is to some extent restrictive, but still can be used in a wide variety of realistic settings. A performance study shows that our model has much less overhead in processing range queries compared to other proposed approaches.",
author = "Chon, {Hae Don} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2001",
language = "English",
isbn = "3540414541",
volume = "1987",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "173--184",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Storage and retrieval of moving objects

AU - Chon, Hae Don

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2001

Y1 - 2001

N2 - We investigate the problem and provide a data model storing, indexing, and retrieving future locations of moving objects in an efficient manner. Each moving object has four independent variables which allow us to predict its future location: a starting location, a destination, a starting time, and an initial velocity. To understand the underlying complexity of the problem, we investigate and categorize the configurations where two variables can vary. Based on that understanding, we choose a configuration which is to some extent restrictive, but still can be used in a wide variety of realistic settings. A performance study shows that our model has much less overhead in processing range queries compared to other proposed approaches.

AB - We investigate the problem and provide a data model storing, indexing, and retrieving future locations of moving objects in an efficient manner. Each moving object has four independent variables which allow us to predict its future location: a starting location, a destination, a starting time, and an initial velocity. To understand the underlying complexity of the problem, we investigate and categorize the configurations where two variables can vary. Based on that understanding, we choose a configuration which is to some extent restrictive, but still can be used in a wide variety of realistic settings. A performance study shows that our model has much less overhead in processing range queries compared to other proposed approaches.

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

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

M3 - Conference contribution

SN - 3540414541

VL - 1987

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 173

EP - 184

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -