Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220661618> ?p ?o ?g. }
- W4220661618 abstract "Many concurrent dictionary implementations are designed and optimized for read-mostly workloads with uniformly distributed keys, and often perform poorly on update-heavy workloads. In this work, we first present a concurrent (a,b)-tree, the OCC-ABtree, which outperforms its fastest competitor by up to 2x on uniform update-heavy workloads, and is competitive on other workloads. We then turn our attention to skewed update-heavy workloads (which feature many inserts/deletes on the same key) and introduce the Elim-ABtree, which features a new optimization called publishing elimination. In publishing elimination, concurrent inserts and deletes to a key are reordered to eliminate them. This reduces the number of writes in the data structure. The Elim-ABtree achieves up to 2.5x the performance of its fastest competitor (including the OCC-ABtree). The OCC-ABtree and Elim-ABtree are linearizable. We also introduce durable linearizable versions1 for systems with Intel Optane DCPMM non-volatile main memory that are nearly as fast." @default.
- W4220661618 created "2022-04-03" @default.
- W4220661618 creator A5056169869 @default.
- W4220661618 creator A5079766400 @default.
- W4220661618 date "2022-03-28" @default.
- W4220661618 modified "2023-09-25" @default.
- W4220661618 title "Elimination (a,b)-trees with fast, durable updates" @default.
- W4220661618 cites W1592700375 @default.
- W4220661618 cites W1706983970 @default.
- W4220661618 cites W1963674762 @default.
- W4220661618 cites W1971661928 @default.
- W4220661618 cites W1975301927 @default.
- W4220661618 cites W1985229168 @default.
- W4220661618 cites W1993805917 @default.
- W4220661618 cites W2001738739 @default.
- W4220661618 cites W2030062409 @default.
- W4220661618 cites W2037683502 @default.
- W4220661618 cites W2043676248 @default.
- W4220661618 cites W2069398819 @default.
- W4220661618 cites W2070991879 @default.
- W4220661618 cites W2073407658 @default.
- W4220661618 cites W2117572751 @default.
- W4220661618 cites W2119251905 @default.
- W4220661618 cites W2119887431 @default.
- W4220661618 cites W2128896110 @default.
- W4220661618 cites W2130055503 @default.
- W4220661618 cites W2132220514 @default.
- W4220661618 cites W2135430119 @default.
- W4220661618 cites W2139559481 @default.
- W4220661618 cites W2144141804 @default.
- W4220661618 cites W2144308268 @default.
- W4220661618 cites W2145795182 @default.
- W4220661618 cites W2165382766 @default.
- W4220661618 cites W2165663045 @default.
- W4220661618 cites W2170146741 @default.
- W4220661618 cites W2412642011 @default.
- W4220661618 cites W2433709474 @default.
- W4220661618 cites W2511114427 @default.
- W4220661618 cites W2588022964 @default.
- W4220661618 cites W270904624 @default.
- W4220661618 cites W2786504829 @default.
- W4220661618 cites W2791526170 @default.
- W4220661618 cites W2794717842 @default.
- W4220661618 cites W2798418112 @default.
- W4220661618 cites W2962882135 @default.
- W4220661618 cites W2963930218 @default.
- W4220661618 cites W2963951263 @default.
- W4220661618 cites W3000259868 @default.
- W4220661618 cites W3000335563 @default.
- W4220661618 cites W3033595267 @default.
- W4220661618 cites W3097579245 @default.
- W4220661618 cites W3103616267 @default.
- W4220661618 cites W3175622044 @default.
- W4220661618 cites W3201764527 @default.
- W4220661618 cites W4220661618 @default.
- W4220661618 doi "https://doi.org/10.1145/3503221.3508441" @default.
- W4220661618 hasPublicationYear "2022" @default.
- W4220661618 type Work @default.
- W4220661618 citedByCount "3" @default.
- W4220661618 countsByYear W42206616182022 @default.
- W4220661618 countsByYear W42206616182023 @default.
- W4220661618 crossrefType "proceedings-article" @default.
- W4220661618 hasAuthorship W4220661618A5056169869 @default.
- W4220661618 hasAuthorship W4220661618A5079766400 @default.
- W4220661618 hasBestOaLocation W42206616182 @default.
- W4220661618 hasConcept C111919701 @default.
- W4220661618 hasConcept C113174947 @default.
- W4220661618 hasConcept C120314980 @default.
- W4220661618 hasConcept C134306372 @default.
- W4220661618 hasConcept C138885662 @default.
- W4220661618 hasConcept C162319229 @default.
- W4220661618 hasConcept C173608175 @default.
- W4220661618 hasConcept C199360897 @default.
- W4220661618 hasConcept C26517878 @default.
- W4220661618 hasConcept C26713055 @default.
- W4220661618 hasConcept C2776401178 @default.
- W4220661618 hasConcept C33923547 @default.
- W4220661618 hasConcept C41008148 @default.
- W4220661618 hasConcept C41895202 @default.
- W4220661618 hasConceptScore W4220661618C111919701 @default.
- W4220661618 hasConceptScore W4220661618C113174947 @default.
- W4220661618 hasConceptScore W4220661618C120314980 @default.
- W4220661618 hasConceptScore W4220661618C134306372 @default.
- W4220661618 hasConceptScore W4220661618C138885662 @default.
- W4220661618 hasConceptScore W4220661618C162319229 @default.
- W4220661618 hasConceptScore W4220661618C173608175 @default.
- W4220661618 hasConceptScore W4220661618C199360897 @default.
- W4220661618 hasConceptScore W4220661618C26517878 @default.
- W4220661618 hasConceptScore W4220661618C26713055 @default.
- W4220661618 hasConceptScore W4220661618C2776401178 @default.
- W4220661618 hasConceptScore W4220661618C33923547 @default.
- W4220661618 hasConceptScore W4220661618C41008148 @default.
- W4220661618 hasConceptScore W4220661618C41895202 @default.
- W4220661618 hasLocation W42206616181 @default.
- W4220661618 hasLocation W42206616182 @default.
- W4220661618 hasOpenAccess W4220661618 @default.
- W4220661618 hasPrimaryLocation W42206616181 @default.
- W4220661618 hasRelatedWork W1488673513 @default.
- W4220661618 hasRelatedWork W1504651774 @default.
- W4220661618 hasRelatedWork W1505993080 @default.