预构建时空索引

该索引通过把构建过程移到写入之前，避免了实时构建开销，直接采用预构建索引可大幅提升写入性能并保持高查询效率。

Yiran, Shao · Zhang, Kangshuai · Zhou, Yong · Chen, Zhenwu · 杨阳 · Peng, Lei

Engineering Applications of Artificial Intelligence 2025

参数信息

查询效率提升率

90 %

写入性能提升率

50 %

密集交通条件下准确率

85 %

技术优势

消除实时构建开销

索引预先构建，写入时直接套用，省去在线构建索引的计算步骤，从而显著降低写入延迟。

查询效率跃升

预构建R*-tree索引比仅用时间索引的方案查询效率最高提升90%，空间查询性能得到质的提升。

写入性能近半提升

与实时索引相比，预构建方案使写入性能提升近50%，大幅提高数据接入效率。

边缘设备可推理

通过轻量级嵌入和RTPN4ITS模型，在资源受限的边缘设备上实现高效R*-tree预测，密集交通下准确率达85%。

应用场景

• 边缘设备：边缘设备无需云端传输，用预构建索引即可实时处理本地时空查询。
• 物联网：IoT设备海量时空数据写入频繁，预构建索引可缓解写入瓶颈。
• 智能交通系统：交通系统需快速响应空间查询，预构建索引提升多变的交通流量下的查询效率。