论文标题
Semantrix:压缩语义矩阵
Semantrix: A Compressed Semantic Matrix
论文作者
论文摘要
我们提出了一个紧凑的数据结构,以表示移动对象的轨迹段持续时间和长度,该方式以数据仓库为允许我们有效地回答累积查询。在轨迹分割的主题中,在文献中研究了轨迹分为相关段。在本文中,我们设计了一个数据结构以压缩它们和算法,以回答更相关的查询。我们在与移动工人(卡车司机)的企业的真实背景下实验评估我们的建议,我们旨在分析他们在不同活动中的时间。为了在较高的压力条件下测试我们的建议,我们产生了大量的合成逼真的轨迹,并通过这些数据评估了我们的系统,以对其空间需求和效率有一个很好的了解,以回答不同类型的查询。
We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it allows us to efficiently answer cumulative queries. The division of trajectories into relevant segments has been studied in the literature under the topic of Trajectory Segmentation. In this paper, we design a data structure to compactly represent them and the algorithms to answer the more relevant queries. We experimentally evaluate our proposal in the real context of an enterprise with mobile workers (truck drivers) where we aim at analyzing the time they spend in different activities. To test our proposal under higher stress conditions we generated a huge amount of synthetic realistic trajectories and evaluated our system with those data to have a good idea about its space needs and its efficiency when answering different types of queries.