PRESS:一种道路网络中轨迹压缩的新框架
数据库
2014-02-10 v1
摘要
位置数据变得越来越重要。在本文中,我们关注轨迹数据,并提出了一种新框架,即 PRESS(并行基于道路网络的轨迹压缩),以在道路网络约束下有效压缩轨迹数据。与现有工作不同,PRESS 提出了一种新颖的轨迹表示方法,将轨迹的空间表示与时间表示分离开来,并提出了混合空间压缩 (HSC) 算法和有界误差时间压缩 (BTC) 算法,分别用于压缩轨迹的空间和时间信息。PRESS 还支持在不完全解压数据的情况下进行常见的时空查询。通过对真实轨迹数据集的广泛实验研究,PRESS 在有界误差下显著优于现有方法,节省了轨迹数据的存储成本。
引用
@article{arxiv.1402.1546,
title = {PRESS: A Novel Framework of Trajectory Compression in Road Networks},
author = {Renchu Song and Weiwei Sun and Baihua Zheng and Yu Zheng},
journal= {arXiv preprint arXiv:1402.1546},
year = {2014}
}
备注
27 pages, 17 figures