VRE是一个针对轨迹数据的管理系统，旨在提供通用性、鲁棒性和经济性的解决方案。它采用分段存储模型，支持多种存储模式和索引策略，以降低存储成本。处理层采用两阶段框架和下推策略优化查询处理，针对轨迹相似性搜索等高级查询设计了定制算法，有效减少了数据传输和处理成本。
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，一种多功能、健壮、经济的基于磁盘的轨迹管理系统，在存储
最低0.47元/天 解锁文章
112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
