Wook-Hee Kim

Prof. Dr. Wook-Hee Kim

orcid

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2023 in Applied Sciences
Verified
Journal Article
Open access
PDF file
YNYedam Na
Yedam Na
BKBonmoo Koo
Bonmoo Koo
TPTaeyoon Park
Taeyoon Park
JPJonghyeok Park
Jonghyeok Park
WKWook-Hee Kim
Wook-Hee Kim
With the increasing capacity and cost-efficiency of DRAM in multi-core environments, in-memory databases have emerged as fundamental solutions for delivering high performance. The index structure is a crucial component of the in-memory database, which, leveraging fast access to DRAM, plays an important role in the performance improvement and scalability of in-memory databases. A skiplist is one of the most widely used in-memory index structures and it has been adopted by popular databases. However, skiplists suffer from poor performance due to their structural limitations. In this work, we propose ESL, a high-performance and scalable skiplist. ESL efficiently enhances the performance of traverse operations by optimizing index levels for the CPU cache. With CPU cache-optimized index levels, we synergistically leverage a combination of exponential and linear searches. In addition, ESL reduces synchronization overhead by updating the index levels asynchronously, while tolerating inconsistencies. In our YCSB evaluation, ESL improves throughput by up to 2.8× over other skiplists in high-level evaluations. ESL also shows lower tail latency than other skiplists by up to 35×. Also, ESL consistently shows higher throughput in our real-world workload evaluation.

29 September 2025 in Applied Sciences
Verified
Journal Article
Open access
PDF file
HLHaena Lee
Haena Lee
TPTaeyoon Park
Taeyoon Park
YNYedam Na
Yedam Na
WKWook-Hee Kim
Wook-Hee Kim
The rapid growth of Large Language Models (LLMs) has generated massive amounts of high-dimensional feature vectors extracted from diverse datasets. Efficient storage and retrieval of such data are critical for enabling accurate and fast query responses. Vector databases (Vector DBs) provide efficient storage and retrieval for high-dimensional vectors. These systems rely on Approximate Nearest Neighbor Search (ANNS) indexes, such as HNSW, to handle large-scale data efficiently. However, the original HNSW is implemented on DRAM, which is both costly and vulnerable to crashes. Therefore, we propose P-HNSW, a crash-consistent HNSW on persistent memory. To guarantee crash consistency, P-HNSW introduces two logs, NLog and NlistLog. We describe the logging process during the operation and the recovery process in the event of system crashes. Our experimental results demonstrate that the overhead of the proposed logging mechanism is negligible, while P-HNSW achieves superior performance compared with SSD-based recovery mechanisms.

19 October 2025 in Sensors
Verified
Journal Article
Open access
PDF file
TPTaeyoon Park
Taeyoon Park
HLHaena Lee
Haena Lee
YNYedam Na
Yedam Na
WKWook-Hee Kim
Wook-Hee Kim
The Industrial Internet of Things (IIoT) increasingly relies on vector embeddings for analytics and AI-driven applications such as anomaly detection, predictive maintenance, and sensor fusion. Efficient approximate nearest neighbor search (ANNS) is essential for these workloads. Graph-based methods are among the most representative methods for ANNS. However, most existing graph-based methods, such as Hierarchical Navigable Small World (HNSW), are designed for CPU execution on high-end servers and give little consideration to the unique characteristics of edge devices. In this work, we present ON-NSW, a GPU-optimized design of HNSW optimized for edge devices. ON-NSW employs a flat graph structure derived from HNSW to fully exploit GPU parallelism. In addition, it carefully places HNSW components in the unified memory architecture of NVIDIA Jetson Orin Nano. Also, ON-NSW introduces warp-level parallel neighbor exploration and lightweight synchronization to reduce search latency. Our experimental results on real-world high-dimensional datasets show that ON-NSW achieves up to 1.44× higher throughput than the original HNSW on the NVIDIA Jetson device while maintaining comparable recall. These results demonstrate that ON-NSW provides an effective design for enabling efficient and high-throughput vector search on embedded edge platforms.

2 April 2026 in Proceedings of the ACM on Management of Data
Verified
Journal Article
Open access
HKHera Koo
Hera Koo
SMSungho Moon
Sungho Moon
SCSangeun Chae
Sangeun Chae
WKWook-Hee Kim
Wook-Hee Kim
JCJongmoo Choi
Jongmoo Choi
BNBeomseok Nam
Beomseok Nam
In this paper, we present Learned-Less Index - a learned index built by merging existing linear regression models instead of training new ones from scratch. Learned-Less Index does not require scanning sorted keys, which makes it up to 615 times faster than traditional Greedy-PLR method, although it comes with higher prediction errors. Learned-Less Index is particularly effective in LSM tree-based KVStores in highly concurrent environments, where computational resources for learning are often limited. Merging existing linear regression models enables models to be created prior to compaction. This allows queries to benefit from model-based search without falling back to conventional index block searches since models are immediately available for use as soon as new SSTables are created. Additionally, these pre-built merged models can help improve the compaction process. Our experiments show that Learned-Less Index significantly reduces CPU overhead and improves query performance by a large margin in highly concurrent environments.

10 October 2023 in Applied Sciences
Verified
Journal Article
Open access
PDF file
BKBonmoo Koo
Bonmoo Koo
JHJaesang Hwang
Jaesang Hwang
JPJonghyeok Park
Jonghyeok Park
WKWook-Hee Kim
Wook-Hee Kim
In this work, we propose the Spread approach, which tailors a concurrent range index structure to a range index structure for disaggregated memory connected via RDMA (Remote Direct Memory Access). The Spread approach leverages the concept of tolerating transient inconsistencies in a concurrent range index structure to reduce the amount of expensive RDMA operations. Based on the Spread approach, we converted Blink-tree, a concurrent range index structure, to a range index structure for disaggregated memory called RF-tree. In our experimental study, RF-tree shows comparable performance to Sherman, a state-of-the-art and carefully crafted range index structure for disaggregated memory.

19 June 2025 in IEEE Embedded Systems Letters
Verified
Journal Article
Closed access
TPTaeyoon Park
Taeyoon Park
HLHaena Lee
Haena Lee
CJChristine Euna Jung
Christine Euna Jung
WKWook-Hee Kim
Wook-Hee Kim
HJHyun-Wook Jin
Hyun-Wook Jin
With the rapid advancement of edge device performance, efficient on-device data management and processing have become critical. Transmitting data to edge servers introduces network overhead and a delayed data problem. However, modern edge devices now offer enhanced computing power and increased memory/storage capacity, enabling local data processing to address these challenges. In this work, we propose LION, a learned index for ondevice sensor data management. LION employs the OptimalPLR algorithm to train a linear model for each node. LION reduces training overhead by deferring the computation of the slope and intercept for each data node. Furthermore, to overcome limitations imposed by the maximum error bound, LION leverages Scope, a simple indirection table that improves lookup efficiency. Experimental results demonstrate that LION outperforms other indexing methods on both synthetic and real-world workloads.