Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123145425> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2123145425 abstract "This paper presents concurrent cache-oblivious (CO) B-trees. We extend the cache-oblivious model to a parallel or distributed setting and present three concurrent CO B-trees. Our first data structure is a concurrent lock-based exponential CO B-tree. This data structure supports insertions and non-blocking searches/successor queries. The second and third data structures are lock-based and lock-free variations, respectively, on the packed-memory CO B-tree. These data structures support range queries and deletions in addition to the other operations. Each data structure achieves the same serial performance as the original data structure on which it is based. In a concurrent setting, we show that these data structures are linearizable, meaning that completed operations appear to an outside viewer as though they occurred in some serialized order. The lock-based data structures are also deadlock free, and the lock-free data structure guarantees forward progress by at least one process." @default.
- W2123145425 created "2016-06-24" @default.
- W2123145425 creator A5011772692 @default.
- W2123145425 creator A5018697370 @default.
- W2123145425 creator A5042520814 @default.
- W2123145425 creator A5068761590 @default.
- W2123145425 date "2005-07-18" @default.
- W2123145425 modified "2023-09-23" @default.
- W2123145425 title "Concurrent cache-oblivious b-trees" @default.
- W2123145425 cites W1497812785 @default.
- W2123145425 cites W1556517738 @default.
- W2123145425 cites W1768637848 @default.
- W2123145425 cites W2038142281 @default.
- W2123145425 cites W2054052779 @default.
- W2123145425 cites W2059868876 @default.
- W2123145425 cites W2101939036 @default.
- W2123145425 cites W2161694911 @default.
- W2123145425 cites W2168023916 @default.
- W2123145425 cites W2475478067 @default.
- W2123145425 cites W2901608006 @default.
- W2123145425 doi "https://doi.org/10.1145/1073970.1074009" @default.
- W2123145425 hasPublicationYear "2005" @default.
- W2123145425 type Work @default.
- W2123145425 sameAs 2123145425 @default.
- W2123145425 citedByCount "80" @default.
- W2123145425 countsByYear W21231454252012 @default.
- W2123145425 countsByYear W21231454252013 @default.
- W2123145425 countsByYear W21231454252014 @default.
- W2123145425 countsByYear W21231454252015 @default.
- W2123145425 countsByYear W21231454252016 @default.
- W2123145425 countsByYear W21231454252017 @default.
- W2123145425 countsByYear W21231454252018 @default.
- W2123145425 countsByYear W21231454252019 @default.
- W2123145425 countsByYear W21231454252021 @default.
- W2123145425 countsByYear W21231454252022 @default.
- W2123145425 countsByYear W21231454252023 @default.
- W2123145425 crossrefType "proceedings-article" @default.
- W2123145425 hasAuthorship W2123145425A5011772692 @default.
- W2123145425 hasAuthorship W2123145425A5018697370 @default.
- W2123145425 hasAuthorship W2123145425A5042520814 @default.
- W2123145425 hasAuthorship W2123145425A5068761590 @default.
- W2123145425 hasBestOaLocation W21231454252 @default.
- W2123145425 hasConcept C111919701 @default.
- W2123145425 hasConcept C113174947 @default.
- W2123145425 hasConcept C114614502 @default.
- W2123145425 hasConcept C115537543 @default.
- W2123145425 hasConcept C120314980 @default.
- W2123145425 hasConcept C127413603 @default.
- W2123145425 hasConcept C144745244 @default.
- W2123145425 hasConcept C159023740 @default.
- W2123145425 hasConcept C162319229 @default.
- W2123145425 hasConcept C173608175 @default.
- W2123145425 hasConcept C174839445 @default.
- W2123145425 hasConcept C203222032 @default.
- W2123145425 hasConcept C31258907 @default.
- W2123145425 hasConcept C33923547 @default.
- W2123145425 hasConcept C41008148 @default.
- W2123145425 hasConcept C78519656 @default.
- W2123145425 hasConcept C80444323 @default.
- W2123145425 hasConceptScore W2123145425C111919701 @default.
- W2123145425 hasConceptScore W2123145425C113174947 @default.
- W2123145425 hasConceptScore W2123145425C114614502 @default.
- W2123145425 hasConceptScore W2123145425C115537543 @default.
- W2123145425 hasConceptScore W2123145425C120314980 @default.
- W2123145425 hasConceptScore W2123145425C127413603 @default.
- W2123145425 hasConceptScore W2123145425C144745244 @default.
- W2123145425 hasConceptScore W2123145425C159023740 @default.
- W2123145425 hasConceptScore W2123145425C162319229 @default.
- W2123145425 hasConceptScore W2123145425C173608175 @default.
- W2123145425 hasConceptScore W2123145425C174839445 @default.
- W2123145425 hasConceptScore W2123145425C203222032 @default.
- W2123145425 hasConceptScore W2123145425C31258907 @default.
- W2123145425 hasConceptScore W2123145425C33923547 @default.
- W2123145425 hasConceptScore W2123145425C41008148 @default.
- W2123145425 hasConceptScore W2123145425C78519656 @default.
- W2123145425 hasConceptScore W2123145425C80444323 @default.
- W2123145425 hasLocation W21231454251 @default.
- W2123145425 hasLocation W21231454252 @default.
- W2123145425 hasOpenAccess W2123145425 @default.
- W2123145425 hasPrimaryLocation W21231454251 @default.
- W2123145425 hasRelatedWork W1569233262 @default.
- W2123145425 hasRelatedWork W1579918296 @default.
- W2123145425 hasRelatedWork W2056982658 @default.
- W2123145425 hasRelatedWork W2063893885 @default.
- W2123145425 hasRelatedWork W2123145425 @default.
- W2123145425 hasRelatedWork W2330361957 @default.
- W2123145425 hasRelatedWork W2914539105 @default.
- W2123145425 hasRelatedWork W4310742963 @default.
- W2123145425 hasRelatedWork W4321446201 @default.
- W2123145425 hasRelatedWork W2593775514 @default.
- W2123145425 isParatext "false" @default.
- W2123145425 isRetracted "false" @default.
- W2123145425 magId "2123145425" @default.
- W2123145425 workType "article" @default.