A discussion on the design of graph database benchmarks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6417 LNCS, Issue , 2011, Pages 25-40

  Dominguez Sal, David ^a   Martinez Bazan, Norbert ^a   Muntes Mulero, Victor ^a   Baleta, Pere ^b   Larriba Pey, Josep Lluis ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Sparsity Technologies ^*  (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION AREA; DATA ANALYSIS; DATA SETS; GRAPH ANALYSIS; GRAPH DATABASE;

DATABASE SYSTEMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BENCHMARKING;

EID: 79952012651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18206-8_3     Document Type: Conference Paper

References (43)

1. Angles, R., Gutiérrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1) (2008)
2. Neo4j: The neo database (2006), http://dist.neo4j.org/neo-technology- introduction.pdf
3. HypergraphDB: HypergraphDB website, http://www.kobrix.com/hgdb.jsp (last retrieved in March 2010)
4. Infogrid: Blog, http://infogrid.org/blog/2010/03/operations-on-a-graph- database-part-4 (last retrieved in March 2010)
5. Martínez-Bazan, N., Muntés-Mulero, V., et al.: Dex: high-performance exploration on large graphs for information retrieval. In: CIKM, pp. 573-582 (2007)
6. Jena-RDF: Jena documentation, http://jena.sourceforge.net/documentation. html (last retrieved in March 2010)
7. AllegroGraph: AllegroGraph website, http://www.franz.com/agraph/ (last retrieved in May 2010)
8. Prud'hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C (2008), http://www.w3.org/TR/rdf-sparql-query/
9. Gremlin website: Gremlin documentation, http://wiki.github.com/tinkerpop/ gremlin/ (last retrieved in June 2010)
10. Transaction Processing Performance Council (TPC): TPC Benchmark. TPC website, http://www.tpc.org (last retrieved in June 2010)
11. Cattell, R., Skeen, J.: Object operations benchmark. TODS 17(1), 1-31 (1992)
12. Carey, M., DeWitt, D., Naughton, J.: The oo7 benchmark. In: SIGMOD Conference, pp. 12-21 (1993)
13. Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: Xmark: A benchmark for xml data management. In: VLDB, pp. 974-985 (2002)
14. Guo, Y., Pan, Z., Heflin, J.: Lubm: A benchmark for owl knowledge base systems. J. Web Sem. 3(2-3), 158-182 (2005)
15. Bader, D., Feo, J., Gilbert, J., Kepner, J., Koetser, D., Loh, E., Madduri, K., Mann, B., Meuse, T., Robinson, E.: HPC Scalable Graph Analysis Benchmark v1.0. HPC Graph Analysis (February 2009)
16. Dominguez-Sal, D., Urbón-Bayes, P., Giménez- Vañó, A., Gómez-Villamor, S., Martínez-Bazán, N., Larriba-Pey, J.L.: Survey of graph database performance on the hpc scalable graph analysis benchmark. In: Shen, H.T., Pei, J., Özsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol. 6185, pp. 37-48. Springer, Heidelberg (2010)
17. INSNA: International network for social network analysis, http://www.insna.org/
18. OReilly, T.: What is Web 2.0: Design patterns and business models for the next generation of software (2005)
19. Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers Inc., San Francisco (2000)
20. Brickley, D., Guha, R.V.: Resource description framework (rdf) schema specification 1.0. W3C Candidate Recommendation (2000)
21. Shasha, D., Wang, J., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS, pp. 39-52. ACM, New York (2002)
22. Anyanwu, K., Sheth, A.: ρ-queries: Enabling querying for semantic associations on the semantic web. In: WWW, pp. 690-699. ACM Press, New York (2003)
23. Chakrabarti, D., Faloutsos, C.: Graph mining: Laws, generators, and algorithms. ACM Computing Surveys (CSUR) 38(1), 2 (2006)
24. BioGRID: General repository for interaction datasets, http://www.thebiogrid.org/
25. PDB: Rcsb protein data bank, http://www.rcsb.org/
26. NAViGaTOR, http://ophid.utoronto.ca/navigator/
27. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107-117 (1998)
28. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604-632 (1999)
29. Strands: e-commerce recommendation engine, http://recommender.strands. com/
30. Chein, M., Mugnier, M.: Conceptual graphs: fundamental notions. Revue d'Intelligence Artificielle 6, 365-406 (1992)
31. DirectedEdge: a recommendation engine, http://www.directededge.com (last retrieved in June 2010)
32. Amadeus: Global travel distribution system, http://www.amadeus.net/
33. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: CHI, pp. 1361-1370 (2010)
34. Goertzel, B.: OpenCog Prime: Design for a Thinking Machine. Online wikibook (2008), http://opencog.org/wiki/OpenCogPrime
35. Erdos, P., Renyi, A.: On random graphs. Mathematicae 6(290-297), 156 (1959)
36. Leskovec, J., Lang, L., Dasgupta, A., Mahoney, M.: Statistical properties of community structure in large social and information networks. In: WWW, pp. 695-704 (2008)
37. Flickr: Four Billion, http://blog.flickr.net/en/2009/10/12/4000000000/ (last retrieved in June 2010)
38. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251-262 (1999)
39. McGlohon, M., Akoglu, L., Faloutsos, C.: Weighted graphs and disconnected components: patterns and a generator. In: KDD, pp. 524-532 (2008)
40. Bader, D., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: ICPP, pp. 539-550 (2006)
41. Bitton, D., DeWitt, D., Turbyfill, C.: Benchmarking database systems a systematic approach. In: VLDB, pp. 8-19 (1983)
42. Transaction Processing Performance Council (TPC): TPC Benchmark H (2.11). TPC website, http://www.tpc.org/tpch/ (last retrieved in June 2010)
43. Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., Ghahramani, Z.: Kronecker graphs: An approach to modeling networks. Journal of Machine Learning Research 11, 985-1042 (2010)