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

  • Authors:

  • Goce Trajcevski;Hu Cao;Peter Scheuermanny;Ouri Wolfsonz;Dennis Vaccaro

  • Affiliations:

  • Northwestern University, Evanston, Il;University of Illinois at Chicago, Chicago, Il;Northwestern University, Evanston, Il;University of Illinois at Chicago, Chicago, Il;Northrop Grumman Corp., Rolling Meadows, Il

  • Venue:
  • MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.