摘要:电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究了CIM文件快速查询技术,提出了一种基于广义后缀数组的路径索引算法,结合基于倒排文件的关键词索引建立一种轻量级的联合索引,该索引存储性能良好,且可以保存到磁盘;基于联合索引,给出了关键词查询、直接路径查询(DPQ)和间接路径查询(IPQ)三种查询算法。最后,通过和XPath查询技术比较,表明DPQ和IPQ有很好的查询性能,大幅提高了CIM文件的查询效率,能够有效满足模型多版本和模型离线编辑对CIM文件查询的需求。
关键词:广义后缀数组 路径索引 倒排文件 关键词查询 路径查询
单位:国网四川省电力公司; 四川省成都市610041; 国电南瑞科技股份有限公司; 江苏省南京市211106; 智能电网保护和运行控制国家重点实验室; 江苏省南京市211106; 东南大学计算机科学与工程学院; 江苏省南京市211189
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社