arXiv:2606.15244cs.LG2026-06

解决轨迹预测中空间上下文构建的效率瓶颈,提速226倍。

M-CTX: Exact and Scalable Spatial Context Retrieval for Trajectory Analytics

论文配图:M-CTX: Exact and Scalable Spatial Context Retrieval for Trajectory Analytics
图 1 · 摘自论文原文
  • 将空间上下文构建转为一次录入、多次查询的数据库任务,用索引替代暴力计算。
  • 在548万条轨迹数据上,将耗时从17天缩短至1.8小时,提速226倍。
  • 支持精确检索且可压缩64倍存储,适合大规模轨迹分析场景。

现代轨迹预测模型越来越依赖外部空间上下文,如地图几何结构、符号距离场(SDF)和附近移动目标。然而,为每个训练锚点构建上下文已成为隐藏的系统瓶颈。在一个典型的海上AIS处理流程中,空间上下文构建需约17个CPU天完成548万锚点的处理,远超下游预测器的开销。本文提出M-CTX,一个精确且可扩展的空间上下文检索框架。M-CTX将上下文构建重构为“一次录入、多次查询”的空间数据库工作负载,用可组合的索引驱动算子取代三个暴力计算阶段——OSM范围检索、SDF计算和移动船只邻近查找。其学习型范围索引后端BR-LZ实现了召回完备的MBR重叠范围检索,相比全局扩展单曲线基线,候选集放大率降低1.1倍至2.7倍。在四个海区、八种基线系统、包含最多4000万空间特征的合成工作负载以及10^7条记录的AIS流数据上,M-CTX均能精确复现参考上下文。在548万锚点数据集上,上下文构建时间由约17天降至1.8小时,实现226倍端到端加速。可选存储模式进一步将SDF上下文压缩64倍,仅带来0.04米的ADE误差变化。这些结果确立了精确空间上下文检索在现代轨迹分析中的核心数据库地位。代码与数据集已公开于https://github.com/mark000071/M-CTX-Traj。

原文摘要 · Abstract (English)

Modern trajectory predictors increasingly condition on external spatial context, such as map geometry, signed distance fields (SDFs), and nearby moving agents. While this context improves prediction quality, constructing it for every training anchor has become a hidden systems bottleneck. In a representative maritime AIS pipeline, spatial context construction requires roughly 17 CPU-days for a 5.48M-anchor corpus, dominating the cost of the downstream predictor. We present M-CTX, an exact and scalable spatial context-retrieval framework for trajectory analytics. M-CTX recasts context construction as an ingest-once, query-many spatial database workload and replaces three brute-force stages -- OSM range retrieval, SDF computation, and moving-vessel neighbour lookup -- with composable, index-backed operators. Its learned range-index backend, BR-LZ, provides recall-complete MBR-overlap range retrieval and reduces candidate amplification by 1.1x--2.7x relative to global-expansion one-curve baselines. Across four maritime regions, eight baseline systems, synthetic workloads with up to 40M spatial features, and 10^7-record AIS streams, M-CTX reproduces the reference context exactly. On the 5.48M-anchor corpus, it reduces context construction from about 17 CPU-days to 1.8 hours, a measured 226x end-to-end speed-up. An optional storage mode further compresses SDF context by 64x with only a 0.04 m ADE change. These results establish exact spatial context retrieval as a first-class database problem in modern trajectory analytics. Code and datasets are publicly available at https://github.com/mark000071/M-CTX-Traj.

轨迹预测空间索引高效计算AIS数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。