{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:41Z","timestamp":1750220381338,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Darpa"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467368","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:08Z","timestamp":1628748728000},"page":"1170-1179","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["BLOCKSET (Block-Aligned Serialized Trees)"],"prefix":"10.1145","author":[{"given":"Meghana","family":"Madhyastha","sequence":"first","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD, USA"}]},{"given":"Kunal","family":"Lillaney","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, WA, USA"}]},{"given":"James","family":"Browne","sequence":"additional","affiliation":[{"name":"United States Military Academy, West Poimt, NY, USA"}]},{"given":"Joshua T.","family":"Vogelstein","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD, USA"}]},{"given":"Randal","family":"Burns","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Julaiti Alafate and Yoav S Freund. 2019. Faster Boosting with Smaller Memory. In Advances in Neural Information Processing Systems. 11367--11376.  Julaiti Alafate and Yoav S Freund. 2019. Faster Boosting with Smaller Memory. In Advances in Neural Information Processing Systems. 11367--11376."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2017.3641638"},{"key":"e_1_3_2_2_3_1","volume-title":"Depth-next Training of Random Forests. arXiv preprint arXiv:1910.06853","author":"Anghel Andreea","year":"2019","unstructured":"Andreea Anghel , Nikolas Ioannou , Thomas Parnell , Nikolaos Papandreou , Celestine Mendler-D\u00fcnner , and Haris Pozidis . 2019. Breadth-first , Depth-next Training of Random Forests. arXiv preprint arXiv:1910.06853 ( 2019 ). Andreea Anghel, Nikolas Ioannou, Thomas Parnell, Nikolaos Papandreou, Celestine Mendler-D\u00fcnner, and Haris Pozidis. 2019. Breadth-first, Depth-next Training of Random Forests. arXiv preprint arXiv:1910.06853 (2019)."},{"key":"e_1_3_2_2_4_1","unstructured":"Maarten A. Breddels. 2014. Vaex . https:\/\/docs.vaex.io\/en\/latest\/tutorial.html  Maarten A. Breddels. 2014. Vaex . https:\/\/docs.vaex.io\/en\/latest\/tutorial.html"},{"key":"e_1_3_2_2_5_1","volume-title":"Random forests. Machine learning","author":"Breiman Leo","year":"2001","unstructured":"Leo Breiman . 2001. Random forests. Machine learning , Vol. 45 , 1 ( 2001 ), 5--32. Leo Breiman. 2001. Random forests. Machine learning , Vol. 45, 1 (2001), 5--32."},{"key":"e_1_3_2_2_6_1","volume-title":"Burns","author":"Browne James","year":"2019","unstructured":"James Browne , Disa Mhembere , Tyler M. Tomita , Joshua T. Vogelstein , and Randal C . Burns . 2019 . Forest Packing : Fast Parallel, Decision Forests. In Proceedings of the 2019 SIAM International Conference on Data Mining, SDM 2019, Calgary, Alberta, Canada, May 2--4, 2019. SIAM, 46--54. https:\/\/doi.org\/10.1137\/1.9781611975673.6 10.1137\/1.9781611975673.6 James Browne, Disa Mhembere, Tyler M. Tomita, Joshua T. Vogelstein, and Randal C. Burns. 2019. Forest Packing: Fast Parallel, Decision Forests. In Proceedings of the 2019 SIAM International Conference on Data Mining, SDM 2019, Calgary, Alberta, Canada, May 2--4, 2019. SIAM, 46--54. https:\/\/doi.org\/10.1137\/1.9781611975673.6"},{"key":"e_1_3_2_2_7_1","volume-title":"Cirrus: A Serverless Framework for End-to-End ML Workflows. In ACM Symposium on Cloud Computing . 13--24","author":"Carreira Joao","year":"2019","unstructured":"Joao Carreira , Pedro Fonseca , Alexey Tumanov , Andrew Zhang , and Randy Katz . 2019 . Cirrus: A Serverless Framework for End-to-End ML Workflows. In ACM Symposium on Cloud Computing . 13--24 . https:\/\/doi.org\/10.1145\/3357223.3362711 10.1145\/3357223.3362711 Joao Carreira, Pedro Fonseca, Alexey Tumanov, Andrew Zhang, and Randy Katz. 2019. Cirrus: A Serverless Framework for End-to-End ML Workflows. In ACM Symposium on Cloud Computing . 13--24. https:\/\/doi.org\/10.1145\/3357223.3362711"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_2_9_1","unstructured":"Hyunsu Cho and Mu Li. 2018. Treelite: toolbox for decision tree deployment. (2018).  Hyunsu Cho and Mu Li. 2018. Treelite: toolbox for decision tree deployment. (2018)."},{"key":"e_1_3_2_2_10_1","volume-title":"USENIX Symposium on Networked Systems Design and Implementation. 613--627","author":"Crankshaw Daniel","year":"2017","unstructured":"Daniel Crankshaw , Xin Wang , Guilio Zhou , Michael J Franklin , Joseph E Gonzalez , and Ion Stoica . 2017 . Clipper: A low-latency online prediction serving system . In USENIX Symposium on Networked Systems Design and Implementation. 613--627 . Daniel Crankshaw, Xin Wang, Guilio Zhou, Michael J Franklin, Joseph E Gonzalez, and Ion Stoica. 2017. Clipper: A low-latency online prediction serving system. In USENIX Symposium on Networked Systems Design and Implementation. 613--627."},{"key":"e_1_3_2_2_11_1","series-title":"Lecture Notes from the EEF Summer School on Massive Data Sets","volume-title":"Cache-oblivious algorithms and data structures","author":"Demaine Erik D","year":"2002","unstructured":"Erik D Demaine . 2002. Cache-oblivious algorithms and data structures . Lecture Notes from the EEF Summer School on Massive Data Sets , Vol. 8 , 4 ( 2002 ), 1--249. Erik D Demaine. 2002. Cache-oblivious algorithms and data structures. Lecture Notes from the EEF Summer School on Massive Data Sets , Vol. 8, 4 (2002), 1--249."},{"key":"e_1_3_2_2_12_1","unstructured":"Damian Eads Paul Baines and Joshua S Bloom. 2018. Memory-Efficient Data Structures for Learning and Prediction. In Machine Learning and Systems .  Damian Eads Paul Baines and Joshua S Bloom. 2018. Memory-Efficient Data Structures for Learning and Prediction. In Machine Learning and Systems ."},{"key":"e_1_3_2_2_13_1","unstructured":"J. Feng Y. Yu and Z.-H. Zhou. 2018. Multi-Layered Gradient Boosting Decision Trees. In Neural Information Processing Systems .  J. Feng Y. Yu and Z.-H. Zhou. 2018. Multi-Layered Gradient Boosting Decision Trees. In Neural Information Processing Systems ."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2697065"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220124"},{"key":"e_1_3_2_2_16_1","volume-title":"International Green and Sustainable Computing Conference. 1--5. https:\/\/doi.org\/10","author":"Gonzalez-Guerrero P.","year":"2019","unstructured":"P. Gonzalez-Guerrero , T. Tracy , X. Guo , and M. R. Stan . 2019. Towards low-power random forest using asynchronous computing with streams . In International Green and Sustainable Computing Conference. 1--5. https:\/\/doi.org\/10 .1109\/IGSC48788. 2019 .8957193 10.1109\/IGSC48788.2019.8957193 P. Gonzalez-Guerrero, T. Tracy, X. Guo, and M. R. Stan. 2019. Towards low-power random forest using asynchronous computing with streams. In International Green and Sustainable Computing Conference. 1--5. https:\/\/doi.org\/10.1109\/IGSC48788.2019.8957193"},{"key":"e_1_3_2_2_17_1","unstructured":"Google. 2020. Minimizing real-time prediction serving latency in machine learning. https:\/\/cloud.google.com\/solutions\/machine-learning\/minimizing-predictive-serving- latency-in-machine-learning .  Google. 2020. Minimizing real-time prediction serving latency in machine learning. https:\/\/cloud.google.com\/solutions\/machine-learning\/minimizing-predictive-serving- latency-in-machine-learning ."},{"key":"e_1_3_2_2_18_1","volume-title":"Serverless computing: One step forward, two steps back. arXiv preprint arXiv:1812.03651","author":"Hellerstein Joseph M","year":"2018","unstructured":"Joseph M Hellerstein , Jose Faleiro , Joseph E Gonzalez , Johann Schleier-Smith , Vikram Sreekanti , Alexey Tumanov , and Chenggang Wu. 2018. Serverless computing: One step forward, two steps back. arXiv preprint arXiv:1812.03651 ( 2018 ). Joseph M Hellerstein, Jose Faleiro, Joseph E Gonzalez, Johann Schleier-Smith, Vikram Sreekanti, Alexey Tumanov, and Chenggang Wu. 2018. Serverless computing: One step forward, two steps back. arXiv preprint arXiv:1812.03651 (2018)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC2E.2018.00052"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3128601"},{"key":"e_1_3_2_2_21_1","unstructured":"Guolin Ke Qi Meng Thomas Finley Taifeng Wang Wei Chen Weidong Ma Qiwei Ye and Tie-Yan Liu. 2017. LightGBM: A highly efficient gradient boosting decision tree. In Advances in Neural Information Processing Systems. 3146--3154.  Guolin Ke Qi Meng Thomas Finley Taifeng Wang Wei Chen Weidong Ma Qiwei Ye and Tie-Yan Liu. 2017. LightGBM: A highly efficient gradient boosting decision tree. In Advances in Neural Information Processing Systems. 3146--3154."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043655"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305581"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2018.1700202"},{"key":"e_1_3_2_2_25_1","unstructured":"V. Mehta. 2019. Accelerating Random Forests up to 45x using cuML. https:\/\/medium.com\/rapids-ai\/accelerating-random-forests-up-to-45x-using-cuml-dfb782a31bea.  V. Mehta. 2019. Accelerating Random Forests up to 45x using cuML. https:\/\/medium.com\/rapids-ai\/accelerating-random-forests-up-to-45x-using-cuml-dfb782a31bea."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Disa Mhembere Da Zheng Carey E. Priebe Joshua T. Vogelstein and Randal Burns. 2017. knor: A NUMA-optimized In-memory Distributed and Semi-external-memory k-means Library. In High-Performance Parallel and Distributed Computing .  Disa Mhembere Da Zheng Carey E. Priebe Joshua T. Vogelstein and Randal Burns. 2017. knor: A NUMA-optimized In-memory Distributed and Semi-external-memory k-means Library. In High-Performance Parallel and Distributed Computing .","DOI":"10.1145\/3078597.3078607"},{"key":"e_1_3_2_2_27_1","volume-title":"Symposium on Operating Systems Design and Implementation .","author":"Moritz Philipp","year":"2018","unstructured":"Philipp Moritz , Robert Nishihara , Stephanie Wang , Alexey Tumanov , Richard Liaw , Eric Liang , Melih Elibol , Zongheng Yang , William Paul , Michael I Jordan , 2018 . Ray: A distributed framework for emerging AI applications . In Symposium on Operating Systems Design and Implementation . Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I Jordan, et almbox. 2018. Ray: A distributed framework for emerging AI applications. In Symposium on Operating Systems Design and Implementation ."},{"key":"e_1_3_2_2_28_1","volume-title":"Symposium on Operating Systems Design and Implementation .","author":"Nakandala Matteo Interlandi","year":"2020","unstructured":"Matteo Interlandi Nakandala , Markus Weimer . 2020 . A Tensor Compiler Approach for One-size-fits-all ML Prediction Serving . In Symposium on Operating Systems Design and Implementation . Matteo Interlandi Nakandala, Markus Weimer. 2020. A Tensor Compiler Approach for One-size-fits-all ML Prediction Serving. In Symposium on Operating Systems Design and Implementation ."},{"key":"e_1_3_2_2_29_1","volume-title":"Tensorflow-serving: Flexible, high-performance ML serving. arXiv preprint arXiv:1712.06139","author":"Olston Christopher","year":"2017","unstructured":"Christopher Olston , Noah Fiedel , Kiril Gorovoy , Jeremiah Harmsen , Li Lao , Fangwei Li , Vinu Rajashekhar , Sukriti Ramesh , and Jordan Soyke . 2017 . Tensorflow-serving: Flexible, high-performance ML serving. arXiv preprint arXiv:1712.06139 (2017). Christopher Olston, Noah Fiedel, Kiril Gorovoy, Jeremiah Harmsen, Li Lao, Fangwei Li, Vinu Rajashekhar, Sukriti Ramesh, and Jordan Soyke. 2017. Tensorflow-serving: Flexible, high-performance ML serving. arXiv preprint arXiv:1712.06139 (2017)."},{"key":"e_1_3_2_2_30_1","volume-title":"arXiv preprint arXiv:1810.11197","author":"Painsky Amichai","year":"2018","unstructured":"Amichai Painsky and Saharon Rosset . 2018. Lossless (and lossy) compression of random forests. arXiv preprint arXiv:1810.11197 ( 2018 ). Amichai Painsky and Saharon Rosset. 2018. Lossless (and lossy) compression of random forests. arXiv preprint arXiv:1810.11197 (2018)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"#cr-split#-e_1_3_2_2_32_1.1","doi-asserted-by":"crossref","unstructured":"Mauro Ribeiro Katarina Grolinger and Miriam Capretz. 2015. MLaaS: Machine Learning as a Service. https:\/\/doi.org\/10.1109\/ICMLA.2015.152 10.1109\/ICMLA.2015.152","DOI":"10.1109\/ICMLA.2015.152"},{"key":"#cr-split#-e_1_3_2_2_32_1.2","doi-asserted-by":"crossref","unstructured":"Mauro Ribeiro Katarina Grolinger and Miriam Capretz. 2015. MLaaS: Machine Learning as a Service. https:\/\/doi.org\/10.1109\/ICMLA.2015.152","DOI":"10.1109\/ICMLA.2015.152"},{"key":"e_1_3_2_2_33_1","unstructured":"Steve Symanovich. 2020. The future of IoT: 10 predictions about the Internet of Things. https:\/\/us.norton.com\/internetsecurity-iot-5-predictions-for-the-future-of-iot.html.  Steve Symanovich. 2020. The future of IoT: 10 predictions about the Internet of Things. https:\/\/us.norton.com\/internetsecurity-iot-5-predictions-for-the-future-of-iot.html."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304036"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3330345.3330387"},{"volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence .","author":"Zhou Z.-H.","key":"e_1_3_2_2_36_1","unstructured":"Z.-H. Zhou and J. Feng . 2017. Deep Forest: Towards an Alternative to Deep Neural Networks . In Proceedings of the International Joint Conference on Artificial Intelligence . Z.-H. Zhou and J. Feng. 2017. Deep Forest: Towards an Alternative to Deep Neural Networks. In Proceedings of the International Joint Conference on Artificial Intelligence ."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event Singapore","acronym":"KDD '21"},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467368","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3447548.3467368","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467368","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467368","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:23Z","timestamp":1750191503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467368"}},"subtitle":["Reducing Inference Latency for Tree ensemble Deployment"],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":37,"alternative-id":["10.1145\/3447548.3467368","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467368","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}