论文标题
Sigmod 2014编程竞赛的分析：LDBC社交网络图上的复杂查询
An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph
论文作者
论文摘要
该报告包含对Sigmod 2014编程大赛中定义的查询的分析。我们首先描述数据集，然后提出查询，为它们提供图形插图并指出他们的注意事项。我们的目的是记录我们的经验教训，并简化那些试图为这项比赛创建解决方案的人的工作。我们还通过列出了使用这些查询作为设计更好的算法或定义有趣的图形查询的灵感来证明这项比赛的影响。
This report contains an analysis of the queries defined in the SIGMOD 2014 Programming Contest. We first describe the data set, then present the queries, providing graphical illustrations for them and pointing out their caveats. Our intention is to document our lessons learnt and simplify the work of those who will attempt to create a solution to this contest. We also demonstrate the influence of this contest by listing followup works which used these queries as inspiration to design better algorithms or to define interesting graph queries.
