SESA: Fast Trajectory Compression Method Using Sub-trajectories Segmented by Stay Areas.

The increase in trajectory data is associated with problems, such as increased storage costs and difficulty in analysis. One solution to these problems is trajectory compression. It reduces the data size by removing redundant positioning points from the original trajectory data. This study proposes SQUISH-E(mu) with Stay Areas (SESA), a fast batch compression method for trajectory data based on the stay area. A stay area is where the user stays for a certain period, such as the waiting time for a traffic light or bus. Moreover, SESA segments the trajectory into sub-trajectories using stay areas and applies SQUISHE(mu) to each sub-trajectory. The experiments with trajectory datasets show that SESA achieves a compression time reduction of approximately 65% with little change in trajectory feature retention and approximately the same compression rate as the direct application of SQUISH-E(mu).