{"id":"https://openalex.org/W3177419060","doi":"https://doi.org/10.1145/3409964.3461819","title":"A Scalable Recoverable Skip List for Persistent Memory","display_name":"A Scalable Recoverable Skip List for Persistent Memory","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3177419060","doi":"https://doi.org/10.1145/3409964.3461819","mag":"3177419060"},"language":"en","primary_location":{"id":"doi:10.1145/3409964.3461819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","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/A5069785306","display_name":"Sakib Chowdhury","orcid":"https://orcid.org/0000-0002-8547-1770"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sakib Chowdhury","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075472271","display_name":"Wojciech Golab","orcid":"https://orcid.org/0000-0002-8891-256X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wojciech Golab","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6413,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70850945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"426","last_page":"428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"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.8649033904075623},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.6904516220092773},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6403475403785706},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6220822930335999},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5313934087753296},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.49351489543914795},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.4880298674106598},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.4838651418685913},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4823960065841675},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.46023842692375183},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42758017778396606},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.41301584243774414},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.41231569647789},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3183916211128235},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.30462074279785156},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27011775970458984},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2382291853427887},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11867612600326538}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8649033904075623},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.6904516220092773},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6403475403785706},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6220822930335999},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5313934087753296},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.49351489543914795},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4880298674106598},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.4838651418685913},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4823960065841675},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.46023842692375183},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42758017778396606},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.41301584243774414},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.41231569647789},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3183916211128235},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30462074279785156},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27011775970458984},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2382291853427887},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11867612600326538},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3409964.3461819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1606621385","https://openalex.org/W1963674762","https://openalex.org/W1985229168","https://openalex.org/W2010042648","https://openalex.org/W2070991879","https://openalex.org/W2414992661","https://openalex.org/W2433709474","https://openalex.org/W2481199248","https://openalex.org/W2604204417","https://openalex.org/W2618898480","https://openalex.org/W2975438130","https://openalex.org/W3000259868","https://openalex.org/W3033595267","https://openalex.org/W3103616267","https://openalex.org/W4246281707"],"related_works":["https://openalex.org/W4242696047","https://openalex.org/W2588901507","https://openalex.org/W3000408542","https://openalex.org/W3097579245","https://openalex.org/W2067242620","https://openalex.org/W4386191042","https://openalex.org/W4245341547","https://openalex.org/W2947398561","https://openalex.org/W2769127070","https://openalex.org/W3177419060"],"abstract_inverted_index":{"Interest":[0],"in":[1,65,180],"recoverable,":[2,48],"persistent-memory-resident":[3],"(PMEM-resident)":[4],"data":[5,26,63,129],"structures":[6,27],"is":[7,28,49,76,92,123,196],"growing":[8],"as":[9,145],"availability":[10,35],"of":[11,54,68,141,186],"Intel":[12],"Optane":[13],"Data":[14],"Center":[15],"Persistent":[16,72],"Memory":[17],"increases.":[18],"An":[19],"interesting":[20],"use":[21],"case":[22],"for":[23,29],"inmemory,":[24],"recoverable":[25,79],"database":[30],"indexes,":[31],"which":[32,151],"need":[33],"high":[34,184],"and":[36,56,116],"reliability.":[37],"RECIPE,":[38],"a":[39,77,95],"popular":[40],"conversion":[41,97],"technique":[42,98],"to":[43,51,61,108,126,132,194],"make":[44],"existing,":[45],"proven-correct":[46],"algorithms":[47,55,112],"limited":[50],"certain":[52],"classes":[53],"does":[57],"not":[58],"prescribe":[59],"how":[60],"reference":[62],"stored":[64],"relocatable":[66],"regions":[67],"memory.":[69],"The":[70,121],"Untitled":[71],"Skip":[73],"List":[74],"(UPSkipList)":[75],"PMEM-resident":[78],"skip":[80,88],"list":[81,89],"derived":[82],"from":[83],"Herlihy":[84],"et":[85,106,143,149,166],"al.'s":[86],"lock-free":[87,111],"algorithm.":[90],"It":[91],"developed":[93],"using":[94,157],"new":[96],"that":[99,191],"extends":[100],"the":[101,139,158,170,192],"RECIPE":[102,195],"algorithm":[103,122],"by":[104,147,164],"Lee":[105],"al.":[107,167],"work":[109],"on":[110],"with":[113,169],"non-blocking":[114],"writes":[115,155],"no":[117],"inherent":[118],"recovery":[119],"mechanism.":[120],"also":[124],"extended":[125],"support":[127],"concurrent":[128],"node":[130],"splitting":[131],"improve":[133],"performance.":[134],"Comparison":[135],"was":[136],"done":[137],"against":[138],"BzTree":[140],"Arulraj":[142],"al.,":[144,150],"implemented":[146,156],"Lersch":[148],"has":[152],"non-blocking,":[153],"non-repairing":[154],"persistent":[159],"multi-word":[160],"CAS":[161],"(PMwCAS)":[162],"primitive":[163],"Wang":[165],"Tested":[168],"Yahoo":[171],"Cloud":[172],"Serving":[173],"Benchmark":[174],"(YCSB),":[175],"UPSkipList":[176],"achieves":[177],"better":[178],"performance":[179],"write-heavy":[181],"workloads":[182],"at":[183],"levels":[185],"concurrency":[187],"than":[188],"BzTree,":[189],"showing":[190],"extension":[193],"an":[197],"effective":[198],"alternative.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}