An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph
Year: 2020
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Authors: Elekes, Márton, Antal, János Benjamin, Szárnyas, Gábor
Institution: Budapest University of Technology and Economics
Language: English
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3093575785