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 for query CIM files in multi-version models and model offline editing tool.