{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T05:15:51Z","timestamp":1774242951199,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642182051","type":"print"},{"value":"9783642182068","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-18206-8_3","type":"book-chapter","created":{"date-parts":[[2011,1,18]],"date-time":"2011-01-18T07:41:54Z","timestamp":1295336514000},"page":"25-40","source":"Crossref","is-referenced-by-count":24,"title":["A Discussion on the Design of Graph Database Benchmarks"],"prefix":"10.1007","author":[{"given":"David","family":"Dominguez-Sal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Martinez-Bazan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Muntes-Mulero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pere","family":"Baleta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep Lluis","family":"Larriba-Pey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Angles, R., Guti\u00e9rrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1) (2008)","DOI":"10.1145\/1322432.1322433"},{"key":"3_CR2","unstructured":"Neo4j: The neo database (2006), http:\/\/dist.neo4j.org\/neo-technology-introduction.pdf"},{"key":"3_CR3","unstructured":"HypergraphDB: HypergraphDB website, http:\/\/www.kobrix.com\/hgdb.jsp (last retrieved in March 2010)"},{"key":"3_CR4","unstructured":"Infogrid: Blog, http:\/\/infogrid.org\/blog\/2010\/03\/operations-on-a-graph-database-part-4 (last retrieved in March 2010)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., Munt\u00e9s-Mulero, V., et al.: Dex: high-performance exploration on large graphs for information retrieval. In: CIKM, pp. 573\u2013582 (2007)","DOI":"10.1145\/1321440.1321521"},{"key":"3_CR6","unstructured":"Jena-RDF: Jena documentation, http:\/\/jena.sourceforge.net\/documentation.html (last retrieved in March 2010)"},{"key":"3_CR7","unstructured":"AllegroGraph: AllegroGraph website, http:\/\/www.franz.com\/agraph\/ (last retrieved in May 2010)"},{"key":"3_CR8","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C (2008), http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"3_CR9","unstructured":"Gremlin website: Gremlin documentation, http:\/\/wiki.github.com\/tinkerpop\/gremlin\/ (last retrieved in June 2010)"},{"key":"3_CR10","unstructured":"Transaction Processing Performance Council (TPC): TPC Benchmark. TPC website, http:\/\/www.tpc.org (last retrieved in June 2010)"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/128765.128766","volume":"17","author":"R. Cattell","year":"1992","unstructured":"Cattell, R., Skeen, J.: Object operations benchmark. TODS\u00a017(1), 1\u201331 (1992)","journal-title":"TODS"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Carey, M., DeWitt, D., Naughton, J.: The oo7 benchmark. In: SIGMOD Conference, pp. 12\u201321 (1993)","DOI":"10.1145\/170036.170041"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: Xmark: A benchmark for xml data management. In: VLDB, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"issue":"2-3","key":"3_CR14","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y. Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: Lubm: A benchmark for owl knowledge base systems. J. Web Sem.\u00a03(2-3), 158\u2013182 (2005)","journal-title":"J. Web Sem."},{"key":"3_CR15","unstructured":"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)"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-16720-1_4","volume-title":"Web-Age Information Management","author":"D. Dominguez-Sal","year":"2010","unstructured":"Dominguez-Sal, D., Urb\u00f3n-Bayes, P., Gim\u00e9nez-Va\u00f1\u00f3, A., G\u00f3mez-Villamor, S., Mart\u00ednez-Baz\u00e1n, N., Larriba-Pey, J.L.: Survey of graph database performance on the hpc scalable graph analysis benchmark. In: Shen, H.T., Pei, J., \u00d6zsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol.\u00a06185, pp. 37\u201348. Springer, Heidelberg (2010)"},{"key":"3_CR17","unstructured":"INSNA: International network for social network analysis, http:\/\/www.insna.org\/"},{"key":"3_CR18","unstructured":"OReilly, T.: What is Web 2.0: Design patterns and business models for the next generation of software (2005)"},{"key":"3_CR19","volume-title":"Data on the Web: from relations to semistructured data and XML","author":"S. Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers Inc., San Francisco (2000)"},{"key":"3_CR20","unstructured":"Brickley, D., Guha, R.V.: Resource description framework (rdf) schema specification 1.0. W3C Candidate Recommendation (2000)"},{"key":"3_CR21","first-page":"39","volume-title":"PODS","author":"D. Shasha","year":"2002","unstructured":"Shasha, D., Wang, J., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS, pp. 39\u201352. ACM, New York (2002)"},{"key":"3_CR22","first-page":"690","volume-title":"WWW","author":"K. Anyanwu","year":"2003","unstructured":"Anyanwu, K., Sheth, A.: \u03c1-queries: Enabling querying for semantic associations on the semantic web. In: WWW, pp. 690\u2013699. ACM Press, New York (2003)"},{"issue":"1","key":"3_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1132952.1132954","volume":"38","author":"D. Chakrabarti","year":"2006","unstructured":"Chakrabarti, D., Faloutsos, C.: Graph mining: Laws, generators, and algorithms. ACM Computing Surveys (CSUR)\u00a038(1), 2 (2006)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"3_CR24","unstructured":"BioGRID: General repository for interaction datasets, http:\/\/www.thebiogrid.org\/"},{"key":"3_CR25","unstructured":"PDB: Rcsb protein data bank, http:\/\/www.rcsb.org\/"},{"key":"3_CR26","unstructured":"NAViGaTOR, http:\/\/ophid.utoronto.ca\/navigator\/"},{"issue":"1-7","key":"3_CR27","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems\u00a030(1-7), 107\u2013117 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"issue":"5","key":"3_CR28","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM\u00a046(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"3_CR29","unstructured":"Strands: e-commerce recommendation engine, http:\/\/recommender.strands.com\/"},{"key":"3_CR30","first-page":"365","volume":"6","author":"M. Chein","year":"1992","unstructured":"Chein, M., Mugnier, M.: Conceptual graphs: fundamental notions. Revue d\u2019Intelligence Artificielle\u00a06, 365\u2013406 (1992)","journal-title":"Revue d\u2019Intelligence Artificielle"},{"key":"3_CR31","unstructured":"DirectedEdge: a recommendation engine, http:\/\/www.directededge.com (last retrieved in June 2010)"},{"key":"3_CR32","unstructured":"Amadeus: Global travel distribution system, http:\/\/www.amadeus.net\/"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: CHI, pp. 1361\u20131370 (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"3_CR34","unstructured":"Goertzel, B.: OpenCog Prime: Design for a Thinking Machine. Online wikibook (2008), http:\/\/opencog.org\/wiki\/OpenCogPrime"},{"issue":"290-297","key":"3_CR35","first-page":"156","volume":"6","author":"P. Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs. Mathematicae\u00a06(290-297), 156 (1959)","journal-title":"Mathematicae"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, L., Dasgupta, A., Mahoney, M.: Statistical properties of community structure in large social and information networks. In: WWW, pp. 695\u2013704 (2008)","DOI":"10.1145\/1367497.1367591"},{"key":"3_CR37","unstructured":"Flickr: Four Billion, http:\/\/blog.flickr.net\/en\/2009\/10\/12\/4000000000\/ (last retrieved in June 2010)"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316188.316229"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"McGlohon, M., Akoglu, L., Faloutsos, C.: Weighted graphs and disconnected components: patterns and a generator. In: KDD, pp. 524\u2013532 (2008)","DOI":"10.1145\/1401890.1401955"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Bader, D., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: ICPP, pp. 539\u2013550 (2006)","DOI":"10.1109\/ICPP.2006.57"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Bitton, D., DeWitt, D., Turbyfill, C.: Benchmarking database systems a systematic approach. In: VLDB, pp. 8\u201319 (1983)","DOI":"10.1145\/319989.319991"},{"key":"3_CR42","unstructured":"Transaction Processing Performance Council (TPC): TPC Benchmark H (2.11). TPC website, http:\/\/www.tpc.org\/tpch\/ (last retrieved in June 2010)"},{"key":"3_CR43","first-page":"985","volume":"11","author":"J. Leskovec","year":"2010","unstructured":"Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., Ghahramani, Z.: Kronecker graphs: An approach to modeling networks. Journal of Machine Learning Research\u00a011, 985\u20131042 (2010)","journal-title":"Journal of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Performance Evaluation, Measurement and Characterization of Complex Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-18206-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T23:05:46Z","timestamp":1559948746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-18206-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642182051","9783642182068"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-18206-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}