{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T03:18:54Z","timestamp":1758079134832,"version":"3.44.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p>Our ability to collect data is rapidly surpassing our ability to store it. As a result, organizations are faced with difficult decisions about what data to retain, and in what form, in order to meet their business goals while complying with storage restrictions. This is typically known as data reduction. This tutorial aims at introducing researchers and practitioners to the topic, and provides a holistic overview of the recent advancement in the field. It covers fundamental principles of data summarization, with a particular emphasis on submodular algorithms, alongside a detailed discussion on the limited existing data forgetting routines. It further underscores the limitations of the data summarization paradigm by introducing the concept of \"data rotting\" and illustrates the necessity of adopting the new stack data reduction techniques: data forgetting routines. Last, but not least, it discusses the challenges and open research questions in this newly born field.<\/jats:p>","DOI":"10.14778\/3750601.3750697","type":"journal-article","created":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:38:05Z","timestamp":1758029885000},"page":"5472-5476","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["New Trends in Data Forgetting for Sustainable Data Management"],"prefix":"10.14778","volume":"18","author":[{"given":"Ramon","family":"Rico","sequence":"first","affiliation":[{"name":"Utrecht University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arno","family":"Siebes","sequence":"additional","affiliation":[{"name":"Utrecht University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Velegrakis","sequence":"additional","affiliation":[{"name":"Univ. of Trento and Utrecht University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1183-0"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623637"},{"key":"e_1_2_1_3_1","volume-title":"International Conference on Machine Learning. PMLR, 1236\u20131244","author":"Barbosa Rafael","year":"2015","unstructured":"Rafael Barbosa, Alina Ene, Huy Nguyen, and Justin Ward. 2015. The power of randomization: Distributed submodular maximization on massive datasets. In International Conference on Machine Learning. PMLR, 1236\u20131244."},{"key":"e_1_2_1_4_1","volume-title":"Sampling Techniques","author":"Cochran William G.","unstructured":"William G. Cochran. 1977. Sampling Techniques, 3rd Edition. John Wiley.","edition":"3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3080008"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode Minos Garofalakis Peter J Haas Chris Jermaine et al. 2011. Synopses for massive data: Samples histograms wavelets sketches. Foundations and Trends\u00ae in Databases 4 1\u20133 (2011) 1\u2013294.","DOI":"10.1561\/1900000004"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554861"},{"key":"e_1_2_1_8_1","unstructured":"Susan B Davidson Shay Gershtein Tova Milo Slava Novgorodov and May Shoshan. 2023. Efficiently Archiving Photos under Storage Constraints. (2023)."},{"key":"e_1_2_1_9_1","first-page":"106","article-title":"Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources","volume":"39","author":"Dong Xin Luna","year":"2016","unstructured":"Xin Luna Dong, Evgeniy Gabrilovich, Kevin Murphy, Van Dang, Wilko Horn, Camillo Lugaresi, Shaohua Sun, and Wei Zhang. 2016. Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources. IEEE Data Eng. Bull. 39, 2 (2016), 106\u2013117. http:\/\/sites.computer.org\/debull\/A16june\/p106.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236198"},{"key":"e_1_2_1_11_1","unstructured":"EU. 2016. General Data Protection Regulation (GDPR)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32281-5_1"},{"key":"e_1_2_1_13_1","volume-title":"Introduction to core-sets: an updated survey. arXiv preprint arXiv:2011.09384","author":"Feldman Dan","year":"2020","unstructured":"Dan Feldman. 2020. Introduction to core-sets: an updated survey. arXiv preprint arXiv:2011.09384 (2020)."},{"key":"e_1_2_1_14_1","unstructured":"Shay Gershtein Tova Milo and Slava Novgorodov. 2020. Inventory Reduction via Maximal Coverage in E-Commerce.. In EDBT. 522\u2013533."},{"key":"e_1_2_1_15_1","volume-title":"Data will rot away like everything in nature' - Martin Kersten. https:\/\/www.youtube.com\/watch?v=6Jbbwq1FDEY&t=64s. YouTube video, last accessed on","author":"PEAC-TV.","year":"2025","unstructured":"HiPEAC-TV. 2017. 'Data will rot away like everything in nature' - Martin Kersten. https:\/\/www.youtube.com\/watch?v=6Jbbwq1FDEY&t=64s. YouTube video, last accessed on July 13, 2025."},{"key":"e_1_2_1_16_1","volume-title":"Thirty-Sixth Conference on Artificial Intelligence, AAAI-2022 Tutorial Forum.","author":"Iyer Rishabh","year":"2022","unstructured":"Rishabh Iyer, Abir De, Ganesh Ramakrishnan, and Jeff Bilmes. 2022. Subset selection in machine learning: Theory, applications, and hands on. In Thirty-Sixth Conference on Artificial Intelligence, AAAI-2022 Tutorial Forum."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584700"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 7th CIDR.","author":"Kersten Martin","year":"2015","unstructured":"Martin Kersten. 2015. Big Data Space Fungus. In Proceedings of the 7th CIDR."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 32nd ICDE.","author":"Kersten Martin","year":"2016","unstructured":"Martin Kersten. 2016. Keynote: DataFungi, from Rotting Data to Purified Information.. In Proceedings of the 32nd ICDE."},{"key":"e_1_2_1_20_1","unstructured":"Martin Kersten and Lefteris Sidirourgos. 2017. A Database System with Amnesia. In CIDR."},{"key":"e_1_2_1_21_1","unstructured":"Haridimos Kondylakis Dimitris Kotzinos and Ioana Manolescu. 2019. RDF graph summarization: principles techniques and applications (tutorial). In EDBT\/ICDT 2019-22nd International Conference on Extending Database Technology-Joint Conference."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139177801.004"},{"key":"e_1_2_1_23_1","volume-title":"An exploration of post-editing effective-ness in text summarization. arXiv preprint arXiv:2206.06383","author":"Lai Vivian","year":"2022","unstructured":"Vivian Lai, Alison Smith-Renner, Ke Zhang, Ruijia Cheng, Wenjuan Zhang, Joel Tetreault, and Alejandro Jaimes. 2022. An exploration of post-editing effective-ness in text summarization. arXiv preprint arXiv:2206.06383 (2022)."},{"key":"e_1_2_1_24_1","volume-title":"Learning mixtures of submodular shells with application to document summarization. arXiv preprint arXiv:1210.4871","author":"Lin Hui","year":"2012","unstructured":"Hui Lin and Jeff A Bilmes. 2012. Learning mixtures of submodular shells with application to document summarization. arXiv preprint arXiv:1210.4871 (2012)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326920"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006528"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9486"},{"key":"e_1_2_1_28_1","volume-title":"Distributed submodular maximization: Identifying representative elements in massive data. Advances in Neural Information Processing Systems 26","author":"Mirzasoleiman Baharan","year":"2013","unstructured":"Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, and Andreas Krause. 2013. Distributed submodular maximization: Identifying representative elements in massive data. Advances in Neural Information Processing Systems 26 (2013)."},{"key":"e_1_2_1_29_1","volume-title":"An analysis of approximations for maximizing submodular set functions\u2014I. Mathematical programming 14","author":"Nemhauser George L","year":"1978","unstructured":"George L Nemhauser, Laurence A Wolsey, and Marshall L Fisher. 1978. An analysis of approximations for maximizing submodular set functions\u2014I. Mathematical programming 14 (1978), 265\u2013294."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380606"},{"key":"e_1_2_1_31_1","volume-title":"Handbook of discrete and computational geometry","author":"Phillips Jeff M","unstructured":"Jeff M Phillips. 2017. Coresets and sketches. In Handbook of discrete and computational geometry. Chapman and Hall\/CRC, 1269\u20131288."},{"key":"e_1_2_1_32_1","volume-title":"Data Age 2025 - The digitization of the world from edge to core. https:\/\/www.seagate.com","author":"Reinsel David","year":"2018","unstructured":"David Reinsel, John Gantz, and John Rydning. 2018. Data Age 2025 - The digitization of the world from edge to core. https:\/\/www.seagate.com (2018)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137631"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408863"},{"key":"e_1_2_1_35_1","volume-title":"Weinberger (Eds.)","volume":"27","author":"Tschiatschek Sebastian","year":"2014","unstructured":"Sebastian Tschiatschek, Rishabh K Iyer, Haochen Wei, and Jeff A Bilmes. 2014. Learning Mixtures of Submodular Functions for Image Collection Summarization. In Advances in Neural Information Processing Systems, Z. Ghahramani, M. Welling, C. Cortes, N. Lawrence, and K.Q. Weinberger (Eds.), Vol. 27. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/2014\/file\/a8e864d04c95572d1aece099af852d0a-Paper.pdf"},{"key":"e_1_2_1_36_1","volume-title":"Upton and Patrick Cook","author":"Graham J.","year":"2002","unstructured":"Graham J. G. Upton and Patrick Cook. 2002. A Dictionary of Statistics."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3750601.3750697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:40:30Z","timestamp":1758030030000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3750601.3750697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8]]},"references-count":36,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.14778\/3750601.3750697"],"URL":"https:\/\/doi.org\/10.14778\/3750601.3750697","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,8]]},"assertion":[{"value":"2025-09-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}