一种面向时间窗口查询的时序图最小生成树索引方法及系统

本发明公开一种面向时间窗口查询的时序图最小生成树索引方法及系统，涉及图数据管理与索引领域。所述方法包括：对无向加权时序图中每条边，以最小生成树切割性质计算该边进入以某结束时间为右端点的时间窗口最小生成树的最早开始时间作为替换时间，将各结束时间下的替换时间编码为由三元组升序排列的编码替换时间序列；以结束时间自大至小迭代，将全部边的编码替换时间序列存储为第一索引，并在其上构建近最优查询的第二索引及均衡效率与空间的第三索引；查询时检索替换时间落入合法区间的边，得到该窗口最小生成树。本发明将边与时间窗口的成员关系紧凑沉淀为可复用索引，在大规模演化时序图上兼顾近最优查询效率与接近原图线性的索引空间。