Spatiotemporal Compression Techniques for Moving Point Objects

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

154 Citations (Scopus)
1 Downloads (Pure)

Abstract

Moving object data handling has received a fair share of attention over recent years in the spatial database community. This is understandable as positioning technology is rapidly making its way into the consumer market, not only through the already ubiquitous cell phone but soon also through small, on-board positioning devices in many means of transport and in other types of portable equipment. It is thus to be expected that all these devices will start to generate an unprecedented data stream of time-stamped positions. Sooner or later, such enormous volumes of data will lead to storage, transmission, computation, and display challenges. Hence, the need for compression techniques. Although previously some work has been done in compression for time series data, this work mainly deals with one-dimensional time series. On the other hand, they are good for short time series and in absence of noise, two characteristics not met by moving objects. We target applications in which present and past positions of objects are important, so focus on the compression of moving object trajectories. The paper applies some older techniques of line generalization, and compares their performance against algorithms that we specifically designed for compressing moving object trajectories.
Original languageUndefined
Title of host publicationProceedings of the 9th International Conference on Extending Database Technology (EDBT 2004)
EditorsE. Bertino
Place of PublicationBerlin, Germany
PublisherSpringer
Pages765-782
Number of pages18
ISBN (Print)978-3-540-21200-3
DOIs
Publication statusPublished - Mar 2004
Event9th International Conference on Extending Database Technology, EDBT 2004 - Crete, Greece
Duration: 14 Mar 200418 Mar 2004
Conference number: 9

Publication series

NameLecture Notes of Computer Science
PublisherSpringer-Verlag
Volume2992
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Extending Database Technology, EDBT 2004
Abbreviated titleEDBT
CountryGreece
CityCrete
Period14/03/0418/03/04

Keywords

  • IR-63511
  • EWI-7291
  • METIS-221599
  • DB-GIS: GEOGRAPHIC INFORMATION SYSTEMS

Cite this

Meratnia, N., de By, R. A., & de By, R. A. (2004). Spatiotemporal Compression Techniques for Moving Point Objects. In E. Bertino (Ed.), Proceedings of the 9th International Conference on Extending Database Technology (EDBT 2004) (pp. 765-782). [10.1007/b95855] (Lecture Notes of Computer Science; Vol. 2992). Berlin, Germany: Springer. https://doi.org/10.1007/978-3-540-24741-8_44