An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph

Autor: Elekes, Márton, Antal, János Benjamin, Szárnyas, Gábor
Rok vydání: 2020
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv