On-line data reduction and the quality of history in moving objects databases

Goce Trajcevski*, Hu Cao, Peter Scheuermann, Ouri Wolfson, Dennis Vaccaro

*Corresponding author for this work

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

73 Scopus citations

Abstract

In this work we investigate the quality bounds for the data stored in Moving Objects Databases (MOD) in the settings in which mobile units can perform an on-board data reduction in real time. It has been demonstrated that line simplification techniques, when properly applied to the large volumes of data pertaining to the past trajectories of the moving objects, result in substantial storage savings while guaranteeing deterministic error bounds to the queries posed to the MOD. On the other hand, it has also been demonstrated that if moving objects establish an agreement with the MOD regarding the (im)precision tolerance, significant savings can be achieved in transmission when updating the location-in-time information. In this paper we take a first step towards analyzing the quality of the "history in making" in MOD, by correlating the (impact of the) agreement between the server and the moving objects for on-line updates in real time with the error-bounds of the data that becomes a representation of the past trajectories as time evolves.

Original languageEnglish (US)
Title of host publicationMobiDE 2006
Subtitle of host publicationProceedings of the Fifth ACM International Workshop on Data Engineering for Wireless and Mobile Access
PublisherAssociation for Computing Machinery
Pages19-26
Number of pages8
ISBN (Print)1595934367, 9781595934369
DOIs
StatePublished - 2006
EventMobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access - Chicago, IL, United States
Duration: Jun 25 2006Jun 25 2006

Publication series

NameMobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Volume2006

Other

OtherMobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Country/TerritoryUnited States
CityChicago, IL
Period6/25/066/25/06

Keywords

  • Dead-reckoning
  • Spatio-temporal data reduction
  • Trajectories

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'On-line data reduction and the quality of history in moving objects databases'. Together they form a unique fingerprint.

Cite this