{"id":"https://openalex.org/W2920946928","doi":"https://doi.org/10.1145/3310361","title":"Deca","display_name":"Deca","publication_year":2018,"publication_date":"2018-02-28","ids":{"openalex":"https://openalex.org/W2920946928","doi":"https://doi.org/10.1145/3310361","mag":"2920946928"},"language":"en","primary_location":{"id":"doi:10.1145/3310361","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3310361","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3310361","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3310361","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016486553","display_name":"Xuanhua Shi","orcid":"https://orcid.org/0000-0001-8451-8656"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanhua Shi","raw_affiliation_strings":["Huazhong University of Science and Technology, WuHan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, WuHan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055641822","display_name":"Zhixiang Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiang Ke","raw_affiliation_strings":["Huazhong University of Science and Technology, WuHan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, WuHan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003693913","display_name":"Yongluan Zhou","orcid":"https://orcid.org/0000-0002-7578-8117"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yongluan Zhou","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, WuHan China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, WuHan China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114549705","display_name":"Lu Lu","orcid":"https://orcid.org/0009-0006-3463-5858"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Lu","raw_affiliation_strings":["Alibaba Group, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, HangZhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442124","display_name":"Xiong Zhang","orcid":"https://orcid.org/0000-0002-9687-2000"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiong Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["University of Warwick, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101593239","display_name":"Zhenyu Hu","orcid":"https://orcid.org/0000-0003-3799-3299"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Hu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100455800","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0002-1919-5448"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4161,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92140793,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"1","first_page":"1","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9695000052452087,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7327920198440552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7327920198440552}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3310361","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3310361","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3310361","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:119050","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/38527320-91de-4cd1-9ca7-6a36513cfee3","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/38527320-91de-4cd1-9ca7-6a36513cfee3","pdf_url":"https://curis.ku.dk/ws/files/209318282/deca.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shi , X , Ke , Z , Zhou , Y , Jin , H , Lu , L , Zhang , X , He , L , Hu , Z & Wang , F 2019 , ' Deca : a Garbage Collection Optimizer for In-memory Data Processing ' , A C M Transactions on Computer Systems , vol. 36 , no. 1 , 3 . https://doi.org/10.1145/3310361","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3310361","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3310361","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3310361","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1395209947","display_name":null,"funder_award_id":"2017YFC0803700","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3006235722","display_name":null,"funder_award_id":"61772218, 61433019, U1435217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3582114861","display_name":null,"funder_award_id":"61433019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6513744832","display_name":null,"funder_award_id":"U1435217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8808348219","display_name":null,"funder_award_id":"2017YFC0803700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8858013105","display_name":"\u65b0\u578b\u4f53\u7cfb\u7ed3\u6784\u4e0a\u7684\u56fe\u8ba1\u7b97\u6280\u672f\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61772218","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2920946928.pdf","grobid_xml":"https://content.openalex.org/works/W2920946928.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1543830735","https://openalex.org/W1861377444","https://openalex.org/W1966526872","https://openalex.org/W1976860187","https://openalex.org/W1982540003","https://openalex.org/W1984775394","https://openalex.org/W1989078417","https://openalex.org/W1991069419","https://openalex.org/W1994727615","https://openalex.org/W2002250868","https://openalex.org/W2019183416","https://openalex.org/W2022678927","https://openalex.org/W2027731328","https://openalex.org/W2028080565","https://openalex.org/W2038412523","https://openalex.org/W2087875803","https://openalex.org/W2096125134","https://openalex.org/W2105947650","https://openalex.org/W2107745473","https://openalex.org/W2110104287","https://openalex.org/W2121142115","https://openalex.org/W2140813888","https://openalex.org/W2141711298","https://openalex.org/W2158535916","https://openalex.org/W2160768644","https://openalex.org/W2164387399","https://openalex.org/W2167889790","https://openalex.org/W2190012392","https://openalex.org/W2257388395","https://openalex.org/W2260553848","https://openalex.org/W2320283508","https://openalex.org/W2340519882","https://openalex.org/W2432978112","https://openalex.org/W2607051575","https://openalex.org/W2623550824","https://openalex.org/W4239249613","https://openalex.org/W4242731632","https://openalex.org/W4253004448"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In-memory":[0],"caching":[1],"of":[2,8,52,79,107,133,138,234],"intermediate":[3],"data":[4,9,29,54,101,109,240,250],"and":[5,24,35,74,100,111,114,143,152,188,220,242,252],"active":[6],"combining":[7],"in":[10,20,27,56,193,232,237,247],"shuffle":[11],"buffers":[12],"have":[13],"been":[14,41],"shown":[15],"to":[16,119,161,177,195,200,209,218,229,244,258],"be":[17],"very":[18,168],"effective":[19],"minimizing":[21],"the":[22,57,65,77,80,97,104,108,121,203,213,221],"recomputation":[23],"I/O":[25],"cost":[26],"big":[28],"processing":[30,167],"systems":[31,165],"such":[32],"as":[33],"Spark":[34],"Flink.":[36],"However,":[37],"it":[38],"has":[39],"also":[40,172],"widely":[42],"reported":[43],"that":[44],"these":[45],"techniques":[46],"would":[47],"create":[48],"a":[49,71,88,130],"large":[50,72,169],"amount":[51],"long-living":[53],"objects":[55,61,110,145],"heap.":[58],"These":[59],"generated":[60],"may":[62],"quickly":[63],"saturate":[64],"garbage":[66,122,204],"collector,":[67],"especially":[68],"when":[69,157],"handling":[70],"dataset,":[73],"hence,":[75],"limit":[76],"scalability":[78],"system.":[81],"To":[82],"eliminate":[83],"this":[84],"problem,":[85],"we":[86,127],"propose":[87],"lifetime-based":[89],"memory":[90,116,175,214],"management":[91],"framework,":[92],"which,":[93],"by":[94,207,216,224],"automatically":[95],"analyzing":[96],"user-defined":[98],"functions":[99],"types,":[102],"obtains":[103],"expected":[105],"lifetime":[106],"then":[112],"allocates":[113],"releases":[115,153],"space":[117,155,223],"accordingly":[118],"minimize":[120],"collection":[123,205],"overhead.":[124],"In":[125],"particular,":[126],"present":[128],"Deca,<sup;>1</sup;>":[129],"concrete":[131],"implementation":[132],"our":[134],"proposal":[135],"on":[136],"top":[137],"Spark,":[139,196],"which":[140],"transparently":[141],"decomposes":[142],"groups":[144],"with":[146,249],"similar":[147,255],"lifetimes":[148,159],"into":[149],"byte":[150],"arrays":[151],"their":[154,158],"altogether":[156],"come":[160],"an":[162],"end.":[163],"When":[164],"are":[166],"data,":[170],"Deca":[171,197],"provides":[173],"field-oriented":[174],"pages":[176],"ensure":[178],"high":[179],"compression":[180],"efficiency.":[181],"Extensive":[182],"experimental":[183],"studies":[184],"using":[185],"both":[186],"synthetic":[187],"real":[189],"datasets":[190],"show":[191],"that,":[192],"comparing":[194],"is":[198],"able":[199],"(1)":[201],"reduce":[202,212],"time":[206,236],"up":[208,217],"99.9%,":[210],"(2)":[211],"consumption":[215],"46.6%":[219],"storage":[222],"23.4%,":[225],"(3)":[226],"achieve":[227],"1.2\u00d7":[228],"22.7\u00d7":[230],"speedup":[231,246],"terms":[233],"execution":[235],"cases":[238,248],"without":[239],"spilling":[241],"16\u00d7":[243],"41.6\u00d7":[245],"spilling,":[251],"(4)":[253],"provide":[254],"performance":[256],"compared":[257],"domain-specific":[259],"systems.":[260]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-03-22T00:00:00"}