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.
翻译:本报告载有对SIGMOD 2014 规划竞赛中界定的询问的分析,我们首先描述数据集,然后提出查询,为它们提供图形图解,并指出其告诫,我们的意图是记录我们吸取的经验教训,简化那些试图为这场竞赛找到解决办法的人的工作,我们还通过列举后续工作来显示这一竞争的影响,这些后续工作利用这些查询作为灵感来设计更好的算法或界定有趣的图表查询。