{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:42:15Z","timestamp":1761324135113,"version":"3.41.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T00:00:00Z","timestamp":1515542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FCT scholarships","award":["SFRH\/BD\/103745\/2014 and SFRH\/BSAB\/135197\/2017"],"award-info":[{"award-number":["SFRH\/BD\/103745\/2014 and SFRH\/BSAB\/135197\/2017"]}]},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["UID\/CEC\/50021\/2013"],"award-info":[{"award-number":["UID\/CEC\/50021\/2013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,1,31]]},"abstract":"<jats:p>The need to process and store massive amounts of data\u2014Big Data\u2014is a reality. In areas such as scientific experiments, social networks management, credit card fraud detection, targeted advertisement, and financial analysis, massive amounts of information are generated and processed daily to extract valuable, summarized information. Due to its fast development cycle (i.e., less expensive to develop), mainly because of automatic memory management, and rich community resources, managed object-oriented programming languages (e.g., Java) are the first choice to develop Big Data platforms (e.g., Cassandra, Spark) on which such Big Data applications are executed.<\/jats:p>\n          <jats:p>However, automatic memory management comes at a cost. This cost is introduced by the garbage collector, which is responsible for collecting objects that are no longer being used. Although current (classic) garbage collection algorithms may be applicable to small-scale applications, these algorithms are not appropriate for large-scale Big Data environments, as they do not scale in terms of throughput and pause times.<\/jats:p>\n          <jats:p>In this work, current Big Data platforms and their memory profiles are studied to understand why classic algorithms (which are still the most commonly used) are not appropriate, and also to analyze recently proposed and relevant memory management algorithms, targeted to Big Data environments. The scalability of recent memory management algorithms is characterized in terms of throughput (improves the throughput of the application) and pause time (reduces the latency of the application) when compared to classic algorithms. The study is concluded by presenting a taxonomy of the described works and some open problems, with regard to Big Data memory management, that could be addressed in future works.<\/jats:p>","DOI":"10.1145\/3156818","type":"journal-article","created":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T16:51:38Z","timestamp":1515603098000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["A Study on Garbage Collection Algorithms for Big Data Environments"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1578-5149","authenticated-orcid":false,"given":"Rodrigo","family":"Bruno","sequence":"first","affiliation":[{"name":"INESC-ID\/Instituto Superior T\u00e9cnico, University of Lisbon, Portugal"}]},{"given":"Paulo","family":"Ferreira","sequence":"additional","affiliation":[{"name":"INESC-ID\/Instituto Superior T\u00e9cnico, University of Lisbon, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2018,1,10]]},"reference":[{"volume-title":"Big Data Computing","author":"Akerkar Rajendra","key":"e_1_2_1_1_1","doi-asserted-by":"crossref","DOI":"10.1201\/b16014"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.391.0211"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/66382.66387"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359470"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2004.1317436"},{"volume-title":"Proceedings of the 18th Annual ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications (OOPSLA\u201903)","author":"Stephen","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767921"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989438"},{"volume-title":"Essential .NET: The Common Language Runtime","author":"Box Don","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3092255.3092272"},{"volume-title":"Lazowska","year":"2008","author":"Bryant Randal","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"volume-title":"MongoDB: The Definitive Guide. O\u2019Reilly Media","author":"Chodorow Kristina","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the 2015 International Symposium on Memory Management (ISMM\u201915)","author":"Clifford Daniel","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2887746.2754176"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/367487.367501"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/266989.267068"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029873.1029879"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359655"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.391.0151"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367562"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46423-9_6"},{"volume-title":"HBase: The Definitive Guide. O\u2019Reilly Media","author":"George Lars","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165389.945450"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499368.2451142"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786763.2694361"},{"volume-title":"Proceedings of the 15th Workshop on Hot Topics in Operating Systems (HotOS XV).","year":"2015","author":"Gog Ionel","key":"e_1_2_1_31_1"},{"volume-title":"The Java Language Specification","author":"Gosling James","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402746"},{"volume-title":"Memory Management","author":"Hudson Richard L.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380121108"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273005"},{"volume-title":"The Garbage Collection Handbook: The Art of Automatic Memory Management","author":"Jones Richard","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the 5th IEEE International Workshop on Source Code Analysis and Manipulation. IEEE","author":"Jones Richard","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the Implementation, Compilation, Optimization of Object-Oriented Languages, Programs, and Systems Conference (ICOOOLPS\u201906)","year":"2006","author":"Jones Richard","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the 7th International Symposium on Memory Management. ACM","author":"Richard","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/365628.365655"},{"volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)","year":"2012","author":"Kyrola Aapo","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/358141.358147"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2481244.2481247"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994513"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Clifford Lynch. 2008. Big data: How do your data grow? Nature 455 7209 28--29.  Clifford Lynch. 2008. Big data: How do your data grow? Nature 455 7209 28--29.","DOI":"10.1038\/455028a"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872386"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/367177.367199"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/800055.802040"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"volume-title":"Replication-Based Incremental Copying Collection","author":"Nettles Scott","key":"e_1_2_1_54_1","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0017201"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775054.2694345"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255450.1255453"},{"volume-title":"O\u2019Reilly Media","author":"Robinson Ian","key":"e_1_2_1_58_1"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70592-5_15"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/800217.806613"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463707"},{"volume-title":"Modern Operating Systems","author":"Tanenbaum Andrew S.","key":"e_1_2_1_64_1"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076022.1993491"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687609"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/390011.808261"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/62084.62085"},{"volume-title":"Learning Neo4j","author":"Bruggen Rik Van","key":"e_1_2_1_69_1"},{"volume-title":"Hadoop: The Definitive Guide. O\u2019Reilly Media","year":"2009","author":"White Tom","key":"e_1_2_1_70_1"},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the 8th Symposium on Operating Systems Design and Implementation (OSDI\u201908)","volume":"8","author":"Yu Yuan","year":"2008"},{"volume-title":"Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing. 10","year":"2010","author":"Zaharia Matei","key":"e_1_2_1_72_1"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3156818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3156818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:38:44Z","timestamp":1750221524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3156818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,10]]},"references-count":71,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1,31]]}},"alternative-id":["10.1145\/3156818"],"URL":"https:\/\/doi.org\/10.1145\/3156818","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2018,1,10]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}