[发明专利]一种海量电网数据的实时查询方法、系统及存储介质

摘要

本发明公开了一种海量电网数据的实时查询方法、系统及存储介质，具体来说，所述方法基于电网图结构数据流的二级索引进行连续查询，包括通用查询和k近邻查询，二级索引包括自顶向下的全局索引和本地索引，在进行电网图结构数据相似度计算时采用状态复用计算的方法，对于时间窗口交叠部分的数据不作重复计算，并且将新进入的图和当前有效的图计算距离，作为最新的状态增量更新；本发明的方法针对拥有动态、未知的电网轨迹流构建高更新能力的二级索引以及基于索引的查询处理流程，有效降低了图相似度计算的时间复杂度及其状态表的维护代价，从而提升增量计算效率，缩减查询时间，同时基于电网数据轨迹流实时更新索引结构，进一步提升了海量电网数据的监测和查询性能，实现快速、实时的海量电网数据查询。