Semantrix:一种压缩语义矩阵
数据结构与算法
2020-03-02 v2
摘要
我们提出一种紧凑数据结构,用于表示移动物体轨迹的齐次片段的持续时间与长度,并作为一种数据仓库,可高效回答累积查询。将轨迹划分为相关片段已在轨迹分割主题下的文献中被研究。本文设计一种数据结构来紧凑表示这些片段以及回答更相关查询的算法。我们在拥有移动工人(卡车司机)的企业真实场景中实验评估我们的方案,旨在分析他们在不同活动上花费的时间。为在更高压力条件下测试我们的方案,我们生成了大量合成逼真轨迹,并用这些数据评估系统,以良好了解其空间需求及回答不同类型查询时的效率。
引用
@article{arxiv.2002.12050,
title = {Semantrix: A Compressed Semantic Matrix},
author = {Nieves R. Brisaboa and Antonio Fariña and Gonzalo Navarro and Tirso V. Rodeiro},
journal= {arXiv preprint arXiv:2002.12050},
year = {2020}
}
备注
10 pages, Data Compression Conference 2020. 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