面向电力系统潮流推演的百维数据快速查询

FAST QUERY ON HUNDRED-DIMENSIONAL DATA FOR POWER SYSTEM PLANNING

  • 摘要: 电力系统中潮流推演过程中需要频繁修改的数据维数大(超过100维)且数据量大,从庞大的系统中查找待修改的参数非常耗时,严重影响了推演的效率和用户体验。Hi4H通过对每个索引维度分别建立层次索引并通过低复杂度的集合求交实现多维数据查询,能够有效避免维数灾难的困境。将Hi4H与GridFile、R-Tree、Join-Index等传统索引分别从构建索引、查询性能等角度进行比较,结果表明Hi4H的查询对维度不敏感而且构建时间短,能满足潮流推演的实际需求。

     

    Abstract: During the power flow planning, many data with a large dimension (>100) need to be frequently modified. Searching the parameters from a huge amount of data is very time-consuming, seriously reducing the efficiency of the planning and user experience. Hi4H is proposed as a hierarchical structure to build an index for each dimension separately and query over multidimensional data by a set intersection, avoiding the curse of dimensionality. Hi4H was compare with baseline indexes such as GridFile, R-Tree and Join-Index from the perspectives of both the index-building and data-querying performance. The experiments show that Hi4H is not sensitive to dimensions, and have a short construction time, which can meet the practical needs of trend inference.

     

/

返回文章
返回