抓斗

Graphsurge:使用差分计算对视图集合进行图形分析。本文介绍了一个新的基于开源视图的图形分析系统Graphsurge的设计与实现。Graphsurge是为支持分析大型图形的多个快照或视图的应用程序而设计的。用户通过graph编程,通过一种声明性的图视图定义语言创建输入图的视图,并使用基于差分数据流的编程API编写分析计算。GVDL的一个关键特性是能够将视图组织到视图集合中,这使得Graphsurge能够通过不同的计算来跨视图共享计算。然后我们介绍两个优化问题,这两个问题在我们的设置中自然出现。首先是视图排序问题,确定视图的顺序,从而使连续视图之间的差异最小。我们证明了这个问题是NP难的,并给出了一个从文献中得到的常数因子逼近算法。第二个问题是集合拆分问题,它决定哪些视图以不同的方式运行计算,而不是从头开始,为此,我们提出了一个在运行时做出决策的自适应解决方案。Graphsurge是在及时和差分数据流系统之上实现的。我们提供了大量的实验来证明不同的视图集合运行计算的好处,以及我们的视图排序和集合拆分优化。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH中的参考文献,1标准件)

显示结果1/1。
按年份排序(引用)

  1. Siddhartha Sahu,Semih Salihoglu:Graphsurge:使用差分计算对视图集合进行图形分析(2020)阿尔十四