{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T10:22:56Z","timestamp":1757586176804,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DiDi Faculty Research Award"},{"name":"J.P. Morgan Faculty Research Award"},{"name":"NSF","award":["CNS 2106530, CNS 1564055"],"award-info":[{"award-number":["CNS 2106530, CNS 1564055"]}]},{"name":"ONR","award":["N00014-17-1-2788"],"award-info":[{"award-number":["N00014-17-1-2788"]}]},{"name":"ARO","award":["W911NF-21-1-0078"],"award-info":[{"award-number":["W911NF-21-1-0078"]}]},{"name":"Accenture Research Award"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3533702.3534908","type":"proceedings-article","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T22:49:06Z","timestamp":1660258146000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Neuroshard"],"prefix":"10.1145","author":[{"given":"Tamer","family":"Eldeeb","sequence":"first","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengneng","family":"Chen","sequence":"additional","affiliation":[{"name":"Seamoney"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asaf","family":"Cidon","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,11]]},"reference":[{"unstructured":"2021. MariaDB Server: The open source relational database. https:\/\/mariadb.org\/.  2021. MariaDB Server: The open source relational database. https:\/\/mariadb.org\/.","key":"e_1_3_2_1_1_1"},{"key":"e_1_3_2_1_2_1","volume-title":"Solving NP-Hard Problems on Graphs by Reinforcement Learning without Domain Knowledge. arXiv preprint arXiv:1905.11623","author":"Abe Kenshin","year":"2019","unstructured":"Kenshin Abe , Zijian Xu , Issei Sato , and Masashi Sugiyama . 2019. Solving NP-Hard Problems on Graphs by Reinforcement Learning without Domain Knowledge. arXiv preprint arXiv:1905.11623 ( 2019 ). Kenshin Abe, Zijian Xu, Issei Sato, and Masashi Sugiyama. 2019. Solving NP-Hard Problems on Graphs by Reinforcement Learning without Domain Knowledge. arXiv preprint arXiv:1905.11623 (2019)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1007\/s00224-006-1350-7"},{"key":"e_1_3_2_1_4_1","volume-title":"Exploratory Combinatorial Optimization with Reinforcement Learning. arXiv preprint arXiv:1909.04063","author":"Barrett Thomas D","year":"2019","unstructured":"Thomas D Barrett , William R Clements , Jakob N Foerster , and AI Lvovsky . 2019. Exploratory Combinatorial Optimization with Reinforcement Learning. arXiv preprint arXiv:1909.04063 ( 2019 ). Thomas D Barrett, William R Clements, Jakob N Foerster, and AI Lvovsky. 2019. Exploratory Combinatorial Optimization with Reinforcement Learning. arXiv preprint arXiv:1909.04063 (2019)."},{"unstructured":"Irwan Bello Hieu Pham Quoc Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. In ICLR (Workshop).  Irwan Bello Hieu Pham Quoc Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. In ICLR (Workshop).","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","volume-title":"Bernstein and Eric Newcomer","author":"Philip","year":"2009","unstructured":"Philip A. Bernstein and Eric Newcomer . 2009 . Principles of transaction processing. Morgan Kaufmann . 330--x336 pages. Philip A. Bernstein and Eric Newcomer. 2009. Principles of transaction processing. Morgan Kaufmann. 330--x336 pages."},{"doi-asserted-by":"crossref","unstructured":"Gabriel Campero Durand Rufat Piriyev Marcus Pinnecke David Broneske Balasubramanian Gurumurthy and Gunter Saake. 2019. Automated Vertical Partitioning with Deep Reinforcement Learning. In New Trends in Databases and Information Systems. 126--134.  Gabriel Campero Durand Rufat Piriyev Marcus Pinnecke David Broneske Balasubramanian Gurumurthy and Gunter Saake. 2019. Automated Vertical Partitioning with Deep Reinforcement Learning. In New Trends in Databases and Information Systems. 126--134.","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-030-30278-8_16"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07)","author":"Chaudhuri Surajit","year":"2007","unstructured":"Surajit Chaudhuri and Vivek Narasayya . 2007 . Self-Tuning Database Systems: A Decade of Progress . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07) . 3\u00e2\u0102\u015e14. Surajit Chaudhuri and Vivek Narasayya. 2007. Self-Tuning Database Systems: A Decade of Progress. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07). 3\u00e2\u0102\u015e14."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/3230543.3230551"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research)","volume":"80","author":"Chen Zhao","year":"2018","unstructured":"Zhao Chen , Vijay Badrinarayanan , Chen-Yu Lee , and Andrew Rabinovich . 2018 . GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networks . In Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research) , Vol. 80 . 794--803. Zhao Chen, Vijay Badrinarayanan, Chen-Yu Lee, and Andrew Rabinovich. 2018. GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networks. In Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research), Vol. 80. 794--803."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1609\/aaai.v32i1.11339"},{"key":"e_1_3_2_1_12_1","volume-title":"Yang Zhang, and Samuel R Madden.","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino , Evan Philip Charles Jones , Yang Zhang, and Samuel R Madden. 2010 . Schism : a workload-driven approach to database replication and partitioning. (2010). Carlo Curino, Evan Philip Charles Jones, Yang Zhang, and Samuel R Madden. 2010. Schism: a workload-driven approach to database replication and partitioning. (2010)."},{"unstructured":"Hanjun Dai Elias Khalil Yuyu Zhang Bistra Dilkina and Le Song. 2017. Learning combinatorial optimization algorithms over graphs. In Advances in Neural Information Processing Systems. 6348--6358.  Hanjun Dai Elias Khalil Yuyu Zhang Bistra Dilkina and Le Song. 2017. Learning combinatorial optimization algorithms over graphs. In Advances in Neural Information Processing Systems. 6348--6358.","key":"e_1_3_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1109\/5992.988653"},{"doi-asserted-by":"crossref","unstructured":"David J DeWitt Shahram Ghandeharizadeh Donovan A Schneider Allan Bricker Hui-I Hsiao and Rick Rasmussen. 1990. The Gamma database machine project. (1990).  David J DeWitt Shahram Ghandeharizadeh Donovan A Schneider Allan Bricker Hui-I Hsiao and Rick Rasmussen. 1990. The Gamma database machine project. (1990).","key":"e_1_3_2_1_15_1","DOI":"10.1109\/69.50905"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/3211954.3211956"},{"volume-title":"Deep Learning","author":"Goodfellow Ian","unstructured":"Ian Goodfellow , Yoshua Bengio , and Aaron Courville . 2016. Deep Learning . MIT Press . http:\/\/www.deeplearningbook.org. Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep Learning. MIT Press. http:\/\/www.deeplearningbook.org.","key":"e_1_3_2_1_17_1"},{"unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034.","key":"e_1_3_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.14778\/3358701.3358706"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/3318464.3389704"},{"key":"e_1_3_2_1_21_1","volume-title":"Long Short-Term Memory. Neural Computation","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00c3ijrgen Schmidhuber . 1997. Long Short-Term Memory. Neural Computation ( 1997 ). Sepp Hochreiter and J\u00c3ijrgen Schmidhuber. 1997. Long Short-Term Memory. Neural Computation (1997)."},{"key":"e_1_3_2_1_22_1","volume-title":"Social hash partitioner: a scalable distributed hypergraph partitioner. arXiv preprint arXiv:1707.06665","author":"Kabiljo Igor","year":"2017","unstructured":"Igor Kabiljo , Brian Karrer , Mayank Pundir , Sergey Pupyrev , Alon Shalita , Alessandro Presta , and Yaroslav Akhremtsev . 2017. Social hash partitioner: a scalable distributed hypergraph partitioner. arXiv preprint arXiv:1707.06665 ( 2017 ). Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita, Alessandro Presta, and Yaroslav Akhremtsev. 2017. Social hash partitioner: a scalable distributed hypergraph partitioner. arXiv preprint arXiv:1707.06665 (2017)."},{"key":"e_1_3_2_1_24_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar . 1997 . METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997). George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.14778\/3352063.3352129"},{"unstructured":"Zhuwen Li Qifeng Chen and Vladlen Koltun. 2018. Combinatorial optimization with graph convolutional networks and guided tree search. In Advances in Neural Information Processing Systems. 539--548.  Zhuwen Li Qifeng Chen and Vladlen Koltun. 2018. Combinatorial optimization with graph convolutional networks and guided tree search. In Advances in Neural Information Processing Systems. 539--548.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/3005745.3005750"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/3098822.3098843"},{"key":"e_1_3_2_1_29_1","volume-title":"Zili Meng, and Mohammad Alizadeh.","author":"Mao Hongzi","year":"2019","unstructured":"Hongzi Mao , Malte Schwarzkopf , Shaileshh Bojja Venkatakrishnan , Zili Meng, and Mohammad Alizadeh. 2019 . Learning scheduling algorithms for data processing clusters. In Proceedings of the ACM Special Interest Group on Data Communication. 270--288. Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, and Mohammad Alizadeh. 2019. Learning scheduling algorithms for data processing clusters. In Proceedings of the ACM Special Interest Group on Data Communication. 270--288."},{"key":"e_1_3_2_1_30_1","volume-title":"Controversial users demand local trust metrics: an experimental study on epinions.com community. AAAI\u00c2\u0102&Zacute;05","author":"Massa Paolo","year":"2005","unstructured":"Paolo Massa and Paolo Avesani . 2005. Controversial users demand local trust metrics: an experimental study on epinions.com community. AAAI\u00c2\u0102&Zacute;05 ( 2005 ). Paolo Massa and Paolo Avesani. 2005. Controversial users demand local trust metrics: an experimental study on epinions.com community. AAAI\u00c2\u0102&Zacute;05 (2005)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.14778\/3415478.3415546"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1109\/BigData.2018.8621968"},{"key":"e_1_3_2_1_33_1","volume-title":"International Conference on Machine Learning. PMLR, 2430--2439","author":"Mirhoseini Azalia","year":"2017","unstructured":"Azalia Mirhoseini , Hieu Pham , Quoc V Le , Benoit Steiner , Rasmus Larsen , Yuefeng Zhou , Naveen Kumar , Mohammad Norouzi , Samy Bengio , and Jeff Dean . 2017 . Device placement optimization with reinforcement learning . In International Conference on Machine Learning. PMLR, 2430--2439 . Azalia Mirhoseini, Hieu Pham, Quoc V Le, Benoit Steiner, Rasmus Larsen, Yuefeng Zhou, Naveen Kumar, Mohammad Norouzi, Samy Bengio, and Jeff Dean. 2017. Device placement optimization with reinforcement learning. In International Conference on Machine Learning. PMLR, 2430--2439."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1038\/nature14236"},{"key":"e_1_3_2_1_35_1","volume-title":"State of the art - a survey of partially observable markov decision processes: theory, models, and algorithms. Management Science","author":"Monahan George E.","year":"1982","unstructured":"George E. Monahan . 1982. State of the art - a survey of partially observable markov decision processes: theory, models, and algorithms. Management Science ( 1982 ). George E. Monahan. 1982. State of the art - a survey of partially observable markov decision processes: theory, models, and algorithms. Management Science (1982)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1145\/2452376.2452427"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research)","volume":"37","author":"Schulman John","year":"2015","unstructured":"John Schulman , Sergey Levine , Pieter Abbeel , Michael Jordan , and Philipp Moritz . 2015 . Trust Region Policy Optimization . In Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research) , Vol. 37 . 1889--1897. John Schulman, Sergey Levine, Pieter Abbeel, Michael Jordan, and Philipp Moritz. 2015. Trust Region Policy Optimization. In Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research), Vol. 37. 1889--1897."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.14778\/3025111.3025125"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.14778\/2536222.2536232"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1038\/nature16961"},{"key":"e_1_3_2_1_41_1","volume-title":"Barto","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G . Barto . 2018 . Reinforcement Learning. MIT Press . Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning. MIT Press."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.5555\/3009657.3009806"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.14778\/2735508.2735514"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/3035918.3064029"},{"unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Uszkoreit Jakob Llion Jones Aidan N. Gomez \u00c5&Alpha;ukasz Kaiser and Illia Polosukhin. 2017. Attention is All you Need. In Advances in neural information processing systems.  Ashish Vaswani Noam Shazeer Niki Parmar Uszkoreit Jakob Llion Jones Aidan N. Gomez \u00c5&Alpha;ukasz Kaiser and Illia Polosukhin. 2017. Attention is All you Need. In Advances in neural information processing systems.","key":"e_1_3_2_1_45_1"},{"key":"e_1_3_2_1_46_1","volume-title":"Learning Caching Policies with Subsampling. In NeurIPS Machine Learning for Systems Workshop.","author":"Wang Haonan","year":"2019","unstructured":"Haonan Wang , Hao He , Mohammad Alizadeh , and Hongzi Mao . 2019 . Learning Caching Policies with Subsampling. In NeurIPS Machine Learning for Systems Workshop. Haonan Wang, Hao He, Mohammad Alizadeh, and Hongzi Mao. 2019. Learning Caching Policies with Subsampling. In NeurIPS Machine Learning for Systems Workshop."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_47_1","DOI":"10.1145\/3097983.3098033"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1145\/3299869.3300085"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1016\/j.aiopen.2021.01.001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_50_1","DOI":"10.14778\/3457390.3457392"}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"acronym":"SIGMOD\/PODS '22","name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia Pennsylvania"},"container-title":["Proceedings of the Fifth International Workshop on Exploiting Artificial Intelligence Techniques for Data Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533702.3534908","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533702.3534908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:18Z","timestamp":1750186818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534908"}},"subtitle":["towards automatic multi-objective sharding with deep reinforcement learning"],"short-title":[],"issued":{"date-parts":[[2022,6,17]]},"references-count":49,"alternative-id":["10.1145\/3533702.3534908","10.1145\/3533702"],"URL":"https:\/\/doi.org\/10.1145\/3533702.3534908","relation":{},"subject":[],"published":{"date-parts":[[2022,6,17]]},"assertion":[{"value":"2022-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}