有效

基于图数据流的二元计数式摘要方法、装置及计算机设备

符永铨、陈磊、葛可适、苏华友、姜晶菲、黄震、李东升
中国人民解放军国防科技大学

摘要

本申请涉及一种基于图数据流的二元计数式摘要方法、装置、计算机设备和存储介质。所述方法包括:构建一个二维数组摘要结构;对二维数组摘要结构插入加权有向边,利用两个哈希函数分别对加权有向边的源顶点和目的顶点进行计算,得到加权有向边的桶的行索引和列索引,然后在二维数组摘要结构中找到对应的桶,利用代数和规则和加权代数和规则更新对应的桶的计数器,得到更新后的二维数组摘要结构;根据代数和规则和加权代数和规则更新后的桶的计数器分别进行权重预测值计算,利用得到的有向边的权重预测值更新更新后的二维数组摘要结构,得到二元计数式摘要。采用本方法能够实现二元关系的图数据流存取。