{"id":"https://openalex.org/W4286500726","doi":"https://doi.org/10.1145/3519270.3538455","title":"How Should We Think about Persistent Data Structures?","display_name":"How Should We Think about Persistent Data Structures?","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4286500726","doi":"https://doi.org/10.1145/3519270.3538455"},"language":"en","primary_location":{"id":"doi:10.1145/3519270.3538455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079254515","display_name":"Michael L. Scott","orcid":"https://orcid.org/0000-0001-8652-7644"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael L. Scott","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079254515"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07965755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8742574453353882},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.6185696125030518},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.5952455997467041},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5488371253013611},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.46905946731567383},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.4466377794742584},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42462658882141113},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.38651445508003235},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36670446395874023},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3556321859359741},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.22405529022216797},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20677170157432556},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20405924320220947}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742574453353882},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.6185696125030518},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.5952455997467041},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5488371253013611},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.46905946731567383},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.4466377794742584},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42462658882141113},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.38651445508003235},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36670446395874023},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3556321859359741},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.22405529022216797},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20677170157432556},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20405924320220947},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519270.3538455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4338777432","display_name":null,"funder_award_id":"CCF-1717712, CNS-1900803, and CNS-1955498","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1513409726","https://openalex.org/W1764185321","https://openalex.org/W4245302940","https://openalex.org/W2757243649","https://openalex.org/W4231814402","https://openalex.org/W2086804599","https://openalex.org/W4226105192","https://openalex.org/W3208505975","https://openalex.org/W2619024801","https://openalex.org/W2296130983"],"abstract_inverted_index":{"For":[0,59],"machines":[1],"with":[2,89,118,200],"nonvolatile":[3,187],"memory":[4,139],"(NVM)":[5],"but":[6,167],"volatile":[7],"caches,":[8,188],"most":[9],"work":[10],"on":[11],"persistent":[12,152],"data":[13,153],"structures":[14,51,103],"has":[15],"assumed":[16],"that":[17,27,94,192],"every":[18],"operation":[19],"must":[20],"be":[21,71,126,174],"guaranteed":[22],"to":[23,31,39,46,64,70,131,147,160,173],"survive":[24],"any":[25],"crash":[26],"occurs":[28],"after":[29],"returning":[30],"the":[32,81,99,107,133,149,155,177,184,190],"caller.":[33],"Most":[34],"programmers,":[35],"however,":[36],"don't":[37],"want":[38,45,159],"persist":[40],"existing":[41],"transient":[42],"structures:":[43],"they":[44],"avoid":[47],"serializing":[48],"and":[49,57,113,128,140,181,189,195,204],"deserializing":[50],"traditionally":[52],"kept":[53],"in":[54,105],"block-structured":[55],"files":[56],"databases.":[58],"these,":[60],"programmers":[61],"are":[62],"accustomed":[63],"buffered":[65,95],"semantics,":[66],"which":[67],"allow":[68],"persistence":[69,96],"delayed-either":[72],"for":[73],"a":[74],"brief":[75],"period":[76],"of":[77,83,101,151,186],"time":[78],"or":[79],"until":[80],"execution":[82],"an":[84],"explicit":[85],"sync":[86],"operation.":[87],"Experiments":[88],"Rochester's":[90],"Montage":[91],"system":[92],"confirm":[93],"can":[97],"approach":[98],"performance":[100],"non-persistent":[102],"placed":[104],"NVM-arguably":[106],"best":[108],"one":[109],"could":[110],"hope":[111],"for,":[112],"dramatically":[114],"faster":[115],"than":[116],"systems":[117],"stricter":[119],"semantics.":[120],"As":[121,144],"NVM":[122,193],"proliferates,":[123],"there":[124],"will":[125,158],"more":[127,129],"opportunities":[130],"soften":[132],"traditional":[134],"boundary":[135],"between":[136,179],"(transient,":[137],"byte-addressable)":[138],"(persistent,":[141],"block-structured)":[142],"storage.":[143],"we":[145],"seek":[146],"formalize":[148],"development":[150],"structures,":[154],"PODC/DISC":[156],"community":[157],"con-sider":[161],"not":[162],"only":[163],"alternative":[164],"correctness":[165],"criteria,":[166],"also":[168],"evolving":[169],"hardware":[170],"characteristics.":[171],"Issues":[172],"considered":[175],"include":[176],"choice":[178],"evicting":[180],"non-evicting":[182],"write-back,":[183],"introduction":[185],"possibility":[191],"bandwidth":[194],"latency":[196],"may":[197],"vary":[198],"greatly":[199],"access":[201],"granularity,":[202],"locality,":[203],"concurrent":[205],"DRAM":[206],"activity.":[207]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}