Direction-preserving trajectory simplification

Cheng Long, Raymond Chi-Wing Wong, H. V. Jagadish

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

64 Citations (Scopus)


Trajectories of moving objects are collected in many applications. Raw trajectory data is typically very large, and has to be simplified before use. In this paper, we introduce the notion of direction preserving trajectory simplification, and show both analytically and empirically that it can support a broader range of applications than traditional position-preserving trajectory simplification. We present a polynomial-time algorithm for optimal direction preserving simplification, and another approximate algorithm with a quality guarantee. Extensive experimental evaluation with real trajectory data shows the benefit of the new techniques.
Original languageEnglish
Title of host publicationProceedings of the VLDB Endowment
Place of PublicationRiva del Garda, Italy
PublisherVLDB Endowment
Number of pages12
Publication statusPublished - 2013
Externally publishedYes


Dive into the research topics of 'Direction-preserving trajectory simplification'. Together they form a unique fingerprint.

Cite this