Spatiotemporal Compression Techniques for Moving Point Objects

Nirvana Meratnia, R.A. de By

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

252 Citations (Scopus)
50 Downloads (Pure)


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 languageEnglish
Title of host publicationProceedings of the 9th International Conference on Extending Database Technology (EDBT 2004)
EditorsE. Bertino
Place of PublicationBerlin, Germany
Number of pages18
ISBN (Print)978-3-540-21200-3
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
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference9th International Conference on Extending Database Technology, EDBT 2004
Abbreviated titleEDBT




Dive into the research topics of 'Spatiotemporal Compression Techniques for Moving Point Objects'. Together they form a unique fingerprint.

Cite this