时空轨迹数据压缩

本文内容是对微软亚洲研究院郑宇博士的书籍《TextBook_computing with spatial trajectories》进行的学习总结。

Perpendicular Euclidean distancec does’t consider the temporal factor.

第一部分 轨迹压缩

压缩算法一、批量压缩
批量压缩算法是基于全局数据进行操作

Here it used perpendicular Euclidean distance as the error measure.
Perpendicular Euclidean distance doesn’t include the temporal facotr.
So,we can use time synchronised distance as the error measure.

压缩二、在线压缩式算法
在线压缩算法是实时对数据流进行处理，一般应用场景需要对数据实时获取、上传服务器。

蓄水池算法的应用场景可以想象在存储空间有限的场景，比如IP追踪溯源中基于数据包标记的技术。由于数据包标记是基于数据包报文头部不被使用的bit位，因此可使用长度固定有限，这时候需要解决的问题实际上就是如何使用有限固定的存储空间保存数量不确定路由器数量。常用的自适应数据包标记法APPM 论文中证明在每个路由器被标记的概率相同时，恢复完整路径所需要的包数量最少。

Here it can use ether perpendicular Euclidean distance or TSD as the error measure.

Here it used perpendicular Euclidean distance as the error measure.
Perpendicular Euclidean distance doesn’t include the temporal facotr.
So,we can use time synchronised distance as the error measure.