{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T18:28:01Z","timestamp":1760984881242},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,11,7]],"date-time":"2013-11-07T00:00:00Z","timestamp":1383782400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10515-013-0138-7","type":"journal-article","created":{"date-parts":[[2013,11,6]],"date-time":"2013-11-06T16:28:47Z","timestamp":1383755327000},"page":"509-533","source":"Crossref","is-referenced-by-count":17,"title":["Graph database benchmarking on cloud environments with XGDBench"],"prefix":"10.1007","volume":"21","author":[{"given":"Miyuru","family":"Dayarathna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toyotaro","family":"Suzumura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,7]]},"reference":[{"key":"138_CR1","unstructured":"AllegroGraph: AllegroGraph RDF Store web 3.0\u2019s database. http:\/\/www.franz.com\/agraph\/allegrograph\/ (2013)"},{"key":"138_CR2","first-page":"171","volume-title":"IEEE 28th International Conference on Data Engineering Workshops (ICDEW)","author":"R. Angles","year":"2012","unstructured":"Angles, R.: A comparison of current graph database models. In: IEEE 28th International Conference on Data Engineering Workshops (ICDEW), pp.\u00a0171\u2013177 (2012)"},{"key":"138_CR3","unstructured":"Apache: Fuseki: serving RDF data over http. URL: http:\/\/jena.apache.org\/documentation\/serving_data\/ (2012)"},{"key":"138_CR4","unstructured":"Aurelius: Rexster. URL: https:\/\/github.com\/tinkerpop\/rexster\/wiki (2012a)"},{"key":"138_CR5","unstructured":"Aurelius: Titan: distributed graph database. URL: http:\/\/thinkaurelius.github.com\/titan\/ (2012b)"},{"key":"138_CR6","unstructured":"Aurelius: Rexpro. URL: https:\/\/github.com\/tinkerpop\/rexster\/wiki\/RexPro (2013)"},{"key":"138_CR7","unstructured":"Bader, D.A., Feo, J., Gilbert, J., Kepner, J., Koester, D., Loh, E., Madduri, K., Mann, B., Meuse, T., Robinson, E.: HPC scalable graph analysis benchmark (2009)"},{"issue":"2","key":"138_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C. Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL benchmark. Int. J. Semant. Web Inf. Syst. 5(2), 1\u201324 (2009)","journal-title":"Int. J. Semant. Web Inf. Syst."},{"key":"138_CR9","volume-title":"SDM","author":"D. Chakrabarti","year":"2004","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-Mat: a recursive model for graph mining. In: SDM (2004)"},{"key":"138_CR10","series-title":"The Kluwer International Series on Advances in Database Systems","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-1-4419-6045-0_3","volume-title":"Managing and Mining Graph Data","author":"D. Chakrabarti","year":"2010","unstructured":"Chakrabarti, D., Faloutsos, C., McGlohon, M.: Graph mining: laws and generators. In: Aggarwal, C.C., Wang, H., Elmagarmid, A.K. (eds.) Managing and Mining Graph Data. The Kluwer International Series on Advances in Database Systems, vol.\u00a040, pp.\u00a069\u2013123. Springer, New York (2010)"},{"key":"138_CR11","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1145\/1094811.1094852","volume-title":"Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA\u00a0\u201905)","author":"P. Charles","year":"2005","unstructured":"Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA\u00a0\u201905), pp.\u00a0519\u2013538. ACM, New York (2005)"},{"key":"138_CR12","first-page":"186","volume-title":"IEEE 28th International Conference on Data Engineering Workshops (ICDEW)","author":"M. Ciglan","year":"2012","unstructured":"Ciglan, M., Averbuch, A., Hluchy, L.: Benchmarking traversal operations over graph databases. In: IEEE 28th International Conference on Data Engineering Workshops (ICDEW), pp.\u00a0186\u2013189 (2012)"},{"key":"138_CR13","unstructured":"CloudGraph: CloudGraph.net graph database. URL: http:\/\/www.cloudgraph.com\/ (2012)"},{"key":"138_CR14","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1807128.1807152","volume-title":"Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC\u00a0\u201910)","author":"B.F. Cooper","year":"2010","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC\u00a0\u201910), pp.\u00a0143\u2013154. ACM, New York (2010). doi: 10.1145\/1807128.1807152"},{"issue":"12","key":"138_CR15","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.14778\/3402755.3402810","volume":"4","author":"P. Cudr\u00e9-Mauroux","year":"2011","unstructured":"Cudr\u00e9-Mauroux, P., Elnikety, S.: Graph data management systems for new application domains. Proc. VLDB Endow. 4(12), 1510\u20131511 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"138_CR16","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/CloudCom.2012.6427516","volume-title":"IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom)","author":"M. Dayarathna","year":"2012","unstructured":"Dayarathna, M., Suzumura, T.X.: XGDBench: A benchmarking platform for Graph stores in exascale clouds. In: IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), pp.\u00a0363\u2013370 (2012)"},{"key":"138_CR17","first-page":"37","volume-title":"Proceedings of the 2010 International Conference on Web-Age Information Management (WAIM\u201910)","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: Proceedings of the 2010 International Conference on Web-Age Information Management (WAIM\u201910), pp.\u00a037\u201348. Springer, Berlin (2010)"},{"key":"138_CR18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-642-18206-8_3","volume-title":"Proceedings of the Second TPC Technology Conference on Performance Evaluation, Measurement and Characterization of Complex Systems (TPCTC\u201910)","author":"D. Dominguez-Sal","year":"2011","unstructured":"Dominguez-Sal, D., Martinez-Bazan, N., Muntes-Mulero, V., Baleta, P., Larriba-Pay, J.L.: A discussion on the design of graph database benchmarks. In: Proceedings of the Second TPC Technology Conference on Performance Evaluation, Measurement and Characterization of Complex Systems (TPCTC\u201910), pp.\u00a025\u201340. Springer, Berlin (2011)"},{"issue":"1","key":"138_CR19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/1094342010391989","volume":"25","author":"J. Dongarra","year":"2011","unstructured":"Dongarra, J., et al.: The international exascale software project roadmap. Int. J. High Perform. Comput. Appl. 25(1), 3\u201360 (2011)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"8","key":"138_CR20","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1186\/gm172","volume":"2","author":"J. Dudley","year":"2010","unstructured":"Dudley, J., Pouliot, Y., Chen, R., Morgan, A., Butte, A.: Translational bioinformatics in the cloud: an affordable alternative. Genome Med. 2(8), 51 (2010)","journal-title":"Genome Med."},{"key":"138_CR21","unstructured":"Dydra: Dydra: networks made friendly. URL: http:\/\/dydra.com\/ (2012)"},{"key":"138_CR22","doi-asserted-by":"crossref","first-page":"2035","DOI":"10.1007\/s11095-010-0229-0","volume":"27","author":"S. Ekins","year":"2010","unstructured":"Ekins, S., Gupta, R., Gifford, E., Bunin, B., Waller, C.: Chemical space: missing pieces in cheminformatics. Pharm. Res. 27, 2035\u20132039 (2010)","journal-title":"Pharm. Res."},{"key":"138_CR23","first-page":"1","volume-title":"IPDPS","author":"T. Endo","year":"2010","unstructured":"Endo, T., Nukada, A., Matsuoka, S., Maruyama, N.: Linpack evaluation on a supercomputer with heterogeneous accelerators. In: IPDPS, pp.\u00a01\u20138 (2010)"},{"issue":"4","key":"138_CR24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/316194.316229","volume":"29","author":"M. Faloutsos","year":"1999","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. Comput. Commun. Rev. 29(4), 251\u2013262 (1999)","journal-title":"Comput. Commun. Rev."},{"key":"138_CR25","unstructured":"FlockDB: FlockDB. URL: https:\/\/github.com\/twitter\/flockdb (2013)"},{"key":"138_CR26","unstructured":"Gremlin: Gremlin. URL: https:\/\/github.com\/tinkerpop\/gremlin\/wiki\/ (2013)"},{"issue":"2\u20133","key":"138_CR27","doi-asserted-by":"crossref","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 Semant. 3(2\u20133), 158\u2013182 (2005)","journal-title":"J. Web Semant."},{"key":"138_CR28","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/2457317.2457351","volume-title":"Proceedings of the Joint EDBT\/ICDT 2013 Workshops (EDBT\u00a0\u201913)","author":"F. Holzschuher","year":"2013","unstructured":"Holzschuher, F., Peinl, R.: Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j. In: Proceedings of the Joint EDBT\/ICDT 2013 Workshops (EDBT\u00a0\u201913), pp.\u00a0195\u2013204. ACM, New York (2013)"},{"key":"138_CR29","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/978-3-642-10424-4_3","volume-title":"Performance Evaluation and Benchmarking. Chap. The Art of Building a Good Benchmark","author":"K. Huppler","year":"2009","unstructured":"Huppler, K.: Performance Evaluation and Benchmarking. Chap. The Art of Building a Good Benchmark pp.\u00a018\u201330. Springer, Berlin (2009)"},{"key":"138_CR30","unstructured":"IBM: X10: performance and productivity at scale. URL: http:\/\/x10-lang.org\/ (2012)"},{"key":"138_CR31","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1145\/1753326.1753532","volume-title":"Proceedings of the 28th International Conference on Human Factors in Computing Systems (CHI\u00a0\u201910)","author":"J. Leskovec","year":"2010","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the 28th International Conference on Human Factors in Computing Systems (CHI\u00a0\u201910), pp.\u00a01361\u20131370. ACM, New York (2010)"},{"key":"138_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/11762256_12","volume-title":"The Semantic Web: Research and Applications","author":"L. Ma","year":"2006","unstructured":"Ma, L., Yang, Y., Qiu, Z., Xie, G., Pan, Y., Liu, S.: Towards a complete owl ontology benchmark. In: Sure, Y., Domingue, J. (eds.) The Semantic Web: Research and Applications. Lecture Notes in Computer Science, vol.\u00a04011, pp.\u00a0125\u2013139. Springer, Berlin (2006)"},{"key":"138_CR33","first-page":"454","volume-title":"International Semantic Web Conference\u00a0(1)\u201911","author":"M. Morsey","year":"2011","unstructured":"Morsey, M., Lehmann, J., Auer, S., Ngomo, A.C.N.: DBpedia SPARQL benchmark\u2014performance assessment with real queries on real data. In: International Semantic Web Conference\u00a0(1)\u201911, pp.\u00a0454\u2013469 (2011)"},{"key":"138_CR34","first-page":"175","volume-title":"IEEE International Symposium on Workload Characterization","author":"R. Murphy","year":"2006","unstructured":"Murphy, R., Berry, J., McLendon, W., Hendrickson, B., Gregor, D., Lumsdaine, A.: DFS: a simple to write yet difficult to execute benchmark. In: IEEE International Symposium on Workload Characterization, pp.\u00a0175\u2013177 (2006)"},{"issue":"1\u20132","key":"138_CR35","first-page":"113","volume":"8","author":"K. Myunghwan","year":"2012","unstructured":"Myunghwan, K., Leskovec, J.: Multiplicative attribute Graph model of real-world networks. Internet Math. 8(1\u20132), 113\u2013160 (2012)","journal-title":"Internet Math."},{"key":"138_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-18206-8_1","volume-title":"Performance Evaluation, Measurement and Characterization of Complex Systems","author":"R. Nambiar","year":"2011","unstructured":"Nambiar, R., Wakou, N., Carman, F., Majdalany, M.: Transaction processing performance council (tpc): state of the council 2010. In: Nambiar, R., Poess, M. (eds.) Performance Evaluation, Measurement and Characterization of Complex Systems. Lecture Notes in Computer Science, vol.\u00a06417, pp.\u00a01\u20139. Springer, Berlin (2011)"},{"key":"138_CR37","unstructured":"Neo4j: Neo4j Heroku add-on. URL: http:\/\/www.neo4j.org\/develop\/heroku (2012)"},{"key":"138_CR38","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M. Newmann","year":"2010","unstructured":"Newmann, M.: Networks: An Introduction. Oxford University Press, Oxford (2010)"},{"key":"138_CR39","unstructured":"NuvolaBase: NuvolaBase: cloudize your data\u2014commercial support, training and services about OrientDB. URL: http:\/\/www.nuvolabase.com\/site\/ (2012)"},{"key":"138_CR40","unstructured":"Orient Technologies, O.: OrientDB graph-document NoSQl dbms. URL: http:\/\/www.orientdb.org\/ (2013)"},{"key":"138_CR41","unstructured":"Partner, J., Vukotic, A., Watt, N.: Neo4j in Action. Manning Publications Co. (2012)"},{"key":"138_CR42","volume-title":"Graph Databases","author":"I. Robinson","year":"2013","unstructured":"Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O\u2019Reilly, Sebastopol (2013)"},{"key":"138_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1007\/978-3-540-76890-6_38","volume-title":"On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops","author":"K. Rohloff","year":"2007","unstructured":"Rohloff, K., Dean, M., Emmons, I., Ryder, D., Sumner, J.: An evaluation of triple-store technologies for large data stores. In: On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. Lecture Notes in Computer Science, vol.\u00a04806, pp.\u00a01105\u20131114. Springer, Berlin (2007)"},{"key":"138_CR44","first-page":"360","volume-title":"IEEE 5th International Conference on Cloud Computing","author":"S. Sakr","year":"2012","unstructured":"Sakr, S., Liu, A.: SLA-based and consumer-centric dynamic provisioning for cloud databases. In: IEEE 5th International Conference on Cloud Computing, pp.\u00a0360\u2013367 (2012)"},{"key":"138_CR45","first-page":"1289","volume-title":"ICDE","author":"M. Sarwat","year":"2012","unstructured":"Sarwat, M., Elnikety, S., He, Y., Kliot, G.H.: Horton: Online query execution engine for large distributed graphs. In: ICDE, pp.\u00a01289\u20131292 (2012)"},{"key":"138_CR46","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: Sp2bench: a SPARQL performance benchmark. CoRR abs\/0806.4627 (2008)","DOI":"10.1007\/978-3-642-04329-1_16"},{"issue":"11","key":"138_CR47","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","volume":"13","author":"P. Shannon","year":"2003","unstructured":"Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B., Ideker, T.: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13(11), 2498\u20132504 (2003)","journal-title":"Genome Res."},{"key":"138_CR48","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1145\/2213836.2213907","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD\u00a0\u201912)","author":"B. Shao","year":"2012","unstructured":"Shao, B., Wang, H., Xiao, Y.: Managing and mining large graphs: systems and implementations. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD\u00a0\u201912), pp.\u00a0589\u2013592. ACM, New York (2012)"},{"key":"138_CR49","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/978-3-642-13486-9_26","volume-title":"The Semantic Web: Research and Applications","author":"D. Thakker","year":"2010","unstructured":"Thakker, D., Osman, T., Gohil, S., Lakin, P.: A pragmatic approach to semantic repositories benchmarking. In: Aroyo, L., Antoniou, G., Hyv\u00f6nen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) The Semantic Web: Research and Applications. Lecture Notes in Computer Science, vol.\u00a06088, pp.\u00a0379\u2013393. Springer, Berlin (2010)"},{"key":"138_CR50","unstructured":"The Apache Software Foundation, T.A.S.: Cassandra. URL: http:\/\/cassandra.apache.org\/ (2013a)"},{"key":"138_CR51","unstructured":"The Apache Software Foundation: Shindig\u2014welcome to Apache Shindig. URL: http:\/\/shindig.apache.org\/ (2013b)"},{"key":"138_CR52","first-page":"1","volume-title":"Proceedings of the 12th International Conference on Computational Science and Its Applications, Part\u00a0I (ICCSA\u201912)","author":"F. Versaci","year":"2012","unstructured":"Versaci, F., Pingali, K.: Processor allocation for optimistic parallelization of irregular programs. In: Proceedings of the 12th International Conference on Computational Science and Its Applications, Part\u00a0I (ICCSA\u201912), pp.\u00a01\u201314. Springer, Berlin (2012)"},{"key":"138_CR53","first-page":"42:1","volume-title":"Proceedings of the 48th Annual Southeast Regional Conference (ACM SE\u00a0\u201910)","author":"C. Vicknair","year":"2010","unstructured":"Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings of the 48th Annual Southeast Regional Conference (ACM SE\u00a0\u201910), pp.\u00a042:1\u201342:6. ACM, New York (2010)"},{"key":"138_CR54","unstructured":"W3C: Rdf primer. URL: http:\/\/www.w3.org\/TR\/rdf-primer\/ (2013)"},{"key":"138_CR55","doi-asserted-by":"crossref","first-page":"2621","DOI":"10.1007\/978-0-387-39940-9_343","volume-title":"Encyclopedia of Database Systems","author":"J. Wang","year":"2009","unstructured":"Wang, J.: Sequential patterns. In: Liu, L., \u00d6zsu, M. (eds.) Encyclopedia of Database Systems, pp.\u00a02621\u20132625. Springer, New York (2009)"},{"key":"138_CR56","first-page":"420","volume-title":"Proceedings of the 13th International Conference on Information Integration and Web-Based Applications and Services (iiWAS\u00a0\u201911)","author":"Z. Zhao","year":"2011","unstructured":"Zhao, Z., Liu, J., Crespi, N.: The design of activity-oriented social networking: Dig-event. In: Proceedings of the 13th International Conference on Information Integration and Web-Based Applications and Services (iiWAS\u00a0\u201911), pp.\u00a0420\u2013425. ACM, New York (2011)"}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-013-0138-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10515-013-0138-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-013-0138-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T12:14:55Z","timestamp":1596802495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10515-013-0138-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,7]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["138"],"URL":"https:\/\/doi.org\/10.1007\/s10515-013-0138-7","relation":{},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,7]]}}}