Modeling and query optimization of relay protection data based on Dijkstra algorithm

被引：0
|
作者：
Wang W.-H. [1 ]
Guo P. [1 ]
Zhan R.-R. [1 ]
Yang G.-S. [1 ]
Li Y.-F. [1 ]
Li J.-H. [1 ]
机构：
[1] State Key Laboratory for Security and Energy Saving, China Electric Power Research Institute, Beijing
来源：
Dianji yu Kongzhi Xuebao/Electric Machines and Control | 2021年 / 25卷 / 01期
关键词：
Cascaded query; Dijkstra algorithm; Hierarchical; Optimization; Reference correlation; Relay protection;
D O I：
10.15938/j.emc.2021.01.008
中图分类号：
学科分类号：
摘要：
Professional data fusion of relay protection plays an important role in improving advanced application analysis and the reliable operation of devices. Due to the numerous types, the huge volume, and complex relationships of professional data in relay protection, the efficiency of data access has become an important factor restricting the improvement of professional advanced applications. Types and characteristics of professional data and models of relay protection were summarized, the impact of relay protection data model structure and data table access sequence were analyzed on the efficiency of relay protection data query. The indicators reflecting the optimization degree of the data model structure were proposed, and the data model structure was optimized by using data hierarchical modeling and supplementing association between data tables. On the basis of the optimized data model structure, Dijkstra algorithm was used to determine the optimal access sequence of the data tables, ensuring the access efficiency of professional applications to massive heterogeneous data. Finally, by taking the actual modeling and query process of relay protection data as an example, the effectiveness of the proposed method is verified. © 2021, Harbin University of Science and Technology Publication. All right reserved.
引用
收藏
页码：68 / 78
页数：10
相关论文
共 26 条
  • [1] HE Wei, TANG Chenghong, ZHANG Xiangwen, Et al., Design of data structure for IED based on IEC 61850, Automation of Electric Power System, 31, 1, (2007)
  • [2] DONG Xiaoming, MIN Shaorong, LEI Jing, Et al., Method and application of data modeling based on UML and XML, Journal of System Simulation, 22, 9, (2010)
  • [3] WANG Xiaosheng, Parallel evolutionary algorithm for dynamic data structures optimization in embedded system, Journal of Computer Applications, 30, 11, (2010)
  • [4] LI Longshu, HU Zhengliang, Application analysis and formal modeling of UML based on Petri net, Computer Technology and Development, 20, 4, (2010)
  • [5] LIU Tao, CHEN Zhong, CHEN Xiaorong, A brief review of complex networks and its application, Systems Engineering, 23, 6, (2005)
  • [6] XU J, WANG X F., Cascading failures in scale-free coupled map lattices, IEEE International Symposium on Circuits and Systems, 4, (2005)
  • [7] AMARAL, LAN Barrat, A Barabasi AL, Et al., Virtual round table on ten leading questions for network, The European Physical Journal B, 38, 1, (2004)
  • [8] YU Yixin, DUAN Gang, Shortest path algorithm and genetic algorithm based distribution system reconfiguration, Proceedings of the CSEE, 20, 9, (2000)
  • [9] LI Hongbo, WANG Maobo, Dynamic optimum of shortest path's algorithm devised by Floyd, Computer Engineering and Applications, 42, 34, (2006)
  • [10] HAN Weiyi, Improvement and experimental evaluation on classical Bellman-Ford algorithm, Journal of Harbin Institute of Technology, 44, 7, (2012)
123