Matches in SemOpenAlex for { <https://semopenalex.org/work/W2770617898> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2770617898 endingPage "28" @default.
- W2770617898 startingPage "1" @default.
- W2770617898 abstract "Log-Structure Merge tree (LSM-tree) has been one of the mainstream indexes in key-value systems supporting a variety of write-intensive Internet applications in today’s data centers. However, the performance of LSM-tree is seriously hampered by constantly occurring compaction procedures, which incur significant write amplification and degrade the write throughput. To alleviate the performance degradation caused by compactions, we introduce a lightweight compaction tree (LWC-tree), a variant of LSM-tree index optimized for minimizing the write amplification and maximizing the system throughput. The lightweight compaction drastically decreases write amplification by appending data in a table and only merging the metadata that have much smaller size. Using our proposed LWC-tree, we have implemented three key-value LWC-stores on different storage mediums including Shingled Magnetic Recording (SMR) drives, Solid State Drives (SSD), and conventional Hard Disk Drives (HDDs). The LWC-store is particularly optimized for SMR drives, as it eliminates the multiplicative I/O amplification from both LSM-trees and SMR drives. Due to the lightweight compaction procedure, LWC-store reduces the write amplification by a factor of up to 5× compared to the popular LevelDB key-value store. Moreover, the random write throughput of the LWC-tree on SMR drives is significantly improved by up to 467% even compared with LevelDB on conventional HDDs. Furthermore, LWC-tree has wide applicability and delivers impressive performance improvement in various conditions, including different storage mediums (i.e., SMR, HDD, SSD) and various value sizes and access patterns (i.e., uniform and Zipfian)." @default.
- W2770617898 created "2017-12-04" @default.
- W2770617898 creator A5003711842 @default.
- W2770617898 creator A5007473150 @default.
- W2770617898 creator A5044866795 @default.
- W2770617898 creator A5065112838 @default.
- W2770617898 creator A5080496529 @default.
- W2770617898 creator A5087956045 @default.
- W2770617898 date "2017-11-24" @default.
- W2770617898 modified "2023-09-26" @default.
- W2770617898 title "Building Efficient Key-Value Stores via a Lightweight Compaction Tree" @default.
- W2770617898 cites W1501153472 @default.
- W2770617898 cites W1977207528 @default.
- W2770617898 cites W1985229168 @default.
- W2770617898 cites W1990067820 @default.
- W2770617898 cites W1994626422 @default.
- W2770617898 cites W2027524778 @default.
- W2770617898 cites W2029131452 @default.
- W2770617898 cites W2033988919 @default.
- W2770617898 cites W2035735180 @default.
- W2770617898 cites W2068739275 @default.
- W2770617898 cites W2077850713 @default.
- W2770617898 cites W2102148930 @default.
- W2770617898 cites W2110423232 @default.
- W2770617898 cites W2120941487 @default.
- W2770617898 cites W2149509741 @default.
- W2770617898 cites W2150013559 @default.
- W2770617898 cites W2155256331 @default.
- W2770617898 cites W2171430754 @default.
- W2770617898 cites W2191910021 @default.
- W2770617898 cites W2295704740 @default.
- W2770617898 cites W2340180178 @default.
- W2770617898 cites W2520794143 @default.
- W2770617898 cites W2998553639 @default.
- W2770617898 doi "https://doi.org/10.1145/3139922" @default.
- W2770617898 hasPublicationYear "2017" @default.
- W2770617898 type Work @default.
- W2770617898 sameAs 2770617898 @default.
- W2770617898 citedByCount "13" @default.
- W2770617898 countsByYear W27706178982018 @default.
- W2770617898 countsByYear W27706178982020 @default.
- W2770617898 countsByYear W27706178982021 @default.
- W2770617898 countsByYear W27706178982022 @default.
- W2770617898 countsByYear W27706178982023 @default.
- W2770617898 crossrefType "journal-article" @default.
- W2770617898 hasAuthorship W2770617898A5003711842 @default.
- W2770617898 hasAuthorship W2770617898A5007473150 @default.
- W2770617898 hasAuthorship W2770617898A5044866795 @default.
- W2770617898 hasAuthorship W2770617898A5065112838 @default.
- W2770617898 hasAuthorship W2770617898A5080496529 @default.
- W2770617898 hasAuthorship W2770617898A5087956045 @default.
- W2770617898 hasConcept C111919701 @default.
- W2770617898 hasConcept C113174947 @default.
- W2770617898 hasConcept C134306372 @default.
- W2770617898 hasConcept C157764524 @default.
- W2770617898 hasConcept C33923547 @default.
- W2770617898 hasConcept C41008148 @default.
- W2770617898 hasConcept C555944384 @default.
- W2770617898 hasConcept C79403827 @default.
- W2770617898 hasConceptScore W2770617898C111919701 @default.
- W2770617898 hasConceptScore W2770617898C113174947 @default.
- W2770617898 hasConceptScore W2770617898C134306372 @default.
- W2770617898 hasConceptScore W2770617898C157764524 @default.
- W2770617898 hasConceptScore W2770617898C33923547 @default.
- W2770617898 hasConceptScore W2770617898C41008148 @default.
- W2770617898 hasConceptScore W2770617898C555944384 @default.
- W2770617898 hasConceptScore W2770617898C79403827 @default.
- W2770617898 hasFunder F4320306076 @default.
- W2770617898 hasFunder F4320321001 @default.
- W2770617898 hasFunder F4320327912 @default.
- W2770617898 hasFunder F4320335787 @default.
- W2770617898 hasIssue "4" @default.
- W2770617898 hasLocation W27706178981 @default.
- W2770617898 hasOpenAccess W2770617898 @default.
- W2770617898 hasPrimaryLocation W27706178981 @default.
- W2770617898 hasRelatedWork W1002902646 @default.
- W2770617898 hasRelatedWork W2011083790 @default.
- W2770617898 hasRelatedWork W2041947271 @default.
- W2770617898 hasRelatedWork W2059929079 @default.
- W2770617898 hasRelatedWork W2381241007 @default.
- W2770617898 hasRelatedWork W2477853911 @default.
- W2770617898 hasRelatedWork W2526884355 @default.
- W2770617898 hasRelatedWork W2621281690 @default.
- W2770617898 hasRelatedWork W2625512991 @default.
- W2770617898 hasRelatedWork W2950363298 @default.
- W2770617898 hasVolume "13" @default.
- W2770617898 isParatext "false" @default.
- W2770617898 isRetracted "false" @default.
- W2770617898 magId "2770617898" @default.
- W2770617898 workType "article" @default.