{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:32Z","timestamp":1763468252246},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p>Efficient resource scheduling of multithreaded software on multicore hardware is difficult given the many parameters involved and the hardware heterogeneity of existing systems. In this paper we explore the efficient deployment of query plans over a multicore machine. We focus on shared query systems, and implement the proposed ideas using SharedDB.<\/jats:p>\n          <jats:p>\n            The goal of the paper is to explore how to deliver maximum performance and predictability, while minimizing resource utilization when deploying query plans on multicore machines. We propose to use\n            <jats:italic>resource activity vectors<\/jats:italic>\n            to characterize the behavior of individual database operators. We then present a novel deployment algorithm which uses these vectors together with dataflow information from the query plan to optimally assign relational operators to physical cores. Experiments demonstrate that this approach significantly reduces resource requirements while preserving performance and is robust across different server architectures.\n          <\/jats:p>","DOI":"10.14778\/2735508.2735513","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"233-244","source":"Crossref","is-referenced-by-count":26,"title":["Deployment of query plans on multicores"],"prefix":"10.14778","volume":"8","author":[{"given":"Jana","family":"Giceva","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Gustavo","family":"Alonso","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Timothy","family":"Roscoe","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Tim","family":"Harris","sequence":"additional","affiliation":[{"name":"Oracle Labs, Cambridge"}]}],"member":"320","published-online":{"date-parts":[[2014,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Advanced Micro Devices Inc. (AMD). BIOS and Kernel Developer's Guide (BKDG) For AMD Family 10h Processors 2013.  Advanced Micro Devices Inc. (AMD). BIOS and Kernel Developer's Guide (BKDG) For AMD Family 10h Processors 2013."},{"key":"e_1_2_1_2_1","first-page":"266","volume-title":"VLDB '99","author":"Ailamaki A.","unstructured":"A. Ailamaki , D. J. DeWitt , M. D. Hill , and D. A. Wood . DBMSs on a Modern Processor: Where Does Time Go ? In VLDB '99 , pages 266 -- 277 . A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a Modern Processor: Where Does Time Go? In VLDB '99, pages 266--277."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336678"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807224"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"e_1_2_1_6_1","first-page":"1","volume-title":"SC '08","author":"Banikazemi M.","unstructured":"M. Banikazemi , D. Poff , and B. Abali . PAM: a novel performance\/power aware meta-scheduler for multi-core systems . In SC '08 , pages 39: 1 -- 39 :12. M. Banikazemi, D. Poff, and B. Abali. PAM: a novel performance\/power aware meta-scheduler for multi-core systems. In SC '08, pages 39:1--39:12."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810085.1810113"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854350"},{"key":"e_1_2_1_9_1","first-page":"225","volume-title":"CIDR '05","volume":"5","author":"Boncz P. A.","unstructured":"P. A. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-Pipelining Query Execution . In CIDR '05 , volume 5 , pages 225 -- 237 . P. A. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-Pipelining Query Execution. In CIDR '05, volume 5, pages 225--237."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687659"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2005.27"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248396"},{"key":"e_1_2_1_13_1","first-page":"46","volume-title":"Approximation algorithms for bin packing: a survey","author":"Coffman E. G.","year":"1997","unstructured":"E. G. Coffman , Jr., M. R. Garey , and D. S. Johnson . Approximation algorithms for NP-hard problems . In D. S. Hochbaum, editor, Approximation algorithms for bin packing: a survey , pages 46 -- 93 . 1997 . E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for NP-hard problems. In D. S. Hochbaum, editor, Approximation algorithms for bin packing: a survey, pages 46--93. 1997."},{"key":"e_1_2_1_14_1","volume-title":"CPU Sharing Techniques for Performance Isolation in Multitenant Relational Database-as-a-Service. PVLDB '13","author":"Das S.","unstructured":"S. Das , V. R. Narasayya , F. Li , and M. Syamala . CPU Sharing Techniques for Performance Isolation in Multitenant Relational Database-as-a-Service. PVLDB '13 , 7(1): 37--48. S. Das, V. R. Narasayya, F. Li, and M. Syamala. CPU Sharing Techniques for Performance Isolation in Multitenant Relational Database-as-a-Service. PVLDB '13, 7(1): 37--48."},{"key":"e_1_2_1_15_1","first-page":"1","volume-title":"Combinatorics, Algorithms, Probabilistic and Experimental Methodologies","author":"D\u00f3sa G.","year":"2007","unstructured":"G. D\u00f3sa . The tight bound of first fit decreasing bin-packing algorithm is FFD(I) \u2264 11\/9OPT(I) + 6\/9 . In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies , pages 1 -- 11 . Springer , 2007 . G. D\u00f3sa. The tight bound of first fit decreasing bin-packing algorithm is FFD(I) \u2264 11\/9OPT(I) + 6\/9. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, pages 1--11. Springer, 2007."},{"key":"e_1_2_1_16_1","volume-title":"AMD Opteron and AMD Phenon Processors. AMD whitepaper, 25","author":"P. J. Drongowski and B. D. Center","year":"2008","unstructured":"P. J. Drongowski and B. D. Center . Basic Performance Measurements for AMD Athlon 64 , AMD Opteron and AMD Phenon Processors. AMD whitepaper, 25 , 2008 . P. J. Drongowski and B. D. Center. Basic Performance Measurements for AMD Athlon 64, AMD Opteron and AMD Phenon Processors. AMD whitepaper, 25, 2008."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168654"},{"key":"e_1_2_1_18_1","volume-title":"Shared Workload Optimization. PVLDB '14","author":"Giannikis G.","unstructured":"G. Giannikis , D. Makreshanski , G. Alonso , and D. Kossmann . Shared Workload Optimization. PVLDB '14 , 7(6). G. Giannikis, D. Makreshanski, G. Alonso, and D. Kossmann. Shared Workload Optimization. PVLDB '14, 7(6)."},{"key":"e_1_2_1_19_1","volume-title":"COD: Database\/Operating System Co-Design. In CIDR '13","author":"Giceva J.","unstructured":"J. Giceva , T.-I. Salomie , A. Sch\u00fcpbach , G. Alonso , and T. Roscoe . COD: Database\/Operating System Co-Design. In CIDR '13 . J. Giceva, T.-I. Salomie, A. Sch\u00fcpbach, G. Alonso, and T. Roscoe. COD: Database\/Operating System Co-Design. In CIDR '13."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066201"},{"key":"e_1_2_1_21_1","volume-title":"Intel 64 and IA-32 Architectures Optimization Reference Manual","author":"Intel Corporation","year":"2008","unstructured":"Intel Corporation . Intel 64 and IA-32 Architectures Optimization Reference Manual , 2008 . Intel Corporation. Intel 64 and IA-32 Architectures Optimization Reference Manual, 2008."},{"key":"e_1_2_1_22_1","volume-title":"Intel 64 and IA-32 Architectures Software Developer's Manual Combined Volumes 3A, 3B, and 3C: System Programming Guide","author":"Intel Corporation","year":"2013","unstructured":"Intel Corporation . Intel 64 and IA-32 Architectures Software Developer's Manual Combined Volumes 3A, 3B, and 3C: System Programming Guide , 2013 . Intel Corporation. Intel 64 and IA-32 Architectures Software Developer's Manual Combined Volumes 3A, 3B, and 3C: System Programming Guide, 2013."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516365"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_50"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687564"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2008.48"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687670"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_2_1_29_1","volume-title":"CIDR '13","author":"Li Y.","unstructured":"Y. Li , I. Pandis , R. M\u00fcller , V. Raman , and G. M. Lohman . NUMA-aware algorithms: the case of data shuffling . In CIDR '13 . Y. Li, I. Pandis, R. M\u00fcller, V. Raman, and G. M. Lohman. NUMA-aware algorithms: the case of data shuffling. In CIDR '13."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780000031"},{"key":"e_1_2_1_31_1","first-page":"19","volume-title":"Memory Bandwidth and Machine Balance in Current High Performance Computers. TCCA '95","author":"McCalpin J. D.","unstructured":"J. D. McCalpin . Memory Bandwidth and Machine Balance in Current High Performance Computers. TCCA '95 , pages 19 -- 25 . J. D. McCalpin. Memory Bandwidth and Machine Balance in Current High Performance Computers. TCCA '95, pages 19--25."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755930"},{"key":"e_1_2_1_33_1","volume-title":"CIDR '13","author":"Mozafari B.","unstructured":"B. Mozafari , C. Curino , and S. Madden . DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud . In CIDR '13 . B. Mozafari, C. Curino, and S. Madden. DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud. In CIDR '13."},{"key":"e_1_2_1_34_1","first-page":"688","volume-title":"ICDE '14","author":"Porobic D.","unstructured":"D. Porobic , E. Liarou , P. Tozun , and A. Ailamaki . ATraPos: Adaptive transaction processing on hardware Islands . In ICDE '14 , pages 688 -- 699 . D. Porobic, E. Liarou, P. Tozun, and A. Ailamaki. ATraPos: Adaptive transaction processing on hardware Islands. In ICDE '14, pages 688--699."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350260"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536364"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966448"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807207"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687707"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007592"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736036"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2379776.2379780"},{"key":"e_1_2_1_45_1","first-page":"723","volume-title":"VLDB '07","author":"Zukowski M.","unstructured":"M. Zukowski , S. H\u00e9man , N. Nes , and P. Boncz . Cooperative scans: dynamic bandwidth sharing in a DBMS . In VLDB '07 , pages 723 -- 734 . M. Zukowski, S. H\u00e9man, N. Nes, and P. Boncz. Cooperative scans: dynamic bandwidth sharing in a DBMS. In VLDB '07, pages 723--734."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735508.2735513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:29:04Z","timestamp":1672223344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735508.2735513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.14778\/2735508.2735513"],"URL":"https:\/\/doi.org\/10.14778\/2735508.2735513","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,11]]}}}