{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:07:05Z","timestamp":1764828425660,"version":"3.40.2"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T00:00:00Z","timestamp":1331683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00778-012-0269-7","type":"journal-article","created":{"date-parts":[[2012,3,13]],"date-time":"2012-03-13T07:16:17Z","timestamp":1331622977000},"page":"169-190","source":"Crossref","is-referenced-by-count":103,"title":["The HaLoop approach to large-scale iterative data analysis"],"prefix":"10.1007","volume":"21","author":[{"given":"Yingyi","family":"Bu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bill","family":"Howe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Magdalena","family":"Balazinska","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael D.","family":"Ernst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,14]]},"reference":[{"issue":"1","key":"269_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. VLDB 2(1), 922\u2013933 (2009)","journal-title":"VLDB"},{"key":"269_CR2","doi-asserted-by":"crossref","unstructured":"Alvaro, P., Condie, T., Conway, N., Elmeleegy, K., Hellerstein, J.M., Sears, R.: Boom analytics: exploring data-centric, declarative programming for the cloud. In: EuroSys, pp. 223\u2013236 (2010)","DOI":"10.1145\/1755913.1755937"},{"key":"269_CR3","doi-asserted-by":"crossref","unstructured":"Ananthanarayanan, G., Agarwal, S., Kandula, S., Greenberg, A.G., Stoica, I., Harlan, D., Harris, E.: Scarlett: coping with skewed content popularity in mapreduce clusters. In: EuroSys, pp. 287\u2013300 (2011)","DOI":"10.1145\/1966445.1966472"},{"key":"269_CR4","unstructured":"Ananthanarayanan, G., Ghodsi, A., Shenker, S., Stoica, I.: Disk-locality in datacenter computing considered irrelevant. In: HotOS (2011)"},{"key":"269_CR5","doi-asserted-by":"crossref","unstructured":"Bancilhon, F., Ramakrishnan, R.: An amateur\u2019s introduction to recursive query processing strategies. In: SIGMOD Conference, pp. 16\u201352 (1986)","DOI":"10.1145\/16856.16859"},{"key":"269_CR6","doi-asserted-by":"crossref","unstructured":"Battr\u00e9, D., Ewen, S., Hueske, F., Kao, O., Markl, V., Warneke, D.: Nephele\/pacts: a programming model and execution framework for web-scale analytical processing. In: SoCC, pp. 119\u2013130 (2010)","DOI":"10.1145\/1807128.1807148"},{"key":"269_CR7","doi-asserted-by":"crossref","unstructured":"Borkar, V., Carey, M.J., Grover, R., Onose, N., Vernica, R.: Hyracks: a flexible and extensible foundation for data-intensive computing. In: ICDE Conference (2011)","DOI":"10.1109\/ICDE.2011.5767921"},{"issue":"1","key":"269_CR8","first-page":"285","volume":"3","author":"Y. Bu","year":"2010","unstructured":"Bu Y., Howe B., Balazinska M., Ernst M.: Haloop: efficient iterative data processing on large clusters. PVLDB 3(1), 285\u2013296 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"269_CR9","first-page":"1265","volume":"1","author":"R. Chaiken","year":"2008","unstructured":"Chaiken R., Jenkins B., Larson P., Ramsey B., Shakib D., Weaver S., Zhou J.: Scope: easy and efficient parallel processing of massive data sets. PVLDB 1(2), 1265\u20131276 (2008)","journal-title":"PVLDB"},{"key":"269_CR10","unstructured":"Cluster Exploratory (CluE) program. http:\/\/www.nsf.gov\/pubs\/2008\/nsf08560\/nsf08560.htm (2010). Accessed7 July 2010"},{"key":"269_CR11","unstructured":"Condie, T., Conway, N., Alvaro, P., Hellerstein, J.M., Elmeleegy, K., Sears, R.: MapReduce online. In: NSDI 2010 (2010)"},{"key":"269_CR12","unstructured":"Dean, J., Ghemawat. S.: MapReduce: simplified data processing on large clusters. In: OSDI, pp. 137\u2013150 (2004)"},{"issue":"6","key":"269_CR13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D.J. DeWitt","year":"1992","unstructured":"DeWitt D.J., Gray J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35(6), 85\u201398 (1992)","journal-title":"Commun. ACM"},{"issue":"1","key":"269_CR14","first-page":"28","volume":"1","author":"D.J. DeWitt","year":"2008","unstructured":"DeWitt D.J., Paulson E., Robinson E., Naughton J.F., Royalty J., Shankar S., Krioukov A.: Clustera: an integrated computation and data management system. PVLDB 1(1), 28\u201341 (2008)","journal-title":"PVLDB"},{"issue":"1","key":"269_CR15","first-page":"518","volume":"3","author":"J. Dittrich","year":"2010","unstructured":"Dittrich J., Quian\u00e9-Ruiz J.-A., Jindal A., Kargin Y., Setty V., Schad J.: Hadoop++: making a yellow elephant run like a cheetah (without it even noticing). PVLDB 3(1), 518\u2013529 (2010)","journal-title":"PVLDB"},{"key":"269_CR16","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: HPDC, pp. 810\u2013818 (2010)","DOI":"10.1145\/1851476.1851593"},{"key":"269_CR17","unstructured":"Hadoop. http:\/\/hadoop.apache.org\/ (2010). Accessed 7 July 2010"},{"key":"269_CR18","volume-title":"Neural Network Design","author":"M.T. Hagan","year":"1996","unstructured":"Hagan M.T., Demuth H.B., Beale M.H.: Neural Network Design. PWS Publishing, Boston (1996)"},{"key":"269_CR19","unstructured":"Hdfs. http:\/\/hadoop.apache.org\/common\/docs\/current\/hdfs_design.html (2010). Accessed 7 July 2010"},{"key":"269_CR20","unstructured":"Hive. http:\/\/hadoop.apache.org\/hive\/ (2010). Accessed 7 July 2010"},{"key":"269_CR21","doi-asserted-by":"crossref","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: EuroSys, pp. 59\u201372 (2007)","DOI":"10.1145\/1272998.1273005"},{"issue":"3","key":"269_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A.K. Jain","year":"1999","unstructured":"Jain A.K., Murty M.N., Flynn P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264\u2013323 (1999)","journal-title":"ACM Comput. Surv."},{"issue":"5","key":"269_CR23","doi-asserted-by":"crossref","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 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"269_CR24","doi-asserted-by":"crossref","unstructured":"Loo, B.T., Condie, T., Hellerstein, J.M., Maniatis, P., Roscoe, T., Stoica, I.: Implementing declarative overlays. In: SOSP, pp. 75\u201390 (2005)","DOI":"10.1145\/1095809.1095818"},{"key":"269_CR25","unstructured":"Mahout. http:\/\/lucene.apache.org\/mahout\/ (2010). Accessed 7 July 2010"},{"key":"269_CR26","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: SIGMOD Conference, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"269_CR27","doi-asserted-by":"crossref","unstructured":"Moore, A.W., Zuev, D.: Internet traffic classification using bayesian analysis techniques. In: SIGMETRICS, pp. 50\u201360 (2005)","DOI":"10.1145\/1071690.1064220"},{"key":"269_CR28","doi-asserted-by":"crossref","unstructured":"Morton, K., Balazinska, M., Grossman, D.: ParaTimer: a progress indicator for MapReduce DAGs. In: SIGMOD Conference, pp. 507\u2013518 (2010)","DOI":"10.1145\/1807167.1807223"},{"key":"269_CR29","doi-asserted-by":"crossref","unstructured":"Olston, C., Chiou, G., Chitnis, L., Liu, F., Han, Y., Larsson, M., Neumann, A., Rao, V.B.N., Sankarasubramanian, V., Seth, S., Tian, C., ZiCornell, T., Wang, X.: Nova: continuous pig\/hadoop workflows. In: SIGMOD Conference, pp. 1081\u20131090 (2011)","DOI":"10.1145\/1989323.1989439"},{"key":"269_CR30","doi-asserted-by":"crossref","unstructured":"Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: SIGMOD Conference, pp. 1099\u20131110 (2008)","DOI":"10.1145\/1376616.1376726"},{"key":"269_CR31","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical Report 1999-66, Stanford InfoLab (1999)"},{"key":"269_CR32","doi-asserted-by":"crossref","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., DeWitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: SIGMOD Conference, pp. 165\u2013178 (2009)","DOI":"10.1145\/1559845.1559865"},{"key":"269_CR33","unstructured":"Power, R., Li, J.: Piccolo: building fast, distributed programs with partitioned tables. In: OSDI (2010)"},{"key":"269_CR34","doi-asserted-by":"crossref","unstructured":"Vernica, R., Carey, M.J., Li, C.: Efficient parallel set-similarity joins using MapReduce. In: SIGMOD Conference, pp. 495\u2013506 (2010)","DOI":"10.1145\/1807167.1807222"},{"key":"269_CR35","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S. Wasserman","year":"1994","unstructured":"Wasserman S., Faust K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"},{"key":"269_CR36","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly Media, Sebastopol (2009)"},{"key":"269_CR37","unstructured":"Wiley, K., Connolly, A., Krughoff, S., Gardner, J., Balazinska, M., Howe, B., Kwon, Y., Bu, Y.: Astronomical image processing with hadoop. In: Gabriel, C. (ed.) Astronomical Data Analysis Software and Systems (2010)"},{"key":"269_CR38","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Borthakur, D., Sarma, J.Sen, Elmeleegy, K., Shenker, S., Stoica, I.: Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: EuroSys, pp. 265\u2013278 (2010)","DOI":"10.1145\/1755913.1755940"},{"key":"269_CR39","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. Technical Report UCB\/EECS-2011-82, EECS Department, University of California, Berkeley, July (2011)"},{"key":"269_CR40","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: HotCloud (2010)"},{"issue":"1","key":"269_CR41","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/69.368511","volume":"7","author":"W. Zhang","year":"1995","unstructured":"Zhang W., Wang K., Chau S.-C.: Data partition and parallel evaluation of datalog programs. IEEE Trans. Knowl. Data Eng. 7(1), 163\u2013176 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0269-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-012-0269-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0269-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T01:08:53Z","timestamp":1742692133000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-012-0269-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,14]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["269"],"URL":"https:\/\/doi.org\/10.1007\/s00778-012-0269-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2012,3,14]]}}}