获得无向图连通子图_网络数据团队大图分析技术获得DEXA 2019最佳论文奖

2019年8月26日至29日，中科院计算所网络数据重点实验室郑天祺博士参加了在奥地利林茨召开的第30届数据库与专家系统及应用国际会议(The 30th International Conference on Database and Expert Systems Applications，以下简称DEXA)，向大会做了题为“SilverChunk：An Efficient In-Memory Parallel Graph Processing System”的口头报告，详细介绍了网络数据实验室在大图分析、并行化处理方面的研究成果，该论文被DEXA大会评为本年度Best Paper Award，并受邀投稿至由Springer出版社出版的期刊Transactions on Large-Scale Data- and Knowledge-Centered Systems(简称TLDKS)。

      DEXA国际会议自1990年创办起，至今已举办30届，已成为数据库、信息及知识发现领域内有重要影响力的国际学术会议。会议保持高的学术水准，是我国计算机学会认定的高水平国际学术会议。2019年度会议共收到投稿300余篇，录取论文66篇，论文录用率在20%左右。郑天祺博士的论文被评为本届会议的唯一一篇最佳论文。

      值得一提的是，该论文不但是一项学术研究成果，而且已经应用到了实际应用系统中。网络数据实验室应用该成果自主研发了面向分析的高性能图数据库系统软件SQLGraph，为用户提供快速、高效、可靠的图分析数据库服务，可快速构建和高效分析高度关联的应用数据。

      SQLGraph的核心是专门构建的适合迭代的高性能图分析数据库引擎，单机支持十亿级规模的图计算，内置了丰富的图分析算法，如PageRank、BFS、连通子图、最短路径等，并支持这些算法的秒级响应，图计算性能比Spark GraphX快100倍，比Neo4j快10-1000倍。

      SQLGraph将传统关系型数据库的SQL分析和图分析紧密的结合在一起，可使用类SQL进行交互式分析。支持多元数据的导入，支持属性图、无向图、异构图，并支持图的可视化交互式分析。可广泛应用于社交关系分析、推荐、精准营销、舆情及社会化聆听、信息传播、防欺诈等具有丰富关系数据的场景。该系统已在多个实际项目中投入使用，并成为我们大图分析方向的重要系统产品。

      未来网络数据实验室将继续围绕大图高效计算、图挖掘等方向开展更深入的研究，并继续将最新的研究成果应用于系统实践。相信不久的将来，实验室会涌现越来越多的系统成果，助力实验室未来大数据系统软件栈的布局。