SociaLite公司 swMATH ID: 32549 软件作者： Jiwon Seo；Stephen Guo；Monica S.Lam女士 描述： SociaLite：高效社交网络分析的数据日志扩展。随着社交网络的兴起，大规模图形分析变得越来越重要。因为SQL缺乏图形算法所需的表达能力和性能，所以通常使用较低级别的通用语言来代替。为了更易于使用和提高效率，我们提出了SociaLite，一种基于Datalog的高级图形查询语言。作为一种逻辑编程语言，Datalog可以简洁地表达许多图形算法。然而，与低级语言相比，它的性能没有竞争力。使用SociaLite，用户可以提供关于数据布局和评估顺序的高级提示；它们还可以定义递归聚合函数，只要它们是meet操作，就可以对其进行增量有效的评估。我们通过在两个真实的社交图Live-Journal和Last.fm上运行八种图形算法（最短路径、PageRank、中心和权威、相互邻居、连接组件、三角形、聚类系数和中间中心性）来评估SociaLite。本文提出的优化将几乎所有算法的速度提高了3到22倍。SociaLite甚至比典型的Java实现平均高出50 主页： https://mobisocial.stanford.edu/papers/icde13.pdf 相关软件： 普雷格尔；大数据日志；奈亚德；阿帕奇火花；MapReduce；流浪汉；Flix公司；国家标准-3；戴纳；数据日志；利格拉；SNAP（快照）；绿色-马尔；PowerGraph（功率图）；图X；空标题 引用于： 1文件 2位作者引用 1 巴斯·凯茨曼 1 Koutris，Paraschos公司 连载1篇 1 数据库的基础和趋势 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文