Matches in SemOpenAlex for { <https://semopenalex.org/work/W4243843397> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4243843397 endingPage "2" @default.
- W4243843397 startingPage "1" @default.
- W4243843397 abstract "Binary Search Tree (BST) is an important data structure for managing ordered data. Many algorithms---blocking as well as non-blocking---have been proposed for concurrent manipulation of a binary search tree in an asynchronous shared memory system that supports search, insert and delete operations based on both external and internal representations of a search tree. An important step in executing an operation on a tree is to traverse the tree from top-to-down in order to locate the operation's window. A process may need to perform this traversal several times to handle any failures occurring due to other processes performing conflicting actions on the tree. Most concurrent algorithms that have proposed so far use a naïve approach and simply restart the traversal from the root of the tree. In this work, we present a new approach to recover from such failures more efficiently in a concurrent binary search tree based on internal representation using local recovery by restarting the traversal from the middle of the tree in order to locate an operation's window. Our approach is sufficiently general in the sense that it can be applied to a variety of concurrent binary search trees based on both blocking and non-blocking approaches. Using experimental evaluation, we demonstrate that our local recovery approach can yield significant speed-ups of up to 69% for many concurrent algorithms." @default.
- W4243843397 created "2022-05-12" @default.
- W4243843397 creator A5051628289 @default.
- W4243843397 creator A5072329856 @default.
- W4243843397 date "2016-02-27" @default.
- W4243843397 modified "2023-10-12" @default.
- W4243843397 title "Improving efficacy of internal binary search trees using local recovery" @default.
- W4243843397 cites W2096181137 @default.
- W4243843397 cites W2115873870 @default.
- W4243843397 cites W2128896110 @default.
- W4243843397 cites W2018031750 @default.
- W4243843397 doi "https://doi.org/10.1145/3016078.2851173" @default.
- W4243843397 hasPublicationYear "2016" @default.
- W4243843397 type Work @default.
- W4243843397 citedByCount "0" @default.
- W4243843397 crossrefType "journal-article" @default.
- W4243843397 hasAuthorship W4243843397A5051628289 @default.
- W4243843397 hasAuthorship W4243843397A5072329856 @default.
- W4243843397 hasBestOaLocation W42438433971 @default.
- W4243843397 hasConcept C113174947 @default.
- W4243843397 hasConcept C11413529 @default.
- W4243843397 hasConcept C125583679 @default.
- W4243843397 hasConcept C13280743 @default.
- W4243843397 hasConcept C134306372 @default.
- W4243843397 hasConcept C135593954 @default.
- W4243843397 hasConcept C140745168 @default.
- W4243843397 hasConcept C144745244 @default.
- W4243843397 hasConcept C151319957 @default.
- W4243843397 hasConcept C162319229 @default.
- W4243843397 hasConcept C163797641 @default.
- W4243843397 hasConcept C176809094 @default.
- W4243843397 hasConcept C197855036 @default.
- W4243843397 hasConcept C199360897 @default.
- W4243843397 hasConcept C205649164 @default.
- W4243843397 hasConcept C207024777 @default.
- W4243843397 hasConcept C27628562 @default.
- W4243843397 hasConcept C31258907 @default.
- W4243843397 hasConcept C33923547 @default.
- W4243843397 hasConcept C41008148 @default.
- W4243843397 hasConcept C80444323 @default.
- W4243843397 hasConcept C84927040 @default.
- W4243843397 hasConcept C91154448 @default.
- W4243843397 hasConceptScore W4243843397C113174947 @default.
- W4243843397 hasConceptScore W4243843397C11413529 @default.
- W4243843397 hasConceptScore W4243843397C125583679 @default.
- W4243843397 hasConceptScore W4243843397C13280743 @default.
- W4243843397 hasConceptScore W4243843397C134306372 @default.
- W4243843397 hasConceptScore W4243843397C135593954 @default.
- W4243843397 hasConceptScore W4243843397C140745168 @default.
- W4243843397 hasConceptScore W4243843397C144745244 @default.
- W4243843397 hasConceptScore W4243843397C151319957 @default.
- W4243843397 hasConceptScore W4243843397C162319229 @default.
- W4243843397 hasConceptScore W4243843397C163797641 @default.
- W4243843397 hasConceptScore W4243843397C176809094 @default.
- W4243843397 hasConceptScore W4243843397C197855036 @default.
- W4243843397 hasConceptScore W4243843397C199360897 @default.
- W4243843397 hasConceptScore W4243843397C205649164 @default.
- W4243843397 hasConceptScore W4243843397C207024777 @default.
- W4243843397 hasConceptScore W4243843397C27628562 @default.
- W4243843397 hasConceptScore W4243843397C31258907 @default.
- W4243843397 hasConceptScore W4243843397C33923547 @default.
- W4243843397 hasConceptScore W4243843397C41008148 @default.
- W4243843397 hasConceptScore W4243843397C80444323 @default.
- W4243843397 hasConceptScore W4243843397C84927040 @default.
- W4243843397 hasConceptScore W4243843397C91154448 @default.
- W4243843397 hasFunder F4320306076 @default.
- W4243843397 hasIssue "8" @default.
- W4243843397 hasLocation W42438433971 @default.
- W4243843397 hasOpenAccess W4243843397 @default.
- W4243843397 hasPrimaryLocation W42438433971 @default.
- W4243843397 hasRelatedWork W101566972 @default.
- W4243843397 hasRelatedWork W1490902304 @default.
- W4243843397 hasRelatedWork W2022598760 @default.
- W4243843397 hasRelatedWork W2074513192 @default.
- W4243843397 hasRelatedWork W2095570436 @default.
- W4243843397 hasRelatedWork W2280371997 @default.
- W4243843397 hasRelatedWork W2371680642 @default.
- W4243843397 hasRelatedWork W2908910732 @default.
- W4243843397 hasRelatedWork W3022865202 @default.
- W4243843397 hasRelatedWork W4243843397 @default.
- W4243843397 hasVolume "51" @default.
- W4243843397 isParatext "false" @default.
- W4243843397 isRetracted "false" @default.
- W4243843397 workType "article" @default.