An Overview of Moving Object Trajectory Compression Algorithms <s> Distance Based Trajectory <s> All digitizing methods, as a general rule, record lines with far more data than is necessary for accurate graphic reproduction or for computer analysis. Two algorithms to reduce the number of points required to represent the line and, if desired, produce caricatures, are presented and compared with the most promising methods so far suggested. Line reduction will form a major part of automated generalization. Regle generale, les methodes numeriques enregistrent des lignes avec beaucoup plus de donnees qu'il n'est necessaire a la reproduction graphique precise ou a la recherche par ordinateur. L'auteur presente deux algorithmes pour reduire le nombre de points necessaires pour representer la ligne et produire des caricatures si desire, et les compare aux methodes les plus prometteuses suggerees jusqu'ici. La reduction de la ligne constituera une partie importante de la generalisation automatique. <s> BIB001 </s> An Overview of Moving Object Trajectory Compression Algorithms <s> Distance Based Trajectory <s> Data possess spatiality and temporality, and a temporal GIS is a GIS that has the function of processing temporal data. This paper briefly introduces the basic conception and function of temporal GIS, the former including time, time mark, response time, etc., and the latter, analysis, updating, showing, et al. It also discusses the associated problems in temporal spatial data representation, indefinablity and multi scale. Meanwhile it expounds emphatically the two basic data models, i.e. relation model and object oriented model, relation model has characteristic of rich meaning, integrated theory, high efficiency and so on. Adding time dimension to relation model is attempted, and temporal data are treated with relation algebra and query language. Relation model includes three or more implement methods: classifying save, time segment and time mark. Object oriented model provides many mechanisms, such as aggregation and relevancy. Many kinds of temporal space data are sustained in temporal GIS. OSAM/T model and Inith OO model are included in Object oriented model. <s> BIB002 </s> An Overview of Moving Object Trajectory Compression Algorithms <s> Distance Based Trajectory <s> 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. <s> BIB003 </s> An Overview of Moving Object Trajectory Compression Algorithms <s> Distance Based Trajectory <s> Trajectory data is becoming increasingly available and the size of the trajectories is getting larger. In this paper we study the problem of compressing spatio-temporal trajectories such that the most common queries can still be answered approximately after the compression step has taken place. In the process we develop an O(n logk n)-time implementation of the Douglas-Peucker algorithm in the case when the polygonal path of n vertices given as input is allowed to self-intersect. <s> BIB004
Compression. Distance (such as perpendicular distance and Synchronized Euclidean Distance) information is one of the most classic and common compression metrics in trajectory compression algorithms. Many researchers have devoted their talent to compress trajectories by deciding whether the sampling point is reserved based on distance, since 1973. The earliest distance based trajectory compression algorithm is Douglas-Peucker algorithm proposed by Douglas and Peucker BIB001 , which recursively selects the point whose perpendicular distance is greater than given threshold until all points reserved meet the condition. Keogh et al. put forward Opening Window algorithm that online compresses trajectory data based on perpendicular distance. A transformation of Douglas-Peucker algorithm called top-down time-ratio algorithm, which takes a full consideration of spatial-temporal characteristics by replacing perpendicular distance with SED, is proposed by Meratnia and Rolf BIB003 . Then, an extension to Opening Window called Opening Window Time-Ratio algorithm using SED instead of perpendicular distance to take temporal features into account is proposed by Wu and Cao BIB002 . Gudmundsson et al. developed an implementation of the Douglas-Peucker algorithm which works efficiently even in the case where the polygonal path given as input is allowed to self-intersect BIB004 . Perpendicular distance based trajectory compression is simple and efficient, but it just considers the spatial features and ignores the temporal features of trajectories. Synchronized Euclidean Distance based trajectory compression not only is simple and efficient but also has a better compression effect than perpendicular distance based trajectory compression for it takes the spatial-temporal features of trajectories into account. Distance based trajectory compression provides an effective way to compress trajectory data and a satisfactory compression result, which has been applied to many fields, such as animal migration, hurricane prediction, and aerospace field. But there are some obvious shortcomings in processing limited trajectories, such as the trajectory of human activities in urban and taxi motion track and keeping the internal features in trajectories for distance based trajectory compression pays more attention to keeping the holistic geometrical characteristics of trajectories.