Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246281707> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4246281707 endingPage "565" @default.
- W4246281707 startingPage "553" @default.
- W4246281707 abstract "Storing a database (rows and indexes) entirely in non-volatile memory (NVM) potentially enables both high performance and fast recovery. To fully exploit parallelism on modern CPUs, modern main-memory databases use latch-free (lock-free) index structures, e.g. Bw-tree or skip lists. To achieve high performance NVM-resident indexes also need to be latch-free. This paper describes the design of the BzTree, a latch-free B-tree index designed for NVM. The BzTree uses a persistent multi-word compare-and-swap operation (PMwCAS) as a core building block, enabling an index design that has several important advantages compared with competing index structures such as the Bw-tree. First, the BzTree is latch-free yet simple to implement. Second, the BzTree is fast - showing up to 2x higher throughput than the Bw-tree in our experiments. Third, the BzTree does not require any special-purpose recovery code. Recovery is near-instantaneous and only involves rolling back (or forward) any PMwCAS operations that were in-flight during failure. Our end-to-end recovery experiments of BzTree report an average recovery time of 145 μs. Finally, the same BzTree implementation runs seamlessly on both volatile RAM and NVM, which greatly reduces the cost of code maintenance." @default.
- W4246281707 created "2022-05-12" @default.
- W4246281707 creator A5032253873 @default.
- W4246281707 creator A5038175613 @default.
- W4246281707 creator A5042597225 @default.
- W4246281707 creator A5060680349 @default.
- W4246281707 date "2018-01-01" @default.
- W4246281707 modified "2023-10-17" @default.
- W4246281707 title "Bztree" @default.
- W4246281707 doi "https://doi.org/10.1145/3187009.3164147" @default.
- W4246281707 hasPublicationYear "2018" @default.
- W4246281707 type Work @default.
- W4246281707 citedByCount "54" @default.
- W4246281707 countsByYear W42462817072018 @default.
- W4246281707 countsByYear W42462817072019 @default.
- W4246281707 countsByYear W42462817072020 @default.
- W4246281707 countsByYear W42462817072021 @default.
- W4246281707 countsByYear W42462817072022 @default.
- W4246281707 countsByYear W42462817072023 @default.
- W4246281707 crossrefType "journal-article" @default.
- W4246281707 hasAuthorship W4246281707A5032253873 @default.
- W4246281707 hasAuthorship W4246281707A5038175613 @default.
- W4246281707 hasAuthorship W4246281707A5042597225 @default.
- W4246281707 hasAuthorship W4246281707A5060680349 @default.
- W4246281707 hasConcept C111919701 @default.
- W4246281707 hasConcept C113174947 @default.
- W4246281707 hasConcept C127413603 @default.
- W4246281707 hasConcept C134306372 @default.
- W4246281707 hasConcept C135598885 @default.
- W4246281707 hasConcept C149635348 @default.
- W4246281707 hasConcept C157764524 @default.
- W4246281707 hasConcept C165696696 @default.
- W4246281707 hasConcept C173608175 @default.
- W4246281707 hasConcept C174839445 @default.
- W4246281707 hasConcept C177264268 @default.
- W4246281707 hasConcept C177950962 @default.
- W4246281707 hasConcept C199360897 @default.
- W4246281707 hasConcept C2524010 @default.
- W4246281707 hasConcept C2776760102 @default.
- W4246281707 hasConcept C2777210771 @default.
- W4246281707 hasConcept C33923547 @default.
- W4246281707 hasConcept C38652104 @default.
- W4246281707 hasConcept C41008148 @default.
- W4246281707 hasConcept C555944384 @default.
- W4246281707 hasConcept C78519656 @default.
- W4246281707 hasConcept C9390403 @default.
- W4246281707 hasConceptScore W4246281707C111919701 @default.
- W4246281707 hasConceptScore W4246281707C113174947 @default.
- W4246281707 hasConceptScore W4246281707C127413603 @default.
- W4246281707 hasConceptScore W4246281707C134306372 @default.
- W4246281707 hasConceptScore W4246281707C135598885 @default.
- W4246281707 hasConceptScore W4246281707C149635348 @default.
- W4246281707 hasConceptScore W4246281707C157764524 @default.
- W4246281707 hasConceptScore W4246281707C165696696 @default.
- W4246281707 hasConceptScore W4246281707C173608175 @default.
- W4246281707 hasConceptScore W4246281707C174839445 @default.
- W4246281707 hasConceptScore W4246281707C177264268 @default.
- W4246281707 hasConceptScore W4246281707C177950962 @default.
- W4246281707 hasConceptScore W4246281707C199360897 @default.
- W4246281707 hasConceptScore W4246281707C2524010 @default.
- W4246281707 hasConceptScore W4246281707C2776760102 @default.
- W4246281707 hasConceptScore W4246281707C2777210771 @default.
- W4246281707 hasConceptScore W4246281707C33923547 @default.
- W4246281707 hasConceptScore W4246281707C38652104 @default.
- W4246281707 hasConceptScore W4246281707C41008148 @default.
- W4246281707 hasConceptScore W4246281707C555944384 @default.
- W4246281707 hasConceptScore W4246281707C78519656 @default.
- W4246281707 hasConceptScore W4246281707C9390403 @default.
- W4246281707 hasIssue "5" @default.
- W4246281707 hasLocation W42462817071 @default.
- W4246281707 hasOpenAccess W4246281707 @default.
- W4246281707 hasPrimaryLocation W42462817071 @default.
- W4246281707 hasRelatedWork W1534022569 @default.
- W4246281707 hasRelatedWork W1592490178 @default.
- W4246281707 hasRelatedWork W2047588290 @default.
- W4246281707 hasRelatedWork W2077204395 @default.
- W4246281707 hasRelatedWork W2150593430 @default.
- W4246281707 hasRelatedWork W2372256622 @default.
- W4246281707 hasRelatedWork W2379630723 @default.
- W4246281707 hasRelatedWork W2946191841 @default.
- W4246281707 hasRelatedWork W2972070678 @default.
- W4246281707 hasRelatedWork W4242837953 @default.
- W4246281707 hasVolume "11" @default.
- W4246281707 isParatext "false" @default.
- W4246281707 isRetracted "false" @default.
- W4246281707 workType "article" @default.