Matches in SemOpenAlex for { <https://semopenalex.org/work/W3119031877> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3119031877 endingPage "104697" @default.
- W3119031877 startingPage "104697" @default.
- W3119031877 abstract "While many research in distributed computing has covered solutions for self-stabilizing computing and topologies, there is far less work on self-stabilization for distributed data structures. However, when peers in peer-to-peer networks crash, a distributed data structure may not remain intact. We present a self-stabilizing protocol for a distributed data structure called the Hashed Patricia Trie (Kniesburges and Scheideler WALCOM'11) that enables efficient prefix search on a set of keys. The data structure has many applications while offering low overhead and efficient operations when embedded on top of a Distributed Hash Table. Especially, longest prefix matching for x can be done in O ( log | x | ) hash table read accesses. We show how to maintain the structure in a self-stabilizing way, while assuring a low overhead in a legal state and an asymptotically optimal memory demand of Θ ( d ) bits, where d is the number of bits needed for storing all keys." @default.
- W3119031877 created "2021-01-18" @default.
- W3119031877 creator A5046625616 @default.
- W3119031877 creator A5063355098 @default.
- W3119031877 date "2022-05-01" @default.
- W3119031877 modified "2023-10-01" @default.
- W3119031877 title "A self-stabilizing Hashed Patricia Trie" @default.
- W3119031877 cites W2011790896 @default.
- W3119031877 cites W2034021369 @default.
- W3119031877 cites W2034971217 @default.
- W3119031877 cites W2043275827 @default.
- W3119031877 cites W2084577435 @default.
- W3119031877 cites W2111132249 @default.
- W3119031877 cites W2114345887 @default.
- W3119031877 cites W2118428193 @default.
- W3119031877 cites W2155512447 @default.
- W3119031877 doi "https://doi.org/10.1016/j.ic.2021.104697" @default.
- W3119031877 hasPublicationYear "2022" @default.
- W3119031877 type Work @default.
- W3119031877 sameAs 3119031877 @default.
- W3119031877 citedByCount "1" @default.
- W3119031877 countsByYear W31190318772022 @default.
- W3119031877 crossrefType "journal-article" @default.
- W3119031877 hasAuthorship W3119031877A5046625616 @default.
- W3119031877 hasAuthorship W3119031877A5063355098 @default.
- W3119031877 hasBestOaLocation W31190318772 @default.
- W3119031877 hasConcept C105795698 @default.
- W3119031877 hasConcept C111919701 @default.
- W3119031877 hasConcept C11413529 @default.
- W3119031877 hasConcept C120314980 @default.
- W3119031877 hasConcept C130120984 @default.
- W3119031877 hasConcept C138885662 @default.
- W3119031877 hasConcept C141603448 @default.
- W3119031877 hasConcept C146101286 @default.
- W3119031877 hasConcept C162319229 @default.
- W3119031877 hasConcept C165064840 @default.
- W3119031877 hasConcept C173608175 @default.
- W3119031877 hasConcept C190290938 @default.
- W3119031877 hasConcept C199360897 @default.
- W3119031877 hasConcept C2779960059 @default.
- W3119031877 hasConcept C2780224649 @default.
- W3119031877 hasConcept C33923547 @default.
- W3119031877 hasConcept C38652104 @default.
- W3119031877 hasConcept C41008148 @default.
- W3119031877 hasConcept C41895202 @default.
- W3119031877 hasConcept C534932454 @default.
- W3119031877 hasConcept C67388219 @default.
- W3119031877 hasConcept C71112949 @default.
- W3119031877 hasConcept C80444323 @default.
- W3119031877 hasConcept C99138194 @default.
- W3119031877 hasConceptScore W3119031877C105795698 @default.
- W3119031877 hasConceptScore W3119031877C111919701 @default.
- W3119031877 hasConceptScore W3119031877C11413529 @default.
- W3119031877 hasConceptScore W3119031877C120314980 @default.
- W3119031877 hasConceptScore W3119031877C130120984 @default.
- W3119031877 hasConceptScore W3119031877C138885662 @default.
- W3119031877 hasConceptScore W3119031877C141603448 @default.
- W3119031877 hasConceptScore W3119031877C146101286 @default.
- W3119031877 hasConceptScore W3119031877C162319229 @default.
- W3119031877 hasConceptScore W3119031877C165064840 @default.
- W3119031877 hasConceptScore W3119031877C173608175 @default.
- W3119031877 hasConceptScore W3119031877C190290938 @default.
- W3119031877 hasConceptScore W3119031877C199360897 @default.
- W3119031877 hasConceptScore W3119031877C2779960059 @default.
- W3119031877 hasConceptScore W3119031877C2780224649 @default.
- W3119031877 hasConceptScore W3119031877C33923547 @default.
- W3119031877 hasConceptScore W3119031877C38652104 @default.
- W3119031877 hasConceptScore W3119031877C41008148 @default.
- W3119031877 hasConceptScore W3119031877C41895202 @default.
- W3119031877 hasConceptScore W3119031877C534932454 @default.
- W3119031877 hasConceptScore W3119031877C67388219 @default.
- W3119031877 hasConceptScore W3119031877C71112949 @default.
- W3119031877 hasConceptScore W3119031877C80444323 @default.
- W3119031877 hasConceptScore W3119031877C99138194 @default.
- W3119031877 hasFunder F4320320879 @default.
- W3119031877 hasLocation W31190318771 @default.
- W3119031877 hasLocation W31190318772 @default.
- W3119031877 hasOpenAccess W3119031877 @default.
- W3119031877 hasPrimaryLocation W31190318771 @default.
- W3119031877 hasRelatedWork W1539167344 @default.
- W3119031877 hasRelatedWork W1889656857 @default.
- W3119031877 hasRelatedWork W2347279113 @default.
- W3119031877 hasRelatedWork W2399872839 @default.
- W3119031877 hasRelatedWork W2707091952 @default.
- W3119031877 hasRelatedWork W2889737334 @default.
- W3119031877 hasRelatedWork W2949564590 @default.
- W3119031877 hasRelatedWork W3151155793 @default.
- W3119031877 hasRelatedWork W4289544151 @default.
- W3119031877 hasRelatedWork W59193048 @default.
- W3119031877 hasVolume "285" @default.
- W3119031877 isParatext "false" @default.
- W3119031877 isRetracted "false" @default.
- W3119031877 magId "3119031877" @default.
- W3119031877 workType "article" @default.