Iterator Interface Extended LSM-tree-based KVSSD for Range Queries

Seungjin Lee, Chang Gyu Lee, Donghyun Min, Inhyuk Park, Woosuk Chung, Anand Sivasubramaniam, Youngjae Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Key-Value SSD (KVSSD) has shown great potential for several important classes of emerging data stores due to its high throughput and low latency. When designing a key-value store with range queries, an LSM-tree is considered a better choice than a hash table due to its key ordering. However, the design space for range queries in LSM-tree-based KVSSDs has yet to be explored, despite range queries being one of the most demanding features. In this paper, we investigate the design constraints in LSM-tree-based KVSSDs from the perspective of range queries and propose three design principles. Based on these principles, we present IterKVSSD, an Iterator interface extended LSM-tree-based KVSSD for range queries. We implement IterKVSSD on OpenSSD Cosmos+, and our evaluation shows that it increases range query throughput by up to 4.13× and 7.22× for random and sequential key distributions, respectively, compared to existing KVSSDs.

Original languageEnglish (US)
Title of host publicationProceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023
PublisherAssociation for Computing Machinery, Inc
Pages60-70
Number of pages11
ISBN (Electronic)9781450399623
DOIs
StatePublished - Jun 5 2023
Event16th ACM International Conference on Systems and Storage, SYSTOR 2023 - Haifa, Israel
Duration: Jun 5 2023Jun 7 2023

Publication series

NameProceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023

Conference

Conference16th ACM International Conference on Systems and Storage, SYSTOR 2023
Country/TerritoryIsrael
CityHaifa
Period6/5/236/7/23

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Cite this