At present, the power system is building up on top of a series of auxiliary systems for examples communication systems, monitoring systems, marketing systems and so on. All the systems work based on the shared power system data which are defined using Common Information Model (CIM). Due to diversiform reasons, errors may exist in the data. Therefore the verification technologies are developed. So far the researchers mainly focus on the accuracy of the verification. However, along with the volume of data increasing, efficiency has become an issue. This paper proposes a CIM verifying algorithm based on MapReduce in terms of efficiency improvement. The experimental results show that it can enhance the performance of verification.