电网调度控制系统公共信息模型文件快速查询方法

Fast Query Method of Common Information Model Files in Power Grid Dispatching and Control System

电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究了CIM文件快速查询技术,提出了一种基于广义后缀数组的路径索引算法,结合基于倒排文件的关键词索引建立一种轻量级的联合索引,该索引存储性能良好,且可以保存到磁盘;基于联合索引,给出了关键词查询、直接路径查询(DPQ)和间接路径查询(IPQ)三种查询算法。最后,通过和XPath查询技术比较,表明DPQ和IPQ有很好的查询性能,大幅提高了CIM文件的查询效率,能够有效满足模型多版本和模型离线编辑对CIM文件查询的需求。

Abstract： The power grid dispatching and control system adopts common information model （CIM） files for describing the power grid model to exchange models among multi level dispatching systems. In the power grid dispatching and control system, there is the beginning of using CIM files to realize light weighted storage in the power grid model instead of the relational database as the medium of storage of power grid multi version models and model offline editing tool. This paper is concerned with the techniques about the high-speed query of CIM files. A path index based on general suffix array is proposed and a light weighted union index is constructed combined with the keyword index based on inverted file. This index has a good memory property and can be stored on disks. This paper provides three query algorithms based on union index, that is, keywords query, direct path query （DPQ） and indirect path query （IPQ）. Finally, compared with XPath, it is shown that DPQ and IPQ have such advantages as high-performance query, that has greatly increased the query efficiency of CIM documents and effectively satisfy the demand {or query CIM files in multi-version models and model offline editing tool.