GraCT：一种基于语法的轨迹压缩表示
数据结构与算法
2016-12-13 v1
摘要
我们提出了一种压缩数据结构，用于存储移动对象（例如海上的船舶）的自由轨迹并允许时空查询。我们的方法 GraCT 使用 树以固定时间间隔（快照）存储所有对象的绝对位置，而快照之间的位置则表示为使用 Re-Pair 压缩的相对运动日志。我们的实验评估表明，与公平的基线相比，该方法在空间和时间上均实现了显著的节省。
关键词
引用
@article{arxiv.1612.03308,
title = {GraCT: A Grammar based Compressed representation of Trajectories},
author = {Nieves R. Brisaboa and Adrián Gómez-Brandón and Gonzalo Navarro and José R. Paramá},
journal= {arXiv preprint arXiv:1612.03308},
year = {2016}
}
备注
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941