{"id":"https://openalex.org/W4399755912","doi":"https://doi.org/10.1007/s00778-024-00859-8","title":"Performant almost-latch-free data structures using epoch protection in more depth","display_name":"Performant almost-latch-free data structures using epoch protection in more depth","publication_year":2024,"publication_date":"2024-06-17","ids":{"openalex":"https://openalex.org/W4399755912","doi":"https://doi.org/10.1007/s00778-024-00859-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-024-00859-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-024-00859-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00859-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00859-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100379461","display_name":"Tianyu Li","orcid":"https://orcid.org/0000-0003-2531-8253"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tianyu Li","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2531-8253","affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067654293","display_name":"Badrish Chandramouli","orcid":"https://orcid.org/0000-0002-8468-4037"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Badrish Chandramouli","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Madden","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100379461"],"corresponding_institution_ids":["https://openalex.org/I4405258931"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08383036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9962000250816345,"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.9962000250816345,"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.9944000244140625,"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.9894999861717224,"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/epoch","display_name":"Epoch (astronomy)","score":0.847000777721405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46298423409461975},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3789978623390198},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3235395848751068},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.07608482241630554}],"concepts":[{"id":"https://openalex.org/C2780317896","wikidata":"https://www.wikidata.org/wiki/Q2703","display_name":"Epoch (astronomy)","level":3,"score":0.847000777721405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46298423409461975},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3789978623390198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3235395848751068},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.07608482241630554},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-024-00859-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-024-00859-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00859-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/155305","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/155305","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/155305/1/778_2024_Article_859.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Springer Berlin Heidelberg","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00778-024-00859-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-024-00859-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00859-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399755912.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1538199946","https://openalex.org/W1542975293","https://openalex.org/W1963674762","https://openalex.org/W1971039848","https://openalex.org/W1998663979","https://openalex.org/W2011072274","https://openalex.org/W2031348459","https://openalex.org/W2043295270","https://openalex.org/W2054075931","https://openalex.org/W2060440895","https://openalex.org/W2079610913","https://openalex.org/W2080484306","https://openalex.org/W2084128297","https://openalex.org/W2084363500","https://openalex.org/W2092911542","https://openalex.org/W2096195836","https://openalex.org/W2098978591","https://openalex.org/W2103433923","https://openalex.org/W2105055683","https://openalex.org/W2113751407","https://openalex.org/W2122049228","https://openalex.org/W2141494148","https://openalex.org/W2141710443","https://openalex.org/W2158947256","https://openalex.org/W2165663045","https://openalex.org/W2166331994","https://openalex.org/W2431458507","https://openalex.org/W2795182149","https://openalex.org/W2798418112","https://openalex.org/W2933085223","https://openalex.org/W3033994564","https://openalex.org/W3131834909","https://openalex.org/W3137814466","https://openalex.org/W3138153268","https://openalex.org/W3164904621","https://openalex.org/W3175475092","https://openalex.org/W4238611865","https://openalex.org/W4253521766","https://openalex.org/W4253771821","https://openalex.org/W4254822622"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2392871747","https://openalex.org/W2391035523","https://openalex.org/W3122679363","https://openalex.org/W4233937365","https://openalex.org/W2392463700","https://openalex.org/W1979597421","https://openalex.org/W2356534600","https://openalex.org/W2350450974"],"abstract_inverted_index":{"Abstract":[0],"Multi-core":[1],"scalability":[2],"presents":[3],"a":[4,64,101,161],"major":[5],"implementation":[6],"challenge":[7],"for":[8,147],"data":[9,60,67,74,117],"system":[10,61],"designers":[11,62],"today.":[12],"Traditional":[13],"methods":[14],"such":[15,34,44,73,116],"as":[16,35,179],"latching":[17],"no":[18],"longer":[19],"scale":[20],"in":[21,80,128,160,176],"today\u2019s":[22],"highly":[23],"parallel":[24],"architectures.":[25],"While":[26],"the":[27,81,129,148,154],"designer":[28],"can":[29,76],"make":[30,111],"use":[31,121,155],"of":[32,66,122,132,156,181],"techniques":[33],"latch-free":[36,94,133],"programming":[37,103],"to":[38,49,53,59,110,114,125,138,165],"painstakingly":[39],"design":[40],"specialized,":[41],"highly-performant":[42],"solutions,":[43],"solutions":[45],"are":[46],"often":[47],"intricate":[48],"build":[50,115],"and":[51,170],"difficult":[52],"reason":[54],"about.":[55],"Of":[56],"particular":[57],"interest":[58],"is":[63,174],"class":[65],"structures":[68,75],"we":[69,99],"call":[70],"almost-latch-free":[71],";":[72],"be":[77],"made":[78],"scalable":[79],"common":[82,130],"case,":[83],"but":[84],"have":[85],"rare":[86],"complications":[87],"(e.g.,":[88],"dynamic":[89],"resizing)":[90],"that":[91,142],"prevent":[92],"full":[93],"implementations.":[95],"In":[96],"this":[97],"work,":[98],"present":[100],"new":[102],"framework":[104],"called":[105],"Epoch-Protected":[106],"Version":[107,187],"Scheme":[108,188],"(EPVS)":[109],"it":[112],"easy":[113],"structures.":[118],"EPVS":[119,173],"makes":[120],"epoch":[123],"protection":[124],"preserve":[126],"performance":[127,169],"case":[131],"operations,":[134],"while":[135],"allowing":[136],"users":[137],"specify":[139],"critical":[140],"sections":[141],"execute":[143],"under":[144],"mutual":[145],"exclusion":[146],"rare,":[149],"non-latch-free":[150],"operations.":[151],"We":[152],"showcase":[153],"EPVS-based":[157],"concurrency":[158],"primitives":[159],"few":[162],"practical":[163],"systems":[164],"demonstrate":[166],"its":[167],"competitive":[168],"intuitive":[171],"guarantees.":[172],"available":[175],"open":[177],"source":[178],"part":[180],"Microsoft\u2019s":[182],"FASTER":[183,193],"project":[184],"(Epoch":[185],"Protected":[186],"(source":[189],"code)":[190],"2022;":[191],"Microsoft":[192],"2022).":[194]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}