1.一种基于图数据流的二元计数式摘要方法,其特征在于,所述方法包括:构建一个二维数组摘要结构;所述二维数组摘要结构包含多个二维数组;所述二维数组中的每个位置称为一个桶,每个桶维护一个计数器;对二维数组摘要结构插入加权有向边,利用两个哈希函数分别对所述加权有向边的源顶点和目的顶点进行计算,得到所述加权有向边的桶的行索引和列索引;根据所述加权有向边的桶的行索引和列索引在所述二维数组摘要结构中找到对应的桶,利用代数和规则和加权代数和规则更新所述对应的桶的计数器,得到更新后的二维数组摘要结构;根据所述哈希函数对所述更新后的二维数组摘要结构的有向边的源顶点和目的顶点进行计算,得到所述有向边对应的桶的行索引和列索引;根据所述代数和规则和加权代数和规则更新后的桶的计数器分别进行权重预测值计算,得到所述有向边的权重预测值;利用所述有向边的权重预测值更新所述更新后的二维数组摘要结构,得到二元计数式摘要。
2.根据权利要求1所述的方法,其特征在于,利用代数和规则和加权代数和规则更新所述对应的桶的计数器,得到更新后的二维数组摘要结构,包括:利用代数和规则和加权代数和规则更新所述对应的桶的计数器,得到更新后的桶的计数器;根据所述更新后的桶的计数器构建更新后的二维数组摘要结构。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:所述代数和规则为: 其中,I[l]表示第l个二维数组, 表示桶的索引,第 行、第 列的桶,s代表源顶点,t代表目的顶点,c代表权重。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:所述加权代数和规则为: 其中,sign(s,t)=H r (s)×H c (t),sign(s,t)∈±1,sign(s,t)表示根据有向边计算的一个随机值,H r (·),H c (·)代表2个哈希函数。
5.根据权利要求4所述的方法,其特征在于,根据所述代数和规则和加权代数和规则更新后的桶的计数器分别进行权重预测值计算,得到所述有向边的权重预测值,包括:对于利用代数和规则更新后的桶的计数器,取各个桶的最小值作为所述有向边的权重预测值为其中,x表示桶的计数器的聚合值,u表示有向边的源顶点,v表示有向边的目的顶点, 表示有向边对应的桶的行索引和列索引,k表示二维数组的个数。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:对于利用加权代数和规则更新后的桶的计数器,取各个桶的中位数作为所述有向边的权重预测值为
7.一种基于图数据流的二元计数式摘要装置,其特征在于,所述装置包括:二维数组摘要结构构建模块,用于构建一个二维数组摘要结构;所述二维数组摘要结构包含多个二维数组;所述二维数组中的每个位置称为一个桶,每个桶维护一个计数器;加权有向边插入模块,用于对二维数组摘要结构插入加权有向边,利用两个哈希函数分别对所述加权有向边的源顶点和目的顶点进行计算,得到所述加权有向边的桶的行索引和列索引;二维数组摘要结构更新模块,用于根据所述加权有向边的桶的行索引和列索引在所述二维数组摘要结构中找到对应的桶,利用代数和规则和加权代数和规则更新所述对应的桶的计数器,得到更新后的二维数组摘要结构;二元计数式摘要构建模块,用于根据所述哈希函数对所述更新后的二维数组摘要结构的有向边的源顶点和目的顶点进行计算,得到所述有向边对应的桶的行索引和列索引;根据所述代数和规则和加权代数和规则更新后的桶的计数器分别进行权重预测值计算,得到所述有向边的权重预测值;利用所述有向边的权重预测值更新所述更新后的二维数组摘要结构,得到二元计数式摘要。
8.根据权利要求7所述的装置,其特征在于,所述二维数组摘要结构更新模块还用于利用代数和规则和加权代数和规则更新所述对应的桶的计数器,得到更新后的桶的计数器;根据所述更新后的桶的计数器构建更新后的二维数组摘要结构。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。