Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313305215> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4313305215 abstract "Multiversioning is widely used in databases, transactional memory, and concurrent data structures. It can be used to support read-only transactions that appear atomic in the presence of concurrent update operations. Any system that maintains multiple versions of each object needs a way of efficiently reclaiming them. We experimentally compare various existing reclamation techniques by applying them to a multiversion tree and a multiversion hash table. Using insights from these experiments, we develop two new multiversion garbage collection (MVGC) techniques. These techniques use two novel concurrent version list data structures. Our experimental evaluation shows that our fastest technique is competitive with the fastest existing MVGC techniques, while using significantly less space on some workloads. Our new techniques provide strong theoretical bounds, especially on space usage. These bounds ensure that the schemes have consistent performance, avoiding the very high worst-case space usage of other techniques." @default.
- W4313305215 created "2023-01-06" @default.
- W4313305215 creator A5005008149 @default.
- W4313305215 creator A5019462315 @default.
- W4313305215 creator A5033930662 @default.
- W4313305215 creator A5081860460 @default.
- W4313305215 date "2022-12-27" @default.
- W4313305215 modified "2023-09-23" @default.
- W4313305215 title "Practically and Theoretically Efficient Garbage Collection for Multiversioning" @default.
- W4313305215 doi "https://doi.org/10.48550/arxiv.2212.13557" @default.
- W4313305215 hasPublicationYear "2022" @default.
- W4313305215 type Work @default.
- W4313305215 citedByCount "1" @default.
- W4313305215 countsByYear W43133052152023 @default.
- W4313305215 crossrefType "posted-content" @default.
- W4313305215 hasAuthorship W4313305215A5005008149 @default.
- W4313305215 hasAuthorship W4313305215A5019462315 @default.
- W4313305215 hasAuthorship W4313305215A5033930662 @default.
- W4313305215 hasAuthorship W4313305215A5081860460 @default.
- W4313305215 hasBestOaLocation W43133052151 @default.
- W4313305215 hasConcept C105122174 @default.
- W4313305215 hasConcept C111919701 @default.
- W4313305215 hasConcept C113174947 @default.
- W4313305215 hasConcept C120314980 @default.
- W4313305215 hasConcept C134306372 @default.
- W4313305215 hasConcept C154945302 @default.
- W4313305215 hasConcept C162319229 @default.
- W4313305215 hasConcept C199360897 @default.
- W4313305215 hasConcept C203222032 @default.
- W4313305215 hasConcept C2778572836 @default.
- W4313305215 hasConcept C2781238097 @default.
- W4313305215 hasConcept C33923547 @default.
- W4313305215 hasConcept C41008148 @default.
- W4313305215 hasConcept C45235069 @default.
- W4313305215 hasConcept C67388219 @default.
- W4313305215 hasConcept C75403996 @default.
- W4313305215 hasConcept C77088390 @default.
- W4313305215 hasConcept C99138194 @default.
- W4313305215 hasConceptScore W4313305215C105122174 @default.
- W4313305215 hasConceptScore W4313305215C111919701 @default.
- W4313305215 hasConceptScore W4313305215C113174947 @default.
- W4313305215 hasConceptScore W4313305215C120314980 @default.
- W4313305215 hasConceptScore W4313305215C134306372 @default.
- W4313305215 hasConceptScore W4313305215C154945302 @default.
- W4313305215 hasConceptScore W4313305215C162319229 @default.
- W4313305215 hasConceptScore W4313305215C199360897 @default.
- W4313305215 hasConceptScore W4313305215C203222032 @default.
- W4313305215 hasConceptScore W4313305215C2778572836 @default.
- W4313305215 hasConceptScore W4313305215C2781238097 @default.
- W4313305215 hasConceptScore W4313305215C33923547 @default.
- W4313305215 hasConceptScore W4313305215C41008148 @default.
- W4313305215 hasConceptScore W4313305215C45235069 @default.
- W4313305215 hasConceptScore W4313305215C67388219 @default.
- W4313305215 hasConceptScore W4313305215C75403996 @default.
- W4313305215 hasConceptScore W4313305215C77088390 @default.
- W4313305215 hasConceptScore W4313305215C99138194 @default.
- W4313305215 hasLocation W43133052151 @default.
- W4313305215 hasOpenAccess W4313305215 @default.
- W4313305215 hasPrimaryLocation W43133052151 @default.
- W4313305215 hasRelatedWork W1986436883 @default.
- W4313305215 hasRelatedWork W2071193663 @default.
- W4313305215 hasRelatedWork W2110624142 @default.
- W4313305215 hasRelatedWork W2138846072 @default.
- W4313305215 hasRelatedWork W2252532808 @default.
- W4313305215 hasRelatedWork W2381125533 @default.
- W4313305215 hasRelatedWork W2917654163 @default.
- W4313305215 hasRelatedWork W2950366365 @default.
- W4313305215 hasRelatedWork W3000405543 @default.
- W4313305215 hasRelatedWork W4237405477 @default.
- W4313305215 isParatext "false" @default.
- W4313305215 isRetracted "false" @default.
- W4313305215 workType "article" @default.