FRINK Linked Data Fragments server

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

• W3032085827 abstract "Data-intensive applications fueled the evolution of log structured merge (LSM) based key-value engines that employ the out-of-place paradigm to support high ingestion rates with low read/write interference. These benefits, however, come at the cost of treating deletes as a second-class citizen. A delete inserts a tombstone that invalidates older instances of the deleted key. State-of-the-art LSM engines do not provide guarantees as to how fast a tombstone will propagate to persist the deletion. Further, LSM engines only support deletion on the sort key. To delete on another attribute (e.g., timestamp), the entire tree is read and re-written. We highlight that fast persistent deletion without affecting read performance is key to support: (i) streaming systems operating on a window of data, (ii) privacy with latency guarantees on the right-to-be-forgotten, and (iii) en masse cloud deployment of data systems that makes storage a precious resource. To address these challenges, in this paper, we build a new key-value storage engine, Lethe, that uses a very small amount of additional metadata, a set of new delete-aware compaction policies, and a new physical data layout that weaves the sort and the delete key order. We show that Lethe supports any user-defined threshold for the delete persistence latency offering higher read throughput (1.17-1.4x) and lower space amplification (2.1-9.8x), with a modest increase in write amplification (between 4% and 25%). In addition, Lethe supports efficient range deletes on a secondary delete key by dropping entire data pages without sacrificing read performance nor employing a costly full tree merge." @default.
• W3032085827 created "2020-06-05" @default.
• W3032085827 creator A5010761742 @default.
• W3032085827 creator A5023612984 @default.
• W3032085827 creator A5042784767 @default.
• W3032085827 creator A5053040916 @default.
• W3032085827 date "2020-05-31" @default.
• W3032085827 modified "2023-10-12" @default.
• W3032085827 title "Lethe: A Tunable Delete-Aware LSM Engine" @default.
• W3032085827 cites W2008503861 @default.
• W3032085827 cites W2019998825 @default.
• W3032085827 cites W2035735180 @default.
• W3032085827 cites W2068739275 @default.
• W3032085827 cites W2089527922 @default.
• W3032085827 cites W2101305037 @default.
• W3032085827 cites W2109262508 @default.
• W3032085827 cites W2111451400 @default.
• W3032085827 cites W2124499489 @default.
• W3032085827 cites W2152589529 @default.
• W3032085827 cites W2158347038 @default.
• W3032085827 cites W2170853664 @default.
• W3032085827 cites W2247317079 @default.
• W3032085827 cites W2426624872 @default.
• W3032085827 cites W2430301697 @default.
• W3032085827 cites W2574839832 @default.
• W3032085827 cites W2605800201 @default.
• W3032085827 cites W2615687129 @default.
• W3032085827 cites W2764131694 @default.
• W3032085827 cites W2768181417 @default.
• W3032085827 cites W2798441769 @default.
• W3032085827 cites W2798891709 @default.
• W3032085827 cites W2891980658 @default.
• W3032085827 cites W2903162282 @default.
• W3032085827 cites W2948051378 @default.
• W3032085827 cites W2948214724 @default.
• W3032085827 cites W2948936239 @default.
• W3032085827 cites W4249823756 @default.
• W3032085827 cites W4254736713 @default.
• W3032085827 doi "https://doi.org/10.1145/3318464.3389757" @default.
• W3032085827 hasPublicationYear "2020" @default.
• W3032085827 type Work @default.
• W3032085827 sameAs 3032085827 @default.
• W3032085827 citedByCount "28" @default.
• W3032085827 countsByYear W30320858272020 @default.
• W3032085827 countsByYear W30320858272021 @default.
• W3032085827 countsByYear W30320858272022 @default.
• W3032085827 countsByYear W30320858272023 @default.
• W3032085827 crossrefType "proceedings-article" @default.
• W3032085827 hasAuthorship W3032085827A5010761742 @default.
• W3032085827 hasAuthorship W3032085827A5023612984 @default.
• W3032085827 hasAuthorship W3032085827A5042784767 @default.
• W3032085827 hasAuthorship W3032085827A5053040916 @default.
• W3032085827 hasBestOaLocation W30320858271 @default.
• W3032085827 hasConcept C105339364 @default.
• W3032085827 hasConcept C111919701 @default.
• W3032085827 hasConcept C113954288 @default.
• W3032085827 hasConcept C154945302 @default.
• W3032085827 hasConcept C168781493 @default.
• W3032085827 hasConcept C26517878 @default.
• W3032085827 hasConcept C31258907 @default.
• W3032085827 hasConcept C41008148 @default.
• W3032085827 hasConcept C76155785 @default.
• W3032085827 hasConcept C77088390 @default.
• W3032085827 hasConcept C82876162 @default.
• W3032085827 hasConcept C88548561 @default.
• W3032085827 hasConcept C93518851 @default.
• W3032085827 hasConceptScore W3032085827C105339364 @default.
• W3032085827 hasConceptScore W3032085827C111919701 @default.
• W3032085827 hasConceptScore W3032085827C113954288 @default.
• W3032085827 hasConceptScore W3032085827C154945302 @default.
• W3032085827 hasConceptScore W3032085827C168781493 @default.
• W3032085827 hasConceptScore W3032085827C26517878 @default.
• W3032085827 hasConceptScore W3032085827C31258907 @default.
• W3032085827 hasConceptScore W3032085827C41008148 @default.
• W3032085827 hasConceptScore W3032085827C76155785 @default.
• W3032085827 hasConceptScore W3032085827C77088390 @default.
• W3032085827 hasConceptScore W3032085827C82876162 @default.
• W3032085827 hasConceptScore W3032085827C88548561 @default.
• W3032085827 hasConceptScore W3032085827C93518851 @default.
• W3032085827 hasLocation W30320858271 @default.
• W3032085827 hasOpenAccess W3032085827 @default.
• W3032085827 hasPrimaryLocation W30320858271 @default.
• W3032085827 hasRelatedWork W1992807924 @default.
• W3032085827 hasRelatedWork W2062427795 @default.
• W3032085827 hasRelatedWork W2351136061 @default.
• W3032085827 hasRelatedWork W2381351160 @default.
• W3032085827 hasRelatedWork W2538875704 @default.
• W3032085827 hasRelatedWork W3035288972 @default.
• W3032085827 hasRelatedWork W4225612062 @default.
• W3032085827 hasRelatedWork W4294840042 @default.
• W3032085827 hasRelatedWork W4297961889 @default.
• W3032085827 hasRelatedWork W4313336325 @default.
• W3032085827 isParatext "false" @default.
• W3032085827 isRetracted "false" @default.
• W3032085827 magId "3032085827" @default.
• W3032085827 workType "article" @default.