{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:55:36Z","timestamp":1771700136675,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T00:00:00Z","timestamp":1437696000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004919","name":"FN:King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["GN:11-INF1990-03"],"award-info":[{"award-number":["GN:11-INF1990-03"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004919","name":"FN:King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["GN:11-INF1990-03"],"award-info":[{"award-number":["GN:11-INF1990-03"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004919","name":"FN:King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["GN:11-INF1990-03"],"award-info":[{"award-number":["GN:11-INF1990-03"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004919","name":"FN:King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["GN:11-INF1990-03"],"award-info":[{"award-number":["GN:11-INF1990-03"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s10586-015-0472-6","type":"journal-article","created":{"date-parts":[[2015,7,22]],"date-time":"2015-07-22T23:22:29Z","timestamp":1437607349000},"page":"1189-1213","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":79,"title":["Large scale graph processing systems: survey and an experimental evaluation"],"prefix":"10.1007","volume":"18","author":[{"given":"Omar","family":"Batarfi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radwa El","family":"Shawi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayman G.","family":"Fayoumi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reza","family":"Nouri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed-Mehdi-Reza","family":"Beheshti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Barnawi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,24]]},"reference":[{"issue":"1","key":"472_CR1","first-page":"922","volume":"2","author":"A Abouzeid","year":"2009","unstructured":"Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D.J., Rasin, A., Silberschatz, A.: HadoopDB: an architectural hybrid of MapReduce and DBMS technologies for analytical workloads. PVLDB 2(1), 922\u2013933 (2009)","journal-title":"PVLDB"},{"issue":"6","key":"472_CR2","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1007\/s00778-014-0357-y","volume":"23","author":"A Alexandrov","year":"2014","unstructured":"Alexandrov, A., Bergmann, R., Ewen, S., Freytag, J., Hueske, F., Heise, A., Kao, O., Leich, M., Leser, U., Markl, V., Naumann, F., Peters, M., Rheinl\u00e4nder, A., Sax, M.J., Schelter, S., H\u00f6ger, M., Tzoumas, K., Warneke, D.: The stratosphere platform for big data analytics. VLDB J. 23(6), 939\u2013964 (2014)","journal-title":"VLDB J."},{"key":"472_CR3","doi-asserted-by":"crossref","unstructured":"Barnawi, A., Batarfi, O., Elshawi, R., Fayoumi, A., Nouri, R., Sakr, S.: On characterizing the performance of distributed graph computation platforms. In: Proceedings of the TPC Technology Conference, TPCTC. Springer, Berlin (2014)","DOI":"10.1007\/978-3-319-15350-6_3"},{"key":"472_CR4","doi-asserted-by":"crossref","unstructured":"Borkar, V.R., Carey, M.J., Grover, R., Onose, N., Vernica, R.: Hyracks: a flexible and extensible foundation for data-intensive computing. In: Proceedings of the international conference on Data Engineering, ICDE, pp. 1151\u20131162. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767921"},{"issue":"2","key":"472_CR5","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s00778-012-0269-7","volume":"21","author":"Y Bu","year":"2012","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.D.: The HaLoop approach to large-scale iterative data analysis. VLDB J. 21(2), 169\u2013190 (2012)","journal-title":"VLDB J."},{"issue":"2","key":"472_CR6","first-page":"161","volume":"8","author":"Y Bu","year":"2014","unstructured":"Bu, Y., Borkar, V.R., Jia, J., Carey, M.J., Condie, T.: Pregelix: Big(ger) graph analytics on a dataflow engine. PVLDB 8(2), 161\u2013172 (2014)","journal-title":"PVLDB"},{"issue":"12","key":"472_CR7","first-page":"1318","volume":"4","author":"B Chattopadhyay","year":"2011","unstructured":"Chattopadhyay, B., Lin, L., Liu, W., Mittal, S., Aragonda, P., Lychagina, V., Kwon, Y., Wong, M.: Tenzing a SQL implementation on the MapReduce framework. PVLDB 4(12), 1318\u20131327 (2011)","journal-title":"PVLDB"},{"key":"472_CR8","doi-asserted-by":"crossref","unstructured":"Chen, R., Weng, X., He, B., Yang, M.: Large graph processing in the cloud. In: Proceedings of the SIGMOD, pp. 1123\u20131126. ACM (2010)","DOI":"10.1145\/1807167.1807297"},{"key":"472_CR9","unstructured":"Clinger, W.D.: Foundations of Actor Semantics. Technical Report, Cambridge, MA (1981)"},{"key":"472_CR10","first-page":"137","volume":"1","author":"J Dean","year":"2004","unstructured":"Dean, J., Ghemawa, S.: MapReduce: simplified data processing on large clusters. OSDI 1, 137\u2013150 (2004)","journal-title":"OSDI"},{"key":"472_CR11","doi-asserted-by":"crossref","unstructured":"Ediger, D., Bader, D.A.: Investigating graph algorithms in the BSP model on the cray XMT. In: Proceedings of the IPDPS workshops (2013)","DOI":"10.1109\/IPDPSW.2013.107"},{"key":"472_CR12","doi-asserted-by":"crossref","unstructured":"Ekanayake, J., Li, H., Zhang, B., Gunarathne, T., Bae, S.-H., Qiu, J., Fox, G.: Twister: a runtime for iterative MapReduce. In: Proceedings of the High Performance Distributed Computing, HPDC, pp. 810\u2013818. ACM (2010)","DOI":"10.1145\/1851476.1851593"},{"key":"472_CR13","doi-asserted-by":"crossref","unstructured":"Fard, A., Nisar, M.U., Ramaswamy, L., Miller, J.A., Saltz, M.: A distributed vertex-centric approach for pattern matching in massive graphs. In: Proceedings of the BigData conference, pp. 403\u2013411 (2013)","DOI":"10.1109\/BigData.2013.6691601"},{"issue":"2","key":"472_CR14","first-page":"1402","volume":"2","author":"E Friedman","year":"2009","unstructured":"Friedman, E., Pawlowski, P.M., Cieslewicz, J.: SQL\/MapReduce: a practical approach to self-describing, polymorphic, and parallelizable user-defined functions. PVLDB 2(2), 1402\u20131413 (2009)","journal-title":"PVLDB"},{"key":"472_CR15","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the Operating Systems Design and Implementation, OSDI, pp. 17\u201330 (2012)"},{"key":"472_CR16","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: GraphX: graph processing in a distributed dataflow framework. In: Proceedings of the OSDI, pp. 599\u2013613 (2014)"},{"key":"472_CR17","doi-asserted-by":"crossref","unstructured":"Guo, Y., Biczak, M., Varbanescu, A.L., Iosup, A., Martella, C., Willke, T.L.: How well do graph-processing platforms perform? An empirical performance evaluation and analysis. In: Proceedings of the International Parallel and Distributed Processing Symposiumm, IPDPS, pp. 395\u2013404 (2014)","DOI":"10.1109\/IPDPS.2014.49"},{"key":"472_CR18","doi-asserted-by":"crossref","unstructured":"Guo, Y., Varbanescu, A.L., Iosup, A., Martella, C., Willke, T.L.: Benchmarking graph-processing platforms: a vision. In: Proceedings of the International Conference on Performance Engineering, ICPE, pp. 289\u2013292 (2014)","DOI":"10.1145\/2568088.2576761"},{"key":"472_CR19","doi-asserted-by":"crossref","unstructured":"Han, W., Lee, S., Park, K., Lee, J., Kim, M., Kim, J., Yu, H.: TurboGraph: a fast parallel graph engine handling billion-scale graphs in a single PC. In: Proceedings of the KDD, pp. 77\u201385 (2013)","DOI":"10.1145\/2487575.2487581"},{"issue":"12","key":"472_CR20","first-page":"1047","volume":"7","author":"M Han","year":"2014","unstructured":"Han, M., Daudjee, K., Ammar, K., \u00d6zsu, M.T., Wang, X., Jin, T.: An experimental comparison of Pregel-like graph processing systems. PVLDB 7(12), 1047\u20131058 (2014)","journal-title":"PVLDB"},{"key":"472_CR21","unstructured":"Herodotou, H., Lim, H., Luo, G., Borisov, N., Dong, L., Cetin, F.B., Babu, S.: Starfish: a Self-tuning system for big data analytics. In: Proceedings of the Conference on Innovative Data Systems Research, CIDR, pp. 261\u2013272 (2011)"},{"key":"472_CR22","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: PEGASUS: a peta-scale graph mining system. In: Proceedings of the International Conference on Data Mining, ICDM, pp. 229\u2013238 (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"472_CR23","doi-asserted-by":"crossref","unstructured":"Kang, U., Meeder, B., Faloutsos, C.: Spectral analysis for billion-scale graphs: discoveries and implementation. In: Proceedings of the PAKDD, pp. 13\u201325 (2011)","DOI":"10.1007\/978-3-642-20847-8_2"},{"issue":"2","key":"472_CR24","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10115-010-0305-0","volume":"27","author":"U Kang","year":"2011","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: PEGASUS: mining peta-scale graphs. Knowl. Inf. Syst. 27(2), 303\u2013325 (2011)","journal-title":"Knowl. Inf. Syst."},{"key":"472_CR25","doi-asserted-by":"crossref","unstructured":"Kang, U., Tong, H., Sun, J., Lin, C.-Y., Faloutsos, C.: GBASE: a scalable and general graph management system. In: Proceedings of the international conference on Knowledge Discovery and Data Mining, KDD, pp. 1091\u20131099 (2011)","DOI":"10.1145\/2020408.2020580"},{"key":"472_CR26","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Awara, K., Alonazi, A., Jamjoom, H., Williams, D., Kalnis, P.: Mizan: a system for dynamic load balancing in large-scale graph processing. In: Proceedings of the European Conference on Computer Systems, EuroSys, pp. 169\u2013182. ACM (2013)","DOI":"10.1145\/2465351.2465369"},{"key":"472_CR27","unstructured":"Kyrola, A., Blelloch, G.E., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. In: Proceedings of the OSDI, pp. 31\u201346 (2012)"},{"issue":"8","key":"472_CR28","first-page":"716","volume":"5","author":"Y Low","year":"2012","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning in the cloud. PVLDB 5(8), 716\u2013727 (2012)","journal-title":"PVLDB"},{"issue":"3","key":"472_CR29","first-page":"281","volume":"8","author":"Y Lu","year":"2014","unstructured":"Lu, Y., Cheng, J., Yan, D., Wu, H.: Largescale distributed graph computing systems: an experimental evaluation. PVLD 8(3), 281\u2013292 (2014)","journal-title":"PVLD"},{"key":"472_CR30","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: Proceedings of the SIGMOD conference, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"472_CR31","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical Report 1999\u201366, Stanford InfoLab, November 1999. Previous number = SIDL-WP-1999-0120"},{"key":"472_CR32","doi-asserted-by":"crossref","unstructured":"Sakr, S.: GraphREL: a decomposition-based and selectivity-aware relational framework for processing sub-graph queries. In: Proceedings of the DASFAA, pp. 123\u2013137 (2009)","DOI":"10.1007\/978-3-642-00887-0_11"},{"issue":"6","key":"472_CR33","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1007\/s11390-010-9402-5","volume":"25","author":"S Sakr","year":"2010","unstructured":"Sakr, S., Al-Naymat, G.: Efficient relational techniques for processing graph queries. J. Comput. Sci. Technol. 25(6), 1237\u20131255 (2010)","journal-title":"J. Comput. Sci. Technol."},{"issue":"2","key":"472_CR34","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1108\/17440081011053104","volume":"6","author":"S Sakr","year":"2010","unstructured":"Sakr, S., Al-Naymat, G.: Graph indexing and querying: a review. IJWIS 6(2), 101\u2013120 (2010)","journal-title":"IJWIS"},{"key":"472_CR35","doi-asserted-by":"crossref","unstructured":"Sakr, S., Pardede, E. (ed.): Graph Data Management: Techniques and Applications. IGI Global, Hershey (2011)","DOI":"10.4018\/978-1-61350-053-8"},{"key":"472_CR36","doi-asserted-by":"crossref","unstructured":"Sakr, S., Elnikety, S., He, Y.: G-SPARQL: a hybrid engine for querying large attributed graphs. In: Proceedings of the Conference on Information and Knowledge Management, CIKM (2012)","DOI":"10.1145\/2396761.2396806"},{"issue":"1","key":"472_CR37","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/2522968.2522979","volume":"46","author":"S Sakr","year":"2013","unstructured":"Sakr, S., Liu, A., Fayoumi, A.G.: The family of mapreduce and large-scale data processing systems. ACM Comput. Surv. 46(1), 11 (2013)","journal-title":"ACM Comput. Surv."},{"key":"472_CR38","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: GPS: a graph processing system. In: Proceedings of the SSDBM, p. 22. ACM (2013)","DOI":"10.1145\/2484838.2484843"},{"issue":"1","key":"472_CR39","first-page":"460","volume":"3","author":"J Schad","year":"2010","unstructured":"Schad, J., Dittrich, J., Quian\u00e9-Ruiz, J.-A.: Runtime measurements in the cloud: observing, analyzing, and reducing variance. PVLDB 3(1), 460\u2013471 (2010)","journal-title":"PVLDB"},{"key":"472_CR40","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Li, Y.: Trinity: a distributed graph engine on a memory cloud. In: Proceedings of the International Conference on Management of Data, SIGMOD, pp. 505\u2013516 (2013)","DOI":"10.1145\/2463676.2467799"},{"issue":"13","key":"472_CR41","first-page":"1405","volume":"7","author":"DE Simmen","year":"2014","unstructured":"Simmen, D.E., Schnaitter, K., Davis, J., He, Y., Lohariwala, S., Mysore, A., Shenoi, V., Tan, M., Xiao, Y.: Large-scale graph analytics in aster 6: bringing context to big data discovery. PVLDB 7(13), 1405\u20131416 (2014)","journal-title":"PVLDB"},{"key":"472_CR42","first-page":"764","volume":"1","author":"P Stutz","year":"2010","unstructured":"Stutz, P., Bernstein, A., Cohen, W.W.: Signal\/collect: graph algorithms for the (semantic) web. Int. Semant. Web Conf. 1, 764\u2013780 (2010)","journal-title":"Int. Semant. Web Conf."},{"issue":"3","key":"472_CR43","first-page":"193","volume":"7","author":"Y Tian","year":"2013","unstructured":"Tian, Y., Balmin, A., Corsten, S.A., Tatikonda, S., McPherson, J.: From \u201cthink like a vertex\u201d to \u201cthink like a graph\u201d. PVLDB 7(3), 193\u2013204 (2013)","journal-title":"PVLDB"},{"issue":"8","key":"472_CR44","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"472_CR45","unstructured":"Wang, G., Xie, W., Demers, A., Gehrke, J.: Asynchronous large-scale graph processing made easy. In CIDR (2013)"},{"key":"472_CR46","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the HotCloud (2010)"},{"issue":"1","key":"472_CR47","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10723-012-9204-9","volume":"10","author":"Y Zhang","year":"2012","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: iMapReduce: a distributed computing framework for iterative computation. J. Grid Comput. 10(1), 47\u201368 (2012)","journal-title":"J. Grid Comput."}],"updated-by":[{"DOI":"10.1007\/s10586-018-2132-0","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2018,2,28]],"date-time":"2018-02-28T00:00:00Z","timestamp":1519776000000}}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0472-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0472-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0472-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T12:29:05Z","timestamp":1566995345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0472-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,24]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["472"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0472-6","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10586-018-2132-0","asserted-by":"object"}]},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,24]]}}}