Matches in SemOpenAlex for { <https://semopenalex.org/work/W185983079> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W185983079 endingPage "165" @default.
- W185983079 startingPage "150" @default.
- W185983079 abstract "Reducing the number of aborts is one of the biggest challenges of most transactional systems: existing TMs may abort many transactions that could, in fact, commit without violating correctness. Historically, the commonly used method for reducing the abort rate was maintaining multiple object versions. Multiversion concurrency control is a classical approach for providing concurrent access to the database in database management systems. Its idea is to let a reading transaction obtain a consistent snapshot corresponding to an arbitrary point in time (e.g., defined at the beginning of a transaction) – concurrent updates are isolated through maintaining old versions rather than via scheduling decisions. Multi-versioning was adopted by transactional memory algorithms as well. In this chapter we overview the multi-versioning approach by studying the inherent properties of STMs that use multiple versions to guarantee successful commits of all read-only transactions. We first consider the challenges of garbage collecting of old object versions, and show that no STM can be optimal in the number of previous versions kept, while following the naïve approach of keeping a constant number of last versions per object might lead to an exponential memory growth. We then show the potential performance challenges of multi-versioned STMs, including disjoint-access parallelism and visibility of read-only transactions. We demonstrate the advantages of implementing multi-versioned STMs in managed memory environments by presenting Selective Multi-Versioning (SMV) algorithm. SMV relies on automatic garbage collection, and thus efficiently deals with old versions while still allowing invisible read-only transactions." @default.
- W185983079 created "2016-06-24" @default.
- W185983079 creator A5042327525 @default.
- W185983079 creator A5059238786 @default.
- W185983079 date "2015-01-01" @default.
- W185983079 modified "2023-10-18" @default.
- W185983079 title "Multi-versioning in Transactional Memory" @default.
- W185983079 cites W1542975293 @default.
- W185983079 cites W1551970787 @default.
- W185983079 cites W1597783682 @default.
- W185983079 cites W1978958605 @default.
- W185983079 cites W1981393723 @default.
- W185983079 cites W1981423585 @default.
- W185983079 cites W1992044086 @default.
- W185983079 cites W2019951415 @default.
- W185983079 cites W2046558295 @default.
- W185983079 cites W2084130915 @default.
- W185983079 cites W2100357382 @default.
- W185983079 cites W2106782772 @default.
- W185983079 cites W2117917070 @default.
- W185983079 cites W2120785762 @default.
- W185983079 cites W2138373335 @default.
- W185983079 cites W2150957672 @default.
- W185983079 cites W2151467437 @default.
- W185983079 cites W2158947256 @default.
- W185983079 cites W2167729440 @default.
- W185983079 cites W4243593691 @default.
- W185983079 cites W4250395842 @default.
- W185983079 doi "https://doi.org/10.1007/978-3-319-14720-8_7" @default.
- W185983079 hasPublicationYear "2015" @default.
- W185983079 type Work @default.
- W185983079 sameAs 185983079 @default.
- W185983079 citedByCount "8" @default.
- W185983079 countsByYear W1859830792015 @default.
- W185983079 countsByYear W1859830792017 @default.
- W185983079 countsByYear W1859830792019 @default.
- W185983079 countsByYear W1859830792020 @default.
- W185983079 countsByYear W1859830792021 @default.
- W185983079 countsByYear W1859830792023 @default.
- W185983079 crossrefType "book-chapter" @default.
- W185983079 hasAuthorship W185983079A5042327525 @default.
- W185983079 hasAuthorship W185983079A5059238786 @default.
- W185983079 hasConcept C111919701 @default.
- W185983079 hasConcept C120314980 @default.
- W185983079 hasConcept C134277064 @default.
- W185983079 hasConcept C167149655 @default.
- W185983079 hasConcept C193702766 @default.
- W185983079 hasConcept C198140048 @default.
- W185983079 hasConcept C199360897 @default.
- W185983079 hasConcept C2777904410 @default.
- W185983079 hasConcept C41008148 @default.
- W185983079 hasConcept C75949130 @default.
- W185983079 hasConcept C77088390 @default.
- W185983079 hasConcept C84511453 @default.
- W185983079 hasConceptScore W185983079C111919701 @default.
- W185983079 hasConceptScore W185983079C120314980 @default.
- W185983079 hasConceptScore W185983079C134277064 @default.
- W185983079 hasConceptScore W185983079C167149655 @default.
- W185983079 hasConceptScore W185983079C193702766 @default.
- W185983079 hasConceptScore W185983079C198140048 @default.
- W185983079 hasConceptScore W185983079C199360897 @default.
- W185983079 hasConceptScore W185983079C2777904410 @default.
- W185983079 hasConceptScore W185983079C41008148 @default.
- W185983079 hasConceptScore W185983079C75949130 @default.
- W185983079 hasConceptScore W185983079C77088390 @default.
- W185983079 hasConceptScore W185983079C84511453 @default.
- W185983079 hasLocation W1859830791 @default.
- W185983079 hasOpenAccess W185983079 @default.
- W185983079 hasPrimaryLocation W1859830791 @default.
- W185983079 hasRelatedWork W106799128 @default.
- W185983079 hasRelatedWork W1449437695 @default.
- W185983079 hasRelatedWork W1531188472 @default.
- W185983079 hasRelatedWork W1589083272 @default.
- W185983079 hasRelatedWork W1754753007 @default.
- W185983079 hasRelatedWork W1985501539 @default.
- W185983079 hasRelatedWork W2120193195 @default.
- W185983079 hasRelatedWork W2253507615 @default.
- W185983079 hasRelatedWork W3008663690 @default.
- W185983079 hasRelatedWork W3147001962 @default.
- W185983079 isParatext "false" @default.
- W185983079 isRetracted "false" @default.
- W185983079 magId "185983079" @default.
- W185983079 workType "book-chapter" @default.