FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912768656> ?p ?o ?g. }

• W2912768656 endingPage "442" @default.
• W2912768656 startingPage "423" @default.
• W2912768656 abstract "This paper presents a non-blocking Patricia trie implementation for an asynchronous shared-memory system using Compare&Swap. The trie is a linearizable implementation of a set and supports three update operations: insert adds an element to the trie, delete removes an element from the trie and replace replaces one element by another. The replace operation is interesting because it changes two different locations of a trie. We design a mechanism that allows the two changes of a replace operation to appear to be executed atomically. If all update operations modify different parts of the trie, they run completely concurrently. The implementation also supports a wait-free find operation, which only reads shared memory and never changes the data structure. Our implementation and its correctness proof are modular and can be adapted for other data structures. Empirically, we compare our algorithms to some existing tree-based set implementations and our results show that our trie performs consistently well in different scenarios." @default.
• W2912768656 created "2019-02-21" @default.
• W2912768656 creator A5054018238 @default.
• W2912768656 date "2019-02-04" @default.
• W2912768656 modified "2023-10-17" @default.
• W2912768656 title "Non-blocking Patricia tries with replace operations" @default.
• W2912768656 cites W1555871223 @default.
• W2912768656 cites W1971661928 @default.
• W2912768656 cites W1975301927 @default.
• W2912768656 cites W1978280181 @default.
• W2912768656 cites W2008182922 @default.
• W2912768656 cites W2021809202 @default.
• W2912768656 cites W2043676248 @default.
• W2912768656 cites W2096181137 @default.
• W2912768656 cites W2101939036 @default.
• W2912768656 cites W2107079306 @default.
• W2912768656 cites W2107245107 @default.
• W2912768656 cites W2117572751 @default.
• W2912768656 cites W2128471644 @default.
• W2912768656 cites W2128896110 @default.
• W2912768656 cites W2136651966 @default.
• W2912768656 cites W2145795182 @default.
• W2912768656 cites W2146581441 @default.
• W2912768656 cites W2153082529 @default.
• W2912768656 cites W2155512447 @default.
• W2912768656 cites W2170146741 @default.
• W2912768656 cites W2289028759 @default.
• W2912768656 cites W2769656678 @default.
• W2912768656 cites W3022040810 @default.
• W2912768656 cites W4232254920 @default.
• W2912768656 cites W4232288931 @default.
• W2912768656 cites W4236393595 @default.
• W2912768656 cites W4249476652 @default.
• W2912768656 cites W4298077439 @default.
• W2912768656 doi "https://doi.org/10.1007/s00446-019-00347-1" @default.
• W2912768656 hasPublicationYear "2019" @default.
• W2912768656 type Work @default.
• W2912768656 sameAs 2912768656 @default.
• W2912768656 citedByCount "3" @default.
• W2912768656 countsByYear W29127686562020 @default.
• W2912768656 countsByYear W29127686562023 @default.
• W2912768656 crossrefType "journal-article" @default.
• W2912768656 hasAuthorship W2912768656A5054018238 @default.
• W2912768656 hasBestOaLocation W29127686562 @default.
• W2912768656 hasConcept C101468663 @default.
• W2912768656 hasConcept C11413529 @default.
• W2912768656 hasConcept C120314980 @default.
• W2912768656 hasConcept C144745244 @default.
• W2912768656 hasConcept C151319957 @default.
• W2912768656 hasConcept C162319229 @default.
• W2912768656 hasConcept C173608175 @default.
• W2912768656 hasConcept C177264268 @default.
• W2912768656 hasConcept C17744445 @default.
• W2912768656 hasConcept C190290938 @default.
• W2912768656 hasConcept C199360897 @default.
• W2912768656 hasConcept C199539241 @default.
• W2912768656 hasConcept C200288055 @default.
• W2912768656 hasConcept C26713055 @default.
• W2912768656 hasConcept C31258907 @default.
• W2912768656 hasConcept C41008148 @default.
• W2912768656 hasConcept C55439883 @default.
• W2912768656 hasConcept C80444323 @default.
• W2912768656 hasConceptScore W2912768656C101468663 @default.
• W2912768656 hasConceptScore W2912768656C11413529 @default.
• W2912768656 hasConceptScore W2912768656C120314980 @default.
• W2912768656 hasConceptScore W2912768656C144745244 @default.
• W2912768656 hasConceptScore W2912768656C151319957 @default.
• W2912768656 hasConceptScore W2912768656C162319229 @default.
• W2912768656 hasConceptScore W2912768656C173608175 @default.
• W2912768656 hasConceptScore W2912768656C177264268 @default.
• W2912768656 hasConceptScore W2912768656C17744445 @default.
• W2912768656 hasConceptScore W2912768656C190290938 @default.
• W2912768656 hasConceptScore W2912768656C199360897 @default.
• W2912768656 hasConceptScore W2912768656C199539241 @default.
• W2912768656 hasConceptScore W2912768656C200288055 @default.
• W2912768656 hasConceptScore W2912768656C26713055 @default.
• W2912768656 hasConceptScore W2912768656C31258907 @default.
• W2912768656 hasConceptScore W2912768656C41008148 @default.
• W2912768656 hasConceptScore W2912768656C55439883 @default.
• W2912768656 hasConceptScore W2912768656C80444323 @default.
• W2912768656 hasIssue "5" @default.
• W2912768656 hasLocation W29127686561 @default.
• W2912768656 hasLocation W29127686562 @default.
• W2912768656 hasLocation W29127686563 @default.
• W2912768656 hasOpenAccess W2912768656 @default.
• W2912768656 hasPrimaryLocation W29127686561 @default.
• W2912768656 hasRelatedWork W136800840 @default.
• W2912768656 hasRelatedWork W1582231786 @default.
• W2912768656 hasRelatedWork W2023770077 @default.
• W2912768656 hasRelatedWork W2100960097 @default.
• W2912768656 hasRelatedWork W2104603305 @default.
• W2912768656 hasRelatedWork W2364921833 @default.
• W2912768656 hasRelatedWork W2776953575 @default.
• W2912768656 hasRelatedWork W2969320851 @default.
• W2912768656 hasRelatedWork W4213425101 @default.
• W2912768656 hasRelatedWork W4242837953 @default.
• W2912768656 hasVolume "32" @default.
• W2912768656 isParatext "false" @default.

• next