一种基于FlatMap线段树的图流时态查询方法

本申请提出一种基于FlatMap线段树的图流时态查询方法，属于数据处理技术领域，包括：根据所述目标查询边，在图流摘要存储结构中找到对应的存储位置；所述图流摘要存储结构包括：哈希压缩矩阵以及缓冲区，哈希压缩矩阵中每一个单元格包括：流边的指纹对以及一组FlatMap线段树；将目标查询范围分解到预更新后的FlatMap线段树中的对应区间上，得到可查询子区间集；根据在图流摘要存储结构中找到对应的存储位置以及可查询子区间集，在预更新后的FlatMap线段树中找到所有可查询子区间对应的节点，将找到的节点中保存的权重的和作为图流时态查询结果。本申请的方法降低了哈希碰撞，提升了查询精确度，有效减少了查询延迟。