Solid State Drive Targeted Memory-Efficient Indexing for Universal I/O Patterns and Fragmentation Degrees

Simple item page
dc.contributor.authorIm, Junsuen
dc.contributor.authorKim, Jeonggyunen
dc.contributor.authorOh, Seonggyunen
dc.contributor.authorKoo, Jinhyungen
dc.contributor.authorPark, Juhyungen
dc.contributor.authorChwa, Hoon Sungen
dc.contributor.authorNoh, Sam H.en
dc.contributor.authorLee, Sungjinen
dc.date.accessioned2025-04-04T12:13:07Zen
dc.date.available2025-04-04T12:13:07Zen
dc.date.issued2025-03-30en
dc.date.updated2025-04-01T07:47:56Zen
dc.description.abstractThanks to the advance of device scaling technologies, the capacity of SSDs is rapidly increasing. Such increase, however, comes at the cost of a huge index table requiring large DRAM. To provide reasonable performance with less DRAM, various index structures exploiting locality and regularity of I/O references have been proposed. However, they provide deteriorated performance depending on I/O patterns and storage fragmentation. This paper proposes a novel approximate index structure, called AppL, which combines memoryefficient approximate indices and an LSM-tree that has an append-only and sorted nature. AppL reduces the index size to 6∼8-bits per entry, which is considerably smaller than the typical index structures requiring 32∼64-bits, and maintains such high memory efficiency irrespective of locality and fragmentation. By alleviating memory pressure, AppL achieves 33.6∼72.4% shorter read latency and 28.4%∼83.4% higher I/O throughput than state-of-the-art techniques.en
dc.description.versionPublished versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.doihttps://doi.org/10.1145/3689031.3717478en
dc.identifier.urihttps://hdl.handle.net/10919/125142en
dc.language.isoenen
dc.publisherACMen
dc.rightsIn Copyrighten
dc.rights.holderThe author(s)en
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleSolid State Drive Targeted Memory-Efficient Indexing for Universal I/O Patterns and Fragmentation Degreesen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3689031.3717478.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.5 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Journal Articles, Association for Computing Machinery (ACM)
Scholarly Works, Computer Science