Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081290411> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2081290411 endingPage "242" @default.
- W2081290411 startingPage "231" @default.
- W2081290411 abstract "We present two solutions for achieving a partially persistent B-tree with a worst case constant update time, in the case that the position of the update is given. The motivation for this work came from the observation that a known, general approach, which reduces the update cost of partially persistent data structures to a constant, has an inherent weakness concerning partially persistent B-trees, because it creates big nodes that cannot be retrieved from secondary memory in a constant time. Due to this, the I/O complexity of the resulting partially persistent B-tree is affected. Thus, we attack this specific problem, i.e. we do not develop a general approach for all partially persistent data structures. For our objectives, we add partial persistence to an ephemeral B-tree with constant worst case update time, by applying two known general methods, the fat-node and the node-copying method, that transform an ephemeral data structure into a partially persistent. The solution based on node-copying is asymptotically optimal." @default.
- W2081290411 created "2016-06-24" @default.
- W2081290411 creator A5016926199 @default.
- W2081290411 creator A5061497405 @default.
- W2081290411 date "2012-03-01" @default.
- W2081290411 modified "2023-09-25" @default.
- W2081290411 title "Partially persistent B-trees with constant worst-case update time" @default.
- W2081290411 cites W127380945 @default.
- W2081290411 cites W1505451213 @default.
- W2081290411 cites W1577072106 @default.
- W2081290411 cites W1593112378 @default.
- W2081290411 cites W1879543997 @default.
- W2081290411 cites W1921060284 @default.
- W2081290411 cites W1977949265 @default.
- W2081290411 cites W1993762176 @default.
- W2081290411 cites W2006131099 @default.
- W2081290411 cites W2010063782 @default.
- W2081290411 cites W2027450468 @default.
- W2081290411 cites W2037658490 @default.
- W2081290411 cites W2055385473 @default.
- W2081290411 cites W2079716268 @default.
- W2081290411 cites W2100576135 @default.
- W2081290411 cites W2101429492 @default.
- W2081290411 cites W2115409696 @default.
- W2081290411 cites W2134458085 @default.
- W2081290411 cites W2142947709 @default.
- W2081290411 cites W2152301310 @default.
- W2081290411 cites W94425735 @default.
- W2081290411 cites W153119623 @default.
- W2081290411 doi "https://doi.org/10.1016/j.compeleceng.2011.12.009" @default.
- W2081290411 hasPublicationYear "2012" @default.
- W2081290411 type Work @default.
- W2081290411 sameAs 2081290411 @default.
- W2081290411 citedByCount "1" @default.
- W2081290411 countsByYear W20812904112017 @default.
- W2081290411 crossrefType "journal-article" @default.
- W2081290411 hasAuthorship W2081290411A5016926199 @default.
- W2081290411 hasAuthorship W2081290411A5061497405 @default.
- W2081290411 hasConcept C113174947 @default.
- W2081290411 hasConcept C11413529 @default.
- W2081290411 hasConcept C114614502 @default.
- W2081290411 hasConcept C118615104 @default.
- W2081290411 hasConcept C127413603 @default.
- W2081290411 hasConcept C162319229 @default.
- W2081290411 hasConcept C17744445 @default.
- W2081290411 hasConcept C199360897 @default.
- W2081290411 hasConcept C199539241 @default.
- W2081290411 hasConcept C2777027219 @default.
- W2081290411 hasConcept C2779151265 @default.
- W2081290411 hasConcept C311688 @default.
- W2081290411 hasConcept C33923547 @default.
- W2081290411 hasConcept C41008148 @default.
- W2081290411 hasConcept C62611344 @default.
- W2081290411 hasConcept C66938386 @default.
- W2081290411 hasConcept C888380 @default.
- W2081290411 hasConceptScore W2081290411C113174947 @default.
- W2081290411 hasConceptScore W2081290411C11413529 @default.
- W2081290411 hasConceptScore W2081290411C114614502 @default.
- W2081290411 hasConceptScore W2081290411C118615104 @default.
- W2081290411 hasConceptScore W2081290411C127413603 @default.
- W2081290411 hasConceptScore W2081290411C162319229 @default.
- W2081290411 hasConceptScore W2081290411C17744445 @default.
- W2081290411 hasConceptScore W2081290411C199360897 @default.
- W2081290411 hasConceptScore W2081290411C199539241 @default.
- W2081290411 hasConceptScore W2081290411C2777027219 @default.
- W2081290411 hasConceptScore W2081290411C2779151265 @default.
- W2081290411 hasConceptScore W2081290411C311688 @default.
- W2081290411 hasConceptScore W2081290411C33923547 @default.
- W2081290411 hasConceptScore W2081290411C41008148 @default.
- W2081290411 hasConceptScore W2081290411C62611344 @default.
- W2081290411 hasConceptScore W2081290411C66938386 @default.
- W2081290411 hasConceptScore W2081290411C888380 @default.
- W2081290411 hasIssue "2" @default.
- W2081290411 hasLocation W20812904111 @default.
- W2081290411 hasOpenAccess W2081290411 @default.
- W2081290411 hasPrimaryLocation W20812904111 @default.
- W2081290411 hasRelatedWork W1872142962 @default.
- W2081290411 hasRelatedWork W2002046412 @default.
- W2081290411 hasRelatedWork W2015574730 @default.
- W2081290411 hasRelatedWork W2072215619 @default.
- W2081290411 hasRelatedWork W2081290411 @default.
- W2081290411 hasRelatedWork W2360005589 @default.
- W2081290411 hasRelatedWork W2363603725 @default.
- W2081290411 hasRelatedWork W2376211578 @default.
- W2081290411 hasRelatedWork W2908418870 @default.
- W2081290411 hasRelatedWork W2987612943 @default.
- W2081290411 hasVolume "38" @default.
- W2081290411 isParatext "false" @default.
- W2081290411 isRetracted "false" @default.
- W2081290411 magId "2081290411" @default.
- W2081290411 workType "article" @default.