[发明专利]一种基于次序依赖的电力数据序列数组优化方法

权利要求书

1.一种基于次序依赖的电力数据序列数组优化方法，其特征在于，该方法包括下列步骤：

1)将DisBuild算法的输入的数据库平均分配到各个站点上，在每个站点Si上运行算法BuildEC，获取局部等价类；

2)利用DisBuild算法建立每个站点的相同属性上的全局等价类，将每个站点上各个属性上不同的值和出现次数传递到该属性的中心站点上；

3)对不同属性上的全局等价类进行合并，直到所有的站点都没有等价类的合并；

4)完成步骤3)后，在中心站点确定一个目标值，随后将目标值发送给各个站点，站点接收到数据之后并行完成数据的修，完成数据的优化。

2.根据权利要求1所述的一种基于次序依赖的电力数据序列数组优化方法，其特征在于，步骤2)具体包括以下步骤：

21)对每个在函数依赖集中的属性A，选择一个中心站点记为SA，当站点数大于函数依赖集中的属性个数时，对每个属性分配一个中心站点，否则优先给函数依赖左边的属性分配站点；

22)站点Si将本站点在属性A上的每个等价类中根节点c的元组标识c.id和等价类的取值的哈希表T[c].HTab发送到属性A的中心站点SA；

23)中心站点SA对每个接受到的(id,table),DisBuild建立一个等价类：在(parent,rank,HTab,next,tail)值域中分别赋值为(id,0,table,NULL,id)，将建立的等价类作为全局等价类；

24)中心站点SA接受各个站点传来的HTab，基于改进的数据结构，采用算法BuildEC中的Merge对全局等价类的和局部等价类进行合并。

3.根据权利要求2所述的一种基于次序依赖的电力数据序列数组优化方法，其特征在于，步骤3)具体包括以下步骤：

31)调用r_find(c)查找到节点c所在的局部等价类的根节点r，以及中心站点局部根节点所属于的全局的等价类；

32)查找全局等价类中的所有局部根节点，对等价类中的每个局部的节点c通过调用远程函数r_list(c)，查找以c为根节点的等价类中的所有子节点；

33)在处理函数依赖X→C(A∈X)时，算法BuildEC使用单次消息传递协议查找在属性A上的等价类的所有单元，并同时查找这些单元在属性B∈{C}∪X\A的等价类；

34)重复上述步骤，直到所有的站点都没有等价类的合并。

4.根据权利要求3所述的一种基于次序依赖的电力数据序列数组优化方法，其特征在于，步骤4)的具体内容为：

将各传递站点上HTab中的取值和频率到中心站点，当算法BuildEC完成前步骤1)～步骤3)之后，算法BuildEC在中心站点对全局的HTab的取值状况确定一个目标值，随后然后将目标值发送给各个站点，站点接收到数据之后并行完成数据的修改。

5.根据权利要求2所述的一种基于次序依赖的电力数据序列数组优化方法，其特征在于，改进的数据结构的具体内容为：

将电力数据结构重新调整，对于次序的第i个等价类，整理其中的元组为一个DPUnit(value，ecno，weight)的形式，其中value为这个等价类中的初始右侧属性值，ecno为等价类的编号。

6.根据权利要求1所述的一种基于次序依赖的电力数据序列数组优化方法，其特征在于，DisBuild算法的输入为一组函数依赖和被水平分割的数据库。