VRE: A Versatile, Robust, and Economical Trajectory Data System (VLDB2020)
管理各种移动对象的海量轨迹数据一直是一项艰巨的任务。一个理想的轨迹数据系统应该具有查询类型和距离函数的通用性、低存储开销和一致高效的处理不同属性的轨迹数据的能力。遗憾的是,现有的系统都不能同时满足上述三个标准。为此,本文提出VRE,一种通用、鲁棒和经济的轨迹数据系统。VRE将存储与处理分离。在存储层,提出一种新的基于段的存储模型,利用基于点和基于轨迹的存储模型的优势。VRE支持这3种存储模型和10种存储模式。通过二级索引,VRE将存储成本降低了3倍。在处理层,首先提出两阶段处理框架和下推策略,以缓解全轨迹传输代价;然后,针对5种广泛使用的轨迹距离函数设计了统一的剪枝策略,并针对5种高级查询设计了大量定制的处理算法;通过大量实验验证了VRE的设计选择和效率,并提出了一些对VRE和未来轨迹系统设计至关重要的见解
一.解决的问题
我们发现一个理想的弹道轨迹数据系统应该是通用的,健壮的和经济的。
D1:多功能,支持各种(高级)查询类型和距离函数。
D2:对不同性质的轨迹数据具有鲁棒性
D3:储存大量轨迹是经济的。
二研究内容
我们提出VRE,一种多功能、健壮、经济的基于磁盘的轨迹管理系统,在存储