FRINK Linked Data Fragments server

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

• W3204677405 abstract "We present the skip vector, a novel highperformance concurrent data structure based on the skip list. The key innovation in the skip vector is to flatten the index and data layers of the skip list into vectors. This increases spatial locality, reduces synchronization overhead, and avoids much of the costly pointer chasing that skip lists incur. We evaluate a skip vector implementation in C++. Our implementation coordinates interactions among threads by utilizing optimistic traversal with sequence locks. To ensure memory safety, it employs hazard pointers; this leads to tight bounds on wasted space, but due to the skip vector design, does not lead to high overhead. Performance of the skip vector for small data set sizes is higher than for a comparable skip list, and as the amount of data increases, the benefits of the skip vector over a skip list increase." @default.
• W3204677405 created "2021-10-11" @default.
• W3204677405 creator A5017374713 @default.
• W3204677405 creator A5019988383 @default.
• W3204677405 creator A5059111979 @default.
• W3204677405 date "2021-07-01" @default.
• W3204677405 modified "2023-09-23" @default.
• W3204677405 title "Exploiting Locality in Scalable Ordered Maps" @default.
• W3204677405 cites W1966132277 @default.
• W3204677405 cites W1975301927 @default.
• W3204677405 cites W1988877888 @default.
• W3204677405 cites W1991199257 @default.
• W3204677405 cites W2028802049 @default.
• W3204677405 cites W2056841789 @default.
• W3204677405 cites W2060771324 @default.
• W3204677405 cites W2069398819 @default.
• W3204677405 cites W2070991879 @default.
• W3204677405 cites W2100357382 @default.
• W3204677405 cites W2101939036 @default.
• W3204677405 cites W2115501946 @default.
• W3204677405 cites W2132473764 @default.
• W3204677405 cites W2136651966 @default.
• W3204677405 cites W2140908587 @default.
• W3204677405 cites W2161889908 @default.
• W3204677405 cites W2185655604 @default.
• W3204677405 cites W2187800381 @default.
• W3204677405 cites W2263653978 @default.
• W3204677405 cites W2394555589 @default.
• W3204677405 cites W2396525536 @default.
• W3204677405 cites W2471811726 @default.
• W3204677405 cites W2738086873 @default.
• W3204677405 cites W2765098254 @default.
• W3204677405 cites W2786504829 @default.
• W3204677405 cites W2898653777 @default.
• W3204677405 cites W2921153466 @default.
• W3204677405 cites W2982540282 @default.
• W3204677405 cites W3047855369 @default.
• W3204677405 cites W1550351454 @default.
• W3204677405 doi "https://doi.org/10.1109/icdcs51616.2021.00099" @default.
• W3204677405 hasPublicationYear "2021" @default.
• W3204677405 type Work @default.
• W3204677405 sameAs 3204677405 @default.
• W3204677405 citedByCount "0" @default.
• W3204677405 crossrefType "proceedings-article" @default.
• W3204677405 hasAuthorship W3204677405A5017374713 @default.
• W3204677405 hasAuthorship W3204677405A5019988383 @default.
• W3204677405 hasAuthorship W3204677405A5059111979 @default.
• W3204677405 hasConcept C111919701 @default.
• W3204677405 hasConcept C11413529 @default.
• W3204677405 hasConcept C127162648 @default.
• W3204677405 hasConcept C129891060 @default.
• W3204677405 hasConcept C138885662 @default.
• W3204677405 hasConcept C140745168 @default.
• W3204677405 hasConcept C146101286 @default.
• W3204677405 hasConcept C150202949 @default.
• W3204677405 hasConcept C162319229 @default.
• W3204677405 hasConcept C173608175 @default.
• W3204677405 hasConcept C203222032 @default.
• W3204677405 hasConcept C2778562939 @default.
• W3204677405 hasConcept C2779808786 @default.
• W3204677405 hasConcept C2779960059 @default.
• W3204677405 hasConcept C31258907 @default.
• W3204677405 hasConcept C41008148 @default.
• W3204677405 hasConcept C41895202 @default.
• W3204677405 hasConcept C48044578 @default.
• W3204677405 hasConcept C52563298 @default.
• W3204677405 hasConcept C9390403 @default.
• W3204677405 hasConceptScore W3204677405C111919701 @default.
• W3204677405 hasConceptScore W3204677405C11413529 @default.
• W3204677405 hasConceptScore W3204677405C127162648 @default.
• W3204677405 hasConceptScore W3204677405C129891060 @default.
• W3204677405 hasConceptScore W3204677405C138885662 @default.
• W3204677405 hasConceptScore W3204677405C140745168 @default.
• W3204677405 hasConceptScore W3204677405C146101286 @default.
• W3204677405 hasConceptScore W3204677405C150202949 @default.
• W3204677405 hasConceptScore W3204677405C162319229 @default.
• W3204677405 hasConceptScore W3204677405C173608175 @default.
• W3204677405 hasConceptScore W3204677405C203222032 @default.
• W3204677405 hasConceptScore W3204677405C2778562939 @default.
• W3204677405 hasConceptScore W3204677405C2779808786 @default.
• W3204677405 hasConceptScore W3204677405C2779960059 @default.
• W3204677405 hasConceptScore W3204677405C31258907 @default.
• W3204677405 hasConceptScore W3204677405C41008148 @default.
• W3204677405 hasConceptScore W3204677405C41895202 @default.
• W3204677405 hasConceptScore W3204677405C48044578 @default.
• W3204677405 hasConceptScore W3204677405C52563298 @default.
• W3204677405 hasConceptScore W3204677405C9390403 @default.
• W3204677405 hasLocation W32046774051 @default.
• W3204677405 hasOpenAccess W3204677405 @default.
• W3204677405 hasPrimaryLocation W32046774051 @default.
• W3204677405 hasRelatedWork W1495128589 @default.
• W3204677405 hasRelatedWork W1595151633 @default.
• W3204677405 hasRelatedWork W1965043661 @default.
• W3204677405 hasRelatedWork W1999090148 @default.
• W3204677405 hasRelatedWork W2054818614 @default.
• W3204677405 hasRelatedWork W2107709480 @default.
• W3204677405 hasRelatedWork W2155213629 @default.
• W3204677405 hasRelatedWork W3204677405 @default.
• W3204677405 hasRelatedWork W3213145857 @default.
• W3204677405 hasRelatedWork W3094164318 @default.

• next