电能质量监测系统95 概率大值的top-k 优化研究.pdfVIP

ELECTRIC POWER IT 中图分类号：TP301.6　　文献标志码：B　　文章编号：1672-4844(2013)01-0020-05 电能质量监测系统 95 概率 大值的 top-k 优化研究 李斌 ，郭雅娟 ，陈锦铭 ，袁 晓冬 （江苏省 电力公 司 电力科学研究院 , 江苏 南京 2 11103 ） 摘要：文章针对 电能质量监测 系统 中的海量数据处理 问题 以及 95 概率大值计算 的特点 ，提 出一种 top-k 优化算法。通过分析概率大值算法 中的空间复杂度和 时间复杂度 ，在 空间维 度上引入 临时表 ，使得 空间的 占用 由多列排序成为一列排序；在 时间维度上查询有 限最值 ， 使得整列数据排序成为前 5% 列数据的排序。实验结果表明 ，经过空间维度、时间维度优化 后 的 top-k 算法有效地解决 了电压 、电流、功率等海量测量数据的耗 内存大、处理