arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.09581cs.DB
收藏

AeroMesa:面向多维时空轨迹的高效数据管理系统

AeroMesa: Efficient Data Management System for Multi-Dimensional Spatio-Temporal Trajectories

Shanghai Jiao Tong University(上海交通大学);ShangHai Shapere Information Technology Co.,Ltd.(上海沙砾信息技术有限公司)

Yue Zhang, Zizhong Ding, Lin Sun, Haopeng Chen, Yan Jiao, Yongming Xu

AI总结:

针对无人机密集4D轨迹数据管理挑战,提出AeroMesa系统,通过时间索引TI⁺、Hilbert-BFS空间索引和分离式4D架构,在统一框架中支持(x,y)、(x,y,t)、(x,y,z)和(x,y,z,t)查询,性能显著优于现有方案。

摘要:

轨迹数据的快速增长——尤其是无人机(UAV)生成的密集4D轨迹——正给时空数据管理系统带来日益沉重的压力。现有的基于HBase的轨迹索引存在三个局限性:粗粒度的时间剪枝、局部性不佳的XZ2空间编码(采用负载盲排序),以及当高度与水平维度联合编码时严重的行键区间碎片化。我们提出AeroMesa,一个在单一存储框架内原生支持$(x,y)$、$(x,y,t)$、$(x,y,z)$和$(x,y,z,t)$查询的统一系统。AeroMesa集成了三种互补设计:将剪枝细化到秒级粒度的时间索引(TI⁺)、采用负载感知Jaccard排序的Hilbert-BFS空间索引,以及将水平索引与高度感知二级索引分离以消除各向同性编码碎片化的分离式4D架构。我们在Apache HBase和Redis上实现了AeroMesa,并在真实数据集(T-Drive)和高保真90,000条轨迹的UAV模拟数据集上进行了评估。AeroMesa在所有基线方法上均表现一致:TI⁺相比MCTM将时间查询候选集减少高达51%,Hilbert-BFS/WAJ索引相比最先进的TMan将2D延迟降低高达17.9%,分离式4D设计相比XZ3/TXZ3联合编码方法将延迟降低高达30倍,同时将合并扫描范围减少多达三个数量级。

英文摘要:

The proliferation of multi-dimensional trajectory data, fueled by large-scale IoT and the emerging low-altitude economy, particularly UAV operations, drives repositories to jointly support (x,y), (x,y,t), (x,y,z), and (x,y,z,t) queries within a single storage framework. Yet existing HBase-based systems fall short in three respects: severe row-key interval fragmentation when altitude is jointly encoded with horizontal coordinates, locality-unfriendly spatial encodings with workload-blind shape-code ordering, and coarse-grained temporal indexes that leave intra-slot boundary ambiguity unresolved. We present AeroMesa, an efficient data management system for multi-dimensional spatio-temporal trajectories built on Apache HBase and Redis, that natively supports (x,y), (x,y,t), (x,y,z), and (x,y,z,t) queries within a unified storage framework. AeroMesa addresses the above limitations through three designs: a decoupled horizontal-altitude architecture with a multi-granularity Height Spatio-Temporal Index (HTSI) that eliminates joint encoding fragmentation; Hilbert-BFS with Workload-Aware Jaccard (WAJ) reordering that improves spatial locality; and TI+, a dual-offset temporal index that resolves intra-slot false positives. Evaluations on T-Drive and an 87,537-trajectory high-fidelity UAV simulation demonstrate that AeroMesa reduces 3D/4D query latency by up to 30x over XZ3/TXZ3, lowers 2D latency by up to 17.9% over TMan, and cuts temporal candidates by up to 51.3% over MCTM, with sub-linear scalability confirmed under 200x data expansion, confirming AeroMesa's efficiency for multi-dimensional spatio-temporal trajectory management.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑