Inspired by sports analysis, we study data structures for storing a trajectory representing the movement of a player during a game, such that the following queries can be answered: Given two positions s and t, report all sub-trajectories in which the player moved in a more or less straight line from s to t. We consider two measures of straightness, namely dilation and direction deviation, and p...

With the availability of consumer GPS devices the amount of online location data publicly accessible are growing fast. Creating annotated photos or other resources with single location data is very common today. Moreover sharing of moving history data in the form of GPS tracks is becoming popular now. In this paper we analyze three leading services which provide GPS tracks for uploading, downlo...

Trajectory data are becoming more popular due to the rapid development of mobile devices and the widespread use of location-based services. They often provide useful information that can be used for data mining tasks. However, a trajectory database may contain sensitive attributes, such as disease, job, and salary, which are associated with trajectory data. Hence, improper publishing of the tra...