{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T12:06:53Z","timestamp":1789819613051,"version":"4.0.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T00:00:00Z","timestamp":1466812800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00778-016-0435-4","type":"journal-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T09:44:03Z","timestamp":1466847843000},"page":"31-54","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Resource bricolage and resource selection for parallel database systems"],"prefix":"10.1007","volume":"26","author":[{"given":"Jiexing","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rimma V.","family":"Nehme","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,6,25]]},"reference":[{"key":"435_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Narasayya, V., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007609"},{"key":"435_CR2","doi-asserted-by":"crossref","unstructured":"Ahmad, F., Chakradhar, S.T., Raghunathan, A., Vijaykumar. T.N.: Tarazu: Optimizing mapreduce on heterogeneous clusters. In: ASPLOS (2012)","DOI":"10.1145\/2150976.2150984"},{"key":"435_CR3","doi-asserted-by":"crossref","unstructured":"Ahmad, M., Aboulnaga, A., Babu, S., Munagala, K.: Modeling and exploiting query interactions in database systems. In: CIKM (2008)","DOI":"10.1145\/1458082.1458109"},{"key":"435_CR4","doi-asserted-by":"crossref","unstructured":"Akdere, M., \u00c7etintemel, U., Riondato, M., Upfal, E., Zdonik, S.B.: Learning-based query performance modeling and prediction. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.64"},{"key":"435_CR5","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Kaushik, R., Ramamurthy, R.: When can we trust progress estimators for SQL queries? In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066223"},{"key":"435_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V., Ramamurthy, R.: Estimating progress of execution for SQL queries. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007659"},{"key":"435_CR7","doi-asserted-by":"crossref","unstructured":"Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data placement in Bubba. In: SIGMOD Record (1988)","DOI":"10.1145\/50202.50213"},{"key":"435_CR8","doi-asserted-by":"crossref","unstructured":"Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. In: PVLDB (2010)","DOI":"10.14778\/1920841.1920853"},{"key":"435_CR9","volume-title":"Linear Programming 1: Introduction","author":"GB Dantzig","year":"1997","unstructured":"Dantzig, G.B., Thapa, M.N.: Linear Programming 1: Introduction. Springer, Berlin (1997)"},{"key":"435_CR10","doi-asserted-by":"crossref","unstructured":"Delimitrou, C., and Kozyrakis, C.: Paragon: Qos-aware scheduling for heterogeneous datacenters. In: ASPLOS (2013)","DOI":"10.1145\/2451116.2451125"},{"key":"435_CR11","unstructured":"DeWitt, D.J., Naughton, J.F., Schneider, D.A., Seshadri, S.: Practical skew handling in parallel joins. In: VLDB (1992)"},{"key":"435_CR12","doi-asserted-by":"crossref","unstructured":"Duggan, J., Cetintemel, U., Papaemmanouil, O., and Upfal, E.: Performance prediction for concurrent database workloads. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989359"},{"key":"435_CR13","doi-asserted-by":"crossref","unstructured":"Farley, B., Juels, A., Varadarajan, V., Ristenpart, T., Bowers, K.D., Swift, M.M.: More for your money: exploiting performance heterogeneity in public clouds. In: SoCC (2012)","DOI":"10.1145\/2391229.2391249"},{"key":"435_CR14","doi-asserted-by":"crossref","unstructured":"Ganapathi, A., Kuno, H., Dayal, U., Wiener, J.L., Fox, A., Jordan, M., Patterson, D.: Predicting multiple metrics for queries: better decisions enabled by machine learning. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.130"},{"key":"435_CR15","doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., DeWitt, D.J., Qureshi, W.: A performance analysis of alternative multi-attribute declustering strategies. In: SIGMOD (1992)","DOI":"10.1145\/130283.130293"},{"issue":"3","key":"435_CR16","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/0196-6774(85)90012-4","volume":"6","author":"DS Johnson","year":"1985","unstructured":"Johnson, D.S.: The NP-completeness column: An ongoing guide. J. Algorithms. 6(3), 434\u2013451 (1985)","journal-title":"J. Algorithms."},{"key":"435_CR17","doi-asserted-by":"crossref","unstructured":"K\u00f6nig, A.C., Ding, B., Chaudhuri, S., Narasayya, V.: A statistical approach towards robust progress estimation. In: PVLDB (2012)","DOI":"10.14778\/2095686.2095696"},{"key":"435_CR18","doi-asserted-by":"crossref","unstructured":"Li, J., Nehme, R.V., Naughton, J.F.: GSLPI: A cost-based query progress indicator. In ICDE (2012)","DOI":"10.1109\/ICDE.2012.74"},{"key":"435_CR19","unstructured":"Li, J., Nehme, R.V., Naughton, J.F., Toward progress indicators on steroids for big data systems. In CIDR (2013)"},{"key":"435_CR20","doi-asserted-by":"crossref","unstructured":"Luo, G., Naughton, J.F., Ellmann, C.J., Watzke, M.W.: Toward a progress indicator for database queries. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007658"},{"key":"435_CR21","unstructured":"Luo, G., Naughton, J.F., Ellmann, C.J., Watzke, M.W.: Increasing the accuracy and coverage of SQL progress indicators. In: ICDE (2005)"},{"key":"435_CR22","unstructured":"Mangot, D.: EC2 Variability: The Numbers Revealed. http:\/\/tech.mangot.com\/roller\/dave\/entry\/ec2_variability_the_numbers_revealed (2009)"},{"issue":"1","key":"435_CR23","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s007780050033","volume":"6","author":"M Mehta","year":"1997","unstructured":"Mehta, M., DeWitt, D.J.: Data placement in shared-nothing parallel database systems. VLDB J. 6(1), 53\u201372 (1997)","journal-title":"VLDB J."},{"key":"435_CR24","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N.: A lightweight online framework for query progress indicators. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.368996"},{"key":"435_CR25","doi-asserted-by":"crossref","unstructured":"Morton, K., Balazinska, M., Grossman, D.: Paratimer: a progress indicator for MapReduce DAGs. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807223"},{"key":"435_CR26","doi-asserted-by":"crossref","unstructured":"Morton, K., Friesen, A., Balazinska, M., Grossman, D.: Estimating the progress of MapReduce pipelines. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447919"},{"key":"435_CR27","doi-asserted-by":"crossref","unstructured":"Nehme, R., Bruno, N.: Automated partitioning design in parallel database systems. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989444"},{"issue":"2","key":"435_CR28","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TCC.2013.12","volume":"1","author":"Z Ou","year":"2013","unstructured":"Ou, Z., Zhuang, H., Lukyanenko, A., Nurminen, J.K., Hui, P., Mazalov, V., Yla-Jaaski, A.: Is the same instance type created equal? Exploiting heterogeneity of public clouds. IEEE Trans. Cloud Comput. 1(2), 201\u2013214 (2013)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"435_CR29","unstructured":"Ou, Z., Zhuang, H., Nurminen, J.K., Yl\u00e4-J\u00e4\u00e4ski, A., Hui, P.: Exploiting hardware heterogeneity within the same instance type of Amazon EC2. In: HotCloud (2012)"},{"key":"435_CR30","doi-asserted-by":"crossref","unstructured":"Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In: SIGMOD (2012)","DOI":"10.1145\/2213836.2213844"},{"key":"435_CR31","doi-asserted-by":"crossref","unstructured":"Rao, J., Zhang, C., Megiddo, N., Lohman, G.: Automating physical database design in a parallel database. In: SIGMOD (2002)","DOI":"10.1145\/564691.564757"},{"key":"435_CR32","doi-asserted-by":"crossref","unstructured":"Reiss, C., Tumanov, A., Ganger, G.\u00a0R., Katz, R.\u00a0H., Kozuch, M.\u00a0A.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: SoCC (2012)","DOI":"10.1145\/2391229.2391236"},{"key":"435_CR33","doi-asserted-by":"crossref","unstructured":"Schad, J., Dittrich, J., Quian\u00e9-Ruiz, J.-A., Runtime measurements in the cloud: observing, analyzing, and reducing variance. In: PVLDB (2010)","DOI":"10.14778\/1920841.1920902"},{"key":"435_CR34","unstructured":"SQL Server 2012 Parallel Data Warehouse. http:\/\/www.microsoft.com\/en-ca\/server-cloud\/products\/analytics-platform-system\/"},{"key":"435_CR35","doi-asserted-by":"crossref","unstructured":"Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of amazon EC2 data center. In: INFOCOM (2010)","DOI":"10.1109\/INFCOM.2010.5461931"},{"key":"435_CR36","doi-asserted-by":"crossref","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. In: PVLDB (2013)","DOI":"10.14778\/2536206.2536219"},{"key":"435_CR37","unstructured":"Wu, W., Chi, Y., Zhu, S., Tatemura, J., Hacig\u00fcm\u00fcs, H., Naughton, J.F.: Predicting query execution time: are optimizer cost models really unusable? In: ICDE (2013)"},{"key":"435_CR38","doi-asserted-by":"crossref","unstructured":"Xu, Y., Kostamaa, P.: Efficient outer join data skew handling in parallel DBMS. In: PVLDB (2009)","DOI":"10.14778\/1687553.1687565"},{"key":"435_CR39","doi-asserted-by":"crossref","unstructured":"Xu, Y., Kostamaa, P., Zhou, X., Chen, L.: Handling data skew in parallel joins in shared-nothing systems. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376720"},{"key":"435_CR40","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I. Improving mapreduce performance in heterogeneous environments. In: OSDI (2008)"},{"key":"435_CR41","doi-asserted-by":"crossref","unstructured":"Zhuang, H., Liu, X., Ou, Z., Aberer, K.: Impact of instance seeking strategies on resource allocation in cloud data centers. In: CLOUD (2013)","DOI":"10.1109\/CLOUD.2013.81"},{"key":"435_CR42","doi-asserted-by":"crossref","unstructured":"Zou, T., Bras, R.L., Salles, M.V., Demers, A., Gehrke, J.: ClouDiA: a deployment advisor for public clouds. In: PVLDB (2013)","DOI":"10.14778\/2535568.2448945"},{"key":"435_CR43","doi-asserted-by":"crossref","unstructured":"Zou, T., Wang, G., Salles, M.V., Bindel, D., Demers, A., Gehrke, J., White, W.: Making time-stepped applications tick in the cloud. In: SOCC (2011)","DOI":"10.1145\/2038916.2038936"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0435-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0435-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0435-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0435-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:55:31Z","timestamp":1656723331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0435-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,25]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["435"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0435-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,25]]}}}