论文笔记:KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations
创新点:在流式图数据中,当出现边删除的情况时,通过修剪受影响的顶点的值来实现安全有效的顶点更新,以在用户查询时返回正确的结果。一、引言过去的算法:流式图,图结构在不断地更新,因而系统中有图形批量更新程序;系统对数据的执行是迭代处理的。将图的批量更新程序与迭代处理进行交互,使迭代处理逻辑维护了一个中间结果,这个结果是在图的最新版本上的计算结果的近似。当查询到来时,直接在中间结果上进行计算,而不是在原