{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T16:51:14Z","timestamp":1792169474923,"version":"4.4.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,3,14]],"date-time":"2015-03-14T00:00:00Z","timestamp":1426291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CSR-1117368"],"award-info":[{"award-number":["CSR-1117368"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,3,14]]},"DOI":"10.1145\/2694344.2694351","type":"proceedings-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T09:15:23Z","timestamp":1425374123000},"page":"383-397","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":100,"title":["ApproxHadoop"],"prefix":"10.1145","author":[{"given":"Inigo","family":"Goiri","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ricardo","family":"Bianchini","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Santosh","family":"Nagarakatte","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thu D.","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,3,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apache Hadoop. http:\/\/hadoop.apache.org.  Apache Hadoop. http:\/\/hadoop.apache.org."},{"key":"e_1_3_2_1_2_1","unstructured":"Apache Mahout. http:\/\/mahout.apache.org.  Apache Mahout. http:\/\/mahout.apache.org."},{"key":"e_1_3_2_1_3_1","unstructured":"Apache Nutch. http:\/\/nutch.apache.org.  Apache Nutch. http:\/\/nutch.apache.org."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Ananthanarayanan G.","year":"2014","unstructured":"G. Ananthanarayanan , M. Hung , X. Ren , I. Stoica , A. Wierman , and M. Yu . GRASS: Trimming Stragglers in Approximation Analytics . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI) , 2014 . G. Ananthanarayanan, M. Hung, X. Ren, I. Stoica, A. Wierman, and M. Yu. GRASS: Trimming Stragglers in Approximation Analytics. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2014."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806620"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36742-7_35"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807273"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541958"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242524.1242526"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3675-0"},{"key":"e_1_3_2_1_12_1","volume-title":"MapReduce Online. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Condie T.","year":"2010","unstructured":"T. Condie , N. Conway , P. Alvaro , J. M. Hellerstein , K. Elmeleegy , and R. Sears . MapReduce Online. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI) , 2010 . T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, K. Elmeleegy, and R. Sears. MapReduce Online. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2010."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI)","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . MapReduce: Simplified Data Processing on Large Clusters . In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI) , 2004 . J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), 2004."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008935410038"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2008.59"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996130.1996166"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB)","author":"Garofalakis M. N.","year":"2001","unstructured":"M. N. Garofalakis and P. B. Gibbons . Approximate Query Processing: Taming the TeraBytes . In Proceedings of the International Conference on Very Large Databases (VLDB) , 2001 . M. N. Garofalakis and P. B. Gibbons. Approximate Query Processing: Taming the TeraBytes. In Proceedings of the International Conference on Very Large Databases (VLDB), 2001."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.19"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB)","author":"Haas P. J.","year":"1995","unstructured":"P. J. Haas , J. F. Naughton , S. Seshadri , and L. Stokes . Sampling-Based Estimation of the Number of Distinct Values of an Attribute . In Proceedings of the International Conference on Very Large Databases (VLDB) , 1995 . P. J. Haas, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proceedings of the International Conference on Very Large Databases (VLDB), 1995."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950390"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03034-5_17"},{"key":"e_1_3_2_1_24_1","unstructured":"J. Lin. Cloud9: A Hadoop Toolkit for Working with Big Data. http:\/\/lintool.github.io\/Cloud9.  J. Lin. Cloud9: A Hadoop Toolkit for Working with Big Data. http:\/\/lintool.github.io\/Cloud9."},{"issue":"1","key":"e_1_3_2_1_25_1","volume":"82","author":"Liu J. W.","year":"1994","unstructured":"J. W. Liu , W.-K. Shih , K.-J. Lin , R. Bettati , and J.-Y. Chung. Imprecise Computations. Proceedings of the IEEE , 82 ( 1 ), 1994 . J. W. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung. Imprecise Computations. Proceedings of the IEEE, 82(1), 1994.","journal-title":"J.-Y. Chung. Imprecise Computations. Proceedings of the IEEE"},{"key":"e_1_3_2_1_26_1","volume-title":"Technometrics","author":"Liu S.","year":"2014","unstructured":"S. Liu and W. Q. Meeker . Statistical Methods for Estimating the Minimum Thickness Along a Pipeline . Technometrics , 2014 . S. Liu and W. Q. Meeker. Statistical Methods for Estimating the Minimum Thickness Along a Pipeline. Technometrics, 2014."},{"key":"e_1_3_2_1_27_1","volume-title":"Cengage Learning","author":"Lohr S.","year":"2009","unstructured":"S. Lohr . Sampling : Design and Analysis . Cengage Learning , 2009 . S. Lohr. Sampling: Design and Analysis. Cengage Learning, 2009."},{"key":"e_1_3_2_1_28_1","volume-title":"Infer.NET 2.6","author":"Minka T.","year":"2014","unstructured":"T. Minka , J. Winn , J. Guiver , S. Webster , Y. Zaykov , B. Yangel , A. Spengler , and J. Bronskill . Infer.NET 2.6 . Microsoft Research Cambridge , 2014 . http:\/\/research.microsoft.com\/infernet. T. Minka, J. Winn, J. Guiver, S. Webster, Y. Zaykov, B. Yangel, A. Spengler, and J. Bronskill. Infer.NET 2.6. Microsoft Research Cambridge, 2014. http:\/\/research.microsoft.com\/infernet."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806799.1806808"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041552.2041576"},{"key":"e_1_3_2_1_31_1","volume-title":"Code Perforation: Automatically and Dynamically Trading Accuracy for Performance and Power","author":"Misailovic S.","year":"2014","unstructured":"S. Misailovic , S. Sidiroglou , H. Hoffmann , M. Carbin , A. Agarwal , and M. Rinard . Code Perforation: Automatically and Dynamically Trading Accuracy for Performance and Power , 2014 . http:\/\/groups.csail.mit.edu\/cag\/codeperf\/. S. Misailovic, S. Sidiroglou, H. Hoffmann, M. Carbin, A. Agarwal, and M. Rinard. Code Perforation: Automatically and Dynamically Trading Accuracy for Performance and Power, 2014. http:\/\/groups.csail.mit.edu\/cag\/codeperf\/."},{"key":"e_1_3_2_1_32_1","volume-title":"Stanford InfoLab","author":"Page L.","year":"1999","unstructured":"L. Page , S. Brin , R. Motwani , and T. Winograd . The PageRank Citation Ranking: Bringing Order to the Web. Technical report , Stanford InfoLab , 1999 . L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford InfoLab, 1999."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402748"},{"key":"e_1_3_2_1_34_1","volume-title":"Technical Report TR-12-07","author":"Pfeffer A.","year":"2007","unstructured":"A. Pfeffer . A General Importance Sampling Algorithm for Probabilistic Programs . Technical Report TR-12-07 , Harvard University , 2007 . A. Pfeffer. A General Importance Sampling Algorithm for Probabilistic Programs. Technical Report TR-12-07, Harvard University, 2007."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183447"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396776"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540711"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993518"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540712"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594291.2594294"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2025113.2025133"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR)","author":"Sidirourgos L.","year":"2011","unstructured":"L. Sidirourgos , M. L. Kersten , and P. A. Boncz . SciBORQ: Scientific data management with Bounds On Runtime and Quality . In Proceedings of the Conference on Innovative Data Systems Research (CIDR) , 2011 . L. Sidirourgos, M. L. Kersten, and P. A. Boncz. SciBORQ: Scientific data management with Bounds On Runtime and Quality. In Proceedings of the Conference on Innovative Data Systems Research (CIDR), 2011."},{"key":"e_1_3_2_1_43_1","volume-title":"Approximate Hadoop","author":"Slauson J.","year":"2012","unstructured":"J. Slauson and Q. Wan . Approximate Hadoop , 2012 . http:\/\/www.joshslauson.com\/pdf\/cs736_project.pdf. J. Slauson and Q. Wan. Approximate Hadoop, 2012. http:\/\/www.joshslauson.com\/pdf\/cs736_project.pdf."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2010.29"},{"key":"e_1_3_2_1_45_1","unstructured":"Wikipedia. Wikipedia Database 2014. http:\/\/en.wikipedia.org\/wiki\/Wikipedia_database.  Wikipedia. Wikipedia Database 2014. http:\/\/en.wikipedia.org\/wiki\/Wikipedia_database."},{"key":"e_1_3_2_1_46_1","unstructured":"Wikipedia. Wikimedia Downloads 2014. http:\/\/dumps.wikimedia.org.  Wikipedia. Wikimedia Downloads 2014. http:\/\/dumps.wikimedia.org."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Wingate D.","year":"2011","unstructured":"D. Wingate , A. Stuhlmueller , and N. D. Goodman . Lightweight Implementations of Probabilistic Programming Languages Via Transformational Compilation . In Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS) , 2011 . D. Wingate, A. Stuhlmueller, and N. D. Goodman. Lightweight Implementations of Probabilistic Programming Languages Via Transformational Compilation. In Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS), 2011."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Zaharia M.","year":"2008","unstructured":"M. Zaharia , A. Konwinski , A. D. Joseph , R. H. Katz , and I. Stoica . Improving MapReduce Performance in Heterogeneous Environments . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) , 2008 . M. Zaharia, A. Konwinski, A. D. Joseph, R. H. Katz, and I. Stoica. Improving MapReduce Performance in Heterogeneous Environments. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2008."}],"event":{"name":"ASPLOS '15: Architectural Support for Programming Languages and Operating Systems","location":"Istanbul Turkey","acronym":"ASPLOS '15","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2694344.2694351","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2694344.2694351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:32Z","timestamp":1750212812000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2694344.2694351"}},"subtitle":["Bringing Approximations to MapReduce Frameworks"],"short-title":[],"issued":{"date-parts":[[2015,3,14]]},"references-count":47,"alternative-id":["10.1145\/2694344.2694351","10.1145\/2694344"],"URL":"https:\/\/doi.org\/10.1145\/2694344.2694351","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2775054.2694351","asserted-by":"object"},{"id-type":"doi","id":"10.1145\/2786763.2694351","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2015,3,14]]},"assertion":[{"value":"2015-03-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}