技术栈
geaflow
Florian
20 小时前
流计算
·
图计算
·
tugraph
·
geaflow
Stream4Graph:动态图上的增量计算
作者:张奇众所周知,当我们需要对数据做关联性分析的时候,一般会采用表连接(SQL join)的方式完成。但是SQL join时的笛卡尔积计算需要维护大量的中间结果,从而对整体的数据分析性能带来巨大影响。相比而言,基于图的方式维护数据的关联性,原本的关联性分析可以转换为图上的遍历操作,从而大幅降低数据分析的成本。