PAPER DIGEST
Most Influential SIGMOD 2015 Paper · 2026-03 edition

The LDBC Social Network Benchmark: Interactive Workload

Orri Erling, Alex Averbuch, Josep Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat, Minh-Duc Pham, Peter Boncz

Venue
ACM SIGMOD Conference (SIGMOD) 2015
Recognition
Most Influential SIGMOD 2015 Paper (Rank No. 5)
Edition
2026-03
Impact factor
6
Certificate ID
cd4a72da4297b760

Abstract

The Linked Data Benchmark Council (LDBC) is now two years underway and has gathered strong industrial participation for its mission to establish benchmarks, and benchmarking practices for evaluating graph data management systems. The LDBC introduced a new <i>choke-point</i> driven methodology for developing benchmark workloads, which combines user input with input from expert systems architects, which we outline. This paper describes the LDBC Social Network Benchmark (SNB), and presents database benchmarking innovation in terms of graph query functionality tested, correlated graph generation techniques, as well as a scalable benchmark driver on a workload with complex graph dependencies. SNB has three query workloads under development: Interactive, Business Intelligence, and Graph Algorithms. We describe the SNB Interactive Workload in detail and illustrate the workload with some early results, as well as the goals for the two other workloads.

Download PDF certificate