{"id":"https://openalex.org/W4380433263","doi":"https://doi.org/10.1145/3588699","title":"One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage","display_name":"One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4380433263","doi":"https://doi.org/10.1145/3588699"},"language":"en","primary_location":{"id":"doi:10.1145/3588699","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588699","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588699","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3588699","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016952005","display_name":"Aunn Raza","orcid":"https://orcid.org/0000-0002-2586-3334"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Aunn Raza","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-2586-3334","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031298254","display_name":"Periklis Chrysogelos","orcid":"https://orcid.org/0000-0003-0194-708X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Periklis Chrysogelos","raw_affiliation_strings":["Oracle, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-0194-708X","affiliations":[{"raw_affiliation_string":"Oracle, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086242059","display_name":"Angelos-Christos G. Anadiotis","orcid":"https://orcid.org/0000-0001-8101-6044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Angelos Christos Anadiotis","raw_affiliation_strings":["Oracle, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-8101-6044","affiliations":[{"raw_affiliation_string":"Oracle, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070907021","display_name":"Anastasia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anastasia Ailamaki","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-9949-3639","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9448,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75896469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8602493405342102},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7168853282928467},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.5238085985183716},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5008666515350342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48726072907447815},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.4815150201320648},{"id":"https://openalex.org/keywords/memory-leak","display_name":"Memory leak","score":0.4683641195297241},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4585776627063751},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.45522651076316833},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.45309123396873474},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4261392056941986},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4177641272544861},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.39728695154190063},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3901996612548828},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.3870188593864441},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37980377674102783},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.33331161737442017},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1631922423839569}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8602493405342102},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7168853282928467},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.5238085985183716},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5008666515350342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48726072907447815},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4815150201320648},{"id":"https://openalex.org/C156731835","wikidata":"https://www.wikidata.org/wiki/Q751740","display_name":"Memory leak","level":4,"score":0.4683641195297241},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4585776627063751},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.45522651076316833},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.45309123396873474},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4261392056941986},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4177641272544861},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.39728695154190063},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3901996612548828},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.3870188593864441},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37980377674102783},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.33331161737442017},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1631922423839569}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3588699","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588699","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588699","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:305174","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/200734","pdf_url":"https://infoscience.epfl.ch/bitstreams/ac4ae5c5-7a54-42fa-8d9c-7b037b0c3bf4/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"doi:10.1145/3588699","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588699","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588699","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6996191462","display_name":null,"funder_award_id":"200021_178894/1","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380433263.pdf","grobid_xml":"https://content.openalex.org/works/W4380433263.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1550275036","https://openalex.org/W1583464938","https://openalex.org/W1607519765","https://openalex.org/W2011395086","https://openalex.org/W2014977566","https://openalex.org/W2020129682","https://openalex.org/W2042661579","https://openalex.org/W2068245803","https://openalex.org/W2076584579","https://openalex.org/W2079043385","https://openalex.org/W2423891596","https://openalex.org/W2441046553","https://openalex.org/W2604961016","https://openalex.org/W2783156277","https://openalex.org/W2982402713","https://openalex.org/W3013082216","https://openalex.org/W3029596260","https://openalex.org/W3032843849","https://openalex.org/W3175782024","https://openalex.org/W4231060654"],"related_works":["https://openalex.org/W2145076998","https://openalex.org/W2188240052","https://openalex.org/W2007630246","https://openalex.org/W2182829270","https://openalex.org/W2011342976","https://openalex.org/W2592247214","https://openalex.org/W4384948881","https://openalex.org/W54833955","https://openalex.org/W2064784696","https://openalex.org/W2146166870"],"abstract_inverted_index":{"Most":[0],"modern":[1],"in-memory":[2],"online":[3],"transaction":[4,89],"processing":[5],"(OLTP)":[6],"engines":[7],"rely":[8,47],"on":[9,37,48],"multi-version":[10,100],"concurrency":[11,28],"control":[12],"(MVCC)":[13],"to":[14,54,124,149,156,166],"provide":[15],"data":[16,24],"consistency":[17],"guarantees":[18],"in":[19,136,142,168],"the":[20,42,56,73,85,119,157],"presence":[21],"of":[22,34,58,75,88,164],"conflicting":[23],"accesses.":[25],"MVCC":[26],"improves":[27],"by":[29,64],"generating":[30],"a":[31,35,98],"new":[32,99],"version":[33,59,77,105],"record":[36],"every":[38],"write,":[39],"thus":[40],"increasing":[41],"storage":[43,101],"requirements.":[44],"Existing":[45],"approaches":[46],"garbage":[49,108],"collection":[50],"and":[51,61,113,144,147],"chain":[52],"consolidation":[53],"reduce":[55],"length":[57],"chains":[60],"reclaim":[62],"space":[63],"freeing":[65],"unreachable":[66,70],"versions.":[67],"However,":[68],"finding":[69],"versions":[71,123],"requires":[72],"traversal":[74,106],"long":[76],"chains,":[78],"which":[79],"incurs":[80],"random":[81],"accesses":[82],"right":[83],"into":[84,128],"critical":[86],"path":[87],"execution,":[90],"hence":[91],"limiting":[92],"scalability.":[93],"This":[94],"paper":[95],"introduces":[96],"OneShotGC,":[97],"design":[102],"that":[103,132],"eliminates":[104],"during":[107],"collection,":[109],"with":[110,154],"minimal":[111],"discovery":[112],"memory":[114,130],"management":[115],"overheads.":[116],"OneShotGC":[117,141],"leverages":[118],"temporal":[120],"correlations":[121],"across":[122],"opportunistically":[125],"cluster":[126],"them":[127],"contiguous":[129],"blocks":[131],"can":[133],"be":[134],"released":[135],"one":[137],"shot.":[138],"We":[139],"implement":[140],"Proteus":[143],"use":[145],"YCSB":[146],"TPC-C":[148],"experimentally":[150],"evaluate":[151],"its":[152],"performance":[153],"respect":[155],"state-of-the-art,":[158],"where":[159],"we":[160],"observe":[161],"an":[162],"improvement":[163],"up":[165],"2x":[167],"transactional":[169],"throughput.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}