[发明专利]管理时空数据的方法和装置

摘要

本申请提供一种管理时空数据的方法，可应用于包括协调节点和多个工作节点的分布式系统中。该方法首先通过二分时空图模型G＝(VL,VO,E)来表达时空数据，以直接反映数据在时间和空间的关联关系，其中VL是含位置信息的位置顶点的集合，VO是不含位置信息的对象顶点的集合，E是连接相关顶点之间的时空边的集合。对于采用二分时空图模型表达的时空数据，利用时空查询的特性，对对象顶点、位置顶点、边采用差异化的划分和存储方案：对象顶点哈希划分并存入分布式数据库；全部位置顶点发送给每个工作节点并存在工作节点的内存；对时空边分别采用对象‑时间和空间‑时间两个维度划分并将划分后的时空边数据采用列式压缩的存储方案。