Matches in SemOpenAlex for { <https://semopenalex.org/work/W3094631985> ?p ?o ?g. }
- W3094631985 abstract "LSM-tree based key-value (KV) stores organize data in a multi-level structure for high-speed writes. Range queries on traditional LSM-trees must seek and sort-merge data from multiple table files on the fly, which is expensive and often leads to mediocre read performance. To improve range query efficiency on LSM-trees, we introduce a space-efficient KV index data structure, named REMIX, that records a globally sorted view of KV data spanning multiple table files. A range query on multiple REMIX-indexed data files can quickly locate the target key using a binary search, and retrieve subsequent keys in sorted order without key comparisons. We build RemixDB, an LSM-tree based KV-store that adopts a write-efficient compaction strategy and employs REMIXes for fast point and range queries. Experimental results show that REMIXes can substantially improve range query performance in a write-optimized LSM-tree based KV-store." @default.
- W3094631985 created "2020-10-29" @default.
- W3094631985 creator A5003578876 @default.
- W3094631985 creator A5040716117 @default.
- W3094631985 creator A5063253432 @default.
- W3094631985 creator A5083077022 @default.
- W3094631985 date "2020-10-23" @default.
- W3094631985 modified "2023-09-27" @default.
- W3094631985 title "REMIX: Efficient Range Query for LSM-trees" @default.
- W3094631985 cites W100509257 @default.
- W3094631985 cites W1533567700 @default.
- W3094631985 cites W1560722379 @default.
- W3094631985 cites W1967373117 @default.
- W3094631985 cites W1981420413 @default.
- W3094631985 cites W1985229168 @default.
- W3094631985 cites W1985419898 @default.
- W3094631985 cites W2010250346 @default.
- W3094631985 cites W2068739275 @default.
- W3094631985 cites W2069153338 @default.
- W3094631985 cites W2087946700 @default.
- W3094631985 cites W2090330503 @default.
- W3094631985 cites W2123845384 @default.
- W3094631985 cites W2125901106 @default.
- W3094631985 cites W2142808699 @default.
- W3094631985 cites W2153704625 @default.
- W3094631985 cites W2155370145 @default.
- W3094631985 cites W2262876226 @default.
- W3094631985 cites W2267406438 @default.
- W3094631985 cites W2437053200 @default.
- W3094631985 cites W2604204417 @default.
- W3094631985 cites W2605461040 @default.
- W3094631985 cites W2605800201 @default.
- W3094631985 cites W2764131694 @default.
- W3094631985 cites W2793823461 @default.
- W3094631985 cites W2798441769 @default.
- W3094631985 cites W2798891709 @default.
- W3094631985 cites W2887050046 @default.
- W3094631985 cites W2887925944 @default.
- W3094631985 cites W2913877777 @default.
- W3094631985 cites W2916516729 @default.
- W3094631985 cites W2948214724 @default.
- W3094631985 cites W2949938179 @default.
- W3094631985 cites W2982234780 @default.
- W3094631985 cites W3005310413 @default.
- W3094631985 cites W3018708672 @default.
- W3094631985 cites W3021801092 @default.
- W3094631985 cites W3042647542 @default.
- W3094631985 cites W3044644485 @default.
- W3094631985 cites W3096241851 @default.
- W3094631985 cites W3097704002 @default.
- W3094631985 doi "https://doi.org/10.48550/arxiv.2010.12734" @default.
- W3094631985 hasPublicationYear "2020" @default.
- W3094631985 type Work @default.
- W3094631985 sameAs 3094631985 @default.
- W3094631985 citedByCount "0" @default.
- W3094631985 crossrefType "posted-content" @default.
- W3094631985 hasAuthorship W3094631985A5003578876 @default.
- W3094631985 hasAuthorship W3094631985A5040716117 @default.
- W3094631985 hasAuthorship W3094631985A5063253432 @default.
- W3094631985 hasAuthorship W3094631985A5083077022 @default.
- W3094631985 hasBestOaLocation W30946319851 @default.
- W3094631985 hasConcept C111919701 @default.
- W3094631985 hasConcept C114614502 @default.
- W3094631985 hasConcept C124101348 @default.
- W3094631985 hasConcept C136736807 @default.
- W3094631985 hasConcept C154945302 @default.
- W3094631985 hasConcept C159985019 @default.
- W3094631985 hasConcept C162319229 @default.
- W3094631985 hasConcept C164120249 @default.
- W3094631985 hasConcept C168781493 @default.
- W3094631985 hasConcept C192562407 @default.
- W3094631985 hasConcept C192939062 @default.
- W3094631985 hasConcept C197129107 @default.
- W3094631985 hasConcept C204323151 @default.
- W3094631985 hasConcept C23123220 @default.
- W3094631985 hasConcept C26517878 @default.
- W3094631985 hasConcept C33923547 @default.
- W3094631985 hasConcept C41008148 @default.
- W3094631985 hasConcept C42812 @default.
- W3094631985 hasConcept C45235069 @default.
- W3094631985 hasConcept C77088390 @default.
- W3094631985 hasConcept C88548561 @default.
- W3094631985 hasConcept C97854310 @default.
- W3094631985 hasConceptScore W3094631985C111919701 @default.
- W3094631985 hasConceptScore W3094631985C114614502 @default.
- W3094631985 hasConceptScore W3094631985C124101348 @default.
- W3094631985 hasConceptScore W3094631985C136736807 @default.
- W3094631985 hasConceptScore W3094631985C154945302 @default.
- W3094631985 hasConceptScore W3094631985C159985019 @default.
- W3094631985 hasConceptScore W3094631985C162319229 @default.
- W3094631985 hasConceptScore W3094631985C164120249 @default.
- W3094631985 hasConceptScore W3094631985C168781493 @default.
- W3094631985 hasConceptScore W3094631985C192562407 @default.
- W3094631985 hasConceptScore W3094631985C192939062 @default.
- W3094631985 hasConceptScore W3094631985C197129107 @default.
- W3094631985 hasConceptScore W3094631985C204323151 @default.
- W3094631985 hasConceptScore W3094631985C23123220 @default.
- W3094631985 hasConceptScore W3094631985C26517878 @default.
- W3094631985 hasConceptScore W3094631985C33923547 @default.
- W3094631985 hasConceptScore W3094631985C41008148 @default.