{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:20:23Z","timestamp":1776183623991,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457239","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1545-1557","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":74,"title":["HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning"],"prefix":"10.1145","author":[{"given":"Sebastian","family":"Schelter","sequence":"first","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}]},{"given":"Stefan","family":"Grafberger","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}]},{"given":"Ted","family":"Dunning","sequence":"additional","affiliation":[{"name":"Hewlett Packard Enterprise, Santa Clara, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"ML Systems workshop at ICML","author":"Andrews Pierre","year":"2016","unstructured":"Pierre Andrews , Aditya Kalro , and Alexander Sidorov . 2016 . Productionizing machine learning pipelines at scale . ML Systems workshop at ICML (2016). Pierre Andrews, Aditya Kalro, and Alexander Sidorov. 2016. Productionizing machine learning pipelines at scale. ML Systems workshop at ICML (2016)."},{"key":"e_1_3_2_2_2_1","first-page":"2281","article-title":"Runtime optimizations for tree-based machine learning models","volume":"26","author":"Asadi Nima","year":"2013","unstructured":"Nima Asadi , Jimmy Lin , and Arjen P De Vries . 2013 . Runtime optimizations for tree-based machine learning models . IEEE TKDE , Vol. 26 , 9 (2013), 2281 -- 2292 . Nima Asadi, Jimmy Lin, and Arjen P De Vries. 2013. Runtime optimizations for tree-based machine learning models. IEEE TKDE , Vol. 26, 9 (2013), 2281--2292.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_2_3_1","unstructured":"Manos Athanassoulis. 2020. Let's talk about deletes! https:\/\/blogs.bu.edu\/mathan\/2020\/06\/29\/lets-talk-about-deletes\/.  Manos Athanassoulis. 2020. Let's talk about deletes! https:\/\/blogs.bu.edu\/mathan\/2020\/06\/29\/lets-talk-about-deletes\/."},{"key":"e_1_3_2_2_4_1","first-page":"225","article-title":"MonetDB\/X100: Hyper-Pipelining Query Execution","volume":"5","author":"Boncz Peter A","year":"2005","unstructured":"Peter A Boncz , Marcin Zukowski , and Niels Nes . 2005 . MonetDB\/X100: Hyper-Pipelining Query Execution .. CIDR , Vol. 5. 225 -- 237 . Peter A Boncz, Marcin Zukowski, and Niels Nes. 2005. MonetDB\/X100: Hyper-Pipelining Query Execution.. CIDR, Vol. 5. 225--237.","journal-title":"CIDR"},{"key":"e_1_3_2_2_5_1","first-page":"1694","article-title":"Probabilistic demand forecasting at scale","volume":"10","author":"B\u00f6se Joos-Hendrik","year":"2017","unstructured":"Joos-Hendrik B\u00f6se , Valentin Flunkert , Jan Gasthaus . 2017 . Probabilistic demand forecasting at scale . VLDB , Vol. 10 , 12 (2017), 1694 -- 1705 . Joos-Hendrik B\u00f6se, Valentin Flunkert, Jan Gasthaus. 2017. Probabilistic demand forecasting at scale. VLDB , Vol. 10, 12 (2017), 1694--1705.","journal-title":"VLDB"},{"key":"e_1_3_2_2_6_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_7_1","volume-title":"Classification and regression trees","author":"Breiman Leo","unstructured":"Leo Breiman , Jerome Friedman , Charles J Stone , and Richard A Olshen . 1984. Classification and regression trees . CRC press . Leo Breiman, Jerome Friedman, Charles J Stone, and Richard A Olshen. 1984. Classification and regression trees .CRC press."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.35"},{"key":"e_1_3_2_2_9_1","volume-title":"Incremental and decremental support vector machine learning. NeurIPS","author":"Cauwenberghs Gert","year":"2001","unstructured":"Gert Cauwenberghs and Tomaso Poggio . 2001. Incremental and decremental support vector machine learning. NeurIPS ( 2001 ), 409--415. Gert Cauwenberghs and Tomaso Poggio. 2001. Incremental and decremental support vector machine learning. NeurIPS (2001), 409--415."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Tianqi Chen 2016. Xgboost: A scalable tree boosting system. KDD .  Tianqi Chen 2016. Xgboost: A scalable tree boosting system. KDD .","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_2_11_1","volume-title":"Detecting violations of differential privacy. CCS","author":"Ding Zeyu","year":"2018","unstructured":"Zeyu Ding , Yuxin Wang , Guanhong Wang , Danfeng Zhang , and Daniel Kifer . 2018. Detecting violations of differential privacy. CCS ( 2018 ), 475--489. Zeyu Ding, Yuxin Wang, Guanhong Wang, Danfeng Zhang, and Daniel Kifer. 2018. Detecting violations of differential privacy. CCS (2018), 475--489."},{"key":"e_1_3_2_2_12_1","volume-title":"Calibrating Noise to Sensitivity in Private Data Analysis. ToC","author":"Dwork Cynthia","year":"2006","unstructured":"Cynthia Dwork , Frank McSherry , Kobbi Nissim , and Adam Smith . 2006. Calibrating Noise to Sensitivity in Private Data Analysis. ToC ( 2006 ). Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating Noise to Sensitivity in Private Data Analysis. ToC (2006)."},{"key":"e_1_3_2_2_13_1","volume-title":"The elements of statistical learning","author":"Friedman Jerome","unstructured":"Jerome Friedman , Trevor Hastie , and Robert Tibshirani . 2001. The elements of statistical learning . Vol. 1 . Springer . Jerome Friedman, Trevor Hastie, and Robert Tibshirani. 2001. The elements of statistical learning . Vol. 1. Springer."},{"key":"e_1_3_2_2_14_1","unstructured":"GDPR.eu. Article 17: Right to be forgotten . https:\/\/gdpr.eu\/article-17-right-to-be-forgotten.  GDPR.eu. Article 17: Right to be forgotten . https:\/\/gdpr.eu\/article-17-right-to-be-forgotten."},{"key":"e_1_3_2_2_15_1","unstructured":"GDPR.eu. Recital 74: Responsibility and liability of the controller . https:\/\/gdpr.eu\/recital-74-responsibility-and-liability-of-the-controller\/.  GDPR.eu. Recital 74: Responsibility and liability of the controller . https:\/\/gdpr.eu\/recital-74-responsibility-and-liability-of-the-controller\/."},{"key":"e_1_3_2_2_16_1","unstructured":"GDPR.eu. Recital 75: Risks to the rights and freedoms of natural persons . https:\/\/gdpr.eu\/recital-75-risks-to-the-rights-and-freedoms-of-natural-persons\/.  GDPR.eu. Recital 75: Risks to the rights and freedoms of natural persons . https:\/\/gdpr.eu\/recital-75-risks-to-the-rights-and-freedoms-of-natural-persons\/."},{"key":"e_1_3_2_2_17_1","volume-title":"Extremely randomized trees. Machine learning","author":"Geurts Pierre","year":"2006","unstructured":"Pierre Geurts , Damien Ernst , and Louis Wehenkel . 2006. Extremely randomized trees. Machine learning , Vol. 63 , 1 ( 2006 ), 3--42. Pierre Geurts, Damien Ernst, and Louis Wehenkel. 2006. Extremely randomized trees. Machine learning , Vol. 63, 1 (2006), 3--42."},{"key":"e_1_3_2_2_18_1","volume-title":"Making AI Forget You: Data Deletion in Machine Learning. NeurIPS","author":"Ginart Antonio","year":"2019","unstructured":"Antonio Ginart , Melody Y. Guan , Gregory Valiant , and James Zou . 2019. Making AI Forget You: Data Deletion in Machine Learning. NeurIPS ( 2019 ). Antonio Ginart, Melody Y. Guan, Gregory Valiant, and James Zou. 2019. Making AI Forget You: Data Deletion in Machine Learning. NeurIPS (2019)."},{"key":"e_1_3_2_2_19_1","volume-title":"Inderpal Singh Mumick, et almbox","author":"Gupta Ashish","year":"1995","unstructured":"Ashish Gupta , Inderpal Singh Mumick, et almbox . 1995 . Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering , Vol. 18 . Ashish Gupta, Inderpal Singh Mumick, et almbox. 1995. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering , Vol. 18."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Geoff Hulten Laurie Spencer and Pedro Domingos. 2001. Mining time-changing data streams. KDD. 97--106.  Geoff Hulten Laurie Spencer and Pedro Domingos. 2001. Mining time-changing data streams. KDD. 97--106.","DOI":"10.1145\/502512.502529"},{"key":"e_1_3_2_2_21_1","volume-title":"Multiple Incremental Decremental Learning of Support Vector Machines. NeurIPS","author":"Karasuyama Masayuki","year":"2009","unstructured":"Masayuki Karasuyama and Ichiro Takeuchi . 2009. Multiple Incremental Decremental Learning of Support Vector Machines. NeurIPS ( 2009 ), 907--915. Masayuki Karasuyama and Ichiro Takeuchi. 2009. Multiple Incremental Decremental Learning of Support Vector Machines. NeurIPS (2009), 907--915."},{"key":"e_1_3_2_2_22_1","first-page":"2209","article-title":"Everything you always wanted to know about compiled and vectorized queries but were afraid to ask","volume":"11","author":"Kersten Timo","year":"2018","unstructured":"Timo Kersten , Viktor Leis , Alfons Kemper , Thomas Neumann , Andrew Pavlo , and Peter Boncz . 2018 . Everything you always wanted to know about compiled and vectorized queries but were afraid to ask . VLDB , Vol. 11 , 13 (2018), 2209 -- 2222 . Timo Kersten, Viktor Leis, Alfons Kemper, Thomas Neumann, Andrew Pavlo, and Peter Boncz. 2018. Everything you always wanted to know about compiled and vectorized queries but were afraid to ask. VLDB , Vol. 11, 13 (2018), 2209--2222.","journal-title":"VLDB"},{"key":"e_1_3_2_2_23_1","unstructured":"Ruey-Hsia Li and Geneva G Belford. 2002. Instability of decision tree classification algorithms. KDD. 570--575.  Ruey-Hsia Li and Geneva G Belford. 2002. Instability of decision tree classification algorithms. KDD. 570--575."},{"key":"e_1_3_2_2_24_1","volume-title":"Rebecca Isaacs, and Michael Isard.","author":"McSherry Frank","year":"2013","unstructured":"Frank McSherry , Derek Gordon Murray , Rebecca Isaacs, and Michael Isard. 2013 . Differential Dataflow. CIDR ( 2013). Frank McSherry, Derek Gordon Murray, Rebecca Isaacs, and Michael Isard. 2013. Differential Dataflow. CIDR (2013)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.2946679"},{"key":"e_1_3_2_2_26_1","unstructured":"Seth Neel Aaron Roth and Saeed Sharifi-Malvajerdi. 2020. Descent-to-Delete: Gradient-Based Methods for Machine Unlearning. arxiv: stat.ML\/2007.02923  Seth Neel Aaron Roth and Saeed Sharifi-Malvajerdi. 2020. Descent-to-Delete: Gradient-Based Methods for Machine Unlearning. arxiv: stat.ML\/2007.02923"},{"key":"e_1_3_2_2_27_1","volume-title":"ML Systems workshop at NeurIPS","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 . ML Systems workshop at NeurIPS 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. ML Systems workshop at NeurIPS"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299887.3299891"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AMAI.0000018580.96245.c6"},{"key":"e_1_3_2_2_31_1","volume-title":"Dimitris Staratzis, and Manos Athanassoulis.","author":"Sarkar Subhadeep","year":"2020","unstructured":"Subhadeep Sarkar , Tarikul Islam Papon , Dimitris Staratzis, and Manos Athanassoulis. 2020 . Lethe : A Tunable Delete-Aware LSM Engine. SIGMOD . Subhadeep Sarkar, Tarikul Islam Papon, Dimitris Staratzis, and Manos Athanassoulis. 2020. Lethe: A Tunable Delete-Aware LSM Engine. SIGMOD ."},{"key":"e_1_3_2_2_32_1","unstructured":"Sebastian Schelter. 2020. \"Amnesia\"--A Selection of Machine Learning Models That Can Forget User Data Very Fast. CIDR (2020).  Sebastian Schelter. 2020. \"Amnesia\"--A Selection of Machine Learning Models That Can Forget User Data Very Fast. CIDR (2020)."},{"key":"e_1_3_2_2_33_1","volume-title":"On Challenges in Machine Learning Model Management","author":"Schelter Sebastian","year":"2018","unstructured":"Sebastian Schelter , Felix Biessmann , Tim Januschowski , On Challenges in Machine Learning Model Management . IEEE Data Engineering Bulletin ( 2018 ). Sebastian Schelter, Felix Biessmann, Tim Januschowski,et almbox. 2018. On Challenges in Machine Learning Model Management. IEEE Data Engineering Bulletin (2018)."},{"key":"e_1_3_2_2_34_1","unstructured":"David Sculley Gary Holt etalmbox. 2015. Hidden technical debt in machine learning systems. NeurIPS. 2503--2511.  David Sculley Gary Holt et almbox. 2015. Hidden technical debt in machine learning systems. NeurIPS. 2503--2511."},{"key":"e_1_3_2_2_35_1","volume-title":"Understanding and benchmarking the impact of GDPR on database systems. PVLDB","author":"Shastri Supreeth","year":"2020","unstructured":"Supreeth Shastri , Vinay Banakar , Melissa Wasserman , Arun Kumar , and Vijay Chidambaram . 2020. Understanding and benchmarking the impact of GDPR on database systems. PVLDB ( 2020 ). Supreeth Shastri, Vinay Banakar, Melissa Wasserman, Arun Kumar, and Vijay Chidambaram. 2020. Understanding and benchmarking the impact of GDPR on database systems. PVLDB (2020)."},{"key":"e_1_3_2_2_36_1","first-page":"3474","article-title":"Responsible Data Management","volume":"13","author":"Stoyanovich Julia","year":"2020","unstructured":"Julia Stoyanovich , Bill Howe , and H.V. Jagadish . 2020 . Responsible Data Management . VLDB , Vol. 13 , 12 (2020), 3474 -- 3489 . Julia Stoyanovich, Bill Howe, and H.V. Jagadish. 2020. Responsible Data Management. VLDB , Vol. 13, 12 (2020), 3474--3489.","journal-title":"VLDB"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007413323501"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(91)90010-Y"},{"key":"e_1_3_2_2_39_1","volume-title":"Davidson","author":"Wu Yinjun","year":"2020","unstructured":"Yinjun Wu , Edgar Dobriban , and Susan B . Davidson . 2020 . DeltaGrad : Rapid retraining of machine learning models. arxiv: cs.LG\/2006.14755 Yinjun Wu, Edgar Dobriban, and Susan B. Davidson. 2020. DeltaGrad: Rapid retraining of machine learning models. arxiv: cs.LG\/2006.14755"},{"key":"e_1_3_2_2_40_1","volume-title":"et almbox","author":"Ye Ting","year":"2018","unstructured":"Ting Ye , Hucheng Zhou , Will Y Zou , et almbox . 2018 . Rapidscorer: fast tree ensemble evaluation by maximizing compactness in data level parallelization. KDD . Ting Ye, Hucheng Zhou, Will Y Zou, et almbox. 2018. Rapidscorer: fast tree ensemble evaluation by maximizing compactness in data level parallelization. KDD ."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Jingren Zhou and Kenneth A Ross. 2002. Implementing database operations using SIMD instructions. SIGMOD . 145--156.  Jingren Zhou and Kenneth A Ross. 2002. Implementing database operations using SIMD instructions. SIGMOD . 145--156.","DOI":"10.1145\/564691.564709"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457239","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":41,"alternative-id":["10.1145\/3448016.3457239","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457239","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}