LinkBench: A database benchmark based on the facebook social graph

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 1185-1196

  Armstrong, Timothy G ^a   Ponnekanti, Vamsi ^b   Borthakur, Dhruba ^b   Callaghan, Mark ^b  

^a UNIVERSITY OF CHICAGO   (United States)

^b FACEBOOK   (United States)

Author keywords

Database benchmarks; Database workload analysis; HBase; MySQL; Social networks

Indexed keywords

DATABASE APPLICATIONS; DATABASE WORKLOAD; HBASE; MYSQL; PERSISTENT STORAGE; SERVICE DATA; SOCIAL GRAPHS; SYNTHETIC BENCHMARK;

DATABASE SYSTEMS; DIGITAL STORAGE; SOCIAL NETWORKING (ONLINE); TOOLS; WEB SERVICES;

QUERY PROCESSING;

EID: 84880542067     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465296     Document Type: Conference Paper

References (25)

1. Oracle Corporation, "MySQL 5.6 reference manual," 2012, http://dev.mysql.com/doc/refman/5.6/en/.
2. B. Atikoglu, Y. Xu, E. Frachtenberg, S. Jiang, and M. Paleczny, "Workload analysis of a large-scale key-value store," in Proc. SIGMETRICS'12, 2012.
3. Facebook, Inc., "TAO: Facebook's distributed data store for the social graph," 2012, draft in preparation.
4. The Apache Software Foundation, "Apache HBase," 2012, http://hbase.apache.org.
5. D. Borthakur, J. Gray, J. S. Sarma, K. Muthukkaruppan, N. Spiegelberg, H. Kuang, K. Ranganathan, D. Molkov, A. Menon, S. Rash, R. Schmidt, and A. Aiyer, "Apache Hadoop goes realtime at Facebook," in Proc. SIGMOD'11, 2011.
6. B. Debnath, S. Sengupta, and J. Li, "FlashStore: high throughput persistent key-value store," Proc. VLDB Endow., Vol. 3, no. 1-2, Sep. 2010.
7. H. Lim, B. Fan, D. G. Andersen, and M. Kaminsky, "SILT: a memory-efficient, high-performance key-value store," in Proc. SOSP'11, 2011.
8. WiredTiger, Inc., "WiredTiger reference guide 1.3.4," 2012, http://source.wiredtiger.com/1.3.4/.
9. TokuTek Inc., "TokuDB," 2012, http://www.tokutek.com/.
10. M. Seltzer, D. Krinsky, K. Smith, and X. Zhang, "The case for application-specific benchmarking," in Proc. HotOS '99, 1999.
11. Y. C. Tay, "Data generation for application-specific benchmarking," in Proc. VLDB 4, 2011.
12. Transaction Processing Performance Council, "TPC benchmark C standard spec. 5.11," Feb 2010, http://www.tpc.org/tpcc/spec/tpc-cv5-11. pdf.
13. - -, "TPC benchmark H (decision support) standard spec. 2.14.4," Apr 2012, http://www.tpc.org/tpch/spec/tpch2.14.4.pdf.
14. D. Dominguez-Sal, P. Urbón-Bayes, A. Giménez- Vañó, S. Gómez-Villamor, N. Martínez-Bazán, and J. Larriba-Pey, "Survey of graph database performance on the HPC Scalable Graph Analysis Benchmark," in Web-Age Information Management, 2010, vol. 6185.
15. D. Dominguez-Sal, N. Martinez-Bazan, V. Muntes-Mulero, P. Baleta, and J. Larriba-Pey, "A discussion on the design of graph database benchmarks," in Performance Evaluation, Measurement and Characterization of Complex Systems, 2011, vol. 6417.
16. M. J. Carey, D. J. DeWitt, C. Kant, and J. F. Naughton, "A status report on the OO7 OODBMS benchmarking effort," in Proc. OOPSLA'94, 1994.
17. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, "Benchmarking cloud serving systems with YCSB," in Proc. SoCC'10, 2010.
18. S. Barahmand and S. Ghandeharizadeh, "BG: A benchmark to evaluate interactive social networking actions," in Proc. CIDR'13, 2013.
19. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni, "PNUTS: Yahoo!'s hosted data serving platform," Proc. VLDB Endow., Vol. 1, no. 2, Aug. 2008.
20. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proc. IMC'07, 2007.
21. J. Ugander, B. Karrer, L. Backstrom, and C. Marlow, "The anatomy of the Facebook social graph," CoRR, Vol. abs/1111.4503, 2011.
22. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks.," Nature, Vol. 393, no. 6684, Jun. 1998.
23. M. Girvan and M. Newman, "Community structure in social and biological networks," Proc. Nat'l Acad. Sciences, Vol. 99, no. 12, 2002.
24. M. Newman, "Power laws, Pareto distributions and Zipf's law," Contemporary physics, Vol. 46, no. 5, 2005.
25. J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P. J. Weinberger, "Quickly generating billion-record synthetic databases," SIGMOD Rec., Vol. 23, no. 2, 1994.