research-article

The LDBC Social Network Benchmark: Interactive Workload

Authors:

Josep Larriba-Pey,

Andrey Gubichev,

Peter BonczAuthors Info & Claims

SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data

Pages 619 - 630

https://doi.org/10.1145/2723372.2742786

Published: 27 May 2015 Publication History

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 choke-point 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.

References

[1]

T. G. Armstrong, V. Ponnekanti, D. Borthakur, and M. Callaghan. LinkBench: A Database Benchmark Based on the Facebook Social Graph. SIGMOD '13, 2013.

Digital Library

[2]

S. Barahmand and S. Ghandeharizadeh. Bg: A benchmark to evaluate interactive social networking actions. In CIDR, 2013.

[3]

P. A. Boncz, T. Neumann, and O. Erling. TPC-H analyzed: Hidden messages and lessons learned from an influential benchmark. In TPCTC, pages 61--76, 2013.

[4]

A. Clauset, C. R. Shalizi, and M. E. Newman. Power-law distributions in empirical data. SIAM review, 2009.

Digital Library

[5]

A. Gubichev. Benchmarking transactions. http://ldbc.eu/sites/default/files/LDBC_D2.2.3_final.pdf.

[6]

A. Gubichev and P. Boncz. Parameter curation for benchmark queries. TPCTC'14.

[7]

J. Leskovec et al. Meme-tracking and the dynamics of the news cycle. In SIGKDD, 2009.

Digital Library

[8]

M. McPherson et al. Birds of a feather: Homophily in social networks. Annual review of sociology, 2001.

[9]

G. Moerkotte. Building Query Compilers. http://pi3.informatik.uni-mannheim.de/ moer/querycompiler.pdf.

[10]

M.-D. Pham, P. Boncz, and O. Erling. S3G2: a Scalable Structure-correlated Social Graph Generator. In TPCTC, 2012.

[11]

A. Prat and A. Averbuch. Benchmark design for navigational pattern matching benchmarking. http://ldbcouncil.org/sites/default/files/LDBC_D3.3.34.pdf.

[12]

A. Prat and A. Averbuch. Benchmark design for navigational pattern matching benchmarking - Benchmark Executions. http://ldbcouncil.org/sites/default/files/LDBC_D3.3.34_appendix.pdf.

[13]

A. Prat-Pérez and D. Domínguez-Sal. How community-like is the structure of synthetically generated graphs? In GRADES, 2014.

Digital Library

[14]

J. Ugander et al. The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503, 2011.

[15]

J. Wiener and N. Bronson. Facebook's top open data problems. https://research.facebook.com/blog/1522692927972019/facebook-s-top-open-data-problems/, 2014.

Cited By

Tong BZhou YZhang CTang JTang JYang LLi QLin MBao ZLi JChen L(2024)Galaxybase: A High Performance Native Distributed Graph Database for HTAPProceedings of the VLDB Endowment10.14778/3685800.368581417:12(3893-3905)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685814
Gou XYe XZou LYu J(2024)LM-SRPQ: Efficiently Answering Regular Path Query in Streaming GraphsProceedings of the VLDB Endowment10.14778/3641204.364121417:5(1047-1059)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.14778/3641204.3641214
Zhang CLi GLv T(2024)HyBench: A New Benchmark for HTAP DatabasesProceedings of the VLDB Endowment10.14778/3641204.364120617:5(939-951)Online publication date: 2-May-2024
https://doi.org/10.14778/3641204.3641206
Show More Cited By

Index Terms

The LDBC Social Network Benchmark: Interactive Workload
1. Information systems
  1. Data management systems

Recommendations

The LDBC Social Network Benchmark: Business Intelligence Workload

The Social Network Benchmark's Business Intelligence workload (SNB BI) is a comprehensive graph OLAP benchmark targeting analytical data systems capable of supporting graph workloads. This paper marks the finalization of almost a decade of research in ...
A Benchmark Characterization of the EEMBC Benchmark Suite

Benchmark consumers expect benchmark suites to be complete, accurate, and consistent, and benchmark scores serve as relative measures of performance. However, it is important to understand how benchmarks stress the processors that they aim to test. This ...
An early look at the LDBC social network benchmark's business intelligence workload
GRADES-NDA '18: Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)

In this short paper, we provide an early look at the LDBC Social Network Benchmark's Business Intelligence (BI) workload which tests graph data management systems on a graph business analytics workload. Its queries involve complex aggregations and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data

May 2015

2110 pages

ISBN:9781450327589

DOI:10.1145/2723372

General Chair:
Timos Sellis
RMIT University, Australia
,
Program Chairs:
Susan B. Davidson
University of Pennsylvania, USA
,
Zack Ives
University of Pennsylvania, USA

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMOD/PODS'15

Sponsor:

SIGMOD

SIGMOD/PODS'15: International Conference on Management of Data

May 31 - June 4, 2015

Victoria, Melbourne, Australia

Acceptance Rates

SIGMOD '15 Paper Acceptance Rate 106 of 415 submissions, 26%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

175
Total Citations
View Citations
1,436
Total Downloads

Downloads (Last 12 months)156
Downloads (Last 6 weeks)13

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tong BZhou YZhang CTang JTang JYang LLi QLin MBao ZLi JChen L(2024)Galaxybase: A High Performance Native Distributed Graph Database for HTAPProceedings of the VLDB Endowment10.14778/3685800.368581417:12(3893-3905)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685814
Gou XYe XZou LYu J(2024)LM-SRPQ: Efficiently Answering Regular Path Query in Streaming GraphsProceedings of the VLDB Endowment10.14778/3641204.364121417:5(1047-1059)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.14778/3641204.3641214
Zhang CLi GLv T(2024)HyBench: A New Benchmark for HTAP DatabasesProceedings of the VLDB Endowment10.14778/3641204.364120617:5(939-951)Online publication date: 2-May-2024
https://doi.org/10.14778/3641204.3641206
Zhou QYin PYan XLi CJiang GCheng J(2024)Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level BatchingProceedings of the ACM on Management of Data10.1145/36771292:4(1-29)Online publication date: 30-Sep-2024
https://dl.acm.org/doi/10.1145/3677129
Hu CZhao ZMao AShen Z(2024)A Model and Query Language for Multi-modal Hybrid QueryProceedings of the 36th International Conference on Scientific and Statistical Database Management10.1145/3676288.3676291(1-4)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.1145/3676288.3676291
Yu QGuo CZhuang JThakkar VWang JCao Z(2024)CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated InfrastructureProceedings of the ACM on Management of Data10.1145/36549272:3(1-28)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654927
Zheng YDou WTang LCui ZGao YSong JXu LZhu JWang WWei JZhong HHuang TChristakis MPradel M(2024)Testing Gremlin-Based Graph Database Systems via Query DisassemblingProceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3650212.3680392(1695-1707)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3650212.3680392
He THu SLai LLi DLi NLi XLiu LLuo XLyu BMeng KShen SSu LWang LXu JYu WZeng WZhang LZhang SZhou JZhou XZhu DBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)GraphScope Flex: LEGO-like Graph Computing StackCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3653383(386-399)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3653383
Zheng YDou WTang LCui ZSong JCheng ZWang WWei JZhong HHuang T(2024)Differential Optimization Testing of Gremlin-Based Graph Database Systems2024 IEEE Conference on Software Testing, Verification and Validation (ICST)10.1109/ICST60714.2024.00012(25-36)Online publication date: 27-May-2024
https://doi.org/10.1109/ICST60714.2024.00012
Clarkson JTheodorakis GWebber J(2024)BIFROST: A Future Graph Database Runtime2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00448(5605-5613)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00448
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents