Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088398920> ?p ?o ?g. }
- W2088398920 abstract "In this paper we investigate techniques that allow for on-line updates to columnar databases, leaving intact their high read-only performance. Rather than keeping differential structures organized by the table key values, the core proposition of this paper is that this can better be done by keeping track of the tuple position of the modifications. Not only does this minimize the computational overhead of merging in differences into read-only queries, but this makes the differential structure oblivious of the value of the order keys, allowing it to avoid disk I/O for retrieving the order keys in read-only queries that otherwise do not need them - a crucial advantage for a column-store. We describe a new data structure for maintaining such positional updates, called the Positional Delta Tree (PDT), and describe detailed algorithms for PDT/column merging, updating PDTs, and for using PDTs in transaction management. In experiments with a columnar DBMS, we perform microbenchmarks on PDTs, and show in a TPC-H workload that PDTs allow quick on-line updates, yet significantly reduce their performance impact on read-only queries compared with classical value-based differential methods." @default.
- W2088398920 created "2016-06-24" @default.
- W2088398920 creator A5041092741 @default.
- W2088398920 creator A5058712681 @default.
- W2088398920 creator A5061001401 @default.
- W2088398920 creator A5062962519 @default.
- W2088398920 creator A5078653896 @default.
- W2088398920 date "2010-06-06" @default.
- W2088398920 modified "2023-09-27" @default.
- W2088398920 title "Positional update handling in column stores" @default.
- W2088398920 cites W1585029481 @default.
- W2088398920 cites W1967807191 @default.
- W2088398920 cites W1987358714 @default.
- W2088398920 cites W1996406244 @default.
- W2088398920 cites W2063601856 @default.
- W2088398920 cites W2068739275 @default.
- W2088398920 cites W2074125039 @default.
- W2088398920 cites W2084757499 @default.
- W2088398920 cites W2104954161 @default.
- W2088398920 cites W2105220449 @default.
- W2088398920 cites W2116255287 @default.
- W2088398920 cites W2117917070 @default.
- W2088398920 cites W2157979971 @default.
- W2088398920 cites W2159886933 @default.
- W2088398920 doi "https://doi.org/10.1145/1807167.1807227" @default.
- W2088398920 hasPublicationYear "2010" @default.
- W2088398920 type Work @default.
- W2088398920 sameAs 2088398920 @default.
- W2088398920 citedByCount "67" @default.
- W2088398920 countsByYear W20883989202012 @default.
- W2088398920 countsByYear W20883989202013 @default.
- W2088398920 countsByYear W20883989202014 @default.
- W2088398920 countsByYear W20883989202015 @default.
- W2088398920 countsByYear W20883989202016 @default.
- W2088398920 countsByYear W20883989202017 @default.
- W2088398920 countsByYear W20883989202018 @default.
- W2088398920 countsByYear W20883989202019 @default.
- W2088398920 countsByYear W20883989202020 @default.
- W2088398920 countsByYear W20883989202021 @default.
- W2088398920 countsByYear W20883989202022 @default.
- W2088398920 countsByYear W20883989202023 @default.
- W2088398920 crossrefType "proceedings-article" @default.
- W2088398920 hasAuthorship W2088398920A5041092741 @default.
- W2088398920 hasAuthorship W2088398920A5058712681 @default.
- W2088398920 hasAuthorship W2088398920A5061001401 @default.
- W2088398920 hasAuthorship W2088398920A5062962519 @default.
- W2088398920 hasAuthorship W2088398920A5078653896 @default.
- W2088398920 hasBestOaLocation W20883989202 @default.
- W2088398920 hasConcept C111919701 @default.
- W2088398920 hasConcept C113174947 @default.
- W2088398920 hasConcept C120314980 @default.
- W2088398920 hasConcept C124101348 @default.
- W2088398920 hasConcept C126042441 @default.
- W2088398920 hasConcept C127413603 @default.
- W2088398920 hasConcept C134306372 @default.
- W2088398920 hasConcept C146978453 @default.
- W2088398920 hasConcept C162319229 @default.
- W2088398920 hasConcept C163797641 @default.
- W2088398920 hasConcept C173608175 @default.
- W2088398920 hasConcept C26517878 @default.
- W2088398920 hasConcept C2778476105 @default.
- W2088398920 hasConcept C2779960059 @default.
- W2088398920 hasConcept C2780551164 @default.
- W2088398920 hasConcept C31258907 @default.
- W2088398920 hasConcept C33923547 @default.
- W2088398920 hasConcept C41008148 @default.
- W2088398920 hasConcept C45235069 @default.
- W2088398920 hasConcept C77088390 @default.
- W2088398920 hasConcept C93226319 @default.
- W2088398920 hasConceptScore W2088398920C111919701 @default.
- W2088398920 hasConceptScore W2088398920C113174947 @default.
- W2088398920 hasConceptScore W2088398920C120314980 @default.
- W2088398920 hasConceptScore W2088398920C124101348 @default.
- W2088398920 hasConceptScore W2088398920C126042441 @default.
- W2088398920 hasConceptScore W2088398920C127413603 @default.
- W2088398920 hasConceptScore W2088398920C134306372 @default.
- W2088398920 hasConceptScore W2088398920C146978453 @default.
- W2088398920 hasConceptScore W2088398920C162319229 @default.
- W2088398920 hasConceptScore W2088398920C163797641 @default.
- W2088398920 hasConceptScore W2088398920C173608175 @default.
- W2088398920 hasConceptScore W2088398920C26517878 @default.
- W2088398920 hasConceptScore W2088398920C2778476105 @default.
- W2088398920 hasConceptScore W2088398920C2779960059 @default.
- W2088398920 hasConceptScore W2088398920C2780551164 @default.
- W2088398920 hasConceptScore W2088398920C31258907 @default.
- W2088398920 hasConceptScore W2088398920C33923547 @default.
- W2088398920 hasConceptScore W2088398920C41008148 @default.
- W2088398920 hasConceptScore W2088398920C45235069 @default.
- W2088398920 hasConceptScore W2088398920C77088390 @default.
- W2088398920 hasConceptScore W2088398920C93226319 @default.
- W2088398920 hasLocation W20883989201 @default.
- W2088398920 hasLocation W20883989202 @default.
- W2088398920 hasOpenAccess W2088398920 @default.
- W2088398920 hasPrimaryLocation W20883989201 @default.
- W2088398920 hasRelatedWork W1536726564 @default.
- W2088398920 hasRelatedWork W1976312556 @default.
- W2088398920 hasRelatedWork W2084262847 @default.
- W2088398920 hasRelatedWork W2099483695 @default.
- W2088398920 hasRelatedWork W2111025582 @default.
- W2088398920 hasRelatedWork W2155859964 @default.