{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T02:50:26Z","timestamp":1767840626598,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T00:00:00Z","timestamp":1535068800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T00:00:00Z","timestamp":1535068800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01 NS091421"],"award-info":[{"award-number":["R01 NS091421"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["FA9550-14-1-0160"],"award-info":[{"award-number":["FA9550-14-1-0160"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1741634"],"award-info":[{"award-number":["1741634"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10619-018-7244-2","type":"journal-article","created":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T11:16:39Z","timestamp":1535109399000},"page":"411-439","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Abstract cost models for distributed data-intensive computations"],"prefix":"10.1007","volume":"37","author":[{"given":"Rundong","family":"Li","sequence":"first","affiliation":[]},{"given":"Ningfang","family":"Mi","sequence":"additional","affiliation":[]},{"given":"Mirek","family":"Riedewald","sequence":"additional","affiliation":[]},{"given":"Yizhou","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Yao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,24]]},"reference":[{"issue":"5","key":"7244_CR1","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1147\/rd.395.0575","volume":"39","author":"RC Agarwal","year":"1995","unstructured":"Agarwal, R.C., Balle, S.M., Gustavson, F.G., Joshi, M., Palkar, P.: A three-dimensional approach to parallel matrix multiplication. IBM J. Res. Dev. 39(5), 575\u2013582 (1995)","journal-title":"IBM J. Res. Dev."},{"key":"7244_CR2","doi-asserted-by":"crossref","unstructured":"Akdere, M., Cetintemel, U., Riondato, M., Upfal, E., Zdonik, S.: Learning-based query performance modeling and prediction. In: ICDE, pp. 390\u2013401 (2012)","DOI":"10.1109\/ICDE.2012.64"},{"issue":"10","key":"7244_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/1562764.1562783","volume":"52","author":"K Asanovic","year":"2009","unstructured":"Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D., Yelick, K.: A view of the parallel computing landscape. Commun. ACM 52(10), 56\u201367 (2009)","journal-title":"Commun. ACM"},{"key":"7244_CR4","doi-asserted-by":"crossref","unstructured":"Ballard, G., Buluc, A., Demmel, J., Grigori, L., Lipshitz, B., Schwartz, O., Toledo, S.: Communication optimal parallel multiplication of sparse random matrices. In: SPAA, pp. 222\u2013231 (2013)","DOI":"10.21236\/ADA580140"},{"key":"7244_CR5","doi-asserted-by":"crossref","unstructured":"Duggan, J., Cetintemel, U., Papaemmanouil, O., Upfal, E.: Performance prediction for concurrent database workloads. In: SIGMOD, pp. 337\u2013348 (2011)","DOI":"10.1145\/1989323.1989359"},{"key":"7244_CR6","unstructured":"Duggan, J., Papaemmanouil, O., \u00c7etintemel, U., Upfal, E.: Contender: a resource modeling approach for concurrent query performance prediction. In: EDBT, pp. 109\u2013120 (2014)"},{"key":"7244_CR7","doi-asserted-by":"crossref","unstructured":"Elmroth, E., Gustavson, F., Jonsson, I., K$\\mathring{\\text{a}}$gstr$\\ddot{\\text{ o }}$m, B.: Recursive blocked algorithms and hybrid data structures for dense matrix library software. SIAM Rev. 46(1), 3\u201345 (2004)","DOI":"10.1137\/S0036144503428693"},{"key":"7244_CR8","doi-asserted-by":"crossref","unstructured":"Ganapathi, A., Kuno, H.A., Dayal, U., Wiener, J.L., Fox, A., Jordan, M.I., Patterson, D.A.: Predicting multiple metrics for queries: Better decisions enabled by machine learning. In: ICDE, pp. 592\u2013603 (2009)","DOI":"10.1109\/ICDE.2009.130"},{"key":"7244_CR9","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Sitchinava, N., Zhang, Q.: Sorting, searching, and simulation in the mapreduce framework. In: ISAAC, pp. 374\u2013383 (2011)","DOI":"10.1007\/978-3-642-25591-5_39"},{"issue":"7","key":"7244_CR10","doi-asserted-by":"publisher","first-page":"1891","DOI":"10.1109\/TPDS.2017.2647939","volume":"28","author":"A Gounaris","year":"2017","unstructured":"Gounaris, A., Kougka, G., Tous, R., Montes, C.T., Torres, J.: Dynamic configuration of partitioning in spark applications. IEEE Trans. Parallel Distrib. Syst. 28(7), 1891\u20131904 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"7244_CR11","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/2719919","volume":"58","author":"NJ Gunther","year":"2015","unstructured":"Gunther, N.J., Puglia, P., Tomasette, K.: Hadoop superlinear scalability. Commun. ACM 58(4), 46\u201355 (2015)","journal-title":"Commun. ACM"},{"key":"7244_CR12","doi-asserted-by":"crossref","unstructured":"Hahn, C., Warren, S., Eastman, R.: Extended edited synoptic cloud reports from ships and land stations over the globe, 1952\u20132009 (ndp-026c) (2012)","DOI":"10.3334\/CDIAC\/cli.ndp026c"},{"issue":"11","key":"7244_CR13","first-page":"1111","volume":"4","author":"H Herodotou","year":"2011","unstructured":"Herodotou, H., Babu, S.: Profiling, what-if analysis, and cost-based optimization of mapreduce programs. VLDB 4(11), 1111\u20131122 (2011)","journal-title":"VLDB"},{"key":"7244_CR14","doi-asserted-by":"crossref","unstructured":"Huang, B., Babu, S., Yang, J.: Cumulon: optimizing statistical data analysis in the cloud. In: Proceedings of SIGMOD, pp. 1\u201312 (2013)","DOI":"10.1145\/2463676.2465273"},{"issue":"9","key":"7244_CR15","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1016\/j.jpdc.2004.03.021","volume":"64","author":"D Irony","year":"2004","unstructured":"Irony, D., Toledo, S., Tiskin, A.: Communication lower bounds for distributed-memory matrix multiplication. J. Parallel Distrib. Comput. 64(9), 1017\u20131026 (2004)","journal-title":"J. Parallel Distrib. Comput."},{"key":"7244_CR16","doi-asserted-by":"crossref","unstructured":"Kaoudi, Z., Quiane-Ruiz, JA., Thirumuruganathan, S., Chawla, S., Agrawal, D.: A cost-based optimizer for gradient descent optimization. In: SIGMOD, pp. 977\u2013992 (2017)","DOI":"10.1145\/3035918.3064042"},{"key":"7244_CR17","doi-asserted-by":"crossref","unstructured":"Karloff, H., Suri, S., Vassilvitskii, S.: A model of computation for mapreduce. In: SODA, pp. 938\u2013948 (2010)","DOI":"10.1137\/1.9781611973075.76"},{"issue":"1","key":"7244_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s00778-016-0435-4","volume":"26","author":"J Li","year":"2017","unstructured":"Li, J., Naughton, J.F., Nehme, R.V.: Resource bricolage and resource selection for parallel database systems. VLDB J. 26(1), 31\u201354 (2017)","journal-title":"VLDB J."},{"key":"7244_CR19","doi-asserted-by":"crossref","unstructured":"Li, R., Riedewald, M., Deng, X.: Submodularity of distributed join computation. In: (Upcoming) SIGMOD (2018)","DOI":"10.1145\/3183713.3183728"},{"key":"7244_CR20","unstructured":"Lichman, M.: UCI machine learning repository (2013)"},{"key":"7244_CR21","doi-asserted-by":"crossref","unstructured":"Morton, K., Balazinska, M., Grossman, D.: Paratimer: a progress indicator for mapreduce dags. In: SIGMOD, pp. 507\u2013518 (2010)","DOI":"10.1145\/1807167.1807223"},{"key":"7244_CR22","volume-title":"The Ebird Reference Dataset, Version 2014","author":"AM Munson","year":"2014","unstructured":"Munson, A.M., Webb, K., Sheldon, D., Fink, D., Hochachka, W.M., Iliff, M., Riedewald, M., Sorokina, D., Sullivan, B., Wood, C., Kelling, S.: The Ebird Reference Dataset, Version 2014. Cornell Lab of Ornithology and National Audubon Society, Ithaca, NY (2014)"},{"key":"7244_CR23","first-page":"343","volume":"92","author":"JR Quinlan","year":"1992","unstructured":"Quinlan, J.R., et al.: Learning with continuous classes. Aust. Jt. Conf. Artif. Intell. 92, 343\u2013348 (1992)","journal-title":"Aust. Jt. Conf. Artif. Intell."},{"key":"7244_CR24","volume-title":"Database Management Systems","author":"R Ramakrishnan","year":"2003","unstructured":"Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3rd edn. McGraw-Hill, New York (2003)","edition":"3"},{"key":"7244_CR25","doi-asserted-by":"crossref","unstructured":"Shi, J., Zou, J., Lu, J., Cao, Z., Li, S., Wang, C.: Mrtuner: a toolkit to enable holistic optimization for mapreduce jobs. In: VLDB, pp. 1319\u20131330 (2014)","DOI":"10.14778\/2733004.2733005"},{"key":"7244_CR26","doi-asserted-by":"crossref","unstructured":"Solomonik, E., Demmel, J.: Communication-optimal parallel 2.5d matrix multiplication and LU factorization algorithms. In: Euro-Par 2011 Parallel Processing, pp. 90\u2013109 (2011)","DOI":"10.1007\/978-3-642-23397-5_10"},{"issue":"10","key":"7244_CR27","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1002\/cpe.630","volume":"14","author":"V Valsalam","year":"2002","unstructured":"Valsalam, V., Skjellum, A.: A framework for high-performance matrix multiplication based on hierarchical abstractions, algorithms and optimized low-level kernels. Concurr. Comput. 14(10), 805\u2013839 (2002)","journal-title":"Concurr. Comput."},{"key":"7244_CR28","unstructured":"van de Geijn, R.A., Watts, J.: Summa: Scalable Universal Matrix Multiplication Algorithm. University of Texas at Austin, Tech. rep. (1995)"},{"key":"7244_CR29","unstructured":"Venkataraman, S., Yang, Z., Franklin, M., Recht, B., Stoica, I.: Ernest: efficient performance prediction for large-scale advanced analytics. In: NSDI, pp. 363\u2013378 (2016)"},{"issue":"1","key":"7244_CR30","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1152\/jappl.1989.67.1.390","volume":"67","author":"E Vieth","year":"1989","unstructured":"Vieth, E.: Fitting piecewise linear regression functions to biological responses. J. Appl. Physiol. 67(1), 390\u2013396 (1989)","journal-title":"J. Appl. Physiol."},{"key":"7244_CR31","doi-asserted-by":"crossref","unstructured":"Wang, G., Chan, CY.: Multi-query optimization in mapreduce framework. In: VLDB, pp. 145\u2013156 (2013)","DOI":"10.14778\/2732232.2732234"},{"key":"7244_CR32","doi-asserted-by":"crossref","unstructured":"White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C, Joglekar, A.: An integrated experimental environment for distributed systems and networks. In: OSDI, pp. 255\u2013270 (2002)","DOI":"10.1145\/844128.844152"},{"issue":"10","key":"7244_CR33","first-page":"925","volume":"6","author":"W Wu","year":"2013","unstructured":"Wu, W., Chi, Y., Hac\u00edg\u00fcm\u00fc\u015f, H., Naughton, J.F.: Towards predicting query execution time for concurrent and dynamic database workloads. VLDB 6(10), 925\u2013936 (2013)","journal-title":"VLDB"},{"key":"7244_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, L., Wang, M.: Efficient multi-way theta-join processing using mapreduce. In: VLDB, pp. 1184\u20131195 (2012)","DOI":"10.14778\/2350229.2350238"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7244-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7244-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7244-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:15:50Z","timestamp":1589703350000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7244-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,24]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["7244"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7244-2","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,24]]},"assertion":[{"value":"24 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}